1 2 2 4 3 8 4 10 5 12 6 14 7 20 8 22 9 24 10 32 11 56 12 76 13 84 14 86 15 92 16 118 17 164 18 382 19 604 20 1148 21 1900 22 2440 23 2554 24 2798 25 3160 26 6092 27 7142 28 14044 29 14782 30 21056 31 24852 32 29084 33 44252 34 46022 35 101318 36 294216 37 412366 38 493738 39 769740 40 923728 41 1206136 42 1596836 43 2023486 44 3801284 45 4013398 46 4799708