1 46
2 3298
3 187019
4 8872648
5 367614623
6 13705619321
7 469700382368
8 15028355082420
9 454196578645090
10 13083963708689100
11 361818451966460877
12 9660123785787286044
13 250171942122628486761
14 6308537121431695167897
15 155398279638124751806469