1 1
2 184614999414571937405905419562272
3 249584763877004334779608333505026056531601345365910986
4 245395425663664490219902430658740012166428009430164733569180712873472
5 104488386739758889597221025530866282474125644895589696691079784394569403089248000
6 331755055466681941327416950238629594559643048839890898999396392742842045265929869528707360
7 35845307081854066117766363529607275504401547262125269161451394356886437598700124792753149468801323
8 326186469829699059429094527331852364913289242903939445571022701388805064470107517926405507876226025512960
9 448506391388688056599336782849078043708662923892653044516982640827552175608289301844349349582226267474416291383
10 138888888888888888888888888888888888888888888888888888895139027777777777783333388888892897222269445000400048346868000
11 12876259558031953052572306457526923036070472430152366354147410744108162110984798039886919315400331970796150231135330515764
12 440978107469491235125231655632855164235200290002947500684198441632903825372194068921652579297650841192025353402241426561273344
13 6544399162458107655610470120942155926664911214971793926917057892736105165642815455667571348191814766783587653562944739627863325014
14 47646585690707731685974518574969982140635181058392713919985981418398595580827165952241205897805265240161986804610896051300909481440544
15 187766707192789199343568314999819140990044594607919558502897683969947113370202348882657611059141348422989789981023173686301541771398691125
16 433576187543887809914110726360161986909527519814579326508216244392441011301177104829647009282128060809525215172860297097705788560853906096128
17 625947730231590998917853251131831578446796571934644246902789001315877821791312276308956132422250250648440684828541493381344902603664096828172365
18 596167251722310876853771570195839984988359099610596785026329441060328173180064196126671995948753770926294321383962986317315591619131084931642107168
19 391831744660834173636500878569396017486715182970211414562518217543783072707153883320481457918599009081453834121335693033509178036790831933056129126590
20 184614999414571649014417647261158968888888888888888888888888888888888888917712086632046814239857875512205775179338077705922207489720346214592856759488000
21 64414386029687460371145042730771264987547238016425740842983049139980324286615159209736191952531831996825207397637200428459671093853276900347112365800655692
22 17115484685529179612733455837738466732682059515140061937645340541647348645320149792570397007487098820121730452341583138413162514553288805628927619591825635616
23 3548197827778933338155117361563523047726753467820556663611660643204212745838325139983645516864892937532804997253684908584068845374569329187464768872487346340767
24 586160445976697074291469800702059493742938520732774539940438284030581719342011932386481356676757454097602669088565699564517727417035901230724934454841369176825856
25 78608325337037433745738882733400970318424749983846685673460198697356782279451809897355025019977441610216894936733190618734026298820861376952962949874814371793671875
26 8698998582330672491793005102163128742442289565569174106488088817385469897963401608577120265777531503511991366177499662269951445469835265238557363919599203332113604896
27 805970604902925592162908509585946147900938541436405283309389438457412276278632641624372449091308451782458404641177977842863614086025067221198368748687843199395583794152
28 63333175603653689718253781005450412120713669698035715524281829845197867170719731503262971228737235844676783462446446852369191221346858709943081695137949910121807413177856
29 4269993868926573056916789618736032031365988618103460328487466356040225878049835578775175400744560626947935382205719730590014540345287433514674016587628595666069151300956002
30 249584763877004334779608309654111811073816059380257098111250000000000000000000000002384508540641783005485105525031811382001476804359841014854683555894904663713299082625908000