1 1 2 2 3 3 4 4 5 5 6 8 7 9 8 13 9 16 10 21 11 27 12 37 13 44 14 59 15 75 16 94 17 117 18 153 19 186 20 238 21 296 22 369 23 458 24 573 25 701 26 870 27 1068 28 1312 29 1601 30 1964 31 2384 32 2907 33 3523 34 4270 35 5159 36 6235 37 7491 38 9021 39 10819 40 12964 41 15494 42 18517 43 22049 44 26260 45 31195 46 37020 47 43851 48 51906 49 61290 50 72347 51 85231 52 100307 53 117876 54 138400 55 162218 56 189999 57 222205 58 259625 59 302962 60 353220 61 411254 62 478450 63 555950 64 645413 65 748464 66 867230 67 1003721 68 1160776 69 1341016 70 1547953 71 1785124 72 2056983 73 2367988 74 2723957 75 3130626 76 3595218 77 4125288 78 4729993 79 5418813 80 6203532 81 7096256 82 8111662 83 9265382 84 10575899 85 12062836 86 13749709 87 15661333 88 17827016 89 20278342 90 23052059 91 26187680 92 29731484 93 33733120 94 38250127 95 43345077 96 49089698 97 55561933 98 62851545 99 71055739 100 80285739 101 90663097 102 102325824 103 115424619 104 130130975 105 146631865 106 165139041 107 185884576 108 209130012 109 235161807 110 264303131 111 296907471 112 333372267 113 374133796 114 419680664 115 470548984 116 527339458 117 590710432 118 661397822 119 740209804 120 828047239 121 925899082 122 1034867708 123 1156162157 124 1291127606 125 1441241310 126 1608143352 127 1793633985 128 1999711557 129 2228567868 130 2482632308 131 2764571271 132 3077335261 133 3424161368 134 3808630238 135 4234667588 136 4706610704 137 5229216388 138 5807733188 139 6447914738 140 7156106813 141 7939261634 142 8805039331 143 9761832731 144 10818879159 145 11986295238 146 13275210377 147 14697806393 148 16267473513 149 17998866938 150 19908080929 151 22012722585 152 24332118659 153 26887401748 154 29701751340 155 32800507886 156 36211444746 157 39964911635 158 44094156264 159 48635492577 160 53628676356 161 59117118810 162 65148313056 163 71774097461 164 79051158238 165 87041339345 166 95812228763 167 105437542091 168 115997792868 169 127580758171 170 140282266263 171 154206744569 172 169468138115 173 186190576988 174 204509430308 175 224572108416 176 246539298314 177 270585906822 178 296902500304 179 325696439317 180 357193536638 181 391639410381 182 429301422615 183 470470268003 184 515462231123 185 564621081757 186 618320678883 187 676967216843 188 741002265108 189 810905399882 190 887197740059 191 970445065819 192 1061261902744 193 1160315199919 194 1268329087658 195 1386089178841 196 1514448097779 197 1654330549935 198 1806739711512 199 1972763183532 200 2153580423445 201 2350469693898 202 2564816688043 203 2798122684627 204 3052014516399 205 3328254114821 206 3628750084367 207 3955568819055 208 4310947920629 209 4697309196568 210 5117274162959 211 5573679210233 212 6069593575862 213 6608336973626 214 7193500401163 215 7828966689029 216 8518934527663 217 9267942378181 218 10080896284257 219 10963097613350 220 11920275215019 221 12958617667353 222 14084810380569 223 15306073028556 224 16630202433030 225 18065615912536 226 19621400801564 227 21307364715822 228 23134092635386 229 25113005121649 230 27256424197772 231 29577640649705 232 32090989998511 233 34811930367540 234 37757129967200 235 40944557097626 236 44393580972779 237 48125075589680 238 52161535842461 239 56527197454455 240 61248170542908 241 66352577980011 242 71870709106309 243 77835179149376 244 84281106013574 245 91246294009046 246 98771436976607 247 106900329873639 248 115680102224881 249 125161461525808 250 135398961388303