1 256
2 54289
3 24010000
4 4994107561
5 1545608400625
6 415614152704689
7 119272286997956401
8 33694391736828328401
9 9593262514897519334464
10 2727340296376737551265625
11 776007812558267854021437696
12 220769540263892657340259929025
13 62812603914128914082618911242384
14 17871055902529736942745204349419049
15 5084601263596934875221300771480119761
16 1446649357946509429647775353302842228401
17 411594876996262005322023262400881052227921
18 117105319126707864917904128209025759289858001
19 33318336600779207825320266852711873327068545600
20 9479599724615272671724775868273677163418620913129
21 2697097773843774265066927084711975098472947669752064
22 767367464076582413294858304109600352230690806052156609
23 218328319780314408249166260585054279626636051635486608016
24 62117899767728993340275566367441326226899045877962515773929
25 17673536239513491785924150160606117343820924194703053565493409
26 5028403799517948746811824867741538399117320301179942361314326161
27 1430661324845415087871929297663932048574206843680770912090342789601
28 407046034490186652994918183938399818968681944921436704447030469200529
29 115811108692801200934372776279990763812477881492946683765212231280889856
30 32950113157237473758669631844218772077665210778585917683526678968524255625
31 9374834325735858910535449130084510385764818270890664741122820526112166560000
32 2667290343301639462263314270783148869337692136642053365950536517396092793126289
33 758886773704320602158987447665531436422938729518535407385686138750553281562810256
34 215915427710984842238965477043575870142508939046108404906460148310233190434300485225
35 61431393376453199484914116648198748728533499652078877088945793177880957377784255667681
36 17478214188677648042905765719510912549238939384385833126757940987746564501415365642005201
37 4972831551341417860192015233864280372352295336959392379214604267930709795454658754543437281
38 1414850131201397220637339798408897539882563289499117576350890336066054827071197412753701078161
39 402547496952843000311220374959133084329247815879915773090148895325555994133175119733809588617216
40 114531202796300182014158292067171554386622486271571110485805433278350781121653288628585497225606969
41 32585959453882518405693459786460686093635969508719608894375064608942680904660812791730316207024441600
42 9271226771438196481018673395852732470665175475500670452722387845186444797035477725193362118092733979889
43 2637812336601031687224679908028594254387932762362328280328854606300032229761540152444277735240018533757584
44 750499809211896594520435067563585776991366976834306866829078763714980563768580795959291756877770231275991081
45 213529202139099925660549969893063684648366171411467199028871638874675848155570200098177976275875929877668433361
46 60752474026662082619618968944150024060134929291310254211376257470819326221911770635079644554837565614123423890801
47 17285050772380546270685995120009520941001770336072342514441687046931836565782554649187951068852708415119557480513809
48 4917873469196539559120353960891064435360193697127936321898152956118379733896631203592421210572613562981307587391715409
49 1399213677617466114373943766683989873482108477463498826590057963471345638334244772892712988066875562656168703188064577600
50 398098675757847615292840329159558301538480503204189282046046923772615068453161029865409958073186151268494742353087414733369
51 113265441994542707870554135958394343976067131520497304150632857301323312556844247540775696032422290355539474259740255315284224
52 32225830256272142023965485205445000791789973527562783750684752212281562068993634948937412845160492560781128823261682728928141281
53 9168764253408393143184985302782528942808848933456459537368611798457187829453550040020002498853020414447515610726739676304097363216
54 2608660111036788018992934875139442207681147693198511967168122695940132879589660738041484779297552030164453754106335825058361842302889
55 742205534664580228599051570575354814033020200460978488065768231525846774073476394163883054656762535004776963694636875015974060301658225
56 211169348339442179384262487723072096548227809575872961972602041923639899725187616253137157377043194464383796865275818240021870223068647921
57 60081057867962472442849165527047885551263378517685501866288149249887144283850564118358496183294002355971212348621617782757542303959420253169
58 17094022133984252237005142834154330853095415565435809292526268337237849595094564907084073948218432574809806029839464030055804398515968086700625
59 4863522765516397030064147807471320239810370202054092674612281675659639918530328929948656533029288227554736495963741466325826119564472898719155776
60 1383750032923530179384756375967488366596876933687699159676380512487112964103223578741685988069728799059258288967698901319803704715489828817811151369
61 393699021456634602590738656040122750172936641614395826972338832128158753259874285226043741934233996046991387986154636982316325575455297303362903339264
62 112013669960633199454641407391365129834982338901951982644709021022425958277189112504210305828300230993547672316843293853507855619004269366788396322055841
63 31869681086905372907315142127493824063353192476136276952768505650801124832349896062840517977346641793004069252661060957727953173284309405955186125498786064
64 9067434117085976215067316778706144255024531256356466932567959081879363030373791644726856875775878625281813634403239840374076306261865038096972128031511290729
65 2579830066184021204394401084310883237569285122006000319964687352649927272479215065522415801578128769911818176312919876590629357204658804721522283519204331379841
66 734002925683892723054415570019620170334689984633002729340355145400605391358690587335249024962251607914426754045698753352221371651884667697379430659520992600095569
67 208835574859946596838327063854503837530874851991640394705762970486778297394067973598127993695195339762147798727392148576837543856245092243468811895525107171739151041
68 59417061977579262028043995628914096969710593657959400051423553055128876396765094371705272653207961727458051447932920780643238988394562724383451099870380497222078982929
69 16905104680632658901620047862553791718732553761553752250221597229952398705544108955546826162311341702131878965463210156296573342497543210287569601167659584555698450342144
70 4809772727755991811768122996059664213611149722343689022730242111964196061562356906483342013224885478683163133884836303785419654883488913791132232908072808352481697567845225
71 1368457287293150759799611004113264471803066529358512421469128352001289725738553047587382406084581571269872448984500094404840209594664505197766365853218699883684354084267686144
72 389347990673028959333505037717741199863637806876512129547624654047515747528000527377242119445256110557065949263286338155336773261377351091441999348832013023212217321686361534641
73 110775732095356992664718643231079630411336649753748928728540336102363172449260336786422444317994258880385985546903112535354038341408960097468759090300420892581175073158222293107984
74 31517467959832376879011395024564742077279251588806283531935407756787807542590629916515395369370845777482397497648100493585058059535415477302011928289892430764522868995921720995686889
75 8967223847764535198337737956964274655527792123092387053564041202595191839065771372493305453127899230767381110189662009012960821217785675964291081633622022935600958264826472465625906049
76 2551318641408548478070822146029215087586456361122795929371635263921559456336965337636137825315772274268433772185661099021980063792961596514981128144357389138287373215431297756304281219089
77 725890969212446423805331578229852152942693542153418588084629812617026236151108388184540793769083244504260778536257887924910507002960483813231551218693115267301731779473736360077716386084225
78 206527593469579603140908059870982215618618562865915366545807312764160735916986979470366416447786264933099438279835935447614121130799909119135782166808758080847319488101632721253855566028814609
79 58760404349172309061117493145519904966988967955778229056876673662477347271613621546556924809906172823939383879539685599606457914480945577172731442771392141608161590509098595192076733620589641984
80 16718275080210066829394436162223689190432536373949317529352495082460755111247692411398290077608810179256761102614983496957675268183563950731090919419916665465382278544136388269951126793682573608025
81 4756616717555142641473344442241640320397032425011115792565395341868044701638499131490655799411965227456596092370077798998261515116577178152855668422289195705291820308446490182816609680584416379040000
82 1353333552006656486862179929663161128234391984775310653410681332399840039269745148999673779833382719283653687234991830913797742423885163023893934232033882566689948831464530984833718564711940808521202641
83 385045046036068639178401610953476121715012918621733042837678494905504130155230185191281015549452468345625972830529860943418550897488296784733619996986441988896244099967093523448805921517938064851355435536
84 109551475508078580251632670908536510762329271198231599372199293301584874807758815345540030290008094137675432313066806895833662123451863377692305673977576990231782891033833445300733735179812116117957530110889
85 31169147375221423554980678930479633809331298303551954007641386127442965606344290538206271507575700201991995657107773744413182356173767953088509262030709348258759764542187232259140244211495441277066284036883121
86 8868121069046036990369376613828225440962158550167271983550281391134616411626077496633296745495228913572934592110451243004990616945622600279265761474976240448403702109890086079721695044123112006775702305292465201
87 2523122315427133086817880893592380845821400989229121381113331576277568096341283434695250973040171480255802893494274719170393213294878882021160961525398254214799930428980054924881215000228311353462962005732262417649
88 717868663388827349588543288105174054287730241642572280550977326159701023112388687714132234987850469684387932626229814044317223448820902414857058196377482152884280071553989136688444758903578732114552098110452008880849
89 204245119122741245355252144024321532117340631550834090884970769088770853503650760500461113074141347150295749484311371256229340432558989805300237344783245393713333851896438311918796636150948719923037762174283028991745600
90 58111003882708296908909284491564186870216389783948787463386890026425560885590571589019173503084015980709678847765390037375509643415863865095539785039030756509280544631560957420881366900321349089811744521528730063395952409
91 16533510258459567494260705850642447837826816824181376454586168893313172330603881440048804011037344985349398667723481314211850882986333041807268756793241668959760288976597145260415370929972478400178014919919709687607449213184
92 4704048169918619468314469963885152206305291872394168779661807495137233857908699617827544748137050771198991142985718952284783223885130658929055970197416053668409207568603785349309220753917390736329389204374570435978160112434689
93 1338376959217878296500386784037548017600253011270879827674281956544729603088662286300588704665784649193069440739878476718486333654361805017719551353307920742232843159429894726171817959763955049319117509675663757013177590666853264
94 380789656113636933596053052636754250571851343210145409817422442997764437378264078991502003701197335475592605361292161380524232544033342018299501924394026710307501978646886375861757610421295383831254962330177296111036863863569409321
95 108340748997858962607526199221724261943143424115731424845067228984959447722942828055377391182554986609131072686161159280600781806808313202657808923554352175235288391268309627443372402546988069184981051492207255298582985404931850336529
96 30824676313986470565043492228496377621990532299292510720462564117276780296534891365400033509774711465106066272262798684397406570202897036715070289541818011395083417923935740538667136643586834939738115853180454885080082404424408098054449
97 8770113541312287648276266548814615992135741797949892553836659605236646982543878840679873033712237879848610958865266977794604997434673311356435259904803813930232805240422972414249813429485600745916097095979996617907530800068188315082935441
98 2495237605872590708095786238295489811929776361963290372458705719379901922220656122931786698697591749037632947334757724051617149342887331931208717120433087773898050066579870214069639808394291756172252804543685442109669679867846096179496251601
99 709935017423861010646123652082372159085198863218408289606589113439827917660845657797257685068334468621017111661200339231129449837824728108566518956031533027182470057213813886301465399356030121536140428157957219715774917024164894320254470650944
100 201987869924060838419934079473400251772466139467799846424813603468737964043400661067776062960034953203309146550582102200336086566529384477499410252044229748570833391153995992953886652951034343907842154953278618439973930841118803189472211813678121
101 57468780374444532690754540843323330851354568302467013527135177358801788838708743294118085074711458278326039689854144434382190989359383964638325856037840110352222178115427319656033559923741679013614783010972432508140604922664482459427958434343446784
102 16350787396133273592421859434005696682574882268937828378771788160463328664643435699469906446757250254883938500214155566787511235682672560943367934634282332598888759871620636148682536523522762022427643576242877313083523392184129253375270672980289164929
103 4652060592405338387105277985781953449730003967467997579904428007689791861404833400318531818501613506827592098787185562346448085588775602507470474129570299323126900855577306311521423976600676656605563059164253832232536777383828368380842667226142472741264
104 1323585661723462416812832412948920062455728405330588640126641633032629350621665418092548258399294743010135032445077934527872498501111273919069942672590550891057003867075706102955149013230577330265503258586351656892220661952032342237465748922512177495253225
105 376581295346828326303373039575430188970986837078327471064994248642296273625332727009186099104804651300318616543577823343228210767149843068647469640822023309329271196191962563366149541062275408529324314609230271223101781283168550940799774011480013400256333409
106 107143403034781683343734057469875736721764354700403232216633514261468661762583039300282874299332218062242601552320381750403117328479113661402747084099188506999495327020562405430692986922434613410117394687789608249443413566324442021221695029440912291088501066769
107 30484012232474121930674721345115743389389903097806028856104018240817183016766838766088693478550607246219051880627323688072190523500676917765945976692712304078096185833575095136137061693326938365136980126268100233263513382693165004559547294280405191472717648426401
108 8673189160213287049895875071274388737341713663819684681077571821904708044410662002710507978094987006341705409066722893924633143036593408324726087963416895717742645335880011851815398124981931253482999460456656295308656829790299066858720005866433406460867907194126225