1 1 2 45 3 65 4 87 5 117 6 362 7 1053 8 1257 9 1282 10 1539 11 1798 12 2962 13 2966 14 3478 15 5002 16 5242 17 5932 18 9272 19 9374 20 9477 21 10550 22 10732 23 12975 24 13526 25 14427 26 20025 27 21782 28 21982 29 21986 30 22436 31 23386 32 23728 33 25978 34 25994 35 27764 36 32146 37 35306 38 35414 39 36412 40 38372 41 38675 42 40443 43 41559 44 42010 45 42928 46 46982 47 47456 48 50398 49 51706 50 52214 51 53098 52 53314 53 54104 54 55978 55 56679 56 57676 57 62476 58 63225 59 65307 60 66494 61 68037 62 71906 63 73024 64 76994 65 79852 66 80582 67 83450 68 85293 69 85472 70 87128 71 88582 72 89067 73 90196 74 94912 75 95626 76 96125 77 104228 78 104428 79 107475 80 108946 81 110038 82 115366 83 116619 84 118768 85 121106 86 124677 87 129118 88 131174 89 131882 90 136551 91 136762 92 136882 93 136978 94 138975 95 141656 96 144014 97 147554 98 148965 99 151965 100 152662 101 152786 102 156548 103 157022 104 160629 105 164666 106 165554 107 169935 108 170037 109 171712 110 176271 111 176458 112 179434 113 181078 114 185224 115 185775 116 186231 117 192394 118 193376 119 197806 120 199761 121 205438 122 206457 123 206896 124 214605 125 217556 126 222753 127 223702 128 227482 129 229535 130 232898 131 236402 132 237988 133 248026 134 249904 135 252417 136 253796 137 256078 138 258884 139 258975 140 259785 141 262382 142 263750 143 265976 144 268064 145 269613 146 269974 147 271814 148 272342 149 276122 150 280018 151 283042 152 285682 153 291357 154 294706 155 300242 156 303326 157 317745 158 320595 159 320864 160 329156 161 335242 162 335686 163 338306 164 350283 165 353558 166 356259 167 358108 168 359762 169 369915 170 370864 171 374031 172 374114 173 377834 174 379648 175 380559 176 381425 177 387106 178 398452 179 400503 180 401194 181 402346 182 402561 183 414922 184 417712 185 418288 186 426146 187 428254 188 428967 189 429718 190 430334 191 439118 192 446235 193 455931 194 468602 195 475922 196 477723 197 478558 198 480939 199 481887 200 492446 201 492771 202 493246 203 495625 204 502274 205 503193 206 509805 207 510111 208 511276 209 521206 210 522982 211 524696 212 526047 213 526186 214 527781 215 530865 216 536278 217 544364 218 544665 219 546345 220 550834 221 551686 222 553755 223 555446 224 563313 225 568725 226 571798 227 573668 228 574694 229 578902 230 581684 231 592485 232 597434 233 599205 234 605338 235 606350 236 609201 237 609634 238 609855 239 613538 240 621878 241 622078 242 622857 243 625461 244 628088 245 629378 246 632517 247 633566 248 634456 249 635259 250 636962 251 642694 252 648724 253 648855 254 649305 255 649942 256 652035 257 654700 258 659878 259 660495 260 666405 261 667642 262 672051 263 676772 264 678950 265 679641 266 685257 267 686848 268 689242 269 692542 270 693405 271 697262 272 708248 273 712646 274 717914 275 720982 276 723346 277 728222 278 730432 279 737722 280 737978 281 759296 282 761872 283 761986 284 767637 285 770186 286 773326 287 775228 288 777998 289 786050 290 790562 291 791426 292 804346 293 806577 294 806702 295 814228 296 825578 297 827258 298 832162 299 833638 300 835424 301 841678 302 861285 303 865664 304 866379 305 873994 306 876956 307 885309 308 887794 309 890655 310 896931 311 902955 312 911878 313 917242 314 925066 315 926998 316 930376 317 930795 318 936856 319 937485 320 951952 321 957058 322 957578 323 961785 324 967588 325 968355 326 973682 327 974254 328 980894 329 991479 330 997106 331 999616 332 1004366 333 1007354 334 1015072 335 1022116 336 1026386 337 1030738 338 1033558 339 1037649 340 1039318 341 1041105 342 1041675 343 1054898 344 1061086 345 1061278 346 1062723 347 1066228 348 1074698 349 1078509 350 1082506 351 1083482 352 1085845 353 1090078 354 1109942 355 1110322 356 1113362 357 1122093 358 1125704 359 1131602 360 1136854 361 1136912 362 1141251 363 1146645 364 1147292 365 1148374 366 1148824 367 1150750 368 1151566 369 1154596 370 1156102 371 1163404 372 1165954 373 1196938 374 1202066 375 1208565 376 1211355 377 1215118 378 1218858 379 1244889 380 1247962 381 1250294 382 1255966 383 1257838 384 1259727 385 1260285 386 1260975 387 1264526 388 1266694 389 1267132 390 1268091 391 1275022 392 1277504 393 1281796 394 1284328 395 1288442 396 1301618 397 1305034 398 1310402 399 1322242 400 1324822 401 1336750 402 1340685 403 1341675 404 1344074 405 1347699 406 1348995 407 1350718 408 1352199 409 1353873 410 1356675 411 1359357 412 1360666 413 1369815 414 1375702 415 1381035 416 1382931 417 1384642 418 1385206 419 1387556 420 1388608 421 1394048 422 1394121 423 1406098 424 1409368 425 1411418 426 1412655 427 1413314 428 1433666 429 1435298 430 1437892 431 1438934 432 1444606 433 1445661 434 1446755 435 1449363 436 1452927 437 1453790 438 1454181 439 1474899 440 1475985 441 1508042 442 1518592 443 1526492 444 1526972 445 1529415 446 1530333 447 1548410 448 1556517 449 1561431 450 1562733 451 1573678 452 1579778 453 1580038 454 1580625 455 1584668 456 1588132 457 1589822 458 1597167 459 1602975 460 1603846 461 1617159 462 1623447 463 1624058 464 1628175 465 1633946 466 1633995 467 1640378 468 1647122 469 1648478 470 1649668 471 1651556 472 1666642 473 1670848 474 1675334 475 1691042 476 1692976 477 1704314 478 1709942 479 1719555 480 1743958 481 1751062 482 1769836 483 1775522 484 1777455 485 1785356 486 1793278 487 1796534 488 1797615 489 1812554 490 1813533 491 1814998 492 1817734 493 1820001 494 1827442 495 1832859 496 1834834 497 1838019 498 1853668 499 1868014 500 1868571 501 1877266 502 1882862 503 1886265 504 1893074 505 1895074 506 1904601 507 1906376 508 1944802 509 1960246 510 1973606 511 1989698 512 1991835 513 1992598 514 1994817 515 1995526 516 1995734 517 1999252 518 2000434 519 2017083 520 2017514 521 2021805 522 2045104 523 2047838 524 2051008 525 2056066 526 2058506 527 2060139 528 2069366 529 2077881 530 2100986 531 2101102 532 2115422 533 2124958 534 2129511 535 2131383 536 2167334 537 2180018 538 2183841 539 2188744 540 2189067 541 2189584 542 2194762 543 2196122 544 2204036 545 2208062 546 2214706 547 2231175 548 2236905 549 2249995 550 2255528 551 2260870 552 2266496 553 2269454 554 2269455 555 2273871 556 2274915 557 2278594 558 2284635 559 2298602 560 2298776 561 2300823 562 2307105 563 2319405 564 2326612 565 2330368 566 2331262 567 2336666 568 2339732 569 2340266 570 2351308 571 2354234 572 2358604 573 2362042 574 2381326 575 2401106 576 2408219 577 2410126 578 2415826 579 2419035 580 2421578 581 2423138 582 2424807 583 2426517 584 2432572 585 2452425 586 2455329 587 2488922 588 2489878 589 2497706 590 2505022 591 2510882 592 2517818 593 2523562 594 2530004 595 2555234 596 2563965 597 2564968 598 2568022 599 2575365 600 2576775 601 2584082 602 2598748 603 2604005 604 2605618 605 2622754 606 2644058 607 2648542 608 2654986 609 2655927 610 2658904 611 2663138 612 2664526 613 2664634 614 2672644 615 2674772 616 2677778 617 2682686 618 2694488 619 2708865 620 2709615 621 2709710 622 2720906 623 2727658 624 2730950 625 2731725 626 2738626 627 2746586 628 2747392 629 2747816 630 2751466 631 2753668 632 2756834 633 2758298 634 2772579 635 2773257 636 2778682 637 2792385 638 2807558 639 2809659 640 2816422 641 2818078 642 2822054 643 2826304 644 2828902 645 2834109 646 2839394 647 2841098 648 2841494 649 2843823 650 2849450 651 2857762 652 2859314 653 2864674 654 2884202 655 2885355 656 2893108 657 2906823 658 2911142 659 2918067 660 2918464 661 2921086 662 2923222 663 2935413 664 2948066 665 2949668 666 2958742 667 2959719 668 2963258 669 2970585 670 2973994 671 2986311 672 2987702 673 2990948 674 3010946 675 3023194 676 3029626 677 3033286 678 3034706 679 3044978 680 3057442 681 3059998 682 3065546 683 3087094 684 3100996 685 3101151 686 3108134 687 3111494 688 3118515 689 3131907 690 3135656 691 3136005 692 3140673 693 3144706 694 3161050 695 3164758 696 3168650 697 3168706 698 3176882 699 3179422 700 3180165 701 3194685 702 3210262 703 3222171 704 3228242 705 3231212 706 3232905 707 3234592 708 3234675 709 3236751 710 3237898 711 3260247 712 3302366 713 3303172 714 3306782 715 3314685 716 3316750 717 3329276 718 3330478 719 3330722 720 3330908 721 3335602 722 3342531 723 3345902 724 3361466 725 3365858 726 3366279 727 3419854 728 3433202 729 3434223 730 3436144 731 3446662 732 3446866 733 3447842 734 3462656 735 3485019 736 3485872 737 3502515 738 3510356 739 3513722 740 3524014 741 3526545 742 3530314 743 3540999 744 3568258 745 3600098 746 3619382 747 3620594 748 3629234 749 3633622 750 3635204 751 3635234 752 3646946 753 3667442 754 3691264 755 3691312 756 3701114 757 3706766 758 3709826 759 3716612 760 3734338 761 3735568 762 3742436 763 3752842 764 3752918 765 3780855 766 3781299 767 3782925 768 3804118 769 3809182 770 3809858 771 3832149 772 3835802 773 3844971 774 3845018 775 3848774 776 3860505 777 3870722 778 3878258 779 3878463 780 3898078 781 3905284 782 3905918 783 3910450 784 3919365 785 3919966 786 3923085 787 3924764 788 3932548 789 3998464 790 4019332 791 4022055 792 4037834 793 4043365 794 4045041 795 4046985 796 4052474 797 4054282 798 4054905 799 4056038 800 4072556 801 4072791 802 4073086 803 4085428 804 4089195 805 4096725 806 4100846 807 4107513 808 4109445 809 4112770 810 4118475 811 4122746 812 4152026 813 4158938 814 4164734 815 4172522 816 4172679 817 4189136 818 4206189 819 4213942 820 4225226 821 4225714 822 4231486 823 4242662 824 4255616 825 4266778 826 4268703 827 4273538 828 4277638 829 4294978 830 4312226 831 4322068 832 4325985 833 4336983 834 4348324 835 4368182 836 4372534 837 4386801 838 4389555 839 4402378 840 4403110 841 4408550 842 4415734 843 4420426 844 4427955 845 4428478 846 4440250 847 4443094 848 4449158 849 4495654 850 4497015 851 4526294 852 4529738 853 4542914 854 4543006 855 4548358 856 4550475 857 4553195 858 4556212 859 4558611 860 4566213 861 4569044 862 4571115 863 4574386 864 4585558 865 4588245 866 4590999 867 4596644 868 4618384 869 4624898 870 4631540 871 4653344 872 4654658 873 4668424 874 4673512 875 4674212 876 4677165 877 4680489 878 4686386 879 4687786 880 4689794 881 4698586 882 4726402 883 4728842 884 4741173 885 4742025 886 4742956 887 4751828 888 4752939 889 4766768 890 4779609 891 4782034 892 4793805 893 4808925 894 4810826 895 4819756 896 4831078 897 4842076 898 4845518 899 4846214 900 4849665 901 4850354 902 4865482 903 4867215 904 4901985 905 4907115 906 4910212 907 4912342 908 4927065 909 4948442 910 4957226 911 4970908 912 4976278 913 4978263 914 4981143 915 4983735 916 4998100 917 4999682 918 5021835 919 5030986 920 5058885 921 5068528 922 5076836 923 5086058 924 5093288 925 5093378 926 5098526 927 5110528 928 5112080 929 5115338 930 5115826 931 5118958 932 5123631 933 5128516 934 5141762 935 5151684 936 5158665 937 5175362 938 5192470 939 5201909 940 5208969 941 5216955 942 5245138 943 5251978 944 5265117 945 5266119 946 5274765 947 5291145 948 5303062 949 5303714 950 5306962 951 5329274 952 5329292 953 5350945 954 5351042 955 5358362 956 5359445 957 5369732 958 5372265 959 5392845 960 5396175 961 5410305 962 5412238 963 5440712 964 5443755 965 5445142 966 5453278 967 5476263 968 5480836 969 5480966 970 5494766 971 5519006 972 5530948 973 5535158 974 5541082 975 5548018 976 5576192 977 5577075 978 5586558 979 5595165 980 5607154 981 5622502 982 5622742 983 5628388 984 5636522 985 5646844 986 5648942 987 5651158 988 5658262 989 5658344 990 5660822 991 5672146 992 5676085 993 5681385 994 5686630 995 5687762 996 5699962 997 5700938 998 5717062 999 5721434 1000 5729728