1 1 2 1 3 1 4 2 5 4 6 2 7 5 8 25 9 25 10 5 11 15 12 279 13 780 14 279 15 15 16 52 17 4800 18 59799 19 59799 20 4800 21 52 22 203 23 116635 24 8990804 25 45120796 26 8990804 27 116635 28 203 29 877 30 3760019 31 2315439963 32 84915719366 33 84915719366 34 2315439963 35 3760019 36 877 37 4140 38 153831836 39 928319229295