1 9
2 51
3 589
4 5106
5 41288
6 397219
7 3745096
8 34036486
9 313782748
10 2927905037
11 27164864918
12 251564198963
13 2335778916642
14 21695352159535
15 201366887006680
16 1869228803618176
17 17356005419910937
18 161143681489604094
19 1496078541637738467
20 13890318026722096556
21 128966445086880268235
22 1197392314620537945537
23 11117215061782158221966
24 103218532025207937889214
25 958339415421212446071173
26 8897757349452559111652147
27 82611778596090151287236723
28 767014480301390578692091181
29 7121395340989010754934292397
30 66119050618957960289304237589
31 613886606107432267438009505100
32 5699670040066504900283625634915
33 52918955477091018736965978150823
34 491329470216706860052270034120793
35 4561780334217320393116139812805247
36 42354145360475353431684767540554467
37 393239808923906066516410549763385874
38 3651060508989534795162092004677756233
39 33898508100920955019599284274787080362
40 314732897020066964022724737927204983847
41 2922157995067616615374273092597192989744
42 27130965432604529602488242681897133115178
43 251899208243126481610583050727211304779840
44 2338774536779315303876695668991676392851898
45 21714503876896570308367376718080730080101164
46 201609719625299188006081808983471633402208241
47 1871858518055390543995715188827019012983148729
48 17379391817649294602888749789023890881229635130
49 161360090540411011653497126609342797308933098468
50 1498158226273052487355189882896142322664298613524
51 13909747220839467620316543683756634434063889631720
52 129145950243863149448954783917771421899700008676817
53 1199063951313790118027529705081117842388216562345321
54 11132787026038350668080899075218264582823718628788317
55 103363083204468402416172206392958799939972661994051505
56 959681250036119550728418847163190802309005569866624215
57 8910222809908395400441571317583409794121209233273398914
58 82727541586567022127729451139625530197408533424922161082
59 768089225484537071965121069929219332942433045984858037936
60 7131374231495782991649307032443598996678472434364438787300
61 66211706585989571524164080633803827816078722937421735542429
62 614746884221450575847141708872553835208881952152135719412918
63 5707657318410647719633402804099523238064223685643423952544287
64 52993114565622249335834459890619305423921166593003552843575970
65 492018009263940032421041519636278770323044851708170354992184878
66 4568173118797854291915304827661626426883084535411887237608701082
67 42413499608533022351655895638201795325369939586222296107895302163
68 393790888011797801576299376484191903555656610754673178359406875946
69 3656177040621331746012045769776407165239851273816898778320020962566
70 33946012869566629449677669406816963987951785149841992566205922558432
71 315173958191301278698777525792240898382322878445228258914552546623564
72 2926253056688960085566396517805208998270387965396366872039613710468981
73 27168986298620587293827906012879142722759548193479062115533956597954508
74 252252215442313917888857555389754165488892268879688325751842338519635588
75 2342052055095858054562808536604137127177836785167527803521184264144193782
76 21744934208647662776013233720996103975359080841596465940112362593758683451
77 201892252014467867062082924878532518506481641945054855818927690559164528871
78 1874481708354101105731090760516190619118937272523784583570037974548738213681
79 17403746998187499823095324190271571586769539680705073881384867041832263370017
80 161586217793970893520837005050897178635097336105500856560344951152619795055374
81 1500257719425581927713605535447239007691301691026228066372264355016397666110092
82 13929240101194007755506688487405577498589871189182045750866052317136676861895839
83 129326933155857367664075094307422259435997439151093290788455630967553964642349057
84 1200744298898681609344763359333711510791117959166284157242896560803772026654692162
85 11148388322176696044446665177241330720964217856906158568848028185157451777810895084
86 103507934450357931917931345135495275535119255300235897203413882012427363670863489750
87 961026130823520920550026592766417299458185458906734221939838348481767455220181344893
88 8922709442806714463187553541607980255499329928799182117355196633929798947260503937019
89 82843474539582783733125054891747218512980026711418523047570210813867060849864191908720
90 769165612506112568429634578366201150888777951133752211158667997639460443417281339380656
91 7141368016610989503708069264717452573813652435835737517997482744877168602430018981717843
92 66304494532078535032200613557626686389262044002558757566544653613115613807796711712070576
93 615608379925046295460604790116382483693539810086841968882514451186306272328681644007779676
94 5715655931146421359616164182659575244183289368426282355780906793194642050330356140809935924
95 53067378204349430026702483844461908683435078112602823852559493534188650527396537803488585389
96 492707514834366616139603922591260992911058531363541653352925647170067264461016470116846869612
97 4574574877987109711177075863616670318279272589645852893675319178720264904390153721533628129261
98 42472937156937247050016443336180546647533658552617165721173986301020170990420289960286078116834
99 394342739785015675561082188863876763203918795203562641652127259795287541118017034031943886887787
100 3661300744202317007565237125911968865503355166230083572700079905316277868230517734089437441325324
101 33993584227782482053944049988657393410737518813928637830565652956816692081933320948850162657358114
102 315615637552086192516559438783761055020783151852509390827434772771195462376259422112420323560475347
103 2930353857361040984639608461103560315747830641857582337033392365015107562919457695368876814195571628
104 27207060448434276151957278894501256346070405971093221602588896693539016625257967505913301951147360955
105 252605717355709678996403078929853869855645929826714785658369526833560989029443901345425077049659763664
106 2345334166538554949847978687804113011108498618511909294516824032282528945591927488405760236104290855183
107 21775407185211786416996056518628885084565101182771412783680175233766879662138395947174206855956996210999
108 202175180341823686649960580473671425700062890804237995770460908812144133116001762104773202385451109267264
109 1877108574759879272995611668596496539544673133631369504749231271745946966545640963008341089949494806599082
110 17428136309707825999437452878729666638721974309535571987464185642051827652241845505098900067716150476744149
111 161812661938647258860465483775273485162470254122910857492612819636948461863831244186038794319037461190673687
112 1502360154773766160135121792628301641239058079507894116082799699544759139523001029410773888882651990384186823
113 13948760298546038946037522530031129770708077599595913317512766652938289859600672168915674057380163440321376341
114 129508169694232413978921402446042502571495003981218647912872764887958100594459992719009032622104320020251884007
115 1202427001294041958825065048009031395741035130647730533920671360643709570705149941811016432814590675954775841383
116 11164011481704782204823940428711813511004965396767229373032613685986457510493779612271449449303711993138242459164
117 103652988688298657709562694649555286178656748648380893833705642823339523838161979189966141857151504612452624042363
118 962372896303751678129083218882276038891975547583799549265024759376570468425133223666596027975150080206323187462307
119 8935213574257753870773898561170402649148806498423782289402191263643436312610863769578625425709716639272559563351267
120 82959569959045185592923580163830559788293509484233637695713288553154866205872656105597550330235726290955801910503181
121 770243507957941864723573050023742907988510899654118762076023132848390658501533886336225011501171320620357716509459537
122 7151375806844699431492263664046059752112029134246706560949101564697899999507815544391574924060822763898281359383375576
123 66397412509598493298145904359458469197522546227630577370633640765501221168642548875480498486552007902410999163501680223
124 616471082913895703415687819157596087746505179610433860674486674001333436405127572460032553155251592247835788855497919000
125 5723665753000430607199396869020135637541474721824103755433773396331422920602116420134784524851646992685174764903917045907
126 53141745914861863786110130580513560950687509835073281029749765582026021560648892473549328659404759061902089617921334449728
127 493397986666033244051908860365462211060730883442399194742028975997006136955846368209359063786204058620058745088270082195582
128 4580985608491518054783840506663590939080353757984062758411722851897859220364715968442196611997397965116406938193619182734580
129 42532458000098875464416731633208072703288062389063422053570369141649047007306603275843884726268119837457009108681908436651722
130 394895364913811061130382134203714422084941657773212511625355074865023774764468137554256677765887102770730006250216620087491778
131 3666431628053320594114069273972085499461782224556478336370870354345350291490646887997413640243953537854183201826632350586120983
132 34041222251681023992437092174456386781677870008308115149232426878266228040283962194516874955179806509556041349736329350111191631
133 316057935874725900726870392216602197676401641232282568121031458060017272042306296565529676863224998301782128696788631058752611648
134 2934460404824607940429573840481556759033468299536423452626347411312196026008554060191464390164082780481924908249548078195563448316
135 27245187954706248215397047272062132406837875649265273013329427109504234465189922211684609955373444077329827957214165726700581325470
136 252959714660603015429171733354544589727150750272945158576419304954522899005739717306100108124621396293494203660080740431124311788160
137 2348620877475741668507507044042616278344846136583697340375769229054017746053826547925826445061767087109990372684808687770940140300613
138 21805922866080819332000442120436744025785552067419497910170364941649005557849317717149731168606353915369141921674818590166700644781917
139 202458505160068193989313047130599792730272231988797136047172206808791221369152403999745772553519918318754912506156028193222674277685037
140 1879739122411029456296989958541841170698120524929722615200124052909548163155527773591382493487338566744373829244933003453595991427471997
141 17452559799989570480557537872477300172803126702779432137853537985249462443375459725452110610830795065200770341204239298228245573185401215
142 162039423418250812077426704476682439558000427800237848861825002843971607287717153753573986000308240056925272022101131745219690065145755782
143 1504465536438663888383402192909771974927192820276490425780216831542318506867778128807877413758037741484601117304695615249625752045304882756
144 13968307851166691688451770926205941821675482399910576340410393069327645566229499181201948525287733629811974461815508692717599464918429766728
145 129689660214373211942598633969670850739521455463737343105129985284045747610692831265802466193746754932758667611593203227919355283130502787348
146 1204112061799579428039087229063647864469774436356892233430574650705682424591244750357673937329161043009873228191558329164220610320328362393925
147 11179656535259752456898440893438430322547714019458019455012613910447084996687940785976085398784765266076578824904675949958373805316181439666374
148 103798246202752013127874964423081640639511914695357823580825386191644212782004425235681974102108572422317900973188908765513689351776493488584799
149 963721549117948252982157498298682048302515687010351460656117683128218846248144051041614187589533012031281907698358917933563679480779304587286834
150 8947735228783409467000878253190970077645164609282138629885078266301485288152188331110749203566388782197762129493546181176743867820689352838289634
151 83075828072630390222877358386479467876247449648584204571728092923735586114493748874666381567016369101303381936175435530550765223655319425269409796
152 771322913953906498385969182532415201035089759054976933891525936501962425216078912489674311066186241909330511528673681713212189626669098544943566647
153 7161397621823406252720211377135101960382695046991058440888267654777657377772424886233167848729008378891271847004264333055545817423015846950514578298
154 66490460700773005893094502456959257356515324767056425463322088434740091523472987737988640623718768474834101230702440063505866921968555695867804623710
155 617334994879866346008725933731764909796187592785371809940069736881053970860069883571825234153742142348797787569928200166713792658324164559593608212464
156 5731686799680934982134015377466075650394848543943508475848473320680032259984500759604252857208962711520332151119070592140530390397472992828270355261328
157 53216217843003922365828369029120950302732334726061242692358714365110696949132867449477716939661182594303587599428682507057569828327012442603834331410495
158 494089426113041572887045496752642000203270753405535486151483719832252815859482582311597894222128340128467251786738422124667008096913661445506075822015964
159 4587405322883324965847366412719867480002309545041033782498432006971767295328387640506625493688085718231137480212643874920520836660301122255154748978863364
160 42592062254745741662093769883288750915129782859952878292593049402283989365531847642515234892346853631787173679512285343803415946950798828187495507036726060
161 395448764481951120849912108639638081612882089354238430035354163833256753170692196276732494008531044094774773897145519147417534178325695077343452328378497561
162 3671569702236649154693512063733717425801090072414568002674533865934451238720737049963363990802349253463472705510766121315111554998328948002748275100590175491
163 34088927034686394781274987446563013072514887538452148042165310728071440570605104482997233081556164384336897185746194267039447084507246216259147571901061316415
164 316500854026622889051746252340505801966642629389605616283976568777123879610825955701338699639488317071713357899564693710905495751825560857427216954796495370015
165 2938572707133115607577189010595476104387221668852018250792126880557570318803248969561425358299973348868343917246748278109104123233078652774250650303744215240998
166 27283368892209325693151734356849625699219557590730401208299110925500268752342120356461356355618162857244203876591295226676965500948539359042542425951116164534764
167 253314208051227045293943444386883010520693405810887629080607761044781486049483044889535269758047109473483221484127611873066542458925762714201798663063004458492443
168 2351912194353070625408162982270316539736345869124310905169913655338658124587486435541390653451057919751491787746292316000421639837465563580569754608706910327064545
169 21836481311099839442965344258526515044358496864960577530567891153154633140035694735417394624541198901636947684642969907045180305896830516049116914448695737390106348
170 202742227024836896648843950388103517098724524243467911804489018820186039964694431922473548809299372243593892030078982300136440918134023539181012528406451901808109080
171 1882373356466385564089720803412497892378870065494882942021091977989539846162332023404293164787392492172079537816985173914694032609030644337221731417033436406946664616
172 17477017516930261288638823802949663105590992580068482788835282666948818495381549506106087707047107461525621026385930540886842835960844021967143187179132003331658096481
173 162266502677489258695581153275140628917359143014593812975631199600003824446582297735443392629722184968610852944722232856165845334768372822307311419874332008868819505985
174 1506573868549192647774629543607752245506302078364066162888265921930487327026500100142238696491257242075684434243509236875385637729671925423219961532950562128699306976168
175 13987882797391168637174222120664411408691524862263442026055171640653272826934695133322140769924335319323284224955161103112416702736079696718060302734110985521106234971096
176 129871405072205436984685259511958348589256100743773464709958091221836639098976667523388574397847647851720809659080258287336866860786486950552840670715159904908184248203297
177 1205799483719909035504739220259034001042924049534040049215109883876412046223899229365889507945208151655298788385129256402859067154579566669527390647864937209203449418185910
178 11195323513523519274136348693540676074766749763987768377276945133223968159628910419300132602023458105512616014363922878938161481029436689291627770366159826645041255125400322
179 103943707278586204530703759302639644928426751120783960050434599991319039770264505251678606101637291730972711678056626328367249349456259986492129028384551208794273057631417256
180 965072091910987983302494981306167295534950500965899418104064912836924704719139211183997017088993663329627358538534371537643131285712350167153252278580758650171404289392585617
181 8960274430940216442386228975533720058730290467549048593133314898801328101336385726590010716451705434221706068965303770846723021846222834214287164114293368127976662138170785250
182 83192249108335141311262706068371997615497310795214521825586645029085224947498933017507133653167718979571259164787366338035338823104672465364353222805993956994314519606341345201
183 772403832610857023827465699145724555078903499524060167281327967551944863281637635802771773040498108677237417416926717348171306299441426517936850247879889700109001337385030229184
184 7171433481201146236589890852045642100901478150194580945183521090634050161650605142443714955189481462130673549823053371913210580143784915520692082316323678675330380723599130527485
185 66583639288081247299194410406542591874833229583210928260989105443829816180845517612085390153700934566270288200792139081323298316167665780496876655497347511076044731835543160746578
186 618200117517197954132618642121676017621240169774052619421332616893291304151997275046661834872453836148212673291367425013855392517750836770285603121102597606654800235668907342349270
187 5739719086918213152558282069871607135837150846773240937355086767034220020631033588484350343549087001880613713891201491549628679788339415997460695640885147352768642752992942598398669
188 53290794134824398310036855476978192711604208665251256297081547346560233738907296352774695300613981128286087486515003647484858767189904966865842329386119240068206615523390275445252484
189 494781834531391089597346174527634788385171573382844797781253923569626370401891443569140269464826859430290761282931774818143032934917136101428719686007212827963008382263889128553681235
190 4593834033752395629721837760420614299849754988939776937629484333554263046643580254942605861332670153514912479086287992046828412622227849168597267810063426471936597878966288520460120900
191 42651750037769265522297909545481704625722829206714776339341296119294433532635305015711332215319513138835721495195510894541304966152118817177243724152715180786306168719388485495136264901
192 396002939574721824046975850048170732198599882505899699411442655428370740755477310784752043160139717131673673156134201047046743408500111315992338678230601793285324494873023452444880056067
193 3676714976828710662065186478913892469962280585368491831020477650381254855175317370841295493195254718372981028231768720583137879962194682764844824736483000076958571284502560917575436313558
194 34136698670353657789118136884381677265784481327987565566600010440843033836525548314264361492209768726489876190232933892180741660176199651385230319075850145652488217723212767172251579018552
195 316944392876395211223609276829035104332670962418697954232625659277375878908011858679329451203903457590331065046021249970814388973547574047844907133431492109684555015861341753667151660318619
196 2942690772351304643643131111977284844426823464562528613350723784512742897589039695947407147755129120431551484462062476693107805220892305833834423797202026013396889177649490010524032835349029
197 27321603335821116291206000222994335075949365570384103662294784720101220125018177862721219188401391105367414395116032044301213458985264184728668232728035535208248847706366474699873198946807909
198 253669198222787773822281982817194265465951120133108080354222575648546854197203116905335073681367699686512554090789359537155977348934197063913096897860809294293320507769553606979763376092632769
199 2355208123625227066475611471113579952561073668450360792301387556766821030750841608146474869152012030913417703374531459443972243351103951238541735902063721345988040593143386561024425973854959429
200 21867082580197790559996501585961785823283658909791246540844994414061362706532691156427588461908814998031117505056695545371003263399257411082196152384766236260409232641997247578477103936971694307
201 203026346492543960363718862710425495858469086954325830516333895514375429713093435276022976589492748119416963591643416282342540017543117219475605552287825409480807999526010493892246906845103015130
202 1885011282092011006597853802358195361958041725877653802085377470526895020278518071320049156539467538955740801636727369593378048772194776374373841351420501311162252757126549129306398773374419019401
203 17501509508494549221516008016383233741365350944919101712982054239596527969368994445406320347883811828352556561641112709956912100132581166392859701344511677039856305975559873301989601419910061284853
204 162493900161693509985808575807360141777294594725041265326525065071464221361629219608167442657781779014317057281460908703480572936316628732850352800118915772647331199487001963790404868093084468132599
205 1508685155240056167712480721880442540881220778504134495418925981146996102362746482920393214580457838096292908895359512092324647634233995892960973552493126112166172315200145606945300864272833523733617
206 14007485175608394740524692577656230331055079966097541448169633455655300940806237324166528670100708616918077797190357098605942602626230367007359925031870844921457364623065900209710844584624172793222439
207 130053404624153552654417434820536920427122351036040584083468261097593768324880510160422337955796602931606340219881619813255690186125804532138919686970848743612273270642392215237706594049091993566711496
208 1207489270364276830372478248693658694867646402306610800963148913801710850655620793879932737851123020803569123015982331191835450487161625973866464261798377047886744998806738155850401502344682664416651277
209 11211012447220992234202312359043882703911978982324153986920755353395492930012993342246466448251844022586237516213209167225754473623669886061245049568777046928336665899983589564069892959808721813712139358
210 104089372201068647678208624463174222838728217426964714016892273517944219641154006388908461913350847669925386705562431266205080911056763486602623951979391362878659814242268622665967965464702326117729293893