0 1 1 1 2 1 3 2 4 3 5 8 6 13 7 42 8 72 9 273 10 475 11 1970 12 3506 13 15368 14 27888 15 126510 16 233809 17 1086546 18 2039564 19 9652364 20 18360296 21 88172609 22 169610371 23 824506191 24 1601297937 25 7865294687 26 15401847339 27 76331857094 28 150547538649 29 751981532942 30 1492452957398 31 7506432993145 32 14980804327584 33 75811326673326 34 152047190790814 35 773682540353704 36 1558569503073541 37 7969986193751019 38 16119428171413211 39 82798726340037900 40 168066454180454102 41 866804540900696571 42 1765235495130283117