1 2 2 3 3 8 4 14 5 27 6 32 7 57 8 62 9 93 10 118 11 128 12 178 13 213 14 215 15 297 16 346 17 399 18 429 19 519 20 510 21 586 22 687 23 780 24 920 25 946 26 1033 27 1106 28 1128 29 1209 30 1192 31 1614 32 1618 33 1788 34 1790 35 1989 36 1987 37 2269 38 2497 39 2271 40 2883 41 2984 42 2986 43 3336 44 3229 45 3579 46 3704 47 4142 48 4367 49 4371 50 4572 51 4576 52 5020 53 5002 54 5488 55 5962 56 6178 57 6472 58 6174 59 6223 60 6741 61 7339 62 7279 63 8051 64 8180 65 8443 66 8740 67 9394 68 9402 69 9869 70 9867 71 10156 72 10162 73 10816 74 10844 75 12215 76 11586 77 12268 78 12689 79 13409 80 13407 81 14586 82 13834 83 14634 84 15053 85 15468 86 16274 87 15845 88 16707 89 17585 90 17583 91 18078 92 18984 93 19619 94 19920 95 20080 96 20567 97 20948 98 22042 99 22036 100 23054 101 23531 102 23773 103 24100 104 24206 105 24599 106 25669 107 26308 108 26989 109 27436 110 28023 111 28135 112 28598 113 28612 114 31000 115 31619 116 31006 117 32847 118 32967 119 33708 120 34754 121 34113 122 36170 123 36787 124 36847 125 38161 126 38834 127 39483 128 39535 129 40224 130 41614 131 40919 132 41624 133 43787 134 44538 135 43797 136 45567 137 46328 138 47836 139 48557 140 49386 141 49372 142 50155 143 50912 144 50916 145 50950 146 53355 147 54226 148 55872 149 55049 150 56717 151 58515 152 58415 153 59272 154 60143 155 61913 156 62788 157 61905 158 63683 159 65028 160 63765 161 65495 162 67327 163 69207 164 70168 165 70616 166 71191 167 72150 168 73109 169 74386 170 75357 171 75369 172 76366 173 76352 174 78380 175 79357 176 81399 177 82436 178 83593 179 84498 180 85559 181 87661 182 88726 183 89799 184 88732 185 90870 186 93056 187 91971 188 94179 189 96389 190 97498 191 98617 192 98697 193 99848 194 100983 195 102120 196 103287 197 102134 198 104480 199 105651 200 108031 201 109208 202 109218 203 111630 204 111642 205 114104 206 116604 207 116580 208 116582 209 119096 210 118845 211 119076 212 121616 213 119082 214 124386 215 128269 216 128263 217 130630 218 133507 219 133513 220 133519 221 134856 222 136193 223 137564 224 137578 225 139093 226 141671 227 140460 228 140466 229 141881 230 140478 231 146666 232 151153 233 153475 234 153853 235 155006 236 156453 237 156455 238 158420 239 160079 240 162293 241 165347 242 165287 243 169077 244 169027 245 169017 246 168685 247 172099 248 171347 249 175245 250 171409 251 180693 252 180757 253 180775 254 183911 255 183857 256 187621 257 186296 258 190849 259 193493 260 195342 261 196747 262 198382 263 197561 264 202080 265 201696 266 203501 267 203593 268 207089 269 207561 270 210481 271 208782 272 213913 273 216070 274 217137 275 220881 276 222832 277 220629 278 224365 279 226360 280 227915 281 227927 282 231497 283 233314 284 235115 285 236944 286 238759 287 235127 288 236964 289 235133 290 242455 291 250123 292 250115 293 252030 294 255860 295 253889 296 257771 297 257921 298 263470 299 263476 300 265433 301 265443 302 267394 303 265661 304 271312 305 275294 306 277305 307 279304 308 281325 309 283360 310 287390 311 288056 312 290091 313 291452 314 291428 315 293485 316 291446 317 295546 318 301761 319 303854 320 308676 321 308728 322 310785 323 310835 324 312940 325 316405 326 319295 327 323579 328 325960 329 325748 330 327907 331 330286 332 330276 333 330304 334 332461 335 332469 336 341351 337 343536 338 344744 339 345831 340 348412 341 350357 342 350663 343 359471 344 359447 345 364061 346 366366 347 364047 348 367508 349 368703 350 368725 351 368681 352 378023 353 380364 354 381588 355 382779 356 382793 357 383941 358 394618 359 394696 360 399422 361 399418 362 403081 363 405072 364 406713 365 409112 366 411541 367 411549 368 418952 369 421413 370 418946 371 423934 372 423902 373 423914 374 423910 375 430162 376 433988 377 436521 378 436519 379 445410 380 444194 381 449988 382 450520 383 455182 384 457791 385 457793 386 457817 387 457805 388 463041 389 468895 390 471012 391 476342 392 473669 393 484385 394 482030 395 489757 396 489755 397 495161 398 495513 399 498232 400 500587 401 506365 402 506577 403 509144 404 512033 405 514896 406 517619 407 517321 408 517329 409 520318 410 528429 411 531242 412 534039 413 536878 414 536852 415 537178 416 542764 417 551021 418 548178 419 553916 420 556755 421 553904 422 556759 423 565406 424 568333 425 571236 426 574153 427 574181 428 577086 429 577320 430 588870 431 588940 432 588898 433 594824 434 594826 435 597849 436 603825 437 603843 438 609909 439 612908 440 619008 441 615989 442 616235 443 625356 444 628417 445 628215 446 634409 447 637644 448 640795 449 640751 450 640783 451 640757 452 643892 453 650150 454 659679 455 659707 456 653335 457 666043 458 675702 459 673061 460 676104 461 679473 462 682536 463 689012 464 692439 465 695550 466 695552 467 698813 468 696304 469 698805 470 698949 471 712151 472 705521 473 725447 474 722752 475 728812 476 729390 477 738853 478 736508 479 741179 480 742230 481 752375 482 756282 483 758072 484 756432 485 756280 486 759731 487 759719 488 773481 489 776944 490 783880 491 780443 492 783960 493 787399 494 787469 495 787459 496 794429 497 797910 498 812022 499 810305 500 819108 501 815671 502 822713 503 829819 504 833412 505 830767 506 837031 507 834374 508 837949 509 848718 510 848732 511 855016 512 859629 513 862298 514 866671 515 866829 516 870300 517 874119 518 874113 519 881457 520 888867 521 892570 522 896247 523 900658 524 899986 525 903705 526 908416 527 911181 528 918693 529 919689 530 930082 531 922480 532 933833 533 937646 534 937672 535 941493 536 945292 537 953612 538 952972 539 956809 540 965133 541 964551 542 969044 543 972295 544 972291 545 984556 546 976670 547 992312 548 996225 549 1004125 550 1008046 551 1012001 552 1008092 553 1012011 554 1016016 555 1015966 556 1016024 557 1016078 558 1036009 559 1019965 560 1044061 561 1052109 562 1053357 563 1048058 564 1058338 565 1060140 566 1062477 567 1073650 568 1076543 569 1078781 570 1080644 571 1086271 572 1094163 573 1086929 574 1095203 575 1110751 576 1110747 577 1114908 578 1119091 579 1114918 580 1119379 581 1127483 582 1123646 583 1144635 584 1140428 585 1144649 586 1155663 587 1157388 588 1161609 589 1165892 590 1164187 591 1178773 592 1178737 593 1183012 594 1183022 595 1187363 596 1189547 597 1191632 598 1204663 599 1204669 600 1213403 601 1218018 602 1213397 603 1231199 604 1231201 605 1226546 606 1231231 607 1235624 608 1248931 609 1244478 610 1259529 611 1257821 612 1266779 613 1268481 614 1266863 615 1269099 616 1284785 617 1289286 618 1293867 619 1295799 620 1302889 621 1307472 622 1309108 623 1316548 624 1321183 625 1321153 626 1326984 627 1316576 628 1325726 629 1334936 630 1340773 631 1341823 632 1359319 633 1368637 634 1373286 635 1378233 636 1382936 637 1379077 638 1382646 639 1390695 640 1393182 641 1397025 642 1406475 643 1411210 644 1415973 645 1406487 646 1411464 647 1420730 648 1425501 649 1439854 650 1444647 651 1454295 652 1454291 653 1459102 654 1463965 655 1463955 656 1463961 657 1478548 658 1473671 659 1473663 660 1478572 661 1483589 662 1493253 663 1493247 664 1512945 665 1498148 666 1517912 667 1527794 668 1532823 669 1533593 670 1537914 671 1542717 672 1545811 673 1562687 674 1557894 675 1572767 676 1577726 677 1577950 678 1587798 679 1587814 680 1592895 681 1593095 682 1593367 683 1602987 684 1603005 685 1603785 686 1623377 687 1628634 688 1633593 689 1633747 690 1638716 691 1639514 692 1643835 693 1643847 694 1666595 695 1664519 696 1669698 697 1664513 698 1685333 699 1690730 700 1698913 701 1690564 702 1701038 703 1706715 704 1706337 705 1716843 706 1727433 707 1732766 708 1732742 709 1744966 710 1747780 711 1748697 712 1754050 713 1755632 714 1748717 715 1766360 716 1755620 717 1761419 718 1788026 719 1777100 720 1760977 721 1809606 722 1820450 723 1825957 724 1820594 725 1831378 726 1836951 727 1831496 728 1847809 729 1847871 730 1842768 731 1836829 732 1864250 733 1880827 734 1880805 735 1886366 736 1886724 737 1891925 738 1891885 739 1914149 740 1914655 741 1914169 742 1919738 743 1925343 744 1922546 745 1925611 746 1925341 747 1925773 748 1959425 749 1965096 750 1965092