1 662892
2 1374400
3 2971196
4 7402144
5 19043548
6 54586424
7 160144012
8 509661968
9 1652364332
10 5703493096
11 20024980332
12 73928222448
13 277519396348
14 1085935153432
15 4317710816028
16 17772543860160
17 74210752912412
18 318894276068632