1 40
2 76
3 150
4 282
5 540
6 1026
7 1984
8 3782
9 7270
10 13880
11 26644
12 51026
13 97726
14 187364
15 358554
16 687792
17 1316136
18 2524044
19 4831726
20 9262042
21 17738282
22 33988728
23 65116062
24 124738388
25 239016216
26 457824900
27 877280898
28 1680426234
29 3219854846
30 6168034396
31 11817670368
32 22639784658
33 43374232662
34 83098294648
35 159198058580
36 305004523820
37 584317016258
38 1119481014634
39 2144676899466
40 4108901003994
41 7871832029292
42 15081158814506
43 28892770963558
44 55353437138258
45 106047789395834
46 203168045082284
47 389236203488610
48 745704673849386
49 1428645119738402
50 2737024133719396
51 5243669988431338
52 10045936078957690
53 19246262604133526
54 36872456576445602
55 70641125537431972
56 135336077403532984
57 259279959794543870
58 496735253000438662
59 951656847311525738
60 1823208443828320016
61 3492945698841190546
62 6691872447645074534
63 12820450481002517868
64 24561732763046754160
65 47055968301891454614
66 90150963641007095128
67 172713434682077228372
68 330888569197509540492
69 633924463738521025438
70 1214487826863578045462
71 2326745574525135466394
72 4457635676058219688442
73 8540047402883250620210
74 16361230869635955261162
75 31345245047255978761112
76 60051985558116580113376
77 115049056422715810720510
78 220413792257469928240384
79 422274110329660131697064
80 809003052048531260814896
81 1549907755128193543861492
82 2969351103529662005317410
83 5688755221687135557460772
84 10898656016803127977435902
85 20879910969129021968320610
86 40002242574317290240001540
87 76637272036654268534757310
88 146823554257525171957477274
89 281288146660637443174842254
90 538898689549223316099233900
91 1032435253833572615575263766
92 1977964633509990524609603776
93 3789432885448620389618473940
94 7259887929065015276886088054
95 13908670342360862893879867790
96 26646569831953762276788330726
97 51050148289463076971448139156
98 97803119083517609190658432158
99 187373600545775913204575840152
100 358974913522102727211150120250
101 687732893271991157300327777638
102 1317575448898791208462379559052
103 2524243175793325298966619048738
104 4836006634854126393161449157370
105 9264939444890895067587163131840
106 17749996930034136693077556605678
107 34005876984319932194260694863438
108 65149288414194592293742599143316
109 124814595531402999473130929857866
110 239122845920104576085358324601182
111 458117379668246449505922516143864
112 877672447902974345194340947416004
113 1681466279318063018268461994274036
114 3221394103291122954855357258489672
115 6171625382421732169117275402900426
116 11823750413346836280398588383375922
117 22652229384344627827402183895530634
118 43397693468650106083085954904305398
119 83142359473909151096676731965553730
120 159286159852017494313238773785315864
121 305164309508948082506168854581685426
122 584641226121217162625755499833790052
123 1120069918480236168322251546841831038
124 2145857264673200979762188261223786122
125 4111085678082493675903439238771226564
126 7876118197998152334621155283726669470
127 15089259316466401124998342554649886070
128 28908370976081345808682170469689193178
129 55383362096596529759498828408054896594
130 106104795723325715212612491594334458836
131 203278155195706296706731873790976300034
132 389445247011962543359403129022946493472
133 746108701520995920131155681920250991704
134 1429413245521052272957961099778805209346
135 2738504754479873296302019793329020211332
136 5246494191796189793188171907135763025054
137 10051361517459382673323843410945515896508
138 19256643514950557358803107666969975440208
139 36892347252420972774701333621923958476222
140 70679258549772200961214699226873581170284
141 135409047165321331502913397792366355733766
142 259419954742719818815612904804943284950160
143 497003075699335356609538967375686665129694
144 952170612702754094874204677955164237488160
145 1824191680139536244543711156470246544816224
146 3494830906874124952445074940602482396937110
147 6695482278872950668507444350030592416195928
148 12827368230756093453561142036260892025413290
149 24574984873997248266527388466078215591687930
150 47081355325023310772185923313700830895944468
151 90199608691794232652639399951175038157505950
152 172806610004870293558887633433446859811048080
153 331067117634785614103116749997552193296582490
154 634266457607775338741160871795589672323824156
155 1215143147167288177290947522922225188530100204
156 2328000874705994816611695209693859019486255356
157 4460040848081131024866559360505123963952018926
158 8544655022547770783379969276414155147035632016
159 16370058468357396370444455176187358552737445410
160 31362157225809132487781886869274310890395677582
161 60084385633538440693413443807071211722565090300
162 115111131258180722583218274595922812189453208988
163 220532712448034080334511382233030155920557967012
164 422501948578769561446555979354797428887512824940
165 809439536526441110869221846124259188564733920748
166 1550744003657517839793011539038376103546497741806
167 2970953179776120300414273332084773462195985847852
168 5691824553636126580041404016587600103072063532422
169 10904536284821698202461988821680383460156936502902
170 20891176540399484755095870317377916700386504275544
171 40023825483494649476919828022389906744921668280264
172 76678620911342883229259353932106170746170044887990
173 146902771882465998209845092885748576216365404656714
174 281439912850068729966814689643958286766017261621170
175 539189448436190863365757041797509988250705007989296
176 1032992294379373402241219254966327549728900992845296
177 1979031828872005645099774743359342561014105079319496
178 3791477439859864517173270295555578883329139144901200
179 7263804941004836591845503448516499730427977856599198
180 13916174646397589455804979154228146035535629963175048
181 26660946757506007093638458597103949926431645461712562
182 51077691971232422001397282473831937529169560560935396
183 97855887896163816395258702764435933462112486459211054
184 187474696416192343736163647067884483234286620876367800
185 359168595288187142430223789571903251577573771583042366
186 688103953799215638263952878513180460600061858616681352
187 1318286335291090395014763356975997950802238498504512492
188 2525605109838266297051229989580070979816278292653984064
189 4838615860667846825630026499960365163621467823422856588
190 9269938263866479529934386148130887599234704384453318234
191 17759573789359506950644905257776828942859681266541109574
192 34024224563514105949437259745288411693653161983517234662
193 65184439158220750565522798359816342439727053619986896096
194 124881938174373904006674799340638536201418384387411264096
195 239251862616069115014241947590438405530676392860745209066
196 458364552969474188146763031434582424067732726525873462454
197 878145988589661601676973339741910813449097761269693345744
198 1682373500045650103655204466929196007420063157100582321398
199 3223132178968964079229539636319218062582182416658788001324
200 6174955230109922057741987623618089117993645197163643462556
201 11830129816785599228010890924980724342488788766085375862572
202 22664451201131761672626536782002065056871880665599949383012
203 43421108322888699587232684056930272399069268121835622497528
204 83187218223659711217861238056352497200849159399580748849622
205 159372101336781450891138000770507560400755387698228152669066
206 305328958304766838731190467545134745696738364295799655618752
207 584956664293906071718330387425560070832996201688751904925758
208 1120674242632135735419522845553963078156373665921076760829972
209 2147015043610290894135873060766852125713585607115070804980756
210 4113303779216095341775442998476530162351601430918279836557044