1 1107
2 1046418
3 859516239
4 724313811311
5 615691843257769
6 495717541750226155
7 361990594590395633400
8 238604620055755341800773
9 144303226542829352792147114
10 81817177352955986859566458268
11 44263436393637779345466605823460
12 23066456729381246868265233514070423
13 11592852002363481698215679361277670673
14 5597252319050909981069410594033580011050
15 2582199048824632127501926811564457254807522
16 1133158802774506658545422117144643225280445367
17 471751811138724888976430396417455005269361690992
18 186138535086900808607652129176527866195235430408494
19 69628977351232215548171303180907924207830829801495830