1 2 2 6 3 19 4 56 5 146 6 350 7 790 8 1685 9 3421 10 6680 11 12575 12 22923 13 40636 14 70228 15 118550 16 196038 17 317911 18 506487 19 793842 20 1225546 21 1865180 22 2802329 23 4157823 24 6098617 25 8848923 26 12709523 27 18076665 28 25480353 29 35605456 30 49349547 31 67866426 32 92643950 33 125576107 34 169081445 35 226185915 36 300728446 37 397495571 38 522452113 39 682959752 40 888178263 41 1149311088 42 1480108537 43 1897312200 44 2421333932 45 3076870475 46 3893791801 47 4907895187 48 6162327573 49 7708673374 50 9608376897 51 11934417917 52 14773672153 53 18228745943 54 22420685401 55 27491819416 56 33609598270