1 0 2 1 3 1 4 2 5 4 6 9 7 21 8 56 9 148 10 428 11 1305 12 4191 13 14140 14 50159 15 185987 16 720298 17 2905512 18 12180208 19 52951701 20 238253067 21 1107432714 22 5308573473 23 26202267612 24 132977762151 25 692996060768 26 3704044083946 27 20283449585499 28 113682745060119 29 651533782537109 30 3815078716766844 31 22806424829230322 32 139086945256136366 33 864772563027697359 34 5478162997300708256 35 35337415109717660842 36 231988762634627834897 37 1549215104169308905124 38 10518714409682739822634 39 72581412051108450978655 40 508764277313257152202808