1 3 2 9 3 19 4 21 5 55 6 115 7 193 8 323 9 611 10 1081 11 1571 12 10771 13 13067 14 16321 15 44881 16 57887 17 93167 18 189947 19 404939 20 442307 21 1746551 22 3383593 23 3544391 24 5056787 25 7480667 26 25619213 27 87170987 28 404940757 29 526805663 30 707095391 31 1009465507 32 1048720723 33 5315914139 34 25354866961 35 64190408687 36 65399862023 37 220607894851 38 248391483203 39 304929017803 40 332468180567 41 511721895407 42 587006777207 43 1144086752063 44 1191765823519 45 1683745467851 46 2504885389271 47 2695682504171 48 5947609572643 49 8567125268699