0 1
1 4
2 22
3 352
4 19426
5 3862744
6 2764634356
7 7403121210496
8 73087416841865890
9 2751096296949421766824
10 387442256655054793494004132
11 210421903024207931092658380560256
12 431805731803048897945138363105712865124
13 3443300668674111298036287560913860498279204224
14 104477992081136136892170367655417013526628633390688232
15 12385881573850353473876792662795541670328137574965199067402752
16 5616590744945716843826942142730090320274646668908262888444738848020290
17 9991777296997211024558690789462508447227691351847933221461876939693827370136904
18 68269070956244794534668026095633639377272842935396775365510051231031129659678521008603636
19 1835720247082688312691520920869531994633939611613119357939831828185561231020077326196789777483213632
20 190199550614493698719432914040688979598707756287798056147361177339962026758236555113234302768270708873461255876
21 77752518331449656181022579111766383915106903052139587096979262973634739158969338516492263609542791681218034615070150074064
22 122797415340829738099427076581990317787966536732284479061618995773630531583137309926328913124425957752542728475083862276624154040160712
23 766771051025494352102692140682012424071573704016782366685701196289025719593811101678913528845391867519646907299219691623567469965742519823340739072
24 18538172536183232017589403700314900371683091504631136629127877604971227432601343069855800787934461624900256432748508412743251805514587210167159205258125784315076
25 1775083983144061344959768114285065538544826311321850203704543511718981995570393779757670544529658011781777534653461876230193553760273724803960894004690131734609604729124546944
26 659327973636468280011692312639689363024752834164923294214679039872927175274231438052618493786278491343698149227393162805870384991810924523194806566120542703435605734342581266892585831015176
27 971332889496094245489383133296454154332964967942746703490434964473811566585250653928339781907578259294246720544562002439796245319389272962677991227626452176606684649526524927325219597601618199432537767936
28 5559738804774959571308980458846111688225791951450402611611966552548390201170590227071881640362627467329286007011640530477741676514878043993050235468546286542670385704686479592807375449881936678733554163678312497447837640
29 126376684618817757308792159469981207649717896528887819647270844683762775780597756510752745294141188081240879101847471250688871156712969386017408863807055639441830220151520658776367360269186180630118168845295057113511582300108189776187904
30 11176225041888074921250935178955498023599521546740485461627604571945624661940225158542259723801679297684287298880506444741547927485296746596795090270990211189250083521404168888578650363000991580314893578332067898520311577406862552694073135729281900918736
31 3929336059529785999559032141164744727121008437551151753109324963378876245286342412256066850124553436009615424092081802727919586826347543446070787543304265888603653749765914077259115702445184997481600067277264131730770794071129747443234827071532739731328255484472261494784
32 5381200926398737163712499657290412510848691582045458971852911211305941316107833518983478327160076012653967812041189929615413388682177352646638087620699329925037710597410935199391196971501485864962853489403829151150150074417574345051723708956302012507798238417363845158746207705941501951618
33 29325515814371390202859373970039239393266589404741158708366224949072451480628283705558135140507389608465629224967691104171854610199231982668937767323919783985367092077914878413654075281907518783937733687925460359203020850819573381960959155784693983228227524662171262174130135294247657799999988197203052845704
34 623169871566047486177946085951664236488598194921966996601449476653976557370145465010669308294484269730293784134807151411501245057063290981377361539885086280639396961990785542210941259208983392571318179797861279887638435549381526710542501954391845880390780714781676535711280924711229474091059284548793625543097784220018731713236
35 52739456331065189948391448978690054439030395394414701689283225690581260223993825703386765310644103441651905341289070334501458090433039991110453812216647096463774911802056781055465793014983850115540473370763350515370516821766890404671142134681391676394211541214625321866007417380718382768493110731434314893384295440005490026034306407129169871544256
36 17420713091014299266756318015952685359287747533873609229900150872672411988012407773787606049591691070584651711436587660503211342651019803863785563459948220409973531146201470130447347632990597314180835041259043473936160901308084557491331672328795516889853975662982060343650523528202782679368112878826954163411283986135551507055813479917966601798490638783557654831650148
37 22934336102132232475400883891019217579301103511038756818837179787021383498795529767392483632819017298258430965302369237993718929123430983463859734974381243087350041435858211301542297939222774517373179300024052333001828472144276062595538269972850097188733036559523699239531184450653014964598757764261608957221294014049937648893682184417945847614498160501293024849031129306586626372409757424
38 117942648888523471682646382741035732348717344503364438981560727756406285099989233181154194783354133727670553596741679604387917866092377632030435883697702394196782674107477980016555024839660213406573922478870253367591916370967775594047165436931401943341229667090699019420412421877494009472886108809100638587807082044212094032440567253478487411347396003132509780702064771445704322022257085195933288924215713586728
39 2418984407606440499532274752579296564788932180584821304289639289130944091014571557504044802258088020542357396433553249256252285509265445950889376416418529396953774080483620361210496673512556902205800001250745658138216854388024189115158604403154043690390583552777121918623783714634603988607598378082253794271936651613785240597053061140076162779479920195853529711792487635638456547716067509720799633950349359891930868229854834667497216
40 193948449589857744455213908061949968435094793627685170600608731196964986853000526917975221704099240457426005218618606810554430297079386351960224200807801820349470871550919621905113941166833472506799435553790126752897118183423551801481220458138073936186590921599654412223372334631010947720085807219661133792987519973351945646767836964697588678209350081543815164626764160324305865872516741119348412240391315130591246943889923477678283812812961586383876301700
41 62054839740485461370533593203281662147674642987572940256201834878956555911614201178102407570364498735146044665031889576408974789147321702681858684068553709018558317608575040295132210701757810312059213151727313551365939943378301361127973256245870076579492287017449782943571335146505528607228222874684483301617206760288945948377289422586617454635143564079121519136235296639889427801229228458167592746332089590081406071773791430105287643961862778548892498141043620241124399486493744
42 77669617973041543259590916303393746215714836321771881728089605635789900220837004241076384595482031103204403845246615373849266500756343359009501868027332984292213750728739837770125141536139528841140762127277865410143924652453733973372613709405068729269767029132890353296784003055078658250771251879451534304464356584670801129232234875443842828615459608833772800498765442249642442275086271296911312685911839179519230124497089547418614046389624529673346792358246774866303852324527570588051728699764711558888
43 388147361645662845146061061931220429134584623035592125801641377791219195997738721236470839995889376527369855218862706258392277642772453214914642712541021195173613348070679635760750791998362511490098312433097972281999562404308104670904401304230639965344737046374067799258625853404958202028248190082813719826416900736199840399093161885108108289398641252991491651057093251774676267791463329230163607134160167699796442606060252532664327742220059420757281988620009952756555526252353547521140825681456674801203454013629124857472146176
44 7592700039948813821197176269130880978615041498638598760954619350239523385203031228881158443249888700759773595073570177068762311855660786202108822686186462030043482116647879520877248979556561355593220437802166277849867965309640075785894908499898092344702283511228949752258125645392263688420630865414209038784073409889451293024425649758837767576958095556250750657194404410933822239946597909638080318914797773274540951653749270826862194819589283168880717291797127393686725664520930692740749660877697839945372532074670654217687148833187955443890850324962440
45 593305387273768908648061041371690762093268031250327461622712301800692656540529476329336023525682398418005808367666370005653742219753648262758440425532755859435624983855488842491432415881295766149189950192605761472650096723875326870049957581126949683131833754200751211202626318594443487416068652264047007340938364737124562557072519028205763006389671345182639715461333630448823853637213674865939106986340496398093328577600210997820810203506169276493313460449169299740486685949609410971416865598262586673259582162193262412171158821420103532254067665319641918904965143553045298377344
46 181576181718328872794677206079292916751440956818967575854323954280590033096383204001121315238264566935148490887199933466301314177101293864168829721267825672893568849588203090985544576283003048189621667793457994637068690302711739451823839950552096904281541694878176050546372841299012517800612195665242202298764299499742964877170111998240620998165590055348189320655422793429374624713826457552592566795976549437834746985441925885804837295366383666499093578893283119385696828277319092530436657810634408209907614121189405443408785084290477276773064668358464505300746279091475541371691659515591756240837907484816
47 222083261019706936588908521916929561615542385143643171303572060051330843142550077736852857866861920607878314753927082718149363332787373119951476401198649108145434917045659234901008408214620555267135696262279814798174813498352815385886350098536723784848880409694876095448937753867468137115198219140762560225591563700870482217282191689779365083710863196442583037692740428437963520671442475997829402003261820973271357646906929458160413694415833670338209985982414290389777200257519744428627513672354472359953288202812472695815693302522204788699529804128246302656689899880276182639587890109544542964924398188816376187387021586685598816256
48 1064376120780679503320161512201097718314803552243636343205971634860004637501436004882549763453205241825773547824001781205571000983175020883612893390778088050629941528041444126951833435472269732828504438130223443162593969974916106144743378087069063745296667434578031683203243165086020709564584696898764155031239285634612620347227858243353887493538020767263778109775319056035734762201508815885679186927621479928738424615895691576824902359605668540104979191199756228225370093583011458701941851493642284748917380671065537979439243376490475160352851091097941983217579484634566687243106376335156859181475005313835154648813085182639542408620194651828172435462936134020
49 20395222725915643830808453955677194531683688064610643701176496471487506799030645608149477961613207646130328200093889195241791455713124509045368640507314924234807702489010898342282649570215355805881742072195863024131651064371144897464003065626790757290558586877593470695893171907848349578633952858003600073385785818184752019508794348899814332941731619682218894891535302795841835267797786693640493120202135246017595468688646398327363413111194696009510373743496918890160044847421067504823761184953184693179051762397320717678113660844696733112262853373635622570521800618918758196020627418008341466939218580968630061679210750471858036880318513875033618762921276731475570829102746742072058749824
50 1532109644935811373985031135042388673667301521400970391940564202163531288004065357299310576278039503284806753311208255665007555642058511236973510511200336324407660842591611730097787307349585208700567306641493995531977283133802405145877895655625572756027779273557548199501045094433932851045236697124010940381081584152009764755331928943936876605079490512433000356187126352509052526927748048373063929513816563057441456763578944274050454573091097267341659412007134949555030492316860351368641090392958845117968859106042234211997233470049862479676552413564236635419684427534634162557197294443457704103725075629767503620602528159518523197711861072571491681763346912552571052210584685285950448046381212553477236283260891987432
51 460329347882199519842620676144710819299021704783180439512572738379811341793991832939929896543083570859210519409366151978192979854593562169678931999059502945842295460970026699278380759187601021025311544072516771914413993950534587957425233372880230280095112552829153075554944259908690303116356554929112850329869058077769022933303285410648615284256709222120982351972086540612864177945656119437038894341890756428723730078534583555903056922355682162069054311929640439066428772488788594005509786877527704556178900731540485051837024452967401765052648324051775355819125206643535462461894477442928526130197204810732819936989360760431038566810450406317181752874231074625164152392060090727033680032531162787072450785440292782308804761483008437332137099539456
52 542456940615781617193005212131879032976900772514618843935081250908412485155546439982623581476210684303916537257735739860353295586778685274643332317170575339795722791682066769809235008311669520495920547784425071234260913007722378909094641085526501525972454814442936192257388013744738479388140244678638913872382245709363413242633558707112064599768461338364834628317136256929972454113853510907659155481262724399612139252335651410760659055524504512413958773743706712306714829630891825166877070016441818827363647279686200992122399499180957782084526301293103501514860229893181983416572294621187773061032402155499862348974573129913533539453921398863765272909473745722709616128679491139103346092652703387334104635428320803379306276058074537104743889911569603150535910563559227330887944
53 2557584908963693037771814262114805081718723934018173086390312890189762733598244529933363960084553610601627391794268266729797779682991442183499314806429757907727465557538496280912617520962048382229427392794562762333123931990626629464766173507636852482569824077709464699491555859540540008635800122384581414510234168744310710245852454130552243580921148171466385590669818234081003368292284676389043622209768265126666853611810141625941887754076870021220228410113733346384158084624799278198231093383767450608708331487343465375431377024464447787678676785108571666686302225798392027068775024615698822760042823078247533658429651425419562771860265654195280532818819603132663172448713774193731303935699856994542079519533983705096972038344849697281805306448330007543224298917336875151138148468150686979344264463292577024
54 47313836908341759046037032831334498635081512690722764602663726528104774107573759137647034415798919656001842519361885967276968104309060473161089902075435065934027103261230460814647898520386651033918500098265866200495242706703549619680378645816098940713736384238944726243571368083446779475613562947107793448380029194949278716174947873911385741678297779816579041124021724527225562841093667612290174439204002828886812570154366683791658450151207671364667643913547582008869757066432815179522145163093724634176118198462523339326058110469103614243549353428786233661005689014498811508968890724567725238238350433333756350034681605008634493468935667413508764242538849037516405628259089741775601861528730118939171258600138692380981711133113186198726102408786302102709788258416823993703806117709833470816520295751083778458169183891502332405941861444112
55 3503111824424002340961163001429795718095471564566892207225857710155812103191598254176392424901484871580172602282950099770337881838766843668149889217021861528538305173169984770341543901828951106392126473505111906305225153930569236512097693715573436394875462187530911242188477506321576993626541044450162816597379742185636349741752149250014100464895870073413157566033984962733747346515722832014763736335518741284619539779566037340298222515587898572902278518509568494435926078941286444909767284832579928122024737607745818370631235357694861971860461750901846081296377299415212356418070119219345041832746425143209068658311562591472322545789697178457929599322640674804909244379406691849078546692567515938691677788746508687299960196557947773567664523062463674390252027241079557759048719048194802643735748562862731345930279205980866486533992560212552363855749902775448500290093056
56 1018066195021439804097373979973270981358761654438430959845261285507384015220068150582047564149083752511941117198240408445146720336067540589295603670625929771049250458624367479932748311783121084011726332847297816325011154133312656273805429695782605090443312481613015157175845138304174442687515557484700275802439533990566939618732258533052557892203218999441754072100379527603355705809931213018946621431467474333052001039100638521129638214937343782565020907555919865946933929549208523853558343473028217665313070427030188761170515843962295288183738592175309549655520507257332381757021599750110921241663682368203456570417986528362015439144735124703383349875868515596129645308291397276583159568406354496169017335026803560624204981827878846881610400960877522424012722901777858220223692271523465639789221953314334201974600001912215328358141123357754372358380405173773228827070829786578726462234299538467487868808
57 1184500598540766535293753586391520835993416161528862854616165005736619430219447601925376321730880105774792536855829931861789999135187758645059967242543107342495656802374467210635084082413516486777873122925525883265862992470822153372222128148066855031271831355263122102025998409707827481354112156517753547498465486388917175944611400090629492703653770948077580675030018724754327012713072148631633406413875289531188075008494976821753052891990095747778464296451296085513102507266854179709499085408652958094277238381836408351952627917075388013676467192030668281849533211264380928583798266930450372150018767434243223471325215425626275183307413567515797736458191521915578879076448961006667130686481456648327931594817501790290600077336069627822033294790656609817329794552741083274573088682415703976663963211746256655790516200263308970305998014149148876639801378674721294716567335072041464270153142445222294996647366664646442913233199020068322304
58 5411308099630722836567518225316992770232611712164330942473326041145190883488599578205128919308096675450575760531055845636161234676663565982409649185212538409911136905804434018514741828976213556968948515632633752605787611811685154724354781072120753938018810349258447083481998639309375151020568109827763009946166027616598794560740492210752195875434920253975555266711531747572013862376869436658340933989883103334569380056731578641636659273219550558084919398585533417648666294151150146758269991645266831625484660399982732967114592811163265298140574222215573904008627963476427813064076392311330324047011462163681090901012707586767026293300753720562855147830793733300314814638495280402791750993876966517580883769705734039742042689614667263375431579526457559474318872292638687796751694459859029898231141911290128437420803943503980793373431450796574623834084570236279250524889837565090781184212236883263703816483248103043701084623805356940863283310393554953436454721392131100688