2 8 3 33 4 120 5 360 6 1134 7 3094 8 8472 9 24300 10 64720 11 175197 12 481452 13 1304719 14 3524654 15 9560100 16 25874784 17 70119985 18 189969354 19 514278263 20 1394199300 21 3779856633 22 10246936436 23 27788573803 24 75370126416 25 204475055200 26 554805820556 27 1505578026105 28 4086199303004 29 11091501633037 30 30109570421280 31 81744303098766 32 221945984411744 33 602656752071286 34 1636523496705534 35 4444280714426455 36 12069948025350360 37 32781729631818783 38 89038728550470904 39 241849345578376263 40 656943924741256000 41 1784546064357474245 42 4847770656545015766 43 13169525310647379230 44 35777578362249369624 45 97199410027250123235 46 264075047224548934354 47 717466145742128063972 48 1949328764391662747952 49 5296363488157501294486 50 14390600632080526157600