1000 1 1000000 1
176 273 1016 1529 1642 2291 3088 3646 6888 7361 7436 9482 9536 10686 11429 11498 13318 14323 14475 14498 15183 16156 16230 16791 17774 19307 19374 19723 20835 21210 21309 24752 25069 26617 29108 29297 30414 30717 30936 30989 33765 34122 35135 35759 37705 38192 38237 40545 40595 43198 46272 47640 48211 49989 54269 54695 55032 55527 58441 59002 59240 59656 61478 62343 63434 63573 64747 64777 64889 65842 66294 68125 68326 68477 68931 68956 70957 71094 71384 72157 72490 73446 75218 76962 78759 82988 83636 85509 85938 86082 86831 87018 87038 87908 88151 89161 90279 91096 92737 93259 94045 95279 95942 96854 97109 97968 98001 98989 99387 99841 99859 100700 103513 105392 106256 108110 109258 110740 111311 111594 112445 113069 113073 113374 114727 114972 116019 116075 116081 116437 116614 122680 123078 123237 123323 125716 125804 126219 126221 126931 127498 127857 128166 129974 130681 130976 131063 131503 136123 137406 138215 138289 138735 139843 139992 140106 140351 140957 141223 142301 142565 145558 147609 147998 148888 149953 150166 150285 151072 151227 152108 153921 154789 156170 156659 159796 164416 164562 164704 164752 166053 166485 167732 168581 169234 169342 174865 176870 181155 182248 182994 183534 184976 185756 186144 188202 189111 189326 190991 196206 196348 196831 197184 197675 197718 199609 201239 202071 202583 202851 206387 206401 208834 209059 209525 209612 210885 211552 211988 212185 213293 213484 213904 215208 216760 217080 217623 221668 223229 225253 225700 225904 226595 226898 227170 227207 227227 227228 227498 227984 228964 230573 232731 233710 236867 238190 239093 242676 243425 244990 246075 246318 251616 251619 254614 254785 256969 257257 258006 259299 260101 260579 262631 263600 263979 264768 264965 264977 265403 266276 266392 266881 266884 267155 267525 267562 270191 270352 271260 271885 271965 273813 273989 274128 274972 275525 277237 278137 279823 280417 280800 280979 281046 281665 281909 281993 283242 284728 285037 285284 285398 286813 287978 288328 288598 289129 293669 294928 295049 295321 295436 296556 299452 300922 301774 301801 302340 305776 306636 306979 307968 309001 310365 310494 310514 310779 313603 317995 318641 322086 324249 325377 325692 326611 327253 327800 328003 328082 328699 328803 333290 334902 335120 336818 337054 337424 338317 339452 339693 340308 340367 340796 341968 342098 342577 343701 344523 345146 348045 349169 350153 351117 352871 353292 353980 354147 354914 356555 356578 357128 357317 359696 363734 364198 366867 367599 367817 370398 371123 373968 375128 376724 377651 378185 378607 380013 382551 384053 385181 387323 388003 389711 390399 390726 392206 392632 393444 393897 394141 395239 395712 395787 396014 396297 397675 399787 399925 401891 404551 406745 407817 409282 409925 412194 413800 413901 413971 415134 415249 416527 417568 419548 420373 420880 422001 422288 423643 423672 424471 425103 425150 425578 426711 427639 429252 429472 430310 431439 433063 436055 436425 436689 440187 441504 441555 446480 446533 448396 451255 452830 453294 454400 456405 456886 457536 457747 458553 458913 460180 463080 463327 464155 465554 467002 468082 468281 468380 468857 470065 470236 471698 472832 473406 476650 476843 477352 478291 478669 480346 482157 483214 483288 484089 485186 485359 487219 487642 487838 489355 490474 491601 492186 493190 494995 495013 496380 496427 498795 499843 502097 503459 503510 503813 504867 505427 505619 505694 506175 506967 507139 507312 508010 508503 508805 512018 512426 514862 515086 518302 518738 519115 519213 520208 520697 521588 522834 524232 525941 526106 526140 526352 526581 526734 527584 528067 528385 531587 532429 533309 535442 536784 539258 539906 541023 543609 545207 545462 545677 545991 547126 547150 548820 548931 549096 549736 550018 550176 550614 551476 552053 552291 552945 552957 554340 557443 558588 559199 559256 560147 560214 560446 560636 561229 562559 562793 563254 566119 566665 568561 569582 570796 571815 572164 572589 572976 573682 573736 574582 576001 579151 579270 580325 581501 581544 582058 582417 583404 585489 585877 586083 587003 587598 589135 591318 592282 592369 592980 594438 595764 599504 601141 601383 604347 604951 607427 608761 609508 609883 610321 610865 611220 616551 616554 617751 620325 620833 621454 622713 623561 624111 624549 625403 625800 627514 628601 629252 629595 630566 630942 633401 634791 634982 635635 640838 643145 643327 643888 646215 648008 648689 650260 650740 651942 652040 652525 655538 656752 656824 657427 657550 659283 659600 659671 662573 664056 666454 667950 669377 670088 671226 671703 671841 673084 673560 674545 676685 676720 677159 678110 679731 680149 681253 682036 682244 683390 683917 685143 687115 688298 688960 689669 689727 690855 691698 691746 692509 693272 694411 695222 696007 696472 697774 700377 700926 701392 704541 704729 705494 705898 707882 708539 711416 711490 712796 713451 715546 716807 717666 718403 722473 722933 724755 725297 725574 726128 726507 726631 727988 729295 729558 729986 731330 732030 732125 732924 734990 735283 736525 736566 738449 742220 742273 743092 743426 744001 746911 747005 748119 749708 752448 752575 754820 756651 757691 758080 758213 759060 759957 760090 761345 762187 762792 763221 764149 764287 764648 765134 767215 769011 770367 771731 772452 772688 772740 773339 773489 774936 775063 777232 777977 779159 785674 785998 786425 787433 788437 789323 789798 790159 790451 790515 792862 793086 793432 795632 796998 797203 797312 798820 802427 802935 803208 805582 806945 806996 808033 808590 809130 811495 811555 813617 813813 814168 815890 816437 816945 820191 821557 822216 822243 823832 823919 824027 825883 826420 827402 828489 829478 830667 832270 833562 834219 834635 835451 835987 836781 836957 838529 838592 841209 841646 841747 841948 842925 844562 845953 846149 846660 847454 848328 849250 850786 852142 852931 854766 855410 855962 856841 858807 859547 859759 861262 862990 863585 865948 866234 866607 871556 872027 872330 875084 875868 876383 876954 877003 877294 880188 880205 880324 881575 883083 884709 886078 886309 889289 889520 892213 892307 892808 894235 895005 896578 897938 898038 899182 900015 901039 902241 902922 902950 903305 903621 903842 903907 905469 905618 906663 907427 907889 908064 908989 909661 910506 910646 915738 918356 918471 919621 920178 921265 921645 921986 921987 922144 922855 923177 923966 924308 925259 929459 929879 933419 934232 935869 936123 937270 937571 937833 938142 939056 939882 940524 941156 942553 942566 942852 943032 943178 944493 945714 946409 946653 947221 948477 948704 948759 949392 950701 950968 952519 953082 953446 953700 955539 955553 956206 958010 958563 959313 959376 961452 962491 966730 969657 970218 970742 971272 971586 973401 980187 981177 981202 981495 981724 982045 984052 984068 985306 986169 986486 988064 989123 989415 991150 991466 991701 992170 995593 998556 998806