1 1
2 5
3 29
4 262
5 1642
6 15485
7 97289
8 918637
9 5772013
10 54503318
11 342457898
12 3233726365
13 20318307913
14 191859642509
15 1205501906765
16 11383190276278
17 71523418913482
18 675374034791837
19 4243543228336841
20 40070496565665517
21 251772907452299053
22 2377415494680652118
23 14937893528147068010
24 141054015267449309341
25 886277500292736868681
26 8368850656347891979085
27 52583572512755484658445
28 496530787694754567795190
29 3119826574962047320029706
30 29459579726371052430958493
31 185101874838921508066888649
32 1747861077625540800292786093
33 10982246367107943796427949805
34 103702034280671865118059470486
35 651585703131381418188842902442
36 6152726925276602490867779959453
37 38659115296920902230656916240969
38 365046345325930986214646104376333
39 2293677084009434059781783587457741
40 21658499695210845168767266032029494
41 136085746538774045563017386441261386
42 1285016587766743834454571528060623261
43 8074079189317688965621202683926146249
44 76241090291254848368048474582318346349
45 479041754286872377524035078894635128493
46 4523446548578247689149616833711353365462
47 28421941000263686273278514712091171836650
48 268379801491263345562020918729686917758109
49 1686297119183305861917178682221624752022345
50 15923194200477235048360727879024313363371213
51 100049394027646978891138278588864294591277709
52 944736198988379110243986030432576687600860278
53 5936012777005317904657087747351356937274054794
54 56051975152840896928404311754526311546843210653
55 352188516794348974662135828650770764759676804553
56 3325609754235044226248411678557521863658223939885
57 20895634160743705687871451584152054584960971097709
58 197311159995808472247020597556249863686638980757782
59 1239755148617171487832797785421354321257536685199914
60 11706633290124741746875806886130537967759719969754781
61 73555691906700245196752066932214258651269082304912457
62 694564174638515737718516684072536964484638342612141453
63 4364119655327293492295053359205187395813747966822672973
64 41209063334907118950944318805502719075027353344373389750
65 258926805965904344412544134689656376829520471754626318282
66 2444967596873540948489976543798712443016753838648235261341
67 15362340206658949552937588429373861005897885190152150965961
68 145061937010780916050269644576608544761665306899764161073645
69 911460270576260738045366434750811129678856842399639558067757
70 8606643947440485510928038752699437693164775036152749787840086
71 54077686971080737206337706177022087358072717711609440843866474
72 510639259094608558395736689148493855926760378314563788641431709
73 3208473613768461838621002924581158279282217157240231270925215049
74 30296646930100492434725961662251727662819547017995469349809018445
75 190361376509198026650977654755055966765506689824519973603779201549
76 1797524962797868910266083873094149096819856761094509509763272705782
77 11294296923924059742211744975112525258872252435293512275127247271690
78 106648633406071865558076454580801876879680273751226899502351259363229
79 670099919137729502712792413655264337764863671825962290933446092189641
80 6327551073159534575941451974069269225620005240382448437238163205247661
81 39757578949179999354948072525125474491094799976909992991755406585267693
82 375418805705604898704358469246979848653538332848435702601775654297736086
83 2358849835311496891763781551590832549467543550575868718670118384080011434
84 22273906294532292754216546725723751510775698424409213009622732052323656349
85 139952499438194215002445389882226053014226241660070250608111569284754816585
86 1321529167099468653966325978909749698602166068926486094132536389089856669453
87 8303496816876110562865844513063246560521531740157320463960480495532952144333
88 78407411632297479699481037870709586255468028983833442782726865709992619385910
89 492653290685390894055790894135414479278306103138148441753948924631551193939530
90 4651976174214709800340168605107768093918913775793269068001198460325549324951965
91 29229524641939233203249521044687257374379012196668160080557580610328291058389193
92 276005569817165648393193729510415785190365201121852049340394881301791059789525869
93 1734211720386805774665571753517490539895446396722600754539443552730511120457438637
94 16375637302776583686791741846153952436141793868571473705146403658105605278752061654
95 102892206697461797385690062799354613624600151380402221882047348338289414430735347690
96 971580020105123776283769393056649720334615433244244956591095527498643955986062795933
97 6104679189177591990368795728120310493136211282904604723785322221754113022767453005641
98 57644641122298034237020764146227370817663123104508122751148652425502222810433797396429
99 362195633653343619859763892054695798351393682377727622983072889154404781337930919045517
100 3420103935195167281438799859523568989659451297896078094170139047925953628583283920261494
101 21489364628711984280804315258126934251387280507731068329868935243768357893530946743522698
102 202917577415757488530749168241675085358837210753447971102101583142303453997435401068112797
103 1274981665261371667578965867840871864676849863993634324237233263199140249926887055463367113
104 12039266643494640643444784035121054422171148851222405489659850508630990280168193489454199853
105 75645710091433878591277571199954507862803798145981562558568238320236179004517870793818555757
106 714299584881142697551024780886739439163935877157379593573954484017306513237256531583122501142
107 4488122151987333375009052613650462411159520775808490055836516706607204497817041238038571511594
108 42379981444888903611934416516277638051034427095907630168592694121534944662828002400312370558621
109 266283976008844859151680571952147029058583837608137731444080789042809694364892392537653898453065
110 2514439130701703003989161064617078474527026058714082415709353527794901017641459413405346568063117
111 15798847152072607536369436125187173084853095929695069139435995841180637638616539826489481588877645
112 149183740210590119500362215656968527300217853427309857212392740568488967941482577467032049721544374
113 937358586407249443995769208907927701374416732746641965112520075163367521804488948472154563831659722
114 8851193918943638914319944340844956841059011410399015315540393990037888773794607087557025098034840989
115 55614255334835010247923044205846155354380847032830131751596672835110450084462058629193894408635450057
116 525148609896452148536972767119373248944929074492918830219105733368975217573228974252915547364556281069
117 3299639477676313784952651806002480259834994706268861092162978683508881709218263937402431278144250385709
118 31157498638227739627998663580106803521321230978731691507412525945012600305425418362604768840433040798550
119 195770322142933660368679387251354710614448224392684850294603404043215522968908747399361168111216700653162
120 1848600002164305467324929534553015373241364993305013419729841534254259996313653262453677146027128347203741
121 11615214113918328547758634247449980109446968450339092959583169563623097390990656537440932170459120680757577
122 109678957469618294379351759967769125472614572866562395306626055309486874394460586133827927961357229027809613
123 689140199777912256409207524452952665364915031266396332633223280423363586313089646263485301892439619660777741
124 6507342690435173260396033336786007918271551168061152321767920236935637573226433230343864358648424398241618934
125 40887254448530447247412816842358061847003338134217820717927297112218405692344455607371152408227141418511135754
126 386085990127049029129667559448068233562029295807954004465647695294366182881768201717201853655087468362291195805
127 2425874411154116132050574765194504558835858144155013148676956852744282505993233935756480370150163185941400769481
128 22906799113481969387541755122470411925123958249501407067758872057389090062289654493773002845598218840215787050413
129 143929122609597013953078373394422424060803286488105705025554299156730763974872542796723031520141682462753522943213
130 1359079218214441408409689182018662800294084009832262262386548537826118370419227419283689502340920393036499698452630
131 8539433137972263293170279049671827200260556512826833269198357665544668197562510262048998623778960020536929201085866
132 80635287026865956845566147010894963900884728674475742797862401178321111947040433245018097957374610135108394105227933
133 506651586529135648269768161914403250224756750203826054597272588068002925852788757780241822969282234362568199693320777
134 4784157852437366704208200655134500239901003884253127343879202648888687331917838334128031168662408902893318138697992717
135 30060055039372801284404094094114298526036245061090556625372939354660942863933475963566306891309058970718578683339180237
136 283848017424583210346172372030761875882173060632648004915118210768480484927490297035714542211622174832330602444763085110
137 1783487771469080504643356351153346944661559509343319521076080917700254135704120821736776681898646098091897974055649065802
138 16840936164934222795486211696724137115134555544593119741292574069834972892493148043233421953015459434165458036611236456861
139 105815795307542945184792192568713019263777092295394118027619820438427932928570250428034752729931876581035911991344627528905
140 999186584020248977966979432267816669310392953209779645477562556988556001059596655554034743392655105357886423954976482457197
141 6278138104274601940710062659739124598971856166103930385985026290013069427322349447806251892404095889614151294883146343388333
142 59282561248871850432811918065617065729783884800760574223733520906966716787308719351921939144519007698499026854424163494489558
143 372487093649761028649010108467081704936279970876077049221310089305557469198463453282162451363022796192744489904780697523195114
144 3517283082490848359137205065784733710980857801367537656505983497034963009975146825271302381375880583259141551232258078927686813
145 22099965408721622069568950828792673239776336908811820106051342605286834891935500914378234526290925210932450834174208371664399177
146 208683296095135396216565195165508131229245100502238080639424419624229061534538273932398065219134548506445515193731840675669514957
147 1311209111384484055203572579692792500588466890608457190735450230028666712818563029203242610915022372852018568081463655324045256845
148 12381351471514167437955027979747176133465386640531535169862349763829697482185720556735719198732706243135124415191939883075010438774
149 77795114244802787260473303208992933721748750413201766290264938493646661712692333263967789722810837102498434531406226784576938758794
150 734595758882780827793098478033060869682271358407099340302987306083818799395389714547920920061238008767937965039426416124526499410845
151 4615648066975088658179578672457324914121936000361252858183139572654397786235410718209085398141821266489632803274046583565369455060425
152 43584170129577537648229026259631411597143021095219433300504574195654558254259317175758475126930542347676825659270621871490339091593005
153 273850193357022163242057034857047133737983792797348232572053814120587188117377875691562991618870994337974551943971462218503771731051629
154 2585884635071891466255577942456283586974912491552801533570443557933102332974710394539909340218303054927774236427774335084816411124622102
155 16247757045919328575031179891100182005651496199101651750402571313786045800999319371416115098755644727559769024189065771102189345665649706
156 153422660705039437652759994693173722935613138353577355452366498213937273406686870887105284873910240182156686805896364022064008455535419037
157 963992779362599898738621967748918521454852628786262559244207156263865353441765601141481866683029816299153450567473289184434545945320399945
158 9102692555795029286583761001927905761138690816862300891904281469666405237726894276419619835676658787589012892102010004928764710408139787149
159 57194483893185866249801369109395397695919036264665357894141637864402726851272534296108815346904772224231267402117265185986953549900182972493
160 540070230724427738371053670487093140291660489306613090613309745439355063229412601222984306955078635658786418875966014713800140864976271287222
161 3393395736813348612605609878506194125463019498902348634873962596115816095845287798910888199129373642575036000384924942584402942116633110428106
162 32042810665844974062387176040532432539992688230557323584402465873307256863912392767494726149958059734734294961742216114325816758416235638754717
163 201332958054630139410414389803112199444305295137583823770673207800176384157579691307047124463814853687245702243769677297657502198582610981037769
164 1901126292389713481648310257572252308239157316241008318076048944910307184628468657507550009519217505570996959171770343497198750788336906827028461
165 11945249874420130619654822797279512156886392234928751404442755095519564834669975132569104442948204274762610810297038511310879768936892791544976429
166 112795385439392421092893853176553705794848736834897719141601914898580441122682802398776126723212509768820801735427759625981440338723614035669444694
167 708721492700745957300087954823785121436832776073035232420441665329283761251076403071719883921524531498196784833985381287610404381606548530899966826
168 6692242923235024362035217553918042010105016387244439929501019158335539882691704724446561289721260646727070738313164588746416532700578269928682799261
169 42049028651261801203680716958540614479716157898606927620959567484214272164915017889867957485112196568481130913249213906569862255148849908799983234377
170 397056272906251856968988482704006601238099496360623479487907426985618648558679133816446387027379822548226913671377348169872251503700060002304721673293
171 2494803429449847183390575717297828197216125414199322239366101006159280470566290187427579999874727165650477978788016901476265545770762922346656790628365
172 23557675007110217078424625119400163409112082958187162900303468945617721952810703029478222488734317946396324089257544088557060142107668964189577086054646
173 148018737916980358375746127600362351626448876968644424696392323311448237192694612509179308761564406595336528352087690842539206707948038909077804088193290
174 1397696219930157837895248202060605478349245000276940723569349768372788121834378267140894486374503349776607850849767205603985822936636099718796177438078877
175 8782073375362964466162439426175701376460025646765779790927445803253605273623978804468827678552860588522993947315508969720928180429014546441609427141113801
176 82926465477489904117132164461910909988599372605040133763641316630269949721271697337408586749685952100034746363171959922379646500563135455271794082760054957
177 521047631236500877262343157212847315496648693381988370557152621788624227648044807853814881664329870192633013523431789725762285010991489955094779137295549421
178 4920095353003784304759275610922326766621168249714114653622954080439669673492064467728916281134789777838342558271184086822186725943340073561490238327821434262
179 30914184203789786070136099594537091084322774859517541115835100009937348067967573988215275482729865754673646751088399609887442417394592551085244038479881861802
180 291913301058519481767043937488128631464063226854661466746952569860886379484366365738526161272030518183535902948886505729426597307342120804979559331448985891485
181 1834163956792012637500397777823838320506768125734459627821201136157497926398318329345995193506396048164844737489677998002344079388621130081552619993826251949641
182 17319456071691358761810277636965612347592383982667442040587907024917281310971191384350258308588018049285494097120503280979781190586477575550255042035768297278733
183 108822455032875109064826265901080539838933907661323036749884480099379998803113332175656686901336573568602452692485559453184680518813802289437360470255618473510861
184 1027577563377673448206880067492355774034659921147603051038606778195565529060943420108316209025375810126689408847294393704379775118896375468725458209891760887877174
185 6456525696914564822269722567762163862262629677343274703506422703382567757580343812961827946273432319184920637936638828042813672903333658592503108818126968177424458
186 60967021388338518784236932543099130336439681049266000028403316769322964650172431946825136125675166569812422952264130418138709091190002939371167742523193454758130077
187 383070976135620234335760275513729374477324939923217307356397578974225698335039956068622800729060037894892186408103918768750345987582009505228227846110451177441417417
188 3617223487002116591748448137892029797668694027043647964795699076073290021720863007782841298456055779519916977624035569523165697263438265175086311421051444875751537005
189 22727915855368226626858544619597235459673143129443948907019616700832694630439377056038418564417789838841979022833226829798626182264034920013685216118802440737414419373
190 214612842434556843390119466329512019042934737905942896643623638066751326693547450825177414096959510308683252383974326240729966573491686091931581939257922201878013125334
191 1348465927488641591909486415074436630639082036584327683350506245586939263186117884079923951501415689553128024097148675381953827237989704512500018620264377964479224408554
192 12733156329251981227176622606583836013389145424223097014746210906907036570226728717701427321095129256324066989791749851040898279535730083349614211128564114884949882221725
193 80005591765173411429951003881649480699727408411949191307971226132262909834543022520415420358107537748619663762292763534311581968781257354162135842984673393297873778569033
194 755468630236375723128968654938716522871891994436866483835870533754568702861125812422078936908606981003649404557328034544523482029509331284694890094233034607106268013043149
195 4746797515022491843174718364599009901779183445220793341236730636521528847462437824467316093808790813820362131156195190276533473946731189787312757208226665967805382447425421
196 44822574742138103855689822074277249105821800394174957023734940431968760751422841319792723491808414125825913679502858923310402014192884946742592625682608747815468554429430646
197 281631397899764857418908851883426156545995898561612255220584716428228057743062575827216995258980590574549637032012728719620931388186782119555001741209103429343709866765799306
198 2659360198564364634644856896446766092018785738304574150354050691086578290180401411620134915391718980297506795264519335402324616348285486493946656818887806062410291387139554205
199 16709422306714899263256282944785930270068211196364665129290615426654015640608366694792931586670029519403814768640788542532431377594729758989202818978454899912366973262861502921
200 157782026275694097680176720360589406518623828013566828693279661312448859249207902566543906055332007585729141758055781770064982750876260047740660006229389437704082175190973086253
201 991383758722502089190474933858753358956303730653754518033207180638227333302852248499825409624045104635124646096656528560855288758900130406125852159791631201817422481459842696045
202 9361337298009983583453227729603575400027982077134635359490960851760945225952319471126145327304488666851772822682856268051287189980943213979386056169671497682274762902213683533846
203 58819613210912052883841761136146380947284682669641800527715425922260263326938272730553195325995900499140476650526546151044022666048253335069506792664940050012679753596293584070954
204 555415835856918154191040106476326854624179110160393031740013217386103048560839544581783777996265156489010362136016180917221280647268089737043236192419614028673931581108354080917149
205 3489815994907494089285963898287023083387151437091035405575094889143838248914971047228872613469796125029652928089013037309075644179057151069515476583104014651993715409762858478413897
206 32953278030716467642696216596384462988659118246491618901893814576905327487123434176042188982556919503796135122567868153849880557709738343255582706856786518699689216755940062319922829
207 207053651213959401206765082493162198866117141470797313978800894657109090659779739176139463433564721387184651175735473893843134340406191334807750647391196245557957709544538382674831181
208 1955145069449273608972389335382836676549612425165955573602542398748297253016554465186034681623687230261818513079528989761501704661834536168195305963102096508846958446056812320137427126
209 12284663301329259734667591922630206552815923068081284363953864749206570023077328079523387774323286196439329800885750563738530617945718916960720618295550343648388017097143125766633584330
210 116000363879693046014380441935098022779939856870500298932404118654097732806687480713830775302215793484782133899992777395858631366597348074098136889298021182460337884887465268650548860317