1 4
2 10
3 23
4 51
5 110
6 233
7 488
8 1013
9 2088
10 4278
11 8720
12 17695
13 35768
14 72054
15 144717
16 289887
17 579312
18 1155257
19 2299426
20 4568935
21 9064316
22 17957296
23 35529320
24 70213565
25 138607340
26 273351142
27 538591471
28 1060310343
29 2085784818
30 4100099321
31 8054353524
32 15812459821
33 31025571124
34 60842810390
35 119257017280
36 233646114291
37 457558564440
38 895696372050
39 1752719702869
40 3428564302035
41 6704558090172
42 13106754702385
43 25615085078022
44 50047214242335
45 97758558979688
46 190909369608016
47 372737931541072
48 727595036056377
49 1420009177783796
50 2770849860580754
51 5405800934006231
52 10544762354601483
53 20565886155450550
54 40104754604546089
55 78196223045856160
56 152447605892464789
57 297169055269577872
58 579212234980493574
59 1128823070628577168
60 2199736680467324839
61 4286222266395815352
62 8351033016691673950
63 16269321550853366093
64 31693083132581084567
65 61734408837785955880
66 120242968787290059689
67 234187336437622734954
68 456078993441978380391
69 888159995742707127172
70 1729490828104350908576
71 3367616218435774327928
72 6557004382027808092853
73 12766390133479659936476
74 24854878355309281818318
75 48387939982233688397071
76 94198848638454896483519
77 183374092105319964530810
78 356956402545258699738553
79 694829163627087113983788
80 1352469131368817673034605
81 2632472831521890782193916
82 5123755020616230581883462
83 9972439468735816643436608
84 19409023502046473892367739
85 37774244285568294796252056
86 73515390418593251616403802
87 143071018133763983411498613
88 278430293773152942072374507
89 541842661006233710426238964
90 1054440903368798543060067425
91 2051937154205493471715569678
92 3992997392265572733720982143
93 7770116584678516932100383632
94 15119935435403937088375296352
95 29421619002088429409474894240
96 57250297029813164958536063089
97 111399634898546782415593206628
98 216762883766502266675367876442
99 421775617342964203821110756567
100 820679658578768705836909399459
101 1596841301712824288718016427774
102 3107033665167220450261539000553
103 6045420135328260863389548188888
104 11762605891056195047902545693429
105 22886391513950311370738322813752
106 44529518475576938844255732973206
107 86639461326895621183315021074576
108 168570167117835415750308316367023
109 327976760862497913422223654612408
110 638120874921595096225263230741254
111 1241539357839015258653151722723853
112 2415548820355201623029336485208847
113 4699688315352831736570824137858272
114 9143665224944789249976265300760473
115 17789744441841909090976082900752818
116 34611254084815754521684620132970663
117 67338477418534245596451848848701772
118 131010972686736306900346171948841296
119 254888685671397142270131726005792392
120 495897631926140715444241072947364013
121 964788632340903605956989129328871756
122 1877029338246906138184714473611527926
123 3651814867064621645310030099476845423
124 7104693020190065760049221911377811191
125 13822316025149786306633785794625217794
126 26891517612432885002705180152822914297
127 52317725458873458183024576531851968100
128 101784464788886339718742848033194611821
129 198021930316562882406931837521104521732
130 385251446530418401438613914308528748726
131 749504951630805401422385239678464299840
132 1458156090357826487709766738489122539651
133 2836826966224609330942340750291141582296
134 5519008142743152411431198545321534826018
135 10737140002104313955057175882291271418709
136 20888902512374108997422827737300517604931
137 40638913424566328678742504938325945274028
138 79062044188930522395541994434064598327953
139 153813163888269831733973675369241005202454
140 299239219656202255017954006082041504795423
141 582160973358192010742349350346948369819000
142 1132575734839491107711057825780942484732976
143 2203388254302608754597292897310820340503536
144 4286614621144376637921498756611767499215273
145 8339451852241999125015931170880554180693588
146 16224086118221959672073816561731444903992162
147 31563319441237540037815527945162236836886295
148 61405151306343912868286297325783953289206011
149 119461142611654954183998346542183423132916038
150 232406495155631511687164865655541710794327337
151 452136544627151151961472710849849747727741840
152 879611152046546785317250290209276147381255445
153 1711242752328910174159688540931618313615245856
154 3329141907385192260450249333615181264231614310
155 6476685311313629032543290237553559222190213904
156 12600074057969014548128328299866458440673272375
157 24512816986903714365928136679712634609780992440
158 47688447139376144286766748471028901211496750702
159 92775431127628148292150722435363250718628596109
160 180489786940142551512033815318259775189366314695
161 351133400428985595050947437700096386437361838360
162 683111377789509160745919323317868718379024598665
163 1328956511720788500861376402769920590478744752122
164 2585412837030671954957315695618680725109995956775
165 5029779187098902690910221620670803582875665718996
166 9785157751829135305003890177842128916484311624128
167 19036479824741159850880224397199009725129209626264
168 37034403924414449224861620373476393796709590528933
169 72048340990263455200599640909424937914119872664636
170 140165950355473244020263253554658167735195686778974
171 272684835321155075375802949907970118352128734387727
172 530492649587203310093604455784506253307285734262255
173 1032042740173298822538057180116232319080722648469642
174 2007779092822006689274725404486658050975585801557177