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