0 1 1 72 2 2556 3 59640 4 1028790 5 13991544 6 156238908 7 1473109704 8 11969016345 9 85113005120 10 536211932256 11 3022285436352 12 15363284301456 13 70907466006720 14 298824321028320 15 1155454041309504 16 4116305022165108 17 13559593014190944 18 41432089765583440 19 117754360386395040 20 312049055023946856 21 772692898154535072 22 1791242627540058576 23 3894005712043605600 24 7950261662089028100 25 15264502391210933952 26 27593523553342842144 27 47011188276065582912 28 75553695443676829680 29 114633193086957948480 30 164307576757973059488 31 222610265284995758016 32 285219402396400814958 33 345720487753213109040 34 396561735952215036840 35 430552741890976325712 36 442512540276836779204 37 430552741890976325712 38 396561735952215036840 39 345720487753213109040 40 285219402396400814958 41 222610265284995758016 42 164307576757973059488 43 114633193086957948480 44 75553695443676829680 45 47011188276065582912 46 27593523553342842144 47 15264502391210933952 48 7950261662089028100 49 3894005712043605600 50 1791242627540058576 51 772692898154535072 52 312049055023946856 53 117754360386395040 54 41432089765583440 55 13559593014190944 56 4116305022165108 57 1155454041309504 58 298824321028320 59 70907466006720 60 15363284301456 61 3022285436352 62 536211932256 63 85113005120 64 11969016345 65 1473109704 66 156238908 67 13991544 68 1028790 69 59640 70 2556 71 72 72 1