1 180
2 504
3 1148
4 2508
5 5202
6 10762
7 21622
8 43984
9 87406
10 177030
11 351096
12 711810
13 1414930
14 2878790
15 5747458
16 11748876
17 23580200
18 48449984
19 97774376
20 201923574
21 409657252
22 850120676
23 1733171824
24 3612646782
25 7397620764
26 15481145862
27 31822809210
28 66831016874
29 137832343824
30 290356166272
31 600520400590
32 1268460143176
33 2629699310766
34 5567659090116
35 11565599618214
36 24536931992080
37 51055194792138
38 108508624952100
39 226093616876392
40 481269367333190
41 1003960385265004
42 2139981906336766
43 4468479391964266
44 9536246215096616
45 19928738878210534
46 42575806225162328
47 89035127208963826
48 190396928039906802
49 398389582857229530
50 852667268875658044
51 1785002104728044774
52 3823377651733321586
53 8007292616290097108
54 17163266906136772364
55 35957669569530745942
56 77123162532167503814
57 161624672124058629160
58 346862073000670741652
59 727097556248976567332
60 1561268281073829719284
61 3273491449416912063562
62 7032570573902288070534
63 14747987692659561698924
64 31698459325344215876220
65 66486121056947283736472
66 142963489121996963227296
67 299904497136063424236602
68 645139532712702229316176
69 1353532453838747090141684
70 2912761760661196358063506
71 6111818813237947432724658
72 13157172566054152809011228
73 27610407540910921623695222
74 59458216932435924441327102
75 124784863367595851448659284
76 268806597048246982328949136
77 564190066666560568537318824
78 1215724336930034576590546558
79 2551833751282906468186950030
80 5500308536607734601153586542
81 11546033631985295037790530526
82 24893524136710861146832544232
83 52258603959677366818358074690
84 112700186984054915111060829630
85 236602437429323006753195547502
86 510380555692939859953919731798
87 1071543137839808021989976629760
88 2311999969495302755564038713932
89 4854252775845920727030861916142
90 10476092717194933736297912929424
91 21996379789308760058937551096876
92 47481317403110647540911660874164
93 99698914982102097641862159256228
94 215254718605538638344009227549562
95 451996217387435955543833100178254
96 976077004608900650113943606942302
97 2049648790188701368478290942486874
98 4427028485841344160908350499064902
99 9296508389653098219723693718420026
100 20083207041363661793859426856556428
101 42174684152084683109495947574053866
102 91125998512987632984948308625608304
103 191368935835301892124443539336844728
104 413557835810635868365091530138882486
105 868510345590531404933485130623847312
106 1877203677059013150884855057734196192
107 3942385131056619259805161354352635730
108 8522448959434512254170771342208937500
109 17898652998572669973416704154971369852
110 38698324902094751795979081629896248718
111 81274785451863881585969007831434167052
112 175748536904764668921447054642273200074
113 369115770344409813018651207171527493006
114 798289234216287138782465221189552232342
115 1676632618469781744861775875115449634672
116 3626562634895941593400904756699314213240
117 7616915862723463941893058017363892609096
118 16477599229972392435197355551284139498932
119 34608586885081756402872784288086731851960
120 74877983579237044337527418818724138231044
121 157271373145748158763436162271002879557366
122 340309065952651285880719771275307209469746
123 714783214245814507044168790234417645166180
124 1546856037619159704712436066767875014167642
125 3249044939994160893873602029326928081444584
126 7032037795180550567408469382156822645188902
127 14770382584387387768774797476364466348604470
128 31971677947971793113287563921810354298449520
129 67155325254146849815268406644442212170209944
130 145378670453970123016822126396631815556809736
131 305365500557884421687577597025199386338273988
132 661127404672217759473553143874058822597223544
133 1388700126326511259014839184094767968380446954
134 3006886795428064313827179291091303350673113606
135 6316030735678039876524018895159190366034196154
136 13677123358038520333579596103814073721380583308
137 28729335394821535143606372389776637303780203588
138 62218079196434042481815483573732349091636886122
139 130692571438001048324676844511586986820207218734
140 283061645595510060768801095433563893063032425482
141 594591449602882225898925098414026437902237947050
142 1287913063587207877925058843001091609841895426978
143 2705374303635813073249490354869972526002976762964
144 5860460180866857658708443528383666016578841225296
145 12310496576436637768961616025997867243320965725612
146 26669516930461016885188974971382932277265808529262
147 56022425795333358005870952999337501425499225106652
148 121376747839182883041864761284564445223001703137986
149 254967627165678330916720364719479342201827087717854
150 552448080281319074383500704412646796963641132366102
151 1160496091342681318025318056046847600984748812362652
152 2514674728994511868262853411082109297344463698204300
153 5282464512869477284221725357942578196331815930597882
154 11447359946346373195664268823231954366357213142079452
155 24047091871239629989840163017783976260779901893626050
156 52114775466001353004506890477972535281751100761245134
157 109476385117132575954348258605404374772659153328540834
158 237272437636542491468000899587537498448375611022049546
159 498435687283592171236079593859936500708239499448233630
160 1080347618403697765948071969296744338911850456983909006
161 2269486098816946536486741686379132576366846644675563734
162 4919358867371737586556357634594402823584622816257461708
163 10334146141640399406611871979559337996848042268869224856
164 22401713660227651112461183460910545511980557268528404436
165 47059720053195404970888594231355537507075975811599168776
166 102018927113968601845589088385062795815670959113581215486
167 214314115568052151651432012047415151164489559071881490900
168 464628765353568717759476959025460987417562342947352505570
169 976063271453876768709305262053060706925828558070515912802
170 2116198277319554066195976646354135198646282625309968625530
171 4445596235114553092691225649202145364316333782072385661894
172 9638970723776846825650845235104794790488223926841234182898
173 20249114459669363779479861383367260303657547310262093820952
174 43906433222233609720432931185415082041463113281380224939054
175 92237002772033104715176868401780126453568907651719827233044
176 200008303949217986250696082066567162680105460443875388433352
177 420171546196970264360256281007299960787603248309518855582820
178 911149151556798008501845559730169650598101428151186449776978
179 1914122001717823759058711555755458964928072670720913419313962
180 4150990473339742983421238927278657776622901221348704444950148
181 8720338594856422798158164973362771375721213976125289143877450
182 18911852509805656610447737269282319537200532498632654442320160
183 39729865996705735512443484087733442939775244458615726944953862
184 86165967251360855345573369289470944165386683878288341811368200
185 181017331968473642033545009137893161736510013856374288626387936
186 392605277032102817097567935230864887270941258652514102665959762
187 824787058782591214117006882115265585091438892137799386272325018
188 1788934754729532271451226513751845116328889423233682703367071062
189 3758213703029613882609779167829853120695474459896938052287973966
190 8151738330416780005426399422744912604396236862472617496539916070
191 17125309097144644566708949239596217033818965567101004648538051562
192 37146910406677982482208977897072239800967224602758091667042196010
193 78039065476700868574241696568872288603031788291349967870071415022
194 169282204187621755465851007991574464257196970542986450829764867362
195 355632790104127553972077107315531655522482206639232983082787350542
196 771463657568085277799831903166813404821140526573132454649534855842
197 1620716495031180813188917089561291182260632611831040257793974119592
198 3515884820503681297572171814291273017051515754015804592633337877600
199 7386305529966414197427202002638578311514414319825336482155334218722
200 16023901524497388132976621592278059448258444304789986473008322500140
201 33663704509206264454706916233680164277860072132096801714387334308094
202 73032444113720481191454199913411214605428038296298388267323372502158
203 153430057089515157599098237006967854017519016272865057758987220832946
204 332871673523126083977158610874880856919338600076157242311009620272984
205 699314266440997121365130744170765772287095415185123483366220513956408
206 1517227812034153758276791124088547145999394183618848256350313255632572
207 3187478371818515092985804719046496307713136288433695916216092628855228
208 6915717324274749517290979833419719796720838769852820254441242223169522
209 14528960886949357081340564774004443623667302422335856141543180171438002
210 31523592326790328440679578104175814042976496436130961827172610351984970