1 148
2 4690
3 61953
4 562760
5 4420701
6 33934344
7 268379906
8 2215451575
9 19023816444
10 168305254414
11 1519045558334
12 13877824165049
13 127654546150864
14 1178500994429585
15 10900361047173008
16 100920807678845030
17 934891981640300220
18 8663504274049812759
19 80303252635251127186
20 744484240564611791596
21 6903103759979757138231
22 64015812971969958228860
23 593709138685510459309154
24 5506746914959319661994330
25 51079213602245470474577749
26 473821870866270568256846663
27 4395447439768197988932228669
28 40775980728426038038953561431
29 378282391663799195061296746806
30 3509424614125539913697811633056
31 32558320454234546101977824805744
32 302059817295282734934112562397419
33 2802384468543715052071010209175927
34 25999526275259977024184639323720366
35 241215633649242139499071207865733593
36 2237933913346460851431386440858449595
37 20763016793007712226639036321132864653
38 192634795385581772779840122245347886554
39 1787227587312394124945401484849723914269
40 16581569629060162448810848795572515832043
41 153840941373773124815114754362544924206806
42 1427311009507857784721870029492613234227379
43 13242366755218633775822989466965737498447282
44 122860661217353675263273219460057167713700737
45 1139882987582342887209418393166706574104061079
46 10575668796014978531188628205836326651749264927
47 98119544625993872967948744448247870443921342916
48 910339306027789768902144114218103957466945957183
49 8446001112266755231945302713494870974861680310190
50 78360829953501177569628093899933842379052773436248
51 727021009931597839815587482530435610639728670548205
52 6745201506282571180890812169818978062231161020445135
53 62581060760101335212518706790646630873122660854274855
54 580618583267173788359641659173147619324404387432397748
55 5386900556937849269138157016314906511444273546646107672
56 49978934947734889834999166952862090186421705951803741921
57 463697810117916097275914159531238626090953742242574888061
58 4302125743324904269686070305551830632988189240327097329026
59 39914542932088697417874712496787291452617032773160689325940
60 370321754518062559358308920223631275312884131461146927833762
61 3435795398456638057437830232132701501025648797024786220833900
62 31876847491641219395707151777942170829176464244329075980651048
63 295749104051615949027473241640856049410708395631321678211886336
64 2743920423476927783799663246312919257823954501974131942798515780
65 25457724837482476775594218734526718213228177469038713930783450786
66 236193349412137975339459631795927134040973220077494206141489289385
67 2191370154212272313905389920592232715326161695206326857561497797869
68 20331237823533197909413822340893152302697020229170159891335216155963
69 188630492696725339439164309927550272082495524713576128782048424057414
70 1750088367114599614183643549347035565056079164378266931034813322599684
71 16237084740993650550249816617083610869295410225269875079590530231430990
72 150645490805118724798467251370853202817173534567811679626686738438736237
73 1397668625288009575562710488694473701249898482683401442070915591638100201
74 12967381740123179499052979695196330865713065376058538419677990457138792558
75 120309625751618183564206108012834620231227193854115448288730446233717743107
76 1116216545575059428399001915457796076129112796563795099632810760783097815225
77 10356107161061357744868030182088935738056096565765272283242920595507312202233
78 96082571046179678424386424840041887170430188359456332215613542554500183347030
79 891441186930042859292545546682894431348717966354396578143407228152834348361245
80 8270671581280106723124396130844020427333304382999303417687901945765147082211526
81 76734179900859711894359303307301533639330382222008263966230765308643615986770823
82 711929413159300318883897653091553850723016869052024748490606343354922341125987587
83 6605185459622169492516640024778874176616907048494915735210707544454449662747408649
84 61282023400967702526683764853795841445453898706285897936371250461305320706657614393
85 568566380935905600554894976131847128618957157937082518316514691617826505505823008925
86 5275082505356871580900066427538556710930338102688154055446430587124784958830750817438
87 48941506870027136506634143939918950814938027342536766051938055467574512137285599057573
88 454072726312407256433168483441823648298041085091334355687757563943398622976587498344269
89 4212825758098671107561722834728134149174581515533741229918747080426598973051808724061883
90 39086031465331263825635876288985370072015554712812804405650495285076419157122383711973688
91 362634949422825122187412722104655193364727331995299522675011925498237108153416117902001518
92 3364478347206142836186970257487081309238919311152291997579622474961889520897740429027891865
93 31215178147788578868529388732258130095142074607086631586296235225995005111688204314678759281
94 289610229653948261077837126901119645693622676825941317373077126484123814892396318369689709142
95 2686964806775703751032935881491184234253843778412935668931006282817601205652332161049998811848
96 24929298531639162275061248941537112078651275859071600595812170038368877922068905853113256646099
97 231290682971734233337733374711109481876169377349215548797679911546526091848158250935724225056893
98 2145883886852096914797721077176121628901986260358073466333804386926283379124906631969467284630550
99 19909222441168607372276398841842105261638604873856453618570868699256350275148951137981731209516297
100 184715091361989384210958963642478122482691788566999393368288010768251524278218414925680531833219285
101 1713761804495517254788198480177211816611821376739303432543211596244791126350464082128239464678965319
102 15900051808938900027826025857775236181789486790736500127095692076440010317447326909959307487404011464
103 147518544796494707435440052901368395548069051765220339405920266021537815946546558710516689180446409167
104 1368657242150911359343222060113209994336148580067634263664968941152185201215208392256304168391744180444
105 12698218038122108680124956011497984146424648653490222686020019654409233648632141894251419165468514241085
106 117812361179853540790671707319554413884226670275905338850757601322187115182557534996101370321665348177095
107 1093047261049073936623844903485783250470120310214655731690830414133978869391883518671682731344613590803864
108 10141145656719603986294380817784142246075399560278341439729275664922903172564647757325083170309822268411661
109 94088187122029978961671114765861871401947959514655644066035408772241455450220496510776101416136827526933369
110 872937561057970817637953563996970013950515758546996397636175903135223817697653594655628409947137872852056634
111 8098997427993157845967977445894079375960471055630423636591542499265923671716503549821848178825754003027419318
112 75141410181896387477286689472402848884018499420785977288833270001740882625307628469599314513126364200938204883
113 697151909767079796296474591405390031171980882790930648872846469773412101106357079026627486869922967516636788297
114 6468081768965637481170280463472601347259150026082291053530065575270735190710158277796995455072904916821080014159
115 60009993781704790104450929573393215994045264716443618459063953187257870017034336615213606245004493337900904017813
116 556764661040482284253116982055120510964119278727059832807027121671905995886071334924294731969143172519466634009544
117 5165587733788943676792620387133338565390153269426754071383102079696475337087333383296561465213067082328709002461309
118 47925629090045254015477499334022171683555744177448636336512076091015092564500364718189622668511178264606392736437313
119 444647548748892503288325476986837627814258549555488683357340096128008989961985772375854014457734795529551400199663393
120 4125380226870437128892349157300129253693101044914941269836700136091822155888042126281805315504601357080939790805480066
121 38274723574074368582684735595169506835831998501978654084352176636317103174207863201915129729636971010012702124347851765
122 355107743797748990219186203290694005205759199759475383036195777143718971849695042279023457395680494390668604229507134134
123 3294641944600315344927934007852997414456152473940141245478374398943765812555173955780732156102233442967161958449919202365
124 30567245385958170517382218016104651329572873268572665873402403456252036962818629630240091698837336431970668422494178303040
125 283598796529840188437296385807567847579458804782516564085354923503871138359699805825843028242276814558168606699694045698635
126 2631191537792950432417550776944162975677076067283256565311351812339443692665419369012671040559763580030799225749329100146039
127 24411841634260182183387550403011679441804504821363206536038566703234422704681254692277600633477088869185978561838668342207507
128 226489787389660451432591636559559584363090927014819830976355857049082955390256801616777246042803892590272730157868395046315915
129 2101341822561279293893356464983522811354477390235201473029036066707839748796687583663724048992971566180064576910894032814591750
130 19495967152145154688450124055663693756864854149956550411585208260189269909800761994273634975285957498898118602876624743523950426
131 180880964304149362439508871587111117347622787976035717679740451398507504971658514059363221894163465125401674354108019750319782266
132 1678189288701124269598976996920315961582040444075762218028762017245159943197118298335444083852628205611641093465590553711982165833
133 15570014785942735613746459753325621277047542071205432335765555590207630154287022499975500253774713310691296492182306067897463203128
134 144456505631797043268825384413785119195240917787743217703060561287174215901351373017131345193014571856473673173043620017128544058407
135 1340248054111652708993087005280927265611357277851759962972647052904978803378013239125722139584102984136877699140131970572075936722305
136 12434641407764240087376195854871152447881520992130448699894376495756645482500785400163912952957557529468807620086616462956843676796781
137 115366932610225612985041439346345790418135929415196935618203745473657573465071996061802249139640821598739091060194781104569321954237480
138 1070358903279817533619710623324437486560209339448361649811142744532392886182591932975612473499544301202339495574561418420093391984305674
139 9930646121112410249172273984654183991217636212275769792487675442286524382962453883876329753296311847632058095725913540843855110685622154
140 92135200707518118092448647342401574978467314124536389627285114267736487859870568408359659988168946835689898303850131882788757624200008859
141 854818015452929958473339292823082556228117525918787221721267374764331220705155772691336796273275980131079776383352876238564416853793400867
142 7930886717906289500281016170365753484792127810675688984491504108140673627743672151361249518504457020043615228661288375843975699751557014108
143 73581701596374335106749605295988833607929605227797756974143032262466659576792285009851755175732164644529665053064824982119561813783640359891
144 682681143029516640344217204501099736217856427887044627187564644480278443037866600039817899877793041239381369608267074009139535821174608464918
145 6333823939062747662804685239536368858179629392657670401653175385155755159951820916241587743487602533821273459220182372468393665675395264647062
146 58764367670998954903051611675528618740765768391549503437813512090123038664107350817086143193861771725595473690578934299676842254251484877152084
147 545207909312892036923741416508765200843156860426258698269905419593012228190593086193956900716184488284192962892794441008576791103059757425682242
148 5058365743702754097831722599598396254127379680530941563974952775495385440542423726838440044404336457633180811593392684866250190900801048684957849
149 46930837869377333545174135109861049774547460035829085286797368765006428331687513528786987374612522303132333976360274192367440316913466660916535425
150 435418009435896544083843995248281105472540529358151427278471598190030750065175375339040588596684246292123166263141717260996713012331600020068291715
151 4039749800947542912871955460186214401625718332276273347659180122408386018259846103577003681060443423776893598645582243847848514558594784044532623148
152 37480255985273678807827452490629951390227720597241863911664624021383350546480060534242932205197601105844429075573801438185323588010139859110017460010
153 347736780231327173569729652297701431798360904894194422842028165466781744942129811446619641524232396820466991808008857757255256442357879677638458829755
154 3226255134787798738975763693419759259496541287303554782348126882857609638737048779937383065973793549907221924230676433370947888592768028531833951994864
155 29932761751058879192015662550055588082521361176010508023466092598288453557446739479025838382900039967490797886139303549852162762576405145452600539785125
156 277712142596739884562158181729308749583286629126982531167268660374392903845078474011016182981926684968370606302877552781719915208003457173193740337437662
157 2576575953368008377327930533376662898654582396139461302105170910080587262434813668180285458990176482868628667914960684706933806007924264283885373287326939
158 23905125578589644104861657736535689821447391149510286320117860112138470291134505526567759082209810429304922210863029468209252571471830636931740417197668940
159 221788543893361728031436643356928946899087519042705537253987563398469107885783902968600054941414716097363096857146321330809761569219717259256945946449094864
160 2057724316930351197487979269310815727494826015459402714810877938151502809708887963771449955029494496422355070425207849887995846155924793090939850145078476241
161 19091289794130857243762736565161183708611576047993598439117597513026005919988205373087090896919348856346737609913095421796191142610119888203551112821588487796
162 177126422137636463953996079733055743135353830670605628512302080286159977954174807153996865954887761402726264532267420985337830389930401516691796155875058088136
163 1643355150835606654197603013300060380989757994475820416035187099355818953735836716887262683595784723389884994064959736128851995405573520667454218003723111456546
164 15246828334168010007543189288864914185123433014646578015296581416304879507176481209401093404060125135139702711510082038596442350018631604629758486822838125336694
165 141458025146533412421066730726764334263582883833204786355035676751709942038285039815798449994629267627991314095908689004512553770837451631442830614669181378339993
166 1312428554961441210505528405351330799708269882159833675731309079829751537126262126004183726203909287087471628377787379551211737906987032585382233041504158587589041
167 12176535831699243400264803629904482927824424116563579459675596520021613329405710835889008236016458307140002292447631341439288983864931848624856113036279770520867996
168 112972263747348638674215657876530443897236217162974434291230183774434048722348043193025185230019945523332698740813229493371857759189853705372667937567370495723470573
169 1048141487250849404837426314296777012845825054776729478350385234272724244336567714755346708662854906014904524100537224867507264748254773903740346419517028856637417463
170 9724515919706935242276134898272550476923039534295372411963778834589573524058808936093104059033717120553868822267870401081356527166382612671194980304379526273911181412
171 90222752388772964252660348652548097161585315968051021025765127434747398099302109250887607955606632846930041476601453408093620998949164298099847337182498353482519859342
172 837074576854737123552758496498903963713074177780835127181016949799920222318098029968894134454855937134949350474545464335226175224503837511667383741443926602102284797990
173 7766265478104936947798106038776299477561247925486508283417270893885524166294011292287373908176287080543340107758794183770216468798578851818787604694259935387028315154898
174 72054367847407853611645196317971894450202216054958365719325189635501861142540281408100776728044907692845947929196010715536775991612555318479267583165935364082646896546536
175 668510745676496330367332554510008056807786768338807415777421453222653292158386389650386539788044586557303829053624339605759689556193600828474262480066521159805451845086233
176 6202352895960110261719679329004120742788362878994430522006383193289559992492733881595944895317038660762584463482108495379763165761988066894911576227051369075786432465544665
177 57544596993868898322291369256918238343761812960552702666337801236359825617777344407208139253174187924775449901705856092731498093516501140881109351302235214646727230071997018
178 533891040824788667992522558747545372236107414128480405014876145072269709319720814065606038075493386419719970799381571558784648740646740186684249451030556297340832113589774594
179 4953369358088401789168123118977558633264030633554188602986893431123065756922890421908741019401487383200443682267910812444967771635529584172301016153942357842212527740372897097
180 45956695508028274679304527977592013517224682981403391524381328752169014079274924592514582990028971839506708291599140350606685280804668609353392386283377125779700259328270497660
181 426380047465851312083518108777828182311017773294854358247835469151795632891718190396075423837478176773073798298989847495041069936329581139243390300056450564016416090760023002029
182 3955896803877524043367379313621591276284705323457700782134939193451802576692262553358705382815240821680498593426971374142296712241663814081277802090451475422350086492567984135484
183 36702279142603980786568088314644587621799035725737271180880745205295609241528019960937319031749007532493013681095871853314159722379352936446426980660328366020512264190049647330430
184 340518815592270583079120064788529477262871329128341629862813870170516465463988439740075113830811421594332988023372736728732863346656426049145598435767490947830048811423911740245268
185 3159287828470699565529990260760868610194671397792859661484520073792422142547901369083329411472062743448552321820861828130011192567776885753480547712187851457506601098304573969987536
186 29311448078905125861208341436482921090852118569587010236338594687874829784187649199221343018958049185207696335177406654456047827698960196018512566788948011713696621016233098038406493
187 271947677808843613745964585384366923995796103041796029730213083802838732410600198901511140404643433671357029499047000280119844884390878842127377103203437714896838893205441535202381716
188 2523094023418343638490672664320028033790548229896261897229541570780898093462781001633609998968969879069531797022853070409954708712196031408698061918954414358032232057024467186986442399
189 23408927416854543497651342118707431595171534395071425430956674378577869721886322304334264114109253325314249310877885911881154872307080496419496730289496348344513630165186055098926214133
190 217184884004105310299007455539970694592928534211764178365386771916555777144404013934613732819816291653910745769325177048139341600975109700399262730237852793164175447364691501465925976252
191 2015012178896952291143906821720636375866964273847321725833984466857682509229795621673010610137767679136512576767459180757697030899979793175142927449292900343712401248204688225512867383715
192 18695012315066523864006700433754383865704912257620362932737932128301121795009709955341453367145879269447717589007503294160899116496699140167484795796143149721866743071340264538318365861817
193 173449812919648161571532036334643363067719729743513950496776155835479878101964632106690659571139650549363467484690226974484769543368843020239011391893701765483999706645077048829767530812457
194 1609244064397605783225483760018781835306648229991771265238041764571345248618745081558908036256095518776287521111580900312860676014947173220318631501053624215466891487351320394265835902309841
195 14930350256408790020297668192543669672072719492472173977321228428618038021833072407568343451400622801187413458845176628561839109418701974062514253633996963917214010745169022047577307499214483
196 138521784054235889641844787777671962020243198629148695366450668375530669084125752079879895178773761322655707666459425870447657440458854950379279976405714404455776070894982750611798103276163349
197 1285186504538422997710023156346282128057733095594319322596287733279656586851949031606829740412500901339677802722666787687590444651691470969412540514575326512791096934831492743112251195193094958
198 11923787747355265942227994488155705982690050638457641249241322966666412998922098672996749764356308778633639497696410319333724156995001399037080343684416413224180474212412464628779970791503663506
199 110627300972976358276804228055207419596016323701575357243942274495419591159792264459032857417200872762401149525599231212885090237900946159485556135929689202764840905343027567954276152774608929643
200 1026385237633906381891012502018182178066685429419274084350359005221752402092706542324338763870153023943527554704767057440338253453894250235191171378826720649588574678838208441587530558695125048340
201 9522664358322793604965936923633390021368602773072362326551966049025888910864853194592473429370725831116339561034794814956981041106346370512406139304662858132711228877838980798081584133711520622107
202 88350000717387201841910498057773858210611740442417707780933103106045782153257953341866726280914442842477344256667818127337630981356544047104233914080350932437400114977111073608346700964538013460590
203 819699438418212213480855976407826648192639701067824835701540765237706218121071621471037680553465664559034995319442741440417841289562496226947989602957756503500585066863557516966659759240179299701907
204 7605061277729019207907238505447982720973195090533467299540731942584842259952803099580183120016068226301763071275277276920943797634035521260013666474681569827357992271228830290522456125729672288235125
205 70558736931212604629850707344617149635948151408043810686093921903437146597117354631595124893313311999080906322716956602452049821321477877014211996958835991914615006585932185086912866312827255635904009
206 654634482947220625639937415291507247583454838436652664956535011731672302310077186506318252424646090884398600887456093505132797675051377361575499607775856950581706351032241692987725611117481130072736380
207 6073610794384864898389808903678523947882031919609058218778130493878520129583394766598715332549769418236247695681576581751728923486978790339154540577476024406704506356048921672706329854982889610578170958
208 56350145069645643827483686644144277397027661023383342856806487138236158642541768650752724703411312914384196511419363196822100964161579092386920506999848321144825471011277007127253045595147717226427548604
209 522809076325034336635093717123138616355330031813662688664255249133867159575782324994936369091232866174052068050167990987348029960845468187518218767154993236476118094903460082603635859324236567644884849980
210 4850552380122814858453216232358827560701943770665119190014985750947077883672696183461830680427147111692147584916967448493028649306637444069705927540217067049850057917069635780152577937540168383452350461067