0 1
1 16
2 179
3 1766
4 16545
5 151572
6 1374943
7 12417922
8 111935549
9 1008117968
10 9075855867
11 81693883518
12 735289682713
13 6617786085004
14 59560790560151
15 536049978287354
16 4824461257701237
17 43420197132033480
18 390781957439714995
19 3517038349964138230
20 31653348081706154321
21 284880144463475224196
22 2563921347083764747599
23 23075292311403850424946
24 207677631553234558165165
25 1869098686981510707957952
26 16821888194843195243725163
27 151396993801627152950376302
28 1362572944406797960117656969
29 12263156500429795976389735548
30 110368408506942621130978394887
31 993315676574781419556983621098
32 8939841089222224093534154792933
33 80458569803196782111909781817784
34 724127128229558100087631950823971
35 6517144154069171145110531934748134
36 58654297386635133283282302361016257
37 527888676479766571458691055920185460
38 4750998088318100630764821391721639615
39 42758982794863711627429801178766266210
40 384830845153776628449053847421005690141
41 3463477606384002551250227178435534899376
42 31171298457456074542087014821301841869019
43 280541686117104877202123014270836873964126
44 2524875175053944720112466651989197426337785
45 22723876575485505782185637962179807823860332
46 204514889179369565244364494036867131850379383
47 1840634002614326140018055455841081107372670682
48 16565706023528935471437599140607400599184482389
49 149091354211760420088038792417618413823888969128
50 1341822187905843784172750732367175209939728917907
51 12076399691152594071076362993739019335156100414678
52 108687597220373346693773692553388952806398319087153
53 978188374983360120460308935419451708431957042686564
54 8803695374850241085008163228530869944613899086751791
55 79233258373652169768535000295801047848487828628984914
56 713099325362869527930661127618302304168356593129595277
57 6417893928265825751431334648389092231931304256192993440
58 57761045354392431763103549834799316065622578730146908235
59 519849408189531885868818100510383788504719491773568890190
60 4678644673705786972822907512582213872201246401780320569961
61 42107802063352082755420346045194963952450913205314114750556
62 378970218570168744798839828134574831982626224577028806014439
63 3410731967131518703189785308122454113485926490854140056719306
64 30696587704183668328708975192747209523942537189818931139934405
65 276269289337653014958384406413305375725759703583873357615458712
66 2486423604038877134625474176434070341572944955330824717639737603
67 22377812436349894211629325662763920914320935385429185634512901062
68 201400311927149047904664163264304439589546142208965533772342811809
69 1812602807344341431141978398576456561748546176021692876915403418708
70 16313425266099072880277809303978975477507439171120431425530725824927
71 146820827394891655922500298602974244984649046892507031445814557864258
72 1321387446554024903302502746895422067610169799451700610442222412965373
73 11892487018986224129722524959933414059484841704760744269631045866291344
74 107032383170876017167502725590899188339336829381666232461146546556743611
75 963291448537884154507524534124086542269924480590349786151913368374597694
76 8669623036840957390567720822340754269292892389934713967101049941473838297
77 78026607331568616515109487461962689979090319767898991502299671634968057420
78 702239465984117548635985387401247816033630030945037791177167740676113920855
79 6320155193857057937723868487585564769189938890641128800146212064559805610170
80 56881396744713521439514816392167420622258524464313316337374357404195721193781
81 511932570702421692955633347545096136398523017972992480416306290388908072377736
82 4607393136321795236600700127968222630779492352933622866937911465421792375583859
83 41466538226896157129406301151963433289786571941109367994548635710316677072290486
84 373198844042065414164656710368668618059163710528811360758053077706600410009355025
85 3358789596378588727481910393322008436336811646994610442128310377069741222700353092
86 30229106367407298547337193539914039422248657831892726760532866609379693669130199823
87 272061957306665686926034741859290208781107332522799471970617577357246678750204667442
88 2448557615759991182334312676733867294953443640848254972239464277726180541801423045229
89 22037018541839920641008814090605827318274903360206533648172040765618751988686030684288
90 198333166876559285769079326815456532519249772612147758425618291834979847108616967515947
91 1784998501889033571921713941339125139292350522990485648198849278052620082340423069569838
92 16064986517001302147295425472052191640107564984838994123262792012145100857557488266827593
93 144584878653011719325658829248469986306873725975249440267257741955032616750076515350232124
94 1301263907877105473930929463236230922945486098224038935036890172592281644011093918719199431
95 11711375170893949265378365169126082491243865141803526305858293612546649683405803984285186474
96 105402376538045543388405286522134759160132747307380440314829770908240631728404745908904145317
97 948621388842409890495647578699212899396946569891018777081888452072361473923710103755662977400
98 8537592499581689014460828208292916362395526505517548250730678124877861718899775196851421077475
99 76838332496235201130147453874636248332851768055651451284550831350074839884671743225361310026150
100 691544992466116810171327084871726239280834030524837129672856395057905197820797213646039277961601
101 6223904932195051291541943763845536170668178746819430439503303207155143938223093938891490265380916
102 56015144389755461623877493874609825604576298609758459045320111470942425280153347349543933068977279
103 504136299507799154614897444871488430715437447041360471767042533664686629275565785414401427594277666
104 4537226695570192391534077003843395877535940061586381607340028924687039435316042009144484862744999645
105 40835040260131731523806693034590562902211472707133983911806844809002875134826592450641547611296143472
106 367515362341185583714260237311315066137455302975632052989247941228304119340645018742502055466040166043
107 3307638261070670253428342135801835595307305921226393268035176822843850371093181573856157790207881569822
108 29768744349636032280855079222216520358046586068820358576844372812751107176985247102253430842237055582649
109 267918699146724290527695712999948683223542605730514503849710480943385781239527890304179827634222068365868
110 2411268292320518614749261416999538149016376776019155641279838831004975300338542107540628063189601052390967
111 21701414630884667532743352752995843341165364281950501198048327489102790784970340205612518655163315549131418
112 195312731677962007794690174776962590070560171728666912488554059442157169402811500518569787499358456911073813
113 1757814585101658070152211572992663310635329118322451819221462983140342733998386446773495876419902565392108904
114 15820331265914922631369904156933969795719112355959864800291072640906797443519348164255212664510072871932519251
115 142382981393234303682329137412405728161476612367869976911811276938736028341892690801208470329570942922274351254
116 1281446832539108733140962236711651553453307915967754567043067985130923660478074600001995572846172610482530916337
117 11533021492851978598268660130404863981079844862337490202734677836907510565907165238181383744103915942836095353380
118 103797193435667807384417941173643775829718898235548208222000364415084385579583127110284040508825145183028266778095
119 934174740921010266459761470562793982467471262017977059587556335267426632161924033087158496742858817244328315738130
120 8407572668289092398137853235065145842207246069753966278646219239533508337240022512618826569171205205201371061273421
121 75668154014601831583240679115586312579865233474154387477248822044308249626291032789819022656146241862050245551360096
122 681013386131416484249166112040276813218787176652864251172970793952800945001142626447193504319064740049860316204594699
123 6129120475182748358242495008362491318969084891417677316067662727791315298468376984647678673085230880075288235296280846
124 55162084276644735224182455075262421870721765228926692066652666878986264860047766290856152459738978732105601604457268265
125 496458758489802617017642095677361796836495891885010613488048811226334092435759390418884141475773027700506096245220429852
126 4468128826408223553158778861096256171528463046263777060945138538298837666703152489144813534094915357482464897143288036263
127 40213159437674011978429009749866305543756167493568719706717043793736862339453644304143029217027009113517198805466577208202
128 361918434939066107805861087748796749893805507750897381993296581939821054411583886345326657327776042533281597388770670824069
129 3257265914451594970252749789739170749044249570993192056471041988643146663130259327541458622915799978699895107486949014063448
130 29315393230064354732274748107652536741398246143879190982364868902527348661876351349609924693040829699608205888194047178849987
131 263838539070579192590472732968872830672584215314674568737785784141702252731703231753441955102432721877125866670711357110148998
132 2374546851635212733314254596719855476053257937911118518226079913351144733684593364208799016417896985247571682731699760576104033
133 21370921664716914599828291370478699284479321441516256262378750644463600439558397391590498607816565760703562331341363664689521684
134 192338294982452231398454622334308293560313892974911064754784881497385595301613804979159760866714029300357053041046287526555103071
135 1731044654842070082586091601008774642042825036779258616366568436265323123096877158631819028498171945279560092229212148449055692034
136 15579401893578630743274824409078971778385425331033563681593133937543319169401306082963896153499102097341920582749890583947064551357
137 140214617042207676689473419681710746005468827979383017671514277482511516770729401367785165318003280962421790841992538257276482785360
138 1261931553379869090205260777135396714049219451814770937192332785521090227921035198794506888304973264461256113139898132342761249422715
139 11357383980418821811847346994218570426442975066334233547325812222403758359227199135088323597910330898257308946852926735234465456346110
140 102216455823769396306626122947967133837986775597013282376311578612489610464796321599545958796642857306556124128743679577789691141529241
141 919948102413924566759635106531704204541880980373140263188321281955829635110173011930917814837160418947599147372346401610987318787915276
142 8279532921725321100836715958785337840876928823358345255900959835376159279699581577518277076215092955882033758776498615278730443900836119
143 74515796295527889907530443629068040567892359410225438851932911709480203772128332078224560656680734089551400181831547258900600655851900026
144 670642166659751009167773992661612365111031234692030275862693298149700914968483380226261313793150798242812048294139235652218809268656560885
145 6035779499937759082509965933954511285999281112228277787545428054404824558793663988125312895670543152913500343770440505031513490327890812232
146 54322015499439831742589693405590601573993530010054521307033605973873486325452230157483660347163810657095858975411846367675979427482992210483
147 488898139494958485683307240650315414165941770090490776639801467701781638114307088474776320268990341849283330794588409170145609279258925182582
148 4400083255454626371149765165852838727493475930814417329264209265063715787769711864502680390998977974009078730194763379118542385988546499169489
149 39600749299091637340347886492675548547441283377329757321401867608564166268891199053442897553303062782791516289886622256701778533292919565377028
150 356406743691824736063130978434079936926971550395967821324712745369040393135875960572661174116976611966458262893434369805427533936210553145293007
151 3207660693226422624568178805906719432342743953563710413650798455889215125086304321520650951601785701092453602002567930462437791770172632066222578
152 28868946239037803621113609253160474891084695582073393809770721093274342473230421599152660102612056094827380903517424831482587826904625394692318253
153 259820516151340232590022483278444274019762260238660544635590629800554707648888525214241147076292444016263585156929435409558456757225837558740070464
154 2338384645362062093310202349505998466177860342147944903110932228049334870399255650215639148297767752843312820680046082584751927097753218418945350891
155 21045461808258558839791821145553986195600743079331504133560856291821383839830336545090627633124452802468921455524320831245400911055429376060142808814
156 189409156274327029558126390309985875760406687713983537224297571583901934583421171678415149891898247329919405082000874697914603072291001403156815450377
157 1704682406468943266023137512789872881843660189425851835107677604085155331350583116196134353802196914400436469076468546877606328349966631457787442873340
158 15342141658220489394208237615108855936592941704832666516325096276086549662554418330126801203320222983329306265860725071743058400363448299947419367411335
159 138079274923984404547874138535979703429336475343493998648349857842059553684586446108587578906283809864866730071073889147984135068958745449855759765450090
160 1242713474315859640930867246823817330864028278091445987840844686007658410047664739527073682462161500843415388356249118146880060853044984616057091589129061
161 11184421268842736768377805221414355977776254502823013890590386035785415397974529553942805031381882355829203612079127850193684743346400828946013462832646456
162 100659791419584630915400246992729203799986290525407125015404609768934697411952953578281812839326656595416704668216792446453565102272253060384276967076101539
163 905938122776261678238602222934562834199876614728664125139006029707876112028305332575722585781498770930565854035995896491370386828026183403467430404934735206
164 8153443104986355104147420006411065507798889532557977126252512434520740349537662994666248352943724384662354781180194520904380067600453920992299253439253277505
165 73380987944877195937326780057699589570190005793021794136278444579286084510970626957935215500134461247110241503582781287245393718032787664217176058112324890612
166 660428891503894763435941020519296306131710052137196147226529331887972446059262282645172860795773918364588367611161363559988009430881557066784742147606471088703
167 5943860023535052870923469184673666755185390469234765325038857309689342756375467103901579432340220333843680085190262019095721095812423203131751762858759159092962
168 53494740211815475838311222662063000796668514223112887925350089077994447774747630175494309631775003278842659874219885998398228200170052220659259105913873571018909
169 481452661906339282544801003958567007170016628008015991328152294865111481842202376540969165648827110606582095299505662968357851741204016824528778726092701619906608
170 4333073957157053542903209035627103064530149652072143921953376626438649144057716208714804006690852319847231483424650877999569546606011485312543743250561022350120027
171 38997665614413481886128881320643927580771346868649295297580413528558425526431025157817562123623304176177053853744243857840028821547766996454838523366466731930952158
172 350978990529721336975159931885795348226942121817843657678223817319468162657525543537895363366232270775801366695399711165348885759010482068810937837240892109890116473
173 3158810914767492032776439386972158134042479096360592919104014738124982795596315160311207487310580569743043828305427411510120506804828504194467228623932837877841355244
174 28429298232907428294987954482749423206382311867245336271936134172123922487081177516681464253853185658730720566936214638164658760165216898395478657132442862053461662711
175 255863684096166854654891590344744808857440806805208026447425213665111611690587961945655565756910513052749789551175499262747529755227640924829599206584151214287849301594
176 2302773156865501691894024313102703279716967261246872238026826947449989742442721114692989641701121985971441323755577955003732779688118818473925951817473975094207694013397
177 20724958411789515227046218817924329517452705351221850142241442624905848630894207860965264974865807347729744784980195824713500281229564156453928589767428137195117993217320
178 186524625706105637043415969361318965657074348160996651280172984015576401473686742063600817572015104025514794549541740107388894020156485748013250976702094489514618019143955
179 1678721631354950733390743724251870690913669133448969861521556857705882668445736163832061089341027287813421516884755573238865153003658863450177860615808999043404908676650070
180 15108494682194556600516693518266836218223022201040728753694011725615724236741847415527164728840810996655947115718319811304237886053709454640529207144859953179215808474472881
181 135976452139751009404650241664401525964007199809366558783246105555592639013597514503898942258653560595244137896486956916485929174030059259553864819315292160242185286543153636
182 1223788069257759084641852174979613733676064798284299029049214950100538234654061181591708319124227091858559696488470926719624479691384340874007967411086313237646552597448790959
183 11014092623319831761776669574816523603084583184558691261442934551305662046013284838551846227303424012732487090076591598386144714376768519751897995283176501258586339406218386386
184 99126833609878485855990026173348712427761248661028221352986410963354230150626500363872501466472336858614183097410737417162439875315862928777854216750997133682146170682557818125
185 892141502488906372703910235560138411849851237949253992176877698676601158301666250542476054881217114703614845023582288881308588376157968249978711197306228480310391304069140264992
186 8029273522400157354335192120041245706648661141543285929591899288115062772499107243952778660662818364236882393799783208439359972807913355587590362181420313006981023415966243070923
187 72263461701601416189016729080371211359837950273889573366327093593138174343628409151856984612892822605749336698548219309984962783819648433187180842094390322950585614676351112539342
188 650371155314412745701150561723340902238541552465006160296943842338654006657201458191840768183745232762213610904334655525988341806287472165375577382373843888408308942248337716772329
189 5853340397829714711310355055510068120146873972185055442672494581049527810172996227027078540324546412101800820608614626678391352539663641225334954602817720839690959709740866275252188
190 52680063580467432401793195499590613081321865749665498984052451229452317292589698456445753369604274977883720675355942547883510416540146031316215541965883594766491405483413335791731047
191 474120572224206891616138759496315517731896791746989490856472061065097123637438215760819966353171903876823539237717126562063553000695742709679507515644471989401929824089146643417937738
192 4267085150017862024545248835466839659587071125722905417708248549585979184753467660458612441285480851194892065777508713583019826567802868871811365864185172865964229320466915203999898693
193 38403766350160758220907239519201556936283640131506148759374236946274232950847303818572442947997062525967949442549796720344969862464797499331808541014363948469731171908282396345090976024
194 345633897151446823988165155672814012426552761183555338834368132516469777709890113864931710437684502194567228385157043675495894505818278095021747972762380492593124308089705760854462438531
195 3110705074363021415893486401055326111838974850651998049509313192648234723998068542775504289562004277594527789075248885849027713627338533025524508390766475030122956474105695734109288770374
196 27996345669267192743041377609497935006550773655867982445583818733834139414418846956944014188549413529724441036112581943719508075146810173443409466503263739200891284387420011375509210640417
197 251967111023404734687372398485481415058956962902811842010254368604507362323514542900354030026910221893014733062754605377788607286726079576910188331360326031612450914599205849899383551417300
198 2267703999210642612186351586369332735530612666125306578092289317440566691286610567254617879562053997539111652515756919937349604022957337277999202651337724845900356953103657136065051003020575
199 20409335992895783509677164277323994619775513995127759202830603856965101943079413829897287353337933979859921092445674165585154989977913457889481844813960647950997570067298335166250648023546050
200 183684023936062051587094478495915951577979625956149832825475434712685924373714399367498491929159197826770954711226515034862429124889624686643810667684414253095237885768191106250482173867960701