1 8
2 92
3 950
4 7628
5 58852
6 434790
7 3138340
8 22348406
9 157294986
10 1097158250
11 7598014364
12 52296147282
13 358119530526
14 2441393217986
15 16579221466148
16 112199621622362
17 756987753165838
18 5093205986747148
19 34183505883347834
20 228909887680513916
21 1529755857224918572
22 10203866436714781510
23 67945215020871968320
24 451713370251082400088
25 2998671534448737294420
26 19879386631800845717376
27 131621429054660962292048
28 870436236145354048396730
29 5749997001563100156415076
30 37944508999662928096323024
31 250154600279134011972212894
32 1647674416823416267026413134
33 10843277819712804120015898710
34 71301235328070983732721840926
35 468489740755293150055184154538
36 3076007694077093617129995718614
37 20182521007097391633830761658202
38 132336362682946274370309827996658
39 867187008403890789839874213595538
40 5679225519589572059808781776939722
41 37172376515759281473044533270537238
42 243174285482888490977633264194712850
43 1589979658943550907848404448203211614
44 10390869419860079051590317513726281324
45 67874676732070051233436386892067192960
46 443167415218854098677849173755927566208
47 2892278351128402903182033802143237595286
48 18868272783719810650668553991346162730864
49 123041360014191480885960973825871225845566
50 802054216356632443962628326274219699584526
51 5226323440792904036965369846219886322962408
52 34043544184155073273589038829075854713912940
53 221679136869354825481118183859052798105760184
54 1443018130149235057672044634149142739790073472
55 9390327115352580975108139474132120959398099236
56 61088071686710019097711182391118185928877045906
57 397286145926553823263389081741205686818751179354
58 2583009796976847513287861438507233628225477142676
59 16789138803004324180944076574845580308350489579916
60 109097406024378660952264992453538095253853142114822
61 708741374423236443561416999126007287024805343991008
62 4603117360478797281117336505760002104285479691101318
63 29888945052278800130234385241022995795970839536651530
64 194028991650789817987329440951760108917308853215261192
65 1259282726830607765536950336961483445333617216376056956
66 8171153842385722254707891361566158788634358533670817000
67 53009030649736079721109583966059503359881200251509761926
68 343815430558165031151565326194010321454514308959294673632
69 2229525629800127269717931655561849856245279740153382210356
70 14454851932345206266359564965303640569796966019131365080760
71 93698203879774818871086317824479105769563680966044142470756
72 607250100927015373161491512597304331585251957066375617800334
73 3934819510958336442789364546731033773813100195198516551762442
74 25492065195036906098215860135734985649088769620949465086186524
75 165124007270125769062101111170130104912388484002085309706558264
76 1069405336320367985578036794246919649582250048404929984632751072
77 6924736651040669651964790675317366860554322803733283673351914872
78 44832685451144005164146369460210798918716877436053485679153066392
79 290214124436257983238382628507779866400777149753580633256377457468
80 1878349035700259667303411135083537136818029388572140793126874751946
81 12155409817711457352000763670314137836416915794058198624229421093240
82 78650233293259863290672806602394154215125245552298147302527755537384
83 508825668748130864581733614150572764453611174506306139707177613415452
84 3291380041122699912155255249604413997492190564142378417146418255499012
85 21287686117857961699247996847158719706048542598829634340072321845628698
86 137664394896369569966707233388306734991189508056899442172831869364204358
87 890141071887332857184280123068199155310797698779190551057858433917744982
88 5754947120233765368524239505018649512229022629035343605672575569697628232
89 37202346178140797334704691181525595378012962963012664704937574142454308778
90 240462293607537117485113867585059927051295449431056560369532593509195807104
91 1554076647736595408527118801218562705216098564787637729516906008275519392914
92 10042637160236111881061824635589423331917705570234566971241041694947390164916
93 64889444579504080356193619342413373502283924067351891333571099046293787173350
94 419229963723491965630476897984816368171200536231552061045603433880453700576458
95 2708217514313793818524664603427767008847752718929880424770023831392482590651352
96 17493177435706277604491567057681418270121684972512463942582130744048540409567050
97 112981861689824340826796104726627126191138049562319548806508587076475661655473000
98 729633095412720402503416676707577407367341555264449537055233855656399333060722638
99 4711475915039474596367351017957472806763360008496823238434524534524135368676463456
100 30420540861882864276034143801756584193528388852229743057194814995658700322143951334
101 196397168066369948495233093141496146761024817179034561506826696465024154280964286348
102 1267834745071330609047908782959640122940643033417773225342813827919635993632990177858
103 8183705593756832054010834316414647442346831456213348126793086719206676770383767217070
104 52819954664057187027858613773296451445026189839493773756687913730565022356808858611670
105 340884667268988566217173630996636226026994016859419282692497277850279597647882728999572
106 2199778963404691596164628137791354164861525045458165089063736335662814123785790968474134
107 14194282773720532315138294599828810223697324314599342157805722589832503754725509150603394
108 91582262972764435331881343148391363545220790468033960226318774372261179518254642743550798
109 590844854556000374403902763111768742671499013098134404684314640767498666688250383733198504
110 3811538899911900408220951815475177777892530385145347543770186938267407575408684540096902458
111 24586272554103413326754270621882044050992654239291341521647380568483232699808938599450843050
112 158580970781513040189587342199317459315984197927749742855144563025711030617242685688414027144
113 1022765547849695536650554757040266270819087118221397725578393285765567429489412757066983036916
114 6595812833519252135014642625214364217207205444389407141189990214301837319626696136065614300048
115 42533226987723524100804365542534573148901954277558994460222841276907544131592149159754389323094
116 274256335983260300417288668293246088842122408748527437376377163238086999729192350603425577289994
117 1768291522963548756263869694677250886171684865255586806156765084846409338297653606115224885654520
118 11400409217751253927655513164568021252277297464547434120816422547304378740441882444144269418739788
119 73494849413353946952100038652174080232905971876951128976294704418919754615956676899968402718369270
120 473765848778176415235814163696169238237455476097348760547331617233577663995603809308600610326084444
121 3053806149531867783807501490339140575015355491813495333116681438732553841854047923559026648611032686
122 19682964856626409321817487872735213603447688635781763908079861164064989940221206637278031147337305632
123 126856103315350505767578364740438000116721386509620869705117239726367232851744128035457458464098507188
124 817531440895492315680169278926405642268249596523063193889917891842605310431385790306979115643644482022
125 5268296954190794894132427900695994874940856615307429392165930758138794642219005445875374436780554032982
126 33947605209698131784088686019489138079374543594072639569025466200567003243657823607460629799599071380334
127 218736657443722720338191127091099101374268825559369494095726075139471059896902110755963609998727607850952
128 1409314564146862790693235643706345783652774121449206401606007314457734511281457577926952467306111190039298
129 9079640393606430962161115452802274506953967396552565266756705330398819887289011808075828900643384564937842
130 58493025576874915832668823092229114378418047182889801906593204781865580827740487593722529967170060091194956
131 376803245133230152537981465679876848456745715763549240304204293350339384087560047426919199600348403418965156
132 2427172629465112566532224579953858858032919222450626022981672453081980835187457590445908043420584760055566460
133 15633727768594250623538835420678003046940517307115586746890595456155036253573110864403178397432786566657310468
134 100693312564737668377875711887139255278669631642235285610218974389456390477063875724080350418962331793528459084
135 648507889031798098951161926804489179850473998752908979851576453735008976556464187653668778462899526066156009554
136 4176445244477522329416307317360082523879466467974809093998642377186920043660639306902115115836032330830871747188
137 26895247599358744360257674921573656085597779226250525763423406780348595806490125466376224923277482309471779458948
138 173189618039649588204519269904147482509705330255780441207155575499511799655484626871800985448244751192777382390246
139 1115182727238025238896315732735593885540559415832661069143812551285124774494465937165880827509393521352896236008230
140 7180396036527418969730267151298839871026385929163071927286277343311020487519381021475186301067858696569224903047122
141 46230570578495665250820401716074820723498822607214950041144207271951212953657133119265963909802048724673824743394406
142 297638357179412358835224658211463885768113607221334244897053414922295565855095611987071494994519997799873478514106416
143 1916141723330728968211598480299263947320652477382397055018346729145831435339887606617526246521464610496462266584545316
144 12335186704384471344374576693897211521934420683702324164260600630005788525701103674272167139060054325464857100793400306
145 79404200882137968705961453190092636426368117356980164499892475000443361738831535526879537823395851231575250071695900914
146 511117980953730901329591544921519515710508003919850548592366059293627368614853879751468822007522272974557153645928267414
147 3289872279373340963906017019424003943179570053205967640731854626776251241403371978091164229452724019319615106891125592634
148 21174705522394435971874561229627385560031153950985027130557317373578557444063955164460804713429626443604543945483005569988
149 136281355036608336678136709251343378792149953124265667552446539587659819937585297105075138430330404318855025740665410621334
150 877074498151365200379004198678373690010326615940892139334314581866069942643671229918755618625070159194479335866307755978786
151 5644399572229898712068239782695465087680062911385060403126923299028500273579642636147904845640048693131250728578347235792614
152 36322897692736932276765844829283083889350055816669782591789782561075096057793952990948193688203054315605282421563342346625416
153 233735638007991919417034143120906185704078010313794035236325389087403220031006664828818964249375717878101147255750806148408494
154 1504012091490557980348293608850168493289023331815771850520688595103769396022325661795277875584690956235682557692959296171498096
155 9677426834758006598448407599042910226587402871021065616996659857492077549864330481735916030604914894977439699087565000270338798
156 62265985689631041683390978805120226756889876711119984894120096753065759084783029287861870301881349667552631839440018028423439352
157 400612469005037953192536082343861833649686854411678853739332995245095610302846680001608244413694267404443815141365794688069988826
158 2577394511507077639915497190411457581833688222117436853776849149995118611359007584759220626848481105272661349507169784468088471186
159 16581369288875459613380731943097682206162911080621618330571001803126963220691729755441522530464092891677339719453250769290821175348
160 106670209807157520466519355226928390056037976568765554167065987298142266758078557994754986238321714673165421968972543789236534569508
161 686197889430798349526868018287696593285417365288342182745739893435468089646180638712037229700536377673454633183676422867666355875348
162 4414070646885420664858991879537236020897723304245241198700093479139386570708350884761036671208675845557788798207036372263736928686960
163 28393115758271378150174477791493781641518996932858155532009001094639873948018194787790720669857557257639849640449250153945158276936066
164 182629484266440836333314903389573773339232653222918175080609714594455529702372181585474040173454238707287246817117331756587302249013884
165 1174662190095194431466791919760763384677016279772018561142955074880763698780211199127545369295566918480957706151803948194770775163912586
166 7555088094070758709090031587983849410728593854880772959172021616897788790103485597887494528152001308890602893674422347704876017249231646
167 48590425864447601833104055279342710990865425694241650538834741045842576171371447416798490776634762167672074304661996866142185763000300252
168 312497602214051558181206597428173757932487261097409518653711918263986713758182483569293685537556929199666777013982928566973612710404091984
169 2009683480487030468396662074815726117437105591480347892244712984600824506029638031992594748115477808563479530389972010243512741664410590772
170 12923906285947146695607665080643358366107717863299334563368078794162108898573104975617394993564977134932095405465551835969033986608775470234
171 83108467466997017694652132797052839347133655126056882144563581265411818855787922546996324183239747401551780465068176798410885177358415008672
172 534419446360567593561782654567455146094830552356074233821873515181112592041942876142559684458604711632294062501518334747319440660192371022614
173 3436409435377651056243714556604319463440781867391395428851695669752853591670234045282620348296302532136293437434819642294265812290797345893278
174 22095986057943279401135188593314821748287950511586788664560105602467786239931953943550522644952529155664681325350238794587907766250023383231152
175 142071794616338275285406030794079101602756186653761674032795776870505279445231720590170876796819369039216255411779272408563392360011612930893040
176 913457820048426587100713951365977927331960380929244885674517399515169447026424404415925733206305225954411019131226630898159397698494765314249062
177 5872938288710711255426023393889012137527756508915614818495486426955011336991688614211532916500136490186740585931119795924694856562529443505631690
178 37757987363942786876537240229145547819661251643761303458152712048451238303156909541655963278679646926388312731506427709150012484797076148988769586
179 242744191214390040227184373939868971999077178029607158129923176705779141920301206026137892068892158347173283644096521032327364639662679928213657196
180 1560542544129580947959568645088662520808360835070048019013995940498125052029270807455727632779762376969584178635878114888124597743860368647728544322
181 10032040632340531180307984060291616213491480170399377364721123592256805680165582745858269783978959830752486583584724443285287963553607311205869133758
182 64489646615000531556839375632640301268663253006500972813239077193860695365589258902847535436600425204695872044247914713290214572274729457943140929346
183 414550933409122795816048122632235054072266848694360627399143661307814468122827244817124311877050670924531344141990262691397605693343221180485069880244
184 2664729447204233363756735359543693854078910670165897429907703094106227356676787427056940169333510874234624834419957120945214859414459907108807737780720
185 17128360881442378363644460737683219331411303056516295801812989586283236642077019006686560715773484130746408661441373166828084506092826657859303858308830
186 110094616065664062289468156814003571326142799170740845539724833818793458391872293724197593533916499039357564771607532578690434701833042850597237808095426
187 707626490593363374224044643038610211317129082381914811544012396961284613953293012360480455071555012923483320003495853122616442510726515536712667777867516
188 4548099302683194094733698505624675573452495251669092204366620858295990564475954939104991126609308577056244278718863314038331419740440725434390213802436454
189 29231006932117048780328486058664854358246964451165746231993113030441853141929910402840519930517428104641443274888739215170864918114626692394938967940279316
190 187864932414124718518287460971239448004167483997500200850325663695547691868704587233398192179214994188492586896800989085924810538262631959921747782149967206
191 1207357532548558857841125681149635732884006698859269896058210783929221812907231125791291512844474794089389206812636630120901735487143762371597854955665374240
192 7759154928779231711983778714058388945498686881933821493522909293263998692956866571860345981494332202729557006410340710167062946189276164778416467609601103152
193 49863346627879439081472378511329077643339568890339070773460589138326143603566360995997379749294487604009769450226792124527809949921078347324540129414308093900
194 320432835426165639853690484554924161385759155319332630800195624463326177963755395145348550510072608904452282629627855694817949210366616552218876963709065250004
195 2059118346919655470939600106821430930904593693262518900477035570173340850873699185781803316036539886894649388987806107335977690395966064539918335133887002272264
196 13231662778451555456118368988816594080295813307671033809848498856654397345489680876561276559878668645219795289769848415482279920876899014974715840389238584166306
197 85023009341586345987809456126088247642129579312801420239753250513872148393972697164573572389889822456292654438305021689385711749985158268817596994426323385682084
198 546320585097100723657288754218101411950895281836853507657947214715546987681640902391116563363927854111391319459596346438145741960298888278824450692561248504977050
199 3510328904620425571462730130176969347168311240482461629120444437257630701003635311056256081875816974235545965511092452944512922891515142755435177119636596373051998
200 22554713560402673591477350172739205060052239536083013930420175737100938331634247907559872869597490594247407010304463018744096585080380029089125177985873363382380292
201 144915950113275589919587204684920555678262449197548210121337190766892886927419467281313854695563050874551345600274203210654154107645434928578703699745596894933110194
202 931074713625896011122541949192926722181358873129100317676980841954549559201293914861892881464595950606496401562312102775052488013657126208809765384378367132190195150
203 5981945468792072079826757405830229458042537933928085503712315254094741891032665779049750448871584864532036396594145430675201065236094560751683803144489351650001929456
204 38431739563493674921606540879291109858460287443236543114962823437321993746152081726139859850143362291093000395043664006252530719377614915547245066535523028980726141842
205 246903593635658499752741493231325893754825672160852644079268516165106756884456590599085225135532153405152481023183592531255493005878263458250691768005444342597265916848
206 1586187975537707529915513998176151790882584465822011540044750760363940259848705578498104352890991817264519524840328990149876417871024508496235423072643204100868110332814
207 10189945623182582129500888596395175856733304196948342320084911329124358918499000394974571614273675820048962971545465028307292568953374697521181549671759816081264728515566
208 65460474092913682309168405177354241215868995816033774569955318882506893517027408966056315033585339234383413756876946833497939459382627023397836804468356675591775764353442
209 420510250894383380901803295453116305583814107723533897686774659595176052719812862216427200683217123043288291149838686213688581421358015297626114213528233306204559152022396
210 2701246903324289015694577510540296222184905325869802232835159398380820680384368249040090089115899033271705812947303004548407900378979470108239541802092966601860324728390866