1 8
2 35
3 36
4 89
5 251
6 621
7 1568
8 4269
9 11869
10 33451
11 95326
12 275884
13 805348
14 2361771
15 6947706
16 20509420
17 60679269
18 179783638
19 533183713
20 1582517591
21 4699488351
22 13961016049
23 41486062390
24 123302420572
25 366520847057
26 1089600872939
27 3239421146149
28 9631397564929
29 28636906507965
30 85147830662935
31 253179820845494
32 752818548469550
33 2238491690294625
34 6656155559074570
35 19792174207563239
36 58852516797881123
37 174999830339506613
38 520368455002096157
39 1547336735680534830
40 4601072779206862126
41 13681497958068068044
42 40682571577659307290
43 120971562050841325463
44 359714781106728668849
45 1069629455827239540503
46 3180595780312803629981
47 9457658787312855063301
48 28122817760846291853285
49 83624598160069133972234
50 248661912623955081221832
51 739408614843542153122802
52 2198668479315134681611610
53 6537850717712618971912157
54 19440626361854178573056516
55 57807675974315488408063903
56 171894020051468617801476655
57 511135480446320193002823060
58 1519886962646947264393760293
59 4519460048947593500593331619
60 13438840955489896841647003135
61 39961067128874593860488699662
62 118826236019496604099882987946
63 353335768744086962263327617565
64 1050661619039987120234530381527
65 3124194988659399184762256516454
66 9289950400986505124103893630384
67 27624133185846331852019250077906
68 82141744725455535013274292383271
69 244252595426930280629927215269908
70 726297336093264926965682553390806
71 2159681535894627003772666900749332
72 6421921305278747374168561204932862
73 19095904913136832759931084029069659
74 56782630481270283282028498133962385
75 168845998085821730668804830677388693
76 502072039076236300501967503485613248
77 1492936375641199297774621236142156110
78 4439321149657976448553934764674209277
79 13200543969198727663471719025421693791
80 39252479198674435189519158196467931878
81 116719214514212648646478911125396633960
82 347070435166124706842897651455995178455
83 1032031336638706516520507282242732122819
84 3068796912347921290874587914525493940077
85 9125221449102254257720674918186260907473
86 27134303400833244520380015556815030145730
87 80685211329432410258983358146391296691383
88 239921520413037398703245081776965713501137
89 713418667546018791707639160798831658874239
90 2121386169639906765589659013654532301483569
91 6308048114608064382589935789268573699391250
92 18757297273681787431878925209606599827075931
93 55775763694400283265801711727321236668905512
94 165852029229105241194335088182914413038062417
95 493169322613403981745122029679989642543672419
96 1466463701996638100892412189136371982832154899
97 4360603327631362601688951827061929168730760779
98 12966472579621680478911022303727100702693971380
99 38556456188691772862704600337393578164751414525
100 114649555204927644942597024732395060412432458524
101 340916199465005909893708711187687486679343877814
102 1013731408289569558331684804804788545806841765559
103 3014381158083518484704932551518614035697946699901
104 8963413476100384937814008792907161592079889745438
105 26653159282158720927251294449403024877704364332547
106 79254505174203600001073253267118759563788270347254
107 235667243943290224892084849378579351920037098708619
108 700768363208500506326611648133299326196867232582527
109 2083769855568435248505285976325556874251852919524947
110 6196194119116917211274755324512423621049344377526974
111 18424693811162668947891178456582626857899396508696506
112 54786750626120997419813069138770334259133107578544165
113 162911149294119971269695582210240958564207646504946103
114 484424468708633322673964489003903548524011008255211923
115 1440460440555689016808050526054493755709426047764262033
116 4283281326265736659540923235723095389787288165758158301
117 12736551732624609064903629536438230808764852838386096559
118 37872775024854566486271422606944615099932509226815516649
119 112616594993225320937876936436421286883572109855380136528
120 334871090368874919207168503004712228312936374425380321172
121 995755973367736086865193096622092620784625451616193422420
122 2960930301284935110233828851555096219396607642945831197352
123 8804474674067130692653417794320592464520578891358708989402
124 26180546787153079487749214698323616618036299003413938342445
125 77849168229555335112961874211520403866224222986905788142360
126 231488404092748776755458800316281248561662390826056311876237
127 688342373439303609520994035090257984775612788313732247439195
128 2046820552109442188021611389999123284408413259379432516406991
129 6086323513115845709109000721891573652992842062628126265903333
130 18097988056710760792437979117724788317015493804179457396253034
131 53815274688407952742490980899437119761437049513139879981178911
132 160022416895944934333790778652516462600980509835880555039960671
133 475834678118543560563126592254997556228703972428289241921079474
134 1414918267653758605920468181939889973026646554353197373797698425
135 4207330394783797896564208311093586719874410954152579059825593752
136 12510707830654225170282032817844949808565022001524928990372798877
137 37201216861419301530899293016218619473423895263741658830307131771
138 110619683130908634346979873091187985919346009746115944296798747214
139 328933172846641579691242092329741840157851704492497634727221407456
140 978099277964093828549888789163292927278434625496418150957877101230
141 2908427232421199090282431689794440868157833800066334814488152046437
142 8648354166968074298450696086694255777687575826431099269920182185169
143 25716314633407464262465029340417181188566756388612628817531255707722
144 76468750649726739105905771143462671699045451293264559654396270400880
145 227383663222636574107800844320378121218925961624428668086068386663984
146 676136720702787763559578837370159829815134045524258303588425216338417
147 2010526431862006331438186114980014823159722084217101810445107377776155
148 5978401127236845870425563174952547362880249991200740990110645832449471
149 17777075432450675297424779802202085095255831589621592845190904292219445
150 52861024913713764707514419081345510668794700886533630340599700709534007
151 157184907357006031219687716600439998536845971672108796552233510439560915
152 467397201268051719438919674957483006398048556627474166082909808870428919
153 1389829007291586270956807845223537298251808066386560376411672651841019977
154 4132726221442074477240385911465657918194200358224933285634721035001628984
155 12288868581523008207505532709119060080397402167105969969581245583787473537
156 36541566733943399491283758959819347793860381438893507012445279026513421481
157 108658180410433812585025729458399998550979101680288556062889740127484140344
158 323100546182636756661795218738655988204762508308947073693538460982605428665
159 960755670205331756362048532894447017875038471996377707057084742351681589245
160 2856855145363726622585922326194524993271128366152377950456480918870178892562
161 8495001980937469663128833847158950639673493974655690159176235038764767921462
162 25260314221127121554744274401372788716107921753358694924279038139085635928056
163 75112810565779422744464633097752393476019380804338203872649658037876363337638
164 223351707413516107933082746563969548808484189833728130822615786070204310787271
165 664147497993643405121884203132148679896150871583621349439294759325884138640982
166 1974875877149994579901949052913360287008211715629492637387436400426630416003342
167 5872392415737578979229887103384651019132335832635325300637859267602775945929178
168 17461853214885897000834181483539068565199834149320043485349213653985273599307283
169 51923695848572325015090512397046029651943096927283231910893783421107692991645906
170 154397712396110308339492107835615998823080947702177496507078831153540810061917450
171 459109337337501057094393706716589410818615403689324681273957474929860638499705526
172 1365184628446538366568713904006969377192494067476550651556865311364275772278269412
173 4059444925592192994975480665546556635335441630959717845789921527150866032600387593
174 12070962974925950625165836501492998692166643515053113043425066927556775343094391123
175 35893613489725374123198059622274855502320882194791010626214205096804600282747763402
176 106731458958658494912543701181424750033357462425952487176420559558706882872658979997
177 317371343364598120173054008985388165725308442146706816022943861997570954628287183825
178 943719598436899731896649383025947139854308802755487527244863206690685185789490873894
179 2806197531989423940827895015812329938565907697256855174664560625853124319760426168444
180 8344369028243791341100879261288673467201727529847429955337759612114099984383273384823
181 24812399585481729381775728628460410569000760071818605854904594325485500791219341872136
182 73780913943973613542357710679939806744098666234928432029089262253156971059537097185354
183 219391246044305262702421765756843019063939274119353373014346303226950912062973384138058
184 652370867585387623692118384305583264337031381128745326402607036911787564939395197184196
185 1939857476301335457332172424826054435269556221118495105487646083315037128684557985701288
186 5768263445439105152919836726706309792655142410781396808473589179534583588166596283826966
187 17152220502007872366059982878445952182380425025473010425623470346679637804323707728471985
188 51002987455803262902968475143487527415369990762565252757730302393435167479937665138472549
189 151659939837661904492985059943549024051419304134672832844470192320472476506720918251638597
190 450968433398035000747563478799018878835890843737999792706797114280733102160275041822273990
191 1340977242501675933387337001955464286289489371010924418183127322140761429827954221139811936
192 3987463050036251041129239312811634153574942705384775424168751185702671270368425877523711373
193 11856921259709245560776088756397229700098231299154422350803706422634108693267864275635098871
194 35257149720212949492216763856910979902275436357512202773106804092556840105824170786626608869
195 104838902035855675306230377269512139954439537836557952802155962311205085170893176701163243182
196 311743730486031971597625853233894840056176453332882223227343091671101806511027293557656793763
197 926985609445910113219063729110321355234571369492549358344953492793937770129492349973815322543
198 2756438176896415254985789854321998812594209389620424539738858795884474189816189141820635810739
199 8196407091576728699131569101528256747875989658512488059929568074234986093317509372856328935161
200 24372427349882079489148618701004293735293319129404431696184709689366384274615284217363388572814
201 72472634446834231326401684276281206722107084060377583698090834625544545293704529646277344230122
202 215501011379150776305050169076185780720629419255479125349464461497794766883761625334313259981563
203 640803059801912673905404940654875099579252243212533039842315284705545925896070700172225077268470
204 1905460019995159209821845475920469076845571779246736094879434273525893915118718321759212610057559
205 5665980884863926116218049870148933717237191977805729390682952942990485635529901829097856272706870
206 16848078180997446058976029418194586690624547842985596741926583677076593796529918761555508588639254
207 50098605018470570170629538813704797128097505243893447878109573998847451302516923361168997684489829
208 148970713326078259427777718691547247173273709162666916098531709443163665736917141847545822624839659
209 442971883562399540843139853966465423668152683093651735770764220498518611964534612634827984268536612
210 1317199100720623297578769488715999232004286239664084712385751690765280787819920884295874239651145514