2 5 3 104 4 1409 5 11960 6 85841 7 534816 8 3017385 9 15787165 10 77891237 11 366749318 12 1662432947 13 7302379696 14 31240817911 15 130688934607 16 536275945765 17 2164142120076 18 8606910817129 19 33793586661904 20 131185521194097 21 504131097825385 22 1919858073962265