1 0
2 18
3 103
4 1321
5 14831
6 172574
7 1999511
8 23203301
9 269239457
10 3124340783
11 36256268039
12 420735862555
13 4882434935230
14 56658308917014
15 657492489276366
16 7629885182274593
17 88541161447587510
18 1027477755118952667
19 11923387058996433115
20 138365194093685672403
21 1605661784194586095052
22 18632935704747171086505
23 216226291488587936613787
24 2509202514940595091119299
25 29118092983266716638532859
26 337901518085537074874425825
27 3921185222883167665221080615
28 45503475803460698033247177418
29 528046035191806417657204676298
30 6127721242353562159905255868464
31 71109269119598466232873674304399
32 825188998444281088078201657023722
33 9575922964532374968671950592759721
34 111123998012014480428580781027728537
35 1289540755487606396675108866389306411
36 14964502626010233619681851519694971090
37 173655883221148337177556204303744638321
38 2015193323224886837607391535591425177803
39 23385353001824483573429655131252907341615
40 271375817256472983803121072586642586494701
41 3149186338383388155760609395861699973884799
42 36544798626945518076087586574987563399121745
43 424084878816532546407399516625509197708432006
44 4921301832218226203093254988294094380154786812
45 57109349881517886539141301484414833410153294920
46 662726643291364520035827508499341398578182927281
47 7690625171525171162826738370389465829725956128204
48 89246020403156546203982803645399393300121074347891
49 1035657307456720046328116719279546030336706216795175
50 12018306851591186634066296614828923618549317032515255
51 139466692832696275794642226543400621063008568507741834
52 1618444149403158902243108456339325282629285263308522183
53 18781268929058859746546793498613283234556645223980495509
54 217947627488852074223837890553924762679988117273878088537
55 2529177794505908250777203103227894928083113937133592906511
56 29349896532133439863521226457294322640377272363743031418837
57 340591487209076166622255395827994624893794137333441165095909
58 3952401025751012557693024101531176043141639050583120922095948
59 45865720239708243982341776902126834500960182299282642927275488
60 532249708316846781269415053149798071077989891978952673630575566
61 6176502854916696487467370611986522064294329184973330388183538053
62 71675356361273938546943029327828863157921588083638934239043976090
63 831758169661673511098525259397122650215982045521367274713942199669
64 9652155049105932414423870142781200725811363156165740770656514220145
65 112008634829371898717806748676885250833740813804121825033713860894799
66 1299806541908140865519290153364726295473068560919844532248555785074936
67 15083632158903561960559678794549003277128046157621861849826502367159069
68 175038324373342474247057913437050038870152590051607676265358825573520251
69 2031235890444479148395032265657572318899586988722152150928124795678004461
70 23571519308134638886793316193317870650911528676521466980334666716765500481
71 273536188045684321374196235277103186117696745998952869119192027677778122473
72 3174256406320934291354953070485213019764108812393631170887355168729299863349
73 36835724753854788708518236518154727339054938458725786392719470601232102739830
74 427460937131542977579926158640204454574165078423110946178831357270723653113640
75 4960479371435615313952153528832415876474785154216711855922122950417804937975962
76 57563986453494671067052918095198720694866760357284294410152322204069318637185987
77 668002482884859453457767246920823065597957735056700007207676773457290143016415596
78 7751848762261092246838933876005010927211109083004302793498895377231500075019675465
79 89956490840358848464491137910067208562532410607722258626480951177285061624780966585
80 1043901976481698894411274677035566094887633897206817965473365799431871772319767502095
81 12113982285461618477201072883532374768498128710202375263774365130913310033689073936648
82 140576960402996814453656072407386770997467958161494880795725980045114265547698984336333
83 1631328272607976908606495006986206370948694525147108026976359205336008344293743234920099
84 18930783005843066867908815065157915477053070558936062880511574615198018923839505630757641
85 219682666715135967012766264058205437319297119685787768770822628760271274903499493442861573
86 2549312093439437082659988920505225381719311797852539010646307866191959396580285996567543165
87 29583545424563938158903155576841866370578940893944305875068821185425488240094837390276980551
88 343302870660480528346575346193972149310962304922468903671611828189891918155612146013130041444
89 3983865331633550612820771705114678369637710538801844752033606667116815171617786790434809998958
90 46230848434378439671225649577286650559167933013899483000607392469857108385681089168754774475522
91 536486846076720422259084029245039024080348350860658457734166086053460798972086906273384655816833
92 6225672808533572004879171436608417131062224656535532625998028036225129684092717380943163685469638
93 72245950114817082595795487741327082582110637911223038190814991578880189490242634249585091129132285
94 838379636790141851324608986136941897331256092580072756009588183969711645901008731468540886319539823
95 9728994002671644072080976732137699648579110418912275166021773071725256628613080161876588211423747625
96 112900314070621766780448825596592859414956789796215249457458391025105918533544695042703832036243976458
97 1310154052283799330864571850601659392472535022159848097401178594185639132345783230608106203977837270385
98 15203710059140734760583183277271670849304273430283327393217271983106403181293759857200153683032657658101
99 176431770874182623185089627508504061118769586650839593870824806697937656270771417443773371372335285824561
100 2047406169462254316375624927234690121829907084207380652154121712203517403540227270009817057413593773891729
101 23759167648673760623669974088169025367865854651067210959891030553588509813247426411118205541691104701665829
102 275713757132054416902957451246533470142890650731787362412594586378507358256327365345998372987891118132284765
103 3199526052257004267531769988013700272926784528469866693051689718936248405466779426648122940416070648315634320
104 37128966887815635294442323671419681689452895924788276388918186583907553276756846667124132368497858100152153346
105 430863871598747653742174182391972428132190481260465862107706279881637188671864523567370594667744264787525085718
106 4999968795522386279123566211661052378202465479030824726213805881073227312250466957574861947175064933237653607935
107 58022242299951162005006400118482643957582666790240380093603870751015595894610103445920436200235721796875537333192
108 673320322424633974571112951358100961450286749135745198735570830647248501141555408725580929686104901321778315010601
109 7813559742250682575785448632858774047366518499518598701748257555069490132659580567522660997266499534286423667391085
110 90672617196333306725257100453835516963800262417806236741529455936428912516222740418327428369818106995372414039556551
111 1052212279734179474592087504747829731385962121776588273218453321579074926984366391426864219663326636600112202587466140
112 12210419373095707007421264981879503732610338850072031693027002470803347052509292375192545735221169972290577571698948441
113 141696066600303012426383396002273960948753873091542518888528466076355538528838491269329168913482397322727942703589850055
114 1644314963844455535839475871894560171579276356376582728808616344631964142747151434806610308225925008563004891991486803831
115 19081487335492566088455128592539434906152707709862435708550794691369618315556270022623694791145841352733604365729640535943
116 221431518255650707705645607056896320264237580462173301264850433903555724239984293944028368104972906776928404088007448758091
117 2569606677661894720710669082224615637671236193486487042235309376193209033985993189623064770206179952187828310233656308798261
118 29819054350976983182295209385276870885369061631448108405184067100455520687904878762897416466817458822181127650924100633383784
119 346035838915077685552795864108455078058639105466450630914969932604147857734482611975449274436488637767121487639920795981981998
120 4015580118815486115670528033411567252167511033497897411833859713458232521007856929909216676749870893076629480222736280841059236
121 46598883344518191984501398024052467796554979710206533368631980799185943540314881368051691581922027513480749750264649200652613665
122 540757714876960288203005360244125315864537374738989792535306253968667967126237069322761544760874932654519185869273170236025221646
123 6275234194712768955474196181737400629833839310316814627359707173690427134022362118704902389701054213234466182869064301578161985913
124 72821086255703812465774256973618074832974358111542137190742711329414148599216572929769265278120003631747443159200923112960138930927
125 845053816147395657776404501615193994266461781840009032161945772650510976787080966709220533935359769569593874312207951785639714657123
126 9806444656397064674068961035188538051421348503846617914607898472593997219544850176552800429050025451302697024920292085175107343250432
127 113799091799148862548044589866375581272740201706246437161270879966250688824371461940203366962723559497223491012004751418759895940009459
128 1320583937203301203368908985861694301117237820346322550107167446228214424625736546972695021681405008620741601173064696205447535606102263
129 15324743876492132422973705587920318712024774228225094432363556262990105315642333258741947902306972479596627853170428854794711327919886133
130 177836310335136822244050061567443047426009277075752145853292401741600614819490815499316361340508597124071331647602994098202317498189929967
131 2063705176967322746352954839559384478584505179435175854460397728261529052750183765441858130550398067099374507501118704166969351461718148929
132 23948309821631861582262328290375461022975102310891594751487737256005680427038730587953798326388709017791939154013796609877247725789800772977
133 277908661427925650706259483896897526549285438073489751965984962312839814050982385051971396034061098718445888254687670764524844842499228290454
134 3224996864993734321367702845479409346807437036095024703423387476406588793705220424294589263456191649457142616265649087952873495539121228570560
135 37424543466115626104885254393090869220950953825352025340826603775313370613848730180482680233059478344864606762677985246847957293608814468579410
136 434293896174035179261351950653741640502746252452436061880455045443392661599996011908244428013401480035565552522666477091664117313537232218890385
137 5039772587334116361654729528650653170637357075411670630804306863050714933845035502414284661179321780110046715017048107763087176138631039907323294
138 58484146233236754163670127791257171418336991051948170744730481397444466581321729146251177316049576195334768900115309294113197186196833335480441007
139 678680496264198312012038926540183506646388987348912877547349256081987084799922321817572990221431352560944664581652286512471291074729984720467118807
140 7875761991506233766030727633154727936487657979445570851360988456286175092400982522487723311345529465511058495389982285231734284459603465468965235425
141 91394444496763583764553234768770286415347984162349014372692542442554602223398820268529970196295904194972588607665188970966618589375293753850281739566
142 1060588739715648104591834416184105336299393814970565456519612424224666387757935410770360009506333557524071283223585738640463205913269331174910679043545
143 12307624177872861384422382815982355155655916821053213106523251342546453537529046184859357400528718288860420167094998203501836025627374529216513242657211
144 142824081787227842388807753469035569153189887502064412720354392039611740473112278505600552711821116122598159478590969853547302753628773358703206828420687
145 1657405039637006379145152567192658721692545755372048627002797829596087214522502151079159234550223745485199911536108620080439561095664077937502365106945207
146 19233391393381942911398016854670608222461739944241097685233247083819447316181812426815080890397366504738384555158259827301831132601954936987898628015106365
147 223194292067578544162198593470149094051299399645946662503504847122256173695004497032301693395693949239015669892963400852092171078376716581181816825116307291
148 2590062823173698751263457256835340316876469871897467775912769741991560641113099536128894643103657057924479033606800149102241529862682005656162074940428333802
149 30056438118746067011257217962445289701797603543744149203114337145053623926859661549957596599821697171230577472545794414118280371616413001007322310966719011358
150 348790563805342543403843515982862274192658968652801695542099142153854947903364274188013461683962032136394525294963999016558279887610892688175618340497128955040
151 4047547381330362410783332268886153207217138754214570644924212825008730781627386867989389884887378802734655375692427387595990064984560627223900339968762697868219
152 46969848109931395254115928227796988644958334877636659912519974958330202159163763503511426253344640446419438607211231940822239526342943844872560946351473581270678
153 545062583243903889975033226689683583229153267347063547831738376141666137448355520355007360392947932277395550147705605315455385968625290124831943892641438363331705
154 6325190129573778510310702976772297921604865182412272361556078346051680689177311783102306089744554727705176605119334073115250230424142046221591423341784116233172937
155 73400800945007836105414489649077792683205321768035509278167363431054277982570183172788642811241266974745516665244340498777855325065322803469868487284452606927286895
156 851781127365369911314795979180608114035196276303132338596229858665727630799246690615079959706069464313155151819224179741383532664881398026843846419435455488783263954
157 9884511879909746708549998451397621118649278924961980398705658840447814312685941948476191800785450830509547103793425068256304657404112620663147887011504345952156107509
158 114705024524647809318018374315563834969097712803991837315249741114104611678526514827326018357484927532180780253241557526782097347469157642296700312297389042488818238289
159 1331096852434577808020978775242870767640482106121746494573556753708125231781769777491106371906632119988603808780905791712227761384408158151772116490485892816741845450517
160 15446741220830408143146562980486569222675181646318136401265504541447055527405147603499773439301961585049741186188953419568480932950415443212803412905408510809822264877933
161 179252031065131189300887792887563425874388181200395767977914376030193175827043133831204312161430077436109129662936439677781429471336732470040019131739406147426964966731793
162 2080133937742461692561741506281196473195058094400551180324542924201169092980410579371714653286604568872002531618745418002572167183986061172293489483515892851119962310077445
163 24138957719122080530631535567756211523866767355606032149500800892761677558129086472509695971635089592166055508611122122196712970496640878081069024613759839371877451444987752
164 280121038935573279772518376969091768636325332677516755893626883065016401692353615420097284075791691598817159046368498551154321951440476084469160839306001287697783849890825928
165 3250670445981409517884089228759130214170585360795840021165059424783752865524999764366826626065100960065162560244694650435869554454265743836925612573224634158729438817702229750
166 37722473072818036610842846688694017741502497935214916340482410832461404003923396368855274814458488601924889748280714178948040896368643930906216319518491689012936289761416266591
167 437751226516555917763834149228057699292141456060398653218698802475946693070261092772944419921632695874249093239486293173582316148968913146397667165085820145176376411258132237462
168 5079893249491919478436664082524731146582366426163995252262615503229789175688199778993979892667713489135544628226344802314754843351979100379883512065712369241449024543334530421097
169 58949727295070425208890582977024489054695680459202776654047429281318208262697355646813420056238321554436553247511217116027472337212576336661175662384783010289499857656685515905547
170 684083341418786808491189910201794868319723910822469541009613764131322967057281089395233851251137446823194844761546883597423638000046281897681178696074763694034689946217629662151175
171 7938459420928070499416800413153902688674648870678399497162516084138166596966100158302004903525234854985158993518080764916840195070607275241226030229550004752590038833280509621006616
172 92122018125774167091198922454423220334992784661523429693924240383831899498736216487366397996372250089140755830626167374414247861078908565313675737238266558769236076063061148537659295
173 1069031883087125137891157707976957484489770056105588911267689665718043665479829774449269925757942513727433595112872780535627110749691359180481146795344537437553703316104848056323046505
174 12405602811441890347724355112132481185213055172998968133899535162579695254488272701785654572604763134625849186280479504737228182406341497856844740429335870310966674463664363541769484075
175 143961076886527532431194153177979303412518609467021569388265755805530342542515094673410926305570413551605139271114701791440325421328111214634829292970536505236571836642457215254906052939
176 1670599323010235138425085373430602013894426757958453886716720641611937344039270563239828272767856137587010234801216148590391160714044949529294652407641038927934845172304393296921562763173
177 19386504730317421068828675698254117514809283323124985054582354695950068078307405484624038079946415917175413438035857318633286676528598321984266691454698146763210751906030172623260277842079
178 224971098983449745277347462818985099706325794035287307875508084330653959080319377857075778909918449844309085039287079730643629250709148002909182644159070992829828948059330656918671196271148
179 2610681816133261150291692627375953968387334440973093274019839257092374326537107972413712297172429233282993302194284934187591148608831631540119822574601763550004128197164294301985865697749250
180 30295711653123339743175245227353689864090535265190481797572963916115082940245032167390882618190521154184047621177023535047993340168316334323350294032098898999689592025042555165250413017317118
181 351567218531675355665716210668147256215974371517640809479633584022820060509322396925424175517419599609679572818169758867996266375567762642939338715805094848640186412872793424292623867119337053
182 4079769129085841116392398435719916635295093589203400258212333929173465506808963383643229993730446458411538843846260839687558530024969023378668921048292269814033229627514228879463267414297552616
183 47343766054633480811822610923121309964191858410289075959657785855773730858720446322729598980177663702057009479047316705232882128975977190625127888151566999056904222071772183954038650055680153399
184 549401721841575366377764925443149712480739028630394789772137431952605945971043471737451157321761770073249896752119229164559964724434008138248458935147650063150741838073582591025573494857834295035
185 6375543754042920954685118460085806803210367127387353263032461709356346389762244205567777122412685841638506062122920033606560233479660342054807288094302615687899969458251560562616108865591694391449
186 73985130631674227950335549351517654323336209995180425986702029675831436271996193448926687382625255646606375196397441369074395277762681586642693646963446538840271498195506107752262242587980673634588
187 858561993416608876700518890076890741597890761262567673158311508368277879209682296685189366068107652157533840509015896685749553187896523346651005617579790392137506436734056836785413481468142724317725
188 9963200581603412859284974487098407994420092764178671652979997768995064123437579917072659233302831347842081930922302780502844581739396363261275801659759455829553995084963409702417456852763554333111327
189 115618169206676061960760622387167373952057557950626542573911824299748912031424487152866411773262830138039142842756395302916911793955416403032846339012284090838631568195585844785528647320279888424372967
190 1341693458966003093100204753119082296502715595604255886200410276559379765462591683363566002227920811093256839964543448875672450486438435957581946752074459054603964717565873110396207423017028252130632669
191 15569709762608950554871304538507451821562464499381812502222185055853491848838145823272691273455736692200777523775589415592282446348676095448376298066078242869846899256029337094984488421988760024594739011
192 180679022076102251709753809722464235252329642771456278007525807568123738808255774273552590112967766796758328271600551934052369027173083448913337039918207357565045598796447759252705435300223758382334134963
193 2096693484728547386694911153238906421298388434777302477944018541728489681778428944825999445961841786842055238303742580428343639436877464048266497845369091099919747937532300402382121951236673241762848405946
194 24331123327928386183010274897443219092337938921852193880497813505510277749751812569596887585502386508251715782676973013629644368653098635420171995594248176471953311219537965750494577382154019888692975976426
195 282351028755882184172875411943842430343848000467499936782756940978774162419867318714603137751835559827157614165760386351798207306430673698867450614602816269979938744906698060803651619259757294862914142780170
196 3276548409419153234982994329906592735915521589570611340096073239952828885470608802832100544921018450486624900402184642893853168412050208667457504135862374235519468268735136544874306047731248687291858504110381
197 38022774439930302713932598269415158705137756395893386617122134310635641422248095088493380129264748632949338146190235703996608720370175587997692311113305895783316829434235310751093577702065963118646531864738628
198 441236080002281332050782285247942904127537752018899196927210800503428429941830633660098819314942097060739254094827199398029540036376292104925465677381856037442423894738292753663377977203181593641940551787842627
199 5120333304539795843409874852982747446925049329664901542513796110468870691878528129232483688884644032610459731607647736955844482643256257286319287525278238317781047348153679325979136195206168987297114803384821233
200 59419014758366702882143985671641527341991543416092738853500785815922872647832114718303679347707205280601655580333889261583103029436694774061013472551478381514476930073785484170259093159064430806987222967119418293
201 689529197586547395534351158772177493317514848652939285432993546464273718092078549342414084049903503287191027826473184944963007883915475493168468094532971068677056372031723295226787274246431191551323753176794770764
202 8001655972550444225382590842373194967100690340999536786118753199217543266844879931471281489271942130591352211312859448355446387308833328287557354129207767323921524265796073536112064009048065573415944331091897393509
203 92855383828783847545702055455555087277537313201366720233164617114781338747638324484168951563109612248328890919444886975257943534001191097125422175213892281571080213414695373891865559273297874967347480968414231623027
204 1077542240702278215745043018367845113728642826453202249514471971360287331148359059382751876475309246972684826922975987963973938823122669482075454337751225422986396907113258783515542086008333327548104421612841829020697
205 12504361434105265641169922699374283950986753742133087009757355070670620033427626366533719625233753834734552628853521039853037326306270231351010066500870519126721749073661257928755502694952601173780409701920899847644993
206 145107123385560758992097231518252226100590158331333409677746404355115876539217568803973816080920386043200391435346782870429321838109058265629076998667771007586987383611875406676214090046849607239721883425399253830440995
207 1683898643540688415801500831734942856459627724565673460212031171510785065416022732096708972615748638517648262461384262739531493193008682744268723615887655825057450599493942001273980326206954916131817241188690870695512365
208 19540836973137359314170964721948382633375040792149839515832021488153895417652124816741090763612959350417275597341633948727898146439512902851256189105225694449221311534590111215015677277840607254616728787412697025118007092
209 226762050718111078549173476015126360490779228106972692348493640223060341839192203114995230524536809736388926903450457768326570920009487501409986302974519889659697566568211838883126508220615201521912579512470915039171839324
210 2631464952937854126865103854689160832141210084593446865332616157924404627253748928191674900609989001887276725557352703934405103407768821254714170344254409324260211809034956202640269835438081590129301679036417443770482552526