1 661952 2 1253088 3 2377712 4 5614248 5 13220576 6 37361280 7 104366624 8 337733136 9 1071197312 10 3852945648 11 13488692192 12 52934698608 13 200940369536 14 848534610480 15 3445424849504 16 15464021986416 17 66358350190592 18 312931901162928 19 1403430742319072