0 1
1 2
2 4
3 9
4 18
5 36
6 75
7 145
8 300
9 579
10 1213
11 2334
12 4804
13 9273
14 19410
15 37348
16 76883
17 148393
18 310532
19 597627
20 1230097
21 2374372
22 4968531
23 9561889
24 19681356
25 37990195
26 79496909
27 152990002
28 314902220
29 607844659
30 1271953101
31 2447845682
32 5038429900
33 9725511987
34 20351252173
35 39165536562
36 80614872780
37 155608189235
38 325620037325
39 626648590642
40 1289837958860
41 2489731025203
42 5209920599757
43 10026377455922
44 20637407336140
45 39835696400691
46 83358729598669
47 160422039300402
48 330198517372620
49 637371142408499
50 1333739673581261
51 2566752628812082
52 5283176277956300
53 10197938278533427
54 21339834777302733
55 41068042060998962
56 84530820447295180
57 163167012456532275
58 341437356436846285
59 657088672975989042
60 1352493127156717260
61 2610672199304513843
62 5462997702989543117
63 10513418767615830322
64 21639890034507470540
65 41770755188872218931
66 87407963247832692429
67 168214700281853290802
68 346238240552119523020
69 668332083021955500339
70 1398527411965323081421
71 2691435204509652658482
72 5539811848833912362700
73 10693313328351288002867
74 22376438591445169305293
75 43062963272154442541362
76 88636989581342597797580
77 171093013253620608043315
78 358023017463122708887245
79 689007412354471080667442
80 1418191833301481564755660
81 2737488212057929728690483
82 5728368279409963342198477
83 11024118597671537290684722
84 22691069332823705036084940
85 43799811392926875659045171
86 91653892470559413475178189
87 176385897562744596650961202
88 363057109325179280577353420
89 700796982286830010544720179
90 1466462279528950615602853581
91 2822174361003913546415384882
92 5808913749202868489237649100
93 11212751716589280168715520307
94 23463396472463209849645659853
95 45154789776062616742646163762
96 92942619987245895827802379980
97 179404027465428482699448322355
98 375414343559411357594330560205
99 722476636417001867882338625842
100 1487081919795934333244838074060
101 2870464439446855723191173155123
102 6006629496950581721509288965837
103 11559626182672029886117418019122
104 23793310716734949331917409179340
105 45927431031149691571058770479411
106 96106071951209307544148623455949
107 184954018922752478177878688311602
108 380692971467759189310678546863820
109 734838896498395065136940327668019
110 1537697151219348920706377975297741
111 2959264302764039650846059012991282
112 6091087543484147028970856749815500
113 11757422343974321042191045242685747
114 24603154419509582731302047604766413
115 47348228844224634413536944207866162
116 97457400695746352463533707997042380
117 188118757503589136675056723882969395
118 393650470712153323700832761676265165
119 757571661507594150616591107325864242
120 1559318411131941639416539327952672460
121 3009900120057426186800907582127507763
122 6298407531394453179213324186820245197
123 12121146584121506409865457717213833522
124 24949094578111066230664629247242753740
125 48158401920918818988814521314040121651
126 100774520502311250867413186989123925709