0 1
1 1
2 2
3 1
4 8
5 4
6 1
7 18
8 36
9 8
10 1
11 32
12 144
13 128
14 16
15 1
16 50
17 400
18 800
19 400
20 32
21 1
22 72
23 900
24 3200
25 3600
26 1152
27 64
28 1
29 98
30 1764
31 9800
32 19600
33 14112
34 3136
35 128
36 1
37 128
38 3136
39 25088
40 78400
41 100352
42 50176
43 8192
44 256
45 1
46 162
47 5184
48 56448
49 254016
50 508032
51 451584
52 165888
53 20736
54 512
55 1
56 200
57 8100
58 115200
59 705600
60 2032128
61 2822400
62 1843200
63 518400
64 51200
65 1024
66 1
67 242
68 12100
69 217800
70 1742400
71 6830208
72 13660416
73 13939200
74 6969600
75 1548800
76 123904
77 2048
78 1
79 288
80 17424
81 387200
82 3920400
83 20072448
84 54641664
85 80289792
86 62726400
87 24780800
88 4460544
89 294912
90 4096
91 1
92 338
93 24336
94 654368
95 8179600
96 53003808
97 188457984
98 376915968
99 424030464
100 261747200
101 83759104
102 12460032
103 692224
104 8192
105 1
106 392
107 33124
108 1059968
109 16032016
110 128256128
111 577152576
112 1507663872
113 2308610304
114 2052098048
115 1026049024
116 271351808
117 33918976
118 1605632
119 16384
120 1
121 450
122 44100
123 1656200
124 29811600
125 288576288
126 1603201600
127 5300380800
128 10600761600
129 12825612800
130 9234441216
131 3815884800
132 847974400
133 90316800
134 3686400
135 32768
136 1
137 512
138 57600
139 2508800
140 52998400
141 610541568
142 4104196096
143 16751820800
144 42403046400
145 67007283200
146 65667137536
147 39074660352
148 13567590400
149 2569011200
150 235929600
151 8388608
152 65536
153 1
154 578
155 73984
156 3699200
157 90630400
158 1225323008
159 9802584064
160 48412762112
161 151289881600
162 302579763200
163 387302096896
164 313682690048
165 156841345024
166 46402764800
167 7575961600
168 606076928
169 18939904
170 131072
171 1
172 648
173 93636
174 5326848
175 149817600
176 2349139968
177 22055814144
178 129634172928
179 490179216384
180 1210319052800
181 1960716865536
182 2074146766848
183 1411572105216
184 601379831808
185 153413222400
186 21818769408
187 1534132224
188 42467328
189 262144
190 1
191 722
192 116964
193 7511688
194 240374016
195 4326732288
196 47113307136
197 324985669632
198 1462435513344
199 4369251780608
200 8738503561216
201 11699484106752
202 10399541428224
203 6030503313408
204 2215286931456
205 492285984768
206 61535748096
207 3832676352
208 94633984
209 524288
210 1
211 800
212 144400
213 10396800
214 375584400
215 7691968512
216 96149606400
217 769196851200
218 4062320870400
219 14443807539200
220 34954014244864
221 57775230156800
222 64997133926400
223 49228598476800
224 24614299238400
225 7876575756288
226 1538393702400
227 170341171200
228 9463398400
229 209715200
230 1048576
231 1
232 882
233 176400
234 14151200
235 573123600
236 13250617632
237 188453228544
238 1730692915200
239 10600494105600
240 44234160588800
241 127394382495744
242 254788764991488
243 353873284710400
244 339215811379200
245 221528693145600
246 96488053014528
247 27137264910336
248 4695028531200
249 463706521600
250 23121100800
251 462422016
252 2097152
253 1
254 968
255 213444
256 18972800
257 856147600
258 22191345792
259 356294385216
260 3722912759808
261 26176730342400
262 126682448076800
263 428186674499584
264 1019155059965952
265 1712746697998336
266 2026919169228800
267 1675310741913600
268 953065666510848
269 364845450461184
270 90895752364032
271 14027122278400
272 1243401420800
273 55953063936
274 1015021568
275 4194304
276 1
277 1058
278 256036
279 25091528
280 1254576400
281 36232166432
282 652178995776
283 7693050195072
284 61544401560576
285 341913342003200
286 1340300300652544
287 3743979352236032
288 7487958704472064
289 10722402405220352
290 10941226944102400
291 7877683399753728
292 3938841699876864
293 1335662583349248
294 296813907410944
295 41109959475200
296 3288796758016
297 134236602368
298 2218786816
299 8388608
300 1
301 1152
302 304704
303 32772608
304 1806590016
305 57810880512
306 1159429325824
307 15332861288448
308 138474903511296
309 875298155528192
310 3938841699876864
311 12760545011171328
312 29951834817888256
313 51042180044685312
314 63021467198029824
315 56019081953804288
316 35449575298891776
317 15700849959370752
318 4749022518575104
319 947173466308608
320 118396683288576
321 8591142551552
322 319505301504
323 4831838208
324 16777216
325 1
326 1250
327 360000
328 42320000
329 2560360000
330 90329500800
331 2007322240000
332 29577278720000
333 299469947040000
334 2136958387520000
335 10941226944102400
336 40690513428480000
337 110768619888640000
338 221537239777280000
339 325524107427840000
340 350119262211276800
341 273530673602560000
342 153328612884480000
343 60574266818560000
344 16443983790080000
345 2959917082214400
346 335591505920000
347 22187868160000
348 754974720000
349 10485760000
350 33554432
351 1
352 1352
353 422500
354 54080000
355 3576040000
356 138464268800
357 3392374585600
358 55385707520000
359 624820012960000
360 4998560103680000
361 28891677399270400
362 122252387011788800
363 382038709411840000
364 886148959109120000
365 1528154837647360000
366 1956038192188620800
367 1849067353553305600
368 1279631386542080000
369 639815693271040000
370 226859858001920000
371 55580665210470400
372 9074394320076800
373 937437429760000
374 56706990080000
375 1772093440000
376 22682796032
377 67108864
378 1
379 1458
380 492804
381 68445000
382 4928040000
383 208554652800
384 5607802886400
385 100940451955200
386 1261755649440000
387 11246760233280000
388 72879006311654400
389 348132773951539200
390 1237805418494361600
391 3295931587706880000
392 6591863175413760000
393 9902443347954892800
394 11140248766449254400
395 9328512807891763200
396 5758341239439360000
397 2584075570053120000
398 826904182416998400
399 183756484981555200
400 27335675451801600
401 2583712235520000
402 143539568640000
403 4133939576832
404 48922361856
405 134217728
406 1
407 1568
408 571536
409 85857408
410 6707610000
411 309086668800
412 9083713766400
413 179449692364800
414 2473041072902400
415 24425097016320000
416 176349200457830400
417 944415552865075200
418 3790779094138982400
419 11484490510054195200
420 26367452701655040000
421 45937962040216780800
422 60652465506223718400
423 60442595383364812800
424 45145395317204582400
425 25011299344711680000
426 10129576234608230400
427 2940103759704883200
428 595310265394790400
429 81025215705907200
430 7033438863360000
431 360112069804032
432 9588782923776
433 105226698752
434 268435456
435 1
436 1682
437 659344
438 106813728
439 9025760016
440 451288000800
441 14441216025600
442 311812378675200
443 4716162227462400
444 51353766476812800
445 410830131814502400
446 2451399629504716800
447 11031298332771225600
448 37728345777170227200
449 98555678764852838400
450 197111357529705676800
451 301826766217361817600
452 353001546648679219200
453 313779152576603750400
454 210345027489025228800
455 105172513744512614400
456 38634800967371980800
457 10217468024428953600
458 1892839066907443200
459 236604883363430400
460 18928390669074432
461 896018493210624
462 22123913412608
463 225754218496
464 536870912
465 1
466 1800
467 756900
468 131868800
469 12016544400
470 649854721152
471 22564400040000
472 530493649920000
473 8769723150240000
474 104803605054720000
475 924367796582630400
476 6111522622033920000
477 30642495368808960000
478 117493118337208320000
479 346484808157685760000
480 788445430118822707200
481 1385939232630743040000
482 1879889893395333120000
483 1961119703603773440000
484 1564549791240683520000
485 946552623700613529600
486 429275566304133120000
487 143683144093532160000
488 34766431841157120000
489 5915122084085760000
490 681422064086679552
491 50401040243097600
492 2212391341260800
493 50794699161600
494 483183820800
495 1073741824
496 1
497 1922
498 864900
499 161640200
500 15840739600
501 923831933472
502 34695021501504
503 885077079120000
504 15931387424160000
505 208091455490880000
506 2014325289151718400
507 14682933099436492800
508 81571850552424960000
509 348490391117460480000
510 1152151905327114240000
511 2959750227906986803200
512 5919500455813973606400
513 9217215242616913920000
514 11151692515758735360000
515 10441196870710394880000
516 7517661746911484313600
517 4125338192182719283200
518 1704685203381288960000
519 522039703114874880000
520 116008822914416640000
521 18190183432980529152
522 1937415986944671744
523 132881754934476800
524 5423745099366400
525 116084912947200
526 1031865892864
527 2147483648
528 1
529 2048
530 984064
531 196812800
532 20689945600
533 1297673388032
534 52555772215296
535 1450110286430208
536 28322466531840000
537 402808412897280000
538 4261713008453222400
539 34093704067625779200
540 208823937414207897600
541 988515680067256320000
542 3641368984737546240000
543 10487142676044133171200
544 23678001823255894425600
545 41948570704176532684800
546 58261903755800739840000
547 63265003524304404480000
548 53458927978037221785600
549 34911952965248797900800
550 17455976482624398950400
551 6599613036909035520000
552 1856141166630666240000
553 380137710925960445952
554 55108721406426218496
555 5442836682116169728
556 347119686359449600
557 13207883428659200
558 264157668573184
559 2199023255552
560 4294967296
561 1
562 2178
563 1115136
564 238143488
565 26791142400
566 1802508060672
567 78509239975936
568 2336050446630912
569 49349065685078016
570 761559655633920000
571 8773167232902758400
572 76710834152158003200
573 515667274022839910400
574 2691233938983105331200
575 10984628322380021760000
576 35248451772259447603200
577 89222643548531726745600
578 178445287097063453491200
579 281987614178075580825600
580 351508106316160696320000
581 344477944189837482393600
582 264021644299694034124800
583 157103788343619590553600
584 71869785971939396812800
585 24954786795812290560000
586 6468280737474545713152
587 1224763216563227590656
588 164645809634014134272
589 15120533537817624576
590 898961565863116800
591 31963077897355264
592 598684081324032
593 4677219385344
594 8589934592
595 1
596 2312
597 1258884
598 286466048
599 34411734016
600 2477644849152
601 115761073229824
602 3704354343354368
603 84389822384541696
604 1408580739060498432
605 17607259238256230400
606 167632749111332044800
607 1231635059442981273600
608 7054572411484058419200
609 31745575851678262886400
610 112873158583744934707200
611 318337580068218136166400
612 713781148388253813964800
613 1273350320272872544665600
614 1805970537339918955315200
615 2031716854507408824729600
616 1805970537339918955315200
617 1261194300869612824166400
618 686623740360016055500800
619 288477335359590078873600
620 92312747315068825239552
621 22122285599173298356224
622 3884297059937149779968
623 485537132492143722496
624 41567982805510520832
625 2309332378083917824
626 76897644223397888
627 1351716402364416
628 9929964388352
629 17179869184
630 1
631 2450
632 1416100
633 342696200
634 43865113600
635 3372349933568
636 168617496678400
637 5788053661491200
638 141807314706534400
639 2552531664717619200
640 34510228106982211584
641 356510620939898880000
642 2852084967519191040000
643 17855064471214817280000
644 88182155143550730240000
645 345674048162718862540800
646 1080231400508496445440000
647 2698709588813613957120000
648 5397419177627227914240000
649 8641851204067971563520000
650 11061569541207003601305600
651 11287315858374493470720000
652 9141793009261986447360000
653 5841070013479303249920000
654 2920535006739651624960000
655 1130831154609593109184512
656 334565430357867783782400
657 74347873412859507507200
658 12138428312303593062400
659 1414466081576399667200
660 113157286526111973376
661 5887475885853900800
662 183983621432934400
663 3041051593932800
664 21045339750400
665 34359738368
666 1
667 2592
668 1587600
669 407836800
670 55516784400
671 4547934978048
672 242809195216896
673 8919521456947200
674 234416173290393600
675 4537834070609100800
676 66161620749480689664
677 739260423580974317568
678 6417191176918179840000
679 43743220330235166720000
680 236124117905044930560000
681 1015858427253704412364800
682 3499949737647528483225600
683 9688442180339179192320000
684 21589676710508911656960000
685 38753768721356716769280000
686 55999195802360455731609600
687 65014939344237082391347200
688 60447774183691502223360000
689 44793057618160810721280000
690 26284815060656864624640000
691 12112042779950683219034112
692 4335967977437966477819904
693 1189565974605752120115200
694 245803173324147759513600
695 37411184524959468748800
696 4073662314940031041536
697 305206749922666217472
698 14902673336067686400
699 437911429526323200
700 6818690079129600
701 44530220924928
702 68719476736
703 1
704 2738
705 1774224
706 482983200
707 69791072400
708 6080198227488
709 345895721385984
710 13567583193956352
711 381588277330022400
712 7923845462581452800
713 124245896853277179904
714 1497111715802298580992
715 14056215553921581121536
716 103966091375159623680000
717 611066006449917788160000
718 2873368154773391199436800
719 10864923335236885472870400
720 33158693362210840785715200
721 81873316943730471075840000
722 163746633887460942151680000
723 265269546897686726285721600
724 347677546727580335131852800
725 367791123810994073527910400
726 312865795302357907537920000
727 212922555136326909296640000
728 115148517817725592547622912
729 49057356703409719901945856
730 16285158192352746524377088
731 4154377089885904725606400
732 800248618979211136204800
733 113813136921487806038016
734 11606334462336945881088
735 816070391883066507264
736 37468796688846028800
737 1037198524258713600
738 15240468111556608
739 94076963651584
740 137438953472
741 1
742 2888
743 1976836
744 569328768
745 87178467600
746 8062264683648
747 487767013360704
748 20386670272708608
749 612237191627280384
750 13605270925050675200
751 228840656959352356864
752 2965472314977392525312
753 30025407189146099318784
754 240203257513168794550272
755 1531908530058474455040000
756 7843371673899389209804800
757 32415184496037319468646400
758 108574043571502163479756800
759 295562674166867000583782400
760 654986535549843768606720000
761 1182250696667468002335129600
762 1737184697144034615676108800
763 2074571807746388445993369600
764 2007903148518243637710028800
765 1568674334779877841960960000
766 983872542773939382477914112
767 491936271386969691238957056
768 194345193634358396538847232
769 59989205177952464237756416
770 14266160565505936798515200
771 2567908901791068623732736
772 342031570686011221475328
773 32733490163309667680256
774 2164197696747746623488
775 93607166814348902400
776 2445248439231971328
777 33961783878221824
778 198461848813568
779 274877906944
780 1
781 3042
782 2196324
783 668170568
784 108243632016
785 10607875937568
786 681261365768256
787 30281372543740032
788 969003921399681024
789 22992907863335641088
790 413872341540041539584
791 5753167590664048508928
792 62645602653897417097216
793 540457329404629787738112
794 3728052598750303433785344
795 20711403326390574632140800
796 93201314968757585844633600
797 341200661719534691431219200
798 1019389631310214757115494400
799 2490586301428280930127052800
800 4981172602856561860254105600
801 8155117050481718056923955200
802 10918421175025110125799014400
803 11929768316000970988113100800
804 10604238503111974211656089600
805 7635051722240621432392384512
806 4427426442482727221150613504
807 2052771107762910563441573888
808 754079182443518166162210816
809 216988302201345298705416192
810 48219622711410066378981376
811 8128594047084735435374592
812 1016074255885591929421824
813 91437352687592294842368
814 5695060028984987222016
815 232451429754489274368
816 5739541475419488256
817 75465118011359232
818 418089296461824
819 549755813888
820 1
821 3200
822 2433600
823 780915200
824 133634113600
825 13855184898048
826 942922305561600
827 44490538172620800
828 1514068627187001600
829 38281636400975052800
830 735773051626740514816
831 10945384239075478732800
832 127848168681423300198400
833 1186188925990957010124800
834 8823793133136812861030400
835 53021192515559871058280448
836 258892541579882182901760000
837 1031986878546796798279680000
838 3369883078711453742530560000
839 9036140776157028317921280000
840 19924690411426247441016422400
841 36144563104628113271685120000
842 53918129259383259880488960000
843 66047160226994995089899520000
844 66276490644449838822850560000
845 54293701135933307963679178752
846 36142256673328385478780518400
847 19434519363435839653884723200
848 8378657582705757401802342400
849 2869266805968202296931123200
850 771513963382561062063702016
851 160564820683155267859251200
852 25401856397139798235545600
853 2985709475513217790771200
854 253113779065999432089600
855 14876891504287313559552
856 573954147541948825600
857 13416020979797196800
858 167235718584729600
859 879609302220800
860 1099511627776
861 1
862 3362
863 2689600
864 909084800
865 164089806400
866 17971115596928
867 1293920322978816
868 64696016148940800
869 2337143583380486400
870 62843194130897523200
871 1287028615800781275136
872 20443545450984310833152
873 255544318137303885414400
874 2543346408916835119923200
875 20346771271334680959385600
876 131847077838248732616818688
877 696317379833251119132573696
878 3011753372981189961646080000
879 10708456437266453196963840000
880 31383786456032984715755520000
881 75948763223599823012128358400
882 151897526447199646024256716800
883 251070291648263877726044160000
884 342670605992526502302842880000
885 385504431741592315090698240000
886 356514498474624572995877732352
887 270022815412733404399244673024
888 166680750254773706419286835200
889 83340375127386853209643417600
890 33494704866892694869036236800
891 10718305557405662358091595776
892 2699094635683840052714012672
893 527166921032000010295705600
894 78421525442776861035724800
895 8683352298162143782502400
896 694668183852971502600192
897 38592676880720639033344
898 1409520704189942988800
899 31235915882325606400
900 369655809258291200
901 1848279046291456
902 2199023255552
903 1
904 3528
905 2965284
906 1054323200
907 200453198400
908 23156353479168
909 1761169328498944
910 93162263254474752
911 3566367890210361600
912 101795587187238963200
913 2217107888938064618496
914 37525925260703771394048
915 500866863549115615412224
916 5334676653185846791372800
917 45780235360503032158617600
918 319037373534527797443166208
919 1817017541458365346375532544
920 8500372719902110547749896192
921 32794647839128512915701760000
922 104652172605750822379192320000
923 276804996542210925192963686400
924 607590105788798584097026867200
925 1107219986168843700771854745600
926 1674434761692013158067077120000
927 2098857461704224826604912640000
928 2176095416294940300223973425152
929 1860625962453366114688545325056
930 1306777081997425858327208787968
931 750063376146481678886790758400
932 349613369143187655319407820800
933 131299243078219363886622048256
934 39348784606167717793285275648
935 9299224487004480181616246784
936 1707846554087140529222451200
937 239334897718094088005222400
938 25008054618706974093606912
939 1891041167155311312633856
940 99455780887642377289728
941 3443759726026398105600
942 72452538614625075200
943 815091059414532096
944 3879077022793728
945 4398046511104
946 1
947 3698
948 3261636
949 1218402248
950 243680449600
951 29651037107328
952 2378672087943424
953 132914370954879488
954 5383032023672619264
955 162820104419727372800
956 3764400814184096859136
957 67759214655313743464448
958 963686608431128795938816
959 10959796813045145241387008
960 100651195221843170584166400
961 752423601613956501878079488
962 4608594559885483574003236864
963 23250279821152370418327748608
964 97019686167277792609812086784
965 335940741576446650310983680000
966 967509335740166352895632998400
967 2321144846288199549577278259200
968 4642289692576399099154556518400
969 7740074685921330823165063987200
970 10750103730446292809951477760000
971 12418519829411557454055947108352
972 11904143268430013654183807287296
973 9438401658645470359558629097472
974 6163854144421531663385227165696
975 3298138365029357013701964595200
976 1436522487879453277079077912576
977 505249324561139654165169963008
978 142101372532820527733954052096
979 31578082785071228385323122688
980 5463336121984641589156249600
981 722498327968581173423112192
982 71357859552452461572653056
983 5108159412812520989130752
984 254700469336912403890176
985 8372796493652610252800
986 167455929873052205056
987 1793103353786400768
988 8131987999031296
989 8796093022208
990 1
991 3872
992 3579664
993 1403228288
994 294853344016
995 37741228034048
996 3189133768877056
997 187963639275855872
998 8041319442770209024
999 257322222168646688768
1000 6304394443131843874816
1001 120460826053891099492352
1002 1821969994065102879821824
1003 22079257679558169809911808
1004 216511904388320420278829056
1005 1732095235106563362230632448
1006 11380406974411092090905952256
1007 61745599086078174389413609472
1008 277855195887351784752361242624
1009 1040610041107201144003303047168
1010 3251906378460003575010322022400
1011 8494775845773070563292269772800
1012 18569158770305596396618226073600
1013 33979103383092282253169079091200
1014 52030502055360057200165152358400
1015 66599042630860873216211395018752
1016 71130930147162056896604478111744
1017 63227493464144050574759536099328
1018 46614146967187833204350780440576
1019 28378648331985934126786682028032
1020 14189324165992967063393341014016
1021 5787944925150096866649520996352
1022 1910474008496809317312048922624
1023 505249324561139654165169963008
1024 105770187321622661166064992256
1025 17268602011693495700582039552
1026 2158575251461686962572754944
1027 201824420881735523162390528
1028 13697225239896178164760576
1029 648389360468458137976832
1030 20262167514639316811776
1031 385716454770052431872
1032 3935882191531147264
1033 17029236090994688
1034 17592186044416
1035 1
1036 4050
1037 3920400
1038 1610848800
1039 355192160400
1040 47766241730592
1041 4245888153830400
1042 263591668652083200
1043 11894574047925254400
1044 402065972138510451200
1045 10421549997830190895104
1046 211014855327966675148800
1047 3387960732765687173222400
1048 43662594532329388540108800
1049 456229559194951978215014400
1050 3897214278989767565018923008
1051 27402287899146803191539302400
1052 159483211925138141758370611200
1053 771819988575977179867670118400
1054 3117212031423198693205160755200
1055 10536176666210411583033443352576
1056 29864446332795951199074385920000
1057 71082318544175487151515893760000
1058 142164637088350974303031787520000
1059 238915570662367609592595087360000
1060 337157653318733170657070187282432
1061 399003140022169432730260576665600
1062 395171834150900316092247100620800
1063 326621618022682914321143011737600
1064 224479542469810611745089965260800
1065 127703917493936703570540069126144
1066 59798920782800745688598367436800
1067 22891774362165910458916562534400
1068 7105068626641026386697702604800
1069 1770120903523023874886624870400
1070 349689190736793287936786300928
1071 53964381286542174064318873600
1072 6385850816961163037560012800
1073 566058798179382873135513600
1074 36471901526350770261196800
1075 1641235568685784661753856
1076 48817238806834760908800
1077 885573493094508134400
1078 8621050771066060800
1079 35624176739942400
1080 35184372088832
1081 1
1082 4232
1083 4284900
1084 1843459200
1085 426069507600
1086 60126928912512
1087 5615187083440704
1088 366706095245107200
1089 17429999089619001600
1090 621454782355798476800
1091 17015431940901762294784
1092 364495864386920395603968
1093 6201492137138576175206400
1094 84839348053635432645427200
1095 942755612555193736233369600
1096 8581171086724607874693070848
1097 64425823549549595059219070976
1098 401268105152904052271952691200
1099 2083126397738224123214272921600
1100 9048039312059654917451467980800
1101 32980103292457442174110600790016
1102 101109069504313972379586240970752
1103 261128795207422449327443804160000
1104 568658548353403897212127150080000
1105 1044515180829689797309775216640000
1106 1617745112069023558073379855532032
1107 2110726610717276299143078450561024
1108 2316298063887271658867575803084800
1109 2133121431283941502171415471718400
1110 1643594158706294998105918223155200
1111 1055552693035820565450245258870784
1112 562375628339583901675885091094528
1113 247137727297668706791160440422400
1114 88960504224688827421611471667200
1115 26010943276768878605972904345600
1116 6115225847926071051853221593088
1117 1141886308023232403200987365376
1118 166820497885059518363913420800
1119 18715319014805846243042918400
1120 1574990686321596528014131200
1121 96468179537197787340865536
1122 4131891092610494163320832
1123 117117094461748700774400
1124 2026904825730642739200
1125 18845189495429529600
1126 74450131339968512
1127 70368744177664
1128 1
1129 4418
1130 4674244
1131 2103409800
1132 509025171600
1133 75295003383072
1134 7378910331541056
1135 506283602747776128
1136 25314180137388806400
1137 950688098493046284800
1138 27455872284479176705024
1139 621274200949619717507072
1140 11182935617093154915127296
1141 162119480839516151136460800
1142 1912348161739598680752537600
1143 18511530205639315229684563968
1144 148092241645114521837476511744
1145 984890271425294501631937216512
1146 5471612619029413897955206758400
1147 25493774031045634837564148940800
1148 99935594201698888563251463847936
1149 330399311442351427494831370272768
1150 922933613781113904902917381423104
1151 2180845023112272932190258462720000
1152 4361690046224545864380516925440000
1153 7383468910248911239223339051384832
1154 10572777966155245679834603848728576
1155 12791756057817457736096187372535808
1156 13052812303895365036832844257689600
1157 11205862643772239663012263441203200
1158 8068221103516012557368829677666304
1159 4852686574227112651570430336827392
1160 2426343287113556325785215168413696
1161 1002621193022130713134386433228800
1162 339989193481552975388131039641600
1163 93809263181032576066276156243968
1164 20846502929118350236950256943104
1165 3685064798280964760658847465472
1166 510396786465507584578787737600
1167 54361787907568855162237747200
1168 4348943032605508412979019776
1169 253537428432682822410436608
1170 10348466466640115200425984
1171 279839547502436863180800
1172 4625447066155981209600
1173 41115085032497610752
1174 155444555888459776
1175 140737488355328
1176 1
1177 4608
1178 5089536
1179 2393212928
1180 605782022400
1181 93823519629312
1182 9637760433033216
1183 693918751178391552
1184 36452419397839881216
1185 1440095581149229875200
1186 43807707578559572803584
1187 1045592227164297902948352
1188 19880774430387830960226304
1189 304916966411628744668086272
1190 3811462080145359308351078400
1191 39164890352426980981811970048
1192 333207543701507674134322151424
1193 2361276987891652998709660090368
1194 14007328304715299578765329301504
1195 69842634206336673799937930035200
1196 293688276837645713328738995798016
1197 1044224984311629202946627540615168
1198 3145619890756932598959055690530816
1199 8039467093201082937226168796971008
1200 17446760184898183457522067701760000
1201 32157868372804331748904675187884032
1202 50329918252110921583344891048493056
1203 66830398995944268988584162599370752
1204 75184198870437302612157182924292096
1205 71518857427288753971136440356044800
1206 57374016736113867074622788818960384
1207 38687162169616842730859070920589312
1208 21837089584022006932066936515723264
1209 10266841016546618502496117076262912
1210 3996607662150500282113540384358400
1211 1278914451888160090276332922994688
1212 333544046865893603791204111089664
1213 70168506572225973624446153392128
1214 11759541960165294748695269474304
1215 1546290856037514102392540364800
1216 156561949173798302867244711936
1217 11921433369569412710890733568
1218 662301853864967372827262976
1219 25790012697824581310742528
1220 666064377526461294182400
1221 10525461768319388352512
1222 89536064191752830976
1223 324259173170675712
1224 281474976710656
1225 1
1226 4802
1227 5531904
1228 2715550208
1229 718263030016
1230 116358610862592
1231 12515015034998784
1232 944500522437255168
1233 52065591299353691136
1234 2161043431462063081472
1235 69153389806786018607104
1236 1738550510679694781841408
1237 34867596353076100902486016
1238 564896324347469611071045632
1239 7470465677084904244368113664
1240 81345070706035623994230571008
1241 734647669813884229197894844416
1242 5536548874929549658107318239232
1243 34996457085974437345073418993664
1244 186324627477127059770723300016128
1245 838460823647071768968254850072576
1246 3197939014454364434024046843133952
1247 10360265236910007092044845971144704
1248 28554379424224556408698271126519808
1249 67023473926304861570416775283081216
1250 134046947852609723140833550566162432
1251 228435035393796451269586169012158464
1252 331528487581120226945435071076630528
1253 409336193850158647555077995921145856
1254 429291941707300745711746483237158912
1255 381592837073156218410441318433030144
1256 286690976448302590730841448396095488
1257 181421633533691483196860604063154176
1258 96291739377845433689426473047293952
1259 42648244430326005232687157612642304
1260 15666702035629961105885078306684928
1261 4738693825591778359187461956960256
1262 1169962390832740018557605654822912
1263 233344299556668369352209438081024
1264 37126443453460713598444894158848
1265 4640805431682589199805611769856
1266 447240023755252498732010176512
1267 32452790839383401268535885824
1268 1720050569096578325752578048
1269 63968822817641342693277696
1270 1579477106608428214648832
1271 23886232236044283019264
1272 194636568695698096128
1273 675821419082285056
1274 562949953421312
1275 1
1276 5000
1277 6002500
1278 3073280000
1279 848609440000
1280 143652606003200
1281 16160918175360000
1282 1277042350510080000
1283 73789103315410560000
1284 3213925388848993280000
1285 108052171573103154073600
1286 2857578091189504901120000
1287 60366337176378291036160000
1288 1031585690919411269304320000
1289 14410620519068102323240960000
1290 166010348379664538763735859200
1291 1588770912227258281137315840000
1292 12710167297818066249098526720000
1293 85440569057554778674495651840000
1294 484715472104909104502401925120000
1295 2329057843464088247134041250201600
1296 9506358544751380600547107143680000
1297 33036560066677318533306269040640000
1298 97923111880056777807607239802880000
1299 247867876946393718825505825751040000
1300 536187791410438892563334202264649728
1301 991471507785574875302023303004160000
1302 1566769790080908444921715836846080000
1303 2114339844267348386131601218600960000
1304 2433627787456353433740059428782080000
1305 2384955231707226365065258240206438400
1306 1985394573741707692041838285291520000
1307 1399858283438977493802936759746560000
1308 832973524029804789700921047121920000
1309 416486762014902394850460523560960000
1310 174074467062555123398723092296499200
1311 60442523285609417846778851491840000
1312 17307135959064201457952746373120000
1313 4051116311747714745698080522240000
1314 767075277964064330546382110720000
1315 116020135792064729995140294246400
1316 13803704436890509220123770880000
1317 1267687142163414112052183040000
1318 87757682096764200293498880000
1319 4442279362336204353699840000
1320 157947710660842821464883200
1321 3732223786881919221760000
1322 54065713526582804480000
1323 422388386926428160000
1324 1407374883553280000
1325 1125899906842624