0 1
1 1
2 1
3 3
4 4
5 6
6 10
7 15
8 22
9 33
10 49
11 70
12 102
13 146
14 205
15 290
16 405
17 561
18 779
19 1071
20 1463
21 1999
22 2714
23 3667
24 4946
25 6641
26 8880
27 11848
28 15753
29 20870
30 27586
31 36354
32 47766
33 62621
34 81878
35 106785
36 138975
37 180449
38 233778
39 302270
40 390027
41 502256
42 645603
43 828330
44 1060851
45 1356363
46 1731266
47 2206147
48 2806906
49 3565706
50 4522752
51 5728328
52 7244813
53 9149844
54 11540073
55 14535171
56 18283528
57 22969161
58 28819356
59 36115022
60 45203301
61 56511878
62 70567774
63 88020173
64 109666893
65 136488315
66 169688506
67 210743639
68 261462870
69 324062090
70 401251571
71 496344590
72 613389119
73 757324871
74 934176277
75 1151286183
76 1417595120
77 1743982440
78 2143678466
79 2632757859
80 3230739326
81 3961308529
82 4853184298
83 5941166933
84 7267399823
85 8882880954