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