1 1 2 2 3 2 4 8 5 2 6 28 7 2 8 96 9 62 10 284 11 2 12 1504 13 2 14 3560 15 2738 16 16896 17 2 18 67636 19 2 20 235736 21 109334 22 707480 23 2 24 4376848 25 206282 26 10408792 27 5417630 28 48753784 29 2 30 212560504 31 2 32 739236864 33 278770214 34 2333737292 35 133401818 36 13837799440 37 2 38 35345788088 39 15151534406