0 1
1 1
2 1
3 5
4 83
5 5048
6 1047008
7 705422362
8 1580348371788
9 12139024825260556
10 328160951349343885604
11 31831080872412589394328804
12 11234274997368899732057135454531
13 14576252633139820879894296847900227082
14 70075713785837731332432519843689273769095675
15 1256043195694707400922472687822997190735000756537636
16 84363645912227202425944690378210482135879676206332907543587
17 21323820581795473535829153079548950592007663697517081145793647513256
18 20357215667662926555444835846779527360152594435742497908344568335488558980506
19 73637823428123985557383920698144012870255407171953947990580206267019068758177092947450
20 1012140031116502386528890037504317792927322150420282355626642275480988230683354803694001065763350
21 52995241068850046518075173410459280375072047631017909178229868770195371638339986990413135601003000916426894
22 10594544574188386762845098114227968043742528883432400727087780080553193514339744682918027982966311964256859193063162826
23 8103611545387174627042188102664661623386553457899888327148536371889856184909302200397418358337878160395279351063091998347349803980
24 23760164949245409068188172349151331972457711860372597667151759810400072538144639210566309209416322226789440863908421020009233597207107779592116
25 267516408506884612013301006361721687066497408994436816454901088180982537948294643574412031959796646438968780545003246440319597390391180563170863090563395522
26 11584505010844968726806000686234068143805353816447353824850201208587604306748177170002842368453072648709014599980799343364765243792957452580121690893230897501149390308303
27 1932296715602036823526674187144660640038957304818958556778924379358396511158656364928654760648941805933410814019599010427140617669940646577604514907923988232793937561181189333471564424
28 1243184877126348812680559833185914905416096502950554473586529567757674803811989719287435937222894516524804441530311892313487059343514542663566516525016991237819184531789605962835217706075193660949622
29 3088997558988465463769383696983048955951114323403132657298896447501541981499879941878950587919567884288931608574272565728464545078060794325731360757536092252851755970482223204913071973973100092193562979427983259536
30 29678100707632233456555118490117940779541695154754733418550873200086043432210504299904970791360025655755446924413719035308200982343496780273734590877551830320027908195672508627265961744829685812404605795493091790654677023918084558
31 1103758786128409827452627957445181810178324158197014774112039260595741102525782252285002699723945419029674353433748939406488440048513046720950906983943195727411104455600114191031252704725072854180224426165984538138344174418212191714048279755093898
32 159068409497594026813925454135416541292270481632310390076165615910952446363002775882069466865952220738189198963528583347907339620523345819083565355576426367232654448240371687116943709297371310119839435010368260790313131489223991223063629068941285318768916150993075
33 88918008562792450209372639565517539793185666728418107818311562309670569519596428194795405867810056242192494961788263501740445847913954523862992761419774487484007262276809819524092814770701331230324620095799248587500249988704290107777377347014555544765683502222948468877656343445152
34 192970324673240566626970804637072008781474475280216952632720418737326515541460363398979907586503932451110877976021564919255476666279617248778946942469630766173550271287495298297349009558970768680773279890597693484516062245008049151133732319151060328728471885812297383914219488658149085244583252324660
35 1627279637368287465809160309403261050615578921529888825189806763908605898882236695641591998643250700658429053317055760726042774971156223568688368182213294213838153770190070264252212677043755475016682272924653109499078321403242573040594483388915579617641297321122123060644583909365413366563487581461927607939341962533402
36 53365353006754033778509996700603373350881264580138726240472093283040067766238594185202387798629978772620590295694198209879071686145900817336472044726622507793467358854953548812465511276835457034340721697297465695010901951513230836110405923034076964367862980074077480469915481464908773241161088515686922702698462837149079513427854591030480
37 6811101476819157619025764630996585801755426534037142719472115273676613021535028621613904332824354494454190541391395605729010861677329265177283084015453808612411758321541332268438827663562309458408656754180021934320680276614498316940968110563779213888663416180089371198591314623379988555334055994223410133074768148132242743598794457531486482272073326834740458
38 3385738667621549849913629937577743215193054481536082853797452125302647111261033351192559029526715711653807898749539448835217823251702261057501227312210836854153066082745656728358870433374794128314268074177343805014087095296157451480800396572951461488323277121627346872911195164408429274290602474778227298331047536929858367319326270782903027034974229735785686619575985221053690643
39 6559466177655820146315415544773627953547662013925753135215745606707914191602747547952342693597798521622595252519371068761143752710452777274035656929997677304361684742347051202803756905597168429747128841526772067764175665001809121656333454662046643800269407577337769325137867570712571076211354580759963198001856511278832395818859839589647234981137927267594864230334667113865784249010577565993343398238
40 49561925163457856078562586120494535829538729647604977240109711632752659892891411231404562917574142469313280185551916226061348846660367074434125882924364641252282814124848940429113566375621710661751346925024104143326523624623064469515036982625951973084399245664240227914932049575798303693330467974771380406233259133242713193959055644316226980556052164557140571463285561130084749288584359690503440427432463827188777054268805
41 1461382707418603119675730194639806270050319235215303263389440475631004761750466916327985441867021916157773010898016721974298509435737834276611862232267853982015715010583879096582148851296776723231096184872584039046233162163927841658853844803974082745027213165382147809489893652395619135422487982130495444225269729459127393852500863888931218943631836309131936389765862130313207991302583362186318123437320168887094797038897884040107978735959418872
42 168257455942947894367376898008757133117010452214735891459736680835367410307914219020072350979266727932944787248071150742898858076892500069034561203961406764365887241951815832189817800790711029466355677067163617190342110139607723706024418674893274716083751998075745259502319104436192934463473932063527656892235162473829343847192751083736323029100965443492636394501283941308509387501108323467791082614532416193677704026748854232215770718215643573767719626782305289104833
43 75687733148239316411826934808725115788224104946478767242307675924368927330048331485451251162845922623543726670612914394143756159225819620206745502329299921123091705508262670279420650858598447729036410972070958443657150728067338950295105837110788933096241027291609976630322909271934003034342935032223885086195705560725788120056672489062254574180328666925479762068893869715380943354421012179214775311536939420564327626370933214578775724790899059440666029361533258288202190553670858384504261850
44 133092152482737975504804155523658079269854612930958999683924878475949100103574807558479245330327634168636756709103239276872365589114443649849637995710174513838153742803799999277411880166906268073031726726078369220795630092754260017185429501226805640072252328859412872425257509069309568470636184464338468968032773109885140756510611388962988087732865140910201013882748027295059351131192823951385889711127209445508274408596952985105869479090894097645747791066974099093237022075378305360766239982750966085904387559058256
45 915333913743677259232371978778301425757308176417162153668127722333098065962879146259925448795765902820501681695268389954088360638210374962755093285295112218841161471120572317611580229985578371057345171676154963276801756921741992064380974029047286127552732118534315206201502386195902891943322681207285881405548776466421170725356494562783798652182114281447814491444925123089177973384007748853150816302179700871976499461023170040551573289590522719852699537760461715829072095392054827139413284561977950281876345180886657303399822930344737812556
46 24633228285693973603017045506696663533826917040525887121048169738376608305278350351088727494071697153311823320380068872861006511515374706794147475184319510118001945467028305387241127688541667667662938439633238547720030289045788821302620553444326706195921680479279044593561883739302161138190501097153211549932868305758974256401837263748731762647489193361473566320855561602147432025105224331557725845828350413035795474014653213880931047154542927479243294181425649908403690230147945483815062490880955103875756806830518402446893801378363360916206753030349822753272958494
47 2595273156745254467586978177329597552839467249455519813809428936859804181575085169272529158520949324851153886742573613412977612339040344952445862657399402922769771720135151457644725793333269268928172960222571777982930559545471353004281931294812154486440773864791532162613192078524633783333829840113855422333376198794294396267367753983045623940331556810931145000248618594808332796519776086059101479524941145075350985230623913856665461264745894148051359458516099269088163870029176681961641446962905332459052957254720241296750334509465730712613127944063571276140852383378956432456014269888943260
48 1070930851206537798625821735086903185958229190711222183738398309333620320800407748561020764609572998570720463475933922224864680598288925429766397844648743786485369383945098560752220111958056769767964224182476682226275256417035849172309554138406535342318710744879901964862304739736213327508317203897948186382819780564619880833094450482731389186313115207697206088460487357765493109192150751456727107853127156223772276257017041932383726245366492478068539589672871724820407441446520589927040712044351554063464664724279999627458357099947884394004202289816474934177065453177223592762207397368010320340488643341356200231026127
49 1731589459611415354185553355332971842266525200564234175105634168428828114509280493718993564452365519844154248519821749700017686379677015109328154134935358761814504677150747425715221113729988130838954554699405923312826891725300854799872942680770579036088088913222832733588765434599267238586336635592603372639963992688298549996835488339090229547715223757975812823169730643723140798460974879439793891065156450719699311586141139993544584608683952523294770021752165425420928285282169853269802709031888720465456950340531804797008634420484124921266618366165001310604705822320390402370585662437678740399001372818870609483009872227784762007294817284435300
50 10975252089128301945493026820625493590831784727437503989781010600965326364571497206255850558884752058846957028535628952539883658085393629452778854030348612052867006717131351089094155615371532618303311292557435905168330364080859609298020100862023581317784920834956927672537677656376640377898019353786523288327402430521697953892159632283053659289535078695260750655986440197824996912202461672305153610400056783539320514949892529275828030899349178599062595992497940891567384733143814680505857217686057608168615345052035091557698783609346247269281222592760194657407092452428875620314637327655384897504506565156430338793915908473097193842730759436914962138682943158009769792332539