4 1
5 3
6 19
7 149
8 2581
9 84151
10 5201856
11 577050233
12 113372069299
13 39618015318982
14 24916462761069296
15 28563626972509456884
16 60366734349116636660402
17 237406975840304068884168139
18 1750330441810569047176394509086
19 24333391253858957016531223059485005
20 640811881791482733583232672148625063612
21 32084542287293012428645781926336857129747767
22 3063386300429731387514655160708039815009301138955
23 559167842804102604102066845804580509745672414149278270
24 195549903344652083031939671318675947892192450715630379233388
25 131272508535413162871474002572430606315373145205460361433817268579