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 101 15 24 16 1 17 1 18 59 19 2520 20 3417 21 120 22 1 23 1 24 257 25 77830 26 781497 27 184881 28 720 29 1 30 1 31 1205 32 2643025 33 235204800 34 508436767 35 14216101 36 5040 37 1 38 1 39 5879 40 96489721 41 81044162960 42 1916370808311 43 559048727531 44 1477674733 45 40320 46 1 47 1 48 29693 49 3689693411