1 0
2 162504
3 49910578
4 79222650048
5 95355343910570
6 115824906242444524
7 141918678589876907858
8 173323843525767598735246
9 211826848025262254855664570
10 258860991517808430443507237776
11 316337525917052258537145974628108
12 386577946832467005896980951361221106
13 472413977204643094147214822612816389370
14 577309272358379295077765947657827207198538
15 705495610537107798188748021260846094408995472
16 862144568828461302283140892372936482601661865766
17 1053576023463676982273425147053292657835935494097362
18 1287513111428169247577720089197601998462467698968175212
19 1573393827677175260272650857451687276356953824695436324272
20 1922751787916751517155001744410185061525524718308177914652148