1 16
2 144
3 1097
4 10041
5 86258
6 747184
7 6509805
8 56491269
9 490864610
10 4264923086
11 37050720521
12 321900061391
13 2796629083314
14 24296771328032
15 211088176539105
16 1833911682996023
17 15932837293475536
18 138422869112220318
19 1202603691176955807
20 10448097962262262731
21 90772006601201779674
22 788617908827623933328
23 6851431743663028255539
24 59524538275752263150477
25 517143100876286644940128
26 4492886371690289642781316
27 39033737303508489316441763
28 339121117663951514811312391
29 2946249587921024585096431826
30 25596715103162215736128225462
31 222381643007881822789765866049
32 1932028971200272883630554008165
33 16785270110738923415453993467310
34 145828710071279919609804435658552
35 1266944919012490840701164002095103
36 11007087884319845709855848976933123
37 95628453830159211868158924991469664
38 830810226833394751299136220088057608
39 7217994282714923213869312286871714129
40 62709196134814785475110834151823537187
41 544811082670399303590992782738557767618
42 4733262967721334530244648984636812280164
43 41122104586767463390853713918707423630363
44 357264639040143643345730965836335120582629
45 3103878646073876223634929682433258318618914
46 26966180239491539083717513310829163743517892
47 234279416055313227537882815559378880827288863
48 2035395606636109779490596066804287663099860303
49 17683308867969247667525011261208989256723713750
50 153630778950533803264919123626327264187817598344
51 1334728495507995010815255117513986528203527169069
52 11595984664600607906313420125617094337696805086307
53 100744728830019211829457543721605228805137726359358
54 875259900784257895902381381434792202783687068978318
55 7604168504075598152663297901413503131138861142319171
56 66064238275469857232780705425820193402711968185735107
57 573959345664003743091230789958405481131431503091762130
58 4986500095580015059654683096867732351483013035548375674
59 43322202854722043894907497015183748509889443098529727315
60 376378867785298096546936683637576671998828578029845578011
61 3269941110575407866868865400495392466963208149015494191920
62 28408913947662384907625328982794038914597551880232281153950
63 246813738961698861739010855845703827724029737900842023212199
64 2144292522145717481023225749160234106774244620636019735643551
65 18629394132891318883140146789217510410029979948568869786801500
66 161850270974839076166884137746576277784483184739337063103309680
67 1406138601597304937555807800172155198420673999012251959993414547
68 12216388363102585580513437563386763249987502305904345905234486065
69 106134732713132786301542055418751386148602739663641730112915564480
70 922087703278228362204217029873124060223112863305231641559504349790
71 8011003663004573739685673350388748747252268793110554296391887469139
72 69598780528698085611321375231590131862785656645497779505663501997897
73 604667087277940018017815492719796370475524745910055604782184362599954
74 5253285814202285989072083681945917149650456678225083755506810377024552
75 45640009893599169318450702463656768371706365398387351305114843176382953
76 396515738294002611522338436812480562732405714336191174045696668462716941
77 3444888182131794739609554060267894379501148697138802169865472130519204008
78 29928836213285802540701296569825949024186958690137865117158530958516930158
79 260018668161060957062143723235736869612451372468837966742355618319364936253
80 2259015596544950181460363164283280886079501063113577958917170031363674938647
81 19626096470397807180924101517349423437642017979732750437341029072973159084378
82 170509518949085675912564660421875486938849175391642279162713792075091142880134
83 1481369262405307429516052412353839954562574413011120915964135478153494353561165
84 12869984650267596785250094210820827251219449716967043531415441320042522360704617
85 111813110411902735409900027883938572382911112101525828894619434164278435548108976
86 971420867990266235138120841547854376453250924301370573636530521185775725910732068
87 8439605152657553405131942831773730237855773111204096891996527349857053626110510627
88 73322426437186264536585758751279827397886697288108520994938032411215307070931695047
89 637017742108904535760338980103694539217266999112620932056673676354964390086287012784
90 5534344994831283842027267032425965545781138805607915007030849463299482222688324592994
91 48081823310625710217612869914399172026735508719784765212572837553213110028043342425225
92 417729963533779976589794803729131076875451495769370004033416393982379986320028681369701
93 3629195201409310376413829877972121418121236481020646677981204898180621393452458813201470
94 31530076747456684788102744395450525701287146979172025731855156260158372817619808092502358
95 273930082161041160763106438671393590197185814040339569809149165345571550574903897445672107
96 2379876538638858117448689963880342405379587415984755080292114768911250272315410068910568733
97 20676123974708134936028015274998718031416253409500317285369160921689671303140123739581823292
98 179632050518891720131670933555133078035571009830124851844796774408626709433943361370224966662
99 1560624883710930591928113965590335112501408892480010840080555669301562818375303575127609645221
100 13558549382598131132928340589825811126546674745441852246609006645109070253955544239317629537671
101 117795290386003596361556395986061604729549251723154131151684236732746665009370329290158685740368
102 1023393435800135792337756979088164416837573815353276657526450886906339708659797319236037901613986
103 8891137506489398738813376953406676554465556813267726720834284183332012859901369064622142936290801
104 77245293348491920902919302573040205005976535123088200261454810464024479598493047346837900670927169
105 671099208637763147837013610390685519026254303976908819612464346374719786984244090996363193425168600
106 5830441290479282228704013835253946179643036018199730803430010666423888432194626427945652098946530898
107 50654277645072539453058616549648107657507927544746936650292797096865923049496306379752229296153598519
108 440079183703292805345158217978832533739856803020473540793881444784679778677953948228145193106490356005
109 3823362940558999480925646107252508849858476967147727794430805410090977476947487278722192158206343277164
110 33216986207408706226154960650647322844808267160673976544010358172936278412095211923919854542813624591628
111 288585779026738414827158877829348405682020681270382007436275643683802256085291064357543965746712727629357
112 2507203734151364931160140860218445019521092930811335587358995533292575453542452193404308808856689567760813
113 21782329627407327066335092648304552812089319445170676148506086368442288376649455616046784593467098543703756
114 189242652096489867054353232699534700677887620389202974661267204087471880120059918023716120153338674583956796
115 1644120807328714003633100611039592125551378740769544443684508340225728135815537545555450600640519368243633917
116 14283953427755628512880107836453218363296750604300453322144993895512020862053509047204046257357674938192789501
117 124097526542341954870143700777384198816483520154053147937478824873092260791256222801409066222458774824889983342
118 1078146618988733815516562724808155355747191492101072893589173070939953562039797718155846700021425136233440092524
119 9366827562354582253972602381254957422119004951047858851464130479458691872890093930454722900160989786861664077801
120 81378039904424451488821861886731126672748000927164218878153247405799935124423387746594322429960275401471351173217
121 707004088054483102962805740097872990631725623917277439697526461219670963059222694168009263453704920404020988420318
122 6142379210814275685227334577177681211315222197797681142668680568025279268968515460797706633254699958725097857486938
123 53364362394656971389489672222700994755422898779921865850584155078773421535704633183141900153660007756114708864465949
124 463624122843884345516049460318104500846363461907229207633097824823176174237962768135106737712061825096751291574821075
125 4027918963841727611377033703217890230068401116741521142881819636160577879177945654736343203480421154325803502333823934
126 34994148017485602028648124460456114526087856352741096582522010703246517988801345371995367167587320084131115118406487244
127 304025579080098480707284510262750535809997450878665359985312814835785435013587188523915055200772780977005381458716649997
128 2641343137967060664626786549041629704890059255210032729460780260997086522149699213427141226915371050027859584653710735843
129 22947719049151457869766299071631234172447633562364287994969365869343775398017094733297201185531788755409489653698102795020
130 199367436206751460904300344169380285842260368975136802916141333216566277801883424193576726786962655460000093247476985759562
131 1732083896204178929115133605662834207176236595183872214877798143204122528461315309404777540768364580453090003001535632122163
132 15048167747809217049342276898910265658180290981190191146427787219228869406307952214314411940843847063312806539998463347679087
133 130736942397801610251536401048074991892924495443895645018635755999018676483313286668775216044714202173197296901266510891654838
134 1135829184919503004965549129242188355037851007038438323511686506883428018092067408296624548747788363395798147898105493126818988
135 9867967795892067548592746227786649092937390976651810549859233491653563948689324656064795972101409598290485463578208686259450287
136 85731895001152052307014121482861411238745461221525533897223349514095374747051239257539686738843704872534712903471823759205413481
137 744829935860580262446891359974063289656171414202317807996693148727248927953604335346171371146918923037435116850115447288796685724
138 6471006308056309380259251812923743519817250823755077693585422627866644361883203074551735147164785521985008353389358181026792960336
139 56219441006386520001809421844912900177172210284162918692748372312387093276778617019715578604954211231422540176631493750236141727639
140 488428753830086831756787425509178137968306133759923556551849036086488704093500234654610517422586501784118813569168056916697152246635
141 4243419061048843961521661398727866438898234885604589842016637891306949662515092968264614952958525031702083896718243737903325459702270
142 36866390822553288461855068703809898435822665592771579473814421765049609810698312036005673404456989891242631393269863416868949987925378
143 320291433093884815962713383248615130581633589397485158003798818660837631760176956520750340297512217499651990861289323350883157993766253
144 2782659214109355601613289032810420126808067081142227578191597946703807702614718428632486861161879844491420725920781886287275725847067281
145 24175458666101718846767526193726547828479325339897131646143446233382887107248247097527440316287160501442561448939937559240284258769211242
146 210033912436330521590598764459468454887921060598457036122735467645284408906493524554751796490552568948855018787391237518055493716245983588
147 1824753150812735242174705165688129619865523403191341290167452324385439468373632869063077319350834731616770667245300604173104440019669332979
148 15853268754446376557827582088911087926076993034873375386227203253271995605039356697358772131458817655036371232195407434407900263188157481095
149 137731577604766135359151242495421207165912142046646094743707912728394956979563900862585194535675631103715516736207006983240424567287151505948
150 1196597860247413756182872809489832613945651103013693700508765745515239644613375277557273293983016787616503121945208405429361335155423335249156
151 10395919832251604016505451603705432515741446833969722453029562841836165620281420263984986438770502766357957208284776730203660955853397271562189
152 90318688298720618360930808822717376317022667291636607956025002461407978519060987346195814428837231284480662290059677793459773627088033371833855
153 784679526932699054157548960233439691017013678942164421937270645333450132621056902726083773003724824837722997997863779527890169440465055003889854
154 6817215479822753367183020939633826649599544266255979537530412560683057476497251998482661478712823565808766995419546638015012087707977405216893040
155 59227270883443126676756826193975012560635190350754128870534148636766937378993352264876576811615090741821945050204021813978338288217341555156689391
156 514560472187385527412527306494954496504172255416164148950992496774912292898227337219514134426650857924952252866565906304648557919897923131455799977
157 4470448757613138792719248555483148926392178875557741284521040271062577378186614141121914688510213000498361199980991872711311874709120652028588060398
158 38838801607689420095232333425765104461284319403299140749577320676177082223700783917819342972206329321964888620153421500282053377217024792583117273520
159 337427536274199680046415829752399823129419957689871121067650994826499318176675660692119319336966461280840457365695803966052401110144377352291015780555
160 2931535926008966497976021709765900629570699836103943341702512617767320309881884825159276034811741228401246925378371518405980478633319492043127289849851
161 25468884313275751058013588332102684092150730671100690032990470783379460984659081771920121411272122819983717401942571529036819201211448924320955087281682
162 221271062178700244599823271834663465143744342875431532894585778608689440998704777944669931192567176225037246845444799172469876547167797718663098390399156
163 1922380358536914267489452504244959898886823380564466008667381838874303659714827605570293433223511295800401823645677114570481285019171863000250246086678145
164 16701443950695924840962888177158808308605451354582122099701655532312838266280019912496808046588708627547212719884927249991313732584253636812218087312176071
165 145100436965831195370590787464777904394548093040209881656168419232777292506963230075679806507683032481125524229242588032007751524593908450048940587680312282
166 1260617756753771988816203284256836063759988349170137361831329843924241420976811369478224702722650754530127729865787931982344031333296344975470289906343497322
167 10952118145702986600386211252045757007499669068698528232906431826406290616213458129376527898001181484972641542587059354810885746540859268810794657404124758463
168 95150882362880628656457251367957879021705438900947961235620634026599344872805454071081920117998433231843728902778216914407705716567966515528761049015386039839
169 826661134767517264180634986763617099669447585889614359869564155788352001629160188608390986098344519239922732989649768527346023629027606953782051765576853722382
170 7181947395179476684126072845606297679359582898314853852805590820384956029669539157510947524454889302304135798581315249792363042784407654463365433342572936938566
171 62396024462467645469220816589607724922847502570984228536167863429043783481295181673740820010065937311800175473494218608167211360036628350416212104805165590737415
172 542090279209510731860325716128735434472518819185872293734979946941045967441407761188110047811936936350283030719517976318494699695840952872851582891987959213358015
173 4709624905513148756455116335789942324894946194754587176555799779630565717970880702627821884020231420771323502554795405581999639261808251446386377118945863504125084
174 40916739519797290646257594856316021746898587185447664428518567739012324556989665707010991730841357348917984186762907253862105180807465324255523426887332274745201450
175 355480448341252150894791752080990918379800131847210687994016571684920138383097730201710690305766284191189228351231481410397060652171270366878672185067069808132681299
176 3088377779753348297640397657119073739473678961793479159432920641846028591228980088355665919284042743045625422893681931361753056313243416229155306594757220219161206219
177 26831510298192013432800440163808077137751197074660434495197616790954524063475165952783660561965598798138549588027619543387791844980697294816533368229918405873486694040
178 233109417378168322476240532544150374011353758557924722025213311027709865616265512984871771766207332396962825030201358763945385980450146384847555424947289196576863310364
179 2025230777786320643506113718572391331398877278730212353949895718046847297569317225938838494833973087118742076961351647771558291615345277090738410695846942520126190191559
180 17594997874492193659798063409626591452445951916302742421509766243542452964400389521062721863327867911253548420013085727815073321565802165900314407654619474161539566012661
181 152863542070882252794210150508722133726985138017360192799013124692424835852856012603527795040253473054474315635522209329818792566330210645318652290168754203657578917789116
182 1328062819963869258456112829593357231170331509697039567151793846694901522540976194231156071992711687645376803456205637798050269712501732422193058710053426764864023826443034
183 11538073957180319268038584883698841838284964350930034146815328288868592889913513418507047385390777837071705109085784512732826901775525398177993105235296798953144051997149135
184 100241606526553100498205375481782994430679234586612345169129676350628049064837021225813387157787872011823329682387076918389288927153830701985946788288441661900929415698324517
185 870888825666699192757651310837394308518211658743543955230375894403568159386167611433030257230711501168810003241575018124683053185937639190416106078107507435882616175668644878
186 7566193050489633705185405133241519526533363434185051804779311736649767058844918682078423388127719183801255201575318861988125611817195122342589848227599876272921388423760519860
187 65734311418512709030887357591863521042676378000758705891457608799576100053032607694658699344308159718678223605503853545965583311953189831531913433451706433158087686740715860477
188 571092974872797351058638494610325377505821613002830442703315164834587840529066074310018216534755015750528708184923417141251017170031140182818480151302016441970031535500330436241
189 4961597359293383247512919820755002095759010645232225722424935826794378550247350569243103211589170219004187038793096862169352259045142737675194250727245800357073937401588345717940
190 43105850428698150826590879638297007403174707111526539247933515103605756151643256863289055040428410016395673923947256978024750474878382614247670750284145827817855803202310922790682
191 374499220034639001031057172659029864800544543512858572125985790292736089995616060157165634612932677522712104861121002198879594795664354776213670734654844011952546558819176131165161
192 3253610923151636528970341841169211233989381569410268155725378388836620887601174142691472513031743866572387065532885119076649261939537967064777920928839375818245493991035896749956291
193 28267038949433599545750856940506797062862796291656441142447564289959994999004113634995988245167771630077310308165675979511601111598278550339057414790933133752581402368886892560326806
194 245581143486822841268871373718457937839478075718591836895227407749462635809918143564745860327003811936788770263216820477444579936780196517984142369034597802459840330907745933884657330
195 2133583858719094158901550519034185197960116428344026606985381404994933171957578407788998035673203320379836843193680078213816993773752262670252241800911839003250530288674689656955836001
196 18536358360229380072724486227377116457018159564906031399814318944599333107342895578911045474484522668566334145496938659271232925575971881524168730961755102990444478418468450540300443405
197 161041985696838394811701353414712608248576559683690026251150907759778169089889226818294359025571467430388665921476849604246538794968600396781944387847830289407227773416510607812343356556
198 1399116301766393597923229472141675719753275446967858798994212150371858179136922592206152612616359500360112385567891011770125551081931727476499522952154132130673819782706557852391800229952
199 12155379340351121016066877977465736920049988197802981742383747574653994759025580854757393748592435320767783628315021815247990702364271743662628840351406074742231414013689023098009700772255
200 105604692562938049564126230529079953833865928772329212263349470050783139865173640803602322262100612072993886897186004455709896088526357449535298635225934161679316163070818786211972787178147
201 917482768661213621453597483274105582322498069795720736335725149922001777713782776296163540062542237940472840038529269167582207429941163337541048463421416228349616413771473716112958601142124
202 7970996462004442286853821800401766160187090521596309918930103362611437126772161715702867651696976866427958956026001633247286734987206955333068611686281125000300860518916628070670929718046510
203 69251202057996034478990502598264240253170186676760933502403638835204642173709121912611178029181192032304105480900298467918029063814938162316884195851011704551046730936956321724360364363974269
204 601647361071770791987573512097535861837905408744120470752556986792627787147941419848114608251993916401024863061263318369597236533108074019308312205795393881408501135775148770091808971879624905
205 5227050741754309494228595892142934079050871064942534684078154401686561718614533797932683746748447443451571968617162626608157174019326510676754684904475394158106986714375798846486690032358301290
206 45412082267265219456259444629067835657376976136389992867165208605677722521457747209658664477250667745665045516920494126314969920510591465876401875045036526458491966490027918409805075256352802466
207 394535526386860131201070129824163311576590593911799627630956709380022205666430308380970973988602465613128765127248767342735177842968429025734126278663247056859944717896313204246076338194492827607
208 3427684303601319341063568784973056360048752744901628858441170200198327657650568749908791755621371130059524137751619092666285576746044630540989139005743480533059226107611269710616012392789243731145
209 29779370676075467777868817548283329387403875863083838148550188976507504757729957905982054336722078548090971197223462070246147305842506798542703602921163203728137889264984310843664789477798199321848
210 258720126859807265813791767085928157723485374124157070795907588575737389361934945051102451323078509258405026007415933529085832150035686541410430697657719623539957254926392990055825771781297498511026