999 261 724 998 261 144 999990 144 281 999990 281 734 1000000 734 935 1000000 935 872 999992 872 615 999998 615 319 999998 319 664 999997 664 691 999994 691 755 999990 755 520 999999 520 539 999997 539 540 999997 540 67 999992 67 942 999991 942 782 999990 782 528 999995 528 202 999996 202 249 999995 249 417 999999 417 81 999999 81 521 999999 521 214 999997 214 423 999992 423 217 999998 217 451 999990 451 645 999991 645 674 1000000 674 685 999992 685 53 999994 53 891 999991 891 650 999997 650 973 999998 973 863 999993 863 472 1000000 472 244 999992 244 396 999993 396 199 999990 199 201 999994 201 624 999995 624 479 999991 479 370 999993 370 401 999998 401 254 999998 254 419 999992 419 865 999990 865 850 999994 850 506 999990 506 838 999997 838 228 999997 228 546 999991 546 359 999993 359 895 999997 895 188 999997 188 362 999992 362 60 999997 60 988 999997 988 516 999995 516 98 999995 98 902 999993 902 119 999992 119 226 999996 226 62 999998 62 133 999991 133 335 999998 335 733 999998 733 113 999994 113 255 999997 255 756 999997 756 799 999993 799 959 999999 959 127 999997 127 787 999990 787 224 999995 224 473 999997 473 575 999991 575 598 999991 598 34 999999 34 355 999998 355 569 999996 569 300 999992 300 243 999995 243 848 999995 848 668 999997 668 834 999991 834 641 999992 641 560 999994 560 35 999992 35 761 999999 761 320 999994 320 410 999991 410 354 999998 354 831 999991 831 591 999999 591 748 999996 748 692 999999 692 606 999995 606 485 999990 485 459 999995 459 514 999990 514 914 999992 914 806 999998 806 655 999995 655 71 999994 71 686 1000000 686 500 999994 500 559 999996 559 477 999995 477 985 999997 985 957 999998 957 163 999992 163 122 999994 122 558 999994 558 778 1000000 778 971 999992 971 126 999994 126 830 999997 830 879 999993 879 131 999998 131 286 999997 286 455 1000000 455 491 999997 491 438 999999 438 530 999992 530 960 1000000 960 221 999993 221 332 999990 332 616 999995 616 828 999993 828 250 999994 250 716 999992 716 407 999995 407 785 999997 785 366 999996 366 463 999994 463 735 999994 735 925 999991 925 527 999990 527 108 999993 108 931 999995 931 388 999995 388 958 999990 958 398 999992 398 481 999993 481 710 1000000 710 26 999999 26 264 999999 264 441 999991 441 448 999990 448 894 999996 894 312 999999 312 579 999990 579 877 999994 877 594 999992 594 736 999998 736 269 999990 269 882 1000000 882 495 999991 495 519 999995 519 497 999999 497 572 1000000 572 496 999990 496 709 1000000 709 353 999991 353 488 999990 488 759 999991 759 165 999991 165 536 1000000 536 1 1000000 1 20 999999 20 990 999996 990 409 999990 409 584 999997 584 984 999991 984 412 999991 412 953 999991 953 6 1000000 6 954 999992 954 211 999992 211 272 999997 272 149 999997 149 864 999991 864 170 999995 170 102 999999 102 907 999993 907 943 999998 943 105 999991 105 349 999992 349 318 999997 318 128 999998 128 772 999999 772 374 999994 374 843 999994 843 21 999994 21 89 999993 89 647 999997 647 669 999995 669 723 999990 723 432 999992 432 714 999997 714 585 999990 585 538 999996 538 970 1000000 970 101 999999 101 509 999993 509 982 999993 982 490 999993 490 829 999998 829 326 999998 326 116 999999 116 76 999992 76 30 999999 30 15 999996 15 299 999999 299 25 999997 25 13 999998 13 275 1000000 275 801 1000000 801 27 999998 27 803 1000000 803 307 999990 307 712 999998 712 808 999998 808 86 999992 86 663 1000000 663 69 999991 69 386 999994 386 721 999998 721 776 999993 776 981 999991 981 890 999990 890 274 999990 274 480 1000000 480 324 999997 324 38 999994 38 327 999997 327 972 999998 972 118 999998 118 892 1000000 892 42 999990 42 192 999995 192 551 999996 551 909 999996 909 8 999994 8 443 999991 443 571 999995 571 999 1000000 999 797 999992 797 588 999999 588 836 999997 836 266 1000000 266 474 999998 474 896 999995 896 790 999994 790 611 999998 611 513 999990 513 905 999990 905 444 999992 444 357 999992 357 622 999994 622 48 1000000 48 817 999996 817 684 999995 684 524 999999 524 805 999995 805 241 999996 241 23 999991 23 350 999995 350 586 999994 586 596 999992 596 166 999995 166 193 999990 193 923 999993 923 951 999999 951 376 999995 376 987 999992 987 605 999994 605 713 999993 713 505 999991 505 593 999998 593 750 999991 750 940 999994 940 427 999995 427 659 999998 659 475 999991 475 395 1000000 395 994 999992 994 22 1000000 22 57 999998 57 687 999996 687 297 1000000 297 853 999995 853 600 1000000 600 968 999999 968 618 999998 618 222 999999 222 928 999999 928 883 999991 883 339 1000000 339 644 999997 644 305 999991 305 46 999999 46 921 999990 921 784 999992 784 196 999995 196 379 999990 379 352 999995 352 41 999994 41 14 999992 14 922 999990 922 754 1000000 754 859 999994 859 314 1000000 314 656 999993 656 134 999992 134 975 999995 975 310 999991 310 992 1000000 992 172 999997 172 223 999998 223 428 999995 428 213 999992 213 143 999992 143 494 999992 494 810 999998 810 231 999998 231 705 999998 705 66 999999 66 629 999999 629 900 999997 900 486 999992 486 819 999998 819 247 999994 247 276 999995 276 681 999996 681 545 1000000 545 436 999993 436 557 999994 557 566 999993 566 840 999995 840 268 999993 268 167 999992 167 236 999998 236 4 999994 4 88 999998 88 115 999990 115 54 999997 54 898 999998 898 209 999999 209 587 999991 587 553 999990 553 502 999996 502 130 999995 130 861 999991 861 947 999993 947 614 999994 614 978 999995 978 707 999999 707 800 999997 800 623 999990 623 185 999996 185 154 999996 154 150 999997 150 317 999995 317 939 999991 939 556 999999 556 316 999991 316 699 999998 699 718 999996 718 725 999998 725 203 999991 203 873 999992 873 457 999993 457 337 999990 337 920 999991 920 227 999996 227 857 1000000 857 934 999993 934 390 999994 390 657 1000000 657 915 999998 915 439 999999 439 809 999996 809 702 999997 702 632 999999 632 547 1000000 547 179 999994 179 92 999999 92 946 999992 946 31 999997 31 577 999992 577 695 999993 695 717 999998 717 678 999998 678 919 999997 919 660 999997 660 336 999993 336 582 999991 582 697 999991 697 832 999997 832 945 999992 945 85 999997 85 682 999994 682 344 999996 344 174 999997 174 901 999996 901 871 999993 871 260 999996 260 888 999991 888 602 999991 602 461 999993 461 858 999992 858 304 999999 304 949 999991 949 833 999995 833 278 999992 278 948 1000000 948 815 999999 815 726 999993 726 393 999995 393 84 999990 84 2 999996 2 356 999995 356 18 999994 18 886 999990 886 338 999996 338 617 999999 617 159 999994 159 373 999990 373 648 1000000 648 287 999995 287 96 1000000 96 511 1000000 511 220 999994 220 913 999999 913 251 999994 251 334 999990 334 248 999991 248 392 999995 392 82 999990 82 387 999999 387 916 1000000 916 484 999997 484 10 1000000 10 708 1000000 708 476 999996 476 962 999999 962 899 999999 899 288 999995 288 849 999995 849 32 999993 32 186 999999 186 952 999999 952 64 999990 64 847 999990 847 745 999995 745 534 999992 534 752 999993 752 52 999996 52 689 1000000 689 112 999991 112 856 999994 856 628 999994 628 94 999993 94 311 999997 311 111 999998 111 729 1000000 729 184 999992 184 446 999998 446 381 999995 381 823 999997 823 893 999999 893 460 999990 460 543 999999 543 49 999998 49 576 999994 576 442 999994 442 897 999997 897 788 999991 788 125 999992 125 183 999998 183 411 999996 411 256 999990 256 181 999997 181 93 999999 93 774 1000000 774 869 999992 869 821 999998 821 701 999998 701 471 1000000 471 813 999996 813 153 999993 153 5 999990 5 653 999996 653 522 999999 522 764 999999 764 837 999993 837 804 999996 804 117 999991 117 974 999998 974 301 999991 301 313 999993 313 207 999990 207 104 999992 104 570 1000000 570 814 999998 814 347 999993 347 824 999995 824 533 999998 533 760 999990 760 110 999990 110 234 1000000 234 107 1000000 107 138 999998 138 688 999990 688 173 1000000 173 63 999999 63 555 1000000 555 503 999993 503 158 999993 158 887 999994 887 246 999993 246 698 999990 698 382 999999 382 470 999993 470 253 999990 253 715 999996 715 763 999999 763 941 999994 941 12 999994 12 826 999999 826 933 999995 933 730 999996 730 142 999993 142 634 999992 634 854 999995 854 259 999990 259 146 999995 146 124 999998 124 65 999992 65 631 999995 631 747 999994 747 599 999998 599 794 999992 794 633 999999 633 302 999992 302 510 999998 510 283 999995 283 424 999998 424 383 999992 383 757 1000000 757 342 999994 342 904 1000000 904 91 999999 91 807 999996 807 550 999994 550 839 999991 839 95 999995 95 182 999994 182 333 999998 333 394 999993 394 573 1000000 573 927 999991 927 79 999996 79 70 999999 70 581 999990 581 426 999996 426 525 999994 525 197 999995 197 770 999996 770 397 999994 397 578 999992 578 164 999993 164 43 999990 43 997 999994 997 751 999996 751 781 999993 781 368 999996 368 467 999992 467 635 999990 635 563 999991 563 16 999998 16 868 999998 868 592 999997 592 908 999993 908 465 999993 465 452 999998 452 795 999994 795 469 999993 469 844 999996 844 106 999991 106 273 999994 273 862 999993 862 638 999996 638 308 999993 308 765 999995 765 906 999999 906 422 999999 422 120 999999 120 670 999995 670 47 1000000 47 233 1000000 233 589 999993 589 798 999994 798 841 999998 841 74 999997 74 389 999992 389 103 999990 103 215 1000000 215 621 999993 621 667 999993 667 329 999998 329 80 999992 80 230 999997 230 148 999994 148 789 999996 789 595 999990 595 123 999995 123 132 999993 132 852 999996 852 918 1000000 918 114 999992 114 777 999999 777 704 999991 704 99 1000000 99 371 999994 371 548 999994 548 758 999992 758 456 999992 456 232 999996 232 507 999998 507 652 999991 652 270 999992 270 937 999997 937 238 999996 238 406 999990 406 603 999996 603 171 999999 171 408 999997 408 360 999990 360 532 999996 532 161 999996 161 574 999994 574 812 999992 812 37 999995 37 601 999998 601 694 999994 694 780 999993 780 245 999995 245 369 999993 369 842 999993 842 78 999996 78 508 999997 508 56 999994 56 903 999996 903 640 999990 640 447 999993 447 529 999998 529 198 1000000 198 779 1000000 779 44 999998 44 205 999996 205 391 999990 391 983 999994 983 825 999995 825 330 999995 330 964 999994 964 526 999992 526 237 999992 237 562 999996 562 402 1000000 402 19 999999 19 706 999997 706 210 999997 210 738 999995 738 630 999996 630 740 1000000 740 279 999991 279 662 999994 662 911 999999 911 986 999990 986 889 999993 889 542 999991 542 961 999998 961 541 999995 541 109 999998 109 87 999998 87 17 999994 17 773 999998 773 637 999993 637 677 999998 677 666 999992 666 178 999997 178 537 999996 537 649 999998 649 860 1000000 860 289 999998 289 564 999991 564 995 999991 995 977 999995 977 881 999993 881 965 999998 965 271 999992 271 235 999999 235 168 999998 168 345 999999 345 9 999990 9 75 999999 75 639 999999 639 306 999991 306 194 999993 194 703 999997 703 137 999994 137 926 1000000 926 675 999997 675 625 999990 625 607 999990 607 583 999991 583 11 999997 11 341 999992 341 950 999990 950 924 999991 924 377 999996 377 820 999998 820 646 999998 646 783 999995 783 413 1000000 413 450 999996 450 454 999999 454 996 999997 996 874 999997 874 292 999994 292 867 999995 867 568 999992 568 295 999992 295 696 999991 696 55 999998 55 7 999996 7 523 999999 523 612 999999 612 489 999991 489 498 999992 498 156 999995 156 252 999998 252 654 999997 654 97 999992 97 59 999994 59 58 999993 58 658 999993 658 870 999998 870 742 999999 742 466 999996 466 693 999994 693 802 999990 802 766 999999 766 619 999990 619 827 999992 827 263 999994 263 190 999997 190 535 999992 535 610 999991 610 483 999993 483 187 999996 187 180 999994 180 280 999997 280 728 999998 728 651 999997 651 544 999990 544 45 999996 45 162 999998 162 83 999992 83 152 999992 152 315 999996 315 851 999996 851 554 999996 554 140 999995 140 672 999991 672 361 999996 361 24 999993 24 204 999999 204 771 999999 771 613 999995 613 620 999993 620 878 999994 878 499 999992 499 875 999990 875 323 999990 323 515 1000000 515 597 999993 597 135 1000000 135 482 999996 482 449 999991 449 433 999993 433 608 999993 608 743 999999 743 966 999991 966 73 999993 73 917 999991 917 963 1000000 963 938 999990 938 643 999990 643 855 999990 855 242 999994 242 580 1000000 580 219 999996 219 549 999992 549 399 999992 399 141 999999 141 294 999998 294 365 999999 365 240 999992 240 976 999994 976 267 999995 267 487 999992 487 189 999991 189 671 999995 671 680 999998 680 420 999996 420 218 999999 218 737 999997 737 303 999990 303 732 999993 732 565 999999 565 504 999994 504 762 999992 762 876 999996 876 321 1000000 321 328 999996 328 955 999994 955 431 999992 431 90 999994 90 998 999998 998 835 999995 835 661 999995 661 157 999993 157 145 999997 145 343 999996 343 792 999996 792 136 999990 136 51 999993 51 404 999996 404 372 999996 372 604 999992 604 731 999995 731 285 999992 285 309 999993 309 364 999990 364 160 999999 160 265 1000000 265 722 999991 722 239 999999 239 400 999997 400 33 999998 33 77 999995 77 793 999992 793 151 999994 151 741 999997 741 331 999992 331 673 999990 673 711 999995 711 206 999997 206 719 1000000 719 679 1000000 679 384 1000000 384 552 999999 552 430 999994 430 440 999992 440 385 999990 385 121 1000000 121 690 999994 690 437 999993 437 100 999996 100 262 999999 262 753 999995 753 284 999990 284 818 1000000 818 200 999994 200 845 999998 845 378 1000000 378 425 999999 425 683 999999 683 912 999993 912 216 999999 216 993 999996 993 769 999994 769 478 1000000 478 642 999994 642 229 999994 229 720 999991 720 866 999993 866 462 999996 462 403 999997 403 768 999996 768 293 999994 293 468 999999 468 885 999999 885 816 999993 816 39 999992 39 609 999999 609 414 999993 414 749 999992 749 176 1000000 176 929 999990 929 28 999991 28 375 999997 375 40 999992 40 880 999994 880 50 999992 50 910 999998 910 258 999990 258 418 999997 418 72 999992 72 775 999998 775 936 999999 936 191 999990 191 676 999996 676 665 999990 665 932 999997 932 627 999996 627 811 999990 811 296 999997 296 415 1000000 415 348 999999 348 346 999994 346 3 1000000 3 767 999996 767 445 999995 445 464 999999 464 727 999998 727 129 999990 129 590 999994 590 979 999993 979 29 999995 29 884 999990 884 282 999997 282 155 999997 155 791 999993 791 277 999996 277 517 1000000 517 363 999993 363 796 999992 796 930 999991 930 744 999990 744 700 999998 700 291 999993 291 434 999990 434 746 1000000 746 493 999995 493 944 999993 944 956 999997 956 512 999998 512 626 999995 626 257 999999 257 453 999992 453 147 999990 147 351 999992 351 177 999992 177 322 999993 322 169 999990 169 492 999993 492 969 999999 969 991 999995 991 501 999990 501 567 999991 567 358 999998 358 435 999997 435 846 1000000 846 208 999997 208 636 999998 636 980 999991 980 380 999999 380 61 999995 61 531 999994 531 429 999999 429 822 999996 822 298 999997 298 967 999992 967 405 999993 405 175 999996 175 421 999991 421 340 999999 340 68 999994 68 325 999994 325 416 999992 416 561 999998 561 290 999995 290 518 999999 518 225 999995 225 139 999996 139 212 999999 212 739 999991 739 458 999997 458 989 999995 989 367 999992 367 195 999991 195 786 999998 786 36 999999 36 724 999994 998 261 144 999991 144 281 999994 281 734 999994 734 935 999994 935 872 999999 872 615 999998 615 319 999992 319 664 999995 664 691 999998 691 755 999992 755 520 999990 520 539 1000000 539 540 999995 540 67 999991 67 942 999998 942 782 999992 782 528 999990 528 202 999997 202 249 999992 249 417 1000000 417 81 999998 81 521 999994 521 214 999998 214 423 999992 423 217 999998 217 451 999999 451 645 999992 645 674 999991 674 685 1000000 685 53 999997 53 891 999994 891 650 999993 650 973 999993 973 863 999990 863 472 1000000 472 244 999998 244 396 999994 396 199 999990 199 201 999992 201 624 999992 624 479 999990 479 370 999992 370 401 999999 401 254 999996 254 419 999994 419 865 1000000 865 850 999999 850 506 999995 506 838 999996 838 228 999992 228 546 999996 546 359 999999 359 895 999994 895 188 999996 188 362 999992 362 60 999994 60 988 999998 988 516 999998 516 98 999990 98 902 999994 902 119 999990 119 226 999991 226 62 999991 62 133 999995 133 335 999990 335 733 999991 733 113 999990 113 255 999990 255 756 999998 756 799 999993 799 959 999998 959 127 999995 127 787 999993 787 224 999996 224 473 999990 473 575 999993 575 598 999996 598 34 999997 34 355 999990 355 569 999998 569 300 999996 300 243 999993 243 848 999991 848 668 999991 668 834 999993 834 641 999996 641 560 999996 560 35 999995 35 761 999991 761 320 999996 320 410 999999 410 354 999992 354 831 999995 831 591 999991 591 748 999992 748 692 999991 692 606 999995 606 485 1000000 485 459 999997 459 514 999991 514 914 1000000 914 806 999994 806 655 1000000 655 71 999997 71 686 999999 686 500 999999 500 559 999997 559 477 999997 477 985 999999 985 957 999991 957 163 1000000 163 122 1000000 122 558 999991 558 778 999990 778 971 999999 971 126 999995 126 830 1000000 830 879 999998 879 131 999997 131 286 999997 286 455 999997 455 491 999996 491 438 999991 438 530 999995 530 960 999990 960 221 999999 221 332 999999 332 616 999997 616 828 999997 828 250 999990 250 716 999993 716 407 999991 407 785 999990 785 366 999992 366 463 999992 463 735 999992 735 925 999997 925 527 999998 527 108 999998 108 931 999999 931 388 999994 388 958 999998 958 398 999998 398 481 999994 481 710 999990 710 26 999994 26 264 999998 264 441 999997 441 448 999997 448 894 999992 894 312 999992 312 579 999996 579 877 999994 877 594 999998 594 736 999990 736 269 999993 269 882 999991 882 495 999998 495 519 999996 519 497 999999 497 572 999999 572 496 999991 496 709 999997 709 353 999996 353 488 999996 488 759 999995 759 165 999990 165 536 999999 536 1 999997 1 20 999994 20 990 999996 990 409 999991 409 584 999991 584 984 999992 984 412 999999 412 953 999996 953 6 999996 6 954 999995 954 211 999997 211 272 999990 272 149 999998 149 864 999995 864 170 999994 170 102 999991 102 907 999992 907 943 999996 943 105 999990 105 349 999994 349 318 999992 318 128 999992 128 772 999999 772 374 999994 374 843 999999 843 21 999998 21 89 999992 89 647 999999 647 669 999995 669 723 999998 723 432 999995 432 714 999997 714 585 1000000 585 538 999994 538 970 999995 970 101 999999 101 509 999998 509 982 999995 982 490 999992 490 829 999999 829 326 999992 326 116 1000000 116 76 999993 76 30 999998 30 15 999997 15 299 999993 299 25 999998 25 13 999992 13 275 999995 275 801 999997 801 27 999990 27 803 999998 803 307 999993 307 712 999996 712 808 999995 808 86 999992 86 663 999992 663 69 999999 69 386 999995 386 721 999997 721 776 999991 776 981 1000000 981 890 999994 890 274 999998 274 480 1000000 480 324 999997 324 38 999990 38 327 999991 327 972 999995 972 118 1000000 118 892 999991 892 42 999997 42 192 999991 192 551 999993 551 909 999998 909 8 999999 8 443 999991 443 571 999992 571 999 999994 999 797 999999 797 588 999990 588 836 999991 836 266 999994 266 474 999999 474 896 1000000 896 790 999997 790 611 999991 611 513 999998 513 905 999993 905 444 999995 444 357 999992 357 622 999997 622 48 999993 48 817 999998 817 684 999998 684 524 999991 524 805 999991 805 241 999991 241 23 999992 23 350 999995 350 586 999990 586 596 999991 596 166 999990 166 193 999994 193 923 999997 923 951 999994 951 376 999996 376 987 1000000 987 605 999996 605 713 999995 713 505 999992 505 593 999994 593 750 999997 750 940 999995 940 427 999996 427 659 1000000 659 475 999994 475 395 999996 395 994 999990 994 22 999992 22 57 999996 57 687 999992 687 297 999995 297 853 999995 853 600 999992 600 968 999999 968 618 999998 618 222 1000000 222 928 999992 928 883 999999 883 339 1000000 339 644 999991 644 305 999995 305 46 999996 46 921 999999 921 784 999995 784 196 999993 196 379 999993 379 352 999994 352 41 999994 41 14 999992 14 922 999992 922 754 999994 754 859 999996 859 314 999994 314 656 999991 656 134 999996 134 975 999990 975 310 999990 310 992 999997 992 172 999998 172 223 1000000 223 428 999990 428 213 999991 213 143 999996 143 494 999999 494 810 999997 810 231 1000000 231 705 999995 705 66 999995 66 629 999993 629 900 999997 900 486 999999 486 819 999992 819 247 999991 247 276 999998 276 681 1000000 681 545 999999 545 436 999993 436 557 999999 557 566 999998 566 840 999996 840 268 999995 268 167 999996 167 236 999991 236 4 999992 4 88 999999 88 115 999990 115 54 999992 54 898 1000000 898 209 999996 209 587 999997 587 553 999999 553 502 999993 502 130 999998 130 861 999994 861 947 999995 947 614 1000000 614 978 999994 978 707 999993 707 800 999993 800 623 999997 623 185 999993 185 154 1000000 154 150 999996 150 317 999998 317 939 999997 939 556 999996 556 316 999992 316 699 999998 699 718 1000000 718 725 999995 725 203 999996 203 873 999996 873 457 999993 457 337 999995 337 920 999998 920 227 999993 227 857 1000000 857 934 999992 934 390 999996 390 657 999996 657 915 999993 915 439 999990 439 809 999994 809 702 999995 702 632 999991 632 547 999991 547 179 999993 179 92 999990 92 946 999992 946 31 999999 31 577 999990 577 695 999993 695 717 999996 717 678 999992 678 919 1000000 919 660 999992 660 336 1000000 336 582 999992 582 697 999998 697 832 999997 832 945 1000000 945 85 999994 85 682 999998 682 344 999995 344 174 999998 174 901 999998 901 871 999993 871 260 999997 260 888 999993 888 602 999996 602 461 999996 461 858 1000000 858 304 999992 304 949 999990 949 833 999998 833 278 999991 278 948 1000000 948 815 1000000 815 726 999991 726 393 999994 393 84 999996 84 2 999997 2 356 999992 356 18 999990 18 886 999999 886 338 999992 338 617 999996 617 159 999991 159 373 999990 373 648 999999 648 287 999997 287 96 999997 96 511 999997 511 220 1000000 220 913 999999 913 251 999999 251 334 999992 334 248 999998 248 392 999990 392 82 999994 82 387 999993 387 916 999998 916 484 999999 484 10 999992 10 708 999991 708 476 999993 476 962 999992 962 899 1000000 899 288 1000000 288 849 999991 849 32 999993 32 186 999994 186 952 999992 952 64 999995 64 847 999996 847 745 999993 745 534 999993 534 752 999990 752 52 999999 52 689 999995 689 112 999999 112 856 999996 856 628 999998 628 94 999997 94 311 999999 311 111 999990 111 729 999996 729 184 999997 184 446 999999 446 381 999997 381 823 999993 823 893 999990 893 460 999992 460 543 999995 543 49 999995 49 576 999993 576 442 1000000 442 897 999990 897 788 999990 788 125 999997 125 183 1000000 183 411 1000000 411 256 999996 256 181 999997 181 93 999998 93 774 999993 774 869 999992 869 821 999996 821 701 1000000 701 471 999997 471 813 999997 813 153 999990 153 5 999996 5 653 999992 653 522 999997 522 764 1000000 764 837 999992 837 804 999992 804 117 999996 117 974 999994 974 301 999998 301 313 999992 313 207 999995 207 104 999991 104 570 999997 570 814 999996 814 347 999995 347 824 999994 824 533 999999 533 760 999991 760 110 999993 110 234 999997 234 107 1000000 107 138 999993 138 688 999998 688 173 999997 173 63 999990 63 555 999993 555 503 1000000 503 158 999997 158 887 1000000 887 246 999996 246 698 999996 698 382 999993 382 470 999991 470 253 999990 253 715 999994 715 763 999992 763 941 1000000 941 12 999997 12 826 999991 826 933 999993 933 730 999994 730 142 999991 142 634 999990 634 854 1000000 854 259 999990 259 146 999996 146 124 999991 124 65 999990 65 631 999993 631 747 999991 747 599 999992 599 794 999991 794 633 999992 633 302 999998 302 510 999995 510 283 999993 283 424 999993 424 383 999998 383 757 999996 757 342 999996 342 904 999996 904 91 1000000 91 807 999999 807 550 999999 550 839 999991 839 95 999999 95 182 999993 182 333 999999 333 394 999992 394 573 999998 573 927 999994 927 79 999996 79 70 999997 70 581 999997 581 426 1000000 426 525 999999 525 197 999997 197 770 999994 770 397 999997 397 578 999992 578 164 999994 164 43 999999 43 997 999993 997 751 1000000 751 781 999999 781 368 999994 368 467 999991 467 635 999991 635 563 1000000 563 16 999998 16 868 999992 868 592 1000000 592 908 1000000 908 465 1000000 465 452 999994 452 795 999992 795 469 999994 469 844 999991 844 106 999994 106 273 999996 273 862 999993 862 638 999996 638 308 1000000 308 765 999997 765 906 999996 906 422 1000000 422 120 999993 120 670 999992 670 47 999994 47 233 1000000 233 589 999990 589 798 999992 798 841 999997 841 74 999997 74 389 1000000 389 103 999994 103 215 999994 215 621 999995 621 667 999994 667 329 999997 329 80 1000000 80 230 999995 230 148 999991 148 789 999995 789 595 999998 595 123 999998 123 132 999997 132 852 999995 852 918 999998 918 114 999994 114 777 999991 777 704 999992 704 99 999998 99 371 999996 371 548 1000000 548 758 999995 758 456 999997 456 232 999997 232 507 999993 507 652 999990 652 270 999994 270 937 999999 937 238 999990 238 406 999992 406 603 999995 603 171 999993 171 408 999999 408 360 999992 360 532 999991 532 161 999991 161 574 999990 574 812 999993 812 37 999991 37 601 999998 601 694 999998 694 780 999999 780 245 999991 245 369 999991 369 842 1000000 842 78 1000000 78 508 999990 508 56 999995 56 903 999992 903 640 999998 640 447 999997 447 529 999992 529 198 999997 198 779 999993 779 44 999991 44 205 999995 205 391 999996 391 983 999998 983 825 999996 825 330 999992 330 964 999996 964 526 999998 526 237 999996 237 562 1000000 562 402 999992 402 19 999999 19 706 999992 706 210 999999 210 738 999990 738 630 999999 630 740 999998 740 279 999995 279 662 999994 662 911 1000000 911 986 1000000 986 889 999993 889 542 999990 542 961 999998 961 541 999993 541 109 999990 109 87 999992 87 17 999991 17 773 999998 773 637 999994 637 677 999990 677 666 999992 666 178 999990 178 537 999991 537 649 1000000 649 860 999990 860 289 999999 289 564 999999 564 995 999994 995 977 999995 977 881 999998 881 965 1000000 965 271 999999 271 235 999991 235 168 1000000 168 345 999994 345 9 999993 9 75 999995 75 639 999990 639 306 999992 306 194 999990 194 703 999996 703 137 999997 137 926 999997 926 675 999991 675 625 999995 625 607 999994 607 583 999996 583 11 999997 11 341 999994 341 950 999992 950 924 999997 924 377 999990 377 820 999996 820 646 999997 646 783 999990 783 413 999998 413 450 999996 450 454 999996 454 996 999990 996 874 999993 874 292 999994 292 867 999999 867 568 999994 568 295 999995 295 696 999996 696 55 999991 55 7 999999 7 523 999995 523 612 999995 612 489 999996 489 498 999998 498 156 999999 156 252 999998 252 654 999996 654 97 1000000 97 59 999995 59 58 999993 58 658 999991 658 870 999995 870 742 1000000 742 466 999991 466 693 999991 693 802 999999 802 766 999991 766 619 999999 619 827 999995 827 263 999990 263 190 999997 190 535 999997 535 610 999992 610 483 999999 483 187 999994 187 180 999995 180 280 999996 280 728 999999 728 651 999999 651 544 999997 544 45 999992 45 162 999990 162 83 1000000 83 152 999993 152 315 999990 315 851 999996 851 554 999993 554 140 999997 140 672 999996 672 361 999998 361 24 999996 24 204 999990 204 771 999995 771 613 999999 613 620 999997 620 878 1000000 878 499 999991 499 875 999991 875 323 999991 323 515 999994 515 597 999994 597 135 999995 135 482 999998 482 449 999990 449 433 999990 433 608 999993 608 743 999996 743 966 999990 966 73 999991 73 917 999996 917 963 999990 963 938 999995 938 643 999992 643 855 999994 855 242 999994 242 580 999990 580 219 999990 219 549 999999 549 399 999991 399 141 999996 141 294 999993 294 365 999990 365 240 999993 240 976 999995 976 267 999991 267 487 999999 487 189 999992 189 671 999996 671 680 999992 680 420 999999 420 218 999998 218 737 1000000 737 303 999992 303 732 1000000 732 565 999991 565 504 999993 504 762 999994 762 876 999998 876 321 999996 321 328 999997 328 955 999998 955 431 999996 431 90 999998 90 998 999996 998 835 999997 835 661 999991 661 157 999995 157 145 1000000 145 343 999999 343 792 999993 792 136 999994 136 51 999998 51 404 1000000 404 372 999994 372 604 999993 604 731 999993 731 285 999994 285 309 999993 309 364 999998 364 160 1000000 160 265 1000000 265 722 999992 722 239 999990 239 400 999996 400 33 999991 33 77 999996 77 793 1000000 793 151 999990 151 741 999996 741 331 999993 331 673 999991 673 711 999995 711 206 999998 206 719 1000000 719 679 999999 679 384 999991 384 552 999994 552 430 1000000 430 440 999994 440 385 999993 385 121 999995 121 690 999999 690 437 999996 437 100 999991 100 262 999995 262 753 999997 753 284 999990 284 818 999998 818 200 999999 200 845 999995 845 378 999990 378 425 999995 425 683 999996 683 912 999995 912 216 999996 216 993 999994 993 769 999994 769 478 999994 478 642 999994 642 229 999996 229 720 999990 720 866 999993 866 462 999998 462 403 999990 403 768 999997 768 293 999994 293 468 999994 468 885 999999 885 816 999995 816 39 999997 39 609 999995 609 414 999991 414 749 999996 749 176 999991 176 929 999996 929 28 1000000 28 375 999999 375 40 999990 40 880 999994 880 50 1000000 50 910 999996 910 258 999995 258 418 1000000 418 72 999999 72 775 999994 775 936 999994 936 191 999994 191 676 999999 676 665 1000000 665 932 999992 932 627 999999 627 811 999990 811 296 999994 296 415 999995 415 348 999990 348 346 999999 346 3 999998 3 767 999999 767 445 999994 445 464 999992 464 727 999992 727 129 1000000 129 590 999990 590 979 999993 979 29 999997 29 884 999992 884 282 999999 282 155 1000000 155 791 999997 791 277 999998 277 517 999990 517 363 999991 363 796 999990 796 930 999998 930 744 999997 744 700 999998 700 291 999996 291 434 999996 434 746 999992 746 493 999999 493 944 999990 944 956 999994 956 512 999990 512 626 999993 626 257 999990 257 453 999990 453 147 999995 147 351 999994 351 177 999991 177 322 999992 322 169 999999 169 492 1000000 492 969 999992 969 991 999998 991 501 999998 501 567 999990 567 358 999994 358 435 999993 435 846 999998 846 208 999993 208 636 1000000 636 980 999994 980 380 999990 380 61 999995 61 531 999997 531 429 999990 429 822 999997 822 298 999996 298 967 999997 967 405 999996 405 175 999994 175 421 999997 421 340 999993 340 68 999995 68 325 999999 325 416 999995 416 561 999990 561 290 999996 290 518 999997 518 225 999996 225 139 999999 139 212 999999 212 739 999999 739 458 999991 458 989 1000000 989 367 1000000 367 195 1000000 195 786 999994 144 36 999993 786 724 1000000