0 1
1 1
2 11
3 1111
4 1111
5 101111
6 111111
7 10111111
8 11111111
9 1000111111
10 1111111111
11 111111111111
12 111111111
13 11111111111111
14 111111111111111
15 11111111111111
16 11111111111111111
17 111100001111111111
18 11111111111111111
19 11111111111111111111
20 111100001111111111111
21 1111111111111111111111
22 11110111111111111111111
23 111110111111111111111111
24 1111011111111111111111111
25 11111011111111111111111111
26 111101111111111111111111111
27 1111101111111111111111111111
28 11110111111111111111111111111
29 111110111111111111111111111111
30 1111011111111111111111111111111
31 11111011111111111111111111111111
32 111101111111111111111111111111111
33 1111101100000000111111111111111111
34 11110111111111111111111111111111111
35 111110111111111111111111111111111111
36 1111011100000000111111111111111111111
37 11111011111111111111111111111111111111
38 111101111111111111111111111111111111111
39 1111101100000011111111111111111111111111
40 11110111111111111111111111111111111111111
41 111110110111111111111111111111111111111111
42 1111011110000011111111111111111111111111111
43 11111011011111111111111111111111111111111111
44 111101111111111111111111111111111111111111111
45 1111101100000011111111111111111111111111111111
46 11110111111111111111111111111111111111111111111
47 111110111111111111111111111111111111111111111111
48 1111011111000011111111111111111111111111111111111
49 11111011111111111111111111111111111111111111111111
50 111101111111111111111111111111111111111111111111111
51 1111101111111111111111111111111111111111111111111111
52 11110111111100111111111111111111111111111111111111111
53 111110111111111111111111111111111111111111111111111111
54 1111011111111111111111111111111111111111111111111111111
55 11111011111100111111111111111111111111111111111111111111
56 111101111111111111111111111111111111111111111111111111111
57 1111101111111111111111111111111111111111111111111111111111
58 11110111111100111111111111111111111111111111111111111111111
59 111110111111111111111111111111111111111111111111111111111111
60 1111011111110011111111111111111111111111111111111111111111111
61 11111011111111111111111111111111111111111111111111111111111111
62 111101111111001111111111111111111111111111111111111111111111111
63 1111101111111111111111111111111111111111111111111111111111111111
64 11110111111111111111111111111111111111111111111111111111111111111
65 111110111111111100000000000000001111111111111111111111111111111111
66 1111011111111111111111111111111111111111111111111111111111111111111
67 11111011111111111111111111111111111111111111111111111111111111111111
68 111101111111111100000000000000001111111111111111111111111111111111111
69 1111101111111111111111111111111111111111111111111111111111111111111111
70 11110111111111111111111111111111111111111111111111111111111111111111111
71 111110111111111100000000000000111111111111111111111111111111111111111111
72 1111011111111111111111111111111111111111111111111111111111111111111111111
73 11111011111111110111111111111111111111111111111111111111111111111111111111
74 111101111111111110000000000000111111111111111111111111111111111111111111111
75 1111101111111111011111111111111111111111111111111111111111111111111111111111
76 11110111111111111111111111111111111111111111111111111111111111111111111111111
77 111110111111111100000000000000111111111111111111111111111111111111111111111111
78 1111011111111111111111111111111111111111111111111111111111111111111111111111111
79 11111011111111111110011111110011111111111111111111111111111111111111111111111111
80 111101111111111111111000000011111111111111111111111111111111111111111111111111111
81 1111101111111111000111111111001111111111111111111111111111111111111111111111111111
82 11110111111111111111111111110111111111111111111111111111111111111111111111111111111
83 111110111111111101100111101110111111111111111111111111111111111111111111111111111111
84 1111011111111111100110011111011111111111111111111111111111111111111111111111111111111
85 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111
86 111101111111111111101111111101111111111111111111111111111111111111111111111111111111111
87 1111101111111111000100011011101111111111111111111111111111111111111111111111111111111111
88 11110111111111111111011111110111111111111111111111111111111111111111111111111111111111111
89 111110111111111101100111101110111111111111111111111111111111111111111111111111111111111111
90 1111011111111111100110011111011111111111111111111111111111111111111111111111111111111111111
91 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111
92 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111
93 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111
94 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111
95 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111
96 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111
97 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111111111
98 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111
99 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111111
100 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111
101 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111111111
102 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111
103 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111111111111111
104 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111
105 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111111111111
106 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111
107 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111
109 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111
110 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 11111011111111110111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 111101111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 1111101111111111011111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11110111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 111110111111111101111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1111011111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111