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