SP8549 MAIN75 - BST again
Description
N nodes are labled with integers from 1 to N. Now these N nodes are inserted in a empty binary search tree. But the constraint is that
Input Format
Input First line contains 1
Output Format
For each test case print the required answer modulo 1000000007.