1 3
2 42
3 1086
4 55452
5 6000978
6 1430057208
7 767057092212
8 938662461734076
9 2643885168776274078
10 17245474696462104041796
11 261641272761781630830646332
12 9262823664147270920479995625968
13 767111588793900754143144516979246884
14 148897353407393517769655944266893284692024