1 929573 2 3070663 3 5285767 4 5974249 5 7810223 6 9262697 7 9663683 8 9700429 9 10532453 10 12968519 11 19106729 12 19158221 13 19579907 14 21825337 15 23196157 16 24328567 17 29617897 18 31181461 19 31746383 20 31839427 21 36438379 22 36745811 23 37763641 24 38585039 25 38774851 26 38888137 27 39600559 28 45412331 29 45743483 30 47500217 31 47632271 32 54127231 33 56242891 34 59816347 35 60114073 36 60496231 37 61363157 38 61974541 39 62155259 40 64353493 41 65420917 42 67149403 43 69375203 44 70498907 45 72534029 46 73115993 47 75957857 48 76424609 49 79522043 50 79556513 51 81594283 52 81738799 53 82761961 54 87077527 55 87281011 56 87737701 57 91384849 58 92707619 59 93117217 60 95640361 61 95708237 62 96282569 63 96711581 64 97163797 65 97312819 66 98188099 67 98240249 68 98482651 69 98977741 70 99196763 71 99425279 72 99954053 73 105055109 74 105613337 75 108880433 76 110965853 77 115351673 78 116029703 79 117689669 80 118255343 81 118263281 82 123102029 83 123915179 84 135895901 85 142506449 86 142632383 87 147207821 88 147644873 89 147662267 90 148559519 91 154173311 92 160565381 93 168115967 94 168203249 95 171902429 96 172093793 97 178529849 98 178814507 99 185678903 100 186798221 101 190297169 102 201627337 103 203766907 104 210010069 105 212554453 106 214058701 107 219978223 108 222104191 109 225433777 110 232357837 111 234624661 112 237774007 113 242918041 114 244471291 115 244967011 116 245775043 117 248185237 118 249483307 119 252314077 120 253106071 121 262459471 122 264150421 123 264410611 124 268048531 125 272148577 126 279580771 127 281676583 128 287414401 129 290239447 130 296775859 131 299270299 132 300157411 133 300200903 134 300825017 135 301181329 136 304014653 137 304510091 138 306838141 139 307195327 140 308389441 141 308399701 142 309962987 143 311980091 144 312144761 145 313449571 146 317928187 147 318462383 148 322869089 149 323022019 150 323884193 151 324211331 152 325748389 153 326283557 154 326810461 155 331424363 156 331465601 157 331690189 158 333255701 159 333857323 160 334433807 161 334646959 162 334873999 163 335962217 164 341035699 165 343094173 166 344203591 167 344616203 168 345569437 169 349779229 170 352234517 171 356259317 172 358517153 173 358741469 174 360241411 175 361853203 176 363495247 177 366067451 178 367454383 179 367506889 180 367696513 181 373641907 182 375080611 183 375228949 184 377042417 185 377197297 186 381452023 187 381454861 188 382966097 189 385854493 190 386410729 191 386629847 192 390084661 193 392440273 194 394204819 195 394214453 196 394562057 197 396084973 198 396222781 199 398661481 200 399147667 201 399310217 202 399446147 203 400307273 204 402378359 205 403883393 206 405115493 207 405695903 208 407773391 209 409092989 210 409402901 211 415006661 212 417243803 213 418926113 214 424701899 215 434265233 216 445744073 217 449185733 218 449864453 219 453913589 220 454275623 221 458901347 222 462861263 223 464821079 224 465682121 225 468145373 226 468281393 227 469699871 228 503430451 229 508262101 230 509888719 231 510991807 232 517918237 233 518800069 234 520555747 235 522142843 236 525005671 237 525300283 238 528207973 239 529467649 240 530581141 241 530990191 242 535846561 243 539446417 244 541797121 245 546717211 246 547300573 247 548378377 248 549219571 249 551136457 250 553174327 251 555382897 252 557001457 253 561455161 254 561955477 255 565272751 256 569679553 257 571215187 258 571234717 259 571712257 260 571786357 261 574654501 262 575683987 263 581137153 264 581864533 265 584370331 266 584484223 267 584948803 268 586139887 269 587119189 270 587381317 271 587381629 272 588146917 273 591906253 274 596637841 275 597092851 276 598090567 277 598290769 278 599836117 279 600604579 280 601558807 281 603401039 282 603512099 283 603870653 284 604817581 285 604939637 286 606499483 287 607048709 288 607339307 289 607509323 290 607825607 291 609941467 292 610538713 293 610541651 294 611464829 295 612199927 296 615472147 297 619882693 298 622331891 299 622875599 300 622989611 301 623411189 302 624670381 303 625606781 304 626436121 305 629479337 306 630107047 307 631767023 308 632292263 309 633144521 310 633492463 311 633729277 312 634172449 313 636087427 314 637115333 315 638937347 316 639351019 317 639911407 318 639965273 319 641234107 320 641466157 321 642145003 322 642358567 323 645562469 324 645941459 325 646926277 326 647452891 327 648549833 328 648701167 329 649602131 330 650585921 331 651241387 332 652663861 333 653045761 334 653051227 335 653157563 336 653634869 337 654669259 338 657824647 339 658120973 340 658166851 341 659224883 342 659515739 343 660465721 344 661169939 345 663116429 346 663137413 347 663536063 348 667610743 349 668243957 350 668844739 351 669518543 352 672502939 353 673188833 354 674567639 355 674688283 356 677358233 357 678299717 358 678458357 359 679768277 360 679776731 361 680121931 362 681575891 363 685320017 364 686174393 365 687629147 366 687940217 367 694719349 368 695099387 369 695443501 370 697520893 371 697523483 372 697775963 373 699531449 374 702784949 375 702879101 376 705023309 377 705469727 378 710134409 379 710492063 380 712086083 381 715691237 382 718172423 383 718481189 384 720573041 385 721012991 386 723959141 387 724803257 388 726822353 389 727721039 390 728464721 391 728561531 392 728677601 393 729641321 394 729687293 395 734221871 396 735887897 397 736695611 398 737326637 399 737967317 400 738070349 401 738393629 402 738929369 403 742462187 404 742841951 405 743529263 406 744187391 407 745958849 408 746736467 409 746757377 410 755897423 411 756591467 412 758444189 413 758473763 414 760200083 415 760646273 416 766536713 417 769420517 418 770176241 419 772480259 420 773389583 421 775383131 422 777483719 423 778777379 424 779903753 425 780550259 426 780755291 427 781607789 428 782228639 429 784623089 430 790017341 431 790541159 432 794295479 433 794312723 434 795718379 435 798778241 436 799212263 437 801690067 438 805122697 439 806251123 440 806773411 441 807453601 442 811844227 443 814084417 444 814234639 445 816562543 446 822149641 447 825554839 448 827514757 449 829237777 450 829798507 451 831097741 452 831174811 453 834470677 454 834794923 455 835842991 456 835900939 457 838329637 458 841323697 459 841831723 460 843136993 461 845347759 462 848714821 463 849340537 464 850194511 465 850379443 466 850770241 467 853169917 468 857929621 469 858282277 470 859400977 471 868584667 472 868632727 473 870596737 474 870599911 475 870669967 476 870724963 477 876297427 478 879119749 479 879181561 480 883832527 481 886094551 482 888002527 483 890302447 484 896732107 485 898276051 486 900627659 487 900914327 488 901113643 489 904817929 490 909001523 491 909187093 492 909740651 493 910071037 494 912299321 495 912388391 496 913042423 497 913373233 498 913699649 499 913793719 500 914296157 501 914550233 502 915003251 503 917525779 504 917840821 505 918298867 506 918365467 507 918726661 508 918966599 509 922573277 510 925774783 511 925809263 512 926709391 513 926911387 514 926929537 515 927366359 516 927573107 517 927642581 518 928022143 519 928136413 520 928212269 521 929788813 522 930609539 523 931727873 524 932169373 525 932375419 526 932530829 527 932920523 528 933460043 529 933625393 530 935020897 531 935787779 532 938134777 533 938537773 534 939758231 535 940969811 536 941502239 537 944698723 538 946329053 539 947046743 540 947733727 541 948441941 542 948564119 543 949621549 544 951101797 545 952539607 546 952744711 547 952914751 548 954323537 549 954757327 550 955081549 551 956601179 552 956962141 553 957070553 554 957113713 555 957841981 556 958400941 557 959303333 558 960600479 559 963111991 560 963134147 561 964623791 562 965085949 563 965450963 564 965958467 565 966275927 566 966402209 567 969339659 568 969950941 569 971270317 570 973707769 571 974026133 572 975448189 573 975675079 574 976446827 575 978570181 576 979641049 577 983923253 578 984701759 579 984960937 580 987211847 581 987341851 582 987396913 583 989952487 584 993151183 585 993616577 586 997195603 587 997817917 588 999545783 589 999981953