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