1 16
2 151
3 1312
4 11573
5 103021
6 917629
7 8183512
8 73035143
9 652120094
10 5824185148
11 52023964262
12 464740964686
13 4151856643954
14 37092619781999
15 331391103468630
16 2960731960012909
17 26452106167539205
18 236332337698920871
19 2111480480557009092
20 18864773770643379113
21 168545241027875281908
22 1505849616812938895169
23 13453857980454902184718
24 120202126559518208957966
25 1073933792954932753915281
26 9594953898539125646440676
27 85725157635683538065983263
28 765902878689570597714715016
29 6842883038745208804003545917
30 61137057902464964740336297625
31 546222965508511313896747829961
32 4880174792432590355015960682594
33 43601436678792948787421762801882
34 389552703158365268774961564353272
35 3480419916948493426527541285190476
36 31095465913036664786310340721437427
37 277819350428004408073184140016820337
38 2482149381434567821361132179988197002
39 22176517016190350572001800857378258208
40 198133887778301015233016864377628547372
41 1770207533422340817300161964680913736783
42 15815743316651821521831935969640078265084
43 141304187185804555289740373014241648711643
44 1262468220214699911877838194909116471834864
45 11279396872799618091099673552387045553696480
46 100774650622668261517678467650236400667523214
47 900361102872639548669768702977534687762401981
48 8044186812434554508972125356105461421221958294
49 71869987793691507104493750300961769388954126238
50 642115264837229497426889094490896849282148677494
51 5736915032191412565439195861182728398459311924468
52 51255897326984489287123150190120225889307800179805
53 457940721808279314851071511241841002427660940919388
54 4091425877347559116272953451788180622553756589055926
55 36554437971204869410152128453213561172966562216994331
56 326591993952226737353465185334478369726069417447108386
57 2917903719316198240758158258183589918939849177417360415
58 26069720853122839552514586519758433722365682129049109699
59 232917330637290036585831236691603636939197301855709749038
60 2080976747578108433358825133742967032562001842549380227902
61 18592279982395860824813035641156939138204036008230226484900
62 166110878147053070664690374359384434321682410338402410462236
63 1484101135789233149022752817739010599194319200570837637305206
64 13259554135286877769644272690701473838211823231330352076474813
65 118466168933363109292595527360855533997132792609966197293394120
66 1058424215366310211139465352526024826161503484320982864134426494
67 9456385985638934750824261044179548380897026919229356189307103093
68 84487140988587403762069082015551819108737678183027190641128888393
69 754841966398768045342147385802352188668468119675689032250404408662
70 6744060546607040600516254374049267957264740014275051544238379728327
71 60254138854111126961370306367124029587419381728956471703844120505792
72 538334616654213114773173077426200356922829897182624937240486386344762
73 4809697142795781788855898178601608091705328207298768080792350004743871
74 42971761223887592653411890862650930197279123171080070033985332042499423
75 383926930918863089600344342046598828400091496641767216332422631727580790
76 3430157016762889334335807229124030289571856645465144055557148478262845090
77 30646397040936517773798796521388326214958324981352805997339792068209679772
78 273807189292187774412097128677384193646721380317178795016243607641886576117
79 2446303126855167215953289500032636841648200567687716874925834318307727047307
80 21856252218692616764967341134242361518200027662721291351126746783736958249276
81 195272513779273681468378829602754217304953839553061235969103529007303867595800
82 1744642871803276922455017398126279266431411334048778091848054669063170460186151
83 15587338387902975285800386112699637981729270293924807699118256149993160279873872
84 139263526046372471508496989959041963576103499449793601313727703606882236628012808
85 1244236136037196643742805923110706238556547357340047402583897201055054999615853747
86 11116504128333455678870283136524420180378420264403071828065356268688276033576384563
87 99319301582766776810450843694065747682187007057092636234272529825490216760036941025
88 887358431482668043779243739853801266098043982176880665132692677224843487736884259916
89 7928015736872702112522816021328000008611258915035463257801198377163178282746114319850
90 70832068862050218965164745186597261256547963597928580041905118670391355250129035732332
91 632842081271815172419183065235698587476166474156780269445529805864115289436295340409980
92 5654064695024222805514216930442064056181745971126135119311332741465182230420854011790138
93 50515679221698959027390157431891197399633470902257868243958246777187537815463138150350693
94 451327316695773240185485196230888726204116161873266375514828911688488691543765302769420037
95 4032339066487484431782592551365184803028993231055653631283515336771429114622039558732361383
96 36026532730526906513139502811633882765394183312737179088235743318460345205946367395813578757
97 321875477032817854399333290918854130150360337610137159973970960125270737420785146892962422251
98 2875764467539665870329216367350987242918993533620968707643616318373457398291293382484522800728
99 25693231895142173921497453363585625030403404410058725317226813874809412346558344586105661513068
100 229553627450696520463170231849858000997672858943681561827609131387393350046005635280575341725111
101 2050924075679875973882239201747963384596628735975045856704126802273323767525444154494520295613423
102 18323777371397799469880649167557208899501179536110141478641767251455401206964173766181123693660644
103 163711968247896361371266869706410519053639557902169045212699059927939076703088864135327884270226953
104 1462668313654353759935137591145529437842464344126920637997262860482597066637831560828313510466723737
105 13068064715518814706240013761743219921453115044630157251870281497223959852435517774054894890820110075
106 116755325739109351408987318533927612276721952861692806879586594906820724051007253119549766600582082419
107 1043138856839088957273744464865949995825773722747652548946168378110869456638658333791346392163465837426
108 9319820468652670572545826784502495170997352601515272907822274922727558586792783294505606324440814997278
109 83267009946419688919084732793999518121671337290402149807278777793069542196766594128121211384856240625844
110 743940826836494713507811132205963893216251114232657151545604199209443162614932034543037890717569029894032
111 6646665398340805231469799205372276679613979200126193874926050472172069672951861951504605404951275593070846
112 59383971579248369936767221613613160228472566977946545497654049254134462762936234802859127108534282865219470
113 530560193598022978166073679587284380999823857916157675174641102094573674335960680863001111650740668433506378
114 4740237332478100442874320279754091766666306824234201135159753194372196607720151714736022748590321587244145675
115 42351179450230859849059341306204179533816933173231282338145732229898738171572415520865727413347024479344605954
116 378382404724024033532562217938276813265755603683265406401125425175018729251824011228695457559761994446966149749
117 3380619998387191925662206132128464495752148315915387124847300197183909200631106257656635691841865807870180456477
118 30203813472328197057929996787193022574848402978706253038974565923299214895325840524129192974778495812629177571331
119 269852970374196256818927450889968377779705097508619619684905667102865847523351542390941026523090470363619395204707
120 2410974550829247284944868230561152158512484130057419436808843986949881332349359198776936759760777980636699746996201
121 21540612566487128557594783765238194449947788379405689772471471278108769296269460765098445910395685211498879363421826
122 192452462669053274438313156606275201056929103450633287052586803969065806548093252365598898696335123777186432270448718
123 1719447405363344403918267513886454253978866159497489763593983600900657368978018055601808817965313984301396877751142675
124 15362231996453158339440118983986660567644722543015713599721751152877498081267308916428383235125856313627659787374608532
125 137252335358858692814540109982461732782194406080209356315373007613193048175068921934713990005414096672335129185480255505
126 1226267352674402281511977669655931299699166808475854522710167452781299284603386919944039104710470723392908512314584030694
127 10955963818782711782556998446675722972695973314039702693018735080223088636291911883157073519630010890655467074721114786266
128 97884970138601564821438265260031504418864395759955772415233277323096356349576604062597438174795879013759442808704336669056
129 874543539712007883825030429093579640037405536927098752102868765209802075786675713633806933265494251987393222702176366833620
130 7813522359653804713063988052995167509849842017203462292327188147250886819801801504827157284198204843331724648516929466543938
131 69809139159514507515793988231464280499041617859351049098092761442471648677680503407980636940622588882485709072913139682900538
132 623702817484275409007706527111798054014844149907722456234557770195559469132728959272728966641074302443521564340018707071618643
133 5572410850804835027353514755451823223295382212276499208699573935706855976577001507987714545699034382428622026054073576158825079
134 49786151063764165601152719404951172179136801600750935668365442778675129545552679863370669632626663935863060169547294136583093705
135 444809419855671187002519527135204228177073227250959188395180948517581672889532912958822226067060022563976359060693201857652721610
136 3974105564797191160112872531931074239042718689045344045778810200081257974747773705014422214925183000572631593097268994545766092178
137 35506251295839411067568290290466943411827914012074401025883059662668390978358063749300455698150898915009923927121897406605616156580
138 317227074250513602686597682336946920151570706748712202374562176018239418092816619300751212980565976608282453131805117949374274055089
139 2834233774753150358423081778557551485255829578266555124996533082042911407928854739249476604459972499120809072272894364791375479004557
140 25322180046990380432039679516551524368339912713690611445204952655909430896972745640474744820716322569250731696670169735691682709411224
141 226238501581629284751429211924811881082823091155304094752251282286678131141367585240258505140038494075084417387272213211677995434268477
142 2021305412998366098491098504288399323159621077270316934699799754406013067741604131207291736450808956931656528060111232822615363415039537
143 18059152372622745866610282357742140371323330345209998546588988617343966552874537730553982882521171501062102139571934119863075610606519504
144 161347702489860881615934374488439270837199367760177580893814201527959705712993073744601768623531388517102787216524285074792419932652465407
145 1441545016156029758563796834451171307526628321266348011679467191559378157800568286158232149680316503678254633357482634596526961709791526499
146 12879340712861239891726446188391726496562978032153769579991674195946281448338604324761902330391974351290540000573317462803753033997939610232
147 115069189889253415467957618504923517393451363784263130529940385273700427675109178636411855113162003467558961072465408023609627074427211588540
148 1028074243625432704311922274281945513963908767519563310029120784527992502784577486243019507217334289000158280585127555131872837969258926622747
149 9185227178736880790183782893700483111877934840897417984416010994036225052491966450262925721565390409413884207304708084031399767348003782064640
150 82064499571049808619416139318203559350702089021518741889801909676933735982015666034270000107962220096631327391000756875321222046500514146112470
151 733197117370911841336459200100288361176010717648942538373130274435765552075005056983954007021132100724463809699957290705989952686979770507449643
152 6550676793630970016219391517869784803256700180889146308173895431942290560102293311617698858011508257029689812205314201271105426597545911814281572
153 58526370928034080262749848235603140655542958851742758980413429907559722521529318043199958797576957695806364775542753156866620382133490959211900531
154 522898045792182282828048911809763125033595453538431731227927221813976981814707940356983036579733418644871075574409188398935771619057089876106933236
155 4671780634228835916194982910018842588880936567345140502744189018869001392817852332682906729744717372139191190658572291269009899701048462181351588369
156 41739559881678740122336450215786921998687337255078628271226326827141742613368649896504465319493914659015984456728308756696727340619634465331872091696
157 372917950460194561708555144400110428714397114773371475516662432519207731689782955447523494843992340554615236842818070287683254114301249402265129434933
158 3331798374723037489479198133221488240125306079917354756702656660371235755795869646157181945548407196340572672548737582277554581184879963549186525005010
159 29767621526687510211075498485165303889764844799487349742682224164631635750748952505850493110413189868073373858508865224479126910823711379218354191789449
160 265955856776528218930451446125520429027562015704779643873411697911843444194899065489137526063426812222390895452128877385687057549709334589341648363213657
161 2376156176613690775533252607048560063480267434533347995027819275309023566066304511974297273056937129482894190398600669754011038575400577228892482816960468
162 21229531261661947123680031086985714695585917230920368296851324746775427779735275156882972088672532742588139168076568396717896356494378585472127954671886415
163 189673137660578270627646244261662792128075501872627383109431792332748449996292920920235561996874548990303939045815857097741530675202967001781454934592753696
164 1694615802232852183381710646770842750582809712773746818699695538548764961906631054666623015139833673233554585948210995046878477025804415624776487784737284957
165 15140376505587554310969428676733894663102764543764875139148259947594242019693150737882597626994919474314921610135629693427976880710630295863334808849008021605
166 135270189519600409709666141346649412193722935345345146508880012696850877554160164349876552682594747759998725274809825608223522659173018844289187253640861241684
167 1208558067622408774378369088514142221833006326065280130230077787394190939078667417294391187450570778254668441533505497806308154314964673885530662057884050940102
168 10797741971105692975373445325442549249367652247211260611126705667984042255677051023803429383031719520437832258963708482637372771770813149281597553310700128264528
169 96471352761681445429836488397008656770436792759385937946845172416460428604498480024852297439120640359705336196756440034885441543634067174919233384342121218471170
170 861913715716969508873477992449983576625507672141553000219644916714222292247111170243690918020839785232997961922996691078315949188458500698624658544485356650354134
171 7700682452087599959016997426438924786789753367011821719047338336814744876797576113704207168182634715731828208433506988810390308032997535967685787212585894614140048
172 68800982217299657202987735398416140148555947947531468925534555215694426782089725648820820454817581306886072810793646519784288118901716030480586617918356460082151602
173 614695539455979680333496386945170632549096703451118472428827738079841431805720885939037235444053167974286833573976691191119237410809950243320501553730362642802307862
174 5491936220237118329517622634537451590013951658678313698827086311114004031350780083254938641796912785216329769082814294278766486969202105798284056627790780654948031069
175 49067158473031864070934148709868938491392575625373157124082862108814407271739869790025112939449122206726717678859715073022002361810085515738258633783666925840934367935
176 438385651993910697142064157529115315023191258039820863829894082823492297737412571888995380146301144592526676137761855854288490844029661623128288182160374602401821813699
177 3916713049111100001774259300865710696221424263818172040839705197259345454582521392732563363286604002014139109195314156997716950335049794397977403289376244293588564976918
178 34993483567044881235968483879346003464552728761065716071841838056975899866391439026462714841259739723486549555310681456794587401269044555123365086653302502810908264619685
179 312645801926937434912113757783922941366689918261139337452907062866393840477346993109358573126052476707877775508992310090026960000054796926101619976089895429378356459717788
180 2793302852379962043369382987499054527627353565888175520019984635055706085553229658436478177469085919226532425503776995816026671418384278576816206897332290058902281146341540
181 24956486788002408435500632631274657253920576029841003678803484956125388462231151457231453665345452877885456717095653459522120902878883705436790109420101116540597747176957753
182 222971251495009090690188554338257293326513159685059241070777351902990535376725329292849558390218157654989358603719515564246589904537602773675086639625770329968041715611391884
183 1992114491738122758599012298357456984594327307152646702036077402659086758317456840816815538627649443105234982862889540502131714378053116015609548645025701110101254461205577642
184 17798348987074995694176589542149887688189623660559305090882217798143962663998123773135322142342873522371478316398249383458283277176179411195206147869219309400548151221308429322
185 159017580555483761108088752277603671221555327276274843314494037719996912871227088024523208824018172236686307609246228448007901801200647382802640682858076167016064060167109059624
186 1420726773257601972617128596169065807284967829799975015621188035735997966191399569351859100914796045456436115656724226245329132996473058733514946225643475339073679357314047713053
187 12693342190215774298431975243401464587308382308491283442264333762864951255218767350187830400235727612275817700482412820265595763100938867960067976873459971781269356553886548079477
188 113407404569758057895834840650181198457159866970742175069025134914640782314390846367437650558143592047361652956745829822482190693366622494098878936428215675779993606577693374592425
189 1013227187805779341959102471820104584754607859175509864957499245141147228333851422651506788565462084877862126787363645106737075405183659996420440193481612483237612917446380962612633
190 9052577633740994460023123307503007606985059534696483818707853098539447509602439327663632128818084267513308270353456382450312437257076552348239321665850530801290928359956959441655467
191 80879355391533516632777922623370688957577166716445612953602122870634810898467971347192110449898460607038146339152840961076424740998235605956427760007961887860273247453271681518826641
192 722608564456652672657897490824214961263755298107867577997860743458090153696302382560878998854182548644847207401554865340518845332444157492129737976205514437552932644089685571978240271
193 6456074419712358476248996040922157120432897056987472398583778692216045477636882898137199936412210308666091519087648499933458240184509865644968180264421954135010684112788774543560766970
194 57681155418086094602638559073876867579907464171038270193161544216989800312907978754902623271432707670758485743381127672443150254051995868613634834496581293012942054691718013123467303844
195 515346551800379942716736178719766012705608816375402722047313055467158547152474375134541847731637789208724291039404998658861621053714403304770397786425942631400483213953058856369962065613
196 4604312561486375063332096939392574875590884920921247574889046722810827941661925186377624452164747877638366474703642145868387368890346025799112072402623172519908299803765476912897460719452
197 41136773089485906463817093505518572111078176827686089575581639841394432273143735565452111122077840745846056193353785000827146498474845404122162947920081243208966405193672150935052242794202
198 367532411759109776423439704522476491994289823836332769119085345301253362246994746114285062011022848969779181910050935019371777776694605641232372289727131093214588465953665899409885707990369
199 3283681814313061711691563790819197140283848135640989466123591591345338892381192669089998540588866047648266795621700490240401618348858436727597207408210080957337477746306737235855288039136883
200 29337728898635184230775678083676783659026745952377092423769690208302577980927232249270929658069931354497119070830375796053221025144323331487181432428595484974858860266803161938604226446062541
201 262115023805944141309302454359686180777350567225555005299498192337570006299338404777626005442895217204212155645022037977938570188854067932845105913958291055354827530999541695638694630900940560
202 2341840636068691907186754045198697883970798052914967001852445764845490470811630124123211184506432964004939854373445114289887762322304774340472679054744644234621696836815634148575765710583262240
203 20922942474304086679977673520328551423441931504132160120730001697775774953433881031549841270334622072393989379606202483235049794387563781388589983207175504664436871880440092185573952768906877406
204 186933950603032053337288125725119027628685229420273448762176104959868440699953552761412879862737571796621331883253015949658787605507122178633062233591961628655894621540296132209551946270480087762
205 1670142807636768709498708980612184162203581890760009068899818965576169456213083580124491755554038712629427167163007347346871638715067906043968082185925750606220473741694724777562050452992998618512
206 14921724967040765805143935406174727355672458411697264826975192096256587991255347697739737615836208195108686900666946654996614681070142640097980218049395485077480739532384586052780927965607666281905
207 133316669073985276297948243537848896161322053684803899767583213905976975094099228496999408331534221175930959059347115736084980451680071006077850701173497366639997069421223063560586596758585207007175
208 1191104533305659731125189501679950885323331728443569026564301737987614811031529796898677572290397100075795697912926012757773204155914037728282138208471548048061601129178068238626136537149217536660767
209 10641805102960955173876230427264347955110311662331771915591560084151783331146502810619742348285011124778569944838674924128760171774309749576914214581651011617726233463026818470410404044730367091613737
210 95078150307353640043947427245367877465892381650672682748980387921561711553207695843733046019212975007787709324887638052342632150925087021293409346369283373270704372379901936860455670338585511198611714