1 1
2 5
3 13
4 19
5 32
6 53
7 89
8 139
9 199
10 293
11 887
12 1129
13 1331
14 5591
15 8467
16 9551
17 15683
18 19609
19 31397
20 155921
21 360653
22 370261
23 492113
24 1349533
25 1357201
26 2010733
27 4652353
28 17051707
29 20831323
30 47326693
31 122164747
32 189695659
33 191912783
34 387096133
35 436273009
36 1294268491
37 1453168141
38 2300942549
39 3842610773
40 4302407359
41 10726904659
42 20678048297
43 22367084959
44 25056082087
45 42652618343
46 127976334671
47 182226896239
48 241160624143
49 297501075799
50 303371455241
51 304599508537
52 416608695821
53 461690510011
54 614487453523
55 738832927927
56 1346294310749
57 1408695493609
58 1968188556461
59 2614941710599
60 7177162611713
61 13829048559701
62 19581334192423
63 42842283925351
64 90874329411493
65 171231342420521
66 218209405436543
67 1189459969825483
68 1686994940955803
69 1693182318746371
70 43841547845541059
71 55350776431903243
72 80873624627234849
73 203986478517455989
74 218034721194214273
75 305405826521087869
76 352521223451364323
77 401429925999153707
78 418032645936712127
79 804212830686677669