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