1 1
2 85
3 369
4 1243
5 15541
6 99682
7 514945
8 3977868
9 27131403
10 165041224
11 1128035711
12 7625285858
13 49170022362
14 326850563103
15 2183716617103
16 14348810814654
17 94917649585924
18 630373096158959
19 4164712261202289
20 27543277723412233
21 182489760490732254
22 1207338286282363781
23 7987321063903256523
24 52877607726177419207
25 349936147025902305920
26 2315543787318071874053
27 15325546169452674431638
28 101426028535007634381728
29 671202895651292341709745
30 4442091036233314437412668
31 29398047250112495653711265
32 194552845312683653160600795
33 1287550732710733278063022154
34 8521035968240095166829733062
35 56391838518249659070202812758
36 373200140532619530179854598969
37 2469837269366462084926087836293
38 16345325340261988159672075498932
39 108173045231985468890183562567835
40 715887866269930063224922128176707
41 4737732986753275026914205141010239
42 31354230689343296595520164966150527
43 207501810752943582897512238935689426
44 1373243472808609618172289749352414841
45 9088101428534396757710348422363546025
46 60144905179275059326492996441391504552
47 398037973614674054209363054282778959719
48 2634208530616096734775252915032495755592
49 17433147873857221055966717449193400634135
50 115372279834015671843912960867019388719825
51 763531798078058635356638359395589723790524
52 5053040587169736082754412240004984059155325
53 33440937605498772509429452580553548393597587
54 221311561303885609181263177877203832592410132
55 1464636184994924084069229888760498444109766326
56 9692937615234133504398813472677949871627608479
57 64147697845325459021058070695673123296303358730
58 424528383820380617936089252962898221601352825822
59 2809521694980870765277482346609991391784725554057
60 18593367255388192117149330678124358275183258966892
61 123050591318255324539989339195913201570334619258414
62 814346740926052177262989637135941850514668977440252
63 5389333015579857066704466593819418792809687355997713
64 35666515124262734132978897592075353912668431526692473
65 236040396377239882660118333931005139755732610671004677
66 1562111367666315722358538463494708663497893049658059910
67 10338026720805808045753648264978127926212873784529842566
68 68416886717989992357743653054150129027992605038997016204
69 452781803973513933805862879679703717428421599629761213318
70 2996502352594071550001265445902317768622788466869738768721
71 19830802100166190245572126027341533335952528966849347842856
72 131239914294043707799383576363709255233864147154517556001467
73 868543542356652977384520034708172182810761159075348169975859
74 5748006534660357813812750922128627531575524850805867988468755
75 38040210434212723159517159400082759837678792589189692638319821
76 251749471952057129799341074875528302968610235823581808438002763
77 1666073765226894818767013783557289019046257854388356437403034476
78 11026048117022178947107793390058835273078160725929616338493044946
79 72970200729556130608036076087444407783185625318057101101260411747
80 482915559409848345878061869110185904352612917262941025016349140568
81 3195927038552036189024244234462041715102605813117495845926141405005
82 21150591312960264598981609011729523084576778833792558137403958664420
83 139974257075198213414185263186038302309943156715749571308198464916983
84 926347275773270624403778334532766322801445063494846536177365926124883
85 6130550668838642904187034002834701452431160774118519331089711493092041
86 40571881071085785516311124247312013157845907172891157430175958726666218
87 268504025586690026477490546650378060792689242347978137339432185223870990
88 1776955118988482633097045378804615373335772005267106724503245495352172063
89 11759859048667756778584057239302966405931444987755486997041931307021981263
90 77826549115802259709230840272468767089131342833323624769698185965267152816
91 515054791235832306325933650260660576293563031922134453914179646043697972913
92 3408623933463373111133332346287310669476786186458089204609044750378756807732
93 22558215781084483853253174650263920678517111849060259840888743379223563435382
94 149289892096991374195380409930578522194104156873034049124425963700729061755472
95 987997991446637655923270879072162919412840583212835147355880852108192243004077
96 6538554066797818187381408392560311281573202431334560971999308862539410877153642
97 43272040686883717596473920985387437208258625712314817622263552475102054163461834
98 286373636445945918581837446869031638204123467682573447064925761970713878221393115
99 1895215902681774634523077197470374706415968737214651424438816448756214371188572227
100 12542506923314038480309382326340958864381490599571787446513514646694761977351101779
101 83006099568274479412144295509522940420536628565596508729455299173745540762609505785
102 549332968892456949553210291282706569052712770007858397530365187979193528492664537678
103 3635476335856388820088803411877304624770559048735132698065765483503166158024437717530
104 24059521159304802257736285090305183510599888797610756006915393782870827398739398139750
105 159225505803953073623493835442490551046595431264255550597974841152096717309236913150331
106 1053751715616324424821279843106142225042634139580346967504081123271697486136741598815976
107 6973711105879743234587291752386899642560078745465788334236013172904862427728172736099839
108 46151902642289817154826610692009653412725451276030089044979057495166863058814561692116112
109 305432514362049361449109495070449655840076116645673701057863329838421787721944024177309208
110 2021347235726769029796702352179778903205778235806394640876314888957866461422414707666564620
111 13377241961008212926776809858014795819382349583251973921153476488054201604438599296709970502
112 88530361988507003314044873467749672188392100472286086674800122243416294060283093746934810203
113 585892444545824851905649444955723989592039807985014916815444978900104218282757415434703237141
114 3877426329968533248505654009171795280004478997636939318363293651235017669756007041071752697704
115 25660742145237459485421322190488193520351259825936939675812681022122022836656055260368408935392
116 169822359319902212644488398670882694109676548663055421052578422715770200763995719709551901622338
117 1123881513704797861561904434418961210034913666910365261263706555863912738424132903955134261871400
118 7437828928451110563322818532142179289731927894674536743870701899545504286518777835603176699761246
119 49223426575050024684462468403360294488396972766398179694655443341539393238866931947391185735322433
120 325759808016168896864418623363468375180584845128600673957735751692196745403452972265518591537947196
121 2155872922762353843972829796058944488205594605482393711227525069584158250287877330498060295580163812
122 14267530692028170248639779261087415340875816637443542131354531130043171921337931772370927880400680572
123 94422277815492991375826510889122524777865564950064868519382650396843876807257896763046347169768068664
124 624885044252795411783352554947875775706523867255490619389970411270852717503969702720604241660030075668
125 4135478698086937532995258467138862339572229467276139196536945199615424599528480269425512293587999965286
126 27368528371135401083519025103490653825182888708138198102823298817556820711364944505258717528227460373063
127 181124459799090677538571980389833315163048037979129658910808889423659750961463048162024661858620734076819
128 1198678624317695966492221437466114581587297573586685047963801583734748373969098876389633040898326646370999
129 7932834946698776070174564151937878400943918312434488438408919355736845731834818645197307823294646235360505
130 52499368066554039004980614100323636913595206542429405459824180399778063805440579723336685025554318662592175
131 347439933631102585681271511701430552359405423656321404086391469540021841403230189871993814514360495739842569
132 2299351628929205996743502718660596200502108669455051557418918637152071221269954971548270902227442788111484613
133 15217070352865456548986391854692718668463734832253073861775213659776353080294646700018795349985050533270634816
134 100706315298061892691476173302296649227314414782263231365897882686257634617140975151882710643132192707249908191
135 666472698472009511348045681155797814600162805258024574879813834132833481101436729010324699990862393498649382482
136 4410705093259533933313766040934921956974403862723831863180960877997947388125240662613104430675957667127659169969
137 29189972018820266067594485625109154197831923415009474740837308548805915594749276897236034469400835661192373246610
138 193178743181362282113251696619962281542943599519135154507021783568920463995394143911705346631066542881438528942043
139 1278453668714375135580590275389369175925771666223839042230921428535281797743053693084222034558093106224080896687100
140 8460784846885446402516278995310456573176616454808680482969922265200594204262161133918555702880817750061846169834742
141 55993331613865057847548628336547139294964652154479561072870665387461073429208692119899466548311417531367210419786931
142 370562925539277625815839804973807644057815849949389567437358296380493324657105336263732969088341680447492358807893517
143 2452379199922903580870514729390980276330627346055270022410401552663986417332211473843419556868882480652532616068418714
144 16229804240297731869714395093065705725911192975711556930329740819996614649992227085000430503431944383924884032870355762
145 107408571107872328120899029644442757119834846420453499487069952700908629432603390297272848611093051130238508360100792141
146 710828114536964375355123729180076003089802423955509761160483982056592602716041854137427654678974771193719525983750173785
147 4704248489710541890383898337485475113651832002561884635532310535803899022299818519282168936679509044405896391839251252153
148 31132637272457117845175166745877374606198927657007265334798798917173193047486551905292104219180221235108541691936289422346
149 206035269110119807813099199124473239868846382535733168431106751146145570465691010191700396399245553012671043940072213456271
150 1363537940771733279352955482612817048213614030417886087169925051724514403867584818020894272823790388432395154725819711070185
151 9023871126308534381815224581523813634182978743701490462386025367309272759024002267868382583102754865774463179779886134752809
152 59719827127169691254600702243839620035276893386252336907730872395769140175600757246326099044004269093803419160740592133802576
153 395224810081922317609547696017543167961064810466474556942659348596200987222831953063054488415180630183623864393150161529262947
154 2615591136452348523377038901960659688613201461602097035359018685099125276681271188701739995416793672472611692907204804392004644
155 17309938087312934192237338772652601860285088090895564503595742124645974972436309633122355221271457220045106220115037569444801890
156 114556878715002392340861426585860946863004089930436649178628561241800062216038851476315539529311618913002468070988177989663274771
157 758135493883844857396330102296164549786737384306805111269368246440157690726938467824801511934242919422161314952162862731538918720
158 5017327929442175357351903415206925093574757709017438329597346262945596250730863789832079304943154721381838934066866580427225681895
159 33204591731484597486445175904195228603080180504579447688767668271594545312562069183954328389296721639393128502996452967576258095211
160 219747428822567679107150454945337518277180136170086845128064147805141381327687283592191193196937474827732308108603389126366074756140
161 1454284782798334404425186063304039046804608507005746531452107259700233739381811610907832474698292201871057273293887348978244791916440
162 9624432198414862990197351931447656999154407576407151842834012697924352925902357260168866508795673061140611236561785194296206955518468
163 63694330187273717542126974452685304772856861087114959900665085343162975136040727591178323227674212990962442954160165581103254824242559
164 421528004392158075196556224878769862990376075224957801504932676222067697604153284742972751830179860979138814326866396939195523705524947
165 2789665233379552914379448584304278430424991279561552603072957745978780870996034022402415201248230062016688191398317886797809337862492900
166 18461957528891935015804019022998965260680964159453147243073713580942390797553350377714702074301090490854043593627541615941457914327905225
167 122180923976205096780898467850870842122945882609824177633475424568826951648440080685700387182752577964487112929888719421876758826123055381
168 808591297012651137850967050929736359013381657773959831489510865403223539511350517177487055040367191239927975543708809123017416747708259415
169 5351243584734501861580568444907145015574758976068804911364381520403613276703348646906584512236429057384644925932142007013494055871955515583
170 35414439914153724614858043002944651106394166364131575426958464246602663533142456598170915315620927122333995071555290938230264529531550517946
171 234372166875567456283379232879497122840695107754833961313613483010249119837707976355519768886344450212528064802363077068917655036737533419579
172 1551071052912385793290785741610688278609892516382021780871622502772108843170399086945717546599175852511970741904153190944915026362752962239745
173 10264962103883403676649719727500428886251024757573657559145547130652298922612071240144480421037502527290806843903131874830190490023009811991932
174 67933346313384084140373904328959542373433503597095772128788596488803346411525172996889584570940544928529269576984426195032429832770810354624565
175 449581741718098262347135479667516655247893694263757412786745779764496115214835102493201018214528228320599529378088905584143663393946585253487890
176 2975324394500743495171530422728937001937691886356357008816158742213308485546554105197119154667184117923875733425873062221179140952912015841710337
177 19690646730182480225451930263426608274318351867213624983964081618691421660665348994864557035986645701714846415806114754976665936617628547145858631
178 130312368415849760745305127770159510321687499162820960471767470992204644297611139802409575719927337972045276352401595844584334697238618961831783724
179 862405059358392461148823369242159459459877639115792311145862945940551329802283906057345534857044694895365787303383819167917494906398268168011049219
180 5707382157567261149198736733423334680608894144466286523739899216406182619737736925699989097334747591356752686498947854919697696305345191351857840577
181 37771358990810552123931619820880456904241310693677865856922619817780417333754822128834608601982942040200517472222887850862908354471326446665552364134
182 249970217627900597876479668078847063703975609330691716436275888789189064770810164522733297341884769570440527856039762827241343261217807863875746198194
183 1654298690077369956145874320409446473403361029612800646543310293814367331123643349958058607909876713307762689830955483026643997920887878606801010893847
184 10948120868004729121616947772888410970481161478898820714095619546587701208866424866304428069094002137077001364970459625432250843855064218851658704989138
185 72454479508071679312042493706013077001066359711851263493202929373927224831339812885310629325934358172472526892112531464101848792054684119890319930850258
186 479502525052257330522418220570792654216628492272968671370539963728094781536386253168533807961203754498031085000758786049315775380751680584462295948995767
187 3173339634658150970418528201435637965737996146662419156922360695925818584118413449541409737116686273206488915954069209897184907776563839781010537267341766
188 21001108254424447963467914954988951846153690552852797204581501164144814391185393137813593684495250706051452439424044671011045912041993619144611612438568802
189 138984980711516737651931406679008454694467980914676214372513990356821028067663073476859470459487586758968146794834292090661228603333631281503707313257490156
190 919800261460538455968274908626416021953172714475003958412124520891380716457546498686476291116641454665503167847099630502284357024376620513140987491052115423
191 6087222638386637981935637851338253843870995303198776681783002494894812810703862556772029521576076838650587078306419087050206481221593321677994363560070376851
192 40285136895317675119259182754695487028655533737726435889899044695138977895432740824721362711929763252052013342744176996615856063292883885525610606075759938849
193 266606357461014105976937719885555433366115199998716010602058262315424840305607234263742614193797140795982786428389317522861306240575025827294578414726666495034
194 1764396383294691222403924194924134654083753755592304840561586170361370311862704016289727109504548010762482806799321564920178455481357225895883309577645304425026
195 11676745547369834597262116949583714340078303775534066499121816930078079577849095927540883768240383862084951217878750343463771185927004763619829496038955876453984
196 77276505364071895376192771664178641334595838238527342769714386856584388732103641046032808814688431262157153474475714017614482711942050387843272894287463770063754
197 511414610951125627253419538175047020835603116174199648098220224021352408352369958977777747452025157759691033713224140685587566896619349779095449427648068313967577
198 3384533281649807241362879993360847691183732382360846049222855232367189978910789501222747245509964802243202698446435078806253674119214803617532466242596492352384260
199 22398784253134957775649351767463848962800134737894145823293671309620231915437390941175991587811344315925504907328178491454313556613858147243531108176668650827893769
200 148234776930285566525051605732633191090811818675374618907460004536757818927742904510460693028007616220710782972461268003638601229347422356889380773306341000029136771
201 981015257044412158087439688022312292968639510546859309832328201149266479078944525443353569722464313992837672971928518824539024912934411859456068681036334332088404905
202 6492342448132289726175545808975381976195269213709552418373445596598461065810206939592010409396327390384536445079469187650727043052560538233266973648036788247732419963
203 42966212972885650921547988299534012826222188550683242649133075141828908928204140311327471991385676677096133452954528830777113338094557799139688080590355713939752675593
204 284349673785684242842288267912698126630397572819346733783392805729905059442625369737216222090232922006296488729347854607945685963192135152956265381935640418598883354936
205 1881821351885245407188091517246749933931397507138707993942106237631711919361788086060532520525732015123415409577398295877736729449991617505313084891940631179887829844518
206 12453862011743581195773155885710163821347829602178726927124975568429819616759237453360204943045261952956572887692799011831944553109166574427212391693852538260310075218933
207 82419449036524636929397355640880111068608011393744678060478780084082955702327959612884551035293209449498997031172447138956530670921263029958332381007196524590597366275658
208 545450525554140504166805714361059556359873070974528124292589341532798637186940365219078564568953597919280085501966509077232944901351293599925346446711004272082838161986415
209 3609782391234405023942843688173272781860451459793082102937372021008511012249138687921493975817674408342634973705173370197125801332125017798250144624226176125731562249576332
210 23889479066553013515597090521921595024072183587528351318863915970315588123870467106960272040876478309186394221810142140086518929860376150305926076637243719879367875615477791