0 1 1 4 2 9 3 18 4 32 5 49 6 70 7 95 8 122 9 154 10 191 11 230 12 272 13 318 14 369 15 424 16 482 17 544 18 608 19 675 20 749 21 827 22 907 23 992 24 1080 25 1170 26 1265 27 1365 28 1469 29 1576 30 1686 31 1801 32 1919 33 2039 34 2164 35 2293 36 2426 37 2564 38 2705 39 2848 40 2993 41 3143 42 3300 43 3460 44 3623 45 3791 46 3960 47 4131 48 4309 49 4492 50 4678 51 4868 52 5061 53 5257 54 5456 55 5659 56 5867 57 6078 58 6294 59 6515 60 6737 61 6961 62 7189 63 7422 64 7661 65 7904 66 8150 67 8399 68 8649 69 8903 70 9164 71 9429 72 9698 73 9971 74 10245 75 10522 76 10804 77 11090 78 11380 79 11674 80 11973 81 12275 82 12578 83 12885 84 13196 85 13511 86 13833 87 14159 88 14486 89 14816 90 15149 91 15486 92 15829 93 16177 94 16529 95 16883 96 17238 97 17598 98 17963 99 18331 100 18704 101 19081 102 19461 103 19844 104 20230 105 20620 106 21013 107 21411 108 21816 109 22223 110 22631 111 23044 112 23460 113 23879 114 24305 115 24736 116 25169 117 25604 118 26042 119 26485 120 26932 121 27383 122 27839 123 28297 124 28758 125 29224 126 29693 127 30165 128 30641 129 31122 130 31608 131 32096 132 32587 133 33083 134 33581 135 34083 136 34592 137 35104 138 35618 139 36136 140 36657 141 37182 142 37712 143 38246 144 38783 145 39322 146 39866 147 40415 148 40966 149 41521 150 42080 151 42642 152 43209 153 43780 154 44354 155 44932 156 45513 157 46098 158 46688 159 47281 160 47878 161 48479 162 49082 163 49690 164 50303 165 50918 166 51536 167 52158 168 52785 169 53416 170 54050 171 54688 172 55328 173 55971 174 56621 175 57275 176 57931 177 58592 178 59256 179 59922 180 60593 181 61269 182 61949 183 62632 184 63318 185 64009 186 64703 187 65399 188 66100 189 66805 190 67514 191 68228 192 68945 193 69664 194 70385 195 71111 196 71844 197 72580 198 73319 199 74063 200 74808 201 75555 202 76309 203 77068 204 77830 205 78596 206 79365 207 80137 208 80912 209 81691 210 82475 211 83262 212 84054 213 84851 214 85649 215 86449 216 87253 217 88062 218 88877 219 89696 220 90518 221 91343 222 92169 223 92999 224 93836 225 94677 226 95522 227 96371 228 97221 229 98074 230 98932 231 99794 232 100660 233 101530 234 102405 235 103283 236 104162 237 105045 238 105932 239 106823 240 107721 241 108623 242 109526 243 110432 244 111341 245 112254 246 113173 247 114097 248 115025 249 115955 250 116886 251 117822 252 118763 253 119707 254 120656 255 121609 256 122565 257 123524 258 124486 259 125452 260 126421 261 127395 262 128376 263 129359 264 130343 265 131332 266 132324 267 133319 268 134321 269 135328 270 136337 271 137348 272 138362 273 139381 274 140404 275 141431 276 142463 277 143497 278 144534 279 145576 280 146621 281 147669 282 148721 283 149778 284 150840 285 151904 286 152971 287 154043 288 155117 289 156195 290 157280 291 158368 292 159458 293 160552 294 161649 295 162750 296 163856 297 164966 298 166079 299 167194 300 168314 301 169439 302 170566 303 171697 304 172832 305 173970 306 175113 307 176260 308 177410 309 178564 310 179721 311 180882 312 182048 313 183217 314 184390 315 185567 316 186746 317 187930 318 189119 319 190310 320 191504 321 192702 322 193905 323 195112 324 196322 325 197536 326 198752 327 199971 328 201197 329 202427 330 203659 331 204896 332 206136 333 207378 334 208625 335 209877 336 211133 337 212392 338 213654 339 214921 340 216191 341 217463 342 218740 343 220021 344 221306 345 222596 346 223889 347 225184 348 226481 349 227783 350 229092 351 230404 352 231719 353 233039 354 234360 355 235683 356 237013 357 238348 358 239686 359 241028 360 242373 361 243721 362 245072 363 246427 364 247787 365 249150 366 250518 367 251891 368 253265 369 254641 370 256021 371 257406 372 258797 373 260192 374 261590 375 262991 376 264393 377 265799 378 267212 379 268629 380 270050 381 271475 382 272901 383 274330 384 275764 385 277202 386 278644 387 280090 388 281541 389 282995 390 284450 391 285909 392 287372 393 288839 394 290313 395 291791 396 293270 397 294752 398 296237 399 297726 400 299221 401 300721 402 302225 403 303731 404 305238 405 306750 406 308267 407 309787 408 311312 409 312841 410 314373 411 315908 412 317446 413 318988 414 320533 415 322083 416 323640 417 325199 418 326759 419 328324 420 329892 421 331463 422 333041 423 334624 424 336209 425 337796 426 339386 427 340981 428 342580 429 344183 430 345791 431 347401 432 349014 433 350632 434 352253 435 353877 436 355505 437 357138 438 358776 439 360416 440 362059 441 363707 442 365357 443 367011 444 368672 445 370336 446 372002 447 373672 448 375345 449 377022 450 378704 451 380390 452 382079 453 383770 454 385466 455 387167 456 388870 457 390577 458 392288 459 394002 460 395721 461 397444 462 399170 463 400900 464 402633 465 404370 466 406112 467 407857 468 409606 469 411359 470 413114 471 414874 472 416639 473 418406 474 420176 475 421950 476 423729 477 425512 478 427298 479 429088 480 430880 481 432675 482 434477 483 436283 484 438091 485 439904 486 441720 487 443538 488 445361 489 447189 490 449021 491 450856 492 452694 493 454537 494 456383 495 458231 496 460084 497 461941 498 463802 499 465668 500 467537 501 469408 502 471281 503 473159 504 475044 505 476932 506 478823 507 480719 508 482616 509 484515 510 486421 511 488332 512 490246 513 492164 514 494085 515 496009 516 497936 517 499867 518 501803 519 503742 520 505686 521 507635 522 509585 523 511537 524 513493 525 515454 526 517421 527 519392 528 521366 529 523343 530 525321 531 527303 532 529292 533 531285 534 533282 535 535283 536 537285 537 539290 538 541300 539 543314 540 545332 541 547354 542 549381 543 551411 544 553442 545 555477 546 557516 547 559559 548 561609 549 563663 550 565718 551 567776 552 569837 553 571902 554 573973 555 576049 556 578129 557 580211 558 582294 559 584382 560 586475 561 588571 562 590672 563 592777 564 594885 565 596996 566 599110 567 601228 568 603349 569 605475 570 607608 571 609743 572 611879 573 614020 574 616164 575 618311 576 620465 577 622624 578 624785 579 626948 580 629114 581 631285 582 633460 583 635639 584 637823 585 640009 586 642198 587 644392 588 646589 589 648789 590 650993 591 653202 592 655416 593 657632 594 659851 595 662075 596 664301 597 666531 598 668768 599 671008 600 673250 601 675496 602 677745 603 679998 604 682256 605 684518 606 686783 607 689050 608 691322 609 693599 610 695878 611 698161 612 700448 613 702738 614 705033 615 707332 616 709634 617 711940 618 714249 619 716562 620 718880 621 721201 622 723526 623 725855 624 728186 625 730522 626 732863 627 735206 628 737552 629 739902 630 742257 631 744616 632 746978 633 749344 634 751712 635 754083 636 756461 637 758843 638 761227 639 763616 640 766008 641 768402 642 770801 643 773205 644 775613 645 778024 646 780438 647 782857 648 785279 649 787703 650 790132 651 792565 652 795002 653 797444 654 799889 655 802336 656 804785 657 807239 658 809700 659 812164 660 814631 661 817103 662 819576 663 822051 664 824533 665 827020 666 829510 667 832004 668 834501 669 837001 670 839504 671 842011 672 844523 673 847038 674 849558 675 852083 676 854609 677 857137 678 859669 679 862206 680 864749 681 867296 682 869846 683 872399 684 874953 685 877511 686 880076 687 882645 688 885218 689 887795 690 890373 691 892954 692 895540 693 898130 694 900724 695 903322 696 905925 697 908531 698 911138 699 913749 700 916364 701 918983 702 921609 703 924239 704 926870 705 929504 706 932141 707 934782 708 937429 709 940081 710 942737 711 945395 712 948054 713 950718 714 953387 715 956059 716 958736 717 961417 718 964101 719 966788 720 969478 721 972172 722 974869 723 977571 724 980280 725 982991 726 985703 727 988420 728 991140 729 993863 730 996593 731 999328 732 1002065 733 1004804 734 1007546 735 1010293 736 1013044 737 1015799 738 1018559 739 1021321 740 1024086 741 1026856 742 1029629 743 1032405 744 1035185 745 1037970 746 1040760 747 1043552 748 1046347 749 1049147 750 1051949 751 1054755 752 1057568 753 1060384 754 1063202 755 1066024 756 1068849 757 1071678 758 1074512 759 1077350 760 1080191 761 1083034 762 1085882 763 1088735 764 1091590 765 1094449 766 1097312 767 1100178 768 1103049 769 1105924 770 1108802 771 1111684 772 1114569 773 1117458 774 1120352 775 1123249 776 1126150 777 1129055 778 1131962 779 1134874 780 1137791 781 1140710 782 1143632 783 1146558 784 1149489 785 1152424 786 1155362 787 1158304 788 1161248 789 1164195 790 1167149 791 1170107 792 1173067 793 1176032 794 1179000 795 1181970 796 1184945 797 1187925 798 1190909 799 1193896 800 1196886 801 1199881 802 1202879 803 1205879 804 1208884 805 1211893 806 1214906 807 1217924 808 1220945 809 1223968 810 1226993 811 1230023 812 1233060 813 1236100 814 1239143 815 1242191 816 1245240 817 1248291 818 1251349 819 1254412 820 1257478 821 1260548 822 1263621 823 1266697 824 1269776 825 1272859 826 1275947 827 1279038 828 1282134 829 1285235 830 1288337 831 1291441 832 1294549 833 1297662 834 1300781 835 1303904 836 1307030 837 1310159 838 1313289 839 1316423 840 1319564 841 1322709 842 1325858 843 1329011 844 1332165 845 1335322 846 1338484 847 1341650 848 1344820 849 1347994 850 1351173 851 1354355 852 1357538 853 1360725 854 1363916 855 1367111 856 1370313 857 1373519 858 1376726 859 1379936 860 1383149 861 1386366 862 1389589 863 1392817 864 1396049 865 1399283 866 1402518 867 1405758 868 1409003 869 1412251 870 1415504 871 1418761 872 1422021 873 1425284 874 1428550 875 1431820 876 1435093 877 1438371 878 1441656 879 1444943 880 1448231 881 1451524 882 1454820 883 1458119 884 1461425 885 1464736 886 1468049 887 1471364 888 1474682 889 1478005 890 1481332 891 1484663 892 1487999 893 1491337 894 1494678 895 1498024 896 1501373 897 1504725 898 1508081 899 1511442 900 1514808 901 1518176 902 1521547 903 1524923 904 1528301 905 1531683 906 1535072 907 1538464 908 1541858 909 1545256 910 1548657 911 1552062 912 1555472 913 1558886 914 1562303 915 1565722 916 1569146 917 1572575 918 1576006 919 1579441 920 1582880 921 1586322 922 1589769 923 1593220 924 1596674 925 1600132 926 1603593 927 1607058 928 1610528 929 1614001 930 1617478 931 1620959 932 1624442 933 1627930 934 1631423 935 1634918 936 1638416 937 1641918 938 1645425 939 1648936 940 1652450 941 1655968 942 1659488 943 1663011 944 1666541 945 1670075 946 1673611 947 1677152 948 1680696 949 1684242 950 1687793 951 1691349 952 1694909 953 1698472 954 1702038 955 1705609 956 1709183 957 1712759 958 1716340 959 1719925 960 1723514 961 1727108 962 1730705 963 1734304 964 1737905 965 1741511 966 1745124 967 1748740 968 1752359 969 1755983 970 1759608 971 1763235 972 1766869 973 1770508 974 1774150 975 1777796 976 1781445 977 1785097 978 1788752 979 1792411 980 1796075 981 1799742 982 1803414 983 1807091 984 1810769 985 1814449 986 1818133 987 1821822 988 1825517 989 1829216 990 1832918 991 1836623 992 1840329 993 1844039 994 1847756 995 1851477 996 1855202 997 1858931 998 1862661 999 1866394 1000 1870132