1 1
2 1
3 3
4 1
5 5
6 3
7 1
8 7
9 11
10 3
11 1
12 9
13 23
14 17
15 3
16 1
17 11
18 39
19 51
20 23
21 3
22 1
23 13
24 59
25 113
26 91
27 29
28 3
29 1
30 15
31 83
32 211
33 255
34 143
35 35
36 3
37 1
38 17
39 111
40 353
41 579
42 489
43 207
44 41
45 3
46 1
47 19
48 143
49 547
50 1143
51 1323
52 839
53 283
54 47
55 3
56 1
57 21
58 179
59 801
60 2043
61 3045
62 2651
63 1329
64 371
65 53
66 3
67 1
68 23
69 219
70 1123
71 3391
72 6231
73 7019
74 4819
75 1983
76 471
77 59
78 3
79 1
80 25
81 263
82 1521
83 5315
84 11665
85 16295
86 14489
87 8131
88 2825
89 583
90 65
91 3
92 1
93 27
94 311
95 2003
96 7959
97 20371
98 34191
99 37803
100 27439
101 12939
102 3879
103 707
104 71
105 3
106 1
107 29
108 363
109 2577
110 11483
111 33645
112 66227
113 88289
114 79731
115 48509
116 19643
117 5169
118 843
119 77
120 3
121 1
122 31
123 419
124 3251
125 16063
126 53087
127 120243
128 188707
129 205823
130 155679
131 81091
132 28691
133 6719
134 991
135 83
136 3
137 1
138 33
139 479
140 4033
141 21891
142 80633
143 206975
144 375177
145 482819
146 441233
147 285279
148 129425
149 40579
150 8553
151 1151
152 89
153 3
154 1
155 35
156 543
157 4931
158 29175
159 118587
160 340695
161 702395
162 1046703
163 1129875
164 882191
165 495795
166 198695
167 55851
168 10695
169 1323
170 95
171 3
172 1
173 37
174 611
175 5953
176 38139
177 169653
178 539915
179 1250065
180 2124275
181 2659397
182 2453299
183 1663265
184 823915
185 295125
186 75099
187 13169
188 1507
189 101
190 3
191 1
192 39
193 683
194 7107
195 49023
196 236967
197 828155
198 2130675
199 4076735
200 5830375
201 6242571
202 4998755
203 2982975
204 1317735
205 426075
206 98963
207 15999
208 1703
209 107
210 3
211 1
212 41
213 759
214 8401
215 62083
216 324129
217 1234775
218 3498745
219 7457475
220 12031385
221 14732343
222 13694625
223 9644995
224 5124625
225 2038935
226 600137
227 128131
228 19209
229 1911
230 113
231 3
232 1
233 43
234 839
235 9843
236 77591
237 435235
238 1795871
239 5561675
240 13086895
241 23565595
242 32594103
243 34669539
244 28338375
245 17752595
246 8481295
247 3065147
248 827231
249 163339
250 22823
251 2131
252 119
253 3
254 1
255 45
256 923
257 11441
258 95835
259 574909
260 2555235
261 8592321
262 22147315
263 44109965
264 68191083
265 81995985
266 76702539
267 55735965
268 31358515
269 13585377
270 4492515
271 1118701
272 205371
273 26865
274 2363
275 125
276 3
277 1
278 47
279 1011
280 13203
281 117119
282 748335
283 3565379
284 12943427
285 36301311
286 79344175
287 135866643
288 182781171
289 193368063
290 160776879
291 104847075
292 53425187
293 21143039
294 6438447
295 1487411
296 255059
297 31359
298 2607
299 131
300 3
301 1
302 49
303 1103
304 15137
305 141763
306 961289
307 4888623
308 19064041
309 57837059
310 137792801
311 259320783
312 386838897
313 458145219
314 430847481
315 321359919
316 189630777
317 88153603
318 32074001
319 9044559
320 1947841
321 313283
322 36329
323 2863
324 137
325 3
326 1
327 51
328 1199
329 17251
330 170103
331 1220171
332 6598247
333 27518043
334 89844527
335 231931171
336 476457759
337 782026323
338 1027765287
339 1082360763
340 912984279
341 615837771
342 331209567
343 141370643
344 47557007
345 12479811
346 2516183
347 380971
348 41799
349 3131
350 143
351 3
352 1
353 53
354 1299
355 19553
356 202491
357 1532037
358 8779707
359 39004913
360 136426611
361 379612757
362 846181731
363 1517804865
364 2196630507
365 2568271269
366 2426192523
367 1850181969
368 1136678115
369 560733813
370 221001651
371 69081377
372 16943835
373 3210437
374 459099
375 47793
376 3411
377 149
378 3
379 1
380 55
381 1403
382 22051
383 239295
384 1904631
385 11531915
386 54382867
387 202949567
388 605883895
389 1457725659
390 2840444355
391 4496461695
392 5792667063
393 6076824555
394 5189358771
395 3602697855
396 2028621495
397 923106107
398 337640035
399 98505023
400 22670455
401 4050507
402 548691
403 54335
404 3703
405 155
406 3
407 1
408 57
409 1511
410 24753
411 280899
412 2346417
413 14968583
414 74694489
415 296337347
416 945260073
417 2443222311
418 5144351745
419 8854710915
420 12485759265
421 14437762887
422 13692375849
423 10642238595
424 6767997465
425 3512461415
426 1481747793
427 505226435
428 138119313
429 29931399
430 5058297
431 650819
432 61449
433 4007
434 161
435 3
436 1
437 59
438 1623
439 27667
440 327703
441 2866611
442 19219631
443 101194987
444 425414703
445 1444546987
446 3994366279
447 9045299715
448 16839507015
449 25836931875
450 32716189215
451 34206963291
452 29523973215
453 21012933915
454 12309080375
455 5917315315
456 2324614263
457 741850771
458 190721167
459 39040203
460 6257807
461 766603
462 69159
463 4323
464 167
465 3
466 1
467 61
468 1739
469 30801
470 380123
471 3475213
472 24432659
473 135383201
474 601304179
475 2166299037
476 6384173339
477 15482888305
478 31029158475
479 51531149805
480 71038880355
481 81360915393
482 77423312355
483 61179145725
484 40090011755
485 21738857105
486 9723677371
487 3571691469
488 1070691251
489 259692769
490 50356307
491 7675229
492 897211
493 77489
494 4651
495 173
496 3
497 1
498 63
499 1859
500 34163
501 438591
502 4183039
503 30774483
504 179035491
505 837882367
506 3193017919
507 9995019363
508 25861427923
509 55557346495
510 99399815295
511 148406962035
512 185115984963
513 192991191039
514 168126431295
515 122282091395
516 74137949235
517 37379849791
518 15619983103
519 5384233491
520 1521105187
521 349089279
522 64289343
523 9339043
524 1043859
525 86463
526 4991
527 179
528 3
529 1
530 65
531 1983
532 37761
533 503555
534 5001753
535 38432735
536 234242633
537 1152301059
538 4632204465
539 15354336319
540 42240620625
541 96901662723
542 185986320265
543 299337927135
544 404561827353
545 459468091395
546 438540934689
547 351587668415
548 236510052385
549 133256656131
550 62723510265
551 24575908063
552 7976029929
553 2129887235
554 463734929
555 81303615
556 11280113
557 1207811
558 96105
559 5343
560 185
561 3
562 1
563 67
564 2111
565 41603
566 575479
567 5943899
568 47617527
569 303449851
570 1565579183
571 6622387891
572 23179558703
573 67589976307
574 165003711271
575 338445329483
576 584724062695
577 852306716523
578 1049145903711
579 1091000217123
580 958255034399
581 710379812195
582 443904657751
583 233360016187
584 102919401431
585 37936171483
586 11627022351
587 2942711443
588 609327887
589 101922771
590 13531783
591 1390379
592 106439
593 5707
594 191
595 3
596 1
597 69
598 2243
599 45697
600 654843
601 7022933
602 58563179
603 389500113
604 2103271667
605 9340268133
606 34434151059
607 106123871329
608 274834308203
609 600350703477
610 1109155712443
611 1736368706353
612 2306014447587
613 2599614212229
614 2487796186211
615 2020222515009
616 1390794522331
617 810521330069
618 399002927883
619 165431480977
620 57539223763
621 16699621029
622 4015774259
623 792554273
624 126734667
625 16129973
626 1592923
627 117489
628 6083
629 197
630 3
631 1
632 71
633 2379
634 50051
635 742143
636 8253255
637 71530011
638 495680819
639 2796221631
640 13009118983
641 50396807083
642 163737581091
643 448548155839
644 1040188722951
645 2047951745403
646 3430248481491
647 4894689870463
648 5954774563527
649 6178410615563
650 5466273735619
651 4121396849535
652 2645220510151
653 1442884274139
654 667353810291
655 260906876223
656 85865867143
657 23658106731
658 5417656419
659 1021211711
660 156396423
661 19113275
662 1816851
663 129279
664 6471
665 203
666 3
667 1
668 73
669 2519
670 54673
671 837891
672 9650241
673 86806199
674 625774009
675 3681402563
676 17908612281
677 72746194199
678 248568539233
679 718409608259
680 1763571186993
681 3688491171831
682 6587355939337
683 10061307058307
684 13155478881577
685 14732799391319
686 14132480537393
687 11607893100163
688 8157411882017
689 4898626114359
690 2509241012313
691 1093692167491
692 404311967129
693 126223594903
694 33091537409
695 7231422403
696 1304342801
697 191639671
698 22523049
699 2063619
700 141833
701 6871
702 209
703 3
704 1
705 75
706 2663
707 59571
708 942615
709 11230275
710 104709695
711 784110219
712 4802857391
713 24386236475
714 103663925463
715 371711540515
716 1130715728583
717 2930528951091
718 6492251081775
719 12323798856571
720 20078911479135
721 28111475810347
722 33843052836423
723 35043690544275
724 31206647373175
725 23886701831715
726 15701258506527
727 8850751400811
728 4270286990095
729 1758911010843
730 616401429175
731 182973239043
732 45740616231
733 9556976915
734 1652378895
735 233275995
736 26403519
737 2334731
738 155175
739 7283
740 215
741 3
742 1
743 77
744 2811
745 64753
746 1056859
747 13010781
748 125590211
749 975626113
750 6212741619
751 32870496429
752 145958774219
753 548121660177
754 1750995808331
755 4779654287933
756 11186351219859
757 22504541110177
758 38990066275043
759 58251694347789
760 75110007528347
761 83619542772017
762 80382818454843
763 66701242305053
764 47745372220259
765 29450636021697
766 15630279403219
767 7122890168429
768 2779624407147
769 925598263121
770 261805392683
771 62529015549
772 12513698611
773 2077294561
774 282202563
775 30801869
776 2631739
777 169329
778 7707
779 221
780 3
781 1
782 79
783 2963
784 70227
785 1181183
786 15010255
787 149831267
788 1205926019
789 7972477951
790 43886095439
791 203215507123
792 797744359859
793 2670829009023
794 7661365824847
795 18896534458883
796 40183143411811
797 73818406241791
798 117320672101967
799 161473177686483
800 192572603136787
801 199046051771135
802 178290708133071
803 138333316357027
804 92897266748483
805 53931666825727
806 27023456561743
807 11661425586419
808 4321624099443
809 1370376894847
810 370075024463
811 84599691075
812 16243372067
813 2592773119
814 339407951
815 35768339
816 2956243
817 184319
818 8143
819 227
820 3
821 1
822 81
823 3119
824 76001
825 1316163
826 17248297
827 177852303
828 1481347497
829 10154030083
830 58071315009
831 279972098991
832 1146918641201
833 4016695029059
834 12083190642201
835 31337554571663
836 70266029090553
837 136506090763779
838 230129144618801
839 337045544136239
840 429155788351617
841 475238197679939
842 457719578359049
843 383325266795151
844 278975955325769
845 176279569595907
846 96585402790689
847 45807772316591
848 18762674093009
849 6617599257411
850 2002257311993
851 517203731087
852 113356761753
853 20913439747
854 3214383633
855 405978159
856 41356321
857 3309891
858 200169
859 8591
860 233
861 3
862 1
863 83
864 3279
865 82083
866 1462391
867 19745643
868 210110855
869 1809031067
870 12841303599
871 76197823043
872 381929509439
873 1630106247315
874 5961358030119
875 18770714680283
876 51082111038711
877 120500118121099
878 246955263266143
879 440453641624371
880 684495360857007
881 927674510174339
882 1096966589168343
883 1132003827810123
884 1019335553287271
885 800634538477947
886 548152791670159
887 326796639212323
888 169416631669023
889 76231871996019
890 29701897449863
891 9990233464251
892 2889536067543
893 715160183915
894 150513573567
895 26720596499
896 3959769743
897 483102819
898 47622455
899 3694379
900 216903
901 9051
902 239
903 3
904 1
905 85
906 3443
907 88481
908 1620475
909 22524197
910 247104795
911 2196994225
912 16131682163
913 99193156725
914 516198647491
915 2292007855745
916 8738382918635
917 28748767739461
918 81936016361195
919 202919783731473
920 437721410477795
921 823914995654293
922 1355078147100179
923 1949215415167585
924 2453796887694299
925 2704208614658405
926 2609058959456443
927 2203295358560369
928 1627763285473875
929 1051229000478389
930 592798673672035
931 291456275981633
932 124696443538891
933 46309730171525
934 14882026843787
935 4121899982545
936 979030519235
937 198147609813
938 33894749875
939 4848850721
940 572081595
941 54626725
942 4111451
943 234545
944 9523
945 245
946 3
947 1
948 87
949 3611
950 95203
951 1791039
952 25607063
953 289374635
954 2654209875
955 20137707455
956 128166142487
957 691589627259
958 3190136012675
959 12660497021695
960 43448508688215
961 129455498780939
962 335937911131379
963 761141312330367
964 1508591669398231
965 2619446784378843
966 3988788923124771
967 5330686813036223
968 6254972091521047
969 6445271401924971
970 5831689871304083
971 4631693182512191
972 3227145077622423
973 1970824313362747
974 1053671581322691
975 492384591516543
976 200708071160279
977 71181990479563
978 21893462893875
979 5816090685695
980 1327691702615
981 258762956187
982 42703370339
983 5904035135
984 674330775
985 62432555
986 4562899
987 253119
988 10007
989 251
990 3