3 1
4 1
5 3
6 4
7 8
8 11
9 22
10 33
11 62
12 101
13 189
14 324
15 611
16 1087
17 2055
18 3770
19 7154
20 13363
21 25481
22 48174
23 92204
24 175791
25 337593
26 647325
27 1246862
28 2400841
29 4636389
30 8956059
31 17334800
32 33570815
33 65108061
34 126355335
35 245492243
36 477284181
37 928772649
38 1808538354
39 3524337979
40 6872209823
41 13409202675
42 26179372765
43 51141124286
44 99956651101
45 195470831355
46 382440924204
47 748607855768
48 1466019698687
49 2872202028516
50 5629507922841
51 11038251159311
52 21651938062651
53 42486822491889
54 83400026656314
55 163767326286011
56 321685754778191
57 632084292449765
58 1242372445216485
59 2442630574805894
60 4803839870972791
61 9450176804140149
62 18595508675691024
63 36600683759690133
64 72057595111669759
65 141898033483711095
66 279496124476448025
67 550649081122118090
68 1085102596866117391
69 2138752944672262233
70 4216398654009260931
71 8314025515189807940
72 16397105860477364911
73 32344975944425801475
74 63815763316381970985
75 125929772945243573235
76 248545604430279751141
77 490635478877142352341
78 968690560726084555699
79 1912857309791696221352
80 3777893186570594078719
81 7462505059899319449230
82 14742997800728160383475
83 29130742642415877283346
84 57567896173224712021211
85 113781253612987651464735
86 224916431558409102270654
87 444662370437365102362059
88 879218777905946537206511
89 1738679830465790861138955
90 3438722331357074640376827
91 6801868347739461828347435
92 13455869992249986478426201
93 26622366436279921478239265
94 52678299544093919474179224
95 104247582255681339262004171
96 206323339880967081249734655
97 408392590279853817867447855
98 808450637900797243544926500
99 1600568939682389305192699265
100 3169126500570854978718479155