1 5115
2 10280
3 22866
4 55660
5 138196
6 331584
7 752180
8 1607656
9 3343894
10 7100132
11 15867680
12 37057120
13 87647408
14 203774064
15 457583316
16 996246248
17 2145967651
18 4684383672
19 10501666108
20 24080284440
21 55579151729
22 126886388888
23 284138333068
24 626278175768
25 1374382943320
26 3040332890296
27 6822878549672
28 15492770993988
29 35272496616889
30 79782581500368
31 178576765392020
32 396470526541208
33 878699407172072
34 1956780199237216
35 4391864385083290
36 9916352074339152
37 22411227801131832
38 50457949224911480
39 112961568349159088
40 251837037856337760
41 561103825313746992
42 1253719705068326820
43 2813166198764478666
44 6331369618373330500
45 14253353801841461607
46 32017346823873446128
47 71700733566669674728
48 160228018885613201072
49 358007984832680069429
50 801247065109630529308
51 1797318565472389759288
52 4037751288243018343828
53 9071155028017608358466
54 20353533472619014665040
55 45593309491216742981348
56 102023026925797975077160
57 228300214641685536547387
58 511360977935212082687976
59 1146765607530093927661870
60 2573647180620734815745060
61 5775617981516095597376280
62 12951986795956036945174528
63 29019595518482677428680504
64 64985378932893534043701336
65 145535385617830589978272094
66 326104144726779600987182188
67 731179259668095645489264440
68 1640035565204945283046355712
69 3678351813966555089423372776
70 8246636165834023258085911384
71 18479777123173896828628553504
72 41400281521396824345423040496
73 92754956107352040195117988179
74 207875513526668305029137348840
75 466034316698449767526569158812
76 1044988563625125524161914511480
77 2343046069993135453584187805117
78 5252317310386291020562048588320
79 11770998821473793182938095423148
80 26376714642058073022942962888480
81 59108368438294104064704422279276
82 132480326524293685808950835852088
83 296983346554897905677091955218656
84 665810863275488883950280876004284
85 1492629654964566834285745656746361
86 3345783981831897735898044253944064
87 7498717376960873945149651862335472
88 16805437432578911528439642087944464
89 37664061813775982308337278956138292
90 84420079083973924224499201750981568
91 189236744683423724864545155463268502
92 424212234145748028455145763453970656
93 950931201307455120239786973489808432
94 2131494865545030747465568438587246720
95 4777379637823948069403903993967944744
96 10707372979152437455612877352501278416
97 23998583464950643986170239281554218656
98 53791185666240459642227562620237536604
99 120575232390167693410532415595447243998
100 270279696626046119885312764082189857612
101 605844487158607075382991969181614450735
102 1357975554570763267708583397675071422272
103 3043737874723439108213515694216849711680
104 6822082145095563961425885808385084560928
105 15290885392516017106554367779710775644217
106 34273691597140489872693716556483487828916
107 76824598698636566698481570921567589779232
108 172204084525999595203820828461282784862060
109 385995184606936589494537643358846416989014
110 865189072749622318878792730282970556311776
111 1939242555670175407651346265442521309726156
112 4346611043086084649182336256700601659026288
113 9742560331443458144261446856309222888202907
114 21837469161036617562280365769643338563049896
115 48948261943223516389213481529516932395799690
116 109716980558067258125664240534165195356200412
117 245927763133800309538296902987422578113488444
118 551234251077478936847904307648908928298748480
119 1235551041653536457719958197956703615146897980
120 2769390279799649289606683692341941047453884744
121 6207401660946540263968887447259941547024832854
122 13913592428339067137950419109516941359749381940
123 31186861435051682191877355658157139646567909328
124 69904430911010263710466964049611557390695564256
125 156688106958691007340496752783339288772699711520
126 351208165216848741533114344135327099284067219840
127 787210821749065836390560396520477017080613997388
128 1764481537619939657739379164204357721879753927352
129 3954981807934121527024741345942871451272609432275
130 8864901031269808376336955334495608995557850652888
131 19870317440640599438262014253767739715915691285340
132 44538536719430349287079985161635782055346885206296
133 99831151892208352120544278865023341361548185416089
134 223766324477180656397617253666033401543798415879016
135 501559310678873659311175710959886540579462997190668
136 1124215952831569226720959183904910550348113901551144
137 2519868947205848001345826089993916470484889926459344
138 5648163507452060755254821647504299646201858804120568
139 12660105729491997758898067759623335768291378003012376
140 28377064151352874568639965522768944077199994559953204
141 63605842575146244961017869833967852640405986676774457
142 142569213994392987069298369360636461332070107818550640
143 319561136288602314042311763240834077440287168207146476
144 716278869784159283221016794651885489495179589747772936
145 1605501677604313194858189265691426650901743405604200384
146 3598653031465776084157147490252086366601161046373904032
147 8066210894889380024007965345376621751862674312090660018
148 18080030807968752524074268980128669959087065062724965552
149 40525504097449864634902404340882233482227241385384569752
150 90835843894681515649270387447306863754417533622810640264
151 203603768811163485808276077930785316200672877202865880768
152 456367160065494905143807937525232934404350809724399682240
153 1022923627402533093291971420923773814438750362352074902608
154 2292832605272894382129343889135166221414323342149836696340
155 5139272899681308099225904387560043196982563678113982845906
156 11519430006480499154104162783413072610498718043351878492116
157 25820230249530224802955105560218669956041046060453162717863
158 57874733188082703540262827405183172431389566257613800717456
159 129723231350472727826467504687342762977731710618089991531768
160 290767950947809191387943797918248282002359311286522591327312
161 651741621448795793774622515727680501316586338921124279153549
162 1460846366483320058825549023122056539831212221868272190768908
163 3274415044828972397724913638067275722394395965890575845491944
164 7339439400086486373638652404079712594205079858216622328953156
165 16450986405453850141484058482485679481125822350612524960931290
166 36874053058954588846426584207032412975509864596490205814068656
167 82651310314727098256859110328104266911031288194024979365059572
168 185258706911425966616587472324235624784674128779595270696620408
169 415248042848195699123751706276531916725982132279599869096770715
170 930757723133025951987011927847369178331613015082071726030593640
171 2086247113622433565548908414857029943949682327714248110840429670
172 4676218901284107472303801627613807771536403971061060587515789460
173 10481510094195123877742539031503586027947074570040493939805203136
174 23493775614021714529959840083273492868195854373637438315242928896
175 52660107859938603681574831494923821254406805799220533530616577024
176 118034967757611159494044434979837315600444762161533336356978431288
177 264569436391446382345092008124252212220367653099913831485819514366
178 593019132559571038566341864397775284203661170411549796332472131260
179 1329222733373528117430484930755154869644557312734453456694921254312
180 2979386214894465437902168587131522493125868985022277466454563059584
181 6678144534203328693177706016697348047500306536253772752930088641944
182 14968724338424435798926291827028909932046484296743691501505862334056
183 33551639885132514126877881675813788478097517806229093153868987512408
184 75204308504315021476393476895853751508806730344314763511389563808192
185 168566674011783980687590573927524318793263787860844348555569727906211
186 377833740554066521815704224006316164442940247971605898918387571321608
187 846895388658919113109260513084417112272164926776149833161643129585788
188 1898273526024670333936849538586455100304473495189802608330822547769848
189 4254884692541709497327823393022049264830117295285842976249219696610117
190 9537109779787275952354555866831348210929868373616142689797082773238128
191 21376950975582821726941952565214498517513309979079863042815367024537964
192 47915359043184178955398169684686921555728205016570043027987805151536432
193 107399867634596249380007534367285145870983697784355250841478496448399428
194 240731409244043494658684956588439692469759040930812634708696327845872376
195 539587369201966744003222541118031665117940052871674696263031928001787344
196 1209457987729203899483028586344735301202009864652517685617003591674158636
197 2710939271547136674692669640066125990986545213572583400433867076521168569
198 6076433950496514716995107067050903852237789844435520115334739449299874464
199 13620020806983109664302763784185829411957927194044106780714523037687938120
200 30528591258844201673248777773813076691161329860944550891882913888644426112
201 68428302256629242046744964942293485720526135911871061632933801538221915020
202 153378601109456754862002073618711685071484937202521181145626176435783021056
203 343790429052596313638113353223722974585610933681281842958720927010119744942
204 770588970387218575242475221335347520781161058924531580308360545520302652480
205 1727236430780342185140357169035965936791687554769202061028592622006511353328
206 3871513569182091212588789091946412928905664015384273564249886246655505721872
207 8677802877359145123505404359933414054497652566517263709769381265164228182584
208 19450858644677902022158937306399855381343144861403744183647185860230654202544
209 43598121664219478654002251812879006892738105962488309790499810329869941166720
210 97722998368545366663432279703785645360723231764681331176368208858644216357708