1 2 2 22 3 322 4 5826 5 116602 6 2507350 7 56777970 8 1336707816 9 32440959218 10 806165939746 11 20420782541546 12 525394022266716 13 13694383648911264 14 360867862158985262 15 9598740400829938584 16 257384054278121562390 17 6950273535842441976836 18 188844328936460956932250 19 5159179886330423111723100