0 1
1 0
2 100
3 0
4 11100
5 111000
6 1010100
7 10000
8 100001100
9 11001000
10 10110000100
11 1100100000
12 1011000011100
13 110110011000
14 101110100110100
15 10100001110000
16 10000010010101100
17 1010000000101000
18 1000001101100000100
19 101011010010100000
20 100101111000010011100
21 10000000011000
22 10111110000110100110100
23 1110001101100001110000
24 1010101011111010010101100
25 1100011000000101000
26 101011011010110101100000100
27 111111011110010010100000
28 10101000010100100000010011100
29 110000000011000000011000
30 1010100101010010010110100110100
31 1000000001100001110000
32 101011111000111111011010010101100
33 110010000111010111000000101000
34 10101000001100010011010101100000100
35 101000010000110010010010100000
36 1010100000010001001100000000010011100
37 10110001000011011111000000011000
38 101010001001000100111001110110100110100
39 1000000100001010010101100001110000
40 10101000111000010000000000111010010101100
41 101010110001101111001011000000101000
42 1010100000010101011011110000110101100000100
43 10100000000111100100101110010010100000
44 101010000011010101001000000110100000010011100
45 1110110000100000011100100011000000011000
46 10101011111101000011110110000010010110100110100
47 1110001000110011101101110000001100001110000
48 1010011001000100000101111101101111011010010101100
49 110000100001100010000111001010111000000101000
50 101001101100010011010001100010000011010101100000100
51 11011010000111001011000000110110010010010100000
52 10110111111001001000000110111101001100000000010011100
53 1011000010000000011101110011100011011111000000011000
54 1000110110001100110111010000001010111001110110100110100
55 101110101001001111111000110000011010010101100001110000
56 100010000000000010000010101101110110000000111010010101100
57 10000110111100001110000111111111101111001011000000101000
58 10001101101111001011001101000010001011110000110101100000100
59 1011111110010000110011000110001001100100101110010010100000
60 1000100000100000101100110101000000011000000110100000010011100
61 100011100001000011001100000111100110011100100011000000011000
62 100010001011000010110011001101101001100110000010010110100110100
63 10000000110100001100110011110000011001101110000001100001110000
64 10001101101110001011001100100101100110011101101111011010010101100
65 1011111010100000110011000000011001100100111001010111000000101000
66 1000100011000000101100110110010110011000000010000011010101100000100
67 100010110011000011001101100001100110011100000110110010010010100000
68 100010001100110010110011111011011001100101011101001100000000010011100
69 10000011001100001100100011010110011000001111100011011111000000011000
70 10001100110011001011000010110011100110111010101010111001110110100110100
71 1011001100110000110110011100101001100011000000011010010101100001110000
72 1000110011001100101111100001000000011000110101110110000000111010010101100
73 101100110011000010001001000110100110101100011111101111001011000000101000
74 100011001100110010001000000101110001100011010110001011110000110101100000100
75 10110011001100001000110100110000011010110000001001100100101110010010100000
76 10001100110011001000001100000101100110001101111000011000000110100000010011100
77 1011001100110000110011010100111001101011011100100110011100100011000000011000
78 1000110011001100100100110000001010011000110100000001100110000010010110100110100
79 101100110011000000001101010000000110101100001010011001101110000001100001110000
80 100011001100110011111011000001101001100011011000000110011101101111011010010101100
81 10110011001100111100110101011100011010111010101001100100111001010111000000101000
82 10001100110011001010001100000100000110001010010000011000000010000011010101100000100
83 1011001100110000001011010100011001101000000000100110011100000110110010010010100000
84 1000110011001100101001111000010110011000101111100001100101011101001100000000010011100
85 101100110011000000010000010001100110100011111010011000001111100011011111000000011000
86 100011001100110010110001010001011001100010101010000110111010101010111001110110100110100
87 10110011001100001001000001000110011010000000001001100011000000011010010101100001110000
88 10001100110011001000000101000101100110001010101000011000110101110110000000111010010101100
89 1011001100110000101100000100011001101000000000100110101100011111101111001011000000101000
90 1000110011001100100111010100010110011100101010100001100011010110001011110000110101100000100
91 101100110011000000010000010001100101000000000010011010110000001001100100101110010010100000
92 100011001100110010110001010001011000000110101010000110001101111000011000000110100000010011100
93 10110011001100001101000001000110110100100000001001101011011100100110011100100011000000011000
94 10001100110011001011000101000101111100000010101000011000110100000001100110000010010110100110100
95 1011001100110000110100000100010101011010000000100110101100001010011001101110000001100001110000
96 1000110011001100101100010100010000001110001010100001100011011000000110011101101111011010010101100
97 101100110011000011010000010001010000101000000010011010111010101001100100111001010111000000101000
98 100011001100110010111001010001000001100000101010000110001010010000011000000010000011010101100000100
99 10110011001100001010000001000101001010100000001001101000000000100110011100000110110010010010100000
100 10001100110011001000000101000100000000000010101000011000101001100001100101011101001100000000010011100
101 1011001100110000101000000100010111101010000000100110100100011010011000001111100011011111000000011000
102 1000110011001100100000010100010001111000001010100001100000010110000110111010101010111001110110100110100
103 101100110011000010100000010001010010101000000010011011110011101001100011000000011010010101100001110000
104 100011001100110010000001010001000000000000101010000110111000001000011000110101110110000000111010010101100
105 10110011001100001010000001000101001010100000001001111000110000100110101100011111101111001011000000101000
106 10001100110011001000000111000100100000000010101000010010001101100001100011010110001011110000110101100000100
107 1011001100110000101001100100000011101010000000100000001011111010011010110000001001100100101110010010100000
108 1000110011001100100000001000010110001000001010100011001001100011000110001101111000011000000110100000010011100
109 101100110011000010101000010001101000101000000010110000001010100001101011011100100110011100100011000000011000
110 100011001100110010000000100001011000100000101010011101001001010011011000110100000001100110000010010110100110100
111 10110011001100001010100001000110000010100000000001100000001000010110101100001010011001101110000001100001110000
112 10001100110011001000000010000101101110000010101111010011101000010011100011011000000110011101101111011010010101100
113 1011001100110000101010000100011110101010000011111000011000110000001010111010101001100100111001010111000000101000
114 1000110011001100100000000000010100100000001010100010110110101001111000001010010000011000000010000011010101100000100
115 101100110011000010101111010000000010101000000010000011100000010100111000000000100110011100000110110010010010100000
116 100011001100110010000011110001010010000000101010001110001010110000001110101111100001100101011101001100000000010011100
117 10110011001100001010100101000000001010100000001001000000011001111001110011111010011000001111100011011111000000011000
118 10001100110011001000000000000101001000000010101000000111110110011110011100101010000110111010101010111001110110100110100
119 1011001100110000101010010100000000101010000000111100110111100100100111000000001001100011000000011010010101100001110000
120 1000110011001100100000000000010100100000001010101111000101001000000001110010101000011000110101110110000000111010010101100
121 101100110011000010101111010000000010101000000110010100000000010011011100000000100110101100011111101111001011000000101000
122 100011001100110010000011110001010000000000101001100000010100110000100111011010100001100011010110001011110000110101100000100
123 10110011001100001010100101000001101010100000011001110000001001000001111010000010011010110000001001100100101110010010100000
124 10001100110011001000000000000101011000000010100110011101010000000111011010001010000110001101111000011000000110100000010011100
125 1011001100110000101011110100001110101010000001100111000001111101000100001000001001101011011100100110011100100011000000011000
126 1000110011001100100000111100010010100000001010011001110101011111100000011000101000011000110100000001100110000010010110100110100