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