0 1
1 10
2 101
3 1000
4 10000
5 101000
6 1010100
7 10000010
8 100000001
9 1010000000
10 10101000000
11 100000100000
12 1000000000000
13 10100000000000
14 101010000000000
15 1000001000000000
16 10000000000000000
17 101000000000000000
18 1010100000000000000
19 10000010000000000000
20 100000000000000000000
21 1010000000000000000000
22 10101000000000000000000
23 100000100000000000000000
24 1000000000000000000000000
25 10100000000000000000000000
26 101010000000000000000000000
27 1000001000000000000000000000
28 10000000000000000000000000000
29 101000000000000000000000000000
30 1010100000000000000000000000000
31 10000010000000000000000000000000
32 100000000000000000000000000000000
33 1010000000000000000000000000000000
34 10101000000000000000000000000000000
35 100000100000000000000000000000000000
36 1000000000000000000000000000000000000
37 10100000000000000000000000000000000000
38 101010000000000000000000000000000000000
39 1000001000000000000000000000000000000000
40 10000000000000000000000000000000000000000
41 101000000000000000000000000000000000000000
42 1010100000000000000000000000000000000000000
43 10000010000000000000000000000000000000000000
44 100000000000000000000000000000000000000000000
45 1010000000000000000000000000000000000000000000
46 10101000000000000000000000000000000000000000000
47 100000100000000000000000000000000000000000000000
48 1000000000000000000000000000000000000000000000000
49 10100000000000000000000000000000000000000000000000
50 101010000000000000000000000000000000000000000000000
51 1000001000000000000000000000000000000000000000000000
52 10000000000000000000000000000000000000000000000000000
53 101000000000000000000000000000000000000000000000000000
54 1010100000000000000000000000000000000000000000000000000
55 10000010000000000000000000000000000000000000000000000000
56 100000000000000000000000000000000000000000000000000000000
57 1010000000000000000000000000000000000000000000000000000000
58 10101000000000000000000000000000000000000000000000000000000
59 100000100000000000000000000000000000000000000000000000000000
60 1000000000000000000000000000000000000000000000000000000000000
61 10100000000000000000000000000000000000000000000000000000000000
62 101010000000000000000000000000000000000000000000000000000000000
63 1000001000000000000000000000000000000000000000000000000000000000
64 10000000000000000000000000000000000000000000000000000000000000000
65 101000000000000000000000000000000000000000000000000000000000000000
66 1010100000000000000000000000000000000000000000000000000000000000000
67 10000010000000000000000000000000000000000000000000000000000000000000
68 100000000000000000000000000000000000000000000000000000000000000000000
69 1010000000000000000000000000000000000000000000000000000000000000000000
70 10101000000000000000000000000000000000000000000000000000000000000000000
71 100000100000000000000000000000000000000000000000000000000000000000000000
72 1000000000000000000000000000000000000000000000000000000000000000000000000
73 10100000000000000000000000000000000000000000000000000000000000000000000000
74 101010000000000000000000000000000000000000000000000000000000000000000000000
75 1000001000000000000000000000000000000000000000000000000000000000000000000000
76 10000000000000000000000000000000000000000000000000000000000000000000000000000
77 101000000000000000000000000000000000000000000000000000000000000000000000000000
78 1010100000000000000000000000000000000000000000000000000000000000000000000000000
79 10000010000000000000000000000000000000000000000000000000000000000000000000000000
80 100000000000000000000000000000000000000000000000000000000000000000000000000000000
81 1010000000000000000000000000000000000000000000000000000000000000000000000000000000
82 10101000000000000000000000000000000000000000000000000000000000000000000000000000000
83 100000100000000000000000000000000000000000000000000000000000000000000000000000000000
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
85 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 1000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
88 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
90 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 10000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
92 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
94 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
95 100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
97 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
102 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 10000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
104 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
106 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
110 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 1000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
112 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
114 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 10000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
116 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 1010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
118 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
122 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 1000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
124 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
126 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000