5 18
6 11
7 360
8 251
9 168
10 36
11 6
12 285
13 1185
14 792
15 29
16 11
17 245078
18 5
19 1869
20 46074
21 573
22 42863
23 11
24 5
25 8129
26 60806
27 1443
28 452
29 15
30 39298437
31 386891
32 1041920
33 1290489
34 17630
35 35569
36 10
37 8174777
38 3152500
39 4291325
40 57880072
41 55991485
42 127358
43 93462807
44 93314912
45 641979
46 880484
47 7296397
48 2422128
49 82716655
50 1400800
51 11419059
52 45442640