0 1 1 46 2 1035 3 15180 4 163185 5 1370754 6 9366819 7 53524680 8 260932815 9 1101716330 10 4076350421 11 13340783196 12 38910617655 13 101766230790 14 239877544005 15 511738760544 16 991493848554 17 1749695026860 18 2818953098830 19 4154246671960 20 5608233007146 21 6943526580276 22 7890371113950 23 8233430727600 24 7890371113950 25 6943526580276 26 5608233007146 27 4154246671960 28 2818953098830 29 1749695026860 30 991493848554 31 511738760544 32 239877544005 33 101766230790 34 38910617655 35 13340783196 36 4076350421 37 1101716330 38 260932815 39 53524680 40 9366819 41 1370754 42 163185 43 15180 44 1035 45 46 46 1