1 1 2 2 3 4 4 11 5 35 6 114 7 392 8 1381 9 4998 10 18292 11 67791 12 253182 13 952527 14 3603389 15 13699516 16 52300071 17 200406183 18 770424072 19 2970400815 20 11482442855 21 44491876993 22 172766491178 23 672186631950 24 2619995178793 25 10228902801505 26 39996341268584 27 156612023001490 28 614044347934591 29 2410487731882033 30 9473387938255192 31 37270825807795069 32 146780067138965260 33 578593071485524066 34 2282776965278146016 35 9013966109117926834 36 35621356410534121479 37 140873275248827293924 38 557510934797423390971 39 2207847567514214142677 40 8749055586462945294110 41 34690950364563808693644 42 137632706428344163308523 43 546343654437689639735284 44 2169892006822377984259053 45 8622400364424874441666822 46 34278881333175274275863945 47 136340422212477888396668080 48 542517642591054496504822658 49 2159665754672306320176419557 50 8600730440643978026395610788