1 3 2 1 3 28 4 4 5 19 6 39 7 48 8 89 9 120 10 551 11 447 12 589 13 3707 14 10137 15 21644 16 28456 17 22998 18 44494 19 86132 20 166930 21 703448 22 628371 23 1220814 24 1608668 25 11153853 26 6091437 27 56676014 28 268389220 29 146153797 30 193010987 31 916382785 32 738246947 33 4702317172 34 2830095027 35 12627951809 36 4946320619 37 51984165694 38 28204532352 39 278226311466 40 436477911446 41 1707725836206 42 1489298755625 43 7612725170832 44 5763837806882 45 7294770404949 46 31724644419125 47 18357100965211 48 146020741373125 49 170748798080273 50 208647718874018