1 1 2 1 3 0 4 1 5 4 6 0 7 1 8 0 9 12 10 0 11 1 12 36 13 216 14 96 15 0 16 1 17 0 18 2700 19 0 20 480 21 0 22 1 23 400 24 54000 25 643680 26 116640 27 5760 28 0 29 1 30 0 31 1054200 32 0 33 190188000 34 0 35 40320 36 0 37 1 38 4900 39 20991600 40 12243840000 41 269568000000 42 128247235200 43 535610880 44 645120 45 0 46 1 47 0 48 445365900 49 0 50 429355384500000 51 0 52 114921318153600 53 0 54 5806080 55 0 56 1 57 63504 58 9628264800 59 350841424802400