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