0 1
1 11
2 11
3 1110
4 111
5 111100
6 1111
7 11111110
8 11111
9 1111110110
10 111111
11 111111111110
12 1110011
13 11111111011110
14 11111111
15 1111111111110110
16 111011111
17 111111111101110110
18 1111111111
19 11111111111111000110
20 11101111111
21 1111111111110111111110
22 111111001111
23 111111111111111101111110
24 1110111111111
25 11111111111111011111110110
26 11111101111111
27 1111111111111111110111110110
28 111011111111111
29 111111111111111101111100110110
30 1111110111111111
31 11111111111111111111011111110110
32 11101111101111111
33 1111111111111111110111110111110110
34 111111011111111111
35 111111111111111111111101111100110110
36 1110111110111111111
37 11111111111111111111011111011111110110
38 11111101111111111111
39 1111111111111111111111110111110011110110
40 111011111011111111111
41 111111111111111111111101111101111111110110
42 1111110111110111111111
43 11111111111111111111111111011111011111110110
44 11101111101111111111111
45 1111111111111111111111110111110111110011110110
46 111111011111011111111111
47 111111111111111111111111111101111101111111110110
48 1110111110111111111111111
49 11111111111111111111111111011111011111001111110110
50 11111101111101111111111111
51 1111111111111111111111111111110111110111111111110110
52 111011111011111011111111111
53 111111111111111111111111111101111101111101111111110110
54 1111110111110111111111111111
55 11111111111111111111111111111111011111011111001111110110
56 11101111101111101111111111111
57 1111111111111111111111111111110111110111110111111111110110
58 111111011111011111111111111111
59 111111111111111111111111111111111101111101111100111111110110
60 1110111110111110111111111111111
61 11111111111111111111111111111111011111011111011111111111110110
62 11111101111101111101111111111111
63 1111111111111111111111111111111111110111110111110111111111110110
64 111011111011111011111111111111111
65 111111111111111111111111111111111101111101111101111100111111110110
66 1111110111110111110111111111111111
67 11111111111111111111111111111111111111011111011111011111111111110110
68 11101111101111101111111111111111111
69 1111111111111111111111111111111111110111110111110111110011111111110110
70 111111011111011111011111111111111111
71 111111111111111111111111111111111111111101111101111101111111111111110110
72 1110111110111110111110111111111111111
73 11111111111111111111111111111111111111011111011111011111011111111111110110
74 11111101111101111101111111111111111111
75 1111111111111111111111111111111111111111110111110111110111110011111111110110
76 111011111011111011111011111111111111111
77 111111111111111111111111111111111111111101111101111101111101111111111111110110
78 1111110111110111110111111111111111111111
79 11111111111111111111111111111111111111111111011111011111011111001111111111110110
80 11101111101111101111101111111111111111111
81 1111111111111111111111111111111111111111110111110111110111110111111111111111110110
82 111111011111011111011111011111111111111111
83 111111111111111111111111111111111111111111111101111101111101111101111111111111110110
84 1110111110111110111110111111111111111111111
85 11111111111111111111111111111111111111111111011111011111011111011111001111111111110110
86 11111101111101111101111101111111111111111111
87 1111111111111111111111111111111111111111111111110111110111110111110111111111111111110110
88 111011111011111011111011111111111111111111111
89 111111111111111111111111111111111111111111111101111101111101111101111100111111111111110110
90 1111110111110111110111110111111111111111111111
91 11111111111111111111111111111111111111111111111111011111011111011111011111111111111111110110
92 11101111101111101111101111101111111111111111111
93 1111111111111111111111111111111111111111111111110111110111110111110111110111111111111111110110
94 111111011111011111011111011111111111111111111111
95 111111111111111111111111111111111111111111111111111101111101111101111101111100111111111111110110
96 1110111110111110111110111110111111111111111111111
97 11111111111111111111111111111111111111111111111111011111011111011111011111011111111111111111110110
98 11111101111101111101111101111111111111111111111111
99 1111111111111111111111111111111111111111111111111111110111110111110111110111110011111111111111110110
100 111011111011111011111011111011111111111111111111111
101 111111111111111111111111111111111111111111111111111101111101111101111101111101111111111111111111110110
102 1111110111110111110111110111110111111111111111111111
103 11111111111111111111111111111111111111111111111111111111011111011111011111011111011111111111111111110110
104 11101111101111101111101111101111111111111111111111111
105 1111111111111111111111111111111111111111111111111111110111110111110111110111110111110011111111111111110110
106 111111011111011111011111011111011111111111111111111111
107 111111111111111111111111111111111111111111111111111111111101111101111101111101111101111111111111111111110110
108 1110111110111110111110111110111111111111111111111111111
109 11111111111111111111111111111111111111111111111111111111011111011111011111011111011111001111111111111111110110
110 11111101111101111101111101111101111111111111111111111111
111 1111111111111111111111111111111111111111111111111111111111110111110111110111110111110111111111111111111111110110
112 111011111011111011111011111011111011111111111111111111111
113 111111111111111111111111111111111111111111111111111111111101111101111101111101111101111101111111111111111111110110
114 1111110111110111110111110111110111111111111111111111111111
115 11111111111111111111111111111111111111111111111111111111111111011111011111011111011111011111001111111111111111110110
116 11101111101111101111101111101111101111111111111111111111111
117 1111111111111111111111111111111111111111111111111111111111110111110111110111110111110111110111111111111111111111110110
118 111111011111011111011111011111011111111111111111111111111111
119 111111111111111111111111111111111111111111111111111111111111111101111101111101111101111101111100111111111111111111110110
120 1110111110111110111110111110111110111111111111111111111111111
121 11111111111111111111111111111111111111111111111111111111111111011111011111011111011111011111011111111111111111111111110110
122 11111101111101111101111101111101111101111111111111111111111111
123 1111111111111111111111111111111111111111111111111111111111111111110111110111110111110111110111110111111111111111111111110110
124 111011111011111011111011111011111011111111111111111111111111111
125 111111111111111111111111111111111111111111111111111111111111111101111101111101111101111101111101111100111111111111111111110110
126 1111110111110111110111110111110111110111111111111111111111111111