1 8
2 53
3 66
4 249
5 832
6 1926
7 5311
8 15604
9 41101
10 113581
11 322499
12 878867
13 2424634
14 6783680
15 18692607
16 51620360
17 143530053
18 396942014
19 1097506347
20 3043745061
21 8426485347
22 23316586078
23 64599682220
24 178884708707
25 495183784333
26 1371426791730
27 3797747253566
28 10514773222014
29 29117355250312
30 80630184696362
31 223257467989357
32 618217313404181
33 1711904451928391
34 4740255015008923
35 13125998328311261
36 36346811632161585
37 100645357090778837
38 278691359942515675
39 771712071557111419
40 2136901889568366515
41 5917174290146785158
42 16384951667920761602
43 45370657243902727497
44 125633365731533356406
45 347884744749964726111
46 963308682933864320197
47 2667445197840416522662
48 7386279423951974118531
49 20452945890763783537863
50 56635137403508933911537
51 156825299465431351265021
52 434256441305799427810188
53 1202475913674133998457380
54 3329710932077389056366774
55 9220122134583427775280672
56 25530939887701188536798532
57 70696341911008045063508193
58 195761408982513632001628239
59 542072301153874190153469374
60 1501023023135215620317260285
61 4156401491401568295110649413
62 11509266012345610124273291763
63 31869684560373023409175076199
64 88248615889784803840137437317
65 244364457868132724507467932457
66 676656372437286909380531156736
67 1873692478510031444571675648098
68 5188340262968985325188952663574
69 14366751745433637761844477848199
70 39782193404833069483228367109445
71 110158715047281624230133036148687
72 305034525799033275569269417920470
73 844654568677632529054653428891385
74 2338887175016257931040082645036815
75 6476485678447300219456860367585906
76 17933685384186326655688026509515926
77 49659195962074411238893546434524594
78 137508587371837010633315819170972408
79 380767574567776044310976772209696015
80 1054362848259641250259835871400200481
81 2919579003125146118760056775488402219
82 8084447938994186953437368718771712383
83 22386206507286074328726338921615698108
84 61988430820040364191056566189072841249
85 171648803216911707995061646591666203851
86 475303395424717058239276397406810884225
87 1316136864737369358043260164072309955410
88 3644443240668225803668179696703345478776
89 10091630202234995720326783141747494952027
90 27944186097383259971329740004137000037011
91 77378730789444477351591237044426392072434
92 214265248510765151706202801694073387911848
93 593310283730183501269140665400786086456259
94 1642903341660273033103112919067997216049238
95 4549274576987282323511059160115249661656542
96 12597149602182942536446685129266736047426602
97 34882084036542591620967360461891534491691242
98 96590087849844803919249890934568068686479180
99 267462375845051681677048789425741398721721453
100 740615565065913238196817896684201310502109287
101 2050798410374109844309806172541995056313954263
102 5678754698625096834543725341158409758635380859
103 15724731774720671531884279063244834435911379389
104 43542502275503972076960159698534332553686592316
105 120571182489753043234024152291309291458901026827
106 333867124929926226805334887453337829589611174511
107 924493355768892608719237825297982401702184148306
108 2559964432078223868410530885615559237171885499292
109 7088658726005830051109052204980914803411084566579
110 19628820582083467089933547720598194169218959106592
111 54353102940352599224358983606612119517286595580203
112 150506230717759689607975966170676986049975043455278
113 416758644115057944701119945212850727909185503514981
114 1154023767762369737803310342096649576870270437116329
115 3195544652441048623693021689183934737160989646012953
116 8848609457623649771480172819172626505732319252533829
117 24502204741134077069067701620757157326183127418733684
118 67847726815336603459067740347418983691156105990914935
119 187873462108515656485470361760115990835280439286676668
120 520230218776634165607188705007614817678379115340707287
121 1440541295673059734894811982802164058586409573727559103
122 3988924806058617730709209687751464209280523564786631040
123 11045515429639585376344000547901392960961193364550864860
124 30585537967800262905263433932088530462756363732323389238
125 84692755058717612160492831169694581401265365818268671117
126 234518116600968714137509347575425692003982072100166910505
127 649391402793956163659541236118561179834929072756552576328
128 1798194528144868616174342106418340377496557319371097335461
129 4979282982710039461936329901825186699878374726948513615092
130 13787862566506685837646039344070038421447227062603036864915
131 38179222754158297153177202915087709030009458633179008991492
132 105720015925641177878692010171187994216792640890945802094766
133 292743564720696403989032636136975156208555766564304173834768
134 810620334617215130520024932857918383719384720688109397752333
135 2244644822583421083508224518404838664941100752741425637234152
136 6215524289715439431596969166870979295981324706628075496093164
137 17211071349621885054690121724039751979871517937697946691118637
138 47658244613719778917219815661665658905615969564001329739433800
139 131967861472554370648913838470443473993540617675699677497433401
140 365425050855224938656433473045335855697452897077438119659232005
141 1011878697604836010463794669077165423580472383570103379134759399
142 2801938444751315004802794032151410200460964896794950880860989807
143 7758695846408039643846879928330329005585654921562858990576901712
144 21484184047595007356727599289541114675556382732682132613727434818
145 59490689328236006437317283014294211066765703320833952241061197450
146 164732442661459780946479784896165939647471940722881073052396644385
147 456151676365451572730551905934485718376064687310641935856057479744
148 1263104877760013993935393279460560959036957743342581338568215534510
149 3497595240542179248279143667520891075519589353966063753744981437174
150 9685001366123747574418821003211973159676774786387520667434819177479
151 26818212231807182658113670161912074160844139702465642052210071194321
152 74260857600488518922030696641769674743821763417612775672168307552550
153 205631714891847559933112636775731293595975308973467607814417963965164
154 569403633834197965114375568348380189412865608330749057250471932303249
155 1576704733480017213498854380242384942197179890309307411369220905990057
156 4365967599887461249370575356202377137673176495207645412712947342139571
157 12089564189482191404942899493901501215494059846838063535191203016829713
158 33476556787864757741304240680549625775326404471879106455124067387782566
159 92698118543108034828534466168432282480145488199806447272949953688076994
160 256685334632355272975772187327680085131190819953369002323101743373421963
161 710773444497518672940174625734837276178992706261621535062814367981908493
162 1968164212133320557623935093329396845982247185769333692538869952241492722
163 5449936820108502970671526218925569459348175187527939365414588560820330710
164 15091124592180331711109576276058195608358597835850212878016247445146223850
165 41788014975956337662856303001699574980692565498734678645027637091095310930
166 115712926824259860678739443210866445166792789861587211566185628747590600548
167 320414392546294737108884658817396141204495834153463636006743458767953872854
168 887242123835784664233017295919563358132695266206479029377714659375986031676
169 2456814065226162673555223631055053904166059902673471817736427164462532604474
170 6803030637226896882674855488176957512119534710870828297379417229780698783325
171 18837903326146648414432919947262098188226990330603673179495026371152084059310
172 52163016844783810088112851774094977844104741868700130325100387653079866290329
173 144441782041238688522605237808789972913405452910996910587107690094656184406767
174 399965908055699455801234182916472168636884843195338165638458228680066657256997
175 1107523912721787087647012029479153091043044269578475100417122057426443780789179
176 3066784424735916339367848233012454503870326208398310730310532680621184506402951
177 8492066491538957733482971116516875866261424541187563482280263843599204256018326
178 23514920942944559691550868562757078175174619916219605959318250257595252535927683
179 65113892773197673287180784061800869063609024942744749109882698905496793395487022
180 180303350471250625685963988735882371748424951126558134347864552505050092584550754
181 499268233038897399832134562839292123308107108027253374297042486955486316330740009
182 1382496597374815135963274204285283008121270175590292542138868816904992710733113346
183 3828196378767072135964019291906576841977565544007811720489918413011594029749552290
184 10600451055166043874318967962932389947596162558392498335791860269177385451577983798
185 29353134336635360950541988427122182833090676364932117200470936324104681533258020902
186 81280172975721150267262314810296466590048732935623865270373674836175260931166159682
187 225068520560602766642588266367811920493472254458706341813932872783762776576905282752
188 623225038687721018637099753012700583140394352516621901839160915700063385711151255287
189 1725738667850383912956599569961210107044667172662543221391076523587870985415531827009
190 4778649388004273451002192939340006981517278117214277438377689122447891564551657142633
191 13232298956317632899250356596954339698643617168663783209616803629414555869654655484523
192 36640841679847497122294934009408651948733853794119283308006336967647672342024417858840
193 101460168292725993591230659052099246205637928975384450594789873736572368780965469445941
194 280947851578695678505103766736862680526209116317018344863103777069093888136999833503740
195 777957464834440684027881222874753445209470035029505399008798446207844006071329308706370
196 2154199840613850700378498698079147741679033793161114643783604641590710680884567393851684
197 5965077993420005287520786577839438173488984304919811077641652277772286217019091868622535
198 16517574087947343001289958877922066286168498606605627787871409511937528865594016384245111
199 45737918942851168885449053536662544092933485600497817748608034356582220988522687691272815
200 126650391763600292673782688936764357482537118682210939612249081106543332557284664667221985
201 350700733759128172362475533487954500397841934054230260486083437042282144789608038488785682
202 971106389380620067764297288724095039535034034520620192364590936880606843899478358830433881
203 2689038056428983668904501542132761741341439957422181432314098000963807908095319991559017792
204 7446069501751823486379099023405590501519484007388153741764124552181773272989763478982930548
205 20618507384959689064495882947692227480763679902288868370767104903527724333229931768448897819
206 57093591012495833127103230520407209434849943151795930019366225297927747463156216328520398131
207 158094767668776035393182073568033451358508349718229689907237694199966950030330215551806346763
208 437771650390215443578359331480442602035013733294563403811024878999727521843144092688449799890
209 1212209744264819280826794606054231480175845739978523911449545724944634763633575148372863563452
210 3356664285548770273670542266457477993443076037722556848819370774059226270640860250869298215457