0 1
1 3
2 45
3 6579
4 10763361
5 169457722083
6 25015772614247325
7 34185618461516789943315
8 429210477536564292209765507601
9 49269609804781974438694405096704997875
10 51537752073201133103646184766360896456864366605
11 490093718158481239203594498957165010835856989328505008243
12 42294065504701300059979513311808031619761816274197623787279649317601
13 33078719953079555544825539380642830639319019016538284251541447213964038274350243
14 234227503417878985307567303382521716780629146964755638149173777529471464787647959053639439485
15 15003447152216560269550959927997126260568711154687493409867165360992040453670735454265317934705456496560659
16 8688028273571545797808736674353831444638678175533071124475302263763790648021850466367164410843477677538018137361675405761
17 45456259178099802122240793499213619518540001383144220360518197109933955540911378882676104543182296055303516435037167218987458648710069123
18 2147899832150868515189153266115239831123011838676573312325385236655973940962336561791276894210393817412025037556951255117056907114801019525039938119665245
19 916261319258062778458885463529286147087382762896123901025411151088426587769392893900856804683616575716426157306122146348092367746387110164711305440508451204898709952700211
20 3527539554327666285623213578796739810825397480639365788143561160463104277579146707828964926472369988607191410479734734659448278634932690007339975485277594362383955406030722979074288095167841
21 122533273700304402760308915480815861333399847572725986791715728747244777920498494856360925059929274721120285101629648310817111229438312146469277444060114120636787966310663504091178420953545591007215068432041475
22 38394109882978223128967737888521931488878819307643161020690261204353668943674537301204036025477979847765217812075739231871646164745687229422901116153528811119264670599617023615663393397838047037201170948772508225449957729596932445
23 108496545523817963470065244511948277682011187777929260448408037803308611597138352778906421777682386345596521634283588108279695804581222587088773263278418023621500647027792528990090202658254200702027941667966563196632827798855508536726452638540869431699
24 2764594736374270101429453815673234653028736371908863325684385891022058955441413638289829501940388281251370293002635479780439392663787399559715249089952514845180623442164129340926949665778829333765597935561079237408683231747012614175262216147346842517826157637273030969003601
25 635103039368504387094922737332422240110051527566324142240817530315326980590746735663098661892904060666899235995810158603179202012973178620535183330475847394861720769123088235356606239812558199696861414546987991724698526580535784197161919645960025229179708656986872279729945322936534700304947907843
26 1315209213287390574862693090162508391773060586757490085250460632962427057021615505351376429661783334032504538901002179266102594052547791185761900048419272081990013459195910029487532657037486868352080778103059714215189442979646658444180590343364500064791050404369941219518639007347898114703518087211327163887010576903755725
27 24548837237932858374265661637573324021814321254655052572696046941498564744936589930521185706484593798366698433001817084227251104424985265956351300347720262698105064958482396389214280595386347853230998168632006988516848614767125854812348879609134801587229086177547341780912946864898671243792485024486842669925958444005588630758833072007526590528323
28 4129577955657671341465626905481506344668188439818608725048961765962767352660337750033088583845909660603580999343332160520268054163784436428417603700582911069233975133176224981430385717166304076771650244910864765923112343346398924914502520628393588128510429745887527111600712516394254735651949928296432487974533046814401304550879555578979414197973322223419144324731735590881
29 6260041630124632172382982331678017933889569870927275077013453080748575680716926044757553110975609490580202223449667945306649800078133962586226056453089025426160441796434342682358775918188232363700801039604846019963216942431002112325896122947797135113944579556479150103988273375512808624521137975508641216493986164842371215857169462295181586043735721722424241217075884563725954985748215369770971721763
30 85508245011217958538616534302979982944755502471619553273044610759356983252155527722048394397778163179653975375688467452150211875132944391898845019970418056499927164349882225983591376332370324185148163589688383168074213916138030425592688317746669110429610417335659629606725979384562077302616520497024528945252452836735699122871832710912928070282133062518764428646613040778285373573995544097086091274040807472181193814631000182525
31 10523594171922116556790033442466072517811459170864588314498323188875952114794068565975683374571141353581464795598727661156510696752878826735335696893749130887917343308072374012824970499795821288085054054688324053442993744375469165704429595424452507716358580927612575460116727205463476835971910612578698059668913264510831956585487204139617230276018142978026347213711629485412748368663972614696732242915774715834815301499597006340974514045348834309947634442323
32 11668495273156876360404992318277080882044055524491687742207404116314970019289539100937302779337624288139648908294733598690897720456005026830667229280712787103568492143570705654337719373498637633924119313782708790274918841422427125385644290574893564217780771113692240287333028613738937179700512402158003773125170321068410816223267031200579446275225246116957710251257814204797650512993202821743417873363565889507883460049335442469541724896674732289213508279978963407914206461668989193640641
33 116555413604649970109185734356599711680178302939952634627143968377379501300190449499364677836856349963258550920560166494427064369875716385439913854040554719089568095899032313096570373675404720635991062508982823654100166757612285112949128442251211836074732527559854508549476507399655729637939356827225694128417393426115289272157851814298790656963194191754466567929110812702054187411916925185582763226413366055257876385160549020571820801391151393344427289685961104590763197708244250696931698558205929153478341332426006499
34 10487972474554513469124758231766155190933120977954936808887217748791225089746109105822575549419346959777914275050788190820609614561169167539619097980420278666919113464128592833928521291578581796610578916665701272590101769525016793916126199102903459405775784820378636818296651674361730242802582234623026226636233951069323367515927872437942017257896571237995164073485980423411925299457530616093244817769271087385332399472591444075288532754949771844902107219541474759578428732335356410486448214598447390027338276493486610104556638513037467162105194323885
35 8500979859243395343406723316589411369865429374794875614879823551196386489073245017523232453618285811318029121249363040989903589230225370901011886723455960632017888992484585786947318963734047357686936402711529353096630497930977779551165896138286369260892515157182318642351373753248251268937661425542687039895183643942837818507663560454732769460538631198319424127399163724224569469480668811021513545238275672069219182710354441468146522188415544303446856099819151785122310681985034380205762422176294757680170580928657780483740700577500069108068483337823257404583802213014061764678977395
36 62064550719796850101458298844004492957913445049870814804185679500826847228754446236802992870125869082259884860849332739935109306757751679045888409998104525754443507887426490209829515294597926718143365251508922066890355601389469548009085406486234953377480136450212712419498299289557698473565785618831436419047295846889875566509123917203603318123529087286517623224011146226004373080102666105689689252340300273832918770846592029986533530241729616673766615272351102328748769394966779752581505277812554409318019058439028054752197070930392284394619246619316277123092813451895419500465479667510293083395671820771439820916961
37 4081276205103091137616365255822945534428101035913594840953888793070776101944410533187728797818497807618534860309939778065461115720993826637497147758747796395415724856357217591162744988266822806116782388569486776623743661787694016552849930557379148866290819607220610722588400664044366042579068863788537239492422503527812582282955192523139670480341388182360908351771872315484059975537260397711477801960858794857528522926497599951257614531047586463380225695069762712635290616993560079612675010528097607195111154536269532112660927869364610026097975247737586867947695094597553190226410116057881814213709164207141994287000898335319551112194533105336758487523
38 2417175694231940617845123651819132206145389633494255789996353936944463754982379474544287475285982430189915097188170751459200889345489864543828211826834619375244162824192077747543887522274377193125332474883745561315629345063469088563837580761377064993493717806353215757450295298162037833767416957123138706954582793865324833272195930346132301765851484928069818448524367350166718988736463650613223463848933229122163695692726131080607641701645299175837754110446939162722647467512083302712297787477973593048494017619754112499297944515240600666379521038746186421704293371030844907136050821465518098151896209549531464014511840779402453457539253660887061670468393219121788747908189862385309191965
39 12893292093468964382400930296080456412229988874205248073972043529219961319028663644125114419631176577551112369487733586419229233537204525609096063915274090090959204440767355603605261095390495038161938549787436287593014900540520296342007716809645483614274173177920253562721647840869794936855852351808430083482294737776574838553792390523432066978284471551207888061645979331480886468743215165626953860871054303561421572906524378957978661055792557729116354382456998549316733788654961675464376469955909021823526960631132565012438447423806599298008497755298701645550874834602099834337485988957098318642187262073661775770103373247213955998306489829790100632340114290112260416787555413350808132889117838048751356926711358172416900819
40 619366283780688986833766536583133432669340397141499476547290306555789986431629004604034382487787140593946330473369423655108581445062946896513395339562438301373034242767255051735127255751589145218284191649890663657650031217187009236874469337554126198783179833147081077024634430352573206312131834527721917683555252384095454912933011690044160120230661940977111013806720766278755680846406657726157411277378587127687683955181225204582912721928382958217036297045009700131358598159886039530640704079018361939172023175471232093128522266351104772853816084935505139885291695480052312131088774203045941202188797729831619568223699930244312408826871423119799981920684616364015325608481767176947102690578860955666441730119801125605172302525279768875140846868594762356567763601