1 1331
2 469273
3 67402167
4 9326184515
5 1412775737517
6 219013376708219
7 33686064493125445
8 5158814075664351755
9 790219064809543544019
10 121119067554834244254625
11 18565905217863946042822197
12 2845711878084751823127510979
13 436168773885417322034037584175
14 66852863182361910777076092775315
15 10246780408837281364110889934573253