1000 500 340 83 253 454 738 895 4 434 237 891 400 87 371 88 488 805 592 818 588 402 808 179 282 362 468 593 544 1000 908 190 751 726 34 805 254 497 150 711 185 963 25 712 299 218 266 244 903 331 59 792 729 189 843 968 121 982 380 611 9 419 261 833 448 409 531 745 213 63 36 760 5 806 226 213 806 199 115 194 121 980 725 432 459 487 258 364 242 515 940 740 382 14 469 933 768 202 128 845 37 309 651 343 10 85 757 335 981 360 630 124 256 419 820 989 352 487 369 608 804 304 655 422 103 540 411 42 849 303 24 211 376 863 395 433 284 188 267 16 318 195 781 515 836 880 640 654 834 883 883 550 676 510 894 429 339 80 244 422 731 739 95 375 591 50 697 601 579 756 131 604 127 490 492 727 516 178 324 942 68 599 819 927 569 493 372 681 424 775 894 203 3 475 929 300 17 973 80 617 531 55 664 575 930 4 846 238 158 880 882 945 612 232 556 978 235 356 102 901 583 887 902 1 497 292 604 780 480 163 431 675 748 158 159 832 850 754 455 634 864 99 154 417 762 117 250 518 534 754 840 888 22 716 448 910 733 110 897 478 484 423 303 637 918 140 15 94 547 683 901 414 28 446 197 875 952 817 23 500 358 884 648 612 632 168 286 362 169 977 130 378 13 175 799 495 835 61 194 152 749 424 494 225 733 905 336 132 329 16 578 597 16 105 854 622 888 907 339 857 116 758 310 419 235 33 159 492 486 501 277 45 87 297 313 136 747 432 396 541 377 665 190 407 724 569 160 97 976 88 717 416 120 439 101 769 143 720 281 794 592 891 875 580 364 433 51 348 937 105 774 694 941 242 857 904 420 95 750 70 151 484 388 579 309 999 862 296 76 781 958 834 696 805 6 284 919 774 107 149 47 251 670 578 712 57 198 398 943 982 507 326 686 56 939 360 230 787 252 119 363 22 153 517 500 536 391 572 676 576 443 477 856 234 196 930 412 970 141 718 822 866 228 204 786 94 100 542 669 470 113 842 702 965 251 50 285 885 680 351 269 728 735 208 200 816 320 779 789 167 871 140 71 214 7 512 914 246 355 803 793 759 652 441 828 872 714 942 166 977 161 340 942 989 737 587 848 804 316 75 932 479 95 649 824 445 457 755 869 616 707 409 211 60 48 533 19 572 948 566 396 21 863 565 893 186 104 665 635 303 386 83 447 503 529 405 783 445 86 626 289 791 478 985 636 664 589 255 353 378 920 323 586 925 880 483 573 955 689 812 41 518 229 577 177 72 982 721 542 624 658 875 346 801 426 408 961 182 666 514 135 618 471 479 215 638 79 93 765 800 753 485 79 361 723 765 248 311 552 491 193 356 707 307 532 308 971 730 214 961 821 674 366 41 542 974 326 504 457 546 549 962 896 379 30 782 476 444 760 653 524 518 802 68 272 844 158 807 588 367 537 446 313 269 751 651 988 386 829 953 629 345 823 696 26 18 293 652 217 924 585 618 85 62 607 949 921 257 847 656 498 830 729 77 726 574 684 31 571 461 332 297 699 551 534 808 746 340 769 813 886 670 917 401 979 387 304 564 456 446 12 796 637 690 347 528 537 825 5 713 467 406 192 11 34 12 434 212 836 966 693 661 359 476 168 180 46 151 451 673 474 426 659 98 629 538 224 997 603 544 337 969 806 259 17 108 930 700 231 795 921 393 59 216 692 961 584 233 404 937 852 605 269 2 770 548 164 264 266 433 299 817 397 304 785 299 660 146 373 660 322 31 664 123 294 229 317 701 987 874 125 385 381 120 764 390 433 686 88 210 592 206 449 554 306 947 460 812 733 435 290 647 453 358 311 964 372 19 752 230 406 173 496 839 519 603 898 689 302 572 907 838 942 827 355 328 615 73 118 368 304 578 685 571 357 891 249 557 584 217 198 32 644 144 321 953 222 903 505 476 526 975 736 201 876 866 530 900 487 200 791 810 593 869 21 25 482 695 841 442 986 44 172 33 273 160 570 686 66 370 995 279 326 156 358 645 155 547 706 258 708 917 83 236 41 511 440 129 603 40 65 81 965 878 877 52 318 496 722 797 265 344 609 874 607 940 633 983 62 175 94 84 623 381 502 675 133 495 763 710 126 327 114 993 521 103 899 450 812 337 411 312 227 61 43 633 503 383 59 167 870 142 614 501 435 868 738 625 590 661 866 368 843 764 231 687 489 642 342 303 315 930 335 338 53 219 812 875 828 744 641 220 275 241 996 400 900 738 311 543 634 436