0 1 1 2 2 4 3 8 4 272 5 25952 6 2112 7 4224 8 8448 9 44544 10 2532352 11 6547456 12 405504 13 236101632 14 8634368 15 487030784 16 677707776 17 61486268416 18 25135153152 19 4285005824 20 2912594952192 21 63115033051136 22 2114151514112 23 65892155129856 24 29142024192 25 827163020361728 26 42643629092634624 27 27874867776847872 28 4815463645184 29 2363717298927173632 30 63556806860865536 31 840261068860162048 32 21124695700759642112 33 4870324782874230784 34 80811365088056311808 35 460000514121415000064 36 219473097999790374912 37 677150746919647051776 38 6319529342552439259136 39 861170800636008071168 40 21753214173137141235712