2 4
3 16
4 196
5 8224
6 1064540
7 424745876
8 527417814424
9 2026136052712752
10 23910840138416191440
11 864203211903812503254788
12 95556814333495667660116008300
13 32299777937527326896385272155961508
14 33351573725052992639783414388307775101504
15 105136332761744656894957880833209728891149151420
16 1011369537377044348368556355002607563517479426532943480
17 29677861387625520470383346211657221423857938091448862344858536
18 2655805696877046119463414589849123328554728307611665701016789003238180
19 724599808026813996069601506927480943682066242761223546849953690182624581339932