0 1
1 2
2 3
3 5
4 8
5 13
6 19
7 30
8 54
9 96
10 156
11 248
12 440
13 688
14 1120
15 1864
16 3664
17 5856
18 11232
19 16896
20 31296
21 53952
22 91008
23 137472
24 270528
25 516720
26 863088
27 1710816
28 3173856
29 4836672
30 9329472
31 14897376
32 29788128
33 52256448
34 88429248
35 166037184
36 331648704
37 497685888
38 829449600
39 1491936000
40 2956419840
41 4598720640
42 8972634240
43 13569511680
44 25217337600
45 50175961344
46 83629949184
47 125662339584
48 251280105984
49 494400734208
50 985600263168
51 1777189248000
52 3300515896320
53 4950775019520
54 9901049886720
55 19010719733760
56 37675176744960
57 67813893550080
58 113061100400640
59 175815208157184
60 351271627997184
61 526909827022848
62 885201510924288
63 1762545769906176
64 3525091437182976
65 6775785273950208
66 13229019842347008
67 20578478153859072
68 38230235727593472
69 68814279767162880
70 137262953698099200
71 205912690688655360
72 411824847828418560
73 618231852614615040
74 1030386775042621440
75 2060405062752337920
76 3826466314309140480
77 7547687030652272640
78 14793409874525552640
79 22281560509918740480
80 44559220596949647360
81 89118419683348316160
82 149136998008002969600
83 231990883799500062720
84 463604356652539576320
85 891538337606865518592
86 1486148757780474888192
87 2675081186632808792064
88 5306267708818313969664
89 7959401724925955801088
90 15918396118802217566208
91 31432885432563296894976
92 58375358843688421687296
93 105172178031382338994176
94 175287847334235441463296
95 337087122793299582124032
96 674174236035637756035072
97 1011266652606493316087808
98 2022016966201945419153408
99 4025479027685447945945088
100 8050873361857754576191488