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 769 771 774 776 778 782 785 787 789 791 793 796 800 802 805 807 809 811 816 819 821 823 826 830 833 835 837 839 841 844 846 848 853 856 859 861 863 865 867 869 872 874 876 878 880 882 884 886 890 893 897 899 903 906 908 911 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 7 9 14 17 23 25 28 30 33 35 37 40 42 44 47 49 51 53 55 59 62 64 66 69 71 73 75 78 80 82 84 86 88 94 97 99 101 106 109 111 114 117 119 121 123 125 128 130 135 137 140 143 146 148 150 153 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 281 284 286 288 292 294 296 299 301 303 307 309 312 314 316 318 320 322 325 327 329 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 536 538 540 543 548 551 556 558 560 562 564 566 568 571 575 577 580 584 586 589 592 594 596 600 604 607 609 611 613 617 620 623 625 628 630 633 636 638 640 642 647 649 652 655 657 659 661 663 665 668 670 672 675 678 680 682 684 687 689 691 693 695 697 699 701 703 707 710 713 715 717 719 721 723 725 727 729 731 733 735 737 739 742 745 748 750 752 754 756 759 762 764 767 770 775 781 784 788 792 799 804 808 812 820 825 832 836 840 845 851 857 862 866 871 875 879 883 888 896 902 907 912 918 923 928 934 940 945 950 954 964 968 972 976 982 986 993 999 2 8 16 24 29 34 38 43 48 52 58 63 68 72 76 81 85 90 98 102 110 115 120 124 129 136 141 147 151 155 161 166 170 175 180 187 192 197 202 206 213 219 225 229 236 241 245 255 259 263 268 275 279 285 290 295 300 305 310 315 319 324 328 333 339 344 349 354 358 362 367 374 378 383 389 393 398 402 408 412 416 426 430 437 442 446 450 455 460 465 472 479 486 490 498 502 507 511 520 524 529 535 539 546 553 559 563 567 573 578 585 590 595 602 608 612 619 624 629 635 639 646 650 656 660 664 669 673 679 683 688 692 696 700 706 712 716 720 724 728 732 736 740 747 753 758 763 768 777 786 795 806 817 828 838 847 860 868 877 885 898 909 920 931 942 952 966 974 984 995 5 20 32 41 50 61 70 79 87 100 113 122 131 145 154 164 172 184 194 204 215 227 239 249 261 271 283 293 302 313 321 331 342 351 360 370 380 391 400 410 420 435 444 453 463 475 488 496 504 516 527 537 549 561 570 583 593 606 616 626 637 648 658 667 677 685 694 702 714 722 730 738 749 755 766 783 801 822 843 864 881 905 926 948 970 988 11 36 54 74 96 118 138 158 178 200 222 243 265 287 308 326 347 364 386 405 428 448 468 493 509 532 557 576 599 622 641 662 681 698 718 734 751 773 810 854 892 936 979 27 65 107 149 190 233 277 317 356 395 439 484 522 565 610 653 690 726 760 834 914 45 126 211 297 376 458 542 631 709 790 959 83 257 414 587 744 168 500 873 336 671