0 3
1 4
2 20
3 20
4 140
5 28
6 140
7 20
8 220
9 44
10 20020
11 1820
12 1820
13 4
14 340
15 340
16 45220
17 532
18 29260
19 220
20 5060
21 92
22 41860
23 1820
24 1820
25 4
26 580
27 580
28 1384460
29 9548
30 811580
31 340
32 340
33 4
34 1279460
35 1279460
36 1279460
37 4
38 9020
39 9020
40 2715020
41 1204
42 138460
43 460
44 21620
45 188
46 1454180
47 30940
48 340340
49 44
50 11660
51 1060
52 140980
53 532
54 77140
55 580
56 34220
57 236
58 2233611380
59 37857820
60 37857820
61 4
62 340
63 340
64 3667580
65 43148
66 215740
67 20
68 15620
69 3124
70 72945852980
71 93400580
72 93400580
73 4
74 20
75 20
76 11060
77 2212
78 84797020
79 153340
80 12727220
81 332
82 188371820
83 2269540
84 2269540
85 4
86 40940
87 40940
88 1856751820
89 181412
90 42631820
91 940
92 940
93 4
94 3001180
95 3001180
96 3001180
97 4
98 22220
99 22220
100 16020620
101 2884
102 764260
103 1060
104 113420
105 428
106 14922341980
107 139461140
108 35283668420
109 1012
110 281887540
111 1114180
112 7799260
113 28
114 8260
115 1180
116 1180
117 4
118 1552170620
119 1552170620
120 1552170620
121 4
122 20
123 20
124 14526260
125 2905252
126 246946420
127 340
128 489940
129 5764
130 4041457420
131 2804620
132 2804620
133 4
134 2740
135 2740
136 125302940
137 182924
138 20715228380
139 452980
140 452980
141 4
142 1587809860
143 1587809860
144 1587809860
145 4
146 2980
147 2980
148 1074102260
149 1441748
150 7208740
151 20
152 460
153 92
154 27517047740
155 1196393380
156 1196393380
157 4
158 153340
159 153340
160 3324257860
161 86716
162 35987140
163 1660
164 277220
165 668
166 379013180
167 2269540
168 24964940
169 44
170 38060
171 3460
172 1428980
173 1652
174 287439740
175 695980
176 124580420
177 716
178 862268523656540
179 4817142590260
180 4817142590260
181 4
182 940
183 940
184 6580
185 28
186 140
187 20
188 42020
189 8404
190 1216957481740
191 579227740
192 579227740
193 4
194 114260
195 114260
196 4660168026220
197 163142588
198 37156540129940
199 911020
200 911020
201 4
202 187460
203 187460
204 187460
205 4
206 18020
207 18020
208 27708720074420
209 6150659284
210 3290602716940
211 2140
212 2140
213 4
214 10180663220
215 10180663220
216 10180663220
217 4
218 5060
219 5060
220 7898660
221 6244
222 1739234980
223 1114180
224 252918860
225 908
226 94609060
227 416780
228 215475260
229 2068
230 142143980
231 274940
232 2888794580
233 42028
234 210140
235 20
236 4780
237 956
238 1519859084203460
239 6359243030140
240 146262589693220
241 92
242 460
243 20
244 11620
245 2324
246 11620
247 20
248 55220
249 11044
250 559452596843140
251 202626800740
252 202626800740
253 4
254 87380
255 87380
256 611660
257 28
258 10692220
259 1527460
260 401721980
261 1052
262 65647740340
263 249611180
264 249611180
265 4
266 5380
267 5380
268 66123766940
269 49162652
270 572499082540
271 46580
272 46580
273 4
274 3293546620
275 3293546620
276 3293546620
277 4
278 5218782580
279 5218782580
280 10338408290980
281 7924
282 39620
283 20
284 460
285 92
286 3542403797660
287 154017556420
288 99957394116580
289 2596
290 3803140
291 5860
292 1763860
293 1204
294 896980
295 2980
296 2980
297 4
298 577369612820
299 577369612820
300 577369612820
301 4
302 340
303 340
304 1429901620
305 16822372
306 56102610620
307 13340
308 45636140
309 13684
310 1281065728682740
311 374471127940
312 374471127940
313 4
314 6340
315 6340
316 4748660
317 2996
318 114851660
319 153340
320 7206980
321 188
322 1068411793540
323 22732165820
324 22732165820
325 4
326 1660
327 1660
328 2021115531820
329 4870157908
330 4066581853180
331 3340
332 3340
333 4
334 1469247996580
335 1469247996580
336 1469247996580
337 4
338 220
339 220
340 29260
341 532
342 460180
343 3460
344 1200620
345 1388
346 13004040140
347 37475620
348 29268459220
349 3124
350 191876814140
351 245680940
352 1719766580
353 28
354 25060
355 3580
356 1285220
357 1436
358 5175957090380696620
359 14417707772648180
360 14417707772648180
361 4
362 30740
363 30740
364 78971060
365 10276
366 41052620
367 15980
368 175780
369 44
370 7467460
371 678860
372 15613780
373 92
374 460
375 20
376 5505452540
377 1101090508
378 11566955786540
379 42020
380 16093660
381 1532
382 221844224420
383 579227740
384 579227740
385 4
386 7780
387 7780
388 192189830140
389 98812252
390 2822571978380
391 114260
392 114260
393 4
394 155766095883580
395 155766095883580
396 155766095883580
397 4
398 6210423340
399 6210423340
400 43472963380
401 28
402 140
403 20
404 1180
405 236
406 619732824620
407 10503946180
408 9590102862340
409 3652
410 18260
411 20
412 17377780
413 3475556
414 15657379780
415 18020
416 173658740
417 38548
418 2869371724215617600980
419 297745327821481540
420 297745327821481540
421 4
422 2140
423 2140
424 14980
425 28
426 140
427 20
428 94820
429 18964
430 355289885563833220
431 74939861962420
432 74939861962420
433 4
434 20
435 20
436 61460
437 12292
438 56739687620
439 18463940
440 8179525420
441 1772
442 26789601020
443 60473140
444 60473140
445 4
446 500266820
447 500266820
448 3425978764206460
449 27393212
450 31091295620
451 4540
452 4540
453 4
454 190468460
455 190468460
456 190468460
457 4
458 4766740
459 4766740
460 1023697374581420
461 859033532
462 1003776386974340
463 4673980
464 2182748660
465 1868
466 392777143047380
467 841064546140
468 9251710007540
469 44
470 220
471 20
472 140
473 28
474 970340
475 138620
476 66398980
477 1916
478 295469508909394820
479 616846573923580
480 616846573923580
481 4
482 460
483 460
484 4856529580
485 42230692
486 211153460
487 20
488 7669420
489 1533884
490 57927129260
491 151060
492 151060
493 4
494 340
495 340
496 198332540
497 2333324
498 3253365319820
499 5577220
500 2805341660
501 2012
502 7440253496372060
503 14791756454020
504 15989888726795620
505 4324
506 11004580
507 10180
508 2502864980
509 983444
510 21483334180
511 87380
512 87380
513 4
514 314860
515 314860
516 314860
517 4
518 32628073060
519 32628073060
520 133904991904851860
521 16415924
522 21586940060
523 5260
524 5260
525 4
526 4243390060
527 4243390060
528 4994470100620
529 4708
530 682660
531 580
532 726740
533 5012
534 6741140
535 5380
536 5380
537 4
538 76980824060766365740
539 76980824060766365740
540 76980824060766365740
541 4
542 46580
543 46580
544 605871323540
545 52028452
546 260142260
547 20
548 5060
549 1012
550 833267294860
551 3293546620
552 3293546620
553 4
554 11140
555 11140
556 1481620
557 532
558 1333362417711940
559 10025281336180
560 5644233392269340
561 2252
562 289978780
563 515060
564 515060
565 4
566 11380
567 11380
568 2962539547660
569 1041314428
570 6346811438660
571 24380
572 2023540
573 332
574 1423578575340472460
575 17151549100487620
576 17151549100487620
577 4
578 12980
579 12980
580 90860
581 28
582 41020
583 5860
584 3439820
585 2348
586 262447336060
587 447099380
588 4918093180
589 44
590 330455180
591 30041380
592 1225257120072860
593 163142588
594 815712940
595 20
596 563060
597 112612
598 400531735214246495860
599 14226964629497620
600 14226964629497620
601 4
602 20
603 20
604 84980
605 16996
606 1444660
607 340
608 3740
609 44
610 272806976822380
611 24800634256580
612 24800634256580
613 4
614 732539420
615 732539420
616 3174093306860
617 17332
618 296463860
619 68420
620 68420
621 4
622 6366009174980
623 6366009174980
624 6366009174980
625 4
626 20
627 20
628 46825061388981260
629 9365012277796252
630 14843544460307059420
631 6340
632 6340
633 4
634 194740
635 194740
636 264262180
637 5428
638 133380805580
639 98290940
640 442407520940
641 18004
642 122697260
643 27260
644 17637220
645 2588
646 1073662923844420
647 1659448104860
648 2391264719103260
649 5764
650 18819460
651 13060
652 91420
653 28
654 197540
655 28220
656 18596980
657 2636
658 8411493401257726780
659 12764026405550420
660 12764026405550420
661 4
662 3340
663 3340
664 99061060
665 118636
666 593180
667 20
668 220
669 44
670 1055053763112128780
671 95913978464738980
672 95913978464738980
673 4
674 717620
675 717620
676 1140298180
677 6356
678 1963590860
679 1235740
680 19412239660
681 62836
682 4602679505060
683 292996340
684 292996340
685 4
686 58820
687 58820
688 633823218972020
689 43102565044
690 74782950351340
691 6940
692 6940
693 4
694 8731819460
695 8731819460
696 8731819460
697 4
698 32071436980
699 32071436980
700 336974588348860
701 42028
702 2581369636580
703 245680940
704 245680940
705 4
706 1290380
707 1290380
708 14194180
709 44
710 39380
711 3580
712 26526786860
713 29638868
714 53201768060
715 7180
716 5162420
717 2876
718 42470861747323967697740
719 59069348744539593460
720 59069348744539593460
721 4
722 20
723 20
724 156842980
725 31368596
726 241067660260
727 30740
728 338140
729 44
730 5385600220
731 489600020
732 489600020
733 4
734 15980
735 15980
736 130361979580
737 32631284
738 267413372380
739 32780
740 2606042780
741 318004
742 53970048860
743 678860
744 678860
745 4
746 460
747 460
748 31253658071020
749 271770939748
750 23100529878580
751 340
752 20060
753 236
754 373861278228726562820
755 6336631834385195980
756 6336631834385195980
757 4
758 1311066020
759 1311066020
760 9177462140
761 28
762 53620
763 7660
764 7660
765 4
766 114474515939420
767 114474515939420
768 2056305729819801460
769 71852
770 277707980
771 15460
772 2056180
773 532
774 1034740
775 7780
776 7780
777 4
778 3260089409356780
779 3260089409356780
780 153224202239768660
781 188
782 10316192620
783 219493460
784 318016830909820
785 5795468
786 28977340
787 20
788 220
789 44
790 11132135574511811860
791 1012012324955619260
792 1012012324955619260
793 4
794 15940
795 15940
796 4797940
797 1204
798 1869337425340
799 6210423340
800 6210423340
801 4
802 489580
803 489580
804 489580
805 4
806 16180
807 16180
808 26288286953856620
809 6498958455836
810 55598589589676980
811 34220
812 787060
813 92
814 4107042956380
815 178567085060
816 178567085060
817 4
818 14991460
819 14991460
820 86365801060
821 23044
822 115220
823 20
824 16540
825 3308
826 1587373699382760380
827 1919436154029940
828 3526004214952999780
829 7348
830 33102740
831 18020
832 126140
833 28
834 1349180
835 192740
836 161708860
837 3356
838 2878041770416451321943260
839 3430323921831288822340
840 3430323921831288822340
841 4
842 20
843 20
844 752780
845 150556
846 1369306820
847 36380
848 400180
849 44
850 17077060
851 1552460
852 1552460
853 4
854 17140
855 17140
856 12546764643980
857 2928066428
858 12007897938903020
859 16403860
860 14156531180
861 3452
862 6273290784736140620
863 7269166610354740
864 7269166610354740
865 4
866 580
867 580
868 81683140
869 563332
870 2816660
871 20
872 940
873 188
874 9649414889660
875 205306699780
876 205306699780
877 4
878 276534429380
879 276534429380
880 177351036538541655020
881 2565337516
882 301157797690820
883 469580
884 416517460
885 3548
886 53639675180
887 60473140
888 119071612660
889 7876
890 39380
891 20
892 140
893 28
894 3501867740
895 500266820
896 500266820
897 4
898 73466241644055260
899 73466241644055260
900 140247055298501491340
901 7636
902 8666860
903 4540
904 28824460
905 25396
906 126980
907 20
908 1864106420
909 372821284
910 301795457229486220
911 3237963820
912 3237963820
913 4
914 20
915 20
916 77298799340
917 15459759868
918 755349721470200780
919 195436340
920 195436340
921 4
922 1619278207820
923 1619278207820
924 1619278207820
925 4
926 4342127420
927 4342127420
928 3223408685128940
929 2969428
930 6933614380
931 9340
932 9340
933 4
934 18006782334423429820
935 18006782334423429820
936 18006782334423429820
937 4
938 207020
939 207020
940 1449140
941 28
942 2380
943 340
944 7405540
945 87124
946 12566330140
947 576940
948 1212150940
949 8404
950 38024666587820
951 18098365820
952 257557843984420
953 56924
954 136332980
955 9580
956 9580
957 4
958 119051388767250940
959 119051388767250940
960 119051388767250940
961 4
962 20
963 20
964 38030814220
965 7606162844
966 77849076708340
967 40940
968 437280140
969 42724
970 118244702141105540
971 11070564754340
972 11070564754340
973 4
974 332180
975 332180
976 2325260
977 28
978 306707775220
979 43815396460
980 43070534720180
981 3932
982 148491980
983 151060
984 8912540
985 236
986 62540
987 1060
988 4835810218374617020
989 18248340446696668
990 1551108937969216780
991 340
992 340
993 4
994 151211061820
995 151211061820
996 151211061820
997 4
998 228666020
999 228666020
1000 1600662140