2 8
3 12
4 18
5 16
6 64
7 32
8 20
9 150
10 200
11 50
12 24
13 288
14 720
15 480
16 72
17 28
18 490
19 1960
20 2450
21 980
22 98
23 32
24 768
25 4480
26 8960
27 6720
28 1792
29 128
30 36
31 1134
32 9072
33 26460
34 31752
35 15876
36 3024
37 162
38 40
39 1600
40 16800
41 67200
42 117600
43 94080
44 33600
45 4800
46 200
47 44
48 2178
49 29040
50 152460
51 365904
52 426888
53 243936
54 65340
55 7260
56 242
57 48
58 2880
59 47520
60 316800
61 997920
62 1596672
63 1330560
64 570240
65 118800
66 10560
67 288
68 52
69 3718
70 74360
71 613470
72 2453880
73 5153148
74 5889312
75 3680820
76 1226940
77 204490
78 14872
79 338
80 56
81 4704
82 112112
83 1121120
84 5549544
85 14798784
86 22198176
87 19027008
88 9249240
89 2466464
90 336336
91 20384
92 392
93 60
94 5850
95 163800
96 1951950
97 11711700
98 38648610
99 73616400
100 82818450
101 55212300
102 21471450
103 4684680
104 532350
105 27300
106 450
107 64
108 7168
109 232960
110 3261440
111 23319296
112 93277184
113 219867648
114 314096640
115 274834560
116 146578432
117 46638592
118 8479744
119 815360
120 35840
121 512
122 68
123 8670
124 323680
125 5259800
126 44182320
127 210602392
128 601721120
129 1063756980
130 1181952200
131 827366540
132 361032672
133 95728360
134 14727440
135 1213800
136 46240
137 578
138 72
139 10368
140 440640
141 8225280
142 80196480
143 449100288
144 1529079552
145 3276599040
146 4505323680
147 4004732160
148 2293619328
149 834043392
150 187125120
151 24675840
152 1762560
153 58752
154 648
155 76
156 12274
157 589152
158 12519480
159 140218176
160 911418144
161 3645672576
162 9309485328
163 15515808880
164 17067389768
165 12412647104
166 5924217936
167 1822836288
168 350545440
169 40062336
170 2503896
171 73644
172 722
173 80
174 14400
175 775200
176 18604800
177 237211200
178 1771176960
179 8223321600
180 24669964800
181 48997291200
182 65329721600
183 58796749440
184 35634393600
185 14390812800
186 3795379200
187 632563200
188 63256320
189 3488400
190 91200
191 800
192 84
193 16758
194 1005480
195 27064170
196 389724048
197 3312654408
198 17667490176
199 61520724720
200 143548357680
201 228082390536
202 248817153312
203 186612864984
204 95698905120
205 33126544080
206 7571781504
207 1104218136
208 97431012
209 4776030
210 111720
211 882
212 88
213 19360
214 1287440
215 38623200
216 623764680
217 5988140928
218 36356569920
219 145426279680
220 393862840800
221 735210636160
222 955773827008
223 868885297280
224 551407977120
225 242377132800
226 72713139840
227 14542627968
228 1871294040
229 146768160
230 6437200
231 135520
232 968
233 92
234 22218
235 1629320
236 54174890
237 975148020
238 10499093682
239 71993785248
240 327828843540
241 1019911957680
242 2209809241640
243 3374981387232
244 3656229836168
245 2812484489360
246 1529867936520
247 582806832960
248 152986793652
249 26997669468
250 3087968730
251 216699560
252 8553930
253 162932
254 1058
255 96
256 25344
257 2040192
258 74807040
259 1492400448
260 17908805376
261 137727241344
262 708311526912
263 2508603324480
264 6243634940928
265 11068261940736
266 14086878833664
267 12912972264192
268 8514047646720
269 4013765319168
270 1337921773056
271 309886293024
272 48609614592
273 4974668160
274 314189568
275 11221056
276 194304
277 1152
278 100
279 28750
280 2530000
281 101832500
282 2240315000
283 29796189500
284 255395910000
285 1473087123750
286 5892348495000
287 16694987402500
288 33997065256000
289 50222937310000
290 54086240180000
291 42496331570000
292 24283618040000
293 10016992441500
294 2946174247500
295 606565286250
296 85131970000
297 7841102500
298 448063000
299 14547500
300 230000
301 1250
302 104
303 32448
304 3109600
305 136822400
306 3304260960
307 48462494080
308 460393693760
309 2959673745600
310 13277425275400
311 42487760881280
312 98494354770240
313 167141935367680
314 208927419209600
315 192856079270400
316 131325806360320
317 65662903180160
318 23899365495720
319 6248200129600
320 1150984234400
321 145387482240
322 12115623520
323 629383040
324 18657600
325 270400
326 1352
327 108
328 36450
329 3790800
330 181642500
331 4795362000
332 77205328200
333 808817724000
334 5762826283500
335 28814131417500
336 103410716087250
337 270748056664800
338 523036018557000
339 751026077928000
340 804670797780000
341 643736638224000
342 383559746941800
343 169217535415500
344 54746849693250
345 12806280630000
346 2123146525500
347 242645317200
348 18382221000
349 871884000
350 23692500
351 315900
352 1458
353 112
354 40768
355 4586400
356 238492800
357 6856668000
358 120677356800
359 1387789603200
360 10904061168000
361 60426672306000
362 241706689224000
363 709738732903200
364 1548520871788800
365 2531236040424000
366 3115367434368000
367 2892841189056000
368 2024988832339200
369 1064608099354800
370 417493372296000
371 120853344612000
372 25442809392000
373 3816421408800
374 396511315200
375 27426672000
376 1192464000
377 29811600
378 366912
379 1568
380 116
381 45414
382 5510232
383 309950550
384 9670457160
385 185350428900
386 2330119677600
387 20097282219300
388 122816724673500
389 544487479385850
390 1781959023444600
391 4360399731610650
392 8049968735281200
393 11278802348883000
394 12030722505475200
395 9774962035698600
396 6037476551460900
397 2821435120453950
398 989977235247000
399 257915121814350
400 49126689869400
401 6699094073100
402 635487184800
403 40293571500
404 1611742860
405 37194066
406 423864
407 1682
408 120
409 50400
410 6577200
411 399016800
412 13466817000
413 280109793600
414 3834836460000
415 36157029480000
416 242553406095000
417 1185816652020000
418 4301280401418000
419 11730764731140000
420 24288698770245000
421 38434863988080000
422 46670906271240000
423 43559512519824000
424 31228326990315000
425 17144963837820000
426 7168800669030000
427 2263831790220000
428 533617493409000
429 92401297560000
430 11504509380000
431 1000392120000
432 58356207000
433 2154690720
434 46040400
435 487200
436 1800
437 124
438 55738
439 7803320
440 509166630
441 18533665332
442 417007469970
443 6195539553840
444 63614915061750
445 466509377119500
446 2503600323874650
447 10014401295498600
448 30270803915938950
449 69855701344474500
450 123974678759699250
451 170022416584730400
452 180648817621276050
453 148769614511639100
454 94804166110358250
455 46570467562983000
456 17525202267122550
457 5007200647749300
458 1072971567374850
459 169639773498000
460 19361061105750
461 1548884888460
462 83401493994
463 2851333128
464 56574070
465 557380
466 1922
467 128
468 61440
469 9205760
470 644403200
471 25228385280
472 612208816128
473 9839070259200
474 109635354316800
475 875560121280000
476 5136619378176000
477 22554428724172800
478 75181429080576000
479 192290962840704000
480 380355750673920000
481 585023368893696000
482 702028042672435200
483 658151290005408000
484 481783950853632000
485 274701375486720000
486 121446923899392000
487 41349785994316800
488 10740204154368000
489 2101344291072000
490 304542650880000
491 31976978342400
492 2361376862208
493 117732464640
494 3737538560
495 69043200
496 634880
497 2048
498 132
499 67518
500 10802880
501 809315760
502 33991261920
503 887171936112
504 15377646892608
505 185355565223400
506 1606414898602800
507 10263206296629000
508 49263390223819200
509 180259223318974800
510 508423450386852000
511 1114620641232714000
512 1910778242113224000
513 2571589050844047300
514 2722858995011344200
515 2269049162509453500
516 1486160854976952000
517 762635175580278000
518 305054070232111200
519 94421497928986800
520 22392450101736000
521 4016037246507000
522 535471632867600
523 51899558262552
524 3548687744448
525 164291099280
526 4855894560
527 83722320
528 720192
529 2178
530 136
531 73984
532 12614272
533 1009141760
534 45360922112
535 1270105819136
536 23678401342464
537 307819217452032
538 2885805163612800
539 20008249134382080
540 104588575020633600
541 418354300082534400
542 1295289275255539200
543 3131468577540864000
544 5949790297327641600
545 8924685445991462400
546 10598063967114861600
547 9974648439637516800
548 7437237871659552000
549 4384056008557209600
550 2035454575401561600
551 740165300146022400
552 209177150041267200
553 45473293487232000
554 7503093425393280
555 923457652356096
556 82874404698624
557 5261866964992
558 226804610560
559 6256678912
560 100914176
561 813824
562 2312
563 140
564 80850
565 14660800
566 1249833200
567 59991993600
568 1797760074880
569 35955201497600
570 502730763796800
571 5083166611723200
572 38123749587924000
573 216265634026041600
574 942066208825560000
575 3188531783717280000
576 8461872810634320000
577 17729638269900480000
578 29475523623709548000
579 39011722443144990000
580 41179040356653045000
581 34677086616128880000
582 23270150229244380000
583 12410746788930336000
584 5238302216106960000
585 1739199154754880000
586 450553404220920000
587 90110680844184000
588 13724549851652640
589 1564051265145600
590 130337605428800
591 7704686035200
592 309958633600
593 7998932480
594 120951600
595 916300
596 2450
597 144
598 88128
599 16964640
600 1538127360
601 78675214464
602 2517606862848
603 53888775469056
604 808331632035840
605 8790606498389760
606 71106239231419392
607 436333740738255360
608 2062668592580843520
609 7602784876499904000
610 22056430850505216000
611 50729790956161996800
612 93004616752963660800
613 136429566486884193600
614 160505372337510816000
615 151588407207649104000
616 114888055988955110400
617 69753462564722745600
618 33819860637441331200
619 13033345502571264000
620 3966670370347776000
621 945389771599553280
622 174533496295302144
623 24613698195491328
624 2604624147671040
625 202082908008960
626 11149401821184
627 419601143808
628 10151640576
629 144199440
630 1028160
631 2592
632 148
633 95830
634 19549320
635 1881622050
636 102360239520
637 3490484167632
638 79782495260160
639 1280793986408640
640 14942596508100800
641 130000589620476960
642 860367538579156608
643 4399606731370687200
644 17598426925482748800
645 55599425726113080000
646 139792841825655744000
647 281333094174132184800
648 455097652340507946000
649 593411644718505459000
650 624643836545795220000
651 530947261063925937000
652 364078121872406356800
653 200952210124380132000
654 88959081161780928000
655 31425762366933480000
656 8799213462741374400
657 1935826961803102368
658 330910591761214080
659 43333529873492320
660 4269313288028800
661 309157169133120
662 15956499052032
663 562981317360
664 12795029940
665 171056550
666 1149960
667 2738
668 152
669 103968
670 22439760
671 2288855520
672 132181406280
673 4793779001088
674 116762759955072
675 2001647313515520
676 24992790761811840
677 233266047110243840
678 1660430135339281152
679 9157523776719671808
680 39623900956960118400
681 135853374709577548800
682 371979478371462336000
683 818354852417217139200
684 1453181594549690728800
685 2089542162097594512000
686 2437799189113860264000
687 2309493968634183408000
688 1776110837782955335200
689 1107185976799764364800
690 557969217557193504000
691 226422291182629248000
692 73587244634354505600
693 19019472459340856832
694 3874336982458322688
695 614974124199733760
696 74978372285435520
697 6894562968775680
698 467051039820288
699 22599243862272
700 749027968920
701 16021988640
702 201957840
703 1282272
704 2888
705 156
706 112554
707 25662312
708 2769391170
709 169486739604
710 6525239474754
711 169034774965056
712 3087903121236648
713 41172041616488640
714 411262949035814304
715 3140553429000763776
716 18629191931118166944
717 86936229011884779072
718 322428321884737504800
719 958072727886077157120
720 2295382577227059855600
721 4455742649911351484400
722 7033083986624780284200
723 9048412146534805044000
724 9500832753861545296200
725 8143570931881324539600
726 5693448941553393563400
727 3240540109026437443200
728 1496988637321995558000
729 558875757933545008320
730 167662727380063502496
731 40124413390100667264
732 7589670786751845792
733 1121626224643129920
734 127633329011114784
735 10979211097730304
736 697268446730856
737 31694020305948
738 988672647690
739 19939616424
740 237376386
741 1425684
742 3042
743 160
744 121600
745 29244800
746 3333907200
747 215870491200
748 8807516040960
749 242206691126400
750 4705729999027200
751 66860580402844800
752 713179524297011200
753 5828621748572846080
754 37091229309099929600
755 186169439416828492800
756 744677757667313971200
757 2393607078216366336000
758 6223378403362552473600
759 13156038904167160560000
760 22700616148366865280000
761 32059642104272502720000
762 37121690857578687360000
763 35265606314699752992000
764 27479693232233573760000
765 17541385205556214080000
766 9152027063768459520000
767 3889611502101595296000
768 1340419963801165148160
769 372338878833656985600
770 82741973074145996800
771 14571554371432115200
772 2009869568473395200
773 213953857289103360
774 17254343329766400
775 1029378437287200
776 44037580204800
777 1295222947200
778 24670913280
779 277825600
780 1580800
781 3200
782 164
783 131118
784 33216560
785 3994291340
786 273209527656
787 11793544610484
788 343697585791248
789 7088762706944490
790 107119080904938960
791 1217586886286139512
792 10626212825769944832
793 72370949472478639424
794 389689727928731135360
795 1676522291034046587840
796 5811943942251361504512
797 16346092337581954231440
798 37499858892099777354480
799 70465421120775725421000
800 108788720326811646264000
801 138276189257500066172400
802 144860769698333402656800
803 125107028375833393203600
804 89008952994664074216000
805 52083137350138579659000
806 24999905928066518236320
807 9807655402549172538864
808 3129508276596886963968
809 807214436423800208960
810 167009883398027629440
811 27451049799905690816
812 3542070941923314944
813 353492966986298568
814 26779770226234740
815 1503676937836710
816 60652515139632
817 1684792087212
818 30356614184
819 323861460
820 1748240
821 3362
822 168
823 141120
824 37608480
825 4763740800
826 343703898720
827 15672897781632
828 483247681600320
829 10562413612121280
830 169438718361112200
831 2048325839743223040
832 19049430309611974272
833 138541311342632540160
834 798388710878375984640
835 3684870973284812236800
836 13739304628961942768640
837 41675890707851226398208
838 103423625837498447863200
839 210903080139212521132800
840 354588511929962572080000
841 492691406050053258048000
842 566595116957561246755200
843 539614397102439282624000
844 425506214315955086496000
845 277504052814753317280000
846 149389681765275535802400
847 66191120535999006632448
848 24043783100683399845120
849 7124083881683970324480
850 1710832951882234252800
851 330367742432431441920
852 50798480825631931392
853 6144977519229669120
854 576091642427781480
855 41076052936027200
856 2174614567201440
857 82842459702912
858 2176791358560
859 37157178240
860 376084800
861 1928640
862 3528
863 172
864 151618
865 42453040
866 5656867580
867 429921936080
868 20679245125448
869 673552555514592
870 15575902846274940
871 264790348386673980
872 3398142804295649410
873 33610721555215150528
874 260483092052917416592
875 1602972874171799486720
876 7917981394947515047040
877 31671925579790060188160
878 103329657204065071363872
879 276558788399115338062128
880 610056150880401481019400
881 1113084906869504456596800
882 1684273214342013322482000
883 2117372040887102462548800
884 2213616224563788938119200
885 1924883673533729511408000
886 1391356133586880570746000
887 834813680152128342447600
888 414838182598673007093192
889 170190023630224823422848
890 57405365113369484091040
891 15835962789895030094080
892 3549439935666127434880
893 641189149668719794688
894 92429484276841663952
895 10503350486004734540
896 926766219353358930
897 62303611385099760
898 3115180569254988
899 112258759252432
900 2794492584520
901 45254940640
902 435143660
903 2122652
904 3698
905 176
906 162624
907 47784352
908 6689809280
909 534850251936
910 27099079431424
911 931046943322496
912 22744146758306688
913 409078750722321680
914 5563471009823574848
915 58416445603147535904
916 481493127395640295936
917 3157483777729102709888
918 16654859486922739568640
919 71298660374969251772416
920 249545311312392381203456
921 718360216020600126773184
922 1709039991055545399643392
923 3373105245504365920348800
924 5538993876828221932362240
925 7583146378991018121686400
926 8666453004561163567641600
927 8272523322535656132748800
928 6594040329557407062336000
929 4385036819155675696453440
930 2428635776763143462651136
931 1117449224920933530536064
932 425694942827022297347072
933 133684988203067347073280
934 34420042939640328441856
935 7217105777666520479744
936 1222251784927394597376
937 165513262542251351728
938 17701953213075010880
939 1472683502600358048
940 93503714450816384
941 4422472980781856
942 150980585403648
943 3565668346240
944 54856436096
945 501735696
946 2330944
947 3872
948 180
949 174150
950 53638200
951 7880345550
952 661949026200
953 35281883096460
954 1276868150157600
955 32902156083525300
956 625140965586980700
957 8995083893723777850
958 100090751690162764440
959 875794077288924188850
960 6108102282630445624800
961 34332904588631570737200
962 156950420976601466227200
963 587910118574852992242720
964 1815604777951751887808400
965 4645812225935365124686200
966 9889331287955981902840800
967 17566575314132336274783000
968 26098911895282328179677600
969 32482411990881685505010000
970 33894690773093932700880000
971 29657854426457191113270000
972 21749093246068606816398000
973 13350597238740575568835080
974 6846460122431064394274400
975 2925141031144489152580200
976 1037488444543858221604800
977 304091440642165340815200
978 73243529789080684239360
979 14397669666200336115600
980 2290538355986417109300
981 291931359096308062950
982 29438456379459636600
983 2313021572671828590
984 138920214574884600
985 6224732232018300
986 201610760551200
987 4523318345700
988 66194902620
989 576610650
990 2554200
991 4050