0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1001
9 1001
10 1001
11 1001
12 1001
13 1001
14 1011
15 1011
16 101011
17 101011
18 101011
19 101011
20 111011
21 111011
22 111011
23 110111111
24 10110111111
25 10110111111
26 10110111111
27 10111111111
28 1110111111111
29 1110111111111
30 1110111111111
31 1110111111111
32 1111110111111111
33 1111111111111111
34 1111111111111111
35 1111111111111111
36 1111111111111111
37 1111111111111111
38 1111111111111111
39 1111111111111111
40 1111111111111111
41 11111111111111111
42 1111111111111111111
43 1111111111111111111
44 111111111111111111111
45 111111111111111111111
46 111111111111111111111
47 111111111111111111111
48 111111111111111111111
49 111111111111111111111
50 1111111111111111111111
51 1111111111111111111111
52 1101111111111111111111111
53 1101111111111111111111111
54 1101111111111111111111111
55 1101111111111111111111111
56 1111111111111111111111111
57 1111111111111111111111111
58 11111111111111111111111111
59 11111111111111111111111111
60 11111111111111111111111111
61 11111111111111111111111111
62 111111111111111111111111111
63 111111111111111111111111111
64 111111111111111111111111111
65 111111111111111111111111111
66 1110111111111111111111111111111
67 1110111111111111111111111111111
68 1110111111111111111111111111111
69 1110111111111111111111111111111
70 1110111111111111111111111111111
71 111110111111111111111111111111111
72 11111110111111111111111111111111111
73 11111110111111111111111111111111111
74 11111110111111111111111111111111111
75 11111110111111111111111111111111111
76 11111110111111111111111111111111111
77 11111110111111111111111111111111111
78 1111111110111111111111111111111111111
79 1111111110111111111111111111111111111
80 1111111110111111111111111111111111111
81 1111111110111111111111111111111111111
82 1111111111111111111111111111111111111
83 1111111111111111111111111111111111111
84 1111111111111111111111111111111111111
85 11111111111111111111111111111111111111
86 11011111111111111111111111111111111111111
87 11111111111111111111111111111111111111111
88 11111111111111111111111111111111111111111
89 11111111111111111111111111111111111111111
90 1011111111111111111111111111111111111111111
91 1011111111111111111111111111111111111111111
92 11011111111111111111111111111111111111111111
93 11111111111111111111111111111111111111111111
94 111111111111111111111111111111111111111111111
95 111111111111111111111111111111111111111111111
96 111111111111111111111111111111111111111111111
97 111111111111111111111111111111111111111111111
98 1111111111111111111111111111111111111111111111
99 11111111111111111111111111111111111111111111111
100 111111111111111111111111111111111111111111111111
101 111111111111111111111111111111111111111111111111
102 111111111111111111111111111111111111111111111111
103 111111111111111111111111111111111111111111111111
104 111111111111111111111111111111111111111111111111
105 111111111111111111111111111111111111111111111111
106 111111111111111111111111111111111111111111111111
107 111111111111111111111111111111111111111111111111111
108 111111111111111111111111111111111111111111111111111
109 111111111111111111111111111111111111111111111111111
110 10111111111111111111111111111111111111111111111111111
111 10111111111111111111111111111111111111111111111111111
112 11111111111111111111111111111111111111111111111111111
113 11111111111111111111111111111111111111111111111111111
114 11111111111111111111111111111111111111111111111111111
115 11111111111111111111111111111111111111111111111111111
116 11111111111111111111111111111111111111111111111111111
117 11111111111111111111111111111111111111111111111111111111
118 11111111111111111111111111111111111111111111111111111111
119 111111111111111111111111111111111111111111111111111111111
120 111111111111111111111111111111111111111111111111111111111
121 111111111111111111111111111111111111111111111111111111111
122 111111111111111111111111111111111111111111111111111111111
123 111111111111111111111111111111111111111111111111111111111
124 1001111111111111111111111111111111111111111111111111111111111
125 1001111111111111111111111111111111111111111111111111111111111
126 1011111111111111111111111111111111111111111111111111111111111