1 1
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 1
10 1
11 0
12 0
13 1
14 0
15 1
16 0
17 0
18 1
19 2
20 1
21 1
22 0
23 0
24 1
25 0
26 2
27 0
28 1
29 0
30 0
31 1
32 5
33 6
34 3
35 1
36 1
37 0
38 0
39 1
40 0
41 16
42 0
43 4
44 0
45 1
46 0
47 0
48 1
49 19
50 59
51 60
52 21
53 5
54 1
55 1
56 0
57 0
58 1
59 0
60 265
61 0
62 266
63 0
64 6
65 0
66 1
67 0
68 0
69 1
70 85
71 1544
72 7848
73 7849
74 1547
75 94
76 9
77 1
78 1
79 0
80 0
81 1
82 0
83 10778
84 0
85 367860
86 0
87 10786
88 0
89 10
90 0
91 1
92 0
93 0
94 1
95 509
96 88168
97 3459383
98 21609300
99 21609301
100 3459386
101 88193
102 540
103 13
104 1
105 1
106 0
107 0
108 1
109 0
110 805491
111 0
112 1470293675
113 0
114 1470293676
115 0
116 805579
117 0
118 17
119 0
120 1
121 0
122 0
123 1
124 4060
125 8037418
126 2585136675
127 113314233808
128 733351105934
129 733351105935
130 113314233813
131 2585136741
132 8037796
133 4207
134 21
135 1
136 1
137 0
138 0
139 1
140 0
141 86221634
142 0
143 9799685588936
144 0
145 423187422492342
146 0
147 9799685588961
148 0
149 86223660
150 0
151 25
152 0
153 1
154 0
155 0
156 1
157 41301
158 985870522
159 2807105250897
160 945095823831036
161 42700033549946250
162 281341168330848873
163 281341168330848874
164 42700033549946255
165 945095823831333
166 2807105258926
167 985883873
168 42110
169 33
170 1
171 1
172 0
173 0
174 1
175 0
176 11946487647
177 0
178 101114579937187980
179 0
180 214755319657939505395
181 0
182 214755319657939505396
183 0
184 101114579937196179
185 0
186 11946592242
187 0
188 39
189 0
190 1
191 0
192 0
193 1
194 510489
195 152808063181
196 4221456117363365
197 11945375659139626688
198 4073194598236125132578
199 187549729101764460261498
200 1251392240942040452186674
201 1251392240942040452186675
202 187549729101764460261505
203 4073194598236125134140
204 11945375659140003692
205 4221456120848125
206 152808993767
207 516344
208 49
209 1
210 1
211 0
212 0
213 1
214 0
215 2056692014474
216 0
217 1551593789610509806552
218 0
219 186685399408147545744203815
220 0
221 8462215143144463851848329660
222 0
223 186685399408147545744203915
224 0
225 1551593789610531820695
226 0
227 2056701139136
228 0
229 60
230 0
231 1
232 0
233 0
234 1
235 7319447
236 29051272833609
237 8516994770090547979
238 220716215902792573134799
239 613969628444792223002008202
240 210977245260028917322933154987
241 9854603833337765095207342173991
242 66398444413512642732641312352087
243 66398444413512642732641312352088
244 9854603833337765095207342174000
245 210977245260028917322933165888
246 613969628444792223023625238
247 220716215902794066709555
248 8516994772686533749
249 29051369533596
250 7373924
251 73
252 1
253 1
254 0
255 0
256 1
257 0
258 429668180677439
259 0
260 34259321384370620122314325
261 0
262 269645905411859084863658729953937
263 0
264 603696608755863722277922645973602843
265 0
266 603696608755863722277922645973602844
267 0
268 269645905411859084863658733424673
269 0
270 34259321384370735003091907
271 0
272 429669276147047
273 0
274 88
275 0
276 1
277 0
278 0
279 1
280 117940535
281 6640165204855036
282 22470883218081146186209
283 5782740798229825207562109439
284 141515621596238755266884806115631
285 388247541201871381565110134049519904
286 134283276101750327256393048776114352985
287 6346188247029220928621633703157327186101
288 43100445012087185112567117500931916869587
289 43100445012087185112567117500931916869588
290 6346188247029220928621633703157327186112
291 134283276101750327256393048776114441223
292 388247541201871381565110135523342147
293 141515621596238755267618266465449
294 5782740798229835127025560294
295 22470883220896245217626
296 6640178380127244
297 118573592
298 110
299 1
300 1