1 4
2 13
3 20
4 41
5 101
6 242
7 578
8 1385
9 3368
10 8216
11 20014
12 48885
13 119555
14 292427
15 715827
16 1753080
17 4294103
18 10521578
19 25786055
20 63204089
21 154942532
22 379879302
23 931443529
24 2284029958
25 5601114152
26 13736265904
27 33688529855
28 82624915345
29 202652865131
30 497056043123
31 1219177580046
32 2990446439419
33 7335189961646
34 17992516833999
35 44134357549587
36 108259330003064
37 265556470736630
38 651404815453729
39 1597890997789426
40 3919630185835760
41 9614894066849854
42 23585502760905985
43 57855785504931899
44 141921862692798221
45 348138875319939913
46 853996979820500340
47 2094887197858078261
48 5138843169905636900
49 12605800500406717797
50 30922584373936778583
51 75854504663739290712
52 186074632756412284506
53 456449915954989956359
54 1119693692719656173330
55 2746663451089126691768
56 6737701434880988044940
57 16527918291454598949523
58 40543815751981574222411
59 99456034343334556936357
60 243970717994291122159975
61 598472651899713393348584
62 1468084141575975627724481
63 3601285999613574338923752
64 8834140472630993240682701
65 21670603589786348834179123
66 53159113620285240392066268
67 130402064503188329825637940
68 319883039833827378318842665
69 784689734303383925769944378
70 1924884765251038867260294220
71 4721842598846653753291234382
72 11582926004720127014501200455
73 28413521502294467016489990937
74 69699850518878654539155550477
75 170977370643837705673296509519
76 419416415237471246898632727150
77 1028850365323769981225136101287
78 2523823675422438202512296957182
79 6191071298072178030757673637785
80 15187021305117460062851104263247
81 37254556695573596575670709961330
82 91387374094166207631437532770994
83 224178003945865057812166641310151
84 549920358495452191480207179892566
85 1348983378028600829816428419013116
86 3309126726927949701383731343542294
87 8117460809500386726612840722156449
88 19912555630610124161894502873543519
89 48846539733658085640833098171592811
90 119823115091085276686773988164652405
91 293932364382488420003185526252240890
92 721031453691997298560016745551174219
93 1768727844750099241288706795591155572
94 4338781856873650960020461697611034593
95 10643258690717099944039662762645090517
96 26108469914478390745007327561203224672
97 64045441454961463270846260684291213720
98 157106815721272997140890236148203660325
99 385391231407662632109848092682880326970
100 945384836269305132089582195045692886242
101 2319078421793273728437681956370483312092
102 5688820594945432478243472754853500426075
103 13954974294448448515175525573353965710399
104 34232281422106475820060782296928352234043
105 83973575778300458496423879074805377813089
106 205991571003649919340716955408854954828328
107 505308091649047095863034413190083597996743
108 1239547163248425239054540504857491003479122
109 3040673987480384202403612847352415169418619
110 7458932239437775616055995268569705251163595
111 18297150691651684371130660154549781373406006
112 44883867112487103348848150629273001676347074
113 110102472288509933378751259771805875460415011
114 270087120027680229648419107881090545781118936
115 662537823983394791604033618766426888915469698
116 1625239915792900246875273404351847162064325594
117 3986798471391371335587066104268848678636232675
118 9779825056648082565234918980223344534540131773
119 23990422095627105223409794055235697653601641009
120 58849759478704727656359193700967922385121323095
121 144361536320725314606241904554616338828451395078
122 354126394967705370095314461842939851571493246171
123 868690558504196302796034288241187908647308320842
124 2130943350054182954050401563558138737402186120309
125 5227315430897510330867710435154037280434358158917
126 12822878005378984622293397431943628152893088237576
127 31455190052056417933792013343622855291325053590732
128 77161225490597606445338646980668188803488228478091
129 189280519664958643782144081754916600698592006972304
130 464315009214241313828505682860095866544752457255750
131 1138988989269950155844686476580516209506685282785066
132 2793999530348801752257101900855727339040867193838573
133 6853826901868912954964910103471275683054958870899577
134 16812795668195918741515817938630425328549073246769401
135 41242666648535780411340547850204242009926040572686233
136 101170417213841061439731243545888572470237083614874252
137 248176322022257807491810690903546790887682536120226477
138 608789491124822945660450305599237791167140014449468986
139 1493392445677416185389380745633893124155209114652524687
140 3663369735055472458830026731260496783300879612209001023
141 8986437459601228481382086695187692069061238330177193118
142 22044200846711549093891923586797327466242684441767725440
143 54075577018675171993896471262288190471351910574979018937
144 132650217181221291413509183972262183966350531441919909364
145 325397916921879728132124561807500861366295974107220088564
146 798218100106435671300509073007781527221362861540993478040
147 1958070725727794869185036663182828502489250873148511058029
148 4803249846678478331810783456264420209397703316828837363279
149 11782622959669521005738026884649760018104726904942252482441
150 28903390046581866420839611996239878125214693684572467819439
151 70901526684198126705325965721322648446935263440946645231412
152 173925151272855284587875523952211237560806662500371345988187
153 426647487860477674832141353796385690855500682077215605378278
154 1046588590353387248009111019974603012761721770084728825720797
155 2567336521658121229536070949927402219137074332194510318519037
156 6297810692942940489993779339057670745478828056407095656692746
157 15448858842443631473033518040722178980344929610769947338384974
158 37896858316365348338699121438931615349767635884708216897294799
159 92962974475822498835866498756008957229661370714336713334248414
160 228043035948983521766152060134414044768345385509907507281474888
161 559401487937053752384283786630707316628845382513488681402610292
162 1372241092142787149770101894806237942083021799539089585052436383
163 3366179131752898067120236261028583497105653063782446272831438241
164 8257413374318082543260784572473520814831384302345458181794106977
165 20255866656407175079393880263283650463089149973652887251772940751
166 49688699766230582900355878046686025546773902069502387936440531012
167 121888977960745026787561279591835880893467238283859662143459363325
168 299000034579533291570650491755459188738428139623967834182670663946
169 733462714794066034680026154615063778411905507200311572512637557423
170 1799222380524452773286304628176967945602892855371584363902377695537
171 4413586552233928853948151045031567069798728030048846156823903228696
172 10826758529083024723337781540965660397059725954262629443935440390776
173 26558604631360861041826922024938864297445343394259230247892578612643
174 65149645489016302568842335512750891935550258156761544306634684602522
175 159815486026421411876630018372837170732135497490109857930287969750214
176 392035741440332190711158011865373794560117572645436089339573011729994
177 961684167085422195004125622077240412500442846884147692734938456222433
178 2359061533075912978994448025842268587363053219995764993012696854758903
179 5786901258554407836389655571171719335418837668721781957713252086398155
180 14195571292536082654901762288686827964807185996952834456632753111951431
181 34822478441910318167890413659825066714493172247830589292605129222022320
182 85421359933212893216782426773033311731611403521627296825453740115809615
183 209543061244529132166767447959686315075309059549656023885185681591229714
184 514020082916713124101492944626742365634540595253870511394381930064413999
185 1260918133353857146626149990916562473572652502595195577235484111138567963
186 3093098094531434821397266330785393194615824553202333710473045208910313242
187 7587531314936757142306920067766508435341979950208599248792515015563987040
188 18612610947234486855381691787434392942094335915107705376655577538792445633
189 45657707611846685161904392141441265070633444173707045781693144141413086800
190 112000743489382518703908199902569401108186757860254822576041834278150229674
191 274743678522301870017364094688591738948051596702096229208883553881179712788
192 673960605405460744351907134888806628639380958590922126998418298037875437083
193 1653260595772449632933473077444396472921613048439249559961027720106828855631
194 4055534664210106182757189819079818009819591805005980533545847807657247532493
195 9948438530905111823923839386441852108279334878390104970299561535757753846919
196 24404039762405547069569258119281232252615069260847129570764568310709821361316
197 59864385237437560811870577375938741287285406953827855619843697309386466619761
198 146850466346850291342471177427316543779620967377795224405344529660891096267384
199 360231870431055682569729145142834807564583791162604576777319181578373425004953
200 883667608979576012460559140404963086946486174104616821484548512241024890071997
201 2167682837793582350127624974000454485239595831755231823286634591457114415690798
202 5317439314869627146948064360405921488225053251069290025190019772688813419685290
203 13043956603956686693534615091682499877326389848307488584022861652078672144810869
204 31997507411154510835435584260317700426384613121662136667906097377584893456281460
205 78491558321830152532095025290899984874802786595350618853070449672182392894672170
206 192543895642369045996294047532112142653156307509118598915510883867171117272629234
207 472320241077806182428361327912804109846005512401635753836506582617859958868619911
208 1158626241499536078852946392327215600621736348406354970586515707767090760620733823
209 2842170736591834617727389109253663879395259144599467887632791045302907444368268179
210 6971993388898404486071611718313077889341421421826032465486070114270236855514587059