0 1
1 1
2 10
3 3206
4 70437736
5 183833539918302
6 87416643970622777251260
7 10762624962747767163398087106191432
8 462465255409000135911575652811547463563975232544
9 8991898462406411877745541835505866750273920745448784932109344640
10 99542653848364467463857747810092353476855106792648633397050520039017648073088718680
11 770935616477283204037611840753914908584092056425087972285680273307667274505267524608443598552628491060808
12 5034645268000523710175517995333953914205478436111928823312393840944571369047768498391215731921491016924571756479093933485090471264
13 32886198777873129702228163122020555085889479829750943634710317159327676380295330398311107181696403634695305692314113359142193835654479893512986003974249126528
14 251455781705353008502044440405580103019967673026691130823995357626693504064008719559200725856367204415570425359260095563508943247414469229579434800190014693753674250792029988472120186826560
15 2603955649141249632640688527057870894943039678949920019841925110494605610012056454395222374265389686741789608025191639035875376125105209399072211422932343121548538086649589400282193021683331946764666983075063815147596623872
16 41835209739052880136034626557175800910918135174228345149874988866206903824190623338479220604047899143273030751444509553005927905767198375463484357585066441567103950546743430092250228430756729892240274061622936957758313507623964106081039254324950387456643525120
17 1184241331739240944258562972984089769500720200592725362053328619620176478672671221137306028240088948794605757886239762933642998682005127983381601611067902013006031430842891929752083117694057048652793069602550636722451217105688272680326424755450007519253979391155526718994877573368192113740393685773824
18 66569233332663119248606915487954843158863644513703388063779694973526536416478382261887534349239685089720799065000409850124940535565421390902602423035220624000158573414088038213176165873797404558813522813180473417432014713633651394903034679506257200728371858384229005843421006055903975555509388705738615816894261288343610424214326436449877373184
19 8318651906504598150795028359687193997522914759157844207301760503756122174446749877914604065998735629438278126829550785225585763464318769086183207627843389748357557733849196924412049835338711964511192256039896647991657611521334253592790684052143404056200523514223415684593613128007144211893178416147277046760413270027312021927507871116547888422732597725920538194901358904435072717700944465536
20 2571397295484564227241984030664575572487019233379098928604833621625662085759084117973195806811100057670252911340770488564952670593222657575579928595262507817874429083864325782938827754215304371145355266522340474172870413002053050379343064760117089299200871858443164374182092809835653568453198780655211433564605578523020308782670690568655992093720211417531191217303880547929077602094704429011770144896977625338976845026040966122720148882480640
21 2176000333680715483792182243847751395180460629158245838475991275375931127448886240164364969281737533144635278248436939199255248380286648610448001341972069693623605221748640483609709187115203098885911177842862289166338055693127647690481848586539824832407703798416336101157777302796673666415648983415775159981489148083502022525743949396342432309671152006348267582439709415215594674910170930892892532637267871741141565359894133270142945826888068454470865673690171008231221655232328838731997602499296
22 5551782417281399022369364820515509252018256161969621340687171719084525940570107271161969881569437912148367327538830605342801371082439106794811369516107966690410550599398406307089681135388715828218499244947386321603746949879035258417339841485320878947376564557991140840163309463961296492982685679451347174692383349397292466290709353952917834597908046722151444778762934693452585228193224401416824891786366279446730902552162388268315525049750918162276358374970276922040725189929807642892861237202922003208786824790938561613629865056335941815414190600053504
23 46824082450051280658877504449993043293109962861510563581605155632674676023517876178047768773281372767161212900215837094691287212212291452756638326377483290661174641641952821685163189993207343597103488319782936712234292838897676126642272971460995723228329968446424152479790852633306852737978477372293412345112096690746799190689113452836188089159581281598473050565420542773840154136305509463304493886952750642807760289524770015517803581447449717357258456466552764928121677066876553042607017972593679841429569361803926819196090494553376313337150435708084242247305532758017835408726776746684233248214192967947797834112
24 1425570620343368346910156113144248933387640593774756257470976079641183063515781049643500525978549596643787452832667398092028435130493390603806947888568880689107471194757278373861407691862477242752880177019166232783475097858400924520431397553999437724500242498903453862052157704863212827811574626959826351334103357213457925330105250690058094378676066571397480938476331010091822227177537621474538488623866354137554437685992167886238780373669241278661226284900967380496983581597417400833516460546136482908419898125696828265050794986773597154897696544553213540629208522162586828340146846377352869123882231271770115206379201069659535976239797965549841972333030209720509483518773387776
25 170450491364992350636817064365135087861562156653795978826955009308711913421922329153684562702414820023185895121585170051670248776986733654444995762012755071202877926075014461431692199316955153038985099571448386624729649063812187841820318365387820611575854432343432714451892056402645629461574243562552754651729095095490360284222956660624173478879047691265225635577245813770548544730336700047062297606235085847248972466908517456269307427893299996851914162575272176536474040705418529231182701981946495986698546062173527811021499285301275884642880433464722413778680723799285732478275409302048483197186865140846938599387410718869618500895833364607588450039898554102235762817762448990809664909802700361551640382946434854770823414281748950661656259606528
26 86780863676800473942714557208286876463239876099531021262781227198905841609066867475974297770752359132818618794987919660069373319344893201500171353188779480167331754385044486033558371555506956844832395214945595579694507443497158476662437234545931574168559482993218696829426367018349268669802412448074821752636503311596258763889318395278283057180005069098954701404975454641431307159564483413572060398804735037901564979682433471023728882424461386244559979878930692312719872901517930633556548335861208234645183613194428307639219230324816928481860466966935297912209878269633049695269062635289306737331073591149094715598364923152209952346485709858888837768067030442531409981692741142720106732145734210462668692842068322129774538440290179060110288883346207564798974849321853364567750940654757937094635604918319551310291302400
27 203341470227035251568123943891454502492480559900891994720971565447654424890729521437390856369436787944568949844836264672291932644297746896331051244259361380514950646684296116963446058370408494693045379772496314500578204659140609194513182201285338950613124358129294604851790345349868491029296765376878445253388805876379608725020265741986391002338799351615441801052138787657385495084846793167909523270268048052238249914512950302702689203960400649726915394410454721287718509427292512548993948066366909870184832398249957563783506363507107986834777258259145209714523398733853096801781236861421667301849165162074870898397864211948312004137423014515721633677686678114118015690424395137960503561459770247710362125822671724359468074623966584329002338247062997725183133923842511796681596389953779133219890228519831958889228768634763661163295479433068850550693019829792363851104729389103992687070030424064
28 2363200668186461003658719841559320666001693422290721039134047982941480834825544060645692289115775478738624773891411328778280867940505436230727871947893981727277919217681663795445940061941943940346574310059410513032179621730537877937877146306804602804636407411142247659587225742909594044737272774419501012303528100962886927075608244936555956716969321614656037267376347376608177568935818804582301886975602959971653263511558577445844855141728457442551123580380763378692394488358525459310821277609687010746443792289814784723796051909419765956123091093336243356781665397125766210233350399992576602406089758125206876286124272061914976543626481422651220859605207745911722808713376407412591367281195248033821800457229462668521175720709476816322135440226900985326251303922357886835917554787073660043878478837477790664938334713919105042008902135687323583171364540022187805652202653271543470124972791916988176313891128210370764032355684547950186645889701047930680066073305237540380672