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