0 1
1 3
2 5
3 11
4 21
5 59
6 85
7 203
8 501
9 891
10 1461
11 2795
12 7669
13 12155
14 28085
15 37611
16 130549
17 151419
18 519605
19 529131
20 2096629
21 2412411
22 8383925
23 8590059
24 33553909
25 39767931
26 127921589
27 148837099
28 532676085
29 662491003
30 2130177461
31 3185775339
32 8522825205
33 17043476347
34 34091298229
35 68182545131
36 136365211125
37 272730214267
38 545460317621
39 1090919797483
40 2181843385845
41 4363684597627
42 8727373540789
43 17454747030251
44 34909494181365
45 69818988154747
46 139637976198581
47 279275951559403
48 558551906909685
49 1117103811645307
50 2234207627636149
51 4468415255220971
52 8936830510562805
53 17873661020917627
54 35747322041724341
55 71494644082610923
56 142989288169012725
57 285978576335851387
58 571957152676048309
59 1143914305352045291
60 2287828610704211445
61 4575657221408214907
62 9151314442816318901
63 18302628885631800043
64 36605257771267390965
65 73210515542532607867
66 146421031085069561269
67 292842062170139071211
68 585684124340278263285
69 1171368248680556318587
70 2342736497361112526261
71 4685472994722224214763
72 9370945989444452220405
73 18741891978888902266747
74 37483783957777808879029
75 74967567915555617706731
76 149935135831111235534325
77 299870271662222470860667
78 599740543324444941610421
79 1199481086648889882383083
80 2398962173297779768557045
81 4797924346595559534940027
82 9595848693191119074225589
83 19191697386382238148399851
84 38383394772764476296920565
85 76766789545528952593633147
86 153533579091057905187155381
87 307067158182115810373473003
88 614134316364231620750736885
89 1228268632728463241499299707
90 2456537265456926483002944949
91 4913074530913852966005838571
92 9826149061827705932011798005
93 19652298123655411864023388027
94 39304596247310823728046665141
95 78609192494621647456092492523
96 157218384989243294912188775925
97 314436769978486589824375377787
98 628873539956973179648755101109
99 1257747079913946359297510150891
100 2515494159827892718595020422645
101 5030988319655785437190040637307
102 10061976639311570874380081163701
103 20123953278623141748760161489643
104 40247906557246283497520326770165
105 80495813114492566995040651366267
106 160991626228985133990081307078069
107 321983252457970267980162614104811
108 643966504915940535960325228330485
109 1287933009831881071920650456452987
110 2575866019663762143841300912795061
111 5151732039327524287682601824752363
112 10303464078655048575365203653295605
113 20606928157310097150730407304417147
114 41213856314620194301460814613179829
115 82427712629240388602921629226308331
116 164855425258480777205843258452737525
117 329710850516961554411686516905267067
118 659421701033923108823373033810423221
119 1318843402067846217646746067620008683
120 2637686804135692435293492135243808245
121 5275373608271384870586984270485442427
122 10550747216542769741173968540975230389
123 21101494433085539482347937081950409451
124 42202988866171078964695874163900939765
125 84405977732342157929391748327801671547
126 168811955464684315858783496655603232181