0 1
1 10
2 111
3 1111
4 11100
5 111100
6 1111110
7 11111110
8 111110111
9 1111110111
10 11111111000
11 111111111000
12 1111111111000
13 11111111111000
14 111111111101000
15 1111111111101000
16 11111111101110100
17 111111111101110100
18 1111111111110001100
19 11111111111110001100
20 111111111111110010100
21 1111111111111110010100
22 11111111111111110011010
23 111111111111111110011010
24 1111111111111110111111101
25 11111111111111110111111101
26 111111111111111110111111011
27 1111111111111111110111111011
28 11111111111111111110111111111
29 111111111111111111110111111111
30 1111111111111111110111111000111
31 11111111111111111110111111000111
32 111111111111111110110111110100111
33 1111111111111111110110111110100111
34 11111111111111111111010111110111111
35 111111111111111111111010111110111111
36 1111111111111111111111101111001111111
37 11111111111111111111111101111001111111
38 111111111111111111111110010011111101111
39 1111111111111111111111110010011111101111
40 11111111111111111111111110010100111110011
41 111111111111111111111111110010100111110011
42 1111111111111111111111111011111010111111011
43 11111111111111111111111111011111010111111011
44 111111111111111111111111111111111110111111011
45 1111111111111111111111111111111111110111111011
46 11111111111111111111111111011011101110111110111
47 111111111111111111111111111011011101110111110111
48 1111111111111111111111111111111111011110111101111
49 11111111111111111111111111111111111011110111101111
50 111111111111111111111111111111111111100110111011111
51 1111111111111111111111111111111111111100110111011111
52 11111111111111111111111111111111111101111110111011111
53 111111111111111111111111111111111111101111110111011111
54 1111111111111111111111111111110000000011111111111011111
55 11111111111111111111111111111110000000011111111111011111
56 111111111111111111111111111111110000000010011111110110011
57 1111111111111111111111111111111110000000010011111110110011
58 11111111111111111111111111111111111110000110111111111111111
59 111111111111111111111111111111111111110000110111111111111111
60 1111111111111111111111111111111111111111100101111111000111111
61 11111111111111111111111111111111111111111100101111111000111111
62 111111111111111111111111111111111111110111100110111111111111111
63 1111111111111111111111111111111111111110111100110111111111111111
64 11111111111111111111111111111111100011001110011111111111111011111
65 111111111111111111111111111111111100011001110011111111111111011111
66 1111111111111111111111111111111111111111010001011111111110001010111
67 11111111111111111111111111111111111111111010001011111111110001010111
68 111111111111111111111111111111111111111111101010111111111111110110111
69 1111111111111111111111111111111111111111111101010111111111111110110111
70 11111111111111111111111111111111111111110011110101101111110111111111111
71 111111111111111111111111111111111111111110011110101101111110111111111111
72 1111111111111111111111111111111111111111111010001011111111101001101110111
73 11111111111111111111111111111111111111111111010001011111111101001101110111
74 111111111111111111111111111111111111111111111101010100001111110101101010111
75 1111111111111111111111111111111111111111111111101010100001111110101101010111
76 11111111111111111111111111111111111111111110111111010101111111110111101110111
77 111111111111111111111111111111111111111111110111111010101111111110111101110111
78 1111111111111111111111111111111111111111110111001111110111111111101000101010111
79 11111111111111111111111111111111111111111110111001111110111111111101000101010111
80 111111111111111111111111111111111111111111111000110111111111000110010101011010111
81 1111111111111111111111111111111111111111111111000110111111111000110010101011010111
82 11111111111111111111111111111111111111111111111000111111111110101111111010111110111
83 111111111111111111111111111111111111111111111111000111111111110101111111010111110111
84 1111111111111111111111111111111111111111111111011001111111111111011101111101011111111
85 11111111111111111111111111111111111111111111111011001111111111111011101111101011111111
86 111111111111111111111111111111111111111111111111011111100000000011101101111010111111111
87 1111111111111111111111111111111111111111111111111011111100000000011101101111010111111111
88 11111111111111111111111111111111111111111111111011111110100001100111110101110101111111111
89 111111111111111111111111111111111111111111111111011111110100001100111110101110101111111111
90 1111111111111111111111111111111111111111111111111111110111010011110111111011111011111111111
91 11111111111111111111111111111111111111111111111111111110111010011110111111011111011111111111
92 111111111111111111111111111111111111111111111111101111111101010111111111100111100111111111111
93 1111111111111111111111111111111111111111111111111101111111101010111111111100111100111111111111
94 11111111111111111111111111111111111111111111111111101011100010110101101111111111101111111111011
95 111111111111111111111111111111111111111111111111111101011100010110101101111111111101111111111011
96 1111111111111111111111111111111111111111111111111111110100010101111011101111111111101001111111111
97 11111111111111111111111111111111111111111111111111111110100010101111011101111111111101001111111111
98 111111111111111111111111111111111111111111111111111111001010010101101010101111111111010101110000111
99 1111111111111111111111111111111111111111111111111111111001010010101101010101111111111010101110000111
100 11111111111111111111111111111111111111111111111111111111010110011011111010101111111111110101111001111
101 111111111111111111111111111111111111111111111111111111111010110011011111010101111111111110101111001111
102 1111111111111111111111111111111111111111111111111111110111101111111100111010101000111111111101111111111
103 11111111111111111111111111111111111111111111111111111110111101111111100111010101000111111111101111111111
104 111111111111111111111111111111111111111111111111111111110100010011111110111010101000100011000101111110111
105 1111111111111111111111111111111111111111111111111111111110100010011111110111010101000100011000101111110111
106 11111111111111111111111111111111111111111111111111111111010100010011111111110101010101010011111010011110111
107 111111111111111111111111111111111111111111111111111111111010100010011111111110101010101010011111010011110111
108 1111111111111111111111111111111111111111111111111111111111101010011111111111101101011101010011111101011110111
109 11111111111111111111111111111111111111111111111111111111111101010011111111111101101011101010011111101011110111
110 111111111111111111111111111111111111111111111111111111111111110101011101110110011101111101101011111010111110111
111 1111111111111111111111111111111111111111111111111111111111111110101011101110110011101111101101011111010111110111
112 11111111111111111111111111111111111111111111111111111111111111010101111110110111101101111101110111111110111110111
113 111111111111111111111111111111111111111111111111111111111111111010101111110110111101101111101110111111110111110111
114 1111111111111111111111111111111111111111111111111111111111111100101101000001010111110111111101001110110111111110111
115 11111111111111111111111111111111111111111111111111111111111111100101101000001010111110111111101001110110111111110111
116 111111111111111111111111111111111111111111111111111111111111111101011110100010110111110100111111011110111111100010111
117 1111111111111111111111111111111111111111111111111111111111111111101011110100010110111110100111111011110111111100010111
118 11111111111111111111111111111111111111111111111111111111111111001110110001100010101011110111011111111110111101100101111
119 111111111111111111111111111111111111111111111111111111111111111001110110001100010101011110111011111111110111101100101111
120 1111111111111111111111111111111111111111111111111111111111111111101111101010100010110111110111111101111111011011100111111
121 11111111111111111111111111111111111111111111111111111111111111111101111101010100010110111110111111101111111011011100111111
122 111111111111111111111111111111111111111111111111111111111111111101101100101011010101110111111111101111111111111010010111111
123 1111111111111111111111111111111111111111111111111111111111111111101101100101011010101110111111111101111111111111010010111111
124 11111111111111111111111111111111111111111111111111111111111111111101110111110111110111111111111111101011111110011101101001111
125 111111111111111111111111111111111111111111111111111111111111111111101110111110111110111111111111111101011111110011101101001111
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111101001111