0 1
1 10
2 10
3 0
4 100
5 0
6 111000
7 0
8 11010000
9 0
10 1001100000
11 0
12 111011000000
13 1000000000
14 1110000000
15 101110000000000
16 100000100000000
17 10100100000000000
18 10100111000000000
19 1010101000000000000
20 110000000000
21 100101110000000000000
22 11100000000000
23 1010111100000000000000
24 1000011011000000000000
25 100101000000000000000
26 10000001110000000000000
27 1010110000000000000000
28 1101000001100000000000000
29 101100000000000000000
30 111000000000000000
31 101000000000000000000
32 11000000000010000000000000000
33 1010000000000000000000
34 11000000000011100000000000000000
35 10100000000000000000000
36 10011000000000000000000
37 10001000000000000000000000
38 10101110000000000000000000
39 10000000000000000000000
40 10100001100000000000000000000
41 110100000000000000000000000
42 11000000111000000000000000000000
43 1001000000000000000000000000
44 100110000000000000000000000
45 1010110000000000000000000000000
46 11100000000000000000000000
47 1001111100000000000000000000000000
48 11000000000000000000000000
49 1011000011000000000000000000000000000
50 11001110000000000000000000000000
51 111111000110000000000000000000000000000
52 1111101100000000000000000000000000
53 10000100000100000000000000000000000000000
54 10000001100111000000000000000000000000000
55 11000011100011000000000000000000000000000000
56 10100000011000110000000000000000000000000000
57 10110011101001110000000000000000000000000000000
58 11110000001100011100000000000000000000000000000
59 11010010101100001100000000000000000000000000000000
60 10110000000011011011000000000000000000000000000000
61 10000011110000000001000000000000000000000000000000000
62 1110000000110100001110000000000000000000000000000000
63 11100010000100000100110000000000000000000000000000000000
64 101010000101110000000100000000000000000000000000000000
65 11100000000000010001100000000000000000000000000000000000
66 1111011110000000111000000000000000000000000000000000
67 10010000000000001000101000000000000000000000000000000000000
68 110111101100000100110000000000000000000000000000000000
69 11110000000000000100000010000000000000000000000000000000000000
70 1101001110000110011100000000000000000000000000000000000
71 1001101000000000101000010100000000000000000000000000000000000000
72 1000100101010011000000000000000000000000000000000000
73 100010000000110000000001000000000000000000000000000000000000000
74 10000000001110000110100101110000000000000000000000000000000000000
75 1001000000100100000001010000000000000000000000000000000000000000
76 11001000001110110010101100001100000000000000000000000000000000000000
77 1100110000010010000101001100000000000000000000000000000000000000000
78 10100010001001011001010011000111000000000000000000000000000000000000000
79 11001000101000100010110111000000000000000000000000000000000000000000
80 110001100000101010111011000110110000000000000000000000000000000000000000
81 11100100110000010001111011010000000000000000000000000000000000000000000
82 110001100000011001001011000000011100000000000000000000000000000000000000000
83 1000110011000001001010101101100000000000000000000000000000000000000000000
84 101001101000000101100000110000000011000000000000000000000000000000000000000000
85 11010000110011110111011000000000000000000000000000000000000000000000
86 110111010110001001100001111100000001110000000000000000000000000000000000000000000
87 10000000001101100100100111000101010000000000000000000000000000000000000000000000
88 110101000000000000111111110101001100000000000000000000000000000000000000000000
89 1100000001001000010010011100100001100000000000000000000000000000000000000000000000
90 100010001001000000001010001001001000111000000000000000000000000000000000000000000000
91 1000100001010011110010011111000111000000000000000000000000000000000000000000000000
92 101001010111010000000011001100011010000110000000000000000000000000000000000000000000000
93 1100000001000001011001100110110001110000000000000000000000000000000000000000000000000
94 1010000010101100000000100000010001100011100000000000000000000000000000000000000000000000
95 11001001010001101100010010000100001100000000000000000000000000000000000000000000000000
96 1100000000001110000000001000000000100111011000000000000000000000000000000000000000000000000
97 110111111000001000001001111010110000001000000000000000000000000000000000000000000000000000
98 1110000101101000000000001111001110000000000000000000000000000000000000000000000000
99 10101101100000000100000100100000100000110000000000000000000000000000000000000000000000000000
100 1101100000111110000000011000010001100000000000000000000000000000000000000000000000000
101 1010110000000000010000111111000000110011100000000000000000000000000000000000000000000000000000
102 10001100000001001001100000010100011000111000000000000000000000000000000000000000000000000000
103 11000100000000001000000010100010111000011000000000000000000000000000000000000000000000000000000
104 1110000000001011001000010000000000110010110000000000000000000000000000000000000000000000000000
105 111100011000000001000001001000010000010001010000000000000000000000000000000000000000000000000000000
106 101000000001100111111000100001010001110011100000000000000000000000000000000000000000000000000000
107 100100101110000000010000000010000000000000001100000000000000000000000000000000000000000000000000000000
108 100100000001010010010111000001011111110000011000000000000000000000000000000000000000000000000000000
109 110110010101000000011110000001100000000000001011000000000000000000000000000000000000000000000000000000000
110 10010110000001111000001100100000111000010000001110000000000000000000000000000000000000000000000000000000
111 1011010010000000001001000000000000001101001101010000000000000000000000000000000000000000000000000000000000
112 1000010000000000000001110110000100000101100001001100000000000000000000000000000000000000000000000000000000
113 1000001000000000000001010000000000011000000000101100000000000000000000000000000000000000000000000000000000000
114 1010001010000000010000011100100111000011101101100111000000000000000000000000000000000000000000000000000000000
115 100001100000000001001100000100000001111000000000001000000000000000000000000000000000000000000000000000000000000
116 1100000000000001000111000110100100001010011001100110000000000000000000000000000000000000000000000000000000000
117 111100111100000001100110000110000011001000001001101110000000000000000000000000000000000000000000000000000000000000
118 10000000000001110011000001111111101101100100100011100000000000000000000000000000000000000000000000000000000000
119 100001000101000000100001000101100000110000001010000111100000000000000000000000000000000000000000000000000000000000000
120 10110100000000000110111000100111001100010100001100000011000000000000000000000000000000000000000000000000000000000000
121 10000101000000110000000000001000110110011001000001011000000000000000000000000000000000000000000000000000000000000000
122 10001100000000000010010010101000110010011001001001000001110000000000000000000000000000000000000000000000000000000000000
123 10000110110000011000000000000110000010001010000101111110000000000000000000000000000000000000000000000000000000000000000
124 10000010000000010111000011110110000011100011000100000001100000000000000000000000000000000000000000000000000000000000000
125 1110010100001110001010000100000101000110000110100001100000000000000000000000000000000000000000000000000000000000000000
126 11000000000011100001000000000001010011100110011000111000000000000000000000000000000000000000000000000000000000000000