1 1 2 1 3 3 4 8 5 28 6 143 7 933 8 7150 9 62310 10 607445 11 6545935 12 77232740 13 989893248 14 13692587323 15 203271723033 16 3223180454138 17 54362625941818 18 971708196867905 19 18347779304380995 20 364911199401630640 21 7624625589633857940 22 166977535317365068775 23 3824547112283439914893 24 91440772473772839055238 25 2278053817776228013969038 26 59039250635914259742220333 27 1589329477083734109501825783 28 44378797629798169489112340860 29 1283693522591752438895363869480 30 38419001743736809861514841692435 31 1188336456567518891986521377308545 32 37947459882074299049133456215781010 33 1249815508765989421864806829461322338 34 42415540521963364529025279625460499353 35 1481971007503532239757638875498933350443 36 53263708821687275840220806535469408297928 37 1967711187996169147831380548651065709676348 38 74663626349387726951406263979565637307598015 39 2907842704006761442552148383755058204455243765 40 116160561166828182472090203586680327277332876830