1 21
2 373
3 8697
4 170148
5 3488015
6 70915451
7 1444700004
8 29426750811
9 599056249102
10 12196183065261
11 248303130737344
12 5055219016095223
13 102918285280874701
14 2095289674633493599
15 42657543159685926011
16 868455498699347842027
17 17680689125469912995562