1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 1 9 5 10 6 11 1 12 1 13 15 14 74 15 24 16 1 17 1 18 109 19 2320 20 2668 21 120 22 1 23 1 24 574 25 77830 26 729874 27 150836 28 720 29 1 30 1 31 2840 32 2595190 33 227032241 34 466056593 35 12011058 36 5040 37 1 38 1 39 13767 40 94930586 41 81044162960 42 1814200905314 43 515679132204 44 1279437414 45 40320 46 1 47 1 48 71646 49 3708826784