1 1 2 2 3 1 4 4 5 8 6 1 7 8 8 37 9 38 10 1 11 16 12 165 13 379 14 176 15 1 16 32 17 749 18 3687 19 3299 20 816 21 1 22 64 23 3279 24 30963 25 61597 26 27365 27 3616 28 1 29 128 30 13865 31 253013 32 1017676 33 1004213 34 220299 35 15362 36 1 37 256 38 57374 39 2042071 40 16524320 41 32829580 42 16172914 43 1754781 44 63484 45 1 46 512 47 233955 48 16390010 49 265639495