0 1 1 4 2 11 3 26 4 52 5 109 6 237 7 556 8 1405 9 3690 10 10085 11 28157 12 80071 13 230568 14 670122 15 1962690 16 5782468 17 17124206 18 50930440 19 152043592 20 455389240 21 1367883344 22 4119448337 23 12434731102 24 37613760490 25 113995567275 26 346090346047 27 1052421430209 28 3205047877404 29 9774085385960 30 29845027519171 31 91239740502963 32 279240320955783 33 855506687516861 34 2623565774949377 35 8053012753594171 36 24739991947620086 37 76066649790954067 38 234057832449687021 39 720722987491639711 40 2220820329280911594