0 0 1 2 2 4 3 9 4 22 5 53 6 129 7 327 8 847 9 2227 10 5968 11 16097 12 43934 13 120739 14 334349 15 931260 16 2607165 17 7332159 18 20700806 19 58648288 20 166677978 21 475023803 22 1357200840 23 3886548158 24 11152818693 25 32064929886 26 92349038518 27 266398236486 28 769616513836 29 2226457080707 30 6449247674296 31 18703411700669 32 54301968156067 33 157820174545456 34 459127968423610 35 1336915163001537 36 3896275288090795 37 11364488265762429 38 33173029388942512 39 96903056668226723 40 283263365236063678 41 828569015819923142 42 2425147728864084536 43 7102411822168379213 44 20812271380294281933 45 61019376449131370651 46 178994690348530706578 47 525323427853694627277 48 1542475966907198337529 49 4531128922967558738689