0 0 1 2 2 4 3 11 4 25 5 62 6 162 7 433 8 1175 9 3229 10 9042 11 25549 12 73050 13 210356 14 610041 15 1779830 16 5218745 17 15372304 18 45455747 19 134882577 20 401480918 21 1198344171 22 3585783711 23 10754085805 24 32319203663 25 97312548674 26 293515297707 27 886720888966 28 2682778745396 29 8127887397064 30 24656049635909 31 74883258822403 32 227681381083890 33 692980803209818 34 2111241930782844 35 6438024307752611 36 19649067459643929 37 60018462023041083 38 183468697135048710 39 561248831996664506 40 1718101584900145391 41 5262922188058825711 42 16131535817900542488 43 49474577574411186196 44 151821737897705064381 45 466143916185350319004 46 1431956269148760089145 47 4401019893246090979628 48 13532609621909879517977 49 41629942094227968392695 50 128120318305777684759647 51 394466901489940714888560 52 1215000189867415669041680