0 1
1 2
2 6
3 6
4 10
5 6
6 210
7 2
8 30
9 42
10 110
11 6
12 546
13 2
14 30
15 462
16 170
17 6
18 51870
19 2
20 330
21 42
22 46
23 6
24 6630
25 22
26 30
27 798
28 290
29 6
30 930930
31 2
32 102
33 966
34 10
35 66
36 1919190
37 2
38 30
39 42
40 76670
41 6
42 680862
43 2
44 690
45 38874
46 470
47 6
48 46410
49 2
50 330
51 42
52 106
53 6
54 1919190
55 506
56 14790
57 42
58 590
59 6
60 211659630
61 2
62 6
63 34314
64 170
65 66
66 600990
67 2
68 30
69 1974
70 226490
71 6
72 476342958
73 2
74 30
75 14322
76 10
77 138
78 11430510
79 2
80 230010
81 798
82 166
83 6
84 261870
85 22
86 30
87 354
88 347990
89 6
90 39921071190
91 2
92 282
93 42
94 10
95 66
96 4501770
97 2
98 870
99 1229718
100 455510
101 6
102 56238
103 2
104 27030
105 43725066
106 1070
107 6
108 2181570690
109 2
110 7590
111 42
112 111418
113 6
114 2730
115 94
116 1770
117 63042
118 10
119 6
120 39580350810
121 46
122 6
123 3486
124 10
125 66
126 303940201110
127 2
128 510
129 6
130 763730
131 6
132 74883354
133 2
134 30
135 272118
136 23290
137 6
138 17835090
139 2
140 27858270
141 42
142 2
143 138
144 13589784390
145 1298
146 30
147 1806
148 1490
149 6
150 123722059890
151 2
152 102
153 82194
154 6670
155 66
156 1794590070
157 2
158 30
159 4494
160 76670
161 282
162 524588442
163 2
164 2490
165 22070202
166 1670
167 6
168 6539679510
169 2
170 30
171 114
172 346
173 6
174 161070
175 1562
176 1043970
177 42
178 1790
179 6
180 1138240087314330
181 2
182 9222
183 42
184 7990
185 66
186 2730
187 46
188 30
189 4357878
190 21010
191 6
192 24824046
193 2
194 30
195 148218378
196 57130
197 6
198 588536886210
199 2
200 23231010
201 42
202 2
203 354
204 38523030
205 1826
206 30
207 5213334
208 9010
209 138
210 1060850336656110
211 2
212 642
213 6
214 10
215 66
216 259606912110
217 2
218 30
219 42
220 9231970
221 6
222 18141942
223 2
224 1671270
225 3735438
226 2270
227 6
228 625170
229 2
230 15510
231 2783046
232 467398
233 6
234 180228117030
235 22
236 30
237 42
238 69310
239 6
240 71174604683490
241 2
242 138
243 130074
244 10
245 4686
246 226590
247 2
248 510
249 7014
250 2788610
251 6
252 4437526936206
253 2162
254 30
255 210738
256 43690
257 6
258 472290
259 2
260 93938790
261 47082
262 526
263 6
264 276742830
265 2354
266 870
267 7518
268 2690
269 6
270 213440362460535210
271 2
272 13974
273 142674
274 10
275 1518
276 705759990
277 2
278 30
279 798
280 26805565070
281 6
282 154518
283 2
284 30
285 2735502
286 12190
287 498
288 44588082583590
289 2
290 19470
291 42
292 586
293 6
294 670649070
295 22
296 75990
297 34959126
298 10
299 282
300 35508231188430
301 2
302 6
303 42
304 170
305 66
306 60686706990
307 2
308 1780890
309 42
310 34210
311 6
312 1909802752494
313 2
314 30
315 22262311278438
316 3170
317 6
318 3210
319 2714
320 230010
321 42
322 2726
323 6
324 2489172157290
325 2882
326 30
327 42
328 14110
329 6
330 28965264157830
331 2
332 1002
333 177954
334 10
335 6
336 213775583502390
337 2
338 1590
339 1362
340 617870
341 138
342 87898902
343 2
344 88230
345 93565626
346 3470
347 6
348 13097729190
349 2
350 68626470
351 3318
352 24568094
353 6
354 2730
355 22
356 5370
357 44458302
358 3590
359 6
360 12657717588115627170
361 2
362 6
363 64722
364 15370
365 66
366 1001910
367 2
368 23970
369 66234
370 16390
371 642
372 203658
373 2
374 690
375 542818122
376 170
377 354
378 12556073648055210
379 2
380 2584230
381 6
382 766
383 6
384 223292293770
385 35926
386 30
387 798
388 3890
389 6
390 444557646730470
391 94
392 65848038
393 11046
394 10
395 66
396 116770652879494530
397 2
398 30
399 1806
400 3105211670
401 6
402 20982
403 2
404 30
405 12020268414
406 17110
407 138
408 267850627590
409 2
410 27390
411 42
412 2
413 6
414 3473044910790
415 3674
416 1590
417 42
418 96370
419 6
420 177430547680928732190
421 2
422 6
423 32262
424 18190
425 66
426 2730
427 2
428 30
429 5113038
430 8201930
431 6
432 2180749983106422
433 2
434 870
435 844998
436 10
437 282
438 351151710
439 2
440 470830470
441 4357878
442 46958
443 6
444 12958530
445 358
446 30
447 42
448 250133410
449 6
450 110199362466082890
451 3818
452 1362
453 42
454 10
455 613866
456 4856945730
457 2
458 30
459 25233558
460 97718170
461 6
462 485783462346
463 2
464 7010970
465 636306
466 4670
467 6
468 28826225722129290
469 2
470 330
471 42
472 34
473 138
474 66570
475 4202
476 28486410
477 85386
478 4790
479 6
480 5760551069383110
481 2
482 6
483 11798598
484 20470
485 66
486 2372263875930
487 2
488 510
489 42
490 21907698230
491 6
492 45318
493 118
494 1590
495 27621100575222
496 170
497 6
498 227499090
499 2
500 31181730
501 42
502 1006
503 6
504 14363764376901158310
505 22
506 32430
507 474
508 5090
509 6
510 5849033190
511 2
512 26214
513 798
514 10
515 66
516 472290
517 2
518 129630
519 14574
520 277338621010
521 6
522 217557216786
523 2
524 7890
525 1393124327826
526 10
527 6
528 31135268366670
529 94
530 35310
531 798
532 58
533 498
534 488670
535 22
536 137190
537 15078
538 10
539 138
540 345605409620810598989730
541 2
542 6
543 42
544 23290
545 66
546 1224106038057630
547 2
548 30
549 41838
550 255530
551 354
552 76004922
553 2
554 30
555 290346
556 5570
557 6
558 715857870
559 2
560 15037922004270
561 6666366
562 1126
563 6
564 772590
565 4994
566 30
567 269216629206
568 96730
569 6
570 202606688765910
571 2
572 650946
573 16086
574 24070
575 3102
576 25727323650731430
577 2
578 30
579 42
580 61998970
581 1002
582 212394
583 4922
584 149430
585 2816149182
586 5870
587 6
588 670649070
589 2
590 330
591 6
592 3004138
593 6
594 25467756676965330
595 373318
596 30
597 42
598 14921090
599 6
600 35060156263361627107710
601 2
602 30102
603 798
604 10
605 1518
606 1657110
607 2
608 510
609 106554
610 10
611 6
612 4347631610092420338
613 2
614 30
615 1188726
616 703604112910
617 6
618 1689870
619 2
620 4207830
621 5213334
622 2
623 1074
624 926254334959590
625 5522
626 30
627 27118518
628 10
629 6
630 350315894196643443437770170
631 2
632 32334
633 6
634 10
635 66
636 292110
637 2
638 40710
639 798
640 12630385790
641 6
642 351078
643 2
644 40890
645 6172782
646 6470
647 6
648 18322796249811690
649 46
650 231410190
651 1806
652 1306
653 6
654 390
655 5786
656 42330
657 350322
658 191110
659 6
660 69863898530780223870
661 2
662 6
663 151397022
664 28390
665 81366
666 63768926130
667 5546
668 30
669 42
670 29590
671 138
672 2493485289545665736958
673 2
674 30
675 1590762954
676 358810
677 6
678 619710
679 2
680 31511370
681 42
682 31418
683 6
684 396269631030
685 22
686 171390
687 42
688 1730
689 642
690 32735445907499765430
691 2
692 2082
693 32565531681354
694 10
695 66
696 31808770890
697 166
698 30
699 19614
700 184747512723290
701 6
702 27502810658778
703 2
704 368521410
705 4053126
706 10
707 6
708 148890
709 2
710 330
711 798
712 6086
713 282
714 83803899270
715 66286
716 10770
717 2874
718 7190
719 6
720 781326385666410077130
721 2
722 6
723 42
724 10
725 3894
726 3058438110
727 2
728 88577310
729 63346038
730 32230
731 6
732 146880006
733 2
734 30
735 4529960562666
736 7990
737 138
738 16816765290
739 2
740 2015970
741 3318
742 4611058
743 6
744 17310930
745 22
746 30
747 66499734
748 2804390
749 6
750 163252124079274230
751 2
752 102
753 21126
754 31270
755 66
756 693861185865178959810
757 2
758 30
759 60404118
760 11144061170
761 6
762 277914
763 2
764 11490
765 8604643278
766 10
767 6
768 171711773909130
769 2
770 679470
771 42
772 1546
773 6
774 332019870
775 622
776 198390
777 402738
778 10
779 498
780 4670771779357192624830
781 46
782 282
783 24623886
784 109746730
785 66
786 43466010
787 2
788 30
789 42
790 34870
791 1362
792 5161262857273658226
793 2
794 30
795 1532454
796 7970
797 6
798 779586990
799 2
800 9315635010
801 20406
802 2
803 138
804 734370
805 73414
806 1590
807 42
808 137530
809 6
810 15264489112597332279401730
811 2
812 2391978
813 42
814 34270
815 66
816 25981510876230
817 2
818 30
819 188316982014
820 307324930
821 6
822 64194
823 2
824 30
825 1103090766162
826 8270
827 6
828 210178258866278430
829 2
830 5010
831 42
832 1802
833 1434
834 1520610
835 22
836 25730790
837 798
838 8390
839 6
840 19580187332925116985714897270
841 118
842 6
843 3378
844 10
845 8646
846 543130770
847 46
848 54570
849 42
850 11110
851 282
852 265004922
853 2
854 870
855 29677461198
856 145690
857 6
858 2375532972870330
859 2
860 1008837390
861 149898
862 1726
863 6
864 702286000198710990
865 7634
866 30
867 4326
868 290
869 138
870 1169295557430
871 2
872 102
873 798
874 470
875 1176186
876 307960049670
877 2
878 30
879 24654
880 48808326785570
881 6
882 10574140384657122
883 2
884 96498690
885 186
886 8870
887 6
888 914444586510
889 2
890 59070
891 39888362766
892 2
893 6
894 2730
895 7898
896 192852859110
897 12984219906
898 10
899 354
900 198225841808452639951770
901 214
902 11454
903 1806
904 38590
905 66
906 353730
907 2
908 30
909 484386
910 1432565783770
911 6
912 94224747162
913 7682
914 30
915 5256174
916 10
917 1578
918 3726456501173812770
919 2
920 4983626670
921 42
922 2
923 6
924 3101840379977430
925 22
926 30
927 70566
928 2171063710
929 6
930 6587431040190
931 2
932 2802
933 42
934 10
935 1518
936 459172949527797460410
937 2
938 234030
939 42
940 385810
941 6
942 42
943 7802
944 510
945 46542147389040737742
946 37681130
947 6
948 123630
949 2
950 6366030
951 42
952 3476696074022
953 6
954 205353330
955 8426
956 14370
957 3818598
958 10
959 6
960 6733406488218339930
961 2
962 47382
963 513114
964 10
965 66
966 5957279847270570
967 2
968 1043970
969 399846
970 41549090
971 6
972 242445368120046
973 2
974 30
975 22380975078
976 166090
977 6
978 1782690
979 8234
980 757195773923490
981 798
982 1966
983 6
984 3852030
985 22
986 1770
987 336813582
988 530
989 282
990 27247838125234929709790364510
991 2
992 102
993 42
994 290
995 6
996 226816592730
997 2
998 30
999 177954
1000 779408129170