1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 2 9 11 10 6 11 1 12 3 13 91 14 234 15 24 16 1 17 6 18 829 19 14540 20 8466 21 120 22 1 23 10 24 8013 25 1044230 26 5127134 27 465690 28 720 29 1 30 20 31 80497 32 81918724 33 3801147519 34 3413004556 35 36290610 36 5040 37 1 38 35 39 830673 40 6799306012 41 3172383570943 42 32355628895416 43 3833960867620 44 3806425980 45 40320 46 1 47 70 48 8743293 49 587026055968 50 2855651895040795 51 355414429986675560 52 552401151665874798 53 6716778465903760 54 517149634680 55 362880 56 1 57 126 58 93437237 59 52178873655200 60 2710007252346266411