0 1
1 1
2 13
3 493
4 37369
5 4732249
6 901188997
7 240798388357
8 85948640603761
9 39504564917358001
10 22726779729476308093
11 15998009117983994065693
12 13526765851190230940840809
13 13528070218935445806530640649
14 15795819619923464298050697616117
15 21294937666865806704402646632389557
16 32828500597549179599563478551377297121
17 57385924456400269824204023290894357442401
18 112904615348383588847189789579363784912180973
19 248372114084149484148564983120295023258453359693
20 607316315958209827938601142055883463443563279724249
21 1641881372318040601706445852700445000686049689506520249
22 4884247520500697828678831901976096574164419235178308968037
23 15917958396500007463627979261026636970341009412795593828566757
24 56608427040559059651737247483410570603262688729234685160186323281
25 218873779522292906902702562533213452390616761842692288436706919626001
26 916996099381163597069375291106751992251428103426668145677722386889199453
27 4150085487488001022254552060795945368618755690610894817773741340536069696893
28 20230987720154703685185739221482962610351561359638408581463106757159356999382089
29 105947701647730332211699867976121913928554741762432092613469440776531651647960902249
30 594571787630416384633234916129403283565263752251772007211387537877692167977583971583957
31 3567395078933065480786962767725976978886618260135874662836429780552120236341728979648897557
32 22834583195172334709309358766395691643820783742709396595822060110439567964337703876241383867841
33 155614339966077999991014377609632531938801709309199761031667531965871935430019165219416002883153601
34 1126922266849125454064987788834747642925579175615724473670170053723119983879924786376589731182134224333
35 8656614128234554247983825935989807008246945283488670692412147474026407245879916149566669505869514611627693
36 70417145918762023161174950916482964145839793629060227839495813345374137432020099622221825056900788217138508729
37 605609102671079376367979798077152395781551856733005507111725495580668062532917019743632706880870762514947627725849
38 5498381499266568233340636145189946976838617624163540247158244916495460216960635774100141521452653889791537868863883077
39 52624173406933915958149660501745924863545155157727027171297584536606247752217372282286907347924179211345246254477305183557
40 530218630776630241527572692995483336770500231368965264160268227655415638643675056074583361708442864969005426105113992455396401
41 5616746110021542490425035581781135042359390332703452088084451033732819798757928270400049424738733805642015228219462007922677542001
42 62480267873597615095035478662722492064347384265999451884332880138418915374697201979975995971979803813316372191005830518390844845476413
43 728992059490054116313590084560533690133509522671939271312364170194179761442249258711634102915514800013276127467051067722709704436112918493
44 8911312761676608142805292786165740868517028186857830678953708164782044047867365939098824001960035490601571548665893340303536913061848163638569
45 114008882227497056981506547204279184905489425580635803082229997126265729500034429505943876096259776800354466576380682931685255992573761373743778249
46 1525012707976793830453859654083179534933479641966244331134241262261366260440593573604836983336398017782725131978261389470860254094242646059261850684597
47 21307124966864642771152187956913018381791645675033649673496227267268793938163741558532860967844675145284655971799898481846014591367378704859174452111370357
48 310663088077597446236148187893281494678364926918620783614118191872236850803884234732658780663625633636196176700176767075488509662365376661926047794508471014561
49 4722603609225633730588198833664685595993477781526873397934334554044683232890022228986660554905054169910157554234700578968514215110161670969951521222846929323540001
50 74787634423376365060740641408125372339413734844787522616791958842145032295972501751502098774114118584973199505394896775231906672474353088610543169739652283534645816493
51 1232760847644266861152398038246301661001357225554349577548456799655783833636459920990788825178710108449290134110722085111053783745476068907108929265263980197827479635431693
52 21134250449068860383955859408183219854803989941205609097542065247888755135145596970737818066017073353781105504962547553015520471330067896042351939823830975849961749832526586009
53 376552260499744497536120397621157239821769913541597457385747179672486840806707230631374986974591417435933637584108089406595505953239533034015359530269683265914803255804842169334649
54 6967514680280777548657206850309898750052182092786454540259746192237226551376292675385181401755457691446756674519646980900442912388845591395939923592459823603538746243640727407904327717
55 133795131139738300101053051751356200821943374728092279860223279422266084469182801263216143301162537549649816232349376450437631364645071076900850060839496761076593061612395550596607581467557
56 2664521064986538540690227828707796920260519862890719731337300085295619942907163569469971942379699107173395272424888594680167280321800187168871752620493422743088506879697342146698125428667227921
57 54996060120325701235849463830208986219227045311448160022396015068852492201574795701913700138508438171074068334241293423692854965661902790615059190891844626626379785089168323453611251567711846888401
58 1175722013374995097348850214673118387431532272464783979094701681491948721926959576398421006343429064459112441891290935776825283815897038757409056761310199825553754148662923956483949824656690074971225373
59 26018058013584889468586308174083008988562994167668374202480040659733417357064814212717780839111221396152325590989848796281328570393532830016274635514552219342417320244948750419576270672905103761545622405693
60 595645289743100755658469274944311699654521309147532947541591394264622216553033596568443731084541338613347148667446067460564355299204967477612786309250235417788794986022055154109343353914133918518306188319485449
61 14099285301070787642335306018298520399223612527236279792742379570146024037244021910878236027290866539387933422568535985640301243568866437597518979950040150009321801278822298581976681607651328010294369097659007998249
62 344877660185806570513112339013175787273689928634310709252943793473194071406328324945485200857917166081337586980183677572386488439267040927955753409169232653846922240632583022185598426169647596016502213157857602746591637
63 8712871688418514792547265583753347239804373989495316900361076363117904023995304800411876652893486728828304243952994427798215067932495257929931120740733411767967866546418537563584054018000775508956954152185092796671105068757
64 227228549599235191376774490996799116096453098029360696017452385415772550022725704173319704209174928817901959643278102722939087061020379362092840661171425390081290320387089368958806126560504527985834643094431515054506623131102081
65 6114399445298605153730265249653799683630066110424662738512431101567908597694709041819611582066377026982560447334895062904051257257477507309512451826306632786477450501501947303151942902748360618610750954046053592694904112573632880001
66 169677679044465951628129585899443397282466542187991398968026853755271458754711476814699630331112535454412678718412474576450574484570041400155969654517429630356735911596124812085213258524168275591397856211728201943518148830562337654483853
67 4853696714182520170644420221113035591268583475309585655870091661464262172443439173443450391909290444899018238665537335801643569355452333779037128291050455122439540607755657205265155523801571751138265344569362616814988121493298526041442134893
68 143054212868499275422053028009917269051109540594326533676629360402587353814387849300532482689349478811121303447500593744011601192025115823675167102605764810502242450919010541760753033501390410513128575191822665614648516150202622617468253483431289
69 4342278213473584077798915642725503700741732774133490254181754213106812984682520123775704865984062311824602714365310092617682823284370621198157820861372189879977126701796116714973640076448500579419176078606032474199389822877079441321347613489653740249
70 135686938762046606128644098663283856689760113870353424723627787134280820623284828642715697182368694160743783502467970309395934127320137444481471424754249432718506800860727417836990425643269051962865080267973892272707512605234415571760184416092533167415557
71 4362963552535329145650806080065846899709073207898854673035400673254662373501039270360674208842738758848066926565493217755169350388062163169035573410804596536654443956834058526545627925933193338883353225043452194889225370265814300879911355524029427032288471557
72 144302244947638928131724290373704080166695426619206667362173325068229861145150026187198337625255979105215949367210836871517168913225997328522045586519161025021937554661386954369635325295868922967776596893834548812425851297155672043369256459511992463090105698822641
73 4907295883363901042381674751369145791757397907928586338447251430492873247425570712670155862575795552119204165761632044468799511196968180252158662995263748215804745413914071753912736665845062910375719850102954117914967872605093178272356313161736219879069101864057719601
74 171523416591414743336565919209261057677163165451149077840946245881909781670970764991205561970934622098129815148730732311791887182966942649214756121429191243845363105102136923742749368831589939968761624188221448634000366938962912297846155938901525210150747452593219112052733
75 6159641782353834287998982622052091720101586626528846210886604068776630071738813367627722690768455819662545065418318006627857044080936091783779720319705440476356972875699992115735777362531016153893929086299667965529222892439237795619580500467508918758270524877071253872026049693
76 227185968065526826994141844182750977584984768781651806747143247382347727532443726439405214173066363737898436460298638103704848587878046242818773319990583972582180260287268878507480724463158270082320977003907016525222299306716021312706193632329422854385996643689170165569140730717929
77 8602978590090057636594543643056340342748792989044677993780751066637691593598775435486504343419405889742827407913702752574466112307617738747825391521547476244043665775698450530578296204760317954139181463968639712257969885723828024375270240607889343865688895283161822490422103156305139849
78 334355692192602945891786058205195285692921976058171817076713692900065534471769590537142311977133608475510467067665353139340886322781732602286954611086602631604812864500884874604951435486005290959053924808436257406282836812823363916902370691154373773132145910262066119448178209590141068418677
79 13332641771269706744756511836053294743232601092699823938049493924356569616114930903526458955893784585139357932533399883908930404320368952707899193054008580213682895462711939265413402758171167812781598240649339455770982020146797479240463981475361942092801447726729411674503842700680846643785397557
80 545293162237851968877449245145604016978903523138728390328359010917017022649345737584638658267592809136250168407522966019825261329719420987724373372589535854910727600911047900824864680471815160955198118071158318585947549259794523894474984553367332555605847301488474844965568224067732896012481996655201
81 22867175386776758899384076895535673621894003247389126089328200166998460538128922574563388983754276696264548556417818623609167765688716578206780194828190915107197012694641455266633081284883506418170772627121328559130332526105636590695689690618805133651388742603037487173481925843713339812453631235540684001
82 982945195875026091667527719556236629860804613232386489113775082707455907774753895576255538351079961314847938262552439020980590713952815849005751199435347504033444478985173466759280662188946813529964011461553799432897187968888827476181835807556231340497016555550885889842901705442890743483745058867995910152813
83 43296157784777841495807468203020499580798876720975654084776937015037377148890489105469357586440101753510008657276641280152651858358458634676270723010090445474669524192006510716754687362798449660730097307449291911481845776986942540513690481988010616927402489157430915523358364292106437134185761773478669478929196493
84 1953641192912706129395877436678897894164240353092391703126382006279342694886549033362533884005801566556370499312745862868307261306478363529857755428085670742598761367772794345197380750856206714321414862738637893829099604823764594027354919674569341831225233480701336859927329948272078058865131605135388273533018604679769
85 90279846597145313046179869328578740507721926623370239815211009616925990302617605750107086449966194188085416618545338667531303932682369887644203762509648818207994453690321558596890190152378862066497907015906407165887460425079036675485968162942619288872746219057047320249779610671184367182555550497585837701734929510858824249
86 4271353276754152446399447449420726750526520215777617547141381478571624692397029356630673016249374382012529461439395711671443366267697754825904647736230716280747971929138725420004264815836081967513557604906430124807657217615649083469077476429986409253002486409823697742373886881295444379704651858147939212475198432208694751220197
87 206847269069492327474219177009129108758755808459859806408507461101702680650992505339090690148439336879160345071578535013739003797702755342639546301018960945617836066842948990382514939430036960472964698316143928174729271981409667310928923775690600085392415246819577336835802309839988985554301186571282732959440671752510096175657312357
88 10250083302313757616867837536867038699118020497923574434958559071975776947630249876222858446533770534452222749186019663831760668223711752223388447476750742330674018519829379974433097647801790911074201294998765695560005099871292513409735346128201949414196273302969254780814495175877911492430517975978786524751289704356670699919686608305361
89 519618536555773635265131546054199306696993203045915115459398362336325609816842685184309796659238391085202301428134832635526135410652215026991892086054478114305884496672975610349914558398637044882142825001963018630501272397595282532025283876148645561538689667736976030676536779748186019533740170279270761199941457437847302726973998147009082001
90 26940794676665326407977337803112760450632635033966129977754292256443060611813879516267116633447530080133046584009775968254799158902981622341294367073373260552406313556806401836766598073575811207574236618688331449707336213551928801005231734201481360017708452081599582922130209952194915077740472199941178009519402458627891596137477972941077374044893
91 1428223106868300736131809850283528938667063089799623707221030951507350179750042233340160352726625452362789223779100271472684737163762082802796015685457941360973459159132774322751439816038413301471260047877152766237918187213578955213363413956945238071962017614584067304478114153899225547223780433409570315514136459525151773719877463667876908148485117693
92 77398999197811112636925100321195523112009189166489138680284779593261367901370855163500753503588998576293103539490791028424300035261726926067866158287183114861616105126822620950036139579879006587670554044357632532382893528139633682175820435431169606365429578636240711704761028041566893454646860999766135262654604980608755681797005977692567586988318325131209
93 4286712270847095552840492560972788270834047790041375347048088281963811187252968983918126801204682780427178525803963238081982120968495516149745164563689063968395134004749041799705000514704378995290901575326422607438652055945513480301622568356641774665733097162442549535562866960427345967587926328603436293015984939739953399018341801246029897053018225594126108649
94 242583535687202006409100407093513666308644400216417504534669630745231121751561041574832904523249198212111735251353393867552793959151928205504033681765548955252390688536976107700002138010940940688668219059110237423882078207309756943152497212008510627967360800557231501408778988346406202647449283008346745683001879809630110891292051709400855642370465836118190522559317
95 14023188533202968906842491854196981615498776193379161728657427641438304856764259877696378036098467648845835502858602394962001966728317173426853170478609164933329668008220959445610795136153717325147853216833631123484891054776149692039870733167974787922451676024105249937742277215004214506565968593035026808489088581654708766106854039328236322193609184839192397823199345557
96 827910232690385413046444067735203606497787923654094957104841262244391182580058107098963433731612816191912840129045867596580899476551942843198517176649303261008045668641725167259369127114563400830734279004728782215919009189027851312974109167203829489960412933513448204136489112096330817037895668719014413351534177141602603295824013712733184307102153766909985769481348248678721
97 49908595490281243221769637566162435309292725617912118296597445200484407788862968608786730350626717742309133751179339307642510787661639298240111437730879428637045556652313522197940228653358917819923457054504388231000374559633604902675506584911778356332693815381294669968336268460268543944343209511096094249910905780738433616615890849478536445094914128857371979212421507010256014401
98 3071352261759297698423040271317377437275405568231391576062675628952302903679566954375196096333583083198632530858845340922005656504261948536982017730770079006098131238283475276806674855496823083902599111665384488856690242967804638645789692763451715509881729146580330555748182557988484652217218903701634902217673780496129129673617018305172795015785508602444699614583958509586491112509773
99 192909922356507981204352749531593279421893373737377513034403491928821534769000371783486448863831875639320841699516211739975414788853294730093006808129905932246271001496427476293341155998226868185739341570970735538935841602453520190142586062122675823217051006552675608065311132958579570816004683971568391068424737988247438453398730257077509432639251233361913994444945149400538620705791131693
100 12364042237360941524361522943061486378245257229155731263113390573016519871488597814607010713398563212632129516914857235837561567119255984409045494168921566094048682989231713927555327473732227866597902921505517031818313302610752159795419519252925173319442640662497104507863814404806976939821021763455479328503715368470269551338906623590586972281784380969813365595293138110813793414299089651406649