0 1
1 1
2 10
3 0
4 100
5 0
6 1110
7 0
8 11010
9 0
10 110010
11 1000
12 1110010
13 0
14 11010010
15 100000
16 111010000
17 1100010
18 1100000000
19 10100100
20 11101000000
21 10011000
22 111000100000
23 1011110
24 1100100000000
25 1011010110
26 11110000000000
27 111001110
28 110001000000000
29 1011001010
30 1111010100110100
31 11001010
32 11000100000110000
33 10010011000100
34 111001100001110010
35 110011110000000
36 1100110100000010100
37 1101000000000
38 11111110000101100110
39 11101000001000
40 110101000000001100100
41 10001100110011000
42 1110101000010001100000
43 10000000
44 11000100100111000110110
45 10000001000110001000
46 111101001010111001110110
47 101000000000000
48 1100001000010101110000110
49 100000001000001010000
50 11110001100110001110000110
51 1110010000000001010000
52 110010010011110011000001010
53 10001100001000011000100
54 1111100010011100000000111000
55 10111001010
56 11000101101110010000000100000
57 1000000000000010010000010
58 111100010101111101000000010000
59 100000000000100000001010
60 1100010010011111011000010100000
61 1001100000000000010100010000
62 11100101101110000010100010100000
63 11000010000010000101000011110
64 110010101101010100110000100000000
65 101000000000011000010001110010
66 1111110011010100000110000000000000
67 110001110001110100
68 11001001111001100000110000010000000
69 10000100000110011001101001110
70 111111101110001010001000110010010000
71 10001000000000100101010
72 1100011100101001010000110001000010000
73 1000000000110000100000010111001110
74 11100110011011001011000111101000000000
75 10001000100100000110000010000000010
76 110100110011000011001000100100100010100
77 11010100101000000111001000000101000
78 1110111000001010010111000010011011000000
79 10100000100000000100000000110000
80 11010001000010000001101010000101000000110
81 10011000001110000001110000000111000
82 111011001100010000010100110000001100000000
83 1000101101010001011010000111100
84 1101011001100101010010100110000110010000010
85 100110010000001101001000000001000101000
86 11101011000101100011110000000001001111000100
87 10110001110000000001001101100110000110000
88 110100001100000110110000010010011000010100000
89 101110011001001000010001101100010001010000
90 1110010001000110110110000010000000001110001010
91 1001010111001000000000001101010110001101000
92 11010011010100100110000110110000000001110000000
93 11100000011001100010001010101100110010101100
94 111000001111000110011000110101000000000000000000
95 111010000111001000010000000001110100001101010
96 1101000000000000010000000101110000000010110000100
97 11011001001000000111000000000000001010100000
98 11101100100000100110000000101100100000000100011110
99 10000001110000000100010000000011001000001100000
100 110101010000000001101000001101100000000101100010010
101 100000001010000000000000000000110000000001100100
102 1110001010000101010000110101100111001001001100001000
103 1000000111000001010000000001000100010010011010110
104 11010111001000000010000110001100110111100000000000000
105 11000000111100101011000010011001000001111110010000
106 111000100111000000100000011000000100000100000000001100
107 10000010000000011000101110010100001000010100010
108 1101000001100000000000000110000001000000000011001000000
109 110100010110110000011001001100100110011100100100100
110 11100001001100000001010000110100010000001000011011000000
111 10100110001100110000011000010101111110000100000011110
112 110011001000000010001010000101000010000011100010000100000
113 100000101001000110000011000000100010000011000000010000
114 1110000111000010100001001000010010011001001100100001101100
115 111000011111001010100000001000100110000010000100000000
116 11001000011100000110000001100000101001001000001111001111110
117 1001100011011001001110011000000110110100100000100000000
118 111000000001010000000000001000001001000001000000011010010100
119 1100000000001010111000000000000011110100100100000001000
120 1101000000011001100000000011011011111100001010010101010100110
121 11110100010011010010100000000000010010001000000000001000
122 11100100000001000000001000000010010000100000000000011011110010
123 11011110100011011010010100001100101000110000001000000001100
124 110100100001001000000000100001101111000101000110110000011100000
125 1100110010001100000000000000001000111001000110000000110
126 1110010100001001000000000100011101001100110000110100001110010000