0 1
1 1
2 3
3 8
4 23
5 60
6 161
7 404
8 1011
9 2440
10 5804
11 13462
12 30798
13 69082
14 152862
15 333094
16 716781
17 1522534
18 3198011
19 6642274
20 13657417
21 27805917
22 56097811
23 112183092
24 222496203
25 437787036
26 854936195
27 1657526884
28 3191478236
29 6104379829
30 11602006003
31 21916355387
32 41157791285
33 76855535919
34 142734167078
35 263688608538
36 484668080853
37 886460304124
38 1613636515650
39 2923804414469
40 5274109529259
41 9472535911777
42 16941632021342
43 30176471939746
44 53537241154349
45 94616141046214
46 166587160486765
47 292232127220834
48 510817485509114
49 889803708139215
50 1544724237674277
51 2672833888277802
52 4609902220039409
53 7925801914702530
54 13584953683998250
55 23214907786241720
56 39554767448843479
57 67201947184086525
58 113852623236773796
59 192357172501558661
60 324117833634290101
61 544691750704931653
62 913009432604947424
63 1526506906592333835
64 2545909699565431717
65 4235735757182584444
66 7030344213587228080
67 11641414114871710534
68 19232476988514433894
69 31701757657781231815
70 52139615114160869797
71 85566905207291389860
72 140124471365930104924
73 228985738373222467672
74 373426218606261737446
75 607740639837535890709
76 987105516391980554267
77 1600129047106015766667
78 2588847454773856708789
79 4180530854112390197082
80 6738186808450157737138
81 10840618521189241004897
82 17409122784996242007008
83 27907671493438575338335
84 44658687734538684729504
85 71340376728001940208567
86 113768772117833993314126
87 181125598517247308333374
88 287883164870744314026387
89 456817455938948783890851
90 723717640528045600656621
91 1144736371377509855386473
92 1807845159165220838641937
93 2850662119414678142206935
94 4488158027302307290177581
95 7055654672625685172778728
96 11075464956693119891977773
97 17360034419019304333843425
98 27171364983945727932545277
99 42467109051964990678441151