1 0
2 0
3 40
4 15181
5 1829388
6 229338911
7 25415184702
8 2810579281184
9 304942133485122
10 32982395377267648
11 3554547354934938568
12 382579389710396900732
13 41139562348362648154196
14 4421834681716006875081205
15 475146694215710659030816884
16 51049282915282771359347564439
17 5484226388967533611218198238808