1 1
2 11
3 121
4 457
5 2413
6 22907
7 239281
8 2028469
9 19072681
10 195594107
11 2033050681
12 20694058921
13 213513561709
14 2238052993835
15 23529091943281
16 247329143808181
17 2608684587258313
18 27709182321786251
19 294872156127246841
20 3143497712653008841
21 33581327290852052461
22 360449445760762566491
23 3874640884696720096561
24 41716792558657453205557
25 449847368548033957403113
26 4867027407782225542369307
27 52716294271371925599451321
28 571666601424945433951408489
29 6206213756738359587598359661
30 67529345680547226646846903307
31 735358928620569620441184449521
32 8014298750081035281851364428341
33 87410802745011339595177260040969
34 954800577583665162819420330794795
35 10434952123913247954864192030566521
36 114105852531802362859188291169317001
37 1248378186524676446286609984104556013
38 13671084485068583968147325930107345211
39 149765066295469607153874905897130997681
40 1641246414127723182865784758565995737781
41 17992017430565438352909415545810193230121
42 197356953858843508214152630106107112426171
43 2165318590167515350161091723053805646451001
44 23762419290061580361922602078022376821289257
45 260825760214393256182636868265738159884680813
46 2864035694965059218463104798966372485975056107
47 31453411204383143879477848951557781817559093361
48 345477652745251422892248557882365593313834806709
49 3795155475234101324452618596631625100204709767241
50 41700821883533517820403755048543163286621781922507
51 458245568444741928599058706527958717377247001754361
52 5036066020255624896335124800186813145718797617465161
53 55350373896551978739693413098340648373485079129717229
54 608436941926749616004994495745524965935561011606633755
55 6688592934748594902739693964432533620180756207113651761
56 73532383382505532896998019089757253102279328126749108021
57 808434828210440119591522605238610682794563530624445815913
58 8888990609342396003208939499540897922003740334165938804571
59 97740592442946422716995704031657768730567319277617410862521
60 1074763432135247270061612607368901630428013277294305449625321
61 11818566906116358977052945118339538412729566430882199539919981
62 129969758340940352902525247087536693333448659287530077825199051
63 1429319117724316797974065372300389277053523592963681944905523441
64 15719027671622372848820963899226329601655173726668788916364405557
65 172874478154395422362266774060240612659984863741176271793956741513
66 1901305823597297827742698222902750195048808294521027966707137075307
67 20911198354949657306245683416195351846412584707443745784877714305401
68 229991521375616529167602083535892066300547628963575514614348730885129
69 2529590129843485520501262591928570097299906929083948135542491443325421
70 27822641980683680971842523758994218669624337371233327086593794096595707
71 306020282366814434546723543585870196691856793500339808229857653096065201
72 3365935280167369116785933289894202437720279925048182057751962113832019381
73 37022409823165164803701612583853884081194256662654704410673425183670424489
74 407220603726733764767726717720065314304140723409534832014647009224702686715
75 4479165007280432638816857117378027236050330870283790819350897107263662739001
76 49268198455122503260417549520399378812125002531459665972112968404295644099241
77 541924016756724980062733846096748357370773246410010288394001898587088986556013
78 5960928688077371796708232910646950022532613223865814893149716772132720945052331
79 65567837056760399644839407768359764880028249351561694518964846991103540508501361
80 721222419886832531934184231269325793836650799588567026209862776252518341192737461
81 7933208741379839212704046347257918195941786002602288926991552894836101205890404041
82 87263155258800363622144309546528622446212280823557919931525387248780417488716165131
83 959873084793387535927011167337708444149408586646223663201494260336916842305671973881
84 10558387678405360723010704490222859374564004080920443721657704065523205620872694048457
85 116140101919239946236143567127671304816855174637094315873127135529980814289775722911213
86 1277521658222668213192696195636930573390243212113429328222898745838268087866577036978907
87 14052541665270741271580843354175225022596857717728346345712225464698001841689406236827441
88 154575992349937741347954839031043538257263544248364815070500350333608768091548074110045749
89 1700316256168911028441082238673857425470081977235832555757935297702484654619198942628884201
90 18703301880734384175451723489011540597507918052368246688423816289867218033254965794194826907
91 205734533623129490842308942272925935503398839386100015718988756396908311068569988961319482041
92 2263061997238969007973121483366852496357530429703257762535521793351118016626660684021600081001
93 24893503243474105174794407680007159349200608877624550445542037557348572702311693900954751216749
94 273826927142824171706674914637333831340888479511690262419630022993669189641810506336748723489675
95 3012079952363616938091314565702507064905802004041886737812534527321517318047917776695584500768241
96 33132716996052681356787150251268135354663095369209946235569327630468069339406395741512926695748661
97 364458262157108445302506362983622868815027396673082814119476446097020013589367559450521715810914313
98 4009026260532953451728403271357428592098671247885048398645999803695954446885982215450338924187736491
99 44099141171590569558361066912203620382217369459332352559041114582599398955141821056136129868923374201
100 485089075782297133930487849002974065812174972758185301032679003399815401421649690354659568755537080201
101 5335965062553277161120561197224159110547801612653362924387248246429156675367050717908512794921284984301
102 58695482748618126963293257376267775795346558845893662396519273822497672038877846535687800117226899764411
103 645648967546173386324993729768089363200195416597734984298162790583789580385682225978525616851848170662321
104 7102125214644541947731385596752300079762202540285862846698858206610763244739824532376577935782131935051957
105 78123243077456308406609841926367980378966471389028681868800006768230571006362500600222020453771374993935913
106 859354465299316515306790200143341444479961087688577882417965350004933221464686091614641499592024322304878907
107 9452886911910182608998920349259527776373158620693344682705824282495114205925719785224735230138857679116999481
108 103981633953760654739928540809629886482974983418560401049377441485888909617653871684011236016963786840801430569
109 1143796752718853662548618207196884987305737006213185161683411468616007781302196727868275003942357140057203113581
110 12581753292954768431719439472124705743483508309781180773746889667961370886712199984419447657656678660879820480107
111 138399175254280972000128690956823848734646794069957232546899584700807959670476158492914796939474043291800427104881
112 1522389817992798633159605074595550838329162255208387323717520236639115996380614600075617724834500241988845323780021
113 16746276899877864376337550704892062447586174578822794407138411565070498719512652294261849037990292585523968359368009
114 184208946016270222843950113120439165851709070456731246544131471102632716120014657095043798316855020751739530867938635
115 2026297397366870969796245505010170542302401761099865089276188030429538865185415770037902276495690595419617465994079481
116 22289261281804761560827801296357279998412783155552817345353519099297349876533668473713077829258107716767396510753054281
117 245181773207544186099796821905211773174607304018032385508274180686144790446432921035815935460393455085524329232638648813
118 2696998597252212327473984112046490956755516179595521212732120283272589333844830763387149445046196548533136396777453265051
119 29666975398663521034013637852914810508018482200240592699983895371808291805161036539972039599264383156056364821383734741041
120 326336637664101354873041211597551491350865700633511870316645431351580348698961924996861461814011685126528955615608885599541
121 3589702097093141138592365280105358620394051022126814441984162046224718744306166362112807975906625102070133143880157562982761
122 39486714813116788639416225657648064083891744064491949300580807436045619499731014843026449554325256806651991115025861761596891
123 434353779569716259794070578760563753613845315936027954466062872416148589103929569459377578939952884822337195351405957078648761
124 4777890741429473507963196222681034798521616312113471408306114936364038316949034618277785237369390312357817828364830729412590057
125 52556789817350155089879357013251485826808870979198311475013460426555014188137735271527091576688390097512721388810645773128981613
126 578124612945485224509230714225602493288297322133569446426079718410027199312298759210770387502147125804310909421846767004544447307
127 6359369984442136006659171505994286100741046523526712949336110201818636201499415968472067168036550297467314664207287076813545761521
128 69953062248447644038477451480685438890595540966195734276057688043216494396560084719905177585929049107273417732192146616144109921589
129 769483608928765564075517615436014412737388254820352617240992321471295060658131168080358250737235508218532442048182300888531726503561
130 8464319015978994521701084612142148026855926399719145845652901557182490149570681502186558686198829603854014652179286493888612989379307
131 93107502285170930239102878241268356252946235969310622728393962078799973948362991317421766805191319884059734105770027736192053639033721
132 1024182456223319721782006362295533645861720929236133226191615669808858789564438553045555464362533486330556151951647345718985891462386441
133 11266006329320911831120817001668294858012339492305462924847515246415435684091220253154657896156866603682183833692431538422955153047372269
134 123926063420309584165997710166123819422780233064988598145881512305090852598069067689022935607700526119532756045343796267892959815141289595
135 1363186634980978921465028915619881620470114687860831871120928761053974985708678990568780235170260245767672713662746693970809205957994412721
136 14995052358297589531995010984444919009387973410573755604741735162280294650508924420908407505046490782063773131048275416039903847865749554101
137 164945569676341698810742049955158926664285715435831599022067816037906510575158278932220252634392347290628336997913650627169344844597902137513
138 1814401210055372612547334911643157087259107454164041386635607018171410142126991230124576374558389416747449078750798960147516178482062944806011
139 19958412741126799386875324885652484679954086455296040119028503751404232711539126731480996798893923171382382674469861799972615289450145123661881
140 219542534456945306565570862010866525612878602659479551286282767703561240828592297739711692799838578942271829154101719708631277462400371339181481
141 2414967822071903505320702364806427946933961063270790434179512552732917795290741179839991198852225171597647392547319395236944432492445250769741421
142 26564645530200484756422531957052814296659755388540598539330927671101353891701118372484397812187845062055451513780905529997336559804749294830422571
143 292211095655041748919385391563820280345567375739002930888716903037123507085485667463454787177589426164882167262755983105432133796007059348827193201
144 3214322000428127954613924649852683383973555113292310540478054674668978661640178297560903405032491113970644813921471875173978232270510167463489176757
145 35357541486936094665760024574886127072293763248026909292565967875714299482433352698698903208234576134090795860351080663851975968565394047692472634313
146 388932951696337225808421951162306953531561631677653051968187921385425814954239851385899722484290912761736103282952718760626700368352235521591584916107
147 4278262421594115347191764439254828072443936507901395321476027908510560425218259570778575921637559340895096393662358825926921588450365553892926196653561
148 47060886166827550120817139281840272667384976630774185106964441102362920971192442021790299475959402624985025911466807802925852237429121240349060583140809
149 517669743128025864346065836600614649144999581294927049564372907094490903969221164695245498602234644762910530955030341822414728708100077090351865550364141
150 5694367132044589824960419943110106097596416614411483288446666766009741121718896699542802064800126126458559533083470868391841657024021961251655877821308507
151 62638038024617171777816946353294951253814254161979467534226558965203206994203307567426253504071400830515618203291602225600868258785328998042560710102368561
152 689018413991585018869811387407532338501999994003203444425866117595048117787364843961230100980894542472514466303063356503445472439847966270302521963929310261
153 7579202511115396500706175036695734488613486598991284725483028102088044884690210168536973074796283737449797215640837596086623248954736784931574638700529943529
154 83371227237141013146012173380568988436883853741393920700492214982481975316419907100066860872620952494036215126826126666219964553310433847493811434117967158555
155 917083495718754826152400811753109554518958901184146015096549820071771546618085027022475014541750801335196267998459879567522582129462586561850072859388680907961
156 10087918414004060699268391799930233197816060086847039667727903159628494289070962185467354224337582757758154646999198192830140151181314525090905678979391430326121
157 110967102165022243807872138505692846186215264662359121540412946887532394492085643942279765433511647784518654199346681675480291098822604450761961134750715473378413
158 1220638120314042866929871981920763837426317229757493546449500142062688232513336764904591514657571461195244040895337786444937972084863608565646105686288213874287371
159 13427019288092333205165704230545641758707745072191139417623313338239277428251154041564134899079180540953780223382402403606119437120140485564271092035625948794996721
160 147697211815355379703805462813045100832881670616407047562441749836930378806361304820692545478196846660638999355517937102064454266856741798817541340124544872453652021
161 1624669326432306321211687253713926524079937109712672899582963674443915784226841668246536875407565862371544691886087909374744219296295131444162892941351147337713622281
162 17871362558925943833557004255787065499606741589144796039155880236332262736657043724607769002695421567402667092784571652276349766430503048324395403515956851428550161451
163 196584987826708182601434335909489845216909102492175589352247130709981798146308701049407316069363115841012673923356158516109304540320699225453329399065591196335803755641
164 2162434862878664352653297568678986587621707108836662094095825556238396406005523540087752322000387867519025615775433086619999247440087654947925256356996193955781051666057
165 23786783459514051319561471992214835366272479118984555462593307395894534932908502041355426698404456179348369450944459534725926588284590915312646357038401441580441441900013
166 261654617765293255478552980545077035151651563165738510631404129539686697483365639897689037048641078357861706224640906059648847996608706429479499094299846142260933633077307
167 2878200792495676588994188351166057232507766386073464863085446259360097030958670163959795714433999612125419871267546439264095122392850038506194252055320847364766639407815601
168 31660208688223735140581165034402402614242269845369897973574692754596671365548715699490987524691813953844126356416006681359847367465024487219804509148115621704015684928450229
169 348262295278174013162843747094184159323357583286045264431256489943894401029330865940182205858894256608746813305716961070428018590955366935091670286144686148156216120133825321
170 3830885245429330484339339603477845327658384296917341581296114438564155516455913315282487446138370026292306854346039892490325643733068329625818343233176615390569085519272011707
171 42139737673153740357168125331218676312768163102377627853212480002839691160771074988494243986172426960881497840844842179240128447969192286212569543656592380017863733145253209401
172 463537114138972965515864920666200792298718171351373634698179554479466347732976699524755139849949343321399438825626591110364946231054252820874735973094384678128387599533139101481
173 5098908252871520836544669547556162243868785016091941207567609171291967630529727389145413633834061370564729420851927816323200967222018013112220229200576359483836013578613931015789
174 56087990757672093144822763805169366439804574675643343410099811413178556707221883132476178946789714971345523313791721535735440105061296009993041678116797577057323519106570699521515
175 616967898092855200415647529555584006586056588393331829030346728748662477784834427438294838564005631962728687803579161392693846272047248492771162047698577514769951134118189302105201
176 6786646876605763244619681117640656625281466189160480813165684883979498904150988562737374437345918084977884974573408235715142071750987694490760538244014296647072365317346006228988341
177 74653115618506956091292075219339548406444891651972044366239390052385615407198272680329276389154178751881577827273792728608139521253295045940316040245008495071765981656874465540989513
178 821184271586168560608493073740365962226035879060263600145515628017300996494300412063094527396257473066689952283667914164617249585284633739491181669075240881780864749898687527954397131
179 9033026985252033807096654299053097975013332954115575553063677005569683860033117954348482852059547834445187585144450678022324847284169313595209970009903985869085801406601252443299405561
180 99363296815811752638135549726967330862968755008026870649106855853733288906817467979387929296582310038441905968877125054352492911865903642296649778017645979389240195899274630286646777161
181 1092996264754323086620214571370473170870877759314868115458662562107811696961330323213144194402328398998098974818563987528423822793498071458692727847457658927550440566093833544772173007341
182 12022958910321098221228872004439697661983653625672625685468305573571387308337601346597781325639261307377035250017749040852316242603777623861299510812530493981330394379717419854583951893531
183 132252547993569877544423360414418051384100577902112973962941789281347529396220251650566064876984065145236534535798449170153041375115506955187935309283139736748800579446821695893302453996081
184 1454778027729624663478474720566849719501047856303436602771882247050226527068583085258698430655092197088704622484101450413536996482514936518095174949267483163635900519510225401852827148251957
185 16002558303029431403161399486317858457270942270809212170031766279432019412618646721871338114363091139412507772433398324117089341145407090562760432532564389555736080776529396893644517763204713
186 176028141315355786378858992390239046914815116047304338849860331638899350367466958038049945949709763917046776521321017182899970597445307220583486772306366536874919523113340031107986524325282907
187 1936309554287437263702693256504129815299797271162367641251838722895744052608016106116607079572931578950862287308702475288749393384261888439525039996202850191349716146082751051749710240263987641
188 21299405095346846392092559041416439211820355541789396126750386099208220470151622538183598258679047689228493807061863754193588277394354088741397213123823579395356883217702244634617766584579951849
189 234293456030665675226647481654290943765249767939999049987819222984056207549384338395766331404435151655632878035368888630670671567163326955612663374094069306723151375127034960034970442200010837101
190 2577228016173975711715786287985591393334780173787595520063937593422767260873777401890370085132715928359846844864320887589956082850576260424788489147355960972875422947023896646096803520632765192907
191 28349508176263930999522555464704254547044612463132083730816093512153891549381248348532251379689452345899734545873927627530023057362492228360351307020091895832641644828161951012824471179085078656241
192 311844589922403407737728536013594163232354564661524057913897698700477086376337915257145078598197278966752789756051314926427812929033769404841067920768809620388233959110953209096958695215951204450101
193 3430290488981439152544818155168009427704538489201123361990954840079768361222753759645891086518096747747465176592171834131627672441650397547039847094180951245364705803440369592836487597269736180743049
194 37733195377310845684861238038014366394087667904617328989415676898287365297766074800850154340620933840100655179758170372153407933031313517419152770217420473955086714476360103591578541320528809034714475
195 415065149135420954102842825562937283497275566660438477651717975953569160191885643844483311299541803011839367084321350459862770328685942315657351740427385935408151245779172123442586800387190723817944441
196 4565716640339630510991706133066004497456358293324595169993904751745635425745349009972244051068374750525952326860967008992036740432622674059121386102193459157147625092496065240564661808539643283794698761
197 50222883042235935779513117982462993261883211830821428343338967904282712318142694017000042501412829297926920897528875704087160224999089329883947133865896551448185049752820060992482425676802693119137208813
198 552451713451095295002083452475725419989484765613094635051515591243264088786013223883834393575175248966821975665181879605828608426467649699871241961143374049441833851099269811799147926260173573053790583291
199 6076968847825698259440053439386167810382903720069736746598519391287387621273061079188798165739459078872953762492894420960571129405196711699965297899908466482508375690282905610969720978807151272563255348401
200 66846657324719030998027802889831601513576640229683133867029494223735857125240510813123116610013379497567322201761284800393701987551183222606169947802269729081190598830764876170968294843445951441046755262901
201 735313230558272842420177982353985172642990035621596545140069198483353227990796009056885439913697146094313928012479106719178598265415857131038806889523535125723768464998941446735477581650052545114223253298601
202 8088445536018272779598807160986374903015713329751334054588079992856217690777108537933904193866768374886914173651272728362007897974079154442077142786142787566016029421134316421381737430905898431522147225858811
203 88972900894961442856653057257284757772995358300254885116629935739663028152935712159328859821076758363826395889999038588947239882288922959459823318651295134170161262383421857770819424807197513118798498283774521
204 978701909832178930583989601909535257656773422729743756378100294718506538509807815944363732847302509900570771666735735892991604771341644132652514795151127514144481216527763561877982244840542041778559676275468457
205 10765721008029998828031945341798917055762752464306180720040771614551723850374298966552779670004813792246590294335615405836277997827910154351267291064877098766643533169620865260980787287709591575448578537359394413
206 118422931087214262432823936246934350607234480435973054668066096400679550862601001004924976691082312828768039863100775866193320846377315616722341413105980897940174370297320250202527842883883488669686809676679444907
207 1302652241948088067538235927336455112917405738414713839233692115519478059331712510812693000322405729113461095729097975052333333704464891747758761920899466173847769343829012110686859129734219660490463706547578509681
208 14329174661316268153751482292874858207391881483229700257675404799898107385610787568072468279960065442705615319546782916691664483961267307281158498875425803331552330287425388169651840441925829276377621528664415487669
209 157620921273351943799575176143361959934314879922220743396875707336044712125911262029333149579343412464448767542800585867767264748371240258124839424643961966313769290429304387309941883195312003224307625155897907169481
210 1733830133996728328770106775872628236154501331604827033380430284767269314376151397386761352070910968937791686156912072958525607681741918017560995717433441780289345041040170933355803776273093943134887405678284724516107