1 52
2 1750
3 35775
4 507549
5 5442547
6 46757209
7 335279744
8 2067951459
9 11224133015
10 54571222450
11 241058398756
12 978630346891
13 3686088206746
14 12983700750813
15 43054563334197
16 135177521790982
17 403818954811225
18 1152699706324158
19 3155802975714543