1 1005121
2 32230991
3 923242475
4 23739860017
5 542694735983
6 11161659240791
7 210335029800118
8 3682042848693451
9 60641209583699449
10 948745856029597670
11 14215547255379464689
12 205309451238359552540
13 2873492420605039758875
14 39144169856764095718689
15 520920103750924205533601
16 6792845621314709325422930
17 87023537643154721728694818