0 1
1 11
2 110
3 111
4 11100
5 111111
6 111000
7 11011111
8 110110000
9 1111111
10 10011100000
11 111101111111
12 1111111000000
13 11111111111
14 110111110000000
15 1101100111111111
16 1011101100000000
17 110111111111111111
18 101111111000000000
19 11011000011111111111
20 10111101110000000000
21 1101111011111111111111
22 1011000111100000000000
23 110001101101111111111111
24 101111001111000000000000
25 11110001111111111111111111
26 11110000001110000000000000
27 1111110011110111111111111111
28 1111110001111100000000000000
29 111001101101111111111111111111
30 110000011000111000000000000000
31 11100111111101011111111111111111
32 11000000111111110000000000000000
33 1110011101011111111111111111111111
34 1100111111110011100000000000000000
35 111000011100010101111111111111111111
36 110011110100111111000000000000000000
37 11101110011001111111111111111111111111
38 11010011010101101110000000000000000000
39 1110100001111010100111111111111111111111
40 1110000000001100101100000000000000000000
41 111010101011000111111111111111111111111111
42 111111011110110011111000000000000000000000
43 11100110000010011000011111111111111111111111
44 11011101100000111101110000000000000000000000
45 1110101110001000111011111111111111111111111111
46 1111011111010001000111100000000000000000000000
47 111011111110101111101101111111111111111111111111
48 110111100001011011001111000000000000000000000000
49 11111111010011010001111111111111111111111111111111
50 11000110111101101100001110000000000000000000000000
51 1110101111111100011110110111111111111111111111111111
52 1101011110000111000001111100000000000000000000000000
53 111110000011111110011101111111111111111111111111111111
54 111101000111100100111010111000000000000000000000000000
55 11111000100000011001000111011111111111111111111111111111
56 11001101011001110011101111110000000000000000000000000000
57 1010100101010111100111010111111111111111111111111111111111
58 1111000101100011001000101011100000000000000000000000000000
59 100000011001001110010010011101111111111111111111111111111111
60 11001101111111100100011111111000000000000000000000000000000
61 10111011100011111101001000011111111111111111111111111111111111
62 1011100110100000010110111001110000000000000000000000000000000
63 1111111110111110010101110001100111111111111111111111111111111111
64 1100110011101110001110011011101100000000000000000000000000000000
65 110111111001110101011100001001111111111111111111111111111111111111
66 101111000111111100111000001111111000000000000000000000000000000000
67 11100111011111110101000000100000011111111111111111111111111111111111
68 110000111100101111100011001011110000000000000000000000000000000000
69 1010011110111110101100000101010111111111111111111111111111111111111111
70 10000111011101110010110011001001111100000000000000000000000000000000000
71 101000001011010010100000010101011001111111111111111111111111111111111111
72 1111001001000111100100001111111101011000000000000000000000000000000000000
73 11110110100010000111110010000111111111111111111111111111111111111111111111
74 1010110111110011100101010011111110000000000000000000000000000000000000
75 1110011011111110011000110010000110000111111111111111111111111111111111111111
76 10101000000110001101111011101111011100000000000000000000000000000000000000
77 100101010110111110011010111111100110111111111111111111111111111111111111111111
78 11111001100000000001010000000101001111000000000000000000000000000000000000000
79 10111111100100111001101000111111110011011111111111111111111111111111111111111111
80 111000011001111110000101001111111110011110000000000000000000000000000000000000000
81 1111111110011111000110100000000001101111111111111111111111111111111111111111111111
82 111111111001110011111000001001101000011100000000000000000000000000000000000000000
83 110000110001101110100011110010000110101101111111111111111111111111111111111111111111
84 1101111111000100001001111101100000001111111000000000000000000000000000000000000000000
85 10111100010010010000000011001101011111111111111111111111111111111111111111111111111
86 101010000100010111101111001001011110011001110000000000000000000000000000000000000000000
87 1111011110001010111111110011101011101010100111111111111111111111111111111111111111111111
88 11010111110001001011110100100101001111111101100000000000000000000000000000000000000000000
89 110110000101011000101001101110011001111111111111111111111111111111111111111111111111111
90 1110011100000101001110110010100011011111111111000000000000000000000000000000000000000000000
91 11000111000011001100011101010110110111011000011111111111111111111111111111111111111111111111
92 1000000000001111010011001001110010001111101110000000000000000000000000000000000000000000000
93 1100011100001100000101110101100000010011111011111111111111111111111111111111111111111111111111
94 11100011110111110001110001100010010101011100111100000000000000000000000000000000000000000000000
95 11101001101100000111111101010101101110001001101111111111111111111111111111111111111111111111111
96 1111111111000010000111000011110011000010111001111000000000000000000000000000000000000000000000000
97 1111011010110101010000101111010110010101110111111111111111111111111111111111111111111111111111111
98 111111110111001000100101000010111010101000010001110000000000000000000000000000000000000000000000000
99 111111111111011111011001001011111010110010010110111111111111111111111111111111111111111111111111111
100 11110001110000111110101111001000110010000101111111100000000000000000000000000000000000000000000000000
101 11111100110101000001100110101110011101011001111111111111111111111111111111111111111111111111111111111
102 1111111011100011111010110111111011001111110111110111000000000000000000000000000000000000000000000000000
103 1110001001010111000111111111110110011011100110111011111111111111111111111111111111111111111111111111111
104 111111010111001111001000001111010010110111011111111110000000000000000000000000000000000000000000000000000
105 111111001001011111111011011111000001001110011000111111111111111111111111111111111111111111111111111111111
106 11110001011100110111110001011101001011011101001011011100000000000000000000000000000000000000000000000000000
107 11100111111101110000101101111100011101011001110111101111111111111111111111111111111111111111111111111111111
108 1111100111000011010010011101110100011101110111010111111000000000000000000000000000000000000000000000000000000
109 1111011110110111100111000111110001110011100010001011111111111111111111111111111111111111111111111111111111111
110 111101011111111101001111110000010111110111011110101001110000000000000000000000000000000000000000000000000000000
111 111101111111111010110000011111001011101110000100101100111111111111111111111111111111111111111111111111111111111
112 11111001111111110101101110001111011110011100101010011101100000000000000000000000000000000000000000000000000000000
113 11101100000111110010011101010000101110111001001011001111111111111111111111111111111111111111111111111111111111111
114 1111011111110001100111001001110110111101110010101001111111000000000000000000000000000000000000000000000000000000000
115 1111001111100000110111110100100010110011100111101100000011111111111111111111111111111111111111111111111111111111111
116 111100110111110110001000100011100100001111001100111001011110000000000000000000000000000000000000000000000000000000000
117 111001101101110010111101010110000111011110011100000110111111111111111111111111111111111111111111111111111111111111111
118 11110111111111100001111011100010010110001100111111101001111100000000000000000000000000000000000000000000000000000000000
119 11101100000000001011010110100000010011111001011100110011001111111111111111111111111111111111111111111111111111111111111
120 1111100011101110011111101110001001101000110011000110001101011000000000000000000000000000000000000000000000000000000000000
121 1110110111011100111111111010000110100101100110110000011111111111111111111111111111111111111111111111111111111111111111111
122 111110010010000001101111100110101110000011001010000010011111110000000000000000000000000000000000000000000000000000000000000
123 111011000100001000010111101100010011110110110000000101011000111111111111111111111111111111111111111111111111111111111111111
124 11111111001111010111101101111010100110001100100111010101000111100000000000000000000000000000000000000000000000000000000000000
125 11100000011110001110111011110010000110111110101000110110101111111111111111111111111111111111111111111111111111111111111111111
126 1111001100111101100010111111101010011111110010010001100100011111000000000000000000000000000000000000000000000000000000000000000