0 1
1 0
2 111
3 100
4 11011
5 11110
6 1110011
7 1010110
8 110101111
9 111011000
10 11101111111
11 10111000000
12 1101101111111
13 1111111000000
14 111000001111111
15 101011101000000
16 11010110110011111
17 11101111111010000
18 1110111000001100111
19 1011101011111100100
20 110110110110000111011
21 111111111111110101110
22 11100000000000011011011
23 10101111111111011111110
24 1101011000000001110000011
25 1110111011111101011111110
26 111011101110000110110000011
27 101110111010111111110111010
28 11011011101101100000011101101
29 11111110111111101111110111110
30 1110000011100000111000011100011
31 1010111010101110101111110101110
32 110101101101011011011000011011011
33 111011111110111111111111111111110
34 11101110000011100000000000000000011
35 10111010111010101111111111111111110
36 1101101101101101011000000000000000011
37 1111111111111110111111111111111111010
38 111000000000000011100000000000000001101
39 101011111111111110101111111111111111110
40 11010110000000000011011000000000000000011
41 11101110111111111011111111111111111111010
42 1110111011100000001110000000000000000001101
43 1011101110101111101010111111111111111111110
44 110110111011011000110101100000000000000000011
45 111111101111111111111011111111111111111111110
46 11100000111000000000001110000000000000000000011
47 10101110101011111111111010111111111111111111010
48 1101011011010110000000001101100000000000000001101
49 1110111111101110111111111111101111111111111111110
50 111011100000111011100000000000111000000000000000011
51 101110101110101110101111111110101111111111111111110
52 11011011011011011011011000000011011000000000000000011
53 11111111111111111111111111111111111111111111111111010
54 1110000000000000000000000000000000000000000000000001101
55 1010111111111111111111111111111111111111111111111111110
56 110101100000000000000000000000000000000000000000000000011
57 111011101111111111111111111111111111111111111111111111010
58 11101110111000000000000000000000000000000000000000000001101
59 10111011101011111111111111111111111111111111111111111111110
60 1101101110110110000000000000000000000000000000000000000000011
61 1111111011111111111111111111111111111111111111111111111111110
62 111000001110000000000000000000000000000000000000000000000000011
63 101011101010111111111111111111111111111111111111111111111111110
64 11010110110101100000000000000000000000000000000000000000000000011
65 11101111111011101111111111111111111111111111111111111111111111010
66 1110111000001110111000000000000000000000000000000000000000000001101
67 1011101011101011101011111111111111111111111111111111111111111111110
68 110110110110110110110110000000000000000000000000000000000000000000011
69 111111111111111111111110111111111111111111111111111111111111111111010
70 11100000000000000000000011100000000000000000000000000000000000000001101
71 10101111111111111111111010111111111111111111111111111111111111111101110
72 1101011000000000000000001101100000000000000000000000000000000000000111011
73 1110111011111111111111111111111111111111111111111111111111111111111101110
74 111011101110000000000000000000000000000000000000000000000000000000000111011
75 101110111010111111111111111111111111111111111111111111111111111111110101110
76 11011011101101100000000000000000000000000000000000000000000000000000011011011
77 11111110111111111111111111111111111111111111111111111111111111111111011111110
78 1110000011100000000000000000000000000000000000000000000000000000000001110000011
79 1010111010101111111111111111111111111111111111111111111111111111111111011111010
80 110101101101011000000000000000000000000000000000000000000000000000000001110001101
81 111011111110111011111111111111111111111111111111111111111111111111111101010111110
82 11101110000011101110000000000000000000000000000000000000000000000000000110101100011
83 10111010111010111011111111111111111111111111111111111111111111111111111111011111010
84 1101101101101101101110000000000000000000000000000000000000000000000000000001110001101
85 1111111111111111111011111111111111111111111111111111111111111111111111111111011101110
86 111000000000000000001110000000000000000000000000000000000000000000000000000001110111011
87 101011111111111111101011111111111111111111111111111111111111111111111111111101011101110
88 11010110000000000000110110000000000000000000000000000000000000000000000000000110110111011
89 11101110111111111111111111111111111111111111111111111111111111111111111111111111111101110
90 1110111011100000000000000000000000000000000000000000000000000000000000000000000000000111011
91 1011101110101111111111111111111111111111111111111111111111111111111111111111111111111101110
92 110110111011011000000000000000000000000000000000000000000000000000000000000000000000000111011
93 111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101110
94 11100000111000000000000000000000000000000000000000000000000000000000000000000000000000000111011
95 10101110101011111111111111111111111111111111111111111111111111111111111111111111111111111101110
96 1101011011010110000000000000000000000000000000000000000000000000000000000000000000000000000111011
97 1110111111101110111111111111111111111111111111111111111111111111111111111111111111111111111101110
98 111011100000111011100000000000000000000000000000000000000000000000000000000000000000000000000111011
99 101110101110101110101111111111111111111111111111111111111111111111111111111111111111111111111101110
100 11011011011011011011011000000000000000000000000000000000000000000000000000000000000000000000000111011
101 11111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111110101110
102 1110000000000000000000001110000000000000000000000000000000000000000000000000000000000000000000011011011
103 1010111111111111111111101010111111111111111111111111111111111111111111111111111111111111111111011111110
104 110101100000000000000000110101100000000000000000000000000000000000000000000000000000000000000001110000011
105 111011101111111111111111111011111111111111111111111111111111111111111111111111111111111111111111011111010
106 11101110111000000000000000001110000000000000000000000000000000000000000000000000000000000000000001110001101
107 10111011101011111111111111101010111111111111111111111111111111111111111111111111111111111111111111010111110
108 1101101110110110000000000000110101100000000000000000000000000000000000000000000000000000000000000001101100011
109 1111111011111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111101010
110 111000001110000000000000000000001110111000000000000000000000000000000000000000000000000000000000000000000110101
111 101011101010111111111111111111101011101011111111111111111111111111111111111111111111111111111111111111111111010
112 11010110110101100000000000000000110110110110000000000000000000000000000000000000000000000000000000000000000001101
113 11101111111011101111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110
114 1110111000001110111000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000011
115 1011101011101011101111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111110
116 110110110110110110111000000000000000000000000011011000000000000000000000000000000000000000000000000000000000000000011
117 111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
118 11100000000000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
119 10101111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
120 1101011000000000000011011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
121 1110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
122 111011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
123 101110111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
124 11011011101101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
125 11111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
126 1110000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011