1 1
2 7
3 21
4 49
5 101
6 193
7 351
8 617
9 1059
10 1787
11 2979
12 4923
13 8085
14 13219
15 21545
16 35037
17 56889
18 92269
19 149539
20 242229
21 392231
22 634967
23 1027751
24 1663319
25 2691721
26 4355743
27 7048221
28 11404777
29 18453869
30 29859577
31 48314439
32 78175073
33 126490635
34 204666899
35 331158795
36 535827027
37 866987229
38 1402815739
39 2269804529
40 3672621909
41 5942428161
42 9615051877
43 15557481931
44 25172535789
45 40730019791
46 65902557743
47 106632579791
48 172535139887
49 279167722129
50 451702864567
51 730870589349
52 1182573456673
53 1913444048885
54 3096017508529
55 5009461560495
56 8105479072217
57 13114940636019
58 21220419711659
59 34335360351219
60 55555780066539
61 89891140421541
62 145446920491987
63 235338060917561
64 380784981413709
65 616123042335561
66 996908023753693
67 1613031066093811
68 2609939089852197
69 4222970155950839
70 6832909245808007
71 11055879401763959
72 17888788647577223
73 28944668049346585
74 46833456696929359
75 75778124746281645
76 122611581443216857
77 198389706189504509
78 321001287632727529
79 519390993822238359
80 840392281454972369
81 1359783275277217371
82 2200175556732196547
83 3559958832009420891
84 5760134388741624579
85 9320093220751052781
86 15080227609492684843
87 24400320830243745281
88 39480548439736437957
89 63880869269980191249
90 103361417709716637397
91 167242286979696837019
92 270603704689413482973
93 437845991669110328735
94 708449696358523820639
95 1146295688027634158495
96 1854745384386157988447
97 3001041072413792156449
98 4855786456799950154599
99 7856827529213742320949
100 12712613986013692485649