0 1 1 2 2 7 3 15 4 37 5 84 6 187 7 421 8 914 9 2001 10 4283 11 9184 12 19611 13 41604 14 87993 15 185387 16 389954 17 817053 18 1709640 19 3567978 20 7433670 21 15460810 22 32103728 23 66567488 24 137840687 25 285076323 26 588891185 27 1215204568 28 2505088087 29 5159284087 30 10616338036 31 21827166395 32 44841770940 33 92054907579 34 188846609234 35 387154829709 36 793210714049 37 1624181453941 38 3323801950836 39 6798330120289 40 13897817834831 41 28397398716338