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