1 1 2 1 3 2 4 3 5 7 6 10 7 24 8 36 9 86 10 133 11 314 12 499 13 1164 14 1888 15 4366 16 7192 17 16522 18 27548 19 62954 20 106004 21 241203 22 409492 23 928376 24 1587151 25 3586999 26 6169400 27 13904736 28 24041597 29 54053950 30 93896826 31 210654990 32 367450477 33 822754494 34 1440514144 35 3219725534 36 5656283859 37 12622055937 38 22242057564 39 49559836758 40 87577573856 41 194874338805 42 345252222481 43 767272498486 44 1362583793862 45 3024594142570 46 5383141106732 47 11936178797526 48 21287323864258 49 47152797568454 50 84253847090995