0 1
1 10
2 100
3 1010
4 10000
5 101000
6 1000100
7 10101010
8 100000000
9 1010000000
10 10001000000
11 101010100000
12 1000000010000
13 10100000101000
14 100010001000100
15 1010101010101010
16 10000000000000000
17 101000000000000000
18 1000100000000000000
19 10101010000000000000
20 100000001000000000000
21 1010000010100000000000
22 10001000100010000000000
23 101010101010101000000000
24 1000000000000000100000000
25 10100000000000001010000000
26 100010000000000010001000000
27 1010101000000000101010100000
28 10000000100000001000000010000
29 101000001010000010100000101000
30 1000100010001000100010001000100
31 10101010101010101010101010101010
32 100000000000000000000000000000000
33 1010000000000000000000000000000000
34 10001000000000000000000000000000000
35 101010100000000000000000000000000000
36 1000000010000000000000000000000000000
37 10100000101000000000000000000000000000
38 100010001000100000000000000000000000000
39 1010101010101010000000000000000000000000
40 10000000000000001000000000000000000000000
41 101000000000000010100000000000000000000000
42 1000100000000000100010000000000000000000000
43 10101010000000001010101000000000000000000000
44 100000001000000010000000100000000000000000000
45 1010000010100000101000001010000000000000000000
46 10001000100010001000100010001000000000000000000
47 101010101010101010101010101010100000000000000000
48 1000000000000000000000000000000010000000000000000
49 10100000000000000000000000000000101000000000000000
50 100010000000000000000000000000001000100000000000000
51 1010101000000000000000000000000010101010000000000000
52 10000000100000000000000000000000100000001000000000000
53 101000001010000000000000000000001010000010100000000000
54 1000100010001000000000000000000010001000100010000000000
55 10101010101010100000000000000000101010101010101000000000
56 100000000000000010000000000000001000000000000000100000000
57 1010000000000000101000000000000010100000000000001010000000
58 10001000000000001000100000000000100010000000000010001000000
59 101010100000000010101010000000001010101000000000101010100000
60 1000000010000000100000001000000010000000100000001000000010000
61 10100000101000001010000010100000101000001010000010100000101000
62 100010001000100010001000100010001000100010001000100010001000100
63 1010101010101010101010101010101010101010101010101010101010101010
64 10000000000000000000000000000000000000000000000000000000000000000
65 101000000000000000000000000000000000000000000000000000000000000000
66 1000100000000000000000000000000000000000000000000000000000000000000
67 10101010000000000000000000000000000000000000000000000000000000000000
68 100000001000000000000000000000000000000000000000000000000000000000000
69 1010000010100000000000000000000000000000000000000000000000000000000000
70 10001000100010000000000000000000000000000000000000000000000000000000000
71 101010101010101000000000000000000000000000000000000000000000000000000000
72 1000000000000000100000000000000000000000000000000000000000000000000000000
73 10100000000000001010000000000000000000000000000000000000000000000000000000
74 100010000000000010001000000000000000000000000000000000000000000000000000000
75 1010101000000000101010100000000000000000000000000000000000000000000000000000
76 10000000100000001000000010000000000000000000000000000000000000000000000000000
77 101000001010000010100000101000000000000000000000000000000000000000000000000000
78 1000100010001000100010001000100000000000000000000000000000000000000000000000000
79 10101010101010101010101010101010000000000000000000000000000000000000000000000000
80 100000000000000000000000000000001000000000000000000000000000000000000000000000000
81 1010000000000000000000000000000010100000000000000000000000000000000000000000000000
82 10001000000000000000000000000000100010000000000000000000000000000000000000000000000
83 101010100000000000000000000000001010101000000000000000000000000000000000000000000000
84 1000000010000000000000000000000010000000100000000000000000000000000000000000000000000
85 10100000101000000000000000000000101000001010000000000000000000000000000000000000000000
86 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000
87 1010101010101010000000000000000010101010101010100000000000000000000000000000000000000000
88 10000000000000001000000000000000100000000000000010000000000000000000000000000000000000000
89 101000000000000010100000000000001010000000000000101000000000000000000000000000000000000000
90 1000100000000000100010000000000010001000000000001000100000000000000000000000000000000000000
91 10101010000000001010101000000000101010100000000010101010000000000000000000000000000000000000
92 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000
93 1010000010100000101000001010000010100000101000001010000010100000000000000000000000000000000000
94 10001000100010001000100010001000100010001000100010001000100010000000000000000000000000000000000
95 101010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
97 10100000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000
98 100010000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000
99 1010101000000000000000000000000000000000000000000000000000000000101010100000000000000000000000000000
100 10000000100000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000
101 101000001010000000000000000000000000000000000000000000000000000010100000101000000000000000000000000000
102 1000100010001000000000000000000000000000000000000000000000000000100010001000100000000000000000000000000
103 10101010101010100000000000000000000000000000000000000000000000001010101010101010000000000000000000000000
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001000000000000000000000000
105 1010000000000000101000000000000000000000000000000000000000000000101000000000000010100000000000000000000000
106 10001000000000001000100000000000000000000000000000000000000000001000100000000000100010000000000000000000000
107 101010100000000010101010000000000000000000000000000000000000000010101010000000001010101000000000000000000000
108 1000000010000000100000001000000000000000000000000000000000000000100000001000000010000000100000000000000000000
109 10100000101000001010000010100000000000000000000000000000000000001010000010100000101000001010000000000000000000
110 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001000000000000000000
111 1010101010101010101010101010101000000000000000000000000000000000101010101010101010101010101010100000000000000000
112 10000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000010000000000000000
113 101000000000000000000000000000001010000000000000000000000000000010100000000000000000000000000000101000000000000000
114 1000100000000000000000000000000010001000000000000000000000000000100010000000000000000000000000001000100000000000000
115 10101010000000000000000000000000101010100000000000000000000000001010101000000000000000000000000010101010000000000000
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001000000000000
117 1010000010100000000000000000000010100000101000000000000000000000101000001010000000000000000000001010000010100000000000
118 10001000100010000000000000000000100010001000100000000000000000001000100010001000000000000000000010001000100010000000000
119 101010101010101000000000000000001010101010101010000000000000000010101010101010100000000000000000101010101010101000000000
120 1000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000
121 10100000000000001010000000000000101000000000000010100000000000001010000000000000101000000000000010100000000000001010000000
122 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001000000
123 1010101000000000101010100000000010101010000000001010101000000000101010100000000010101010000000001010101000000000101010100000
124 10000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000
125 101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010100000101000
126 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100