1 0
2 19
3 805231
4 744168838420
5 7608443835495995100
6 594239211348093910990313341
7 269741028364409749133570268559118335
8 576542290820108436100865963035873493286055960
9 4909645615354084639540357618598939646473557956283916784
10 145434180498509233124622517505073378505499260139946093789993637200
11 13394331531924943855727734796689787595882154003978983955023515639810961916800
12 3490245472822265884281008241997845882507515248983115549007943541863710362841976667817616
13 2374755458465855281005000553878825922547644133743322322915461928298122153982179157596064504123960800
14 3937493334193546113161992986300452712403064052442958290776686393551677309953048041692044088942891760174140111600
15 14983030183556747471847753585913499803960484719677600288296089037780025347717035242243561028392562371906624593406600088710000