1 1
2 18
3 149
4 1175
5 10210
6 84893
7 706153
8 5894192
9 49247065
10 411367276
11 3434602140
12 28682410161
13 239530800201
14 2000290147256
15 16704503683687
16 139499503942475
17 1164956427123627
18 9728544605113135
19 81243067790950141
20 678460374702910366
21 5665818741354829203
22 47315224073665110311
23 395129189945259124256
24 3299721827411318550939
25 27555960131590080295545
26 230119681062872783350528
27 1921728270850700312486633
28 16048342914884650121279744
29 134019629173280842860308249
30 1119197233920467068527208079
31 9346410345100688265693068947
32 78051824729419875835040069307
33 651810386936935947269331699293
34 5443265189452586481973510571170
35 45456679605706661265017816989212
36 379608497630069345444777957393970
37 3170108611608105670077217795143004
38 26473560713568918208050224546433473
39 221080569381260696548914071409121367
40 1846242698017235391240392998650042842
41 15417963277016418678697983903974808501
42 128755332040968745107264765434240429745
43 1075235115762202567971350329688397997462
44 8979282922436890803901774640994920148732
45 74985945510170639366169513607854402423431
46 626207245347413616785896070407044016083035
47 5229453485685652672742739767030973107068532
48 43671139166998730973929470572147641259307372
49 364697458608968680378963823382735069742946402
50 3045586601421852877707518091745966357577762335
51 25433678046837383949628290032544899712560561470
52 212396514578893039584234021943459399729110161284
53 1773722201019664399015414175794669079841751088412
54 14812344979519199423488360733261458553148953026127
55 123697816752903792956007590970469116702074519896354
56 1032999831599360521129342071970541638343599899149495
57 8626576281583865580387690043664676952493465027180489
58 72040494166167085029569385997565549640772100478143607
59 601609796320340978018876064901627572591478039247782637
60 5024040315350586334349792556213138709998099430300406391
61 41955734837848082262235233896409850688169542891756778913
62 350372125877533601425337249366917161900700867914710667992
63 2925955821448285885465279529361678112997497938828010611044
64 24434642018467918996924562832810717240305615309347430610838
65 204053569843426437521392700333674445930916950724069903608846
66 1704050312436574601953316995117382512601560741515434876356241
67 14230515396242810204332486588884347434982642669887274405411877
68 118838960894965402564294091463977869742150865094517083518257722
69 992423551315916484261134468066020810647523430216965107312709713
70 8287723973596447637946817420393220317949826949833253201150078502
71 69210740284679598218050551691601734898274525883938595152119630595
72 577978536207776457938908655232586180978520569513686443696384020102
73 4826695783672044910605589696901708216093463526304085832633135074876
74 40307711668625878181979652009660641635114616376018733861300531267454
75 336609492866159797972752572536310830215762733125557730274651946976996
76 2811024143943321343358935841497905831608764184183701364637217052977010
77 23474848170649070236372710206145090647798907776768319203502759599890530
78 196038336355938886932682196719715312889899235828259654161418239566287205
79 1637115138800134256226478949124912986158041046909863706223305273987137256
80 13671540105412596868122821379016584343330422441678504888036049454705527389
81 114170961115719023563056957689577224551417551653107105329119647588353025836
82 953441109164170385188795860338079595053576024624894502753282481781428570171
83 7962181799650679702858567130047714397965897066113798968345494356295817706362
84 66492139264127845006274930157529457444369943247448186187474063853722318406384
85 555275513065293340179475106323483158613742313001195610835143269881569120468638
86 4637102954157283834375544097579506572725476675029029881625497409666090544621436
87 38724422924311020109349571012299153223795303757485793448830560583619665343615371
88 323387456704296679952759298973471339705209457745115949231351880688201407638371267
89 2700606987948653171611298339342459362760771062896315931566673441536445358411020586
90 22552755068747213306195406031581670119958149527768391859650565746801125701404596424
91 188337941603731671136265833813348169467252175318464694178591221256555708984642786527
92 1572809181822992036598229262690620453435080453534887709229268818638766195709477226237
93 13134521389383688100279484800779956655135880161987219940642835134160915449910251850423
94 109686320579728762455590800189430327379698532445072522279624772887340938440419761044603
95 915989899109948833449387700569812411244966824805611983260266366537262428603481863483912
96 7649426937077125305861764507649884261431328810225940941123069347062168209665004704508592
97 63880325015087926791205785824799368959631853082769230849104908567765169359611074114192136
98 533464265702564842938884729231068196651828540447552919548153730488058136371283434522388737
99 4454957339593382319240434004059045057863371460553872443198760306187009439202763930901021744
100 37203325833754202797487200128524190647539886710215438282759622987541878790308724652491871462
101 310684782723152355601658702179752140460562699767118746555240331177898240355308836771517275272
102 2594527022854397526356015005937883245412523382374846293268451816255637076266599033352048188774
103 21666881825751113851519723802136053694137790673013924208832530515165345109555135105893715958712
104 180940018706989291221765639182557886482778585933619497323829146351026448607485448131211986915405
105 1511029165755404203037956736307224031765711276669707726758274619020445096901964778353768409021769
106 12618596792901059549204526241943361445406912610030777850119179055014052533754486811929094146599096
107 105377836927595004174948958502531570701842580455534390025044217225094961270791060334564751498722695
108 880009774286943084903674863418555492611394800111283969027449308260312925628203444309648227182234500
109 7348957099704539606357778925885597970902245824425715492532269878801972591373760707314144929938484490
110 61371102948326736290206041022908209345086451955630013621930702640279797708059564696890868338199404664
111 512509765126475559458637006801461432574533160977363273538241121750153607469174945247912792041320817596
112 4279966413038966835235121868640836869038233850072048108553992104311657246201777344737736193666638775074
113 35741977505972307590724841124102738593634031608200839439883268483572962979201493129391079001907387800851
114 298481070352689133219131493679797449228006881937623245833501853797380138294307106964210835099728043939022
115 2492613883605077615748225442840481182741155708660050800218149721872746978673664985873647576243730200818750
116 20815805723958571114538241534750309505032367743701187962167871725663299209034793671517596440915945382041860
117 173832686557496857764398198980399700179547572222787213320561661566530263005158614802329453483328075386327001
118 1451675871523765671541213270937057700400868569322334283006283648827673588953299315899750458884943615104512419
119 12122937737991259712455592484010092340378725782471984015815359349901677839274695227546171717791405605792406142
120 101238590708922337851566587859465929636392319404986017851894685728079106557609432991093122876776577570260016831
121 845442950400483672289585002050016266457202302585015143323662305463655230891731491373272566382400182313896464273
122 7060289731185288067265497635236166656933820733717367383894399241908722597248815768889011117333740020496763815829
123 58960443238266677142833259445563666181104815357049845448954266300680495831024461337267451542678784347483864224291
124 492378358284349973421790444662290253366258952361295028472477502604746055085547190931440128536939783931888298635184
125 4111849138024201735945824568803161937749695929701169720155555802403887497164601815137614599868619923899580535235227
126 34338031006850940052933418071970566435668795964426523532023823100277084029482577814336654785444371686410290938093817
127 286756720358186588083347768174348902681915409535758984610928748200579399814135217132643884683604188388880901189975676
128 2394703897092330354595341382908830651259529624458191287362102893126934792809066644448734287652678134744546814723292061
129 19998159930083318206557015744506070606428639718742259699114550635494322699211249955046575429296179531199022110700665435
130 167004530737509564840199550352372386567985388846527816611403345784278617619303408492771818661796242688162889993532985362
131 1394653977384187114511249985273453854266929892719998764983572755605801652670530771497390499610074008550060311519891863668
132 11646748193261251725702602510240439883810103053737366566200931848813823449650409655390566615703134816909999508727776901480
133 97261934269641027595708667079828302516852197313789325597903518846686462325078138078775061832771406672670677490668072031371
134 812233912925619153608181601532548631013383087162992527513382268819684458067113874436530872913781677231391099461512601670231
135 6782961230006979307757148047989093405518356745232194560614270610698567234124951252321977848987279430577396035932317774303087
136 56644474351061795167261897110149942390875178419699108949377306576913340393695258086671738692326774864304832227885752267087201
137 473037714016949512322084482047160890341760665022445936252598029407391085013534301878276992816507063034026644272651634422300227
138 3950335517204545582716027496628096504828467487264650249818984863781312968816135164372148888138351002954238990639896485765623068
139 32989231589954270035663540849008912971448284293394021056045114384528747544445491733823586633316777596121650375766755947806038242
140 275492903363753919558305966264892586619066703750575320077282462598968443943912148224542902025384573952655732733202413265729515922
141 2300639819294919923374204464909642379488598486304057768711564852676460195116012337718699937412120958381472192913207987073538395081
142 19212631300112627071575288815585078961663096618500131296246774889188811487164524668239268859171563015736452925487021735627620838219
143 160444585188129837385759374689483683010895542822637641805544948570093889540986021541139823125338749909438922261629571924179803017079
144 1339871905835206786969565736046802228784374898717647699092498351325762167945005281673683594806859510986615154231763668069511353329466
145 11189263395467257060084439473836869238856677593707272814648223522490483114662063892233313453688371272412418049682503023151732905072620
146 93441481075835000423498667390131127042661464188569617870038069140308710193671300196644445606092120576596966476108315469601160921183144
147 780329327950458540482846053603248610012523892402659528982125368234256515719530098119569837789093382867858723077775924774354538845686773
148 6516526204945676202032146201684983325019817493921097983280886907174008594249019017542268316644996584715477910422672686464984569777533472
149 54419476826891373006477333479763827702195317196872868644011652982012902756601006697695682406286515345989516138880479181790194539621671438
150 454456771134438330312162895676804972644026303344924250139001637877382149051489633790644001779256898640155120207740601563475738473408920547
151 3795166158743408411569639422544971282847291394471031371279232173473612010677286227292590154805258493933231734858770136780083408471980902697
152 31693413075388832349748337534525447182427642897305304350069829118552242684739666847609463189978663064566692669950793182384350146621529869351
153 264671529612240171847412117588985051585888088249772838356812364669027085653025557696078091809311011771219345292393129449183218860898268006582
154 2210270582743903528500763353699374934484047660491233139174708233857207557560532922520501232226064088862046149695025367170485023063324714864891
155 18457958270390206386421723400169921138560473728049615513517222152735858852398048771646469028465543733257088941975857438052236438868335427735065
156 154142314597751456465853446159924144070510971977692986844270421690020293271670287663414783381987389067771074176437023658033910790675100237460520
157 1287241676543777982400056620401502368253750421517513912244650175803031980053872424117872146397389860868927229542404748355749067822146745351226977
158 10749748621300433079943611977121150097897703876799880346664677327901664946932582641469053849066861947861782508406343629279309868820941515630634018
159 89771095456930355515719826304037269936976091722186082097194225713787252589930671211405804801634169470294162671345209053072672109899912976305065796
160 749677956521591283647250595059787582824991777808496419925343009164355946280034585793752748601005389057999991239174635244775036997242882912302504616
161 6260556759764938648576083331339186454438676295609755762504717065725884396535212310800166667089046337639816318194941920090143155707477421659595222985
162 52281877306485314660811560391611847424754048833789922000928577162753876895017729330858413407895733146925949610451060896246482018768998490585052285834
163 436605688531927512454120144514697884413034136341364703241625347484022279053496060758396075377340688559691129583910514664914896366821788338657159287104
164 3646091859727317908928855632195066755981738309894681936391194928838074145137404058251715426818642996989292745292405076863633930050334072880499874591342
165 30448494370905721746210138203965817053552064719175697904034806990476335342433885933395049972312944782418067212934913426787404923558316246042485421198412
166 254275219912976554176777595054441583483651510854378384268442396672614155301345994211628837108983769279624547205279607556269531538617934073204665967472804
167 2123451053907376916624873367626631253497744788360043038534851658665215483059077334133132652052776282969570854456278801236560271726987302621935618986158580
168 17732928831537458976268519723897093940319540407443910359838584191115645917587845770102457387706448627456224467213756634863907261057941778900882010038503479
169 148087597482286398865691219488804171728292922011691510176906624057160537889076618079815808110284675914017029410770353019865045896222740008563573655326233939
170 1236678765048330378491877370956762036802394372953408662323058173661372905586495558839190729905396596181256246124107083320423327569769556837278207457241525831
171 10327498007416864947057580660856537287755793638231259460141952800545687538264352328857237479390545494609001599239979785885042133196886439965248458506556511816
172 86244882751771894492458357967801121298976912526311319778552321798618281075262730071259938320364002440887594062460092088564725137754652706191205685638029005858
173 720230572354023050123684469099473089246047409282646866949550981265074293931538544301426148761441347671396505353320737890878912333949917160393656160097904113363
174 6014641806011920414126621078971179344186976830382435580751394603160489339501590127445740749755992873191594537370071215447858203476314333720846184058085296348005
175 50228242792287884111954958195735014106254274064731918466987614218792962546310835420946724614571247556567914414665927404088100112376195785110940548261550480181914
176 419455797264482967382770213001707882885367609062434966096194567083032806038988552544576171489345435249893368312709202605601978657259184889943332632860354653041149
177 3502873205944556772912893851532160949670246703931611587382912355160487292236088085925706563816180348243635416846886625626065924092212772339206395366156488400881379
178 29252476129654051620374487434334519044862354070867431424169587606787462769625508988301144163968466327375485054581396939866978904811165121747219853565604549976675466
179 244287277730692761615025604920901937558962079237892460798424065485800463227994534781694785405590094477460115876455602786983655388617364553216022278363541990803754463
180 2040041800105158099862914399856563681839568941131631503021999247321724190471737075327598778925450319407158679634754348805399825910360141395095851340177243023215140140
181 17036378581959204222895540937254899118057318385349814705711948259124398115741038537588791430079991111536095025853769225696167604398495427247016315715330298610773948897
182 142270709930001134582153156338277051796156102570076322868669957155113428274021164357648497223053448157752813232739996069330549289052733224909682454995070942814521784453
183 1188101967011981548106477568018013679302329991686844460086386836297183398984499622305077406097565199165464763217716377869672825585099219211366459756749342426101213585838
184 9921833416816833013543144656402262436373698209969745397606839105085922160095734128887475423034574675472933524723143303906735495119421750186552799456243158637538685447551
185 82857179841762212946958941639265334834982011261325193792929349514134626189910422157591659636771089411925392216328028368602310954508655809641679744160145081612194793900184
186 691939882773468959045025485974459834483984166554183635503103369290222072657487227433174895026348399397503155513646181339127670371091827578369587595447112915224869873645013
187 5778386402806866492684769601615217671145847811318687038936879468767689788734909181025952154023209139134183966874922499675193327507685168197751855805984094605683890491225464
188 48255275135043192837143160677652800353609948549055783878523919408930397755293574130782537258815487736374718865360232699201673867478313518690883196838331728534595683945126982
189 402979554504629185741080127152691538545674923496952226428102111113775192096675769800923809025815131726958667628970768385007250943370997867447966492525623906880927091922093695
190 3365280187384513369145938220621857152650108896368065659969703044985446345650266948177203813495544608055787626871486451789465811546521004511777938818939077674333424103693507409
191 28103437539218008596172718632817937989860067709325835470582131465589923784545912070352353991288939947418121190122876641864237444683234441170395815534209913695659636381348579471
192 234691662370781929975272903537928842478214809599781527047626770505574136423429284221667878568005805652834096412433869077214002957776796467769179514806064621359582839923443377726
193 1959908865579072886383129149605200981065838047280466645175184033378470436148989909682875421965985048756988156937876237137086037411143666340550527190394854016602060054043783123940
194 16367188857807784067652296626196110545191876628484872655702476891626051065205222551928324079797065576267864448599701094641294982657850312826045546838991043904325094191693866128240
195 136682309984856492534457554720579270470850446512015333016596973286575675660557318752158675106978446744086668527602328617032866107214956634020191644694507874165472503757338073007123
196 1141433267807888485001834836832723204416016224482753692580428609942460639128175514844368300758935599049040563826847241664172470872451074799746743289860794754640054392472491559475134
197 9532103349752754057980410656256055138016871085460467913667324673436142933981291234316233751356466152255054029698342668665577701433750286961625647004278629839251061201801547190201129
198 79602546055859518259779557129718962609656579564828913732217466957775387450146299075331270092571502807557070170390319790913678759871858943988882880336102406574414066004570922046368732
199 664760452764037128395715847680203550994835430842639249481647746120284780022997224386578729871045003429514721384285994647500591235447636364530512109975865726369863117179340527381273110
200 5551411122565708981839429949679560837094652194082724805304299362519693102628905182349627238357622020546330342504673353807971628746605622673735022325800574361771925075407532337553005503
201 46359805736947859682959246664563574069595582272150029010704353713556136731574978127406797792002835824853908098416774670028740975553200967909695452208545594817611515994257674869862698924
202 387150499308404341314872723114568588881317272665015887729215851879582633989258093762070492902649596758957019600074922950589529652935542122901172464679194240119894641212621655739617736559
203 3233091828840235349145147743001319313658785867536554866089012859466756840349442667015636541647027202432306590640965808410024916981515739131166104584417011354253032347896426587966747979590
204 26999533236780677384180370192844056499174257738698068843749012215077928030510152796942901662684959922195556428714962924091458480238110318929898399700563154105783538723350571422509571571531
205 225472963217849600678280343135619868851837581951892508446826440417088198969532153723608924657384330062709356825609116576771233796913485789170636695570694721128951222072286271687917345902900
206 1882923556359209761764849578545620578088506029313469093664888360354325587141565048223224263641689210640867791331600229714997150899257482955489185758763309002162660701524693621110570094013969
207 15724284936402263830305305672839973846808036193873271932288964434217270741697414132064449276570019677331114975839839659250054600879595305453099510366889551064047711806388880542084979259576860
208 131313422643270645346517891241714769249511240564325160644489558377064278169165892279729831003978811588589704976069715709213990723218045496993163158799341925726574452293721504714764364097591886
209 1096597717227292442454916996585997474082794481263847653023928804148746695831131821093184573623598624095842471526665549036722626786748583350357518647200633349886542233284752620589934817418911117
210 9157681897416708034591645408607293519572444074616572460646985000659130487202478649223272914535072282647788023359083343355927236499367059523514925614394446767666189830056369158560979275047556806