1 4
2 34
3 408
4 3394
5 30971
6 299031
7 2810070
8 26244524
9 246996575
10 2321651409
11 21799587340
12 204807147248
13 1924170449803
14 18075934246323
15 169812333953160
16 1595296606004722
17 14986865956373055
18 140792748879421565
19 1322666113251104208
20 12425676002003828500
21 116731959718089001779
22 1096628595791243002521
23 10302185219620183480462
24 96783012243160669190398
25 909219869967148661007801
26 8541589620234382395580505
27 80243245408867527321864314
28 753838421293566000341330736
29 7081871659281710423651889911
30 66530047790669790044781064919
31 625010939471932799486017872690
32 5871612713918090928289590418358
33 55160371898916695814774209079447
34 518199475385809271883198677898937
35 4868181396283424653487882532662490
36 45733720763567445580661459963587148
37 429641593979297473593694606370074261
38 4036231826213643814500518066988698179
39 37918040485915517068832405160821910516
40 356217842828982781903572280170940777768
41 3346458570211901838902677009417066130531
42 31438023635220191382524951956982971549535
43 295341869427679574603604783038248791151558
44 2774564357134582166605311267220208841498718
45 26065411540867557783407536603246019227478477
46 244869316888523925583496493045321885032060499
47 2300404206526355629445331762029043824407733070
48 21610953877954648734805680786117734425971457542
49 203022288948215019553697698931801951916479380253
50 1907275821444377604378426775960470179563462640097
51 17917742322342722173124281923450451538126445428602
52 168326723550002441310058381427693141804647144840372
53 1581331249849915616620185436836807165775287866880109
54 14855683453073782481279427682687859836057548829482619
55 139560468990210639624344449177635329554925670689905098
56 1311089090333137306603781753545011764339192751040512826
57 12316916210070548042666500440288803285315483547859684239
58 115710233609945787276410284555703880830730667301317307523
59 1087030059611937544816290581981107165226022614381645439296
60 10212012487012782146920621701630268863415697475584979342052
61 95935892584363403964618417573496311648361099715323204613151
62 901261675665143857685213590422641831694104080662389375905489
63 8466827025228879914794548962494067521386386265041950534362076
64 79540894515724288952212612857979033899085855260180447837636478
65 747240244959480553923424063721332753086818060145444166842568711
66 7019885646077588341229652221682428255978473892722513747453001639
67 65947725402127297339425687654158236553253645103588324316422137852
68 619540360767055847373412085997755828229854259956129690730224763136
69 5820219822274452154027364535032801265129859097253720924449244009861
70 54677565699925843294413653702982178340935598024837362363572399085419
71 513663793148864840115801207274955301281116716289092354569187920285164
72 4825571310912213019929524642855031227197020098757795181451968352236066
73 45333423899609878002975404191555897872668081918056352510483508273952755
74 425881038751704997554388101416324358722882322751461267653762915785411237
75 4000903606351959096704669361500368184410364874196932665237742929955243668
76 37586152495163246514414566342306480046484237386996135213743269579341819854
77 353099949008216521049509174999392225626648841853606440992372385308702921567
78 3317167778895417139170864682788105188111577609563095464539725864709701470937
79 31162853759250768979236470265038119139317243454968709826374206220248077674730
80 292756809166832055125125785526125337506124267668692420514198276222284399823306
81 2750279225890944710909549860460871988739242153080297619791462562849123198075711
82 25837266917528158141669277746886347938642433287829886391230774459890272025595831
83 242726031409170658577986654226443860893080913586009702325630303372571582167153714
84 2280269291318764847383095104557918952869665823486310012328832935223666095704641056
85 21421798110175545306520338566599574075956950043829290782724700058642441828922648713
86 201245280993862510885486315017048349246617239744168484370108720530260092322705925765
87 1890581869645245983660309263805965042538786386976901442158856299221251466580422405886
88 17760912395954871028339037028905092451569461210979476517462751383849177413893846777400
89 166853397994330343636497352519162515265958781018892568637355572117331659914656170548763
90 1567490216808630914105200036868016750080555842032888036093452735227924729411722492265285
91 14725655032055494325882395730729547374040265099395490825316225831638995823417031777395488
92 138338927923002849467002351342384753092781810371522860816618755271736633326944998826892520
93 1299613425496253082902851530920561774972118497640823999690684742183912762820276089812440299
94 12209109041745441091488660111745120066113275945644550368246020498587566622362353761177327993
95 114697448232586024982235671043803672795005050600808250534704738395038381573568663949844594942
96 1077515532549131134528803610760783803972448278610169428412927039769637058940646416575968018918
97 10122629062594798285155404509105730030936666262207532965928072299768144370413614312227178769575
98 95096187519892351135849023727338901225031294555447792939117940140881670994295799382335986252797
99 893373137047502032366482531852863874207951633013961983774335305813011496979230885497920622097338
100 8392718812530144163110650744853969660361513268254046838755725165514224557289571480167265548824632
101 78844691143262023173291376321038374686595711223678375142735351361316353278153740960608464899188669
102 740699820920403693385640742368358338071896178837222475533484541786092839550514486982343454301822305
103 6958442182424655525566994957189354764526759705277423780309855925450534715963035423638011263522703474
104 65370499949601112871812417040804833296477533631423043658330483603983219345210667536120524141678642490
105 614117664792003101939613317890451563263160782406568368803628047805171450451561761050779441660330172913
106 5769276760929596906868598619336796852163562907002701339746694716780366165176010767428520524441820233117
107 54198985393907407146066832116158526127472958470841984183744407133962501705546460701585565452195837841730
108 509167810707640178428414492016831895761096393162297637222966926701718686091296160514291935974075365107712
109 4783334181933859743293076643056448781539521557292076705918399172694864981339066599367325467396728425961875
110 44936630743129464184979607978837765204683100807266620554579738385382022818360719493523462564419356318487301
111 422153398809359925830436615928888789467745894549309323199030363510557515812686924697085636043198287368746044
112 3965884606369654063796445749185287201859312025252899808808852409732691227992460987492629455376288832387773272
113 37257169444566039144240164432677288345629169224343197640471649163707093550158696115654270417753445268208742511
114 350009345403461021644002500731264071936917076401909793198690669513777919699164302035669309383974060478911645115
115 3288133363218414569717772136635774786815185818613425420598010713431817900892860978503938929209996996431076592812
116 30890092382667937065987400143295680129509672006763375503966940513765553613501045527716601932422288940717905409302
117 290194375350941940989964078975908313686741543892440267897140560509350542048616145436420208377585010499956473851635
118 2726206656881808645062481643360944106788281555594778140657160832032928710864399658106102015707383908511047002749831
119 25611119192226491817795084725256774402478759870649898399519524301396286267534815088276995779072517430065127449930198
120 240601505620514361724145754056442215428933828895718552957100195885058767641625250811701874080072909237402546249756344
121 2260310612447930312827343724302672306829550066320884969795832712335777273363096791926279857080640105114706517097709159
122 21234297979842440992289891026626401726797383741960843263312290218634493288773843979758702173197540516852632019539883699
123 199483826786274415644496444780826618636220277495001693700434768149041333095988105773110838987190977090910393858232461534
124 1874034036212183031574130334349169279947911202551415048619448305253703951241701420070940690856793935328164646224450180758
125 17605455166270005113566741897675659442442406864389745213151401005892598114380724045351577240358994516296168672808514557591
126 165392968122404812087307029194751156440356598992142884850261137572182459145059532626264241458300229115408857930379131002163
127 1553770331183909387228560891486485841054219915891915413045333211312956981024342111239012254201262386399567945921786550064898
128 14596764720254861242375492498016878628375249981946488851879588610657474471135468055264616158725126402568018927788596256933792
129 137128078727137078183745570433840959333098550907764942393539419649323838062819042205035603604356346233245852276491327996160625
130 1288238204545615399025749517670608335333076425257700460169277265179953887381047347276392618522093637132460749061547869722235021
131 12102245485063382848971536891736374800256828517665576238050239856037854369971727382622855166527695635186480530114352644151867862
132 113693527535458881195922068975128756148068203972213067686402225733721393305097610213139428349446820792262037802467282978785726782
133 1068084283979341920871025430199125915440427005944347804969585877277212316225253007161110420202824032051521466586905035744033145897
134 10034027990976602518039195463747107434323086771967007060574991155546121120494960810496614051036677578076751873664850428884113564637
135 94263832203011109756038196352922421756359486774473624691503920787354236471302905900032983813954552316945387883866603565433735216400
136 885553645015554756289455310520763883061020049918641965585177138587318679092391541216474248038602133681921655616924175352244030973026
137 8319259252174610450024071925348126700406942205526446908014074124875949622479446949099401798365755093574397714007834302109492430496479
138 78154581480692999959264150291200736031787702991705067903988182348756478128014646239420513617898363211165890829473989301725972567666597
139 734216643726500775647197692703725915971432555207414622152379166054783332220210037178775959156419232362946296352827098185920851704944156
140 6897536519444840334214638523197411800285950512399067743845072197576790156121599414207354454384473518355507394408013557426009143547748536
141 64798326820275044577499067276474628877822732781030906513028205726279133127267604890975482593741054900876161727882676070178471292585403487
142 608742432442405598831084737561999754787172572436070958212282500074148810965321390328361892007193903947528893191348880325493488349272623545
143 5718779592622879783249335858602698945727977772460387327840197761163178713751525901952826752545699402142874050584213728206249305402072563836
144 53724593992540756009912019957546873317232113928543713945342877776777987663755901581927330186437096107804869278451757819419990955645008429702
145 504711180578923052760360836048246662015056624312550857798157924202430034246808199501591389796851065153689506456284256553751647050428711075621
146 4741466744946235086157413715919882694074658937723280031013273348584647311584353984796012596811778391166077680170712376129786842711500984356949
147 44543310626968668605122518899838406488376181312738992396167670380272859739847310774485693405050780201119768152667162461722233684311049326100108
148 418458386052250653103125006419691257677939355186972940396660203976803902591750482150643504760508314816189058814959378476630833086662907799411082
149 3931172119735437127698525110974809296499900151273183333742557718857105354658304458936429419258505930946380925611538912917587555575781635120182679
150 36931065907842835563183801238931914797286264476793760590634235771710025850649298186186817126024437054732110217261614131134361732680130092574491759
151 346945793149657446106355162249106824016249401591460664775548075021811703333565208742642728735592081479723301778526604286626445518746720017431083084
152 3259353079183190361571857743044227836520726251039081923810129481971423769772755248279850636902513435295199536275583222009055574857431846389767045194
153 30619718424423943135126235312936676352963283988063591526666437622670367859831935890802194249586552609532452889954476455464831602605207228461858084115
154 287654369935878792403333662930060848324868281614400415633655369797697666713688981513784150470708116213975010096727463213432060590000160982275154096777
155 2702344789598244423493548459548138062912940653830209964388627714546913152538196005729944612919543384987610800234241846281914379440563376529562125646728
156 25386950886567869176310747351639192108197720829207325788536863759580168340918024998864933691742374327421581197072771185585327850443051481127030250146274
157 238495575323245871276070361657659448804520511850320383097559994243223219757383819518408644230607635586770935755396950404247998079221269780538801497621469
158 2240526627357249576192093969092252920572940947781994005106911751282905873441580349066014575488959750004335661366008335866122633424499000084579313915535955
159 21048438995537047187981339997984542717515176588010709539331862210738291638728165855301551626732874956135289918311592164448868249737422047124359462095165016
160 197737790187040199915968316185731362799986332497180483058781187780479906950012878550136254759428305099626209719674759860356647696415802765049299988418469060
161 1857631042204338823585281812114100570616043993048855109752458029361623129078968467802534630666922630718186100693733479905254266384294735800662642733186492289
162 17451358618385855545412790155038354001720113262933645246951152320980671059471462971259125528938898778901800809023404726076666779427091269697858105236869084215
163 163945321061236810921934195754370794713632948920101641907579961150180965125557712281294902831992768821914592620907176158743934594788647436934158090954570600204
164 1540170532599946993427288601518646480984022340372010815765043301580765575854272274440090266433815849565647607685187274823823129732068521296683857366825284750450
165 14469002556060558816941707953366670448699352023447041889537642631021799884837465064217079277392926796831388026910011765910412124231126763477038545049322873697005
166 135927827819093407292298613581978679498663399868827502472480322373008569687887360337909166696370976761791263864956538847084205543833236566009993844669969080930709
167 1276962548318715789177386929586861156725185611032248228404662465289652773202956684526864634509175661678490509110221456403809255175204923547721631112504134596194648
168 11996317280806116028605307108076137986508782574433152235673715085881209980805655395314465944728322260873509982920036400101399399630743478452612901953514079388198184
169 112698393928032952872583706433938374884106924241771494882069531878417583501786140394845520976355757874323326250511658201455744536095649523473490128393369638692313253
170 1058735584984847201015668278702800158264358825835317180098350872617971017957898144598227460084103719559938621910212925158400158897531447195696091078093838139337836927
171 9946202424401943373051604970950865199457495265749438404318717465913409429579984312496481542858357996942966729872699145201569686623964266058600552216743019750021020336
172 93438762303049401009221426938831234218129121563061341693730756109910438040111105707665840332303230954939234347324041220719284815730831737920660352670114572245973856948
173 877802595220229640696187496885458483653019090657245356532684439494084249023132008066161944577971383048752746890471985851349568478444811932812321255077160180117749742209
174 8246442666655737740400018499701932984954114976419273978970106257726404504500651929856842923148018561193162292387700760327361059065457801628451215760919443504684424471249
175 77470512191159439272680236781511978733142117547585712357430497896302611381890742351119536357174726324332648349322128975102134166812307804434155836837976501482428447012696
176 727790212309146465532702086098805539833962835048459290659824016415756827160480688229916553792075554039407245562828548463313223797752998972068007973652451405054596022147116
177 6837163949891076757014354013222815573567410014977622160991723698533879571006185977161556438148431351503508491439799932693412408960615226888214225067106481697766847759346013
178 64231161792312361730886072114601105692255911695213597249959150214566803213460879014841602705456132409264794734060231033650180236377471647281646520670940673471395033852257105
179 603414248279936771415118539281832987506973462363881297825483930541613682436988908827635328284040874093399389711209209849616405016560860279694326910917959174903459554812128530
180 5668724414553875929529780315403263452698954318389360027493501207267935726266258196768751288335994855424457557216432935290507006660894351626714697760518889467280886828884393952
181 53254354831295483843370598520104941229202390158668214527036024907473966562666280948492141068407782229757016183577293810249353868422629673276759152749595952807916294229899673707
182 500293558320865672231235659877323287887803175467665487180379713759631805447104705691348484455128985466082321426112046181138874714195078033891444380900111611510993960833961982101
183 4699965764119363982395213408128615878756779487919070806783404596030251023376504292267828044742628501392810562148279153116653431494887272421528477034274487255438146949960144070612
184 44153433152394890416875082084965511953147288676006944289546392595289867567896259399274559200088024056010854024656108087288285571812472449966642081306304075046612708812627075676012
185 414795714902039980464142286767608815041585996962218341036080633533707815619118258629077151487256264788594549958885737667485245182119912240250669542772049480279316010453261730389103
186 3896763463607633664703899798244494479229934808328624617579651932912542525035058219083224350540267939535708294204128866082349851473268358036342255945265147501018953572417680467503807
187 36607816681263122820940305408161734114443019611975042757378980095615148793781184177194141278789626869121798517052427240826919322766149210010185439539523045687863108787510696365969170
188 343909055472478864198027077501993280258072021055540680248843470691243371146198327675571679033341995980517208699438115073206315513411050771175492340303746211389056677399720363539219042
189 3230824702433240446361654743055694277368301780652207537176151731944531774692779173828218044308960341517633143240389887655744176160342833292601239447144944071359128216627422700076854157
190 30351710987988655146452946900926680971898762779337071982914635464620734647323438039399463327842406953214088174186139343986020548395098570945968955983940629404173601438508152301831196443
191 285136596610947466478206799540150373583901117790298867945544074600424009519524214653013101192724734563157203594728619195310925861231701708807194857413197483983119597013720100568340910354
192 2678691779815934230193075914199102576614380154933033934573827395925045856087590422470515696627451585248745744151898248523998606483981643674355918727937297883381043042793145689248089863718
193 25164744675142016730334258505017829356583697564348356159286613815676420143529981311176338587301505151442091428086110772590138327193037975276300515503051943971242557368805733305249945074343
194 236408077755255261194140178226006537334182829580657734171214614032721309103902291077827227042274496871233687081273308293105635896558870309531726927373205006147284865406259703919356693994833
195 2220915806991767551292775991781590176789311159960455573323581184116230156811653512287032105112782620248131977044611759487488951935312052142844283439479100101004797015043689937579877696948876
196 20864206792681166080703405662345508550461382761952753616823432786460678460531343622462552875397000533061119114966879619358364563394959517244013097863827595428814458719881174486177174190539624
197 196007036249337897153174564907400125321836097824987533974563029739212066652807957859364591231646530038801868393034978886699227591759701912567849211416332640880280839816562638421399041508358989
198 1841371619875142030258004359164650114519027890312125513749547848625567207376130821044147975162384542216489067705510346002956541033860881076308652982707447893536301235403373145209095824338978029
199 17298610842563862374982048094052282708871676889343297322890231864372260014136026694241065364127092690920810702547689106229546384538357379968628396048547295876621956769922258127976288409462834486
200 162510344925788924823520426914117341679517933694887763410418341375572666960903520305484584220177597849393125970588764503125844884062347230207224457734579700554518030668514113992311488571924940736