1 300
2 520
3 912
4 1612
5 2864
6 5102
7 9090
8 16272
9 29158
10 52262
11 93688
12 167964
13 301168
14 539974
15 968642
16 1737844
17 3117714
18 5593386
19 10036076
20 18005100
21 32306350
22 57972016
23 104024782
24 186662190
25 334963334
26 601062696
27 1078577866
28 1935527752
29 3473326100
30 6232899360
31 11185143154
32 20071943728
33 36019443970
34 64638250428
35 115995986684
36 208159102512
37 373550718190
38 670353019430
39 1202975632494
40 2158794189086
41 3874059771186
42 6952181845298
43 12476025185740
44 22388838022736
45 40177840847398
46 72101084286768
47 129388978175076
48 232194935079708
49 416685344858640
50 747762723218392
51 1341897484620388
52 2408101888327702
53 4321459681574238
54 7755076568950144
55 13916874383916376
56 24974531849082658
57 44818054649140158
58 80428252627192706
59 144332550065739768
60 259012038118718374
61 464810157656545988
62 834125269832567074
63 1496879876560552110
64 2686226420160382468
65 4820568796388097490
66 8650753947784079720
67 15524214457901987498
68 27858986228385549640
69 49994356833438804636
70 89717396319429112320
71 161002395233515493950
72 288926924224868262872
73 518493948374269304144
74 930463560062345760954
75 1669763823902381678268
76 2996475463170112649264
77 5377326462041870715708
78 9649883758117250786096
79 17317203493475486814652
80 31076595773705564550002
81 55768519761531742287864
82 100079423740524942084026
83 179597577570933916334200
84 322296918461227275391116
85 578378088819580252312474
86 1037928675281912546141808
87 1862615399629881291415502
88 3342557354725504257677396
89 5998387896543619850820576
90 10764409863058191771437210
91 19317276859384716533771358
92 34665828411825013863922198
93 62209578929480002753865458
94 111638229576629924820568926
95 200340438199867471505787172
96 359521029040337347364315838
97 645178634356269745637626684
98 1157805626404491096128308020
99 2077740639801980925729794748
100 3728610457461951988735166124
101 6691179677200127602786797044
102 12007659685333784680678761848
103 21548351423048639079278467286
104 38669604337644118715595434314
105 69394556932586854422779105114
106 124532035286176770342157037718
107 223479023399643048488026929386
108 401044388175630930944331210918
109 719694398339635076714790126876
110 1291527926268362303783994124992
111 2317712056922650892825974608832
112 4159251278698037449770742604818
113 7463986368665569955681987375718
114 13394500302723138691649185590580
115 24037106915521715523800522777322
116 43135801695484257778242929009978
117 77409373534503819144929311098762
118 138915028247447126857089023029768
119 249290030288011821897399327388102
120 447363542915622519205332954505842
121 802816459602422556149818831639598
122 1440694661008959171962701359969530
123 2585399291997258294153376960630292
124 4639629534254508385298950844929688
125 8326049396609165643556503404338020
126 14941515921252792767442689144355018
127 26813304532635432389478398869182392
128 48117828455224355676882517824969708
129 86349872035667120941352893047268828
130 154959204102789350105269815849318726
131 278082113732046893073488513333958984
132 499032390011430971730142718163626756
133 895538813835697623196133456651875482
134 1607089606083233677143959455320099454
135 2884003420151728881663778081641103302
136 5175489715049600343939688537206110658
137 9287677539985373578417190495431757890
138 16667206165228055019253714319873443844
139 29910142784161943201975877302125792986
140 53675261018571114139323547029820150020
141 96322965296484979164053764173859626196
142 172856423377200206375256965948152827106
143 310199577128760245948728478487024646032
144 556668799289489940811448645041926925738
145 998970259633123286621447595185978149368
146 1792702556538470793772844920075638745908
147 3217095229040998909032383615336912106576
148 5773239779778413761491570694587471997426
149 10360370204133346583004435701018320312710
150 18592207297998946906692047328357757979062
151 33364654486367458013228201574794789529138
152 59874556643658567535635207622883316437158
153 107447914221304653059847735522246973637456
154 192820705783574316230952589316738921787024
155 346026489656173863074499528383928043929686
156 620962002276697013721655805587477918269968
157 1114347657760614073736397970507529970412260
158 1999753121453059526747427126219903708560454
159 3588657919196999077019626690226071635912164
160 6440027782858311814805196386581356947952888
161 11556954933522108873619276725017007311141378
162 20739538995619199453770373803966762068189310
163 37218149609909663740493097069198129361849662
164 66789848158062331120449403994400673980176780
165 119857753911260330668200392900771369142002656
166 215090789526194003195827223780273630118596712
167 385991279072810146342929644454857033265991124
168 692680834211731414572285240673769563075331332
169 1243050721862950272147599272811330246112981548
170 2230717266607219053163712544403640035109114320
171 4003134736193179522861611596202215539512413294
172 7183827352755281966364271849737911558830740700
173 12891740806923602415522766032970749893190677646
174 23134879622233139969521561954658900496318062632
175 41516709275427954983313427623173707561953841436
176 74503830458834611907892070099982754307123139842
177 133700884533352844881231117242729450091230302504
178 239932986195627679319371916158603170671528676134
179 430571854970716115551482821807209188396667439488
180 772682927981253999373879517809539842898465720350
181 1386618517446499913799593928190674886608404048964
182 2488356922740469978347128411082048761190391126138
183 4465482104157263251315008811307453845588854069476
184 8013533042754948739385594760038145993444319901556
185 14380689549184638968689865115574861506808387016526
186 25806873298788031418717913280272273036002157590920
187 46311736803848841604502966168892714241988454704052
188 83108749400094606269118182897276656457195425913474
189 149142845929148966570214623985194408245984332677800
190 267644365393621789176519995838173640783114736837386
191 480301323745588024570291610658695017251953252478366
192 861924969922276189122672415250606466651191125065746
193 1546767866434265714666796572037745853669605478143254
194 2775753013454700777457626880450881644158887364861228
195 4981228896010486003393845554792793081626244057927442
196 8939066694398737056114143564630617112151264038911872
197 16041606405782110754993096609497413823459497166231144
198 28787472437058317556796205363107792471312216597557764
199 51660572410982805172341774985134289120696020507029706
200 92707504893511026254589672261506621002119936283075678
201 166368297184279365140716460667689656449638536465758272
202 298556307170489078433875616344407479900765770807234518
203 535774363624983603238366408376991743312107925546250966
204 961474140132083403358082702563107864019750858398732100
205 1725413877379522489694940417782307918758857304283999076
206 3096342297718857463192382971231757330165324544345954366
207 5556542549201985399792259801370576666395035280819482594
208 9971496085506599904608621567002493561137535116049089172
209 17894353062688847791067403311639010827944992904945081086
210 32112319835092594216059051165252541893982898079273317806