0 0 1 1 2 13 3 3 4 26 5 5 6 39 7 7 8 52 9 9 10 65 11 11 12 78 13 13 14 91 15 15 16 104 17 17 18 117 19 19 20 130 21 21 22 143 23 23 24 156 25 25 26 169 27 27 28 182 29 29 30 195 31 31 32 208 33 33 34 221 35 35 36 234 37 37 38 247 39 39 40 260 41 41 42 273 43 43 44 286 45 45 46 299 47 47 48 312 49 49 50 325 51 51 52 338 53 53 54 351 55 55 56 364 57 57 58 377 59 59 60 390 61 61 62 403 63 63 64 416 65 65 66 429 67 67 68 442 69 69 70 455 71 71 72 468 73 73 74 481 75 75 76 494 77 77 78 507 79 79 80 520 81 81 82 533 83 83 84 546 85 85 86 559 87 87 88 572 89 89 90 585 91 91 92 598 93 93 94 611 95 95 96 624 97 97 98 637 99 99 100 650 101 101 102 663 103 103 104 676 105 105 106 689 107 107 108 702 109 109 110 715 111 111 112 728 113 113 114 741 115 115 116 754 117 117 118 767 119 119 120 780 121 121 122 793 123 123 124 806 125 125 126 819 127 127 128 832 129 129 130 845 131 131 132 858 133 133 134 871 135 135 136 884 137 137 138 897 139 139 140 910 141 141 142 923 143 143 144 936 145 145 146 949 147 147 148 962 149 149 150 975 151 151 152 988 153 153 154 1001 155 155 156 1014 157 157 158 1027 159 159 160 1040 161 161 162 1053 163 163 164 1066 165 165 166 1079 167 167 168 1092 169 169 170 1105 171 171 172 1118 173 173 174 1131 175 175 176 1144 177 177 178 1157 179 179 180 1170 181 181 182 1183 183 183 184 1196 185 185 186 1209 187 187 188 1222 189 189 190 1235 191 191 192 1248 193 193 194 1261 195 195 196 1274 197 197 198 1287 199 199 200 1300 201 201 202 1313 203 203 204 1326 205 205 206 1339 207 207 208 1352 209 209 210 1365 211 211 212 1378 213 213 214 1391 215 215 216 1404 217 217 218 1417 219 219 220 1430 221 221 222 1443 223 223 224 1456 225 225 226 1469 227 227 228 1482 229 229 230 1495 231 231 232 1508 233 233 234 1521 235 235 236 1534 237 237 238 1547 239 239 240 1560 241 241 242 1573 243 243 244 1586 245 245 246 1599 247 247 248 1612 249 249 250 1625 251 251 252 1638 253 253 254 1651 255 255 256 1664 257 257 258 1677 259 259 260 1690 261 261 262 1703 263 263 264 1716 265 265 266 1729 267 267 268 1742 269 269 270 1755 271 271 272 1768 273 273 274 1781 275 275 276 1794 277 277 278 1807 279 279 280 1820 281 281 282 1833 283 283 284 1846 285 285 286 1859 287 287 288 1872 289 289 290 1885 291 291 292 1898 293 293 294 1911 295 295 296 1924 297 297 298 1937 299 299 300 1950 301 301 302 1963 303 303 304 1976 305 305 306 1989 307 307 308 2002 309 309 310 2015 311 311 312 2028 313 313 314 2041 315 315 316 2054 317 317 318 2067 319 319 320 2080 321 321 322 2093 323 323 324 2106 325 325 326 2119 327 327 328 2132 329 329 330 2145 331 331 332 2158 333 333 334 2171 335 335 336 2184 337 337 338 2197 339 339 340 2210 341 341 342 2223 343 343 344 2236 345 345 346 2249 347 347 348 2262 349 349 350 2275 351 351 352 2288 353 353 354 2301 355 355 356 2314 357 357 358 2327 359 359 360 2340 361 361 362 2353 363 363 364 2366 365 365 366 2379 367 367 368 2392 369 369 370 2405 371 371 372 2418 373 373 374 2431 375 375 376 2444 377 377 378 2457 379 379 380 2470 381 381 382 2483 383 383 384 2496 385 385 386 2509 387 387 388 2522 389 389 390 2535 391 391 392 2548 393 393 394 2561 395 395 396 2574 397 397 398 2587 399 399 400 2600 401 401 402 2613 403 403 404 2626 405 405 406 2639 407 407 408 2652 409 409 410 2665 411 411 412 2678 413 413 414 2691 415 415 416 2704 417 417 418 2717 419 419 420 2730 421 421 422 2743 423 423 424 2756 425 425 426 2769 427 427 428 2782 429 429 430 2795 431 431 432 2808 433 433 434 2821 435 435 436 2834 437 437 438 2847 439 439 440 2860 441 441 442 2873 443 443 444 2886 445 445 446 2899 447 447 448 2912 449 449 450 2925 451 451 452 2938 453 453 454 2951 455 455 456 2964 457 457 458 2977 459 459 460 2990 461 461 462 3003 463 463 464 3016 465 465 466 3029 467 467 468 3042 469 469 470 3055 471 471 472 3068 473 473 474 3081 475 475 476 3094 477 477 478 3107 479 479 480 3120 481 481 482 3133 483 483 484 3146 485 485 486 3159 487 487 488 3172 489 489 490 3185 491 491 492 3198 493 493 494 3211 495 495 496 3224 497 497 498 3237 499 499 500 3250 501 501 502 3263 503 503 504 3276 505 505 506 3289 507 507 508 3302 509 509 510 3315 511 511 512 3328 513 513 514 3341 515 515 516 3354 517 517 518 3367 519 519 520 3380 521 521 522 3393 523 523 524 3406 525 525 526 3419 527 527 528 3432 529 529 530 3445 531 531 532 3458 533 533 534 3471 535 535 536 3484 537 537 538 3497 539 539 540 3510 541 541 542 3523 543 543 544 3536 545 545 546 3549 547 547 548 3562 549 549 550 3575 551 551 552 3588 553 553 554 3601 555 555 556 3614 557 557 558 3627 559 559 560 3640 561 561 562 3653 563 563 564 3666 565 565 566 3679 567 567 568 3692 569 569 570 3705 571 571 572 3718 573 573 574 3731 575 575 576 3744 577 577 578 3757 579 579 580 3770 581 581 582 3783 583 583 584 3796 585 585 586 3809 587 587 588 3822 589 589 590 3835 591 591 592 3848 593 593 594 3861 595 595 596 3874 597 597 598 3887 599 599 600 3900 601 601 602 3913 603 603 604 3926 605 605 606 3939 607 607 608 3952 609 609 610 3965 611 611 612 3978 613 613 614 3991 615 615 616 4004 617 617 618 4017 619 619 620 4030 621 621 622 4043 623 623 624 4056 625 625 626 4069 627 627 628 4082 629 629 630 4095 631 631 632 4108 633 633 634 4121 635 635 636 4134 637 637 638 4147 639 639 640 4160 641 641 642 4173 643 643 644 4186 645 645 646 4199 647 647 648 4212 649 649 650 4225 651 651 652 4238 653 653 654 4251 655 655 656 4264 657 657 658 4277 659 659 660 4290 661 661 662 4303 663 663 664 4316 665 665 666 4329 667 667 668 4342 669 669 670 4355 671 671 672 4368 673 673 674 4381 675 675 676 4394 677 677 678 4407 679 679 680 4420 681 681 682 4433 683 683 684 4446 685 685 686 4459 687 687 688 4472 689 689 690 4485 691 691 692 4498 693 693 694 4511 695 695 696 4524 697 697 698 4537 699 699 700 4550 701 701 702 4563 703 703 704 4576 705 705 706 4589 707 707 708 4602 709 709 710 4615 711 711 712 4628 713 713 714 4641 715 715 716 4654 717 717 718 4667 719 719 720 4680 721 721 722 4693 723 723 724 4706 725 725 726 4719 727 727 728 4732 729 729 730 4745 731 731 732 4758 733 733 734 4771 735 735 736 4784 737 737 738 4797 739 739 740 4810 741 741 742 4823 743 743 744 4836 745 745 746 4849 747 747 748 4862 749 749 750 4875 751 751 752 4888 753 753 754 4901 755 755 756 4914 757 757 758 4927 759 759 760 4940 761 761 762 4953 763 763 764 4966 765 765 766 4979 767 767 768 4992 769 769 770 5005 771 771 772 5018 773 773 774 5031 775 775 776 5044 777 777 778 5057 779 779 780 5070 781 781 782 5083 783 783 784 5096 785 785 786 5109 787 787 788 5122 789 789 790 5135 791 791 792 5148 793 793 794 5161 795 795 796 5174 797 797 798 5187 799 799 800 5200 801 801 802 5213 803 803 804 5226 805 805 806 5239 807 807 808 5252 809 809 810 5265 811 811 812 5278 813 813 814 5291 815 815 816 5304 817 817 818 5317 819 819 820 5330 821 821 822 5343 823 823 824 5356 825 825 826 5369 827 827 828 5382 829 829 830 5395 831 831 832 5408 833 833 834 5421 835 835 836 5434 837 837 838 5447 839 839 840 5460 841 841 842 5473 843 843 844 5486 845 845 846 5499 847 847 848 5512 849 849 850 5525 851 851 852 5538 853 853 854 5551 855 855 856 5564 857 857 858 5577 859 859 860 5590 861 861 862 5603 863 863 864 5616 865 865 866 5629 867 867 868 5642 869 869 870 5655 871 871 872 5668 873 873 874 5681 875 875 876 5694 877 877 878 5707 879 879 880 5720 881 881 882 5733 883 883 884 5746 885 885 886 5759 887 887 888 5772 889 889 890 5785 891 891 892 5798 893 893 894 5811 895 895 896 5824 897 897 898 5837 899 899 900 5850 901 901 902 5863 903 903 904 5876 905 905 906 5889 907 907 908 5902 909 909 910 5915 911 911 912 5928 913 913 914 5941 915 915 916 5954 917 917 918 5967 919 919 920 5980 921 921 922 5993 923 923 924 6006 925 925 926 6019 927 927 928 6032 929 929 930 6045 931 931 932 6058 933 933 934 6071 935 935 936 6084 937 937 938 6097 939 939 940 6110 941 941 942 6123 943 943 944 6136 945 945 946 6149 947 947 948 6162 949 949 950 6175 951 951 952 6188 953 953 954 6201 955 955 956 6214 957 957 958 6227 959 959 960 6240 961 961 962 6253 963 963 964 6266 965 965 966 6279 967 967 968 6292 969 969 970 6305 971 971 972 6318 973 973 974 6331 975 975 976 6344 977 977 978 6357 979 979 980 6370 981 981 982 6383 983 983 984 6396 985 985 986 6409 987 987 988 6422 989 989 990 6435 991 991 992 6448 993 993 994 6461 995 995 996 6474 997 997 998 6487 999 999 1000 6500