1 1
2 104
3 283
4 1998
5 17984
6 170318
7 1664958
8 16189372
9 158726938
10 1564115446
11 15395307603
12 151705067216
13 1495108625927
14 14736145620695
15 145255235253703
16 1431813437909172
17 14113964201658879
18 139128066125151339
19 1371455847056598577
20 13519166900024159446
21 133265700222612670685
22 1313672362861798968921
23 12949585203219926381139
24 127651141768080683873374
25 1258327187780326391637608
26 12404020381897134282999686
27 122273225739929082670798186
28 1205314197209051540239863157
29 11881442659822014332213813251
30 117121892647544091567699096825
31 1154534693005249013935648150963
32 11380881302635358887640003536508
33 112187585224004772013464432997126
34 1105894521322100896688066563234598
35 10901408475357031696300534929176909
36 107461158781690529491888713572953119
37 1059303545322263802061486813536884936
38 10442135687596173830153879834096248334
39 102933855173319188177470119812760887190
40 1014675432101344634474013392310731948252
41 10002211913446780568402777293345144484976
42 98597285394390353923962300931225066930818
43 971927486766936978954802832441580791532665
44 9580821984648957775621671626615967787177328
45 94443413887679695769593741499610243600087402
46 930980498442780522365459141990544266154683128
47 9177185076257148931534900554783359602177625545
48 90464543634105372577813538536193080413450247428
49 891758593394820362356825254947062578537130180203
50 8790553259296013484982348832010788182789660497308
51 86653301887843339273636450141724388065462720961387
52 854189094426470571880113468826978649568915628459194
53 8420210114803205777179907644786034299379880259905392
54 83002626514494056242919341852136990850356363688783491
55 818202386207984799213591829206861341377933456034516807
56 8065469406314979565856252406035423456047435624085911071
57 79505752905084932188966656670903696287351567027653991546
58 783731786280804812985805420688430295713218050535083980784
59 7725673808286350926531994451813324062487229601561287995877
60 76156201441415955194403015907062388051222040502815192682372
61 750713421496627358138150474928943329027960453281056493348284
62 7400193688083381712261624067200771300660416151289171917755177
63 72947765489490652067768845315931303904945253660692474057508919
64 719086109662075202108354892898059451147269202875336229411534405
65 7088425939289844017314454845853815108238202162815081318367714759
66 69874499898780458549540562161740928580910920592628165872431940072
67 688791246169642499865879354038020249979447534557571403778631865323
68 6789792864166309225936291964911843525934362976869199832542219526758
69 66930709986011407478981781185565200409297398583313695435965987138402
70 659772695404841860473138664053081230024692762611447515081971935776616
71 6503741103190873367191579376451230192657821680107120448541913080814370
72 64110940983060303688645533191878560159258852765086685995213886664376116
73 631976686728332971368168232104952889353216310727480970419217489460325287
74 6229740609697983151690026030994335721435186954555412898251862915705868406
75 61409967929407595958069488267523381568280823022647216151175647849513804994
76 605351714840290256563783547389227683808286077939520702546298074228014812413
77 5967283667715394193774158903623853833252080421755677079053281512508038442332
78 58822785990417916176542394676641650672704255574895387778484784616892563817166
79 579848444342387260836367335995654340132785798993342169984957088756926843235705
80 5715883951179338158946897042183084837362277110019892015298941687845725249078319
81 56344601183508304711336329370454958239737169639694724561909996175311277587273289
82 555419618320553534306007927751252914836136255451837017356485845191434315600557659
83 5475075622784648373759283772507725784257622278108326398520396387423019368092687113
84 53970821495019946650518165384118696174740704471027884658238560163920284330293734688
85 532019970779110182009973475320342125828765068243736546773307018103469942994032163065
86 5244412470800036012376909819234838358147559471728373558639609207734792283517710566410
87 51697048371333207312103945648000523736576080831704830777541743052516775293188745261534
88 509606142764026750238472009596476306565618541638456354402953799242005299561796779510752
89 5023467082249057436569072824946987526302058735248157100485087565789581042091365279050407
90 49519068568459218764930327936381202492131850166643733201976329915403748600832321182602156
91 488136602019877969779875777641864643682360686383887554452719621056385612900026823086008659
92 4811830050924697970247358260012915350312942164034471024594686257169370393839569840886287754
93 47432846345005517073386855505361210194640634098148145248196763940200802048966862625069875104
94 467571566031626732527397088609086479568032214150685117424844981156110005965673469149111352183
95 4609109218770043198380374424721460246851643924650926957518433178029700585303117082054611603187
96 45434515984049493394301180278662135724714044720578602998380516011594885255239778139730747584727
97 447872928308631675150336686148590953398922107371081746837935092579422670805530285812213862944155
98 4414928949219335394916933477732520880878480647884325774091710398833576083266380613250222165853182
99 43520374630062879899987661807234690416125987670283734716506767001535011792297488574094171993443053
100 429004187774285503583498939453606476806501609936410405643995700334337610128961844446062227605642919
101 4228929431152934468231652795271756776424145636014691373550393969617959856622979504628959394226115626
102 41686875427614273086730563510638887611033129244346315683725723534807671993678053415619657875583700099
103 410930381130444847165470204375006659191162565071118825997578867065998450666110482580050702520050751512
104 4050766012176429602030481524804544734071067101283763785941319170975970014351814965567683926690897178251
105 39930620949135884085266247838794954169743772511838971500212829672382764441739806478946869058416565215062
106 393618018071324644590259796233955126498564796905756636340895706963294308148938392402420411075070204259352
107 3880108559988484677922667827480118131182830802940975384719155286700633935427552276626029846947666357183109
108 38248356899576334278604117076911274042306514201412361838681665055393995245252336368719807765811412038332242
109 377035019226810049418956964977927800793260550985659278183711649902245002776176783371761912927365089507423148
110 3716640850654048277894502452416541439876173758146735900047003282897422463973484487372007474612249146847286820
111 36636966086274377359172986756931874284267007502932812064359224065040226635816301347270226282488442463102830356
112 361150656720196384408070027031404927241714054846431453956918246835897333126953872082302005643353553377666427357
113 3560059982649414023800490867793048824616456120660979682820118175594194770396424332213038564696509414748286940076
114 35093462642879876614216710773055052350606001185957379057065704138216978992028766187102746218373074384690449510205
115 345935497230212142845363362999092421483435970452687195909470361085510887992972900039330441379361025415118612898691
116 3410075815593371596695077263025856225072982277939286095664343744393974515063333587406021362238555638076190931811760
117 33614986496619109355646971103747296930670599446170238636134778569960946483469984471469229065520646983931852796625226
118 331361347451820408120487708058358409950426714818952439979343616455220812883284796711487264529940802632807266170661011
119 3266410432624431479400053952029560134940843575812861941222285492131638168119867296514103370196420799760600888125786695
120 32198798068652381283280101556024589622108585903913752642706035696951618095015668986662797025643814457069412750210271072
121 317401201854738938390175092077933801006381304004190569222702750202189127578572124565749717013242235445141930070386950518
122 3128797625427922041204541652811538123729460376592796936250171114787386582657795468832805392572113267831051912044444084035
123 30842273197703847714961304696520826125309911423331415978922966111452738062966480661956151813686355509156135253542067225085
124 304029192642876777668171568206098500766919915384645567470798008194067073164104794208417274587865956961466152044053459246057
125 2996982400958727223177193700199588100022936852667810461654584190038446786996865061967249098034017937277325424401377051990529
126 29542898277557156359480376164347822182326813417319737658249992576154317068048906033585157557017874220741360024051372787210190
127 291220541821963497230149349200236821690442484984697483434322573794934269744828649988286214001791121689259131992694385742482730
128 2870720508945634554912845945349688456006888246040511921320197508433208306001262832673592341980315018825756596328543469044209102
129 28298265599406814256902603391335516734003906321644878087953815796912495220886715810987794949569654980866080013301146876219474347
130 278951515286553598753710796039541874601135064300039764894607955967566465500571259153373751711491530887641973858063853454385790417
131 2749777989301771030947892367079275448875909497467132425035139023827568341263554082539830763433148948217138139926543922794302692267
132 27106068890434773977505306613974051281313533797473629177476532740249618965726040613543639883391873301430718164074086593362766714936
133 267199378841330461624507744789646125677579033931992020669748625216866475038544904987997725987818053885693278620352033414193465927235
134 2633930738602489851533168188131210017177788232272316147294731577750496981375057800258711528102900322451714615605961695940745437081821
135 25964099040345334530147564262130251020064476889481822329952363346031225113385287308232622471558592359280672554634655964802278376121283
136 255942356075218424886568937832912805016286193856053168033440967821002845095535470253528147405518343032216404356999178207741053714996870
137 2522964094827402535803390966895113728302624006482299703255159033096122113956319092110782306641486142277161224393272471322554890009719865
138 24870240007939734425862079991612943881758347282205575204831259972057285677008297688828936975486305976212866611289375030588669804605116157
139 245159588010244800844855980217402560802564710245056873120663180511920587066330092541213579994313082018405720390829360627741096346686846537
140 2416672439597093914008779141968364495970323782673413527676102103119766602260649736984416014966000573434526366921491370281712406514196018742
141 23822464900145423330456341310499611972622838632253278895958428801902307730826534665601822026479217552289963189087828982332883806691686026775
142 234831094450382183985568984717525968315290855062303893036118466084152132592174377351295772061345825219361472806411723523608456352797371527629
143 2314858817167474709596330663195757355331019879311629571150773812416806113947478633734151470701014014000085005329482060469783519128000744593745
144 22818832216234552889947485408594653138177065097203705406316611712171343621155672613955488046296727423696965244354630054529663120571389936124696
145 224937736958751439295492666791062031538253851738695089378786069039336817737211838464772927060329235080782367414458837554488052325725332508045008
146 2217334569475777899803302809993126993206415304263759061869970138869669004873233326013850076076809855377766307591816561265340791995168615881425687
147 21857482250272318750475279917151439434968604598004119364542362756904619119706526033829372099588870823169634085446831863647990553656441760027635419
148 215461183394583065143732210683502152507543278547007698887769745668180398020338334495776902582101084909180027589112951938041425856209887858075314408
149 2123918986561948332655456553733913799115973133203366050493493184534435680178541591234342628561192528456145499887904184437612347734554999728569587356
150 20936633645128981699619357019272150822594759123938658912005388948856558647344707409104653069273875357867800764634873418414156222103026176546544419231
151 206383873944224818638522874137582865291246473581343013838340548530773040327564338760553594245869460732674967436338786827964827357925269525860402243557
152 2034438971717665292408968938856397202989944728443874441313160767692359995180780586800401334789401832378874730645361053540568916090051752390418790459560
153 20054580091670239513374254246680151250577548552128513082324981060178729750307366809482105711981197127730911863329913672140898830901106230975497300525299
154 197688988583251921242345344183706335158784651815369496928421198823551840893431067395799447380804265123961073336878912178033680006154643249105824681356166
155 1948728720742527636182547412911309200400789880888810424892112390205085636425641831076654993166416709955248004765500009415938943506350109291189089454188771
156 19209687167009632898590362763862558484943796700222533400101266100371049880028979786409017371811202151455493743075107767875648742902727156356891968316379159
157 189360415909387959250748259676203166036025045358695109239011355341459538947102878718213259918770129261207110869608908499010730036516818107943652863911553211
158 1866629414713071339345372288956858236696378760323164896745852600676080620596206467610523493335531303581335360618966046338015639382364292877382890760820537785
159 18400389305964347346530454200932045961980046032154191485798284426454419563841046430666280823597746299137816462036505006726389662427987339675938277745115163711
160 181382723288484671226394457943676629014948830900302479933258043014268821975316206643271039666751657425578965174197065671305063669209109925167134027187318946499
161 1787988925695328223312807284479426617248807811214504744577542143773493774935308922668942219101332854688846055542128931145142122435885097028441931219745385407286
162 17625186900102595230914479781578610325699543966356846245527278605869021673032985449656295160423273659653278128373245006169055777727658612552185252701261486989235
163 173741128258241879329133625547280967205178462641584873988709259751522627868437047965369845573264589807755907666638441764799857200895662077932885270986962240430018
164 1712661534855618693269523706845349715471107391552610853724343746402135209421262884372429025200766606849683130305299828522384036572976418605173141018845956328046486
165 16882643519007186449301546662563295794025340170393794055333866115788353908748645149737616576290928241750420381388512424990085644790776795372323258044428766981098662
166 166421471136679382102881654519324761913956765288349267810838486005472459065022411459168091155078784617451697650955799359888885452135961043533112062535979175962903969
167 1640507662447244926832927586184111351337276445362174484459550469396497666466656258776775313015079703588414413067057546676840797085704993576004736721775700561868658364
168 16171383248606359407505261103357092207929890308831491301878487034415331685074329301055021991745619997664582330003117398430682593206835443483269789936296495336818995589
169 159410188784605001140536827347421455991374398438819090677432385988274242916725870736599881297924226971119161330099030985711447377054633834771546109366056607077997688643
170 1571393609172756697312294219840588108947140301172673557302084599332520697795082577734165102128003307688728359689853798234694512525281051260342719563888809679614317761607
171 15490088141639866814086276711326139103413162330944930050748858692810264046638129313373236473954363660659889934395697041589650142189342750956335569771121304818505901177602
172 152694289473461299683140951044729518235094376163699079746580124997130451484455552758067911446558875570865619122671325013031115489626216355538822364803488900540994079095356
173 1505191308442540663094370520186300511755414858150577065699273326601704827187413851725886436831406644204293040981955148787879711577947541604821952735345213218109322267577594
174 14837495775536094538020444912277448464245570083704627928741766182406873368972541473606215917608109672704402377656849553092043302559863790768460657607718813955771385980781549
175 146261328811981729882223781140567579054976828305460059192556871513723860636743740317432579380258165360504048980519220313514063400286190611000783243715484660561315718107381978
176 1441778089070674565994857319564776822108711249521453742434327585335321781279194304167712641267069252293576706814980716059238567655110195450812721015408571783899917863346082970
177 14212396913175021705493490982709809132524361191739028135672479403660304109857893840922392226329627729262886427130778025516493319998759955728819092900445259242554462022746992376
178 140099386687048912499117006645788670214304437653821722391015858460779614006323582356847706845889332082820238808022151635207089222216934227655553707823523270468046956340713065931
179 1381036447968327768848328037594296452635793693485434494316859918496770877479734034410964778699029234501675288650890064699453834582768520959958044710872328044416752326529319837067
180 13613633262202475068827967844432789661774814069706824551595893899615098525590849211357812619814973304806577121560683283867276265896037427508885083517259762801155861214470258719555
181 134197045176027043670155050346240635174366212800308270816170417702287737384861062473753135954631369609179590340110060908144873617239782038166696700621182605772483462905630280776929
182 1322853832413514762673483980181551863504185578508558619027711270635181925907226832256164978056315241110763555669325217922177851847322451324130575332162519204268199920762417080014926
183 13040095328743743731895231370162587302922705631277598581624884374474922414799648080846580581424004194022204202642041030073045550332237640291422114103890927417127613180857322541765266
184 128543367389640540310433986861120349717575700461818366718328615936973292263448567559005795349591996489116868074710401467560294178531058996002178107659185686480649673130427055192669049
185 1267122431493753013172546566402825865211121374064769433922517697973747303347718733013053357318260789208904819779563862864248684053890212422026655840755382682564577101709554265754760672
186 12490720361539539939361715952675426568276099660706525061896883530516577271555729023392080636195242581973299673160013231000211278526038339625743583140159414635945100649308260564557245705
187 123127877206195314332265209324270553418382504180172568877476695779187651215245535770660880675116586783307977078465178858196153054989883726732735927472199736499549724359438917981170223575
188 1213738976335173675655603167181954478122107947409641995554752454584085321231424130796460304004022402130434263840259164662297551412179260139732450918222693774027436339530623496170846875255
189 11964490382694841953394439036930594144859856482167420850909108416668123787069291125015737908344884741898916521013507298586191791568638101523176696246160528881354284418762637548680472824840
190 117940539859590701162202218662227895348286437932206080558768386507077383575550671522343581834566625198495363428086629763022793183750886900127516627133592126510996926760005318174038224300079
191 1162604548747914782028450652834750976801658404198484896436487752549968143838755948278663457655911163656703770984610216619900728802845283324998567626501954511958810088654619692404406048933726
192 11460430301391646517496357912241801395898332907003915442149879055628654840464217008933520848167826577295191404610139266912315501238878112679320728470540779461852549801895235925154415629993320
193 112971743345152120490915748542221088120332778606519919662100830357527017420545171369863099643567363196820418907137995530909984279738577870448287464544693747250845722847836849949357756864739741
194 1113624397933221661664551603448989272282232879902010100361871384998109456353772565289514207372886590757480342178343820280349918084988902233568264249903655155774747803526458860893471527291580347
195 10977606107070388429596770815331767308121283149611684241923058696161057253567142860097426639290354629762458444441550792749487685641301151494490848278394798552983092046409347912012917778053962098
196 108212280608829948286351377441086187276916586760651683249478233111272658098457019222722322400802629243697002805755999395226081323062318378639762902308217243586335272230180438714895977681358878598
197 1066707764912617497231117974558117054544205532040453364296815065704651442864937622431695976776245323943014143104096149669297412062688995025829706778677567618582412410546903384348944263654811736993
198 10515123138732038173222033638873915371031589230914767159723691130204536090393785648608119399723736830762502224118746697123641719033056075179734337793586125291769218023489373341000206174806621281220
199 103653332486761636842361125657740240911863174950879285219271579864997326910421915306185063383586320783835623116505294469161140117927438478038744046842983969012295462791913344005660516481235837389652
200 1021767714353815716849615651947722544673260847982685361871428926756990828010072828424463134673040708513810691346383206511708674611535555010045830560845311303114514282290213756588288357371627912527888
201 10072124427153938243386250439227796973465826451229029471726569752828807658057781201423450618455491266634103223395197590163476364188624498127174630081539375922837168300733905245644951149249402144546599
202 99286451363584523722074455545437131180609733032078582345093465879832783566403034564303112642239967550908288225722163062106802316440940784083286203439517187518540355821845313248759399998874278363690837
203 978720973481751899186581613714578795329740238604040918972357595875696081733929995610258760023854839051065444832444682393520145142508195919867699818722367998906812039731403033103255197010257002347826662
204 9647789106947546114268113146819396342543049045461441893203351378306152006887655892979893136588164014758443002148843216436849396356841621128056893112457986083475316376185855108818759771374948769008607598
205 95103545519218597271210041573624621181860964845376315487985060302654195711312596561190262218578293136038937408265524063193512415908465817077453297373336108193355327821897046788360165700407310001719693951
206 937487777776241415016377185955895323880658437393662213176624601299463826623861293481995103593463637944489329051811596975439905225554273196342921214666712959880038925384397421161592764163554170100534447915
207 9241330895515667079201795042935294983338104152454074621084160852738812340912325672830746974077321453738952192567423030580101437726214627293077626950111106320770706978970699734758693852352555650424508919446
208 91096864135114203762673827881564095631199606521318487820138107361037842688223561771337482233705018854054413474040594965335678499861643270397949916299404705570230119592148455746450366758401041719365220516203
209 897991723170344474338225887685343491897847834018851289834139023875927781814491528802733252312931344838215108717025319952418649810523416485112404507630167290564686191894166833821368267906614476261142036992165
210 8851996636090723253248075283150001533570917367514958982771807856310865268063725600297175641081982973444286673942223085037136140512200786973651635463698343137546555677949716543558177282937290614766932077579633