0 1
1 1
2 10
3 0
4 100
5 0
6 1110
7 0
8 10110
9 0
10 110010
11 0
12 1101110
13 10000
14 11100000
15 111010
16 100000100
17 1001010
18 1110010100
19 10101010
20 11000000000
21 111010010
22 111000000000
23 1111010100
24 1101100001000
25 10100100000
26 11100000010000
27 110101000000
28 110000010110000
29 1101000000000
30 1110000000000000
31 10100000000000
32 10000000000110000
33 101000000000000
34 111000000000011000
35 1010000000000000
36 1100100000000000000
37 10001000000000000
38 11101010000000000000
39 100000000000000000
40 110000101000000000000
41 1011000000000000000
42 1110000001100000000000
43 10010000000000000000
44 11001000000000000000000
45 110101000000000000000
46 111000000000000000000000
47 1111100100000000000000
48 1100000000000000000000000
49 11000011010000000000000
50 11100110000000000000000000
51 110001111110000000000000
52 110111110000000000000000000
53 1000001000010000000000000
54 1110011000000100000000000000
55 11000111000011000000000000
56 11000110000001010000000000000
57 111001011100110100000000000
58 111000110000001111000000000000
59 1100001101010010110000000000
60 1101101100000000110100000000000
61 10000000001111000001000000000
62 11100001011000000011100000000000
63 110010000010000100011100000000
64 100000001110100001010100000000000
65 1100010000000000001110000000000
66 1110000000111101111000000000000000
67 10100010000000000001001000000000
68 11001000001101111011000000000000000
69 100000010000000000000111100000000
70 111001100001110010110000000000000000
71 1010000101000000000101100100000000
72 1100101010010001000000000000000000000
73 10000000001100000001000100000000000
74 11101001011000011100000000010000000000
75 101000000010010000001001000000000000
76 110000110101001101110000010011000000000
77 1100101000010010000011001100000000000
78 1110001100101001101001000100010100000000
79 11101101000100010100010011000000000000
80 11011000110111010101000001100011000000000
81 101101111000100000110010011100000000000
82 111000000011010010011000000110001100000000
83 1101101010100100000110011000100000000000
84 1100000000110000011010000001011001010000000
85 11011101111001100001011000000000000000000
86 11100000001111100001100100011010111011000000
87 101010001110010010011011000000000100000000
88 110010101111111100000000000010101100000000000
89 1100001001110010010000100100000001100000000
90 1110001001001000101000000001001000100010000000
91 11100011111001001111001010000100010000000000
92 11000010110001100110000000010111010100101000000
93 111000110110011001101000001000000011000000000
94 111000110001000000100000000110101000001010000000
95 1100001000010010001101100010100100110000000000
96 1101110010000000001000000000111000000000011000000
97 10000001101011110010000010000011111101100000000
98 11100111100000000000101101000011100000000000000000
99 110000010000010010000010000000011011010100000000
100 110001000011000000001111100000110110000000000000000
101 1110011000000111111000010000000000011010100000000
102 1110001100010100000011001001000000011000100000000000
103 11000011101000101000000010000000000100011000000000
104 11010011000000000010000100110100000000011100000000000
105 101000100000100001001000001000000001100011110000000
106 111001110001010000100011111100110000000010100000000000
107 1100000000000000010000000010000000011101001001000000
108 1100000111111101000001110100100101000000010010000000000
109 11010000000000000110000001111000000010101001101100000
110 11100000010000111000001001100000111100000011010010000000
111 101011001011000000000000001001000000000100101101000000
112 110010000110100000100001101110000000000000001000010000000
113 1101000000000110000000000010100000000000000100000100000
114 1110011011011100001110010011100000100000000101000101000000
115 10000000000011110000000100000110010000000000110000100000
116 11001100110010100001001011000111000100000000000001100000000
117 111011001000001001100000110000110011000000011110011110000
118 111000100100110110111111110000011001110000000000001000000000
119 1111000010100000011000001101000100001000000101000100001000
120 1100000011000010100011001110010001110110000000000010110100000
121 11010000010011001101100010000000000001100000010100001000000
122 11100000100100100110010011000101010010010000000000001100010000
123 111111010000101000100000110000000000001100000110110000100000
124 110000000100011000111000001101111000011101000000001000001000000
125 1100001011000011000101000001000010100011100001010011100000000
126 1110001100110011100101000000000001000011100000000001100000000000