1 3
2 18
3 275
4 5896
5 137804
6 3315998
7 80934417
8 1992934141
9 49390328481
10 1230248849616
11 30772191192457
12 772421301648384
13 19447340783043671
14 490908234855685636
15 12420271942780692035
16 314872108569518327475
17 7996699693593928414358
18 203412519664669439324601
19 5181603724368815070527042
20 132162987398775842249564174
21 3374912276945838552394433714
22 86273393340197185983783870957
23 2207565141321496729741964494622
24 56537651174335393418845178062014
25 1449168848223777649402030189058316
26 37173211550291879632957798555954400
27 954216406763157772896335799525944580
28 24510251401797685792513061193649472804
29 629960522763238265292133563415029462025
30 16200413333932093509134060731833116374662
31 416840808295211076666875874839448555647395
32 10730782355285346264346898425007365793913058
33 276373569296301812907773829361419551912098455
34 7121208057077799778588445331613158328051335206
35 183565889493622752896428123425062992413194144487
36 4733707614030771496008815973986174284200202277614
37 122116068833808616192966005102691494829612405718278
38 3151357416164389098841467051190362540153433969219142
39 81351982496764453754478870580020400311444508455067429
40 2100762733778332654276532129973248380904602743833242297
41 54264715958647286193693727477389527080110274250647776762
42 1402114519847268573576784863227737131234615675610529057904
43 36238403253740830003833725234061174502266782221987854394882
44 936847320338430232752229398627960179399098119161336770125042
45 24225777669431678654895211591996896087600301304018165622210591
46 626600952028063802212135279685874869750290160900272045361177874
47 16210796764205477976616637041960742318285645058124928640499554151
48 419482171161747977527254395187629805611700391854613060272262608047
49 10857118798939512141687283480635083320098431799927963275350728237532
50 281063172101237551289173663460799521879328830362392292453991078138599
51 7277431338844103131315963587736171504547224395043606330964995282208582
52 188466366108113296047382450723874670303630170571190220744895242697897337
53 4881666368235430179107746745329510943529733115012331601228621672726904260
54 126467208065788633195000428762912446087706521294770009966955397746764172853
55 3276880650573393761661591424105969457593290450797257235793644066449174223917
56 84920702498695778395523725159757635907607757471303317284568732840857202563872
57 2201072432819544425534933046007194497312511649639653195148037710766071335969562
58 57058527630562707424558649747101664853847724837541723821800536675006680197424080
59 1479346956359930695932299918726414723335625489421574465464252606785954022210771369
60 38360183529353909092671785708693191688022589086181032202201641450281393546562072712
61 994833638083851170812103957179965916273801052178649679333829543508801882766687325966
62 25803433235370214326824635216741419741246255854897533065563502951646704514850909051010
63 669360315460665354372701146144921959318733673971754089070261990218064963603702928061127
64 17365853469795541016657889213692184637111370692995536876172023807394665971495471940487136
65 450592915943047254595477796240869276539408961174522057752430097853345264764690399961209468
66 11692922427824697216365956616022213526820914169435914154103135570081256841994158870606651097
67 303466499332684268734308123314921126909098825589054748070142370737689758442477303985700197927
68 7876730396082300353722816674685257524567762486539836406644110630328524309421939814046512657224
69 204468951837885870357092978758668146866452017319379566004067524502944061705846475879942718180983
70 5308277374204359675619532663784737399363321687668627767661751965581242670910159398095281550392113
71 137823549860719087248600587660709738082203141505728333574748114806866200774808968899463765297471568
72 3578785201396651772610661127762710695895717355229381322396476549756781828656272134106617993045025059
73 92937086251386834770523612737532633213398953956280467507171605564789170992472341649232662637671221377
74 2413696041683526234571826409994823250380394402371370183148500825013151541537379804093031248170937327485
75 62692435582341218713874617811101945743191566401182334309187175253135851370511394138763731088554225983187
76 1628492336447724481969301927028705895735272811177208216774309482930023546390740170292437907183644522003262
77 42305158126484282121257887436559116295138643389054190844788129330021837720036811119923707358630172242753402
78 1099099486450183666358682038637542897907196963914967003355624407501504902164108967058027820440983797740602357
79 28557215173235445399522437762899982463758799475704940050158433289027393589835613018798226174833960204579317960
80 742042861590154998073262191485747570492601784993136298671258350841810869045834924313613528563439566683033453932
81 19283043123999676373754041332204941622913608523353412903728630551591139942144781642607310056918399355598555969391
82 501135053728975154895816737107072412875792782273320279950606599071275194810660190986157894985641273248235133286324
83 13024643208269323612620775934006022040454054859693853952150139009671427638832714686312203156740651516751467877014878
84 338538429128127054619230983535222289260971157119047248078446203517539441006840419938548426231637404243596615369934273
85 8799955376542677654569937597201950623048267247786716524301523462929589134098082671287497231693904978798819263006370307
86 228761331594144977161512838005804487841952073542374577138698866216552941495461444719319817594922235867921061708066006746
87 5947216268615791669302486909521810275556052078195299528077295814652258225735087993390815213881197133534603274997321519896
88 154622667036989059645653716475402666810450183112320887450581354469117986875901915702110996098811223655411630275436358109008
89 4020316692345095121495919587604869342981768934456756906188627320691568318313451173777386564951711965165449333206467436324136
90 104538059149697427599262985523196265027479695877819203572946199817938299704673659808965195381451317122619620387642485427645193
91 2718410686516318413713233269807233897523090141851210215829790311417455116358132736890107736792277591778788066889604702367740015
92 70693844222405358931855393974686346360471429794296226215622477642717446391680211544759028986014748503843954708330198522820997888
93 1838541620491415862583812533998542812930130329987595412736917950561179347687244290692791935291498502179410553468680960659633444515
94 47817859533356361087624044356059269473379710419038125039867079112613485418607650458369344158857461164106972830493599622197805625311
95 1243744220065271503022353568436588963749322871983545912278208805390074188484447612664059533716551757190926569796623387154016633849716
96 32351602010574417778897824845285945614042066614331990725269072378793559834008588930911678775448037122050319209148649408988464512008500
97 841557489813777053601977024698486230775644733882460332255230144947501484682302450521666942356766347156742848650290306261393039632958395
98 21892461553794622115563603717705235085752169501239761754154044214367151363514184119639494415014371494515839249007809837936548094132818321
99 569544614255674914496693367988812679054947154312139396880390073145710962713606482837954985031881969058031905213211030522754790317260233326
100 14817768457640848989398628052418665074045193095650896156458044379021016407817260035185028005289831745630845952994878868119807854477435314450
101 385531019542392196447425434429175887092628614701511366945583393782743060585038948465296978962508489786783392931063337282603243734967202636240
102 10031292559715131707981133258869728304318450538363572020533849169202941341993510195667715763617020154907095257756799990817204821718686647415071
103 261020793448792162673699940843731659862743109736693137571860353807179174881440029230946870154539343357949890105224314208372088570816483809478944
104 6792248347135429959213248175553947147456459233904328203027744301820533495474905285493967582706167743355771002917443663737882779321629113838270588
105 176755064068099608512594126768851424787572984869306039825811236227648807819909310974370157604115526860822046395992718354047024123929061288993654574
106 4599913411982516080785625124253718138110448516124817693171760962467439599169840739905014613718099919297176051251450804852606604421409785326981585564
107 119714447939629817747547524123090407108538967732294736869466211652780578710164764238597221093242575871761057360479219393421863671850612496512173368775
108 3115747411613533474324726856262047900796423507690125173117776246579041995803086476818475347113137801097302023678984793242943257649326971506621270996017
109 81095422350663422390968968960158024444726266252761043308531591314150987779393767453739695348315854263587404244604887129394208239439829467150302826016795
110 2110806990126223403298831930166067357550156763697143619084170675241544429902464058865895438978512658979164568687413414117256159399723587151387829414795182
111 54943771644957328464086548117694855236096082303637481678033561243083474539713182208190090554678096525909008305602563917762744463605866437414546298321379930
112 1430229914388034604244400372612886416855804728441723221021569023443822909081389458268535945625438207386212428382701231167855148714948060002318818451520699329
113 37231487000520085530535318230633462180525125021081109026940561676060535367762546775240722391942191174639617166095742937790869804299044129460533785019650220316
114 969240921547730451472728175755732525557763191790364454160230155555898704627055049253930684588095305637500170493037480762097982634077273739337332043867835867304
115 25233043967675497518800198317296933377787665178715566528968175193848911889565500148739239925719027837349356110907829943532811205322134644584836619918050831885593
116 656937123840311453121678701246409115637405433041265726806618603950259818009392492992483775593593485023125385169042187682419816713356705506160104850418093182958836
117 17103852598362260134057822902404210769804805929293546998382193979227578716918244766482339550077803665150696693867303866419661577855200968810260563287067090592889305
118 445327787350161876932064224770606994572651029799777224674976431521277583316703820994680189127390691280503020183402530548921251695936173892862690285800924302437829130
119 11595275991928068798377394358819318623058358844016431328594842227686980973818710649996073318417014251136793948142105800262056460499514991890643016981845655062833685671
120 301923956450720967743854392855439565611732603794497590851549772847931109585750003303611647999942577147271444054980834348244460761899024327995650484043332414775621219987
121 7861926784989483446345159074211998852743439652006045082018096384897981669462989500813983150717708982171679791833360899448168757255102218249663793315811246969384676566329
122 204726993678113848471235930547381824180444299823964418129033474383238915153283221445051067325881140938474060671626412766989952659419185994609963876315708525819309972877870
123 5331331370893347920820760585716343651904541863771240142129743000039125213621503138697216582032692239552735779718738527255278508296138153971915389307225514433403269557126070
124 138838676880308581143168712163554826387468097621278765281765029372502262030272378550334084163322643846414448776813404818042033243816989251308018702031683923993989376150755580
125 3615757111832483613188482394696069720323449533052373437534997906265077359777403736905439289180805489192948313779992220315463449609435153098296079973378661494740731996061374644
126 94167665433851245993957165238882117469696738809727443582013041256625420551001155117598508334786828891435882217026821136948362405358170959756581845860441311302423511415832132342
127 2452550244330150582892838399367134380144423295960129389800816413608474354317563145106805705119947449541800421054092740626942398968692664662362387476757432434516965468755742698985
128 63877419946843613497125584327023589100932229648702461904628986375966838313536360975419330891382640353348561779666536439366893440524116657535610065683832125829506237149975236717221
129 1663757231078052714715061958519558552662157055172027541146856141355135405248216244551068257926682836525538616449153437207851035409554814631474574390759617762499474677598643855786013
130 43335666500207719823603666775413960746144737665027829292736394513807689350357333076270250736237489599365241480412402692144945737699985328203336246847839966264771698566331153068429065
131 1128791530180070276260424406845769987968141030012671281724814246272349766166271348168801812846845599129702861871717705568060925614278023980176503595051454522945502022686183678254062758
132 29403196629627901161868075061334521223712119619921197861266962054524445358331532170280693752107154976842451547218750415066379355139083736988254469393180114549344442568494192426706398361
133 765927583807285443616970843819607421426729664478605622425756710655153007051713839494363535339428342125919704025214212140537280612704088569114893822277615758837287945805940332832216006607
134 19952303578888248485966335459001885537655697322647356064305606398528214623860050068600895738498649069775179897048737109060285895385820128870705301047740903478503760974699016140947109791821
135 519768994604194365145135312586540319880956271117942543535844100571187924939810086498115483929850741385584281813224254487101550016295227325557773549866688503986380135911726055566065556498517
136 13540649911841733155205783427044427468797268405086488571803279354677604888419389485903319847145944573933199004259292048697967509355604535199063965899442455609868639061932143752270912146274322
137 352760779010465993334906698622254464221715704660970295408602218201701710868443331192567313956190666476674689426784148281946809405232394220665450869655158586482279734469921467414152920070939153
138 9190360567130871182498437060995501534693632506951148224616268856945848193666573236592272466887852622415911885245358104678829665200210175552731650009460845301563706915402917810718501245289882198