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