0 1
1 1
2 100
3 111
4 0
5 111111
6 0
7 11111111
8 0
9 1111111111
10 0
11 111111111111
12 0
13 11111111111111
14 0
15 1111111111111111
16 0
17 111111111111111111
18 0
19 11111111111111111111
20 0
21 1111111111111111111111
22 0
23 111111111111111111111111
24 0
25 11111111111111111111111111
26 0
27 1111111111111111111111111111
28 0
29 111111111111111111111111111111
30 0
31 11111111111111111111111111111111
32 0
33 1111111111111111111111111111111111
34 0
35 111111111111111111111111111111111111
36 0
37 11111111111111111111111111111111111111
38 0
39 1111111111111111111111111111111111111111
40 0
41 111111111111111111111111111111111111111111
42 0
43 11111111111111111111111111111111111111111111
44 0
45 1111111111111111111111111111111111111111111111
46 0
47 111111111111111111111111111111111111111111111111
48 0
49 11111111111111111111111111111111111111111111111111
50 0
51 1111111111111111111111111111111111111111111111111111
52 0
53 111111111111111111111111111111111111111111111111111111
54 0
55 11111111111111111111111111111111111111111111111111111111
56 0
57 1111111111111111111111111111111111111111111111111111111111
58 0
59 111111111111111111111111111111111111111111111111111111111111
60 0
61 11111111111111111111111111111111111111111111111111111111111111
62 0
63 1111111111111111111111111111111111111111111111111111111111111111
64 0
65 111111111111111111111111111111111111111111111111111111111111111111
66 0
67 11111111111111111111111111111111111111111111111111111111111111111111
68 0
69 1111111111111111111111111111111111111111111111111111111111111111111111
70 0
71 111111111111111111111111111111111111111111111111111111111111111111111111
72 0
73 11111111111111111111111111111111111111111111111111111111111111111111111111
74 0
75 1111111111111111111111111111111111111111111111111111111111111111111111111111
76 0
77 111111111111111111111111111111111111111111111111111111111111111111111111111111
78 0
79 11111111111111111111111111111111111111111111111111111111111111111111111111111111
80 0
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
82 0
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 0
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 0
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 0
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 0
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 0
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 0
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 0
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 0
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 0
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 0
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 0
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 0
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 0
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 0
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 0
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 0
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 0
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 0
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 0
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 0
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 0
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 0