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