2 0 3 2 4 4 5 10 6 14 7 16 8 28 9 58 10 86 11 104 12 124 13 518 14 604 15 1276 16 2200 17 2278 18 3214 19 4250 20 4420 21 9686 22 9938 23 11210 24 19934 25 21698 26 23206 27 44494 28 86240 29 110500 30 132046 31 216088 32 756836 33 859430 34 1257784 35 1398266 36 2976218 37 3021374 38 6972590 39 13466914 40 20996008 41 24036580 42 25964948 43 30402454 44 32582654 45 37156664 46 42643798 47 43112606 48 57885158