0 1
1 1
2 1
3 6
4 28
5 235
6 2466
7 31864
8 488328
9 8901981
10 183417490
11 4300791946
12 111621409956
13 3214239089659
14 100662133475372
15 3440691046061130
16 126342964714732576
17 4999000389915029881
18 210671936366279249610
19 9474491260037610708598
20 450638933972015166026220
21 22707644875602413590169271
22 1203330574994203698805472116
23 67154914402097238198124887190
24 3923579442913980757831809017424
25 240244547735706475280180135371525
26 15341605938131467080494611686475876
27 1022645479402721516410856962965253464
28 70862180515819447898125736265057055048
29 5108163839827557528925330722789943614451
30 381729623436853734024367836059561063037120
31 29590033575064256910759466880299978522966636
32 2372083507075749514323084697201283243553912128
33 196757696362812455125243495297503460471894119345
34 16842730252677319472712532477515210671332995226138
35 1488540557997759778350998895222577479374366576804350
36 135514393122613163066812547213198688486072738852545916
37 12712802578643513640644458977714984481351142351948152591
38 1226468414864937626785045021847276036184989834458923292580
39 121720808691784367908582198488458842038008208291671729017806
40 12404811995853323124592434499558648592696099907545465304334960
41 1298517280132155353997675340424503980999835811340391825656925021
42 139394838661859949755227727138817274329146698242111598460356650732
43 15349128790228317837620377388320025059854680815415129831656365556216
44 1731169751002450830893582927969183080239943594235312075232743059404344
45 200031780433295184004975941132433827250636838028250382500296979480319715
46 23648413288865561567783440056225867520129367421588125759753565922950451936
47 2861027094633483144344678503884421446991372737362952114178235225168218417624
48 353796057798790514275755885825181448652150868858134296876957255274704981805984
49 44725725999401886405218119380493157651429428287549954374231960740353130050626377
50 5773981524576937070808918326429198939144350018710955948713935305733474355342676100
51 761310359355792744234042694648519638906582300796893394424691042957855356030615896476
52 102422621496472514047602079530600331228879212598650000919534913462772233472183431572696
53 14061304857182611894510681130541376656565121259584249023796332993411350141156577079205559
54 1968186418664614080634233126047700911334963034052199456628750535044254141740345272506130752
55 280904499640101414842163516373206056563474097491535824779485656176152705085069641968832390260
56 40846003052609408186140604191920006109498924019823035508320578904649615452880537496995907348176
57 6051666035187659097348836817142087943318237794631603134824494431734227306132112079147770710582901
58 912869175110755985264732555113258915447713808129186501140725731338362999435413409961285792875360680
59 140210949438964274007694475051299806295657620623156938474214254512183935975514999054264880475770006306
60 21912592087883328035352857345370439697618177277269467349543992622596321321253152470349897605677743115640
61 3484746753102017922426408663382069927910087939119663636677857048547014944537655024841694861036463544994531
62 563553386223364107810171277986693035788187414641874612382562459197909596331699123701222005357609781652570448
63 92684955439454151623364540085181353420172668987133027353278398970133317518396798459737729092915510933051792870
64 15492944683388218932404191039797386451959067105220876735001531256552485636131063954201121206272557779171772840320
65 2632268557658896562273638129843070478686913836795175905989187800110317315199037643301237266345809767712586928655585
66 454314019858692559875207798777996445150233339042140322175636036742839383182942412591290518557422599925009091051499386
67 79658079522237630295263295963157008415185353634566715474155562034561170773460682655160412372535561794888097768388134574
68 14181612999168741466210369512893194735508496761259556856469083347484490361132094675066450527915416879605262541598030842268
69 2563653699849208644061532122533662359080433256612737366133455193725991644332043329585991947937097597022916856559262590515583
70 470348518926520677662495714371195148510615878986493033058368010739281311798812562255612800634899593327990892040334259020309380
71 87583171034682508232497777977926715978467443299182012463093346546185214628341175457455720952435018878182720876451712771144338926
72 16544900724670139785550891399739887003744278598119019373404054217943132179749582218845911909494752807588067953446481875531319858096
73 3170750405705741453589778138695659444781804178534687764504958578565963295314749477687306428215169153770952469343689660992318880561037
74 616209813579568606308623085597581413323993207145335878858303822406188663083697874655006166051130479728138187447051858327957296421328796
75 121443442664437389226931822125476049185876136191201067439968461101147073726774053763109306462128211744116804252597668716604838237237963000
76 24261834405636046118946632060383823845989475808255546139124947175854425826057543534475624285910734848132790988335172913644380034630650677976
77 4913445200105657568455500896557575777774528195563432971594542706787705642589537585434975231529658543216686847525935104749813941467303697709011
78 1008316617996569306531127518892553412710001155641779134796179775376495061248392903849126851638879889065886431321866070830581835395236431792036640
79 209683124552646879476387232567281555386305836077015307017537466682604291747880330272237402897381262428843779375935695752228109279814775005784205768
80 44170315568698572377741151256271629682927580197050831344588632506979275285921381657988698701698031091349754374759686721181237330431042178916439174880
81 9425498605077581578757040398897353006941831975379776595050241240770725400746021413227792130963257259463559294548572621108991219367190632448521975340281
82 2036752061836873802398633985658253393015388234565934287473027912223321224671236522831086863733367616898773616782261299665711012759251703381488892126241772
83 445694552919522960140589677920314485129274760378536376967680386857346297559740234665963014560228558287497748801127008764618601993660006051648429391276813556
84 98733141299865720732038828039154441349992633393879761908448538679727146869889507310131519832581501130299867646802629900819384136830474065950440484101429221704
85 22142129936534920698521707698185897115808911751251689507512218952342889200226341651296040551772265362023086903006002042214761695079876596872571020373377222301295
86 5025451466848624211018634837265182501951286933680231815222723224231530098072356294789871415129126295312949401445338786060372823555910118242450743672924220773509856
87 1154339598182360876652798368724500601855287291211942081103616059971851787539990852917944852154424999628624909542616806250734166002890760584181815138137131283292876344
88 268268728069654076287107904692526781630627156294862404078205889835690192099666905269850109905346795623666149391776242878503196667127539055375533932336746271798225080688
89 63079363791973749560970110351032522373979445749150197339072908679198483596718835044858909514638899949820760495325296305051314056289095131880807455297743716534058181096133
90 15002608482986807291099158520694767435082182130561559893372751002715635885585743726530273749714425438809987887784211666691594843244363354217209947541239308741188252896755160
91 3609197188582340297026138740775588218503105924059905966259153239940716601930983853811310353021397720837238694834012442026199998149067932230895574704194957239843319101336777926
92 878023312417554770490832982712455235309374727904914739199340789836673142184691968195633214036978028397209941020224422075999880193866487582818005918941579104702810240466696713448
93 216000460669843317057438520946887387884558496515478768678064359120938089504722063871097937899365027616205669088477087820029966847410702308427428045149412373335082233081465871382723
94 53721620528586483562243396371501323427007131457801990870813422252241309782400956033481114022739489111772438311517014477660815606327869596869377084640857331072823361209123385720107760
95 13507979730668645970910706690544321417976933725703220252841499454487677395845816766247117934436637161819752725921619097731781911155930196878545743512078398646674079034556518422315489050
96 3433019217550317181579336378838162136916044353746018736575311843248933831986340650936983936382137016266095569884026126782171904512825076750787991549344108027361239677732539323079304907456
97 881875279051670766655594043977309900450191139528086679029846365592280837586050574765434712744742068507675001430134117115498483832323022807068026077990236660388690117573756992664827797623761
98 228920972188289085450950032152634149499352440054171165546487613271787103370952587169138993908171636853169141991500225633934739501427566265264915084582981210513253077897093202380527985460632740
99 60049809440876422827284144332258535823533199218300473541931605103694038469596325569276847167146332092691517398799151768034457659978939301044552059944948871187396740292934666285076177530176172052
100 15914465901262295376035974250045757261631965003522259400180015084802584805224909229466434698641525889799104921408371212515231874189615731946874774952730941713700837574541328233305005761199978711800
101 4261148480252722713404740737615827496024019083202896540043868654107340633164530110195372902050149390749458266586559608268880363906548632677763968817195954067258784478729162440852023419141183156227551
102 1152461192978893367314217636603484930351687753831533833671449886738642466783656331086135424944215120636543457527705522952602571543821848290355473793548361369735974725067167546547219561869044155550586496
103 314840365863809928084618251231664055244437200220280987192368776146863787888341371607744483327339948140430221726532438516370838452649191040261401870956371377231412437971528699741762998230265227285155374700
104 86862775036156493006874971705581508984460335141714619889812419258879602097882754920806381390028314012198536860957479576377919419690286261028745995974029444567451879890841651144167169958871381259711820596784
105 24202225659380467184740875740091295489104331939524064190496423178110883734126704112924967440731166867639150068815166919080131440008963586583498635674425408747151324063981666955031834366672142234386643406705405
106 6808846744179871666656374100191161158270559629328729441153144720346974256016679576677676619599372131141395026502366410337168955655169202009937529833370372177206127206543786884659136129092812219755837840735242776
107 1934137329075636418667555945639128898057867627600643318065883552496363815279674631831519210733300983078489261661384336302834859589308062558300965746937496120631696247889217129395612911506591776608046595282545281134
108 554649079092416296073797661561525974232960515319728443550629127795101788078417895561598831319173196530571258572901727982903524910831566450493004753292120160501944141495362290350006040399264596364561887137913001935624
109 160570258118952072373430933049707632943049859230476801579208044590120529623748443261866537672362356443250076034361257245353879066358020188358056138689770242604903957377047351186532409892305477472646366246479570326107547
110 46919425039903212962651815540436373007570205598580926746152189914096973440328199818426897076514809250532582716592402365514262186229568243606228263098146960277196463825992807080702806496914613967896958737178103298683878320
111 13838193296939618611137640426551739236230290562014872750708446554817931835920815451699004580948967595182146868480542949379823796829185841158810657865946124696930882543905768635461974230918609493695289098671748158636210146346
112 4118823470331106207770317943126950182813260404286347943579263422177145917317355116093764567392320081929444073468645663369124674576678256493890547178123077092548506472868956034256530624763460252184903368908988107654932262306656
113 1237178061878472555308582000920580186993210875416213943964985919353544332762775515151316040607376842927877865095191671404525333469452099208757082682518542644752498565041793697678021764926009131902254465775592888690873265843751817
114 374962017270365548772229146204536055896289014671975530237278710184103293793957519587200389629152046869083600777601258279642492562875272215355496339575491993138276133841093363629692360990119827265879219209350998217627953588317106696
115 114666446469995097908989222463689029618218494372005096664336221871707769391809989515163948673410499346507313191560460925427676061691295425224127215877993977349045291301279338585577286562374306672495803131594301276711227613576347013350
116 35376341010379532815539788774497968231834753737712627175783601785821974310295546209083527424339494649609725422401352773101097788939456539819118892739809551780475686453959669849050938095784768132819820773390161769013521153151798615169896
117 11010696057581440264012176069918061293238232972473385933946824169959437041884371063361447312692212146191291424124736225055567477299967715352952276935546224765453632420485133847803611527439933514064800746523342964120377161913725420624378311
118 3456829262600817078224485245346969413129462601629431927459083872440580443196994813139184489663746359092773318332305917184833501430465349853475952078891875872757879283217280142625384454913727890527087933613743998521651751684429348918301741040
119 1094712455564757010023568930154568353613224521126434684484518947630109631399057429990991927559015139585195588374655543593416979419694052160637870299082189924680888141173673642284797579551670190230921080512133978926895222310832637199645290634142
120 349638745266606771584314007666035699617954514401243113749848988872469763311749358352214480017444050362731399632328971546449653445824982705462452695643799694066221600558077236883751472286084944515029594229950618302198145265845758675952270601923760
121 112624778964741628329189900966027040271344718115441895064857024153065316120956233815792739207470606475829321228479659234893119338791217338863687484099652086072758464569626138230400778164240168078275537796700082274746722910744287044147202041483351461
122 36583386989885172344670477965847326012051202016586095089615021874419165811890846394574271057048958658782663171257814481109251887890563304994005174775907347762904568831850848722984335671113689664116678451404953124980137545947956553615455689858245088496
123 11983036054797851513494334819653069990939714694048292735090634339351030199168482378057354012858346658336882310361097019340320335540095686172456923966073842555800184827301005236695888695090878951671414370111527613773396783366893624048261186709989076807884
124 3957542679559899178062866398068521444816026982722287447337662217974243148101552230311178906565471412736872226338098053829467115073250130959797093813059458004703859033872153383595761970438470502778080242677990271342869058228897645231090622906248266357278312
125 1317824169510637624089745034347777716855260869544113333857607164233489256641568722142085669441479689664515324836712116068000573116424848582983509482992038551522457843389712077639825453411562075476457132941371840755288341268988334323491072721300762068228515875
126 442392017925131964137001107106651909291023873747358596319039043610131645144908825008428577998570820974008574129803290218420901374277580169798232423995567393768244214001469331865181414162008721748714069851665278017452157296141284421406210476599093263530737347376
127 149717402222610524549815604810972113781223567761376473234639918144602861246344702768085281645160713803995722281354521255555820018607792665726401840058213485520077780021999111714058135841286144278747559071154193900129114886631589852221336529268662970601431981936364
128 51073925066138257641885369087741351655060339275510718404821520559882956844465395016242109113947949354513170254090182021583707124818291374262167992399661833153596394793969732855858722644640174011754946158348782992419130463463904852236995285342477271806826420951816448
129 17562457991069756439868625168802934073456851388777194735986288450658685213831304209260911272722278230114535348476391039086673136473892458923975041298321563268722482572060217263818170027617186881146171040535032852754614199245375800064398283019138159436705929476544868801
130 6086660295480499925704889321238329940383006235550567602212045947462571415633809687067698383497356698641888620818650838821716824001105044578898937976201858223528413185387898997176700943244634138615154156394572120172182973227201664056856531154506179708792540753950156115770
131 2126070306682664479514768943232504505619818284438058668083506027805541698227715413277700907946027146806709015303533999431389804153821220747082671954585152266579574155516370229794473449911212306778437777788013332304953847233869100498293698809748920463683545992574236574427086
132 748395749736391494946919594026284246817021391762178526904209613565084335572601441079753949169404694826494764745920528684933701647454973434630254418859274014674093974735287204181020439413449335520042497967259908812167993233883678961157968009324005360657953096384027570576950748
133 265483268816411908066401208625105981113804479692561935260530695289352902725270426633495795755999088364942985396870152999057168511646406057990432800699961142338157141131998891671487414328223541013040077112342561649156677778326248822534887264672232998539925589050047055779876314335
134 94895835345253686775007384750455328959090689538174336512912651002951869609805077362433629759363945576282044359939219350382510062024889749807581951529517891266038362264453892168789022914443096557040975887927609727842489354690512660871060971781156201378841565661259346954300806060868
135 34178915234581065397061958111343516368218881401115088056191653781020085308544343473835219767869732594172333289605016153535915717395316349513723120168204780975091084949896570454847305070078162603707836856131909292201445404105067675227996128633924501675416237691634578024454346160630350
136 12402924323550785174846830746188846339197064507642719407352434140166458781799312048973865968472724946292060367494137479737176737842420924233876027808444052221663549765231279893065613167904675012250833927278825516659755801537458017816558978233840443562688396182414184828507109348459514416
137 4534626649481442792272158971606290955917817204465443908594245646229614494185380510952742663844068688927955335921817841087625755327782890287526255943946526639481399692751928647378565939570859837831064256913323238837766883422000643552634355237503269263205905262188213553332088265674302524141
138 1670189243218972232226646752189669673588811074532608241374305106089630828816539968214076340575971468444684961925926208625538860397722316525698497987626351820491145802534652055620942629220341187537165431439271566106416418995896317879931753397590148256657941761847005951828174731418161925221500
139 619717004376703165330346268862835125021203562449728413497512161454469616508287434815275091758363006923669347410122045702353603137039990544278648339177776903159106013032646931947683260088280021013396312604762111907090783709588298846174601139398614955038384784979671673902940476169035165160261256
140 231622766297298751765011621892459771966652638755960682798418769899469229449726975087971265626709662720965702368876962434475260829173778191256817901191360607674425156479753291416688870854130931946598934476587166225004914682435385248799810966737593750562947121694486185906586583110077420206889735960
141 87201915673447783780229142696748225718805641563807837256401477078468337383715124825904327761648410314311477221132146707954697291033514049925231264488540205421281078765496466482272811340646291582238671657277268671349498062008972843359999428756951661844434570619826523153314849895242401374996708678771
142 33066302731163026559157616994623286322487981799724482527434795092705583162064375927608104604954786664814787416349480778052545228771245651048427996942318963725963962018522582419642959197665656306996241647356631700112734702548249116326289448208666589119748660825981703282456312343530857076282703453147552
143 12628649244715881674680882663617400033723438237319131499280817650822947838336460818099131869547615206501580040991173741194154278281796093929071277253738329653708680926403836880101927301390905050768800751635168720594772853929319369162317066560986847199768993217422560278826009048968671033465538035645165016
144 4857345623315398762817015817046064975603987827670672267959011114358710128869398813772871919720850235237627716997384830018789539158284527124080935602402423025391002747144471387599023008017450113585987176012999820727198770581727780799161586479914345585839767281043431904869669763183118240248122020099537429344
145 1881519601901600866190757231056146326648594019976414959261604473217813517171209142072822644638554622294628188566793747864762922816739115529739533198983732495296335381848596235569075598572237686485732845357097709411752142909831590837781359101624393102557734507250620915657905244226777996089701421169648538066265
146 733916348878271080624245173590042917008654443923873472053157016841657987007989618324413800492774364323761952871752471457420903205954471300490696001089617685616413273561329747505712515248025528553540232410978718503829821877576711557179515779742906375123177577310670593469596106389433271845369652075483257522111836
147 288276491887025327429480940850940197290329591860355271343504260137708528720275393248723580419157499727994819581286922854635585129727592012947346469362483879915534883768267529061288087320073626995636086946506701623340811717443936629092290616767188722668545867307205795983258385704976670797653820503707353187902201124
148 114014050438629472482298819254891678836381005849300472047472655243496882755372574499697236058484162369810031802483137943360451231310957103672143712892724686178627256539068390575326622912887000469595144928037964312815261380636432758559811697596092221942347601367117709044359110981403038323902716568092219406143091786984
149 45403649544613054138884038792519347733242869192975566819788013302935418175865641696103954777318531009512725945956924433214401777717572986303875767918832916235918003835580464915907640960094124858589172784180619794710273846424527169686079257671546523864133407937020651542560515438304470708251330752515566064744232690821327
150 18204098085718309558307830762213051701002473742533285793391313908006245628459699843050955237758772476240201761839480254965824361359127089386167947526213999513532303496718068920076284177691905756088692802757637656283039472549496036253467679016550318622343704043839991250396614126926406014427110197790871074663967834211072800