0 1
1 11
2 100
3 1110
4 10001
5 111001
6 1000001
7 11100011
8 100000100
9 1110001110
10 10000000001
11 111000000001
12 1000000000001
13 11100000000001
14 100000000000001
15 1110000000000001
16 10000000000000001
17 111000000000000001
18 1000000000000000001
19 11100000000000000001
20 100000000000000000001
21 1110000000000000000001
22 10000000000000000000001
23 111000000000000000000001
24 1000000000000000000000001
25 11100000000000000000000001
26 100000000000000000000000001
27 1110000000000000000000000001
28 10000000000000000000000000001
29 111000000000000000000000000011
30 1000000000000000000000000000000
31 11100000000000000000000000000000
32 100000000000000000000000000000000
33 1110000000000000000000000000000000
34 10000000000000000000000000000000000
35 111000000000000000000000000000000000
36 1000000000000000000000000000000000000
37 11100000000000000000000000000000000000
38 100000000000000000000000000000000000000
39 1110000000000000000000000000000000000000
40 10000000000000000000000000000000000000000
41 111000000000000000000000000000000000000000
42 1000000000000000000000000000000000000000000
43 11100000000000000000000000000000000000000000
44 100000000000000000000000000000000000000000000
45 1110000000000000000000000000000000000000000000
46 10000000000000000000000000000000000000000000000
47 111000000000000000000000000000000000000000000000
48 1000000000000000000000000000000000000000000000000
49 11100000000000000000000000000000000000000000000000
50 100000000000000000000000000000000000000000000000000
51 1110000000000000000000000000000000000000000000000000
52 10000000000000000000000000000000000000000000000000000
53 111000000000000000000000000000000000000000000000000000
54 1000000000000000000000000000000000000000000000000000000
55 11100000000000000000000000000000000000000000000000000000
56 100000000000000000000000000000000000000000000000000000000
57 1110000000000000000000000000000000000000000000000000000000
58 10000000000000000000000000000000000000000000000000000000000
59 111000000000000000000000000000000000000000000000000000000000
60 1000000000000000000000000000000000000000000000000000000000000
61 11100000000000000000000000000000000000000000000000000000000000
62 100000000000000000000000000000000000000000000000000000000000000
63 1110000000000000000000000000000000000000000000000000000000000000
64 10000000000000000000000000000000000000000000000000000000000000000
65 111000000000000000000000000000000000000000000000000000000000000000
66 1000000000000000000000000000000000000000000000000000000000000000000
67 11100000000000000000000000000000000000000000000000000000000000000000
68 100000000000000000000000000000000000000000000000000000000000000000000
69 1110000000000000000000000000000000000000000000000000000000000000000000
70 10000000000000000000000000000000000000000000000000000000000000000000000
71 111000000000000000000000000000000000000000000000000000000000000000000000
72 1000000000000000000000000000000000000000000000000000000000000000000000000
73 11100000000000000000000000000000000000000000000000000000000000000000000000
74 100000000000000000000000000000000000000000000000000000000000000000000000000
75 1110000000000000000000000000000000000000000000000000000000000000000000000000
76 10000000000000000000000000000000000000000000000000000000000000000000000000000
77 111000000000000000000000000000000000000000000000000000000000000000000000000000
78 1000000000000000000000000000000000000000000000000000000000000000000000000000000
79 11100000000000000000000000000000000000000000000000000000000000000000000000000000
80 100000000000000000000000000000000000000000000000000000000000000000000000000000000
81 1110000000000000000000000000000000000000000000000000000000000000000000000000000000
82 10000000000000000000000000000000000000000000000000000000000000000000000000000000000
83 111000000000000000000000000000000000000000000000000000000000000000000000000000000000
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
85 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
88 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
90 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
92 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
94 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
95 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
97 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
102 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
104 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
106 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
110 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
112 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
114 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
116 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
118 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 11100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
122 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 1110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
124 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
126 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000