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