1 135
2 819
3 3375
4 6975
5 25137
6 40131
7 68607
8 154791
9 22113
10 448335
11 557375
12 721525
13 451737
14 1401543
15 1278316
16 1680705
17 273
18 2876211
19 6739509
20 10590125
21 188325
22 11208375
23 8775
24 12525435
25 9020375
26 13934375
27 20365625
28 56162575
29 1083537
30 83479977
31 3416875
32 90190625
33 17875
34 102018125
35 1995
36 262840851
37 171387125
38 730113475
39 382536063
40 788522553
41 49166
42 1280965413
43 366776
44 1581644246
45 1487640245
46 1601338375
47 417725
48 1841695625