1 0 2 0 3 0 4 1 5 5 6 19 7 67 8 236 9 797 10 2678 11 8833 12 28908 13 93569 14 300748 15 959374 16 3042808 17 9597679 18 30134509 19 94218306 20 293509092 21 911325798 22 2821327949 23 8711297753 24 26833501800 25 82476837698 26 253007383067 27 774737986836 28 2368444578925 29 7229634199450 30 22037687490475 31 67090087492945 32 204002102642208 33 619629210509302 34 1880110765043283 35 5699272328112617 36 17261045003308299 37 52233753406232113 38 157940831701023206 39 477218464487078563 40 1440915582653397798