0 1
1 2
2 8
3 23
4 70
5 178
6 479
7 1119
8 2687
9 5960
10 13203
11 27728
12 58293
13 117084
14 234579
15 455637
16 878603
17 1652382
18 3089769
19 5654741
20 10284636
21 18389288
22 32649594
23 57145095
24 99386432
25 170658713
26 291240275
27 491704106
28 825049784
29 1371281674
30 2266239384
31 3713251732
32 6051323966
33 9786992510
34 15745996937
35 25160060524
36 40006157320
37 63211963453
38 99415184892
39 155460164559
40 242020520527
41 374792768846
42 577976484933
43 886943907646
44 1355663776829
45 2062693325679
46 3126542310100
47 4719031287993
48 7097012242679
49 10630855614333
50 15869708016456
51 23602045880317
52 34986784280444
53 51681082792958
54 76102888564026
55 111693037362948
56 163438068212488
57 238404632057047
58 346763211619733
59 502869542451229
60 727259152481444
61 1048791594328234
62 1508516564930611
63 2163898216872578
64 3096206203005919
65 4418778368548715
66 6291081035211545
67 8934627299525445
68 12659574240889527
69 17895186638034957
70 25239615411286228
71 35517803654439563
72 49874144772430390
73 69881260797670089
74 97711563983074647
75 136340305985446926
76 189860371341789204
77 263858893232524676
78 365991894715639375
79 506676180980699410
80 700132794120991241
81 965650502193840061
82 1329466317228438635
83 1827059243962072389
84 2506522004554997921
85 3432692127324149844
86 4693167542893189916
87 6405705131929603422
88 8728882639164664906
89 11875276729383355964
90 16130269356807303746
91 21875360808572758751
92 29621184095413641943
93 40048533487796325072
94 54065987094619887538
95 72881748107503221930
96 98103755432972619908
97 131864733318538031963
98 176995344429865376187
99 237240804726634425005
100 317558819581641750690