0 1
1 10
2 110
3 1111
4 11111
5 111100
6 1111100
7 11111111
8 111111111
9 1111111110
10 11111111110
11 111111110010
12 1111111110010
13 11111111101011
14 111111111101011
15 1111111111100111
16 11111111111100111
17 111111111100011011
18 1111111111100011011
19 11111111111111111011
20 111111111111111111011
21 1111111111111100111011
22 11111111111111100111011
23 111111111111111100111011
24 1111111111111111100111011
25 11111111111111111100111000
26 111111111111111111100111000
27 1111111111111111111100111001
28 11111111111111111111100111001
29 111111111111111111111101110101
30 1111111111111111111111101110101
31 11111111111111111111110011110100
32 111111111111111111111110011110100
33 1111111111111111111111110111101011
34 11111111111111111111111110111101011
35 111111111111111111111111111001110111
36 1111111111111111111111111111001110111
37 11111111111111111111111011001010111011
38 111111111111111111111111011001010111011
39 1111111111111111111111111011001010111010
40 11111111111111111111111111011001010111010
41 111111111111111111111111110010101100100110
42 1111111111111111111111111110010101100100110
43 11111111111111111111111100000010101000101111
44 111111111111111111111111100000010101000101111
45 1111111111111111111111111111111101101000101000
46 11111111111111111111111111111111101101000101000
47 111111111111111111111111111100011001101110101001
48 1111111111111111111111111111100011001101110101001
49 11111111111111111111111111111111011001001110101010
50 111111111111111111111111111111111011001001110101010
51 1111111111111111111111111111111111011001101100111001
52 11111111111111111111111111111111111011001101100111001
53 111111111111111111111111111111101111011000001010111010
54 1111111111111111111111111111111101111011000001010111010
55 11111111111111111111111111111110101101011111001001111001
56 111111111111111111111111111111110101101011111001001111001
57 1111111111111111111111111111111110110001011100101011111110
58 11111111111111111111111111111111110110001011100101011111110
59 111111111111111111111111111111111110111101011101101111111101
60 1111111111111111111111111111111111110111101011101101111111101
61 11111111111111111111111111111111111010111100111101111111111100
62 111111111111111111111111111111111111010111100111101111111111100
63 1111111111111111111111111111111111100010100101110011111011110101
64 11111111111111111111111111111111111100010100101110011111011110101
65 111111111111111111111111111111111101100010100101001111100011000110
66 1111111111111111111111111111111111101100010100101001111100011000110
67 11111111111111111111111111111111111110101010101001010111111010111001
68 111111111111111111111111111111111111110101010101001010111111010111001
69 1111111111111111111111111111111111111110101010101011000111111010001010
70 11111111111111111111111111111111111111110101010101011000111111010001010
71 111111111111111111111111111111111111111110001010101011111011110010101011
72 1111111111111111111111111111111111111111110001010101011111011110010101011
73 11111111111111111111111111111111111111111010000010101111110101111010100100
74 111111111111111111111111111111111111111111010000010101111110101111010100100
75 1111111111111111111111111111111111111111111010111010111111111010111011100011
76 11111111111111111111111111111111111111111111010111010111111111010111011100011
77 111111111111111111111111111111111111111111000110111001111110111110111011111100
78 1111111111111111111111111111111111111111111000110111001111110111110111011111100
79 11111111111111111111111111111111111111111111111111001001111110101110111011111111
80 111111111111111111111111111111111111111111111111111001001111110101110111011111111
81 1111111111111111111111111111111111111111111111001111101010111110101110110011101110
82 11111111111111111111111111111111111111111111111001111101010111110101110110011101110
83 111111111111111111111111111111111111111111111101011111110100111001011110001100100010
84 1111111111111111111111111111111111111111111111101011111110100111001011110001100100010
85 11111111111111111111111111111111111111111111110101001110001000111010111010110010100011
86 111111111111111111111111111111111111111111111110101001110001000111010111010110010100011
87 1111111111111111111111111111111111111111111111100111010110010110100110011100110010101111
88 11111111111111111111111111111111111111111111111100111010110010110100110011100110010101111
89 111111111111111111111111111111111111111111111111101111000110101110100001011101110110100011
90 1111111111111111111111111111111111111111111111111101111000110101110100001011101110110100011
91 11111111111111111111111111111111111111111111111110101111111010011100111101111001010111101010
92 111111111111111111111111111111111111111111111111110101111111010011100111101111001010111101010
93 1111111111111111111111111111111111111111111111111110101111111011111101011111111111010111101010
94 11111111111111111111111111111111111111111111111111110101111111011111101011111111111010111101010
95 111111111111111111111111111111111111111111111111111110111111110111001101011110001111000111101101
96 1111111111111111111111111111111111111111111111111111110111111110111001101011110001111000111101101
97 11111111111111111111111111111111111111111111111111111111111001110110111111011110101111011111101100
98 111111111111111111111111111111111111111111111111111111111111001110110111111011110101111011111101100
99 1111111111111111111111111111111111111111111111111111101110111111110110000011011110101101011101100011
100 11111111111111111111111111111111111111111111111111111101110111111110110000011011110101101011101100011
101 111111111111111111111111111111111111111111111111111111101100111100010110011101000111001001000101101100
102 1111111111111111111111111111111111111111111111111111111101100111100010110011101000111001001000101101100
103 11111111111111111111111111111111111111111111111111111111111111111111010110011111011011110101010110101011
104 111111111111111111111111111111111111111111111111111111111111111111111010110011111011011110101010110101011
105 1111111111111111111111111111111111111111111111111111111111111111111111010010100011000011111101101110111000
106 11111111111111111111111111111111111111111111111111111111111111111111111010010100011000011111101101110111000
107 111111111111111111111111111111111111111111111111111111111111011111100111010010111111001011100101101110111001
108 1111111111111111111111111111111111111111111111111111111111111011111100111010010111111001011100101101110111001
109 11111111111111111111111111111111111111111111111111111111111001011110100111100001001111001111100110101010111010
110 111111111111111111111111111111111111111111111111111111111111001011110100111100001001111001111100110101010111010
111 1111111111111111111111111111111111111111111111111111111111100101011110010111000001101011010001100110101010111011
112 11111111111111111111111111111111111111111111111111111111111100101011110010111000001101011010001100110101010111011
113 111111111111111111111111111111111111111111111111111111111111100101011111101111111111101011010011110110100110101000
114 1111111111111111111111111111111111111111111111111111111111111100101011111101111111111101011010011110110100110101000
115 11111111111111111111111111111111111111111111111111111111111111110101011110011101100011100011011100111111011000110111
116 111111111111111111111111111111111111111111111111111111111111111110101011110011101100011100011011100111111011000110111
117 1111111111111111111111111111111111111111111111111111111111111111100101001101011101101100101011111101111111100110101000
118 11111111111111111111111111111111111111111111111111111111111111111100101001101011101101100101011111101111111100110101000
119 111111111111111111111111111111111111111111111111111111111111111011100001101101010101101111001011111101111111111010111011
120 1111111111111111111111111111111111111111111111111111111111111111011100001101101010101101111001011111101111111111010111011
121 11111111111111111111111111111111111111111111111111111111111111111011011101011100010101101000101011111101111111111010001000
122 111111111111111111111111111111111111111111111111111111111111111111011011101011100010101101000101011111101111111111010001000
123 1111111111111111111111111111111111111111111111111111111111111111111011001111011100010011101111001111110011111110000011101001
124 11111111111111111111111111111111111111111111111111111111111111111111011001111011100010011101111001111110011111110000011101001
125 111111111111111111111111111111111111111111111111111111111111111111100011001111001111101100001000110011110000011010111011101001
126 1111111111111111111111111111111111111111111111111111111111111111111100011001111001111101100001000110011110000011010111011101001