1 16
2 298
3 1512
4 12076
5 131420
6 1223912
7 11202963
8 109221761
9 1053093991
10 10045893068
11 96630686778
12 930310508395
13 8936209454843
14 85900632816166
15 826129742036169
16 7942527289333395
17 76360790962116431
18 734221405993216577
19 7059443314536444237
20 67874600083057683575
21 652605743164354010545
22 6274720430818038028103
23 60330400148134847746067
24 580067792427426389671745
25 5577268747723733586510544
26 53624606989069379989239982
27 515592635032120493053857130
28 4957347469255914891774767546
29 47664164591101890687095075750
30 458283902872386243960220004200
31 4406332166330684299272843595423
32 42366234051152678808639745539036
33 407345090902220852491800781426457
34 3916562974747264288399042699102457
35 37657175422710462053025048115384691
36 362068187943188850782594542771791560
37 3481232229512164490541727775638394203
38 33471534485668706283133460001117401169
39 321823867757188082134238967361474229006
40 3094289026432213887009297688853080731645
41 29751132649992292046982400329238785453036
42 286052752792754128139689277434867552146120
43 2750355031596094581632106735862963074519634
44 26444258011944948984675271961230917179453556
45 254257640838747843014424224987934955844292012
46 2444649719253242773116297301022627795758201324
47 23504946518555524905015377774854243869547626177
48 225996594313365261830638266299483329646720702876
49 2172923924796235828941028520831355075865065183966
50 20892343078431503294250931131790573306982763139278
51 200876797538069774043672607015010252775373750230804
52 1931400783419402308016241487826903130250945030129848
53 18570133693444992623039517140426777811397332288845227
54 178549096776223894783916521266317245821228060132665978
55 1716723233438996536961953770429670761971387021456775080
56 16506040710600130584605755272798169154670431628477420664
57 158703147154483190035308123952099935435462687452956833580
58 1525907354666994142898348606788509354045902685850121676082
59 14671374177352273534931226824029172896223639012306504790880
60 141063099010263277949820761899201976069420726912135313550565
61 1356300893279409020606472630870076497172359102728773597481330
62 13040633064333026606146082565810508047658699612200424240089859
63 125383763707027528230130381384860534684734009529776527357005478
64 1205546396695870938882595470783824291181296485744714762384176804
65 11591150812654550074925461243848737944289430851042002232934267786
66 111447205623888211055912290165446969730163054208930607504037340275
67 1071548446062254376674711963736463040195329152966429829806703863629
68 10302780279062619116232033497655834112260003355110001890049185255311
69 99059712949716432186345052094570073119832173538369002146438974907462
70 952444530882786205407914871125512777756181710539562332908598583944387
71 9157613699819705468451182755715746580332520538198721724152751965808465
72 88049105177177109932254566409426262397810765028934405665715278416153819
73 846579160972277148645475138538825166543684432149044835816215776322992234
74 8139733780943602295836687506062093739558963144039244256265260654636922558
75 78262339872082070514982505094489799599439235025833797235629111734194274802
76 752480855896400628254798467632141912008846715330670579611467412247763145271
77 7234992455069256846172941437593472387720430420825284370874557426321703273835
78 69563385453245066441229781226362723511294696250401862046459812237782803504008
79 668841692063716941588130994094145594560271752762919424023746536807715798307814
80 6430814229754936957274063425207474863569507057581502427988068256110858769594227
81 61831330415447366918711778277138482279844537329458398920002803347619376488355720
82 594499123183335435858904373891562401521923171895596514038919955734152526610229541
83 5716021393863735477916894462931106675232342408156007542646328862114627844257453347
84 54958702714574136844713175144802957135742622021586474431130107959434135903349625547
85 528419821400854517611725034542077432122104735957543630530790611687912061932751162114
86 5080678652468710475992516228647311486747220778029139360549996222509676681504394331073
87 48849975955140293982397225503063340762055547474705198396823688488926066213464256207258
88 469685314511727251437866034010345516390879618040765717415832666177245811318336039043763
89 4515955030777590574029418949477770997849923709897155518360431518931251249136926777183296
90 43420241616892684299176575552059750658485113677059575631670016019603735948948688706416775
91 417479219615858646259473759591573249355893589164579685512789503543694241169761638240506280
92 4014001127604482994487189300909580482590167322206422165803621503275091750070490915305032657
93 38594028865042967805994697004818832669319568470280801122562553385834026422193828733000049185
94 371075895767046883806062141598400736766852291216962044637756848097790477472268644846843354735
95 3567840012267735582041175637423348327114958126862342113988206646448727197897767148370619229593
96 34304255540030869629215312998209893184839486132572204619427114701376990123377899189210857971977
97 329830357894262913505434816858506047890496889468490881477659066536418963812798125653863824208965
98 3171270248430514865786559164975185332142128124263774591417925175211862430683317842905453040947966
99 30491295746053188500612162647557507992437240922606972248499963209543239809062595683147685182657493
100 293169311802867051713139621920909718159809025038092886525839907498011878694026867286292918075623778
101 2818779696959643786784030437690589266507577648291260004528141417040861671212860124518125765248003220
102 27102151078263703832185915911383601906106735634703403016160111004673666877162018400522097092703165708
103 260583185646361846519292281467089779761031822021726551477281696822852890323293625499964608295217903042
104 2505468899701688133452385022388391516002311871812307555311322222956847881231200262139121667904465828490
105 24089713969079454565117871583298842605665632325742428940422424532650213373290076455778697014906930828670
106 231619047109767165230724893305827586086326761982721001016391188532817910973527475702274739551839914989146
107 2226982979245667665867171833487576608808175247650740453175487982218900634760622396443035689352905985504146
108 21412112914442493693515226932903217089556035587037669123505749474335264500100741371290139537798655335048386
109 205874307856691688069513842185793967410010928463729994436602859707184188053869071142311680291830364109853920
110 1979451108110104107304674371432069606915365224766711700528503930086365845417413309598928929969742287636398608
111 19032130478980318174498609291747635415210935101824770129570415352112311046095522692128503917639402723658057785
112 182991127734781879005152894039080273307937049477359518969760195308589956695361665433907973515782824080320479308
113 1759432706003669609671056489324716859272196777819529868676195959560242404805435989265833666350903327245765091931
114 16916685990601724529695658209955455397913521715137724225341599517969244643739279436894318741295415380176388445437
115 162651440960552305796619490871863473530787252665776089847926273532380430454955634795264593848555831903204946601515
116 1563869617325858613927668912377501885339196967960894317106791757100650439571626592280300981095532268295244952642320
117 15036375734218535527854294279350812565079579597610452487771518410091796001884029094925518811784808769711686798494528
118 144572535149831354167298783362328411937782339828228560949726707029565052077210494666538054811719597375022612850618333
119 1390043604196719157255146666715137745278730879203051630513312196168831508196277685971967562644383549306843199676138974
120 13365064253495309832245188016837820219258738047697344768932083203146046888428626918773416305267372425092280272313331211
121 128503121744358688233810797916222088163674172301177860098061822884132793359410220763707994846335970865312679490824319822
122 1235538564188113096842491662950869596610377280564918087047592499171891142952661806149517194236407121478976109753433432064
123 11879521079907462630688124347644975279769884593751219021227026499350265819921506997041641696509814529411335021127159773599
124 114219843215253553763674359318374830748733537628592641328508366188464674706981807635728752621925575456078159423883442643093
125 1098206947600174506393731343738474838816547482902263244636270784309287546596290252249983342259805117291644721788398663551086
126 10559097839807126152950252077293866285888355804349443179731001568988290590710780835915401291186050902941178698182129311298274
127 101524168495072632465256118150419238681210142797599326067045044514951124771494736408643713683932145733242391404743928413271061
128 976139907498401428348233373585731580121425016265049722591854156852133984018961690924041184536148904200538339957795581433494925
129 9385441251431999815915551063006114025219353617494060163606060896852021216087242407651023115173888703337258466107104349072999193
130 90239633486376764394893049361503925995869122429291043481795821546401748856504501555922372726474123491372836843157179505606206925
131 867640767610489198311111977753530287863830925119244320630467427472185669623330305281036604059266379058300071822890161221364866301
132 8342238022646304253494400543718301210566046721567020941374502074864180935983707614560402897018772711927345756789281646656333459879
133 80209388291132192920693356440803535242810681525085117587038218191245973319563529155242736710864859164043027830108039406578774746968
134 771201439298753127422052735529304086766877704497746369409554042264674404339181439569528881309592033015554468494385559500949904443148
135 7414988103608603241706597165362335167167046249572183519084411560979470306277710830631014431634411291110826233019355808471512297149742
136 71294017068551916481917517998686366228672647958511377004617101674543969800522875338741122067227796318933940245447680579167192729991747
137 685481459814796113397772940992463743321076762355597940634621365420232238289150597101581010286812207774508098056260062956287961212239371
138 6590803142681829139700153720365344358128139068502577985869666877840895863791650745223332835665457215221088137631888698203296552033895321
139 63369600218393903300939224048345396693997140489682370750865822951777860980784355815413830992550097275009213338122927090954758285475175827
140 609289360477706314180081782530395787503920869032598064649472949506267424868954448550406898474524887981822062947657426447781582878870516522
141 5858227344214437411162440416525493713069989861616006131576916983249642804513422037034935603575941125340462106298347703942220320676066362634
142 56325991954946428964405917524865639289519236279046473263727238148646516205946307248270641287957168768320180642277995758397243779383216778091
143 541566105801946119365852085165327383139215990552411749448962363346041511716311784397235087199172077941128957598617492011956374399393737114704
144 5207078238197423447159180924194039280692651413994860457851312314687501096926901826855416708937549520113381087647727210458514117451052755755128
145 50065289330763266325634992626371441235236544136568471457832822796078960209269604439967647803159822251606784368190965358249552530758061118349984
146 481370373386351324741487561437425034795389553094438344995070419409958163205973500987639212610726954835980953610576061230251492464900345524237650
147 4628305148567942217548957611633785089646746858625532746978900006890073746996548283240771615521122840414885247992825437166336498696353865166294587
148 44500471430275800530232333203284039295396145978734195509941422411285943600775201384720451490072487826979257201918481241928627282610789081953720293
149 427865469961400628096515660476398407381904905848081445605162565908501700412510061592299366321410858181680143695100626822301068856038158236815212949
150 4113863392933399705649753190087935751665415102725928351195928556654085156793324395705256535405853916673767768768816841121092682867536095220392991638
151 39554189818692941747265017934024982108064725411085727347223753856368688128417360098292126021561334477962173044879005569830315785759326256881125131858
152 380307701733770472045397194883540351462113396604322835221404927136033015224950474689365241214594465676084674597787245846483002792614960302713274605883
153 3656602465149466093602403220379335716439366910253409548213317400387097151065187072043449055242190433906904549180560825926883576279283365550547237251074
154 35157693433979332147536241333283515616994930166027995203246633089750052036682276336892258320878065181589017762007417952593884165153840098490076729378185
155 338036037381260289204029611459131063855807491092179525605433388944924444994484061407247931420874365647154693890803969298773204931853861407217016788564941
156 3250166646540762869947404253542035775459864543552513644393893027001713266059377278234558633309074486274290405241619183655828220250151105519331717686383676
157 31249872978399911230633266134580023794429432142300813191811026279182149217474926553906537354112050733374966442990486726907437913576416543728172197715259764
158 300462920018424725370758620355687328657212113358395567264293133161643481608929183959897133154937056598266992586896619933480537556872412218113164285856677026
159 2888906664305449624257505347357042426662427806076460851893999779747495497498482809717921083443103019097372639380736149293055969940158073747147343306221305387
160 27776411527108460012266267450997930332833181029952847631784025860122076079225230178910392543181531448573569714769677234524362489474427613613753872294612672922
161 267066100423419041818037722778434922701030924663364664490858392859972029069196535319905106396753281325809867856795777978395369650023276072680048646998069563106
162 2567801169195761993692032228384851764281235161913406270533329768943499505576034506152201120163691911141021578591593569408259389884983369225529726158338235515420
163 24689029547626288319863585781583776435784822550700374194351200951851147767735488470588718782353107231347102370448585356489774703065313162725618543513696188456148
164 237381378011629713940900451323002697544193406640578772108082084680591136935599050410448255002515853194462083394556020840232131922821493053469992588645040689561893
165 2282386941050016588552789654270879416805013907719216810669793792019821837960430453576457619638780723615321184135578324295225320346462662410172155926612431442420104
166 21944813836325610978179741538791041515972047935983908003335862658614008533411272793645105113621787125313684746408255015722363147147406220551726118463465955546739418
167 210996148658929201234258942638632435721036943760188933596549256535333713834860689638778344063726768636881870545174100679017587860817383240878536389462612448019306631
168 2028696852064759753109244305978978973307327778768508076998441011164698794249282947417703810725130123545115109246084905198127670624506800226255542339975773704392291425
169 19505621044440310939472839835829073549167313866601585579372595682460909456144681306432547232346768045190373348201254328092443350938424806576211449810974509363209793446
170 187543669692236228127933557552689380231755301507900223003914366180394646920495191684548564037172770320311214997991376185062877506876582004520518140669521887595301136207
171 1803204725524792410608704299588051629376389616832964758209291833982326975890509859277969051121757495572658276095809584592056936782392771094910829184535716415872799748297
172 17337547502887252599261953932676194166819872518379074760570296097713847211637452123113541691408907349940623947004931241224390800749680452240787227855060878572489098168607
173 166697962333361888612097239674955387814714772874846575342706373457562819098365129209035460509156384223577582138381898478913131712794322985012172612088269093727915410778335
174 1602776323552527765829211502505796007824033961643271060799667598557400034845575076554033513433505192824811259484478901032751298171563302980575724915001408723405330442219759
175 15410457976704585000001289664468877208558527381594762443315527688901211815992767054395962868811214081458392177997210270857638309986466004959177638502513849373223318343122020
176 148169280742432286348067536878042097408332339612019154123018120990678740193354171602086177089729661469620749275567408538502501221894640420946822744034460021783192976366252209
177 1424625782628716421739937589505672488158602528419037974354467027925436914625086636909940219595150613499012002980220653131353865085607233480339585798969068050341255433920853169
178 13697566799008316274177481295212044041786194876461141204633660591649368999485275552930040127133277231159689431256260225478432540691349206054332026485551073767654235070244749821
179 131700084682654525943855513684117366508519466706186629651829883637958682453949107610203968077915316111918991504422536785017846862491354844337907443408705546202101567780005130798
180 1266276891358114747148674218092919979529580365930760088343969572086194501410467004774825781734280171217847645401013090906055005511802928006945224015330399093105223712224029517297
181 12175065562419892826799428849697389440253635077071942716634811239659297500284963320351956749377815116510893652792530381530510106912586267667148538970453157278260105808454426935263
182 117061459828300211906420243507969984615453243858089874074874467216950788175489890535147708096945214356076710319495056168599717078278962092989288270598621623483398685612215519601089
183 1125528672258672052462840748823899111822471852091426902831858732952016388677084777868031892271342935866356978534360271571797285557380946155972417640463964189384109637280575122660682
184 10821792193045163060409057221719430534584403769464482788559037671255195307819780859966274312344225760486081565545481673361343417311901531438422851761690383173747771028286626358933412
185 104049935959817493893875992164209983960806673524269108372682015516907154273327162102146212722186901947937838253186796750132690148070261687634856101785629966177068864926199304557508840
186 1000424789176779138610714970931069465963521373063573662285048896366873447816619066706633832970857693989803130091959545429422693677175732388650343497443862420578461771154789949401473634
187 9618936807283725507652428433357256666859788723328343988828214257163912404548286311601769465092028542769928123531262444120338718975941574254509908391271964574223745929460341565436883642
188 92484658820432599641814723895181355478562095089424140242506974824360620078841649588445632408096172324206879671910398318909440464664340349751182863783106786133154306932616667214942656537
189 889226355105580979407063846923706366888377007585715679176005966846215752873049166358576368939728363490482881701761097847980609851015742658684900882399667757027298230487541489174506719085
190 8549780263012253950408426645917447272875255989659876717165785133254832272076316611115345241561002647908838660990002282641092415617624046919885100134267574515412366901011654795743452539591
191 82204876324335455600988965168899231185760364167101678152685334390129568158437215136397359507404114956794574955069344931685515021320152954066763226132218637910463911657887726936796359373325
192 790387762447410463104978702751660158563262576571504976840074162395774964265357903013843455979098069419448371870126390381383420655118791586781395773442329757601690854014081291732329159540579
193 7599461771122302496980604796163965245271574852405435732608950769392164180335269289893285526317144110623533367148842022188283480704795489451337098623995413914983668197604936855578192249856030
194 73067704175887869299103948193418435335158947497754372810692240816804200439215587434825772408085698214776345684136841660792738100586949203179603299209354883205451120023342036787702834750058990
195 702535199771997085037101479414698880571043011428391681155721352429939378167826101180701962458132488050156458346965295431998684694837784904626929679311852216871883398681532933037352963560284169
196 6754772337318787779514321242551031599407064733998473220663912486329539483460847955857155606444964575561044738978886859301840418360641202103714888708926942594090160820164639339961514223443923971
197 64946139842978726927508834645453495531648319288718736334171576197374749424835230868633564476578696667168718567047100643470395612887525705495647263803211356307687579210621056429637678265288066821
198 624447556463172417770733666111343685202794667144640685228479309152311553905611107553577001389600006298372988161254580202571029034483090427952932301446967500455408112583605144807240249651713645537
199 6003971163114206638059446456806664786632458807169855027580918798030905310966579175437611529810905324296995357844572937470056852549799953164821688596273896298872889715724731821521921893110751660793
200 57727297279660211272709531283733442406424427080797011222746025204609122838918058068405449423905715840163798515245638516190461955274034312197770630589687461528877870779028193410712974399400018521685
201 555039449837356928541005164900198026227303906152931025742384513502514648122184545541065749319263009135712254071220235011795129970014834515972402921313669503208968072913117487656371740229124914462328
202 5336622454076013556966764225438155827615684785290486873446872790542322396795764412685534772283973649152473455134196677300056417791481556750099550234589755104167781402004173289372635837676668116516726
203 51310837861513529704548577578607578080631448421556169953551659857368788450200308154523065814610849413485810142216935880154642538518731297360140284057067066679825810522198031513434869007450343380405156
204 493346138818503974181953398118390150338722186356141938981857193934809822169088378665035826618088174882990664971185963811956980097543253452073597286537168588001120604549640482507963124829189731540212361
205 4743450367036108282290765723711745737898461088886321662746895051270169864605888513100143600587680638205874297579311155619209268141441377082001206059434127903674570537703789129539587428076347293249414019
206 45607575724460233629099504049141388827344817391173728486993503136430503962963347271214761602295862476707963457052093772302834954094221600873487724978136536565976285302258007446515261698148777453172497906
207 438510114476452485953694389564251954065810748148575117683486828673952013307280527401635341660598027421823913129334846218807055497523397808348495945160649663403922347363045137378649968635896382446065442999
208 4216210080094697524139661483692330311002133511340840082190122103898146860156062200087831641903870075977543432411744200708926125024043128938478382274156994653623340816355067354537142138393348631114758214393
209 40538238121863687236006508386353296083775629001716974990641607482916567096323566251518353836782288698930746866846221591683301410389511399280935058760734746501958793312310933925096255999211928164733973032438
210 389769181043277651829342528204943207843233428429569505945950283238496205177099436392413396743065761721602440717100924236413884068447583801992768905035658199914372082462982016592893805687393331920235189963683