1 1
2 3502
3 4683983
4 2828543595
5 1851737877261
6 1343321735549790
7 962798716189325069
8 683655464831096685412
9 487678114181526321589432
10 348497070880545014679320935
11 248863069745305150479109312811
12 177676387589459362951611896774089