1 2
2 2
3 2
4 17
5 71
6 107
7 503
8 881
9 1103
10 1301
11 9521
12 15671
13 19543
14 31387
15 155849
16 360289
17 370061
18 492067
19 1349147
20 1356869
21 2010553
22 4652239
23 17051297
24 20831119
25 47326519
26 122164649
27 189695483
28 191912659
29 387096011
30 436272871
31 1294268077
32 1453167509
33 2300942249
34 3842610503
35 4302406741
36 10726904077
37 20678047919
38 22367084731
39 25056081997
40 42652617779
41 127976334307
42 182226895559
43 241160623699
44 297501075247
45 303371455043
46 304599508379
47 416608695491
48 461690509783
49 614487453257
50 738832927607
51 1346294310259
52 1408695493003
53 1968188555887
54 2614941710261
55 7177162611511
56 13829048558593
57 19581334191907
58 42842283925109
59 90874329410789