0 1
1 3
2 6
3 6
4 11
5 15
6 52
7 38
8 51
9 9
10 360
11 260
12 35
13 39
14 364
15 1932
16 680
17 532
18 1122
19 260
20 2415
21 3570
22 168
23 360
24 71
25 12285
26 836
27 12
28 1680
29 1155
30 858
31 936
32 7956
33 48300
34 171120
35 234
36 4428
37 235752
38 712
39 990
40 119
41 364182
42 406
43 11220
44 412920
45 25584
46 476
47 19998
48 6486
49 1020
50 223626
51 1068550
52 155
53 221760
54 1704
55 105270
56 360
57 6132
58 39780
59 1190
60 714
61 3876
62 2394
63 10212
64 191
65 64260
66 75600
67 7920
68 565440
69 16632
70 326040
71 2171624
72 11539440
73 35112
74 1283100
75 2992
76 10696
77 5180
78 6840
79 33912
80 20895
81 15
82 212010
83 14798
84 39556
85 569250
86 2928
87 3194136
88 135240
89 144670
90 9969960
91 710430
92 28107222
93 9396
94 6168
95 10288740
96 5351220
97 7560
98 186792
99 421176
100 816
101 303
102 10320
103 2686320
104 463680
105 235620
106 485100
107 318
108 1762968
109 89145
110 520080
111 662
112 781200
113 223146
114 23408
115 135930
116 945
117 14760900
118 10071418500
119 274512
120 18696
121 1716
122 37398
123 89040
124 84816
125 4267305
126 1535940
127 318240
128 66330
129 127440
130 17136
131 1103340
132 35466420
133 1155
134 13140
135 13104
136 124320
137 655248
138 810
139 12320
140 1251640
141 434280
142 699180
143 85658580
144 304290
145 4389
146 47580
147 452200
148 1015560
149 393786
150 528290220
151 2070
152 1690854
153 539280
154 10798788
155 140400
156 229140
157 160128
158 95004
159 1398
160 278630
161 42075
162 1733490
163 6329400
164 450
165 30452709
166 168167636
167 5462730
168 15323880
169 4155645
170 51538080
171 50904
172 418455360
173 126672
174 183024
175 112479531660
176 13860
177 16257780
178 4765860
179 7975440
180 50312304
181 3170048
182 26945520
183 11147136
184 660280104
185 22932
186 2148
187 8211840
188 59280
189 113406480
190 49997508
191 7261716
192 106665
193 204530820
194 68628
195 540
196 62985
197 178990932120
198 14972132
199 13051962
200 331540
201 3778399680
202 48640
203 27930
204 42744585
205 255948
206 1626520
207 23307102
208 828037188
209 12420
210 2391465384
211 121495500
212 1409989350
213 42840
214 32346
215 812060760
216 20973960
217 14306292
218 21992880
219 9360112
220 659
221 3873870
222 74382
223 334968480
224 64920
225 610276200
226 22236
227 27878760
228 104006
229 104003280
230 688897380
231 5065830
232 5335770
233 865230
234 17162600
235 3407754
236 235566450
237 911820
238 40800
239 4564560
240 39147099768
241 66074580
242 20764590
243 18
244 26533260
245 84640080
246 152030736
247 273600
248 5167404660
249 10482516
250 699160
251 61776
252 193557
253 11936584
254 7213398792
255 299976600
256 1128
257 4272840
258 6840
259 29887363128
260 76207458600
261 110800200
262 1250945928540
263 276222240
264 3810026220
265 36230670
266 2730780
267 5175480
268 154440
269 25830
270 22356828
271 1122269531760
272 1343556368
273 304409700
274 69160
275 40158468
276 27828
277 1346400
278 19488
279 39886
280 3798864
281 1374000
282 4277790
283 16846648
284 161501460120
285 14379960
286 4961880
287 8612916
288 713370
289 616968
290 908754
291 81186405300
292 12124280
293 224700
294 73645326
295 219409650
296 1726975890
297 6840
298 89880
299 76146840
300 743710968
301 38640
302 1106352
303 1129704881760
304 24953460
305 179871804
306 1744897680
307 3087924840
308 236215980
309 368278450848
310 126658
311 19627608
312 6472804800
313 166555983132
314 125994
315 1956139680
316 383088
317 2051280
318 65520
319 2119838280
320 1046368050
321 9422646
322 688380
323 200430
324 418753881
325 2640274
326 381488
327 669278610
328 1046577
329 154529043240
330 101867086860
331 1308898030
332 995
333 476222592
334 12252855090
335 829008180
336 69535440
337 6837600
338 55176
339 14774760
340 892881990
341 729144
342 1947745800
343 5656560
344 1289953896
345 1845732420
346 45174780
347 172754340
348 8071463400
349 532440
350 18913440
351 1006560270
352 1602216
353 76542078360
354 15720
355 3370770
356 1067
357 469260
358 2022390
359 2105136
360 310834272
361 48895056
362 76104
363 31290044436
364 624456
365 197002452
366 2100072
367 4919460
368 133840
369 40932360
370 2214
371 556920
372 51917424
373 5710210920
374 7827392430
375 10383120
376 10083924032
377 55381128
378 3312414
379 12342961488
380 348047700
381 2059112250
382 2549119615560
383 870870
384 48879270
385 2532348
386 3653385780
387 36567540
388 228114
389 397044
390 5670
391 19277694
392 13362360
393 186928398540
394 16114
395 11556750
396 3869665800
397 63432796870080
398 1663019479821336
399 474034968
400 518868
401 387984
402 8239770
403 441648270
404 1211
405 6953817
406 155660400
407 4394661692960
408 859157390
409 741480
410 4674763800
411 1051830
412 30696773730
413 685860
414 434700
415 578092620
416 400140
417 482724
418 736560
419 767040
420 1280790
421 16958158470
422 200476920
423 3668873670
424 5438580
425 50447820
426 255675420
427 86486233680
428 1283
429 84282120
430 72941050
431 18847243800
432 11986305
433 5449229813280
434 50097300
435 49519470
436 301236601380
437 51240
438 330000
439 14773164
440 13646985
441 1856790
442 417410
443 2720760
444 3661635120
445 254265
446 37209900
447 8074706640
448 5332204080
449 198643904316
450 881790
451 31691088
452 327285369180
453 1048476
454 517065500
455 64346580
456 7913766
457 51503760
458 13951867020
459 715916821620
460 531720
461 277794
462 2715594
463 3547416180
464 741291840
465 193362355368
466 2279760
467 1046824380
468 32064210
469 13933920
470 163492602
471 224792301360
472 10656
473 1294315040655
474 8362283790
475 3393549720
476 1007160
477 2962960
478 30474360
479 1044003450
480 529961549040
481 72287908
482 4761120
483 52902300
484 142968504
485 1647686040
486 133061280
487 670139911056
488 8814224575
489 481828620
490 687810
491 15990197460
492 32324035140600
493 172593036
494 46729110663228
495 420654780
496 29877251040
497 514358460
498 220960080
499 485450
500 122034935880
501 64196878710
502 4167456150
503 11866445910
504 27569758860
505 2472790320
506 3125688
507 976377499812
508 1523
509 40182416820
510 367917570
511 54131760
512 10951220
513 2495754789
514 216720
515 3119386218
516 74369678628
517 40488000
518 393418511640
519 537103920600
520 3532757788560
521 119081969160
522 22002240
523 10454766
524 275108880
525 6020480251500
526 68516568120
527 402949470
528 174588198
529 14407430760
530 35336574
531 15260562720
532 5327545
533 2990427616
534 331810193220
535 9398429040
536 1671732216
537 728220
538 141621480
539 2624280
540 24120483660
541 86925
542 740605320
543 41026700
544 23935665
545 274104
546 829864
547 193341456
548 278322660
549 1536
550 360138240
551 75583368
552 56822640
553 722408917786920
554 26472264
555 83876
556 6672679860
557 12157010685540
558 533454636
559 35038080
560 1854159879
561 41444130
562 173035170
563 636850812
564 140140
565 3791292960
566 3448620
567 2216760
568 683376939
569 19616310
570 432263520
571 236421367644
572 2766716
573 88464
574 120900
575 49067824678992
576 3448900
577 3164700
578 13846833257670
579 47065529280
580 450630
581 1941385230
582 2952950
583 127800
584 44940
585 3136932786
586 14927740763880
587 1722100380
588 1941670260
589 2924220
590 5885220
591 575460
592 19114515420
593 3166459800
594 1593017041335720
595 445566800
596 3980949726510
597 63792432
598 91036946
599 2383915380
600 89207370
601 42339594528
602 175693320
603 19778
604 133893
605 6048052920
606 35280046620
607 47335526640
608 1091448
609 3797862120
610 160119960
611 263553811920
612 5853884652
613 145331760
614 359569364
615 67032282
616 37154880
617 597569700
618 12604606168
619 106972832820084
620 1647891396846660
621 2461032
622 7753800600
623 27504686160
624 473685590
625 17605868280
626 244494324463680
627 5877590942808
628 12444806245200
629 3725192856
630 2724120
631 31948731136
632 6726997477200
633 55594044
634 835771860
635 1100574090
636 447323550
637 5651584380
638 232235686644
639 3858827700
640 21063354358200
641 13061664
642 6556386600
643 88897200
644 25331268
645 1618467109140
646 1429596
647 12400648260
648 9605
649 64664600
650 949955160
651 1281556320
652 3402180
653 6905710260
654 13704424650
655 1836960
656 7098908468652
657 595675080
658 311742690
659 403076809044
660 4493280
661 20510509603920
662 41017872
663 301131732
664 111313020
665 7761052740
666 23580
667 10873434
668 52904265
669 54220943700
670 889848
671 1289726130
672 571459098889980
673 8362791360
674 654174324030
675 99838620
676 1966288128
677 1349460
678 37636907256
679 375432408
680 2039
681 1894348814400
682 3859940
683 51192460
684 55669614
685 16553797260
686 634289990640
687 2343600
688 3075765600
689 68631494860500
690 355043520
691 51377364948
692 2075
693 16972329960910170
694 2678040
695 1651781928
696 139611000
697 3884372388
698 43215367650
699 2064315792
700 1951950960
701 138664680
702 103188144150
703 12976673580
704 5078585610
705 6423059541192
706 10337880
707 13594858200
708 66868200
709 662936508
710 594547800
711 604876331220
712 557175
713 1124346663
714 34484772
715 107434402920
716 160776
717 305395250160
718 652619167200
719 12786
720 138297041280
721 108348259320
722 105749400
723 7899388674996
724 1048572
725 83188272480
726 14120522940
727 72806160
728 393960
729 21
730 44253678
731 562854600
732 600780
733 88386685200
734 2657456746488
735 249321492
736 53064336633000
737 430290624960
738 38215522800
739 14918869350
740 1989
741 290862000
742 259726808664
743 169775849760
744 298758287100
745 1615353099360
746 466748771580
747 12809160
748 51205581504
749 4261140290400
750 577351172310
751 417995064
752 152055315360
753 7330149450
754 620528510940
755 381326454600
756 4440280299
757 981933914319120
758 10920087360
759 136256047200
760 3889545
761 181662439200
762 57332220
763 8803080
764 479417492400
765 8953560
766 184774853340
767 24155880
768 2491344
769 35217601650
770 4180722
771 417030516
772 13727651266
773 413774900
774 6963098340
775 1355419166337720
776 29757587580
777 37384939800
778 2339019205969642560
779 136608444
780 1380000
781 137067419460
782 109369140
783 30938368230
784 365056837200
785 446791649700
786 45301856328960
787 19081969962300
788 8613343010844
789 18239760
790 72514108800
791 176083291560
792 8581728420720
793 18680
794 4201693056
795 24608131091544
796 19014840
797 359691428880
798 426965431200
799 4929513732
800 932142708
801 51092304
802 32553612
803 6570
804 62383746720
805 106102080
806 706403040
807 2069432442
808 180992251440
809 8206216200
810 1723176
811 25866482070
812 1979321916
813 39528720
814 13889151751860
815 122261798939280
816 454955437860
817 16689969780
818 3562416
819 405997596105948
820 294777756
821 4021774020
822 218625120
823 22674834
824 85275918
825 206974504620
826 5892734888040
827 56136246672
828 134285580
829 95830020
830 1692135354
831 90588616860
832 699781716
833 16062816
834 1069543440
835 2810026050
836 394986438
837 54376488
838 12540
839 886699709532
840 5009940936
841 547392340
842 27360175920
843 22544326314510
844 134475
845 11452121920471960
846 710781041880
847 288231840
848 91850970120
849 438687137070
850 37728234
851 22779960
852 10897629715863399600
853 9685167750
854 29829018648
855 60280740
856 1744487640
857 38580204600
858 1251525792
859 1322550054
860 391888080
861 3843970416
862 1216059900
863 4054410
864 5406792
865 39024949068
866 3524400
867 8060940
868 160690200
869 9899552
870 22228662440280
871 386299169256
872 6273648
873 1649132899632
874 95570640
875 3986912782
876 2452545
877 1615836824389480
878 8084851500
879 6165184837865580384
880 62094240
881 278032445175420
882 8377974
883 2601591300
884 128732058000
885 3718236312
886 559509288
887 4117364195904960
888 535925
889 29160250
890 582396257430
891 13290
892 269012640
893 9268175021490
894 562366970
895 10067917860
896 139017696720
897 3430680
898 5888879976
899 184364783460
900 76897844100
901 65203336838640
902 2278411170
903 1268610
904 393803025
905 2198795610060
906 299672944200
907 39639672543240
908 6715023150
909 9529905
910 676655700
911 313582079580
912 58214036333310
913 124787880
914 212058
915 3950940000
916 4277253920940
917 24004684620
918 139943345256
919 3114043380
920 824029702650
921 762971730
922 1242619791160
923 41703120
924 134386998480
925 1376125920
926 17142028187760
927 2124563129040
928 5987693535
929 25065285
930 791294580
931 92282670
932 547077637260
933 6591788775
934 199144
935 1859456420790804
936 17344323360
937 4142834388
938 9938567880
939 438428388120
940 141780545088
941 11699562420
942 209447370
943 48149261160
944 4700491560
945 200807309526450
946 25763505022320
947 12319885323900
948 2631649284264
949 91252195356
950 226894
951 2601834724611540
952 95809659436260
953 419362440
954 6646020430896
955 192980055100560
956 21273605661000
957 12237822744
958 6258000
959 23471709321060
960 173924000250
961 24981316800
962 1085415030
963 9757440
964 640458
965 1281168
966 98820807120
967 6494336940
968 22710983256
969 19464985176
970 276340695780240
971 478830240
972 34325055150
973 405839680290
974 219629550
975 97692641972640
976 267995755440
977 4660814471040
978 5862
979 2891617927558668
980 4129476120
981 95159625
982 25560340
983 302859990180
984 3116497800
985 48361639316040
986 1125587892
987 562311750
988 292723860
989 26166954660
990 75736088780352
991 25528914930
992 2510651220
993 5827994249550
994 10109549421644400
995 523267140
996 5140660140
997 58883087515032
998 2182402899600
999 33384241875600
1000 42543270