1 8
2 6
3 17
4 121
5 808
6 5309
7 31867
8 195259
9 1186702
10 7278923
11 44469030
12 272153365
13 1664882089
14 10186344545
15 62320129032
16 381291184320
17 2332798942244
18 14272539880517
19 87322082146003
20 534253910737324
21 3268668709294790
22 19998358747613709
23 122353868118788067
24 748584959118009360
25 4579989418819067059
26 28021272963025955836
27 171439638890167818992
28 1048901309526467757088
29 6417383766832358456828
30 39262811538112172503596
31 240217575493148393078894
32 1469698203589916102042699
33 8991901633537118815962216
34 55014216383175364238600713
35 336587757246494585288204765
36 2059309861654290217682771218
37 12599261307025247484135984663
38 77084749817809086540347840564
39 471619606076207910208109205880
40 2885461175670340955002555626705
41 17653816951271034924371389996735
42 108009511816287341876960853812336
43 660823360466106103710933469477317
44 4043046824250832836500773202304309
45 24736152807241844556860358002074730
46 151340630544539823229108424715332247
47 925931636665561985181373141419891961
48 5665031212658039754654348107681140049
49 34659771164057717758592419750869807814
50 212055272433564526971248426609684442410
51 1297395714300174965860854010452340190467
52 7937721237333570817304688662133964231412
53 48564534125660397042168157168713254139526
54 297127337219857103573660289724698441147113
55 1817883278668477405999269770889955546761051
56 11122166158737409770105768108135267169864969
57 68047592226697071229368355800130405257101206
58 416328504876112728059320760400572033159826465
59 2547179382849305139002893330479790880254746018
60 15584142647987180030893268171074935157120113403
61 95346838824182314790794108291459007882763161145
62 583350645531904176283589631745756880834599509366
63 3569053571560899373367603693675283908577588683918
64 21836169196413354912315345499872161384574899245167
65 133597962488934702678136344740376667049156039050645
66 817378516380357161611007603503009762739141481930887
67 5000881949045368460596508539472961173495487029654361
68 30596375812562037748318546241152609712977897653035672
69 187194623348834136573851959616535081124603869053586357
70 1145293391131790833878242455209000487474809910130484803
71 7007129415922546468778857323743573132963857213599175203
72 42870990989449482966879835240107584455603068284562743027
73 262293124519876041529631675309273146823693670345561787740
74 1604760738731937729861822545669465496645313594568944565740
75 9818240692696185209635523978936176000957337741318646228514
76 60069920688543057682631852281330498277865016891591596398715
77 367519546980768964054822557378056267855038893013589034057064
78 2248556613105554327396210460085364490979315958437477085045638
79 13757110020069993741323099422972704536879055678150385087304389
80 84168695153696738875671955595377217563974035615123190498562695
81 514960571918133782606937807502370225496058880133789147514077589
82 3150629698440850552323358248459305970204508108371554814351696153
83 19276169940007663359648392591896434767976018208263080478593712219
84 117935385342153644702688587613030119724189668987375373025203607083
85 721551799921345746366197087310845130847163850946978652937681188105
86 4414595318099515980354480806469732613138682831911072490137186603917
87 27009359306858589616568368436699533488739480198413959691534725298750
88 165248553401048988459844074022623399131629079994973323772061447988629
89 1011023034308153586072987940488816595543941769464278722376968588520227
90 6185637059229937205986018753118928454232046027043209446013879031062655
91 37844939759163520486844318701879913335680961990390165996031787965953284
92 231542758112131830650039720369565200284653007145575256221581717217470278
93 1416623970743457925338866031921851179953175157330625711063748668596304263
94 8667183076022159289915422743513367581766554603583404899805872006996625574
95 53027524611108483211555694808757805545387360296516514791736640971431510746
96 324432787644801642293453001390568330668740274036928813889993771218197068678
97 1984943375556460483833250332355242046814130260025716772128421600608217519438
98 12144272571116028506277042168530066515362984151423243984124475719242095865311
99 74301039565028156648455116667370959339523572585281034112608606401956649592873
100 454588321211942791616180834343133123680008625437302608531470815612972664128421
101 2781260437162958362576356359926009593592459370049459432412937695055455117395157
102 17016296412334378686890742478955712817598088243710533320393819031974406841946817
103 104109036220924897646370158275982921447475968886942080213724590826059602133144453
104 636959486377620501506035474414756019796378657512843229026023642990140656393230218
105 3897042965852534633716254914996455854915337296786317637497782137904934026110831277
106 23842872588441460019359239221014552866182809705612790923071653867588996839722958421
107 145875367105245493507012670925291694019161576131822901807629964677563314359022990360
108 892494083888451743983642866122469030651381999789057781846543362548091675392100731678
109 5460453711840180619304914911334563239791273393806099372832818815482481696462820349500
110 33408125921959415997947311161090137866820823789953711313737788837478037398284950961005
111 204397461551115032124414508189737094983368204461392714088482669083894743647910318322281
112 1250543726581153058886086189436809689787060371203942918154149658472159151344571357482469
113 7651071594645968385779693899775224638303648372237918633783112606961379859772835950161957
114 46810755435507408927199525883984756574495216584663655696933218186634549104559056247604308
115 286397375496560120056504220267673861406759639135565901640848840023695668546342573099588867
116 1752235270040105372970147883861582656166887300991317542574900622307924593666262437174305299
117 10720518776574467232136393733763515800112839317970857923087985423688890384508769534109305645
118 65590234829741322831558784851014843977599392209313612804995681060937780858168574318909537780
119 401293910740694320880617957646828563331808018847424475093727866091586253771479164304423669374
120 2455194789522839152590195370452811593232898601635308671758740168988106196557918449812353738635
121 15021362879326676725591004001407774454913208189318555330512505199646554101069645269555613148234
122 91903641908700143328652659105459774006543324060622573830940130212807229986820862160795500654104
123 562284492022150293682525143905644010721536077627451371347904938167909760578413192391513051479385
124 3440166715946842730713935984172325652262463336212928689793760680624190509916736193747293694474744
125 21047614155153107235486370145602092580204310335913210741449159675147137921036482607602848802401268
126 128773428209357366464023881582595806003488980396975795101828467569573101143538965234667373886727703
127 787861070169351378756246124681401025826015056366776053981970392546780320099191824761117934948074290
128 4820288428442183941851408282533293852016535084013948184265845147437007160497394516126567132625742209
129 29491469261679852361648137006491154007480093626331132880007512748300506108928501367326231898563601964
130 180434588536373429346838298140053567292500291956415283113442873852457589321108163952499415476617580014
131 1103934173350708649507852250286749431107269889203657298555523784770945727526391053993581399212416749568
132 6754085616161355887027448327571963178485391137760944276212539980349643853731142873763617751677033066651
133 41322819432228457892253670501743411397552289425329286982398626181084223464141255460171453093648987294423
134 252821107529733700227669366239709553137492474179468833176165409463426187710341604663870945902549780422405
135 1546809082506841217887024662544180538839178751302466225709340640566178057685820412416424872273763204863528
136 9463681102829856345021615086192483400759054656844523245098084185089446105662976102947708127552267445802350
137 57900655632892441994834332401593360488295937754649120435160985417264998990485445178155707425096471884592148
138 354247558248378590465826635638409854300227055808982016268981275378753344749564681251202177757454639940799550
139 2167355985061570724337351364315064719308565549466509562335864653537290616856780955575660907209521338527776499
140 13260308664396311253007802719142433731381030969161653092435297516280849579921560027989162269069114763873372371
141 81129167098993524313351847159468801857186126065532439858586445306243110083686192032460330842915043587766415369
142 496364143607667883014475110318288296295807044283652086033300814640798980417585552301793833580643652131837619234
143 3036853105600662134077026008730582932968020979504543271698664026897851976448181899812785755506055066383794015450
144 18580062447633086069608247791071027847967661353763071638236555338252922652003334382864466625637412233891616754763
145 113676463284075782846978767958637616859785223719166708825833518216894017687473730220745052608786309422048963053753
146 695494880127381166955653793804704380869870985555886096285753425499638306618567897295187658509784966071891469674901
147 4255173976292774172635275140919889928996194903915826976353657847488490874814652475691165179814343607166510655076121
148 26033988295072738489512141036876793495674067382118125271615518939178346104889463552114734629024776691553777588747746
149 159281042402518908803420863941508440256028976293024879833876333946346535264715179563423608476318928260038168124937698
150 974512632535626713238638146768771172201980650001464733880785338233656915963663575442894744118527058502748264480652170
151 5962259266056253742276728522726387445907924744378629367245552764060765455362077792670761399152689719999197718604089937
152 36478270644043248624177896167968398718451354501263381367125210901752382622109183239404934152737583161223532092737696376
153 223181208632719774547967795494707858940441417686536792049567846865208728657686356837360205582266047560193132114010222896
154 1365466372372982415788181185244265386495520188580469146965414729293727735610263923130456914316092793589032449731051619524
155 8354190863576518129691526340757605752559921570630963296556054852291013738590861654682752742352418382110471127552329523352
156 51112576916688269300441149159176879700114475560271002352955823119307794476904215708873963760450177859209039877044114293174
157 312716762368287254584377186926619117982125363038318039888699344198869887299602857495197375905081197844121995875900650674421
158 1913262436865608331827154020654683550239520353599547573240137638746420415169581777272181838627875163619966683735812325752991
159 11705714540526805649187651632976593164553211178688798704163830230230607718248631805823635774328453615105304498947717561681849
160 71617855587432686203170698078875034450603183945458869065937139761489172851720685062763065471069851332663569355089601182205109
161 438172075799785538401478316780236198817821517748024915243797621412805067050739282102064219566939954688380220225549651123024223
162 2680822630556167374330508807532262788829484511109353905599707789538965978125110607754421953554294307424122361786895865226646363
163 16401798228205592608696748567509481585423885355037365895180954158270664580371045871180450313096808523530717185616945792496786660
164 100349415904086517575797517149679152355031208096139340262803631999853818688505178361284513032356797219727733165061333665817881628
165 613957392487263989262831402702827249855435443181297764301492976569341702098707295432892855409494862123111282084151980699744842609
166 3756311647593855967785547563687591814099180005076076499339826048979953757093361466681010597111732873891484365832916861802484024696
167 22981850803501752582631681904537166199558537907929178302758994373349531925666240350665037338087371042194268995891644247852957482655
168 140607467086160427772687390801664796590872340297171901349922509107491838405506152512842527261248195469358222969074154777302309484613
169 860264039194495866970695962914295652456970133414718886807525321954641781888470794052984747861297740190130620617518463214554954522184
170 5263263982116568852179964241466761696119264343762425517560002248371651881411204061122415677092239803068235388619283010692496905678459
171 32201680511234839420355428982280045981110349712338940537996917314575565603299202903691877348346039421064404874105619097955488592802731
172 197016192095051127100965463890785973454309445793004471599415156770355060638247628789685713023461957443495466273761599343283871825505903
173 1205383673503989775029898984855863560292624077703261779223355336700577400277635919911320608211234891371041453221890134812073109429577829
174 7374773539674304965520564970957396432314860888089042481330558551939530921810725358246090296729458921413768058532806057755791667686741731
175 45120309787653895471479802420753338834517797397152549493742951562865307018716466884978951678616150095546222097002785930670670866393859175
176 276054897737750144838930368129592718956204530035678008107195546593566568762246123813597736874037004711081582589505119143081935881557776800
177 1688957964243670632013176489048037614175042405948019506525380492204841925982611592611300563797497847821777509875396733756515020837544541499
178 10333375818936023793946168194812145254709281682948177297937882372397504680219598677756510975179741251615360702556298543493273776290993571675
179 63221618344532397551630241142757955487380398697555218220764149944409334468644836833274097312466359146839132412998597009416651452028228582139
180 386802250894351364389728744343290242337625298869328279641474717271105986287166095572397311079628567469126405953997823035860828293578185940504
181 2366531974578534288520774435249857585967601575759621788865135021927763583392817123182217018362333120902675116666015492322674122109726343911254
182 14478906401794060827460319302543014696150982465179428602011181746114496750541014502655376469116869325991248527226201070404600563533370226846121
183 88584786871197245421343773317604736046016071884333716979536326110129427751446124391018530821358647315382981421261447839140692841893899700280030
184 541979086489784643506572113320310330939182805213640773014504272291512619611242936197751804481668414150088963398779662552843310564064856073166902
185 3315934265546102520888105805799570022952340023278679497200531033955597897643748438480727631250817403392773460040903675925209024085350166560759619
186 20287535677135421639640701810510866432828234174435492695257156055059777038729469792609436680267064510759423367673567453512649833686973022229745710
187 124123119124395140193163222323718676008045076686185209014041224065777279962565370476515572090816647351922548428388189376226233904707766465760310279
188 759409567842799466544268026247848800341956435952488998970911018243430989292474239132746740568983991150442750769020389212051081962211120352677994694
189 4646216561422539543957032764804055432685056799759257977836979100054965547152676610870942671263678253189764241853350138053797781862219414017143776939
190 28426463465503429627366323131958654976058491329693204903780242095238553952874410986996400381444542743458387951957819711466555393743879920060358286182
191 173918674360756671732396747352385253687236810223512518576228140226981157094610814125685200494030491429844927519794503830744957772303367691184916570648
192 1064068533467402131992682695555616906190953260244978265948728447553553835489394929859008349902158342298726205724884831355295450191154115226147733858985
193 6510179818682823486062708301150963940046943275994307870881927981244500547281298795498218605461901292735532160516014225619234599990956421203077393648537
194 39830555963793578044825955548093485369592557760176459754216941597289239342245430186462202024085791973855776333838636748804711095754993918484294748802930
195 243691147183377865981113187535911768609142550011336704110258096029647111219847627008729598015059821517234646694582829801923470079853262245017379445498966
196 1490950195863012957436310501689265804523673832641990371652377933344432306861511479477102125262037752025689485450399874554134781285989900394964475795173276
197 9121925487392438883232913663869689874572154376617852664551700288324985979586487240597645909235446313385291366483816063335022102644418469030717997702477100
198 55809727802057979158109124414701617870908742610598149987353448503586754231525817065423030439190381801312924947649251393065926429395002159284651183348702750
199 341454852009558318426925251460610284912248232087603057764169544371761440124116800022235277038735998992953095800336066515781479802470917788754711766767959053
200 2089087701240680006669826651405194532458997653060042570662988140343049176335852412199446608343633597909878304111556287266329996412238831639170213059111287398
201 12781447965345941357626513217548985622680449554205038315851620543628724402975512890694142031098208583704886405644333882868669225941463099258681744694619676216
202 78199403497433577199864222301625751226498187845834850200899438809702705902072629814812993749484400158293375221600944298609007202228352554587708961380208995341
203 478439275732631350052126841912725844683929307325156522961802947013750385068051688197591893487936492772114184861769213897762395884272577725761234866139691842429
204 2927185251113549023783144791691363733958837114764167465124919123678535206081704986169386529784676403593335479698568245995089990252082660015365344513487133896104
205 17909093021713002256499765989318821307721217372595809025287791856097955882123666397953298861912672881456390192383562476712289917253002397815858241835601256287875
206 109571340843001410410512403443743648971711789489437557046015351424756822132545261383494753438682264974355830101880141651978848744900261144731652019406689305104294
207 670378936531138102313749289022978539656014017042814223853505869887618754129263107771548852131025625762192915013854469422883480752542027841932520889707409761216518
208 4101509711271589967449924514907972601030684520021425515727883182589670445246967913753554434933091030235685680064637198815263184578893395515424703422074342611621520
209 25093840207304584270848303875150413545366209423458383108858734537985418624776481506601768129048086491807505527587950468393211175891691908511919271586681217748536800
210 153529032155944890812354625696863277833502194949772501611697081220369576487728838751632215112496912748269910077256680582430947932983939814008734272489388826456901337