0 1
1 1
2 0
3 1
4 10
5 1
6 10
7 1
8 1110
9 1
10 1110
11 1
12 1110
13 1
14 1110
15 1
16 11111110
17 1
18 11111110
19 1
20 11111110
21 1
22 11111110
23 1
24 11111110
25 1
26 11111110
27 1
28 11111110
29 1
30 11111110
31 1
32 1111111111111110
33 1
34 1111111111111110
35 1
36 1111111111111110
37 1
38 1111111111111110
39 1
40 1111111111111110
41 1
42 1111111111111110
43 1
44 1111111111111110
45 1
46 1111111111111110
47 1
48 1111111111111110
49 1
50 1111111111111110
51 1
52 1111111111111110
53 1
54 1111111111111110
55 1
56 1111111111111110
57 1
58 1111111111111110
59 1
60 1111111111111110
61 1
62 1111111111111110
63 1
64 11111111111111111111111111111110
65 1
66 11111111111111111111111111111110
67 1
68 11111111111111111111111111111110
69 1
70 11111111111111111111111111111110
71 1
72 11111111111111111111111111111110
73 1
74 11111111111111111111111111111110
75 1
76 11111111111111111111111111111110
77 1
78 11111111111111111111111111111110
79 1
80 11111111111111111111111111111110
81 1
82 11111111111111111111111111111110
83 1
84 11111111111111111111111111111110
85 1
86 11111111111111111111111111111110
87 1
88 11111111111111111111111111111110
89 1
90 11111111111111111111111111111110
91 1
92 11111111111111111111111111111110
93 1
94 11111111111111111111111111111110
95 1
96 11111111111111111111111111111110
97 1
98 11111111111111111111111111111110
99 1
100 11111111111111111111111111111110
101 1
102 11111111111111111111111111111110
103 1
104 11111111111111111111111111111110
105 1
106 11111111111111111111111111111110
107 1
108 11111111111111111111111111111110
109 1
110 11111111111111111111111111111110
111 1
112 11111111111111111111111111111110
113 1
114 11111111111111111111111111111110
115 1
116 11111111111111111111111111111110
117 1
118 11111111111111111111111111111110
119 1
120 11111111111111111111111111111110
121 1
122 11111111111111111111111111111110
123 1
124 11111111111111111111111111111110
125 1
126 11111111111111111111111111111110