0 1
1 6
2 30
3 36
4 210
5 180
6 216
7 2310
8 1260
9 900
10 1080
11 1296
12 30030
13 13860
14 6300
15 7560
16 5400
17 6480
18 7776
19 510510
20 180180
21 69300
22 83160
23 44100
24 37800
25 45360
26 27000
27 32400
28 38880
29 46656
30 9699690
31 3063060
32 900900
33 1081080
34 485100
35 415800
36 498960
37 264600
38 189000
39 226800
40 272160
41 162000
42 194400
43 233280
44 279936
45 223092870
46 58198140
47 15315300
48 18378360
49 6306300
50 5405400
51 6486480
52 5336100
53 2910600
54 2079000
55 2494800
56 2993760
57 1323000
58 1587600
59 1134000
60 1360800
61 1632960
62 810000
63 972000
64 1166400
65 1399680
66 1679616
67 6469693230
68 1338557220
69 290990700
70 349188840
71 107207100
72 91891800
73 110270160
74 69369300
75 37837800
76 27027000
77 32432400
78 38918880
79 32016600
80 14553000
81 17463600
82 12474000
83 14968800
84 17962560
85 9261000
86 7938000
87 9525600
88 5670000
89 6804000
90 8164800
91 9797760
92 4860000
93 5832000
94 6998400
95 8398080
96 10077696
97 200560490130
98 38818159380
99 6692786100
100 8031343320
101 2036934900
102 1745944200
103 2095133040
104 1179278100
105 643242600
106 459459000
107 551350800
108 661620960
109 901800900
110 416215800
111 189189000
112 227026800
113 162162000
114 194594400
115 233513280
116 160083000
117 192099600
118 101871000
119 87318000
120 104781600
121 62370000
122 74844000
123 89812800
124 107775360
125 55566000
126 39690000
127 47628000
128 57153600
129 34020000
130 40824000
131 48988800
132 58786560
133 24300000
134 29160000
135 34992000
136 41990400
137 50388480
138 60466176
139 7420738134810
140 1203362940780
141 194090796900
142 232908956280
143 46849502700
144 40156716600
145 48188059920
146 22406283900
147 12221609400
148 8729721000
149 10475665200
150 12570798240
151 15330615300
152 7075668600
153 3216213000
154 3859455600
155 2756754000
156 3308104800
157 3969725760
158 5410805400
159 2081079000
160 2497294800
161 1324323000
162 1135134000
163 1362160800
164 810810000
165 972972000
166 1167566400
167 1401079680
168 1120581000
169 960498000
170 1152597600
171 611226000
172 436590000
173 523908000
174 628689600
175 374220000
176 449064000
177 538876800
178 646652160
179 277830000
180 333396000
181 238140000
182 285768000
183 342921600
184 170100000
185 204120000
186 244944000
187 293932800
188 352719360
189 145800000
190 174960000
191 209952000
192 251942400
193 302330880
194 362797056
195 304250263527210
196 44524428808860
197 6016814703900
198 7220177644680
199 1358635578300
200 1164544781400
201 1397453737680
202 515344529700
203 281097016200
204 200783583000
205 240940299600
206 289128359520
207 291281690700
208 134437703400
209 61108047000
210 73329656400
211 52378326000
212 62853991200
213 75424789440
214 260620460100
215 91983691800
216 35378343000
217 42454011600
218 22513491000
219 19297278000
220 23156733600
221 13783770000
222 16540524000
223 19848628800
224 23818354560
225 27054027000
226 32464832400
227 14567553000
228 12486474000
229 14983768800
230 7945938000
231 5675670000
232 6810804000
233 8172964800
234 4864860000
235 5837832000
236 7005398400
237 8406478080
238 12326391000
239 6723486000
240 4802490000
241 5762988000
242 6915585600
243 3056130000
244 3667356000
245 2619540000
246 3143448000
247 3772137600
248 1871100000
249 2245320000
250 2694384000
251 3233260800
252 3879912960
253 1944810000
254 1666980000
255 2000376000
256 1190700000
257 1428840000
258 1714608000
259 2057529600
260 1020600000
261 1224720000
262 1469664000
263 1763596800
264 2116316160
265 729000000
266 874800000
267 1049760000
268 1259712000
269 1511654400
270 1813985280
271 2176782336
272 13082761331670030
273 1825501581163260
274 222622144044300
275 267146572853160
276 42117702927300
277 36100888223400
278 43321065868080
279 14944991361300
280 8151813469800
281 5822723907000
282 6987268688400
283 8384722426080
284 6699478886100
285 3092067178200
286 1405485081000
287 1686582097200
288 1204701498000
289 1445641797600
290 1734770157120
291 4951788741900
292 1747690144200
293 672188517000
294 806626220400
295 427756329000
296 366648282000
297 439977938400
298 261891630000
299 314269956000
300 377123947200
301 452548736640
302 1563722760600
303 459918459000
304 551902150800
305 247648401000
306 212270058000
307 254724069600
308 135080946000
309 96486390000
310 115783668000
311 138940401600
312 82702620000
313 99243144000
314 119091772800
315 142910127360
316 189378189000
317 162324162000
318 194788994400
319 160243083000
320 87405318000
321 62432370000
322 74918844000
323 89902612800
324 39729690000
325 47675628000
326 34054020000
327 40864824000
328 49037788800
329 24324300000
330 29189160000
331 35026992000
332 42032390400
333 50438868480
334 73958346000
335 33617430000
336 40340916000
337 28814940000
338 34577928000
339 41493513600
340 21392910000
341 18336780000
342 22004136000
343 13097700000
344 15717240000
345 18860688000
346 22632825600
347 11226600000
348 13471920000
349 16166304000
350 19399564800
351 23279477760
352 11668860000
353 8334900000
354 10001880000
355 12002256000
356 7144200000
357 8573040000
358 10287648000
359 12345177600
360 5103000000
361 6123600000
362 7348320000
363 8817984000
364 10581580800
365 12697896960
366 4374000000
367 5248800000
368 6298560000
369 7558272000
370 9069926400
371 10883911680
372 13060694016
373 614889782588491410
374 78496567990020180
375 9127507905816300
376 10953009486979560
377 1558355008310100
378 1335732864265800
379 1602879437118960
380 463294732200300
381 252706217563800
382 180504441117000
383 216605329340400
384 259926395208480
385 194284887696900
386 89669948167800
387 40759067349000
388 48910880818800
389 34936343442000
390 41923612130400
391 50308334556480
392 113891141063700
393 40196873316600
394 15460335891000
395 18552403069200
396 9838395567000
397 8432910486000
398 10119492583200
399 6023507490000
400 7228208988000
401 8673850785600
402 10408620942720
403 94083986096100
404 29710732451400
405 8738450721000
406 10486140865200
407 4705319619000
408 4033131102000
409 4839757322400
410 2566537974000
411 1833241410000
412 2199889692000
413 2639867630400
414 1571349780000
415 1885619736000
416 2262743683200
417 2715292419840
418 7818613803000
419 9382336563600
420 3219429213000
421 2759510754000
422 3311412904800
423 2724132411000
424 1485890406000
425 1061350290000
426 1273620348000
427 1528344417600
428 675404730000
429 810485676000
430 578918340000
431 694702008000
432 833642409600
433 413513100000
434 496215720000
435 595458864000
436 714550636800
437 857460764160
438 2083160079000
439 1136269134000
440 811620810000
441 973944972000
442 1168733966400
443 961458498000
444 437026590000
445 524431908000
446 374594220000
447 449513064000
448 539415676800
449 278107830000
450 238378140000
451 286053768000
452 170270100000
453 204324120000
454 245188944000
455 294226732800
456 145945800000
457 175134960000
458 210161952000
459 252194342400
460 302633210880
461 369791730000
462 443750076000
463 235322010000
464 201704580000
465 242045496000
466 144074700000
467 172889640000
468 207467568000
469 248961081600
470 128357460000
471 91683900000
472 110020680000
473 132024816000
474 78586200000
475 94303440000
476 113164128000
477 135796953600
478 56133000000
479 67359600000
480 80831520000
481 96997824000
482 116397388800
483 139676866560
484 58344300000
485 70013160000
486 50009400000
487 60011280000
488 72013536000
489 35721000000
490 42865200000
491 51438240000
492 61725888000
493 74071065600
494 30618000000
495 36741600000
496 44089920000
497 52907904000
498 63489484800
499 76187381760
500 21870000000
501 26244000000
502 31492800000
503 37791360000
504 45349632000
505 54419558400
506 65303470080
507 78364164096
508 32589158477190044730
509 3689338695530948460
510 392482839950100900
511 470979407940121080
512 63892555340714100
513 54765047434897800
514 65718056921877360
515 17141905091411100
516 9350130049860600
517 6678664321329000
518 8014397185594800
519 9617276622713760
520 6022831518603900
521 2779768393201800
522 1263531087819000
523 1516237305382800
524 1083026646702000
525 1299631976042400
526 1559558371250880
527 3302843090847300
528 1165709326181400
529 448349740839000
530 538019689006800
531 285313471443000
532 244554404094000
533 293465284912800
534 174681717210000
535 209618060652000
536 251541672782400
537 301850007338880
538 2163931680210300
539 683346846382200
540 200984366583000
541 241181239899600
542 108222351237000
543 92762015346000
544 111314418415200
545 59030373402000
546 42164552430000
547 50597462916000
548 60716955499200
549 36141044940000
550 43369253928000
551 52043104713600
552 62451725656320
553 564503916576600
554 148553662257000
555 178264394708400
556 61169155047000
557 52430704326000
558 62916845191200
559 51758515809000
560 28231917714000
561 20165655510000
562 24198786612000
563 29038543934400
564 12832689870000
565 15399227844000
566 10999448460000
567 13199338152000
568 15839205782400
569 7856748900000
570 9428098680000
571 11313718416000
572 13576462099200
573 16291754519040
574 54730296621000
575 46911682818000
576 56294019381600
577 35413721343000
578 19316575278000
579 13797553770000
580 16557064524000
581 19868477428800
582 16344794466000
583 7429452030000
584 8915342436000
585 6368101740000
586 7641722088000
587 9170066505600
588 4727833110000
589 4052428380000
590 4862914056000
591 2894591700000
592 3473510040000
593 4168212048000
594 5001854457600
595 2481078600000
596 2977294320000
597 3572753184000
598 4287303820800
599 5144764584960
600 27081081027000
601 12498960474000
602 5681345670000
603 6817614804000
604 4869724860000
605 5843669832000
606 7012403798400
607 4807292490000
608 5768750988000
609 3059186130000
610 2622159540000
611 3146591448000
612 1872971100000
613 2247565320000
614 2697078384000
615 3236494060800
616 1668646980000
617 1191890700000
618 1430268840000
619 1716322608000
620 1021620600000
621 1225944720000
622 1471133664000
623 1765360396800
624 729729000000
625 875674800000
626 1050809760000
627 1260971712000
628 1513166054400
629 1815799265280
630 2588542110000
631 2218750380000
632 2662500456000
633 1411932060000
634 1008522900000
635 1210227480000
636 1452272976000
637 864448200000
638 1037337840000
639 1244805408000
640 1493766489600
641 641787300000
642 770144760000
643 550103400000
644 660124080000
645 792148896000
646 392931000000
647 471517200000
648 565820640000
649 678984768000
650 814781721600
651 336798000000
652 404157600000
653 484989120000
654 581986944000
655 698384332800
656 838061199360
657 408410100000
658 350065800000
659 420078960000
660 250047000000
661 300056400000
662 360067680000
663 432081216000
664 214326000000
665 257191200000
666 308629440000
667 370355328000
668 444426393600
669 153090000000
670 183708000000
671 220449600000
672 264539520000
673 317447424000
674 380936908800
675 457124290560
676 131220000000
677 157464000000
678 188956800000
679 226748160000
680 272097792000
681 326517350400
682 391820820480
683 470184984576
684 1922760350154212639070
685 195534950863140268380
686 18446693477654742300
687 22136032173185690760
688 2747379879650706300
689 2354897039700605400
690 2825876447640726480
691 702818108747855100
692 383355332044284600
693 273825237174489000
694 328590284609386800
695 394308341531264160
696 222844766188344300
697 102851430548466600
698 46750650249303000
699 56100780299163600
700 40071985927974000
701 48086383113568800
702 57703659736282560
703 102388135816266300
704 36136989111623400
705 13898841966009000
706 16678610359210800
707 8844717614733000
708 7581186526914000
709 9097423832296800
710 5415133233510000
711 6498159880212000
712 7797791856254400
713 9357350227505280
714 62754018726098700
715 19817058545083800
716 5828546630907000
717 6994255957088400
718 3138448185873000
719 2690098445034000
720 3228118134040800
721 1711880828658000
722 1222772020470000
723 1467326424564000
724 1760791709476800
725 1048090303260000
726 1257708363912000
727 1509250036694400
728 1811100044033280
729 49770428644836900
730 12983590081261800
731 3416734231911000
732 4100081078293200
733 1406890566081000
734 1205906199498000
735 1447087439397600
736 1190445863607000
737 649334107422000
738 463810076730000
739 556572092076000
740 667886510491200
741 295151867010000
742 354182240412000
743 252987314580000
744 303584777496000
745 364301732995200
746 180705224700000
747 216846269640000
748 260215523568000
749 312258628281600
750 374710353937920
751 2822519582883000
752 3387023499459600
753 1039875635799000
754 891321973542000
755 1069586368250400
756 672860705517000
757 367014930282000
758 262153521630000
759 314584225956000
760 377501071147200
761 310551094854000
762 141159588570000
763 169391506284000
764 120993933060000
765 145192719672000
766 174231263606400
767 89828829090000
768 76996139220000
769 92395367064000
770 54997242300000
771 65996690760000
772 79196028912000
773 95035234694400
774 47140493400000
775 56568592080000
776 67882310496000
777 81458772595200
778 97750527114240
779 602033262831000
780 328381779726000
781 234558414090000
782 281470096908000
783 337764116289600
784 460378377459000
785 212482328058000
786 96582876390000
787 115899451668000
788 82785322620000
789 99342387144000
790 119210864572800
791 81723972330000
792 98068766796000
793 52006164210000
794 44576712180000
795 53492054616000
796 31840508700000
797 38208610440000
798 45850332528000
799 55020399033600
800 28366998660000
801 20262141900000
802 24314570280000
803 29177484336000
804 17367550200000
805 20841060240000
806 25009272288000
807 30011126745600
808 12405393000000
809 14886471600000
810 17863765920000
811 21436519104000
812 25723822924800
813 30868587509760
814 162486486162000
815 62494802370000
816 74993762844000
817 39769419690000
818 34088074020000
819 40905688824000
820 24348624300000
821 29218349160000
822 35062018992000
823 42074422790400
824 33651047430000
825 28843754940000
826 34612505928000
827 18355116780000
828 13110797700000
829 15732957240000
830 18879548688000
831 11237826600000
832 13485391920000
833 16182470304000
834 19418964364800
835 8343234900000
836 10011881880000
837 7151344200000
838 8581613040000
839 10297935648000
840 5108103000000
841 6129723600000
842 7355668320000
843 8826801984000
844 10592162380800
845 4378374000000
846 5254048800000
847 6304858560000
848 7565830272000
849 9078996326400
850 10894795591680
851 28473963210000
852 15531252660000
853 11093751900000
854 13312502280000
855 15975002736000
856 7059660300000
857 8471592360000
858 6051137400000
859 7261364880000
860 8713637856000
861 4322241000000
862 5186689200000
863 6224027040000
864 7468832448000
865 8962598937600
866 4492511100000
867 3850723800000
868 4620868560000
869 2750517000000
870 3300620400000
871 3960744480000
872 4752893376000
873 2357586000000
874 2829103200000
875 3394923840000
876 4073908608000
877 4888690329600
878 1683990000000
879 2020788000000
880 2424945600000
881 2909934720000
882 3491921664000
883 4190305996800
884 5028367196160
885 2450460600000
886 1750329000000
887 2100394800000
888 2520473760000
889 1500282000000
890 1800338400000
891 2160406080000
892 2592487296000
893 1071630000000
894 1285956000000
895 1543147200000
896 1851776640000
897 2222131968000
898 2666558361600
899 918540000000
900 1102248000000
901 1322697600000
902 1587237120000
903 1904684544000
904 2285621452800
905 2742745743360
906 656100000000
907 787320000000
908 944784000000
909 1133740800000
910 1360488960000
911 1632586752000
912 1959104102400
913 2350924922880
914 2821109907456
915 117288381359406970983270
916 11536562100925275834420
917 977674754315701341900
918 1173209705178841610280
919 129126854343583196100
920 110680160865928453800
921 132816193039114144560
922 30221178676157769300
923 16484279277904237800
924 11774485198503027000
925 14129382238203632400
926 16955258685844358880
927 9136635413722116300
928 4216908652487130600
929 1916776660221423000
930 2300131992265707600
931 1642951423046934000
932 1971541707656320800
933 2365850049187584960
934 3788361025201853100
935 1337068597130065800
936 514257152742333000
937 617108583290799600
938 327254551745121000
939 280503901495818000
940 336604681794981600
941 200359929639870000
942 240431915567844000
943 288518298681412800
944 346221958417695360
945 1945374580509059700
946 614328814897597800
947 180684945558117000
948 216821934669740400
949 97291893762063000
950 83393051796054000
951 100071662155264800
952 53068305688398000
953 37905932634570000
954 45487119161484000
955 54584542993780800
956 32490799401060000
957 38988959281272000
958 46786751137526400
959 56144101365031680
960 1443342430700270100
961 376524112356592200
962 99085292725419000
963 118902351270502800
964 40799826416349000
965 34971279785442000
966 41965535742530400
967 34522930044603000
968 18830689115238000
969 13450492225170000
970 16140590670204000
971 19368708804244800
972 8559404143290000
973 10271284971948000
974 7336632122820000
975 8803958547384000
976 10564750256860800
977 5240451516300000
978 6288541819560000
979 7546250183472000
980 9055500220166400
981 10866600264199680
982 298622571869021400
983 64917950406309000
984 77901540487570800
985 23917139623377000
986 20500405391466000
987 24600486469759200
988 15475796226891000
989 8441343396486000
990 6029530997490000
991 7235437196988000
992 8682524636385600
993 7142675181642000
994 3246670537110000
995 3896004644532000
996 2782860460380000
997 3339432552456000
998 4007319062947200
999 2066063069070000
1000 1770911202060000