1 1
2 4
3 15
4 20
5 30
6 48
7 84
8 160
9 144
10 210
11 462
12 240
13 624
14 1134
15 480
16 864
17 1836
18 720
19 8740
20 840
21 1512
22 2376
23 4968
24 2400
25 3900
26 3120
27 4536
28 4032
29 15312
30 2520
31 17856
32 5280
33 6930
34 10710
35 15400
36 7200
37 47952
38 17100
39 12480
40 7920
41 72324
42 9240
43 43344
44 16632
45 20790
46 34776
47 71064
48 15840
49 23520
50 23100
51 33660
52 42900
53 104940
54 92340
55 98560
56 31920
57 50160
58 76560
59 155760
60 48960
61 276696
62 220968
63 149184
64 138240
65 32760
66 36960
67 241200
68 57120
69 77280
70 90090
71 281160
72 84240
73 455520
74 323232
75 330000
76 270864
77 97020
78 114660
79 1126224
80 95040
81 204120
82 361620
83 732060
84 85680
85 375360
86 216720
87 551232
88 178200
89 1965120
90 98280
91 406224
92 173880
93 234360
94 355320
95 255360
96 314496
97 1059240
98 699720
99 525096
100 435600
101 2266440
102 1040400
103 3695640
104 205920
105 241920
106 534240
107 1078560
108 226800
109 1510740
110 356400
111 952380
112 166320
113 2908620
114 1376550
115 1956150
116 2537964
117 308880
118 5568420
119 542640
120 262080
121 2236080
122 1383480
123 1461240
124 1391280
125 1728000
126 576576
127 2560320
128 2145024
129 1362240
130 1435200
131 4150080
132 1400256
133 2323776
134 4438080
135 712800
136 795600
137 12704832
138 1304100
139 17124800
140 491400
141 2763600
142 4174800
143 772200
144 807840
145 1071840
146 2391480
147 1452360
148 1709400
149 5507040
150 1134000
151 8244600
152 2821728
153 1432080
154 1696464
155 2209680
156 2240784
157 21839328
158 5631120
159 5288976
160 856800
161 10386432
162 2203200
163 28095984
164 13443408
165 1504800
166 27214704
167 54757296
168 1149120
169 3619980
170 1485120
171 3779100
172 2600640
173 18528300
174 2756160
175 3864000
176 831600
177 6740160
178 10167360
179 20448960
180 1436400
181 24083136
182 2031120
183 14464320
184 2368080
185 3356640
186 3281040
187 2917200
188 4974480
189 1081080
190 5586000
191 20857200
192 1572480
193 27560400
194 16645200
195 2282280
196 4092480
197 48934800
198 3611520
199 20059200
200 4389000
201 8048040
202 12132120
203 6270264
204 6348888
205 10469760
206 18082680
207 9606870
208 10890880
209 9630720
210 4365900
211 70506072
212 17095680
213 22901760
214 34513920
215 25758720
216 1965600
217 25998336
218 65295360
219 51803136
220 2702700
221 23271300
222 10549440
223 236344320
224 4788000
225 4668300
226 14807520
227 29746080
228 7158060
229 37510200
230 8880300
231 9459450
232 12920544
233 53431560
234 7665840
235 24378900
236 30603300
237 40977300
238 13109040
239 123969300
240 12668400
241 174300840
242 18661104
243 26730000
244 38430000
245 6350400
246 28640304
247 38733552
248 6093360
249 68520816
250 7182000
251 207213552
252 6306300
253 9290160
254 233885232
255 3769920
256 10348800
257 61741680
258 17337600
259 17948700
260 4804800
261 7600320
262 52819200
263 106041600
264 8500800
265 13890240
266 10954944
267 23325120
268 20260800
269 70499520
270 13953600
271 265363200
272 18712512
273 22870848
274 63524160
275 29092800
276 30942912
277 166731840
278 107419200
279 48514752
280 7711200
281 261397440
282 13028400
283 335524800
284 19681200
285 11850300
286 14929200
287 18597600
288 16005600
289 31558800
290 21375900
291 46443600
292 42310800
293 140288400
294 28378350
295 49701600
296 43023600
297 7068600
298 125517600
299 68200704
300 12058200
301 14303520
302 222680304
303 180800100
304 14044800
305 21981960
306 16257780
307 102120480
308 21436800
309 45682560
310 25534080
311 137934720
312 10024560
313 193358880
314 107614080
315 13562640
316 80660580
317 261106560
318 71621550
319 68077152
320 24675840
321 159671820
322 26082000
323 75349440
324 25401600
325 40014000
326 396862620
327 93940560
328 55527120
329 78881040
330 7207200
331 345325680
332 132846480
333 93746160
334 267293520
335 163678320
336 11138400
337 652944240
338 18738720
339 319988880
340 15315300
341 44193600
342 18433800
343 27165600
344 28173600
345 23680800
346 1139649264
347 2285886096
348 33251400
349 193485600
350 35735700
351 14938560
352 19293120
353 302450400
354 74414340
355 89549460
356 112252140
357 25704000
358 225765540
359 452792340
360 34776000
361 179344800
362 358738380
363 141513372
364 46038720
365 83885760
366 84853440
367 352672320
368 58145472
369 87497280
370 93737280
371 139258560
372 92619072
373 602648640
374 14137200
375 136344000
376 171627456
377 164818368
378 18960480
379 988553280
380 22120560
381 497890800
382 748796400
383 1501513200
384 30844800
385 31951920
386 1184939712
387 50062320
388 91420560
389 280360080
390 36691200
391 54896400
392 67473000
393 163409400
394 245737800
395 122007600
396 20180160
397 570250800
398 343012320
399 24897600
400 27518400
401 773047800
402 222125904
403 177249072
404 341965800
405 53071200
406 220620400
407 57435840
408 35343000
409 1809461808
410 78523200
411 858352950
412 134971200
413 112996800
414 52859520
415 158961600
416 61776000
417 255003840
418 65729664
419 768680640
420 88179000
421 665196840
422 352530360
423 123397560
424 139150440
425 114864750
426 208339560
427 228735360
428 313976520
429 159629184
430 237029760
431 1423903320
432 41277600
433 1591565976
434 129991680
435 140313600
436 668767320
437 297457160
438 579336030
439 2854866168
440 25945920
441 74220300
442 113770800
443 1571834880
444 124009200
445 488033280
446 432709200
447 817044480
448 45904320
449 2751759360
450 167443200
451 274388400
452 458463600
453 612637200
454 920984400
455 34594560
456 34234200
457 1995216300
458 1296781200
459 39584160
460 43354080
461 3106771200
462 53555040
463 3491529300
464 67525920
465 72182880
466 2586087504
467 5183274096
468 79115400
469 131695200
470 112912800
471 261122400
472 146895840
473 132818400
474 196691040
475 123450600
476 135795660
477 185533920
478 595052640
479 1192595040
480 196125600
481 240403800
482 828991800
483 240510816
484 274362660
485 522403200
486 194322240
487 2273462100
488 481509600
489 1053423360
490 102558960
491 3173195520
492 143201520
493 537010110
494 136047600
495 139352400
496 470059200
497 1080279200
498 1284130848
499 6377603232
500 254016000
501 2801241300
502 4210248900
503 8437271700
504 263351088
505 609320880
506 387891504
507 478567440
508 859993200
509 3070735920
510 546393600
511 662918256
512 241274880
513 61621560
514 2619611280
515 1578495600
516 1067692752
517 1361002500
518 1238264496
519 2779506576
520 119999880
521 8370652752
522 115758720
523 9930565008
524 283242960
525 103672800
526 568648080
527 162779760
528 119750400
529 5606020368
530 241921680
531 278328960
532 154173600
533 188042400
534 419852160
535 504766080
536 297158400
537 844421760
538 1268991360
539 238022400
540 74692800
541 3229250640
542 1201939200
543 1330593264
544 93562560
545 687386700
546 114004800
547 3280687200
548 1049529600
549 657043200
550 139339200
551 821309580
552 142084800
553 1125299700
554 2983622400
555 212587200
556 1979957700
557 6705388800
558 249359040
559 326813760
560 285109440
561 264648384
562 1350148800
563 2705102400
564 424353600
565 698068800
566 1819984320
567 457119936
568 641044800
569 3515054400
570 547473600
571 4612766400
572 517316800
573 1823515200
574 767212992
575 699899200
576 249480000
577 6977730240
578 1576136640
579 3143275200
580 1068267200
581 2168236224
582 2533962816
583 1771611072
584 2221419200
585 134774640
586 7417859904
587 14861036736
588 142942800
589 2290974400
590 628024320
591 8764766400
592 206060400
593 23597604800
594 201455100
595 234420480
596 10812155200
597 15731112384
598 327010320
599 44267537600
600 272095200
601 2832152400
602 445793040
603 543242700
604 996201360
605 341510400
606 870458400
607 4004597520
608 542269728
609 526702176
610 780238800
611 710470800
612 73513440
613 5995875600
614 3498400080
615 1001613600
616 86486400
617 7891923600
618 1870700832
619 8864575200
620 1276341300
621 124324200
622 5962228272
623 2681222544
624 133660800
625 2286033750
626 8807744880
627 171171000
628 5339868300
629 2371675950
630 193818240
631 21461508900
632 4207002800
633 10342618650
634 15538436550
635 8140617450
636 401080680
637 339164280
638 330930600
639 530318880
640 341577600
641 54036043600
642 799212960
643 7842542400
644 478208640
645 577504620
646 436486050
647 4832624160
648 149189040
649 774516600
650 162162000
651 721656936
652 1974523320
653 6667260600
654 1705841280
655 2050139520
656 265945680
657 1431061632
658 304864560
659 9689071392
660 303367680
661 11657263800
662 6662593080
663 299304720
664 1490892480
665 366282000
666 461538000
667 2188993950
668 2999747520
669 4005650880
670 768897360
671 760914000
672 384199200
673 14286767040
674 2858541840
675 718146000
676 1726233600
677 12010521600
678 1665846000
679 1790767440
680 881218800
681 3325840560
682 1217533680
683 10006824240
684 189604800
685 3063659760
686 1579407984
687 5121007920
688 1638013104
689 1580014800
690 2194614000
691 19151037360
692 5161940784
693 723824640
694 11184787152
695 5772714480
696 342014400
697 3724355376
698 13294571472
699 10744323408
700 165765600
701 32325196176
702 194594400
703 637761600
704 196035840
705 724852800
706 16952789700
707 12726101808
708 1016971200
709 69246509904
710 1172283840
711 1304372160
712 1469482560
713 12834102672
714 321621300
715 352251900
716 2955476160
717 3946138560
718 5927463360
719 11871437760
720 458115840
721 970754400
722 840581280
723 5840683200
724 1705888800
725 631776600
726 702942240
727 6851829600
728 198918720
729 1481911200
730 1227626400
731 1080710400
732 1193306400
733 9346629600
734 5493549600
735 628689600
736 290727360
737 1852596900
738 1419026400
739 12649536900
740 1538093700
741 373464000
742 2077979904
743 16339461600
744 463095360
745 4739496300
746 9541936800
747 3637041408
748 604443840
749 4688716032
750 586872000
751 25992410400
752 849925440
753 11650006368
754 843635520
755 8094136050
756 693781200
757 38093526900
758 4790681280
759 988473024
760 965260800
761 11368244160
762 7005035520
763 2409126720
764 10535132160
765 1266289200
766 21125422080
767 2015307840
768 1630886400
769 16996499520
770 2073802500
771 7052799600
772 5208915600
773 21213284400
774 2962872000
775 2795245200
776 4465918800
777 3107552448
778 14945348880
779 3684308544
780 220540320
781 5335442112
782 3632108480
783 3788204112
784 4233875184
785 10463547600
786 9757875600
787 54080574912
788 14674057200
789 19590238800
790 11262240000
791 11691359680
792 402161760
793 10297327040
794 41074953920
795 14423208000
796 31986543600
797 99820360640
798 515380320
799 15519008960
800 542505600
801 27084462912
802 85675029440
803 1032015600
804 1058626800
805 708647940
806 813898800
807 93800424816
808 1595840400
809 282098675376
810 905790600
811 10521070560
812 1168439580
813 4281908400
814 1302855840
815 3226109040
816 1183566384
817 1732513860
818 8162985600
819 1064044800
820 1804631400
821 16765148400
822 4221076860
823 18783164400
824 3880422000
825 1479878400
826 2908537632
827 24267157200
828 1752710400
829 27569290320
830 4496342400
831 11573968560
832 423259200
833 2663684100
834 5100076800
835 6127430400
836 602521920
837 4700265570
838 15373612800
839 30783916800
840 639038400
841 8334225900
842 20199916800
843 16754119200
844 14377708800
845 1086845760
846 6223852800
847 1134302400
848 1234094400
849 4079275200
850 565488000
851 10845909900
852 1873650240
853 74632723200
854 1799138880
855 730122120
856 2823670080
857 104008262400
858 816816000
859 121638780900
860 1087067520
861 1096018560
862 11373848640
863 22774086720
864 1079844480
865 6056107200
866 13923201600
867 3732955200
868 1455974520
869 2476754280
870 1666224000
871 2679997320
872 3256606080
873 3079210680
874 2002788480
875 2028117000
876 3049137000
877 23556816360
878 13116055680
879 9301120920
880 876395520
881 27966851640
882 968647680
883 31935496320
884 2566287360
885 4280964480
886 19582442880
887 39209089920
888 4194801000
889 8676071040
890 7386288000
891 6847776936
892 14657715072
893 5835333504
894 11855555712
895 15722328960
896 1768166400
897 2025354240
898 39627177480
899 7307872110
900 758696400
901 10471070610
902 3054965760
903 3203988480
904 5212247040
905 24117002910
906 6965038080
907 130605714360
908 10470620160
909 6092190720
910 1078377300
911 152937996750
912 1310475600
913 24688944280
914 94565511040
915 2130559200
916 16324439040
917 12042777600
918 1912377600
919 65511613440
920 2117858400
921 28222387200
922 42379545600
923 3349382400
924 2667564900
925 2742854400
926 16171293600
927 5396252400
928 3142022400
929 37082707200
930 3937248000
931 3898748700
932 12207056400
933 16293538800
934 24466503600
935 4863701700
936 1063782720
937 53387636400
938 6568298100
939 21580473600
940 7416416700
941 64879315200
942 16003072800
943 9036108900
944 10429689600
945 1546776000
946 10152638496
947 96528088800
948 13228012800
949 14584201632
950 547747200
951 48313843200
952 612612000
953 145246348800
954 16101566208
955 38714630400
956 47748276576
957 819957600
958 95696336736
959 35217794304
960 859541760
961 45055616256
962 1013332320
963 6309576000
964 12024936000
965 10470358080
966 1049848800
967 48249432000
968 1390435200
969 1227451680
970 8676642240
971 56905571520
972 1503684000
973 12433538880
974 39850937280
975 1547145600
976 2299651200
977 21124303200
978 4608727200
979 3187467360
980 1981019040
981 3903752160
982 13882730400
983 27793735200
984 2726998560
985 7055405280
986 2753690940
987 3311167860
988 2607276672
989 3462132960
990 3344457600
991 41425544160
992 3806542080
993 16735783680
994 5596617600
995 11378246880
996 6682721760
997 55135495800
998 28531382880
999 5151994848
1000 5367648000