0 1
1 0
2 110
3 1100
4 11010
5 110000
6 1110110
7 10000100
8 1100010
9 1101110000
10 11000110110
11 110100000100
12 1100011100010
13 11010011110000
14 110000100110110
15 1100010000000100
16 11000000111100010
17 110110001001110000
18 1101100000000110110
19 11011001101000000100
20 110110011000111100010
21 1101111111111111110000
22 11010011111100000110110
23 110001110101011100000100
24 1101111000000110011100010
25 11010010100110100101110000
26 110000000111000110000110110
27 1101101000111001001000000100
28 11001000001110001000111100010
29 110000111011110000111111110000
30 1111100100011101101010000110110
31 10100000000101000000001100000100
32 101100000000011011000011100010
33 1100011110111110110110110101110000
34 10101000101101101101100000000110110
35 100010000011010010011000000100
36 1111110001011110110000010110111100010
37 11110111100100101101100001101111110000
38 111101000000000011001011011000000110110
39 1101000101110011110100000110011100000100
40 11000110010101111100110011100110011100010
41 110111110000011000101100111100100101110000
42 1101100101011010000011111100100110000110110
43 11001000000100000110111000000001001000000100
44 111000111110111111101010111101100000111100010
45 1010100110101000111000000011011001111111110000
46 100000101011110111000110010010000110110
47 100111100111100000110101010101110000001100000100
48 11010101001110111100000000010101110000011100010
49 10110000000010101101100111111000001110110101110000
50 1101101101000001010011110000111011001000000110110
51 1011001011000011100001110101000110110000011000000100
52 110000110101100011011000000001001110111110111100010
53 101100101100001010100110101111000011001001101111110000
54 11000011010000000001100010001101111000110000000110110
55 10111010010011110111111000001011000000101011011100000100
56 1110001010001101101110011000111101100000010110011100010
57 1001001000001100001010000100111000010011111000100101110000
58 111110011000011110101000110010011010100110000110110
59 101011100100000000110000000000100000010010000101001000000100
60 110000110111100001111010110011101010010110000000111100010
61 10101101001101110011001010000000011000000001001101111111110000
62 11000011010000110000000011110111110111100001010010000110110
63 1010010111110011101111101110111101100101100011000000001100000100
64 11101001010101010000000010100000000010100110000011100010
65 101001011101000000000000000110111000010111011000001110110101110000
66 101000011111101101101101011100001110111010011001000000110110
67 11011100001110101101011010011000101111101101000000110000011000000100
68 110110011110000011000110001101100010000011000111001111111110111100010
69 1100100101101001010101101010001110001010110001110010001001101111110000
70 11100000001001000000011000010111101100001101010101001001110000000110110
71 101010011100100111110101110001010010100001000000001000011011011100000100
72 11100000000100000000100000000000001100011011000101110010110011100010
73 10011010001101100101111000011101011011001010110111110011010000100101110000
74 1010001011010100010110110011000110100000001101001100010001100110000110110
75 1000001000110000011000100100101101100011101011000000110000001101001000000100
76 11100000110100101000000010001011010011000101111110111111101000000111100010
77 110100011100000000001110111001100110000101100000010001001000000101111111110000
78 1000100110011110101010101000111000001110001111011000000101011110010010000110110
79 1010001100101100000000000101011111000101010010100101100000100011000001100000100
80 111110000111101111010000000110010000000000100011010000000101110000011100010
81 1110000000001100011011110011110110101011111000000011110011111000010110110101110000
82 11111110100000001000000000101101100000000110111100100100001110111000001000000110110
83 101001100000111100110011100000011011010110000111000000110110100010111000011000000100
84 110011111101111111100011011110110001011101001110111100100010001100111110111100010
85 10101010110110001110110110110000101100000000001000100100100011011101000001101111110000
86 1001101000101100101100100011011110111100110100000011110010001100110000000110110
87 1000010000011000100011000011000011110011101001011000010110110110001100000011011100000100
88 110001100111100111110001111110110100000000000000011001001100101111111111010110011100010
89 110011101001001000010101000100001100110110100111110001100011000010000000000000100101110000
90 1111111000000001101000000010000011110101100001111101011011111010001111111011100110000110110
91 10000111100100010000000101001110100100001001110000000110100100011000111010111101001000000100
92 1100100010110001110100000001000000111100111101011101100000011110011110001111000000111100010
93 1100000110001100011100110111000110011001001101000110011111110100101110000010010101111111110000
94 11111001101111010110110001100101100010001010001011100100000000000000010100000000010010000110110
95 101011011011010000101111101000011011000100000000001110011101110111010000011011001000001100000100
96 110100000011100010000001010110110010111111110011001011010101110000101010111001110000011100010
97 11001100111111100011001011000001100100000011111100110100100000001001110000001010010110110101110000
98 110011110010001010110000101101001010101101111100011100000001011000010101111100011000001000000110110
99 1111101101001000001110110000000000000011000001011111001011000110110000001100010000111000011000000100
100 10010000000101111110000001100000111011111101000111010000101100100101010101100001101100111110111100010
101 1111000010100000111001111101010011101000010010001100011010000000000010110010001000001101111110000
102 1001100010111000001101000000011000000001000111000010000000110001111011011000000001001100110000000110110
103 111110001011010010101111101111010010010111101100001010110100111110001100000011011100000100
104 101110011011001100000000110000000011101011000000000001100011010000001100101000100011111111010110011100010
105 11110110111010110001111101011000001000110111001001010000110011011011110000100010100000000000100101110000
106 11011101101010000101010111000111010000101100111001000000001101100100101000100011000011111011100110000110110
107 110001011000001100000001001001000001100010001100000101001011010000100000010000100010011010111101001000000100
108 1100000000001000111001000001001100101010001011011100000100110011100011111001000110000010001111000000111100010
109 11011101110100110011101111100110000000000000110011011100001110100111011000001100111010000010010101111111110000
110 110011010100101101110010000101101110111111101100100110110110000001100010010111001000000100000000010010000110110
111 1101100000110011011100001100011000101000110011010000100000100110111010000001110101011110011011001000001100000100
112 11011001100001110111011011011110110000111111110001110001110001101010000101001100000110101010111001110000011100010
113 110110011011111001110000110100101110001001010100000001010101110000001100000010011101000000001010010110110101110000
114 1100111110000110001101101000000010000000000000001010000000011011011111001100000010000110111100011000001000000110110
115 11010001001010111011000000111011000111110000011000011111110010010100110011000110001111101000010000111000011000000100
116 110001100000001110110111110110000101101101110101110000110000001000010101110111101010001000110001101100111110111100010
117 1100010001101101000100110101101100011001000000000100111110111000010000011101101000001000111000010001000001101111110000
118 11010001011000000100110100011011011111000101111000001000001100010000111000000001101100101001100001001100110000000110110
119 110011000110111110101100101010110101010000010110110100101101011001101000001111101000000000001010001100000011011100000100
120 1100010111101100100011100000001100000000111000100100010000000110000001010111100000111010101000000011111111010110011100010
121 11110001001001000011100111101011011111101000110100100001111001111100100000101011111110000000111110100000000000100101110000
122 101101100000101111100000011000110101110000101000000111111110010001000010100000010010101111110110100011111011100110000110110
123 1011100100010000001101001011100010010100001110010000100001001000010000111110000000001110001100110011010111101001000000100
124 11100010000011001101011000000001111010000011010110001100011101001110011010011111110101101110011000100010001111000000111100010
125 101110001011110111000101100111101010001111000001101110111000000110001000001100001100001011110111110010000010010101111111110000
126 11100000101101011100001001100000011001001111111011000110001001010001100010011101000000011101011100000100000000010010000110110