0 1
1 10
2 101
3 1101
4 11010
5 111001
6 1110111
7 11110100
8 111101010
9 1111101001
10 11111010111
11 111111010100
12 1111110101010
13 11111110011001
14 111111101100111
15 1111111101011100
16 11111111010100010
17 111111111010100001
18 1111111110101011111
19 11111111110101011100
20 111111111101010100010
21 1111111111101010111101
22 11111111111010101001011
23 111111111111010100100100
24 1111111111110101011011010
25 11111111111110101010100101
26 111111111111101010101010011
27 1111111111111101010011001100
28 11111111111111010101100110010
29 111111111111111001110011000001
30 1111111111111110110001100111111
31 11111111111111110101110011000000
32 111111111111111101010001110111000
33 1111111111111111101010111000000111
34 11111111111111111010101000111111100
35 111111111111111111010101011000000010
36 1111111111111111110101010100100000001
37 11111111111111111110101001111011111111
38 111111111111111111101010110000100000100
39 1111111111111111111101010001011101101010
40 11111111111111111111010101100100010010001
41 111111111111111111111010100011111010011111
42 1111111111111111111110101011010000101100100
43 11111111111111111111110101000101011110001010
44 111111111111111111111101010111000100000110001
45 1111111111111111111111101010000111111111011111
46 11111111111111111111111010101101010000000100100
47 111111111111111111111111010101010101011001001010
48 1111111111111111111111110101010010100100110110001
49 11111111111111111111111110101011101011111000111111
50 111111111111111111111111101010100010100000111000100
51 1111111111111111111111111101010111010111111000101010
52 11111111111111111111111111010101000101001000111010001
53 111111111111111111111111111010100100101111011000111111
54 1111111111111111111111111110101011011010000100101000100
55 11111111111111111111111111110101010111001000111010101010
56 111111111111111111111111111101010100000110111000101010001
57 1111111111111111111111111111101010111100001000011100111111
58 11111111111111111111111111111010101000011101001100011000100
59 111111111111111111111111111111010101110100010110111000111010
60 1111111111111111111111111111110101010001011010111000111000001
61 11111111111111111111111111111110011101101000101000011000001111
62 111111111111111111111111111111101100010010110101111100101110100
63 1111111111111111111111111111111101011100010001010000111010001010
64 11111111111111111111111111111111010100011101110110111000101010001
65 111111111111111111111111111111111010101100010000001000011110101111
66 1111111111111111111111111111111110101010010001011100111100000110100
67 11111111111111111111111111111111110101011101110100011000111011001010
68 111111111111111111111111111111111101010100010001101111001000100101001
69 1111111111111111111111111111111111101010101101000010000110011100010111
70 11111111111111111111111111111111111010101010010111001111001100011100100
71 111111111111111111111111111111111111010101011101000111000101111010011010
72 1111111111111111111111111111111111110101010100010100000111010000101100001
73 11111111111111111111111111111111111110101001001101011100000110011000001111
74 111111111111111111111111111111111111101010111110011000011100001101111110100
75 1111111111111111111111111111111111111101010000001100110010011101110000011010
76 11111111111111111111111111111111111111010101100010010001101100010000110100001
77 111111111111111111111111111111111111111010100011101101100010001110011001001111
78 1111111111111111111111111111111111111110101011010010011011010110001100110110100
79 11111111111111111111111111111111111111110101010101011100100101000001100001111010
80 111111111111111111111111111111111111111101010100100100010100101011110011100000001
81 1111111111111111111111111111111111111111101010111011101101011010100001111011111111
82 11111111111111111111111111111111111111111010101000100010011011101100010000110000100
83 111111111111111111111111111111111111111111010101110111011100100000011100110001001010
84 1111111111111111111111111111111111111111110101010001000100010010111010011001100110001
85 11111111111111111111111111111111111111111110101001001000101101101000101011001011111111
86 111111111111111111111111111111111111111111101010110110111010010011001000100110110000100
87 1111111111111111111111111111111111111111111101010101110000011101100110111100110001111010
88 11111111111111111111111111111111111111111111010101000001101100010000111000011001100000001
89 111111111111111111111111111111111111111111111010101111000010001101111000011011111011001111
90 1111111111111111111111111111111111111111111110101010000111010110010000001100100000110110100
91 11111111111111111111111111111111111111111111110101011101000101001101001110000100011001111010
92 111111111111111111111111111111111111111111111101010100010110101010010110101111011100100000001
93 1111111111111111111111111111111111111111111111101010111010001010101110111010000010000011111111
94 11111111111111111111111111111111111111111111111010101000101101001110001000001111101111110000100
95 111111111111111111111111111111111111111111111111010101110100010110001101001110000100001001001010
96 1111111111111111111111111111111111111111111111110101010001011101001010010110001001011010100110001
97 11111111111111111111111111111111111111111111111110101011100100000100101110110000110010100011111111
98 111111111111111111111111111111111111111111111111101010100011010111011110001001111001101011110000100
99 1111111111111111111111111111111111111111111111111101010111010101000100001110100001111101011001111010
100 11111111111111111111111111111111111111111111111111010101000101011011100010000011010000010100100000001
101 111111111111111111111111111111111111111111111111111010100100011000100011101111110100001110111011001111
102 1111111111111111111111111111111111111111111111111110101011011100110011011110000001011110001000110110100
103 11111111111111111111111111111111111111111111111111110101010110010101110100001100001010000111110001111010
104 111111111111111111111111111111111111111111111111111101010100001001010001011110011110101011000001100000001
105 1111111111111111111111111111111111111111111111111111101010111100111001001101001111110100100011101011111111
106 11111111111111111111111111111111111111111111111111111010101000011100110110000110000001011101101010110000100
107 111111111111111111111111111111111111111111111111111111010101110100010110000111001100010010010010110001001010
108 1111111111111111111111111111111111111111111111111111110101010001000001001111000110011101101001100001100110001
109 11111111111111111111111111111111111111111111111111111110101011101111110110000000001110010000110011101011111111
110 111111111111111111111111111111111111111111111111111111101010100010000111001001111101001010111001100010110000100
111 1111111111111111111111111111111111111111111111111111111101010111010001000110110001010100101000101101110001111010
112 11111111111111111111111111111111111111111111111111111111010101000101110001000110010110011101011010010001100000001
113 111111111111111111111111111111111111111111111111111111111010101111110011110011001100001100010101010011101011001111
114 1111111111111111111111111111111111111111111111111111111110101010000000100001101111111101100010010101100010110110100
115 11111111111111111111111111111111111111111111111111111111110101011100011000010110000000010011101100100001110001111010
116 111111111111111111111111111111111111111111111111111111111101010100011101111101000011111101100101111011110001100000001
117 1111111111111111111111111111111111111111111111111111111111101010111000110000001011101100100001010000000001110011111111
118 11111111111111111111111111111111111111111111111111111111111010101000111000110110101110011011110011111111110000010000100
119 111111111111111111111111111111111111111111111111111111111111010101110100011001010110001100010011100100000001111101001010
120 1111111111111111111111111111111111111111111111111111111111110101010001011101110101001110011101100111100000010000000110001
121 11111111111111111111111111111111111111111111111111111111111110101011101000110010101010110000100001000011111101100111111111
122 111111111111111111111111111111111111111111111111111111111111101010100010111000101010101001111011110011000000010011000000100
123 1111111111111111111111111111111111111111111111111111111111111101010111010000011001010110111000010011100110000011111011111010
124 11111111111111111111111111111111111111111111111111111111111111010101000101101101110101001000101101100100101111100000100000001
125 111111111111111111111111111111111111111111111111111111111111111001110100100010110010101010011010100001011010000101101011001111
126 1111111111111111111111111111111111111111111111111111111111111110110000011011011000101010101100101011110011010001010010010110100