1 8 2 22 3 56 4 124 5 270 6 560 7 1156 8 2336 9 4714 10 9418 11 18812 12 37400 13 74374 14 147596 15 293042 16 581384 17 1154070 18 2290670 19 4549186 20 9036466 21 17959458 22 35705544 23 71021240 24 141319688 25 281322224 26 560223850 27 1116045988 28 2224048908 29 4433497296 30 8840417710 31 17632658578 32 35177853144 33 70197338712 34 140107697978 35 279696256224 36 558453031566 37 1115207839860 38 2227345442210 39 4449144439886 40 8888268749922 41 17758444829938 42 35484221852738 43 70909481050676 44 141712545542416 45 283233079571696 46 566119728755680 47 1131614541084526 48 2262101888496640 49 4522170885882748 50 9040675686781520 51 18074740707268618 52 36137561753668146 53 72253632940714940 54 144468521285500128 55 288867195571348150 56 577608479212592660 57 1154989990056471690 58 2309570861543225664