1 16
2 209
3 1525
4 15226
5 149840
6 1392868
7 13354587
8 127784543
9 1216273286
10 11610922077
11 110813421739
12 1057079938750
13 10086617186932
14 96243278074212
15 918282144099337
16 8761803692242639
17 83600613065810312
18 797670758534028855
19 7610952117925759359
20 72619650048803669334
21 692897759833197141640
22 6611260474832696628160
23 63081115177847949058659
24 601886278469706520533059
25 5742877238780667326090506
26 54795465567456187364086205
27 522829047742026054666109717
28 4988555365456913361990523214
29 47598129314656844663366552754
30 454155912422629449593862919990
31 4333313006221236377223952404217
32 41346156893386367672405512455351
33 394502932827405192611161286854616
34 3764136154510469596466241756563177
35 35915375553950962137940918486836723
36 342685319613922006620310929304111714
37 3269720181617122670500260073591122032
38 31197922566728127342890632913481761088
39 297673904314961097249998278066737112153
40 2840245311866637696206572318744309680241
41 27100102879843240531167761078983579096332
42 258574698822550430713194931615813272888069
43 2467181588484084163926063855940166406942865
44 23540528204316225857812104244177865983020996
45 224611139579190264389102783895641404315652946
46 2143119457014238984674766343234262794020140150
47 20448500531353576809771190118470248173589564413
48 195108663967483785977819896985555275710208321563
49 1861622601462047745732407343858478251571921799828
50 17762607973431127926854207358876695957942650458521
51 169481312576463837231639706203052165490610637842605
52 1617100110276912353433287090148209350313196373049900
53 15429505040432129774277368208148611991428333218022576
54 147220091248372641899069307225198989991382453583533202
55 1404695433222539473812676543938602136514172951675222145
56 13402853125443019957940498184920492760544967876925547607
57 127882861760353387369219699631293103816435203909767373932
58 1220189923664263551124203477037392880361345893754543199579
59 11642400156808056676484055578443037615142218153935382581011
60 111085560356208722671007333835844651330880356452018184280770
61 1059919050492084488984830377458042647942028990231817143431752
62 10113181137077029754614119013696465133666897719548469722224858
63 96494569716288393404213622634684258373696387252038453904105591
64 920699615533912872908979691107087400414001386315453852201120841
65 8784823690458970087407549111487385687756421219049073949018475176
66 83820092862422378775789679666379273171682101938299641480892848205
67 799766530897564558051181613463716159518299060598308910709161840675
68 7630944826006961382731766359282777030968590996590494035746755544056
69 72810397394612627727808424607971748070916657738893910562156468588546
70 694717900553272475026631725613852763535418532693968842976441335808232
71 6628626935428008874146644870773853012698954455612765337275866066253527
72 63246815742172462009591299968201821672226545865809538465303467908977995
73 603467315402028276946731580320901355137254962357979430778479646223168834
74 5757962618119659976534903985553854588904214498509572493630486538285641909
75 54939402127480949144258164186331799551757880273227859187961647273194530453
76 524202414344735190569323722778524230364613109395550849303316372401511613914
77 5001659293037684689771069538209666600539544043334102961118339066292838612636
78 47723159983727925287721459859438129877804124382954350928655550225988334489176
79 455348888318477207523549676482987163501358594694825646081880745600819460583169
80 4344695744447145630246980166858630862450323626898145619896340988455084266662679
81 41454764898019777762799404516044560948358332339231112838791824229075930263007426
82 395539212370961616642748292492862839797772115870983939261944997118456334911117843
83 3774023780086956445600347676809362222796060524178485839933475159963243137136493735
84 36009717993025724553208783198526249440584289636415117387137098609811138961513935450
85 343585484749479676926784456674619184156044515526356368628558678937441695776881544614
86 3278309076272098608199675934778777324594550559391507830425229411749926673442675939384
87 31279873209440918005742667701731317538096695557069024717976574829174396378278672759863
88 298455833551641077600796138902716253999600125027809267102022092473602777594989332875733
89 2847706062763704698330617453758884220640162733886370333925951998046507638350682092576606
90 27171289377722972800739464194734142347132346073597968295909061768053786801315437114177677
91 259253922341781290184874272822586596590698183728228180710952488040087084050441772761768053
92 2473662376313440909029291227953990125031367618496200387257537658587635131343744134651496026
93 23602364418316544431379672033263733742518117671905925467976904875551793486919629492445811660
94 225201147686626584454542201495044304951421599501685560444561278332877546461181574065776858350
95 2148748999062828710413000547378111994408486372168137366169508055538815470098724776884023461659
96 20502214613037218077388346398202425390703160162971761962680047268293090632789387678893853809931
97 195621175028990074997890581731415327428707923257557363757929687336371102171674135491098993506704
98 1866512708114402277780626549510528628673601005948456808122892387178477904317747190877118686766209
99 17809266757733501476270782126361028099395503790519839170019431128083953966443670827323703307996131
100 169926505760855266917535903247216303601245781702408702979804865275169553202036271349274108100777272
101 1621347905721906366118629333035030116561646961071605216491965938361843443331814390380384177884786610
102 15470035234458297053828661865937943429026125350649702314108727201820721259731559277130739964191431242
103 147606808699594232376828382359204092180143797030043505648112617677551768414545148425753565845093453511
104 1408385284472271211351436771294270404648008532622903384799400504308257402212029887389577790669298811487
105 13438059714134941757749129508070594088783377995699165465156420850144444404909132176080070654108158191462
106 128218784214520685132427083144856016185472742417950286063003341804201560188322635762254547988224923915721
107 1223395116198002909073173987137989295285330435473022955171588057402569725302264849328112885256143451060765
108 11672982391043646614224570174824015952337990512507215305678376967319440776195496308170821101152341910490676
109 111377359691504611152734959493477000989042963574515875019307191683587266028360523611736631818011106620223686
110 1062703243805862495512794289083736155201615206057670163690410517050725778589571399820469456245064576727998106
111 10139746421746461216406925904921196634520578952062384151593285573471798574191857751413945170019435993633964459
112 96748041465565138964289815930589832396796357887437324989394492314992116023502341521881560503675923902638446187
113 923118107504952924572856964207093099811569607229481858895915897492590519432003542234025958718952604532059364060
114 8807899648354376510806784821528846736507988363378451772070393969415339335309003779944841416356828302041430056607
115 84040271320389958084298929592851902855405138454430882318844338780914692543406278839664036654499214864042504751303
116 801867356075557771050578294040493380706388615015628123150578885643575204672296879869246369359009409674984804712348
117 7650989777130836027438820737722525118343027913689828081956206260685140910996965816476786103013116515694705190460990
118 73001655605799118682711908148152797433454334254230807730853547993265723659104041383436416758297611067787746913042078
119 696542784192060095981812419101705259802170509965501996397838754125228526793028756893354671893987024001480446478009283
120 6646038999853664072349633178692512710476117563414295521848548019642384787865194043615495759824298327749355361847011351
121 63412952355553788523050183706096276773001235659774076281750454003084765736841465373685963457782110638817527340813700624
122 605052502180061792544830966968737467245369024842694596565362401881798005565878948690685219471880288477581917883891297061
123 5773087623198972101412442467090295949082058276138881728462553387470036218317461981345039246234464630841296893562215747375
124 55083716842831407854025227026111867520465169890017954752507431331081028429586595581611116028155115140799793686250542549748
125 525579388233832959311627705594189961603272183283423320541764973797322607251506303557553883565081643760886167583618902014718
126 5014797642004057145306259952598450674443022883855636950427453698577765197747643873369851729583714901445034577250346922774744
127 47848519088158934559220336599073206663930342893104971090927043919620550865403546877849438784926174919344010263113374022853877
128 456544997898453117468762536265562120941507358720751228338414411989673636822208113159010217877413064403668565698886236955763373
129 4356108382833514399702961729156539149945666464527786034292408582886299557825543725857878856996226246294584038063928394261854486
130 41563658194351909134382072011566818497200177099647611884939220590142805901854909887480880182020955439587174400907019963094656141
131 396578214009727307010824278773941310020679300022266118835978825647751288625751226370009084234855560008250347276682135802882910617
132 3783937378460038780373998850883231502427990920154747344428142437399377379179731054006510864044460547125636783619957804690403947566
133 36104308250669143076571914296436668877875003151334718590469531014623633923027437094424777318532497242850017684492097758428848567960
134 344488014436918123935516917088248235443474150942235118955709672772573581128037190465945377684694240523168432746870348896335396905972
135 3286920532219056978160637295959972828303049385352476642501185031911046116819450608535117889334915634424017995333590057484372656308233
136 31362039119946174636302330013885347546889742937912410136406343415104340736989228018299909182671112273012569736452082971665601407629637
137 299239816758515918410305656089260186807903362760534715159597751148261463024298079589957988121101720387869511998098381526781563470034638
138 2855186411546822461163816873659195108368219645784851764774653924115102869863221035625501066659610580109247705548473557875778255539493105
139 27242662868157984686786599894499870183991958387452092061576880384843907263566299277455193028109122488363255411608561108087028246098809909
140 259934930044038926450244602889793919816757112771997458729222717187497114495229408052954000096437046739185796465997314815043586672307060368
141 2480160187863746212979716304824079638206333281378183674761765961444563715125513376790372205089213847220603929212015359150064389160995426494
142 23664363063564330363397073893408832404470446592215517506239833170901181518995625212565185303090306258031563067622878120953134508746907448362
143 225792705626219369991053634362219987731161757523234421343616741407347820028632974445877784012088975804747082735250640354655545694366189773229
144 2154393328781593954425495561305674645502070231132009952558235543813452133547956531453191209013635921012047881873249366971073602174925717135875
145 20556069790766836829310310404474885765989265904402910051448438722485979327123947061400033109414017970797746274441025450715064934301766439948292
146 196135032353562409158967094685217039504505459781351148588976500570515089431395986361316427680755516067266482952525210701651887027460432297915369
147 1871415660089462195909577167246391878873988915485324466911029517873006423837877521077210491447795378455974928209448865066838778388272382217679071
148 17856048105240323017191373411955178449414258997816258080252228723238289074407073384601814819162289529193960017111202211690502553614832993640507230
149 170372868377843219933287483341093019186417029162829823213588285822906886482544819915904242681774435176796305112844523053346128799285587060575161402
150 1625606859267767382975315470047368533243688037195253123660988460640180221396004567764682939111302184042987957743677366345389343507746152370886198400
151 15510671893119816815015834615438537459507686524900290700417191240604988864285350630462305726723377974097467254613267448945062322022278986713116113131
152 147994541979469447390226058806620530780683751082282030067080186084985796834612946994499235956889609093797397956597216441350595889552774385456039742737
153 1412084828216135938656830043588502277439881243519284256475361723064222379894869524416141847478905043254834655274261348046872807059068007311657926369790
154 13473358783426010703191331796597037233656754394000165076596220845837089540732181466505436316837775346976849515667339801623930279372103579580941496242835
155 128555589069141495141912778077436958813642479002544041404976148624693330290027405180279837451649964129992432259117037111686418516212938891588165566465547
156 1226608728125296581630393236645679213816994596382746955764569304239766307450969129772585383866081410197186351813183573114279281863356409625942628486065306
157 11703644958633033326917517458788015173531243520364227030253846036784914578942214771743171035311340033859789864819500396211339981892937942387531404319770670
158 111669925524730618446145383815495304510602190176733396068514258517521435218300375516942177713917981122688293839312239072146642270675306868325124302213649370
159 1065494750633257308240454188803246933683142205401485797500488073810474599727053258066292804750655306492144807573687409240677736098087326357225194124793803907
160 10166381488054330917420185597272816980730275544472252592713850769018087078893425970256244374700826676744612923798956751361681771102155328896404332489238286117
161 97002179033943107670575365796488508728636073568497046682418374581857871870332759140894102879248038469070091472717976834201798136786361578948940211149807490602
162 925542952366029313771620919896717996232522627733213209801364663563005826831426712508344025319036826486900192689539611410535078514786682798574639079209171365111
163 8831036222131393501756914304836520857586350508530252859099443142997903067898970016799567114375551090228078439537755339309041490545723284270891856565453430432549
164 84261028142705481400449366305549986776671968629316003159678008622645608356458785440638304222633060200674247934169182539826484475501812805456178421943950496396268
165 803973699697069165606994064973624947378098026255707439927884987277284033022853075210085071275807023850486865580551802661788267673363222227121681731334249137297326
166 7671087382293590517250546954169220352596262066401609643292235969418054032246537075668338319493073035382713510232049572373068283076372397729286423979013824238277034
167 73193416213685190939061150406691844176501713869373234997620606587216131466211960690233414078216260501260322118482623712981652427121335556222922037881444873606053163
168 698372461431663908056935731689741206917681233048656669300010489144945345211518256544767905350111397883030205637426209808257709036915576941414501900916604725259845263
169 6663496802256507692761987659031677184339250329984455985925483780317549562406980306934981873641014809332680811964656344423715192174886184261339497804867967586763900606
170 63579525376270123555968401834063138635927114377440147123997934761672841030069201375625584345716694675397232742345865518242052333768737790872073013055743888018767237637
171 606641852923660830521467756960686744836822726837009188713979197100415906257269367893276468534578770674554869779809686731065428943897916439273627055074055878094845680147
172 5788252358612400901072135595850001225269997895459319275585101664455323544828053139341925828901143145971463785049208117906998928981520284200215160609565079438061738096764
173 55228410643797293497793133076372502491046937854313723556599684467963130850835370393999888535215659101034074105234878923586927994699091819037610051491185465398688855684164
174 526959979155281918477855898394504332746050353389412250136514577436885458345941873225954934467795242312410484988179573168383882660812653567357427018968167732767771048593620
175 5027970502760107570736842044853890420544741128143050505775869285111812637414238807071351975687866374008196647891145518386287793007811952187535669699781644650537266203411019
176 47974207485643234999399844213142735953523978156177775925628161469719883338357485502092832749698083832667586710527086420065581990949277105220523421519347966308685033325865581
177 457744249416762496039823273785806324873181162968510470867183532718066192609229123669783101453008363791202162748443376281330177182806389491238627120159876193608069607162332356
178 4367550999916344131997488829349922406652129544556999225742508765553313196123038294776499414586029124619931249934236464349155645033737366347282745177366998225204270859644252067
179 41672837531384434004029885917742906436759121467970633766935480898580302713208433540697112298858121653699248156241239919488988489739770807418449084873081900992777378950309777287
180 397619944895990070675577908616943336724285230067936483602343153293791467715567709578555246434792760983585182678753477233145510690159302203893908414164902533491842552774781042850
181 3793877017854171734039154428913629273314590075502717293139851783161600083827520910889120897605527153958516040803267521716777013393921355627070622771156138855681301626802660780976
182 36199146977818564984664577052172811398479555155060072979453216725414733503323666474659582386834224186659633816764148641085163782428908201651577400851314859277781443077474408579362
183 345392914887595599115724311795140154225736331462107813068504975804625048699866732603630073214086569705469523289284620117189371172798410697539264713941181254908479047342373777422383
184 3295554608721857121246273142827365088882197447020235609513131715754360807638114526050634562936767082689215872727190667196887038258398013516191564990101366195737856798531967427232799
185 31444420863706379377644594332256100623914040291831671772095217079779979240945502779658733946755907432626165067487288932014123199927175725788636161291436947181225457060392007743019634
186 300025859330963707257316213248049954122302227719321204890560112786590234151753928615691523099207025232273412897835158335810469691840211104488272552996582061789039376637439787635932365
187 2862686409695669630195223228289282402171425234750302600367179195262542178407193734736578783071656300377111792170904383354853759800446072114676074912848013657638633201363040227511547811
188 27314223842339758083301935662193483598338225890052491128865922176434573893824116415441576812658446726407678595315387355566546176788409196419457570591071338304483217982660314950852725964
189 260617726616012959226547898314876259119520179510031362878476143635194728025249736997208827501286135682924933170008087161167440514990602881971571475261073917350909099918784732860632424126
190 2486675067852876303045815320693745212011246529224649519904781610538047266274947561365386286515722810840192065383264473886430538065027664141087941348840130876845656451539028793082715477454
191 23726524566733654775465051458472520292220998951876514607254332047378917010156100586657234855511964125206254797852109108573139014921372972456076985087212928678931693638153469344746643253577
192 226385817469064825508055411834334433284396394456521870009777555111441903932063784362284363389523532120986222578227947060379320107278198770373023658993443838469738508900693832476293927413447
193 2160052485014758056341908779647552877831652268011287361124067514309861150585644436584277185870367883688289971495832998632863168686329007783960284352082684295223147036070238627949843738761146
194 20610066435173252754727415188457217609525000848986656416688926209237095476740894486064840110028587925132461754478868968570420449226814038168389193184919699256439593159420750271579409751635449
195 196650239477562016499394400982224279641617104578449688453404636251977942563985073815535211428448496045580288845527740917789062645219427190795928877912708674191936784974943259931322395882197719
196 1876331491129296352134792865430314314244637360301472419963884936118678051785242867242212326574072377300366890360438346613923114302279329017778305351720363687648735693045801702674779337405634112
197 17902952337900381069968280371487627966924736836251704842009674605110020482630844116388809033657569656665325317942385122287825805299696637879077221373825733428116154786586109453726891001346367702
198 170820403499290981781383600443918178210747336991272104192324570302769173143974139582333836293990449780803617388065877618005691568912715278097687758371482303022730707491355999623846358871414191764
199 1629877000224573200026153941823746524056384005614482684877224648791061230859533589343224724248436336588316426217072841427740161579604873256505446786169885045783652304561293959728263239303380596411
200 15551415296077787475186928939643314520886877751514435630551418455816632963885513465339365375765173633884356323759880342659680311560771237819762478441583888629994449606653589429663028809748051602639
201 148383293756375031471475783745395519201112017089099434357501387450491484725259075012418886640538264833299288895746466103440346930468901944101928096719715704197474159202810926720541443151642876017700
202 1415794089914358515623592999706567278270749861047939169810255569001217728980255240513155428116408898267907526833055903889636623427271399617042442314672610671555615204983690888983020375118521424550387
203 13508750576244085935486743797833494183122731388159386157437940821753019511108378582989931539399758431853651230335590043827114095281079468403472556455712334601602323591091275549404779972504686630736613
204 128893278642103623647921335626738633992516580042326164600022174403294529398600505796836279831378286203595391390337783985611769350217380270448825099012545809351171932245997364336494988868995542935987124
205 1229830781562191288682126633801541163297473786279659356455798126764838097564147428366125712350101161074988553090603471713865122542805887180763003288366631319633702041208329679156050759646532199190782612
206 11734388070595715341790613641968902174426739676220787796094474596929799509501600774181158214076980075141659243591112170192368377873798466030139637740462550574468142418489190949222584947608964586202439958
207 111963259869322026303240162490896949443134759226250005849360739253808287356207193991583020223228128450041161526948716456557356592285186051774882859656503348866923529100753757745816595098211201423388850375
208 1068293590185392364077469475483132605861662189475363855319796372374835388657182319720776674432492752821183769954730062244434829748774507028262634665380915547277243830864853739033140948826510521350392744371
209 10193086519302911869933470496331472175145851491762329528383126080622181521847204308608249160091153522206007415723434230591335495475116788251302930188818904287556826967462098927306778326858535164783699429804
210 97256984170394628070758290541963549906681204113139769826406050410644234634464240309163441666131477829296174718471981562997864544088923029932154586700133335916872162413321031272906507165815196515554529539011