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