0 1
1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 0
9 1
10 0
11 1
12 1
13 0
14 1
15 0
16 1
17 5
18 0
19 0
20 1
21 0
22 1
23 43
24 5
25 0
26 0
27 1
28 0
29 1
30 518
31 175
32 1
33 0
34 0
35 1
36 0
37 1
38 8186
39 9426
40 272
41 0
42 0
43 0
44 1
45 0
46 1
47 163356
48 751365
49 64453
50 205
51 0
52 0
53 0
54 1
55 0
56 1
57 3988342
58 84012191
59 23553340
60 248685
61 80
62 0
63 0
64 0
65 1
66 0
67 1
68 116396952
69 12644839585
70 13241130441
71 421934358
72 620548
73 15
74 0
75 0
76 0
77 1
78 0
79 1
80 3985947805
81 2479642897109
82 11008118941631
83 1176014951129
84 5055634889
85 1057989
86 1
87 0
88 0
89 0
90 1
91 0
92 1
93 157783127673
94 617049443550205
95 13027230343637042
96 5285996340431072
97 69754280936418
98 43402628681
99 1261174
100 0
101 0
102 0
103 0
104 1
105 0
106 1
107 7131072006829
108 190678639438170502
109 21234181599255320655
110 36870202752857623366
111 1674626443696526607
112 2972156676325398
113 277902551045
114 1058139
115 0
116 0
117 0
118 0
119 1
120 0
121 1
122 364166073164914
123 71860665148118443795
124 46357847997267210103060
125 384289803989640815704715
126 67726713213644169980414
127 377357620504146856418
128 95077282951741064
129 1364350441125
130 621348
131 0
132 0
133 0
134 0
135 1
136 0
137 1
138 20827961078794845
139 32527628234581386962713
140 132373322228662190671151849
141 5787530480189633865217381692
142 4432159120398477425623386077
143 87199999826076221640834374
144 63349388083103507143182
145 2357276134659458025
146 5242428308748
147 250735
148 0
149 0
150 0
151 0
152 1
153 0
154 1
155 1323968417981743817
156 17454341903042193018433239
157 484443861947038578745971380703
158 122323000117331837487412188758637
159 451748400481945543665102250367584
160 35233739716716945923717543529502
161 82572776298517017016209175835
162 8196948400664213506232167
163 46430914032731291083
164 16014090642099
165 67198
166 0
167 0
168 0
169 0
170 1
171 0
172 1
173 92917890994442697487
174 10978059489008346809004564072
175 2232754658868099948336222687731941
176 3537786357084891472462710904508257042
177 69309313380827387712432598171637870493
178 23877069678159425795617291580004006432
179 202917714483734512443345201589182500
180 59601720719478876814417397174797
181 839623085207698945698550726
182 741128337552750975175
183 39357447336811
184 11301
185 0
186 0
187 0
188 0
189 1
190 0
191 1
192 7157607311779373890120
193 8013452442154510131205645967978
194 12763566506391999019612414249332466653
195 136971804711984889638950469669158357048939
196 15534343460698776723141409526393047250685569
197 26113525035004089183284186364345762256658296
198 899711456568098283146845536441942524783503
199 878944490258229393784104016921561792466
200 33734488219744604071831651008491290
201 69574165121150453939983152142
202 9744185816529261406705
203 78528595053785
204 1088
205 0
206 0
207 0
208 0
209 1