0 1
1 1
2 1
3 2
4 1
5 3
6 1
7 4
8 2
9 3
10 1
11 12
12 1
13 3
14 4
15 21
16 1
17 14
18 1
19 18
20 4
21 3
22 1
23 116
24 3
25 3
26 12
27 25
28 1
29 40
30 1
31 271
32 4
33 3
34 4
35 325
36 1
37 3
38 4
39 295
40 1
41 56
42 1
43 36
44 47
45 3
46 1
47 3128
48 4
49 32
50 4
51 44
52 1
53 407
54 4
55 566
56 4
57 3
58 1
59 1598
60 1
61 3
62 65
63 10656
64 5
65 90
66 1
67 54
68 4
69 84
70 1
71 16588
72 1
73 3
74 73
75 62
76 4
77 101
78 1
79 13171
80 379
81 3
82 1
83 3077
84 6
85 3
86 4
87 1395
88 1
89 2905
90 7
91 72
92 4
93 3
94 4
95 222569
96 1
97 58
98 101
99 2054
100 1
101 129
102 1
103 1947
104 190
105 3
106 1
107 46549
108 1
109 128
110 4
111 35360
112 1
113 146
114 4
115 90
116 118
117 3
118 4
119 137179
120 6
121 3
122 4
123 98
124 71
125 5565
126 1
127 1133961
128 4
129 151
130 1
131 7570
132 8
133 3
134 3511
135 3334
136 1
137 174
138 1
139 7673
140 4
141 3
142 4
143 2137819
144 6
145 3
146 133
147 116
148 1
149 7244
150 1
151 4166
152 158
153 173
154 4
155 10567
156 1
157 3
158 4
159 1507443
160 4
161 63659
162 1
163 126
164 287
165 3
166 1
167 368765
168 7
169 194
170 172
171 134
172 1
173 219
174 149
175 134785
176 4
177 3
178 1
179 558263
180 1
181 202
182 4
183 6114
184 6
185 240
186 4
187 144
188 6653
189 222
190 1
191 42047691
192 1
193 3
194 351
195 7514
196 1
197 13556
198 1
199 288106
200 4
201 3
202 4
203 18084
204 6
205 3
206 208
207 221948
208 4
209 27149
210 1
211 162
212 4
213 3
214 4
215 11362642
216 7
217 3
218 4
219 18673
220 6
221 281
222 1
223 5554792
224 12767
225 3
226 1
227 22600
228 1
229 260
230 406
231 9740
232 1
233 18889
234 4
235 180
236 4
237 261
238 1
239 28855283
240 1
241 134
242 68115
243 188
244 191
245 313
246 8
247 11126
248 4
249 6051
250 1
251 1482709
252 4
253 3
254 451
255 348184430
256 1
257 326
258 8
259 26031
260 262
261 3
262 1
263 1413474
264 6
265 292
266 4
267 206
268 1
269 996808
270 1
271 494318
272 463
273 3
274 221
275 33170
276 1
277 3
278 280
279 1511015
280 1
281 354
282 1
283 216
284 500
285 310
286 4
287 716275864
288 9
289 328
290 4
291 224
292 1
293 25968
294 4
295 15866
296 16025
297 3
298 4
299 2279176
300 8
301 3
302 4
303 689689
304 6
305 32240
306 1
307 35228
308 4
309 353
310 1
311 2328982
312 1
313 3
314 47706
315 242
316 1
317 399
318 4
319 463155134
320 4
321 351
322 4
323 34350293
324 505
325 3
326 4
327 19494
328 4
329 65630
330 1
331 252
332 334
333 3
334 4
335 106883681
336 1
337 184
338 4
339 44422
340 12
341 40249
342 251
343 21451
344 599
345 3
346 1
347 52784
348 1
349 33123
350 22248
351 32831062
352 1
353 444
354 4
355 270
356 612
357 3
358 1
359 226706004
360 10
361 3
362 307
363 49550
364 6
365 465
366 1
367 1221426
368 374
369 428
370 4
371 60342
372 1
373 394
374 20852
375 25634
376 6
377 2621409
378 1
379 55473
380 4
381 3
382 1
383 22477455459
384 567
385 3
386 388
387 296
388 1
389 91297
390 4
391 2006843
392 4
393 3
394 4
395 5628361
396 1
397 3
398 675
399 98176609
400 1
401 506
402 8
403 306
404 1317226
405 444
406 4
407 5198013
408 1
409 465
410 4
411 314
412 4
413 58942
414 4
415 63572379
416 4
417 442
418 1
419 11918982
420 1
421 3
422 424
423 32614
424 644
425 538
426 8
427 324
428 708
429 486
430 1
431 6964801732
432 1
433 473
434 777
435 332
436 4
437 551
438 1
439 5731852
440 44985
441 467
442 1
443 86036
444 6
445 3
446 4
447 2361187266
448 1
449 5981227
450 11
451 342
452 4
453 3
454 682
455 7254525
456 1
457 3
458 37827
459 81274
460 1
461 123083
462 1
463 2445705
464 814
465 3
466 1
467 9244217
468 8
469 529
470 4
471 40434
472 4
473 596
474 380
475 83482
476 478
477 3
478 1
479 15814493282
480 13
481 3
482 814
483 42494
484 6
485 54406631
486 1
487 43226
488 4
489 62257
490 1
491 105706
492 6
493 520
494 114527
495 2987085
496 4
497 624
498 1
499 3083984
500 4
501 3
502 1
503 836075483
504 6
505 538
506 421
507 386
508 1
509 155424
510 8
511 324000471089
512 47159
513 3
514 4
515 116293
516 4
517 564
518 4
519 9417523
520 1
521 93692
522 1
523 396
524 114106
525 3
526 4
527 634630978
528 12
529 598
530 532
531 104944
532 6
533 669
534 4
535 52166
536 4
537 3
538 392
539 898102255
540 1
541 3
542 4
543 184242742
544 6
545 171501
546 1
547 414
548 550
549 79212
550 4
551 12861989
552 8
553 3
554 980
555 422
556 1
557 107056
558 8
559 715545274
560 928
561 3
562 1
563 138989
564 6
565 3
566 3436697
567 58600
568 1
569 193892
570 1
571 117462
572 4
573 623
574 454
575 666133385185
576 1
577 308
578 4
579 129240
580 4
581 731
582 4
583 61946
584 158950
585 3
586 1
587 15705221
588 8
589 664
590 4
591 5075888
592 1
593 9852877
594 873
595 450
596 4
597 625
598 1
599 1521253946
600 1
601 657
602 604
603 458
604 435
605 763
606 1
607 286641958
608 1021
609 692
610 4
611 20559729
612 1
613 3
614 1080
615 15031355
616 1
617 776
618 1
619 147695
620 68943
621 3
622 4
623 1230426121
624 24852
625 3
626 1025
627 476
628 6
629 31149840
630 1
631 72566
632 4
633 3
634 4
635 176836
636 1312
637 674
638 640
639 406608281234
640 1
641 804
642 1
643 152492
644 1141
645 672
646 1
647 40896462778
648 4
649 110337
650 1100
651 494
652 1
653 821
654 4
655 6904132
656 662
657 714
658 1
659 44915054
660 1
661 3
662 1074
663 80114
664 958
665 152513
666 4
667 504
668 4
669 756
670 12
671 81012683716
672 1
673 3
674 10393729
675 82242
676 1
677 849
678 8
679 20948691
680 4
681 724
682 1
683 28654062
684 6
685 39034
686 4
687 7964271
688 6
689 283668
690 1
691 522
692 213579
693 3
694 4
695 25776532
696 10
697 3
698 4
699 23919713
700 1
701 16142068
702 19
703 21678443410
704 1228
705 3
706 4
707 219229
708 1
709 801
710 712
711 92134
712 4
713 290240
714 1019
715 540
716 4
717 3
718 1
719 229242198929
720 8
721 382
722 4
723 548
724 1095
725 148332
726 1
727 24653423
728 70859561
729 830
730 4
731 234377
732 1
733 3
734 214833
735 612945546
736 4
737 187278
738 1
739 210483
740 1190
741 817
742 1
743 31486110
744 6
745 3
746 748
747 199537
748 4
749 15936659
750 1
751 10397461
752 4
753 789
754 4
755 3284996306
756 1
757 3
758 1224
759 29202427
760 1
761 956
762 8
763 576
764 269801
765 3
766 4
767 35832217966297
768 1
769 294025
770 4
771 584
772 1
773 205996
774 614
775 109466
776 1300
777 3
778 4
779 73645142
780 12
781 818
782 109341
783 1314583052
784 6
785 988
786 1
787 594
788 4
789 891
790 4
791 4943285867
792 13
793 3
794 1394
795 602
796 1
797 362775
798 4
799 87754302267
800 806
801 3
802 4
803 282851
804 1147
805 846
806 4
807 118694
808 1
809 1759778839
810 1
811 242286
812 4
813 855
814 4
815 3571903942
816 8
817 3
818 295919
819 258512
820 1
821 1029
822 1
823 123446
824 272031
825 896
826 1
827 50711990
828 1
829 934
830 4
831 49450795705
832 602
833 1046
834 4
835 248802
836 124894
837 3
838 1
839 11087469358
840 15
841 3
842 4
843 638
844 1183
845 246115
846 588
847 14906379
848 4
849 186848
850 4
851 317691
852 1
853 928
854 336255
855 133234
856 1
857 407094
858 1
859 284369
860 1466
861 3
862 1
863 11507435413636
864 6
865 3
866 703
867 278088
868 4
869 450434
870 8
871 138266
872 878
873 909
874 92276
875 335868
876 1
877 3
878 4
879 4216412946
880 1
881 40755236
882 1
883 276644
884 1543
885 3
886 1
887 53534481
888 8
889 1003
890 12817243
891 674
892 4
893 1119
894 4
895 2880407130035
896 1441
897 3
898 4
899 8901565501
900 6
901 952
902 1513
903 148620
904 6
905 1140
906 1
907 684
908 910
909 408476
910 1
911 5560351357
912 4
913 3
914 1609
915 692
916 4
917 35773905
918 1
919 51693704
920 4
921 3
922 4
923 117173776
924 1403
925 3
926 928
927 1543075833
928 1
929 514573
930 1903
931 702
932 4
933 3
934 1318
935 9572839482
936 1
937 1018
938 4
939 339797
940 1
941 1181
942 4
943 20560437
944 53920516
945 1014
946 1
947 393441
948 14
949 232010
950 4
951 54731072
952 1
953 312986
954 4
955 720
956 1540
957 3
958 4
959 24207226229629
960 16
961 1009
962 964
963 728
964 6
965 528852
966 1
967 28246161
968 1543
969 1095
970 1
971 144093410224
972 8
973 3
974 379320
975 22722800
976 1
977 1226
978 4
979 62287831
980 982
981 3
982 1
983 72841949
984 6
985 1018
986 1653
987 346208
988 4
989 116605801
990 1
991 2012927283
992 4
993 1079
994 4
995 434362
996 1
997 3
998 177687
999 3381037500
1000 1350