1 8
2 26
3 206
4 974
5 8064
6 38252
7 316962
8 1502948
9 12468758
10 59122266
11 490548594
12 2326075252
13 19300603720
14 91520046552
15 759392572070
16 3600913438102
17 29878821186710
18 141680483207634
19 1175603702913842
20 5574521174572456
21 46254981927236158
22 219333592398902032
23 1819935952716696454
24 8629839993726686254
25 71606706253743196064
26 339547343623176130648
27 2817418043590380737354
28 13359737696683487736704
29 110853366274702551015342
30 525648616361858205298478
31 4361606487069261209493262
32 20682027908799871271070126
33 171610586018114272852830852
34 813749461352489408797756214
35 6752143578505054840689029888
36 32017565626209674042430512868
37 265668010130716201924529367570
38 1259754454307593119782774973764
39 10452901480281984323003977155090
40 49565957127262233009006650953464
41 411277026928182975543880314727314
42 1950208707372264466711700426182800
43 16181994367589156003031179384640690
44 76732382924544094595647354338100442
45 636692362003514561351800649111208128
46 3019091529548264591937723704563625956
47 25051125011237352907072943334718422812
48 118788356576301891527051059363921457502
49 985654771095208465024733674278585613204
50 4673814463720473302571823332161529059292
51 38781305324489363699958812252975234925286
52 183894636401095314138961323378050150922528
53 1525878722222499656533581746507157351200498
54 7235468493580654995848142200795988085344608
55 60036810402591193474144330375796246526206440
56 284684781166823056268679749437222466628933638
57 2362192060760052476579236600351199793389362984
58 11201130196324654123816735025282662775848602590
59 92942168221464881684072837510002911672683090430
60 440716631077986179017571992143588070865322882968
61 3656877345920660593970580271381745220599942614286
62 17340317048761868327074473319629985617462812891680
63 143882504346604148091490526633651896646927409308458
64 682267412092225043462022308724310191421036336738452
65 5661161996626537880819624541104856840958383736213916
66 26844308572562046444185304671265688917457565990043412
67 222742544672735741075750181967362108590543571848624344
68 1056208885206903690132874684123730389080547724198475690
69 8763967757299754098084450384367474897581206649745143436
70 41557308364807643195412731888267949584290373517897942808
71 344824698684476650045122589024524526381062636550574192674
72 1635102585024554638686818960035152030234897746729986906192
73 13567379081672405936971559585269786280301651921916396280094
74 64334302888058473810894492077792168794211468048312164984098
75 533818418019511278016073276651210531944458284718263520257440
76 2531280034659289721323503742124028490337999891974570664467858
77 21003474709555130033743078977024378035559139704582356210798224
78 99595057787655797599800363288714852533645963491069559844401306
79 826397020004652390843886334606028549749692317139336008167125548
80 3918640134599575708089974555526704059722763050856180636099968700
81 32515193039077622061167958392078110338578152405818144442437406768
82 154181752042698564267288787830505902512531983082152685236789336962
83 1279333967543263752923573507830664319340586417636193658493244100214
84 6066393403431344730528611332027934134966262334222095652724262149760
85 50336327345280240460485247475884537403304417697965109100490967160296
86 238686669710458057048178398043025981682927513997065335819846311455926
87 1980519485054259371466243767727981573571989563296928375526660114356614
88 9391300977157944386866649391844047390569404991424798652002045766469142
89 77924982563261558447567513600606812803368555531389767628267130538633212
90 369507581426963240721407580928746148198610378245166121255127748797997942
91 3066015231512987545554519768340782695256410502186737098092764560762112904
92 14538545092324708283229507722611108215704151603763349490915782253258999128
93 120634603828600225560884010532208179147361527209239985885857261166395877980
94 572029652504810791085953355602496907272446301485039970823406800202289247626
95 4746456407426912477900299175747033145934495848658922321226052140742082946964
96 22506923579135974938320889115038478824000443717196603072076060251967947261128
97 186752786618451353173732944565979425823155218893442669896479967480135259925776
98 885551311507940966358132567883059490190450503616613423108068068727290017395890
99 7347924496933002622939972501665700402779980930471695960062066547842771199771094
100 34842661750555392056127220722856529472556088358755045887826531727840453687359098
101 289109444577860233144003724358754676993189686046078293076475203462711159128322682
102 1370909920280468567793303518942223570224823546278987348110304416463306672537146936
103 11375221802973970839665844673306040138474171277713188106297179460310498687028793420
104 53939449947260218767245790704170501229819051908497595137555768936245805810226422552
105 447566392221430082748216077139983519258262544430705086904978564463720794694912129850
106 2122286969823484558546730610007172605842048598493583877151172686245530658601214796052
107 17609825893129915214754880880981437577813612294591231560347767992963782664755991570392
108 83502927573167212304433450007442965713863549972699956533588051548814748904916119784664
109 692871433994816655293098517711371573467722271998336612015566751051571695407302918182076
110 3285483543193759363389093261702596251983255841458580266203125248636220364154136644292652
111 27261531542644189691486520401386846588972488321159942609581757629463837231878068912558658
112 129269744502535104627496240616515470070334216546835409522202499492264524646827277152367336
113 1072624827041352490180931520834016218225941058466522816289593571897557985874318888950650566
114 5086212310625840698539821659105309223399102053365726997163543584083531020855987139993773842
115 42203205560398169147172585215942222032232257005862826827633273104984916367467609164084343258
116 200120730247552445971668640372979080678028184057584882613042428974847141884887435367553160980
117 1660515880921854212936846110474801881652808836479447070216225116452172536836230819798183973188
118 7873895981720402839834304325187320861818719169942240484411602980920434644102789529682324828722
119 65334207536619819132213600365796680215395800601352362203985100434846743390105736104717536445738
120 309804175980469014258848806579691672092835649088600929339832968808292844432885896219807785692284
121 2570622011798147479017017635468253153278647607340548261595975371265438568012535961472612838878830
122 12189471092551392002090900730691395472346853885615651093116558986350963844312873422352497577224182
123 101142996551038241898296957940279282170783922877867002562824547657201426659914061092857338635509336
124 479603623953452318037305686123438511889342318667316962559674613348719933044882702314880070297245616
125 3979544913399199068676900386172068692332488376765335855255211830065594844426119094794660535837361994
126 18870354124703767724802832494895948441130728080113468262282325153240230359003183920536721131472197010
127 156578094952624506522780284829583463839818385603993677822373194011974255231222022513262218493183322260
128 742467835952558724719076230508446706067496609348156859742063084848280717589044771652619040255545682956
129 6160679261702745994830698150497605221219224930825995087628911804007306224185820797066133613722891419380
130 29212938124060216550817886703654482723777398702719364425640448081059146450518259738559195751155495871942
131 242396415520689156909874854580181127146566324444321864601928003759911115966069306746289227644412413478852
132 1149404341193171971804856712473429799984175805630472865872899837239324368389690556304684724818014118415750
133 9537263629763945502422477873542725128851134943482529624800567244023432578534209666320845477409672173658316
134 45224151502433327939233790275201662211137828003340158426720271693585840364081044199050064085344219379440812
135 375250588372890071255191843294826194831288492786657947264731762706181010504410161962339086778884082331143532
136 1779377200708968638136148106205045939583548709748841373019590744685304266489209218986039261909170206397799024
137 14764507886177139220575701710073103992130445279048849820260848377172266162700795343944883880993113700743267116
138 70010892791046080752946960622227933463615928281744975484684321298564260229020835631098855555095436751676424290
139 580920323313037726886821932713390164845046852857941702144648151292123386762502087430693593863204512735326897502
140 2754629601551825032830521192927608610751743130332851523250209069395203207707513098376504016347050025644666442718
141 22856733501701721395873648387770248805810430678161650676605834649364742719276250974682055130854623549975325999590
142 108382909276597857622854722709210366022117969636606447216192612277140989867635916368196669299357098097985854811518
143 899314837856506463242065293125883225238454256704503510467483347108993730846006796942556573953873499887659407607316
144 4264404556112238175644564388329618067800070155726244375913553988600133297702744154275468902285596778162460406591942
145 35384197725745039821540911738856697159370901110346897694476724835883437003619824258901873467978562628474011149439606
146 167786105203925997897651626975630465450430330518160954589600896850688853608952618561188152127013148507181685375824504
147 1392217047901520998234035589820745981986139625578821004605027473426859078410735329835660133959577040577555571373821150
148 6601666593558053552056448233424372097936614415021157848584880564506972046341457460909929805524978969742283275587818488
149 54777794412373224878001760546869819207050903973299575883441672746106202750660611208576045838249744538435086282115194000
150 259747383488824359165384988706499172404531160706326464821400430081671283952312742103345451967133995984644379484775968638
151 2155272243797776247400529620502354873125580018142037818991821521188249025579895158740231098617296757995182096229736158688
152 10219950110041418424282818302765870738951423484363460517721285551686563065549960136448443920566155137717295877325959762202
153 84800757217706491210077973040883631495731746367227552429340950845317352937398717652600185947252846562416011092883481409206
154 402111385488622074914346190520612351789112086272617784851937598549302888602506597316285635741868534881848565615940868428752
155 3336547596430295206794260631613451790692382484484814801361523465407246552592855998012022627089105814609446738366487217730948
156 15821365525132091645744938259780693722078820301578389625799907386003230862177229940427031325761601792646672352641866877998250
157 131278896893155235386001890790692048143364163822834879572674358342628758213825123188608905735555511212894100523797387220203918
158 622503157366881023903213362436078531165891046389328245679158644095216901048234210519764659014647121826976685176100273066234200
159 5165263875726559551935885095282614963685016348606150012354671996400474574171193357886349323648084884851927922345959780732275440
160 24492840413564779250095186768171470730304574163730790211160770264769556829367469288937728167228479145141007193129002347832622934
161 203231071690067103898693714578053220346438759953176363361007697507718468317365113455409765455953882195230870013511459114762041310
162 963688656715989997062383929712139039124922172283621603887944062872376912150352972917811796808089509751709382982382236978180723626
163 7996274632626280866697245218414681471402075070687352923870455937675312220640423607820190488914967195991979845383547463262853365314
164 37917032545099711513111180643357103658972288056343896357175236094470090481235413025777915130770833407202042295320541906278150435378
165 314619253191231601380998958359760762351047318391155685598676582181910864923494843252079782282191735279504119495426571514138413983602
166 1491873279826160329068275336574814472866005836198340425370030208038201982847212543265720785137541165708125224503291443548366108234260
167 12378923814688661515458372868376979407379080259107395190173649327614211239572730874882002160126298222672730261041387631637781703678462
168 58698841487976783590186283668364908697625516592321888461544765586755250920718066072683043187462795750211451901754470254938111652288610
169 487057779381115129490617266044821157422382394553715256288845923845053663766364465177570221617950726077601347154031941259452700734611284
170 2309548698688480892429179647868476256053864570339190077125609621098229018808119978213731886278583180086598892243681477779299460576764794
171 19163643302673431780498786788553073765322666972791056126561568461352923261544168167628188259191876575902729810227088580694088553386341964
172 90870876773713084587695875055713246725369964514750226796297526670007862998015142689890667870867031006843451758818922177301200344726091056
173 754007512412067656010169502884050245720224702938782056587256631440187712607092877198870089501704219220768757653970789776736338801793012440
174 3575380874329486306329184793522695064258514368758961630884151210137717890054790899226209036881294255068545566086957006877096848324738633370
175 29666975104599328785340994908080342956843425693022725272619719331123118670770145728066406271923685230965605035201573602283288792410485844012
176 140675966276348498685858688833499355189726912903428924796971065180861379550564354888569665150423690237392807624037263707447181489545892326872
177 1167268757099495123401515991653516066427435947508629916266337715140834162141991006362770843428654035921537614111712990018643654994017784588726
178 5534998419293058483319377298124915267633914584584706719334997167391853309458464621193233660351828954598462042212287626750681273339780570878018
179 45927039966045159424071510258086848790654457559434278588742253505575782949778545109103384980624244726299975193126934912559794158267378726995932
180 217778546773184280803324531540001642232077526071196504773996880263997995873416313413284513391237538018846362427682550311294668271608719060310944
181 1807032859582412691227032608384749146704213364930928904348904123861784288747770958525650171073410604956122840713528824123185702592681434174066898
182 8568655642127094218787634627268040800741714716923850909335541769558282319333527111499538067816936406122374959019631064760771669537137691331923870
183 71099024845161971600007228175241433742426583030116338668479832038177360236244227063496455620951317738313630865329107118340302801148967030999301032
184 337140001167448036966374755929830286940095370588993786246119855713379356696597193640960723902392549600116544028769825403703676970100931235764669930
185 2797442950263304006932992941323501005286390114393393078164336902358354195864546017554866792319954428719387826962311234400517049518900171158997544924
186 13265019057175101785278084845895361879226577994382590106106310041611171015546725305390564968125293696880446275681124601135479513467320357679994238416
187 110067431684477846059741022228670101480372912360225074835245125155218861804183854005798663836214388691004032617745233407166061891632336030336355576458
188 521921842492442296430600043665605559215286652337117863839708903438011797224447858316270038028523711623949096679399145332786970680991087228399740866470
189 4330683317948239617381514526318453459027554928401218067250762674128162396995920238030657455580981830831395897834117451711836120846488842830698285759300
190 20535395275091006658323674633716445925841727898424141880882061960563583023569143084043870404887095336017429066727922985071333203632813114869287982194374
191 170393891393034599948849238689071361344477134322009248431146413754927978046113178264448857149063928221008426653224693040909433661995910856371576492828708
192 807980093514358934047549309501526064753656219092023910701183880352998874196185723176563883249130421801285534250731384954196656984181865085969050201257108
193 6704271841751021887121327824066071520573724623372733190023798215312074281419275636160160283911561267365969695624348729741384456205606774331537733329652298
194 31790565643863850819074976929087524906548693474145251950194738030895876132329867246940826279160083408833145053557783205770268166439768378415229264489027982
195 263784461758779947463514605340979449448697835196696754540514680421525821649414463855305717782368172701969819294936442048340257733326268800308105846098087644
196 1250822974562375318213171281077871963093302320336167342852514372277949005082126750933903989522969342947704276451730875281540889191533705794305500470013445528
197 10378791896838680204985248921429344316257075436670770876064926084528388366217630037936006484048750969357826908171330413873621017720893352345907477652746760014
198 49214541547330296753770024599869200191840328893086227185292459899519583022966521483822251999671885144138177318853962764063905199366072894161135410380826549290
199 408361131355754923145815316734111595277623824723036122487817804698855650893593588325800695664584929546444358425705030778694462583530497154009943177069528806462
200 1936382005264420825579415633968919268431928691020976581207518187733498753514551312415059856210961551873054570615115459972604161786530679033676942120417750193394
201 16067266331156123650605798840615481221048433316009952050707256258964058284392199742241242524693299201796161466680568462798236579608893588501052008200750456366006
202 76188361253062608224796314465510077734803048296391982726603039340039358466041228718598562263288962450792303054087023419807225260567481705504636133617563312066842
203 632178303795036306307203525185182595772572547185502573432552690180603270880363116878386572693188615998359912347847988297747365120486921431024587623515156338356394
204 2997686600395008835253344111387963571002166909160269235673256251916440973029633085549659503207892066651167567607953226719892425269785741458231911298672985851140660
205 24873516101130835943714233086100893505596534359275842401747267921281031618133268459412025264492775659935677148945758087850666559261234820009602405965100959833888808
206 117946164038625551783072070874849781596828712340966447017543122474317456256789849026657844330774934194084195691541631045571378481326176309172634203391480836053998840
207 978666619083792643487181950552537533273549121254079002166165819885139940128814731110220790902780035532131612418192566353199328678948435515943200517697640874584518290
208 4640677784526660860889663822207831905498614528250625751389047321850350401553696736674295619077309577941810559884700760828430780076093060810151042242130992527326600500
209 38506351390560216011866156410130393087820707167566604814154707335872816819320372816290633541073950357579276128937467205771796458219322619536401098596889083430591455648
210 182590849607848247216418663806272642378514908276795031343879154882533911350098264537266992213843107237531693004883144994845432691159769078665908955434234640989794903748