0 2
1 2
2 2
3 4
4 6
5 8
6 14
7 20
8 28
9 44
10 68
11 98
12 148
13 224
14 332
15 500
16 754
17 1122
18 1682
19 2530
20 3786
21 5674
22 8514
23 12752
24 19112
25 28668
26 42962
27 64386
28 96538
29 144702
30 216888
31 325150
32 487386
33 730548
34 1095140
35 1641616
36 2460710
37 3688646
38 5529280
39 8288266
40 12424144
41 18623788
42 27916806
43 41847208
44 62728878
45 94030064
46 140950626
47 211284464
48 316714028
49 474752682
50 711652184
51 1066762582
52 1599071432
53 2397000318
54 3593090638
55 5386023904
56 8073622694
57 12102318056
58 18141311216
59 27193732478
60 40763263470
61 61103919026
62 91594458796
63 137299617944
64 205811412180
65 308510239952
66 462455247906
67 693218011442
68 1039130200920
69 1557650775734
70 2334910417846
71 3500018591450
72 5246509693234
73 7864490773300
74 11788830823488
75 17671396180670
76 26489331081588
77 39707369707640
78 59521140965070
79 89221881145726
80 133743136421574
81 200480266859750
82 300518878726082
83 450476238323786
84 675261541526946
85 1012213543465730
86 1517302844258078
87 2274429082799116
88 3409357381852216
89 5110609007358356
90 7660776357880146
91 11483463970836286
92 17213652847784994
93 25803176212196442
94 38678827121916738
95 57979360960102304
96 86910760937885250
97 130278779236558310
98 195287213415136210
99 292734518599081020
100 438807522934263818
101 657770197737790344
102 985994109989321348
103 1478000049678800244
104 2215514397822930236
105 3321044575085188444
106 4978228568742928902
107 7462338767918992176
108 11186007054162028876
109 16767766474726976266
110 25134794854822804328
111 37676926938733583598
112 56477517789420860386
113 84659505825437057982
114 126904159515837647614
115 190228675981504321918
116 285151797259724413944
117 427441063030669026834
118 640731933379243620210
119 960453840211524303810
120 1439715317936339614112
121 2158125783789926128852
122 3235019340722761602168
123 4849277189243307827112
124 7269041319815329430528
125 10896255183430271911758
126 16333429925453680596772
127 24483726623381088788790
128 36700979041412784195188
129 55014576960352083678564
130 82466565121092076025128
131 123616952790030082706474
132 185301170173075855859104
133 277765491646065864071446
134 416369029279832721291574
135 624135012294230113626252
136 935575141708520892152576
137 1402422278098835599393666
138 2102223710771359965572488
139 3151222423620008684284862
140 4723666045742541199052934
141 7080750868124565928089532
142 10614008774315343302592416
143 15910344024161649111775614
144 23849523054827607621262194
145 35750311186167131672055770
146 53589530783051760879262078
147 80330428302924885016517596
148 120414894794566401592479538
149 180501301869176628533772298
150 270570513988754468891033232
151 405583795141813532236944796
152 607968002339210876991755388
153 911340877756445504455218836
154 1366095242306015610210277384
155 2047769672798409260228581174
156 3069596103529624765134050270
157 4601308615889359372578826098
158 6897337716291937592699551966
159 10339073412355352119927998576
160 15498217344581715242704904202
161 23231747302699011168987641490
162 34824268542417272546076081480
163 52201397669881725719132448744
164 78249623976164715033657482554
165 117295779916328146497228680680
166 175825764867196634396911749870
167 263561908307250539576383411774
168 395077931627524668980098204142
169 592219767498128804052821926240
170 887734355525068622978836722226
171 1330709188092069138199098675032
172 1994726161324786987121961766738
173 2990084155335542516529224734948
174 4482120618526810556788125934146
175 6718675527300922253412040869080
176 10071259719018717346800871505880
177 15096766009278664877553408587170
178 22629973836194353028912662207998
179 33922213241702766952856832171892
180 50849221459332837239267437869574
181 76222718859675607384645083833918
182 114257459674336887036962517760878
183 171271338605308300043278308432954
184 256734846996101950341561417830674
185 384844202181467682763838675022360
186 576879460211877976735471064962844
187 864739314579632061193007852589180
188 1296239741149749385346357300044978
189 1943056639390528930051967739020790
190 2912631810324546405288969815399390
191 4366019955638250113807382807204702
192 6544641236650981884481479448694504
193 9810383221258322274226673042348620
194 14705713494113012181526991576188770
195 22043788147064794062954369166182442
196 33043523938311536513149458599274110
197 49532070757409922961223883571365972
198 74248316798696404145217206201276430
199 111297841239857193223719092623097132
200 166834885944107245156039622220979594
201 250084627499635652567833044467139340
202 374875557697113471277522420610994692
203 561936513906383915127207266949855356
204 842339915680480337686135700260027774
205 1262663158541080863967856763381284060
206 1892725516454929255691744587158789156
207 2837185718460973561462018169071161200
208 4252926655797316347950745241709090956
209 6375114967589367187005620605830086166
210 9556264224444428503255577551150803776
211 14324790437768102628637568581172101424
212 21472786464095715966183953170151671630
213 32187595381290032318554103832532117828
214 48249038296077250911798296717954342822
215 72325057803153839881907876509118366676
216 108414885994832948591548070809373695018
217 162513351005715813385433170591461879894
218 243606669072785089277207615446563809480
219 365165131661399385957097801901634112736
220 547380635714229973856178044001638228004
221 820520729872816448780894729187425006338
222 1229956312342959948933226183034503448264
223 1843698123881380701735708523916356785174
224 2763693911638616557505240225300224367426
225 4142762819082723611191812009228728688776
226 6209979948538678582156562695536422047346
227 9308727688589018767455422507819147559664
228 13953734456211045734992420173815413318762
229 20916575474984623131527138034368330316586
230 31353837997539654410921855512623916670224
231 46999240308322227737648214639188455091144
232 70451617110886271021032845617876611749388
233 105606608127664586142699405797728381688714
234 158303757068860442405763657824315603183408
235 237296509625822105689476425087221477678260
236 355706235424998754287826284035390037606248
237 533201799384815921868560877355139040387026
238 799266727859066403805357010292491595459684
239 1198096673716384515507803591102270587119158
240 1795940691057232547397403536466789179718286
241 2692105767884514538020698086319309254222526
242 4035452563419931130274827837281302414736782
243 6049122432663306481123331747194492831150206
244 9067603107776308664544742887299430491338354
245 13592289961959678375668402877007357119624140
246 20374772055423259378432854931164192382456316
247 30541677485712251889836165369047999426604756
248 45781815919406862649725363788559884360572520
249 68626704275132782105470554368116291784493866
250 102871073265359998153865724112084698713779750