1 8
2 200
3 128
4 2516
5 1730
6 32084
7 24388
8 408486
9 338230
10 5204242
11 4662970
12 66327440
13 63885378
14 845656538
15 870767072
16 10785923316
17 11815519304
18 137619885396
19 159699421970
20 1756562816428
21 2151083831244
22 22428629238030
23 28885857815230
24 286481240626818
25 386839599384050
26 3660511962248040
27 5167931156001170
28 46788310027549674
29 68888658263601264
30 598246834284524340
31 916462704490140336
32 7651887117870587012
33 12170180207963966914
34 97903746980565094244
35 161348011173546120948
36 1253055059394945144054
37 2135873854725958230630
38 16042738411812552160274
39 28234943939474141732010
40 205457378885581252578816
41 372773986916710599354978
42 2632068770340955068178234
43 4915802930748901905684384
44 33728909190095239621830708
45 64754798042366042609385560
46 432348782437455433104626964
47 852143326222892814978918866
48 5543580439073831935534061372
49 11203346634824741187321742908
50 71099723801841980142908225502
51 147165368458015644887096769326
52 912145649079874584209748872386
53 1931576435377724590064323061730
54 11705135728166317149973549505368
55 25333198418617499986665865030450
56 150245673131811136548537030224586
57 332017823629021357740107194815600
58 1929025762430579103865716839996788
59 4348561498410016128878817305766336
60 24773188310381514272501435644892548
61 56919446314499295538596039217830338
62 318222515571498012136916580522386484
63 744600113484717602058008698269160740
64 4088672732064729700414017374562245958
65 9735273671406296437832977690940743702
66 52545264362274462456753365160185057170
67 127218407718667031170893805439777883802
68 675432516897302997602739991176756705136
69 1661657482433697389173792156491764547714
70 8684101543379210686069601082372967537562
71 21693763626154120251394292783337413712352
72 111675984327698448809894888597927879815796
73 283100973404594347081246155958814714961256
74 1436428813845680202363387187308897570772052
75 3692932036145801091562802714666947097307666
76 18479718027265603929688408081485054086446924
77 48154233516629211328279474617326172955679532
78 237788590031640283975676630955583942488661166
79 627682323502274702439840959461051273440971806
80 3060333016385739402200335620096025296363753346
81 8178921579442002986962781302155921961661245906
82 39393627436680646318395113980321021609688654408
83 106539540202947649480617518733897587165410474706
84 507178126685547407006025244162646032741152609450
85 1387367833188887043545999897127639339347609121008
86 6530854424792209576484974562904896533744418977972
87 18061149488185821683597245147764055451699263050704
88 84110878889310331745484676661088797372709956794372
89 235059940601856592901354027314434266207389163882818
90 1083439829372910705709982605595145812783452152937348
91 3058422176464794066763667224398915854333283397918676
92 13958080726608570690504405890355142233641596321591702
93 39783919258148164574948197681815494686120198672273990
94 179850963082115967452084268700118448010723855837057938
95 517385694072555490194632474197832668764995805409191050
96 2317735649065290648674574942707241245821726459217614816
97 6727025509534801708671253615041179557969043646127191714
98 29872878284496782629042364777483692266257142535033079546
99 87445674903680005658062906146675348269489140733245685920
100 385079399664368794156641343963737511267146179915181417396
101 1136487637372499797862194395936987867059780333269857953656
102 4964569681832272118977593396896373193416133962187457769236
103 14767483294051100139500903904350893354002204335557579200466
104 64013142951571935619623347984921078033315145541170816304604
105 191852597141106811714907167367334783178855310637836687207068
106 825488565242982049407121886178202138723071867742801702828926
107 2492023367072962356750981793459776087331634599158448392095118
108 10646467817937615027831949088627621573574680425207520488474306
109 32364088186096729152836122110778077671854804955072185651583938
110 137325393534675607949604616749218108173056750010203616966346808
111 420247261018783212878522235333921963655484146529900584044201074
112 1771516810882161925157125324617445735524660490286654131973675402
113 5456069440098282752390090841886572465220684787884349158955660784
114 22855312589357593819568009197408868631773568128526395767849670900
115 70825790514683844053503442918842628847590410840466433061359602912
116 294900088876457661316039232275061859328244994180761425566625646596
117 919268587377232909655255824749984945960302354358058827939185653826
118 3805457936740095684872390699227979382421859101718743012078930163028
119 11929867273848204081228680542998043137243606586600608488215652496132
120 49111331803626416772618542119466100904886275969717101970376217673190
121 154800949870546025498925188759153151464515940971229247731158381797622
122 633866475807502363399820151580696982062761285855888245758603444013074
123 2008440317447482339002482717665889475066983550507826937556720247215738
124 8181891336684940312361168643864854274930268271888107165288747649576784
125 26055169322143224425754125730824764983792844799555530284568205279981762
126 105620469319479323746024087236852844466846202566203000840965602349502810
127 337972037976021985978001252440202474704558333633032356275709065591278560
128 1363576760598119648656878329454415619443482059918675396992713525107990516
129 4383506705174207421850997493184496746179762730161053437709234788785228424
130 17605440409310905121774860574847519566514280657231727192086469017692113236
131 56848451875019004338347535052611659587912409407103581024670420297223986962
132 227325802870021935735816583095502021619285140961683097247275715999399418604
133 737180098448014779087115486823251994583546484073289075092752149190134509708
134 2935512154978593304163672844281567628845971318148449895043796671538203517006
135 9558470245450698393176611125801986128195615483043074537815579254695763111806
136 37909770272231828142626630841864869867477052385208224136996965648780750035586
137 123926665408655927101711683314412791210055953082081639673809897744183439535538
138 489608998865009981962414561602622659420798400200540372647431027480106045197608
139 1606587500552732942309152775575142848547250976898969152107242331939002128509970
140 6323790662251522721868522559838826595633520365417784088410585550558783917930858
141 20826142767702746605165387336015838375615045478785998102036534170089733072941936
142 81683503184955313989157017291209572807131154747434983499649060816168856495075892
143 269947712330584210632605851578765338653124784206411464432910737101255902298222832
144 1055161555091686727715088827819078521120425075813624397359600699136654231319071108
145 3498793080752782471128622022383144922696972755788793676054416069797196848460964546
146 13631080691667519664585220335048547074420285144042425181446188359471426584158572964
147 45344648757341184057564477903374938679166957508911134485466169185293367821633096372
148 176103248987966470861974921363109015013794175630236368251487061857891710771086372406
149 587630482250587113193365527600978750453630260236584110528542371556669456232234038310
150 2275250698145632143202214165636312891791497646486863007889774827073539598275285939474
151 7614726956106956107533539217914472617148737629381377823675486350844040757707515354218
152 29397814253235936558363619391025604706128751351451985461035421433231468974717288447424
153 98668221124323364948836621007913161159118360421512610432092575100867582809228889772770
154 379860245404669597738274737843914084085475297947492794298051746276608217063827793103546
155 1278422334850777659145487000536568677338093006249546234774412759682784867649837332568992
156 4908568041350141376510702676271899246935205832232081799257353101398448951698134124014388
157 16563289056042290296775673030171088229588886407312920554751459208759178904180855671870104
158 63431814380439901740278296046111339521036735885742298874568734955481258965063757603260180
159 214582863916553977939414198552299575682569479626509253766638421274162058404207656009141202
160 819747324513822985161182971494414631426176431241171558724011673771355280565416788670025340
161 2779845861875497385141742732356388457441182177868380040225108697406879242322615414227953916
162 10594309900448321603218421882593524105410142163833545738724869531065523523468835317783238430
163 36010120076533397024804494684016412224520811003344159027739281583179303990463074433230246382
164 136925517233187443352023068037836901860445527180325025110484969878583741834283323777779954370
165 466452591646906222399510453654273265622811354751391557903388861565700009928629314432544829346
166 1769760299727502732736419524818571617981023066636607934930605759737453543803441648490332451096
167 6041856548169184724831855607909108659616338350298383851917456415117682681493234290582953891250
168 22875055733551266714268736775348082458515369458836436925766958652148190089414103129216265180234
169 78255361228492124897412808161655974884744745110831059955695312574041534811724356565656597420400
170 295683346326853054095357312531480790400964823881339998957567798994213975025536603543995963332724
171 1013536469116323843512403628153110817630238361093556511048732713891292686872233743483918863481856
172 3822151705858382640471621323452987141529155222986250738633175968358482106617276844619032150114436
173 13126441606801663964290865847312629454110326119762493070518889734140131102116354106823867829527746
174 49408846297305526455384927268790241080077268992633582866563264591976863733126765193895986936164468
175 169995616365875047429718058460574724756777753865962775728610532459668823726117166350072680100242148
176 638729019369447859558519234842496694158940224398902397383760877677779885724843040216463053287583366
177 2201467167711498646497096257078788979839170761882921730790753842327100702418910223509523232217019350
178 8257396755840543974765994583817127377887566507609815052005694570975096226359735060172969084664570514
179 28508288831019973743867718333113208797760920355493414146468639948026315753358292766365325884356810330
180 106753881468358823097258386237520619578275618979713447626258210638491112387542674892854137422229750576
181 369160456229260469240133282387520306309708512695566994101261935821373206070749668978221749388855345410
182 1380186206095383503973039421875949112068526933901526588584374960923135648861208463454237426391933821722
183 4780187112360377341422049184142763042508058494134160013707158210291923141690999755984010549098537218016
184 17844511531077842838520306255020927067749061440482627586896401973491080031853178551946965405839336335732
185 61895760630347691978063915617187346830295928936200433373297624627857607183443481640710700190164730948520
186 230719406321628182642296554503689906544523105646481733879245683587455854124703251620946227505283011005524
187 801426609942822856791308260843199811480349247940749234968603268749380667081826479325376584009089407109650
188 2983153431586592327183022881618600336678459828051757686760236210984949519597692926039591814695031960162444
189 10376574208897076115743849853209615942176072886357703806369404347182560854178342240000684970352917293240300
190 38572572330044522049149719967356519326821294029096687382889473500001448265575979155141000042248649185537006
191 134348286967997688108429705046634948372456954760986581366434652700123511455882937618639251849705822408733918
192 498761265192457690219998285484960142073254861945514108940589198168817486467358040049192997601288537065977730
193 1739396782615402107507334453544500769399714386899490552630209039042882045346254795510978295526674764359012754
194 6449373272086152723736863315934146593862802679293989397237562631796819488266427734695254124632768981708960776
195 22519256951923600365195015043030187758365665977160177887367743784446311082015856605415784327768635162479879506
196 83397413089569431058329043443483843677584365022824175049340896068361646621874442241322464693158191589921810986
197 291540415189954197198086951097968602153587966673301585362051805799254675335203916401710662964110840516166023152
198 1078443809705561708074090113776646181147028870182400159472936727311904197187693992120519414323522696131557932980
199 3774272310673953759447455124921481066990516280951033784726640669398724545649864440043897949194683078579433998864
200 13946073881631042251043342975807324590110615987733373133914874847072633003847942033387150042553929977355111608580
201 48860494861810931929184594336026336281876108355755434124156843214421536055347356589666146811728140810291920386626
202 180349745327005804056846440985155102480983338206778513405866119568558570806033326018099951343720323133500408697284
203 632518244948604203088740179034212309939969956935992808341592766074677288426177326995344782834203062064053738354580
204 2332318653729482099803073690147127035181581257858830968413680969596203808204350312080488800330911226480499309472470
205 8188025771564302753258800161773400817023069884420760551037706776202512863400861540323128009756020707377282912995334
206 30162593449676670054283153020468973792780932976754205187571696127823627142660542919335573582857189616352622763497618
207 105992871609975592413283345028150461139825456294216927224912312906521807934706297763957731113543228683233103664481354
208 390083510126425676049515659257912293999957663926973856565231841728076697696998748158502527204280882769574344072953760
209 1372036865714615873410862165253723931227316920139963527829235642645652513806705452749189127813269390418223033203679010
210 5044920267765848156783688493149433071312906854830763724366335491586439417994742744223552374539062711957107542956092026