1 1 2 2 3 4 4 8 5 9 6 10 7 14 8 18 9 24 10 25 11 30 12 42 13 48 14 49 15 56 16 90 17 97 18 182 19 336 20 348 21 434 22 546 23 769 24 1148 25 1294 26 1394 27 1654 28 2265 29 2966 30 3608 31 4201 32 4878 33 5449 34 7944 35 8889 36 9114 37 10508 38 11224 39 15706 40 17730 41 18564 42 21122 43 21806 44 21882 45 24462 46 24602 47 29384 48 35306 49 60114 50 60282 51 61370 52 65456 53 82782 54 225274 55 227030 56 227870 57 253070 58 283484 59 378102 60 492450 61 288071346864