0 1
1 11
2 1
3 1100
4 1
5 111100
6 1
7 11111100
8 1
9 1111111100
10 1
11 111111111100
12 1
13 11111111111100
14 1
15 1111111111111100
16 1
17 111111111111111100
18 1
19 11111111111111111100
20 1
21 1111111111111111111100
22 1
23 111111111111111111111100
24 1
25 11111111111111111111111100
26 1
27 1111111111111111111111111100
28 1
29 111111111111111111111111111100
30 1
31 11111111111111111111111111111100
32 1
33 1111111111111111111111111111111100
34 1
35 111111111111111111111111111111111100
36 1
37 11111111111111111111111111111111111100
38 1
39 1111111111111111111111111111111111111100
40 1
41 111111111111111111111111111111111111111100
42 1
43 11111111111111111111111111111111111111111100
44 1
45 1111111111111111111111111111111111111111111100
46 1
47 111111111111111111111111111111111111111111111100
48 1
49 11111111111111111111111111111111111111111111111100
50 1
51 1111111111111111111111111111111111111111111111111100
52 1
53 111111111111111111111111111111111111111111111111111100
54 1
55 11111111111111111111111111111111111111111111111111111100
56 1
57 1111111111111111111111111111111111111111111111111111111100
58 1
59 111111111111111111111111111111111111111111111111111111111100
60 1
61 11111111111111111111111111111111111111111111111111111111111100
62 1
63 1111111111111111111111111111111111111111111111111111111111111100
64 1
65 111111111111111111111111111111111111111111111111111111111111111100
66 1
67 11111111111111111111111111111111111111111111111111111111111111111100
68 1
69 1111111111111111111111111111111111111111111111111111111111111111111100
70 1
71 111111111111111111111111111111111111111111111111111111111111111111111100
72 1
73 11111111111111111111111111111111111111111111111111111111111111111111111100
74 1
75 1111111111111111111111111111111111111111111111111111111111111111111111111100
76 1
77 111111111111111111111111111111111111111111111111111111111111111111111111111100
78 1
79 11111111111111111111111111111111111111111111111111111111111111111111111111111100
80 1
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111100
82 1
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111100
84 1
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111100
86 1
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
88 1
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
90 1
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
92 1
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
94 1
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
96 1
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
98 1
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
100 1
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
102 1
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
104 1
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
106 1
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
108 1
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
110 1
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
112 1
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
114 1
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
116 1
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
118 1
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
120 1
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
122 1
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
124 1
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
126 1