0 0
1 6
2 60
3 126
4 120
5 330
6 16380
7 42
8 4080
9 7182
10 3300
11 1518
12 32760
13 78
14 12180
15 214830
16 8160
17 102
18 34545420
19 114
20 270600
21 37926
22 15180
23 6486
24 1113840
25 1650
26 41340
27 21546
28 24360
29 10266
30 1703601900
31 186
32 16320
33 2135826
34 1020
35 164010
36 5043631320
37 222
38 1140
39 129402
40 9200400
41 20418
42 142981020
43 258
44 2702040
45 12245310
46 64860
47 282
48 216084960
49 294
50 1666500
51 220626
52 82680
53 34026
54 11296352340
55 83490
56 93591120
57 2394
58 102660
59 354
60 139695355800
61 366
62 1860
63 274546314
64 32640
65 561990
66 277657380
67 402
68 279480
69 18932634
70 47562900
71 426
72 171483464880
73 438
74 330780
75 162196650
76 2280
77 10626
78 139978025460
79 474
80 18400800
81 10535994
82 204180
83 83166
84 285962040
85 5610
86 446340
87 215586
88 91869360
89 95586
90 650314249685100
91 546
92 129720
93 3906
94 2820
95 1197570
96 83408794560
97 582
98 16796220
99 24226674318
100 136653000
101 606
102 28681380
103 618
104 2811120
105 968728837230
106 340260
107 642
108 1649267441640
109 654
110 834900
111 1039626
112 187182240
113 153906
114 71269380
115 356730
116 47839560
117 7375914
118 3540
119 170646
120 1144663745425200
121 16698
122 3660
123 428778
124 3720
125 2070750
126 38296465339860
127 762
128 16776960
129 5418
130 297854700
131 206718
132 49423013640
133 798
134 1081380
135 9955437030
136 9502320
137 822
138 681764150340
139 834
140 1095944341800
141 1675926
142 4260
143 19734
144 33267792186720
145 564630
146 1283340
147 265482
148 661560
149 894
150 129908162884500
151 906
152 77520
153 3860734374
154 3081540
155 3181530
156 87626243937960
157 942
158 1502580
159 714546
160 36801600
161 45402
162 5523916294260
163 978
164 408360
165 1205364082230
166 831660
167 1002
168 370250495138160
169 1014
170 56100
171 136458
172 892680
173 360186
174 9781136820
175 820050
176 64859768160
177 7434
178 955860
179 385566
180 3892781098615008600
181 1086
182 8392020
183 2820762
184 4410480
185 12210
186 189401940
187 25806
188 5640
189 312159159018
190 11975700
191 438918
192 166817589120
193 1158
194 2263980
195 28902583710
196 33592440
197 1182
198 46262530477423260
199 1194
200 1863127002000
201 8442
202 6060
203 71862
204 3214207531080
205 1122990
206 6180
207 1079160138
208 5622240
209 12084798
210 93789778263766685100
211 1266
212 680520
213 8946
214 6420
215 6115890
216 24280515275824080
217 1302
218 6540
219 4037922
220 6093100200
221 587418
222 20137555620
223 1338
224 168089651520
225 9245209050
226 1539060
227 1362
228 65140213320
229 1374
230 1644525300
231 297655118838
232 1626545040
233 652866
234 295213655695140
235 15510
236 7080
237 9954
238 49487340
239 686886
240 222064766612488800
241 1446
242 166980
243 15393087234
244 7320
245 563702370
246 55741140
247 1482
248 126480
249 871496514
250 2091457500
251 757518
252 5591283939619560
253 1640958
254 3878580
255 376167330
256 33553920
257 1542
258 121850820
259 1554
260 12724948493400
261 6426834246
262 2067180
263 1578
264 1680382463760
265 1871430
266 231420
267 2007306
268 2162760
269 1614
270 31177233744610378124700
271 1626
272 19004640
273 21305651094
274 8220
275 417450
276 1363528300680
277 1662
278 4645380
279 222642
280 4210618161195600
281 949218
282 217870380
283 1698
284 4847880
285 445161917970
286 10459020
287 142926
288 7409469211410651840
289 1734
290 5646300
291 12222
292 2566680
293 1031946
294 197170826580
295 19470
296 13338372720
297 72680022954
298 8940
299 50506482
300 6402134083273929000
301 1806
302 9060
303 7724682
304 155040
305 20130
306 11383491123770220
307 1842
308 338433212040
309 8033382
310 31815300
311 1866
312 2979292293890640
313 1878
314 9420
315 4424968301258729070
316 3005160
317 1902
318 92890980
319 2597298
320 47179651200
321 8668926
322 13166580
323 1253886
324 806491778961960
325 2809950
326 6386340
327 13734
328 13884240
329 1300866
330 6318193070747457900
331 1986
332 1663320
333 59258682
334 10020
335 22110
336 48340645146228445920
337 2022
338 363833340
339 3232026
340 630227400
341 32140614
342 150307122420
343 2058
344 30351120
345 22305577410270
346 3601860
347 2082
348 4558009758120
349 2094
350 16837504414500
351 22127742
352 129719536320
353 2118
354 685191780
355 23430
356 1911720
357 15871613814
358 3855660
359 1548726
360 31897448322051380468400
361 2166
362 10860
363 17080200522
364 16784040
365 24090
366 268790410980
367 2202
368 8820960
369 18061415694
370 18192900
371 176969226
372 378803880
373 2238
374 258060
375 152871153608250
376 191760
377 133458
378 3592870250096406120660
379 2274
380 747307631400
381 16002
382 4389180
383 2298
384 65937321181105920
385 41494530
386 8951340
387 308826
388 4527960
389 2334
390 1907152304473716300
391 110262
392 129062154480
393 3416428386
394 11820
395 26070
396 601135321023637840440
397 2382
398 9516180
399 720594
400 3726254004000
401 2406
402 295216740
403 2418
404 9805080
405 3948117261920370
406 20839980
407 56166
408 109283056056720
409 2454
410 9219747900
411 14206626
412 12360
413 2049306
414 1191969851652592740
415 4574130
416 11244480
417 17514
418 120847980
419 2109246
420 2161104070753711958074200
421 2526
422 12660
423 95527782
424 23137680
425 28050
426 992021940
427 2562
428 11003880
429 1884210746418
430 10580489700
431 2231718
432 4710419963509871520
433 2598
434 377580
435 367574130
436 13080
437 123234
438 134886501755460
439 2634
440 182512723390800
441 1696970766834
442 311331540
443 2357646
444 40275111240
445 5257230
446 13380
447 18774
448 336179303040
449 2694
450 49589713109737300500
451 5165754
452 3078120
453 17256582
454 13620
455 254450526330
456 2214767252880
457 2742
458 13740
459 10644044669118
460 134851074600
461 2766
462 1122159798019260
463 2778
464 3022120684320
465 2071176030
466 6528660
467 2802
468 12640761198765247733640
469 2814
470 145949100
471 19782
472 240720
473 61814478
474 410204340
475 5987850
476 12922233195480
477 40729122
478 6868860
479 2874
480 85716999912420676800
481 2886
482 14460
483 5510664980478
484 29722440
485 31081710
486 8070441705913860
487 2922
488 243155760
489 20538
490 32204316398100
491 2895918
492 111482280
493 174522
494 785460
495 13549392781672275990
496 252960
497 2982
498 112954663179540
499 2994
500 171499515000
501 21042
502 7575180
503 3018
504 7304491281171807442334160
505 33330
506 16622904540
507 1682226
508 7757160
509 3112026
510 3045650072364900
511 3066
512 67107840
513 409374
514 15420
515 35043690
516 251743794120
517 71346
518 67148340
519 7858898334
520 432648248775600
521 3126
522 10788662380417740
523 3138
524 4336943640
525 768691175986191150
526 15780
527 3162
528 115075951883212320
529 149178
530 19855872300
531 450433494
532 462840
533 265434
534 278955314820
535 35310
536 73533840
537 8096886
538 16140
539 74382
540 186626921195237723454454200
541 3246
542 16260
543 24790122
544 38009280
545 39243270
546 730519553179956316140
547 3282
548 18034680
549 160783434
550 421624500
551 215144562
552 46359962223120
553 3318
554 18431580
555 1772562330
556 9290760
557 3342
558 446184188360820
559 3354
560 8421236322391200
561 4199830579098
562 9492180
563 3378
564 491951318040
565 8464830
566 16980
567 152645828759802
568 164827920
569 3414
570 808400688175980900
571 3426
572 1861705560
573 9217278
574 41448540
575 2052981150
576 17086236001512963143040
577 3462
578 17340
579 24318
580 107878207800
581 677054406
582 618066540
583 8608578
584 87267120
585 1929160754891370
586 10319460
587 3522
588 394341653160
589 3534
590 229940700
591 24822
592 26676745440
593 4223346
594 15127847466117406020
595 666372630
596 21330840
597 25074
598 26768435460
599 3594
600 25264348603378388493815826000
601 3606
602 90607020
603 481194
604 18120
605 918390
606 1218105104580
607 3642
608 377367360
609 64891386
610 201300
611 4483518
612 93126269088179643639960
613 3678
614 22638180
615 899942849190
616 1300260400657680
617 3702
618 1291848159420
619 3714
620 2608854600
621 3237480414
622 18660
623 669102
624 721900398563465415840
625 10353750
626 18780
627 17003310786
628 18840
629 4751466
630 2869087173470509801755337692300
631 3786
632 102175440
633 26586
634 19020
635 41910
636 185781960
637 3822
638 33167495460
639 652190238
640 24250340716800
641 4934418
642 1126960380
643 3858
644 33943443240
645 5140044707490
646 12538860
647 3882
648 15399504044931733730640
649 89562
650 195692027173500
651 1531944918
652 12772680
653 5120826
654 1785420
655 11369490
656 27768480
657 230161554
658 377251140
659 5215326
660 60911538573046045983298200
661 3966
662 19860
663 133199251352622
664 56552880
665 595192290
666 42470104802580
667 11097546
668 20040
669 28098
670 59475900
671 92598
672 8378110572873436876178880
673 4038
674 20220
675 7516354957650
676 727666680
677 4062
678 420163380
679 4074
680 29163142707600
681 28602
682 321406140
683 5601966
684 10028791822107240
685 45210
686 161428470420
687 28854
688 60702240
689 442338
690 31193279050797451480592700
691 4146
692 7203720
693 428790355648388118
694 20820
695 45870
696 154972331776080
697 347106
698 20940
699 19180550214
700 387969776718909000
701 4206
702 96534865412310780
703 4218
704 365549653349760
705 2857453830
706 21180
707 4242
708 1370383560
709 4254
710 234300
711 807378894
712 64998480
713 286921182
714 85505621248576620
715 142183470
716 11050321560
717 14424606
718 15487260
719 6207846
720 6188104974477967810869600
721 4326
722 21660
723 43939602
724 21720
725 4096390650
726 3226279076600580
727 4362
728 64484281680
729 67375542823218
730 70583700
731 4386
732 537580821960
733 4398
734 22020
735 4897725410946039210
736 17641920
737 101706
738 86875409488140
739 4434
740 2209382161800
741 3646160154
742 51321075540
743 6629046
744 19177325228880
745 49170
746 33413340
747 49675301298
748 6293051160
749 6736506
750 122439093059455672500
751 4506
752 383520
753 15907878
754 70732740
755 75293130
756 524559056514075293616360
757 4542
758 22740
759 320927078934
760 25408459467600
761 6954018
762 1058852340
763 4578
764 8778360
765 10077887276842770
766 22980
767 4602
768 131874642362211840
769 4614
770 12033413700
771 49965426
772 17902680
773 4638
774 398067254659620
775 15907650
776 239085343920
777 312927426
778 23340
779 604801578
780 25502413915290271731571800
781 107778
782 1102620
783 30212547790446
784 258124308960
785 81393510
786 444135690180
787 4722
788 23640
789 52324902
790 82641900
791 1705432386
792 20438600914803686574960
793 4758
794 23820
795 1218300930
796 19032360
797 4782
798 993510337577940
799 4794
800 11931465320808000
801 114416442
802 24060
803 178078098
804 950007469320
805 177294810
806 2067124020
807 33894
808 333372720
809 7858626
810 20042426849731423256177265507300
811 4866
812 9711430680
813 55555542
814 83687340
815 53790
816 21200912875003680
817 4902
818 40171980
819 154231608269466
820 756019327800
821 4926
822 1846861380
823 4938
824 420240
825 910049882083650
826 594298740
827 4962
828 288363730451498540846280
829 4974
830 45741300
831 58042026
832 22488960
833 1991268174
834 2116607007060
835 55110
836 21510940440
837 667926
838 21092460
839 5034
840 674341651745941028988021061978800
841 297714
842 25260
843 19933578
844 25320
845 7305870
846 777914252994060
847 116886
848 78529285920
849 60582942
850 28330500
851 239982
852 1128920967720
853 5118
854 1269752820
855 25374229324290
856 374131920
857 5142
858 2038207290722743140
859 5154
860 1493139867443400
861 222374132694
862 22317180
863 5178
864 1049114155112845604677440
865 19810230
866 45023340
867 3750642
868 755160
869 119922
870 1771096901972498100
871 5226
872 444720
873 1217054538
874 1232340
875 1029162750
876 472912075154642760
877 5262
878 26340
879 38119053294
880 128853982713904800
881 5286
882 46631959096337908020
883 5298
884 85304841960
885 12674970
886 23576460
887 5322
888 1442971610842703760
889 5334
890 52572300
891 63368767173294198
892 26760
893 9574746
894 4366269180
895 21206130
896 172796161762560
897 11646845255682
898 26940
899 318246
900 321304266987320884097823993000
901 578442
902 51657540
903 1630818
904 104656080
905 108171030
906 2243355660
907 5442
908 27240
909 440306874
910 3910904589692100
911 9964518
912 429664847058720
913 21040998
914 27420
915 8806009953510
916 27480
917 1447026
918 3420887068077560122860
919 5514
920 4584936536400
921 38682
922 27660
923 10228686
924 123242321977263248760
925 61050
926 27780
927 457902774
928 6044241368640
929 5574
930 11401064524188038700
931 5586
932 13057320
933 73160262
934 28020
935 2655566430
936 804988954659768506173662480
937 5622
938 412039302780
939 74104002
940 11967826200
941 5646
942 2571660
943 22071858
944 909440160
945 1363452207761948412151890
946 106939046940
947 5682
948 820408680
949 5694
950 11496731878500
951 39942
952 49647219937034160
953 10904226
954 195907076820
955 24140490
956 26280258360
957 3654398286
958 28740
959 5754
960 109889193887723307657600
961 5766
962 227907420
963 494128782
964 28920
965 122985390
966 11123897598651695408460
967 5802
968 1010562960
969 2712155418
970 120907851900
971 5826
972 1178284489063423560
973 5838
974 56949780
975 42573650317748550
976 486311520
977 5862
978 1743470820
979 24183258
980 742051858445020200
981 782838
982 28959180
983 5898
984 3790397520
985 65010
986 3443319060
987 332435005434
988 1570920
989 551939142
990 188827518207878062888847226054300
991 5946
992 505920
993 82869822
994 864780
995 65670
996 450237287433646440
997 5982
998 59790180
999 355374315954
1000 2338224387510000