0 1 1 140 2 5673 3 89520 4 790425 5 4756140 6 21841937 7 82112704 8 264639729 9 754898668 10 1950230969 11 4641494832 12 10309971465 13 21592075596 14 42980713761 15 81851507456 16 149924818657 17 265300850124 18 455235310153 19 759857498672 20 1237071456633 21 1968924291180 22 3069774212913 23 4696644466368 24 7062208468433 25 10450916359468 26 15238844086233 27 21917923342000 28 31125294455273 29 43678614912012 30 60618253884993 31 83257408195584 32 113241287815617 33 152616639597836 34 203913006670441 35 270237258112176 36 355383069407065 37 463957189029932 38 601524490603089 39 774773983658688 40 991708139408049