1 3
2 25
3 137
4 2084
5 14854
6 136969
7 1288011
8 10892624
9 100704674
10 892590671
11 7950193635
12 71567811760
13 637199515774
14 5707339035978
15 51047992073786
16 456183576476042
17 4081865897450479
18 36493975748298209
19 326363143849784453
20 2918794367187909998
21 26100227747331184779
22 233416541011108352490
23 2087371073929835535524
24 18666730375583695523059
25 166933383876427561504214
26 1492836769210075830893555
27 13350094577925583863874654
28 119386677581080168379308897
29 1067644831404800455303904257
30 9547692725505277971974732604
31 85382655598659004203721505221
32 763556178982108536798665670457
33 6828296613041447818930963511017
34 61063779452294188773745472666976
35 546078449731921075164502341979321
36 4883445836218776080856908589264990
37 43671459949364262826129926968195790
38 390543176999749359862411514318733044
39 3492531983767841547028240557700955414
40 31232858399014031932984627332245370428
41 279307805231308220772050375876044167065
42 2497781308220020085557957836623064328064
43 22337046652967565464985477199006578344235
44 199754738739295073576249429279559861164687
45 1786357716756327925558587929029686681842892
46 15974959657483686839698657399593090276178661
47 142860152591736583562383938753249235540636915
48 1277563364107121425216360383494909945070868748
49 11424936342451149955209224190742712408975074896
50 102170408212122379931520660787418630168081165866
51 913684943321167226276687957996053354110435106935
52 8170860724200238704558734355922041252759921147209
53 73070006748839708801542512274748188557307275848304
54 653447178515921701891664627595921475069925839977636
55 5843618115117454799601229131115614273233858132604522
56 52258045941778328683576065858921468348173245199589586
57 467330909010803724427810284742267495330598912316816998
58 4179225889162122342136483016924082053729616136486334314
59 37373793806228999946930293459994704689332375217653265658
60 334224686703919427936207957873768466720533387438373999601
61 2988889535312139227326527784262900456979653804699953644386
62 26728907258164131712913311742416747959591637031959643362989
63 239030072799567148441440247843012594012838810394046775871824
64 2137587412411583419396086177288028382407091678043554854016808
65 19115920821945303750523089578150978771913425513424627758699876
66 170948999207769069238093619316720875432176414549814063351807459
67 1528755041535266332780697081425314304062071214742595726120133972
68 13671282007208570941323707230785667200049668905114127122474867572
69 122258927455719348675016827741362692864448284097595686944273439735
70 1093331652052928818592239307691208459074273045549962596761123077040
71 9777397252349823252251325325511310598758782819885476439579588712867
72 87436869545262170296101089398727387914534319823075583049995528125727
73 781926514649673603740504079943541697046771617832931129989091064375543
74 6992577358864467516038167151962395748983277168227272777846911887377089
75 62532907125691853871336045068173796863667444943410443990822363012300315
76 559216476687704658318870652393452998452944039123661011646794787341878342
77 5000936021900168832763236134764095026382796301196748190596476489122004763
78 44722146320279477835412295210802006918540021541883562865126507265879904123
79 399939203927774953828308968682441178683084628012432924046050284377944312462
80 3576558372062112438543736421704971189485671677748991950816444977964240250893
81 31984285769288210027392273291268743234554845116414451187167233295986800387606
82 286027635998478381496162215750915336990049786079938402430195459071361551824824
83 2557875112328910255999408678729225507712360004779345004137251995701030969484497
84 22874450811132255232090124290994106921485562936415947137461725569456480737552010
85 204560612591638917406496290868565935882549254509463720802198712217403163996984688
86 1829335469925334908205537822020141629763450249830831160229928986469919392132470493
87 16359299178515108488223676336498890284661878402588220617406181211801037241894306101
88 146297206833850107214178309817244018782712503750008366179928310691025154181143925397
89 1308300098545480737516303307126075466521119927352993019159126216992164295013506542298
90 11699807432400513015899866874131901976561739759383949668311236626964667946392198999604
91 104628513066259394614565629072764068360584121485079146941091809413409371477410609068583
92 935667173131441158978331339134654955758059190921841764266967179002883417347629335569991
93 8367442422902068911952127132424264371043248609515192230297710355498671537736719808270741
94 74827988745465763906356724132436004225679366976197575604809117263854130816170723865773625
95 669168381053475868701098575513264977519795834667167220053995385180677857865716777216490211
96 5984208979943533472474664101251938680361683952021365322992647347256202954890782514071699705
97 53515315620949889750064942554936469915615838925291211508355087736446996585891921774538121093
98 478574363898118196475918753043178758658062822909830018708622434405526660328055104878258939780
99 4279773353160000376730947884722199222280774009466409135485090964961191368042854852908782755251
100 38272965156816699072135306622064710228216344351026319815420318890888906366764313039470922902268
101 342265755922178724006962923939375998364561575522193340600934963059341084873160042899570811800798
102 3060798848403724361420660790704651487937881900445507146400730233044899866922333455627719731011526
103 27371974637508542390069940547582016335421708974480731954900595484173576303883105360149756711543572
104 244780866912292728814023928212760879316570490635162517955024768113365272218205227115666947813743718
105 2189015356028672844353828104358290880630739801351962775317942169081857062066610250866961478578034755
106 19575828329124595400403372596349708316809916833759390670540670854109837851903357454545091808865654134
107 175061839432038012484569278560359909370959755306561865362086387794089024771073433188815103136728757657
108 1565535164595465975742004793045880068041662652442178391249688297750952630669795731305120275721424275321
109 14000197641796366487279272285226462902411923147763616957612001936994761419772981039057182445763780029309
110 125200339437925265936828994120924847600056248968053442332224444642843006012077614659965681518099390230130
111 1119635979178964515299630595416327398779309091678411245900079639193722597642926086051615583666433577270502
112 10012630408989985458708958211406341795571300816095026588371788082784373052933924055193022888797190194771261
113 89540502066168767632749425587571330523599654534443258019567443429460629671805556113590699424285974509872125
114 800738785191046631502745871519173861334542427859971286710141208685700989885172745144644275301474594470044215
115 7160810887964544676155753823252675004609080578293233037847521618900245620372009806018804104838523943679605719
116 64037378382960986928623572207029133129595604858029295164764698480814609441486997670227342125853510272461070508
117 572670594758321360441854492633533059716676792084272778388031393756559963619988781036848749145431631842419351142
118 5121252905445464326300573420941828027614353523192112887822416798445854815222147856946394486915499456475707551841
119 45798110749168175948814069405503256878246614927396962209781018362776808033502012741980430625679507346524196897497
120 409561290355885808020266061382614903479268873763624192128780253385826059358846598061249487314463708548492538651181
121 3662606334935439349253614970236964607097920460022620494789007204204180438574708559392952300761600219817387431886228
122 32753791631656893471581899795670534572599179563870924315119544356464810330089399202506258661745499023914861315285144
123 292909138505300911225779412437478868939102671322794243215280804969824844058695697738739338369076687367168895108172979
124 2619414704250454493350696761704687590623186762173773086473544795891857981096949491703429553693009631375008504553587852
125 23424784313171312267087040059056569630790150037586488486651744584629813511637044575106932362880194588559757115684390557
126 209482110346331419222870058622412763615427079910823295652663760549930196090910495753311433616832229025785164076410563330
127 1873347219273141047724503250034371503908759582241169532925494795084942037467925690751065670949468770769196296999589314494
128 16752885476265058635796678623821120148319959047646466479331551671920141555463400436425640280140606327997986434176406273926
129 149816952721529399020968386464912206122427521699433799412776582579301192864488743040039218354285311487296823607885602555727
130 1339776324177974456731247494324729771887097027386270063164176835552280565208166038509734021282470223440836955634640503434373
131 11981291610998672348262754357226221198700960090837033363475611914390355530608544697916478491236207496872703519207217915236565
132 107145757151563124230615077762165634449873520994564690557010574048195311863594124895001702039889378970492489105100148583473004
133 958178270616754835612317703689760243042407259558798058519632859146012305474451984278983409716500567094979344764823084642476158
134 8568753655671199265190178227905259525109383578550786445831579569807761570480834800554428508877466408173125807956343597199771063
135 76628265807277896061960528527499503487282261838223813646715196790155818340713730946371929515731121941484771232335470372753300585
136 685267818003443756599856275497338455523719388130075935990477046996576839321960053657480866106572138375003335374858229003360413012
137 6128182302497059006854172176426198058690377615864365803630431396631448951838917048399318348212723256463397911785717485043170049144
138 54802833791400120881488668171546195731377877312394833497032805331425103003208801900843144217998176919440945673389386433837328498434
139 490088323636202448696799061514843359335845518913535083812069487145866729220472796747049494129107005715196546124415887528955491122173
140 4382739875802447005671986667797124428848197266101643520424312924057756030815672614110318909585781619895231069076876319534778714539017
141 39193769556541089918562205394047734876015841090996542676758504437217661967190434574726515146850220157440983522829676556556126011928031
142 350500284201783534037779282495380376194216401682676360668429658929521805119269970776084860022895651598821211361038386063100399301747897
143 3134438218510890483683765505706064066508042536253557768902320113676487640565993638731289578064070893423581911532752280555789470589800562
144 28030513493123528439899027830429249996306016422569182312666009644517410329461280612272760947176725809249692263390351696092004978690729726
145 250670018648973500098874989727348103661016694364566114817127077046210609067462504584703080986637954725351964437727141594295006336586137663
146 2241680597998733601607085315112905687210332943114972655375992567203364090002740170210414721344368176354562653974304595064776509315014552734
147 20046800692510890837304632566236250134876444599637341347876436029078978098983172171093041187255298510337137978489195090028106975103564912635
148 179273629956038083300018485985156388850759392567037442871145334112500013624262635900579757338189640541450739907686711336645170636287982546176
149 1603200175957304566419055144326380823853294504308461635566446469681129572185206129985240215978695558843188826340869991336067203194670176976966
150 14337026615792938942263821770613833962285268134715027754642520013948621677399387859162128383217810060784501660802576700399575456221557517861224
151 128212518476812605296965668499931217505422444101465833213952975555434379069381162347340596506423862208780540953764694415708619953688740824959790
152 1146573158764959940624292164855148208839210621381163229660410970373563918412548514667545327421403352218107684631976832696528003342353498145187115
153 10253523010220024025578707023732129900485016415835053339263114942483789409986543327237938363158382797391057003468393598489135960716177333996732958
154 91694745614277406411636398557852438090988134251702030745170061023612826032038192277338550983995256169595157500893987158047728768051063961300445377
155 820003657756128169250647983899544763775905835257114377283863535570168000431050688519937016710229827726724270415123469519404047855578946107446552005
156 7333091926139024522042471153922418096772067186064497591694156091957117956043820816178552581525426182108569770856815125399608760378393427511448189022
157 65578045522813980782075522376413093062828377751822242990431847291446793259352675334093747917730299714111114640026061007225450458630789665018954852850
158 586448403744002387815361203211299564599103564361429005043674913759539999814250701985276754354538286983230229169540056607054627286701201043940304473894
159 5244464477585586506609665750337993604391648539474532650751863505766569287655935200043871369176731507311338010289865620939548517472399687425443392283797
160 46899961669370212818419755711742992705595347838210793595088786622550763989393982574652109285622248854599608217196241294191655851503109525962321089426589
161 419414873337274681868332337190026549759393912649912713983225632745583091447024321692167364709621605106880073068142909421933588815070723203641431534245523
162 3750724514800745743523302154398777083105616419826212006418751449873321033302563100106027529372876682311341823524296894118713473476621624042885424473079157
163 33541810937673843442308042502562819065434522209085093475533947850216465559816968143268255368921698719697120666159619668729279448835929473082679839437106688
164 299956202205488884512636632344538654350826446919303264935052913582381411468497464034013678472075956549012048571607084620374442922205572158219407462658782118
165 2682434869385138159969656687682300762918035932038794467704517276726182462511242329479675620285597435439641554343160638901789530072012365589707862338281775632
166 23988358218923982271326123784120621766201141556120079103847608569619766436881480733196375231007885283200186874385521040300049214346675390226941642768975734477
167 214522013789404389555123201047893045476402967954293951531303871916435098164943666759415470504951149363623510913171404402097170483372989697482084378951033515223
168 1918417841699449937121815220596769248448879223381826655732639193136544864341146977098095674162597034822583772023481196860155957773590942109726676136990237557887
169 17155941016681586949744124327948738164884063550519051173566778741029686591075324753258282228205573488530962450070096575372981881147686276683429234991412561409307
170 153421379727747782588996650389376868909928546480879457471024244566377189375930884609666594471580824582546055250210066303150725702837953285735042914354459615709741
171 1372009832318639761810891187313450703095426309078223542035532849325326478437408165917388350246191147548231075153895536112286329145808145023684912437606926428427305
172 12269547981640066338049505488626777043836318390868984745440088749190429433149743111216740597995748491811493366654462022797727622856139807675830854134254024261452677
173 109723563292078168999901452988669439140806850258515002941317415871869818214494012228970178422910262084004345425792590453001414533517825808182406897724614875101298780
174 981230959732666530782071139811493722647687432771154246118629802400615045204966324772658967067678766428368753956735384325648944508547261311179055431735730447007890864
175 8774908209779249729023684733122779463355525443437185201776528452810978916559170494564476143149003553503784507566257473926534644511569269420514073954890562153238927902
176 78471855505893771164851705656195516959380918645005075975966643254558649168934786102683293302892246803652934812130363746682500058766468135112876533206355675219198483174
177 701754589258863949320915235500462562255966530920645822394139572060357249533728016228722308797601588992347887198792814030655424046781863496888974216957437461722926160618
178 6275619460902001798237019136416949074620367748228051823956771561659230750569008130389036539774383599783893708217467972766692950822061340480174469223767156654667038775516
179 56121328197718622996221524415268595832202775714006489118183910277178183553217786692416858555849425151895933129038829738506640444939663309574934884427089324396728747381526
180 501879296266850348048447004646332264691182534004970306210702404302539939925728544847477809670568042263081106291228554761537520200311329192127765035966375704320938996809466
181 4488183656914024794706235426115768853739317314558905726019232914737664121049106181435154533589064259070265693636178580742210327442736366151980812619531871543515899539190121
182 40136727472176196188252645421769242519524299506732545461157332282129511986248128608819681943326878228847072957918356902308840190189118836123202178987573504710622389928684044
183 358932925949692864709402144954385020409186519287477440380526593925724099367021030606955113611333638605668203806956348778769325706201758933252950649235635131455647724191158902
184 3209849268855262746255933043187076123649952965218894905129898893583112321619727887676487343472838069223967654502562592136401219317695060522108543548389077872103769398974161793
185 28704896051288217325374969078495781576512484161213210383647201499275709659924915143331197621999141018125307380911011793156606799351846631055746878894522289143629484998886233086
186 256700856738085064382839134245105643078747739777979392318230872871837735776889789616631120726733580471016325373107408949741950672790695523379708281857491881588932564653822083620
187 2295612906325421926837690211280169165402045647094956524414250919763278250392401683693331341707491767370042036539030700926789246743345427167263337427790849727822069886217054205693
188 20529104120072062596505255941360762347742299897260587324303430730817922966473137894995039704227087013770500874237528718047379750776680707843237964119015210960624237796532057272694
189 183586751412442434276471185603012122700457411272447710276836114277016143394247300030071944516702939104666334368214535952154019654352024467230353459521982765548370512136941982733401
190 1641771365035856412684659364917749613562343123352183422705870516748796561422811516830284551370663460361438648489038425622375988853865427895061337629803136196774776113239388933183358
191 14681959315224420787732153164718167451324742295016658551374169877997823191534858301229112297059619653610960976640830418778377166393578287109988797618742618415987598062242581457416436
192 131297167147995237184145062232760475436358416339006250792276572531329624249308902288249406203666417457137360306326420630811015222751609416444809706417493830090620574739080757699600877
193 1174158416527739452374698622424122126963702520898209490221847894794322587923207848034349264986138557156637256217519729922728912198759658659169073554621812028950578478320896934036317856
194 10500211215897348690091140661765388283162407405217354222570313459159538739719153512834902031319271260851482355508572276201827908016157299295752077585375175751378099428327306180831965072
195 93900817833852933524050525134432288416243307454186759293455165171572097931715331820305712300320452492058486899859096549280719940640096214591919944014643490203110451119187816634571576821
196 839732021439427844628792587826275483948631268538536808898159878320345751301144932285760975961889018822185970044892317875082151619300476876758744233966219165008028346283445224337837462232
197 7509517851893814887125347352255523644176519904568500489526585411246378013072795103548458394923081975873977911646925052465426212130839573787853925170850809049073408866429064997654501458265
198 67155779377385177165159586100484334728487599070768082638945153961148084506063278470150219707873387663994905282706212459179862936415800053799628657839818617822164113659083609553902689002077
199 600557691283294194080415998497276846452052141038212015832568967982560103854241247544659875712010025761260966186634061554012102766031099215712774815974961630377683250933709344980346299925871
200 5370640381265183796727530889393511599722687374279857113253218322796036630895633020518825128668985842214967407943432703180291291566463705691028580010298345473370678640935714161746623696973077
201 48028321880686886474375144441765963282522322138627735408272375738566153408612581070737502916745823653679483949631256045327023907973369670531792493203625498408552737093264701250099945069925349
202 429505522418066524164620456773643761394632340267994136603639684665876063174993790272253702174454543846148273789070855696755709413211447314382187462253175742264853210362221302632735172924830780
203 3840962718745274225242119871714838382864715397743795794771241128917937865173908280099984855869127409332786510724846639659731234176337454372096838295658598900290220927235168269075199144326490798
204 34348789099924563214274584845585141296569373142612137823019189187155681564344667111133975122105671450352585628091474643807130470907763633694665432953901908125201531528685561220613149038765140681
205 307172810314731231736657896185088283196430003997762111298224648342902945315218605459986431773726053272453719048901306528249394552585009808563932578928896964036815408888034625864806894572676997402
206 2746971228655541643930804206494069368249911529880409849929866802805450755615328063218365375667434870255920998990616238605200521110280361224722581507200384412009969330500447165524635241627501362842
207 24565491077578802592048947261785136050734542637903770402016782280585497223126300536398783886238391741293403789194985736410701176965439265169995082526814092086130975538521853602674858456278670389336
208 219683171628251321559478636757770363309160636467860049974902253990233049229656756856751005013256109564839827977496221883063943986164874005221664794871543452426245510692452877150441798427177869302592
209 1964572812496950295296205928880884814980807456797163408147725476690101557226870118844379452277736795003313366464374368286888979257317918734534744503623714424717401176056699738453230000817598611975402
210 17568693619069357106565307894376282256107022465403984332491759620261413724376470235224842217133575353821656529144996308794221158213005797832147695909941683472918379562788956129172005341996247000074715