1 2506
2 23664
3 245388
4 2525037
5 25675786
6 261035198
7 2662774377
8 27176100008
9 277114175198
10 2825487281379
11 28815310648166
12 293871957879238
13 2996892351232026
14 30562142295918712
15 311674542590050172
16 3178475225667520660
17 32414195215519091152
18 330561053555513025156
19 3371074634775036925937
20 34378350993543375238870
21 350591724171547838992438
22 3575347694835835658179976
23 36461532370883696019933254
24 371836099139937322501746538
25 3791998710906517001880834593
26 38670947402822004024402982612
27 394367796289103867035514267680
28 4021777824688978479591551971385
29 41014243602645357878625165601532
30 418264820110832017738332728001914
31 4265480584004007100244515498212853
32 43499533638747054385286868793755234
33 443609902681245095689754972842611362
34 4523950702361493159920045984696848856
35 46135421760804105621804490078488541440
36 470490790258778601288314633611528613828
37 4798083018853502127294210405866364273122
38 48931033576984416472480708270124366184814
39 499000546156554458459373214707588416331248
40 5088826596576363225692509682517516470834543
41 51896047668648106990473262748603860546637544
42 529237872919179797275650748350031290184815684
43 5397188007849628774789363469961074728750122446
44 55040729098622496406327322997620674793887255758
45 561307454048643197397094748078933020232461510352
46 5724234819019776218897153742107881233314134973875
47 58375964949217991110510262015164257718575018684708
48 595320316425431708316694764088097763765075852416636
49 6071099286447405549922965134152091557435514121505811
50 61913302013973795218859569366125601847674613861202798
51 631394214690338109174301483032331233207595629808142792
52 6438982276449279822354119466867016751186953490819731399
53 65664986773377221379998016501616668965983310822601262970
54 669654038918330358140493329096646817211885120989011554002
55 6829157422771976504497117129114471416112078750174430969502
56 69644007792939460474744598107946459159180476315490278376540
57 710232246995745076576882834369427107825874782053666257687856
58 7242975535990970876542645096258993516977261933133487037383352
59 73864140690415565036987982250094064549070527512256338185818398
60 753269323197712060642334468961635538602154314474018007393867274
61 7681869280100696625057438445116232457836577814981826333102926477
62 78339995827848193169751084995116657693074890944590422530632166760
63 798914264553434882524948561148886954234980560908876930730372241150
64 8147358132486222789631014976986080293828249136979084624916971415228
65 83087068893547893406861172560363496564982295610190453921294066217908
66 847325096683154517762084055296596875500598864953395735169378979078878
67 8641053644448277683183017617605254000457155564269021668080955874454163
68 88121794549127882425238572520222076353652374056827108296558716884649154
69 898669420892655567578638818020469421026107674898760775795878581155483766
70 9164665020493884036311342545790875520890737809062180973956177372703016407
71 93461603327322680389326455007477533326987992801532157026981164799139190268
72 953124994419390213857839466903994944983647868996904895838188562041732608074
73 9720005035708455852441014986760743400496132503021191525348388043725326428143
74 99124981977574383849256553335080803157455029495238935131906786970932622720390
75 1010880345839068005052007482092480360159818948423812027573533282320503873606536
76 10308996311695666474274083777058618763223723962562252196872860914609255952491890
77 105131537468306741629106702154485658774446085498262844958969137016871353926138334
78 1072135427763287286347979866170244136156893315598493690639531620577347450655572882
79 10933677972812781244294397971881820076942103734485952117016336778659076977526207996
80 111502064867466879296926930238490662401757847668708459308013054495166566632220038302
81 1137102309087887988267224146312746153170697322041348237573050502457729616517306315022
82 11596212705745754646076616855721490623148260395310496299069047476155947283974750777985
83 118258619336341321139748510536777988416084178241244227527339465636840072273468364312920
84 1206005909188632540213183062478342551836848146011298153188173641784943940025105208066306
85 12298894246864779113821614587559563414104931388217494536179654410382674348634764098503492
86 125424592485893369503394143967950495400850156261541217976026475292079284546386881724525744
87 1279084776606045929197038362109970077596481931732593418279730466023733035422744654313907512
88 13044155323281975174354870993626504127815189566064287606067042264064859441278683533019818441
89 133024793359972221086009559054965180325927470600987579146541531697814665922573109281476918464
90 1356591914915270154459557711789558281953841079660537186807244490347051333603596255368536255874
91 13834576075103657561263946592433079145492961620313626619899674689102040017667334111718851099805
92 141085534325762716926212458653489151788959089580765077562488881841142678985880763120389316306980
93 1438795658640145777407971866100814314868540463821327342407044406574911357294750244148614890981992
94 14672892988035537431520137133111854008007018094399600676712429518123329625411823803979470652085291
95 149634722168833794502272519472184305923789052013876526114907996292280477850501805103340105789615006
96 1525980602243989486830223204771412731936259473872144387026507853777620298214893509705281783535010226
97 15562008367266094358283980081585216650218377910743660139429595270634457725644819981493208277493469766
98 158701954708162354124686662014439500838448027774836862569084679133000778062782277367315152453290105554
99 1618448585413291415524286518529948993224473311533129845402629419776992814725673072280693187175807320986
100 16505000385427290395514703147949609752229997135908228058943901536104200698663679207013373926966680923242
101 168318623265619749324066071889742965260924169644716901555157597002169549307235645370933672945881665672902
102 1716519738045445526867195049396850485553905253021524695542847377889853468572338001992090403190929294106232
103 17505133739419289902317947262634451020322248288550283704546273536537490913173912608684652057728900118768523
104 178518021344676623938042726470484889230872397443445435642814770005231858849341709233767892751121842570487058
105 1820533588558325458278296282231887376057578036178212079128850365049733799639937848959759402894884267020835068
106 18565870952993773796241688583580547066062501899249773930824413266308003062118708817817777332593885033876435084
107 189335459894578517935050432435294766057459997402555636497425804220364301543607214305540263640655563858671647856
108 1930850239358742368009217535422093068893265432254960438202609725856208899110539570636473333273082948345732510420
109 19690884364226093242095275278203611818542237745159351991227459285792619751367594429872710099973251753856290456735
110 200808389559043972586774035309380252128981943507004223509747537426975881321895605479241349665561776489052888486520
111 2047851613539329549866810086558782980796602528789427680727745818977931977032572811178019038836467546658761813938982
112 20884068839377635457332241356769857947776013491269860979601901919431120741605723212841818594336690718411322911849599
113 212976530332717716036269513483387264532133217761041214949030493986924879921250423058415618530475913446032156660109322
114 2171942777119995815228502984285388851385615872170676406961675286423433052816641241071603683282166447546718321756968294
115 22149555257164582317793421933555622678236286949943616556870833745930624959187162731860604475021899466285665295314085303
116 225882009074257618210394731135764191088494300311514276701033812456636211700650589024011917107941058501792069381448395064
117 2303553341411629627975504012400671859873835832093433152557948412477476441727977462199304209275119797994422933903373413028
118 23491724810116437200057281073737687390672472247622764249314650707250246972701099883800793955994562217926162604686730204618
119 239569505352134257810713375682709808775551820236317212156443931579835067514116300468701288379464016527827553598061542069242
120 2443138950357124183414867849370898094931181933506918647074818378146842684379967356607813838838396957063363645225896007461446
121 24915224172536510992580058917048928282354878542171037353129751145704059132303647958931983824624709749381892772608460360638320
122 254086406128070312407213291182611009004894360864783581908865183941402693368488960967343012630727150178214580011332843688388958
123 2591182857998990382071871169225335145327954174732480772892092824958627698701185527406505731205648315161786385574971787636544802
124 26424981587576787982066183155632750984282930111007369616713694199891454952687120838354497912605343707980359463597102804070273763
125 269482969813643440295708181748965630793270865082615524979066358554755610719114479925540689806978672391137691277528341053261722446
126 2748197601534848490853201809406221581849510818049954218978549502248886425076474162376853512421583049663542003894528337594213159324
127 28026223929121623355797763586167403804700934947739209251369931174781631818186275165219084965626087415969104246471623527756585869036
128 285812500268026796598185898724849910402781721733980942756023869984994942877645992017206341107172181875965794563013135738910669558624
129 2914726775753020453416776814515496147785707298767061685967457522133379767329851044881526548034369521795231276667887381101150640617052
130 29724494797549572743926262027942295930050943006177362079591659198261564065562980176721319613427253602143824664568933935559058334871147
131 303131531339258161640248539807048653425502884084412590893049806678290909805500157437923841550334072752818068300800122080985475378563784
132 3091346914991429012885311838368834534964060726970723096867870048606008178955725058963588797146632377722372254613901179348997851985294498
133 31525673712022004493614311821412584729732503451684743704210666528157045746174902463738799727587579183369193109082759417775692987799477755
134 321500022587931010152168171623078228852138690174434305459193186091236090359909050625661275658852432910328057044324850039959304682461271126
135 3278669489135262172399227484251691701803119794484620502623298030140283918118131159526232538729961690657329329158739611974519355072228927174
136 33435996465743389152215580194211092633710373215450065944292690795268731164106706415197043544421384488471469523299456332810595681807650223455
137 340981566870915088713200627332207560665797575858650273737717173567601569160343117004559566493129506857384826369274087699477192323424978114450
138 3477343020563670803204986797274617238739516976905632259165281387956304844412806123009468251405568809786811232143722755998445895222923758038326
139 35462076714664440771020231714844148798247699617784899804579978661256266561874908228120257899737389240015937143996574937952411728870020772149556
140 361643610503774227190702973309382095529162415118958895450568645112246789466722525926954921713411369038752640694992081730195106274747794613006986
141 3688055329374500270265970182662061368714986395605134185198028281938667487671440090395696629833361763559319897627221061149394700546161499999230794
142 37610928874369540356216835521868390232574694321447146190706917630635864629566456346894802635588445355791625449566778854861602015239860054219844540
143 383557686764097340533114279858341119096892402297198712174528525769405766406356078727929229007061430445144233241157504789377299955092847642430498386
144 3911535914660163461610786554322985142372842151524430910057207241030304715516088430549299846161156290681944364170806448217681429125524034257489589718
145 39889992404418886979977033307823524239618857992690763783108151366149596135715799210858184921502640586586045237804472812793303643699182728764175620171
146 406799663544145646836468162488035924490905814143941282273928318904702101167032460187191214067695083815239385388136451341710391138077592936653796797972
147 4148558480078780104124200888065184165933970130666168418758103117354318261172425668559830244149263456069547336015292651864999209934677288200620443839748
148 42307157564219276453656266721776598056330298469720395057377531931807210053728172443085279077571954066487694086428130177948196123386651230601907067115556
149 431450006010204938619546392009302145940502378932611771843131996024444902434911427692698102293329375158388510260282691905483285078410696022426910544685646
150 4399943612464266417048420889084361089323529990018246849141195248529794303000053699458468010628034905436533451797769164054955058906414300519126375762578428
151 44870792729591930914276830291041375073854402701171312890887687533821848374554517888884542207365439653033241443324283316768279997146747268186847890199612991
152 457594055177985888631432693746352634846575348183336892141597532351361850337749150551457344765622104018418295403978767069656428549621177513245493786329192120
153 4666561622748889499947471078865080796044076675972470469693107008245423245340947161966390060697445954954822070970680152970400840026235345606308603558723412300
154 47589773364609032741126169859573668110164520341852016048609441941396954772484784320454419889813292533353294436891685595050080610110995912775072285334903529819
155 485322323368517717749849750304044161685556350350052282211301836844156787670675572639261695338078147958390671208117602633668520703900188433814091255597781375968
156 4949335559033736679838427540668604427354517722485329854159540372627646788826666147282385118172394746016297632500062669054311363765296927340642003145137368623756
157 50473512749001259219339689753928250804412979456288990777424403989818237736154669070554062381773001062699636355852635048491645815457601084369709480541556568469583
158 514730807567421868352231049520063496901547419694183405966905831497289039998259036093643426157831828633199963892773334640705552824022958065289808726965319748374126
159 5249244402238536809327172364996809714951454573191957074509979754516118797010654694576596340149644591796766364900661662738112914643034538570388915449038621312378690
160 53531994567516510143521292519809715197769747380237484444238247337496571645470597026847845280464231765243414978053677303459467238932369797809527142261490080272121378
161 545921321772434939416936296998847001433504768164381826073911654624071997855504319042301057705427455333081911864663251313970937809966048623813977419949154714886772786
162 5567326455394371557084891947326849475935492225350405461911329623357784906769270005284126004808020939961912920206115027753012805728524801040280144572380672832009393180
163 56775807474056211159230037997861237429956565033687944713634552901295605773344617768738643321433426433070885626688036123678589232888815816876361660834944006654190992872
164 579001849479788637192516972887709418845761174740165073139228779901930677694096102166909413297651560109845171449980317721992343137649237039956419475091003379650152649106
165 5904682938313218436933854182814941627542394635492829066229708811015106721946543079212422566575604890038526128270678838235616878218586478794536085995418748534380422953436
166 60216181750252378185528594883419632421492805149787655234603104659315765306679322180806440382961062280126592109834363132700290198089190963561126454587344695338451437967507
167 614086917529776468317613274701050809078842724677122138563661349775239751480135141170085223745296792410705226058953030415251069240111778674906746560523462872466864403891236
168 6262481800079294661416752327080400507171252026931725948281923523187316797214964621800349194338953060592561512838050811677557251837741631075993094087325055513372984276956370
169 63865028185399712182533837536726823002884425051169064438426883509852899382588118747332848341049086139910302411986273636830317822131818430995929188608582604028021464832418002
170 651297992605783732581369974771311394646253139772369204603415465453149652678142486979132761788551187227877211213845843347570143372515593526870905606646411247125849920098754136
171 6641961762561283500787618856545697308047946829982433501385975172201741358719785369084882125229058449380629893168862012537470887746285062766899653590176197356802172992527741918
172 67734979312347462526654065103563811125155974289084024151805614370441892597462620900124922989117920607933170073487175890035301225069226755249206084121766643044447840035592481475
173 690763901759485068600739531779286896385249201656165266538794341725383535250557355055418984497420080409493006250249246996222884037265797981433655399575625528144917258673509935426
174 7044436608944333463497290480758424719949889802101333070210319100076344931203390204853633437187872361688835357245574698711189221067822361453816192996014559101623756636545636487924
175 71839433142112276213976433664447287801401038238462133977541160925027325892877520957069891945324214844959345729514342744174972448871357108567102347742643684748195740457077437390645
176 732621278418093889108702309218082809226208291763020521145398181966674552647615289191952889756235050365429433753382403875231986784676208784451014013986713078276123375178378176984982
177 7471299732128994276593110913822535706811739101118809125825873426141994114469989601101806127296877524878125294782233552992918659299485931792990809868017656625655086650635367970750998
178 76192599548623977265522134671765753836148771652046518859758068219081480378113105622514935343609020522639966918943166121778646897304767435235896545872066241306920835401743379567920853
179 777015035417768487908212326373847086557868939794323767912272474907051962739209304797490353039540574428927186051122299891900326516428614221171269907231201058604365724297838711935244036
180 7924028958743929110083978987405403024071703516424475369307298397125641108948598384048658694434820005527851114722140037523410047360671321288843358035180947462373896094440738214358311970
181 80809549464191145411187113937420864249122407577916929088544101484878437916490753941480612316747436238275895255502809429509812136261581000696236959025891446944352004315734234524971394388
182 824098866700845832508420784744735958278117600275961222785914331219056167354629974519104885713486317975359977420890506003991638248296649332825977626965932540486876277633706417376426370712
183 8404191665473434490544552477468225898139653105577018908211163928548046276406351811861213829947733386607828229012896443324310344953141328015547976434190403555537016313921141753255631869222
184 85706267056004249540959691457941169302026619588748283698162647799801957026649699078031007785851257165131245147559264165248206894609120462170574269251336397537023520764352992283855893626948
185 874035779413810007125322442602098679345102580477584176219923201008102231002982602944798589811860131010649192311340993802359046307933881585802082191837144685869136529184620744451538751781294
186 8913450205412811357983129955485326482890323623393785780927751896730086945933073184373991394977771466149599567901256363947224597848162524975727478518778421349530393710475667988368446791594414
187 90899705064314628465225317129651471502500348283462364301345738293155014255925730191676313671013986782015862374252505167884003498476778210164153447197834923778970430590339538926460475633564347
188 926998658248151501119378362232782731149171536369049745980649905138105666240904432274168930143926437818397581274669821020517140017617373902281824333303909163600454429635958987851247413597553598
189 9453567663237966384668240111812375066455551726373065655797011207124609515527059265017118798427049059313510103131123151124742769325140247547433583153182218486428258324476802387749890988561683790
190 96407843493873529560526293967110024684402319234612905608750845716699090996311518089248730236832374203067353983039557321402069780736435341612674479557021189553624016140588924860111727293320481824
191 983170863977900427426522145597723266544762991884062991221343572549495444847043743739904021311443190849818029310900850819613015253854633785444873861838896636589234654984168244497646133631110335458
192 10026413959113997949894325514755901857424282108085728923225483171678221680085416441250865231124777096234259415343582062650626304825856788954556759653833908103233189079063426061391835337531832798896
193 102249751861824610340710001657593691998768015326677568449919149018628963579417212930858063630324938393493304729360831149151278803525929858342289920116096272656933517696695212852503633286306267517973
194 1042746868266007763336539838665279702411558954107602385650829605951281135039253613695605867009643046296645490505568498754085665332120060354992683047123626481870566680948088748244504063872072172988572
195 10633972322474877176431250562294429992309308577461294956423964174173014494319048063792261913443420296123067307008346134427626715197418234673980971771643941819194071079328948807786123553516329798187422
196 108445655217555970637810385037514847460710530303648555787172969162122339787557419673355582495573921565719006803127348205243628573027050388906496464624302840799927738338509138048698200670617814844002175
197 1105932926937313709101874249052120484175883294134138736707402642954193616093001555300182471105405018511580070492964083482687068655002517448164402820804814682324036733543652641415052422568504345104989150
198 11278346158086851124101280809467620157150913077108815172668301278731257215227197935960950595784786847401844690956710946020607421281060143915768562222076529332116165807600355820988490141375543984379419186
199 115017004163076541104609342137846618516033686022627014720440139735940927497643738021981580543099135505174121714691592104774348365325930787855560670848153561278588489968330903030016107127996687296721258423
200 1172947794049015972155331486903569421756836769326182340408815403821280723997297520312327946762764459959663841141842908612396387417746064295369226979947646876946617325481307929627121632014852061243691155018
201 11961766328166305831824492812668874188174544209580721605189836845872623742576807308071764757079426702806120415829472742609625022661627360019119107390841654617441216296310088251871690306056990102709620063096
202 121986549116331717392490413972612499172955052414894915972128576552703010116549364396816817971994268844670893691794986851171091402186201928072829137990359311872634168273189670178635683412379179790213288918838
203 1244023479230794261835270972847694352721718077972307072282746981871394781939596687762458623644253169733870618571450614236875737084803788541982983225238143506377370108235746455570131990043145632270129181701866
204 12686598875763233264752758737215349783204002104567340883308955240607932170492834823897033066134234795106690479975962680646497429636475969253590309313551430565203346655775523058306242384554562147294137991192682
205 129378419074562448393953821166176581555321490274173663412478170449471906091648786586072834329482708220597644243238241088813808298823484261549454098272706354480422895965793687340386485820045615630392310136570678
206 1319406050916549515146678355325008373134745632129202183726616721140271570198028709781568160182775725720142969981728079485932818659617912725217551527124015434208822956898645106022675257078068786132379027260264720
207 13455353216149135134018840261431348937218422783667139155504960805066768159867963040112284803327539815269106958493477410320868176035248591764269816207199081963273468145222414331919389327975018510290899748101302250
208 137218205150391416703304894068807684361168432232358580585937509816630282715286041067903582846289796757462746630245902731896184803083815882523745859349216287851018476483331396660918531472629581248362250261656781699
209 1399356488248595992864311028646208389818183427529367805161269026896435500831399810694567726373323338813172870111454618549044164323751103887121016295255965990913359524961444451829522435177375519290219319695290281694
210 14270690824568456966996807165468344406438114690265342613960972266029969416102220964682101549065074813428451800689153317181334728010727877077584925967384476373057359574903504565396080690219481637691991077903569113860