1 8
2 144
3 401
4 2185
5 11624
6 64045
7 351197
8 1931619
9 10581148
10 58059378
11 318560731
12 1748917949
13 9599252329
14 52687857322
15 289177064605
16 1587227410761
17 8711951100374
18 47818210862037
19 262463115597687
20 1440600501570000
21 7907132742431342
22 43400523253055033
23 238215940909525726
24 1307514864463895535
25 7176660510508045621
26 39391108279464762569
27 216209118890340258706
28 1186724255682605221446
29 6513668102796978211152
30 35752089746106442722498
31 196235347119751430441651
32 1077092607116895581392815
33 5911924132645137364173804
34 32449249688146356168251512
35 178106785769369069161085039
36 977588925615914618636896248
37 5365770334960383480006787018
38 29451531757701211400817191161
39 161652972212842216230584249048
40 887277566410685101102205344756
41 4870071172073243538820949906356
42 26730748211193955772091973421466
43 146719190476819385438682485010501
44 805309327075108847501448441704474
45 4420165556844285266296682956110161
46 24261315364213247704998072744489570
47 133165017380504662549923077437808802
48 730913455752237207114064789579164028
49 4011823002081352366898804878074138556
50 22020013003405961284140352839431900267
51 120863002285645245103721184309421000863
52 663390403958457916014202418919377642604
53 3641203840229578753735790322965574353980
54 19985766039107328928392525602360783156171
55 109697468665953924400233902839763031119649
56 602105248714070279838923976329842172620762
57 3304823118872466090149211691105090369403358
58 18139446334938933138911372508008430432338407
59 99563426393116810415000961194012512058581719
60 546481722324903617496149992480140496551908579
61 2999517831538181174967184680090725402287860918
62 16463692844911653433566987718786491179492234565
63 90365584508826384989499605303037648058893548523
64 495996793705104061289218995920824694392933194304
65 2722417175774638553370884773658031148618307806897
66 14942748366553585072960385514030023722355427209225
67 82017455198652995553503084160733926834041178540087
68 450175750286996482112592648367115567460622824330362
69 2470915558835682425933475685881988791808319011102316
70 13562311375066109460699123490901997652313077850480799
71 74440540542356702131644477124453396449352755400920483
72 408587734272635392720277248798709228988612401505316716
73 2242648097148818166893890019543001909204378311002666952
74 12309401545297579692389474255769404856302596030977155505
75 67563594393614645021599545592130140043273862333794364458
76 370841691254172286886278986052148491420821400954010753581
77 2035468379184575037371415831416094066097381631738985165340
78 11172237697030153333515861335809299594839571243011837854491
79 61321952448578481485210999468975691149425315735793250130519
80 336582693107694925796555266974804448956730640914884412119075
81 1847428282630536151726241261602765185356354417897970865134426
82 10140127015892560871803764692163484366138265956000865620087755
83 55656924203859551306141895025558490297594598032878202969291741
84 305488600584506581482409080640126500046646451951154595757174021
85 1676759656089810564066260751012119201886109458423158567993469715
86 9203364508236944587063992224770262153611299791558746089563960189
87 50515241086489174554680453639798726084335057044205256076211767814
88 277267034218006991231150381199831044917313137320989085761000961809
89 1521857693055948086742337849983898503484947544002064170074793286877
90 8353141744548430529904690034159083714884453641901343957343731927285
91 45848555566589666987024992256595388165406788326031692076366557209326
92 251652625063445392562824674672148563416171059595095560339181331910724
93 1381265841828866162234249598051777801557693831685321854638753550697318
94 7581464033296681698446187900017372948483774742705121392574782855320009
95 41612986542884898495234555706587965439738618438522956581951054112291367
96 228404519419099935649223489918961171762500638388683861662063082365981348
97 1253662109478896144430882201877453005874846288724645281059910853697986007
98 6881075246410591329410495554681191069062227188461415478369129169039469525
99 37768706726285281826977050638363529684931436591735481336499525999212880989
100 207304114065639127383016123690923747945555838902753247463362981670529739721
101 1137846631074367683402327087786098572108108874436584922502986509852276150099
102 6245389589505909536424416380100085514049479645677415469616671896351208721662
103 34279568141692288540113282741251414250606132246400363514842081025493411225851
104 188153000727996138284530200619633353893807355567244134792153744654671788676250
105 1032730387285492726275833632958414324415430196139880024442453089382584468554626
106 5668429675297491311393134636671722397966483374550244420861308189913707949998727
107 31112762226595309304244429308893841536543168059602943437664896068194846979308418
108 170771100431417628927138115365833866080566871929595563438683735763022057879059835
109 937324964275556316410289085816612535637102893742416473679385580040859082722318759
110 5144770317897046472573887166937420789698755655508811367871201520604521978494167507
111 28238511330349221827445990638014451276233353350024664204918347426671723273116820713
112 154994970208934146801006097365570254023537694081693962111576620549208468438118639062
113 850733259591106393173490964073324144867303983634300370722798459472057865350218029922
114 4669487519491073981478441119535151569769602540022357270439064073030215182103128893223
115 25629788713283361890959071600889608229597240968479064204618703245560594573246869462485
116 140676266238129065442994141476421216678395409588394619857384971123435251044117777620331
117 772141046658115546940185765524383027485833801327749867554771485679969420562935552269339
118 4238112169717900244964751799534517296206685696234413409266437512743709363953560421833501
119 23262064412778079208819181339202687793460032846098609724537561002356586763204649929636742
120 127680348955996357749607787667414290335151413102048741681162262188586724101157803639736445
121 700809318564606983868410732923568846808931242336378170233410425119645471920530131933693789
122 3846588022376510563468122616895618746478301167507948338991755792918124614694724601733262634
123 21113074586673582397711639357657582946709377562393551414422972285073437243293108456020123479
124 115885017035705293718671190602947608719205956821826498015356687118096606906531000006157593371
125 636067339137910549748137948726527726104050718099636065408166441867627821461447035957492031828
126 3491233554319849599868455379347208795906953122022790969926219574046838869305483964046944892008
127 19162612165134427454679778288462506801423727124422938216922295592576566363375108057478981271190
128 105179358320785769438215951768108736321806805571641370383532462611846429030238735580225354238881
129 577306335975445070626829691325455198767861337507120139071632296267003503759240433046783979196507
130 3168707347889661378889209710141958950529895993389653941179058652961738395860978431138837586418397
131 17392336842457587556858565883173821462646606378005242163591136508566783292269142398927353269718924
132 95462706912005049656471949852073980223630113905840159694710313102098671702803240048985951925441545
133 523973776124247674769184673151817267797334131883787044877365131716103153710147337520188796489720126
134 2875976671381994719874227350553677412379047802880496520441307020453871970436703267295622175865132692
135 15785602622166597944623647665429092943358747530732694897735042549215768352855506949528734412932085431
136 86643696600366317149185597729340279154392786120890704861468883876967933591393735785788993375116310580
137 475568170583149057058493400383720514670384722666612195423108609356632525992500146981934935157035544806
138 2610288962103758700133541161375508545823113730890692316806241301925487824264482807479208851549823288850
139 14327301293788786544913220969013729650161526560810999289719724713958495774352796266323356496932773497284
140 78639401745607318211879650070171743652291282048444121944831276839743686140200736453890985878521350230431
141 431634358774042147324881846654762330929422636918511647652558194105206850813560135128712098291553915651257
142 2369145943873936445494755684465415714750573849835383531814497564089615062823122684728037884422096828002923
143 13003720369519095558876664436189978176812083742771368667119995016448508755741806813435633409386292803468381
144 71374557521832252968437007457442936886187090760783622044983247177025744657731186405056068295081706367106362
145 391759228641867496038910850572003805840114094459902438504323519173796585735101183197770043907774794640075807
146 2150280135594893936703911249929483997638632564294747065036284238718421185246149915125057205532188406388870491
147 11802414144941110206545181424703926380632482689560630500940231803644579074162549185683057715081016265599451950
148 64780852198203589587291310526644429249786951992593788397886670533403127842499974626599472122131019776513422565
149 355567832139179535741044422263567617855931534698226211827735595996636702665497381528298306923017664870136377599
150 1951633530002584473238503641083421731668978307693864159800580715505381059189372315213599354161069721144999138136
151 10712086671382144432903909927731747361056150757512734038575815034912041602751622336441633290710962233926067381975
152 58796284799970122151350170695418168035229107905604687388636901788970735391610665269478733861943684241182707123192
153 322719859568980893030092429974911156247725746982014375015647154459703955579413790368518760691497612234306205249102
154 1771338242110761260962796754335611756028913521997870215310875805870457768380598837379327455926229922162601432977735
155 9722485539484985254145851718755208921377027594037375865025909644670737777765793562760164965797874859959352748791932
156 53364582109882498859364933467138230990832134104965952693122856557535902221196633335069667203225106503261444009139580
157 292906439633876008740478985934652536617689200801172985274184392486571358931118942293776067141190860019521356111884387
158 1607698945385451962215178835319977288306456298041102189848746248162543887012138121205479290006313975699089311721035999
159 8824305475237363821153153847049745773474828168784012169765476983412049078815434106935134648142247587085281174252602940
160 48434669528028382794871750243979723278298404869182571202540937617180620674252260571247375678956637361968529334102981712
161 265847235102229804640452245809212682934476287965927008177850078820801939695048761785009606224553196138924397092356760071
162 1459176930496075279992769688357561196567387501440420219704141912457522241042197975289179994510633365449432340280793267146
163 8009100841967302364621441179310325188255271810660908638697727516919419130221172011269717681349815682645889456065240565518
164 43960190814553097189559055304258078722640332269383776249620175195696443478744769186768595945179595928271023790486288374032
165 241287806781720134484374014216742600151662523550736456549069917718052423092985439226896373197397059652071604410213770434287
166 1324375636746757285811092185256232676410599652174838818608581055380060744138811887114114691266315535460024133797981097151640
167 7269206225555774414016328791510718350486051690803196204269122278958939082165632899017006592606431925482224451861117365877655
168 39899072199380074841127223193435217713713295656584528992673649621295218064508552008019887733156478140259080682205827752349251
169 218997221013581976135975362780698231385484293119677973018686054687323327274011063251392789927214840809814103629685534412310436
170 1202027520139098326213961328026154120803792038280800384830035368333971807988545168975765589079930011963420121798816529440331467
171 6597664356125053807744530489804771709737984764106111245115893165865777151238345876343074091863722093419420232808170593425069364
172 36213126760230777009639393645990044190322642217109007626133540049585542499770480626086749845039269105637070749235589248627145763
173 198765878190679814250519510161615051286063179062638270808254642951648288422474358352253915249064143788492948491096035044471942473
174 1090982134586060577844779918458178618197777740139553496233000859525464165542204085683925129801953817710509228666772190515551078893
175 5988160688446413464935787833783875794451511998663193001181087057033881853071225699790164006169433305146358414378242296957592087216
176 32867695348888787520921987126452866932404345787188894719300249745776926638727917370773890550347760966771200432601287395294772883977
177 180403541880843907277026965044756689256726374486932637979332524700648079805823885743270747641673311429377596705146018713819486570754
178 990195314203973204584807703541177997065443321595346681357941553405823335997975934034704876523053232878655877785920239405336831692666
179 5434964025923140113199137633424150188523537027768846623735832573913407299015096139850250243363413565108317162444659651137781367414159
180 29831320689317943145101990941201683952463448634689980691914713734072229455180586775845910534859039790058209832327072784950273123619426
181 163737550023208490713522329827768730978785110535458670567710848580929214468712346787511918330213400107099582582452930706559924850211488
182 898719354963150326231183835437954370782446098838448205767680654797896217224492658888984997646271941463973065042451089116447275028032583
183 4932872629832903120255254387768100025882628470963047677310240873832564925700781072716304082965684996348911368848182426649262602447378160
184 27075451583161133999065005412689483913114394499447873774251457275386316226057891884558446127441340861461784880405127984418136490239618200
185 148611191377332445707897165497565028517371743030312367868397012601043744437251547495485093670447352699909990337336775723280482474711715162
186 815694103374641151545743600622289100454220240905858408747713615987330660495838005916049628720461976414953804555199807124465189453616196416
187 4477165307091711754674496256515915012291462383341172139646403225320186246189574162227850925968244055128195106180479294485388702245888030034
188 24574174441247768356857749927135340685774999057981074680339450223943615577522297931206320276833022765793167138301251700814408918923951734152
189 134882231958763988063413111379894262145275644379483958352748916326794390065671724023353807399410262380258511566745991130850714201848371815009
190 740338868419542395449996095124917075001882341615041325789811928983275343364060276808065164694907067926424406735113964401777936538221644628334
191 4063557016615008224871832086572225221070538127100737364254549556472071808811463003421121562299476554068213334165056028733011376304296487982902
192 22303969616685862546799575974944553412314218686987169576205866678970792366572664827706206307183690687290526525041112823534213526124736174205577
193 122421577605041736453077172076289628534387273005086846413099896579987977650433667467297118446628929722020306043702608257158945753937088961953353
194 671945080668298308918709794214747594486689717512625300296343432301491930303208152427045234742531515155049685178053926427558279192016079814848192
195 3688158576840061879790162070736601689003292701656732481719174561489423924313589076844844293350682826142480022896712435666294113970320271652361585
196 20243490248325384464121668357273412452066675061961385585790999986562720012588536976816435408420007725185525254761706558183428084779384179955940997
197 111112060096166518487831465708167573324536746839154019310215995995352270573338000503942512533533152018754970058233482826846204631811073300847767623
198 609869629563282305540029741729416962939085132393144923548066318418892800701090346301123595751468935681252061858321933347026787805814541278193141053
199 3347440095537275817645882539164667358824507280611334284849267460240163189312108416490012178966289019022116599578045704754017176205258805584393268578
200 18373361535045741402923790403084132191386021455343639032131584783048299268784819061811295445057913940142255606322952564432364505601796349377719494797
201 100847335415367774728878491832666821351508131546482630820248727454346631285771347802312532777241851718660319396806925976512203344526297660472626566954
202 553528816214760901154469502934345555965199690950085920214341352577725424545614105206073693306896394055316637277801918531321422169246757135508585917721
203 3038197778038905048647366130190934097040605486741567397047628528481919643726443853429340340965872480731908732162976487202153543398165068752872693502686
204 16675998553432468946156086093255500467850535858597626683863874924672623303267614627578574717899757121479043838383395482648581841307568412439319925654207
205 91530883790449794530530993419005004142949772828520172850983329714080360184402506736044229334684425309807365972523336471859083074995356598010715997421527
206 502392864848046957796461880565251124107056317668601151351809571495364720429283596897519632474271169577198666300261858467992030184871289840985307513915035
207 2757523801781130572682703529869795141237135810806141228936826056454638331103233270186410302196835707253706989883033329778471694748491446969118563336684016
208 15135440905772688837961164892517625183283100370966361166074982228001548736990323938161139137436908638412268429902901079532102627917157794878089371064709213
209 83075102113051422190130274902373661560466521318956180895755470340014718620491660207511757615891404905345892826723808801823724251701956600516074262786419727
210 455980941292677161590821800759613160720921653010440499096654367100840219005708983521057521996024196331440734569722855604979755208037422821240869567515932777