1 1
2 12
3 398
4 45519
5 21649928
6 41382940317
7 314293683119573
8 9507225584601580673
9 1146261969825089219425266
10 550762886957237938187269588944
11 1054576957682838130471744629459577753
12 8046888997008048259786399175707789765986996
13 244689253537412875900591226463162780065773109125897
14 29650960199038280744752779836211135106246422746819286454743
15 14318566755220477061481887210907572130163614419925186198845493824389