1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 2 10 0 11 1 12 3 13 2 14 6 15 0 16 1 17 5 18 30 19 6 20 24 21 0 22 1 23 12 24 58 25 630 26 24 27 120 28 0 29 1 30 26 31 588 32 1398 33 22680 34 120 35 720 36 0 37 1 38 60 39 2388 40 93672 41 55896 42 1247400 43 720 44 5040 45 0 46 1 47 143 48 17456 49 609264 50 33807456 51 3353880 52 97297200 53 5040 54 40320 55 0 56 1 57 353 58 102874 59 20702760 60 331295040 61 22933860480 62 281725200 63 10216206000 64 40320 65 362880 66 0 67 1 68 879 69 731154 70 279681294