0 1
1 1
2 1
3 1001
4 1
5 101001
6 1
7 10101001
8 1
9 1010101001
10 1
11 101010101001
12 1
13 10101010101001
14 1
15 1000101010101001
16 100000000000001
17 110110101010101001
18 1000000000000000001
19 101010001010101001
20 110000011100000000001
21 1010001010101010101001
22 1000100000000000001
23 111101100110101010101001
24 1110000110000000000000001
25 11001110011010101010101001
26 101101011000000000000000001
27 101010001010101001
28 10011000110000011100000000001
29 1000010101010101010101001
30 1010101100000000100000000000001
31 11010000110101010101001
32 101001001000000010000000000000001
33 101001101000011010101010101001
34 10111011100001011000000000000000001
35 100010110010001101010001010101001
36 1110101000011010100000011100000000001
37 11000000011000100110101010101010101001
38 101110101000010010000000100000000000001
39 1000001111111011010100110101010101001
40 10011000101111100000000110000000000000001
41 1000100001110111001010011010101010101001
42 1101110111101000100000011000000000000000001
43 10001000110001111001101001101010001010101001
44 1001100010101100100001100000011100000000001
45 1101100110000000010010100110101010101010101001
46 10000110011010101111000110000000100000000000001
47 1110000000000001101000011110000110101010101001
48 1101010111101000100001101011001010000000000000001
49 10000100110001100110100000000100011010101010101001
50 1111110010100110000010111111000000000000000000001
51 1101111011000110001011000111101110101010001010101001
52 10001100001010011100001010110001000000011100000000001
53 1100101100011010101000000001011010101010101010101001
54 1100110000001000000001101111100000000000100000000000001
55 10110000101101100010100001110001101010100110101010101001
56 10100000000011000110101001000000000110000000000000001
57 1110000110111100000010000010100110101010011010101010101001
58 11011010000110010010000111101110000000011000000000000000001
59 100000010010011000011110110001011110101001101010001010101001
60 11100110001001111011000010100011000001100000011100000000001
61 11010110011100101100001111000100001010100110101010101010101001
62 100100011010110000101101100000111000000110000000100000000000001
63 111100000100001011000000111110101101000011110000110101010101001
64 110110001110000001110010111001000001111011001010000000000000001
65 100000000001011101101011000101011110101100000100011010101010101001
66 110011101010010000010001110000011000000110111000000000000000000001
67 10000111111111001101010101001000000000101110101010001010101001
68 101011011110111111101100010000011100110110100001000000011100000000001
69 11000111110000111011010010110000000111011010101010101010101001
70 10101110000110111001110100000011000011001010100000000000100000000000001
71 1011110000101101001000100000011000000001011101010100110101010101001
72 1010110011010110000001100010010110000111101110010000000110000000000000001
73 11000000011100000110111000011010110001001110101010011010101010101001
74 101010000110000010111010000100001000000010110101000000011000000000000000001
75 11010001111000100011110001111111111100001011010101001101010001010101001
76 10001000010101100110100011010101111111110011100000000001100000011100000000001
77 1001000100000110001011000000001111111011010011101010100110101010101010101001
78 1101111110101010010110001011011001111100000100010000000110000000100000000000001
79 10001111001000000000001100000001101110111110000110101000011110000110101010101001
80 1001100110101011001100111100100001000111011010000001111011001010000000000000001
81 1101100110000000001100110110000110001110100000000010101100000100011010101010101001
82 10000110011010010100110000010110001101000111001110000000110111000000000000000000001
83 1010011000001000100011111000010000000110100001011011000000101110101010001010101001
84 1100010001111111001110011100011110000110001110110000001110100001000000011100000000001
85 10001111101111101101010010010011011100011101000011101001000111011010101010101010101001
86 1101110001110000010110010011000010111010011110010001101010100000000000100000000000001
87 1100001000101000111000011111001110000100011011000110100000001011101010100110101010101001
88 10111101000001000101101011100101011100011000001110000011101110010000000110000000000000001
89 110000010001110000000010011000010111000101101011011010001001110101010011010101010101001
90 1110011101001101010010101111000001100101010000000000000010110101000000011000000000000000001
91 11000010011100010011000001101011100100010100111011101010000001011010101001101010001010101001
92 101110111010110011001000000000010001110001100100010000011011100000000001100000011100000000001
93 1000100000011001001110110101011101011100110111110001000010011101010100110101010101010101001
94 11110000111001000101101000000000010010010000000111011101111100010000000110000000100000000000001
95 111000010101101111000011111000111001010001100100100010001110100110101000011110000110101010101001
96 1100001001000001101011011100110101100011100100100110001001000110000001111011001010000000000000001
97 10111001011101000010000010110001000111010110111110011100101010000010101100000100011010101010101001
98 101100010001011101011000011110000100000000111011010111010001010000000110111000000000000000000001
99 1001000111110100010000001101011001110111111110100000000100001100011011000000101110101010001010101001
100 111110111001100010111100010000101000111111000101111001001100001000001110100001000000011100000000001
101 110111000101000111100110111111110001010111100110001100100000101100101001000111011010101010101010101001
102 1000100001011010110010000111111010000000110110000100111111110000110001101010100000000000100000000000001
103 100001100000000000011110111100011101110000010111110111111000110010100000001011101010100110101010101001
104 110111100001100011101011000110111010001011100000111000111100110011000011101110010000000110000000000000001
105 1000110111000110010000001010000100111110010111000101110110110011001011010001001110101010011010101010101001
106 100000100010000110101100011011100111010000100010001000000011001100000010110101000000011000000000000000001
107 110101001101001010000000001000010110100111110101100001001100001000111110000001011010101001101010001010101001
108 1001000000011100011010111101100100001100111001000111110100111101110111011011100000000001100000011100000000001
109 100100011010001000000110000011110100110101101000111000110110001000100000010011101010100110101010101010101001
110 110110000000001101101010001011011000010001000010010100000000001111100100001100010000000110000000100000000000001
111 1000011011101100000000000100000001111001111001111000101110001101110110011100100110101000011110000110101010101001
112 101000010000101110001111111010101101101100001101011001001100001000011010010110000001111011001010000000000000001
113 110010001001100001001001111100000000000000111100000000100100111101000000010100000010101100000100011010101010101001
114 1010010111100110111101101110111011011111000110000101110111110110010100001101101010000000110111000000000000000000001
115 11100110100000110000001000100000011100100001110001000111000001000101000000000011011000000101110101010001010101001
116 111010010000111010001011001010101010010110111001010111100101110111111001111110001000001110100001000000011100000000001
117 1100001101110100001000001110000000011000000101100000110111001000111101101111001000101001000111011010101010101010101001
118 10101100001000001101101101001110100000010111000000000000101111010110000001101101110001101010100000000000100000000000001
119 11110110100000000001101000010111000101101111011100001100100010011100000001010100000001011101010100110101010101001
120 1110101011000000101110110100001011000100000000001100010110100100100001010010111000000011101110010000000110000000000000001
121 11000000001111100001000000001000000011010010011100101100000110110111110101000101111011010001001110101010011010101010101001
122 101010111101110110101011010101101011000010011010011000111010000000111001011111001100000010110101000000011000000000000000001
123 110001000000010000001000000001000111000101000100100001100100100000011101100111110000001011010101001101010001010101001
124 11101110000000111010001000001110101000110101111011110110101100000111100100010000010111011011100000000001100000011100000000001
125 110001010000110100011101110101000001110000001100011000000000000110110000001111011000100000010011101010100110101010101010101001
126 1010100010010000101010001000011010001010001100110001101000011010000011110101100000101111111100010000000110000000100000000000001