0 1
1 10
2 100
3 1110
4 11000
5 100110
6 1110000
7 11001110
8 101001000
9 1011110110
10 10011000000
11 111000111110
12 1101100111000
13 10000110100110
14 111110011110000
15 1111010011001110
16 11100110001001000
17 110100001011110110
18 1001111110011000000
19 11001111000000111110
20 101001101111100111000
21 1010100001110010100110
22 10101111001010111110000
23 101001100111100111001110
24 1011000110110000101001000
25 10001110000001111011110110
26 111101011111001100011000000
27 1110010011100100111000111110
28 11011101010101010100100111000
29 100010011101010101011110100110
30 1110110010011101011011011110000
31 11000010101010010000000011001110
32 101110111110110101111111001001000
33 1001010111000001101111101011110110
34 11111100100111100001110110011000000
35 111110111100110111101010010000111110
36 1111000110100000110111101111100111000
37 11101100001111110000110001110010100110
38 110000011101111011100011001010111110000
39 1011111010101101010111001011100111001110
40 10011101111000010100101110010100101001000
41 110010001101111111101001011101011011110110
42 1011111000001111110010110010110000011000000
43 10011101111001111000100010110001111000111110
44 110010001101001101101011100011001100100111000
45 1011111100011000000010010111001000111110100110
46 10011110110001111111110100100011100111011110000
47 110011000011101111111001111111010100100011001110
48 1010001111010001111100101111101101111111001001000
49 10101101100101001110101101110000001111101011110110
50 101000100101110101001100101011111101110010011000000
51 1010111111001001111100111010011110101000110000111110
52 10100111100010101110000100111011011010100011100111000
53 101100110110101101001101010101000000111110010010100110
54 1000100000001000011100010101011111100111001110111110000
55 11101111111110111010011101011011110010100101000111001110
56 110001111111000100100010110001011001111011011100101001000
57 1011101111100111001111100001111001001100001010111011110110
58 10010001110110101001110111101101011100111110100100011000000
59 111111101000001111001000110000010010010111011111111000111110
60 1111110010111001100111110011111111111100100011111100100111000
61 11111001110101000100111001011111111110101011011110111110100110
62 111101101001011101100100111011111111001011000011010111011110000
63 1110000011110010100111010101011111100110000111001100100011001110
64 11011110011011101010100111010011110100001110101100001111001001000
65 100011011000010010101110100110011011111001001000111001101011110110
66 1111001001110111111101001010010000011101011011110101100010011000000
67 11101110101010111110011110100111111010110000011011000110110000111110
68 110001001110110111010011011100111101100011111000000110010011100111000
69 1011111101010010101111001010110110000110011101111100010110010010100110
70 10011110110111111001100110100010011100000010101110010100001110111110000
71 111011000010111100000110001111111010111111101001011111111101000111001110
72 1101001111100110011100011101111100100111110111110011111110011100101001000
73 10011101110010010010110010101110011110111010111000011111010010111011110110
74 111010001001101110100011111001011011010100100100111011100111100100011000000
75 1101101011100001001110011100111001001111011101100100010000110111111000111110
76 10000110010011111101001010010100011101101010000111111101110000111100100111000
77 111110011101011110010110111101111010100010111110111110001011100110111110100110
78 1111011010010011011100010110001100111111110111000111001011010100010111011110000
79 11100001101101000010011110011000000111111010101110101111000111110100100011001110
80 110111100000111111101011011001111110111101101001011001101110111001001111001001000
81 1000110011110111110011000001101111000110100111010001000101010101011001101011110110
82 11110011011000111011001111000001101100011110101101110111011101010001100010011000000
83 111001000000110101000101100111100100010011011000001000100010011101100110110000111110
84 1101110111110011110101000010110111111110000001111010111110101010000110010011100111000
85 10101000111000011001111111100010111111011111001101100111011011111110010110010010100110
86 101011110101111001101111110111110111100011100000000010101000011111000100001110111110000
87 1011011001001100100001111000111010110111010111111111111011111011101111111101000111001110
88 10001001010100011111101101110101100010100100111111111101011100010101111110011100101001000
89 111111010101111011110000101011100111101111010111111110010010011101001111010010111011110110
90 1111101111001100011011101111010110110001100100111111010111111010111001100111100100011000000
91 11110001101100011000010001100100000011100111010111100110111100100101000110110111111000111110
92 111011100100111001111111000101111110010010100110110000000110101111111100000000111100100111000
93 1100010011100101001111101101101111001111101100000001111110001001111110011111100110111110100110
94 10011110010111011001110000100001100001110000111111101111011011101111011011110100010111011110000
95 111011011100101001101011101111100111001011110111110001100000010001100001011011110100100011001110
96 1101000010001111100010010101110100100111011010111011000111111111100111110000011001001111001001000
97 10111111111101110110110101101001101110100000110100001110111111110110111011111001011001101011110110
98 100111111110001000010001100010100101011011110001111101010111111000000100011100110001100010011000000
99 1100111111011110111101000110101101010000011001001110010110111101111101111010100001100110110000111110
100 10100111100011010110011100001000011101111000011101000100010110001110001101111111100110010011100111000
101 101110110011000100001010011010111010101100110010110101010100011101001100001111110010010110010010100110
102 1001000010001111011111101000100101101000100010100011010101110010011000011001111011100100001110111110000
103 11011111101001100011110011111111000111111011101010001101001010100000111000001101010111111101000111001110
104 100011110011000010011011011111100110111100010110111100011010101011100100111100010100111110011100101001000
105 1111011000001111111001000011110100010110011100000110011000111110010011110110011101110111010010111011110110
106 11100001111001111101011110011011110100011010111110011000100111011111011010001010001000100111100100011000000
107 110111001101001110010011011000011011010001100111001001101000100011101000111010101111101010110111111000111110
108 1000101000011001000100000000110001000111100110100110000011111111010111110100111001110010100000111100100111000
109 11111111110001010101011111110011111110110110001110011110011111101100111001000101101010101111100110111110100110
110 111111111001110101110011111011011111000010001001000011010011110100100101110101100110101001110100010111011110000
111 1111111100101001101000011101000011100110111111011111001110011001111111001001000010011011001011110100100011001110
112 11111110111010100011111010010111010110010111100011100101011001101111100111110111111001001111011001001111001001000
113 111111000101101111011100101100101100011110110110010111010001000001110100111000111101111001101001011001101011110110
114 1111101101000001101010101100101000010011010010010110101111011111101001010100110110001101000111110001100010011000000
115 11110100010111100110101000101011111100001101100100001001101011110010110111110010011100111110111001100110110000111110
116 111011110100110110011010111011011110111000000101111110000010011001100010111000111010100111000101100110010011100111000
117 1100011011010000001000100100000011000101111101001111001111101001100111100100110100101110100111100010010110010010100110
118 10111001000101111110101001011110001101101110110001100001110011100000110111010001111001001110110111100100001110111110000
119 100100111101101111001011010011011100000001000001100011101001010111100000100101001100111101000010110111111101000111001110
120 1111110110100001100010000100000010011111011111000110010111111100110111101111011100000110011111100010111110011100101001000
121 11111000001111100010111101011110111011101011101100010100111110000010110101101010111110011011110010100111010010111011110110
122 111100111101110111100110111011000100010111010000111101000111001110100011000111100111011000011010101100100111100100011000000
123 1110100110001000110000000100001101011100100111110110111110101001001011000110110100101001111001101000011110110111111000111110
124 11001100001010100011111111111100010010101110111010000111011011110010000110010011001011001101000011111011000000111100100111000
125 101000011110111011011111111110111100101001010101111110101001011001111100001111000011001000111110011100000111100110111110100110
126 1010110011010100001011111111000110101111010101101111001011111001101110111101101110000111110111001010011110110100010111011110000