1 1
2 63
3 18226
4 14177855
5 23124921876
6 68264066143602
7 330676305397366860
8 2450628904209116751423
9 26359630332235218287361280
10 394964706663355785627860751188
11 7977079877065700492793254299414812
12 211390497957189335232850955094520755218
13 7186389231317182329614321767342639428505186
14 307497545500000179283219381566561195799525967280
15 16292054443345213718349575313557970384897124219385976
16 1053787143625082228750520733942814707623643055417830368831