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