1 16
2 152
3 1256
4 11925
5 113084
6 1060921
7 10038612
8 95094637
9 900615714
10 8534743811
11 80899189850
12 766878865337
13 7270116538453
14 68924501642633
15 653452610729896
16 6195265128430294
17 58736602474530776
18 556877192800017002
19 5279721653815204161
20 50056813029580486586
21 474586836187234935071
22 4499542573197476049078
23 42660029327242305571429
24 404458526246215047637779
25 3834660106818153300322743
26 36356308149324313808482963
27 344693177590849108413956404
28 3268026775135251089380123909
29 30984074504613582049971755877
30 293759183671943876654922289439
31 2785122990348169663763877267410
32 26405676878143818405772440724802
33 250351519290691987216890428361632
34 2373576088731928908087912675307285
35 22503811707202103427738411756473605
36 213358039730188276065384326782413321
37 2022841895158937580222528537183367862
38 19178510161703198000047696620887477498
39 181830944333799399236881695285953205945
40 1723934343136265132660330415321478345228
41 16344575618664412034480427262199724488185
42 154962486372826735672055006929560372862801
43 1469195208440435761541973693326498464340674
44 13929400663561190676847133849503985147186373
45 132064276912670266414998676287683672678357148
46 1252097894068271306600950405539000546362086597
47 11871106804813710975462002199279437594813276120
48 112549647626546924452995764483092862267901778095
49 1067080213255672300150063820583148164791965849090
50 10116959097909065354049398736044222289498627082590
51 95918619910015623761631454657685741600279291144993
52 909401882166723770020770379057406875190429327960160
53 8622015038000313483378597595688702456804331410808691
54 81745095071042832491087501550940151473859259920025102
55 775023070444987785861993892103761500815853037842429658
56 7347973101015506963118332358033184936718821625559127481
57 69665937379447341539619784904697066180581753717175378685
58 660500897898814999245286849213805916485349352775807866196
59 6262191431502158007546113808843662037031042300657508072397
60 59371670272561204311400780124188235528998693404038131145824
61 562901225475338399488484416561102624449196521564963420890912
62 5336851535202211878708525213009903670907964167645059011480531
63 50598547346808091843854817389623333312397143829263583443035265
64 479723480542760588577593860851340953742242998675647646532735500
65 4548245549554852645241816571280323169224640748603601404192193890
66 43121794988314336672926320437167738770408711462961042126579197380
67 408836590451059525672805032881665122755829638726205911903507307929
68 3876168831490966028383933709278499785731188251734948601049821255080
69 36749853513956932100492685393688498350192527225919374279921444777685
70 348424382943558150739377650680008294504143575736799308659814469916256
71 3303402300188595158994258242250948928869499945080121881745435435036541
72 31319469276807272502573118599757674629138633854509721197537976988287708
73 296939054539277092847973922211972524849888877676439505702821738748795923
74 2815271272044625460271005760848307014902469126567372085127253511904332558
75 26691511992240813652705944005296275451360454762621253293084234644394678751
76 253061514713116492355427802306908517427958897724969650135687598182892682467
77 2399269484902663212496235815604695950538802343547163330014768969362209076685
78 22747410121649464014932017751579578409826149771779959808249681749972193425286
79 215667589863717569693522663915046066889616666222062972842544123604196247314256
80 2044738678771927401338085378819923746951560429755454562848890759933638413698494
81 19386112985766446895195028712632724815769567497790203583217833066016668611468222
82 183799221190759324629374940556964264057432861844995017814419419202276820020177325
83 1742595523668566127385978243394295167098437870307287322363616596469845008022826312
84 16521501774798565059474345423114355674440035904748714277005335641758001396966458553
85 156639918550937302867482218235554354930090439442778839652701640460995955451397694182
86 1485098898277570351221404142299974099298384708251924713968287826564057474256888330455
87 14080183123614474411979615446626434103408650288539915394972100011777356218825366653267
88 133493841403055115037455117052524414626416232356515669224957295745473447421763269215717
89 1265651556950018337365869631631068266878725313571466731823775897302494731983722342729919
90 11999608721824865590273037398387579600533281116065766887939628641635027894529381094390180
91 113767970881247607742818943864130886388215977822568443601073025513114493246173644668426981
92 1078631103603855409007543894040632599298169454671384878851672679927803155575503498995639563
93 10226472781834960986525301939007053804676189136395134595785304462358852756195078824544949211
94 96956916232243422761712837544404235688153875184713490299951051272229372518667619693028020484
95 919245941960008588409742745610300938436054091920721562961523147097114752108886926129565609832
96 8715346306867491757912851945047939902572700852734112572688021903924649347283513204236171340628
97 82629966346844440903978195673991681879171499410420199298058997213525585995186515697246260636755
98 783412511457010706871589694371468342177649048409351602451583236524555121398293684771922968170481
99 7427513167937032432242765311415773969171148621394876492555105691097686000783544462658172354436067
100 70420054636701216020280779287251688181775085194724572780586555722984546748818749300180852394549328
101 667650663541445608624038789183284030060513156923049776801723958146503450478310538007191075157640324
102 6329978169244627541833954554810803232479391233212982215384278360943815224140524602931541894929888201
103 60014354528723141320038854410362945642346671942421384004916504745432722575669163412886240365947217800
104 568994497800783820772729617217261308998051683337259103511033594799448790106948461660264943637603151019
105 5394621687926606011290634833201357999963248603738741539841333233295791432936844660670982009116870841507
106 51146264627039095127120666071774265617956176715278709782444981252672702788691742360550793781831421978730
107 484916373497273593322106244191817796239768998470321329434424735541074732947957814206165302557420673926559
108 4597479229430093425485951797067816739408253544253088304553087875918969841649100781722948406804712257377338
109 43588578196689755233151711080244762741382552424140197575647290307955331750585209758268243584971355155621665
110 413262149624645140662883748589138316633330591459501385722941601802739829151173588394131963631089325766773284
111 3918127440214430959129043094769702335220500011497416365062948482976407501934172644477074766263956066678908219
112 37147661966393110721710794232612253777005813187800881682981416280048323080320874618731014606209390255069053872
113 352195994292081410376315451043106967897929675307723720400396011803375989860563805779440166485064868213062185136
114 3339160846989688079570366243744060727172766813369880405727097681546508273671550840883886162302068538403527763157
115 31658495107193164683717043846288420105569333221865024638829220920433287367041335936033753018420993503302466013660
116 300153349412840879927061823281771759624383376750756965259470672230193694467866007791611374142935185778615326735133
117 2845745916181499972048822614480179310116821244514118801038056470987193317440274041917155740118719752674534988233940
118 26980441282116280983850474864686839768364596522681155268253798604224374311905792499544412572868081443671751464864946
119 255800845619590649957371135972198784896168055976141758129329762639756680337166749386689799883275537659310790979435303
120 2425241008310341378639621260302116406066605073576624268872279169112037622627694498739951657571353410305071078279954321
121 22993645443757285534461464496093759216992785198110729126953041785880319292857804406239572162033276430525967054255400862
122 218002140398231750338701724841828907782883862630984413549684605701209367413558580106305475755027914376705439954172948841
123 2066872490247658512602082507073719184601666018113999056148777307811350297471298792290034807695670202129220820403886258536
124 19595963063201226203803727051930897025100486999231590675867011218524352333374171850695320809322698449033958143659796508054
125 185788804189045355952051524107274088196123124100723843354257768396698336976278472675309053098167982309410117968605602265627
126 1761458707115801709098173592254602156323014323909141676051803219945409190106825121520275885583383260292021262826217543599527
127 16700343114954060406559507997171151485107610529493769683296651890777281160555274953750686583155258701682974862576450601847492
128 158335508536481387286650411234401408804560941163086572539013562535857357887947307631828821720602203253716430081165368057969372
129 1501174741796622878684287456321292306160738012615242656622241575047396332712238596266364347136591861533947612108590208714016124
130 14232597768105392843882256522279991978991581162190977489370921154251933010430514607768888986092852459711947948210554437266309193
131 134938880590439677688943530015817207910495259537931730520225011303348091438670110442276762362348511145338473821875032809342269186
132 1279351935020981577962271302942451892106773019601490248354407057589204259904221723821797116413548204546400478690949626335203140161
133 12129501641633536827322070617684651569559603788028436909038048690999739714068992531050731732405742463671932042464544129343121599482
134 114999482196412040642554308069814659326533979029756975808307996928516544647264904444960089064195263717832413914583379526844328892165
135 1090307029602069720116543797049588096248290895802533931744274355196556295701162818590910882356108949659475997495453173045322628384522
136 10337171925429572844495109268763872728239547158760888101281237537179895202396633993167648142754794061399818799471599500288979814883565
137 98006451866029954096813243129122277564796584869133665224465799441592139035146735311204234044237657073898744278045789010305380827323076
138 929196561366980327309352169236426025061986574160514798268407534454631299859615406417696170460783660022813329101631480561254526091714373
139 8809687864595432195915844068784414227378161516434405145283900545148985869680775729441693085363828422030273411538969045402185307094969237
140 83524416144441809338265630402164848513738391474806058267826200548805509728474658296481330052083810475668455282811192646709929039224538701
141 791892766179209673993444437518784869919787742294800594071063360951553253685086903105539688678230350822334818944497702891527378284064317764
142 7507914237227396215685249137527890134897047032436592331799979277650584266352406612767662062884199552385967229128376443762327852322684767088
143 71182335034495405005119163343127770052356678569259185710143935730637455532995257157115179600513361131992587994071813974848962131318109743352
144 674877823702248463510290219137889590716946355290470053010235977224372031916335591324188378017008791522654467481869180089188959321195314685136
145 6398498682353765924347348792944053437823950950021102907921846609007856541453729812827126690332313874339301326352286978777847127658600391578057
146 60663995689604518182621559676132882845762439231560008063845275234030120471189045679212803028290111044465992804123454589073553718929084158681770
147 575153728354692465843833166056363102149861516905404885042096473395442830274151831099811870263581126816638985649542663796821155001544255170247271
148 5453017188859356872360336607188571831499954909587183605291398651679713152552347517885118530609243554277357894411474219446418502452627735496041328
149 51699910816987756853013945427223521688610241542675395239693452595164761228842908107349940606249083322492247180454939629555422982233887716338048827
150 490165478287001613594524593686229386946839950030817053803443370812605989181609599954605582390071738169595339064727507136147739296134669075413849387
151 4647245852218738600557958946310746765382864242853880560337851925129041957104369192517170957093755696959220653582353378385505817505842718762733157437
152 44060414222641073133137370397202546463955280014101305135406147805318370818577276769658253176133814459960763116472209554790889124167861435363767504311
153 417735614427169939441079624905008712961876707908523880054340034934863640299724583182972760190971641779942244765401763475372804635410690561908793430610
154 3960540240930697124730006974277250829274900012001777625955633704744678128156997210588422999535964460108370076849508638620125181294824333074312107045217
155 37549776601023174030050602019637285150243431404767701473545635095626113691128476496340381972941474916980894198377764807962943781226045480997576962558797
156 356008432439361214027897377274568490390241476330729595770348642446155213484504399539400856437501537913398202141823504719412483844223762630557042437647531
157 3375306471583047768205072908047532278166399096379623179745576980672735945768010712317921231885246657824540147265701315735088393278431112726487837617298920
158 32001190811824146922924213051349593209324378610407445005061945508167737221643179909578103190863377979852132891914254773841661214512424707454916119512712026
159 303402438266436188483237939644114186958147324944501497758326228754114554385440030852239306731041001762446027790249272337219475639201202462357862213704665716
160 2876550441116893291936607154541178619173494086287441545857539250446277074566009990626751038022961670555371859782420797074319480463520643094783953632896634787
161 27272498163061606383570983418785987664162912828630477353981604865673973483082343427637078719040685560962137676162466388220196686373861976890868763272923215007
162 258569829133746664591031780897218490921290528969555482123906526150757922744659503596936540050113562053982081888738474523765568467653630695429092180486764631931
163 2451493667302146285745279288936932165228022317643852189894477652119937230706597222601745278883776871607887562701235257529523166520569350394012725853318145320124
164 23242546204854833506554484437245186659318226039897136887295907463189768591294441455522547910438052476198567854401965451345940886269409091683348959526001043608718
165 220361961888857808686360129611123681678025214257081045988520966329479627419133484692858025397080535653412548035560526332986611167590432319221090332154876045285683
166 2089245894985613941050870666055440976000325168703109403158703347406983059146514108649658786109400328199544920356191768848635276282403186756252378428905968921231954
167 19808084717977565189191149136378531277822152456453807233446459525200973193260635590053421331287098204952229628438910844187480483106831425641544540980893391648526011
168 187799923951640962316856808333314416100934794972428446865867766973337236253796749548916214839005689424836033539996566212587811497009192178893273298409395880306304787
169 1780526080052182184173044141578259702772999724598193507954064527970061121067811958573877476784282063462397095012508420634166867763018425667586748714249149608177654472
170 16881120370220941174517462933282258352317743298811419838774259544023523330155575180174826590163543863073821899909801525306747524049413239401349547272887977877462068867
171 160049452881665555831914424665567465028846921643931294270275987962779937121669264322972750484496098560833383629595324081883878231406915765200483421970069790726505112836
172 1517424602510859373711125566366111315927056159621556104231530960099473010629917608495759892603634998145250631715988425173232095121799018612753732815860424871198972375275
173 14386662264991791321435506219931767009107751630033295608574939889970550849471377690573890460477926307747656824585606915658079476318163716659796191390817335551001595760412
174 136399561984469357142295473352034558982478460923083868560283652845109266610515896854213125663947779769862875825491273299397558049309246928894607073952490142846798249016845
175 1293200616436776671748906455516157454216954701307074624995741283996106560215363015948263358488185064526239349615897591706984899025313991342625491065517580379604905616933558
176 12260800621506961244590737184156915927435658418533938447695593027129444608327027274512930367833769101521261446234271840750989914637388341994554211552215485061237597476183036
177 116244324329623330488628368034979396576314112433115744194828295184114427473922635761234806949969743557946545885963788094616873400365070515070213374956731106867983574658879233
178 1102109344731341246897994564987940172498510944392249512890032136262432210407987925652396612542864735309832428022311864840564195524941810686740274315684598831667714498636437876
179 10449069361011461832487922098762043945155915099509181420396159083904991058723360912677631262021111526612756946848062512477402784473689179884501502978305081711859993801154740317
180 99067348474251245551824310135324908067169521814686759538455939540338228786025220407971289701191666243747919264994136958351323781728374379823706916153111563234619541662906553316
181 939254893870157075291837088249262580355832336501782708039477259028302430003660223684748290861250887240828868207563855603073986070874121830044291964547952895821733286348238053004
182 8905050647321342142476674106141117144037743820808614937800633516994519795093317127471237278849915037731798277422118696141456602013071698719691421167340492816266832249299704456123
183 84428548149061552121315763844897789235815377226187650189254509236332474878783135370982444746495854094805808079135694113325603412750506936988122842937090268479347856012321264193625
184 800464817648462921672702371209668585071275888697959857292851043329563766857644647901884965029709379305234662890224844288203333715515850623033412737594970440970760652782273927555438
185 7589185629033099184367074042033299702461156995359159017905178077918377654799007517317987581955934305402153250099059833322038137292299140780903001449342340251971154957902797873416289
186 71952866936890932750437242519827693685749622023683900234157103943231754285702013996077508444636319715772122724976962634400257107975327122793936498166437828694019590986185986361358754
187 682183216158534768570925636641023633022270899216930966053494350125103850508555414263064403554349138570980317365903894914366714580934919319101960062319718783022637753587459191746543718
188 6467760913773964434657585157425499217255315558203388898445717620375398642407603413147744225686521432217291388241145508079495630488905359532175163656226881544406224709742790519389971799
189 61320669062049702096883010145097614461467623558994362049066190226441221462648811969154120420342062954634415324150087376185839302853817930800539792198783343429212202128195184945934948705
190 581379631119251351645109388235823271840222040842157656346346599057218082593417701949257530098826985522987770277036206488390252779905085941136574614419068964072153384838167942766401904710
191 5512044807246575154150223658310297893689798096159089696571480471656912713854550764676298414363313691708210979545373809361077136308092706702209369893814157070915330381707264532292082716786
192 52259550095696269516744805111264607198482271567299183750866554419301799166812344326036750433060229382826498487904231898582779679605987758634754644689751421976656428588566058186943269598370
193 495471403391735352186340303406753982939116984357337751647610576823966935873451270930417486237634190001877975986067346767009393439824560476972062637767276726562210642856657082376947396547113
194 4697551186901487169483045989390251825433115639487626292996466991099823695306550676781932418888786263031473883463655930764690895397504076014320798796003158207721919487153217849468484507238344
195 44537357761720737115707363372236269120618305878144826197889683433015395012829463161072276004757425747425865879134303273397982265326441420461397694708162540490766597807319410787757396405312333
196 422257503425710764594333482514582056917563996543853784337072138145775106362858056286233929276991921405327340393612769897874337896085027347440878602594382143859333635571088159154057262259509398
197 4003412150160416660977576016218021068574558679130072128235835586781077875321070345031348530909257802199074604624448408322628381329064152063508141936860682144677479220870154504796654138715815271
198 37956244031248555106417900501714237943035730041402916576507052945550772248952325521977997679019071131951035849915914753326679909514489742422998485304320586745099818643687491521863426078094114820
199 359862139325815775102462327315797027886703819876785924423116241492744463900657089619161386201932483532004654386415327966886764815064223421606844408854774515215157205349871733381706766538050589999
200 3411843363994015562460626273870092271013120999903529070030681099408890363343038763417046751225971726900877448287577943271718392774261597231758792000717033482198238930910656872101528191553064153914
201 32347596116218948689350144509153329616339178560715187506899082794155431766995837443236949913698448640346937494843057446048157251158650762466860074924045752870077548993384280436939441878941640251903
202 306686697736648662980432694955528342182520300189800449475174160180253265251821907962231811162509772607571559017817372499618191447462195242285901827207701103791017872422393944706028411618317351403513
203 2907688417732248452573709606742860352131585699478929509197209928547025888179967125938873258919559125165980204101513915086785941731679735036289803265970310154490826249658366248618366940969970489304829
204 27567716490508700099270449023571519242746158321413592008151760054998719903841291350237911708709076384886871047749513763227313087305732606633779380070792422337432752217785557949421567359579297586066086
205 261368786238033299926522145602199623158168043084156563885853704206138155260661046074570427949344745292699229382823396784398841834021634838101422455660815773280496427973890480463324738127402805710027404
206 2478030505104130623314319512807757395562115612088307360775164560193836839224099130122699142616943175816175071475923730537010590416499887326686368501667524187809949837199834877227244186460282543248806820
207 23494141257687307675135997208657899986133531686779680290735606386200028412260700859673734081957198300074886443558138807467847009042043153576180601862716198753844153472814002131857946050253434584635393870
208 222747327887704969623954382249948128447094840047929367876464274044745638362565833441031953924226197837011908303058914770308636420551910262101456609306406325335626980369913222790258017199991118997209924869
209 2111861486526059728636741954575285631926448384846348125875286248801187984976955259246070617350755984724059792792048115721728715555873002590865501144057385837569697769433267086171733390943187358492409206654
210 20022502539381690305295826064754639792155745492144252542261512631156425900330806121440182025416312839768553099380016965029013250984456539531793134496560675646306650935479941398569885222303125559872952658879