0 1
1 4
2 22
3 190
4 3250
5 136758
6 17256831
7 7216495370
8 10271202313659
9 49856692830176512
10 826297617412284162618
11 46948445432190686211183650
12 9200267975562856184153936960940
13 6261904454889790650636380541051266410
14 14910331834338546882501064075429145637985605
15 125093632889925931169920906317154733951803674769248
16 3722992362120912598369369644899166303515564282112423348443
17 395553402590633630676110156336647656158624404630612222537881646348
18 150907586670194414097397561956033776660042516136880726317868857212071455371
19 207844790193543067266890226467008459658870273278336158285026324653170647906434734196
20 1038537643893063146179658429521874797481207736766721132664515629291063021218522256356220839621
21 18910927719199714969758387973706473961954609127921419723169255081376310557285134981946478805488473642510
22 1260085479043073667863950755425913997072381816458570678359928586415362566121931872653333686219379008125937464101289
23 308408405499116439873162514681564631325109591131356404793012617531680221593345469953272315054339234222230872374687646080703848
24 278229257346568500240756314256138143491623681296942397380259534572919979846201769553239571389991813110090190186744517460397281047402501248
25 928162712078530611856707268327505484124587491385614676929682477299087750863868801714430109413400427793139926061744013857073026897125760771485477878418
26 11483650495983996236023858052639158499680284177020919603461400448362924625230397709921520317547648887900730354337980352024686769619062485619083346880796677941970372
27 528404602056747339269020741827664916941314408814024466624640141711743143637968201245224346100634722688860866487320807832621425017948248849290670719092576134464144939457088232234
28 90655950806666545326912914127211166577641629854794516606398603512492968827460223747043004734737766241666040560668388675389859946162162092267552171201381818557869912049304584821065354214424555
29 58130756020321341147053546796641930828754260684093859541249918922008759869136740596715004019556181055948897188673270521021277347635749089573678686036160788399622795350998885172277109213468758527311024861766
30 139625345255965857630755709230176043427192234554350182677391845169952647313174159640124681290536104562256373172586764718843385807172065769592958807099943466099434451119954051830049304600927177792900001190400680618055365406
31 1258862332450940887311398789728022645298294347593525895372576456953364936836100611048766153511498653742127479874129564570657505010938633613819745492695562184390116840122698313150552760457553030696356251411691047830556898631957489491787000
32 42687330896632226401610214657360186692476844253824274045672187085450869509471905052689145027749085693162928845425453722509671747670945902599559201326480263533727098060431754118490235022131850309408054693358691059623272060512535925591273294409916131603620
33 5454145172612247927657177480050644084853387120087529628372868228489518569192393273125609990978078984229027326335673221860934758784463075256479855647947646680263943625450976952922907631773246327716177985726374874117163451638077035933844196292473080970107469510371064771852
34 2630358591784610095127865810100245300469312618717491862022387653646833161170358264937838879009250719626373385053629471033200186237189641181468131296184861507351655258393163848677223892398379031589894080005713941163257473716979036303233482241414085480604279868171162633672141404467860454442
35 4795952505561098818291921244207037498003070273509414683762940742066807968759913792054880266219943210594341698279335589045446268669889484648545348993694213951730481128666848834039115572492267965575823660018741234928058741215435778878824888649179324675549170743337272751996533141082456327766092545319913270718
36 33111469462358164725754022391848408727143843077511046452086376511181080088483568945469618528227339579330165169129563916833141506298635301055648731818512822041650662981442155109762537334292540096647811175133368469906784726601055977306661895883271911209950871833136973113148581111435554310869055998711550797270584529835270028945
37 866885614204196104254160519805351235011108413157169846327454344585096939254511609413885252878248850322973418274066590660316375590296871087986303822312104879888198622855074761407925015116307255375578564783894177912997112568290573032186598179482256658795380850918274662446915111127286474069722429270499325116089244645663974051794843811208461974708
38 86184243288483523470570905281758873937094076930202855353552323586983005357887113370745982402727995105627500777529144662598290224098340345690949712178702197889158079260606273659714734084068209816281760582572915254297032353628346741334798456706731513834253696221199109266774050426676060372173613829642500474214408672353960922545946604666234229495128311503592283300863
39 32579848900451219511788305951564769705766666728346807822400793241162251549215012417912751156151356114378014107913338336678381839250163728016190508820516495502611810599389851333279045924760372413546143499618314416997848783148216742621453145209293947161191636593416890502113205172903773360149090700231202418144490659364061355362096324915981153056099095787192345855568693360771641689024012
40 46888833929412786211952813178223160903742044012384285328891927817675920269654839778304325004150566464601077005015787961395684547605425623218857100749742729449712241815869915785715875526670744679367232356195026524439239557500983976918196050707197863908567752115389106622301320451248476706889560179536919850280189278423307939249304646941170212220504540297160360667647530820962478462653103858451195616809884863
41 257221200059031502462611687781159167288517149857677491186574003204851428063430643049629438058189671432633814724360566700840047925923232030216647634684370921431740192811682796995104720525713922805744188901092319389555966112375200733026606798175780125956804763733146842252394922903165362337011318671437371429599506855872604930643426444756118719055387192576132227933689834093038294891234434355180860388806238584860068979917865699700
42 5384612121715111151282691406658619700763910518484240778061873235687776046605941135003941826090080752395922540440184052905549437889787492695212357872817150578022916091268399292195884753274474131723903978296940567775661464221688286375683919985808293174266991363166649733748951475561559089590270035433046568572428789892554581000069018261727491054396001566599111581434430132854216594027972837918127326418436487705929233936666474573243870074433908668337377
43 430608975494433191555069913630287815868814830212601104894794627454219937702806213855610704398947720321730604417419282446774042156265839822943091847091813217103940598303427003045916912643597839114412944126422309873936659590049288374523611951782685175281245902043616697024876993697721204079715050929876260365441087319993992363545966009032665558172617298033353948581828913974385929308666853638053044899299838147066041199120503317222753470923570982033660198085963229489963432184
44 131686781621804925480229792698490407149733771673560152151802237334163851897593825176274695733758050098651806097953584141646466954940892646981993076163679099101103456172833081001140935647819255064666068546283124702472942301526488478718902238203434885046359321059341958120918977764639945317609044784280801976701772015222834933068948213600157357576843221792496094951332092071265633214588258865485643067233537941343358540087188825318880083553341569899612815639587235149498783922917886603719672602947288
45 154156349511711886031217421669547859421985177281709347102703115300470507988385121607097213316056190592354027707665201729810560542013744785937171788481593672374805285300069560244701448996788408753242690622371849360707873939487501990753387869740025614698935652475221941305263567358422448131317047135019011304389078298497419040688039901100965579038786023091286842277180626238015960468856351017882258054619810241480411167019154168738767595635440985379054334899781126998962975563715471745559082158852648920658604555846725962174
46 691435932489762947989896028325567895690664897532526627473450689332900698837590567297493111599574095138861347617820747761078833907134529806868435118312836736643662726813211283872635744905119130055516696171291165700989885477203865538944066970031813744847681236842744109631805928558556766052169644340117584202345221211091660397455536695909891332300541718437609358295935957805828016834088697219205131856959250195715025228879359162918577745238139942066325305239237768814716563893898632565908829463667082083216627017847102819885032108306336389609913549
47 11893442993266222346312440422206123836713830103341810731174075489588218829324809932345196372147516407031314842419668969066647069124462003540075286757903565371563350747638088564617442652949418201552279405915680344165423871635341360786768408563514122891113542037496182212569246511649975652394315327515239962098318198021627697306687113015660662124379856231163200686190285927473725327681210773272647197093837243949184260677390909592102842555509745242490929595685767290087650478402809798197230923671654519778077444253986714935465203118339110719670551273035987205081422904814868
48 785246361933330423617054328976127637033718647269538147346714482970092437323671415604890126338349754416770206700082286743021912213591923723218071371563538250937604122874371567754755378872132161343018298822797666929369947594696219171244671808301972446109809469618166193617841268830275006830440254476536280588203099356099485703889594637999472219336530387635223845391274276398841433270252779439423618967338206224429356380726238208519627561293373314608720021104441646564510159287171928065638265300276831858879433367081668447487485231548354104853967289919164416253396170395942178075044634775178345707395
49 199163269713738436226350409392696765117002371957938793540877613356078948381335282956226731655270038757224463923823030899638125224100793301186471436008656876960354841063226341286712545774370671554613343931740848583822234126187073279044585541752250253278144687890557438964739452352571965717090145578459433673122400631488170788736118943459413354792104426808106244098777065469813332423552550459050881182264251680641281759518164629109851956695113033488847509046367854515076796588146463663073274251835518991947305177929825808795680446710346823676910961943458246591961111413594989635772126701185153364642977619108521345875041936104
50 194207260304384326572382663706585285271569077154213577506660601359539734129925621385643557362287170585899019109028882905594575788236807711595010542124378853631995909476471068921675523335244163145824782220280368122322649252769644848389723750387421955948108440805593165328017551814755789092083830882006752217211145832779042471974738948588047878308635510930082702598794469492662021900449570437403558205101186712647370027244109737400687103477993523647711607106175044988217782154235420385799041151673321708213983971858931005849578972887526773613893741929657557110654219315140263984090566956630893934073811423488614595436409761422052572591957346390231410671