1 1128
2 1287838
3 1796061464
4 2266913897519
5 2573951428892959
6 2817080307689646420
7 3058351651772615415451
8 3218514217113422076011068
9 3172598007779111848619027479
10 2870266355084730530696055472589
11 2368535482653016640482796864387178
12 1785509814882401447128120895199988798
13 1235405430526912742237564308774881635964
14 788917531497887426147095463488882352060545
15 467511648631945943461460839992370234861743152
16 258383075420115138849945191617480409032262349219
17 133780825849614526125738531246426804621293520459887
18 65150021911929660508511501108815753708195605218261855