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