1 1 2 8 3 24 4 45 5 75 6 160 7 273 8 429 9 741 10 1001 11 1183 12 1547 13 2645 14 3553 15 4301 16 5423 17 10880 18 23465 19 33371 20 39109 21 49075 22 74011 23 98933 24 104371 25 107911 26 163489 27 263177 28 371591 29 409219 30 420727 31 631215 32 986537 33 1234459 34 1440299 35 2777775 36 3101857 37 3412783 38 3626797 39 4861739 40 6077225 41 7275803 42 7882849