1 0
2 0
3 1008
4 61668
5 636102
6 2432312
7 6343874
8 12918800
9 22675997
10 35694138
11 52156394
12 71825663
13 94825088
14 120967427
15 150298947
16 182782127
17 218416967
18 257203467
19 299141627
20 344231447
21 392472927
22 443866067
23 498410867
24 556107327
25 616955447
26 680955227
27 748106667
28 818409767
29 891864527
30 968470947
31 1048229027
32 1131138767
33 1217200167
34 1306413227
35 1398777947
36 1494294327
37 1592962367
38 1694782067
39 1799753427
40 1907876447
41 2019151127
42 2133577467
43 2251155467
44 2371885127
45 2495766447
46 2622799427
47 2752984067
48 2886320367
49 3022808327
50 3162447947