0 1
1 1
2 4
3 29
4 210
5 2116
6 25522
7 362832
8 6000276
9 113593688
10 2434603356
11 58523364604
12 1565365441708
13 46273309903536
14 1502773485741816
15 53336787604185656
16 2059209704215556448
17 86117458019804680576
18 3886421648246467359364
19 188615552477984650605744
20 9813054101836369627478676
21 545724263511622327571869256
22 32353956761793163366558949184
23 2039845687860738683414872345648
24 136455822692842219059557317843672
25 9664754699651501865708337183802976
26 723328781053924439054944440243328932
27 57098637420370538238023017452364254392
28 4745819147049853163346477176117760652956
29 414657092807270342931110298942084387941368
30 38027610195837480070929737477726580675632656
31 3655269119592360432187500803597435802906558744
32 367759569329619900347424924408670262963090569248
33 38679374267075210912010381894633318444453975714176
34 4247586850261669656005369894435581658983797402705156
35 486470672220889755955632353390216801869297991935313776
36 58043336983124879071066740414710602853984853631276783108
37 7207469079258850123754034648205008131206943370392439618216
38 930514671457377461001980496009401631043606272850659005083584
39 124787005765042605466094723633366005590924332363492206675301024
40 17367440970054152569539861588842167390043556541894504782274681896
41 2506426133686071202146395681281733915731362802354672153915022411296
42 374779098764522352564863031682266956448833221834104392633938732981924
43 58017813087815794682293280705858385174865380096331550999113507972337448
44 9291620660484458939821725383106720295500722731063154228399852240534790252
45 1538359407112826975753230625628903946184341417216422352942197473396592771416
46 263126846558267830143091574806474069847618702627540910290300815665430973065392
47 46465458208407694211082809468130182922249845972925968054716979095131201929923432
48 8466051819805355867133822446284104147948387751918492667444439516572631862639443376
49 1590580823341787736724525300251627149141492032100555568691694266067903801744107207488
50 307966256321916559531290826611448469554388575523600135452581107585319899703550364099076
51 61415918941341601962207179629432313966393044210869076800120045933687835034163634838510624
52 12608283098116680082125580236306332226707120870638255415395217592137236953716643830130516948
53 2663196941527756797361222454405725418549989167817584207042253045624337746012384456012714155016
54 578503608657815619911132028157283948718165068383905268925387402174051901247976281343038089295456
55 129168016530712470248974483509243367710067297463865741660028875313446015074751657979396515560751216
56 29631106745682716591045962307012035292626612594113128946059209219001211146585846378842270744487032248
57 6980545390728825597142511402784520942467647375027592887821660089130737972977980021282488661577210526176
58 1688070335694955364862632379143819011995497984386993580815827575195123562328174018245347364986871602988324
59 418859789413985142222807094448166841043823182376232283939682597731280515882152791168396718806303293046544984
60 106597459250851490099833740632444294285215676263570796258513866872996045285955325429192014649290241177662091836
61 27813379845616408855633691106068400382806376104264827544191960883960891917087825373452735259774701768593404346296
62 7437438820748996695489255914814440086130398447876303461098200119442166125103198038275188104223403790853914891407824
63 2037486969793400776634741021328615435647520036595277805166218749294575759629081657957343697496332744176046577172344248
64 571626008241055618640525508334582394379395146710626731004271606722221668197365477657412821646603621577198306420097545792
65 164181178216631991296200779156164031451156068421435005366670076679030910739715624550057524727888465528463456200087681374976
66 48259405573650883582595900356926445962055471322074749235243464367621543898406148948807277489044552218065188609828529412576772
67 14512591819101387435377852861674198775247952919049565235770986070736448591954418988162759260966629844094792303610319894992794832
68 4463480656195302180821435003079177034004850325721647643631795362782776880050291415399213355552590228945763796792987413515689924516
69 1403566948590879435686815921688504989915016444056644585698294224489172793543968836330210590069632105273343788607371853187956013457768
70 451120190344417034584317401094607026520340945734520780384605714719068043784558164518655711672250677223229070453207481780372098263778816
71 148157444741713423770923568402974917586355871645768671705555509804092649952046301459956276880842875404859598399727635698660996511914727744
72 49705291766630246933932476393627183008474354515813932678157526712805277052828762457542009959774367201723952299699318966232272136007772411208
73 17029772649507813431917855818403116718014089657504870930922053607460681780627329690425378281770272504234390756905696280700285941840415342907296
74 5956956755079332715127399270687167155989074352640440365787574176636103158180246995518859313037683747490223928378462916587945943673792614125783716
75 2126839689837155747757440680942187572240713144982323388064258613681096952308235585122654059344192387104134875269131316378055618754768750226945917576
76 774868550816019922312419807688780414382961616855886845862042530983016932241413691843022557639451734576246265600267005458318389720579594578701122758668
77 288001898645075584388780716444167004470718422642390036466749207876693047415541281209668396717085918596939889640979003041592392776294123783919367839442456
78 109176829371208284645798748619735023368992200940306853720648332770539834483646443275751014066513755453385970180351933189093313861077373497357351724387059184
79 42201685235948665307014344983882527570234912237241408350355948838485297809294897195238080674576590986518130646921955238243667638257405085693596319699065692424
80 16629997676343352584930112541008896318710278470540888557072687831013011397887578506936336244702878653844123658221103952147396827084878959068281003787474468364496
81 6679115757852159788943890770391984468473916863837168612894052952638698226769262986438667772828118971620210703223948901957735517236102958602413389627360470882801856
82 2733466667696069822241000545696048798062031812742609805666019473995287709812850028885057527045765420023384501015829847117238732338623648387630944524687354847272270084
83 1139678929437128006719796303648877327027368687719648311021862448804799469967442275940776354979642053494731478015431562333663537386930921441138580894006353289660350456448
84 483986500529403208245585770743116366302603658846465966244762476459027989384140582722326971068241792921186101339175477995969830479610542423489816306309987102720539001823092
85 209303329611594389383684882726852091116669264777416086808096241165377208483958093404080357840172976165682717152209977040290997329482968876193459199474138109780515761136595656
86 92155949854307659893624251224073728545100760447706937618975867456125561332656564226950474230158799689730717717952133510599807830435828252745319797361978078918932554936207475872
87 41303716367739910856626848248929392986954167498778139743463839314501579076534609911626486056137872897023708938488643842966547195942422448874974505743266038326232013547998561016592
88 18840370325777105756462599067913371364661600346707961305712919727388569257874870690053288806655318982990201440658189395791934558027189865781194669052584188155022054107582434160463576
89 8744644839403396202588894948067483349560232390022811040108651563927628281285618805656910058652814033197690055869729388715644762050406809408456379338552221537606511659211058844633581408
90 4129210313663007390463129081489629550082833736053518763346877907099711137275763797262825258756471483403795200222187060364769322506899301247540795340797254093645949263623064670080400234276
91 1983285728381721314841491081420632056472709867294583351131060712148417057974532237615192302343927259625019839765410330402754840530783386232128874034340363915753973017952705383530797862398904
92 968768600505202365135313421317014326138890997784269899343693960746594453897360500854284835860994605922623759096274318658950270310009867758431635917981128775322522000672042162896925764405912028
93 481167120270142108170610077746451882308557947461918860089581614946832655525694305208563450453965102530988401908074716616424322234141427140985587783197386075833673304431325281761395973009738525816
94 242962444788142325151117660366726854756068317867461359909148548965308936741967406104823069229985760840431567990779641973789900725107092737245929883504737063590359137967163177637924811323790803006736
95 124703137007598320691370000817379137609675423874709798137185048213370840311542907109282170711092042644316829675461402820941163723776430732987125054580825475089884269550318054656033685761516373037684056
96 65048876889881892121432950486813173958682274127277061126221977639994053211850168562643302421972781983137718268138360019254017912341370259389954322051628526809809875980697958157131616643806586548625161568
97 34479186589072255405751045220327331577388794548534100391674199628959629399124451651229858548638516178997388966203192226968721625911250229786485866505402077161379595016077443423744718995055008329328253385856
98 18567822440416389503520498506646785935332152450160088770763511326740922124638810457646112077743120406753765176350451801770620989322185597709729104977087520491619466181885539409767642610263044242093274475887364
99 10157457087475439852264853800500565294171516686161269268176580519850391524659043494114749134143789302498456249433273324259418699055593331000376598704113725596251712409952954340101314502418956022860602662930877744
100 5643696883133444664258587209797278798090800326672048903469387592382063237775072078242712276108836433755309239383463175685498259689808011484864304778293520654399976899639688555959591558538822658212779849910957579076
101 3184438673246568692015419306157506652303292955472254622504901992849491127449404074598846448592032230679241289297116185121383266801454463607217124594815429294793559884346252911943546345814649470207072721777945479182376
102 1824440528323159432848042971307081602155759173810894307186868846400308553168158866652319295130596385488939350235510722589371157162196785905092382133166963808088266901011723491223757819712351419246873863103932866140285504
103 1061188221386281037010093330238626899524802844058613559109175759904700100494671666905126295545148828979432597833366866716322527314443813011690280851021312577953723904862912223475267892178567194312115100230830259855263495648
104 626556803478101675277567396706494880516121149421123123794286691829970753868811440587485780813522372482983075345604995817276817753843576623658711045597868386081193823914804846585434217058393787356108772419891556398010605941352
105 375469231094957566254835687384795797854899709588481580394715262196805450690780444243998375546889951718381008722733206045693294132096284106854004698397291746329313691042342362780905590564479810074874859178690599495832637162170656
106 228336729774253695396604710078849758242103481168300493638979850070489765668343237381433097716921578151313747419633060761517035112982253360433637581058348494491568743720032660155718114482579519645824691374706544018586945404619709092
107 140898843781335583400813636167078718744645413371310164095916740467479268880396138169636737081426678197475601579360820618881834889539093422948929980014286858510620451394448703931965699313859491835265958772837173991681918523578028699112
108 88209031247318692600910115804639510302194602643515149892277575425397271235674102775987676780809721382366410362745703765635060132568731196898051197075580251796176011776136549308496957641039221882253834173615393751421921823022442812170156
109 56019263344519759591480312989420891280867314627387295753544500910435992267534016903611724909131912901409731989567202633567387836980269420512772760479119452916354308316312570091741907337412517818184685318467060293752405748601095740878715608
110 36084955841780637515210013763487970707296065397207973693397635672103440196561233335454906320719570625548733890179970288913861099717751682198893219236847270706836571533130706514763632823938377521095839209026621455309631695962012370655113099056
111 23573609481797630276702460337030014184145513180924801154345916218442774422392494356852948106590183931402093059410415647786428654062793349893787617796683057888622694142288820337793050072752575637215001476910312835456107346571579206170031213288104
112 15616536456595692852999219165019735725901129429350179080752063841100206837481371346518381361688805255763727926674800720688376218199228640316367816897335338975500532752502979685216241161572427371219215730646504480342236569554882822018422974776679408
113 10489398663157566948631603008903884597682033952227802086168743366444760706311409956090576311137736080001650554910164687956842881713799653026399458568279870266005388822138923519036153331586781681528218149579163150083033917775847886799014743998244326976
114 7142875681032276595017248813267180506088041923568778847549755101629489376075497142630732086579369640078659550751464669946253203638455805029942970758444751557883476540342814946435332013723878711202421440790645088517585915912862582032335623164375366618116
115 4930630598692382641429166785136608844269897256284445008464944847951084541624426002006534774155446345845192367305516184977314663228840250455357133377100373173121324243282020811047503584676173248020494717527058191975333233807907033118648155781864477905145056
116 3449767295398070396403235616554930152682210512608788240021985204160563090558157799802928480669134550042911400489080365638096954297108104162100373812505948718538114117904815874530151611127613138555277921953297792598149730325745536919356492294839317978650102548
117 2446172010808616433748926020747136616409354490603493388756742638171503029480450986921898234430468626288179333815100428325970717354171649015353533146654726355890090733663795068722563321163970846159384928419058621260855734967530770498855191496743367149894192503176
118 1757708027344686480446246189080160289878218580106675417658053181819708783466791262324830707410946954271764030957100773868427261691098777417781492652660411645204295306319368394278916963827998297751043594187559959854793366091522555897789705446354352998413816533962464
119 1279742225393318553771440145465510779871997754048876919822570434339070600825204266705617080292288573758003923921783220097877886113981679668500385828983456337064311698106104246695359804033861303570270265325997694153153475224876974950950236746936925031428482267716647344
120 943992423494880630836594966447798845751086715934200711914074200642520518243723930553694569731194559037458229210688248437707763129794585043528192299382429054838951375588800898934624437119062354381318448704002665317279908151008828117292196519620050684786591395658501033976
121 705406935433728153573763363540413098673276251841145116924632758951328670002357549640225357180351618765903480561372314546368525156605013462740094417653732364274960225916566892287689826818651153178671742368486209657889306752950982400011136240775470799259534658604380182265056
122 533939231778624658368532245238498410221874920129593762515066671669516962436626298639134574539489636059515277899127634703000206178918093537690693119843841256793665277885182761605093411234573560976706519228289755870892285058400278454743343131408886012843227989170834214850184484
123 409337200659946148214249574351817135662566835333888851583730175509141897129185785003528025815029135126642056536472392687071078297206493452095125954472691577527559250010584210451757470285563965212331122881959724118284431027168808027279622849530265807770647460428675574152405229848
124 317808088048453271241997502791050228597340863093819146353372863595945357167259206597924324466884122367232925862402352315801504520314130482322737166839621563608992990150889434135461470542320633765302197589339780846615981492896929809819793890048223767049421275350076273241663359803772
125 249862318135710186201306124296957519335782707210877941901297139991370050390338083860116170682812531441291869945007461244000244531147725126258853715139155536874593821048983156604148271834881985654751673596109073769082384895634575574422663868413149332239658297703884197457401915014232376
126 198905626824410085100632893807572743587120487641578838686799600901583318618639008678836251868404947247259660642787428801145200609289340391744482569367919558737635321583662687989183570422840408188546086820379522021850743168819115699108991055437142878419038152667515387976887704481350116432
127 160310841196645915148776623327993282713321995348664895526911455382799655081317879888249489140315043327131961687199725623536146707147430882143214906505373538221291169922391163678532932869285802034103387879664959402449905499227380941985411230101885444673475114310179425981830965572756221395192
128 130800045878276857483177324278127819900777867826053413368630812696903440577654954700862254533728561447004600043478944535609855404899772432136334298047499597151325579488947636395507323615618521057053911601473395300249604525450721386954764356385397697957921660116576385118505898932628705407536256
129 108029495706707069401330173379603208659392908006699440658145709592869151336690406158896233286499624969710107999260833438950883691627963537930644935401894414246849969454247830320359283391785832405496052647582030051122327280186538255755965185358789660036251379210872924663314086506040092553447085568
130 90308185525640926661818498814928675026245692024616500761323152138552013099026735565007846672820786620528732473535951491255540002551152436834854298201593088391847759888327199203876467971857868962596511204136612847781138888457724292580754910238468425883718196068349622541843607155162206078031191677956
131 76405328762600947556227406482882000439952672116241363187633723656174170108568464983435438654024584059731574505894016017487862387879101219902418534798228130738201284943382970070961793259672204957846310568628131005752922378064554549386707478328347103844814685039034520677246342599704566794226919728134544
132 65417503275637638839048700963580446502828290224307245655033313679560135291311629538796663119592893200377327419280347377324028670955687325838601601546512324039199109763611454856917923821509958876450681716994182737575845673404250149864997964558220810239926847325472453581371935643278130187875194760428613348
133 56676189186933653888774997819050151991251105684438796257706937946873036872005536289337312570678333879014965823680781217984648788055319229249091579424837635803295741337383359623612061332698249472578365758691787370058607839292239962398901423456340027213146352665083202990694826242600953191946206594044281388776
134 49682884253094028323046260331558303602145028478651649834624874787716490311413346321427654549982705799833969029739035666116899206051476782649700280681642745212603459575565611600568368491303876411303522911924088587325620952964101898259833152721261238007523682220434355653543938154359109724830638687002871846128256
135 44063206354356661761075433433492700797058861544887413157509084544862547022342343667767099806617208400012697450216080251447673985449974121957756463902636558722427432388869952512087360369200107491857536339556165015271804069498968193397437798302710622667379926543790282155658613941339370906576365464296108135276738176
136 39534177415700724700713734312105349371959555247184722679500648429527399303382855625375157840889444432584854058990412926361300978249765806235098447214316454961751535104573387070986790064677441056438797704478519353444475396134169470698269048608115374282887763085633734880974000998813105788487274474915987722869690185608
137 35880734043580796314634520677772877057559463395178271085585489256878273684912682398507441086770694934171806653091804037763942043348516432526573442112978420517887466807787376649559558971621745570316348337637889259975901922399797224882579534852212454636808312429880433915749938181560604077897164726270952235833632056429216
138 32938750479069148654541112204693665768230549208335699847774380818798042278426391283273688504733599011546390466041638865940143145496617730422859574954238773284542587489328178877290310838452869730070939509921326746046548624125140611149967611970090585141240303374071643875233107887665576162196967375268573102118154861235832484
139 30582697312316730018018371119961127672870920448887198539319255809045823951118433488860953315852629461912523783704470185003616164506164410435411094783461824557893730744232532161369356439229627481430861064016318964223911500549887821767967302197447721280335543990323445854383279279833099242756230292701284559359608018393647799624
140 28716629982276450785538123708776658866709352216867165565628184092225936668975939390875744495980160664976625148680244609909313673172657013712841016576532107162291851680328825208484769617753534977519221364374382829264719055066523143346967585207143060998938218729800976337403671665252576028117203787447502582216508196379231988606796
141 27267592914155913484181900443654151075082543092989900584232838529832030210322268145594540627683181897469295333865235110671318867104765991092693003925338857095402533689375838420479935383476140009726863587945769654460747375625750209040847788876069850269871364976479006724041341080036089484625131520941248198861360791542570468241919896
142 26180796639093699267475349664127681783164959998636947772337327433718407744755131123329733530480779367961498212233387184089185851013964704952086928558525143182079619663235014382336362377560814650693934073314265143775216759172166562452646655817695807819368904284632477636457127331242020556772795616052770845141810996222767955198307751024
143 25416115269031501682136982746112895526529841331576475621371205138011466157358083779007143162453548372341048883544672101217407555327851284577724711796905154415917833788819937560012356874648456694625978621100970191142873174344735551259661874129976561777671391996154063457171906589403368192816581422125198061342711907214174023765486295013448
144 24945586370884835006001491552903264482080430778529144928361093976435567839059060864610018803869508149017239904092453394901848966142554013434164328897755871923839987604662019457711515371802183789527188920819357554447944154430204673074021920772581866750855786565876207003246091923224502163380940983738466376201598014797709289071672580598177552
145 24751692320491606117908963857205555431592224173762267920308156701841354134915056539143192818874020435933596628961434817093974666029135278262903924157669238821276439552729439455434319558928272529274650857430275561146649752910184773634871903566692799659783102514950633176937513649266662316239453512784126629569903351091844116333237309488162708416
146 24826273820920514394376097789378328762710396375168681817064712112454979115203316080534162985701139180467699780507540991987824862913788179386859142412511357304673980689198890213966767295364713822649472701307627723988649232542623877816409360599089389161251523463844703004996082309333512450859121380933681390871615144471692956391958692536978007071492
147 25169981017512379581135704871235995566275880658877285412232298502011059042810837182474704858748811416109663203971322918813983230263069420947297279069584444626616416135829231182114609600961644619938713884629052653476096381002342279848469687454318320605036745404094966640455223063079875071371504467354878763672951371017421761623827158739032880862260032
148 25792211757150993505754839314640487358222792069163555169157365265168286664036546730347045179035337217258542515754354111531516074821153883110513127186359669775922062170518002227490499980398813506531417956138662989191882456506446911268861753592471479491652204968079926754436774253027323212209268032627795110231575749968879129436474813065261234900430276276
149 26711524774633916491405886178624360516543846233280197751816226404273685339576645736965310627702683125770488222107542965067140385947383317098083125910083181631458061727128047881498199052310681132259737643273676645431639283085190579954730977142776023674880580024057594771548254285984396290374495547585882800908470896689930173270132547135716428180848068284488
150 27956551866059301952361010470908138719663990539628736726942731712142376342606992407933166046429602986329551414355624246425047888197175340409732608037082904870394439410444156869566102624737479905675795791294265312951994631508070713445084494523518695553784195076678023598457470501962311007953287433410328153771543934173957920493577177511909184749275643726066976