1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 2 9 2 10 0 11 1 12 4 13 8 14 6 15 0 16 1 17 12 18 42 19 48 20 24 21 0 22 1 23 34 24 576 25 906 26 384 27 120 28 0 29 1 30 112 31 5492 32 59328 33 33120 34 3840 35 720 36 0 37 1 38 340 39 68958 40 2192682 41 10213152 42 1839720 43 46080 44 5040 45 0 46 1 47 1073 48 814418 49 131218206 50 1721696832 51 2641529760 52 144491760 53 645120 54 40320 55 0 56 1 57 3335 58 9982880 59 6966218352