1 0
2 1
3 306407299538340
4 74580431332898028185458459628980
5 1639181069042816463750016605763302490015414336761600
6 1589885820403830809743559212333580058709307314045492378010426129831107500
7 38665940815186219184160060880730525314980395010771584042227616136643688558445858373117659513600
8 15322388684683373308969149971598483740632026025684960430833487318414047392856153026663929498383720086117220893874632000
9 70856174231366009582431756500627699507197575665824178847319166178676744128838592984898784112184539845857120016523869355235057987134723156864000
10 2935143731044970201897679837890237623028087134363814938274444980247093054516125475468976555450352263150101514018338188403152738275092151028497088335041089980214401360000