1 1
2 1
3 4
4 38
5 727
6 26013
7 1597690
8 149248656
9 18919743219
10 3005354096360
11 569226803220234
12 124594074249852576
13 30861014504270954737
14 8520443838646833231236
15 2592150684565935977152860
16 861079753184429687852978432
17 310008316267496041749182487881
18 120210565158574034465039064701904
19 49939952131087942643302693387881088
20 22126028398071486638215013674791487360
21 10413004988136843726037552067202958282671
22 5187286261027998017964950906419186660388624
23 2726724621370420805637704593781031273318149542
24 1508231586691619168971694492213829810400419586560
25 875650160392350345362890633043411049327995717873275
26 532406079466402052289645363771166588067517135270240768
27 338305081820446777434548193790079455583424626350091319198
28 224237481888925723296995364518205944229164101873982882799104
29 154771497073062185148276613901579968608734935590820735491051129
30 111061995456503299475317908785020231242018947593483292156804735040
31 82735728338664726684277624449644991552102543874870767202897293721744
32 63897253866482099387153875738838812872153253657602612639141236928978944
33 51095541940435199467254291631137210958477914129953550639595248968399841681
34 42255510182452640077564168959832121635573990289216911790064177339358327925504
35 36099803579918572899217704793605296050615609814554407606903578642736859911255260
36 31827289843929444338312132881912913525492073378661899529434559221691835902765135872
37 28929950725087453922829755039067861291837696596575464886510447029548288521794931648999
38 27086570496129997151683406894837226667832603625981713916707833551811837859541651708884224
39 26100372281304868592695927496805611452306290645470949129802423197374955605286815479630114674
40 25862757015603780309015617181334249465222595796515478288841276906171280169844510340444125061120
41 26333388086786970386783733099473556688661058713099244508013345357525697975702485446414342626453571
42 27531416402286758898124197284975752603969747986327583660283754642817139151684991787744966288262039552
43 29535389077115319301621516175467520520866500968711070216366668508198647242526087272874864571492165948498
44 32491269690183604705697403268285008121649466619867836470305657927202458750690702859101273335690974584971264
45 36629585146106654716616024652180180550082904951953643573917188990565844850121342078611708916575206248155188705
46 42294420937794792170866466100513180242180829230922143058187400375226473110145424671660892250557509106564704703488
47 49989224737849878652917456059058951110188633644102032237608211403947855005732650459387572921079315710683303038659556
48 60447678013884161730713233981300138166457503657894052452163520832887645057655673154566973559361649379677932789670674432
49 74743057187998487765835368924911810038974843280170310901140996318235216745999500364005300261913014839056668905022943727193
50 94457830666430960052781925520253268801909268045460801592739698377600687300911072459166797298451808710746753919693830124441600
51 121948913000261583381927378823486032293764184700275186445297493159475359457110164079119699354259871568419721081557252908955616024
52 160766768096418211063545915335137501702296678651079726104857430195616766815696908010453285489972795215284852433914513869646955118592
53 216324918236337687430901159849629504962411651212479835218663412081030744281894718169697811124910177852387167010300317588605759019275519
54 296981775516611815456841040878794234442503402289641749807117322253422657683604076089436092173196648170167667370569579535525659395285815296
55 415809280439595726848797446829604174968433099121299451587172353116034007851858215704101773420525348009425216709138938299876171214346188583390
56 593518818951040734397291350846852222252103836829561850836539913672664261452724801539521170605420339798954758704133581545835146462327159870062592
57 863359834681527004470508165955183847825940223264831731617017022449021363929716202757976825448716544581342836048847236272521979004555503115167059147
58 1279420318855891831793100233946909662691136276142058720652410495487864123081133800033765183757690575494901945879259276475392077787016786197032671641600
59 1930862436278985664153143605013154929829906463395173212207289690462735537032882828794014874697875988199449174792694934326340730600289303999679006127918374
60 2966634500888260923813708900694769527330520280844453806899907336001910071092125610745025639879307564592897183229243434938279662946151864404456193487420129280
61 4638892668595970993845083312411869438493483505440479334083330176868759656868335549412480913758259762944233645776726350745765665600422322079564163760707077887401
62 7380229848717973460826322668895747703130546689909654922155293065974998342416757637495839609861711735700765079211152904786598219735599631823947269431091098127319040
63 11942711959636682476649739960826406708996266426389551253532249054702856014783548630776375509927022348896643085990747020794624485525406129480854638123026887945059074008
64 19651243908644039733276191779225537224945335606052761773678550917730323326090747546217351811519773228832798624349323471115596445073784740013496386567717226376904579219456
65 32870910750250150602122366705707895380927353866217318504609031646688684463141721138781426613460169588679821957570607121117773774506743838416767124336588581664623641769788705
66 55879497420558844488852939801222616636940700641738320485643368518062303431672451685652451207096750247356321688712996705948461895561634941516267381692282794387622259694755053568
67 96516254132688094877052238874823639814495359871947350012887386455669561162244498545233246114157895544468215403191822710778296312653756667635243297643815260604612925333206624588084
68 169335222328795675053258069284347484199253139860941311523432869335391035287146213519050584137147856069603141847871083595509040339678646774282898657558684084892376161531105451351474176
69 301708843213069188032018660740532783005925582407271913441984546300925923764763578831374043037440048159316673107005530493337728744454260032739479962508434266329412079302475891902061780087
70 545784106878851975554471392156610188200637471028949918334406042496496952809483051697660547168225891500080615000535918840943975025605450360569044169317144263680926338761008524613851260190720
71 1002183172984617017337787574211192686218316593468421601561807428367899253585749665367791901934768347939732221659198533133584602884786579819523046912057152792412996755844533974855734207249870954
72 1867544208825681936579186337963811450448694955322593154161176961831706230484355630324508997786515354798850337805253781832491379152640537848096536280840204249916523096652473644150876831794405048320
73 3531012190904401787094015381146087554629617118111730061607889683187740589601067777150423131189079136932203779233343064035293775483425432603348648789894089165770154199794766293500660518048337638790291
74 6772386441073612288952835072115429735031798003055408186731027284361889066915614367235723427972762790202805133265178564413997971820068385980896273382718378757546502259291478085628668782370339337709027328
75 13173787078346170314447824842792521590621929580585908447123252030598181625738323328759699473793701619956410891295818098943470329324105819728222485348218729710461104750673181239674915524412619018426580468250
76 25984872875759140024880095665369587340944037028782315287417234105823609578863399373823949330578481198032935670885019329975804115543319792701060479557782024772914361358355437886128699230663879226807647555551232
77 51962328530654809162562257315068933007157434123375794787349926583154181138612766029571814296852494424103452775690109964763001936060941887286322241679492497660843258297950679240332668782388637969646212174285610065
78 105325594529364353968287710802980052440479195886610880986495099829571130361814543413826032603365253551868000876749722845930745374654080152048344723903140436227428118757552392157181924987166445740110496018898378555392
79 216360491248211323593840347909963156474719955672189080058336365056845087288778197721307726119156949315925716053912968221461288837434010150846905166860421479827500021343580058937130517144866928928407252406309073264113900
80 450343830195000990942526350631729976978269504273736270519020448905576377888134809411082834006472817273218993388468323185522344163010760881576812427006205499082884101644110040065357992845521704526037031667963522017646346240
81 949638215732241955599659841557117161017951958310144329828129601592812158521080060407602395648182647100928668759738547953733472313523101550015108160416769136297280484288318289263730107935336427811910977976447486965390655383401
82 2028370399755177794634160957221055881690061405479922003003095692340414670816666054243138401625290279287461208363056427229312414390278789425951679657770702187063055957586884138841954111465582760399200953688399864657007714650554368
83 4387738244275073725435986589074801360634009231638614335673929631981082197762334566633459752299219557913804458636232929875136100933863717448211910681476297798388580669161733866760636807660194021783420992538183941505118945899238937392
84 9611021558254822029048149635211764164238477654144232671635439111749418967363893378477406416766889269342440408308746877457144068628251496952672533013854017749793146025196833557083136882851496702513276612554394523898158471226816557219840
85 21314076504113876542865794177111274712491670732661073753074462960304980707710322905792240981894484492610773529601619634884426823819523824600443926144846741955034256489519917314699179810016028820443120409178064042873562111222147940697908175
86 47848243559378849749848992444955549822291617424876695848910849088175402486838150989588032036308734056682779037225832532350489432271304673374472362386454502180182156895944646837894310624214875072837047034844764485292982881899779880110357741568
87 108718627079148046798364959407205776713963052843788693156337620430310633937861484323842601013447543263959700942233712585593516950490408528470124811243173317724717265676504128472182510527683125853967166028440453107384652476633464250394593462359702
88 249987271533820140692419200894237157454955204855926812034964940246633039349015537344923470981770011197229576821326754521899467668040179984384222368579249651249263853982823686292217052525596207566603382681889804108308257003310748354175015148559794176
89 581629981271145391578145183488734206854713699791044676820960018252170574370954696111175115305517237926036135538627553027391346275449097859000371334109057360168831481902890174147367294120323236632995673996516600419355850714956709810789300294378084524059
90 1369086922919775786983137038772984297896172648434715762201945971847713987668264739381824029218917704663521038069604467647603422333997935340286396243228948667074413659807626917425919378883379685369104069338396066941021535383306390565761102626069547686297600
91 3259960815889361631389558772075042559930989338339057187489057536635584980298225470076728140212839716111669198838916003677939586609064010798156571529473984919514346747037080835943396266206402234082221225402387695874487956260509963213119726279166336825623890734
92 7851162337369008388496288455625076584494755667212733035557643136550179991909156067584366494003336199872754374962330126253918322834568110386718773860754976029575031313992831327352569402097543022542850999015955458560073975862752396768811467906012283761755410137088
93 19122300373551297376229952570483824301810271907959710423301201428717833072377146810811294754000971427176679161427372035967411591805667801824944256262262787472763449527093124016864901699619711442585992436537099593315622488649717019718393510968871896126988167080716377
94 47095188188652430325666762575189129166826585856394624757534918071533851169252973853619421225246822405309514845066363491499796316897388628332107468866620295416640151197631907592406758388686676363886320793483351810592897339979497157183174469240730392020318343717690802176
95 117270824727041276442785345571695932398505270308501577598023585125800411231960467256807265177077791155656439603986944882765703101787515473357134703751472891901946094386877770085566670678305396461669344595960996330047159516436631251878470218212872747790065763473694150235040
96 295208217910154724572042671577960352372914323877012623535825475225703334139914110829243792399297631912698302485031117499812175380976224000710031967208669887910338456116319739834054065998783371820633729460356762805295155577467062817903877615829298201096862557810973581720420352
97 751174831631286064922521702967362986221077286479939606383516104292614566618469917012552167871592443165870204624713362046304810586196753957040144485392751155290317620721392098747701740176490862140694605910190583880624372243843646139064742471921313992413821985030039995895234920113
98 1931870103773592844296678024502525586935641534299807715737655485778084841474197676049395931931797336665790433098871665357849283187619740442097902993564236172269374735572576076699731594306752696399956338287578282124098806951604813880483393076944335522026733379647064781543559502233600
99 5021001616952848729023574217493372723274186984477194320976679557830600365196268438018367922442409876044190707954473353312628729978153640896177716100092906236651674589764078406263426853271358362459362831881960784956718826262798533061673511149557645592833940183611172149599703261509047564
100 13186532313047100196159886312147213196918260346586138346525764271865756467228190477273568776726792986481565697026990354692898861409147683512648460203412130427046477928168075961563231686358429954255448527378429977234686618980027751973338165177734243792357151315269873846154238999483174092800
101 34990640423146573212703805403429611446253106437806835636844648511478731508682090574740819902163805382017079072177559505155299412881116492958035740653175715260313825594234995841970640707274626699272102541863532825878584584134140790291724039167607706995825961859009966036367205115403250392495751
102 93801206631349628421963597891152053493257031842096743198885259906178621749207893374149858012225369326045781707633135154009234378931316634049876914775990128868192223880549843430872124116457330680935660657932534874065202916141219293353313115016308461170282455870939229627430823773401098944214204416
103 254012642142097602456147158297730442995008999999619216926625535992669180225213960651456981249155945533695643911592854724275214018952952568323444054618393413836364628638541737399139217117513751753762586810281574000313554009829190888860218976116929515646462190383706391666541813246415603089825441136610
104 694782128344394053927795235531165864139592810856403282342905556275029005455341081716821389506589067859106578965219468926949903650114491155731081733513416144282058313258277173291610622944012007389626724621347306973246633139219072728833207459318065812946346011917133171885450898023062675542865586054758400
105 1919310526422247740148324888876206476072107295026396346854311268702382180327793253396209478173585832293939453509475019934721757481326266550224958482700848776462891426103937488620791172495584190262392536000895422408208496214647256348517132572640555831690231549064670456436588834655375785878897446484584556515
106 5354302429864436794616625035336491264551146771883298664715909364424933317336638789308637057746184141868477545419842889004194451506926925623502306088728611114276529681848102229161676548658928389889791354371212716202608429043621240689614422090048337933911075918559517455529716842072658176738849676512620988858368
107 15082737274954177303972775910660595357185246899199103728014533314584471557552041634972996237695152472268667285217489973612615531329632103667040829226063067425444694112620158295875616264955565457628542668949417509024242291053655717340132289933149842306145884331944294301611441221281273610294932159557768795476539490
108 42897937986889906612035804660762390234227327705397516905377188694400030266020487981781143837652042647473075028024364953427271131165055742966568973041646528532744014287697923067858612768246129530362508428281282395077836979281720678846060424384121552994522298445061469006502705448176786224686323805381844401278284726272
109 123177615814798930478539264263832691315896469870661430761841766322996101848040401808466682729132634535777935328183178522329178144349488003285429522610914541151302729571666448587648002471038763622202899489178330678579836654705080956188281287418264255801295998899086099813127924170221614569610019031068480437897956294459457
110 357048483590743309879965320216391026995284634826512474607189336468683550593491097883990969071739522527667773787512906513340263599300575571158543579506399322419022001877955325858194264500170025370262591361808339896875032166026185101783702475482592065151044074087169393599976289213445715200846734807079817190489412511559843840
111 1044682317013718896412921862730866861820091179673391964480973591021250999666656116799696468567726907975754744676603816184684145847774944184368536615003326457372375440954191396979899430974136995041847822737411722480522083594782103187628851330785918522477966666299085517326640561949098363121215353120522732237504638676089504959604
112 3085071877335225057076321124570088734654598503853283571312380163481214127765580530713974116418817099219869572152737313446731559696168405778245813871816105868284492728607035206121332468230350877206752513362730483709843487949536633615671939601232755612517812837826118857065160442251438023742621402689057697215306958944296459070078976
113 9194610916119410325313893586225001609479600618971252031643784978505118534152868623133305463574957488489585455459125703845787854952390409849973552367508619214922789747820448807205461096790479293890068531559806381806754730947484811032011168996288228504902434050121926513107705330882573002101891223461286463096641512745145911401414481017
114 27653630668487229902527074656004464509737178418200703861043338634411621102250302452623673085677336733343776662381643333034329752846005187590892087415154705830025705155989214707248657956595083160458215684710010340871251762694813799622424349073390291600686062444291520238099831950891423467656562091221764767604250133233426782315492604379136
115 83923976855277599532287919571899647890478601389707681206429306754448082019707240954472422175531803116260657749826408659150895205186002600545155338194906352216375872134236099763578709514989839931378494404176338051069151059405232406619906903797936446277711728452416585583040728153273487582806016560902620906353019960152709524651988684224002760
116 256980427308097172931838075820972848640100690960053300210520818523946484528128904975162994383685413883801474901423612144767780769716989300080579629500775401792887110487450327966595470867721050292895284131576639954185238878398598393109471915050339702582229781716129678463137850252753822411208966587183188071426172147116064341515127951843542433792
117 793888943079854406169960070004970733222833744605226760397690778143499210975988935848961317203066435769762531733454634791426769736603141192333275854872636224640984450496878222924171401895787675792548832440357640384615282698147490220259682789306287734271403175209253072210697779524361751618212828098178128594490298727503163205965942022865376352573471
118 2474180610053314985253661952312509257224410959338695153597180694780744439237239994354206272366673781830736100666567404389816531706275486139589190579824509767718203938399291412613226419788713976365305472196476180743445507265039074381677045495287540095023864790237164002241442730259852629743254518701156889417889656885951596128236624262038076350428872704
119 7778248197723393123311818407189516847140171450564146588074619170417612932197139284611970820025319254541515475081642789747054681939107320597147914027743879565985441820845103045191571961965501297936807483986929870076573768762766748571484967316351254664324875174517926045507353026929296887969400152339927535209051647394880663067677016225751338966425082329038
120 24664841752818835837644454106440971192718741403111480915341531400406239086421303267802470266432644873231343049445402550338378260669847039300860489418974140278681020845271640336221389096471647424190315461069053955951669432118687692963103499530000584657241730912097041341438360553764124032864736120326830294254833585510059792086929975513091117359122362830684160
121 78884005161572614527090382107570785831223208696121081331401413641773485960311286028782348395492440370621923385607878156411059966266744071982253614814432100878977901392675792689946826524492627973291017569897721998832500701897074169560560449525961788476888276768796990115831917676320102682085124865324055144270232237793482177967333487887721977772513305963940342891
122 254438100169285618322522051760602317313355344349206258259784176131838451613811430310345538074738507707170590325034861616641212997026460349499266086252262962178253886656091525146328936474172995713478759161154581391869313835872207178266309197939698728589588453410323562154890853683605770091071108434645868788921515717210586573027552191254415023956512957441878339354624
123 827612281161349757526915306222725136615665309446668026337557070856195058313938160105123496567711187279663235014687041895919567480377546543999176405730028078845111235975924205749832823535604350721027045367248241237684080283557032593445552268270349163853540505324117150955823268139036926910941027750545047829673305205018596286846449804781504492069225292900782556917305782
124 2714518694394688240016205326794951674462302722659841473776669305859830093354676482894648158067794955080421148039710281842713951053475447556016943556691580735462971183194397919644754358487058639649267751163056030379509463852777341423715520635625958533375143102243863095775422691849793976443125918562918719343774465558709446788709085448941718616813181035038292451504810885120
125 8977386348523909639706505421171651626390655273905488997799617443670981126952705670293867987887598491543617327154069691494966528715122903223490770662518610821890409972925923197245367757324238804612996412837229743405239938881130803388246177583009723995067483763713684789904404956935538502106324962271443642946119404642154003286344050897585850157591204480982900138411985926527625
126 29934271685720987706631047720802402282823316582909937381860394810156872753277369217706018467710112849495478298395460229260147905082582109820325743428147049606122313738574074100242166229932578806977304551555807285197022206464612590519467745960182471843369857896583481020186854481714899089779257884693967709990914159795995345072368378011088685110298198045659677088907255917542637568