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