0 1
1 1
2 10
3 10
4 101
5 111
6 1000
7 1000
8 10110
9 11111
10 100000
11 110000
12 1010000
13 1111000
14 10001000
15 10001111
16 101110000
17 111101000
18 1000111000
19 1100100100
20 10111101100
21 11101111010
22 100101001011
23 110111001100
24 1011111110010
25 1110000001110
26 10010000011101
27 11011111010110
28 101100000111001
29 111010001001010
30 1001110110101101
31 1001001011011101
32 10111010111010010
33 11111111011110010
34 100000000110001101
35 110110001010011111
36 1011001001111100000
37 1110110110000010000
38 10010111111000111110
39 11011000001111100001
40 101100100001000111110
41 111011100110110100001
42 1001111011111101011110
43 1101001100000011010001
44 10111001010000010110110
45 11100111011111111001001
46 100101110100111110101010
47 110111010100101111110101
48 1011001011011101110010110
49 1110101111010011110011001
50 10011110000110010111111001
51 11010001001111110101100110
52 101110011010001101101100101
53 111001010111001101011111110
54 1001011111001111111010000001
55 1101110000101011111110000001
56 10110010001110101100111011110
57 11101011001001101100100111110
58 100111101011010011111101011111
59 110100011110110011110010101100
60 1011100101111001101110011101100
61 1110010111111001101111100011110
62 10010111001111110011111100011001
63 10011100101110111011110011101010
64 101100101111110101101110010101101
65 111100111000111011011111101010101
66 1000011001000111011101100101010110
67 1101111101111000111011100110101010
68 10110000110001000111101111010111111
69 11101000101010101011011000111000000
70 100101101111111010111101000111100000
71 110110011000000111011011101110101110
72 1011001011000001000111100011010110001
73 1110111111100001100111010101011001110
74 10011110110011110101111110111100110001
75 11010010101011101111011001111111001110
76 101110011101100010111101011100000110001
77 111001111110100011111101100100001001110
78 1001011100010111100111110100110001110001
79 1101110100011111010111110111111110001110
80 10110010111111001101111101000000111010001
81 11101011000001001011111101000001001101110
82 100111100100001111100111110100011001010001
83 110100011100010000010111111111111111101110
84 1011100111010011000111111100000111111010001
85 1110010101111101111101111101100111111101110
86 10010111101001101111101111110011111111010001
87 11011100011010011101111111111011111111101110
88 101100100100110100101011111111111111111010001
89 111010110111001110111011111110111111111101110
90 1001111011000101001111111111110111111111010001
91 1101000110100110101000111111111111111111101110
92 10111001011101010111000111111111011110011010001
93 11100101110011111011111111111111011110011101110
94 100101110010100000110111011111111100111111010001
95 110111001011110001010101011111110010101101101110
96 1011001011100111110111101111111110111101101010001
97 1110101110010111111000010111111111000011111101110
98 10011110010111110000100011100111111000011111010001
99 11010001011100001001101100100111110100101100101110
100 101110011100111001101010100111111110110111100110001
101 111001010010100110111110111111111111111000011001110
102 1001011110111101111100001000011111111100100111110001
103 1101110001100011000100001000011111110101100100001110
104 10110010010100101000111010111111111110110011100010001
105 11101011011110111101111111000110011111010111111101110
106 100111101100011001110000110101010011111011100110010001
107 110100011010011001010000110111011111110100100101101110
108 1011100101110100111011011111011101101111010111101010001
109 1110010111001111110101011111010011101110111011010101110
110 10010111001010111111011100000110101111111000111101110001
111 11011100101111100110101111001001101111110101011011001110
112 101100101110000100110101110110101011101111011011101010001
113 111010111001000111111011101001011011101110110111011101110
114 1001111001011001111111111101001011101111111011001100010001
115 1101000101110101011110001110110101101111110110101010101110
116 10111001110011111011110001010110111011101111011111111010001
117 11100101001010011111111011011001111100101110110000000101110
118 100101111011110011111111111111010000010111111010000000110001
119 110111000110001111011111111110110000101111110111111101001110
120 1011001001010010001011111011010101001101101111011000011110001
121 1110101101111011001111111011011101110010101110110111100001110
122 10011110110001101011111111111111010010101111111010100100010001
123 11010001101001011111011111111111010011010011110111011010101110
124 101110010111011100111011111011011101100110011111000111111010001
125 111001011100110010111111111011011111111001111110101000000111110
126 1001011100101010111111111111111111000011110111111101100001000001