1 0
2 0
3 1
4 63063000
5 149144498504001000
6 2834492178580299130305958000
7 337799058758556439723480176591336120000
8 203269774721184658406475682049947158681837795504000
9 516171760116982949023606058514119493310964000589692899432320000
10 4774105958103662404555746026978309638818384224323245500657489519320248000000
11 142416724298366713547977890040170421217563100270866269322130653817240473916739240867600000
12 12379228801721478564248055567982777470009649200242105032734156245781922023050591568898074147169776000000
13 2877451616681354412338742668521012671483070237989641881812537913913123112233299066495861720059521509473924501264000000
14 1662015584917013193732567222612963133838955762143561655348648223977447804948540058519452955871501629585996404213667304798162400000000
15 2238981965642895576491671411895468307377180174246610021689187995801261108708330512537092552064598226219142125476699978889084785302157231481600000000
16 6656740274926422778028413625146092611453985214773081580455984181541313649606501816690149112218223646583856096710274398452604056235780884133126603093514851840000000