0 1
1 1
2 110
3 11
4 11100
5 11111
6 1110000
7 1111
8 101110000
9 10111111
10 11101000000
11 10011111111
12 1011100000000
13 111011111111
14 111010000000000
15 110111011111111
16 11100110100000000
17 11000001111111111
18 1110011110000000000
19 1000001111111111111
20 101000011000000000000
21 10000100111111111111
22 11100001011000000000000
23 11000000011111111111111
24 1110001101000000000000000
25 1000111001011111111111111
26 101010010010100000000000000
27 10110000101111111111111111
28 11000011101010000000000000000
29 11001101010101111111111111111
30 1101101110001000000000000000000
31 1011010100100101111111111111111
32 110110110011110010000000000000000
33 101101001000100111111111111111111
34 11011011111001001000000000000000000
35 10110110000000001111111111111111111
36 1101100000100100110000000000000000000
37 1011101100000000111111111111111111111
38 110100010110010011000000000000000000000
39 101010101100000011111111111111111111111
40 11010001011001001100000000000000000000000
41 10101010100000001111111111111111111111111
42 1101000100110100110000000000000000000000000
43 1010101101100000111111111111111111111111111
44 110100010011110011000000000000000000000000000
45 101010110100100011111111111111111111111111111
46 11010001010010001110000000000000000000000000000
47 10101001001011000001111111111111111111111111111
48 1101001100110101101100000000000000000000000000000
49 1010111110000011011101111111111111111111111111111
50 110100000110001110100000000000000000000000000000000
51 101010101010100101010101111111111111111111111111111
52 11010000110001101011000010000000000000000000000000000
53 10101010100000010101001111111111111111111111111111111
54 1101000001000111000000100000000000000000000000000000000
55 1010001010001010010110100111111111111111111111111111111
56 110100000000011100000100010000000000000000000000000000000
57 101000101000101011011111110111111111111111111111111111111
58 11010000001001111000011010001000000000000000000000000000000
59 10100010111010011101101101111111111111111111111111111111111
60 1101000000001100110000100111000000000000000000000000000000000
61 1010001010111001010110111010011111111111111111111111111111111
62 110100000000010010001111110001000000000000000000000000000000000
63 101000101010100111111000101101011111111111111111111111111111111
64 11010000000010001101110110011010100000000000000000000000000000000
65 10100010101001011101101110110001111111111111111111111111111111111
66 1101000000011100010001010001111110000000000000000000000000000000000
67 1010001000011001010110101010101111111111111111111111111111111111111
68 110100000001010110000101000111111000000000000000000000000000000000000
69 101000100010110111011000101010000111111111111111111111111111111111111
70 11010000000101001100011110011100011000000000000000000000000000000000000
71 10100010001001010001100110101001011111111111111111111111111111111111111
72 1101000000011010101101001001110110000000000000000000000000000000000000000
73 1010001000100101111010011010100111011111111111111111111111111111111111111
74 110100100001101010110100100111111110100000000000000000000000000000000000000
75 101001100010010110101001101000000001111111111111111111111111111111111111111
76 11010010000110101101010010010011101000000000000000000000000000000000000000000
77 10100100001001011010100110101001001101111111111111111111111111111111111111111
78 1101000000011110110101001001011011111010000000000000000000000000000000000000000
79 1010101000111101101010011010000111010111111111111111111111111111111111111111111
80 110110001001111011010100100100100101100000000000000000000000000000000000000000000
81 101110110011110110101001101010110011110111111111111111111111111111111111111111111
82 11010000100111101101010010001111101100101000000000000000000000000000000000000000000
83 10101011001111011010100110111010101111011111111111111111111111111111111111111111111
84 1101100010011110110101001000001000111110000000000000000000000000000000000000000000000
85 1011101100111101101010011010101011011001011111111111111111111111111111111111111111111
86 110100001001111011010100100001000011011100100000000000000000000000000000000000000000000
87 101010110011110110101001101100101111111001111111111111111111111111111111111111111111111
88 11011000100111101101010010001110000100010010000000000000000000000000000000000000000000000
89 10111011001110011010100110111110101001100011111111111111111111111111111111111111111111111
90 1101000010011000110101001000001000010101011100000000000000000000000000000000000000000000000
91 1010101100101100101010011010001010101011001111111111111111111111111111111111111111111111111
92 110110001001011101010100100000100001000110010000000000000000000000000000000000000000000000000
93 101110110010100110101001101010101011011000111111111111111111111111111111111111111111111111111
94 11010000100101011101010010000000000100000001100000000000000000000000000000000000000000000000000
95 10101011001010001010100110001010111101100010011111111111111111111111111111111111111111111111111
96 1101100010010011010101001010000000100011000111100000000000000000000000000000000000000000000000000
97 1011101100110111101010010110101010010100001011111111111111111111111111111111111111111111111111111
98 110100001001000001010100101000000011001010011100000000000000000000000000000000000000000000000000000
99 101010110011010110101001011010101111110000100101111111111111111111111111111111111111111111111111111
100 11011000100100000101010010100000000011101000010000000000000000000000000000000000000000000000000000000
101 10111011001100011010100101101010100011000101110101111111111111111111111111111111111111111111111111111
102 1101000010010001010101001010000000001010110000000010000000000000000000000000000000000000000000000000000
103 1010101100100100101010010110101011000100110101011111111111111111111111111111111111111111111111111111111
104 110110001000001001010100101000000001111011000000011000000000000000000000000000000000000000000000000000000
105 101110110100010010101001011010101110110011010001000111111111111111111111111111111111111111111111111111111
106 11010000110000000101010010100000001111111100010101111000000000000000000000000000000000000000000000000000000
107 10101011110010001010100101101010100010111101101010011111111111111111111111111111111111111111111111111111111
108 1101000000000010010101001010000000100110100000000101100000000000000000000000000000000000000000000000000000000
109 1010101000001110101010010110101010000100010100101001111111111111111111111111111111111111111111111111111111111
110 110100001000000011010100101000000010001111000110011100000000000000000000000000000000000000000000000000000000000
111 101010110000001110101001011010101000011011011110101101111111111111111111111111111111111111111111111111111111111
112 11010000100000000101010010100000001000111100000000010010000000000000000000000000000000000000000000000000000000000
113 10101011000000101010100101101010100000101101001010011111111111111111111111111111111111111111111111111111111111111
114 1101000010000000110101001010000000100110110001000011111000000000000000000000000000000000000000000000000000000000000
115 1010101100000011101010010110101010011100110111101100100111111111111111111111111111111111111111111111111111111111111
116 110100001000001001010100101000000011001011000101001000111000000000000000000000000000000000000000000000000000000000000
117 101010110000111010101001011010101111000011010110110011011111111111111111111111111111111111111111111111111111111111111
118 11010000100010001101010010100000000001101100101000100010100000000000000000000000000000000000000000000000000000000000000
119 10101011000010001010100101101010100111001111011011010001111111111111111111111111111111111111111111111111111111111111111
120 1101000010011101010101001010000000010010111110100010011010000000000000000000000000000000000000000000000000000000000000000
121 1010101100111100101010010110101011110100011101101101100001111111111111111111111111111111111111111111111111111111111111111
122 110100001001000101010100101000000011001010011010001000101100000000000000000000000000000000000000000000000000000000000000000
123 101010110010010110101001011010101011010011010010110101001101111111111111111111111111111111111111111111111111111111111111111
124 11010000100100000101010010100000000000101110100100100111100000000000000000000000000000000000000000000000000000000000000000000
125 10101011000011010010100101101010100101000101001010010011010101111111111111111111111111111111111111111111111111111111111111111
126 1101000010001000011101001010000000010010101010000111011010000000000000000000000000000000000000000000000000000000000000000000000