1 8
2 7
3 19
4 50
5 146
6 404
7 1074
8 2990
9 8316
10 22660
11 62314
12 172244
13 473150
14 1300260
15 3582364
16 9857308
17 27108012
18 74607826
19 205320218
20 564864078
21 1554286696
22 4277060278
23 11768341874
24 32381151240
25 89101629960
26 245170898378
27 674604677368
28 1856245464302
29 5107640248460
30 14054106201456
31 38671187563548
32 106407458584276
33 292789785692434
34 805638018188958
35 2216788282156442
36 6099697577672240
37 16783879906412958
38 46182401502379546
39 127075151231083800
40 349659015313156424
41 962119127253088310
42 2647359795800939816
43 7284455230283981842
44 20043852202663580320
45 55152513317743134512
46 151757240725646953456
47 417574081797042280048
48 1148993705408001926382
49 3161562441136986909670
50 8699331435524938902258
51 23937014973914652605180
52 65864910435661386241626
53 181233392288904311310678
54 498680439540025155601196
55 1372165348025182628090020
56 3775639854322639096593358
57 10389022234224851287748196
58 28586355466306546959129418
59 78658000762979751892220928
60 216434763475003192500712172
61 595540267827887251926670920
62 1638684123148462382933881184
63 4508990912129435432692398262
64 12406905491138830955289088130
65 34138747863107534233758639990
66 93935921934035530691698718044
67 258473376498255835637894092074
68 711213399335894083005676872230
69 1956969442065950627240332508388
70 5384782402518734671773268003628
71 14816726771099669952457964977682
72 40769593977784973935821912794012
73 112181308246526882454735433194518
74 308677244290445873187660049523740
75 849353984474455946305202778603924
76 2337076037467206077691636871587428
77 6430680852439948398855437510323844
78 17694613081889714494269986979258922
79 48688364311997084508628610670624770
80 133970537157661469303150061130741206
81 368632322731160411838840630219607904
82 1014325927515317258780888516135599166
83 2791011595529949821230010620988456362
84 7679726520906675590143585694827189552
85 21131477751785812152071995410289849264
86 58145215296221212047398958134307024658
87 159991937220680283099625803581496932288
88 440232611492104152682116086209468599814
89 1211340743714096473764924949076645857668
90 3333116082446650197753109639831199658984
91 9171377151074045252617522387242879626916
92 25235892410173625724144292480556929922284
93 69438891809533564540308160817488103420490
94 191067532598619657786845435928328159971750
95 525739986079564845450761804618938828883170
96 1446622192707050580811839072316020471628872
97 3980514748436589247539492242229540191217606
98 10952754452682315835076942922347369612316946
99 30137516799270650473640305191153924904883424
100 82926164623720429378428210100222266020180656
101 228179011064601177841764211030719375429396606
102 627855651188845421231842233256080988535076720
103 1727602889023670758457107112465846957232778378
104 4753659119753987695472958600697598451457902744
105 13080132691599498979332709480061450237920132680
106 35991194765918392277361089866501495330536350520
107 99033100903494590783240564304945185878472542248
108 272498735825489632059296289676057041375547181190
109 749805472605066366941034832845275227741042365934
110 2063159100703313294871994355217065346091538661050
111 5676973068796114333405973796028624281453748394324
112 15620716411473121174385960478041527497568016987874
113 42981845827112745564236293353760486953810025914734
114 118268523801429506406468027728082797588530203001300
115 325426780842112745100831414995661563249690325985900
116 895441883311816891642120941253142484089893384979350
117 2463891153377541195301047274487485225191625155885324
118 6779624371867927058977496657095924946373435629892834
119 18654763446274139381493241708242735953610686298663384
120 51330306835357094637785314299000912343064696735391588
121 141240086340421976636171751343555325108232550224021168
122 388635159603387457465618839496879019454648549195819320
123 1069365583053488772131061081800036711729830331421165198
124 2942458297870794448476151854149368710566041631627321354
125 8096446128354239307445075618577085265449555921614932574
126 22278120290363009977806374368367568134146472929575094836
127 61300308283872899901492924608822473606223406305715968946
128 168673467362655412009599087294914938249115182931890494046
129 464120644555154717941089381426159643548377580819574901644
130 1277070875878513851096266145034209517002586291451174724500
131 3513978619891583019593321913445188803691390774606951071546
132 9669037149219123359359610139100315990029416493406204425252
133 26605249919210929309517930191796990271277002842463003813870
134 73206805635330364307009546417051459520638630191361161626964
135 201435295951092658351268519149013635837255773865412749744140
136 554267845765992573300416098915260202143054826397798195765100
137 1525119236921932782526805427860737470241239410215772144072412
138 4196506625086370706006006405259883952904225703711780868406850
139 11547076076449260081143026369964465688531532878475253472572010
140 31772847710579414409325445050328514906396459762821277093267358
141 87425928863378396588484021744420041975873844883743845432048344
142 240560528513140177156858843012082066156819674130237001707364102
143 661924541504780811318156626409292352686099181119396607165397218
144 1821346591456218379790368720005472685798899975675656891695842072
145 5011603586517308984871747067630953921044606096711222501670411352
146 13789890746885282368282612103925477221129961763614090153606179226
147 37944159694238728653407971625180661873409347327180907576414294408
148 104406864516101318040795760133030443142176106576852109757045768670
149 287285143377115403006617295589230462868170497891099860524935105532
150 790491640446512947348531019197324743697129633670104123295929358496
151 2175110854220370518386114578864543679410791772044350938489410690860
152 5985018672018949627039546722276288283020278341453350055420297603652
153 16468332377135173076753214921792643111063151427381053845329750058114
154 45314139545083767517744564478457759516970023589950388732203638025710
155 124686045659501587832316755114255872179746822202870412494326465596330
156 343085185734040960848214416679670680216826414757860604433631619509408
157 944030617440561949613671266636936195494166394888712696639048737957742
158 2597587548872076674408752274073340794437601687679538900845525463707082
159 7147502368460074793457958952095529727294365614389102130651956569047720
160 19667013775657056239700333472104300145008049279087523660153027004926936
161 54115607230672160868628692841560216555167461043583236668196596336755270
162 148904097965759353994212160223685316770756961850743555189750486097107320
163 409723396366683603603995103000939191898641938760493823703508893568586242
164 1127391816770906754323342633356126385603646606337823644893434768044932560
165 3102122846273851064015972346820608888379682153490320591406056079300857824
166 8535777899237375840875983144942273158170098912156731121365266520939212352
167 23486982287830806950454695108709199181520824125740501634901854867282465632
168 64626603866785692263517123164308128416409271538545113070758410369680232926
169 177826077278494787938414138368402721409664394465700934482727251796832503414
170 489304897181965703099547779521124003509603611630212353073828187521068996290
171 1346367676048421446254952450577823305404017861378800996165621549020234394412
172 3704655174202981525878331666627957567198101239185080447381779004108104202666
173 10193701322383299430506777443678935850523789725393438823063375538529888757382
174 28048911913188932214434077460725086848997478189830067268287781238791819341116
175 77179175123201561641528015689855202583007722537193617982483111212645785491508
176 212365637966046689453894395594407934229124348113398521923557520023881858886558
177 584343692670127085656776875967617955515436556085691109981403912878792417617076
178 1607875711125886752320214906599084898807783401833786187133043059369944262892858
179 4424218717267828790885085040007239017998645732922935831057342479931658924964912
180 12173646957149968110261353923669128545223511622576686850594053643381260473478428
181 33496915434787994715678886383658780726529106086613144763426364701596372319244568
182 92169860650207752959968314556211047308280909989678455586387204136865555302278224
183 253613895548603161444301480280891924161157247039097899673465973198700945359941734
184 697842088092522419452957975509707495389770922814629969223110520053113710362269650
185 1920177042586395452302101814105431625654238756215678298852381175512643906426049734
186 5283544712750242708662374653474993385029802821688247495957825601990838519270691660
187 14538161905128085950057612627932761938688587693750662404572617620237382571308033210
188 40003096987079204970288715081811643684056631360908194771667839993365546174150801750
189 110072220890125426168719436083904934049680146558501072487117160352154062574931654708
190 302873895378598706695995411610522148777623344106654214318301217140459554743314376636
191 833385533243435101791680355407612140160353324369004421939779154920572295317290199266
192 2293137367125238151358416132035422339260084201772361325682823709026688962540520403308
193 6309779537497739877768951117563301409316808352953042411557570374699101059006074407110
194 17361941932740226743071519842470242096251934110663520742865857235061556823145162645452
195 47772988879320478616357705118483422660024671035608082167035974593163254921360889897988
196 131451796999730570451692573424351837943602965797412477420605690804542635969888495961908
197 361701776250767400067350584966767712937619192274171518365434218602880166050517091450036
198 995255887929994257451999887447138545417008438331106845019530427019827025412836761435674
199 2738538617992810408145161753600292755664619063335160708375842862778020348718320648613458
200 7535342270454861358340752437371578283914175770924075593810915972947834414831495284004006
201 20734191133854185916354638057885359870930367435486828556940328630770603918382556212832208
202 57052044425481254399856996729530617535912429760760763524649245192310411860645548091827214
203 156983976472201124356735991772811629710584478198189878309978124602942105306542155730061850
204 431955929313162654080109964276058598809301536870453551049446819187096010653501868770266304
205 1188566687262115499880688398174365817499866895018765728756669797690700251978360193729428736
206 3270451159949366747524523555754510577301591436491195007916387595591985853144081874410900066
207 8998948821502174974442809503975552839953261022905255697252375820003774616774368196056867152
208 24761439914996050902200345401253453376170959379532623475691059542143005603518863114675346294
209 68133391891166612980738751699516010290966358619843651695839595498627099337344549239283205364
210 187475328839172183873024900602330960375952091101618592974192535908288372131082916253302481048