0 1 1 4 2 9 3 17 4 28 5 41 6 56 7 75 8 100 9 127 10 157 11 195 12 233 13 270 14 314 15 361 16 406 17 454 18 513 19 577 20 638 21 702 22 770 23 842 24 923 25 1009 26 1095 27 1179 28 1258 29 1334 30 1415 31 1511 32 1627 33 1754 34 1877 35 1984 36 2074 37 2169 38 2284 39 2411 40 2550 41 2701 42 2846 43 2976 44 3101 45 3229 46 3363 47 3512 48 3680 49 3852 50 4020 51 4185 52 4335 53 4478 54 4638 55 4818 56 5013 57 5212 58 5403 59 5583 60 5757 61 5944 62 6143 63 6343 64 6557 65 6774 66 6974 67 7174 68 7388 69 7608 70 7828 71 8058 72 8303 73 8548 74 8791 75 9028 76 9243 77 9458 78 9702 79 9968 80 10246 81 10527 82 10798 83 11053 84 11295 85 11542 86 11804 87 12085 88 12390 89 12694 90 12982 91 13269 92 13552 93 13828 94 14114 95 14426 96 14761 97 15096 98 15418 99 15720 100 15999 101 16288 102 16611 103 16957 104 17322 105 17689 106 18033 107 18354 108 18662 109 18982 110 19331 111 19700 112 20082 113 20464 114 20837 115 21200 116 21545 117 21889 118 22257 119 22649 120 23060 121 23472 122 23869 123 24252 124 24620 125 24990 126 25378 127 25787 128 26226 129 26671 130 27098 131 27512 132 27908 133 28305 134 28721 135 29147 136 29594 137 30059 138 30520 139 30963 140 31385 141 31813 142 32259 143 32720 144 33208 145 33701 146 34174 147 34631 148 35071 149 35511 150 35976 151 36476 152 37007 153 37534 154 38036 155 38514 156 38964 157 39418 158 39908 159 40431 160 40986 161 41547 162 42079 163 42582 164 43070 165 43565 166 44080 167 44623 168 45202 169 45782 170 46336 171 46871 172 47380 173 47886 174 48426 175 49000 176 49603 177 50211 178 50798 179 51358 180 51885 181 52415 182 52981 183 53578 184 54210 185 54847 186 55456 187 56046 188 56616 189 57178 190 57759 191 58375 192 59030 193 59692 194 60339 195 60961 196 61536 197 62103 198 62711 199 63359 200 64049 201 64753 202 65428 203 66061 204 66654 205 67251 206 67885 207 68557 208 69275 209 69999 210 70691 211 71357 212 71992 213 72621 214 73282 215 73982 216 74720 217 75465 218 76187 219 76872 220 77513 221 78163 222 78862 223 79599 224 80374 225 81150 226 81881 227 82570 228 83234 229 83915 230 84641 231 85407 232 86210 233 87010 234 87774 235 88507 236 89206 237 89904 238 90642 239 91426 240 92257 241 93094 242 93893 243 94649 244 95363 245 96078 246 96835 247 97639 248 98499 249 99367 250 100189 251 100969 252 101710 253 102454 254 103244 255 104076 256 104955 257 105846 258 106703 259 107517 260 108284 261 109049 262 109858 263 110720 264 111637 265 112553 266 113423 267 114254 268 115042 269 115827 270 116663 271 117560 272 118507 273 119446 274 120340 275 121194 276 122003 277 122820 278 123693 279 124611 280 125575 281 126545 282 127468 283 128343 284 129184 285 130036 286 130931 287 131871 288 132861 289 133850 290 134797 291 135709 292 136575 293 137439 294 138360 295 139331 296 140339 297 141348 298 142326 299 143264 300 144150 301 145042 302 145991 303 146987 304 148033 305 149081 306 150076 307 151027 308 151945 309 152868 310 153834 311 154854 312 155934 313 157016 314 158049 315 159029 316 159949 317 160872 318 161859 319 162903 320 164008 321 165129 322 166199 323 167203 324 168148 325 169102 326 170118 327 171191 328 172324 329 173459 330 174540 331 175577 332 176568 333 177555 334 178593 335 179689 336 180841 337 181995 338 183105 339 184167 340 185173 341 186180 342 187241 343 188359 344 189546 345 190740 346 191872 347 192950 348 193985 349 195027 350 196121 351 197267 352 198470 353 199676 354 200837 355 201955 356 203018 357 204077 358 205192 359 206364 360 207596 361 208839 362 210036 363 211176 364 212249 365 213315 366 214443 367 215644 368 216921 369 218201 370 219417 371 220577 372 221677 373 222774 374 223936 375 225164 376 226456 377 227754 378 229000 379 230188 380 231313 381 232440 382 233631 383 234889 384 236218 385 237549 386 238814 387 240011 388 241141 389 242278 390 243495 391 244790 392 246153 393 247514 394 248811 395 250040 396 251198 397 252363 398 253605 399 254913 400 256290 401 257680 402 259009 403 260271 404 261471 405 262668 406 263922 407 265247 408 266652 409 268063 410 269412 411 270700 412 271917 413 273130 414 274417 415 275776 416 277205 417 278646 418 280031 419 281345 420 282583 421 283825 422 285137 423 286515 424 287976 425 289449 426 290847 427 292176 428 293447 429 294719 430 296055 431 297470 432 298966 433 300458 434 301878 435 303230 436 304507 437 305789 438 307160 439 308612 440 310138 441 311667 442 313120 443 314491 444 315788 445 317096 446 318488 447 319962 448 321517 449 323067 450 324536 451 325940 452 327283 453 328627 454 330044 455 331541 456 333111 457 334675 458 336172 459 337604 460 338962 461 340324 462 341767 463 343289 464 344894 465 346503 466 348031 467 349479 468 350854 469 352238 470 353708 471 355259 472 356887 473 358518 474 360080 475 361569 476 362976 477 364379 478 365864 479 367431 480 369079 481 370738 482 372331 483 373847 484 375276 485 376698 486 378202 487 379799 488 381492 489 383187 490 384795 491 386324 492 387776 493 389234 494 390780 495 392404 496 394106 497 395814 498 397449 499 399006 500 400487 501 401980 502 403553 503 405197 504 406926 505 408663 506 410321 507 411899 508 413399 509 414907 510 416506 511 418194 512 419963 513 421723 514 423400 515 425002 516 426525 517 428055 518 429677 519 431383 520 433173 521 434968 522 436682 523 438316 524 439875 525 441431 526 443057 527 444773 528 446596 529 448429 530 450176 531 451837 532 453408 533 454976 534 456636 535 458388 536 460232 537 462087 538 463864 539 465551 540 467142 541 468736 542 470425 543 472205 544 474083 545 475968 546 477762 547 479471 548 481094 549 482707 550 484409 551 486221 552 488135 553 490044 554 491865 555 493601 556 495238 557 496873 558 498611 559 500446 560 502377 561 504319 562 506173 563 507930 564 509595 565 511267 566 513030 567 514882 568 516836 569 518797 570 520668 571 522455 572 524153 573 525849 574 527640 575 529527 576 531504 577 533483 578 535387 579 537206 580 538921 581 540635 582 542449 583 544359 584 546372 585 548395 586 550322 587 552149 588 553882 589 555620 590 557458 591 559400 592 561448 593 563499 594 565450 595 567300 596 569054 597 570814 598 572679 599 574650 600 576727 601 578812 602 580799 603 582677 604 584447 605 586217 606 588095 607 590089 608 592202 609 594320 610 596328 611 598229 612 600027 613 601831 614 603749 615 605772 616 607896 617 610022 618 612048 619 613977 620 615814 621 617658 622 619600 623 621642 624 623795 625 625951 626 628003 627 629958 628 631813 629 633665 630 635625 631 637703 632 639892 633 642077 634 644160 635 646143 636 648018 637 649897 638 651889 639 653984 640 656183 641 658390 642 660500 643 662511 644 664425 645 666338 646 668345 647 670461 648 672699 649 674942 650 677079 651 679112 652 681033 653 682953 654 684995 655 687156 656 689422 657 691686 658 693847 659 695899 660 697839 661 699790 662 701864 663 704047 664 706336 665 708625 666 710804 667 712880 668 714859 669 716842 670 718936 671 721150 672 723478 673 725798 674 728004 675 730099 676 732083 677 734079 678 736202 679 738438 680 740786 681 743142 682 745386 683 747512 684 749528 685 751553 686 753690 687 755934 688 758300 689 760679 690 762953 691 765123 692 767180 693 769229 694 771389 695 773665 696 776055 697 778450 698 780747 699 782939 700 785012 701 787083 702 789268 703 791569 704 793999 705 796439 706 798759 707 800962 708 803056 709 805151 710 807356 711 809683 712 812142 713 814607 714 816955 715 819187 716 821304 717 823425 718 825668 719 828030 720 830509 721 832993 722 835368 723 837627 724 839764 725 841902 726 844165 727 846555 728 849072 729 851588 730 853981 731 856260 732 858421 733 860581 734 862870 735 865288 736 867827 737 870364 738 872784 739 875094 740 877293 741 879494 742 881809 743 884242 744 886804 745 889373 746 891825 747 894158 748 896366 749 898572 750 900906 751 903373 752 905972 753 908578 754 911066 755 913422 756 915637 757 917857 758 920221 759 922716 760 925340 761 927976 762 930493 763 932883 764 935145 765 937398 766 939767 767 942273 768 944928 769 947592 770 950131 771 952545 772 954823 773 957093 774 959500 775 962047 776 964727 777 967413 778 969973 779 972396 780 974689 781 977001 782 979452 783 982023 784 984724 785 987433 786 990011 787 992462 788 994797 789 997136 790 999599 791 1002198 792 1004935 793 1007669 794 1010275 795 1012756 796 1015102 797 1017450 798 1019943 799 1022574 800 1025337 801 1028101 802 1030731 803 1033229 804 1035602 805 1037983 806 1040496 807 1043142 808 1045933 809 1048731 810 1051394 811 1053928 812 1056332 813 1058731 814 1061264 815 1063942 816 1066762 817 1069584 818 1072276 819 1074831 820 1077243 821 1079659 822 1082221 823 1084928 824 1087780 825 1090632 826 1093341 827 1095913 828 1098353 829 1100798 830 1103388 831 1106127 832 1109009 833 1111888 834 1114628 835 1117230 836 1119692 837 1122159 838 1124777 839 1127540 840 1130440 841 1133342 842 1136110 843 1138740 844 1141231 845 1143724 846 1146359 847 1149137 848 1152061 849 1154989 850 1157781 851 1160443 852 1162968 853 1165492 854 1168160 855 1170966 856 1173908 857 1176854 858 1179670 859 1182354 860 1184905 861 1187465 862 1190162 863 1192990 864 1195962 865 1198942 866 1201786 867 1204492 868 1207057 869 1209624 870 1212336 871 1215195 872 1218205 873 1221221 874 1224097 875 1226826 876 1229403 877 1231987 878 1234731 879 1237625 880 1240665 881 1243707 882 1246602 883 1249354 884 1251972 885 1254592 886 1257350 887 1260261 888 1263333 889 1266406 890 1269329 891 1272107 892 1274737 893 1277366 894 1280149 895 1283088 896 1286182 897 1289284 898 1292240 899 1295041 900 1297694 901 1300362 902 1303185 903 1306149 904 1309262 905 1312380 906 1315352 907 1318188 908 1320887 909 1323578 910 1326409 911 1329398 912 1332544 913 1335689 914 1338695 915 1341562 916 1344266 917 1346958 918 1349811 919 1352828 920 1356006 921 1359195 922 1362235 923 1365120 924 1367853 925 1370587 926 1373466 927 1376493 928 1379688 929 1382899 930 1385963 931 1388880 932 1391644 933 1394401 934 1397309 935 1400376 936 1403601 937 1406831 938 1409920 939 1412854 940 1415618 941 1418387 942 1421331 943 1424440 944 1427706 945 1430969 946 1434072 947 1437019 948 1439814 949 1442616 950 1445581 951 1448710 952 1452002 953 1455294 954 1458427 955 1461403 956 1464226 957 1467055 958 1470046 959 1473199 960 1476515 961 1479837 962 1482999 963 1485994 964 1488831 965 1491677 966 1494688 967 1497863 968 1501208 969 1504562 970 1507758 971 1510793 972 1513661 973 1516526 974 1519559 975 1522758 976 1526123 977 1529499 978 1532723 979 1535787 980 1538687 981 1541585 982 1544641 983 1547862 984 1551260 985 1554663 986 1557898 987 1560974 988 1563893 989 1566810 990 1569891 991 1573149 992 1576586 993 1580025 994 1583296 995 1586397 996 1589325 997 1592259 998 1595375 999 1598663 1000 1602118