0 1
1 0
2 11
3 1
4 1100
5 11
6 111001
7 10110
8 11000000
9 111111
10 1110001001
11 101110110
12 110000101000
13 1111000111
14 11100010111001
15 1011101010110
16 1100001000001000
17 11100011110111
18 111000011100100001
19 10111001000001110
20 11000010010111110000
21 111101101010000111
22 1110001000000001110001
23 101110011111100100110
24 110000101100010011010000
25 1110010001101100100111
26 11100001001100010011010001
27 1011100100001101100001110
28 1100001001011100000011110000
29 11110110101001111100101111
30 111000100000000110010011000001
31 10111001111110000001100011110
32 11000010110001001111110011100100
33 111001000110100100001100011001
34 1110000100110001011011110011100110
35 101110010000110000100101100011000
36 110000100101110001111011000011100111
37 1111011010100110100000011100011001
38 11100010000000010001011111100011100110
39 1011100111111001110000100011100011000
40 1100001011000100110101111011100011100111
41 11100100011010001000100000011100011001
42 111000010011000101110110011111100011100110
43 10111001000011000100001100100011100011000
44 11000010010111000110001110011011100011100111
45 111101101010011001110001100000011100011001
46 1110001000000001100110000110011111100011100110
47 101110011111100001001111001100100011100011000
48 110000101100010011110110010110011011100011100111
49 1110010001101001101001101001100100011100011001
50 11100001001100010110000010000110011001100011100110
51 1011100100001100001111101111001100010011100011000
52 1100001001011100011110001010010110011001100011100111
53 11110110101001101001110000101001100110011100011001
54 111000100000000100010110100111000110011001100011100110
55 10111001111110011100000011010011001100110011100011000
56 11000010110001001101001111000101100110011001100011100111
57 111001000110100010100000110000000001100110011100011001
58 1110000100110001011100001110001111111110011001100011100110
59 101110010000110001011100100110010010001100110011100011000
60 110000100101110001100101011010001101101110011001100011100111
61 1111011010100110011000000000110010010001100110011100011001
62 11100010000000011001100111111111001100001110011001100011100110
63 1011100111111000010011011100100110001100001100110011100011000
64 1100001011000100111101100101011011001110011110011001100011100111
65 11100100011010011010011000000100110000000001100110011100011001
66 111000010011000101100000100111111001001111111110011001100011100110
67 10111001000011000011111011011100010110010000001100110011100011000
68 11000010010111000111100010100101011100001101111110011001100011100111
69 111101101010011010011100001000000001110000101001100110011100011001
70 1110001000000001000101101001110111111110001110010110011001100011100110
71 101110011111100111000000110101011100001110001100001100110011100011000
72 110000101100010011010011110001000001011110101110011110011001101011100111
73 1110010001101000101000001100111100000001010001101001100110000000011001
74 11100001001100010111000011100011000011111110001110010110011001111111100110
75 1011100100001100010111001001100111100100101110001100001100110011100011000
76 1100001001011100011001010110100011001011011010101110011110011001101011100111
77 11110110101001100110000000001100110100000000010101101001100110000000011001
78 111000100000000110011001111111110011000011111111100000010110011001111111100110
79 10111001111110000100110111001001100111100100101001111100001100110011000011000
80 11000010110001001111011001010110110011001011011010100100011110011001100111100111
81 111001000110100110100110000001001100110100100000010011101001100110011010011001
82 1110000100110001011000001001111110010011000000011111100101010110011001100101100110
83 101110010000110000111110110111000101100111111000101011000000001100110010000011000
84 110000100101110001111000101001010111000011001100111010000011111110011001101111100111
85 1111011010100110100111000010000000011100110011010001111100101001100110000100011001
86 11100010000000010001011010011101111111100011001100101110101011010110011001110011100110
87 1011100111111001110000001101010111000001100110011000100000100000001100110001100011000
88 1100001011000100110100111100010000010111110011001100110001111011111110011001100011100111
89 11100100011010001010000011001111000000101100110011001110010000101001100110011100011001
90 111000010011000101110000111000110000111111000011001100110101100111010110011001101011100110
91 10111001000011000101110010011001111001000011100110011001010011000000001100110000100011000
92 11000010010111000110010101101000110010110111100011001100110000100011111110011001111001100111
93 111101101010011001100000000011001101000000011100110011001111011100101001100110010010011001
94 1110001000000001100110011111111100110000111111101011001100110000101011010110011001101101100110
95 101110011111100001001101110010011001111001000000100110011001111000100000001100110000000011000
96 110000101100010011110110010101101100110010110111111011001100110010111011111110011001111111100111
97 1110010001101001101001100000010011001100001001010000110011001100010000101001100110010010011001
98 11100001001100010110000010011111101100110001100110101111001100110001001111010110011001101101100110
99 1011100100001100001111101101110000011001110010000000100110011001110110100000001100110000000011000
100 1100001001011100011110001010010101111100110000100111111011001100110000001011111110011001111111100111
101 11110110101001101001110000100000010011001111011001010100110011001111100000101001100110010010011001
102 111000100000000100010110100111011111101100110010100110000011001100110001011111010110011001101101100110
103 10111001111110011100000011010101110000011001100011000111100110011001110000100000001100110000000011000
104 11000010110001001101001111000100000101111100110001000111011011001100110001111011111110011001111111100111
105 111001000110100010100000110011110000010011001110011000000100110011001110100100101001100110010010011001
106 1110000100110001011100001110001100001111101100110000000111111011001100110000011011010110011001101101100110
107 101110010000110001011100100110011110010010011001111110000100000110011001111000000000001100110000000011000
108 110000100101110001100101011010001100101101101100110100001111011111001100110000111111111110011001111111100111
109 1111011010100110011000000000110011010000000011001011110000000100110011001110000100101001100110010010011001
110 11100010000000011001100111111111001100001111111100110001001111111011001100110000111011010110011001101101100110
111 1011100111111000010011011100100110011110010010011001100110100100100110011001110000100000001100110000000011000
112 1100001011000100111101100101011011001100101101101100110011001011011011001100110001111011111110011001111111100111
113 11100100011010011010011000000100110011010010010011001000110000000000110011001110100000101001100110010010011001
114 111000010011000101100000100111111001001100000001100100110111001111111111001100110001011111010110011001101101100110
115 10111001000011000011111011011100010110011111100001011001010110100100100110011001110000100000001100110000000011000
116 11000010010111000111100010100101011100001100110011110000110000001011011011001100110001111011111110011001111111100111
117 111101101010011010011100001000000001110011000000000111001111110000000100110011001110100100101001100110010010011001
118 1110001000000001000101101001110111111110001100111111111000110101000111111011001100110001011011010110011001101101100110
119 101110011111100111000000110101011100000110011000010000111001010110000100000110011001110000000000001100110000000011000
120 110000101100010011010011110001000001011111001100111101111010110100001111011111001100110001111111111110011001111111100111
121 1110010001101000101000001100111100000010110011001000000101001001100100000100110011001110100100101001100110010010011001
122 11100001001100010111000011100011000011111100001100110011110000110000011011111011001100110000011011010110011001101101100110
123 1011100100001100010111001001100111100100001110011001100001111001111000100100100110011001111000100000001100110000000011000
124 1100001001011100011001010110100011001011011110001100110001110010110000110001010011001100110000111011111110011001111111100111
125 11110110101001100110000000001100110100000001110011001100001101001111001110001000110011001111000000101001100110010010011001
126 111000100000000110011001111111110011000011111110101100110001110000110100110101100011001100110010111111010110011001101101100110