1 0
2 141
3 95635680
4 1557850709802421
5 338059904123009135280850
6 640278723754096114457315005223400
7 7745310191767932461627415566004172302489000
8 472149144628840962958014852009148703990994498592231900
9 120537995897117367290655407967898502795265576533297953271186550000
10 111137745346269038505813645563310588619349207626895767631902323906866802847500
11 327910346157945715333117160659830480589456917387718649081740610594082678754295186561520000
12 2799842267622186394039660882089364583194684931149975336752635385122013771543221570590948223817771030000
13 63555772103250880007717886266413579304039963406218670229408457205728692981421648397460269477170278676950197908340000
14 3567317527221493451351551058993418773733715732190123148074477949926488292992769649637078132835690838551361995805850146948771360000
15 465052654459386741685303320851178127614949326282211963823199119409218126383896273587978385116667261870925176830764766765492836705371260211000000
16 133327566290626820206313489522011428071223975299623537075447772656942581564974971296647971441684051693123751842809345819863564962095180074216264494550799000000
17 80118861169958203200790383525240745764664383270194480641061958659672150865065220897941870406250527735523148191763317650688953488624333452464559046518099056113173432440000000