1 4
2 13
3 16
4 25
5 41
6 74
7 132
8 239
9 437
10 800
11 1468
12 2697
13 4957
14 9114
15 16760
16 30823
17 56689
18 104264
19 191768
20 352713
21 648737
22 1193210
23 2194652
24 4036591
25 7424445
26 13655680
27 25116708
28 46196825
29 84969205
30 156282730
31 287448752
32 528700679
33 972432153
34 1788581576
35 3289714400
36 6050728121
37 11129024089
38 20469466602
39 37649218804
40 69247709487
41 127366394885
42 234263323168
43 430877427532
44 792507145577
45 1457647896269
46 2681032469370
47 4931187511208
48 9069867876839
49 16682087857409
50 30683143245448
51 56435098979688
52 103800330082537
53 190918572307665
54 351154001369882
55 645872903760076
56 1187945477437615
57 2184972382567565
58 4018790763765248
59 7391708623770420
60 13595471770103225
61 25005971157638885
62 45993151551512522
63 84594594479254624
64 155593717188406023
65 286181463219173161
66 526369774886833800
67 968144955294412976
68 1780696193400419929
69 3275210923581666697
70 6024052072276499594
71 11079959189258586212
72 20379222185116752495
73 37483233446651838293
74 68942414821027176992
75 126804870452795767772
76 233230518720474783049
77 428977803994297727805
78 789013193167568278618
79 1451221515882340789464
80 2669212513044206795879
81 4909447222094115863953
82 9029881251020663449288
83 16608540986158986109112
84 30547869459273765422345
85 56186291696453414980737
86 103342702141886166512186
87 190076863297613346915260
88 349605857135952928408175
89 643025422575452441835613
90 1182708143009018717159040
91 2175339422720424087402820
92 4001072988304895246397465
93 7359120554034338050959317
94 13535532965059657384759594
95 24895726507398890682116368
96 45790380026492886117835271
97 84221639498951434184711225
98 154907746032843210984662856
99 284919765558287531287209344
100 524049151090082176456583417
101 963876662681212918728455609
102 1772845579329582626472248362
103 3260771393100877721657287380
104 5997493635111673266857991343
105 11031110607542133614987527077
106 20289375635754684603502805792
107 37317979878408491485348324204
108 68638466121705309703838657065
109 126245821635868485792689787053
110 232202267635982286981876768314
111 427086555393556082478405212424
112 785534644665406855252971767783
113 1444823467694945224713253748513
114 2657444667753908162444630728712
115 4887802780114260242410856245000
116 8990070915563113629568740722217
117 16535318363431282034424227695921
118 30413192059108655906403824663130
119 55938581338103051570396793081260
120 102887091760642989511224845440303
121 189238865157854696988025463184685
122 348064538256600738069647101706240
123 640190495175098424568897410331220
124 1177493898589553859626569975222137
125 2165748932021253022265114487259589
126 3983433325785905306460581872812938
127 7326676156396712188352266335294656
128 13475858414203870517077962695367175
129 24785967896386488011890810903474761
130 45588502466987070717321039934136584
131 83850328777577429246289813532978512
132 154224799140950987975501664370589849
133 283663630385515487939112517837704937
134 521738758304043905160903995741273290
135 959627187830510381075518177949568068
136 1765029576520069774175534691528546287
137 3246395522654624060411956865219387637
138 5971052287005204215663009734697501984
139 10982477386179898050250501291445435900
140 20199925195839726326325467891362325513
141 37153454869024828592238978917505263389
142 68335857451044452968814948100313024794
143 125689237515909007887379394909180613688
144 231178549835978289448433321926998901863
145 425203644802931750304627664936492540337
146 782071432154819047640440381772672055880
147 1438453626793729087393501368636163498072
148 2645728703751479885338569415345328094281
149 4866253762700028020372511165754163648225
150 8950436093245236993104581949735655240570
151 16462418559696744898815662530835146983068
152 30279108415642009912292755646324965871855
153 55691963068583991804213000126895768095485
154 102433490043922746615321418304055880950400
155 188404561528148748331827174077276614917732
156 346530014640655486751361592508228263963609
157 637368066212726981698510184889560759831733
158 1172302642381531216781698951475065638713066
159 2156200723234913685231570728872854662508400
160 3965871431829171883711779865237481061053191
161 7294374797445616785725049545585401362274649
162 13416446952509702354668400139695737085836232
163 24676693181784491024105229550518619509164064
164 45387514931739810164498679235799757957274937
165 83480655066034003543272308926014114552275225
166 153544863179558304731876217712332492018714218
167 282413033177332118439647205874146364528264372
168 519438551422924426714795732512492971099253807
169 955396447779814849886319156098971827646232389
170 1757248032380071395040762094485611163273750560
171 3232083031582810671641876983097075962019236748
172 5944727511742696916568958233681658952939219689
173 10934058575705578983251597311264346078232206989
174 20110869119031086571462432528043080993190663418
175 36989655206479362471282988072989086024362090088
176 68034582901216028025997017912296513095784960487
177 125135107226726477068742438513328680113337713985
178 230159345334421867566022444498614279233484764552
179 423329035462364372660761900924239472442607439016
180 778623488023512717295526783936182431789429917545
181 1432111868820298957522311129359036183465522121105
182 2634064392306176047478599814219458087697559477658
183 4844799749149987722296437727514676702952511516300
184 8910976010276462727297348671093170974115593115055
185 16389840151732626497072386212827305764765664109005
186 30145615911159076946666172611435153441833768740352
187 55446432073168166171035907495355630180715025964404
188 101981888136059869614774466319618089387314458813753
189 187573936120387112732476546426408873009863253518501
190 345002256329615148518286920241382592577892738296650
191 634558080586062130865537932987409554975070450628896
192 1167134273036064392116301399655201020562826442444039
193 2146694609951741671500126252883993168115789631369577
194 3948386963573868194481965585526603743653686524442504
195 7262215846561674258098393238065797932332302598256112
196 13357297420087284124080485076476394844101778754068185
197 24567900230222826576660843900068796520087767876766793
198 45187413496871784958839722214610989296521849229091082
199 83112611147181895659581051191156180660711395859926052
200 152867924874276507195081617305835966477321012965783919
201 281167949518330187813502390711603136434554258054801045
202 517148485539788590668165059208595283572586666880511008
203 951184359932395285676749067226034386484461937901095964
204 1749500794990514064158416517146232806491602862836408009
205 3217833640462697940503330643580862476548651467618014973
206 5918518795385607290338496227953129669524716268355518938
207 10885853230838819295000243388680224952564970598809941912
208 20022205666687124525842070260214217098638338334783475815
209 36826577692911551111180809876847571720728025201948936657
210 67734636590437494932023123525742013771931334135542354376