1 409848 2 1058618 3 2642176 4 9191620 5 29399672 6 134489796 7 533896296 8 3264749708 9 15542978456 10 122745429104 11 657831693460 12 6124781861308 13 34971315813420 14 353881335179400 15 2089489093085556 16 21913872733573812 17 132014144306494392 18 1401636084306481116 19 8563575717328959064 20 91040558331932855420 21 562528202385686408108