1 1
2 2
3 4
4 7
5 14
6 27
7 54
8 107
9 213
10 425
11 849
12 1697
13 3394
14 6787
15 13573
16 27146
17 54292
18 108584
19 217168
20 434335
21 868669
22 1737338
23 3474676
24 6949351
25 13898701
26 27797402
27 55594804
28 111189607
29 222379213
30 444758426
31 889516852
32 1779033704
33 3558067408
34 7116134816
35 14232269632
36 28464539264
37 56929078527
38 113858157053
39 227716314106
40 455432628212
41 910865256424
42 1821730512847
43 3643461025694
44 7286922051388
45 14573844102776
46 29147688205552
47 58295376411103
48 116590752822205
49 233181505644410
50 466363011288820
51 932726022577639
52 1865452045155277
53 3730904090310554
54 7461808180621107
55 14923616361242213
56 29847232722484426
57 59694465444968851
58 119388930889937701
59 238777861779875401
60 477555723559750801
61 955111447119501602
62 1910222894239003203
63 3820445788478006405
64 7640891576956012809
65 15281783153912025618
66 30563566307824051235
67 61127132615648102470
68 122254265231296204940
69 244508530462592409879
70 489017060925184819757
71 978034121850369639514
72 1956068243700739279027
73 3912136487401478558054
74 7824272974802957116108
75 15648545949605914232216
76 31297091899211828464432
77 6259418379842
78 3656928864
79 125188367596847313857727
80 250376735193694627715454
81 500753470387389255430908
82 1001506940774778510861815
83 2003013881549557021723629
84 4006027763099114043447257
85 8012055526198228086894514
86 16024111052396456173789027
87 32048222104792912347578053
88 64096444209585824695156106
89 128192888419171649390312212
90 256385776838343298780624423
91 512771553676686597561248846
92 1025543107353373195122497692
93 2051086214706746390244995383
94 4102172429413492780489990765
95 8204344858826985560979981530
96 16408689717653971121959963060