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