0 1 1 2 2 4 3 12 4 36 5 144 6 576 7 2880 8 14400 9 100800 10 705600 11 6350400 12 45158400 13 406425600 14 3657830400 15 40236134400 16 442597478400 17 5753767219200 18 74798973849600 19 1271582555443200 20 21616903442534400 21 410721165408153600 22 7803702142754918400 23 179485149283363123200 24 4128158433517351833600 25 103203960837933795840000 26 2580099020948344896000000 27 74822871607502001984000000 28 1880892186271343429184000000 29 54545873401868959446336000000 30 1581830328654199823943744000000 31 49036740188280194542256064000000 32 1520138945836686030809937984000000 33 56245140995957383139967705408000000 34 2081070216850423176178805100096000000 35 85323878890867350223331009103936000000 36 3498279034525561359156571373261376000000 37 150425998484599138443732569050239168000000 38 6468317934837762953080500469160284224000000 39 304010942937374858794783522050533358528000000 40 14288514318056618363354825536375067850816000000