0 1
1 10
2 10
3 100
4 10100
5 101000
6 101000
7 1010000
8 101010000
9 1010100000
10 1010100000
11 10101000000
12 1010101000000
13 10101010000000
14 10101010000000
15 101010100000000
16 10101010100000000
17 101010101000000000
18 101010101000000000
19 1010101010000000000
20 101010101010000000000
21 1010101010100000000000
22 1010101010100000000000
23 10101010101000000000000
24 1010101010101000000000000
25 10101010101010000000000000
26 10101010101010000000000000
27 101010101010100000000000000
28 10101010101010100000000000000
29 101010101010101000000000000000
30 101010101010101000000000000000
31 1010101010101010000000000000000
32 101010101010101010000000000000000
33 1010101010101010100000000000000000
34 1010101010101010100000000000000000
35 10101010101010101000000000000000000
36 1010101010101010101000000000000000000
37 10101010101010101010000000000000000000
38 10101010101010101010000000000000000000
39 101010101010101010100000000000000000000
40 10101010101010101010100000000000000000000
41 101010101010101010101000000000000000000000
42 101010101010101010101000000000000000000000
43 1010101010101010101010000000000000000000000
44 101010101010101010101010000000000000000000000
45 1010101010101010101010100000000000000000000000
46 1010101010101010101010100000000000000000000000
47 10101010101010101010101000000000000000000000000
48 1010101010101010101010101000000000000000000000000
49 10101010101010101010101010000000000000000000000000
50 10101010101010101010101010000000000000000000000000
51 101010101010101010101010100000000000000000000000000
52 10101010101010101010101010100000000000000000000000000
53 101010101010101010101010101000000000000000000000000000
54 101010101010101010101010101000000000000000000000000000
55 1010101010101010101010101010000000000000000000000000000
56 101010101010101010101010101010000000000000000000000000000
57 1010101010101010101010101010100000000000000000000000000000
58 1010101010101010101010101010100000000000000000000000000000
59 10101010101010101010101010101000000000000000000000000000000
60 1010101010101010101010101010101000000000000000000000000000000
61 10101010101010101010101010101010000000000000000000000000000000
62 10101010101010101010101010101010000000000000000000000000000000
63 101010101010101010101010101010100000000000000000000000000000000
64 10101010101010101010101010101010100000000000000000000000000000000
65 101010101010101010101010101010101000000000000000000000000000000000
66 101010101010101010101010101010101000000000000000000000000000000000
67 1010101010101010101010101010101010000000000000000000000000000000000
68 101010101010101010101010101010101010000000000000000000000000000000000
69 1010101010101010101010101010101010100000000000000000000000000000000000
70 1010101010101010101010101010101010100000000000000000000000000000000000
71 10101010101010101010101010101010101000000000000000000000000000000000000
72 1010101010101010101010101010101010101000000000000000000000000000000000000
73 10101010101010101010101010101010101010000000000000000000000000000000000000
74 10101010101010101010101010101010101010000000000000000000000000000000000000
75 101010101010101010101010101010101010100000000000000000000000000000000000000
76 10101010101010101010101010101010101010100000000000000000000000000000000000000
77 101010101010101010101010101010101010101000000000000000000000000000000000000000
78 101010101010101010101010101010101010101000000000000000000000000000000000000000
79 1010101010101010101010101010101010101010000000000000000000000000000000000000000
80 101010101010101010101010101010101010101010000000000000000000000000000000000000000
81 1010101010101010101010101010101010101010100000000000000000000000000000000000000000
82 1010101010101010101010101010101010101010100000000000000000000000000000000000000000
83 10101010101010101010101010101010101010101000000000000000000000000000000000000000000
84 1010101010101010101010101010101010101010101000000000000000000000000000000000000000000
85 10101010101010101010101010101010101010101010000000000000000000000000000000000000000000
86 10101010101010101010101010101010101010101010000000000000000000000000000000000000000000
87 101010101010101010101010101010101010101010100000000000000000000000000000000000000000000
88 10101010101010101010101010101010101010101010100000000000000000000000000000000000000000000
89 101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000
90 101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000
91 1010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000
92 101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000
93 1010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000
94 1010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000
95 10101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000
96 1010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000
97 10101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000
98 10101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000
99 101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000
100 10101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000
101 101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000
102 101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000
103 1010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000
104 101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000
105 1010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000
106 1010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000
107 10101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000
108 1010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000
109 10101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000
110 10101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000
111 101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000
112 10101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000
113 101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000
114 101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000
115 1010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000
116 101010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000
117 1010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000
118 1010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000
119 10101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000
120 1010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000
121 10101010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000000
122 10101010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000000
123 101010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000000
124 10101010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000000
125 101010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000000
126 101010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000000