0  1
1  2
2  7
3  19
4  44
5  95
6  195
7  395
8  794
9  1583
10  3172
11  6334
12  12665
13  25313
14  50596
15  101180
16  202326
17  404635
18  809227
19  1618410
20  3236766
21  6473474
22  12946903
23  25893723
24  51787365
25  103574668
26  207149213
27  414298342
28  828596584
29  1657193052
30  3314385970
31  6628771843
32  13257543532
33  26515086922
34  53030173687
35  106060347203
36  212120694245
37  424241388307
38  848482776416
39  1696965552661
40  3393931105067
41  6787862209910
42  13575724419571
43  27151448838895
44  54302897677568
45  108605795354877
46  217211590709483
47  434423181418672
48  868846362837065
49  1737692725673851
50  3475385451347377
51  6950770902694424
52  13901541805388535
53  27803083610776716
54  55606167221553032
55  111212334443105731
56  222424668886211080
57  444849337772421788
58  889698675544843204
59  1779397351089686057
60  3558794702179371715
61  7117589404358742972
62  14235178808717485544
63  28470357617434970579
64  56940715234869940680
65  113881430469739880885
66  227762860939479761242
67  455525721878959521979
68  911051443757919043390
69  1822102887515838086130
70  3644205775031676171711
71  7288411550063352342874
72  14576823100126704684991
73  29153646200253409369479
74  58307292400506818738248
75  116614584801013637475863
76  233229169602027274951203
77  466458339204054549901741
78  932916678408109099802819
79  1865833356816218199605008
80  3731666713632436399209443
81  7463333427264872798418138
82  14926666854529745596835583
83  29853333709059491193670477
84  59706667418118982387340191
85  119413334836237964774679681
86  238826669672475929549358613
87  477653339344951859098716464
88  955306678689903718197432214
89  1910613357379807436394863586
90  3821226714759614872789726385
91  7642453429519229745579452015
92  15284906859038459491158903238
93  30569813718076918982317805605
94  61139627436153837964635610394
95  122279254872307675929271219929
96  244558509744615351858542438948
97  489117019489230703717084877046
98  978234038978461407434169753106
99  1956468077956922814868339505324
100  3912936155913845629736679009792
101  7825872311827691259473358018607
102  15651744623655382518946716036308
103  31303489247310765037893432071611
104  62606978494621530075786864142211
105  125213956989243060151573728283562
106  250427913978486120303147456565892
107  500855827956972240606294913130637
108  1001711655913944481212589826260376
109  2003423311827888962425179652519247
110  4006846623655777924850359305037568
111  8013693247311555849700718610073986
112  16027386494623111699401437220146892
113  32054772989246223398802874440292574
114  64109545978492446797605748880583863
115  128219091956984893595211497761166529
116  256438183913969787190422995522331942
117  512876367827939574380845991044662520
118  1025752735655879148761691982089323772
119  2051505471311758297523383964178646038
120  4103010942623516595046767928357290869
121  8206021885247033190093535856714580548
122  16412043770494066380187071713429159768
123  32824087540988132760374143426858318090
124  65648175081976265520748286853716634742
125  131296350163952531041496573707433268344
126  262592700327905062082993147414866535196
127  525185400655810124165986294829733068908
128  1050370801311620248331972589659466136490
129  2100741602623240496663945179318932271272
130  4201483205246480993327890358637864541174
131  8402966410492961986655780717275729080817
132  16805932820985923973311561434551458160324
133  33611865641971847946623122869102916318931
134  67223731283943695893246245738205832636311
135  134447462567887391786492491476411665271197
136  268894925135774783572984982952823330540968
137  537789850271549567145969965905646661080394
138  1075579700543099134291939931811293322159223
139  2151159401086198268583879863622586644316837
140  4302318802172396537167759727245173288631999