1 0 2 12 3 216 4 2700 5 54000 6 1054200 7 20991600 8 445365900 9 9628264800 10 212635396512 11 4790810344320 12 109495671909624 13 2534856710978592 14 59336480231336880 15 1402136110916757216 16 33409975384414912140 17 801962422581013417152 18 19376048719624163966256 19 470884535787157868993760 20 11503973480799371114743200 21 282389167406252032395984000 22 6961894410479077247980838400 23 172314879351672006246408883200 24 4280467471234784000118836811000 25 106685885067749225746188959304000 26 2667219841235912106750913453680000 27 66872543555656206078234677204688000 28 1681069754447178404024625572385774000 29 42363642961496437983607456056231720000 30 1070038142534758553814425026997930479200 31 27085647892329939953024629757918936856000 32 686997022752368376027880424240825435061900 33 17457943627446912326157319284149578671907200 34 444432234558709872050468842892596448813634000 35 11333081641910073258580638304418072230304541600 36 289454257334853874125956205523510513131483486000 37 7403960005012614795372571914330702626768430283200 38 189655772531100408092229253583948967587540013525600 39 4864679878005414494956087822263461091248393709624000 40 124939384362720774102369024055231775829691956878378400