0 1
1 10
2 100
3 1000
4 10100
5 101000
6 1010100
7 10101000
8 101010100
9 1010101000
10 10101010100
11 101010101000
12 1010101010100
13 10101010101000
14 101010101010100
15 1010101010101000
16 10101010101010100
17 101010101010101000
18 1010101010101010100
19 10101010101010101000
20 101010101010101010100
21 1010101010101010101000
22 10101010101010101010100
23 101010101010101010101000
24 1010101010101010101010100
25 10101010101010101010101000
26 101010101010101010101010100
27 1010101010101010101010101000
28 10101010101010101010101010100
29 101010101010101010101010101000
30 1010101010101010101010101010100
31 10101010101010101010101010101000
32 101010101010101010101010101010100
33 1010101010101010101010101010101000
34 10101010101010101010101010101010100
35 101010101010101010101010101010101000
36 1010101010101010101010101010101010100
37 10101010101010101010101010101010101000
38 101010101010101010101010101010101010100
39 1010101010101010101010101010101010101000
40 10101010101010101010101010101010101010100
41 101010101010101010101010101010101010101000
42 1010101010101010101010101010101010101010100
43 10101010101010101010101010101010101010101000
44 101010101010101010101010101010101010101010100
45 1010101010101010101010101010101010101010101000
46 10101010101010101010101010101010101010101010100
47 101010101010101010101010101010101010101010101000
48 1010101010101010101010101010101010101010101010100
49 10101010101010101010101010101010101010101010101000
50 101010101010101010101010101010101010101010101010100
51 1010101010101010101010101010101010101010101010101000
52 10101010101010101010101010101010101010101010101010100
53 101010101010101010101010101010101010101010101010101000
54 1010101010101010101010101010101010101010101010101010100
55 10101010101010101010101010101010101010101010101010101000
56 101010101010101010101010101010101010101010101010101010100
57 1010101010101010101010101010101010101010101010101010101000
58 10101010101010101010101010101010101010101010101010101010100
59 101010101010101010101010101010101010101010101010101010101000
60 1010101010101010101010101010101010101010101010101010101010100
61 10101010101010101010101010101010101010101010101010101010101000
62 101010101010101010101010101010101010101010101010101010101010100
63 1010101010101010101010101010101010101010101010101010101010101000
64 10101010101010101010101010101010101010101010101010101010101010100
65 101010101010101010101010101010101010101010101010101010101010101000
66 1010101010101010101010101010101010101010101010101010101010101010100
67 10101010101010101010101010101010101010101010101010101010101010101000
68 101010101010101010101010101010101010101010101010101010101010101010100
69 1010101010101010101010101010101010101010101010101010101010101010101000
70 10101010101010101010101010101010101010101010101010101010101010101010100
71 101010101010101010101010101010101010101010101010101010101010101010101000
72 1010101010101010101010101010101010101010101010101010101010101010101010100
73 10101010101010101010101010101010101010101010101010101010101010101010101000
74 101010101010101010101010101010101010101010101010101010101010101010101010100
75 1010101010101010101010101010101010101010101010101010101010101010101010101000
76 10101010101010101010101010101010101010101010101010101010101010101010101010100
77 101010101010101010101010101010101010101010101010101010101010101010101010101000
78 1010101010101010101010101010101010101010101010101010101010101010101010101010100
79 10101010101010101010101010101010101010101010101010101010101010101010101010101000
80 101010101010101010101010101010101010101010101010101010101010101010101010101010100
81 1010101010101010101010101010101010101010101010101010101010101010101010101010101000
82 10101010101010101010101010101010101010101010101010101010101010101010101010101010100
83 101010101010101010101010101010101010101010101010101010101010101010101010101010101000
84 1010101010101010101010101010101010101010101010101010101010101010101010101010101010100
85 10101010101010101010101010101010101010101010101010101010101010101010101010101010101000
86 101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
87 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
88 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
89 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
90 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
91 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
92 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
93 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
94 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
95 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
96 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
97 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
98 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
99 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
100 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
101 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
102 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
103 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
104 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
105 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
106 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
107 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
108 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
109 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
110 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
111 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
112 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
113 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
114 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
115 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
116 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
117 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
118 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
119 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
120 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
121 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
122 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
123 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
124 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
125 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101000
126 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100