1 17
2 19
3 23
4 491
5 7
6 47
7 419
8 577
9 29
10 0
11 1789
12 233
13 461
14 433
15 193
16 509
17 823
18 61
19 1979
20 1327
21 659
22 269
23 11503
24 1381
25 887
26 14251
27 3167
28 8297
29 3469
30 0
31 7247
32 15073
33 2473
34 743
35 19309
36 4349
37 21503
38 12823
39 14939
40 3863
41 5419
42 6389
43 24137
44 27211
45 10343
46 13577
47 18979
48 55697
49 20411
50 0
51 12149
52 4463
53 37861
54 12269
55 41777
56 79699
57 3023
58 37463
59 174943
60 42577
61 66221
62 43789
63 23143
64 274451
65 78367
66 34781
67 355967
68 100537
69 129749
70 0
71 312967
72 131543
73 111341
74 256033
75 40193
76 640259
77 245629
78 46861
79 88019
80 35593
81 263657
82 102647
83 323371
84 104701
85 119783
86 180847
87 202393
88 561767
89 927313
90 0
91 545291
92 820873
93 388313
94 480749
95 489553
96 484829
97 329309
98 543661
99 465061
100 77783
101 892219
102 113909
103 61703
104 266701
105 226943
106 121697
107 705499
108 468137
109 84869
110 0
111 356327
112 108503
113 843901
114 68219
115 2294429
116 418819
117 194309
118 183713
119 1705579
120 204509
121 328901
122 1682287
123 3241103
124 1589771
125 1940971
126 619331
127 741593
128 2670817
129 2291909
130 0
131 3420829
132 1951193
133 2324513
134 2270953
135 1061993
136 2211269
137 1783897
138 2565713
139 903701
140 3112381
141 3252017
142 898259
143 3018703
144 4135541
145 3824207
146 4475701
147 1507699
148 5309207
149 3018229
150 0
151 3667127
152 13594993
153 6660553
154 4650029
155 4341661
156 1856339
157 2625503
158 1406101
159 3693299
160 2355629
161 7326139
162 5554607
163 4925663
164 21553531
165 7172567
166 1887857
167 6671767
168 19495367
169 8850509
170 0
171 3913727
172 23856953
173 14065141
174 4823459
175 10494377
176 60535939
177 8944583
178 18854261
179 53447941
180 3838259
181 23232257
182 39709819
183 9495691
184 39175421
185 26049571
186 16971767
187 27352487
188 43847017
189 16128011
190 0
191 23240851
192 7209823
193 26873501
194 2617873
195 17988989
196 5680229
197 23383189
198 15944501
199 48447299
200 8454793
201 7038701
202 34316687
203 74556697
204 461411
205 59440259
206 30443461
207 22836887
208 87971777
209 58118989
210 0
211 39380207
212 51072313
213 66945701
214 39985019
215 66159193
216 33295949
217 47826497
218 27318061
219 55537621
220 6754829
221 46488061
222 46179659
223 49209983
224 126333901
225 75247379
226 49129331
227 11120899
228 38072857
229 70084589
230 0
231 57036829
232 175260863
233 64336087
234 22247273
235 106775261
236 66759139
237 18719783
238 38920313
239 37302103
240 109246513
241 10552097
242 27214567
243 53972663
244 254310131
245 128068183
246 97747607
247 13357847
248 221863687
249 252454429
250 0
251 178346629
252 61925153
253 308622527
254 320218099
255 69041513
256 254135549
257 244150429
258 166774501
259 206583059
260 102284527
261 267244979
262 64593017
263 163985251
264 389290651
265 257183807
266 460324741
267 44000207
268 500949257
269 284163571
270 0
271 638706011
272 376969783
273 18608021
274 363933023
275 180734629
276 237097499
277 277265063
278 286423411
279 121442381
280 124344497
281 1055569861
282 141237419
283 52455857
284 891803461
285 19656503
286 300533777
287 695450647
288 628947287
289 354116771
290 0
291 275895469
292 628336913
293 59860261
294 164212739
295 375724913
296 1654038709
297 296194103
298 285253781
299 798460783
300 176744539
301 1396141499
302 941444149
303 684707183
304 1058471501
305 74048731
306 363904817
307 793694819
308 666317017
309 177979531
310 0
311 273171247
312 392416273
313 1480309847
314 822306229
315 544149989
316 934731779
317 776402629
318 246643543
319 543824459
320 1173759817
321 1504147937
322 993888149
323 1837969291
324 357537101
325 747750863
326 567151177
327 189799367
328 2863112537
329 1847251873
330 0
331 292766207
332 1332064633
333 1225546807
334 1566931229
335 1875176497
336 287563819
337 1091386949
338 1231447153
339 776635543
340 1018958537
341 2002671259
342 1900863539
343 1336719983
344 1007190421
345 1034981659
346 1196073491
347 2008323193
348 324511367
349 700061069
350 0
351 1137376327
352 9142641383
353 4578582181
354 708500069
355 711605981
356 1754047699
357 2753440103
358 4803222461
359 2921144101
360 1212672421
361 4957570019
362 3819168127
363 2176793057
364 3707905301
365 263942251
366 4010050007
367 2805151379
368 5776024927
369 2329936709
370 0
371 4610523091
372 1973105873
373 4154905367
374 1638783709
375 978627913
376 6313363619
377 2243055223
378 2625649343
379 8562957941
380 3057155011
381 692057699
382 10139416487
383 7452755971
384 6921937811
385 10458546011
386 8307882367
387 3547303127
388 6675475607
389 10861540189
390 0
391 15712704407
392 7872747193
393 4200011141
394 8875582109
395 9921095377
396 4546641419
397 6606823343
398 5739291541
399 1371831581
400 8442345377
401 9622570579
402 3363863017
403 1044981137
404 8876889421
405 10093660847
406 10063926527
407 24251922859
408 8677018057
409 3725170433
410 0
411 7406045327
412 6900769823
413 2342207221
414 5068736513
415 11238319349
416 14172788629
417 9851066257
418 14567527553
419 10925634781
420 4906716407
421 18782446301
422 6653498389
423 13363448171
424 27191167181
425 9090011527
426 12100045571
427 23795149979
428 22263624937
429 4839316571
430 0
431 3279091411
432 8299059623
433 10465450007
434 16822039459
435 14767195349
436 11453183219
437 923125069
438 10317888263
439 9530148659
440 16460488381
441 14192290061
442 19771088549
443 20716869931
444 13764581651
445 5474024783
446 26751623851
447 4514438419
448 72088951817
449 30562838029
450 0
451 28608989687
452 70182012553
453 28743449447
454 1292613473
455 24348130033
456 12089584579
457 8176135949
458 6531345571
459 18307697861
460 14468519567
461 13380378421
462 5990706767
463 7373235851
464 57985837771
465 7088772623
466 33782887967
467 58808486299
468 20746135687
469 24693684731
470 0
471 21296505371
472 67714003433
473 9659359873
474 6804605473
475 29500665221
476 23782646149
477 26347585469
478 14862723143
479 63136317619
480 27062440703
481 40779075461
482 52480258927
483 10043932463
484 185567992901
485 82708192291
486 42865659737
487 22522000313
488 31603962937
489 64629838811
490 0
491 61979800789
492 34038531623
493 41897708141
494 45500565589
495 31933611337
496 100097502629
497 10704261943
498 14481162821
499 49290492659
500 26548713097
501 90727610459
502 75672628247
503 80021386663
504 55849104011
505 77199326207
506 31431387577
507 103693378753
508 71941711097
509 78902884789
510 0
511 29161438847
512 55560887113
513 35880987433
514 62821510379
515 207638598949
516 19426230269
517 21833981189
518 49569141463
519 39844582579
520 2757553979
521 137036963779
522 55787482349
523 134922048263
524 204131066101
525 104875237463
526 316093003607
527 135832534699
528 61137802807
529 57234123509
530 0
531 80812933211
532 228425640623
533 59887394701
534 106239231949
535 156707194697
536 103324197259
537 77362746337
538 97270470461
539 56407718461
540 138887596499
541 126759931097
542 403552422019
543 23599326857
544 96874486091
545 49616196943
546 21610108217
547 113716701419
548 154278101287
549 22588287349
550 0
551 118730242171
552 206928799823
553 161653683473
554 79296798073
555 65855038913
556 103952234699
557 360036030817
558 200120136011
559 76609162823
560 134133629899
561 135129630101
562 393664322939
563 660461893783
564 229993517141
565 279476191139
566 250555083367
567 176851717487
568 351355156727
569 382697231713
570 0
571 181722967451
572 213025245673
573 173569634473
574 212813713139
575 318523318189
576 168174578459
577 90138375029
578 100058323501
579 147126438703
580 183884706491
581 398791873741
582 161356275019
583 408516469583