1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 1 9 0 10 0 11 0 12 3 13 8 14 6 15 0 16 0 17 7 18 14 19 36 20 0 21 0 22 0 23 17 24 52 25 906 26 456 27 120 28 0 29 0 30 42 31 1516 32 31818 33 23592 34 6360 35 0 36 0 37 0 38 104 39 7582 40 770406 41 10213152 42 3304920 43 93600 44 5040 45 0 46 0 47 259 48 46338 49 28194516 50 871718016 51 4067565720 52 334738800 53 1784160 54 0 55 0 56 0 57 648 58 501270 59 857204082 60 131259920304 61 2310125813160