0 1
1 1
2 111
3 111
4 10111
5 11111
6 1011111
7 1111111
8 100011111
9 111111111
10 10001111111
11 11111111111
12 1000111111111
13 1111111111111
14 100011111111111
15 111111111111111
16 10000000111111111
17 11111111111111111
18 1000000011111111111
19 1001111111111111111
20 100000001111111111111
21 100111111111111111111
22 10000000111111111111111
23 10011111111111111111111
24 1000000011111111111111111
25 1001111111111111111111111
26 100000001111111111111111111
27 100111111111111111111111111
28 10000000111111111111111111111
29 10011111111111111111111111111
30 1000000011111111111111111111111
31 1001111111111111111111111111111
32 100000000000000011111111111111111
33 100111111111111111111111111111111
34 10000000000000001111111111111111111
35 10011111111111111111111111111111111
36 1000000000000000111111111111111111111
37 1001111111111111111111111111111111111
38 100000000000000011111111111111111111111
39 100111111111111111111111111111111111111
40 10000000000000001111111111111111111111111
41 10011111111111111111111111111111111111111
42 1000000000000000111111111111111111111111111
43 1001111111111111111111111111111111111111111
44 100000000000000011111111111111111111111111111
45 100111111111111111111111111111111111111111111
46 10000000000000001111111111111111111111111111111
47 10011111111111111111111111111111111111111111111
48 1000000000000000111111111111111111111111111111111
49 1001111111111111111111111111111111111111111111111
50 100000000000000011111111111111111111111111111111111
51 100111111111111111111111111111111111111111111111111
52 10000000000000001111111111111111111111111111111111111
53 10011111111111111111111111111111111111111111111111111
54 1000000000000000111111111111111111111111111111111111111
55 1001111111111111111111111111111111111111111111111111111
56 100000000000000011111111111111111111111111111111111111111
57 100111111111111111111111111111111111111111111111111111111
58 10000000000000001111111111111111111111111111111111111111111
59 10011111111111111111111111111111111111111111111111111111111
60 1000000000000000111111111111111111111111111111111111111111111
61 1001111111111111111111111111111111111111111111111111111111111
62 100000000000000011111111111111111111111111111111111111111111111
63 100111111111111111111111111111111111111111111111111111111111111
64 10000000000000000000000000000000111111111111111111111111111111111
65 10011111111111111111111111111111111111111111111111111111111111111
66 1000000000000000000000000000000011111111111111111111111111111111111
67 1001111111111111111111111111111111111111111111111111111111111111111
68 100000000000000000000000000000001111111111111111111111111111111111111
69 100111111111111111111111111111111111111111111111111111111111111111111
70 10000000000000000000000000000000111111111111111111111111111111111111111
71 10011111111111111111111111111111111111111111111111111111111111111111111
72 1000000000000000000000000000000011111111111111111111111111111111111111111
73 1001111111111111111111111111111111111111111111111111111111111111111111111
74 100000000000000000000000000000001111111111111111111111111111111111111111111
75 100111111111111111111111111111111111111111111111111111111111111111111111111
76 10000000000000000000000000000000111111111111111111111111111111111111111111111
77 10011111111111111111111111111111111111111111111111111111111111111111111111111
78 1000000000000000000000000000000011111111111111111111111111111111111111111111111
79 1001111111111111111111111111111111111111111111111111111111111111111111111111111
80 100000000000000000000000000000001111111111111111111111111111111111111111111111111
81 100111111111111111111111111111111111111111111111111111111111111111111111111111111
82 10000000000000000000000000000000111111111111111111111111111111111111111111111111111
83 10011111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111
85 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111
87 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111
89 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111
91 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111
93 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111
95 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111
97 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111
99 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111
101 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111
103 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111
105 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111
107 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111
109 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111
111 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 1001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 100000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 10011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111