1 1
2 4
3 18
4 669
5 170440
6 238773358
7 1436110601256
8 36028800332480074
9 3731252530927004638384
10 1584563250286480205777197264
11 2746338834266357074512496613490144
12 19358285762613388151183577985346072926384
13 553468075675608205710323628035216140349636855680
14 64052058524353885345263158182461548905784189348503379104
15 29955496296834044216296683430045263733741209608851418728565956096
16 56539106072908298546665520023773393950519548620857788089043414082652227616
17 430210412119192597020226858258495536419253201902178290081639971978880124331796432896
18 13185105160005617792561862383762667374090768699501522038218908088313787654764746289204688246144
19 1626414531006809714604903460380427304276788468773095734190737057376534011411111829044868954943180758705664
20 806953086902158934267474741250941210728033060259132347780533010175395460401024524690123860917287513307283157348358656
21 1609531613820699782431006873334760607890539436045825494883543743628567114800011289908379060498430330005916744019204792757443737600
22 12899787397999967898271062933029612833671893151508145251484119667873603086605036288481381942829406519654924400419403070911262647615739759713792
23 415261862238524595235200048337626810874521606057818096598530870877008283307045483096481566092893171647082491889244390781801713012054674031600112551472490496
24 53674132264128588120768776262944268670818435134811597203572711825715543642910561473227588756582069458319735990540223145934141721214295787788682078301534919253711339039744
25 27846927597791718863776682163698067168537771650687011295039016832881318159232650064123003684365029506934804996514354911621282648560077046556358944767684147626944004774561222771997253632
26 57974950421980383869205330194102243840499784409726224393294858587175388950491718883010790636791549676659683291056077850334957996469816476080174703327922383099507468287307726875133438069764734698450944
27 484227359174934413057117428361561704964223921785249918498525708309789751433676011643668367797536007711065014699556511551430075019164308817460350454646281619711834433651812825657795767852319907681543720140294692626432
28 16222229862407407648903622410057169556969911035994870712310094764680369138273978893906321333066673402258157512591908723534701295963010043581113706864640810778593682127659401785743230771226004451080437954119813655595868132236871225344
29 2179417182856596334224497231575730872064436750319764282858802355467191553320553943160639944129341517274053517942944092848282078178730263754696924570290084909399810870459397064853953596225156217559462255198750151961502084800585201289851544298443079680
30 1173987846968144991894088410925592458930771835635825604728801575614830894570499687720927235305904861988165322207238063730849661244133876441698548767509116184420862156922960787158154935144689005356430044095310283019164611212530995529340438394513319683959761702277840896
31 2535201355723204755554990215368155127699330608115246495022868485227093832145272139038921713288764375448830623369253035427538805896254707089730276170517242965977156725415654947999572846647656793770200902446326116453888746819111938863743414120602630018413904304907710096088078479195144192
32 21944496275174754733023745004748837080297570543729328280448007953824789527038691788660702798145451174453138901351488446979832735450978591612896414879850573849408370319960023328082104503435592233763889292202359091940453893617789365232878370918162176033238932436057003950776144060182362068970992256984031232
33 761285242926303299147677631001547557093649253841989087961311260312538724398998109154701314638279579368490606916659009723647985847871634601696314863321639060331332807769662509266847495741516836495343505664291542137851639033535757479593346667525537755631296143460272744761743883962906479221485957985886598499864000011159863296
34 105834476631223303584831131002086032541757463223946019117985116904705359508809616473679695394736975419231564890784617727585569218607328980363898991159533954474159987840885572957396840425485300616522002776497867002051104279505780656114929723176182631473954226314216302804771464757873983761231877460797743787507223702456916984907506343758329544704
35 58954724292111493355397938400052533240262214432272997496722777234266850844275933566058242436299834619428341788717904175924908501939250191513278701467402930672305905346269885041385410067332972487467955058901802426470807219123949414796107134559817401449823238116791884804448347361239821613541456587510302726802591583895805337535109165288218466775101076328319770165248
36 131576821818967218023351186360750908537555907916063033588231741318682650038339764755117693683134567472575799169002268542942923109114607753900435362521155264953509982933513106593478268519180664243935718549164051417791890144610151245837760973845833833333126918973843924819912703188273219733971686827264023386677603668064534758185015937995780687836132480046335883636792880020202265854541824
37 1176442292726663654331160309711366610297121102675380997642633950105303254770575019874541217382839841819056963359197562128277438757248018025603291886995920210980180350992112349067775317016291146896570731183390899483236296296695746212547228045733484410656648978988749767796966397187871003351482853536119633394942818188050550841674076179374231718325375087192947962617640279614884690232897643887972856361157918720
38 42136315633603980774336751980551923867095826457404426576118993082876511588941921547538980943019220317930064905373455959338428547208178966002477948288647372659180344445264799474444955933536822992154835649777877580930592283074274928228073478098339423236481028569585673407111948694572874774613468665866710420723276566493881532752600050162270154534641231747980608307977616970573863953547736005790415980518430099464302413687611189493760
39 6045109943640776235015178447245144798063352806662356864732758709671796467877759063613071539732366983646813583326090185773254878525780868592897707315004223733773349607422821086983319138741180348886858655181894346402956032421702670995574940126587052690550325977487469518347495834850069817519813960861058722351667850369086617613759817638777180763877213274841000552256986124723993102803448411319314898239444338039955637245349929432007442324349889598661328896
40 3473626287272972235938813598868544087173377696260768696829548679199506489825715018670686138763591360741090118839144483105086488785569060884092579429813500790590826959267219998182086382683209924924682090724615924005109812192610794816659719443098594951989444518621736037620181811246681374882264510285308108189520045492396324361724444488511360289418760680963329147832173347323599968780954818579280073276592969255428790989902677683415122416341769435623492699969791796183652542971904
41 7994015955029433518297882915106297094439121942319920336810472168801766884187706782798179849976623175103491374988735683733993793789061464580444244092408591902691802140662118751034989997116901997306293040897839718199348362789657549114841933772154923348428005313244297112006597361207307356383725905814330805043201678196668885774870263124355754519734112825889827610593016898714395785300228783324148185181586328933522452165042885231350504820640426713939096351017934360240206149367139787554533584975194750976
42 73675617325353132174335188335331773747028998198962357699817612361753599468647403842553390073821190280521315121606813839104861896885700799444724241520925908100252440261263188447424372191272393963777006153360961810933045385403879681053263465985482417582370510681912680342869223447047664476500665084584824540748209248041058567689832452038781990578533887877840142152706394279945920310538117832074037037403595434865491413153564501398270103006856540079360445712809623364185299795544816150736928182105327564471530912148100881369268224
43 2719162013473494748899960169149017112594120387188438044875980346469255308840451779340860702458539772801078318353730983470673616650775116838429535822314071072733583538186827462613495788202907144304431335285189426569423426371980555310495343058710492315174180198746494759149274917311673290924948431031630198019679164148221840394806381212536554009470887014371673497453050348595391395405033140115539330071428337949238888107268124890106320266844101454917651836081391481760565101018975954057965929836630725537555623502985070000645161052797926819268587943886848
44 401861374649289590079343555473496732522599545164948593159620575547600042469325366479786472339342196432070659589873105028786052343740545985688978146303658652887748602027085002169534306996417609393112264284664687210112892861068141431297166961885970664588268550232060145473990694161586316121456529790408581813570738462848289354826025809356051567621102569928143792938901599735131971665294323310331620587302422757667363490711051812388697480815522378975386812652857955809203801700126926306343107773358690740849004536993421662821753788203967801650171162071399425594706607767764566278144
45 237807860133905523358413295162091666978407072945255438723169325513049813986324166760011965930630494515753954729341415854840510856593765749571412819303467561585159046909698704817782197104483858352796955155620365733546917958337729037263055600785003550778065536140191003443926763325128038787603028022226647628749544443198339058766327396099326385026012941402255995700201267015111159530918765450376397592094049708213123190954015454719624420029096814908459616416972712320339564279095074901311832985504469179783110161129280765755746098274589284489826589749130989117788607778448324215483461302052074721486986805248
46 563462703427213537945465422200811286662763208577082289974473655041449306016085622115049685776916158325345295871260070942489552009103916209303938057375788242310758239021473209487670483822201593122571532649038396023143665835937858550288457722100244169043634985083675266828883231111977953989791988257501066867858401700556345261767381007393582199423909393664786210795248645396504945241385734553665884600654762378668660274365256327759308244570735766214228217310909408489801447394749581899663558579199504790465851335248703214996427998884088246103181248115433569176617845237659319947437951213391755344361733808523260671429475109046088368128
47 5345332422686030729144042092303781752148723025199347307008678013503197095076791124952131596376240070195558198393830621918628392354043491867141560399566390368481525400139176666011393731060534997770310312450091116758654592623713287274236674818718103145038560946637245777209004787323162374994958673655388815322572787081190656082409370379228154801099829281259417009119844832907949153303324849898950607349224892155599601157360387958675594270095991136074060622924083960597798269433241600578745181955679892727810247263249894515647491043431793047323975585285460562496718451126356073344999515954490662677199038241475722313819138947159669170261815938469958728846122418176
48 203019403802741614169270821047001001477101173151452683883857337441122843667488073213320553935760037672347077259320577912557003073169034519798171191733428711453697908441970062212312773039132403848021273732014207125471600781883093496306291258024330472547936482704034768612737037188742957266490285365301398961349859703276889507536033526237943750657802040216055369943509407842863300160637516649370723885191284817462464613797819068332464170139683726813737822834810807729951783122763506442730715351406803511766321286417513745523090218528610733829336769965015603772942138903308285662493619614020747565542535407638645227673577145480994520538215797400365516327434507336034817093573952801950868176896
49 30870057766553325085465815712816451128398906651148825990845722046740010550872444889364601228874995971196522598354349326918418293734389408303884285462166440747089427175601802971506191937198721172799100707330914459676593872929291346960339990543366190227795012629456231865727004657201171024307250134933569679095403853197999177793617578127829350333902008659986187031635282813111275500059347185984532349363662984790619888702946661122865847061641494974144618448543505080499790774132754724025547437754749918779472615500292772308801892440870737389890035373396188570074722834281390579500959516820906111448740970765915180909348175437883524886233335913495201183493147009786270960849495535858931633008284355035909186859796548026368
50 18791401172740060184168120948619325243386827587962933852826191989111584074916885426786636287632942216685122887476302888015461394567580888282595365548439011823234702165811828107336220823929556591629686455561079009026587461638875778998494953757110698455899743867190102471081247720110726469539082378166976751238629245080383343149128395931142481808010443868291747508189512678634512259441846082776335251686037520462132741973867759603088387915796402710860972485548686177310999500945739563331647245982478209873865094582893611823828402492079332145600839358509957138049285475095772323051961399875793627378294684628169983678056028407036844869940181326645538619601835944435453623628193030348587855231418455557301575405258207878463685577237039183709464168497152
51 45791870387838122221137523417787024433088921500488645517099188357137048852903885264468382445761145420509458218133573915324741913549999419684494953817345640272490030901717675338187042320942965431623853218952500152055616891422240750383614483629853041067262369594942820541902005994196865437848020651778228433703256305576831421626825667320905110622606716809268900817785160068182885249614909639194461897237343234836853928747478750639779424213100368781918389339335395652786613213052512176427653075329314472918992766836893591586994522431735175033913960714843875128346871952882676526213244526129928879480351055105757785120368071156312000541312511063243824360879653160583818282049075895664283717979651291258725764913093071465456521428431144738183399610238559615125339759810148675520299008
52 446695524399541547342261802256573890779178536028610714343632263781979985134836307639286149178158178693756708633421457295906176710044671522153384232014867590925889387894849093728421286726439279488248642926013622384656068873891371164722615444360041593597880180270885050893267738902060846726401834218510456432853310703479753484409368166579369534027649509652652106992101084339992229780019415253973576838685130110368698530373026217690995366407438043422030155630427177170565232861161025854315943876229055836711778807469032331212239244381826882373223643155335929519547766771958873427859765537055309624767177098666351646176855795126096445135428456793227715085708445218383475910188357752105087565552791263103803674673614810225548403053218016033750054217744625934429823427611383586517480857666537805488169438048717635584
53 17442795692522289361486992383934677871950722699368156086168465165624005997994654219133101905510494722434490604538092569784415517191472246471578174742152144276160751185655001907693118959226830685014277799570777282972316709555875711458181341545481567471383344061318246217403389809121701556784558411890850653430875420848503330604235160091011916328617046290030107359587601994234945742563329354011908087855827304499857596630018162411088723488492570301285729009377881686191017134793505813856578342983992529273841633728278689835274580118467503370563342952373687510452741465665575639158358031088248120507814969791749646585221590268362039519138697082926697752307904860576777692987832119123563949412130657674167340950101309440214549596700114740590673276373072994272044782640854621899801165508848105179483287023659114432848904734869405706907483509882880
54 2726401735456108454655632654731705906969348757334360791807627777966975613996607502248435555598118258826113871800732522162786176634362598045023378641746162297011448874476465004975392014771357453369735267704245879116407246544913202659647293176847312934361324368323123141664043433704323135798519222687263670544939555553969628815008106819213595208578335674849492409214010576185175616162051987358621823753360247567657258557856877208057099081963203214992926718636565837482286835010644003107667495585605299908875320379333647488099608834368572276879116410236377945506565009874216698241793760524737797680091447275166382179653579136431885484456443051328211966014545938195743797963674039165947465460887997728126406716723281366567726285495244311690981273053855674761398911368415045185456754110071338814456742952669204257484233625918570862317226024496313971911537675684964715526694633472
55 1705774106462169394933138795623780555096728877932094083098410550141537609141595109996789366603531868396834052094170744309089330304620892000697588692514584716394087584474354439641492021036813385360738045671049666961379437400802394672217712467875516985833266561730974816378922425318026541521118776348062772277729596898575773213188294531121828066138752670660127514627870857747663677668282042397384058733177180123180299915007145152715396493313982854647614183148645149157028725140135941837099196489938291890608342776891088371880787301301694306630140993636470276906158115225020541821070121526866717775787732274504315459633917444540873157775972802672717007642799702061175082049991352217677552728638973347619268055577555483412092127978835832032730374252845480513029444096689723978150835944543889828255151012022438455606757864693038544066962853273467216471839369244331922767866539112038918098898727570293557286666240
56 4271696227904904921103720186914813136946748199847875226026202937846277533595003066812744124135148980114163072119781347248426449675825589013280343645941677695596365575846053396596968852105048748234253886247914733881919074183000732211533226983351292509238938986090744410295541643834480368163156865841021631800772357504938499078559393087581856873042351248277429617579044985005422471681370420043682963644610047845496858349415861592806882950442442874430582009898996310050018306076846586747962792260857203808068444985594066108729354850453370942185695776662829488067072201777377489934491607553083652587515769322388345380828528006935461263919461380909168304907322894008521943003878517201051642182639545579951283534439887292165391970993053045824190388909618066426083857651421640516780087745975825836272184961745390424246823390109381831519856315596937895454603645645216337243457106521739841710103288444667671559018004116724454202494674057515755372544
57 42816997932499396372739345716089113568301177315934717330586247529407580287090732945515871335422516112193209765670471043002834617927322483603911775689777606367374166816914886529054313843957760134739766005011747211972784281134474984843005519301124913320682110368778564342237834518066671618545499795070537916916615603126109929569693272056107089650098760287986441357036228455902462749392540217165831526681581710514043064295727734227674526641564219992173017582490363393615945759843213299017557615306995960224036268764497356696163771703908989149073646946199622442815022162468707303346656103614196996820163197414333033239009295229307194948933470626703880521241098522529301950738103942829297042592535947130149646792298430652743101673412191895588107433792184443962479197433371789446421535636802960114276431879272415308446931727129187743586187454575856105596134033763032362579417921505866440103443875212126340903257376904814044505216416865987251236263986382971925442517196737777500160