1 1
2 7
3 181
4 10311
5 1016501
6 152747323
7 32383630189
8 9192184928839
9 3362887443335365
10 1540205755192368507
11 863047803911184565037
12 580733337119861320815291
13 462049013032247252827284109
14 429050019306542730030352982515
15 459831190250937086738762627641181
16 563346940714951439639456737568909895
17 782323046222373746483503944810720665381
18 1222387669553551515009292096020434431010731
19 2134938442943617821373796851829787925735063069