1 0
2 194
3 2272
4 32524
5 368408
6 4173476
7 45696162
8 473403162
9 4898077436
10 49143504252
11 486520814815
12 4761050383044
13 45945604199909
14 439730881714722
15 4170492590977309
16 39248795804453474
17 367025592669372327
18 3410860298700993480
19 31530461552571214399
20 290064815599451620506
21 2656585013593472996390
22 24233838202041691503800
23 220250187554452371467328
24 1994988546834317820966002
25 18014123639031154988965722
26 162192264817539189350066486
27 1456415888120869548164202550
28 13045449425084627887686886186
29 116579768211292354132277860976
30 1039547736737976157295738623444
31 9250850084786701455495514049177
32 82165394195909819325448778793010
33 728476616472207567689573998729650
34 6447723850863060333166924886996878
35 56977400391301230322731558084724370
36 502738308281429636213132230944817186
37 4429546226018661577861321133203105442
38 38975035363993237483486388060888478818
39 342494390509418165018878652360470925717
40 3005990159188261582488003704839864030862
41 26352043401239272738252492257158868181823
42 230758335565733185890349119675104571510176
43 2018547366120446710345077928638925364553571
44 17639226706505713680444626206147984276112418
45 153992100385456814556695788097096167331033444
46 1343116442160998354380823797087301194084115112
47 11704209779254179289446820053713578155042975791
48 101905960101119113594161405246166248057756588576
49 886545483257386809737476027009230820292579626563
50 7706557426813129756698239792113969192641873273228
51 66940812290443042771771426142848972230477904075900
52 581038819290942046313359889519141524546823738214006
53 5039816065497337926558932006226440134242014184749600
54 43684835415345614031343111858949522532060589043675232
55 378410967134323587798271281924962060376362430568172212
56 3275847516304029512495451728675308673041248426917596776
57 28341317543850030728261997785177082660654081691731134258
58 245053973453007112139627351194021783274187589099786619286
59 2117665332838933216534589792515645230631837112439342641985
60 18290048689160534595371521710293117883600321973316233843262
61 157885428613264116216305982684977345156896197704076049358448
62 1362216774493116352624522682199197819382300481559619063895986
63 11747200134361412531259003854485708027092071922931066207073420
64 101254222770820786991784621446874655243656944937880580734779264
65 872346277726611351497219471704404901803268024652214557134238518
66 7512210429340097924369316353958876886803031042299987010766059602
67 64662939939034390665808131887385214445430534827168900046186123505
68 556362138948725868888189993212980401905671779227039001456841003314
69 4784972249903823634754275564722659467535837438198411315205752432510
70 41136382745079925971582947164715452347997477870931481666803620703774
71 353510626737637924012276831513579035333281973544457597755964926556989
72 3036779213704595295099103173317131496014733363935449188738468919010104
73 26077311724640720131711030296279750307489453574334894409649465256900950
74 223849217018772798593662431112752613844785369242475132176970652930366424
75 1920859659684826581242054084236313183938094055184768283504707520634523195
76 16477334586339479137876208160421956052176339855049993218774230120195091008
77 141297140629484177985431380209308826896841640867289514898623464817704350977
78 1211263272546032738594435041580085072674238271249209554206269867856399616286
79 10380207230653326519244594025318257734208042772724475536276903783255895653276
80 88928138899482572062284184344601460278345994563300226317568676497594434458430
81 761625310336658107452710585022681283388403476432803212329225418476909969034707
82 6521022211906198165354500584617037631048249123951107668295039897879004306410840
83 55816832339826280666099876698742343078137365773713327128379657630782614681435333
84 477631354832673768231253574778580959162717643255008746915080896272860220758398722
85 4086029010663505778113275144375824215682745022361447224572627447275796580077681837
86 34945702600184097696574082230822930149557254214703752643269982021660491929522909364
87 298794409725056253487159941140386513200165281618024357119604342515606901236308123618
88 2554112817166765635822017864958457014734502780444627407994922707947839522436729672056
89 21827252591672867269062460195050568761893363326660418222346405480335237179950724368752
90 186488412169180053577032527856740674105408279593702498520505250550879203054878952143494
91 1592944773693124543770062584158876665248001219461998826113783041829775848355897326753031
92 13603414019501794909186358792562332970944521143493478161792070344908687127923885255480090
93 116143686532126408598120892789137541084435563896739384013173072624651571232555964851106245
94 991393094259340072503182934240616088283538260780475740277114354471517447797553601214071720
95 8460592834833972979275425055060790297219455305751395342814012789627915650554067113303923585
96 72187548429603512150734217498794132654122708852696974107561968433860454381837602454737873642
97 615789516636930981421391881355047982914282886590109300207176901396646267247812356894474051663
98 5251853949090022865997523213016691490597757945209436430880801010543312456115270243002044131454
99 44782170067241614643933028257639151766556575681598081202048931106650211701629552810350894304476
100 381778543707163399393413227826367180070001885823074911130011222941487062135471995013555808267898
101 3254119344562202289521279512458659098935666507447085676786545703294281589008428927003435933485590
102 27731454880646342544682608163059561704616823955454052424586655438051486558087757933959280014820336
103 236282003484864331538118314505414607876010447270185066645312021069055027571149638423438517549453705
104 2012838796380961484791872447310549469354328253898000379327233150580874651723286106239805960384054528
105 17143883571026470150902724336036561357122817197933483151706721923148252065596458344166277795564963394
106 145993240546189346929612383675817704143626554957988366139571703313469918127948634194679111701492469688
107 1243028354918246347343640366899590864162720064440823521838939544317534142159977549505974686605600666492
108 10581700168719175759581095922734204630962861716707528582492162286627596999295571374973204325472939702894
109 90065267106587059486808917476195388028897530114191551805332775600863495758488708997286007569658395855993
110 766457383821180244738803457257614816721842158351940610876350729735906630579820223712487187869438143003852
111 6521518608637582160874117903989439569975981034797086766937935384369115347276923946829090556816231360804636
112 55480549853111403658596322714773254747334639372968278741011241610881594535967520155400894255315086109490708
113 471916622701372816253121041060990352347347985330715205057088483087289882117758493939166206998388957882843642
114 4013501857365886962181269422810495846120733222925283771373022929415821123540542720240676169224726401653956738
115 34128443406054916861769878572158587168454851949481441284944064609387094598835577065584723771460971099007410435
116 290165267899574092092862022183195561739811329306107041423208229358941563000735774571896118799537210863892253244
117 2466671947227911873829282186559100098995651211921581119474103868297683566105145014576549418385101093581407300367
118 20965993294957013516471655361714667728415019288729487520278951505857269639392355674813627911703609557395397195432
119 178179855949773480189960438459377204057005814228538525396722713109666002830237186284815609674540191774551131721220
120 1514055811975283274421069781089758938734703348501210445175521376973435488933325111483544377781240493065423309559880
121 12863710820692703204918529988131375323635512225015870080049386183635513150952148791552955792028333277961204021123674
122 109277993790615616944474801940955635140360758087348079734573534540203854043458659176694827190403747797984497233222418
123 928201261533088134662878013570691205995372839721824679285912449935324231989118635147685431411699921666163082062923116
124 7883072201630162583157872151968771716961411165902019109949705173679067294702052170433524705330452035311152180839785388
125 66941224795450855829672266646722258772671650568804403475857894005072593894233546240857774248334158213036013607529833230
126 568378280581813925107367546339530436992217866110487772851255251420533345669453709262420632737101256279226541398431712950
127 4825338813005768159102811451068632870021712204347232544406210035843699117158562207795606752315410509791176773674440209538
128 40960523727163352425022914908139424604140339861000962961191480802763618375932207964242000726676446139566439135160027402724
129 347657296490623702675287423459492200284393265770337950982320948299499984829287741251640356755937119698316344381975135148349
130 2950435656101092486683859626743451082216835874329960592206038229942307730392485192002066439383642948987540079130831144663602
131 25036330311186580615330732210942796887672576453362435361198610052370935227829249705913366957636764640173474214145818424328073
132 212425025750363432419440844949126479171470939674911354019574055313847502392450084181471394571836853630370677391070138621629244
133 1802154032983962635316453084167065815210907395191280064048275898358075993025064158942526733952774652283098794416665282867213700
134 15287275112731121639165181999239770593567010654333046595006258057049571431688027909333149290230276899976813701366099104295808632
135 129664445266895398559857382121432839940690634392321948792887170243410562348981408257522282357875811050013311383032229929422480437
136 1099676830804632593072254364140388167942798479111486761628902619866174104424224677083532183847929143965437537774976777249391732376
137 9325309693570399637090842715560534204279046831385001514071785938692124565159143864539274912585739181492289675857001517405819517888
138 79070800292192139601970513136395930398342078946792555631740227472183917230543138084946289849217561709222561628596595265947954270640
139 670385072138394406330979116327910700495219536019596861764121452504242467910514170251631208299340855055610447862998186905686071781869
140 5683141895200485600480948130657193364483914631310573095290129865455924396048486738787400835338789703096781079522123914440187228459442
141 48173616221676763956778399117216422313505842471967488661939518446221689619786439869098878988016042390924837182964328973288112813552595
142 408307342144965975816306069414492615172357253913036006989547906481042636423569766195952673336246667599190098562735617335028650745332520
143 3460373020589241346388631863896796404218038801805771758804515394997306547363429084794282486102296022979577110571753440121611946837739245
144 29323581631101174150891845930352692952708838280298107903450205429143294700535214846540052290567520011337546016735662395138955660189633978
145 248467764218165473029528321333198912923298785664157613012910443083805972260563243552290899169694338351183824844140634289938704514603424245
146 2105147780712396332921393577918115101699907530681411022844235210158368951100025363531695592848286844542145891621928064478478063635796450930
147 17834263199079416418452645637688280940714061648502938457679607334207144676683753858989571392561625760690753692304320061980176108076102986004
148 151073516410485437686034170028917763756592319077093836490717478278376189492897687598460181960300871874375706724276720993179859450093234442594
149 1279624696902750092797015740061422490585071921788189003253538046117714456382736018389493036154972135323064741600275130997415700888669362508885
150 10837734641892900123272876929791826610046940670773074495170619670481376224114229654075260228916218958883986467365109654787122947293167849895982
151 91781794088848722820250079373277777704729867139490723918032827328767631638625480905221242554751284018943267033905931147197003312386889921735455
152 777207883500180627593968605611148456374446082894525853915199661141408903204168757975683947850484913728754860986269632351838313693295986856112778
153 6580834396839373585187040127555465091745570800164232786552710508930010708849522834070968422483807622879809613918934329156221838963102071565468604
154 55717075631650323810935817822582759527961537487453886998315660841096075170902990616370532810041266705766059190276442588953324138629376551051911208
155 471693313176129446530617785327879972264852684855854644380735211455473514287446332430418389146160607234594717201764201902234874845078550494191273939
156 3992966231121677276638591351588234147714383432251437196420406274570555662473102609497430797754883980585156612536467576953192728947665783682788157222
157 33798429185913642172592729486183210725668008717676994632545138642593761785657413303432283823936604633736770263058793145344173451197950929362724535539
158 286063730611924200776518566497807492568761960615797484266590153250627865240167515204081993372878563758499448758972374651213728656387029490411617592010
159 2421000698255860069864696154066249641479255084704384487752757278148946350523483020877287146272349960961846526636237699297468790605729058942734771815188
160 20487704003696832186281099196455531666647668612822204375366073557511817808030683461591846260799752080639029454759347491215939014263237039200287455809114
161 173363770454226124859541769358133157420078893416125627433853395313143617508911378464344233925898302180689938297440218382125806936592735732981174255383962
162 1466866134240657914955177311842325600528381319195469309562793582816197307578938972375947442238612412101001293291453252653869387641895451630245399982590814
163 12410523675803401491499087370387557543259551519466078089737896888948644964365324167953606927529355580129638307935865129510217398031193152641317395245045998
164 104992339767470330167694808252298057641647066929944150427397580279132195859924376238753598244804464830905875742177696386359819024455499715534144999231829562
165 888164456957244404960279628519805754466265638732417479961537720803618777322885094439119677763282794283814141223383483564606190296899671391801906383873138632
166 7512730558014681917985877063589185884139692349762858042087109499040048051658558973061127629554177215808585891706938277613194622961980059646601168759149392716
167 63543518584372286924493138780647390208770386007399962440289995523089388010249871511589448839403340890021251645758799902058253156309607111168654461699603782081
168 537420333528166041956838427243212876895438504314578697081281549867441888853761717804266082674204416449717469668981581840591712884215259745251343953555321788794
169 4544924552059198796465739806401443730263731012718901690888692944903427756428973323801523460343209856665240033435198888806257937252303607113299356757607395920319
170 38433449497144103874277283729270771783902590141633283839364961349138054155765670415440191917275733873197790733273078882740465701028312571810441522160673407593040
171 324984391665027485018885287795626968978857014120582108569993287885728780075843255337880358899762843715434038539967287471581156579812175949436604199612695812531475
172 2747808317785496672892914734310325623264144728329136322689952288126668528000198595640514131480240527881277677206943821224512051519353429488453379788292590443079534
173 23231726859971702586124114884582541596361987705421614425426347077399261910889655171057060375247866854431611472785561019748455419066235992959831700445713937769023615
174 196402951819906350903389448291854304004852553104292196492519677072195221788528606529271660655480912974858692966930661855047227732899319359585118486528108958354406720
175 1660299019686776859318100195388653819553599065662755602544818691247296698560445143320466932363720257909905089913584653031812083723554852178293703332463345332169098547
176 14034492549195652511067196463252693323449688035765137045445133186289823814407427695911332093895183940427978320975109314168643781576819966060573727672111920330349160126
177 118625903370465925094547766663265458261789418232412891241679597906260343487399996673888151024433987639471749182603588750003420637327037942287931816806607264167213755779
178 1002617025456040897721931431373200575840700911781700757767155515433957356412575003640842248685509420522414371805043306220280785595881881470269653661440155373473150915894
179 8473515819806902210978355648177890790699591215434071923624548287523863556431780817774040787784534755584974553817191372978676093795250605132970661087810647985612509949625
180 71608658759617405442912475943908371649185778958832204022744767734223437602894446349451838233361985547877557750488051855444616147188016973273323968137440179781668552911084
181 605119366825428095957419565724968635627105553313397835694692851683550006190901822358040214044327835847921384558263702228574440021231353462514905065319704894244799990539220
182 5113172835886512961718435987417615769938064508110770460108639485279015323304426686275846595768493491118190936720963444899739755997208823582956737135671995235438096832909200
183 43203017798406427786970752371106146636379085141446967215731104157069747592633281611108636337957379186315259127128488494837942604470298035035727785770040470984850273955424863
184 365016221239257522342463543440762061717878269845829293934051664127701858255037848233144127815336668736656457842098779565502269880867439829725510696029016938489741960292136594
185 3083791379640543564354617290395371238016770326785432934372564988165155293316254509977435687751942809887915536144004407396366459790864750009868112809740763414337313026072101644
186 26051505741751855376823363677517432160635518169158528640092967942441142362760508489403284943096738112793399871462151943589426564985070522296781159569264685924257858024311212088
187 220067520586472079836224228194026671299962064854586429863889078056923448666603589222926274974490507456019406892956155823330422149482655056527442873944526874213511139344646126890
188 1858893946539213999275379101242926171682194712336269143316788464795680220675236461766060367415998361319198631709302806316999396356485592844670285173957532843928251638273077204548
189 15701063702094173817631739922034352015492077638210143024100634942715188981525466764492265025858415829455834801341573420814046592403100509377040305035199718306213122222943720871819
190 132611012620350811893538363148262948982237518808590519251170869435865516332197531288324527356686670658487042326825918183721493671828493457960094586760595760063850228792995616878772
191 1119970052268489421766032941971818830844404574321030116431221717060953687910168007823586072286813952816888297211409299588149748927338329622023516544448625740038537518478222995117303
192 9458227956251295708314176227204336992646782565967974739974198488156153203320045806577191974540770649959703723279407448907217102101230497972911838657225734970737042723070482170156732
193 79871149389550025636727927695731647860529512575387358930720473812190319996891407936824626422901209057074735580792298004754932092613440986191677465635267548020631426975928305923496494
194 674445901648580544260542773681722366474788844022482976584171733752929209764247941251766458588605693136718710681337808845441620994428518344312231796151636354660969351752688554960329454
195 5694840548631898074394004943327764609186048863867326550419931834538766322633439333890107768194326957975540492955069176466712373166231858522456241477550171751678306839109526292491617603
196 48083216425841361257755950594910895942478018072471050939223563204421270752557433679328475657958166722537720221357148708883120053287516572768912111448702754079139006480011923652583078280
197 405959935620883093918835735899541332392764416158298349060901293610445723816917103291304693905291290085382068562800618431244355147975190055793028415457207706973808179498377847186434376116
198 3427289449026795396220549567715747744034809449937319183237856096054207419444996437515866279176510176336650975440982400840150315898305352676589762531710125059668901464741625333839170871532
199 28933205979324754423951550274811110582198865165533714077809453124977153338311513387675534328256139664213239421533718351303677218173828923734797936695852976859364148171077026847274010671909
200 244242207707034089161261564553458416030924596355515631668114830909016686734607472601162447537949149953388874424995062247894327083833887457084122546844282613699932136860767623090839379914550
201 2061690511748192515314472297058543706641033540690041625682994460724053284547263380417541798085302299773921812836786651055988353618537138209584616556710188032042308817428404190716082106917307
202 17402235268678813594558797539082912093023785776042253801178110342303747910710404633998805190352830692489265242166460790743359118354493058946497416233051885897750899659305806604048605784593444
203 146880998218123205288743012232574281652926954789122465483291897380520888857681827024691983433842394894127725750033622709793781578480415640926970086978482858334742870869458947479312449075009173
204 1239668071514812114631773610971074332012133420776309222774021702640632935258736119432235127658711609178607272074216522810392670332129816050562662762831821485413743179088528681039733490098361942
205 10462239048409470259868736923360778652726385000034248152974627244079500617223781952145420842144389274694547090600401276747141764459447916400311044276120485620825559336557784010004738458466029078
206 88292432790001468723861033575461178143608155304747316181861967513730730351852028215978875424458778424653649374103114882126214430306065569322955050029881404134153497434407717952817060923146651950
207 745078695520861535984014527276401290561939324780190642311948067890771448010001730242867044215303940151554214446392243456687776440113920582922741756221855505156106502397698373340548821803352268261
208 6287251285502745587832059008284138413529967877110129022747404162448450411710669871526490702613747249814989746171316945452287799638909318659719129082747461834622837377375228586116204996249994240242
209 53051747301727231667964439427444876908628298707575936400279870248911291933230728678735617656995224816691747344082349859505172688817002738072844969328027229303382100144265942964357402285563164176856
210 447629762993721207464678457466155186868333772938964291050143672545861604340510897184216160706265155307285083796572024834999537705527990579918364944444124046875718757890360934670281464077932376282502