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