1 1
2 13
3 219
4 367
5 4891
6 1977
7 36085
8 9791
9 46731
10 39133
11 479157
12 37119
13 1289911
14 243703
15 375219
16 305599
17 6991319
18 299913
19 11500123
20 667219
21 2610657
22 3723423
23 40035651
24 781127
25 14928331
26 8544673
27 11297307
28 4540153
29 129539703
30 2739477
31 209881105
32 9748415
33 40007241
34 47659241
35 47103253
36 5867247
37 658259827
38 71928073
39 81041295
40 12799851
41 992747679
42 16647879
43 1423193317
44 69925713
45 64461411
46 290655537
47 2870690175
48 20847591
49 597952117
50 119744173
51 385094327
52 144599791
53 5512814323
54 71277945
55 547517517
56 92694641
57 753922599
58 928220097
59 9586903353
60 45449883