1 0 2 3 3 565 4 18915 5 177032 6 1008910 7 3899879 8 12690548 9 34438889 10 83808824 11 185013729 12 382012409 13 734818441 14 1353502989 15 2375969079 16 4018726844 17 6574593263 18 10469428612 19 16204936025 20 24566356693 21 36412811648 22 53015003930 23 75879772738 24 107001205866 25 148566446596 26 203800493524 27 276122931774 28 369986183572 29 490506241328 30 644366186012 31 838318300006 32 1082170968575