1 435
2 1113
3 2902
4 7596
5 19834
6 51440
7 131950
8 339564
9 876777
10 2267261
11 5864274
12 15159987
13 39161060
14 101136977
15 261240954
16 674934552
17 1743897567
18 4505828919
19 11641402990
20 30075908053
21 77701600604
22 200746256554
23 518645274018
24 1339969843134
25 3461932157841
26 8944177707055
27 23107950736699
28 59701131790285
29 154242537609094
30 398497928260473
31 1029551354621245
32 2659927829711333
33 6872133485096530
34 17754697844649927
35 45870661781713213
36 118510480140875408
37 306181203071921960
38 791043362628653403
39 2043723072888049547
40 5280120077244541775
41 13641607488506852998
42 35244171159603646967
43 91056102257492192730
44 235250638561874312021
45 607788621778310813730
46 1570269949158842480834
47 4056916538340710798741
48 10481364563492452253729
49 27079433879270035418311
50 69961858016868777035507
51 180751990576662661524740
52 466987055814100619215829
53 1206497973179668329764588
54 3117082885104703088933541
55 8053230033334510000484447
56 20806156384676819985155089
57 53754349710308705868318125
58 138878611664329539285263143
59 358803871344730557145558477
60 926998164429291925608933657
61 2394973035363263996480803356
62 6187602155240224249916171579
63 15986159287087525484159007109
64 41301506195877907294795587577
65 106705706068216138060921434343
66 275682626524824998381823058286
67 712247857851386217141046780634
68 1840148642693724436412360256141
69 4754169478898641757136300660456
70 12282772657434418862204007567887
71 31733514091965232209808781192590
72 81986042134827522139619757261444
73 211817420707132067648280788299575
74 547247050189808115564795677677517
75 1413856013077984910188400840771857
76 3652808772607290925417234965305263
77 9437320212111924887916868265756304
78 24382062771483411506107270578475161
79 62992986529119734807858212289831035
80 162747360182291576714773439022496664
81 420470669922286389529566559523910085
82 1086319213207941246120027999793799899
83 2806591558937586711541758750208176982
84 7251051148620274249664358627757051364
85 18733663825245126460478319443090793754
86 48399901355554000347917497985741009690
87 125044971078779668869076382696647284917
88 323063567366104739384495077069299972652
89 834660263894654673581573759024358231546
90 2156410770191311610007624280497936302706
91 5571257685251435095086928157223509332104
92 14393784627925726879811813107358251218199
93 37187480389494982729593303283759423327265
94 96076795190895073184845413173753256941025
95 248221995076621943537347227963042381668532
96 641301145790690659696710054221154338140196
97 1656852203872994579565074553907333187886041
98 4280608639945843110764066338185050686781043
99 11059290795851571662307222917435459016935140
100 28572551988484209986312582801381270431924208
101 73819446672011524147346288726448998770414640
102 190718375774002478188048479641854277798786254
103 492735999762844944351157073214115189759215791
104 1273022405297695288072228615025601694426502423
105 3288954014258998003947896884631881825765705681
106 8497272681843159866423274143798995150515297352
107 21953375667937254983656882320647529791083958992
108 56718281413682802562466184527353048079237533920
109 146536163512204990814286566233299166481657983398
110 378587761858657722151932410455900576508509278087
111 978111409455658977721484158081110658617566784904
112 2527028144307822831188566726171105858903192081508
113 6528776967930186787800759087768578872513829270712
114 16867611384934162944685357023561949331037346648366
115 43578807367861515685914397627306721030693520220363
116 112589293662612661175373627465925466651572362004336
117 290883340162139939911743734303320719465738261692243
118 751520103123096075458597052294611794564200866523955
119 1941611592755144287908685408829268678379407307360732
120 5016307030849553417533231080393669252782045391861855
121 12960025744409530209554390529824763914749963242313753
122 33483250977823817007346715847627825065386858911395756
123 86506625693050978341796405161568183602511721822165264
124 223496705673948192850041355938321277928747722665140761
125 577421406128431850240115248156431595380676119877686877
126 1491813846874969315221408375455579947440891206732479322
127 3854218998650856941183576988073057025907008161842835007
128 9957679452218028554416525410364661290998739116822881678
129 25726452001776183803448558858680821302825890582822354422
130 66466322377174896284567927486191070844740040866251449642
131 171720997906805505112022683451924454518305962184620630424
132 443654772333779172059493472966613688749361196691196315317
133 1146217174450375368031824844738990264151185120136360207463
134 2961342676635444220084509204290019783543841439861746883890
135 7650862893995180148179550891289980476240131491564076520839
136 19766609073833414643455226224711831262161666430883963816601
137 51068597057779091513017729306596628827908617571665265092523
138 131939757381159331257437714160871443395656942107106732357205
139 340876792798980493399178951856371587105437832352032768226376
140 880682139904493412573001039290956515299250071209019363288508
141 2275311924810732976178071462585838706811920665149402370208789
142 5878448217136949230057410020271305116533530414630887380098823
143 15187435649920859861211048510256032508945376432906199687144084
144 39237940541530748883251863198073349021869463872149681751501669
145 101374321078932448794776072128340493011136321024340639662278290
146 261908571968430113611945242855805914521712624345506241123760623
147 676661499090403645203716209086378437776526602317591911156537854
148 1748208471796268951451643972115983854671701350930694503934455243
149 4516634779677225060711549280547561881465972180033199799618964183
150 11669082985297013180526055037119115338563364362692475146398985208
151 30147998312911913469479442576619928167083257866740015975294441454
152 77889736787419487390711657374836596300553693754484392122876202326
153 201234292036402590695355799892076640928014321805990084817980860479
154 519904700691360286829118063616885988733682793074663016191430747003
155 1343214891784330791831744933094821017641688675678054840969984620025
156 3470301851689285740567632084108745584442531522045035619658924658225
157 8965799155070514337749243630058289157176975193513793657895222290214
158 23163850847710203039239303051796647987142613412461551189705303350875
159 59845639726550925208747600220100318233262663127036945746329370437252
160 154615940925650080751162019621023694480416906432147942768816020465134
161 399462505498425083130561040780773597520479088337335376076402856102660
162 1032042959760608387024562060153232185898835769306156956964039097706124
163 2666364567714443589716045032404260305958477526945823760418809291145081
164 6888763632099330314974020856731611128525387902866377042245838750327601
165 17797665388125047642162535311295573587387352895635547393022732743172786
166 45981675404231220170367792113117097833644541225312329665773675288956601
167 118797293177047509926496378547417010710058164361212917469760002923654862
168 306922197639077837108965850653551963826155948360320722673039318960724384
169 792957759258116767811035747921188057627288379085276163039758394681277666
170 2048669052953489972836858556053161297774315195363345848684647743420454792
171 5292898441975096007857903995936666068692169669974434432693052418004387960
172 13674621519114832736180043829896852030327929891878781808289679479878314248
173 35329465649308655392945205208700618551477794034133643492732494885609895385
174 91276467236840584393823411079157055781898569839689593214639605232428068294
175 235819968349876967098002440992561377945730991216208552564044002121436426435
176 609259529383839884004443387568283104021263300185872215799764072068960985435
177 1574070155052718704371671435847849019466917703409939804035740699290311632628
178 4066734673043931887601515888852433613280249059428531179453812543169560931352
179 10506730496001199115035164964775971758426952314392732167691000639405334824070
180 27144968774905142147160326919229027913668876207830952473824450828240424465650
181 70131172591798730227440629818786017642977026592531187962591303090177295030235
182 181189428136221853814251190340698288116385819522788992084108356872185111518829
183 468117210294160390136757701287769111096694095682023788235411946295016652600547
184 1209417816633529221778811139784824845538439299954963380031407963774273284648986
185 3124626531614745700936140364019359361369768968897688428165702321059220129574126
186 8072719640634508086107704465247695160224967219761351021593404750738298079173390
187 20856509325806749329156655004305448024797330053313991409314730689054799951054888
188 53884440513441860619040268855659919984116744397179076927859418284754123756138737
189 139214711536315205157752885538851251772110373599377383473174411954706295978844592
190 359672211931100780905367012324419446577012953208834779675069020576304849190937902
191 929241590977007310851783227389323403126011587796468462855492867816838286000281776
192 2400769105195401838505382975694162952521040825543059354957486501813693469955590933
193 6202576759829236203744925529621965573490813480706982895438848604725689676898981044
194 16024847361755124658508912743243131894162930446822478586771595304720504654817908522
195 41401459894971142536251797301820214877077424848433452295070495645426355255488053887
196 106963944350928836083916698986723604768910287989033235883474179604131012024970273751
197 276349805541478614552047893711268757206904025172302913591149965430565836363231533695
198 713971567580378610305025273725723895446278933068954076902785004597400359915496995133
199 1844601983035126856226807085022804218165726509880317335360068778181002003322316041563
200 4765675035699603107474439564470206702051581227908085627986777489328449010033075465859
201 12312498172923147074256975504790085913297868775567936712739043419892292559594235520758
202 31810312310978048374402400954443746578226310611938860434879628722571657642557721676835
203 82184456404408491481714170425425380533281238720182552867019010638349309110019024176279
204 212330039656892977604143257311913724422624689706569161064263400085369575151151687936121
205 548571441768146464376803714352725546411371410261434960847891383381331312897029856480011
206 1417277683411451498704218223221986771167770272824668471283713207396117873812187577016026
207 3661648928390801635875845282397846127775100518960956129099300343530496140713723338195726
208 9460159453377287943375196286246750168348269511651043112430065343528180889799017927840371
209 24441069756694068671161868433418025339455164158060011360403444197126250195191196040384538
210 63145435739809347753424315374290424434819969440149051568095738896517255766071895973242228