1 3
2 31
3 294
4 2727
5 25048
6 228826
7 2083371
8 18925047
9 171633840
10 1554702516
11 14069962041
12 127240600050
13 1150026301089
14 10389276050527
15 93819553163854
16 846952848390039
17 7643713441711560
18 68967751709641564
19 622154460094492809
20 5611414120892598172
21 50603189798808294039
22 456271046946240314589
23 4113524690041771227240
24 37081493616725687253474
25 334239026764806555486273
26 3012438343915636521528141
27 27148380441126037848131856
28 244645735310960424957846999
29 2204459649285900561742190784
30 19862774999605418186160993906
31 178958839735182725993359493451
32 1612292391988124355254652813015
33 14524915483977459389782269290664
34 130847112850294652642641897101972
35 1178682397511144232928716586810161
36 10617269424972028165270774130768100
37 95634239338093706900018778379883823
38 861389438267329517828436929935876557
39 7758400291738991251128643992089078520
40 69876667934156788969024512990832768812
41 629332759133185820882771364319461468799
42 5667837036312922801585228676917042318339
43 51043905121987725557204210277172133398074
44 459685238513788428425405849966515479893877
45 4139690828770987237558156889842082772066970
46 37279188937958518822882331874282826582776972
47 335704124337360688700162754797988736797569329
48 3023006025481867127072311315733055045332231874
49 27221613995654133575437376818908176912130891369
50 245121627770311584039909305322618634402319806941
51 2207204880088726870887237325758086348683445066376
52 19874547410457096726521008295242517762992719250485
53 178955783522282793965087728032982057122951138751170
54 1611344524224093086746152554924106661575742525824004
55 14508600518974977908307149054977257383546538436487361
56 130634334202664459650804477572815968257223573808229895
57 1176207875419775959326245043451588077738120891171878688
58 10590244445477583992150041247249024588689487834210265084
59 95350560311434521855243957046039789341370052177480262769
60 858491645407580036614525055008834752241089506508537928810
61 7729379661298675400990740969812219527516342081740599093993
62 69590366577545424878964245429958738356943054041706919918431
63 626541279647346688902673499745122287954287732997620972652014
64 5640875204008731799027572917556623820329345454820456132803927
65 50785493467865802816769295354601039976049365876312252858633224
66 457224384063316901292067963222553371842977398088873017684499124
67 4116382693128905006536525813005210144938622681701880567497863665
68 37059442474521945242584835561282742362660932759929091374675265884
69 333640616779083668734201064341823232290309767880584838721305178999
70 3003695870931150492860043941966131196628015825043183800564067673397
71 27041458669306002750193583929467625825014288054047968240991938343664
72 243445352442913322452278911861569219744644453886349134246506666326964
73 2191644823694086437872056366742821856879009520177335456769354984691575
74 19730417034106766387844010400827695415561240437889217545215136594569819
75 177623264596710958978741773463773730434532399415823259682671814596313154
76 1599046180941501328571630811940500096860917506126591664994066427863142309
77 14395270180408494990560225641941814227185860324837920659344678936518920970
78 129591454919980766689534265543467896175971043321138813290790172618612171100
79 1166623485217456179944569820449763887100070064523593370919643927614153594561
80 10502264154637840638722760940859704605988437226580968535917583380426713191244
81 94543810006863301619607526885745241337344665206461334163561834584069237390695
82 851101322835490343396194767798914286912474486629032562524086864307007125939707
83 7661741501006485232205364826619377817660129799147967258212500234911374293560586
84 68971845606555876328268832062717085719741823201395825331143005940600022064128171
85 620889588929967504771513578733588764788021508634051913178277961136234348937600900
86 5589270645931410012166491544912244988708127547230480513218941175485772999984058062
87 50314618590337871097612717759117973136357010691374069827040640935807778802691415959
88 452930495542394775107974658041402873276293214913485078878294727741599509443916380389
89 4077249797396225560881678885443332086693893849730842875126143568933875298528731801594
90 36702994822011329926623024270340801401246678028861155937769020157630591889412823044854
91 330395523186942850723645948967223748248300891800051129839740548516819861594753117172855
92 2974166768047589921587339413549088738421393440836308218490879372857506371774385009443652
93 26772876265734083643149240619267642507816125477262753756467179587239654029324844326974135
94 241003492063795217176645971214961125896058909201261418117526273677538691867986253439320869
95 2169453110139101110906634425930446180081268024430695099310295281322426456151447775312023464
96 19528813787609935622437440065333765656456328568827326656794903432526014829299515193571974274
97 175792425988993125392127541413876682826259800418547240696454621450484870199373319949814428905
98 1582425188130563148638595804407706221676397091420951717101733894043257870542795569865208536677
99 14244426853042524082584694283940089729677469321315309553144829262676151051454899493267695754880
100 128222891874399148896787940778909427971126911870371173918236582467081227712534638739832004191397
101 1154210395762217030923396643892681519351507914859890225690105362887245698739976719660971454508594
102 10389705816434774310257166490597381610849474399089386428178469101136519666260624168559955156674524
103 93523424965919622863598228488216763531270258735487654608329812018131621061773707772419913770953161
104 841853390647560838248990426296739019374210683964884293918876538953150506365174712986952236972597061
105 7577945268558689686011374251964984978738251087633356112073517319581804241471299912336200320646540634
106 68212729019295642949305228991395375601615596682021570182492135955916364746048714412191787906381432894
107 614014138954554528735639552119481292486787112379131169899105489250006570022524280749732662116172053295
108 5527010996168231389563645506778836495525622460083616820653511490730486463265997266473021410016024038236
109 49750943158005764482834372593549764680862649244177738825543621052012980838362083144559770203629286041503
110 447828122909279872575466201886817227857013961555369960892152613582116719647634999163518247236655228721749
111 4031071342724634874614145652189708196018010339908353338265970999188851209999099159434217872734202303259480
112 36285131652085249603726191115339297271392054874154075079429325634583739232156036041845238164185303226283367
113 326614934779606030534072390382615446915076806544335850431338855432098212849792369981505867575926910872784920
114 2939967386022833273490255544049836134915510874967270309520740705319286536506041889655180532061880391483208844
115 26463552376283602211745205263094090693332046648064791053408493550185092613053696194593685480141420383406189625
116 238206136679891513408712613042850087153847632218243123900639467230758439094781531183057783526717151813975920292
117 2144158773497263871168791248360943970573595454794539167382645613286936288890163089702319108201178121621244203279
118 19300126106007086794119070754219414851985565804345585643839647998601926217255941195555864703734565913393918520917
119 173725103115059755907005752062670452243629653642376603026978441421252034231925790163058229815803087289179647400400
120 1563738943657627986066257143547393851055848061531929242907367632665540626726284826082889497035841346559247695891994
121 14075543854997814769311825544955861242594505067552414479290048407065705096849330698070441179339365795657163607489865
122 126696725334654481915357675703965139934399996469478410857454407644537689284673035786803258078954072021456672613374677
123 1140420155562122130981417807286880882072885283371114469483241467446675016441548327279604782046958070402730086824857064
124 10265111749679489286988008918480381336561148525170672752100571613905408875525012032709625582831256754855636729218510487
125 92397835143886061719032959333158446879941915840244079959545803885471415713500075048252341532629371992850283263448823648
126 831685712799987615529164797342840783082806570793790432412077083911749719403893563181569704913247562774928917814546458066
127 7486106995920043037875054073060585949838239753963521582817280775045385419634061738439291395014430057914745820274213891531
128 67383284466910970071777970783331754040735305335987540943326979708952958236767465865492590299165986346367720024423614003799
129 606523582456693455419576447166757233929652321074564175401470459306044312658487737176542271920671162978648489562447586914184
130 5459370751767993020479077654377692630933790570779364574756685259874451471283313565190832010502390315599215899647300086722196
131 49140195458680202042920539416008049626162137787756434202772290231047402815935332613357886205183143307900476750191595486187921
132 442313887894039709752940686830853482569558053679399996428771569738381658504037342529995668412733155320247670864442810285947900
133 3981288856180413724019126697691830182343111605114968266647542506588863001682588032848637531380161552718025100809063270190029399
134 35835727737290999414696164105707539895124006130274198995368159681708702825689298776963087115097659794353625708567174947927155317
135 322558288925815544560581517186094969898011177394176801606633024663441314943435940270125057125610035243908141632360754417577829296
136 2903351605348690734900896372137157575397445066591203700378571116399363748115083797485854214952575275549993872929604629073499755180
137 26133075255422849961974496632707402017842171062946344339951061860709062157661749148348650294353108398763886845297409675334755831263
138 235223589682166993728376960359837291389842922882179239029299352345121316779442597951477319184257773701804880171366083656320365162659
139 2117243000784786257033051638906044203654897380086950068299937625814598828119580246073385818177967663079355689778451486764921315360634
140 19057240994454424387185576504230602362204997767583132408330586488569206344909129329956400660341715949744340658102378859033496272200589
141 171533458090842112333107380673882858044473646530445437890221662040929287234389743529134649678912611552097925898211785555738672037705410
142 1543963985560696280961982105123238301780439944861063443439444821687298365795630547707988741141636351223414967770575967338456853191979092
143 13897126252842758069465743595651336575012496609625804107111538266752267762707500467987912524425588017455611420724531266384078731642631625
144 125087053688196495845850911525104795935535262903217469747516492371430901348869722343296202778198579332400110876410884431368088477253936724
145 1125898536731892766580071247068358963372588583710061288355936738665254914040122528025082342123634145665816274784568254930304180920167520639
146 10134111669352237083582182747770271834491398134648436696835587770325653060045061545317566807799574251256209395101953164792316882821023552499
147 91216134415093214960270751832813771214729129151232334518192136304654278552429417661723316095548117834070929909880497821241041103912481280530
148 821026541153093705872713622400483719822460117209915611365385048402577259042471129617150580651259355005203564014229691480626001621453352512387
149 7389963481080456813385424849713025660716314464554318008105273586618942067650239924086803150030153403108865866663042973945793098740570079535500
150 66516127583843705830539937433989058429848323339458359097804009757829918740239552241028538617904867110201596775619576348624625228439793719342806
151 598702677087391927598982265846700406801610840851603837287013065172973843622042479080301956330159132036846408023332300388008291818336507880448271
152 5388836741706906642367997209105785801286638929449857740603933299998592753070607683525264529130276305445950841955674268002980567487227873270935445
153 48504099254482549975780674582205742004277946354479303330231155402471288861588226118630975467643195443693136007702622198975926766485468348191415690
154 436577609847168519772971294615260163479890431993063140157983343559171836644099158718247239552749192076330363399563667559354725865630668586175358694
155 3929561389921786552111934633740327730903164401836841279076702070316320220179222340103790730706099404214181312495561942967791784644894297968661137671
156 35369287203439267794689732486779864041189043292198270000630490217272778459786833193337878068196063470347916051226282245000837033943435062585429950100
157 318352418824762632792796330178894036642562273915687480027440496202005371396474343405637039588512993589613130665768339548496421436179901701585011931303
158 2865428810726259622924683056764536397445581964472802312577503866481885338465319939874746847787603694643180675032630569309561729336640204052983040498229
159 25791150835406378716589260409649885159587243164146560526761871390992974822881679887951849228519714550806612138583615423814192087750389358479994840741784
160 232140787944192164400948399115149511925271857933300903907874976140833152030076676250546424026856266969680990252711132728739230508336167816932602032367500
161 2089449251550753414297236017641245905936202584683878730566058327071373714258542932140510157585346707701443253043196403703000274467475107470384337500265863
162 18806667518559563816512618955090548343178820750577718127421815969509419871542342397016704520883238886042688054672815528046568602117224308269001025579497091
163 169274491382607115548200446419168198481389629920577615966615255849880457083798942876932810790747155009077235650493951657383645596611630388475949200515464994
164 1523599583171125737225320699632021557996456031764990579151018113325707447510027932959467807799705519965007414331614458900368391742813141115976933163967272387
165 13713548123381191918839712665536820638373839237763311403444802061745475579758997063877427937920758134546769205102098973420259516811381985670981224271239933324
166 123432206272082552416279669495182345217776858121858536693870819976962646813871673541943599090303326547793245386700184851138349621578800996116110307313335216574
167 1110981484126946492867959859676210025567252595661477805723204297876254172111514535637129753710727182766855791240211225464969349405556968165351203394350777141415
168 9999650640562631773364494846616846769022093326657022594086374003408745704496600262258203346231255757563991207606749769822384341509114556144220361986708855244859
169 90004146005693339322948986576549662207475506940487622322768207862178338192813194949150233082302214505504597604908616226483660782066536959281248279975964475908124
170 810102347072722528172327228140812145375068917332796334961666481616195883175607781395340042207287857086510604611856923477561051579699779426123316151604699110484192
171 7291501284781300896661506768157591306221907030748533730007312863732694660886585743559695802841430398310346316505939075264704891424112531131276733135261607493199149
172 65628687460688011514741469250049432319130004622630462161984742107999240264533282900796117795053596124499987854184097560009818625924075395776918081727801246237421094
173 590704366179337558009332497306115889725047682774868539702427815977674406875312402232574126495116768838396476297874677451984488952503774234025324962499093224817881565
174 5316751322766613184722897146496591389138627196863841004146223671554500554251150717297771466838764716197463002101507767103672335203083808614552294321095464755703073099
175 47854438352944874734665176388961374296923852928546464944623742625316898127215520146469812513541842892796763542179590881039576749394745868371814029324116349343332169986
176 430722751108280734840871567799022032099164964547480385534831367574737152102287089614550596650208579176189120138064979165096389740315149857307185378565689957175499601605
177 3876797510327784280040250130744198267842467761941185687483944742053492395619219729991999787252181854995106645648179135347259336946780504034447123328153707899161655216178
178 34893790135340763116974789339399292509753467748542038152818900719360481102869434109289579251361607497776443374781210585926496519158993089871263556145784277152385099788742
179 314067426995322114390354324693895972267556236293436454453286637355049919615979382908342965578605690222095796501982899646415320356222971796149439645861959469145539292968895
180 2826814935661457634037072628520711383959194038583861309216694351260573096116494855754980625672116590795261271243795143741276854111340804377780501790193863613273699213590430
181 25443191729188186216414646993393603073395270231713402606496299748037184871860301657393200761427025128149919700742130879790235158726708460579871477638906201255684025415913213
182 229005303522032663124016580272045257797931357564915189838380839989061318171863592501988508526314841630705789618323997645186858745205479150461262635666515858559157905456267131
183 2061195709949597844725396224688664774790551193523340521952083368404356909776209534241975520555308803129430508016772870153117576499785338542490328375649288373662030875374752490
184 18552082333012778755633986033819124320916208050334965943129398620091818461274193647954300017341788928300465118493361646746709363777912948223897110259377349968278289012791483764
185 166980533062509559658703443870392363201399652132876376623307837936363330417779207003631235192394187077145693141490337718638858157783796146863598871970034606951055484053331302263
186 1502930069987251375689957737700555259878296070265836846787398929436661278335622973173300018158806546384201844177738408348765588515117099167821254444975529318192084364801955601091
187 13527310479281173007446472035824093986893585760593179220701109896508710885322966838763246903188814913347309908191793078239346899623107435984292714828596457836913123615077872505946
188 121754185446427164152529675098630376971838381896781991935232085462707519253860188065880873080011541902323271100936740599442764723581346909044602112990915315031319015994193375032157
189 1095862589648682604397818217904882714128436064628265729039086890286162646996961360051893834026210669509141503051609483250330507184904337819372682161461137947893055755691782534034770
190 9863432267453167397159806324857088693857540505566328663726979816304072155715080957508370706316205791976230625403490429576906522290409051840768428827136573516530853782600941086724972
191 88776863754554794625945385910445595189985896745214383494593228353970583940428729609782818238570908383559520414549363374895614068042221515318933883897546361207375970551242990787546129
192 799045113780299647421349239886759588518297041106036909166260553584239324597208327584593447574277982361652597747804567670611468186441076230006161634228389763875003151058181444004042754
193 7191882351680353134084870582643560484693199187204178780059531433771680492395215477224426125886501156090991593913338373290159447930920017732049685938829842485323156986730762265707323529
194 64731194956830572375157870707342770258571803342576503280491395011985209844472863048657155884354704711254080714815591186465383446917783077083687534605717646751348173367195391000771216037
195 582618744148999551882698814836254742765298105693015421941053935613920506481199760761856115880036712151812409905750454874726331573256933748084948168661380126508479290914078451710079452000
196 5243907985716429240831212105112278230659008572560043740526156422087226314102968281528843021800112816819312841938414816158011694478676648706838908586852850037452380187307826297063759257837
197 47198202208710008530337041196689114516155558625425438563396639352681251627787618498560995138879342351962397750311029700398461262913231697262900897312362373727537873536124906848707084981674
198 424810886234502785563584196373258231486470859007046024808797193662595405590888827666550991433839961634366291014919369669216874353695272594560030410241681881917037759376349284485509646974484
199 3823539736577934274953706446259531277534636552583360037084772740241519874960144952817228975916389475418400298800393830275664707542235134344046077108565112125277717560593069687659200279795889
200 34414017149467359388424020197565823415000476690873681382184239380044112262913103130110607137556023795537764169869573549379345092269039565542187244082103558832423941891740983706095153973899637
201 309745444940009607936585881919358705016885781984069339924821180626031932579488507075191165999301604590428063103252259618103192800131452386335751609142261947389758654309282914652194953767679114
202 2787881330190764194727907904036452309622188657990146833532336513054696412503555249778051598636763535134703334716656484388129162685014934284883487954720156532520193146373314964354770329363623534
203 25092471439672580211395998680664128712263870655930895158913108357381801505519504842409352842307655171312054973229720412269011855896044154357708140553474086656356989720395603955695092792147315871
204 225845996260829183917115740593091132123839958182859689583920613624854905775102351495218013607907217721856900966914572568155763767842255996163195444529345124092983812495938399437133987237840589556
205 2032736840099441665434741078429569518555402375441822381217968199370943454480103466737788870404109633599028027331329432504418298687723507301798392603256793438204506120841739120298674366190449670919
206 18295729369809184763467698483925560583806133901412053063204999474645370220337627015051790556879820561654070198765208765734415803813824196994644880676917115083154278468240230751053558097963496609949
207 164671372990620692290277479239941980578370324214277864258647737155347542777584590350386498939167883696931808003461992047256015548352889798180761936112012265012260511835912335487379476664534204422960
208 1482129998065080729743494369293073424440049610230021703221409384721255994498461836969986606707676766111776007936806729597208754044086342674789663140627924626855688080257099433954247452448026884203621
209 13339953090204064542309544162692553456146734174236878475745087509485972816351379159947651628020843356522943021717458411918741077802575653109258674317472502868955320189546541028795284722153473688827698
210 120066575422759373176149689561955109991736941216991838155279850937977629904380631184824571103631758615837088241477172054521583720116061247837764044076979108208461109094496668239152654933398290730703974