1 1 2 2 3 15 4 30 5 176 6 490 7 792 8 31185 9 831820 10 2323520 11 8118264 12 118114304 13 2841940500 14 3163127352 15 684957390936 16 60105349839666544 17 471314064268398780 18 52527070729108240605 19 57601805366500810491219000 20 23127843459154899464880444632250 21 453673927205721269316833783775783610703320 22 7789361945202278758472065509114228369126600 23 120796954316176288868847516656502606854168213736373340655332960 24 39189608347648025794773529362434045760340129739048941870780331251400 25 8587565055097600497579906754034842567624420989841947762015882676721160990