0 1
1 0
2 1
3 0
4 111
5 111
6 10101
7 1000
8 1100001
9 1001100
10 100001101
11 1001100
12 11100001101
13 11001101100
14 1011001011101
15 111000010100
16 110101001000001
17 101000000010100
18 10000011011000001
19 101001011010100
20 1110010000111101001
21 1100000000100000000
22 101100101100001111101
23 11100001101100011100
24 11010100101111101010101
25 10100000011000110000000
26 1000001101011010110110101
27 10100100111101111110000
28 111001000000100101000010101
29 110000000110000000011000000
30 10110010110100100101010010101
31 1110000110000000010000000000
32 1101010010110111111000111110101
33 1010000001110101110000100110000
34 100000110101011001000110000010101
35 1010010010011000010000101000000
36 11100100000000011001000100000010101
37 11000000011111011000010001101000000
38 1011001011011100111001000100100010101
39 111000011010100101000010000001000000
40 110101001011100000000001000011100010101
41 101000000110100111101100011010101000000
42 10000011010110000111101101010100000010101
43 101001001110100100111100000000101000000
44 1110010000001011000000100101010110000010101
45 1100000001100010011100000010000110111000000
46 101100101101001000001101111000010111111010101
47 11100001100000011101101110011000100011100000
48 11010100101101111011011111010000010001001100101
49 10100000011101010011100001000110000100001100000
50 1000001101010110000010001100010110010001101100101
51 10100100100110110000001101001110000101101100000
52 111001000000000110010111101100000010010011111101101
53 110000000111110110001110011101110000000010000110100
54 10110010110111001110101000000101110110011000110110001
55 1110000110101001011000001100011111110010010101110100
56 1101010010111000000011011101101010000010000000000010001
57 1010000001101001111011111111110000111000011110110000100
58 100000110101100001111010001000010110011010011110110110001
59 1010010011101001001100100011000110011000010011111110100
60 11100100000010110000001100000001010110011010000010000010001
61 11000000011000100111001100111100000110011000010000111000100
62 1011001011010010000011001100101101100110011010000110100010001
63 111000011000000111011001100000111100110011000010110000000100
64 110101001011011110110111001100110100100110011010001110110110001
65 101000000111010100111001001100110000000110011000001010111110100
66 10000011010101100000100000001100110100110110011010000001100010001
67 101001001001101100000111001100110000110110011000011001101000100
68 1110010000000001100101110101001100110110111110011010011001100010001
69 1100000001111101100011111000001100110101100010011000011001100000100
70 101100101101110011101010101011101100111001101000011010011001100110001
71 11100001101010010110000000110001100101001110011011000011001100110100
72 11010100101110000000110111010110001100000001000011111010011001100110001
73 10100000011010011110111111000110101100101100010010001000011001100110100
74 1000001101011000011110100011010110001100011101000000100010011001100110001
75 10100100111010010011001000000110101100000110010110001000011001100110100
76 111001000000101100000011000011110110001100110100000110000010011001100110001
77 110000000110001001110011001001110110101100111001010110011000011001100110100
78 10110010110100100000110011000000010110001100101000000110010010011001100110001
79 1110000110000001110110011001010000110101100000001010110000000011001100110100
80 1101010010110111101101110011000000110110001100101100000110111110011001100110001
81 1010000001110101001110010011001010101110101100011101010110011110011001100110100
82 100000110101011000001000000011000001001010001100000100000110001010011001100110001
83 1010010010011011000001110011001000000000101100110001010110100000011001100110100
84 11100100000000011001011101010011000011111010001100110100001111001010011001100110001
85 11000000011111011000111110000011001011111000101100110001000001000000011001100110100
86 1011001011011100111010101010111011000010101010001100110100010100011010011001100110001
87 111000011010100101100000001100011001000000000101100110001000001001000011001100110100
88 110101001011100000001101110101100011000010101010001100110100010100000010011001100110001
89 101000000110100111101111110001101011001000000000101100110001000001101000011001100110100
90 10000011010110000111101000110101100011000010101010011100110100010101110010011001100110001
91 101001001110100100110010000001101011001000000000010100110001000001000000011001100110100
92 1110010000001011000000110000111101100011000010101011000000110100010100011010011001100110001
93 1100000001100010011100110010011101101011001000000010010110110001000001011000011001100110100
94 101100101101001000001100110000000101100011000010101000000111110100010100011010011001100110001
95 11100001100000011101100110010100001101011001000000010110101010001000001011000011001100110100
96 11010100101101111011011100110000001101100011000010101000111000000100010100011010011001100110001
97 10100000011101010011100100110010101011101011001000000010100001010001000001011000011001100110100
98 1000001101010110000010000000110000010010100011000010101000001100000100010100111010011001100110001
99 10100100100110110000011100110010000000001011001000000010101001010001000000101000011001100110100
100 111001000000000110010111010100110000110010100011000010101000000000000100010100000010011001100110001
101 110000000111110110001111100000110010110001001011001000000010101111010001000000101000011001100110100
102 10110010110111001110101010101110110000110100000011000010101000001111000100010100000010011001100110001
103 1110000110101001011000000011000110010111001111011001000000010101001010001000000101000011001100110100
104 1101010010111000000011011101011000110000100000111011000010101000000000000100010100000010011001100110001
105 1010000001101001111011111100011010110010000110001111001000000010101001010001000000101000011001100110100
106 100000110101100001111010001101011000110000110110001001000010101000000000100100011100000010011001100110001
107 1010010011101001001100100000011010110010111110100000001000000010101110000001001100101000011001100110100
108 11100100000010110000001100001111011000110001100011001001100010101000001000110100001000000010011001100110001
109 11000000011000100111001100100111011010110000101010000001101000000010100010110001000010101000011001100110100
110 1011001011010010000011001100000001011000110110010100100101110010101000001000110100001000000010011001100110001
111 111000011000000111011001100101000011010110100001000000011000000000010100000110001000010101000011001100110100
112 110101001011011110110111001100000011011000111001000010111001011110101000001110110100001000000010011001100110001
113 101000000111010100111001001100101010111010100000011000110000111110000010101011110001000010101000011001100110100
114 10000011010101100000100000001100000100101000001111001010110110100010101000000010010100000000000010011001100110001
115 101001001001101100000111001100100000000011100101000000111000001000000010101000000001011110101000011001100110100
116 1110010000000001100101110101001100001111101011100000011010100011100010101000000010010100011110000010011001100110001
117 1100000001111101100011111000001100101111100111001111001100000001001000000010101000000001010010101000011001100110100
118 101100101101110011101010101011101100001010100111001111001101111100000010101000000010010100000000000010011001100110001
119 11100001101010010110000000110001100100000000111001001001111011001111000000010101000000001010010101000011001100110100
120 11010100101110000000110111010110001100001010100111000000001001010001111010101000000010010100000000000010011001100110001
121 10100000011010011110111111000110101100100000000111011001000000000101001100000010101000000001011110101000011001100110100
122 1000001101011000011110100011010110001100001010110111001000011001010000001100101000000000010100011110000010011001100110001
123 10100100111010010011001000000110101100100000101111000001001000000111001100000010101011000001010010101000011001100110100
124 111001000000101100000011000011110110001100001010001011011100000001010111001100101000000011010100000000000010011001100110001
125 110000000110001001110011001001110110101100100000100001000101111100000111001100000010101011100001011110101000011001100110100
126 10110010110100100000110011000000010110001100001010001100000011111101010111001100101000000010100100011110000010011001100110001