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