0 1
1 1
2 11
3 1
4 111
5 1
6 1111
7 111
8 11111
9 11
10 111111
11 11001
12 1111111
13 1
14 11111111
15 1111111
16 111111111
17 111111
18 1111111111
19 110011111
20 11111111111
21 1111
22 111111111111
23 11111100111
24 1111111111111
25 1111000011
26 11111111111111
27 1100110011001
28 111111111111111
29 1
30 1111111111111111
31 111111111111111
32 11111111111111111
33 11111111111111
34 111111111111111111
35 11001111111111111
36 1111111111111111111
37 111111111111
38 11111111111111111111
39 1111110011111111111
40 111111111111111111111
41 111100001111111111
42 1111111111111111111111
43 110011001100111111111
44 11111111111111111111111
45 11111111
46 111111111111111111111111
47 11111111111111001111111
48 1111111111111111111111111
49 1111111111110000111111
50 11111111111111111111111111
51 1100111111111100110011111
52 111111111111111111111111111
53 11111111000000001111
54 1111111111111111111111111111
55 111111001111110011111100111
56 11111111111111111111111111111
57 11110000111100001111000011
58 111111111111111111111111111111
59 11001100110011001100110011001
60 1111111111111111111111111111111
61 1
62 11111111111111111111111111111111
63 1111111111111111111111111111111
64 111111111111111111111111111111111
65 111111111111111111111111111111
66 1111111111111111111111111111111111
67 110011111111111111111111111111111
68 11111111111111111111111111111111111
69 1111111111111111111111111111
70 111111111111111111111111111111111111
71 11111100111111111111111111111111111
72 1111111111111111111111111111111111111
73 1111000011111111111111111111111111
74 11111111111111111111111111111111111111
75 1100110011001111111111111111111111111
76 111111111111111111111111111111111111111
77 111111111111111111111111
78 1111111111111111111111111111111111111111
79 111111111111110011111111111111111111111
80 11111111111111111111111111111111111111111
81 11111111111100001111111111111111111111
82 111111111111111111111111111111111111111111
83 11001111111111001100111111111111111111111
84 1111111111111111111111111111111111111111111
85 111111110000000011111111111111111111
86 11111111111111111111111111111111111111111111
87 1111110011111100111111001111111111111111111
88 111111111111111111111111111111111111111111111
89 111100001111000011110000111111111111111111
90 1111111111111111111111111111111111111111111111
91 110011001100110011001100110011111111111111111
92 11111111111111111111111111111111111111111111111
93 1111111111111111
94 111111111111111111111111111111111111111111111111
95 11111111111111111111111111111100111111111111111
96 1111111111111111111111111111111111111111111111111
97 1111111111111111111111111111000011111111111111
98 11111111111111111111111111111111111111111111111111
99 1100111111111111111111111111110011001111111111111
100 111111111111111111111111111111111111111111111111111
101 11111111111111111111111100000000111111111111
102 1111111111111111111111111111111111111111111111111111
103 111111001111111111111111111111001111110011111111111
104 11111111111111111111111111111111111111111111111111111
105 11110000111111111111111111110000111100001111111111
106 111111111111111111111111111111111111111111111111111111
107 11001100110011111111111111111100110011001100111111111
108 1111111111111111111111111111111111111111111111111111111
109 1111111111111111000000000000000011111111
110 11111111111111111111111111111111111111111111111111111111
111 1111111111111100111111111111110011111111111111001111111
112 111111111111111111111111111111111111111111111111111111111
113 111111111111000011111111111100001111111111110000111111
114 1111111111111111111111111111111111111111111111111111111111
115 110011111111110011001111111111001100111111111100110011111
116 11111111111111111111111111111111111111111111111111111111111
117 1111111100000000111111110000000011111111000000001111
118 111111111111111111111111111111111111111111111111111111111111
119 11111100111111001111110011111100111111001111110011111100111
120 1111111111111111111111111111111111111111111111111111111111111
121 1111000011110000111100001111000011110000111100001111000011
122 11111111111111111111111111111111111111111111111111111111111111
123 1100110011001100110011001100110011001100110011001100110011001
124 111111111111111111111111111111111111111111111111111111111111111
125 1
126 1111111111111111111111111111111111111111111111111111111111111111