0 1 1 1 2 3 3 10 4 55 5 254 6 1643 7 10164 8 63488 9 364843 10 1930906 11 9262768 12 40411006 13 160421289 14 581839267 15 1934022164 16 5912728301 17 16675534919 18 43509213122 19 105283671946 20 236805509188 21 496039639699 22 969361865880 23 1769909662838 24 3023313850935 25 4836962032612 26 7255071864068 27 10210445391356 28 13491999991454 29 16748347967246 30 19539483375923 31 21430229613987 32 22099875132238 33 21430229613987 34 19539483375923 35 16748347967246 36 13491999991454 37 10210445391356 38 7255071864068 39 4836962032612 40 3023313850935 41 1769909662838 42 969361865880 43 496039639699 44 236805509188 45 105283671946 46 43509213122 47 16675534919 48 5912728301 49 1934022164 50 581839267 51 160421289 52 40411006 53 9262768 54 1930906 55 364843 56 63488 57 10164 58 1643 59 254 60 55 61 10 62 3 63 1 64 1