0 1 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 252 9 488 10 932 11 1756 12 3246 13 5916 14 10618 15 18800 16 32846 17 56704 18 96702 19 163184 20 272460 21 450586 22 738274 23 1199376 24 1932338 25 3089518 26 4903164 27 7728120 28 12099440 29 18825066 30 29112876 31 44767202 32 68461866 33 104153666 34 157657852 35 237510110 36 356158688 37 531729840 38 790476048 39 1170354912 40 1725978316 41 2535782098 42 3711932174 43 5414527812 44 7871216066 45 11405072346 46 16472995026 47 23719943936 48 34053444354 49 48748102876 50 69588917894 51 99071049592 52 140673083164 53 199235958260 54 281479919278 55 396717767314 56 557825677390 57 782576306282 58 1095448703190 59 1530103385844 60 2132734033216