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