1 8
2 57
3 92
4 630
5 6984
6 45681
7 464357
8 6124074
9 64822432
10 715570927
11 8654654634
12 99958524334
13 1144612247874
14 13435519306133
15 156803930124482
16 1819334495186908
17 21222619198848095
18 247618983949298444
19 2883520328947299875
20 33608186324275145281
21 391876907758918112935
22 4567140274407622638801
23 53231768338487729705265
24 620538550838028845322418
25 7233129420372532943568310
26 84309401820110754630575936
27 982755672509837796171762685
28 11455391509344030886615965507
29 133527087932104874857715040864
30 1556442734270040491711762964425
31 18142494711119125039185952304624
32 211475099228566387542076957395323
33 2465029863397931886951537362716380
34 28733296800657680416079015421620534
35 334925588173684311343722950544170449
36 3904013028278261383490973922250731881
37 45506592752967403248329539053242287039
38 530441265294425323661213461459178975422
39 6183014581289814553077639232658138311015
40 72071452705049067644311081278991802475811
41 840090881854780436234386496757507266348038
42 9792402513445531429398879234208330389043722
43 114143779983254076087344988114072357907686135
44 1330501119892121880204368846692670082751166764
45 15508801423256625610302692125563957650483675785
46 180776189318636716505432646931590086937691785103
47 2107192540377154387826143306350623475807482107726
48 24562197107291741517418100604570365693396348385870
49 286305838379253702704928025508909148713982284130335
50 3337284233093812096305418825414805968802266097294686
51 38900590053101528192173393475704396434364604841446858
52 453439323921276477693859036085896992725513192559813249
53 5285452488777075482166139046650720045888273249719366764
54 61609142692435658464180125874587751648236937900257747146
55 718138413164021340030620911873787963020990029782983527488
56 8370880650857945526515409780803248998346574136064243167292
57 97574007442621968853370524033239423356499484835179426937381
58 1137357862975796864548693188394959867875283550384589694942774
59 13257453930456716494726735099006877724770807633911445464860565
60 154533670043624156068220947012209136698459175942021841756573471
61 1801300257375186115522883868020491946520598987734906124172579342
62 20996606217309588409449561100065392500904592146046905257587955766
63 244744023568639324930981073442776627530952077388291704881321806022
64 2852824711411971849434494287707894855911165639196337458903051551027
65 33253554940267641040800724184805880577489721328110840333494984127774
66 387615443648631860128308900252724228518133408867149609611193260371435
67 4518185572183006562581120773467832907417498739379213113913703399077477
68 52665602465484230234941612699430324502916863358098333996155891715626149
69 613889278946212291378774251175130958596588449978295053517816240141408195
70 7155715099852605556311618448790850939392799914014091415480375280083678305
71 83409599004812891668857453570588409318097686874417841285996983097321871478
72 972252403716725380996076854525019268994116048230579785649337507961253115732
73 11332925080702169275446513150512184817658339873115142860014112919826889811591
74 132100666857521308115089679719408552487803982932972732700129556515505980690224
75 1539813072082943425346191176355626110795396288902565090804501465323990975885530
76 17948617167200314738028272767834424766269483328410350823376928343313636188166775
77 209215562626009703530337082324573886619376472023775627000753355338387676859927307
78 2438692141972146711151938896111248697296237445066261236642382216062115543361899215
79 28426276175008318115551933534144792732106353879930184637919600980620152341211712749
80 331346939316571799573055189316077277413843471283760536595600528050057036928287427844
81 3862299568136373114451029121564433504172258301206057565144304410252495842957243975561
82 45020358373596565218626217077699992243078459465655739098582166865281129020199977453101
83 524773553250052135145813931243857853176259326041984481480262459760184606429016775784890
84 6116950023040993422490360668647551362044663835252010648174841655304865808747533704706701
85 71301378189979305087491760318930726889781675282515550781016789690704221102578715341097748
86 831114609836724234967779698221804128667311145723120017412121110450561653018006590203503412
87 9687771992899971064759226844241562208509257006279960108807722523081016228163166323058775963
88 112924168430699175411846265517308595547263857468282603858437364587741222824750681492563193145
89 1316284882128788442386679247710877773234996157886675607699613501939355911559892819904478677277
90 15343091873057160458594942974877003844122290473089328992538657704506064146592384014251041716589
91 178844618988824308682864986017501385030545926529657949572559935596255623785491036380731295368584
92 2084677456531748123725694157882284316192631282961238082255136376040528257982176685409259111015828
93 24299753173134301160977329046326938784833190686316033832443708537771467497056174442442954663465785
94 283246697192965969367983962963240997894946673127456644899111674666029645993691088037592242934514454
95 3301625777805193502794597191430660477104862743462704065901323832499473590121656713667821335616652572
96 38484942224203464571392561088749987292185384457729948034049468919154217850700590888524354424522620181
97 448594382790667625739207032148754392761693972197077100062397190323034047541842540152283271277012704354
98 5228978105228404063730072715397479777844050068972897446770563115908419756256639428458476810955511788600
99 60950856885154128885186997456009691455951756086505110199295403507933324728702538304149998627157169150719
100 710465196119284064291082018782113180709175121822802147364167805143365873117512120915058647069884000535163
101 8281438862260818227201982903118824982774792212624264312673928515896096038573584119595666112857691662707094
102 96531441658190801449213572869137198673174967132451019706680054368049172536530495631930048072132654577268976
103 1125205339747543547692272795863665221960544890833628443082360414960564990808178981912040296607390640160864430
104 13115799731651018931044099784283442610839866553333023502816455185918852582258124352291438934887809970639509117
105 152882497553178260916642972334219040883630454914792783847092735040211586280100186320093723491296781336825415559
106 1782053594619453122379052256252757052622641288886789166492664129311632616352621361856959894796951848576945878487
107 20772260166612476300721736384030372091098222268080600487044467553733292669362361012071284885002039969052611812503
108 242128964994218820503497847701085002999724456791305901817151113926969138217244892995331438804478479514008097688996
109 2822342644417802686299918433647309371970297751894329725990828349989332902408093404187726889812842692294672729601428
110 32898244960859870986752366670595588533931750453405155027252630675389385862444799498026288635427334177096304277576192
111 383473822232523196520405694630232018363907618559814840507637801558850711264148876268888582782291440130757564252316337
112 4469909337491213587462545562574790607213443190757914930739224078514446250987826720065670475770734927475512967887110815
113 52102877242233271420248977803785946153727733618501092222423486526614730286863379536613694321298364470889797720590930585
114 607329950553961543834689503699164136681737383731409655038880736441105354794809620831195354589116495308559110032134198835
115 7079257199656090834425941075265415233118979511322718703292098382892733504476816178899107283379233510580734226217609372669
116 82518378112540949105321912097101953650844855188971930911219585860101666113683363272550042219519124376960312274508142273144
117 961864011192455476777112032880419058348046431859937854220156666391588287004884760781169935264834246525928164325392707859115
118 11211834226376209789928638733168976866814274354938464434352536905455794463640683026894551058014386540031929188812207988787649
119 130689188135753186696178059305703988680033858609380149690978335059752894821523051692463455435286945217425948488578779694159741
120 1523360366442256065734295810617074628704760116637134895805553536737581043227090053885376607395033634322667388990809175444763586
121 17756838489474257579177452820503689426171530329246047554275534486184008976386913989629507670791385817938530947668653077853068987
122 206980121110579175685950867030621689699536427864754805556558215160519041093888719207044998169057177219437769580153585146420051626
123 2412635028490279854980211193774056952952723794531668498413247969696602054297542373907912016273389110177540967952370986743520564295
124 28122545051505335807345160822487069187289110239185111957023473034199822377886148560840523704551204210002344162085208751376906059808
125 327806539669136523821787846049453844132101985906667093867459199442277758253582751206893578158889539236734451368945597567759809471004
126 3821031391470781626792894394206889426068080202833332650956054759510221848402205734943369342538245106662586394951964376402062799436602
127 44539321605180825259601299401759820657606861795062019833099424252577298221683789724195967260610539712428020051375295345229546276933304
128 519166414983611799222246393672560212431460588459502886293078915497649410995280496553536106799447721417075681158020353265839430754532740
129 6051591194769872327499727883595024640321721804988770659961179083771452790463458223299811162571314441379584864663494112845186945739525741
130 70539532087745442559913555382801604068105828510733004025299305990175845992238429976699049815213276712373327776676088244121622282080503161
131 822234256580064273497970938982759205541704364723904954983873289071454085457937942409487394270136608477380416000300070723331280345458484373
132 9584259388803371808030784841512067374594373010397388193781796266645920056382500468942702687313434813062253946034700390904429125572282820537
133 111717588140796459992243305969776967378740038196956957108063163154743721661680329200920955095090116575026730483988651960328770498924192255296
134 1302220546595087474629036255554916426688413314292951150665314409632228414280048528698361902468595872231827783659154427502730976517474788253530
135 15179152899695949349124095685058148573476995882286885397586681623985149985308667171222432178147669394168423404785202779313234032837422288492159
136 176933687119890463099123188575028425908394455497292348492398499448779321807902354568684709244247913587431398704581765008540711844214978157543031
137 2062402944664083811725609796571379130872844896096333124273184840936076739282005736376924918480121892767058438500546103778358706763195712259690492
138 24040113419876360923332044897461313776123374683052517789860601065371596100380553595203502904109891108421401132736851951805644372551856278345246690
139 280220242477713305087416208854865348366092176121962080051612495678080323636355575906546523762083724674939029017378574536508931579486290641106568558
140 3266348328845458851254270620331440442805246448799066254846381739409019750713467988081249055857377730886368800610155765477530095616676893987989980478
141 38073735541071982061665103926658571184932650549260094049330566002531360718281113275378465631900415777915849780502712028421715281955827644464916375185
142 443801209212697340378037019515884737887723793515048269661839916103013274427366962962711109075097782707626456242415103349468729943215419216495087952836
143 5173107143274202524081862008834452238520663722496900491987842372230092965736845415388886086598254738447846904833710171246782534122780465927908096603004
144 60299604778609368228943293356353154081902616372847945274688490875151332616743288928279162829341421990033726590134155491172596184794786953143279122492646
145 702873966409893076580039736967206917495636138398902689674043222828093281394946763428402792180998379692151171206638492048112533362798875207360047560386297
146 8192952747710677139553444962798912993597277512373345905695183802276529666192239430541537250834372153893232865040823719660365988315547656061740240545734124
147 95500015556238626236422242330970614566613564278954119142886178989112955719684274743611246417486680529550418153292097310075894812125847456283735296201017326
148 1113182664673643349134050380085199188593670307623124705698940249501260290526049936107721632545091685139583648817164439484447028266344170531102082493779570252
149 12975659089816376529072143723660173419146858091127579808222126042483719946133951796678348595557497253314852823649149902205384245354525227073906209142747711383
150 151248967629670610710795309297252043038272116371105040195219408959000843439377960583125895214457987285994144523818494440834752395147216551206609770601648161488
151 1763012579992565042508884240972922894225670917162551828513392540993894670793358199897416673502562776230213428150322206003593112540471106192565544221345327803733
152 20550311224751131911115092005725483211803415931075678655451652860438334085638562864767349056344076746623413660004978985381860494143327960168875894418158080309711
153 239541847986083769590044636135132686996592919734776108887337364852074641560470120592095503418201556958371424668397069556954612849337073005006012704551270175976394
154 2792186274409231043795422965355614266484588079563679981785972195909533304425566959046302343169274738468387885620662854433507005160018376363086062730681642230454619
155 32546731423113298752304001961512654426483123631386364785495121293023443829049386274984142724768851158990222605874956451666442081362405647788387296724222228882914831
156 379376453511288191007983345909205353085644482293666602276617505136256959713000165834651491837497118562497798059899582669242707134039097259013038039274624800662696512
157 4422148928189826173689861166971713783158113447183848195734474726654783381612259210438850120355046458478176211639542625421218482314052238642190788244817106140519810123
158 51546164665985432468426380807159198458340355686016449579965556845940927558474663775641800516382853651053186077467300744603245831789383215963256880876168778688340998186
159 600840707746247527158108425239446583301159953991771301082252933380088628933456241146828254938424500348121451504786645232224629836202175770254035335710248678325140259257
160 7003616242339686832734107445746954001861938505678387400744258164676087554094078670368607758710330109115982773814011138837961433383346365511987790390595019998290745094904
161 81636679801462094635902000397716010073010428986041724692101926408675524474981305570914211994151816035572700234312399548446701644012611259902730621809696400989249510885450
162 951586617313006068494376236723234762797151122750075487727927882159580794923658775457805156203394731633054096331911917825409997458067007278628552344758657348284964851250918
163 11092037212333956930799401226233682626306126098585560378617127954462038598856359033160007576653027642387122863042587930322398922577660693509443155534597053191990381600593948
164 129292790883514317217706011519683919850564906981287189257042180613886823334826132069635891546718797773805644842850273664275362404391212893107381187806336699786874423939240916
165 1507083455856049644423587673332290713647531578591866370328152554037879944961605506884317783326047511625272719261120028409894130962158069967287469797507042939721550109833786260
166 17567108942379704812279188255587280799132198255606182385091041468073087337320850432670444772473275005193991569121460503319914467491479511438927283467483137296184090971175323043
167 204768565001693906666592744417965908374601560573891152899180041456209761833027806605699764190710394576466930916917753089482391083888100083590402604267088490405814824954978884194
168 2386856331931697417674818432117845995529681893677995721379432343810274406643137946029219897539564798957127424797290852961155019413483961321421108981473537308976744861930976574054
169 27822059256191541656419002602029392645490242617206479491776605875003722119382576684820441884640391948328866161165533220816907567311227729530003334422051735855723321187405453291540
170 324303968738904490833415015999606995590158253633773945107292940540583413595485764890529261506051600738788468787060977215163898535257804407579678243261041573861284854107947508309424
171 3780204159992184968127837722466239237903797164378096722264359612482052693643149463859437376370409518251750614819977993158913040368578901512883611702415630526618127523249826026669364
172 44063424653082130682873734534998594249197836822421739247720936121971794731344922237799965041829573881413529829181355961856803811063850754675601587350771955814000660416628417293188472
173 513619188272058840083525933461174627891521429690257073038433391607355125294622960709006173039691894025466369127473424131432468159222594631260395787495959945965184916780576430541210530
174 5986930717215510898290828078836854169831887439920440646635157548943118280938994737396625808453452095322489940812174255254739887519989502835135500377396728684131940473513273730411558545
175 69785826213628102984243469561041059795751022229949924056613377033434453514129386510174152334624887646337903078614201114833399799552728379011313349941027905727774355784383768743214260683
176 813448788761621510776262803594012541485809265664184112268508513092190552297102650217254128996486620383212557733828271296155889263179274528823190547330001195599993331406803595664332442202
177 9481852803636069408633541879388009404965373500684820713316184860300108884890093478480423793730999163220423768298698570288183476517218914228318449379441506613265687099063554986607568027802
178 110523900006897312040221336633023084340313654284949331330575327565772469035122057862055607116712194705633256053248480625569432240716906162421998996670822914691786236350176421166371714499701
179 1288306486686891389757247625638212084017782844636596239618841912440996464796066240418860373330176395314911070649412919927169855939793448401432798827317658972652996846360346272829751663669316
180 15016965593287467815389076435154955416542969088530439945518168211490995303342190739591866795254017503181528526273238868968365927711050851878515100349013897272977628011342930904136893302077997
181 175043173313453287737209469143512221627997413754667563714668227176307094458369453465613680112050976778927588734217897161131737887150523432133521718740960772138891151464120727869844957549145796
182 2040366433105478419320581634256896355955279269979739064181176129668139723635539125642414014954106834289905287927487006940822291352213823275245632982796588745689164644831924679030138778956008974
183 23783247884158472715915910146337382270624870609012847242848321682945951452544847149212145798692359573925465529737270709462612456625552300162141172418745031651458692959109419910758569506853965129
184 277226125043827897438748857944049842182865815755218081740764793372137510404163205894382846417396800638594455857382942359581450749186619841644852718009045490420172149135653145239291713873940497897
185 3231447814913755748080757373340834996657361446446351371891909070902000339947876437417577256749860299001809765123770466408831197196802176332007384741818796660261262215590660816920276031994922024838
186 37666922548731742392124242437570718905370452112596995856319266079039879851975471324616085990285071296659417790703033031829659083129475529164639487066182557675380718023631634128221320209250274106517
187 439059250081073061331323226354209138754111922805252474732075818680748542018082683437812820717612941553031521928218164665422897594712581232052539469056217326365087192505044549550504324801488128190559
188 5117833155399231994024854732987021875199400390791949143604572311059552530188065620606148178599018886894442846808545398864709678520636541454133916808395863021549699898443282192095613076364529466625769
189 59655311217488803142626123677818912620250282989514728665786186469297060120177153633310884791924957100660451601812534804846174569297998193133023488160025568632000226989009983672221741837312033690152830
190 695363848018572995599424947064816844337724921121968852094616815543880576972900417588826248921868975244493255541083967400546349498114931115023059558733404184797159442012613181258319858249833682699924340
191 8105412095971818965916979546584933610958454671414041092518948332217829860552620701090654147447177726164255858131069873983520402250303044314261000261148831677286568838518607980752064122305123769893443641
192 94479610110204501232741649129626809626635898121864582590361924769278202949687658867269729957885266551699446373498473747564338556279658956628324311747062114423124100946821830575096283280194796739889138315
193 1101288450344485982928032893281668114220160659946528693991096432186321677080425231482023281969346646512578913176051975431367919301900366536148940113511017761912834467097032476992482626823312981706343390850
194 12837015832807337385478305055241757316544891317428236321762630421148161364749186208137104538120905695313528164763033908684334539207703763595860289621512757112759674400962705761835028015549291853884916416321
195 149632891764369111494032394482698606335927949582255889738573188974328633488959680411360202758977722306010834326704384923782729172627875742694394411349371303455340431895416352725724368059623423445677925293644
196 1744175016170476572704695755687366303841118346583449944939814110680043061062717376852687052558052967347085380143921453641343500425921092594162073023805893202079487125426277314631166787516044655456402058935289
197 20330733778932984053980627744661657756266860531698286003633755889885415963259478317520417885763777186558576284261267476019056847975913410456585833127031368232667146140124805572548532742366284059269585591812614
198 236982373992133087185826213062133730131946566524454662410238429849218343067859298571979507374582073358950741008040846673701844253581411402865308542041257804962042481578670715452426339996111836968412036365294044
199 2762352121355391158565486909489227028371983956028373308239459272745175706622293233069483323417399540762341000178333971704654899576104405688764464701257880120273583258106089474599424810916439455170562362814263753
200 32198973762537867907923387359157906683688376119673974263664281948521281527259339926576871515401969359546088466357323253843547835754393488343061528658506923460583065090935681739615308363234745302192903209627289386
201 375322864650540181531516762638623911694268810223228116899099782358909106160671677680576601584280701661510378982149193472133976964239997666508137755325366763159692752981970931192824973829505934436441491203014275326
202 4374898832750400962907314521729373842617097523377531624468296347421061950979151529775380269929826069399123830906139047414390886882060396242702919197425868118132822740415571252855103679052666477540647469350608104343
203 50995400492377847045547933736601104516771590208213354795339437002797472510711507896631092833188952238091081395303213714749054430375618127241833094872680458983246198177238266261086928813872979875476908145529504220982
204 594420801667570269187320010187647153246075441667666180309365238584668137687303904909714002770615056284825825018014632915126477061910021988373143054326155809791699553514059223953308561387715313809706020576585385575006
205 6928783498973189892514562129447011783893746941700120729539518507559470785205456396617810078031445196991561959317688151172893860930300084969114882786977983203733672369687006900427503854081141491333314380215948142793108
206 80764402324014980660311696790269455208135304588493102634798928676668081038507854410263821090117146931740670898911034938879307586859742757165181728944328296758776389906834322958394479427920452313886031548985284359674047
207 941419036072063009436934877911047012936156848029395608813636562007758787112915864964902236669445763908173829765420715725065384167108374917766819528001262134862921703945069340930676982080274051908477059590142942924874084
208 10973520214057516748809253709610377339758541637827437241949394949278158309941635417883249048230546653963823005285898432799807786704469278249756025783107193620614964566670870181541287224726077183259401021790353784611471609
209 127911313957232594118286267380445314012414671404756225434162437792183770262171683604956937903905160174694610096140026639937496825794791765568514449519466267072159309884123404002624534096479704829569660853692164262883845614
210 1490980461976662969102848914453315044311929831072816511266039873303317195240512128439752190044262319961682418293946449235600500103403065676913913978960192348372280322908964658192197179775682663667768525289095349845788056704