0 1
1 0
2 100
3 0
4 10100
5 0
6 1010100
7 0
8 101010100
9 0
10 10101010100
11 0
12 1010101010100
13 0
14 101010101010100
15 0
16 10101010101010100
17 0
18 1010101010101010100
19 0
20 101010101010101010100
21 0
22 10101010101010101010100
23 0
24 1010101010101010101010100
25 0
26 101010101010101010101010100
27 0
28 10101010101010101010101010100
29 0
30 1010101010101010101010101010100
31 0
32 101010101010101010101010101010100
33 0
34 10101010101010101010101010101010100
35 0
36 1010101010101010101010101010101010100
37 0
38 101010101010101010101010101010101010100
39 0
40 10101010101010101010101010101010101010100
41 0
42 1010101010101010101010101010101010101010100
43 0
44 101010101010101010101010101010101010101010100
45 0
46 10101010101010101010101010101010101010101010100
47 0
48 1010101010101010101010101010101010101010101010100
49 0
50 101010101010101010101010101010101010101010101010100
51 0
52 10101010101010101010101010101010101010101010101010100
53 0
54 1010101010101010101010101010101010101010101010101010100
55 0
56 101010101010101010101010101010101010101010101010101010100
57 0
58 10101010101010101010101010101010101010101010101010101010100
59 0
60 1010101010101010101010101010101010101010101010101010101010100
61 0
62 101010101010101010101010101010101010101010101010101010101010100
63 0
64 10101010101010101010101010101010101010101010101010101010101010100
65 0
66 1010101010101010101010101010101010101010101010101010101010101010100
67 0
68 101010101010101010101010101010101010101010101010101010101010101010100
69 0
70 10101010101010101010101010101010101010101010101010101010101010101010100
71 0
72 1010101010101010101010101010101010101010101010101010101010101010101010100
73 0
74 101010101010101010101010101010101010101010101010101010101010101010101010100
75 0
76 10101010101010101010101010101010101010101010101010101010101010101010101010100
77 0
78 1010101010101010101010101010101010101010101010101010101010101010101010101010100
79 0
80 101010101010101010101010101010101010101010101010101010101010101010101010101010100
81 0
82 10101010101010101010101010101010101010101010101010101010101010101010101010101010100
83 0
84 1010101010101010101010101010101010101010101010101010101010101010101010101010101010100
85 0
86 101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
87 0
88 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
89 0
90 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
91 0
92 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
93 0
94 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
95 0
96 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
97 0
98 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
99 0
100 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
101 0
102 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
103 0
104 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
105 0
106 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
107 0
108 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
109 0
110 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
111 0
112 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
113 0
114 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
115 0
116 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
117 0
118 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
119 0
120 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
121 0
122 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
123 0
124 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
125 0
126 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100