1 6
2 36
3 58
4 158
5 420
6 1066
7 2754
8 7140
9 18430
10 47602
11 123028
12 317870
13 821262
14 2121988
15 5482746
16 14166078
17 36601876
18 94570810
19 244348930
20 631340852
21 1631238222
22 4214740594
23 10889910564
24 28136999454
25 72699470734
26 187838545012
27 485331167914
28 1253983001726
29 3240000791748
30 8371409434570
31 21629777406402
32 55886320493316
33 144397270466974
34 373089005222002
35 963975325622068
36 2490688322093966
37 6435360068800398
38 16627475564782948
39 42961534506488154
40 111002625742021950
41 286805000407109620
42 741037499866833754
43 1914668765988766978
44 4947059337903588692
45 12782052189638458350
46 33025853748476986354
47 85331134596677173956
48 220475830451227128318
49 569658332130639767566
50 1471864805778107108308
51 3802956762495677094154
52 9825956895386159355518
53 25387990171791115997604
54 65596669293920358895594
55 169486556176352261189058
56 437913891569829599725092
57 1131467773941288743721790
58 2923449902167609018655986
59 7553515466651973001503700
60 19516529379431598387003758
61 50426178472769439869651214
62 130289531808224237623214020
63 336637885577093920851271098
64 869794099595215414675047486
65 2247345911152340588804135380
66 5806619804300321316623343994
67 15002956769749871655303219202
68 38764155295355342548460463476
69 100157572858718427967316603790
70 258783902925686939299468494706
71 668637492922452477374624612964
72 1727603965653173664124284026334
73 4463727346630744571157892124302
74 11533234596116443965955215798580
75 29799199171396153475343330171754
76 76994208680672161440084127138430
77 198935150447036272388015555868804
78 514002218628159080058530899172362
79 1328062336701069713977991846721474
80 3431404585900906584399774916870980
81 8865952377950820447626419668662494
82 22907561495682455282774035936728946
83 59187817767160156307878987730796148
84 152927572526601362781429092125332302
85 395129324261975158819859274352514190
86 1020922390333287896858878741017899044
87 2637826309223228611227047881034722842
88 6815530449242773761555505984205448510
89 17609747519060174043673099872878239156
90 45499497066952340856857204202308445082
91 117560131461560598875553714882835505410
92 303748071960504655711301231967461040020
93 784814461098928870445086475381085339438
94 2027778264976410905408378208547237806322
95 5239308009377294712095177233123030636548
96 13537154871045232217026496963822337707454
97 34976863676400642775097238638546174244622
98 90372091055426838545112777547851338984596
99 233500490990014667776463854011676021379530
100 603311029498457638007018111418227331252350
101 1558815558679292513671575399377642512193892
102 4027617310428843876807789363371920710925354
103 10406427565433027198434500939850559897200578
104 26887791547174996327459996222386746155702884
105 69471807662964499817284460489153796455758462
106 179499013576182621454746978918268253126307826
107 463783755723389020429648331103869393700728596
108 1198309493670848611224283564002226767489177902
109 3096153379460136993315504964010932146164535822
110 7999741135135789017625274254335254001181881988
111 20669472854197657987675478311745487783553311354
112 53405116597333752327523660579638128305726941246
113 137986415952334906462209275887676866716228066196
114 356524846316342818223036884796125719011778742714
115 921177386655218811540404339818788565565322358786
116 2380108389225721185925389499005927479702046028724
117 6149647208592344408720000510375941839665289952974
118 15889259901499834995298743762823908837719035777138
119 41054156710755552323181788924624574470918573720484
120 106074404577659469650096124454181436848054072377758
121 274071621682030374833400745850247469043395408019854
122 708137407044546800150522449220349731359632420175348
123 1829662568412687692120858616749037413312411747851306
124 4727423069234812359762581472115488910281355512098942
125 12214563090134056697813473464662104353854884059624516
126 31559593735919693589813921694016927775169523890835530
127 81542659317941287304544576281737200848724966277291458
128 210687290346010193850525722481201974443423045556865924
129 544367018253197380767885228223281923111492510088871966
130 1406517925572099723009944462867899085880978706279108210
131 3634115603299636540004653179251712987361231999701857716
132 9389710559695874796095406402773212530685554747749118734
133 24260830974890367809746418237348250348495960306555707790
134 62684351753997389011051834316658676270295975633807397604
135 161961804147833059438016357571224516791335831657408666330
136 418471680233149095630472673172527572044551540814583311678
137 1081233616027843911319128141506702338011163794752136139636
138 2793656506880724912514217000537026104682262897386754110426
139 7218159482599764090148387462721267822132864888229787522306
140 18650047415607125700942742820677989819343097059221200789972
141 48187390351081323214482233617299542188083317925064394560110
142 124505023344032887575051511697169179059070872198918538565106
143 321692059374000135851293921189198559913413865758340577527108
144 831177556413389151825364303564044857798456412730047706904958
145 2147569733706548640035757832452971111801698923572766272327182
146 5548821338528291169595451831916615937793444483343214078928212
147 14336865417527843371875993158830755784953945105563112189336202
148 37043129965835685769891001668541627753679448397368242140295806
149 95710843179722470307162413720166182340501119117953162941647140
150 247294586354394924678300847929712945843192734513912045778679914
151 638951767725599265492479216094011341873704650868264198432405954
152 1650902947364147023763941119571864854948016935877852302007817892
153 4265549732051289320530018734039917505608263975739103246783162814
154 11021189674204084330516311344469677239387759216342768820776981234
155 28476194034753362914241442750169564460719726160284257202362995284
156 73575870724998043245310334761128753633348313250775109020196667630
157 190102959206378034697836833988182778990687573247025205033511494414
158 491181888068954175497890539425283928285558624897573058177602340164
159 1269099903411120940608964516921899223889006204950751744585192552250
160 3279059354509447357037700020983980051490158415721783333990087775294
161 8472327687911549884491688134229986897183056086440889105846667953492
162 21890526730673078762345441115886102807367349227113441566609183457786
163 56560036178727572831653224812197685534437947917365441046104813187074
164 146137995302619634956379637953913669171341186409102815047351672859124
165 377586633848382555670536294775599282491691646271913498500199682316814
166 975596153250343713429429859745161528621866913387665474361658144502130
167 2520713841314235522085811183129779786928935199493857753138896136936676
168 6512939035915505088322438727977610627222903522675374280500288483775838
169 16827921595192311300006252787891897477784102052529818134267886365457550
170 43479440487981489907736064220724605063043727820791233583951795979428532
171 112340774495171378343178587782676226014144695713193845161309842865925354
172 290262465950164893061611684267623681845820549430575470388329173684545150
173 749970787704440822805222954515525681099643341118046686410603318860863492
174 1937750306671023182850666199067519096054784691167205663679667928427779210
175 5006696677475682616471128004961685800760621670958832642217384088260729794
176 12936141222090762411655399258188965925901204774464001160224693883254569924
177 33423984015394483196554812596423882799881316162242048662838846045395474270
178 86359810725751189209246168352861532668931009067462464733836279584417471858
179 223133690620260657456185487415428155996675552792801736481384073035623269620
180 576525625420019342870129113108453272734622298861168368577622655686678930126
181 1489608296452225713595070439225255952152098442938893352121013709765911459470
182 3848801820808451929370285172844112190763476648932611983722904249614539967908
183 9944409876837405222201221187009235657813758767598727390773010888163891042202
184 25694045160727173143180368337373785825967217665561081627970562643716219501886
185 66387444292616390967967199542002869193653804355924884524883685653686140662068
186 171529735085921862166956783744103371433834670377797906771319024058269920023578
187 443192991267460152507299712172259723673916868377178909965244039670265448734978
188 1145107741291672965529907796461236300027381280643246959342057890286129097231380
189 2958692409408579070646700936366188625750760530732221594411173057417944903579054
190 7644573918972596767735017910710023889055593799772400292273805689096907600511730
191 19751803268497814660335339071048242537375124482430741374135018128397213010283140
192 51034071550958790959154590704733130467932148808700721450093642091100563433534782
193 131860186316368665112408039772645890025545086607358269345774624850801951980334350
194 340696091982901995595612928608678994453215456127041899408816776245566096007099924
195 880279562277647230026137703507001849552353984396867969104912832017544242650297162
196 2274437911082979365592879146321144858066331200361932172111828011634363495814261886
197 5876619238991123705372404632184537403630037913150056399900240498744400347445616868
198 15183819049004881910569534809550252589926809366114022472021768647211082676038321322
199 39231461412923395036479868983202972461157534149451013920244887431926616256486286274
200 101364983317195645568628927486990123762330914322160495001990370832883663902787271396
201 261903571084167367558318630651456898045910281212126128124145269870102982075063331070
202 676697990784390041436911582682390537379279659852900643818948435792242977194956951026
203 1748430419776405582711780712387914742688120276680569346901734458394007482661988846996
204 4517538066362493506335521603307737750162694793017229071028227746623727010253301463214
205 11672268996351614019561070598742734172201497072564381658467960811690077147677867801614
206 30158431765665807934327675381583731246470829269229978181700379311259447329587931147268
207 77922382259063031235301860690772976348021865600672425529385543597477932390308430273530
208 201333335370579793772294454932531585051378619269325224792575691466183724429983248140350
209 520198571402477633616314007513645399271193876019183991677413268847426744741266318120724
210 1344072272935292087502076374762299136698936279094679317707537015421353477068189078178362