0 1
1 1
2 6
3 381
4 591460
5 41262262505
6 207874071367118436
7 110807909819808911886548575
8 8558639841332633529404511878004186120
9 124773193097402414339622625011223384066643153613969
10 431220070110830123225191271755402469908417673177630594034899052340
11 432145425412816200040760110476297460757749500127001240431609451845348875792424894511
12 150623701444685011697946516867720689528701971506152737326248625302789853855138260818358381167468126555024
13 21570683548349507245591514749114757411913147125653540556530989279568580558442289862409642205931129576796873913912422498286530253
14 1480895006221308791095362481793852974993592815010728216331486040061418372258916411475731361298098570947672711391370209981325706879006415544272071018369528
15 56269342373504734585052958915938838620271807170901962080202160874490381819717080847895162220745110332442820979662446077497411508882274296987803489837024907480423703201542704114027565
16 1353636729431251088776334695376786753432372221299453958725227065551863816135048090763997862312458084539142388596331850533489323624182066103666209295764316737293462578954965963691015894466883867620424134841784074256
17 23391896303662714649621738963949447308353969012455834330715587661778551701299377963660100161866774844093222822307282705775074395440010169156010736203737614456083094173920397792490008220628459601747774437276023322845178122124603867150504165605220897
18 327073332374705058831617695290832746526047185239999316731290734652947236695111407130922678437662562564285727204180574843302991087899914065858214921458765712046744001736885911523459698522986727913795892157203020812968302974038331324423880894338068600231099840117768083011444261452428324
19 4140769382880756633404980031645339511530976624935549738086100743169125236904339990343079881931480862580200754435750174532024517092697828893419058688991518421277097806039730735792861732186331388416987664208578858649231615398384669439232491416212909614291233309130869724272955309229658096590625289657349899187557642311448745071
20 52801919080357364545851850923797705912252822417337448727712560219378814400277479082513945111327617647515869267224663971311523802997601268049573944709267721340396006760941705779171272068859810972544345094146680892992630707255738715378798088992762009337344486866505018027508097205424135795995304967065533728468230292807384740341441397354396975203688185708408037230566480
21 750428147648215408699003332432266946874307264579255467585889350113604423014689796560571017025283547002047468388776211026841976168459824024542970383365178261531235643101242835727501471824154897270136481948334699530828136697317080241418695278608245059557046382477719107196331161953741205905479711642487861296306536577135516812731489554238751249113116863135999072064760271400919588388579220676431636031592410034515501
22 13089192934962859040767344805627994991860118981861062443129486795571316868613936152077338728867593742231998487048085456619094412344646614993072916090475679694929184572134675797613954865639213616250643241934371234842957623509354126400153679366091743831728988768556464280965532508808057953512161919363634424206101064788725444457775877159915820411291072810026855768876112656165790603662436048080006423423531156785123275209456580428537125838567609739340173708253364600
23 307183617521656535073815249065693693925786928662276314913992868958882071495578978624819473089271030756055875033492304099806955556519473000722095125966476771370935823691277134261130973407872106049107269692056537168330469252815535951532010985411571592893884097002909640758280435638899275013566790869072962737474441491256531572499081969199995032353408819021564619291838544758843526755497064912389952138848390177296466014829842699058920191227052834676738455700573561218329719804241574726216892772536940398095223074278129
24 10591326903432825082274746987007835939805508866384294830521316577505177019409804412120364139988175366161772315319226240057275414591726123409987768504225081758207016036260473172216793710135802496049244590255500757683459843276476221081709274293864166753725337692121677746345092029132652580580771168227905830306627286250382002294383708472562020488357110100997140350308509703055242759367449704598073979249373537529516773171578701821550755638492386465500546110884685725046399864263410175262986952166340147982699160689651124056601865262008083746872804333261523436227878335848000
25 583646299932586827799430128071497945333660144004980318128591960370141537269176884833559823438672740099967578768359552202409494396761161463430894478210050810361918864068399264035523687389340986020447260407564136914661803634983197662569969894280636475040607788425102217871803095298263313837258023396244581865893610029023810309901385758651994244015574487684429646425019632317742203357432155209642887511806468442830020526149753047320353111209413250809069938906232106105933657011604641786721375042270106380025898929316199431642533450395672263870521243545461632470205388979365038473803489834953013457021356465857683753967285156250000025
26 55731265325386050763705132496091865170831845238823301423471018741569241088046736495362060602205771481204425972571613859077290309317155379656432349743387390503564396457868585922798002712233407133434862165841549337717423374349573757830167516340121821153213662222851201120928817149716430107342601310822348480525594585236832758008940073900514645809787141034422646378160204725815185676303349334824593530981845884155210292948063687334297975477018863209558574350449462880324540305348692226970197248875478354310574036599169004803202794971038025401827549963178877120127829430381236734604702632722485083963292685094508122662549624765515962076151341094978917361945079093985938038756712657737838550423176
27 9966384257629202748775453826354530926078891324977483811916981651933275061974914334465152299259642522345735930827679391734388743785910041512410655911392724873259604192701321451124914638245134063540312821367162442077540771965600597438654397286593537676462124962725248232021208471505321680364636686848428558949755970771398972505180359127139148348158719551601429641825558176376925877640404383536272486530202173671908397178473998286408610030411094101750299640385371781471954247532083675839763385365626772854303886718656434163125739931462273663259961763307887583057597315461904621863778435557789879710490575595360679387208428779440651133237375423351904103300377708062665472564184394731937287117056665373762127457400190367251905663814602236050875815402941466211785
28 3597031555177042112819272838114863227513336570460130937760367361209417651707241702905273938741356920969855701738908678778843683258823605898400499173343413208333949438897064319476625100185215917803986306228172162753245050285133896693906409867694930184648990765741068742939718628796408919928910411696136266672276894697332504125846890808118129319943452100891065943233409844936614506313850802598828114854003580715048139696698052032965963831655642302183798222061270951928738810208187812572215176445265915450738944835043471515540589557337852535315365030981100918003105989527031534204633069056118491501013191418027268873131320136906229148097100066795247898238298739848963636254223480635944370091748351154283040668324341818762797593119636725016590175347285975393456693418619916111279680458683016870937666019865261879502968372526921280
29 2815959749466974688359757075341308381291063573175099554972776229813573041235328253200516840218503604424974989040041621188531611275455524818411408393241124009434971606799189423199035772773612897000751368903633160829920598842455854139935296471951557563358289299529626311968047096418853003167885029529534460278914264057852411542000599412680623143779251524572848109337413340826521954379471763043202342289497823980362551040767143602984909082647932895277505880357366940361296764760305455287888611213836385037308657516936292387161331872038086432678810108750660125819151974648441377405166206078733343526860311117002929562706046726454023831989018376206408232301385797305045601569748277444210303604469762644186858808517943760445718228931431781559869568026485399482167315322134675631588136310197496937974021236229161817104677872760141439939451448777139419573414350888041673137292745630320935999042800561187649
30 5126283255213491628950301685216376332797621642054163287399957436472709208703983645023354984704895544293584841479314657016738292831380038414999139642464825496086358137266121725967156369793526259990979221157909730081288563402929906089071987613228352798351242907729894703990601396227588984430201252954462749301924294650100430857710076587217894798218149236062091734279326905286360941120320984615661695985683359534780176259962760592677092426113947319018855659305875902820562934310467273669007193023399044442879851312299275746160247756088326721743129774735032000749516863857176786098256632586127608194358790309835170111032168995778410151350693605276399971227715453937566998211273923382978628955075905208138258107294776870722611771621511152529569956738896350060898158982803217487721700065407127895706816410381490578417503359757130543614238575603395027882936422077609229380187526058586431473897354901142191645208194238852325442931917353587310183954573835762789593845499195040336400