0 1
1 1
2 110
3 11
4 11100
5 1111
6 1100000
7 101111
8 110010000
9 11011111
10 11001100000
11 1100111111
12 1111111000000
13 11111111
14 111111000000000
15 1011111111
16 11010100100000000
17 110111111111
18 1101011101000000000
19 101001111111111
20 110110101110000000000
21 10010111111111111
22 11011011011000000000000
23 110111111111111111
24 1101010010000000000000000
25 11011001111111111111
26 110101001001110000000000000
27 1101110111111111111111
28 11010110010010000000000000000
29 11011010111111111111111
30 1101011111101001000000000000000
31 101101111111111111111
32 110101110110010110000000000000000
33 10101111010011111111111111111
34 11011000010011011100000000000000000
35 1111011000100111111111111111111
36 1101100011101010111000000000000000000
37 111101000011001111111111111111111
38 110110000001011111110000000000000000000
39 11001100000000011111111111111111111
40 11011001100101111101100000000000000000000
41 111111110010000000111111111111111111111
42 1111000000011010110011000000000000000000000
43 11111011001000011011111111111111111111111
44 111000010111101101110000000000000000000000000
45 1111001000111010011011111111111111111111111
46 11100001101010010011000100000000000000000000000
47 100111000011011001010111111111111111111111111
48 1110110001001110001100011000000000000000000000000
49 11111101100110111111101111111111111111111111111
50 111000000101110001000001010000000000000000000000000
51 1011010100011101100100011111111111111111111111111
52 11100100000111001001110111100000000000000000000000000
53 1110100011001101100010001111111111111111111111111111
54 1100110101101101110111011100000000000000000000000000000
55 1111000011100110110010000101111111111111111111111111111
56 100001001100110101011010010010000000000000000000000000000
57 100101100110010001010011011011111111111111111111111111111
58 10110000110011010101011101110100000000000000000000000000000
59 10011111111000101000100010111111111111111111111111111111
60 1001011000000001010101110111001000000000000000000000000000000
61 1101111010101100010100010001101111111111111111111111111111111
62 100110010000000101010111011101010000000000000000000000000000000
63 110111011011010001010001001000011111111111111111111111111111111
64 11100001000010010101011101101111100000000000000000000000000000000
65 111101101011000101000100110001111111111111111111111111111111111
66 1111001111001101110101110110011100000000000000000000000000000000000
67 1110011110100010100001111100101111111111111111111111111111111111
68 110100111000010101010111100000110010000000000000000000000000000000000
69 111001001000001010000111110011011111111111111111111111111111111111
70 11011001101101000101010110000111001100000000000000000000000000000000000
71 11100111001010101001111011001100111111111111111111111111111111111111
72 1101000110011100010101110000111111111000000000000000000000000000000000000
73 1010011001101010100111010000000011111111111111111111111111111111111111
74 110100011001110001010110010011010011000000000000000000000000000000000000000
75 101001100110101010011011000011001011111111111111111111111111111111111111
76 11010001110111000101011001111101111100100000000000000000000000000000000000000
77 10110010001010101001100000000000110111111111111111111111111111111111111111
78 1101001111011100010101100100110001011101000000000000000000000000000000000000000
79 1100001001101010100110111111100100101111111111111111111111111111111111111111
80 110101101101111001010110010000001110110010000000000000000000000000000000000000000
81 10011101010011011110100110011011111111111111111111111111111111111111111
82 11000010011011000101011001100000111011001100000000000000000000000000000000000000000
83 1011011100101110101001101101010001001100111111111111111111111111111111111111111111
84 1100011100110010100101100100000010101110111000000000000000000000000000000000000000000
85 101000111111010110100110110111000100110011111111111111111111111111111111111111111111
86 110001110000001010000110011100001010110011000000000000000000000000000000000000000000000
87 10110011000101010010011001101100010011011011111111111111111111111111111111111111111111
88 11000111001010100011011001111011101011101010100000000000000000000000000000000000000000000
89 1010001100010101111001100000101000001101010111111111111111111111111111111111111111111111
90 1100011100101010010001100111110101101100101001000000000000000000000000000000000000000000000
91 111100110001011011101110000010011011110101101111111111111111111111111111111111111111111111
92 111000110010101001100110011111011111100110101110000000000000000000000000000000000000000000000
93 1110011000101101110111000010100000111010100011111111111111111111111111111111111111111111111
94 11110011001110100000010001011000100110001010111100000000000000000000000000000000000000000000000
95 11001110010100111011100101010111111101010001111111111111111111111111111111111111111111111111
96 1101101100011010110001000110100001000001101011110000000000000000000000000000000000000000000000000
97 100111001010011101011010111101011110101000011111111111111111111111111111111111111111111111111
98 110110111001101011100100111011000100100010101111100000000000000000000000000000000000000000000000000
99 1110011111001000110110001011010110111010100000111111111111111111111111111111111111111111111111111
100 11110011100011101110010010101010001110001010101011000000000000000000000000000000000000000000000000000
101 11000111001000011011010101010100011101010000101111111111111111111111111111111111111111111111111111
102 1101001111011101111001011010101010111101001011110110000000000000000000000000000000000000000000000000000
103 1100010000000011101101010101010001001100100010111111111111111111111111111111111111111111111111111111
104 110100111010100111000000101010101010101100110111010000000000000000000000000000000000000000000000000000000
105 110001000110001000110101010100000000111101001011011111111111111111111111111111111111111111111111111111
106 11011111101011110101111110101010100000010001101101000100000000000000000000000000000000000000000000000000000
107 100000110000010101000100001011100000101110111111111111111111111111111111111111111111111111111111
108 1101000100010110010110111010101010100100100110010110011000000000000000000000000000000000000000000000000000000
109 1010111010011010101001010100000110110110011010111001111111111111111111111111111111111111111111111111111111
110 110100000001011101010101101010101011101010011111010001110000000000000000000000000000000000000000000000000000000
111 101100100100101010000101010000001001011100001011110111111111111111111111111111111111111111111111111111111111
112 11010001110110110101010110101010101101101000101101000011000000000000000000000000000000000000000000000000000000000
113 10100110101010100000010101000001010101010000101111011111111111111111111111111111111111111111111111111111111111
114 1101000110010001010111011010101010100010100010010100001000000000000000000000000000000000000000000000000000000000000
115 1010011010101010000110010100000101010101011010111101101111111111111111111111111111111111111111111111111111111111
116 110100011000000101011111111010111110000010001001010001001010000000000000000000000000000000000000000000000000000000000
117 111011011110101000000001010000111111010101101010101100011111111111111111111111111111111111111111111111111111111111
118 11011001110100010101110001101011111000000000001100000110111100000000000000000000000000000000000000000000000000000000000
119 1100100101010100010100101000011001100000110111110010001111111111111111111111111111111111111111111111111111111111111
120 1100111110110001010101000110101111001111100011001000011011100000000000000000000000000000000000000000000000000000000000000
121 111000010110101010001011010100011110001111101101111000000101111111111111111111111111111111111111111111111111111111111111
122 111011011010000101010100001010111000010100000011100001001010010000000000000000000000000000000000000000000000000000000000000
123 1000110011010101000100101010001001000100101100111101100011011111111111111111111111111111111111111111111111111111111111111
124 11101110011110010101010110101011101101010110001110000111101101100000000000000000000000000000000000000000000000000000000000000
125 1010011100011010100001100101000010000001110100011110000011100111111111111111111111111111111111111111111111111111111111111111
126 1101011001111001010101101110101101010001100100111000011111000111000000000000000000000000000000000000000000000000000000000000000