1 0
2 11794
3 8803344
4 7737459027
5 6545874548694
6 5537142857552112
7 4678308031001778581
8 3951925612543275997042
9 3338154929554215989823146
10 2819671588394426773289855424
11 2381712111047192598048356777986
12 2011776216205963808372550983921239
13 1699299759984068154171631134931148977
14 1435358228691341201033098372864845401571
15 1212413060522456868397041881163712665406582
16 1024096560811607380293018740555268443632411142
17 865030078739799910804762204496009478413737561204
18 730670393442927194304727649834723231517104101030716