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