100 100
300000 302233 308633 311828 314860 316249 320817 330699 331009 331655 336954 338872 342335 345193 349680 355223 356731 358434 363137 363704 390355 392170 392774 397021 399092 399703 404440 408953 412070 416346 420068 430856 437555 438770 439943 459708 460049 461132 461309 467176 467686 474911 483509 484684 494084 496093 498475 503066 504671 509636 509686 512579 515907 516474 522846 525336 536796 539810 541631 545275 548469 555927 557869 560799 565614 569001 570759 574794 578664 586248 600559 601545 605606 608427 614606 615322 616713 620873 625791 630865 634822 638813 643284 646736 648234 650712 653684 669703 669785 670114 670957 673168 674159 685347 686199 689598 694132 694158 699804 700000
100000 103963 116139 143288 144843 147503 156866 165070 168352 170818 172754 174298 174729 176918 180414 189064 207060 208254 216535 221615 221945 222233 228060 235092 238583 250030 250270 251826 270282 294654 298825 310979 313054 316448 320468 322250 340105 346511 349615 355835 358350 375859 376576 377694 386386 389687 405277 409255 410086 414457 417318 418475 424018 432643 437607 440925 451016 466630 476010 512104 516984 522996 531025 531680 533613 553596 568556 572735 575794 577393 578299 583360 583909 588085 596768 599411 603069 611759 611955 631869 637211 637829 649971 673552 689115 703789 707388 716403 721735 723331 724048 749614 754312 755185 756775 768656 770789 787676 790042 800000
