2 1 3 4 4 22 5 124 6 726 7 4352 8 26614 9 165204 10 1037672 11 6580424 12 42062040 13 270661328 14 1751614248 15 11391756176 16 74406502814 17 487838450116 18 3209229661682 19 21175301453040 20 140097533633112 21 929160187609096 22 6176075676719784 23 41135052992574928 24 274482801972069490 25 1834665820375683428 26 12282315178525359966 27 82344395405972692656 28 552806313387704627982 29 3715834986939390916244 30 25006203000374020526746 31 168466668960946012707912 32 1136122707072612282498874 33 7669275741518968346891172 34 51817515409677258092083006 35 350404221555935013278573224 36 2371438542131929578320200646 37 16061466455829089444235194204 38 108860864860439323866007261128 39 738338427155234332385671368928 40 5010964557143508508512736679936 41 34029495976431151261075225822320 42 231230534198039250529318060527154 43 1572093538840862892544378683117960