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