1 0
2 13
3 126
4 1476
5 17396
6 205363
7 2419304
8 28515138
9 336046126
10 3960336818
11 46672710626
12 550039863065
13 6482242131027
14 76393487374019
15 900300354854882
16 10610076292064874
17 125040180523981545
18 1473603611859143248
19 17366478485197027718
20 204664655101486264630
21 2411981282416757262248
22 28425297488930873041772
23 334993286732561771911206
24 3947909505593897188202755
25 46526274052773925140808134
26 548314031556856112141319962
27 6461903157366803150508894371
28 76153791462579507617269880059
29 897475528941426790420792133448
30 10576785601600444565336808304776
31 124647848386653339726259203087553
32 1468979961650267033040191824645817
33 17311988579508262361028331837713078
34 204022489347188177741651794486231254
35 2404413332890833850377903120968918972
36 28336108896040601611224131280373918360
37 333942195538776155111813091280824801986
38 3935522353135807925190315124876018605071
39 46380290957370667173823772885683084784007
40 546593614841584291678787127093821461972435
41 6441627976421978434896871934888943451945662
42 75914847630718147190021602923730445603276240
43 894659566167039641287201090445799087033181483
44 10543599365802003464131091693188236077713269888
45 124256747248354584930514682332166513602723675992
46 1464370818832515858231852474841130725419505934359
47 17257669643984737505056443870232152378594947255959
48 203382338483334399848022479241245550628353914822597
49 2396869128930591261143515491211591118191916756503066
50 28247200145607765529495752334367842881763360199527692
51 332894402299729878479808173293718906253502575821969306
52 3923174067208423903837988325729273096141212699824429757
53 46234765905612153344567587088688019994218332589768427530
54 544878596189290695078896258592479301465254104566611617973
55 6421416411868847351166240607455060790909576930340868359335
56 75676653520619657180399785803819282237941312035713901875623
57 891852438894113002372097977766423528767272340202875477598528
58 10510517256747542413496633652526678878860075209406620552604783
59 123866873247967622280212790158878843604028697264430473345535588
60 1459776137884952865767770691872491062714774625283130685940819856
61 17203521142189426941795572104960884665383304237386616346059321819
62 202744196187897780059314442879328652927189848520985356961767648200
63 2389348596030817011129348273309127127128661282180966419511122745593
64 28158570359585058209708528271236672020895571638433784426358198663093
65 331849896667600181537863855615835633906334246048438392189277712323978
66 3910864525862231991506587473150400527314947853893496222334704666819941
67 46089697460318415317556934682527567349282485763785579781872665395774670
68 543168958662750950176014148797369680605072343101899449800644128264309308
69 6401268264101532000236064214116802416235785199295026824384597199461849355
70 75439206779920650148560599247947525552797936574504311400124975812826875794
71 889054119399948701421556041647559836953439145403316454994419698862958396309
72 10477538947723936196641733854410660599115817202974977743703826744327166667709
73 123478222535164986332689791993593630433982296332906968748627076502974168889177
74 1455195873431312313923162400982154013016703251296507734599025781218751658508462
75 17149542539361193821587806483794930986858919633275504503971125067372586117540160
76 202108056158696576218986236003670601287680164272803826238968575054654863699168245
77 2381851659920043010578936554800459576784181110122211515125203686244704821596885997
78 28070218662680208197927690500427204403011955375427929817395406882496798634975099221
79 330808668327032054188174660030194823489754742277343155301199231331799201140496952227
80 3898593607530353952655899328625627471166529468882787896163830327859283124832069642217
81 45945084188818849951374798834240629487815365135591187366326958752534922620040263444715
82 541464685377883743894785649100709273141668156069891155377416673980366994823464161196297
83 6381183334140447569336013575172941703124822075823387608454513244256575003774471581132950
84 75202505063638628195670681152885194394186567353076330155424416454014684635691727235230595
85 886264580048832649344085492647555440982811866009760147952878979070287752643881069981563922
86 10444664113043170554042211980188972995466341595739214497982154834941471004987789898925237659
87 123090791271700185958498924148279394894228743849027974693340210390066133381153074944349465258
88 1450629980237703234489962758048576812285064541542734845841050449747437381929675787829040880402
89 17095733302416793789887799175754092433889069614919995496125531215670293156541194037148512572309
90 201473912113323077451628024285820295080361464830989467926975421917943306857839776111078808032867
91 2374378246559838932432842592808216597731745944478889439640054583678749194387758242858039054451086
92 27982144182347303549352157482600501845386161345209739878567691606957251928729869474171441162788769
93 329770706995036444820165576129549289772839155630938209457439356456609069825058037887105624471805988
94 3886361191027345688577845431224339558027198564505780886420676049979433173580701143825278613927318521
95 45800924662938070916992943206994555857122578868236556770518734090986698613129613253198732990203388925
96 539765759503584076077741187174447769231164700097656387103129690105203579064805542819564141148443731416
97 6361161423630337247548543934880080740841883497394452250693459222973808077788524165656196388601373268609
98 74966546034148824311070526091239617748093133480908763238666128095411154724094577778704392606267884437235
99 883483793291761914744360364781791453973785849452246700275171699438859793113443186110374297933579833771452
100 10411892428039125745460270110040020062245757420693344169557577580678912101669325741284936054771898812587542
101 122704575631369798490116932755603449053733927733477435852879795275918655363914511370380882553974363462136089
102 1446078413212162710777458287251007579570247346640939267469210643782530358639938101935428779678626244985862092
103 17042092899945610350340973435659024500443555619618553085571482731916804204198680856570426866308302079752473834
104 200841757789081560202770656341322160109362434119182508880892028838861541227126806860941709234323850716774200507
105 2366928282144081021735014516634284396411409370719389565572952570606664506769581809211557902034781628998263335351
106 27894346048778174717436929325998137800773509087331461519585531392832797927648853159290635219865855165968369741912
107 328736002420888707308411957098173854767194772402143003058360099549663159366641323663395817589185900554683513195698
108 3874167155548000431137634174199456064717013543915802781615443351056406140195336814595585556804010934615366353809908
109 45657217458981804287347020608637689328444036376517659140805407026314063861029457519333717584712850179602070515054540
110 538072164261557038434927840265408599630448707360712821937789971834749710407393372652284530949237602009262105925151916
111 6341202334838313303971439831284980290579225016979631910838784222598734856713017829241212768378082101697211684741342576
112 74731327361161116398766668024836907229926837696989432507080750634175053133680444432931575330355565643147408113290712957
113 880711731666172654786710229661240220431349961250651139956571781607305931727911078625433618445124326177391952270005910860
114 10379223569064370204107905005258061098184461602081933443874187758860301012552299272452921325284439964958612040020501323867
115 122319571799975682805883896929346898908778320880887022508455393409550027393289898937095494139168970563672332049627419922406
116 1441541127404210557270031346618287346394245081832266575102845280676162336842368587759902244453970377492106547569555450723004
117 16988620802204406746442488014786049826156697910240463385115558110435438406099743836558641320217717773273800613882463976132187
118 200211586942926438950838297767222534917085099937064026424772525289194753898593341617909609704905560152093949514532713427157001
119 2359501693098223199258240930447916274140213650951121847957603095869237565620943934830603588813734806933502672662331076834793177
120 27806823394893804480480786790716685091741570709791834791217476472449448241113486318837827632333764120019494324776839455580040075
121 327704544386027366648187176418606746266915958061087630201204326451578305790014559868773910495170902204547227427033786453123594973
122 3862011380666155691672312224709779469087173552051233749736567905556706424227800381936207335842811613324029733110410840776838769236
123 45513961157722828381594322727379045839978152451819272789050754404928296505996685366967991505969672734138865149149861068290754183758
124 536383882926152115036774809236465071227404246549338507229599005616142096226330152952450449258898774974245886714698134544983575209399
125 6321305870651904312288584284713240388302401397281917962305735792178304727704550820532050148651055594500357297267064919790702450534138
126 74496846721697013739594710989576828226952537520879540945218976914041925434679749516250686606911630948507413386748686523317553165417337
127 877948367795668899715938223105504701750149663798100801851736433255970645477886499670425755419756620662216508773005663760191883346099771
128 10346657213486964251196622278859902117701997318121606839378020620763641269711268690344661808750073501410822176629343899297982733259070430
129 121935775975287310976004693713225777080976879131682700364346611628617313502912867921644668755628787415538880661393024364465163553867117900
130 1437018078004405396543621996191223931814904479287688444560405076049777958950833572769211713624881848115397555562174634289346129260065170084
131 16935316481112094309947001301876394531180531090333949687278277403519032772915355348952790264036449388329045903893856519298659510173116156633
132 199583393351400610980428808743487935133540798184697217210538980335436079531851522862012222244903630026998985368102087938787654690363844179530
133 2352098406078570452150243868721359710939590806499024327634566155779417950533278212815549577233977178318863170052021029721135198485523807785198
134 27719575356335764820845207796740357545678112347404427512321367507234014276841389484210732605469988573494311259644169191055742431537353214594769
135 326676322703953202228865127019980954235815044592480531470859660794143744456827032140883165386248711543064123598252554991726429501988123644278871
136 3849893746333503953264351008202860445166977519929416272623824604312589814910504704547442452276477471912671003804234441804936399393341151839792120
137 45371154344386957725198530702012437641375957108498822651591983708604253379807879229203938256397424774528114766471340506851511770401974727741254153
138 534700898824198002713773929093846744516086611633622852622455488997856695603342692240417059441489198333992792711454098196927374852158086314671550282
139 6301471834577108502463683570194877772207024315613819891638390608253499910618418846931186276687573298635918471179763133493109082824532941151610096226
140 74263101800066715661775531562491597840465865963227899222872875141408650694929845607945597775680933067989504504715280458171876020376597949690160955897
141 875193674389752188356988728897243542781085279526022121534296107316767655684049029017303743610933291771373863999173617798946013162681761334737477186006
142 10314193039687273839307496159795639830911215974620985042353838894946376191819199383775895101398476980608708710100889070398239389782369845282991340056047
143 121553184367004218098606026355045702463924347762216576206233514453640419910366005480470035545223171834074383126091986350487300683641500710653807006154020
144 1432509220343902129056800507653547098132419747213703798400316840534867483082080511442545620531076647002489323472289720710197515933007998656062922803170947
145 16882179410244517224362358748469764797349757046353263388069902197339528531464532086348922555489973990880668855265497530047294438858540958068821131587415477
146 198957170810573994608025625410509063299097286297223477707776516036543296335522187542842299730164242934542544451243760739088737021998669669620892141348402963
147 2344718347971554504424543159658901330369168654879708550681778328973362541324592919423541124064114123534362731289416230567651802805192127172120648619563098377
148 27632601071457680672236617707696449511366574790586568238891021838432830469484301570486016846042876905618442897671843765936413172690664459428505079846315135971
149 325651327220128647748541614445466976814269309772756427411982831441165282140703529783712659689944235054953263710098695970633341260483287559849128321796695137848
150 3837814132878407094644873080226488554879703755262894617952602132490035446281664025575455524856273603335584133650560282798550999740639479109174055382848466027057
151 45228795608639070987421506773374316379444537077380552217361141899648674799207756186161011699668317358672925978195647677467701947755155425424530909102741160148551
152 533023195334837949731690361894565695450171463274264843245825827466874895708247016909381244288442965963123392121643011155331547071698031312923351857817467524551085
153 6281700030736453220332189237108531826225021031196506674790781396055492335402508943905451515190163636283910408715060927939717015372845116083290617890314737064585758
154 74030090287846242193300094398321408552432445056645386938330976286257648799442683579051941216134505353431894004093895860285829544879131328747822844668814859551687942
155 872447624243552051923392182712237697948694537165842185134124491622671648795351765915034850630851233027957896433934049337721553474145869915291690561930372332258383179
156 10281830727054794293114661432502255316016356807863399421657579695391565545936446698387116021542116050781072528151872385482145473055554615438812427188005791192877942271
157 121171793196718569955010161768704007182062891392865018319067008261646433272246163332690046942351094652027833453100708295262505643178309155217638097438033738239561074928
158 1428014509894010791446099540423016107866009329779611038063821345065294799740225699012011476847393231070180301965415621891628366522698331991775759079191934997993128234992
159 16829209064829253652022439631481524686044005823165693147869425124700100919921915842274837814011640206549212870779044127611234261012156661385028418343093030504457468958782
160 198332913135982260253155407626761694509227607627278516396773357416241225367487465153168491419716751424327227165341975369294141276609538145050061531653813183598746534859212
161 2337361445893011760142740600238272592449218039972738412076163124585318795269364889932755440944478075172801383710104829944350326070601249498059921746302854063921879305895461
162 27545899681316720450749433958390364917628288048841026253377401568625425375735838619681837751349334263722455071737849069005747706717508871919768567378358180711292150733894860
163 324629547811877506776365788935186966417288756207834049096157511798485264837474629768548342888061225845878443193041320670464111904947995795639080608886945850673939387121829969
164 3825772421004714534017976130352865982119860770266149436295460984221551275692025403218350152037110614245790486872080759539670053567553817163049479415029679362885755507721534481
165 45086883544569182758236480447012454957325671314919222416723416598705929034460098087141195123257275002679980501611581901613297014051662898684333797173615650293316666078094419172
166 531350755889365611116137016452982061063482315646798885907326966763481411112876416582099096878942528090225932529991508736402230906338079480515266681916641238940699594891558765177
167 6261990263867060475926979574067118725836210570903045365927705920708865071336906854632096199640330115804071826232772469977424980714350247447315135394614874501077720909708485047523
168 73797809883854636470289202077588432582077024855196778044867118347681708482393095901136106447197900242167554404321841444227573153820772841444369286967066809938012698193263929389720
169 869710190237557343472792208430830459297192116667452572898049703052125075383279210588563374094474244548928396561768555507101886859981474738393319905290617663964632537105706091599521
170 10249569955984984016094056248179575909449463111957247551161086591144148781632951645518983528009148590389456971681874153611636189554501962034394095191011291741089533303253961722407381
171 120791598697877848114550085032225752027933911573982672099789659423974908301693436580768290447313392686390137264165527444987279508037422777572678452746475307146741388225660731821163035
172 1423533902265756798968967634507997390804888587533135254664933769110361667534482316347203030855037716383610533070278025333499388705057649305764071970377187045766162878457312039955171368
173 16776404921740433173396003052846112139697311405946451793660286911769171620204143759341872528659529602294382980717939391190715600218674266704326637496339197244924595158896404967727008645
174 197710614162565753749910223617565107564077418248259664159426330695222213248764929503772886461192845582696144927582123033351500234497628188207368559483233750257218188579714345551809252064
175 2330027627187463512157317049606653471196757407955856622543505041151395829440152884439770638279630933160656719110902616717277711109658047281976012473084642290967815825405997763450902302031
176 27459470329665113285631877333128463768068952342362400808229997363157686990651136324298527090395612257822551428108707840530939643450789480715539232718352848510702961830361045057678228955276
177 323610974388284982972190042920042678108876000989415329823524351976660962989194204866978699509621432399299052426296236483807330941331435742962060448767392414132471573487132047973450421931637
178 3813768491790585081134349653299180531133467224843963749559848143327886518658494647628429438871475909664360701614163728690748501673544984931984279018704622443770361797265481560596429142485803
179 44945416750678559027109933058209184034029089023224210168194545663745319327537137671061863264616324668369820014923233092034593295058815640766880880660809313029335698475687507818788368498774730
180 529683563971061419005448578054948336357027336812406169273501187686335171818392615417130552207118046392672239912397618070584102573654176934464226468369661545805461609837783162434469887267962784
181 6242342339318718561433493987171662568122060208971078995253466797251600708776990013762891331724601267191003764698400366067074924157683806563165884982257201774089604680543854352931406838836873338
182 73566258294131238676183149971375012224541387313796894868944746746882347182645146832643573199762586657446099493589581429422294278526294063222937820959775826202451798924817792815115796021734613569
183 866981345337348410356211761775573366258988432077513302068072605174497878345253101705749100022702311905873827786497972149478215018264668590714467705361154559687366284013869335655866119173077300047
184 10217410407876108131947656832134446744330892829710991322591607114485055363319358776750085048486962342834479060316404145484815323628632324949832439304202498559851512825731893082158557788356538431910
185 120412597115747652120410689907138243194536236242929383566546197061656177319105222904645447613104072237967350800219255158321891643596824983128158353786727912214455231643342108499445863260191928938969
186 1419067353209442567751375270349914021897666070532530117034732204283891857752896259653224818287265717002761747968210655696212070761628155399024851195568979469896466808880581741997485613591390350279227
187 16723766459493570487449469866879974569209830162892474214713587620880299556461263321146351131251885062463408891444827029063025999567170271363582501172105283702194992979116141443392246173747489912523854
188 197090267744608611295651574256313286054572327804571472916470117087677455397192383480788407020991987170350349998363135024557783092843075157364265703901104855337953370039299794428274832156403398059068684
189 2322716819427398409306409827107037361355148262277615991845218326072354610662503758007918856303889465468108605972073782390970755098749550481867447987503858656975385106205697216863928463991499455182107698
190 27373312162941692866000203995919415094272335831629550589233125016452326687375132664444560778420032506875955325317781690848187529871247365699842358285699200822245142443094155720133984623862262471159985717
191 322595596890098023976254301086954039154208407144524117029495246478571384467032657587296609280149805509117591172828867734674218977241216932797344705213630260884828875715574281880011369982384219877579315826
192 3801802226687312485979001344022722316377471733163453293220961122186827281989089412899586554866314901951021238499503221317359914919076037317729592606250539299744530494971042701710177039327951708084479034117
193 44804393829865876226531076645291312372412301311194456665152329583175703958039378722664966396502013611304371102795407433365435985251360680717362940165325602614345646923896812681170142580713530772177916421516
194 528021603115029466415877360831588105819931868286172553281345199977021393065893670478747254661723413428759049209167982568283120022622057278168740571815865984203353941884070536532658640672890417144047877636904
195 6222756063051959719729956359072673161926582898575365914585562127186405624381230713035701986311726166794169893835824067029473642632596681230189359711130054209486824023230343713051401280654954540910357737329863
196 73335433231913031287322682798288890433844401065544183740552627046180791652171631172420420960676977843927298037183282206040384272588496713916446980210231356976058754149045234201465544256009177424741637994484940
197 864261062593330107016040215004221697940493535644274486046190116383611766388587466903987351096365006046167941593490753953823284587956491201075092108202129588126434725342931956149585318469200303269505117499354500
198 10185351765126092029571558624832581418117697887927927424469333378143078018073823081760905644282194739374023079927355407349219620505396855110093910773006561570612351167883705082111801698754746327570556676507063990
199 120034784707374618389136896108132166429137465648923508465579564897128251348793024039508870555967309447785144500871821907390121912367666678446680309666158262742724542981938857602756779441353126864564654512990303435
200 1414614818614210512510731455386968986901067528406386418912340653667280530739806840259779616132780691853049773190575862883244874765136739625569525645393683425643766407672134479330008107579083007047773097801267181702
201 16671293158240415322042168551738959782737896326600880730683812561128951728102426851173957861077901816955227468140760812789092960599815108327197745992880805852004532746586547916608602568288422739458750221461604682366
202 196471867755678065435606135023126067917025667297742654705669211877371467562924501071167394975754852110685168927809291393711823567022255723525746651446843282781288784165468609206618115641999086198852530345763879922230
203 2315428950412557174974341878118950962774160513895685907866864737307003305646272973234670526441082887512380135277328597407278830415149321892021655109214487165215742053279114121711021613867833727067523080677501607132337
204 27287424330263467819989866826933529804692241324111817960314878997550389673173924639423901268456992893588863130442605931967557679530843371450110907162979914618696614710917347956507158835324479549542323762789337423420752
205 321583405289625977984718380596164878467733620949668618641304592294143499555524926419215695371199160511241031898020460531002155992151628189905745554508243700607164616235006326744419816694821198426595104983817066072642644
206 3789873507518154672474417388230569665017943182347029261002487825251559788539610177407992553817841245758810019143218604506890804449236974908745625924858070227103279174613409668902509692801336713182435937007726565177089915
207 44663813389413423703598060867896372026744965815405938960442483248831661553981440306101914592279990501763982395089662412856348801712398346284268774480228531528555651820808395262894939523108285652790538293566784841756628181
208 526364856908034902808203565774277589524128517621439402672542222188541398374701648790946777140857139507557175858388989775490094915762483873011310282151971183092950328942450579360181478532092543701825751817341460239219793525
209 6203231241636143844528077976782443784393047919317757530843366002872650564408075925826583473144095193829063328730416092423071504940308808058105756138678780915122924282606810555144745486945018763292400087443381654701463245445
210 73105332417612055401186859002968060248794664409577370406009732037974134851540880523113632402762391988848483205549035240850360930705491316713358608184457979652682415263240100194301627624469226269865840141856343249359233693845