0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 7 8 7 9 1 10 1 11 15 12 34 13 15 14 1 15 1 16 31 17 144 18 144 19 31 20 1 21 1 22 63 23 574 24 1155 25 574 26 63 27 1 28 1 29 127 30 2226 31 8526 32 8526 33 2226 34 127 35 1 36 1 37 255 38 8533 39 60588 40 113832 41 60588 42 8533 43 255 44 1 45 1 46 511 47 32587 48 424117 49 1444608 50 1444608 51 424117 52 32587 53 511 54 1 55 1 56 1023 57 124453 58 2959836 59 17960515 60 32235489 61 17960515 62 2959836 63 124453 64 1023 65 1 66 1 67 2047 68 476145 69 20720655 70 222466718 71 698885474 72 698885474 73 222466718 74 20720655 75 476145 76 2047 77 1 78 1 79 4095 80 1826175 81 145932930 82 2770639365 83 15049036665 84 26127137038 85 15049036665 86 2770639365 87 145932930 88 1826175 89 4095 90 1