1 1
2 2
3 44
4 3572
5 1005584
6 1060875152
7 4382913876704
8 71987098738435232
9 4721068803628864289024
10 1237845578934919489219757312
11 1298046978912816702510086132201984
12 5444486716626952189940499391640815580672
13 91343710775311761525117954724021374685703481344
14 6129979605833708256369462933974655539892842102197102592
15 1645504373421702773602405931920959291409408669039022488645136384
16 1766847012122235552908559582490144372890045713923911857222942540294868992
17 7588550300183953085659218191708207980975276667436119536782742502063267720116895744
18 130370302212219295470626846284326177270386609444106219751073993608842046158803541871453601792
19 8958978963757145342593730356542369182432685189087275671957714788537490071633659999583754004801579515904
20 2462625386916295791919909901884988471134996672476621203081190746249958436014474722724130114903723934665406927470592
21 2707685248061427995033984051420328166186948611086878435661724352124376259416143197865114973982012054525202568917516169627828224
22 11908525658740085143838592039080445217053484203817043785597234320362150152974343659011482881704485806757145470527510166291934649159201062912
23 209496998904805287500533876147935836086476371275673578711294758852010292464664365067400047965546351178431357078001593897998224371536288854141291797151744
24 14742040721949090051246102487148416951620396838373043908986029018972519910210423431078093783498055543867848159941799137339624356434824478870993922347351399911807516672
25 4149515568880255856476309654999402783439807314299935315128360755672631504290573589755277009097715661183130152171119508131063375141744802178824453639018562242030083337166142606147584
26 4671939192444912129078977893438602732884752689551583226246689751734439116984680038682337114458176759009975226832493062276791656384033006013275480046843880289181800510936188566260333549346097201152
27 21040543606193241744247567488787784821263369211073867764376029840376674861295056405369679901612967726092301002391988826087522960311628116209422877586189665310444257896921126578378111687842230846039649727025250304
28 379032737378101589099914373582686068863801138602334084641376913640596726046266007413943844892739728446259205329797697778595461287385466838320315395814588011937418700669392133810297814959993820486541647741797044548491421765599232
29 27312187117075861122732305004799594613621885609238019446334060753063543280784361369251056406148265050447373882904487082966072679584581000087677950028050056475198890780184097480643354717192784481583211706622127506330296456832374225138933693415424
30 7872201966280715709611009627172668607779425633235159726395901729353060840198596596670675784150515496323557002666454973370320317870318416990265264641715396196704328301244971271907617596960280058911850107268604898898603445429759756778140254088330301155918229798912
31 9076030935533343401071808767779925263070688523437941075250265267642899604523196397894820588604421887913436596930102214159654624254565592521250756613067765787464835608415078046120147431414615971279979115165640738491033754681434590668965986301940192740923032794604667777162028253184
32 41855804968213566643681873604772296201113011016486818031275202082174442246909766515804910662759223922891739702294802028092249889955588284657650201835196332721910921848831430085814398747039094896880108694553554777757565653273432814886282084488230509695678500559794382321044399581254511639195730051072
33 772103322247736425889308813622094710673696622769565326867549179376497777727549441120792246433287207503059043400428471875559301736146084511529140203726603424902215541906968004040272876057254874440912450432244654382013381767392658817411316799494572208969389725439032817400599793319515570235421283950068412280787534086144
34 56971169535859552599170896140883783623391208189295857738344212764992296598865597414267055316045802179218847778535457801607217662459426982874004429827794051848168060379327428072644608537736587487100229228071011268529745368365528744203751421276600027497017056084901167204591584132049605830508410987393198424420734632485857266058153837985792
35 16814921344126709583968441663791233151978739808516533265703670794815812212458453210164967251743079507635576218933201811276083056152732335343850457227754086130421987703381677705745926351157685201075014763618904440416641605327130341013065649983678405733013881062581710936023368888275588423012445708127908717058321012894608677141839830469956761450513688831197184
36 19851555241898344194966312981956255393515693280286228719848821946760551882637861070439198915480725679542745797300047733752472833154466641752658364260447135534980050946285800613486238439306223034034387682542011103778627352167654159487857192379613819863586791182956854319383252456947516882561339231850595188936176205378464278613855078962807908270889090311440036385199717340300705792
37 93746319107175952682395056877017977259899854765977603902436715827471182151577475625610293493366222722948107372409608273026098682360545809245373491168692101021867449569563173756992871264398530926693620227501330452609322915096225578870946514712128801652859991378698023542183906687044068042108112093756568196396101958883420181947822236829445233735865008782023736010999626840247725566621417984902712786944
38 1770817900976519689368359579707847211905231026145331990364826020327550979555446676680268579246126563014399234976406630429589919205023472426316448688829661079618414835834668967339343892461934916011867848910576325499729077071232716054124993596750496974299479753226322138026610732636373443237155394358720161436897517706944612807685472259533358970057048279347882047202207887536459933033569732125095914642907656266584279945838592
39 133799217645393519392362135451621391559153421696980376844491986908432468550563953004869465153637037204437675351878310561063593446508202591052469708087982793582769967408813973407366919409767471027102333885122967910477219844268312138064606359602776854350165943981476958122082046644004036391222870851920557768942110196699505810865868551524176015801912090618146789003386378313365726609001852331826880268598898474308439802718223447426324998900944994304
40 40438332213938378681637045667112296506623171887234696954225736884496673896301901767135737682994123422216669581737488216325081733605738145775748126858476607979625399776091806346023863256229545836276706983444079142227409376320341270396068534740299378261012033924548890950684047047699961648575858294644795593417656506277728983654727326125286758900861337212337684020903858053271652664360206306044264861202803198999893474034406044921954230992543038306640048408762695173537792
41 48886943915584116418386946682424986603427727531081948100791292554643599901943330123181666451187751224318316504704162777055552497573522344650941624349599619166018011195795467876512239449212183750101098490472278503379429603890271331630652972884026767748805951074405500757828302663072869287461127636850869502015100672845723283531143841286903940781113484407860653937643121576309884939197495888747090846215788309608629378018586454474559065659767354787703194232953991469182034194528321864138252877824
42 236402754966407747188941383955293387657544585232039077654503629686291280640282451058671676315978557643660465877672210300403005270922675282556434618515244773504132963950440286010370687875112049139736509194438179416101186423991972648342048979807477095571425003645757216350451265268689427662204605787842287986273411116250308319702800727969366151692849119617971228799962927363933373491501769395013070056553689627196393152077499197891819170225982147990830142834090514745511093007352037966726821136275002737773464257468301312
43 4572694308910733335065746358836651043423809683214538499359764252947813239479152576343680511777089230841063090408875302090382621027676902214775781933692524499188166948533469760079067962838666590263898636824798317639507755438681504779827926049168177351441358703991544236474678617232335386048235411612887854330122693456300967660332546386520750385090225690970748126547903143507153581479148250195077475866080056331281665695410810800980766299120154005706041255115873161182881867293687454982074584251092982324259465926238237026214061207008079452831744
44 353795085775811751952282174223051061546901816389770492286312637605063450805809853452538917791203899936168624519313087729408636764423945776990345397485131336713279871170739179305138790892661928345888372780162913020007896303287131986418728604423296855747849184537346618625679597829920751904787729740348423802384381829520144835127776096459577609188095244739667455948609116494408221213159806120458871834124951279716394640331728213168153128634116543379810738066401175089723728139875342038456486263357673794127177129164573121042922825740325413871979720271214517558443897782272
45 109494275596070721076281820992922755032586331222869469629167724819688244457727708376142015120506494812478522751160370229496617267706894844153395462732694991340695144320503521650431490056953229921395474157750685280367332701201066048960889449817284816192690387373738350438301267216997529203189204649930011995122929120173211098952452200363174480420050148628622041320111301285326920908933075914741503981952059608693256546838547898762296591041654550154127975352126632961438725771814450191943692227492334009523178858824957952905416958052364571384700006243703050568010680163565905023314502647292922691584
46 135547347832924043165417600081321779348992202586066408054041637768146651285929356140743691516333745485212191457566804735209169415953558465049407662928915360340248755708055640208710221280837004510921562635114223662988614766391229476883010977980632843979047363766509683549607254958785113485954716658666990021302635043080006884934695448605834074989743721597626981554968603995649114649387557123416233655322985374524957300493104781040317942554938055806440973466883005129723832282959317294656857965435264700897155784115268004557886657666656418850528112994734572585399129674314595687459010364212567987506662227641963610108594225152
47 671197956405276379466567320704887309007265574772170634630823368134283759387288911725178638105807439974796233704935209122524105855939454725075245515884444085240111816485719686326298668082341067841442052492545982352723104666518958383550385129063940944064242843033663227317478107326123484970027320388232818633517660504617614491017314390679050602071529770205180174270507118743965770280377435204681135770195966919311580261590849970130431206228293411506896909199893422654312533902189377164255209590694804425463647479132471003447424098908864169307858513630518677255928185739353546412182308767368189560526584676630100146687708130946707535510519240736221691904
48 13294445192329836773012629277706797598576152434206468274890986847697404718053507595777658586564708229502689538142027175911157908270621510877316834069455814343998159200144622864542734029130621543680534098261429640168845090552278822639872984134032808538141457695821840543704752899797068045578368244453633501696580776725783476560437234240092106510727361285902371165808685029565737405716421507812442983999864741666310757100483317751516537766145285279434361602001733041554431469458522940267150555810862247113205618747263847439045939100503807556475788802202959110279408958522670124704333377409114623661646369252483740599253965527724262556813070314064223649628017420548736598064058335232
49 1053294464234888515792980334634762367506205376008556648488299937665536088067021514255186223946968079779601472645748945707265449464386508994153123921789624546938075714269937758716935341412646994545624838799890675481781099365125955868479713257122585760454659288798522346871503351758607892940513527273201229686456135138314176864536920470614267164261046202510877149859002163804415448894846590532806375468500186821938309716985140897156459802392263190493637736532371699260886424395121105870613936955297453901079539280141921235054243522859966953522863397389569006043154247676969661893902574972350140090226154985898342810699455302429565017173458420078406761863202008124612695423040038995367398978667561452739519053824
50 333802339951106933287550066017420472298966858658294042908231266837305485524531062755630856371346124430598635678512271021452826735266311223321484375239029945031014745496840511931673368364538682957060334333590064775822419115453729768024178493671048906714408508828884331278951399666932287510378164276409605947462685401847510824564541262159940128815609314772625047765419034767558268217889321223251544068999144686399567273040762937399829152965775618040712559833707199974151333933177485318039057537784056942301017636877661773769991200317241520769397784069566019851856275789080217614591740662008972739821210739244168369110988013871395437048014233727352905197725978200203641136852236742440419266667617299409270245973630762549325731850447080128512