1 475
2 18995
3 437533
4 13341380
5 414860767
6 13151405753
7 409464954596
8 13041097884324
9 416984172658896
10 13411256346548047
11 432777590466469475
12 14030980958229441618
13 456328306237092974195
14 14885590516436588260515
15 486796508557563659092475