0 1
1 1
2 111
3 100
4 11101
5 10111
6 1110100
7 1010101
8 111010111
9 101111100
10 11101000101
11 10101010111
12 1110101111100
13 1011111000101
14 111010001000111
15 101010111000100
16 11101011101000001
17 10111110110001001
18 1110100010111110101
19 1010101010100010101
20 111010111110111011111
21 101111100010101110000
22 11101000101010111010111
23 10101011101110101111100
24 1110101110111010101000101
25 1011111011101010100010111
26 111010001010110110101000100
27 101010101001110110100000101
28 11101011111001010110100100111
29 10111110001001110110101110100
30 1110100010101111010110101010101
31 1010101110111001000110100110111
32 111010111011101001000110101110100
33 101111101110101111000110101010101
34 11101000101011011001000110101110111
35 10101010100111011111000111101010100
36 1110101111100101010001000100111000101
37 1011111000100111010010001101101000111
38 111010001010111101110101111101100000100
39 101010111011100101010011000111110000101
40 11101011101110100101000011010100011100111
41 10111110111010101101001011000010010110100
42 1110100010101101101111011011011010000110101
43 1010101010011101101001011011011110100111111
44 111010111110010101100010011011010010110100000
45 101111100010011101101000011011010110110111111
46 11101000101011110101101001011111010110110100000
47 10101011101110010101101011010001010110110100011
48 1110101110111010011101101011001101010110110101110
49 1011111011101011010101101011001111010110110101011
50 111010001010110111011101101011001001010110110101010
51 101010101001110101010111111011001011110110110101111
52 11101011111001010100011100001011101010010110110101000
53 10111110001001110100010111100010101000010110110100011
54 1110100010101111011100101100100000001011110110110100010
55 1010101110111001010100111110010110101010010110110100111
56 111010111011101001010111100010000111111001110110110101100
57 101111101110101011011100111000100100001011010110110101101
58 11101000101011011011110100101000110111101111110110110101101
59 10101010100111011010010000111000110100111000010110110101111
60 1110101111100101011000000011101000110111101001010110110101000
61 1011111000100111011011101110111000110100101011110110110101111
62 111010001010111101011010111011101000110001101010010110110101000
63 101010111011100101011001101010111001111011111011010110110100101
64 11101011101110100111011011111001101001001110001111010110110101101
65 10111110111010110101011010001011111001001011001001010110110101111
66 1110100010101101110111011011010010001011000111100101010110110101000
67 1010101010011101010101111011111010011011010100100001110110110100011
68 111010111110010101000111001010001010111011000011101001010110110100010
69 101111100010011101000101110110101010101011000010101110110110110100111
70 11101000101011110111001011010110001010101011011010001010110110110101100
71 10101011101110010101001111010110001010111011111110001011110110110101101
72 1110101110111010010101111001010110001010101110000010001010010110110101101
73 1011111011101010110111001111010110001011001010100000001010110110110101111
74 111010001010110110111101001001110110001011010111111101001010110110110101000
75 101010101001110110100100000001010110001011101100000110101010110110110101111
76 11101011111001010110000000110110101110001010111110010110001010110110110101000
77 10111110001001110110111011111110101011001010100010110110001010110110110100101
78 1110100010101111010110101110000010101011001010011010110110001010110110110101101
79 1010101110111001010110011011000010111011011010111110110110001011110110110101111
80 111010111011101001110110111011011010101011011010100010110110001010010110110101000
81 101111101110101101010110101011011010000011011011000110110110001000110110110100011
82 11101000101011011101110110110011011010110011011011111110110110001000110110110100010
83 10101010100111010101011110111011011010111011011010000011110110001000110110110100111
84 1110101111100101010001110010101011111010101011011010001010010110001000110110110101100
85 1011111000100111010001011101111010001010010011111010101000010110001000110110110101101
86 111010001010111101110010110101001110000010101010001010011001110110001000110110110101101
87 101010111011100101010011110101001010011010000000011010011011010110001000110110110101111
88 11101011101110100101011110010101100000111010010110011011011011110110001000110110110101000
89 10111110111010101101110011110101111000101010101111011011011010010110001000110110110101111
90 1110100010101101101111010010011101001001000010101001011011011010010110001000110110110101000
91 1010101010011101101001000000010101010000010010111010011011011011010110001000110110110100101
92 111010111110010101100000001101101001010111011010101010011111111011011110001000110110110101101
93 101111100010011101101110111111101001111101111011110011010000001011010010001000110110110101111
94 11101000101011110101101011100000101101000101001010010011011111111011000100001000110110110101000
95 10101011101110010101100110110000001101010100110100000011010000001011000111001000110110110100011
96 1110101110111010011101101110110111001101010101110011111011011011111011100101101000110110110100010
97 1011111011101011010101101010110101101101110101010010001011011010001010110111101000110110110100111
98 111010001010110111011101101100110101101101010101010000001011011011001011110100101000110110110101100
99 101010101001110101010111101110110101101101110111111101001011111011101010010010011000110110110101101
100 11101011111001010100011100101010110101101101011100000111101010001010101010010001111001110110110101101
101 10111110001001110100010111011110111101101100010101111100101110100001001011110101001101010110110101111
102 1110100010101111011100101101010011100111101101011101000111001011001110101010011011001101110110110101000
103 1010101110111001010100111101010010101100101101110101010101101011101010101010111011001101010110110101111
104 111010111011101001010111100101011000001101001101011101010101101010101010111010101111001101010110110101000
105 101111101110101011011100111101011010001110101101010101110111101010111110101010111001111101010110110100101
106 11101000101011011011110100100111011010101010001101010111010100111010100010100011101011000101010110110101101
107 10101010100111011010010000000101011111111010101101010101110000101010101010101010101111101001010110110101111
108 1110101111100101011000000011011010010000001110001101010101010010001010111110110101001000101101010110110101000
109 1011111000100111011011101111111000011111101010001101010101010110101010100010111101001000011101010110110100011
110 111010001010111101011010111000001001110000110010001101010101110110111010101010100101111000110101010110110100010
111 101010111011100101011001101100001011011110110010001101010101010110101010111110111111001001110001010110110100111
112 11101011101110100111011011101101101011110010110010001101010101010111001010100010100001001001010101010110110101100
113 10111110111010110101011010101101111010010100110110001101010101010101001010101010110100011101000011010110110101101
114 1110100010101101110111011011001101001100111100110110001101010101110110001010111110111100110101010011010110110101101
115 1010101010011101010101111011101100111111100100110110001101010101010110101010100010100101110001111111010110110101111
116 111010111110010101000111001010101100100000100001111110001101010101110110011010101010101001010001000001010110110101000
117 101111100010011101000101110111101111100110101001000010001101110101010111011010111110101101010001010011010110110101111
118 11101000101011110111001011010100111000101110101101011110001101010101110101111010100010111101010001110111010110110101000
119 10101011101110010101001111010100101011111010101101110010001100010101010001001010101010100101010001010101010110110100101
120 1110101110111010010101111001010110000010001100101101010011001100010101110111100010111110100001010001100101111110110101101
121 1011111011101010110111001111010111100010111110101100000111001100010101011100100010100010111001110001110111000010110101111
122 111010001010110110111101001001110100100011100010101111110101001100010101110111100010101010101101010001010101011100110101000
123 101010101001110110100100000001010101000010111000101000010111001100010101011100100010111110111100010001100101110110110100011
124 11101011111001010110000000110110100101010010101000101001011101101100010101010111100010100010100100010001100111010110110100010
125 10111110001001110110111011111110100101111011000000101011110111101100010101011100100010101010110100010001100101000110110100111
126 1110100010101111010110101110000010110101001011101100111010010100101100010101010111000010111110110100010001100000110110110101100