1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 1
11 1
12 1
13 1
14 3
15 15
16 1
17 2
18 1
19 1
20 1
21 1
22 4
23 10
24 6
25 2
26 1
27 2
28 3
29 1
30 85
31 1
32 1
33 1
34 1
35 506
36 4
37 15
38 2
39 107
40 61
41 3
42 1
43 2
44 2
45 5
46 5
47 1
48 3
49 7
50 1
51 50
52 1
53 1
54 1
55 1
56 46
57 4
58 4
59 2056
60 451
61 10
62 6
63 41
64 9
65 64
66 24
67 1788
68 1
69 14
70 253
71 2
72 2
73 635
74 113
75 3
76 1
77 3
78 227
79 3970
80 52
81 1
82 12
83 66343
84 1
85 30
86 1
87 1
88 1
89 1
90 833
91 4
92 28
93 4
94 4
95 44
96 3
97 478
98 69
99 16
100 3001
101 280
102 25
103 727
104 40
105 714
106 2
107 39
108 428
109 1802
110 1
111 5
112 23
113 37
114 2
115 2
116 2
117 18618
118 1028
119 630
120 201312
121 5
122 5
123 1
124 3
125 3
126 227
127 53
128 1449
129 307
130 32
131 1
132 12
133 12
134 894
135 2354
136 1
137 334
138 7
139 1
140 202
141 1
142 1
143 1
144 1
145 11
146 9221
147 46
148 113
149 804
150 17
151 1111
152 4
153 490
154 115
155 484
156 8149
157 1040776
158 1985
159 35867
160 26
161 2
162 107
163 741
164 6
165 41
166 145529
167 274
168 276
169 40
170 15
171 64
172 434
173 10614086
174 24
175 215668
176 9
177 19489
178 1
179 1097
180 134208
181 2841
182 2
183 2368820
184 14
185 3
186 2
187 2
188 2
189 642
190 22
191 7035
192 3
193 1893244601
194 239
195 440174753
196 29006
197 5
198 8
199 1
200 62930970
201 596
202 140
203 3
204 595
205 33
206 5946
207 224
208 20
209 20
210 357
211 32
212 1
213 839
214 27
215 3521
216 214
217 132
218 901
219 25698
220 1
221 1438
222 176054
223 1418
224 207
225 1
226 37
227 7
228 1
229 2216
230 1
231 1
232 1
233 1
234 9309
235 3538
236 514
237 98421
238 315
239 194
240 100656
241 815
242 310
243 3424
244 5
245 306
246 4
247 116
248 44
249 1740940
250 2805634
251 4521526
252 184
253 70
254 8576
255 10
256 8509
257 6
258 1228
259 1034418
260 16
261 16
262 1213
263 5963489
264 6
265 351346
266 6
267 66
268 447
269 89806
270 1177
271 39
272 19
273 606076
274 167
275 3001
276 168
277 1832
278 1844
279 704
280 101
281 3
282 7
283 1123
284 23
285 1804
286 421
287 9
288 1
289 420
290 61
291 216923
292 330929
293 667
294 23
295 214379
296 471567080
297 1070
298 402
299 42094486
300 41953980
301 2
302 4444
303 647
304 2
305 2
306 245
307 129
308 93
309 3964
310 242
311 8053748719
312 29574
313 4880650942
314 520388
315 238
316 123696
317 12
318 29016
319 5
320 13
321 13
322 1
323 8
324 2568
325 824318
326 23854490
327 263814602
328 3
329 3
330 41
331 309154
332 1305705
333 8905442
334 137
335 4011
336 138
337 82426973366
338 20
339 115292
340 357
341 4
342 32
343 1
344 217
345 654641834
346 5307043
347 22417124
348 12
349 49
350 107834
351 6206
352 31
353 31
354 467736
355 3196699
356 1
357 210
358 35157096
359 1017925615
360 67104
361 544
362 282691
363 205
364 1
365 127
366 1184410
367 11
368 7
369 1
370 8030311
371 8008659
372 1
373 7965724
374 1
375 1
376 1
377 1
378 321
379 140676230
380 11
381 6347672469
382 32948348
383 267191
384 483
385 46
386 4010376247
387 307
388 1016511
389 7638085
390 6422386575
391 1793884
392 14503
393 19111521
394 4
395 794
396 4
397 790
398 4
399 4
400 31465485
401 143499
402 298
403 1276
404 70
405 59648
406 1266
407 113
408 36594
409 465166031410
410 33
411 4467902
412 2973
413 58467
414 112
415 1044564
416 10
417 461
418 10
419 25322696554
420 289
421 26
422 16
423 13482
424 1853
425 6
426 1017551
427 65053606640
428 108
429 8149
430 384331
431 142240813739238
432 107
433 23
434 66
435 451
436 901
437 25
438 12849
439 394589545630
440 1891
441 170
442 719
443 4766332004465
444 88027
445 3025
446 709
447 268
448 207
449 2
450 27969320
451 15
452 37
453 1111
454 39
455 6530143
456 24
457 116665845
458 1108
459 32528
460 20045
461 139
462 62
463 22915283722
464 9
465 19844
466 1
467 219122
468 19716
469 1774
470 1769
471 775871117
472 257
473 4605
474 82464
475 23
476 255
477 19344
478 97
479 3231743698
480 50328
481 6165306
482 4516
483 2
484 155
485 210997
486 1712
487 2
488 5
489 247
490 153
491 2
492 2
493 2
494 58
495 642
496 22
497 78647
498 870470
499 5
500 1402817
501 5919186
502 2260763
503 1505
504 92
505 56
506 35
507 7993569100
508 4288
509 325270
510 5
511 372588041806
512 1575225650250
513 29104
514 3
515 9013489
516 614
517 21
518 517209
519 102728884
520 8
521 1
522 8
523 2169982
524 17378
525 585657589410
526 23853956
527 6688
528 3
529 62289754
530 175673
531 311824
532 3
533 1315962
534 33
535 594
536 4064
537 23438064
538 44903
539 72515
540 44736
541 44654
542 674234859
543 947
544 19
545 26554741329098
546 303038
547 302484
548 429449016281
549 3344830
550 186062
551 52
552 84
553 297917
554 916
555 1
556 922
557 2417
558 352
559 26709
560 49603375063
561 292752
562 12
563 30493205106
564 7
565 247051072
566 18745187921
567 214
568 290609
569 291002
570 902
571 13623004
572 899
573 2345
574 68067
575 19
576 1
577 7023812023
578 210
579 1392923914992
580 2321
581 61211
582 677674
583 3706
584 124526189500
585 4281591050
586 5060601
587 3882247612
588 174036
589 1
590 5035752
591 815965448256881699299
592 235783540
593 122631516076
594 535
595 126
596 201
597 1
598 21047243
599 4513023
600 20976990
601 40196
602 1
603 9410
604 2222
605 1
606 1373
607 1
608 1
609 1
610 1
611 63974
612 24396
613 1144223
614 516
615 11
616 828
617 4667856068672311
618 1982
619 37683
620 121
621 20267744
622 8887361735492
623 5629
624 14787
625 2087951271840
626 2440325471
627 820
628 260194
629 221913920
630 119
631 5414347841527
632 61848
633 116
634 6
635 73
636 14508
637 420587
638 806
639 4649744
640 37746
641 417963
642 9
643 18900116
644 4
645 3377
646 4
647 303
648 1284
649 97445
650 412159
651 44
652 11927245
653 71
654 131907301
655 3223428235291
656 22689
657 8566
658 3
659 342717632
660 41
661 211170745
662 154577
663 4343992751690522
664 7217766
665 11695332
666 4452721
667 293
668 629010438693581
669 1950627120452
670 8469
671 10
672 69
673 1041448
674 41213486683
675 455511458430
676 10
677 1676371
678 57646
679 92967
680 6675901
681 26
682 2
683 1180835615699
684 16
685 2056094735
686 48033936
687 29642182
688 8289
689 8277
690 327320917
691 200987632
692 77046663
693 736
694 11208562
695 5071
696 6
697 6897456
698 602000201614578
699 34560
700 53917
701 29051371
702 3103
703 452
704 279
705 994906
706 10873099
707 40
708 233868
709 446
710 24179831236
711 32807
712 19801
713 88704
714 105
715 719
716 17578548
717 4143954
718 14777451055
719 442
720 33552
721 102193207
722 272
723 14362874722
724 3505139
725 3001
726 12710
727 103
728 423161430012
729 33114
730 140081
731 139992
732 592205
733 1548299
734 23344317299
735 102
736 63
737 951645
738 2521
739 1759
740 188626832
741 163
742 5461689970
743 215178
744 264
745 8686178186
746 3982862
747 801974
748 38
749 162
750 16781592
751 1271485638
752 1103
753 110969239972279962
754 1
755 12221
756 16648504
757 2537770921095
758 70338115
759 672
760 61
761 41971661806820105
762 4483493007384
763 49657897910318
764 16474174
765 98
766 43017239
767 565181
768 31455
769 10115398
770 23
771 2
772 1044692936244
773 31252
774 7368
775 132044
776 291045662
777 344806
778 463531837
779 660
780 5195819915
781 26419
782 896942
783 2782
784 130527
785 41974438
786 7032934331544
787 13481830534
788 2
789 5963489
790 397
791 1649771784681
792 2
793 546650
794 395
795 2309826
796 2
797 2
798 2
799 335312
800 90904118335
801 22
802 280735692
803 330929
804 149
805 22
806 638
807 48193
808 35
809 2609993914890
810 29824
811 634
812 633
813 13
814 7006
815 241
816 18297
817 125256
818 232583015705
819 3620894
820 33
821 124645
822 2233951
823 4924349377
824 273890599
825 3036037290
826 64547568
827 161453292537729180
828 56
829 1153744405
830 522282
831 199108
832 5
833 90
834 11064
835 23639484132123706
836 5
837 11024
838 12661348277
839 213
840 960137539200
841 13
842 13
843 1
844 8
845 8
846 6741
847 1329015
848 10881
849 1489914054232034621305
850 3
851 158991600875096038
852 3487308
853 584354058475
854 32526803320
855 137600778304
856 54
857 3
858 505238
859 45504
860 8767574191565519
861 3
862 71120406869619
863 14584321
864 963
865 5557822
866 2892298824
867 140
868 33
869 8950780
870 190322
871 5519541
872 901
873 218089909174
874 4032
875 351394553646
876 14367887
877 113107016071557
878 197294772815
879 3373734
880 1891
881 1780247
882 85
883 37317418
884 490241
885 3357168
886 399802311557198705
887 938
888 473191031527824
889 560436625923
890 301015
891 11907416890
892 1462970340339
893 84
894 134
895 344202814516
896 207
897 11828550566
898 1
899 572
900 13984660
901 218
902 15
903 921
904 154406920
905 154226116
906 26664
907 2024599
908 6088039315756
909 26576
910 15903663763361
911 22649
912 12
913 36088830
914 3737915332253
915 473764
916 554
917 398510866
918 16264
919 265241
920 30193358734
921 43
922 556
923 8427661
924 31
925 2707816718
926 11457641861
927 11445639184
928 211
929 755003
930 9922
931 67803
932 1
933 18400514657
934 109561
935 13351802
936 9858
937 11323596433
938 887
939 610381090536504788
940 202545202882
941 6030
942 2657000499
943 91482048
944 175401
945 29391448487
946 8222753
947 543
948 41232
949 120188936802891423946
950 6002
951 4
952 41059
953 1
954 9672
955 1407
956 13165549
957 205
958 1615871849
959 9326647278341
960 25164
961 1180960
962 3082653
963 6
964 2258
965 367072381532913901
966 1
967 1621921
968 2246
969 15408
970 831457419317
971 18
972 856
973 1383
974 1
975 2568954630
976 1705
977 12882568
978 129854390
979 1
980 7897606
981 62493160776286
982 1
983 54238342
984 1
985 1
986 1
987 1
988 29
989 7865242
990 321
991 1236
992 11
993 7827834
994 962497008
995 11
996 435235
997 135694463400884724
998 102539
999 7547661466212558
1000 12586194