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