1 0
2 85
3 1828
4 49197
5 1160820
6 27492106
7 645919942
8 15174148882
9 356331648780
10 8367682180712
11 196493019336142
12 4614084810633380
13 108347618798888098
14 2544188148240114963
15 59741469540161126266
16 1402814427562259789640
17 32939944748867878120950