1 9 2 3056 3 63840 4 146956 5 290073 6 560972 7 1066920 8 2001002 9 3797780 10 7294930 11 13957058 12 26289482 13 48689121 14 88983896 15 161189818 16 290577490 17 522149018 18 935543592 19 1669547078 20 2965851310 21 5243956096 22 9233806648 23 16204912228 24 28360672106 25 49517323774 26 86256795556 27 149913972110 28 259954711174 29 449793819968 30 776702350248 31 1338756594072 32 2303675986576 33 3957847425188 34 6789690405580 35 11630962759474 36 19896868949424 37 33992485633384 38 58001932616970 39 98853450214070 40 168289858983008 41 286196107582456 42 486215143424018 43 825222238344520 44 1399289656988736