1 2 2 4 3 6 4 10 5 20 6 22 7 52 8 64 9 78 10 184 11 232 12 268 13 340 14 448 15 554 16 664 17 740 18 748 19 1280 20 1328 21 1640 22 3314 23 3904 24 3938 25 5152 26 9522 27 57488 28 66872 29 148060 30 154254 31 216092 32 302194 33 367294 34 627710 35 966414 36 1211488 37 1258562 38 1298186 39 2141884 40 2583690 41 2927222 42 3733144 43 4481024