1 1 2 1 3 0 4 1 5 2 6 0 7 1 8 0 9 6 10 0 11 1 12 6 13 12 14 24 15 0 16 1 17 0 18 90 19 0 20 120 21 0 22 1 23 20 24 360 25 4464 26 1080 27 720 28 0 29 1 30 0 31 2040 32 0 33 493920 34 0 35 6300 36 0 37 1 38 70 39 10080 40 2850360 41 75502080 42 128269440 43 3135720 44 45360 45 0 46 1 47 0 48 54810 49 0 50 16074373800 51 0 52 57943903500 53 0 54 589680 55 0 56 1 57 252 58 290640 59 2645541360 60 3565914584400