0 1 1 1 2 2 3 5 4 10 5 37 6 60 7 295 8 658 9 2621 10 5368 11 38535 12 66506 13 551529 14 1234264 15 5004697 16 13721836 17 143935131 18 256835337 19 2971237021 20 6485081140 21 35162930303 22 95872321543 23 1315397878401 24 2399236456202 25 25866803180347 26 72374386475590 27 563368417647305 28 1479943119911866 29 24993950745358513 30 40403163253925126 31 725641432686337405 32 2244932828187570608 33 17549359837785490047 34 53097764695335455489 35 582736007094228403369 36 1135004679089118683700 37 23957890856024445964765 38 73823317030789136899746