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