0 1
1 1
2 2
3 3
4 10
5 8
6 9
7 42
8 64
9 32
10 27
11 162
12 360
13 352
14 128
15 81
16 594
17 1728
18 2496
19 1792
20 512
21 243
22 2106
23 7560
24 14400
25 15360
26 8704
27 2048
28 729
29 7290
30 31104
31 73440
32 103680
33 87552
34 40960
35 8192
36 2187
37 24786
38 122472
39 344736
40 604800
41 677376
42 473088
43 188416
44 32768
45 6561
46 83106
47 466560
48 1524096
49 3193344
50 4451328
51 4128768
52 2457600
53 851968
54 131072
55 19683
56 275562
57 1732104
58 6438528
59 15676416
60 26127360
61 30191616
62 23887872
63 12386304
64 3801088
65 524288
66 59049
67 905418
68 6298560
69 26244000
70 72783360
71 141087744
72 195084288
73 192430080
74 132710400
75 60948480
76 16777216
77 2097152
78 177147
79 2952450
80 22517352
81 103926240
82 323326080
83 714396672
84 1149603840
85 1357627392
86 1167851520
87 713687040
88 294125568
89 73400320
90 8388608
91 531441
92 9565938
93 79361856
94 401848128
95 1385683200
96 3436494336
97 6306398208
98 8671297536
99 8934064128
100 6812467200
101 3737124864
102 1396703232
103 318767104
104 33554432
105 1594323
106 30823578
107 276349320
108 1522991808
109 5764442112
110 15852215808
111 32665171968
112 51239485440
113 61487382528
114 56173658112
115 38461243392
116 19138609152
117 6543114240
118 1375731712
119 134217728
120 4782969
121 98848026
122 952342272
123 5674372704
124 23385293568
125 70614415872
126 161404379136
127 284379144192
128 389420089344
129 414470504448
130 340078362624
131 211260801024
132 96183779328
133 30299652096
134 5905580032
135 536870912
136 14348907
137 315675954
138 3252418920
139 20832487200
140 92853371520
141 305384421888
142 766670800896
143 1498754949120
144 2305776844800
145 2801091870720
146 2678117105664
147 1994095853568
148 1133594542080
149 475634073600
150 138915348480
151 25232932864
152 2147483648
153 43046721
154 1004423490
155 11019960576
156 75507137280
157 361890063360
158 1287566751744
159 3521550090240
160 7562948050944
161 12912350330880
162 17626382991360
163 19238718799872
164 16694755983360
165 11377167040512
166 5961280389120
167 2319282339840
168 631360192512
169 107374182400
170 8589934592
171 129140163
172 3185457354
173 37077575688
174 270601254144
175 1387698739200
176 5310260508672
177 15714917277696
178 36775044513792
179 68988843196416
180 104528550297600
181 128221688365056
182 127039143149568
183 100910525054976
184 63392509329408
185 30802968576000
186 11171209936896
187 2847563317248
188 455266533376
189 34359738368
190 387420489
191 10072932714
192 123974556480
193 960114065184
194 5245501234176
195 21481576482816
196 68385793867776
197 173184802652160
198 354066707644416
199 589541023678464
200 802779266285568
201 894004182908928
202 810888147763200
203 593819628208128
204 345978943045632
205 156725504114688
206 53227529699328
207 12756052869120
208 1924145348608
209 137438953472
210 1162261467
211 31768480098
212 412215400296
213 3376240421472
214 19576959963264
215 85426734385152
216 291083687534592
217 793097583427584
218 1754939333541888
219 3184889901613056
220 4766501893570560
221 5893129613869056
222 6008681174925312
223 5025011475677184
224 3413215341969408
225 1854092284526592
226 786584605556736
227 251178277404672
228 56796647522304
229 8108898254848
230 549755813888
231 3486784401
232 99954486162
233 1363720121280
234 11777582865600
235 72235841575680
236 334588043008512
237 1214958000144384
238 3543627500421120
239 8437208334336000
240 16574427039006720
241 27039065287163904
242 36745396415889408
243 41598561980252160
244 39109759126732800
245 30339691928616960
246 19215138221457408
247 9776122954776576
248 3899873254440960
249 1175103052185600
250 251513284853760
251 34084860461056
252 2199023255552
253 10460353203
254 313810596090
255 4490978308488
256 40787629081920
257 263817856189440
258 1292707495328256
259 4983226172467200
260 15490714501840896
261 39486135004692480
262 83472114454364160
263 147414904017518592
264 218392450396323840
265 271777271604314112
266 283723525301207040
267 247458112292782080
268 179004182378840064
269 106188921750159360
270 50804111582429184
271 19124802174320640
272 5454952063303680
273 1108307720798208
274 142936511610880
275 8796093022208
276 31381059609
277 983273201082
278 14728177309824
279 140326800479712
280 954604084896000
281 4933393910742528
282 20120508498714624
283 66405048195391488
284 180421263021441024
285 408360883381862400
286 776133169870012416
287 1244836967259045888
288 1688901616398237696
289 1938279662320877568
290 1877268438083174400
291 1526844996307648512
292 1034583494765838336
293 577168021747924992
294 260590852852678656
295 92864064887193600
296 25144731415609344
297 4862040418025472
298 598134325510144
299 35184372088832
300 94143178827
301 3075343841682
302 48117624733800
303 479893110678432
304 3425119456606848
305 18618598071811584
306 80095101139113984
307 279697178581032960
308 806883981845889024
309 1946767702231351296
310 3961843043137486848
311 6839043581257187328
312 10046052718230896640
313 12570445452555583488
314 13384923963533033472
315 12089608741255643136
316 9211130469528109056
317 5869838044307128320
318 3090444645549735936
319 1320955606072295424
320 446890453795602432
321 115165046916513792
322 21242564648632320
323 2498090418307072
324 140737488355328
325 282429536481
326 9602604240354
327 156654249568128
328 1632149830970496
329 12194930812534272
330 69556272041862144
331 314759695704588288
332 1159471940299554816
333 3539440659861798912
334 9067839034077609984
335 19672599938337865728
336 36364502916321509376
337 57494332479721439232
338 77895547230590337024
339 90436553700821434368
340 89808522077899063296
341 75991826373606899712
342 54454036011033821184
343 32750686113877721088
344 16324645400415830016
345 6624493785675988992
346 2133056955931951104
347 524387881611952128
348 92464529849450496
349 10414574138294272
350 562949953421312
351 847288609443
352 29937530866986
353 508373165665800
354 5523066491184000
355 43113391761484800
356 257448539375723520
357 1222504175281213440
358 4737454603717017600
359 15256209740783616000
360 41361279741680025600
361 95289155951324037120
362 187783908502315991040
363 317941009104450355200
364 463663971610656768000
365 582891850024825651200
366 631171781036982927360
367 587209567432416952320
368 467329413527529062400
369 316068202385768448000
370 179976680656758374400
371 85172062958691287040
372 32897146010499809280
373 10105391468563660800
374 2374945115996160000
375 401101841812684800
376 43347146413441024
377 2251799813685248
378 2541865828329
379 93201747038730
380 1644869620465344
381 18602692136215200
382 151432441249190400
383 944799185173109760
384 4697306683346534400
385 19102380512275906560
386 64718447637218918400
387 185108678188174540800
388 451312586820692213760
389 944508349312244121600
390 1704958661322615029760
391 2662755951249771724800
392 3603331436517104025600
393 4225082743210251386880
394 4286315826445182566400
395 3750826510312254996480
396 2817522261267421593600
397 1804202851513348915200
398 975422911503107358720
399 439379689866264576000
400 161904758447690219520
401 47546401222243123200
402 10703085989422694400
403 1734448806491062272
404 180143985094819840
405 9007199254740992
406 7625597484987
407 289772704429506
408 5307415849550952
409 62387554890506976
410 528708092292432000
411 3440127320516090880
412 17871116790732042240
413 76096368270213857280
414 270564864960760381440
415 814199825113399296000
416 2094372473214774804480
417 4638775395219501219840
418 8892909381216821575680
419 14808102499039775293440
420 21461018114550398976000
421 27088573975699170263040
422 29759278452176553246720
423 28397742836717495255040
424 23455872825051284766720
425 16682697599609733120000
426 10143080140562717736960
427 5219830715611223162880
428 2243233034808128962560
429 790258237457490247680
430 222294862857240576000
431 48015690377163964416
432 7478227181248708608
433 747597538143502336
434 36028797018963968
435 22876792454961
436 899820503228466
437 17081338366370880
438 208392328069724736
439 1835674496439323904
440 12435214330718000640
441 67373859654260490240
442 299773571973569740800
443 1116080067963136573440
444 3524858935183239413760
445 9539916720097921597440
446 22293816078517602877440
447 45233829724528469606400
448 79995945021986612183040
449 123615464339810298101760
450 167109794385299106693120
451 197632131259326340792320
452 204230342318858698752000
453 183958589822023835320320
454 143871584099034338426880
455 97160030820127085690880
456 56231812709084540436480
457 27609021966869279539200
458 11343706851604986593280
459 3827917538401682718720
460 1033226522560454197248
461 214497443052401983488
462 32155701339425341440
463 3098476543630901248
464 144115188075855872
465 68630377364883
466 2790968679505242
467 54843297112026504
468 693502337674657728
469 6340592801596870656
470 44648340977911297536
471 251862436285653473280
472 1168816154537751183360
473 4547334491783688683520
474 15038897077402264535040
475 42719185901026722447360
476 105041115115944495022080
477 224876753487655820328960
478 420923153964073714974720
479 690830173107377343037440
480 995791240515138512486400
481 1261335571319175449149440
482 1403219551993881459425280
483 1368797138741506300968960
484 1167449111585198356561920
485 866966428856518610780160
486 557335561407761964072960
487 307754316736946000363520
488 144467208422292077936640
489 56858580021624994529280
490 18411349721288093466624
491 4776398419399022739456
492 954456876227883958272
493 137918234988594069504
494 12826251738751172608
495 576460752303423488
496 205891132094649
497 8647427547975258
498 175693766054100480
499 2299880201472079200
500 21795787755489242880
501 159307394140121375232
502 934180672768605609984
503 4513898208755867443200
504 18317268093502070784000
505 63306029199341548339200
506 188313146012689225482240
507 486000088951940374855680
508 1094794720926745441075200
509 2162276475842844426240000
510 3756183135178426889011200
511 5750694413974924909608960
512 7767171676018080397393920
513 9255000941258346174873600
514 9719269624200044740608000
515 8977535889721620273561600
516 7270695732910349258588160
517 5139872399649360335339520
518 3152605195841885857382400
519 1664418892214660235264000
520 748444573754043295334400
521 282668369250364258516992
522 87974594143349442084864
523 21968964306279742832640
524 4231582209877318041600
525 590151695170629795840
526 53034389211914960896
527 2305843009213693952
528 617673396283947
529 26765847172304370
530 561671008354202472
531 7602415668632639520
532 74586884072356045440
533 565105333442321097216
534 3439771594866302330880
535 17278417317342024769536
536 73007397115529682124800
537 263187159972032928153600
538 818163554835433869803520
539 2211252850906578026496000
540 5228384518587997822648320
541 10866008311235515043020800
542 19917655308906658371993600
543 32276815782638482284871680
544 46304292683953940830617600
545 58833689527847360114196480
546 66177812637633518921318400
547 65809686165965039783116800
548 57722230757617528870010880
549 44502400130589478040371200
550 30017305186123098913505280
551 17603677460011524135321600
552 8903009290120770827059200
553 3841783402767265956888576
554 1394597259431505360322560
555 417805269492236996837376
556 100570603854750925455360
557 18696783925021161553920
558 2519709948318264066048
559 219055085875300925440
560 9223372036854775808
561 1853020188851841
562 82768235102048898
563 1792076413751824896
564 25053931039314728448
565 254170314891598694400
566 1993663536616387473408
567 12579736118368191381504
568 65594338331491283632128
569 288135860615957145452544
570 1081591068378217512960000
571 3507239304394433322024960
572 9906412772061469558702080
573 24530164959390305573928960
574 53511563008058536419655680
575 103216999171662035288064000
576 176501068583542080342589440
577 268020141182415751631339520
578 361718239319357843665059840
579 433868196024289997220741120
580 462140309048429195034624000
581 436405436936712745742499840
582 364396123422238549601157120
583 268061516080727208902000640
584 172880253124526968059985920
585 97123737710408409022464000
586 47137387368784881178902528
587 19550925389363579908521984
588 6831804846202732431802368
589 1972932889533200763715584
590 458372767194067186483200
591 82346265545039438413824
592 10736005050898959040512
593 903890459611768029184
594 36893488147419103232
595 5559060566555523
596 255716786061554058
597 5707302181663670280
598 82330098772951484928
599 862726668832054996992
600 6997671869415557197824
601 45713862501570124038144
602 247101959467946616422400
603 1126784935173836570886144
604 4397316647598481120690176
605 14848082186696170017914880
606 43748195533762141964206080
607 113216145966416794956595200
608 258655348861736831554682880
609 523697249547220251542814720
610 942371202437274382180024320
611 1510064697881415576264376320
612 2157235282687736537520537600
613 2748477545350301366322462720
614 3121893711242447573986836480
615 3157777547003855017365995520
616 2838810118013566631773470720
617 2261769041931135825110630400
618 1590886823696489739787960320
619 982892225629333099307335680
620 529907112947988279626563584
621 247202325643230264441176064
622 98699116096062516929495040
623 33246018053410532018356224
624 9266849859715004614311936
625 2080529865411387061174272
626 361593077332854630776832
627 45655691582431140249600
628 3726242302889329426432
629 147573952589676412928
630 16677181699666569
631 789386600450884266
632 18144773689237227072
633 269819505045509135904
634 2917500401587970930688
635 24443922283574891581440
636 165132274982372600905728
637 924161328410120345419776
638 4368762643393296178348032
639 17699089683490789645615104
640 62133513150482434536505344
641 190636915348071105964277760
642 514641220034298952726609920
643 1228830630450877674490429440
644 2605713144088608080847175680
645 4921902605500704152711331840
646 8299678903393344257513226240
647 12511964639588871917619118080
648 16874373766801850249049538560
649 20359591315128548187250360320
650 21960907485981355348045332480
651 21147540542056119964784394240
652 18140547597847674002425774080
653 13819736638814012519806402560
654 9312223971673958257073848320
655 5521290241361297236109033472
656 2861235428721643911829782528
657 1284906650861108608553189376
658 494534518544481663773048832
659 160784621792787141916360704
660 43308989035094179640770560
661 9406898693644112137027584
662 1583339384078711943856128
663 193801493238392549277696
664 15347691069326346944512
665 590295810358705651712
666 50031545098999707
667 2434868528151319074
668 57591867469515218280
669 882037609893476316000
670 9831779224945949335680
671 85001768457076558467072
672 593172514081417369042944
673 3433013085159851439882240
674 16802933243820369916723200
675 70572319624045553650237440
676 257196898185410462191976448
677 820444798646143056038854656
678 2306471321495181282036940800
679 5745056771489828834377728000
680 12732461954069334940503244800
681 25188560392856544781522698240
682 44586647132182849383385006080
683 70734609532339992782910259200
684 100670979858761038417625088000
685 128576269012593045557949235200
686 147321087718458258793137438720
687 151286251570093781286534512640
688 139011804961767501866414899200
689 114021400307832733569122304000
690 83215618470277924850447155200
691 53812766610779724736622493696
692 30668867251610120679925481472
693 15299661667469901472978698240
694 6623230159077879425531904000
695 2460491939556288080841277440
696 773065454276431106587754496
697 201456652221309054974164992
698 42377612926812584379678720
699 6914762016030025423257600
700 821249046161549237944320
701 63161651708381504733184
702 2361183241434822606848
703 150094635296999121
704 7504731764849956050
705 182515076521150931136
706 2876480299558489821120
707 33023488114411753271040
708 294332422271013472743936
709 2119524616072558340997120
710 12671729311805223795818496
711 64140852072100515509698560
712 278928691847418140617605120
713 1053879973052413601176879104
714 3490121988680071016884469760
715 10201193159070116070266241024
716 26461055600450211631280947200
717 61177612948167320159020646400
718 126495528994846974106581073920
719 234514182967974727276245811200
720 390550417125751375882270801920
721 584951377705643086384516300800
722 788412726472823290344348057600
723 956268339205746958611209256960
724 1043143105584114379032153292800
725 1022180421165677630745382748160
726 898111420770568208173026508800
727 705732456642164708827830681600
728 494300773713450873611656101888
729 307257668197949260986266419200
730 168574454008850187138638020608
731 81068337147113244168510504960
732 33874396454980381944651448320
733 12161164121054445643128373248
734 3696631773769651591273512960
735 932959447665673973035696128
736 190254737755340413788487680
737 30122795202604749406863360
738 3474481139771341465976832
739 259730156557830486753280
740 9444732965739290427392
741 450283905890997363
742 23114573835737864634
743 577564156622852617608
744 9359501204760073187904
745 110576385541469219097600
746 1015091219270687431315968
747 7535903537301728913967104
748 46493286399705904751443968
749 243109473463522441712369664
750 1093349483830656483891609600
751 4277354686546913366001057792
752 14685885858249867455360925696
753 44564067431930632278336602112
754 120187939437631099174907805696
755 289377061246302807002185728000
756 624197038777210202955825807360
757 1209524664883312078255061729280
758 2109707983249153036751795650560
759 3317055801619934762682632110080
760 4705043690241042216571109376000
761 6022455923508534037211020001280
762 6954502673575330971541296906240
763 7239113685833490408364761415680
764 6783055946974415147500610519040
765 5709643053008766959175598080000
766 4305832147709011456146291032064
767 2898976099447651277405423665152
768 1734754034818347605360979738624
769 917502827476740481060083597312
770 425896537953394122507996364800
771 171981078183084864707990913024
772 59734551805526737346334031872
773 17585405438075628284201140224
774 4302602003928717133508247552
775 851387336629175903374540800
776 130914624229733022025383936
777 14677115028758857324167168
778 1067254825128539818295296
779 37778931862957161709568
780 1350851717672992089
781 71144857130777583354
782 1825150765211509311360
783 30388760240771630034144
784 369167161443447950044416
785 3487579199977939170338304
786 26668075488987936467165184
787 169623473348324629910200320
788 915301565989390944142884864
789 4252486345346059218524307456
790 17205461994963366033569611776
791 61167076320937255830087008256
792 192435745728791366656453509120
793 538820088040615826638069825536
794 1348882941489432817706188406784
795 3030099361316841836876220334080
796 6125362149758777046588488417280
797 11167222609280707423275633868800
798 18389999337856416435055078932480
799 27383354277202865700443856568320
800 36887542531489770977917497507840
801 44953331714760129063467970723840
802 49535351751801795111259471872000
803 49305622584257207075960877219840
804 44261152946923961467529236316160
805 35756068655162102205141265416192
806 25920256889178999656801435123712
807 16800166502245647925704633876480
808 9691524621703611864624169746432
809 4947700923767144291764323483648
810 2219529386362831084155958198272
811 867127968148919670870965747712
812 291694423536333834237939548160
813 83249427764088664537329303552
814 19764570025602396244156612608
815 3798293219205902679574315008
816 567689842005208660074037248
817 61910224590421048751554560
818 4382356096103030758309888
819 151115727451828646838272
820 4052555153018976267
821 218837978263024718418
822 5760031724157638267496
823 98466883783160927347872
824 1229056525293430370269824
825 11939406245707609311192576
826 93954543266875566082848768
827 615542722000925635599261696
828 3424398591361471352069455872
829 16418665299995741432144461824
830 68626331366274334974806065152
831 252323076942665231624539471872
832 821975542470123123289708560384
833 2386203247037012946540023513088
834 6201929176630761759670844522496
835 14485829849908256781453414629376
836 30496483894543698487270346588160
837 58003116426877230456180855275520
838 99838888450692078998267772272640
839 155710060183034262841551885434880
840 220196044703280775735527918796800
841 282410165270239471102073902202880
842 328419382114445901587650298511360
843 346058274759978801672920519147520
844 330005949177800712706431217827840
845 284312817753182152485540741513216
846 220785045288185407790969367035904
847 154081527063452942404319642124288
848 96275239874093427296691044745216
849 53609201258115880333789649436672
850 26449391854157070419525168529408
851 11479501449898083349236730036224
852 4343595143204680186197681635328
853 1416525977437601330563746103296
854 392291421133161846881787052032
855 90453159760027293015349395456
856 16896242402839236698519371776
857 2456490041792097786550812672
858 260787966649993287281147904
859 17982771566767608973754368
860 604462909807314587353088
861 12157665459056928801
862 672724155401150060322
863 18155447085525013676160
864 318440778246113335113600
865 4081037111012934820200960
866 40734444838296549414657024
867 329621254783457135493316608
868 2222446339070279171129180160
869 12735366662088116598605414400
870 62953590265433109704711208960
871 271553655298805970652996042752
872 1031474556293093034772842676224
873 3475218935181030296367283568640
874 10446511910991531332778904780800
875 28150600518040337065172627619840
876 68265206256247817383043621978112
877 149432771083264122587624698281984
878 295995284858806485317623952179200
879 531529131059585158819526737920000
880 866485734351871104517726745395200
881 1283428374841979378572791298129920
882 1728014674623841516248333381795840
883 2114898807424295589171246504345600
884 2351852352737720011369362751488000
885 2374250946573317344810975730073600
886 2172962249970749308282347095851008
887 1799606406877284833315071067160576
888 1345384762343100458376836394516480
889 905151827876092051507351702732800
890 545928563270721350188133127290880
891 293784980594934732593734103334912
892 140236071766322531725810864226304
893 58948791229206373955539965050880
894 21623958505131524736481964851200
895 6842978173149890862900345569280
896 1840525163812729266573196394496
897 412501366248626882156955697152
898 74954439736733240153729925120
899 10608324067118371008046694400
900 1097100181300275976045854720
901 73744474996492379657076736
902 2417851639229258349412352
903 36472996377170786403
904 2066803128039677896170
905 57157237878179641269768
906 1027944123080440060045440
907 13516874446023257801057280
908 138527482958941387524774912
909 1151801543703557604138577920
910 7985824036344666055360806912
911 47095885342545466480332963840
912 239802237444651795508555284480
913 1066475326958150350777832964096
914 4180638290074502986930512199680
915 14551555030715463028193221410816
916 45240411473698715183805848616960
917 126237849198087136526633501982720
918 317398020840904800409821376413696
919 721359138274783637295048582758400
920 1485716938909475946303370649665536
921 2778568532613981417729076022476800
922 4725573727293953948831287187865600
923 7316228061933422553789280875970560
924 10317757523239442063036165337907200
925 13256755120768252832507073040220160
926 15515152287910342390793074271846400
927 16530162250670832079910378196172800
928 16015890536205517304090944207847424
929 14090668220514851733074601584885760
930 11234579914538440708390793452191744
931 8096994533000677988029400686264320
932 5258393001316532256593806192803840
933 3065069194867689598533734819168256
934 1595848137678706525552369006018560
935 737790660752909248769863352057856
936 300667040432220070031605754757120
937 107024768539975771534628896112640
938 32893488184037751251320971460608
939 8599604753996797712763652669440
940 1874868784204707249089012563968
941 331642731148288073639059783680
942 45724596812374311960324341760
943 4609634150190581043154649088
944 302231454903657293676544000
945 9671406556917033397649408
946 109418989131512359209
947 6346301369627716834122
948 179738926146697635393984
949 3312461320754038745215392
950 44662399830391533643353600
951 469649946660917193778553856
952 4009514562946438362514833408
953 28564678283848228582636732416
954 173230952173015063662442119168
955 907790253704137252446997708800
956 4158634930653058234367720030208
957 16807816178056110363902868455424
958 60377218252444401032301713031168
959 193927454543957997664190431494144
960 559675193489056270315123900416000
961 1457145459315062947335998137171968
962 3433669498187970113524431253929984
963 7342587369827562388090306280030208
964 14278573353479848038400710666092544
965 25290995312337787517410165653504000
966 40850979094976083456692991379374080
967 60218184817452016404265619517603840
968 81041295455262526749665880472289280
969 99572477346804038502407514976419840
970 111651095903653865802903431675904000
971 114168320611299880231914345408233472
972 106335566806366624415587581586046976
973 90066412625674729057470786696118272
974 69229303257155796797651375867559936
975 48163157135952308721899021323468800
976 30228779589869197821976429228720128
977 17047821192506877970792046294728704
978 8596764532973553848519066080247808
979 3853163764308297205174270672502784
980 1523742467348807594730309707366400
981 526779538712016339892478498832384
982 157372766998141398143574843850752
983 40023025368601312598321648369664
984 8494403330263693217273229606912
985 1463744715030275230437212160000
986 196727289700068990970761314304
987 19345230965473296053648228352
988 1237940039285380274899124224
989 38685626227668133590597632
990 328256967394537077627
991 19476580065409199939202
992 564601983918603773518440
993 10656339666848906777222112
994 147237044774190755910922368
995 1587599439304317715909075968
996 13907143475482983862658715648
997 101732093103330439197969530880
998 633951569654438105317873287168
999 3416294569804472011990761603072
1000 16107065806775723712891150925824
1001 67057988256780564029179485487104
1002 248362919469557644552516612915200
1003 823291236641651597121778146607104
1004 2454735398643000801602133427224576
1005 6610137151901413923268490013179904
1006 16129590331824162129917286310477824
1007 35762440102234567618368643855810560
1008 72206069539749793667563357118398464
1009 132987279350932754705833339624882176
1010 223716918534279400439719636752138240
1011 344058470832260383039568824070307840
1012 483996625635595645866060119487283200
1013 622882613861462222505886066818416640
1014 733243197098177751418340354933391360
1015 789109345448515103907356762928316416
1016 775679982864299394174420126391074816
1017 695541505102490684834762686432542720
1018 567953560274166306622837274387152896
1019 421406684436480113356302567440646144
1020 283338967313416828353525372980035584
1021 172058581936997425200281855799066624
1022 93981578368948173428725383419658240
1023 45946549424819107009599076338499584
1024 19983882459279611604888011812110336
1025 7675308485531279398598674325962752
1026 2579236455842489554000638526881792
1027 749560144098369530369264320512000
1028 185575311465196330045106282299392
1029 38368847466145598560404554907648
1030 6445160729221307894661132582912
1031 844944851696695852043989942272
1032 81094743979749325039290286080
1033 5067817035824525500368289792
1034 154742504910672534362390528
1035 984770902183611232881
1036 59742768065805748128114
1037 1771712272017448120312128
1038 34227426936221135425740096
1039 484336492989967894841655552
1040 5351746497009716171370917376
1041 48071828183666222451612450816
1042 360824853211923253044543455232
1043 2308783081376636072745497985024
1044 12784689988031168457243777957888
1045 61986375699545059186636499189760
1046 265602227997444586939103060164608
1047 1013320711435795189774267780694016
1048 3463325387803185369575400891482112
1049 10657371142495608793293512868102144
1050 29649353050276244976214003748438016
1051 74829319603078142082825818984153088
1052 171805681634000351374775076809342976
1053 359667969028187651476164646778437632
1054 687786116211797438787753447348240384
1055 1203099873006569220142492268755943424
1056 1927043086633898750877585019219476480
1057 2828223760235828469756455654743080960
1058 3804634344126769250981898678404382720
1059 4691260046740382144278565332073840640
1060 5300300824738256317395431708518514688
1061 5483477330386958598152687430886490112
1062 5189344446764669631201968564861927424
1063 4486026701232461659207562568891629568
1064 3536034294406105566560256799870550016
1065 2535643639686170938485786388702691328
1066 1649531615064659589014947059317342208
1067 970179062854834221087303573455241216
1068 513765961750250014743698762694131712
1069 243737845077115262853060340790329344
1070 102961455293712284615348070226329600
1071 38438943309652586256396612884496384
1072 12565626255665066807110347069063168
1073 3554966510789067111612376128946176
1074 857407788259222115861638793920512
1075 172810872052246317925601617379328
1076 28315477471975319134776500158464
1077 3623063638726031383293830627328
1078 339582427026470876658266013696
1079 20735495658030119604560330752
1080 618970019642690137449562112
1081 2954312706550833698643
1082 183167387806151689315866
1083 5554107888315567353448840
1084 109769129896733198758468800
1085 1589919186714788226227927040
1086 17992585462989020093479374336
1087 165622470539037532040321021952
1088 1274761872370434648940080168960
1089 8369648656977601230414667776000
1090 47589202289600049662713325813760
1091 237097887050759851388884609400832
1092 1044752186790513997563855177252864
1093 4102371046297163917079215582740480
1094 14443259009152736867823273797222400
1095 45825414978699567858182142170234880
1096 131577543720811170101816062717722624
1097 343085371010339406153333471946211328
1098 814734323314313622455628506364641280
1099 1766226633620564359927594247572684800
1100 3502030224748142922267918929158471680
1101 6360444083866897415578490595660791808
1102 10593528751927973133202724132682203136
1103 16192843627243080412779707041107148800
1104 22726798073323621631971518654185472000
1105 29292317516728223436763290709839052800
1106 34665942661176297529300556453850906624
1107 37651635290113901064039789126733529088
1108 37501942661841843286216655418131742720
1109 34215457890756063502430561966122598400
1110 28552209688148163336511020675178168320
1111 21751068096682935081698386365590274048
1112 15091169403938662520987986732762791936
1113 9508663648823141019321698957635092480
1114 5422014136670086928580310581903360000
1115 2786277382232345847533976073147514880
1116 1283835746189597905258285573840306176
1117 527162651103806897230582119558807552
1118 191452652005605545446917492745175040
1119 60927404555027468563278516663091200
1120 16792089407933934794034420897546240
1121 3948063769193627417223360027820032
1122 776189920624911229106735969992704
1123 124131100804079370688987492515840
1124 15511001835983538163150120550400
1125 1420536195079973865446745047040
1126 84798892691048548830590009344
1127 2475880078570760549798248448
1128 8862938119652501095929
1129 561319414244658402742170
1130 17394993216171308817609984
1131 351523821243461865689201760
1132 5208834079731297473717656320
1133 60337433135826213185349831168
1134 568837753469068676494880563200
1135 4486775499267454074981524594688
1136 30207993460414542287004324003840
1137 176246201496710553909798648545280
1138 901650470310679752817507131457536
1139 4082648108574581398247103969361920
1140 16486121886053547741493067457232896
1141 59739261212646866271786683722629120
1142 195249280972709651045839521699594240
1143 578034291077231781738176756834107392
1144 1555566287914262898867264666709524480
1145 3816544453984298491980219406878769152
1146 8557617194118947569605296768176619520
1147 17570997208726686206514133777766154240
1148 33089453150593263935807147503616262144
1149 57222362591251509061922134780689776640
1150 90952645889441133771150017654050258944
1151 132951768728943186547033384126985011200
1152 178784144843479156838175946746259046400
1153 221167098050441786334954832200908931072
1154 251618676515046893309321593195604213760
1155 263112369145981134114809122761329344512
1156 252654144319635563652158307570894766080
1157 222518460627468744019255309890024898560
1158 179462043042641458591139241797483495424
1159 132277780598547727889757505660649472000
1160 88890668562224073141917043803956445184
1161 54300697005302824863027727576250449920
1162 30046888693377385256923170547055984640
1163 14996616767498177105910761014110978048
1164 6716830938069812312724888654037647360
1165 2683008560432044225263080956470755328
1166 948592821687504587477505520969973760
1167 294085886443911678635217329345003520
1168 79012548939316621427807763673645056
1169 18120824838649243356213648021258240
1170 3477152984911883028493906357518336
1171 543057408724268097245400331714560
1172 66305615929174074248940717342720
1173 5936541458393041108278750216192
1174 346623210999906476971754782720
1175 9903520314283042199192993792
1176 26588814358957503287787
1177 1719409995212585212610226
1178 54430257305492560063798632
1179 1124151436595070832338045216
1180 17032597524167739883909776000
1181 201847635726403829450920118784
1182 1947862992950510882226041014272
1183 15735677511678636930924096036864
1184 108571082378313443160939070390272
1185 649570578331789830877413241651200
1186 3409936216918881474091715988553728
1187 15854546206966463206011340433915904
1188 65788958092458968817467618249146368
1189 245162271182154789781332320996818944
1190 824704887768716418224665299989299200
1191 2515099997122533949397888357300699136
1192 6978836028051715823554501027465003008
1193 17671898513609947071409716887474405376
1194 40939029398294036676736767932044935168
1195 86943460402655848897963588406004940800
1196 169552348286686536633477977621913403392
1197 304024900376127582928994994356534378496
1198 501747388033329437561138592084909883392
1199 762665889744594094725700222997156069376
1200 1068159509446210216702661376746717184000
1201 1378637873525241986357568283587762978816
1202 1639524421746907825267784108390448365568
1203 1795811813498130975581713741066404888576
1204 1810411909542831227415711413758001676288
1205 1678171959160948486666399159953653760000
1206 1428459971637799351850438964952550080512
1207 1114681513966209018033829484171882397696
1208 795783128080863130984781154054467223552
1209 518464765264804767156751357944577130496
1210 307343454101343455222880421946169753600
1211 165177405076004072345424965230556872704
1212 80136959884202145361817710018556854272
1213 34916349433575381926688797485562855424
1214 13577812706790690663484840388792942592
1215 4676628946081753385815674071914905600
1216 1413381192593596578824292608400949248
1217 370412670273214215779871998758354944
1218 82914758309332622510336311157587968
1219 15537784165820336405711826425217024
1220 2371146482684594611728423478886400
1221 283032088091875420320599120019456
1222 24786035466571883864030265212928
1223 1416203404942475034484598112256
1224 39614081257132168796771975168
1225 79766443076872509863361
1226 5264585243073585650981826
1227 170168411897328021041836800
1228 3590175339007182737269330176
1229 55594398318883502981081508864
1230 673673297275882447888399460352
1231 6650979521757147964481803517952
1232 54998484506837954321676452167680
1233 388655957181654877206513595318272
1234 2382996064508623265275996006514688
1235 12828090964083803745784800932265984
1236 61203383488574915514400885255962624
1237 260785059105242759276448216483102720
1238 998642645916300244613867435987042304
1239 3454763748034768413799325183955173376
1240 10844119542442467521092326271859294208
1241 30996908072645283268255056511597805568
1242 80931039653036704508447154772283228160
1243 193504682249321898315849171346032427008
1244 424586498801143693400837836946194563072
1245 856430886470683005492288286489759973376
1246 1590284094275128895320896893557256749056
1247 2721341765604498644399395753680867164160
1248 4294987221367100034421655037331107741696
1249 6255142087317007029010785022228775829504
1250 8408551658360566825883350357750157672448
1251 10433124759341691421233625459522397011968
1252 11945533127482024227816277656761008128000
1253 12614482982621017584573989205539624583168
1254 12276163515654170369662043134892967985152
1255 10998067751557192002216913534672265281536
1256 9057884428449824461503244312325847515136
1257 6846075440107425465089661398850931261440
1258 4738526808117866825409378690051600285696
1259 2995889423363249434295646697616817782784
1260 1724906031633386037927796583476349632512
1261 901120499956622725467152990977898053632
1262 425296887837534727227337232530915983360
1263 180398835854673599697209711108630249472
1264 68341137665408022811386383770916487168
1265 22946659362107803279735574112862470144
1266 6764762781194028962636786429878861824
1267 1730394956020854730650496928506183680
1268 378272385734791499258480723906002944
1269 69264576111335129458032576137527296
1270 10333682195014004707875491275603968
1271 1206486458767217332874487275716608
1272 103392752081114960559574855188480
1273 5783655863541296644328708374528
1274 158456325028528675187087900672
1275 239299329230617529590083
1276 16112821501528246992398922
1277 531563576664278405729437704
1278 11451199664610860295975337728
1279 181143896312679239892321847296
1280 2243397485103181355589524416512
1281 22647631754374973684999008395264
1282 191599371607542454822956570574848
1283 1385961809572316448906246594625536
1284 8703612022252489304654042400817152
1285 48016257150285904298458386822856704
1286 234922514322059961526341859496951808
1287 1027168711270027939886948190473158656
1288 4039068174169871770947395173893537792
1289 14358861827769506219853445295813689344
1290 46351413619466476218474279551398576128
1291 136367202387705719889134474622230593536
1292 366780751249691246598361690363240906752
1293 904238205360112512981336133127230193664
1294 2047778225400718673465910196222713397248
1295 4267638654616623790080216207254058172416
1296 8196575828708118707931843826630810140672
1297 14525161673914011514481774835271628488704
1298 23770328726519294680862548126716791881728
1299 35945375147419421224718975216010758455296
1300 50246223324349728593693191162165576335360
1301 64933580911467341567234277809567821725696
1302 77569098419812838368383334808372612431872
1303 85625581457791149664987078243662906261504
1304 87286422477446581447282086226837402288128
1305 82098857317288257485298913143588667785216
1306 71165924291578241393377387075666603671552
1307 56769764034121574241281961445856183844864
1308 41599882184783302336586781665558525902848
1309 27941775502561215604524454853056854491136
1310 17158275788353155850965976540896320028672
1311 9602985626403412328112645306839092690944
1312 4880372663339095083550623661504340164608
1313 2242384058914159708000978063449554681856
1314 926618756414918467222997995747270459392
1315 342204528747955501084752257422253359104
1316 112080925792013300006852655741086466048
1317 32250235992838680042498636505033998336
1318 8056396981287793420377429885742743552
1319 1720883271273171385408020624036593664
1320 308059351030382531955756778376921088
1321 44954188156357670830125426929565696
1322 5136124091312214213176673668431872
1323 430921975915083732171285545877504
1324 23609992429250772602876097200128
1325 633825300114114700748351602688