1 8
2 49
3 75
4 204
5 619
6 1710
7 4894
8 14053
9 40063
10 114638
11 327924
12 937707
13 2681815
14 7670058
15 21936014
16 62736041
17 179423533
18 513145422
19 1467578778
20 4197229249
21 12003940959
22 34330885028
23 98185232056
24 280806616573
25 803097918855
26 2296834304072
27 6568872481378
28 18786764709259
29 53729544811145
30 153664775727848
31 439476332450026
32 1256888222254823
33 3594660022861679
34 10280612429243754
35 29402221975999396
36 84089412287102463
37 240493023437450043
38 687802337405056298
39 1967092635695270138
40 5625821877845218201
41 16089670220363095409
42 46015941034236114422
43 131604116197883529678
44 376383553415545825857
45 1076444896819962792187
46 3078597896679193503860
47 8804691292082668779860
48 25181134838199576278501
49 72017238390830662244507
50 205966993098892504209280
51 589058997458037956257270
52 1684689848919945972645163
53 4818158960819693075103541
54 13779780169394391342090312
55 39409729537966725401962838
56 112710563097752632752402527
57 322348597230893373153956595
58 921906654362164052221573586
59 2636623477373037013295018312
60 7540658621500447853845695567
61 21566041922171696805003584215
62 61678188542146493491028610042
63 176397641976645513104539980086
64 504491601170456865453840260097
65 1442829806564125526957623631077
66 4126446993131389447348676497422
67 11801506116422406630019907418050
68 33751929165159356499082562474817
69 96529435406951078535973135705799
70 276071090763109179170484889229876
71 789554469409489690460199085005216
72 2258100471300068378235313166104317
73 6458094958665945601726540943497727
74 18469944550843794285095177016310024
75 52823449313559447057754430898376570
76 151073371644459494110546998135723739
77 432064999855403524751458874883169777
78 1235692048625143708026484308183520440
79 3534039645762591735705968229875676722
80 10107240094097706234581078635492552807
81 28906382655391077554546580172573387783
82 82671327725542463972685956711967341642
83 236437347051772804045676542415421076892
84 676203232957253705232040906584404853999
85 1933919568813794398918718830964851353731
86 5530947970012678099292797985840492909018
87 15818333885390673703001165418201198465762
88 45239927814603045538438431088673845370617
89 129384743266844191731856929921475030480489
90 370036217980514276278374398451099791921718
91 1058291720956030171837691102225852644358502
92 3026680395655360115991148347989846985959953
93 8656208903504310105931839862776358389410595
94 24756479966852555994543793858286472376081924
95 70802739072188655000693696844808141976186716
96 202493563981493898821777403697744984277222437
97 579125101532033966609102250128444312530076147
98 1656279225028307178674953057122131478973519520
99 4736905487265652457142950683115170635372194990
100 13547397839820130401979207696163062774530642651
101 38745123525001080167401611798025111180147164093
102 110809811206335950067754841221838149755539477560
103 316912507754960731746465289812028359019422695038
104 906359612728907859459824960357868651417799217151
105 2592159436702563615649125917572006357716292033067
106 7413492890592744851787731350750902771811215496914
107 21202352008402144636325421405821399079854328487840
108 60638047047786615753957432976796023955181240557663
109 173422870647202681286388971731350423749773480232895
110 495983850532240981542175820320815108885520743799754
111 1418497912476784118699539878877412248725710344325118
112 4056858556063403915410709097169496453070521486776577
113 11602485417245341553279711532421104524655573355522429
114 33182736345636323454045896460435608689248455852676206
115 94901562190063519660143951432675244820756338035798202
116 271415425548497990363323808163404615617217199671798833
117 776239416145094219856920159004353738759863127514260879
118 2220019845812375390970100776522817976431255379641685732
119 6349185590544107173706923284731066555604205271328426632
120 18158467249386877000006667228203282702348669819173669853
121 51932634216603344846062855301005998575949243707556912631
122 148525669024547488324935221850371218707934423673519939656
123 424778652035653504537042547789938046413753635503885643154
124 1214853327443387589265715035588602223462408071660732205739
125 3474441571221885903092113496472559718827630593807811517977
126 9936791511481745498962241915458397182836579891825919699400
127 28418905173279691296633610241688373918193208593407120050234
128 81277157754055678897106105528059144820942201149494820573607
129 232450065627045713259769221998717989637468695553933322497247
130 664799735905155280160907339360880457826742564389155516079466
131 1901305932813391434512810755229721072560054002526037432303956
132 5437674016565998173461240158385323553163800078598524523683871
133 15551573368671043943765006632947278520791085980385312310156299
134 44477001288483369831959161929367793395423663885405558903317706
135 127202797859725383452131526958770218132926911885787941004776586
136 363795924064059141218035848741402924998274082408610189401133209
137 1040444680403733442460365688133273229373985530605749049966428065
138 2975638431808846166011168014306026509234124852563784223827478198
139 8510230523185475434500713891726007473221507101769333831514835390
140 24338986478855311920430009100575717319672405799901038599174671137
141 69608721080350338616667691389715663621680985279113331282169026443
142 199078710802171933317655520877640870694357189201547425792707383252
143 569358730911125937604634655380912997225511826832792301358144050468
144 1628347718138785795159291151866960633947596201022942801436488536229
145 4657022272978332666969215867129646427451371243550289989143757146507
146 13318934407821485411689434624829689344430433381289380702859599837696
147 38091725433471296687430936965143971880631070002433700309157856960550
148 108941113610926915795783128772310129559029143123220951415509264160715
149 311568092538026582709069439168051620807466202130003197858708020751493
150 891074756537531823953458778837037395167401868156933835241030498289768
151 2548445237990834861917300798063794965906732183553664693840491138526054
152 7288471683648927723691686328776623699823832037865377800828167126272991
153 20844795364421042581619186567239282324915577715876901936245351905044899
154 59615446508403875677564278691377272413094709796386870614114440418213906
155 170498265886673773428226134954053393872396160733048369457886020734325432
156 487619574672899774116828523323190006596124390492477874614449161228107183
157 1394576351657569083145196718718146003017132161520798330479718660474354407
158 3988443658987965378985762844224987093269953210959883039758844334263918554
159 11406821004826100507644324524024126068056304597819102843380054928297469574
160 32623142398646212496433894836540204080510837826307337595571977139665586241
161 93301141440903426898146177172585147248372534490246671872986726459648852053
162 266838273511527482875565979741767211724312665256937752931021210474249682190
163 763148908051808077171812127153046044011084344410944876788979129815406833266
164 2182581412315678729596422702767547523887757153161081330485356332409455269985
165 6242112870929392633723370590756519107993807871422423013502870432361483043991
166 17852242703781814780791607057421103338613483887066235176851704529019272778708
167 51056841832992870559839372078145569961400293810451191553248587676283276573488
168 146020930883212038774973694115040703663105222906127749243038190546822973823229
169 417615181247294926486876521149131451975270624209137098796443268427507400713775
170 1194366030632269874416306528392889863406615347451179455865985970211445745677256
171 3415848559115388579883611265788424248339578294781224860643573256716948781770858
172 9769217375207744703427385611627140842641818403094366559441707374597284450196411
173 27939648515558496863958801301952974172857543554469012722940551300785195905398913
174 79906499076785049572526469253882545212597238239569476543454006198195065626946328
175 228530025750061468765695525969139806352474511286266052783850280433908521604889090
176 653588547523999630593858936822691989574088011088347609368403003422383286805963047
177 1869242293446932863852642238764684546219723151871948810451296742378249558707037175
178 5345973035860834286825226159660663135268900767880238177602268205143044195316572874
179 15289311503566439591070802364567276716893161822329969791877222295423295193807747532
180 43726940761766751383294871079769362155989822150847955421778099001203084112746930831
181 125057648798446424086008051421369068506560281142628870913745319856391570498794474451
182 357660866517103917042025187194515825063030254264182430221666109756700340813067669498
183 1022898612494582390363232237428893526567601464534517186016180446269505553736671550962
184 2925457240073272169251402835853251165818035664798288361022904537389620594085693478521
185 8366713923509652219847445860126765044564997249495887092914867724599977093615827241241
186 23928533604578333543654244550799944921897794327654869798063845372798145638686725506934
187 68434839018046895454152873004985249276208880308969518212970305709003909933842538073814
188 195721445735810392903077570914618722758483938435810739081608361653093971405997216103793
189 559757060447148784580606439442022311432691718271682714231585256148095836902863780776499
190 1600887248418197111852760223872462690575224475611516218696286491042145150165953076397540
191 4578486209893845389342325588659478098475577693438157080810636313241286466554997596689068
192 13094323785076524558198742169504340199995749322114342035375235118814139224491575045703525
193 37449346252895282102636977363935223551219660107552766409341276391539990034963930862121827
194 107103929747605964328096718117455950614100145623691646271457941240890567283231705279898016
195 306313805584610143269482060687225360157372030611900409909318392362337416228885541588043870
196 876047664290521791552736751471370818108705068984964571037916864241780300802496134222395387
197 2505468235896702812337938643309538572717228130081253993487929554886392395607760637870583181
198 7165558835398692485484726539879615589567991310061173556565882399028991272556763791554948312
199 20493268558714692544561124497607228999902803835263302083630682787811346484333247212666677262
200 58610091113184861452371543222556901216384677805391436384761576335315893098675056631756167167
201 167622981685615412633132694698929154112292828272209577998366623333626350335552066541160322395
202 479396354032546206562692710940335969303621007948843003934803227523258504800027283940730811794
203 1371058204242768747087745406814952703219399970064970464574388815252372609713082399170323436176
204 3921182511316692585472843072157312206843355704070344592691262402252866692924310190286492770367
205 11214456278716351618931704780018998382515435316093888887835036481845105116509835671735713325135
206 32072985448721268261132716228742940833356883284798779731818681330658632761706460087990941818922
207 91727710200822356791936714244159648148036722748085078005381302113894139667902470131679526089934
208 262338310605304445554071364366851580023856972559756317111253566216952892605948781212943576251841
209 750279158397962426940867169332051242857050541169477015542686045471755777060361086057494604277101
210 2145774340878799004500106767058411094012520916798762691251632007286413859917755155508026433194478