0 1 1 4 2 9 3 17 4 29 5 45 6 64 7 85 8 110 9 140 10 173 11 208 12 246 13 289 14 336 15 385 16 437 17 493 18 553 19 616 20 682 21 752 22 825 23 901 24 981 25 1065 26 1152 27 1241 28 1334 29 1432 30 1533 31 1636 32 1742 33 1853 34 1968 35 2085 36 2205 37 2329 38 2457 39 2588 40 2722 41 2860 42 3001 43 3145 44 3293 45 3445 46 3600 47 3757 48 3918 49 4084 50 4253 51 4424 52 4598 53 4777 54 4960 55 5145 56 5333 57 5525 58 5721 59 5920 60 6122 61 6328 62 6537 63 6749 64 6965 65 7185 66 7408 67 7633 68 7862 69 8096 70 8333 71 8572 72 8814 73 9061 74 9312 75 9565 76 9821 77 10081 78 10345 79 10612 80 10882 81 11156 82 11433 83 11713 84 11997 85 12285 86 12576 87 12869 88 13166 89 13468 90 13773 91 14080 92 14390 93 14705 94 15024 95 15345 96 15669 97 15997 98 16329 99 16664 100 17002 101 17344 102 17689 103 18037 104 18389 105 18745 106 19104 107 19465 108 19830 109 20200 110 20573 111 20948 112 21326 113 21709 114 22096 115 22485 116 22877 117 23273 118 23673 119 24076 120 24482 121 24892 122 25305 123 25721 124 26141 125 26565 126 26992 127 27421 128 27854 129 28292 130 28733 131 29176 132 29622 133 30073 134 30528 135 30985 136 31445 137 31909 138 32377 139 32848 140 33322 141 33800 142 34281 143 34765 144 35253 145 35745 146 36240 147 36737 148 37238 149 37744 150 38253 151 38764 152 39278 153 39797 154 40320 155 40845 156 41373 157 41905 158 42441 159 42980 160 43522 161 44068 162 44617 163 45169 164 45725 165 46285 166 46848 167 47413 168 47982 169 48556 170 49133 171 49712 172 50294 173 50881 174 51472 175 52065 176 52661 177 53261 178 53865 179 54472 180 55082 181 55696 182 56313 183 56933 184 57557 185 58185 186 58816 187 59449 188 60086 189 60728 190 61373 191 62020 192 62670 193 63325 194 63984 195 64645 196 65309 197 65977 198 66649 199 67324 200 68002 201 68684 202 69369 203 70057 204 70749 205 71445 206 72144 207 72845 208 73550 209 74260 210 74973 211 75688 212 76406 213 77129 214 77856 215 78585 216 79317 217 80053 218 80793 219 81536 220 82282 221 83032 222 83785 223 84541 224 85301 225 86065 226 86832 227 87601 228 88374 229 89152 230 89933 231 90716 232 91502 233 92293 234 93088 235 93885 236 94685 237 95489 238 96297 239 97108 240 97922 241 98740 242 99561 243 100385 244 101213 245 102045 246 102880 247 103717 248 104558 249 105404 250 106253 251 107104 252 107958 253 108817 254 109680 255 110545 256 111413 257 112285 258 113161 259 114040 260 114922 261 115808 262 116697 263 117589 264 118485 265 119385 266 120288 267 121193 268 122102 269 123016 270 123933 271 124852 272 125774 273 126701 274 127632 275 128565 276 129501 277 130441 278 131385 279 132332 280 133282 281 134236 282 135193 283 136153 284 137117 285 138085 286 139056 287 140029 288 141006 289 141988 290 142973 291 143960 292 144950 293 145945 294 146944 295 147945 296 148949 297 149957 298 150969 299 151984 300 153002 301 154024 302 155049 303 156077 304 157109 305 158145 306 159184 307 160225 308 161270 309 162320 310 163373 311 164428 312 165486 313 166549 314 167616 315 168685 316 169757 317 170833 318 171913 319 172996 320 174082 321 175172 322 176265 323 177361 324 178461 325 179565 326 180672 327 181781 328 182894 329 184012 330 185133 331 186256 332 187382 333 188513 334 189648 335 190785 336 191925 337 193069 338 194217 339 195368 340 196522 341 197680 342 198841 343 200005 344 201173 345 202345 346 203520 347 204697 348 205878 349 207064 350 208253 351 209444 352 210638 353 211837 354 213040 355 214245 356 215453 357 216665 358 217881 359 219100 360 220322 361 221548 362 222777 363 224009 364 225245 365 226485 366 227728 367 228973 368 230222 369 231476 370 232733 371 233992 372 235254 373 236521 374 237792 375 239065 376 240341 377 241621 378 242905 379 244192 380 245482 381 246776 382 248073 383 249373 384 250677 385 251985 386 253296 387 254609 388 255926 389 257248 390 258573 391 259900 392 261230 393 262565 394 263904 395 265245 396 266589 397 267937 398 269289 399 270644 400 272002 401 273364 402 274729 403 276097 404 277469 405 278845 406 280224 407 281605 408 282990 409 284380 410 285773 411 287168 412 288566 413 289969 414 291376 415 292785 416 294197 417 295613 418 297033 419 298456 420 299882 421 301312 422 302745 423 304181 424 305621 425 307065 426 308512 427 309961 428 311414 429 312872 430 314333 431 315796 432 317262 433 318733 434 320208 435 321685 436 323165 437 324649 438 326137 439 327628 440 329122 441 330620 442 332121 443 333625 444 335133 445 336645 446 338160 447 339677 448 341198 449 342724 450 344253 451 345784 452 347318 453 348857 454 350400 455 351945 456 353493 457 355045 458 356601 459 358160 460 359722 461 361288 462 362857 463 364429 464 366005 465 367585 466 369168 467 370753 468 372342 469 373936 470 375533 471 377132 472 378734 473 380341 474 381952 475 383565 476 385181 477 386801 478 388425 479 390052 480 391682 481 393316 482 394953 483 396593 484 398237 485 399885 486 401536 487 403189 488 404846 489 406508 490 408173 491 409840 492 411510 493 413185 494 414864 495 416545 496 418229 497 419917 498 421609 499 423304 500 425002 501 426704 502 428409 503 430117 504 431829 505 433545 506 435264 507 436985 508 438710 509 440440 510 442173 511 443908 512 445646 513 447389 514 449136 515 450885 516 452637 517 454393 518 456153 519 457916 520 459682 521 461452 522 463225 523 465001 524 466781 525 468565 526 470352 527 472141 528 473934 529 475732 530 477533 531 479336 532 481142 533 482953 534 484768 535 486585 536 488405 537 490229 538 492057 539 493888 540 495722 541 497560 542 499401 543 501245 544 503093 545 504945 546 506800 547 508657 548 510518 549 512384 550 514253 551 516124 552 517998 553 519877 554 521760 555 523645 556 525533 557 527425 558 529321 559 531220 560 533122 561 535028 562 536937 563 538849 564 540765 565 542685 566 544608 567 546533 568 548462 569 550396 570 552333 571 554272 572 556214 573 558161 574 560112 575 562065 576 564021 577 565981 578 567945 579 569912 580 571882 581 573856 582 575833 583 577813 584 579797 585 581785 586 583776 587 585769 588 587766 589 589768 590 591773 591 593780 592 595790 593 597805 594 599824 595 601845 596 603869 597 605897 598 607929 599 609964 600 612002 601 614044 602 616089 603 618137 604 620189 605 622245 606 624304 607 626365 608 628430 609 630500 610 632573 611 634648 612 636726 613 638809 614 640896 615 642985 616 645077 617 647173 618 649273 619 651376 620 653482 621 655592 622 657705 623 659821 624 661941 625 664065 626 666192 627 668321 628 670454 629 672592 630 674733 631 676876 632 679022 633 681173 634 683328 635 685485 636 687645 637 689809 638 691977 639 694148 640 696322 641 698500 642 700681 643 702865 644 705053 645 707245 646 709440 647 711637 648 713838 649 716044 650 718253 651 720464 652 722678 653 724897 654 727120 655 729345 656 731573 657 733805 658 736041 659 738280 660 740522 661 742768 662 745017 663 747269 664 749525 665 751785 666 754048 667 756313 668 758582 669 760856 670 763133 671 765412 672 767694 673 769981 674 772272 675 774565 676 776861 677 779161 678 781465 679 783772 680 786082 681 788396 682 790713 683 793033 684 795357 685 797685 686 800016 687 802349 688 804686 689 807028 690 809373 691 811720 692 814070 693 816425 694 818784 695 821145 696 823509 697 825877 698 828249 699 830624 700 833002 701 835384 702 837769 703 840157 704 842549 705 844945 706 847344 707 849745 708 852150 709 854560 710 856973 711 859388 712 861806 713 864229 714 866656 715 869085 716 871517 717 873953 718 876393 719 878836 720 881282 721 883732 722 886185 723 888641 724 891101 725 893565 726 896032 727 898501 728 900974 729 903452 730 905933 731 908416 732 910902 733 913393 734 915888 735 918385 736 920885 737 923389 738 925897 739 928408 740 930922 741 933440 742 935961 743 938485 744 941013 745 943545 746 946080 747 948617 748 951158 749 953704 750 956253 751 958804 752 961358 753 963917 754 966480 755 969045 756 971613 757 974185 758 976761 759 979340 760 981922 761 984508 762 987097 763 989689 764 992285 765 994885 766 997488 767 1000093 768 1002702 769 1005316 770 1007933 771 1010552 772 1013174 773 1015801 774 1018432 775 1021065 776 1023701 777 1026341 778 1028985 779 1031632 780 1034282 781 1036936 782 1039593 783 1042253 784 1044917 785 1047585 786 1050256 787 1052929 788 1055606 789 1058288 790 1060973 791 1063660 792 1066350 793 1069045 794 1071744 795 1074445 796 1077149 797 1079857 798 1082569 799 1085284 800 1088002 801 1090724 802 1093449 803 1096177 804 1098909 805 1101645 806 1104384 807 1107125 808 1109870 809 1112620 810 1115373 811 1118128 812 1120886 813 1123649 814 1126416 815 1129185 816 1131957 817 1134733 818 1137513 819 1140296 820 1143082 821 1145872 822 1148665 823 1151461 824 1154261 825 1157065 826 1159872 827 1162681 828 1165494 829 1168312 830 1171133 831 1173956 832 1176782 833 1179613 834 1182448 835 1185285 836 1188125 837 1190969 838 1193817 839 1196668 840 1199522 841 1202380 842 1205241 843 1208105 844 1210973 845 1213845 846 1216720 847 1219597 848 1222478 849 1225364 850 1228253 851 1231144 852 1234038 853 1236937 854 1239840 855 1242745 856 1245653 857 1248565 858 1251481 859 1254400 860 1257322 861 1260248 862 1263177 863 1266109 864 1269045 865 1271985 866 1274928 867 1277873 868 1280822 869 1283776 870 1286733 871 1289692 872 1292654 873 1295621 874 1298592 875 1301565 876 1304541 877 1307521 878 1310505 879 1313492 880 1316482 881 1319476 882 1322473 883 1325473 884 1328477 885 1331485 886 1334496 887 1337509 888 1340526 889 1343548 890 1346573 891 1349600 892 1352630 893 1355665 894 1358704 895 1361745 896 1364789 897 1367837 898 1370889 899 1373944 900 1377002 901 1380064 902 1383129 903 1386197 904 1389269 905 1392345 906 1395424 907 1398505 908 1401590 909 1404680 910 1407773 911 1410868 912 1413966 913 1417069 914 1420176 915 1423285 916 1426397 917 1429513 918 1432633 919 1435756 920 1438882 921 1442012 922 1445145 923 1448281 924 1451421 925 1454565 926 1457712 927 1460861 928 1464014 929 1467172 930 1470333 931 1473496 932 1476662 933 1479833 934 1483008 935 1486185 936 1489365 937 1492549 938 1495737 939 1498928 940 1502122 941 1505320 942 1508521 943 1511725 944 1514933 945 1518145 946 1521360 947 1524577 948 1527798 949 1531024 950 1534253 951 1537484 952 1540718 953 1543957 954 1547200 955 1550445 956 1553693 957 1556945 958 1560201 959 1563460 960 1566722 961 1569988 962 1573257 963 1576529 964 1579805 965 1583085 966 1586368 967 1589653 968 1592942 969 1596236 970 1599533 971 1602832 972 1606134 973 1609441 974 1612752 975 1616065 976 1619381 977 1622701 978 1626025 979 1629352 980 1632682 981 1636016 982 1639353 983 1642693 984 1646037 985 1649385 986 1652736 987 1656089 988 1659446 989 1662808 990 1666173 991 1669540 992 1672910 993 1676285 994 1679664 995 1683045 996 1686429 997 1689817 998 1693209 999 1696604 1000 1700002