Given N, help Manmohan to print pattern upto N lines. For eg For N=6 , following pattern will be printed.
1
11
111
1001
11111
100001
Input Format:
Single number N.
Constraints:
N<=1000
Output Format
Pattern corresponding to N.
Sample Input
6
Sample Output
1
11
111
1001
11111
100001
sir in this question, i am not able to find the logic used in the pattern. if it is in binary form then it is 1,3,7… but it should have 101 which is 5 to make any pattern
