1 0 2 1 3 5 4 21 5 55 6 153 7 368 8 856 9 1424 10 2603 11 4967 12 8194 13 13663 14 22432 15 28169 16 47688 17 65545 18 96615 19 146248 20 202507 21 266267 22 364834 23 450308 24 585328 25 773000 26 986339 27 1162748 28 1472659 29 1993180 30 2275962 31 3012656 32 3552307 33 4590959 34 5404183 35 6601787 36 7893270 37 9340877 38 11297829 39 12746195 40 16203697 41 18609961 42 20210669 43 25981276 44 28128038 45 32486938 46 38348637 47 45287159 48 53621345 49 60701681 50 69752945