0 1 1 4 2 9 3 16 4 25 5 38 6 58 7 84 8 111 9 135 10 157 11 182 12 215 13 259 14 313 15 369 16 419 17 462 18 502 19 550 20 616 21 696 22 776 23 845 24 906 25 970 26 1046 27 1139 28 1241 29 1336 30 1420 31 1501 32 1590 33 1697 34 1820 35 1943 36 2051 37 2146 38 2245 39 2361 40 2498 41 2649 42 2793 43 2917 44 3031 45 3154 46 3299 47 3465 48 3635 49 3789 50 3924 51 4058 52 4210 53 4385 54 4577 55 4769 56 4944 57 5103 58 5261 59 5434 60 5628 61 5836 62 6043 63 6237 64 6422 65 6611 66 6813 67 7030 68 7254 69 7474 70 7688 71 7901 72 8120 73 8349 74 8585 75 8823 76 9059 77 9293 78 9529 79 9771 80 10024 81 10286 82 10547 83 10804 84 11061 85 11322 86 11591 87 11867 88 12143 89 12416 90 12690 91 12970 92 13257 93 13551 94 13852 95 14153 96 14450 97 14749 98 15053 99 15361 100 15673 101 15987 102 16301 103 16619 104 16947 105 17283 106 17619 107 17951 108 18279 109 18607 110 18947 111 19306 112 19674 113 20035 114 20382 115 20721 116 21066 117 21431 118 21817 119 22208 120 22588 121 22954 122 23315 123 23687 124 24082 125 24495 126 24907 127 25302 128 25681 129 26060 130 26456 131 26877 132 27313 133 27743 134 28157 135 28561 136 28971 137 29400 138 29845 139 30293 140 30732 141 31160 142 31588 143 32028 144 32485 145 32955 146 33424 147 33881 148 34327 149 34774 150 35239 151 35725 152 36219 153 36707 154 37182 155 37649 156 38121 157 38609 158 39114 159 39626 160 40134 161 40633 162 41125 163 41622 164 42136 165 42664 166 43195 167 43721 168 44239 169 44753 170 45274 171 45811 172 46359 173 46908 174 47455 175 47999 176 48543 177 49094 178 49652 179 50211 180 50770 181 51334 182 51905 183 52481 184 53062 185 53644 186 54220 187 54795 188 55378 189 55971 190 56573 191 57178 192 57778 193 58372 194 58969 195 59579 196 60201 197 60827 198 61449 199 62062 200 62673 201 63297 202 63938 203 64587 204 65232 205 65866 206 66495 207 67132 208 67785 209 68452 210 69122 211 69784 212 70435 213 71084 214 71747 215 72431 216 73127 217 73818 218 74491 219 75151 220 75819 221 76510 222 77223 223 77945 224 78659 225 79355 226 80039 227 80730 228 81441 229 82171 230 82910 231 83642 232 84358 233 85067 234 85786 235 86524 236 87278 237 88037 238 88787 239 89522 240 90254 241 91000 242 91763 243 92537 244 93312 245 94077 246 94833 247 95592 248 96365 249 97153 250 97948 251 98741 252 99525 253 100303 254 101090 255 101893 256 102705 257 103517 258 104321 259 105117 260 105916 261 106730 262 107562 263 108401 264 109235 265 110061 266 110882 267 111708 268 112546 269 113392 270 114240 271 115088 272 115937 273 116789 274 117646 275 118509 276 119375 277 120240 278 121106 279 121978 280 122859 281 123746 282 124630 283 125507 284 126383 285 127269 286 128171 287 129083 288 129993 289 130893 290 131786 291 132684 292 133597 293 134527 294 135466 295 136398 296 137315 297 138225 298 139141 299 140074 300 141026 301 141986 302 142939 303 143879 304 144816 305 145763 306 146725 307 147700 308 148675 309 149637 310 150591 311 151551 312 152525 313 153515 314 154515 315 155511 316 156493 317 157467 318 158449 319 159448 320 160464 321 161488 322 162502 323 163499 324 164492 325 165497 326 166522 327 167565 328 168611 329 169642 330 170656 331 171670 332 172702 333 173756 334 174824 335 175889 336 176937 337 177972 338 179009 339 180062 340 181136 341 182223 342 183307 343 184377 344 185439 345 186508 346 187592 347 188688 348 189785 349 190875 350 191962 351 193054 352 194156 353 195268 354 196383 355 197495 356 198604 357 199715 358 200834 359 201961 360 203093 361 204225 362 205353 363 206483 364 207622 365 208769 366 209921 367 211073 368 212220 369 213366 370 214520 371 215686 372 216858 373 218028 374 219196 375 220364 376 221537 377 222721 378 223911 379 225099 380 226284 381 227469 382 228659 383 229860 384 231074 385 232292 386 233501 387 234700 388 235898 389 237105 390 238330 391 239572 392 240817 393 242051 394 243272 395 244490 396 245718 397 246966 398 248231 399 249495 400 250745 401 251984 402 253224 403 254478 404 255753 405 257043 406 258331 407 259603 408 260861 409 262120 410 263396 411 264696 412 266008 413 267311 414 268598 415 269878 416 271167 417 272476 418 273801 419 275128 420 276444 421 277748 422 279053 423 280373 424 281712 425 283061 426 284403 427 285730 428 287049 429 288375 430 289723 431 291092 432 292465 433 293827 434 295175 435 296519 436 297874 437 299247 438 300631 439 302013 440 303388 441 304760 442 306134 443 307517 444 308914 445 310318 446 311720 447 313119 448 314517 449 315917 450 317323 451 318736 452 320151 453 321567 454 322990 455 324419 456 325849 457 327280 458 328711 459 330141 460 331576 461 333023 462 334480 463 335938 464 337392 465 338841 466 340287 467 341741 468 343209 469 344685 470 346164 471 347642 472 349116 473 350589 474 352069 475 353562 476 355063 477 356562 478 358054 479 359540 480 361030 481 362536 482 364057 483 365583 484 367104 485 368615 486 370123 487 371640 488 373173 489 374719 490 376265 491 377800 492 379324 493 380849 494 382391 495 383955 496 385531 497 387101 498 388651 499 390187 500 391732 501 393303 502 394898 503 396499 504 398086 505 399652 506 401209 507 402779 508 404373 509 405986 510 407604 511 409210 512 410799 513 412385 514 413987 515 415610 516 417243 517 418872 518 420489 519 422097 520 423711 521 425343 522 426989 523 428639 524 430285 525 431923 526 433559 527 435204 528 436862 529 438526 530 440188 531 441848 532 443508 533 445171 534 446844 535 448527 536 450212 537 451895 538 453575 539 455254 540 456939 541 458635 542 460340 543 462046 544 463750 545 465455 546 467161 547 468870 548 470585 549 472304 550 474026 551 475753 552 477485 553 479220 554 480956 555 482692 556 484428 557 486166 558 487911 559 489665 560 491426 561 493190 562 494950 563 496704 564 498459 565 500225 566 502007 567 503798 568 505584 569 507357 570 509123 571 510897 572 512689 573 514499 574 516318 575 518129 576 519923 577 521709 578 523502 579 525315 580 527149 581 528988 582 530814 583 532624 584 534434 585 536260 586 538105 587 539963 588 541817 589 543653 590 545480 591 547317 592 549174 593 551049 594 552928 595 554794 596 556643 597 558490 598 560354 599 562239 600 564138 601 566038 602 567923 603 569793 604 571666 605 573557 606 575467 607 577386 608 579299 609 581197 610 583087 611 584986 612 586904 613 588838 614 590779 615 592715 616 594639 617 596557 618 598480 619 600415 620 602362 621 604316 622 606270 623 608219 624 610166 625 612118 626 614079 627 616048 628 618019 629 619988 630 621958 631 623933 632 625914 633 627899 634 629884 635 631869 636 633857 637 635850 638 637849 639 639853 640 641861 641 643870 642 645877 643 647887 644 649906 645 651932 646 653960 647 655985 648 658005 649 660027 650 662060 651 664106 652 666158 653 668207 654 670252 655 672296 656 674346 657 676410 658 678482 659 680549 660 682607 661 684662 662 686725 663 688805 664 690902 665 693003 666 695091 667 697164 668 699235 669 701319 670 703427 671 705554 672 707678 673 709782 674 711870 675 713961 676 716071 677 718205 678 720353 679 722493 680 724614 681 726726 682 728846 683 730986 684 733146 685 735312 686 737467 687 739606 688 741740 689 743884 690 746046 691 748226 692 750411 693 752585 694 754748 695 756911 696 759086 697 761277 698 763475 699 765669 700 767855 701 770038 702 772228 703 774431 704 776647 705 778869 706 781085 707 783291 708 785493 709 787702 710 789929 711 792171 712 794414 713 796649 714 798876 715 801102 716 803337 717 805587 718 807847 719 810106 720 812360 721 814612 722 816866 723 819128 724 821401 725 823678 726 825953 727 828228 728 830505 729 832785 730 835071 731 837363 732 839655 733 841947 734 844247 735 846556 736 848868 737 851178 738 853482 739 855782 740 858090 741 860416 742 862756 743 865097 744 867430 745 869753 746 872072 747 874403 748 876754 749 879115 750 881473 751 883821 752 886162 753 888508 754 890870 755 893249 756 895633 757 898008 758 900371 759 902730 760 905100 761 907492 762 909898 763 912300 764 914688 765 917066 766 919450 767 921852 768 924271 769 926697 770 929116 771 931522 772 933922 773 936330 774 938758 775 941204 776 943653 777 946090 778 948510 779 950925 780 953355 781 955809 782 958281 783 960755 784 963216 785 965661 786 968101 787 970554 788 973027 789 975513 790 978001 791 980480 792 982948 793 985416 794 987898 795 990398 796 992907 797 995413 798 997909 799 1000397 800 1002891 801 1005402 802 1007924 803 1010447 804 1012966 805 1015480 806 1017995 807 1020520 808 1023058 809 1025601 810 1028140 811 1030676 812 1033213 813 1035756 814 1038311 815 1040873 816 1043431 817 1045984 818 1048537 819 1051095 820 1053663 821 1056242 822 1058826 823 1061406 824 1063983 825 1066565 826 1069154 827 1071748 828 1074342 829 1076931 830 1079520 831 1082120 832 1084734 833 1087355 834 1089974 835 1092586 836 1095193 837 1097804 838 1100429 839 1103069 840 1105715 841 1108355 842 1110982 843 1113603 844 1116234 845 1118885 846 1121553 847 1124224 848 1126883 849 1129527 850 1132169 851 1134826 852 1137504 853 1140196 854 1142888 855 1145566 856 1148230 857 1150895 858 1153573 859 1156269 860 1158980 861 1161692 862 1164392 863 1167081 864 1169774 865 1172483 866 1175207 867 1177938 868 1180662 869 1183371 870 1186077 871 1188796 872 1191533 873 1194285 874 1197040 875 1199783 876 1202511 877 1205238 878 1207982 879 1210746 880 1213521 881 1216294 882 1219052 883 1221798 884 1224550 885 1227321 886 1230111 887 1232909 888 1235699 889 1238473 890 1241240 891 1244019 892 1246819 893 1249632 894 1252446 895 1255252 896 1258049 897 1260846 898 1263652 899 1266470 900 1269296 901 1272124 902 1274951 903 1277777 904 1280607 905 1283444 906 1286284 907 1289123 908 1291961 909 1294803 910 1297655 911 1300516 912 1303380 913 1306241 914 1309097 915 1311955 916 1314823 917 1317702 918 1320586 919 1323466 920 1326341 921 1329217 922 1332100 923 1334995 924 1337900 925 1340806 926 1343707 927 1346603 928 1349499 929 1352404 930 1355323 931 1358251 932 1361176 933 1364092 934 1367007 935 1369930 936 1372865 937 1375812 938 1378761 939 1381701 940 1384633 941 1387567 942 1390513 943 1393476 944 1396452 945 1399426 946 1402384 947 1405330 948 1408280 949 1411246 950 1414234 951 1417238 952 1420238 953 1423219 954 1426186 955 1429157 956 1432147 957 1435160 958 1438184 959 1441197 960 1444191 961 1447179 962 1450178 963 1453198 964 1456238 965 1459283 966 1462315 967 1465330 968 1468341 969 1471365 970 1474409 971 1477468 972 1480526 973 1483570 974 1486606 975 1489648 976 1492706 977 1495780 978 1498857 979 1501925 980 1504984 981 1508044 982 1511117 983 1514205 984 1517300 985 1520392 986 1523475 987 1526554 988 1529638 989 1532733 990 1535843 991 1538961 992 1542075 993 1545183 994 1548290 995 1551402 996 1554522 997 1557648 998 1560775 999 1563901 1000 1567031