1 39 2 181 3 181 4 815 5 1473 6 815 7 3741 8 11239 9 11239 10 3741 11 16999 12 89555 13 143183 14 89555 15 16999 16 77701 17 703565 18 1947197 19 1947197 20 703565 21 77701 22 354015 23 5579529 24 26090277 25 46727365 26 26090277 27 5579529 28 354015 29 1615917 30 44112111 31 354374671 32 1101519021 33 1101519021 34 354374671 35 44112111 36 1615917 37 7368343 38 349456139 39 4798700327 40 26513929449 41 45610599689 42 26513929449 43 4798700327 44 349456139 45 7368343 46 33618069 47 2766556005 48 65170792525 49 636000634655 50 1940827721603 51 1940827721603 52 636000634655 53 65170792525 54 2766556005 55 33618069 56 153332623 57 21911565169 58 884485021717 59 15322368309233 60 82270776987717 61 147068094657177 62 82270776987717 63 15322368309233 64 884485021717 65 21911565169 66 153332623 67 699480765 68 173518250295 69 12011793919475 70 368889441554023 71 3506876818446715 72 11092727310560751 73 11092727310560751 74 3506876818446715 75 368889441554023 76 12011793919475 77 173518250295 78 699480765 79 3190600647 80 1374222186243 81 163101327680283 82 8889119296332995 83 149366054184193657 84 842544105184509555 85 1487588729246707713 86 842544105184509555 87 149366054184193657 88 8889119296332995 89 163101327680283 90 1374222186243 91 3190600647 92 14554394789 93 10883168081725 94 2214982423225533 95 214171250506380939 96 6369053509470841885 97 63929876195543609091 98 201149401548574576491 99 201149401548574576491 100 63929876195543609091 101 6369053509470841885 102 214171250506380939 103 2214982423225533 104 10883168081725 105 14554394789 106 66389867839 107 86191072211609 108 30079237388747229 109 5161137430892686227 110 271534676230402753311 111 4857623738551480036239 112 27165441057301472088543 113 48486777403751460298381 114 27165441057301472088543 115 4857623738551480036239 116 271534676230402753311 117 5161137430892686227 118 30079237388747229 119 86191072211609 120 66389867839 121 302842866765 122 682600082348735 123 408486630209059715 124 124370527249999193137 125 11579134535486434245739 126 369016803731408778748623 127 3674737831623458795230537 128 11670173541482609578272917 129 11670173541482609578272917 130 3674737831623458795230537 131 369016803731408778748623 132 11579134535486434245739 133 124370527249999193137 134 408486630209059715 135 682600082348735 136 302842866765 137 1381428661751 138 5405952460295995 139 5547341478977062431 140 2997137255815847180323 141 493754806140691545468043 142 28040818211977067467240185 143 496951803897396300141441427 144 2814199844866806166974402541 145 5004721415407427603880128041 146 2814199844866806166974402541 147 496951803897396300141441427 148 28040818211977067467240185 149 493754806140691545468043 150 2997137255815847180323 151 5547341478977062431 152 5405952460295995 153 1381428661751 154 6301472780213 155 42813179725209813 156 75334744126246977685 157 72225956171196922465281 158 21055578518812762752797215 159 2130658073020520532382486239 160 67226972376804376641119989803 161 678395034640009958902370782793