0 1
1 1
2 3
3 5
4 24
5 38
6 132
7 195
8 570
9 1588
10 4193
11 6086
12 14561
13 19232
14 37142
15 106479
16 207291
17 266871
18 549726
19 674330
20 1465399
21 3086598
22 5939574
23 7182133
24 12324512
25 28968994
26 46819193
27 82873443
28 165205159
29 196666406
30 350397910
31 406894074
32 593725529
33 1229814478
34 1853300600
35 4024414209
36 6049714096
37 6968090487
38 9700557121
39 16810076542
40 26339337285
41 29920742383
42 52701280669
43 59063151680
44 122210575907
45 196520914937
46 264737503645
47 294593772119
48 396591541774
49 752821180134
50 1215971873095
51 1985470192623
52 3367652919063
53 3723181507093
54 5100671162452
55 11197823664613
56 16726807184034
57 25375827852762
58 33583477592497
59 36949303777262
60 51731394832953
61 56449437353704
62 71227322788967
63 105936809823335
64 131110827131024
65 233658263079115
66 431887263702599
67 469055727752975
68 801643818437165
69 1166376089860315
70 1779924041945181
71 1924844591334819
72 2417043957699363
73 2599063595344083
74 3218352345654164
75 4545678390119737
76 6775529248241468
77 13133792819896958
78 22226658676423681
79 23830717330269115
80 30340903606856412
81 38294438430334606
82 46427000866438317
83 49560429342968827
84 67065363175397771
85 119278797164491018