1 15 2 109 3 109 4 685 5 2129 6 685 7 4483 8 39651 9 39651 10 4483 11 29469 12 745157 13 2064527 14 745157 15 29469 16 193531 17 14015499 18 108997581 19 108997581 20 14015499 21 193531 22 1270657 23 263553379 24 5765893981 25 16237318767 26 5765893981 27 263553379 28 1270657 29 8343063 30 4955798535 31 304936615565 32 2425888162725 33 2425888162725 34 304936615565 35 4955798535 36 8343063 37 54780825 38 93188421223 39 16125727718291 40 362285582855051 41 1024215443152687 42 362285582855051 43 16125727718291 44 93188421223 45 54780825 46 359691769 47 1752307388503 48 852771317084487 49 54098452658673021 50 432206209011195289 51 432206209011195289 52 54098452658673021 53 852771317084487 54 1752307388503 55 359691769 56 2361740413 57 32950235075335 58 45096907001517677 59 8078379401440126991 60 182361235082538718699 61 515298827433540888151 62 182361235082538718699 63 8078379401440126991 64 45096907001517677 65 32950235075335 66 2361740413 67 15507217849 68 619593351859825 69 2384848436844497369 70 1206326901993417809943 71 76945195575153563783331 72 614268969565470965614819 73 614268969565470965614819 74 76945195575153563783331 75 1206326901993417809943 76 2384848436844497369 77 619593351859825 78 15507217849 79 101820594071 80 11650779532851601 81 126117335748613488379 82 180138093804741886040287 83 32466258660231745630472925 84 732263215190697986858274293 85 2068734726208811311397436981 86 732263215190697986858274293 87 32466258660231745630472925 88 180138093804741886040287 89 126117335748613488379 90 11650779532851601 91 101820594071 92 668555339287 93 219080245401618255 94 6669431203519450134085 95 26899615671950715433420665 96 13698805812966842808611663457 97 872927312848248139397338258365 98 6967263753083738967913587093853 99 6967263753083738967913587093853 100 872927312848248139397338258365 101 13698805812966842808611663457 102 26899615671950715433420665 103 6669431203519450134085 104 219080245401618255 105 668555339287 106 4389743011111 107 4119565886810925283 108 352697845770250504989279 109 4016859078813061850678292309 110 5780070350929425352764090438345 111 1040611471170153779169051444583363 112 23465096635661990756072495046064573 113 66293423431894237647538826697163203 114 23465096635661990756072495046064573 115 1040611471170153779169051444583363 116 5780070350929425352764090438345 117 4016859078813061850678292309 118 352697845770250504989279 119 4119565886810925283 120 4389743011111 121 28823109441929 122 77463958767778856465 123 18651631084991349612391287 124 599828528769504116625562233625 125 2438841348883220444312707533382585 126 1240506570916158867056372504230892095 127 79028189800898943359016167888046113015 128 630785525721997084643389724604731225037 129 630785525721997084643389724604731225037 130 79028189800898943359016167888046113015 131 1240506570916158867056372504230892095 132 2438841348883220444312707533382585 133 599828528769504116625562233625 134 18651631084991349612391287 135 77463958767778856465 136 28823109441929 137 189252909756115 138 1456625545714364657561 139 986349495171835938929856645 140 89571044590210454635143113957607 141 1029044074061269045330688016279602543 142 1478800338377004483565725229727032916443 143 266159294598966044739537336071811791681061