0 1
1 0
2 11
3 0
4 111
5 0
6 1111
7 0
8 11111
9 0
10 111111
11 0
12 1111111
13 0
14 11111111
15 0
16 111111111
17 0
18 1111111111
19 0
20 11111111111
21 0
22 111111111111
23 0
24 1111111111111
25 0
26 11111111111111
27 0
28 111111111111111
29 0
30 1111111111111111
31 0
32 11111111111111111
33 0
34 111111111111111111
35 0
36 1111111111111111111
37 0
38 11111111111111111111
39 0
40 111111111111111111111
41 0
42 1111111111111111111111
43 0
44 11111111111111111111111
45 0
46 111111111111111111111111
47 0
48 1111111111111111111111111
49 0
50 11111111111111111111111111
51 0
52 111111111111111111111111111
53 0
54 1111111111111111111111111111
55 0
56 11111111111111111111111111111
57 0
58 111111111111111111111111111111
59 0
60 1111111111111111111111111111111
61 0
62 11111111111111111111111111111111
63 0
64 111111111111111111111111111111111
65 0
66 1111111111111111111111111111111111
67 0
68 11111111111111111111111111111111111
69 0
70 111111111111111111111111111111111111
71 0
72 1111111111111111111111111111111111111
73 0
74 11111111111111111111111111111111111111
75 0
76 111111111111111111111111111111111111111
77 0
78 1111111111111111111111111111111111111111
79 0
80 11111111111111111111111111111111111111111
81 0
82 111111111111111111111111111111111111111111
83 0
84 1111111111111111111111111111111111111111111
85 0
86 11111111111111111111111111111111111111111111
87 0
88 111111111111111111111111111111111111111111111
89 0
90 1111111111111111111111111111111111111111111111
91 0
92 11111111111111111111111111111111111111111111111
93 0
94 111111111111111111111111111111111111111111111111
95 0
96 1111111111111111111111111111111111111111111111111
97 0
98 11111111111111111111111111111111111111111111111111
99 0
100 111111111111111111111111111111111111111111111111111
101 0
102 1111111111111111111111111111111111111111111111111111
103 0
104 11111111111111111111111111111111111111111111111111111
105 0
106 111111111111111111111111111111111111111111111111111111
107 0
108 1111111111111111111111111111111111111111111111111111111
109 0
110 11111111111111111111111111111111111111111111111111111111
111 0
112 111111111111111111111111111111111111111111111111111111111
113 0
114 1111111111111111111111111111111111111111111111111111111111
115 0
116 11111111111111111111111111111111111111111111111111111111111
117 0
118 111111111111111111111111111111111111111111111111111111111111
119 0
120 1111111111111111111111111111111111111111111111111111111111111
121 0
122 11111111111111111111111111111111111111111111111111111111111111
123 0
124 111111111111111111111111111111111111111111111111111111111111111
125 0
126 1111111111111111111111111111111111111111111111111111111111111111