0 1
1 0
2 10
3 0
4 100
5 0
6 101000
7 0
8 10000
9 0
10 10100000
11 0
12 10001000000
13 0
14 10101010000000
15 0
16 100000000
17 0
18 101000000000
19 0
20 100010000000000
21 0
22 101010100000000000
23 0
24 100000001000000000000
25 0
26 101000001010000000000000
27 0
28 100010001000100000000000000
29 0
30 101010101010101000000000000000
31 0
32 10000000000000000
33 0
34 10100000000000000000
35 0
36 10001000000000000000000
37 0
38 10101010000000000000000000
39 0
40 10000000100000000000000000000
41 0
42 10100000101000000000000000000000
43 0
44 10001000100010000000000000000000000
45 0
46 10101010101010100000000000000000000000
47 0
48 10000000000000001000000000000000000000000
49 0
50 10100000000000001010000000000000000000000000
51 0
52 10001000000000001000100000000000000000000000000
53 0
54 10101010000000001010101000000000000000000000000000
55 0
56 10000000100000001000000010000000000000000000000000000
57 0
58 10100000101000001010000010100000000000000000000000000000
59 0
60 10001000100010001000100010001000000000000000000000000000000
61 0
62 10101010101010101010101010101010000000000000000000000000000000
63 0
64 100000000000000000000000000000000
65 0
66 101000000000000000000000000000000000
67 0
68 100010000000000000000000000000000000000
69 0
70 101010100000000000000000000000000000000000
71 0
72 100000001000000000000000000000000000000000000
73 0
74 101000001010000000000000000000000000000000000000
75 0
76 100010001000100000000000000000000000000000000000000
77 0
78 101010101010101000000000000000000000000000000000000000
79 0
80 100000000000000010000000000000000000000000000000000000000
81 0
82 101000000000000010100000000000000000000000000000000000000000
83 0
84 100010000000000010001000000000000000000000000000000000000000000
85 0
86 101010100000000010101010000000000000000000000000000000000000000000
87 0
88 100000001000000010000000100000000000000000000000000000000000000000000
89 0
90 101000001010000010100000101000000000000000000000000000000000000000000000
91 0
92 100010001000100010001000100010000000000000000000000000000000000000000000000
93 0
94 101010101010101010101010101010100000000000000000000000000000000000000000000000
95 0
96 100000000000000000000000000000001000000000000000000000000000000000000000000000000
97 0
98 101000000000000000000000000000001010000000000000000000000000000000000000000000000000
99 0
100 100010000000000000000000000000001000100000000000000000000000000000000000000000000000000
101 0
102 101010100000000000000000000000001010101000000000000000000000000000000000000000000000000000
103 0
104 100000001000000000000000000000001000000010000000000000000000000000000000000000000000000000000
105 0
106 101000001010000000000000000000001010000010100000000000000000000000000000000000000000000000000000
107 0
108 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000000000000000
109 0
110 101010101010101000000000000000001010101010101010000000000000000000000000000000000000000000000000000000
111 0
112 100000000000000010000000000000001000000000000000100000000000000000000000000000000000000000000000000000000
113 0
114 101000000000000010100000000000001010000000000000101000000000000000000000000000000000000000000000000000000000
115 0
116 100010000000000010001000000000001000100000000000100010000000000000000000000000000000000000000000000000000000000
117 0
118 101010100000000010101010000000001010101000000000101010100000000000000000000000000000000000000000000000000000000000
119 0
120 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000000000000000000000000000
121 0
122 101000001010000010100000101000001010000010100000101000001010000000000000000000000000000000000000000000000000000000000000
123 0
124 100010001000100010001000100010001000100010001000100010001000100000000000000000000000000000000000000000000000000000000000000
125 0
126 101010101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000000