500
700 53 1000 318 221 984 362 510 740 788 997 475 317 619 137 275 384 560 321 21 367 665 710 403 901 902 535 739 248 275 672 485 562 536 543 956 894 455 843 348 307 563 632 513 681 347 971 345 894 947 943 921 643 954 615 935 228 109 487 189 808 362 845 938 535 71 758 535 500 387 851 336 620 238 862 525 232 319 403 765 625 263 144 685 123 470 417 585 557 613 942 824 410 164 737 637 996 850 917 290 3 51 972 1000 890 360 700 492 98 437 574 773 821 630 561 474 351 546 544 432 880 464 115 710 32 38 953 519 289 104 442 608 260 564 597 440 656 282 276 348 858 992 889 747 286 876 660 932 973 555 797 890 180 183 785 316 971 75 363 325 88 935 344 944 572 84 166 196 632 282 66 183 913 894 89 670 200 173 472 843 441 581 766 158 13 136 681 585 276 162 604 368 546 965 210 730 137 729 770 508 475 127 520 85 945 401 644 986 439 324 464 390 249 388 257 219 23 124 933 356 393 618 649 319 357 636 111 330 449 566 469 935 59 819 817 633 290 756 652 532 154 726 529 287 683 698 712 899 743 986 579 998 381 585 766 905 52 20 913 520 438 263 636 659 822 652 177 517 552 337 549 615 921 832 834 160 661 283 690 182 287 737 902 772 56 695 422 353 787 801 928 310 158 69 559 625 452 155 749 344 840 603 46 868 506 928 589 709 62 923 25 954 593 859 740 962 10 721 983 220 46 79 567 406 100 787 351 614 395 722 388 131 403 988 930 297 943 233 181 161 731 685 681 994 884 58 581 503 699 318 252 772 813 147 563 777 311 358 375 31 822 870 906 782 919 169 230 950 150 953 765 58 330 297 922 653 400 921 179 32 99 623 124 59 629 764 476 287 703 459 103 916 93 14 726 504 372 76 287 328 880 35 35 94 19 673 318 996 376 793 997 89 816 516 642 899 154 304 734 808 288 385 370 319 17 373 853 605 310 309 563 952 91 377 793 441 30 293 56 580 721 263 32 690 483 649 712 876 481 599 802 872 549 931 603 180 760 367 12 248 929 305 619 181 801 857 12 2 564 977 206 558 271 283 382 238 1000 511 991 601 764 167 72 416 975 195 986 638 241 451 502 336 696 286 266 94 966 121 899 300