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