1 2 2 26 3 77 4 85 5 194 6 335 7 707 8 1350 9 2443 10 2639 11 9158 12 9602 13 15238 14 16625 15 19698 16 23199 17 24416 18 52328 19 54663 20 56927 21 64206 22 67226 23 69875 24 82235 25 100837 26 104489 27 136213 28 150040 29 161268 30 230216 31 244572 32 251488 33 271215 34 273208 35 283492 36 298205 37 306878 38 352660 39 394338 40 401828 41 440915 42 446709 43 566580 44 708383 45 861088 46 1066814 47 1088399 48 1139556 49 1215422 50 1318120 51 1401483 52 1448579 53 1491280 54 1584960 55 1713124 56 1789445 57 1807795 58 1859858 59 1937229 60 1958796 61 2024910 62 2032407 63 2048879 64 2058056 65 2219485 66 2258321 67 2591655 68 2845865 69 3009482 70 3220228 71 3387636 72 3597545 73 3636980 74 3720352 75 3876768 76 3998230 77 4066321 78 4410565 79 4433909 80 4435449 81 4529720 82 4630604 83 4678570 84 4749810 85 4765222 86 5026270 87 5051423 88 5184736 89 5195830 90 5442723 91 5568290 92 5714364 93 5898184 94 5972260 95 5996753 96 6402968 97 6757506 98 6797998 99 7090135 100 8063335 101 8195391 102 9462440 103 9782976 104 10369820 105 10481183 106 10815683 107 11050160 108 13579515 109 14412924 110 15027876 111 15042503 112 15206556 113 17302241 114 17387032 115 18207399 116 18316165 117 18393598 118 18851793 119 19712511 120 20091813 121 20261296 122 20342670 123 20697544 124 20780851 125 20797959 126 21426418 127 21457604 128 22358858 129 23186462 130 24616480 131 26151504 132 26909776 133 26912318 134 27283601 135 28437395 136 28566624 137 28789315 138 29144154 139 31111586 140 31118568 141 31697418 142 32549640 143 32915870 144 34646648 145 34855823 146 34928894 147 36327243 148 36784503 149 37969360 150 38258350 151 38572066 152 38692797 153 39316015 154 39453521 155 39496100 156 40936860 157 41301636 158 42342456 159 45283783 160 46209685 161 47092668 162 48322605 163 48757819 164 48912929 165 49763246 166 50907517 167 52321462 168 55082900 169 55528065 170 57724355 171 57863155 172 58444628 173 59504571 174 62541526 175 62722737 176 63944100 177 63988258 178 65020280 179 68526600 180 69246591 181 69616280 182 69750616 183 70562894 184 73790227 185 77848386 186 78523551 187 78867233 188 79108435 189 81737095 190 82243007 191 82523870 192 89195678 193 89823665 194 92041389 195 94569373 196 96275185 197 96879187 198 99656520 199 103666128 200 103958678 201 112082796 202 113727445 203 114471825 204 115119860 205 116437089 206 116823540 207 117897022 208 119671776 209 121575265 210 122035368 211 122683492 212 124836855 213 132319891 214 133640507 215 134680018 216 135442594 217 136198216 218 137074938 219 139192170 220 139316319 221 142072562 222 142596729 223 142774816 224 143955623 225 146621670 226 146993323 227 147313599 228 149252472 229 149396130 230 152019165 231 152722997 232 156678522 233 159024787 234 160779577 235 162106424 236 162769499 237 176783528 238 179845080 239 181015470 240 181318798 241 182513345 242 183962065 243 185253055 244 186767229 245 189106943 246 189676865 247 194243421 248 196578480 249 202115121 250 205970944 251 207807949 252 207826275 253 210053350 254 212626785 255 222830520 256 230231700 257 233591400 258 236097184 259 236278805 260 239627206 261 239713565 262 243595219 263 243874027 264 245469800 265 245846480 266 246053716 267 246742097 268 257846701 269 259985862 270 260652790 271 263522623 272 266010173 273 275862026 274 285742324 275 286584875 276 302154567 277 303879128 278 311559008 279 322730408 280 323738701 281 324362100 282 326724005 283 326881475 284 327312801 285 329180244 286 329498104 287 334374326 288 336878698 289 341822024 290 347068345 291 366449105 292 371703414 293 372672519 294 379709945 295 384386745 296 388515008 297 394495738 298 408367212 299 415344844 300 417460647 301 420646905 302 423815315 303 431882997 304 433376092 305 439450137 306 441775763 307 444775679 308 448069039 309 456983934 310 463612502 311 467071456 312 468752955 313 472982379 314 475696710 315 477894100 316 479755465 317 480080384 318 489084064 319 496323874 320 515055445 321 518890424 322 520708215 323 522951552 324 523220480 325 529971552 326 545729472 327 563143972 328 567192864 329 570924396 330 582579260 331 584343727 332 591094574 333 597872630 334 606050289 335 609599198 336 616173993 337 617296410 338 619984118 339 625373475 340 625971336 341 646095931 342 651871530 343 670415779 344 677490752 345 689503578 346 709754804 347 711464025 348 726999416 349 738667944 350 749510683 351 753014056 352 759158851 353 763051342 354 763357408 355 766788295 356 768075803 357 791097703 358 794142554 359 810307108 360 849784338 361 855548558 362 857111145 363 859510990 364 866176688 365 866890388 366 881242614 367 883318590 368 884332735 369 888908715 370 889137890 371 892825297 372 900871531 373 918306025 374 929793500 375 939337912 376 945500805 377 948602765 378 956485449 379 957291944 380 957910576 381 960285729 382 991266781 383 994944544 384 1002062688 385 1003809905 386 1009153281 387 1017064529 388 1042483241 389 1057571973 390 1058531670 391 1060408966 392 1079004508 393 1079446823 394 1093010415 395 1107109003 396 1113272795 397 1140215849 398 1153280810 399 1158884270 400 1162395840 401 1167175290 402 1169736555 403 1174471602 404 1181194141 405 1183361634 406 1188617504 407 1198285625 408 1204056585 409 1211580000 410 1215812565 411 1231447670 412 1252359838 413 1257823215 414 1266210421 415 1275577758 416 1275646051 417 1284477691 418 1288378771 419 1295218067 420 1353896270 421 1383954957 422 1394305881 423 1403897393 424 1429304294 425 1435124054 426 1439850735 427 1449256242 428 1460160933 429 1460205370 430 1462532298 431 1463070442 432 1488122228 433 1497024349 434 1537715619 435 1546525794 436 1581316693 437 1582521905 438 1586736954 439 1644222541 440 1645136603 441 1683717798 442 1736675443 443 1759136470 444 1776719623 445 1810239155 446 1815783003 447 1816586795 448 1816661705 449 1846531861 450 1884478449 451 1919231642 452 1929139719 453 1930902920 454 1937542258 455 1941822260 456 1942379556 457 1942390121 458 1964853536 459 1978249065 460 1981455247 461 1995679283 462 2039846555 463 2049843415 464 2068185796 465 2083342085 466 2136666675 467 2137710096 468 2157957949 469 2183158275 470 2183700385 471 2279592538 472 2289691008 473 2305035733 474 2306802393 475 2319623605 476 2343420860 477 2343691468 478 2345988321 479 2348561375 480 2393246401 481 2396335569 482 2409927820 483 2424687765 484 2481779405 485 2481862104 486 2494837317 487 2503641073 488 2506010455 489 2526932887 490 2535849098 491 2539707380 492 2566546255 493 2567711965 494 2573796607 495 2582602436 496 2597489167 497 2618402311 498 2620370598 499 2623512111 500 2628856703