0 1
1 1
2 7
3 199
4 20026
5 7296946
6 10006653574
7 52756427071846
8 1080758244198360481
9 86574556540356639703921
10 27234507698931717202501389871
11 33749875110161915818408975272861391
12 165150307912136693948216143106251788630208
13 3197034501360228049946380015986866286194185321624
14 245199280144470737348354689593567828918628201816193431816
15 74596206108162732333164897881706629976710334735381151234360027784
16 90109200154505184914432188519594511040804989364930934514608519124132772202
17 432547370354416587018957877717635870880282054486822863284485879522318743484686321706
18 8256785823210688860947628649930205770041374251828398961672511215484473517151923533070218045318
19 627128527793271607303174250244827898284184483180917935767273074654506117073512409242064388041262121042054
20 189622154818894174153382485479808423083307021790039084834461592280557222513385365947820161192211807090088301818654220
21 228348122594857135727246941633994345933053432365561132793701614333635516005561189999678274982067950150671825655595118409364354364
22 1095584360614591846872738598092433063085371450273467858978544584244473349921916796091767293181944928369539215359525187033372450905800974164244
23 20949699890533116799363181450781050096008960509062841280731684557117065238387122203353716607962946744893027489897385665848982922212359003352412930739630676
24 1597054411545532240546189280381056944464765522660904742311330900025547735456455156164591713409607900330948856158200151032174387278833827613689690277065888928657626376210
25 485493321559072982037128628673139263931447314311446006295199521454338785819136970552890785745984679173664842814695050673216249205093667181034499938063811038495455274753601052687421042
26 588664338248085144903315407083954497472574953756162550368512896867069257417678096914156828806202932109178194703468363947023476395276256986010193693393288184663712361172018560230871903416516359971758
27 2847486901371518347924446027088204111163716359302308683754006459997747906049705234137715928682474876752012615448025941970722603022576310591499155086917811644191353820212445205682569409424197067980521670921911848558
28 54959746919824895573727863718639745307188636573426475702994442710334617360287714893518154105559741662156788812632936919518629469701789309539464567155585590537120438677484049020422519026294395807457491677390003799438542395835045672
29 4233389003146761771608322465243278290492016153374684584446465947923937307820440302116578999921146827796788248623692586236459706677363700771015048240629635238605380808811913177451538723132587041457370727193900559838445640886014718687957481098667992
30 1301537391758411926459138453458559633458148757229709666279940242807417752827683397779578114964866539944127051397870051443573589444467649625410102321544530592719431591673996161071717746489955991142765857735059222869435541124140084854808976969926532803322891496338440
31 1597381444653868521887031415667639575909390215632734157106951965918655189970399532140481225997148008802005435495602905275923237915351315517094245397972421886015610843896799401184234515407247635068432610004392462950672963973814319951183741219782585523997995056271033502624805479057800
32 7827035529055937067795685711247744912288138002793805230262143885437110160258684831637186617228645602778517985962601439722342567490185755019712045050456490852552425529775056080795579438965155519146276251998364552814073722002272505165405697191444159656128761144651701054860024598146539511001698959270761
33 153133825579134391666951330677519175561830310738751881924761581804090963337196001282576561566472450321496259820597618533927419033274214835621046644616378590173455061087441721172605902683438953297349673918207023763865802278359423744559858713395000765081883521886399654335377983311516227387814529892461204441559024916527145
34 11963945602530506056545255980125001998332563983647650765376954531774281447739858960688357132551353701020488006492724387545079310549957324618814546893680147742525105530160321488134959000882544418743181029066054568569562331398604784647809121697571725339895502997003129939559163428205185421734468160657671876922694804596584931205968076928774655
35 3732912538396129528502398132743850196238853978204509428000866188865200194245744782465613078187227819843295450069403510631832418402713779063880990930500272605829815539244874071070491935886744129043889981927300814693388315376599054205477177498470771230275439813608944784058825960240583469725108973374394012460782044345518636652370794846370349077984514222484367423
36 4651881111684845323296674869946396099024969929418646973686822802828030136552712189721777113793478738225938210011702416035029269982198247036921030677892798576265205109720908227942624104661855505155046528761760529170414632134341613989454297339112820305359098740480268133026140105922373443365914284822138787827643795133650675099869654529780125647540198024050562590988158056269969045458
37 23155340819472460312905122013111488627777402110744114249623905603058927754480072802883193145188015259413995195641438112063930879624391246172431248378820874610922051904723783775819097695572096255829886301798439462159151893512187063443222012428475084910807800161156231738446025112263221442310203231488042045617400590237126163916815970921723249573143950925083667243243978001719339692121150858217481455059850
38 460412654253895119237579607307959126999781854706638664627805385596341890973052583040679100415912318795256746300275582356918622884609265744287768590659114450644307076357986231651295718264634454115125648090860028148844754526989028169142311063955374427083116222163011817704914853227655675158063036339365497983080733688348442192234480457005264862291881654652723643922108775965324111502977805163003158755695075918095143440751685902
39 36571786156407561967282483369116825302374354365422943038720876518192544816524506561714814044827456457412254448049489036060144810383652674281614764405955037695666525210248282814699958754740770633321897661339222242809008858197484496504954605996326372216694288011462192144471355729490924268421706314427132546848253937987949103649948369450936006923317414984590577853994729507480699022107424783104774215431327134473944728789062616029462116998137974326638
40 11605801345400314681632830992926054517482169151376942956798325105117232052770273378083590087418904508084115549798288074518389194120278930988238365117292897534075052828033762865175463121755608421820833693656505916620005270246690537734575695490072884036002117385671945823542937487797324546811263777078704255566846906633489907998700589440769910380050334166267986345064102887716838928052590961017369885707200081218020545356826613554800452723432962930753093093735690194758042145
41 14714970118590819041935445838722934594065003282498134190417748616370588951304946458631199319550959219239082699857161107061315162297845634555731807484514254552261668011064542750596534100522444365928202597786273740007350225522538616987865424846413284620642978280101799968325847858099503771150989675310322873665228732659160400961450967816656751364533536739232129505296735698444469943051902037474209524691334874806834370744703593579234594887087800596390922876502324153528038173336190062423918476055729
42 74545668732740576280247448561332713718449999037296672300366142237112534404027558089908898688253065032497435544783496893778704124018693947055477004159175632991504104357270082410579005439598253598493163492624158664412874144601295875008389118430769371960334581123611918147679701043874535421856995846922833515287826725254972966241339862559531029280365038076785004401434327816216828032353458449752897905305738988673690980491291504652619912988629265112392406063650548119743911074763117299916896918188177467998627495999514304463
43 1508989121940542000571702858434943325500569857296970353806716555620692619165743598373247640679207997272919005589061060429764024753919724077992414901543139249060778621403185809888558412037635553292094152521188951005836329056828391144319646595723709274494844417952556716586905226468722560744057209053841208229980675609242499652405910824780077847883142704548912467865424760273166537386985820991229911531987872703270827331780689374111463447140510586017209241914078804327468411024309578524931786869927287923178393240730116173911604507434933200328598511
44 122059304592655054423537485915973590882461178108049296270246534168225654197609737184950869265037462067753134079595646982995665036157548467259804134443715578108581814552158335005376679838800118484258043559810994259965988260202927672493686704968661710631223938002668327073638583158378324077422495022129883831705345515270654197751477083726009565271352871229433548939048080884678333320459947957351982379227178127270957116296123577098527993566756222371898860963955930076094795044692982952477520653942275132328528090106233918471837374893294385838132052167646816584030529049129160
45 39454437306450816494486894060572521921006948316096122416695164647165954419815661610409511469996747525685626269449440785301244688215091102180228855737465353478206194444988065796573611788210357294354811333637839186577768669586211291679519253189419284165959166930031603080428851214605979703457536750553180514347794610169571807293325107073375862861573589112894914335677442316097046313276579540102355566220783320025060174378261444072960665384481534074236717573522546016870525848300148014751066260096438740721082274525802996377312975025801988954067649784705750214662286858086305269340391317028818627964448
46 50965802785179440230197021339294095841597818654129583458215951335026474566232725215570191561048915959216227622211424470150883964294024757724478861556345774437378754883386955520841965499831797843079291314753231371076539345819034259572827121975264750373957394260487500043601586789481468202293387989511268511051182386346973512818515616401302133437370828987587974954841932181386272983155654536676553810720403141558101361903779357112045698350446028603359029880326875480660297947859543992599736489860372277024353315325494224495908684058348807529571956947385485447959498390215816147335559932764128741668054432408340864872634961676064
47 263109598910868340750894394609032892508074367409605130082442203114268400044942920252211792205248529440585862450054664430623130137163581745223046552421920186880685013929487309797315898641927584284340934861950450406345685142793643942456295541855888049928480310921948830938677126020586312472382590425636967272992053093150910363085595554686914608004981629316654166665492857236554256549112250800572558898440215103398334821169913514500911162194597163748493275016874238090236438179166145960431019056560244450128461218909929705666820035442036374890476827075316402997489660599248927699143142505798976830585777401305676271192920177293437927627947973417306579240736
48 5428565120201350015646823647515016379350359637555292143093483591238515169898410100486954900652593105310901725932138858380670922698825286804069237030815492165595956952390673153900655249862043945661984186505043022170327116589369624284843352913270886644461764672715737993931107109305723895064233197581874515877630545263696227773248299625299592535780557604791995483097473242951672203673309430450291348216309419123396604922304117533607098048034278701085287708605852080338948437516216314909008711997270836356117122115977939343322122581686336250749655231704434787559983041766276469221995721057599152216503014209836143995887500346792154415825312126652813420328886826309615528792624669767096
49 447650147299827619212016642762630518210272286368318941750615780082471455415493909177189984824468721685487541995388622546788038435697606317698834947082541749246695974146115447466439548137057069399827211684614032587329344144807374899386914569024268104608169114898834299566575714615708591459335244988326091568479536705107745149544274030375215441122704348623171839605110265482685222194552293529149782818453249241164235887933315562686103644683620902940739382237373450733048116399000375143134430318028122356911016408199741879259940407882078206808565941748514810102438923086887014562245333530662731304658248659930916151701838111041498749375536938104160641245745123770031074743705251526654687052557319185160770216024248
50 147540634258389264513097129225360163780725768686591664557067355265283618847421851924989246072209681006932514014417623934094490326169854047986945428250635001663550407563162574218870510696902618611065098337872317949546066465550808179396895309034134612342903632612706482479932654928798962024480666032579209072883248007764380967495411774402835563383456515010927098310406502063997934586395074120851183563322893905007341366230366737189206434621951111345892529812087074835422496424188878052667851006832617778071424512330335156211452161714952056298000533978580499936125850736592262924385201887614385574057023012984677649804747644970062032986495648022219259593999301310116993904304919606325706158971013243308229542475941659402608572398848020595521160