1 3
2 9
3 25
4 67
5 181
6 491
7 1331
8 3607
9 9775
10 26491
11 71793
12 194565
13 527287
14 1428991
15 3872683
16 10495289
17 28443095
18 77083123
19 208901593
20 566140471
21 1534287165
22 4158044205
23 11268641233
24 30538943065
25 82763043409
26 224294643719
27 607856902415
28 1647342119665
29 4464432415657
30 12098978442937
31 32789225086995
32 88861492470321
33 240821941448833
34 652647236400571
35 1768727602720549
36 4793397042296651
37 12990499594034147
38 35205320613655447
39 95409309745059463
40 258567063936859867
41 700737975482420889
42 1899057454599510165
43 5146601642913875863
44 13947713065074022999
45 37799447721680222947
46 102439607224344151673
47 277619747398029958319
48 752372312171752413067
49 2038990746976977333745
50 5525832355867791371815
51 14975459437678439013501
52 40584724784748406437693
53 109987936778059564379329
54 298076340319069181928913
55 807811358779240971497857
56 2189235115656097099134479
57 5933006932292381504441663
58 16078935974896470797321761
59 43575236812495827450780913
60 118092469938908226778399249
61 320040290688053701205799075
62 867335467847196136393322649
63 2350550339047654725797345545
64 6370184434070017044628792051
65 17263722903509043015825773269
66 46786106677718662365474151403
67 126794190933981252698222328371
68 343622669125816925563996492279
69 931245649878631488617618181055
70 2523752180332270113576977435803
71 6839575646406505481963262516993
72 18535811632962342233000957652549
73 50233571592000178589300747367031
74 136137103939986611977723573037455
75 368942730564636862606290048699835
76 999865095532629542083869385340729
77 2709716512734831691551777670475783
78 7343554257663553440967029144096451
79 19901635053631821132237588351087433
80 53935065216494125493235920621263447
81 146168455610214640234279134937623741
82 396128517314585433358788174013258029
83 1073540809983669132511531941701850577
84 2909383748772478925475883836264557545
85 7884668862984506615908391017816368913
86 21368100067633630495908797064251878295
87 57909305823094980024548072934564349199
88 156938973998548751834809140746979722641
89 425317506567216730227368223411108477529
90 1152645367709790309450458921520393623305
91 3123763595874623463318361217944671396915
92 8465655852415114428401275017913497444033
93 22942622516690198421084006460970541731761
94 62176390951821765236883837520675425802219
95 168503125088748371524423051677613453244485
96 456657305610988643019617590033701584595659
97 1237578796583474500886911188265251513216035
98 3353940162423946351500253913901077485050679
99 9089453248693914626687961085333098531555415
100 24633164683678461621194039102809092612433723
101 66757899043093193715983075897052391824335913
102 180919388226260099158923278169746402322483093
103 490306398274088176254405925441397557710775639
104 1328770600792995215347583281034788492536695335
105 3601077440039370460604596158850328831865902131
106 9759215564689265781940493803685040065836869881
107 26448275557504240730594079531901129908646291295
108 71676998558843571555939834391664143597108727707
109 194250551845402281082306915362484614558940083937
110 526434946369385251424286914142971001429984250183
111 1426681932824053433555294985767341074587609200893
112 3866425189824644492986024630326187653228837838845
113 10478329755616358775014164824459807142061302190593
114 28397134064920256442631538080285939702515584955937
115 76958565144299599331228872145594373929567741231233
116 208564030987400870581658931636487830573590118839327
117 565225650194382856647810001033927909277069288851199
118 1531807925485302397757382380900278143831441066150721
119 4151325262349009249099753036333340171719214985018465
120 11250432346703787079165396259416896510327167473960609
121 30489595487908971930174779249638105219887091472931651
122 82629307422899434692119653213293993346648290744862761
123 223932208214949727119602013612293503249388663961747577
124 606874672437669629119938388232907446967246184073200291
125 1644680195770700613753058272013751385607391872544765941
126 4457218383319778717487553391947929323247342639304021739
127 12079427822923446468779763499201012422632606474005820339
128 32736241301360692238792737336222657889943974180440142167
129 88717902060492758624213341615788845681589878170112114383
130 240432799647283581756019559230164054807243677980524799291
131 651592630164024531800105251639711212821845131605351839377
132 1765869533220602301312229246576587842126690278185898669317
133 4785651439261649748799608942205226510261246896288751033143
134 12969508373779727202891890535112416188781707890124741328031
135 35148432683073616870763973316453109839707132042495907666507
136 95255138781834887275131389550645387943667001177485309236025
137 258149247966785097876922371676750532456992487352190658497079
138 699605659894593693722195579014370315236109194753271933924371
139 1895988786376495603945232172658347464845033719146325793812409
140 5138285300046063601512400030551664807623535740970286055445879
141 13925175093006430179566477153017813630964983079123117740286013
142 37738367966673293960134936632595107846936671019614635716064173
143 102274076072716234600528578230984076720166539514192559011042897
144 277171144384541182725782679603808900821668285666362601067980281
145 751156561168197681753442687887361572495964971706240436374863697
146 2035695961926048739573426625626113120731832962205966345296143655
147 5516903217828767054912524813210784800170070677984705523830218639
148 14951260740377235630231672885657198843605739086768413425785331505
149 40519144327988074659001949203268579202162848033306068103436012937
150 109810208355105165479387490232129401541499374443262167461988802009
151 297594681698707692672726226877678677893274978733557901748110642259
152 806506024366702702827988040092891899376150837741743226114697662545
153 2185697552210688739576710909616647057774343990223643170430704915809
154 5923419844868588807465251752516941351455050998132713606037753593627
155 16052954180735084618315304211946121638871522015149376903945706872421
156 43504824016825545918749996262613049322016208825354054882653385474891
157 117901645480700745513150499191915641942964536490088300277873387587811
158 319523140736776483728723565732470164894917720824185766022760032904791
159 865933949013508478233878179146545133367158968802450032598683684813223
160 2346752107922755561759846222883950886476052462249765863562473270054171
161 6359890915830098860642918251833915927374080080265795646929677063793849
162 17235826623827447468755313149769258814796412817700531288919828187760917
163 46710505469080789883635838742019350628181087329793025750515723697142039
164 126589305450585488997306551539506287945749959068870389979971786664500087
165 343067412641659517238162332595288310963123963645450429798791103735512067
166 929740859211723649570301125615724785870530553917323628014434946781363065
167 2519674074059186031725768838797539068038662489765332022827040122512141327
168 6828523643533081026379105858682905182448034507137551948996584909638311979
169 18505859797641040389860051691529593603584666534589403996627842725751503569
170 50152399658786917036359210377548183622528347073409798045719576656682476903
171 135917121335551946196632754128405035067446622739366759636901640927686585725
172 368346559642765157267449696714897885215077622618225009284602168995709108797
173 998249423379830216220489725863509671528691263164363330243169559867859572673
174 2705337908529957439527913918767805075633466408033684391087091989969235406065
175 7331687880719614273044208921334868811915754294280958688669179095382117665025
176 19869476197707163521521393664007864962804881768281920197833293110392585575983
177 53847912076216451568630763509464616445536219532694756206037721024969328310591
178 145932263443489082860619742170238150224870987093431397708577354900932572505953
179 395488417147858516045485158018059320708437177958436035098615288132970997545553
180 1071806085970065795883417187810628758307538418138255859204385845422587927459249
181 2904682504248891888623711175153265619181597089722787225328412702915373911362531
182 7871928104283272139651060359832981404758014160126828533973056903445179646091961
183 21333571565346915358598771170628783416246010411304823444490490843684812628516457
184 57815730746592810946024927397225767554629204758278741767913865130201111650854739
185 156685377857318039214457875047710175712509583755977007132797133459315357061231637
186 424630240200454884120412991368889932836080004342692018681790583342562004587805419
187 1150782819421043616845583544110403341314932026529350180010669578151971581813160371
188 3118715937069117922545119528252971517861838440082929958181128362539021806615960631
189 8451976282564100080337131385799062185977907703894849882637218468504655672932778847
190 22905549759097178240245420254488502680996107489029999109291492172654153677756876123
191 62075920734518190906884207486761303857844811592992750216274919700385540228079418145
192 168230842549751921754078801071972609627818316549417479445307566451125538868210391109
193 455919397571849608898414901053735562179313405813865487166291383778988602799562692087
194 1235579005204148799685259569793253906569108766556058803202368884051032634274184266543
195 3348520563573266420924221270525438401112008491106840801787210696656344642990188301659
196 9074765690778650971991494921510335746637415688539881610770955531073210204949976063289
197 24593360195660467494930223955258325879332189123662004596345458477134944463106282044519
198 66650025612022117212284059843924853776274233090447496697404954146485809654216663714275
199 180627042370039419084090814326447397232836603939299660817686857412960361458703934167849
200 489514116997773807763241852599372074148361243396017549938027752154405976345777260503959
201 1326623453476070387502064358089809914708077161724431640295668684022952088126748040712125
202 3595258494497676005642766481231069877685795196937589653458489247649851629634004156022701
203 9743445744449031550610455899921066069385500879421393204603794495190913471199231471647569
204 26405538049715693108715139664178641317254149126564556554013130215644949086090444375413897
205 71561176403349613974591574401429670448121827931546134809780729857957872967120653835736849
206 193936664293286730552264031106200994144662679107161633876536336853615325680490967186917559
207 525584285328301168852803138323341077319026780475357498528941947739319187601116712588070031
208 1424376571550753020866379052119842197065599545926954850312598616759005309374255375881592785
209 3860177471469445978773396018841035771504927207601701158271005715038163279763820496936241465
210 10461397925842883660645632971956226559306292029119779932598811009025543442751741415952870185