0 1
1 11
2 11
3 1110
4 111
5 111111
6 1100
7 11111111
8 11110
9 1111110011
10 111111
11 111111101111
12 1111111
13 11111111111111
14 11111111
15 1111111111111111
16 111001111
17 111111111101111111
18 1111111111
19 11111111111111001111
20 11101101111
21 1111111111110101101111
22 110101111100
23 111111111111111101111111
24 1111101111110
25 11111111111111001101111111
26 11111101111111
27 1111111111111110111101111111
28 111111101111111
29 111111111111111111111101111111
30 1111111101111111
31 11111111111111111111111101111111
32 11100111101111111
33 1111111111111111110111111101111111
34 111111111101111111
35 111111111111111111111100111101111111
36 1110111111101111111
37 11111111111111111111010111111101111111
38 11010110111101111111
39 1111111111111111111111110111111101111111
40 111110110111101111111
41 111111111111111111111100110111111101111111
42 1111110111111101111111
43 11111111111111111111111111111111111101111111
44 11111111111111101111111
45 1111111111111111111111110111100111111101111111
46 110111010111111101111111
47 111111111111111111111111111111000111111101111111
48 1111111010111111101111111
49 11111111111111111111111111000111110111111101111111
50 11101111110111111101111111
51 1111111111111111111111111111110111100111111101111111
52 111010111110111111101111111
53 111111111111111111111111111101110111100111111101111111
54 1101110111110111111101111111
55 11111111111111111111111111111111110111100111111101111111
56 11111110111110111111101111111
57 1111111111111111111111111111110001111111100111111101111111
58 111101011111110111111101111111
59 111111111111111111111111111111101111111111100111111101111111
60 1111111100111110111111101111111
61 11111111111111111111111111111111111011110111100111111101111111
62 11111111111111110111111101111111
63 1111111111111111111111111111111111111111111111100111111101111111
64 111011111111111110111111101111111
65 111111111111111111111111111111111101111111110111100111111101111111
66 1111111111111111110111111101111111
67 11111111111111111111111111111111111111111111111111100111111101111111
68 11101111111111111110111111101111111
69 1111111111111111111111111111111111110101111111111111100111111101111111
70 110101111111111111110111111101111111
71 111111111111111111111111111111111111111101111111111111100111111101111111
72 1111101111111111111110111111101111111
73 11111111111111111111111111111111111111001101111111111111100111111101111111
74 11111101111111111111110111111101111111
75 1111111111111111111111111111111111111111111111111111111111100111111101111111
76 111111111111111111111110111111101111111
77 111111111111111111111111111111111111111101111000111111111111100111111101111111
78 1101110101111111111111110111111101111111
79 11111111111111111111111111111111111111111111110001111111111111100111111101111111
80 11111110101111111111111110111111101111111
81 1111111111111111111111111111111111111111110001111101111111111111100111111101111111
82 111011111101111111111111110111111101111111
83 111111111111111111111111111111111111111111111101111001111111111111100111111101111111
84 1110101111101111111111111110111111101111111
85 11111111111111111111111111111111111111111111011101111001111111111111100111111101111111
86 11011101111101111111111111110111111101111111
87 1111111111111111111111111111111111111111111111111101111001111111111111100111111101111111
88 111111101111101111111111111110111111101111111
89 111111111111111111111111111111111111111111111100011111111001111111111111100111111101111111
90 1110111111111101111111111111110111111101111111
91 11111111111111111111111111111111111111111111111111111111111001111111111111100111111101111111
92 11100111001111101111111111111110111111101111111
93 1111111111111111111111111111111111111111111111110111111011111001111111111111100111111101111111
94 110111111011111101111111111111110111111101111111
95 111111111111111111111111111111111111111111111111111110111111111001111111111111100111111101111111
96 1111110111111111101111111111111110111111101111111
97 11111111111111111111111111111111111111111111111111000110111111111001111111111111100111111101111111
98 11101111111111111101111111111111110111111101111111
99 1111111111111111111111111111111111111111111111111111111111111111111001111111111111100111111101111111
100 111001111111111111101111111111111110111111101111111
101 111111111111111111111111111111111111111111111111111101111111111111111001111111111111100111111101111111
102 1101111111111111111101111111111111110111111101111111
103 11111111111111111111111111111111111111111111111111111111100111111111111001111111111111100111111101111111
104 11111110111111111111101111111111111110111111101111111
105 1111111111111111111111111111111111111111111111111111110001110111111111111001111111111111100111111101111111
106 111011111111111111111101111111111111110111111101111111
107 111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111100111111101111111
108 1110011111011111111111101111111111111110111111101111111
109 11111111111111111111111111111111111111111111111111111111011111101111111111111001111111111111100111111101111111
110 11011111111111111111111101111111111111110111111101111111
111 1111111111111111111111111111111111111111111111111111111111111000011111111111111001111111111111100111111101111111
112 111111011111111111111111101111111111111110111111101111111
113 111111111111111111111111111111111111111111111111111111111100011111111011111111111001111111111111100111111101111111
114 1110111111111111110111111101111111111111110111111101111111
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111100111111101111111
116 11100111111111111111111111101111111111111110111111101111111
117 1111111111111111111111111111111111111111111111111111111111110111111111111111110111111001111111111111100111111101111111
118 110111111111111111111111111101111111111111110111111101111111
119 111111111111111111111111111111111111111111111111111111111111111110111111111111111111111001111111111111100111111101111111
120 1111111111111111111110111111101111111111111110111111101111111
121 11111111111111111111111111111111111111111111111111111111111111000111111111111111111111111001111111111111100111111101111111
122 11110101111111111111111111111101111111111111110111111101111111
123 1111111111111111111111111111111111111111111111111111111111111110111101111111111111110111111001111111111111100111111101111111
124 111111101111111111111111111111101111111111111110111111101111111
125 111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111001111111111111100111111101111111
126 1111111111111111111111110111111101111111111111110111111101111111