0 1
1 0
2 101
3 0
4 11101
5 0
6 1011101
7 0
8 101111101
9 0
10 10101011101
11 0
12 1010101111101
13 0
14 101010101011101
15 0
16 10101010101111101
17 0
18 1010101010101011101
19 0
20 101010101010101111101
21 0
22 10101010101010101011101
23 0
24 1010101010101010101111101
25 0
26 101010101010101010101011101
27 0
28 10101010101010101010101111101
29 0
30 1010101010101010101010101011101
31 0
32 101010101010101010101010101111101
33 0
34 10101010101010101010101010101011101
35 0
36 1010101010101010101010101010101111101
37 0
38 101010101010101010101010101010101011101
39 0
40 10101010101010101010101010101010101111101
41 0
42 1010101010101010101010101010101010101011101
43 0
44 101010101010101010101010101010101010101111101
45 0
46 10101010101010101010101010101010101010101011101
47 0
48 1010101010101010101010101010101010101010101111101
49 0
50 101010101010101010101010101010101010101010101011101
51 0
52 10101010101010101010101010101010101010101010101111101
53 0
54 1010101010101010101010101010101010101010101010101011101
55 0
56 101010101010101010101010101010101010101010101010101111101
57 0
58 10101010101010101010101010101010101010101010101010101011101
59 0
60 1010101010101010101010101010101010101010101010101010101111101
61 0
62 101010101010101010101010101010101010101010101010101010101011101
63 0
64 10101010101010101010101010101010101010101010101010101010101111101
65 0
66 1010101010101010101010101010101010101010101010101010101010101011101
67 0
68 101010101010101010101010101010101010101010101010101010101010101111101
69 0
70 10101010101010101010101010101010101010101010101010101010101010101011101
71 0
72 1010101010101010101010101010101010101010101010101010101010101010101111101
73 0
74 101010101010101010101010101010101010101010101010101010101010101010101011101
75 0
76 10101010101010101010101010101010101010101010101010101010101010101010101111101
77 0
78 1010101010101010101010101010101010101010101010101010101010101010101010101011101
79 0
80 101010101010101010101010101010101010101010101010101010101010101010101010101111101
81 0
82 10101010101010101010101010101010101010101010101010101010101010101010101010101011101
83 0
84 1010101010101010101010101010101010101010101010101010101010101010101010101010101111101
85 0
86 101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
87 0
88 10101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
89 0
90 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
91 0
92 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
93 0
94 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
95 0
96 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
97 0
98 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
99 0
100 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
101 0
102 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
103 0
104 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
105 0
106 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
107 0
108 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
109 0
110 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
111 0
112 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
113 0
114 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
115 0
116 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
117 0
118 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
119 0
120 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
121 0
122 101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101
123 0
124 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111101
125 0
126 1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011101