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