4 1
5 3
6 17
7 136
8 2388
9 80890
10 5114079
11 573273505
12 113095167034
13 39582550575765
14 24908445793058442
15 28560405143495819079
16 60364410130177223014724
17 237403933018799958309530349
18 1750323137355778190158082029500
19 24333358813699371350715221107464003
20 640811613278752754485012443963579501421
21 32084538120114531174897089624056122631326131
22 3063386178575525506066450803487343954861898632916
23 559167836063303426794791002601669812840469721296131169
24 195549902636834619729133149947375613542262239036112921527124
25 131272508393924589496334559958243622669270821415306193818482639115