1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 48
11 247
12 370
13 378
14 407
15 481
16 518
17 592
18 629
19 1547
20 26027
21 26933
22 45018
23 69781
24 80487
25 123823
26 289835
27 1920261
28 2137616
29 2716713
30 3100883
31 3480140
32 3934896
33 4179451
34 4830936
35 5218958
36 23203827
37 257059332
38 278945612
39 456790123
40 469135802
41 493827160
42 494376160
43 506172839
44 530864197
45 543209876
46 897163795
47 1249076127
48 1793164725
49 1819015143
50 1825572801
51 2627570297
52 3218687325
53 5319113475