1 0
2 18930
3 4604554
4 5841628899
5 4917756016412
6 4515609963711003
7 4064896184452097744
8 3677191006496347808276
9 3322023493506438374911424
10 3002319024317622656410038946
11 2713074413212233626315688367138
12 2451777012442897363177194154574427
13 2215624091224337150511133581392103869
14 2002222679688141702335443587019783573034
15 1809373958498792326733616120684241690926537
16 1635100273449883456696488062577916009742566057
17 1477612033092436166375348177471410890228387815697
18 1335292639805155281942581337097369440310677244987784
19 1206681039764463049490643746791844184749613474623860054