0 1
1 1
2 2
3 3
4 6
5 10
6 17
7 25
8 41
9 63
10 109
11 165
12 262
13 412
14 643
15 932
16 1459
17 2163
18 3212
19 4601
20 6817
21 9904
22 14741
23 20906
24 30352
25 43993
26 63540
27 89442
28 132037
29 187587
30 266842
31 378061
32 535907
33 751709
34 1077809
35 1499972
36 2084027
37 2951390
38 4114165
39 5651914
40 7968177
41 11001225
42 15131758
43 20741577
44 28480921
45 39012128
46 53999367
47 73317645
48 99552917
49 136607310
50 184674752
51 248526777
52 339175236
53 458536123
54 616472073
55 830385480
56 1113753094
57 1488975420
58 2010890602
59 2681928236
60 3573602718
61 4812914680
62 6402592898
63 8487703956
64 11369961907
65 15099772005
66 19953194625
67 26506826460
68 35035855680
69 46278601407
70 61504057062
71 80922995332
72 106343581837
73 141085071313
74 185117695904
75 242640480286
76 320169701662
77 420260008267
78 548049545597
79 720306710229
80 940033930812