1 1
2 3
3 10
4 21
5 36
6 78
7 136
8 210
9 406
10 666
11 1176
12 2080
13 3240
14 5460
15 8256
16 14196
17 21736
18 39340
19 64980
20 119316
21 190036
22 339900
23 533028
24 830116
25 1452660
26 2248260
27 3899028
28 6001380
29 10073316
30 17009028
31 25751076
32 43734628
33 66453156
34 113228676
35 183255940
36 276042756
37 466238916
38 705996676
39 1198956996
40 1821694980
41 3361385028
42 5489057476
43 10031015620
44 15931928260
45 28358306628
46 46894071876
47 72191070276
48 124636514628
49 191313494596
50 329341193028
51 504627156036
52 758843625540
53 1308949865028
54 2008089162820
55 3454980585540
56 5292047137860
57 9165263623236
58 15294301887556
59 22984040670276
60 38731902914628
61 58565726092356
62 99311743332420
63 153182834209860
64 232116275350596
65 394450134627396
66 599572756585540
67 1022096132611140
68 1556641919392836
69 2535144405363780
70 4266486113102916
71 6445917463866436
72 10921380769020996
73 16569958086741060
74 28194243318111300
75 49527343090588740
76 90553765329697860
77 143865196610624580
78 256144971889957956
79 400587318781353028
80 671940956246023236
81 1152067485945371716
82 1760844302092966980
83 3018351558253173828
84 4612669635443366980
85 7905707243225832516