1 50
2 192
3 823
4 3877
5 19807
6 108745
7 636642
8 3946032
9 25709683
10 174808033
11 1231576387
12 8930829569
13 66261447244
14 500451094399
15 3831652303294
16 29641331551873
17 231089791940516
18 1812103169942265
19 14271203280327465
20 112753911614908830
21 892969489470579966
22 7084489925797663109
23 56279401877034370787
24 447520060617882807820
25 3561139089674890119758
26 28352943658325579154814
27 225829354557760624326566
28 1799249140942891480411115
29 14338309805315982047383700
30 114281490646611921828477174
31 910975978912214488342816274
32 7262355689682910385672075494
33 57899870910839066276337580527
34 461635994841574399334898908231
35 3680765370037704269114211178027
36 29348698035461069764332629573345
37 234017683340618750124019956390329
38 1866015838843263970073514830881818
39 14879456294881757812724442553876602
40 118648593842518107692558094818308605
41 946108542999438272073617177288340125
42 7544343418831929838395396902660994554
43 60159402644341679216023584976024617291
44 479718825451795177441043265361125832748
45 3825347468984692975712182042913537690943
46 30503921604012503237276730859802537890535
47 243243337864214120148516832627388840486921
48 1939664421648731216930256562204443524096620
49 15467229147346643330415390212095076446166210
50 123338494902131112258336261911763396656575197
51 983523909908805373259032037967404304484537110
52 7842803147565274331210674249635316085901068033
53 62539987781047208579907456397530172606811018998
54 498705701602062952761996226623029363564574906038
55 3976774107687789781542077071787101874540151047345
56 31711555631230173708043333601961966047376226302308
57 252874011673817342188807783599839995407839837345830
58 2016465841305938768603102528475647257360692362245509
59 16079685694789033618462414055054143586031895546715348
60 128222503623280643666574636722617861181290910750914691
61 1022470902789568996963267149656911357541022826052308014
62 8153379729774674105665400097250930333301689639385160412
63 65016619586834156695673806574625521252816293809895826808
64 518455045171468367607761242493404227310215854635164083287
65 4134260396310959262793656038982989276475622144939560167955
66 32967388898048617980352288521311315829636978556516218345953
67 262888311371595401769246002662382517238451003832914369223805
68 2096322054519015880894940896160796004264763820691001893386513
69 16716476063393500130120391735405077735590363042826094800887599
70 133300401892752209264142980098067213956506834635138476173960045
71 1062963096750820719915145043857854684085848579574621150443588493
72 8476272613447707846669825769574027106484825649439640219475150138
73 67591431610819787057523860355668777711864979022041764183996955567
74 538987104062386720773132613208302823340737271607821811129209745488
75 4297987060129280298735206655838465156005779494124537504665543659594
76 34272977283210197089016287366253227932330122188304513532797528443336
77 273299327250828441369494528296364767684931337225646907304541028426200
78 2179341516453333323290199935492496739155122949233523588707885431819330
79 17378489342029823612262483396874578745340719720528939380827696196625484
80 138579423900994716074838367979083728248061662719010335708869335839692022
81 1105059038898087087867281565020886115040654922164659194473290207211719559
82 8811953788852099563414610767066210912054066212278607326708694717862476199
83 70268218118657655353061863420550136124007477720975755913783234042139518726
84 560332316305691053158739379222026971762006744698474835434880487026376035237
85 4468197900959661434863223250725781747053306472228850977165003209670769540368
86 35630271361161090123113094557726491262431923147019702760070578358468375851747
87 284122652000180303110675588775956906909239620096262029602287414002769259293399
88 2265648795147718087721471734134556504972554419378841035870571495794257021237402
89 18066720223978665325095627684157166037867447532938324345929824771485715362489604
90 144067509647521976945974916430457431118420332024059946045454954319198952431270549
91 1148822092709132300271145013908468068804870293025167383137031187491351636162927838
92 9160928816834526497243811691032374145197458355801211964829590952005496849148661276
93 73051012267135235161238039486689314683067690874802211010045908664548308057511985277
94 582522853299915450589029606363343795035993928222602121667928304799173186023710984242
95 4645149520667983672672142893633010859826145290083429224437729518695035203199188471857
96 37041317687613378189288279963556770498844790682095517471070382858938144407830353801204
97 295374607411585542433907914876162581742130367518506066325819039587468957771137181124565
98 2355374056597280524020105309647892337808078462847583133362458517720236629900144066952688
99 18782206754701397773834769269020443671955317117562887068817321880375882264097540442320604
100 149772937163986324285149300025064888519976174017378603215230726814986458203016544719949101
101 1194318271526645834021223653454486702126455341020185668400144001802478975651187643255441849
102 9523724116732842903560325623370462394707101707554990072308775403058562097181578937453212203
103 75944011922138174656437440033532606953758031141037044839001764961580989442948368246566401290
104 605592190212332962210275743430940960707239912712183777528618195472524022014641551373338594534
105 4829108860119114873573299807362385140765674041717821041045296356448384427868280187935853550099
106 38508244920901728885257459627918705323311082969399552710696584672465251699066068503659589347719
107 307072167938582998809052768990263861415403553405444616486151133630875209323541616488215475036386
108 2448652659091254744561072634707479497209376398951302684144152601888690929592952650604038844691833
109 19526028311605231044605051071246150684974383748862576040330281986416439636040529747923290324969993
110 155704313639611550573567496166623364404824637065011547688351066437149799323763522141513058639721213
111 1241616210889825208106108870086912304378393938844140909084764057065578320931941159600488731632564908
112 9900887002479471548084182991661209791650228583608579731668787702165826213560691373876737269296371281
113 78951581475900924451357180944291131819587809910079420130234871381611580088855368509315990027459604443
114 629575129580292289106358652184741518886721052835312410315272492711730895715134775170972030420968573581
115 5020353441647382283315714126874602931747912478902001631683378123056512830819388893774016272558487265837
116 40033266078764957895857960879664926973232866287402408232278885338703154663660457318005783179509634826208
117 319232980618053205725189321221881861750965300688375173881418995514544055638592133803090016369951211986411
118 2545625323544183964785232396288709040231728287434616606038787718822480866918674895558777644825196379642448
119 20299307030631312189175133512570793964722345702983932473743512220414520580477001889976679369564193661928315
120 161870587204144773980310674964450417834017536563296417610979134954400256613961906577109528026491557005623587
121 1290787264918755241725902024729675475808746345500432611269619659510681387875655101976601022144074521768253886
122 10292986465633698030230703160158785072419597173148771247195669674632460575556217939342010425696158290163830246
123 82078258177103214057851541052381871910356657067317297029463959321736709565996788808426165629336222938753209475
124 654507852301198147203239522157113712179039697844136401613435452702655255266436797680567289910484364577533233236
125 5219171778713858376345191869706756662477012656491856844010201150602601807322404775159413877880939977149856587362
126 41618681823220836546107594746973727453000535182240178213161598219777898373035270957922219772713550966343100917244
127 331875391372791978533878569102232746572810640860337211951049362168796705542792226945501472919241203362796716721999
128 2646438343883139111175149917685711827740708241892936357301786995672552888920870987876891419799628078911732433635660
129 21103209487767730174723305264440299441606327028486991335675979019634801173311120282173819933330987889222185879120667
130 168281060359468338450403821824367643877810040253733368853123380393745208688506476368903801106251864053156269737574227
131 1341905613557102699019951309077249934893742929734565261648945888710192003936939222246506686186849597097416709575120639
132 10700614031368309277375977053888237371435787202827777351692728699303894532201761167700573882788476340438061868514584179
133 85328758961513830063406819901860562225751680173196750094633424657805062992018468800096887018883308450482039214902921996
134 680427972130220917298023353479443480945106294242315491561284738325660011934827234710524478863062636690568401385942068525
135 5425863810653397804177728111726491753681483315629909266921695539115883350696316194619524417031998899458313094791388784389
136 43266883928346140894258921022767765043129944976770644642359344057583689100589355200377217988233402186568498017775858138386
137 345018472670353161880557779699986833870364214915147576278992672092340906712161666177826551690744816458242775500541082747981
138 2751243807640977063039506000269111713223019327108063823303397391708931956552906392855123977391254822500362304023924842552557
139 21938948458319003138221690722004747729629381869046477397623546435507897824003767929249798244428008779753013048808606920213487
140 174945404009642455590931241256215219453857786682533364016672353795785467466753695343111262355034275149235472575006584069297739
141 1395048374458057073185597440517606248338161098948056429237024208360140572692336678431539987780370757838683739917168942770660791
142 11124384650715380002625806088596871277027005762613667190178686155713241359550422882383684876782578614462609566560236906742165200
143 88707987567202903377225115403400501739876600409271710014112078581094713852230733523358484756108695097657830671310785756017698662
144 707374592419993608081397210578004350234583256663155149972807829179632133071828709443186124758403092741373114513738403631351275820
145 5640741355137584227668876718504461361183784890793897072835615662052779048560177626021065402956035263845393618278862938974339972633
146 44980358888360987241543864115351985362295729452063168104137198004575515966490882220027185136098978512535960337013905516127620406966
147 358682052294951622587064620653734900513998937329923865162444793485787294440219887824882353229420553283273300949439196780669526882014
148 2860199825391084481329367373995197265712375541611455304157461838872896996087038821702734275893117033121947948135137154258981439766950
149 22807784746475123427123974597808123646663670460669236402345922357412982146241861916533243743810054966326618249605523058275430476876821
150 181873672050313946010785334633776411501984052557712400337295990026409932157833994836356699099057616195332096556546753390461773901038146
151 1450295719323520081774383994207606747448605419149127112341344300858256780217293500968569151168507277346951838373390029519210819373034008
152 11564937628279968378229477305642399177492070538419997557297565011755826194165168665041367550911845607308413557048600303291238395146322321
153 92221041932325072957452259819213709372904669644930853676029543864760623162353674195332692263231672765798823402636058911483987906121222169
154 735388365112052114789364829638044804069564879567634035219315942818790813780188136054406901783232936660262425001399178648076522114977422225
155 5864128578584390119216534557366695027236201253161193341559320692531684444123592668161254157247495756538578462149944233284107892751720454485
156 46761691668769376355216584030755169526858721779172387684709979805942127845118511929574355237629371600849549909804089251073766017820221655191
157 372886743259800326585569843076098116062926138073745069114910248537836918753283630431790331171229884065383793132699436714111998367886295955335
158 2973470769274234593281289553053774363293214551431759458872960436207861971574570659887803745510148962979431912534142428538425591550311991393253
159 23711029087371377411779816944239899298268608289370640492531773109471974620065391537187738687170376566952715336756648591568574223307294368948817
160 189076316536111967419767472876393374931229866100996684348788571163046483189548070073861544161103532441746376450040272741193165164934697882970979
161 1507730994851867206075518250662655059550648184007614994207162472604251731717123965546417840846388523417819700743210687281612675724216005869685252
162 12022937586701025482778018210444775875429277008528114338104040407278322057482133834685106827443862130371244759753884037345614612377996243098551472
163 95873221885917551803461508932083377646822543317711947395968790060637511032806466075782680636343023023570271948324724317079950348769780773084057283
164 764511552064746630437554711767914381920677498759875258520694035982213127732321232700759808899242748086868519170346687156086566672088704897341726292
165 6096362485198794667139937681128127182557799671684809112954853115445645630670839091237924930283115674532790204921520257677012443369128196271211639364
166 48613569606063531531150602744517913204305199277007394609759324042225119849843164940922717918078643986717918766134240423047458737351497208927252168883
167 387653974904105532588698793228844635674001947750469380537509647874387374973348096993310243081384582429615005201630410618444951616280092846907534652693
168 3091227520972027664491928358644627841899593913242715954196155208924072547015967357999138045787537685458117160268055499164074934453646983872902214147335
169 24650044124476398280935821598733107973175448190530191700397581099388113275200968947098936764902273463793516886921153885450247307074300780704215374342199
170 196564203448721743091483019539177988463866538287920998268400315255806624962254127151077026976915776100391353123207481164789246863990076374618967338552848
171 1567440848475608459919918057377223816144260437224682104657117233187013524978913610500494067639386653997935958648479493159092091788422604754161046349714714
172 12499075469307747901954170692114480768810677384183324713016953705704425147600516916009913435276744160320213708904178355558126907421984942305894162315623135
173 99670037143275205495437707982791437154450155718917516638158073727214823961069349235238711864175052166865349022787230862290672184083763482195335901865013810
174 794788088809904018311760484489509362752360877311136364499546134464014619714606150160750550697304090025303588501068335110978067614549656586600640123641627847
175 6337793425380701138918775443122047235689482473457698117763735532605743457145802652385565687914904702656158950077580950235437169678130723114952130595545353261
176 50538786461866643803222262912704682831881817831160991269550275077474199822974008046520044622047387845729642921777856487521276341502544947282260942463347954143
177 403006025221582589518758620546513929931532893480019723264422375572903932608380755583881074545677149060679119171384268632268868206899192506744729268269147786776
178 3213647729500708051853267490178024360385328185455328683493226784069671413833662619213188683948932044213964940804545730151627545725622196371159824086120035042384
179 25626246465289758328765994193513894303767535430194478356874303207660081827869141147883286317277919209083095663393971056537736325797296859758123541029166308095435
180 204348629089413436749257382672300862714247720162499286854471636803045184576574131743991177900557989833789004469161025710190856516086825549926793047582940968269977
181 1629515359078573577147872207884079674066189237910535330333365255712710970430478365430803160816741251993767280609820844831442948255189647881944146028714536566224791
182 12994069582483610221947750272228763157311427267422863623796609498757719016867039778352256543836849992810021829859055687375979149079737133003323252175125877808521964
183 103617215617962278555080748133787447056250102700349037492296809298547525571817121375367091570975194300037971085782903036626215364876662201096299981076470491948732611
184 826263650834411577046873308067452168332570839019173366933876288726149239713893866358536969380797646240691765887337678502507718198061832728840693971768179227960338831
185 6588785624267062513880755010589028422706228238547704069078808791445470184095690399987273009658018382538347453404170302759053744652427906208391868599642397250624914084
186 52540246637629665331482064316462011728958871923303775454006029960320430255028352806292263331129584139464664072072246000226020819304727514366023686767272062847311481376
187 418966054469260605231950133486196402499089507495657088616102081930634187296629943948323717145944512598368978770854273049603309299305898017142099431462313752243094525353
188 3340916079214251164214560446303382440238389967975033827720438060189989258990579405494415567438479175724652456976002319352874330010609343483260229778460279545982738580686
189 26641108818450245402906793331036214053831117687969158984085768543749687685513341258237894220557813068127097430915976997457896069297213785123203814259917348715583988254811
190 212441337120755503678149057175968825966784875759331457988489814382483868460408493801303851141905074196860344945946246388769545753802178455398999821164874598065507597540765
191 1694048172889819278220420281035317446101453145380996494929803098470481932534297990130790680126520866268079205417618857149591335802179794488650663095670257482022042579264308
192 13508666679310576826536949139954475153613703754090381414950382849682729295846987607765805388860134410652076401739634301913816921314532886435663729474051269347539139126111381
193 107720712063000225261378481844906659126042061122997157925808890539142769309113718348965602414581199173152567127654710963050621153301427020499243960807040436924340263820510331
194 858985722486714500039572084973430638439295341438248123741267892379742438581367407540564259735542469310048328464573614545465095127816523095740470577190420291037234983557334324
195 6849717731205574807589494121482471126566787333645278905591968630986936774610306504737490895560918493324656604947652416834287266163608348546068546127252694005005088444514429640
196 54620969556240457837301920435102615343213113831195837118282005093771781154578088702138319560479487279404887163341673487540877893513374013276547695858843899671518058971733509929
197 435558140107278405559016760560533530065028955480957965828664474541144961010742818969916258666625654046171784253397977076099565523247215148050059086836860795696242420643564034062
198 3473224568421031517696632811685147502036576054666893860606750061763870644383049408051289481404259926265732662156542873817437843066992110030922301949721438878636252772248932315774
199 27696162215478880784846203270956729055905170301053852703924394704959128521744052317478262098655122472407519978555232845652940052073927367917050618511436592833858579659542261641364
200 220854536283221783723491258118448244197228700400438972242294644605728474520710928164186634863158492605339374622466258811379452132175628594134357234509394314455062443286446539778755
201 1761136644759269324644908415327297019423457608598562492195636495355569272714267028574036135232956179588958574591601343198599026349708090595931918988485618536299708477166851294875037
202 14043643086128288315263407572703828559364823416786537927833982162408900357852681364721860151351810485749776152850389073004808315374220031315809569990786521569906805536451184334097803
203 111986717054267820340889556966105750569735506814669333654153733861326009237060890031455587345107642487799814988937593095732106717489432410349285654895141787083654894400145784674067484
204 893003668612180019356181344173779750551910499661958639956849838224888646659216967305940491084554522682404664906036563684930087645085226301713714989155018724012258637834162526672937196
205 7120983390988879355976506234129091659290946147033240437386061677743606982737023635229556543790646674562551946259325707283904964540241230193453416276913530383315809666004401399715732860
206 56784094217155434059473135657111302668578044599804850144421852391311452526632952387471370732704860566883806261419304729048157185057161462840796186421801846246725242052807324820736174389
207 452807313122382301113950106049541459033593797657304696095671681176703828307398732869730385782736835707618129741945527820022070786946955212715952551349530342201237220329504321580154571066
208 3610772799034395730657493116204185763722960653511159527089451551368481446064402526692701599142741484129446781747936525749988091594338515587046692041029530562704194489534905981545630265758
209 28792998320508421973933258420609334701688718191607683680745700902855215030369658911485950871463340593639295322472325068112289295798740145564698370941808720676093661774728140607049492157964
210 229600918813419785352897788656440181044275542702317140171909785654774612806902647426058563780571135695613604209739617478500394221272009036701549381871707806172051659682185546720212821207681