1 148002
2 1984711
3 31101826
4 551697392
5 10071548995
6 185083140208
7 3432079272308
8 63917781774130
9 1189216087999842
10 22172790012297477
11 413807264155508155
12 7714424687633807507
13 143952001359423896720
14 2686831764735012026977
15 50115169379920672820340
16 935255728833675004012009