0 3
1 4
2 14
3 1120
4 1129856000
5 1429646991180169216000000000
6 2922003679260403682236915960536301659966658013592289280000000000000000000000000000
7 24948375688909233095547391685764224272987165192238517353545215708098311768134481606707273595344180396148001518554268450179486114271762974271113070051576202133504000000000000000000000000000000000000000000000000000000000000000000000000000000000000
8 15528404159334605055884924930380457489630250793356686096133275641309313174112007337868874118192023679202310818651566450894616914943485206745695881843522708607142050735051875899054201928538666368744522839415362654948794668164676257058107311370378011117608486253233776115307835409318780469492430570843774521497687434170523456460187379711472051316832514324073772661399056740392353509985272657240476469037408655517081995412582094922853262333846945780506217117382360535357263538357796864000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000