0 0
1 1
2 1
3 1
4 3
5 1
6 10
7 1
8 21
9 12
10 15
11 1
12 121
13 1
14 20
15 37
16 309
17 1
18 319
19 1
20 309
21 47
22 33
23 1
24 3435
25 30
26 38
27 405
28 593
29 1
30 1574
31 1
32 11511
33 80
34 51
35 77
36 17552
37 1
38 56
39 92
40 13921
41 1
42 3060
43 1
44 1439
45 2911
46 69
47 1
48 234969
49 56
50 2044
51 126
52 1998
53 1
54 46488
55 114
56 36615
57 137
58 87
59 1
60 141906
61 1
62 92
63 5561
64 1188849
65 145
66 7544
67 1
68 3402
69 171
70 7660
71 1
72 2220585
73 1
74 110
75 7216
76 4249
77 164
78 10549
79 1
80 1557143
81 63615
82 123
83 1
84 377173
85 191
86 128
87 216
88 138089
89 1
90 558099
91 199
92 6214
93 226
94 141
95 210
96 43409964
97 1
98 7281
99 13555
100 293768
101 1
102 18065
103 1
104 226296
105 27079
106 159
107 1
108 11629787
109 1
110 18659
111 272
112 5684338
113 1
114 22580
115 256
116 9857
117 18886
118 177
119 254
120 29498461
121 132
122 182
123 305
124 11265
125 6044
126 1483316
127 1
128 357852437
129 317
130 25989
131 1
132 1435552
133 289
134 200
135 996646
136 502075
137 1
138 33131
139 1
140 1532636
141 351
142 213
143 298
144 731750683
145 325
146 218
147 25405
148 16029
149 1
150 2279619
151 1
152 698988
153 32249
154 35183
155 336
156 2358536
157 1
158 236
159 396
160 472075601
161 344
162 34344810
163 1
164 19674
165 65572
166 249
167 1
168 108560107
169 182
170 44399
171 40239
172 21640
173 1
174 52765
175 33123
176 33313338
177 441
178 267
179 1
180 229916160
181 1
182 48692
183 451
184 1235498
185 414
186 60323
187 390
188 25846
189 2621165
190 55460
191 1
192 22895077432
193 1
194 290
195 91258
196 2027518
197 1
198 5627433
199 1
200 99458962
201 497
202 303
203 423
204 5250456
205 452
206 308
207 58957
208 64360637
209 435
210 11914777
211 1
212 32850
213 530
214 321
215 479
216 7065794368
217 470
218 326
219 542
220 5785263
221 460
222 86024
223 1
224 2393468672
225 5980862
226 339
227 1
228 7318195
229 1
230 81255
231 123062
232 2467931
233 1
234 9245399
235 525
236 40702
237 587
238 83430
239 1
240 16017254459
241 1
242 42482
243 54400480
244 43501
245 61721
246 105687
247 516
248 3011829
249 621
250 3083258
251 1
252 844507277
253 507
254 380
255 155353
256 329097901812
257 1
258 116270
259 561
260 9489205
261 93708
262 393
263 1
264 640874081
265 595
266 103742
267 666
268 52473
269 1
270 898062296
271 1
272 185983310
273 169559
274 411
275 79190
276 12957800
277 1
278 416
279 107053
280 722167069
281 1
282 138965
283 1
284 58917
285 193901
286 117430
287 616
288 674370571844
289 306
290 129217
291 722
292 62277
293 1
294 15702837
295 660
296 5111179
297 9852512
298 447
299 618
300 1534109188
301 640
302 452
303 755
304 289062220
305 676
306 20559473
307 1
308 15129550
309 767
310 147670
311 1
312 1240627519
313 1
314 470
315 31153829
316 72929
317 1
318 176813
319 664
320 411118027589
321 801
322 152441
323 665
324 41277756944
325 110328
326 488
327 812
328 6948232
329 707
330 44910667
331 1
332 80494
333 152498
334 501
335 749
336 81750105991
337 1
338 81499
339 846
340 21072861
341 718
342 28655829
343 39030
344 8011953
345 283632
346 519
347 1
348 25928597
349 1
350 23919195
351 16141664
352 21866392025
353 1
354 219204
355 787
356 92538
357 290236
358 537
359 1
360 231210410236
361 380
362 542
363 147054
364 24790331
365 819
366 234364
367 1
368 617212894
369 187285
370 210452
371 797
372 31656963
373 1
374 199513
375 15934629
376 10455336
377 782
378 3284946730
379 1
380 29357550
381 947
382 573
383 1
384 36209066556152
385 294024
386 578
387 206002
388 109909
389 1
390 73641201
391 803
392 1323022360
393 980
394 591
395 884
396 4974917451
397 1
398 596
399 359909
400 88423523030
401 1
402 282822
403 837
404 119154
405 1759702648
406 242211
407 848
408 3594428819
409 1
410 258470
411 1026
412 123921
413 889
414 50711675
415 930
416 49812944527
417 1037
418 248757
419 1
420 11154306259
421 1
422 632
423 246129
424 14979842
425 186874
426 317666
427 925
428 133726
429 407016
430 284347
431 1
432 11602036405268
433 1
434 276120
435 450418
436 138765
437 896
438 335851
439 1
440 4240996346
441 40756183
442 276596
443 1
444 53778363
445 1000
446 668
447 1116
448 2903167503586
449 1
450 8901504817
451 949
452 149129
453 1126
454 681
455 406582
456 5591667903
457 1
458 686
459 35773383
460 51922871
461 1
462 117164529
463 1
464 1551581376
465 514525
466 699
467 1
468 9624617907
469 1015
470 339794
471 1172
472 20651374
473 985
474 393422
475 231903
476 54962902
477 313005
478 717
479 1
480 24386005624003
481 1006
482 722
483 528852
484 28364796
485 1089
486 144090338735
487 1
488 22818772
489 1217
490 62282840
491 1
492 73145566
493 1014
494 344071
495 116603950
496 2023302793
497 1058
498 434333
499 1
500 3397891597
501 1251
502 753
503 1
504 1179409532566
505 1127
506 363679
507 281372
508 188352
509 1
510 163395176
511 1106
512 959397841149796
513 49798542
514 771
515 1154
516 84362747
517 1079
518 393483
519 1296
520 8198655028
521 1
522 101442456
523 1
524 200398
525 123545016
526 789
527 1081
528 751266419616
529 552
530 432192
531 387916
532 76528941
533 1104
534 499505
535 1200
536 30221225
537 1341
538 807
539 273087
540 1790265851365
541 1
542 812
543 1351
544 187669188641
545 1224
546 191828350
547 1
548 219162
549 414650
550 89336335
551 1128
552 11955639128
553 1196
554 830
555 732607
556 225609
557 1
558 123853593
559 1162
560 895001985486
561 689737
562 843
563 1
564 110134037
565 1270
566 848
567 6396672505
568 35953892
569 1
570 227537288
571 1
572 92534678
573 1430
574 484106
575 338599
576 1831610006235002
577 1
578 234923
579 1442
580 103802510
581 1252
582 593485
583 1217
584 39073085
585 190820816
586 879
587 1
588 20373757062
589 1210
590 535747
591 1476
592 4093555734
593 1
594 19270153851
595 689605
596 259218
597 1487
598 503788
599 1
600 2538860582052
601 1
602 531610
603 500272
604 266225
605 346463
606 643508
607 1
608 325656815454
609 838874
610 572702
611 1264
612 27861981724
613 1
614 920
615 899372
616 15419765261
617 1
618 669271
619 1
620 126719456
621 87973684
622 933
623 1343
624 1714138571942
625 15847313
626 938
627 859083
628 287789
629 1292
630 64639695388
631 1
632 49503984
633 1576
634 951
635 1424
636 157870696
637 380085
638 577152
639 561820
640 1078470972204225
641 1
642 722327
643 1
644 135253270
645 989205
646 584244
647 1
648 125650348660006
649 1355
650 146093779
651 955047
652 310201
653 1
654 749624
655 1462
656 6162718383
657 593916
658 636237
659 1
660 65397672116
661 1
662 992
663 954451
664 57399689
665 857934
666 210358054
667 1362
668 325606
669 1667
670 691074
671 1409
672 173085432650739
673 1
674 1010
675 23015809917
676 75828344
677 1
678 805715
679 1470
680 23713427085
681 1701
682 659253
683 1
684 43330871141
685 1540
686 54013554
687 1712
688 7451261789
689 1405
690 402236572
691 1
692 349410
693 302813204
694 1041
695 1559
696 30095258990
697 1437
698 1046
699 1746
700 36795053777