1 28
2 70
3 148
4 298
5 592
6 1174
7 2332
8 4642
9 9256
10 18442
11 36736
12 73174
13 145756
14 290338
15 578344
16 1152046
17 2294836
18 4571230
19 9105724
20 18138274
21 36130792
22 71971246
23 143364148
24 285576250
25 568857664
26 1133144098
27 2257182472
28 4496226670
29 8956322548
30 17840673850
31 35537983552
32 70790390854
33 141011924044
34 280890703990
35 559524225508
36 1114552224346
37 2220148126144
38 4422455578438
39 8809373173324
40 17547955955794
41 34954899987544
42 69628909271098
43 138698294316688
44 276282036409030
45 550343924691916
46 1096265393805394
47 2183721414437464
48 4349894872919134
49 8664834845850724
50 17260040782430350
51 34381383270544012
52 68486484504678994
53 136422625084666072
54 271748984775526750
55 541314248136616036
56 1078278601400312938
57 2147892367954775152
58 4278524695127119954
59 8522668006983695896
60 16976849529462712798
61 33817276433840759524
62 67362803882905992298
63 134184293517675368560
64 267290308433950424182
65 532432724499946073212
66 1060586924304765026470
67 2112651180602546357044
68 4208325511675630001290
69 8382833746917419243056
70 16698304689951932493814
71 33262425086386189619068
72 66257559864338428813954
73 131982687004176911554696
74 262904787084049058082922
75 523696922987495569808800
76 1043185520463315509616310
77 2077988207179713599989564
78 4139278109669475267485314
79 8245293794252564345351560
80 16424330028640790261889166
81 32716677370277403612223636
82 65170449953470758166364350
83 129817202983954020762919900
84 258591220447444726016223490
85 515104452687709738432457416
86 1026069627265750001597429518
87 2043893960737247438849507476
88 4071363591445854087437125786
89 8110010505521430771262027936
90 16154850561089390784357691522
91 32179883919194827547952463144
92 64101176617942210369888702798
93 127687248783196711001344948180
94 254348427939127672001092466842
95 506652961917518096563335426208
96 1009234560243590339039233726630
97 2010359109981659247307205425324
98 4004563369402229103830053159126
99 7976946854885263380112153855108
100 15889792533152584549854419007418
101 31651897817521972388707493066656
102 63049447207104817105413893666470
103 125592241452292116114264451906732
104 250175248344340641889489670086834
105 498340137578699624531672134748344
106 992675711787997019959514216337562
107 1977374476721108776538916278820016
108 3938859160909064968527978138632614
109 7846066424000607964667248784198572
110 15629083400794111112229083674730674
111 31132574560135930108343902897554616
112 62014973871927519574798316125022398
113 123531607606276339525064960115296452
114 246070539500764682030170406014255342
115 490163704524808255283801895749690668
116 976388549888707445599075813360748722
117 1944931033353414283233484377937298872