1 0 2 6 3 30 4 144 5 672 6 3108 7 14328 8 65976 9 303672 10 1397520 11 6431136 12 29594352 13 136184256 14 626677152 15 2883768672 16 13270180608 17 61065117312 18 281002082880 19 1293081432192 20 5950345861248 21 27381582408576 22 126001256419584 23 579817352343552 24 2668133410726656 25 12277893837459456 26 56498927855709696 27 259989937288048128 28 1196390268919111680 29 5505404134074961920 30 25334103316359005184 31 116579414555866036224 32 536461059168892262400 33 2468621661045439346688 34 11359804782147550433280 35 52274176608274881994752 36 240548987634673110675456 37 1106929256594094271217664 38 5093733260539977199263744 39 23439726048405951346925568 40 107862098214007656343535616 41 496346766472530275581132800