1 3
2 5
3 13
4 27
5 60
6 119
7 251
8 477
9 1001
10 2011
11 4034
12 7901
13 16302
14 32324
15 64879
16 130246
17 260340
18 521049
19 1046933
20 2077633
21 4177166
22 8376165
23 16722144
24 33343800
25 67054762
26 133875590
27 267805425
28 536072391
29 1071591827
30 2143497919
31 4292483722
32 8562901303
33 17154800274
34 34343697713
35 68632193220
36 137112395620
37 274774842486
38 549177882641
39 1098430777291
40 2197656329648
41 4394208750002
42 8788835745891
43 17587451652936
44 35132401370996
45 70319508249091
46 140706181223912
47 281297371463357
48 562274911013355
49 1125680778512720
50 2250575383444537
51 4501264334830480
52 9004222157889746
53 18005881439932931
54 36012506503832849
55 72047194389445670
56 143995794263187751
57 288115954042004103
58 576387530749371476
59 1152500304671302054
60 2304225232893363396
61 4611167586727042356
62 9220382572905285440
63 18440991812422715407
64 36886102497364186770
65 73765641923642060359
66 147532826924236023845
67 295121561196874157660
68 589989772948274019352
69 1180296215498618835399
70 2360993015557328330386
71 4721263947500042616218
72 9440469879012951303488
73 18888094844821126644377
74 37770953974989038786774
75 75542420240675678326802
76 151095786836449555316685
77 302173507294309884585023
78 604350594176995297726792
79 1208853223173506212854859
80 2417006778313362492909009
81 4834883576763120074493768
82 9670876148931330650469046
83 19339723358202473554603330
84 38673622533917387728096433
85 77367364882005033109449694
86 154719835490300946869205206
87 309440931057998977499083402
88 618912862605334663407813763
89 1237773232375597250351192583
90 2475555437539264520757211715
91 4951549396344359063521025543
92 9901058852387987771001393118
93 19804643298611150820154224891
94 39612524235401421962966888375
95 79219058891331038627996680344
96 158420830528789299646653326427
97 316901111188038459228590418945
98 633757800647336268653240478274
99 1267518911575504594459607204725
100 2535129878765755672606124127586
101 5070100797693808061039733655735
102 10140225491053674999776751179206
103 20281772133525438554615096418823
104 40557348386121256069812805095144
105 81122340602044972893494421760524
106 162254523246698181873900912848963
107 324490680691455908023714636491256
108 648928127549447421074081552521631
109 1298038699199130551355705341318230
110 2595940053129930300123832279990595
111 5191889249230089597785635844694623
112 10384062057033888297658529152960375
113 20767626842814186614174887992654831
114 41535320402978615604223289816852493
115 83074756684367687675116160181854080
116 166130084315158023068792015384001437
117 332284071784441258391437706939466568
118 664599029029667834880271952558288525
119 1329140023738757980015119156275287033
120 2658111258151757785250713786019632424