0 1
1 1
2 10
3 10
4 100
5 100
6 1010
7 1010
8 10000
9 10000
10 101000
11 101000
12 1000100
13 1000100
14 10101010
15 10101010
16 100000000
17 100000000
18 1010000000
19 1010000000
20 10001000000
21 10001000000
22 101010100000
23 101010100000
24 1000000010000
25 1000000010000
26 10100000101000
27 10100000101000
28 100010001000100
29 100010001000100
30 1010101010101010
31 1010101010101010
32 10000000000000000
33 10000000000000000
34 101000000000000000
35 101000000000000000
36 1000100000000000000
37 1000100000000000000
38 10101010000000000000
39 10101010000000000000
40 100000001000000000000
41 100000001000000000000
42 1010000010100000000000
43 1010000010100000000000
44 10001000100010000000000
45 10001000100010000000000
46 101010101010101000000000
47 101010101010101000000000
48 1000000000000000100000000
49 1000000000000000100000000
50 10100000000000001010000000
51 10100000000000001010000000
52 100010000000000010001000000
53 100010000000000010001000000
54 1010101000000000101010100000
55 1010101000000000101010100000
56 10000000100000001000000010000
57 10000000100000001000000010000
58 101000001010000010100000101000
59 101000001010000010100000101000
60 1000100010001000100010001000100
61 1000100010001000100010001000100
62 10101010101010101010101010101010
63 10101010101010101010101010101010
64 100000000000000000000000000000000
65 100000000000000000000000000000000
66 1010000000000000000000000000000000
67 1010000000000000000000000000000000
68 10001000000000000000000000000000000
69 10001000000000000000000000000000000
70 101010100000000000000000000000000000
71 101010100000000000000000000000000000
72 1000000010000000000000000000000000000
73 1000000010000000000000000000000000000
74 10100000101000000000000000000000000000
75 10100000101000000000000000000000000000
76 100010001000100000000000000000000000000
77 100010001000100000000000000000000000000
78 1010101010101010000000000000000000000000
79 1010101010101010000000000000000000000000
80 10000000000000001000000000000000000000000
81 10000000000000001000000000000000000000000
82 101000000000000010100000000000000000000000
83 101000000000000010100000000000000000000000
84 1000100000000000100010000000000000000000000
85 1000100000000000100010000000000000000000000
86 10101010000000001010101000000000000000000000
87 10101010000000001010101000000000000000000000
88 100000001000000010000000100000000000000000000
89 100000001000000010000000100000000000000000000
90 1010000010100000101000001010000000000000000000
91 1010000010100000101000001010000000000000000000
92 10001000100010001000100010001000000000000000000
93 10001000100010001000100010001000000000000000000
94 101010101010101010101010101010100000000000000000
95 101010101010101010101010101010100000000000000000
96 1000000000000000000000000000000010000000000000000
97 1000000000000000000000000000000010000000000000000
98 10100000000000000000000000000000101000000000000000
99 10100000000000000000000000000000101000000000000000
100 100010000000000000000000000000001000100000000000000
101 100010000000000000000000000000001000100000000000000
102 1010101000000000000000000000000010101010000000000000
103 1010101000000000000000000000000010101010000000000000
104 10000000100000000000000000000000100000001000000000000
105 10000000100000000000000000000000100000001000000000000
106 101000001010000000000000000000001010000010100000000000
107 101000001010000000000000000000001010000010100000000000
108 1000100010001000000000000000000010001000100010000000000
109 1000100010001000000000000000000010001000100010000000000
110 10101010101010100000000000000000101010101010101000000000
111 10101010101010100000000000000000101010101010101000000000
112 100000000000000010000000000000001000000000000000100000000
113 100000000000000010000000000000001000000000000000100000000
114 1010000000000000101000000000000010100000000000001010000000
115 1010000000000000101000000000000010100000000000001010000000
116 10001000000000001000100000000000100010000000000010001000000
117 10001000000000001000100000000000100010000000000010001000000
118 101010100000000010101010000000001010101000000000101010100000
119 101010100000000010101010000000001010101000000000101010100000
120 1000000010000000100000001000000010000000100000001000000010000
121 1000000010000000100000001000000010000000100000001000000010000
122 10100000101000001010000010100000101000001010000010100000101000
123 10100000101000001010000010100000101000001010000010100000101000
124 100010001000100010001000100010001000100010001000100010001000100
125 100010001000100010001000100010001000100010001000100010001000100
126 1010101010101010101010101010101010101010101010101010101010101010