0 1
1 0
2 101
3 11
4 10111
5 1111
6 1011111
7 111111
8 101111111
9 11111111
10 10111111111
11 1111111111
12 1011111111111
13 111111111111
14 101111111111111
15 11111111111111
16 10111111111111111
17 1111111111111111
18 1011111111111111111
19 111111111111111111
20 101111111111111111111
21 11111111111111111111
22 10111111111111111111111
23 1111111111111111111111
24 1011111111111111111111111
25 111111111111111111111111
26 101111111111111111111111111
27 11111111111111111111111111
28 10111111111111111111111111111
29 1111111111111111111111111111
30 1011111111111111111111111111111
31 111111111111111111111111111111
32 101111111111111111111111111111111
33 11111111111111111111111111111111
34 10111111111111111111111111111111111
35 1111111111111111111111111111111111
36 1011111111111111111111111111111111111
37 111111111111111111111111111111111111
38 101111111111111111111111111111111111111
39 11111111111111111111111111111111111111
40 10111111111111111111111111111111111111111
41 1111111111111111111111111111111111111111
42 1011111111111111111111111111111111111111111
43 111111111111111111111111111111111111111111
44 101111111111111111111111111111111111111111111
45 11111111111111111111111111111111111111111111
46 10111111111111111111111111111111111111111111111
47 1111111111111111111111111111111111111111111111
48 1011111111111111111111111111111111111111111111111
49 111111111111111111111111111111111111111111111111
50 101111111111111111111111111111111111111111111111111
51 11111111111111111111111111111111111111111111111111
52 10111111111111111111111111111111111111111111111111111
53 1111111111111111111111111111111111111111111111111111
54 1011111111111111111111111111111111111111111111111111111
55 111111111111111111111111111111111111111111111111111111
56 101111111111111111111111111111111111111111111111111111111
57 11111111111111111111111111111111111111111111111111111111
58 10111111111111111111111111111111111111111111111111111111111
59 1111111111111111111111111111111111111111111111111111111111
60 1011111111111111111111111111111111111111111111111111111111111
61 111111111111111111111111111111111111111111111111111111111111
62 101111111111111111111111111111111111111111111111111111111111111
63 11111111111111111111111111111111111111111111111111111111111111
64 10111111111111111111111111111111111111111111111111111111111111111
65 1111111111111111111111111111111111111111111111111111111111111111
66 1011111111111111111111111111111111111111111111111111111111111111111
67 111111111111111111111111111111111111111111111111111111111111111111
68 101111111111111111111111111111111111111111111111111111111111111111111
69 11111111111111111111111111111111111111111111111111111111111111111111
70 10111111111111111111111111111111111111111111111111111111111111111111111
71 1111111111111111111111111111111111111111111111111111111111111111111111
72 1011111111111111111111111111111111111111111111111111111111111111111111111
73 111111111111111111111111111111111111111111111111111111111111111111111111
74 101111111111111111111111111111111111111111111111111111111111111111111111111
75 11111111111111111111111111111111111111111111111111111111111111111111111111
76 10111111111111111111111111111111111111111111111111111111111111111111111111111
77 1111111111111111111111111111111111111111111111111111111111111111111111111111
78 1011111111111111111111111111111111111111111111111111111111111111111111111111111
79 111111111111111111111111111111111111111111111111111111111111111111111111111111
80 101111111111111111111111111111111111111111111111111111111111111111111111111111111
81 11111111111111111111111111111111111111111111111111111111111111111111111111111111
82 10111111111111111111111111111111111111111111111111111111111111111111111111111111111
83 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111
85 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111
87 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
89 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
91 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
93 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
95 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
97 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
99 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
101 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
103 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
105 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
109 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111