0 1
1 3
2 6
3 12
4 24
5 50
6 102
7 196
8 388
9 804
10 1652
11 3156
12 6228
13 12884
14 26452
15 50516
16 99668
17 206164
18 423252
19 808276
20 1594708
21 3298644
22 6772052
23 12932436
24 25515348
25 52778324
26 108352852
27 206918996
28 408245588
29 844453204
30 1733645652
31 3310703956
32 6531929428
33 13511251284
34 27738330452
35 52971263316
36 104510870868
37 216180020564
38 443813287252
39 847540213076
40 1672173933908
41 3458880329044
42 7101012596052
43 13560643409236
44 26754782942548
45 55342085264724
46 113616201536852
47 216970294547796
48 428076527080788
49 885473364235604
50 1817859224589652
51 3471524712764756
52 6849224433292628
53 14167573827769684
54 29085747593434452
55 55544395404236116
56 109587590932682068
57 226681181244314964
58 465371961494951252
59 888710326467777876
60 1753401454922913108
61 3626898899909039444
62 7445951383919220052
63 14219365223484446036
64 28054423278766609748
65 58030382398544631124
66 119135222142707520852
67 227509843575751136596
68 448870772460265755988
69 928486118376714098004
70 1906163554283320333652
71 3640157497212018185556
72 7181932359364252095828
73 14855777894027425568084
74 30498616868533125338452
75 58242519955392290968916
76 114910917749828033533268
77 237692446304438809089364
78 487977869896530005415252
79 931880319286276655502676
80 1838574683997248536532308
81 3803079140871020945429844
82 7807645918344480086644052
83 14910085108580426488042836
84 29417194943955976584516948
85 60849266253936335126877524
86 124922334693511681386304852
87 238561361737286823808685396
88 470675119103295625352271188
89 973588260062981362030040404
90 1998757355096186902180877652
91 3816981787796589180938966356
92 7530801905652730005636339028
93 15577412161007701792480646484
94 31980117681538990434894042452
95 61071708604745426895023461716
96 120492830490443680090181424468
97 249238594576123228679690343764
98 511681882904623846958304679252
99 977147337675926830320375387476
100 1927885287847098881442902791508
101 3987817513217971658875045500244
102 8186910126473981551332874868052
103 15634357402814829285126006199636
104 30846164605553582103086444664148
105 63805080211487546542000728003924
106 130990562023583704821325997888852
107 250149718445037268562016099194196
108 493538633688857313649383114626388
109 1020881283383800744672011648062804
110 2095848992377339277141215966221652
111 4002395495120596296992257587107156
112 7896618139021717018390129834022228
113 16334100534140811914752186369004884
114 33533583878037428434259455459546452
115 64038327921929540751876121393714516
116 126345890224347472294242077344355668
117 261345608546252990636034981904078164
118 536537342048598854948151287352743252
119 1024613246750872652030017942299432276
120 2021534243589559556707873237509690708
121 4181529736740047850176559710465250644
122 8584597472777581679170420597643892052
123 16393811948013962432480287076790916436
124 32344547897432952907325971800155051348
125 66904475787840765602824955367444010324
126 137353559564441306866726729562302272852