1 1
2 1
3 2
4 9
5 34
6 730
7 4376
8 905345
9 10601986
10 10009765626
11 200097656252
12 2177748514672962
13 85812416258106784
14 4142789042980129347156
15 289904403212517959978240
16 175519033940460517461369847809
17 24310734087952093920278639673346
18 64115579746997099617760325812719306450
19 16153484375360023831475480135057143757492
20 561133568308342238674619016768102538543035384914
21 280474182408785814659745864641364954640838759777404
22 41916808815467541644322043105225408070477608949623213711716
23 38724387449912872362510283760199866408976713896655685726659120
24 78716532860562798742486110520952728381610296334856443601435242255902082
25 144488603874846334465241723413968693077122212869272919145965998774672197856