1 9
2 156
3 1205
4 13338
5 153291
6 1625205
7 17932076
8 198519483
9 2180670106
10 24048268539
11 265302159472
12 2924641429031
13 32252832821055
14 355698271489720
15 3922517465632732
16 43257709091274901
17 477050342760130209
18 5260924257866270526
19 58017812455517061155
20 639824509761396242212
21 7056025385737727766302
22 77814321410506518935605
23 858141603907620539115742
24 9463643190048719860489012
25 104365695240713337947381591
26 1150951930943383810392108944
27 12692775515052252989302829962
28 139976784780945816160877830649
29 1543673427879562296027323171896
30 17023734719512991339174208028372
31 187738895186137430924077256204544
32 2070397204163781997511230169095946
33 22832480070905509814017436531431128
34 251798130886838990580456353613642867
35 2776846777992197490764600251606548504
36 30623253640797614436664053023197354378
37 337715307514752642423492491010246324979
38 3724347199276835271970389092102174679547
39 41072352221264970731474065937391297283260
40 452948671733834432810342906218758691269433
41 4995148515483244714627494258322884758817567
42 55086834886219533722955216816105953375457452
43 607501332217770357086588247751190395441705626
44 6699565684044974751668397059984882898833032430
45 73883262430021152118296972972420695607110308947
46 814789603496742721500861331744452551622108413626
47 8985554726893366275121006336645047269199622693047
48 99093303846160936422777223316364017709327768760931
49 1092807641331068879838606193580895457044125416145464
50 12051556407944317949088470938569209735663338565871886
51 132905377269285508726603231367285997518984780619579671
52 1465689468577453656937880497248534329177205601858998166
53 16163722359752249355327908547433962378408636747284150543
54 178254620862310134322789086055125283613885328750832696313
55 1965803986950748433359006876022941126298339521429330993276
56 21679019014583860555011134723052289089906642102857359872228
57 239077684527284220505946584249238252580759988982654493972291
58 2636564837203950181596414207734135047073789632973999141928023
59 29076214932084012485671433081840118562383359309416493335238646
60 320654460245821657914631513902483243576383561784995595524689033
61 3536199024381394579784427839950378563746661533438122886119612124
62 38997441452863344378492538467009835551706844890305089794952157658
63 430066415771251938475100024626739675501917051261023867557960232453
64 4742801452702766073417307021218144619267034735981797139638824445177
65 52303934450263821174499110642389299025968038080752545462657086641028
66 576811318428374966260693197042821667336420307823983564878826962228570
67 6361114141106491566312192489557586616086773604566459559345871719201384
68 70150795976812183560552436599402100476489924160553968082875337485935996
69 773627711595238864985075880195438069196188253017878794900418157577416236
70 8531618605523958541309823579246144532779556423911555713988998924122257667
71 94087265669466405239985263782036676520370849971102976812501500631986495236
72 1037600714526208224490117150424714789151475946248846572242255612938791484974
73 11442730693944329993649861492206874293005202341173952363457366542588771767280
74 126191206213580956814273000939287628393724129813058980708007593487813831993231
75 1391645137123244261968967581046608414980884273512967909085632449960071394756231
76 15347156476188308717146741983646759298378260777729107341024666941874923967162785
77 169249477198977714938622055257937822764588733168000087278540094812739694961978788
78 1866494654991735564916196837734903106486269421630048373970970527065866400931550364
79 20583829000647338590847725262918243373321089792142399225033358535708124916632619685
80 226999855153491687489235747571362182793162586655734338937365651197963014731801372599
81 2503369719894470499353449005054022797029563316527473125934327279013221850603509218296
82 27607330190792518299112022867420073626431576397662382449132918695931720986367210471086
83 304455500202971657632956105840615422427088957470804528317272597041858462628843772900110
84 3357555799972150463505967626579801639445252722259959101438341942586876624269337870799300
85 37027351919775219227504445435662908875120877245051361481716776776146287676776802842091758
86 408340135464689431630166148584542339209376213516468199638776386325565836024352011126694617
87 4503202567458492696272301584363189314926972144977611138488548524874243008820544565387468098
88 49661621776383870925934018364154934312041632832827877409948937153685425956047130228769036712
89 547671715965581438593118936431612130478177266526037223645210050731285749678137662429271817446
90 6039760638894807048968984054656029885235075340555598279714612520985265511790624067645601338262
91 66606887870462021615567664214306854558554432960928916046422105578938070071399529332882250423682
92 734545253866238483512110119274322194288205154192761012985871936246840980604660673355956993935250
93 8100614624522826887542051714410548457784560525066047235536002570597407590895812506636018184484756
94 89334124684144467469705880896578310877243483624820372215621075988180715055523867567967132934939662
95 985182755012539875183634623207964812085085058035656091085930369796696283912746543180457919323501528
96 10864661899422664436075668800759293534482217910617879808704778666663733322221686058530063980025767477
97 119816224541266983596199973539812674818528981713041040431610686456266227628565674141316238477053331937
98 1321341409076537023324118681495234874010574376551575008083094422418357674068288369506102928723398293881
99 14571842219406874931622418773481991806004106908875027705614610862898960138910517265041645574717776540448
100 160699259259337444725462049233726804365792684127420527003359371897308230604597450370385543842559627434652
101 1772202274610607817796811930456971004883155355586488665513057039992108887622312681563569127099414924420317
102 19543966267240410431945194346218353816842110818052104929791239827803732560877042471118048070934525426427682
103 215532178762696604402460441760661901977658600014785172374336594550299552959250470581769974985912811696500042
104 2376903410852759471054011713448375505464577546279133403494403343499162365607783469919282548825524034783718843
105 26212651201117551118352823225955048938784079787992684067562408422572899350902558507921436817071586902145473582
106 289074886196127779664696307732147481917327545998748847482698491286774577799001452132788107179134799893286612434
107 3187937350867490434648434652631216760541747295717104152813490785043265437421245937008193238725218658462735942451
108 35156788217710513953944718199256725867383138227733249279494528774227037185263729480585516473367902881899420505741
109 387711432738354427508827270403691744555013232427295203287494809931414759621542814179573245048121232065184051793743
110 4275707841830174520191759894905822100186086639116201117745105013717008094152743934299645704661023474340259844745454
111 47152794591500655148092300462676090814482951702353468364513160276436304363424861349401817264586224016844687777277656
112 520004200482639851717062455849057322921497207764488886655012517741809411736928625867371137993535192352245159451408775
113 5734641411228894483159766168698600216519029230453599164838173204165526856390446162091137917272165135211288009930334080
114 63242012439242242618122645551663520972619444426906323002139463321482005853853407451726532824015573027959194757732167789
115 697437180559157899729696328257120824286354518347138754476262066321503177398511852658178591056989765178198445470039382012
116 7691384288152099497899289970260497091507204863554931659217676649935139541167609589090320509791374065563576796502407860005
117 84821104921026130898757833540596707612949027731785736279083322411822483989024391137995374952849530193398045814960764325539
118 935412868539984657182945184806143691376499030306733611198774579649391573706595142239878430638850193092843644555742602192106
119 10315796233082332037304933222989990967287336318725743214093846942436132690987765129648795482111737703858922422879562925100454
120 113763296937075272769296007440236534683664430831032952864709219458975364111212105317192224103233576637932314314106894930309201
121 1254589315024313862335616882629595055122938379353761440443853538674370102224087708924846896904292636132982844520449582883056851
122 13835695621970101849680015994495358364254519492395377386605064657410633327105312903845584854682815760759154642959372218610345858
123 152580984909864954817420391657952397449195484086691550797286496469155441968917012725075883444813135507504818647960005811369430144
124 1682673397288093786625575782086609865145062410607589559938021693941188916765850488432116305716695714029909697925988490841439695571
125 18556635766990613630978141419328787595306267086331280085176370337760144676204916586049235299009002726040491523084622268436271856675
126 204643831383874135815928265142869262467500870385191547155991343041273310235696267449044960098995892195716197047144064270318314801325
127 2256825981246447132423752518974722453201809212023982875965106650555180311146899126257577834488287590841761405729016497280860370540331
128 24888429204958368332076310396733141870234152094026806220738568200420188925391088512543629677959551449833275675650817350471234159645225
129 274471276668000207375261085746894031983546392527797790685473171507748852807443200080460069427763067167768417923695497600219250161347794
130 3026887759584019493181132715901656227188339111831921325597934942948117041231819934880315080985860797331373928481710128623612176488733672
131 33380722457898419457865634027423989844016794029878659627747837370640868789527165652577432213899153772817574264303743500597045574222224420
132 368124859695615758049970138549522934619109224560070184138988443380447270874311898322222107429601322406274504992953197915029471444280518787
133 4059705792672307125530030257392114127305365097891259511544734253901672609816558881388869862056606450249402402754857928590421344966691566780
134 44770709418224522992871496228714724583821555747705077085178154472111138015898567517860708905245373455503158578083102696534670026819825180999
135 493734404455867733932593186707972939093788077734964480543261540285216906718639392566884244090407944956519593378574152904701867300308294252973
136 5444936328039488620093595862297968189034090146489063964192748239288831335695838779858242305297707424445752213726033988865557498899034561845923
137 60047125233409099680364058822471621181573888133642981838771369000972243102616066999491569207587659246368258815506288410129101753250591739809415
138 662203748871931034912298526448859481314225619502149980564521128279795622863047906747286605804729680986345514695119383216898991144334491393167280
139 7302827626060249879965715459598994548760895352668991941867302121758133079068017471597654118053594417409223937204958058322940295708172410277428223
140 80536075832852098117456090329404201230292009352575138667844904906795097660860564454034386958734317756471718566835125803700757610462029361604840765
141 888157278614834499998234253524254437433081055712410494275225856588412087602292731530645516234006151438331004569515372849677309080544746811406178196
142 9794658398723888127586474878706820244004691168343117331523774677137812399171741503650532799167848430041453820969935618242660317974263591110930117485
143 108016153734969835362094679820874632915499108659200746330741816949071358617933606111856373543517662967854170291356070505861338670416018466937990561413
144 1191209431991702172338128743385128946561768758732896014733487723469397907383885360302780775060671295964775397066305033330304333052278131064259624961651
145 13136737995204176187593152447067889359001407795492532025375268897342648920749206601008003586687935018575525719582859665562750377232297222166468753517031
146 144872833038349521722842929412991509375461694474222950958584348739241947674625890510009522766126340191828206232573927694971037673939440764608611697230286
147 1597667378326311141405135776771386113341757899011631651970879621166720880103853845753763614056232975133392996793776259156427900478863774367737073146110334
148 17619183653931727484290489048579654949754129271607595456504642189814019299932647634445657766331632152127336218364979312018473167328805372828715752983700416
149 194305546224635322785242843653743708124752382626349665274571315041834676659797432467400791988604747612257874950927925286629966414785644614551608517458089184
150 2142814674914233656262811540361700683804083608075794265143078841995607434853835968733870625116384047143639491402852875723007225217767589052534764396622996033
151 23631104825589548559652817548259638438445436336298413795425336026324473994331419078448871974273062966166099652915914823021255465413398491301779852182256240401
152 260605418571885047482944241042511246596615153159452703227283420403341461724173375862432026336364199525507539128249922667183407757871711470823194879794296053679
153 2873974140874010561895336794520737739530116811739614111454371993108021582150454380114116403803684243231002510049286256202037331574153514396304910845693545278048
154 31694380752617217900891904865327409308827963297940163946988466749961784714537957139580523869353617215519688145098804834533875851954637930356800614398055983438938
155 349527769580550854062624364765210072350460896904061130350018744445748538637693862349553979919064615790061162672697243412156800698319834231541396114167790934608012
156 3854615828008133000485346207948085331665877799434577049205487471802345488792228641235803558022998775696752069515506067718553731406883834582089335692100363860894907
157 42508963449059206889887354291493157904640372078326132467193437190448182661260070049809154936279470848790121975303202026457944435887104805465737259553096504731708073
158 468791717292154215523301471672505438146661861761183850057773840703322996084118781280385824105892477368575547131953297523804375648475818431771184462986957407565697804
159 5169866690941174118333047845656704823615006892727592221631518270874848768811427457343779396499576483721643349764327263912873734150540751978152939672390839061357371612
160 57013638714624027061907710277901562578555388703954590116809287911968776145214653280881034305471854404164109576044167608980800623665906897559826406449683993779646909390
161 628750254852299143896267049721766626578211993362918767106519457994872506062827544885065716550740275122943007047999320935115554801915030634325022440010032975987575965094
162 6933900236671433118656280922681062011833933219125411140349358780434700675237872268076158415883499615227106367912424464126382776314458458571741981220629043664627097661166
163 76467519688570900600906800222846402221776007798530806515961163721235835989770706577898473268488031065334684931190515982872736069520465221291442858570325183616198945767886
164 843288966921872249192107279247609926333496989391311045877822307519879637857671007014098648543377517330333867572082677440910471581652967903790858477676600138858480550416246
165 9299847629796307247269388063660976092935443830316971062598439820138689966292262131371024284631671241024766043239846701917523542893997953364458112608417544118068622165459024
166 102559347186906484088532322690707399323009782653971482329518411209957194200890176515386758886498195141031804732156535626207512155662583545645756170977120051965795015932400446
167 1131031401170903468967354102061914544747632146081404565595452284105554078749511991460709292353829763485956642738826254784010383393913488436634491995909877145421277941729605371
168 12473090610681400586071164744331539178931797536462797891265948648965988883284666233148705400204718185365130038224313324924682623362739203822120215742490192323636772941000713922
169 137554084900919602605986962804444031265363910687832296614292661498914853649732621653223232750364769331106678143772006106426008832043202711061736343313045519916473226347930899097
170 1516955730019806508596967677723821172927538549024124078732035015973756895611781200902454949643906180386357535113570414818268752719760195313537752189409414169884307504555049674960
171 16729090150230354798553702501679736882335212234493387222365241160342503330848058139041803502486150877612824687498440088928480769174537956448158153129811141962078015934815337400058
172 184489535005006495029295146541186386133912773821253352869872703543573621300691841012583835222887450018742980046973836422490341437263974609555695116315413107919838286352126991593766
173 2034563040829500552394292819387964360696759705168672918843167907844768748911787319586487698723477517330250397976211225067917931141076174083653392424077462318973693650615407419985290
174 22437298500411157242046138913604656000248163085922301843622174569450218850627145886284208063481623189340377720522741990484293886926689396952150656312675352541859139587522254319541025
175 247440041863387587209130686614655437909705997229477026049851202633607218393551128600763579363882698020077694687004394799359383174280562933773925269653341226357084240328013730754876027
176 2728785478173009187801004752575772292037230342840215263253795206514445221054793074283519265348597709897043915672272526401289580826121839320267324341427956695152477316387809440142982894
177 30093230383459954366843370268735378640618679333305195143066634242634012842295724908285303411867867674810890645273317688506638792864496138791009120981029575462356659535151158771263712570
178 331870175268713725786239022964933360259723644907848571410721047834185676379468031934531586413732939496963031123880411753078353483825076156410538272778612086450731171547279212806159468404
179 3659886686456282216931376656327828242341021011305738499469692948964858471810078512167998701483209720010760269155987462784202368121182942343260773669960684662413736753410471227332156809427
180 40361477336293513162330226692662715465690287103108235796187176593123141756139139608062242480769564240130248811859054572536490105625918539926753119189841843815772890831193884705798549248970
181 445109095534724306955660890195311743996070584729868334337638616313176081533313694754025231907219422216188661114070913797377831930661813001054487141291772126905922204930932933602661031180609
182 4908693140168747264373507238574380761398847249479778103765853700429004189504974461685234047969249193408455087209336660020119699417118612371019619899899851968697911948389850649887349845396561
183 54133399173506603638078915773343291327240905379500561435458025966017682963043682182649972203602052871252782606226125019348526090575274803311961856109824279994163381415031776693751387409891536
184 596986778843027362687736425086703758177624526593207441501206078352665129047089069230880304970203292567942222872759554830890170452832580023966460853866658309719229170343610040539582804700270379
185 6583610479938157378481649333695886878777002858593972494073801435265892283232995501068895913190697233716322752583750681123042371033313789879271431659978165126376515534860407379507271948076252252
186 72604500614825935500282058842877873051475135811012939169329238194467741978472816215431687421524165500544299006356016179742872236626151808069848565264717148527516060251632156296536787260244679584
187 800687331911801721552236792964594559785701274215158130409395852753123061729038624673349936013796180574181693853509196836933215970939512084141823882096159925052262283842922047949485211165649643197
188 8830033924276124310487901031506235118124553896027700374704925789248566446545552915320244678944428305258997439926691869067264151399471248793883551794336309158353757420720946842603295804421750989792
189 97378209940825943164641581337857606424994397129378162570893060413885793532993641792926886980207685752044915976827133016440869098510316115690460173159197685911551509978702279550444122128997102224479
190 1073893470013699626124521527409683436081726119117681170489409887859266331943977770972877461609450355419590097315407267921215045033241293676437409789698023395474577692120847214051891831349616193179250
191 11842969650385454171571355811726844859767442905148894064947906857606795014298545177881800503365871821133490113452649345042388466708884735780809258589514079730246542801672939238829865154779509215690244
192 130605068432124581224459665013932838567090206673680215075248554154376017264720222917930771584492248570024145532989268335004244005545418812359810420368010397359056304686694381257670955243137772102939740
193 1440321507503379178536076714356011760529266699972711839880976182083890749764484192650781957276567263230797223385057958798827053325686644616980116621634505126485744298605593890310936105263880751197326801
194 15883962773274280609925054835836544662335968163081348061154704431577526919391628825301364572128518028545413675756500975402791234021134627752519013017782931588287979750835816263930112905571336250850762528
195 175169413265302675348963764630161410853011198944410478824011497918144472358606454278506807487637695105166202311298746049978018238752660807157895477288897597757766635105184962669419087045872236934106242426
196 1931780109390498573422707937046119955943747841818403780180043932286462974329238168975121606740430105324200128260822273024860057194736188431709522310149572440224435843818181314780183547304776561426603563464
197 21303801397021357426604253822568429730826024205482701831349200727632892195564091873012143704022238437364735379794100555648173295161903628426504160880635554546315320583457406497557622880507861642930376955725
198 234939759322258090143136668413950980053981657926109393766094356343189334883314977518878281243242995769935029609871388477754289549963072542795681884574697167083049675862100409005288007635329823499998388611842
199 2590931518828278980231326204372916624517101350009538711623028583641870414115028336681007353005775917467981673437169333841284877904130795168189218716058185239613369042316085043485212349609880932671548371695082
200 28572967617839186519281244731406723349613084346356883054858018489166556556389222626548852934237864073032870958986472459421053441363325827735990069546320870280743388936647002167324467160000681365348533883956946