0 1 1 1 2 3 3 9 4 21 5 63 6 117 7 351 8 621 9 1161 10 2043 11 6129 12 8631 13 25893 14 45135 15 71685 16 102285 17 306855 18 420309 19 1260927 20 1755513 21 2671299 22 4571073 23 13713219 24 17156853 25 25778169 26 43930755 27 59315085 28 80765235 29 242295705 30 295267275 31 885801825 32 1107235575 33 1629678285 34 2759214375 35 3770453205 36 4443500025 37 13330500075 38 22549640625 39 32976324315 40 39580679565 41 118742038695 42 146119120965 43 438357362895 44 585013216185 45 708538599315 46 1196252811225 47 3588758433675 48 4126703462325 49 5548972620825 50 6790202903475 51 9839361336345