1 1 2 3 3 1 4 7 5 23 6 1 7 15 8 191 9 145 10 1 11 33 12 1299 13 3669 14 887 15 1 16 73 17 9097 18 67725 19 67311 20 5487 21 1 22 161 23 65837 24 1345057 25 3409361 26 1270511 27 33957 28 1 29 355 30 474721 31 27888353 32 191897041 33 177194147 34 23931701 35 210039 36 1 37 783 38 3410799 39 572956549 40 11346946019 41 28299613241 42 9181257593 43 450210003 44 1299219 45 1 46 1727 47 24510495 48 11720173753 49 663248443295 50 4807617578085 51 4162183572673 52 475203378037 53 8472530835 54 8036625 55 1 56 3809 57 176212555 58 239945876241 59 38578051319991 60 804701292885649 61 2029709037695893 62 611509764410977 63 24603676419865 64 159447698709 65 49712291 66 1 67 8401 68 1266835473 69 4914834120181 70 2246283227163449 71 133859466962895155 72 971989548321590325 73 855821105743586179 74 89867078251266793 75 1273862365412567 76 3000626337403 77 307505983 78 1 79 18529 80 9107139805 81 100662128740253 82 130862879072024301 83 22297760698861120411 84 462092623355641615209 85 1172384235056687245943 86 360977861939388247605 87 13206967487410509425 88 65953469881024617 89 56468631745403 90 1902144221 91 1 92 40867 93 65470085209 94 2061578515560877 95 7622964864814416035 96 3716720647389076142847 97 220054624043639460194141