1 2
2 2
3 1
4 4
5 6
6 1
7 2
8 6
9 1
10 1
11 8
12 2
13 2
14 8
15 78
16 1
17 1
18 84
19 10
20 2
21 2
22 10
23 3
24 1
25 4
26 546
27 1
28 8
29 12
30 2
31 2
32 12
33 8
34 1
35 10
36 4
37 1062
38 3
39 1
40 7176
41 14
42 2
43 2
44 14
45 5
46 1
47 132
48 24
49 4
50 40
51 26
52 138
53 1
54 5
55 16
56 2
57 2
58 16
59 11934
60 1
61 3
62 60
63 826
64 4
65 250
66 10
67 6
68 39
69 1
70 12
71 18
72 2
73 2
74 18
75 12
76 1
77 2244
78 6
79 42
80 106
81 4
82 330
83 5
84 3
85 442128
86 8
87 1
88 1138
89 20
90 2
91 2
92 20
93 44838
94 1
95 8
96 778
97 186
98 5
99 25
100 4
101 56
102 24
103 146
104 192
105 210
106 13
107 1
108 56508
109 22
110 2
111 2
112 22
113 273
114 1
115 80
116 839550
117 3
118 2968
119 10
120 1854
121 4
122 15
123 25212
124 42
125 6
126 298
127 8
128 13157658
129 1
130 16
131 24
132 2
133 2
134 24
135 16
136 1
137 5
138 8
139 281269386
140 6
141 352
142 3432
143 40
144 4
145 17
146 1232
147 210
148 3
149 1856
150 3080
151 10038270
152 5
153 1
154 264031284
155 26
156 2
157 2
158 26
159 531
160 1
161 220
162 306
163 30
164 9384
165 240
166 626382
167 24
168 97
169 4
170 72
171 3588
172 10
173 1100
174 246
175 7
176 8
177 7548
178 1301566
179 1
180 253970
181 28
182 2
183 2
184 28
185 2306160198
186 1
187 72664
188 442
189 8
190 7
191 3
192 8296
193 160
194 90
195 6440
196 4
197 38325410706
198 25
199 5
200 95067551292
201 6
202 66
203 521904
204 34
205 10
206 12
207 1
208 20
209 30
210 2
211 2
212 30
213 20
214 1
215 12
216 10
217 13
218 3034
219 680
220 6
221 69
222 5
223 1512
224 801458
225 4
226 9148450
227 2520
228 9010
229 3805
230 3
231 11324
232 10854
233 8
234 1084152
235 562
236 463914
237 1
238 117
239 32
240 2
241 2
242 32
243 105288
244 1
245 45
246 12971436
247 17158
248 8
249 746
250 84
251 294
252 5967
253 10
254 644
255 14089957074
256 4
257 88
258 170
259 24
260 936
261 157
262 300
263 182
264 30
265 126890
266 280
267 16439082
268 413
269 1
270 66444
271 34
272 2
273 2
274 34
275 125
276 1
277 560
278 235800
279 5
280 5640
281 47450
282 48
283 3
284 1311
285 492184
286 290
287 6630
288 56
289 4
290 10105266
291 40
292 287
293 96408
294 1914794
295 6
296 14341370
297 50
298 8
299 9
300 5
301 12
302 1444722
303 1
304 24
305 36
306 2
307 2
308 36
309 24
310 1
311 262032
312 12
313 306219725269146
314 9
315 8
316 6982439998488
317 66
318 6
319 110671282
320 26
321 10642
322 41
323 15
324 4
325 14100918
326 1122
327 728
328 10
329 68886
330 3
331 986
332 48
333 6664
334 21
335 7586
336 27432
337 101352
338 53
339 1
340 18665065452
341 38
342 2
343 2
344 38
345 165
346 1
347 94916
348 1985671374
349 120
350 874240
351 34
352 176
353 1260
354 530
355 348
356 1562
357 221064
358 24
359 900
360 1329489300251082
361 4
362 104
363 16884109200
364 1918
365 5
366 9768
367 11356
368 354
369 569
370 130
371 8
372 742266
373 10
374 4684888
375 39801946
376 16
377 1
378 173
379 40
380 2
381 2
382 40
383 66738
384 1
385 16
386 5902704
387 264
388 10
389 11068353370
390 8
391 4906
392 22419
393 3
394 2392
395 1807698
396 5
397 8356536
398 3312
399 26397822
400 4
401 21685
402 683700
403 448
404 389
405 26
406 8600
407 6
408 93
409 7
410 276060
411 14600846
412 130
413 694966754
414 12
415 14
416 851525
417 1
418 28
419 42
420 2
421 2
422 42
423 28
424 1
425 10433024
426 14
427 12
428 17883410
429 1848
430 4376514
431 73
432 7
433 1587818196989532
434 6
435 96
436 5528222698
437 10
438 46662
439 105
440 17
441 4
442 23005783250322
443 910
444 1472
445 86933616
446 150450
447 60
448 3
449 156
450 722376
451 28254
452 8
453 17780
454 5304
455 11
456 119
457 147948951315792
458 273182
459 1
460 87922
461 44
462 2
463 2
464 44
465 4704177444954
466 1
467 686701192
468 93936
469 8450748966
470 11
471 5
472 6572
473 8
474 414960
475 107824
476 16112
477 402
478 61
479 1261
480 342092556
481 2198
482 40
483 72
484 4
485 120
486 419775
487 41
488 24
489 370580994
490 51
491 1216040
492 408
493 1534
494 1484
495 465
496 208
497 1303850
498 5
499 11248618
500 1716
501 7154629350
502 927
503 1
504 7330039514648591064
505 46
506 2
507 2
508 46
509 224460
510 1
511 318388
512 139974
513 12606
514 16600984
515 5954
516 342
517 21
518 60037
519 368816
520 57448
521 3
522 168
523 60
524 13697399357346
525 149
526 65
527 2607948
528 714
529 4
530 53124435408
531 14810
532 154
533 6578829
534 10
535 672
536 42851112
537 6
538 44144
539 18639456
540 5742
541 8
542 13
543 8037516
544 170
545 12
546 242718010
547 16
548 15159636701257965174
549 1
550 32
551 48
552 2
553 2
554 48
555 32
556 1
557 279
558 16
559 698232
560 12
561 2752
562 339985330
563 157434
564 8
565 179625
566 476
567 13630
568 6
569 49330
570 90128
571 1518
572 9305
573 399
574 128760
575 2017316267702
576 4
577 11378061539690
578 56
579 3978
580 140634693
581 5
582 3427500
583 13319281566
584 3
585 49088
586 5818
587 19170
588 176
589 3989
590 28111776708
591 10
592 1716
593 3301978
594 812
595 41577132361097478
596 20
597 1
598 1107009624
599 50
600 2
601 2
602 50
603 385645
604 1
605 20
606 3898259075150302072854
607 616
608 35038248
609 5242346666
610 10
611 105
612 561
613 3348
614 1916320
615 57
616 2853374290
617 456
618 156873866370
619 928
620 5
621 24
622 9450106
623 1540
624 88209784190760
625 4
626 136
627 5019135
628 65
629 697268
630 57649368
631 160
632 178000
633 132
634 462
635 84
636 69605
637 133551900
638 8
639 132015642
640 1064
641 2120760
642 8295336
643 13
644 11803
645 447468
646 4526
647 1
648 3763240848050
649 52
650 2
651 2
652 52
653 1365636582
654 1
655 823358031496
656 91740
657 13014918
658 13
659 29
660 828520456
661 12616
662 1848942
663 8
664 112
665 2369098346582018766
666 85
667 3
668 2944297181807995344228
669 2552
670 110
671 10
672 386
673 171798
674 153
675 890
676 4
677 87438
678 15
679 17864
680 2604
681 190
682 4692
683 1370434
684 96
685 6
686 120
687 395952
688 308
689 5658
690 313191
691 9
692 666782992948281432
693 30094552978
694 12
695 1387797060244224
696 1683624
697 18
698 82596761
699 1
700 36
701 54
702 2
703 2
704 54
705 36
706 1
707 767312
708 18
709 1794
710 18636936
711 12
712 7211128753032905517342
713 5
714 9
715 19316760
716 52390
717 550
718 935640
719 405290
720 6
721 123
722 473
723 186244
724 532273941354412048913586
725 336
726 22486626968
727 1490
728 88
729 4
730 99538
731 30071388
732 40
733 3774
734 58
735 460
736 52111560
737 650783
738 3
739 10545591457731250416
740 2254
741 7
742 1180445209689554
743 8
744 215302274
745 126985
746 5
747 748
748 331968
749 14
750 16
751 3915746
752 844518
753 1
754 4838280
755 56
756 2
757 2
758 56
759 2468524014
760 1
761 1133
762 470778192
763 16
764 14
765 312
766 2146
767 470
768 1153080099
769 13
770 8
771 30
772 7
773 35333404000
774 20868660
775 510
776 36332
777 51
778 434404
779 3649846
780 221
781 30506849866
782 1924
783 97062235245842394
784 4
785 152
786 294909998820
787 10974
788 350
789 24
790 10
791 110
792 2772
793 565
794 516
795 16395054860995273302
796 4148
797 3384
798 15465388764
799 62634
800 80
801 1075930
802 10164
803 679896
804 45
805 656832
806 453794488
807 2376517182
808 3220
809 1
810 2909524092
811 58
812 2
813 2
814 58
815 19162705353
816 1
817 147376
818 563040
819 4550
820 103073312660952
821 168
822 577170
823 13320
824 941
825 88580
826 208
827 47533775646
828 554650
829 48
830 140493754207789874582538
831 3
832 35
833 24388593989843330256
834 1261130398
835 33
836 23688178
837 2884
838 4770
839 260952
840 1675
841 4
842 1317589110
843 17
844 4251568
845 252
846 8122
847 5
848 16298
849 628712
850 7234590
851 6
852 7163765650
853 1320
854 2347508325872715604338
855 112
856 8
857 520297592928048389700756
858 31510
859 10
860 887572376826907008
861 12
862 266
863 15
864 77
865 20
866 24
867 1
868 40
869 60
870 2
871 2
872 60
873 40
874 1
875 24
876 20
877 8222977715482619034
878 15
879 5360
880 12
881 24638726285906
882 10
883 34136624503128
884 370
885 8
886 113
887 39
888 272020
889 295668884793073519562999178
890 6
891 166209254278824
892 27617050
893 42
894 5
895 58
896 20016944722064
897 14946
898 1287
899 5335854130
900 4
901 437951280
902 1517
903 4928
904 198588
905 90
906 340
907 32030016105242
908 1120
909 8008
910 3
911 37
912 6916
913 48
914 36570
915 17928
916 2940834297576
917 878008974
918 14820
919 1061
920 13140
921 14540890
922 756
923 177959354
924 2077260
925 135601800
926 400729
927 1
928 1083145028097120
929 62
930 2
931 2
932 62
933 4574225
934 1
935 3700
936 299037774389299386
937 1260
938 873080
939 21074
940 800992117626
941 4505
942 57912
943 31325974370248
944 80
945 113076990
946 472006210
947 7568
948 23040
949 3312
950 2175
951 564
952 18122
953 5662
954 26
955 10
956 24
957 5427
958 3283
959 56
960 24111471580662718894885077534
961 4
962 168
963 72
964 560240
965 542076
966 5378
967 62300820
968 6497848
969 281
970 67064
971 13070496
972 570
973 231957
974 57
975 890692280511149843496
976 30
977 8
978 34
979 82
980 530
981 202604220
982 29
983 292492
984 22152
985 16
986 181931169984
987 5456666
988 381552873078
989 1
990 2683493
991 64
992 2
993 2
994 64
995 8309736
996 1
997 1807
998 55107974868
999 40595074165754
1000 16