0 1
1 1
2 1
3 1001
4 1
5 101001
6 1
7 10101001
8 1
9 1010101001
10 1
11 100010101001
12 10000000001
13 11011010101001
14 100000000000001
15 10101010101001
16 11000000000000001
17 101010101010101001
18 1
19 11101000100010101001
20 111000100010000000001
21 1110100111011010101001
22 11100110100000000000001
23 111010000010101010101001
24 1110010011000000000000001
25 11101000101010101010101001
26 111001000000000000000000001
27 1110100011101000100010101001
28 11100100111000100010000000001
29 111010001110100111011010101001
30 1110010011100010100000000000001
31 11101000111010000010101010101001
32 111001001110001111000000000000001
33 1110100011101011101010101010101001
34 11100100111000111000000000000000001
35 111010001110101111101000100010101001
36 1110010011100011111000100010000000001
37 11101000111010111110100111011010101001
38 111001001110001111100110100000000000001
39 1110100011101011111010000010101010101001
40 11100100111000111110010011000000000000001
41 111010001110101111101000101010101010101001
42 1110010011100011111001000000000000000000001
43 11101000111010111110100011101000100010101001
44 111001001110001111100100111000100010000000001
45 1110100011101011111010001110100111011010101001
46 11100100111000111110010011100010100000000000001
47 111010001110101111101000111010000010101010101001
48 1110010011100011111001001110001111000000000000001
49 11101000111010111110100011101011101010101010101001
50 111001001110001111100100111000111000000000000000001
51 1110100011101011111010001110101111101000100010101001
52 11100100111000111110010011100011111000100010000000001
53 111010001110101111101000111010111110100111011010101001
54 1110010011100011111001001110001111100110100000000000001
55 11101000111010111110100011101011111010000010101010101001
56 111001001110001111100100111000111110010011000000000000001
57 1110100011101011111010001110101111101000101010101010101001
58 11100100111000111110010011100011111001000000000000000000001
59 111010001110101111101000111010111110100011101000100010101001
60 1110010011100011111001001110001111100100111000100010000000001
61 11101000111010111110100011101011111010001110100111011010101001
62 111001001110001111100100111000111110010011100010100000000000001
63 1110100011101011111010001110101111101000111010000010101010101001
64 11100100111000111110010011100011111001001110001111000000000000001
65 111010001110101111101000111010111110100011101011101010101010101001
66 1110010011100011111001001110001111100100111000111000000000000000001
67 11101000111010111110100011101011111010001110101111101000100010101001
68 111001001110001111100100111000111110010011100011111000100010000000001
69 1110100011101011111010001110101111101000111010111110100111011010101001
70 11100100111000111110010011100011111001001110001111100110100000000000001
71 111010001110101111101000111010111110100011101011111010000010101010101001
72 1110010011100011111001001110001111100100111000111110010011000000000000001
73 11101000111010111110100011101011111010001110101111101000101010101010101001
74 111001001110001111100100111000111110010011100011111001000000000000000000001
75 1110100011101011111010001110101111101000111010111110100011101000100010101001
76 11100100111000111110010011100011111001001110001111100100111000100010000000001
77 111010001110101111101000111010111110100011101011111010001110100111011010101001
78 1110010011100011111001001110001111100100111000111110010011100010100000000000001
79 11101000111010111110100011101011111010001110101111101000111010000010101010101001
80 111001001110001111100100111000111110010011100011111001001110001111000000000000001
81 1110100011101011111010001110101111101000111010111110100011101011101010101010101001
82 11100100111000111110010011100011111001001110001111100100111000111000000000000000001
83 111010001110101111101000111010111110100011101011111010001110101111101000100010101001
84 1110010011100011111001001110001111100100111000111110010011100011111000100010000000001
85 11101000111010111110100011101011111010001110101111101000111010111110100111011010101001
86 111001001110001111100100111000111110010011100011111001001110001111100110100000000000001
87 1110100011101011111010001110101111101000111010111110100011101011111010000010101010101001
88 11100100111000111110010011100011111001001110001111100100111000111110010011000000000000001
89 111010001110101111101000111010111110100011101011111010001110101111101000101010101010101001
90 1110010011100011111001001110001111100100111000111110010011100011111001000000000000000000001
91 11101000111010111110100011101011111010001110101111101000111010111110100011101000100010101001
92 111001001110001111100100111000111110010011100011111001001110001111100100111000100010000000001
93 1110100011101011111010001110101111101000111010111110100011101011111010001110100111011010101001
94 11100100111000111110010011100011111001001110001111100100111000111110010011100010100000000000001
95 111010001110101111101000111010111110100011101011111010001110101111101000111010000010101010101001
96 1110010011100011111001001110001111100100111000111110010011100011111001001110001111000000000000001
97 11101000111010111110100011101011111010001110101111101000111010111110100011101011101010101010101001
98 111001001110001111100100111000111110010011100011111001001110001111100100111000111000000000000000001
99 1110100011101011111010001110101111101000111010111110100011101011111010001110101111101000100010101001
100 11100100111000111110010011100011111001001110001111100100111000111110010011100011111000100010000000001
101 111010001110101111101000111010111110100011101011111010001110101111101000111010111110100111011010101001
102 1110010011100011111001001110001111100100111000111110010011100011111001001110001111100110100000000000001
103 11101000111010111110100011101011111010001110101111101000111010111110100011101011111010000010101010101001
104 111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011000000000000001
105 1110100011101011111010001110101111101000111010111110100011101011111010001110101111101000101010101010101001
106 11100100111000111110010011100011111001001110001111100100111000111110010011100011111001000000000000000000001
107 111010001110101111101000111010111110100011101011111010001110101111101000111010111110100011101000100010101001
108 1110010011100011111001001110001111100100111000111110010011100011111001001110001111100100111000100010000000001
109 11101000111010111110100011101011111010001110101111101000111010111110100011101011111010001110100111011010101001
110 111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011100010100000000000001
111 1110100011101011111010001110101111101000111010111110100011101011111010001110101111101000111010000010101010101001
112 11100100111000111110010011100011111001001110001111100100111000111110010011100011111001001110001111000000000000001
113 111010001110101111101000111010111110100011101011111010001110101111101000111010111110100011101011101010101010101001
114 1110010011100011111001001110001111100100111000111110010011100011111001001110001111100100111000111000000000000000001
115 11101000111010111110100011101011111010001110101111101000111010111110100011101011111010001110101111101000100010101001
116 111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011100011111000100010000000001
117 1110100011101011111010001110101111101000111010111110100011101011111010001110101111101000111010111110100111011010101001
118 11100100111000111110010011100011111001001110001111100100111000111110010011100011111001001110001111100110100000000000001
119 111010001110101111101000111010111110100011101011111010001110101111101000111010111110100011101011111010000010101010101001
120 1110010011100011111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011000000000000001
121 11101000111010111110100011101011111010001110101111101000111010111110100011101011111010001110101111101000101010101010101001
122 111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011100011111001000000000000000000001
123 1110100011101011111010001110101111101000111010111110100011101011111010001110101111101000111010111110100011101000100010101001
124 11100100111000111110010011100011111001001110001111100100111000111110010011100011111001001110001111100100111000100010000000001
125 111010001110101111101000111010111110100011101011111010001110101111101000111010111110100011101011111010001110100111011010101001
126 1110010011100011111001001110001111100100111000111110010011100011111001001110001111100100111000111110010011100010100000000000001