1 0
2 0
3 28440
4 27582438
5 5805948474
6 571228600932
7 29999932959600
8 1131964246928502
9 27738553460278170
10 526704152938743948
11 7209576736148583840
12 80085435443327098104
13 700902167873486650002
14 5219062522632774521442
15 32653608518620467325500