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 535 537 539 542 546 549 553 557 559 561 563 565 567 570 573 576 578 583 585 587 590 593 595 599 602 606 608 610 612 616 619 622 624 626 629 631 635 637 639 641 646 648 650 653 656 658 660 662 664 667 669 671 673 677 679 681 683 685 688 690 692 694 696 698 700 702 706 709 712 714 716 718 720 722 724 726 728 730 732 734 736 738 740 744 747 749 751 753 755 758 760 763 766 769 771 774 776 778 782 784 786 788 790 792 795 799 801 804 806 808 810 812 817 820 822 825 830 833 835 837 839 841 844 846 848 853 856 859 861 863 866 868 871 873 875 877 879 881 883 885 888 892 896 898 902 905 907 909 913 917 919 922 925 927 930 932 935 939 941 944 947 949 951 953 958 960 965 967 969 971 973 975 977 980 983 985 987 990 994 997 1000 1 4 8 11 16 20 24 27 29 32 34 36 38 41 43 45 48 50 52 54 58 61 63 65 68 70 72 74 76 79 81 83 85 87 90 96 98 100 102 107 110 113 115 118 120 122 124 126 129 131 136 138 141 145 147 149 151 154 156 159 163 165 167 169 171 173 176 179 181 185 188 191 193 195 199 201 203 205 210 212 214 218 220 223 226 228 231 235 237 240 242 244 247 250 256 258 260 262 264 267 270 272 276 278 283 285 287 290 293 295 297 300 302 305 308 310 313 315 317 319 321 324 326 328 332 335 337 340 343 345 348 350 353 355 357 359 361 363 366 368 372 375 377 379 382 385 388 390 392 394 396 399 401 404 406 409 411 413 415 417 424 427 429 434 436 438 440 443 445 447 449 452 454 457 459 462 464 466 470 474 477 482 485 487 489 492 495 497 499 501 503 505 508 510 515 519 521 523 525 528 530 533 538 543 551 558 562 566 571 577 584 589 594 600 607 611 617 623 628 633 638 642 649 655 659 663 668 672 678 682 687 691 695 699 703 710 715 719 723 727 731 735 739 745 750 754 759 764 770 775 781 785 789 793 800 805 809 816 821 828 834 838 843 847 854 860 864 867 872 876 880 884 890 897 903 908 914 920 926 931 936 942 948 952 959 966 970 974 979 984 988 995 2 7 14 23 28 33 37 42 47 51 55 62 66 71 75 80 84 88 97 101 109 114 119 123 128 135 140 146 150 155 161 166 170 175 180 187 192 197 202 206 213 219 225 229 236 241 245 255 259 263 268 275 279 286 292 296 301 307 312 316 320 325 331 336 342 347 351 356 360 364 370 376 380 386 391 395 400 405 410 414 420 428 435 439 444 448 453 458 463 468 475 484 488 493 498 502 507 511 520 524 529 536 548 560 568 580 592 604 613 625 636 647 657 665 675 684 693 701 713 721 729 737 748 756 767 777 787 796 807 819 832 840 851 862 869 878 886 899 911 923 934 945 954 968 976 986 999 5 17 30 40 49 59 69 78 86 99 111 121 130 143 153 164 172 184 194 204 215 227 239 249 261 271 284 294 303 314 322 333 344 354 362 374 383 393 402 412 426 437 446 455 465 479 490 500 509 522 532 556 575 596 620 640 661 680 697 717 733 752 773 791 811 836 857 874 893 918 940 964 982 9 35 53 73 94 117 137 158 178 200 222 243 265 288 309 327 349 367 389 408 430 450 472 496 516 540 586 630 670 707 742 783 823 865 906 950 993 25 64 106 148 190 233 277 318 358 398 442 486 527 609 689 762 845 928 44 125 211 299 378 460 564 725 882 82 257 416 652 972 168 504 339 802