0 1 1 4 2 9 3 16 4 25 5 39 6 58 7 79 8 104 9 130 10 158 11 195 12 235 13 275 14 321 15 372 16 424 17 477 18 532 19 589 20 651 21 721 22 796 23 871 24 945 25 1022 26 1106 27 1196 28 1285 29 1373 30 1471 31 1577 32 1682 33 1787 34 1892 35 2001 36 2117 37 2238 38 2368 39 2497 40 2620 41 2752 42 2889 43 3025 44 3166 45 3311 46 3463 47 3620 48 3775 49 3932 50 4092 51 4256 52 4425 53 4595 54 4771 55 4953 56 5135 57 5321 58 5508 59 5694 60 5888 61 6088 62 6293 63 6502 64 6706 65 6913 66 7128 67 7345 68 7567 69 7790 70 8017 71 8255 72 8490 73 8722 74 8961 75 9203 76 9449 77 9701 78 9958 79 10217 80 10475 81 10739 82 11008 83 11274 84 11542 85 11818 86 12103 87 12393 88 12679 89 12963 90 13253 91 13549 92 13850 93 14155 94 14461 95 14770 96 15083 97 15399 98 15719 99 16039 100 16360 101 16690 102 17027 103 17365 104 17704 105 18044 106 18386 107 18734 108 19086 109 19439 110 19800 111 20168 112 20533 113 20897 114 21265 115 21639 116 22018 117 22400 118 22788 119 23177 120 23565 121 23960 122 24359 123 24758 124 25158 125 25563 126 25980 127 26400 128 26816 129 27234 130 27654 131 28080 132 28512 133 28944 134 29383 135 29827 136 30269 137 30717 138 31167 139 31614 140 32069 141 32532 142 32999 143 33468 144 33934 145 34404 146 34881 147 35361 148 35845 149 36328 150 36816 151 37315 152 37813 153 38310 154 38809 155 39310 156 39819 157 40333 158 40853 159 41377 160 41895 161 42417 162 42947 163 43476 164 44009 165 44548 166 45092 167 45642 168 46190 169 46737 170 47292 171 47851 172 48410 173 48973 174 49542 175 50116 176 50692 177 51270 178 51850 179 52429 180 53013 181 53608 182 54208 183 54807 184 55404 185 56004 186 56611 187 57222 188 57836 189 58452 190 59072 191 59700 192 60330 193 60957 194 61586 195 62221 196 62860 197 63504 198 64155 199 64806 200 65457 201 66114 202 66773 203 67434 204 68097 205 68763 206 69441 207 70124 208 70802 209 71480 210 72162 211 72851 212 73545 213 74240 214 74941 215 75645 216 76348 217 77057 218 77770 219 78482 220 79197 221 79919 222 80649 223 81380 224 82109 225 82844 226 83581 227 84319 228 85064 229 85810 230 86563 231 87325 232 88082 233 88839 234 89600 235 90364 236 91138 237 91915 238 92693 239 93475 240 94256 241 95043 242 95836 243 96627 244 97420 245 98218 246 99025 247 99840 248 100651 249 101459 250 102272 251 103091 252 103915 253 104741 254 105572 255 106409 256 107244 257 108082 258 108927 259 109769 260 110614 261 111470 262 112330 263 113191 264 114051 265 114913 266 115783 267 116656 268 117530 269 118408 270 119291 271 120180 272 121071 273 121961 274 122852 275 123747 276 124648 277 125555 278 126468 279 127382 280 128295 281 129212 282 130132 283 131054 284 131980 285 132911 286 133849 287 134791 288 135732 289 136672 290 137617 291 138571 292 139525 293 140478 294 141440 295 142407 296 143375 297 144347 298 145319 299 146291 300 147268 301 148253 302 149248 303 150242 304 151229 305 152222 306 153222 307 154225 308 155233 309 156241 310 157254 311 158275 312 159295 313 160317 314 161341 315 162366 316 163398 317 164435 318 165478 319 166523 320 167566 321 168616 322 169668 323 170719 324 171777 325 172838 326 173906 327 174982 328 176053 329 177123 330 178199 331 179280 332 180367 333 181455 334 182546 335 183645 336 184743 337 185842 338 186948 339 188053 340 189160 341 190276 342 191398 343 192522 344 193644 345 194769 346 195901 347 197034 348 198169 349 199308 350 200454 351 201608 352 202759 353 203908 354 205062 355 206219 356 207383 357 208555 358 209728 359 210900 360 212074 361 213254 362 214439 363 215624 364 216809 365 218000 366 219200 367 220405 368 221611 369 222814 370 224017 371 225229 372 226446 373 227664 374 228889 375 230118 376 231346 377 232577 378 233812 379 235049 380 236289 381 237535 382 238788 383 240042 384 241294 385 242550 386 243812 387 245078 388 246345 389 247613 390 248891 391 250175 392 251456 393 252739 394 254023 395 255310 396 256605 397 257904 398 259210 399 260517 400 261820 401 263132 402 264447 403 265759 404 267078 405 268402 406 269732 407 271068 408 272401 409 273734 410 275072 411 276416 412 277765 413 279113 414 280465 415 281825 416 283186 417 284550 418 285916 419 287280 420 288650 421 290028 422 291413 423 292802 424 294184 425 295567 426 296960 427 298356 428 299756 429 301158 430 302563 431 303977 432 305390 433 306802 434 308221 435 309641 436 311063 437 312493 438 313929 439 315366 440 316803 441 318245 442 319690 443 321134 444 322582 445 324038 446 325501 447 326967 448 328431 449 329894 450 331362 451 332837 452 334316 453 335797 454 337281 455 338770 456 340263 457 341757 458 343253 459 344751 460 346251 461 347759 462 349275 463 350791 464 352306 465 353824 466 355346 467 356874 468 358404 469 359933 470 361472 471 363019 472 364562 473 366105 474 367651 475 369201 476 370758 477 372320 478 373888 479 375455 480 377019 481 378592 482 380170 483 381747 484 383326 485 384909 486 386502 487 388100 488 389696 489 391294 490 392892 491 394494 492 396104 493 397715 494 399332 495 400955 496 402575 497 404199 498 405827 499 407454 500 409089 501 410730 502 412373 503 414020 504 415665 505 417313 506 418969 507 420627 508 422287 509 423948 510 425616 511 427295 512 428971 513 430644 514 432321 515 434001 516 435688 517 437381 518 439079 519 440779 520 442475 521 444177 522 445887 523 447594 524 449303 525 451020 526 452743 527 454471 528 456198 529 457923 530 459654 531 461391 532 463130 533 464873 534 466620 535 468370 536 470124 537 471881 538 473639 539 475397 540 477159 541 478930 542 480708 543 482487 544 484264 545 486042 546 487825 547 489614 548 491407 549 493201 550 495000 551 496806 552 498612 553 500417 554 502226 555 504041 556 505858 557 507678 558 509507 559 511337 560 513166 561 515002 562 516839 563 518676 564 520517 565 522363 566 524221 567 526082 568 527936 569 529792 570 531653 571 533520 572 535393 573 537266 574 539143 575 541025 576 542908 577 544797 578 546688 579 548576 580 550469 581 552370 582 554278 583 556188 584 558095 585 560006 586 561921 587 563839 588 565764 589 567688 590 569617 591 571557 592 573493 593 575428 594 577368 595 579310 596 581260 597 583215 598 585173 599 587135 600 589094 601 591057 602 593028 603 594998 604 596969 605 598946 606 600931 607 602922 608 604911 609 606899 610 608892 611 610889 612 612889 613 614893 614 616903 615 618918 616 620932 617 622948 618 624969 619 626989 620 629014 621 631050 622 633088 623 635125 624 637163 625 639204 626 641252 627 643304 628 645356 629 647410 630 649471 631 651540 632 653611 633 655679 634 657746 635 659819 636 661899 637 663984 638 666076 639 668168 640 670257 641 672352 642 674452 643 676554 644 678658 645 680765 646 682881 647 685002 648 687121 649 689240 650 691363 651 693493 652 695625 653 697758 654 699900 655 702045 656 704189 657 706339 658 708490 659 710640 660 712796 661 714959 662 717130 663 719302 664 721469 665 723642 666 725820 667 727999 668 730185 669 732372 670 734563 671 736763 672 738961 673 741159 674 743361 675 745566 676 747778 677 749993 678 752212 679 754435 680 756657 681 758885 682 761116 683 763345 684 765579 685 767818 686 770066 687 772322 688 774571 689 776817 690 779071 691 781331 692 783596 693 785863 694 788132 695 790407 696 792683 697 794962 698 797248 699 799531 700 801814 701 804108 702 806409 703 808711 704 811012 705 813315 706 815623 707 817934 708 820249 709 822568 710 824892 711 827222 712 829551 713 831879 714 834211 715 836547 716 838889 717 841237 718 843588 719 845940 720 848294 721 850652 722 853013 723 855376 724 857740 725 860109 726 862488 727 864871 728 867253 729 869634 730 872017 731 874409 732 876804 733 879198 734 881601 735 884009 736 886415 737 888825 738 891238 739 893651 740 896069 741 898495 742 900928 743 903360 744 905788 745 908222 746 910663 747 913107 748 915553 749 917999 750 920453 751 922915 752 925376 753 927839 754 930301 755 932764 756 935237 757 937715 758 940199 759 942685 760 945166 761 947654 762 950147 763 952639 764 955138 765 957640 766 960146 767 962660 768 965172 769 967683 770 970200 771 972722 772 975247 773 977773 774 980305 775 982845 776 985384 777 987924 778 990468 779 993011 780 995559 781 998116 782 1000679 783 1003244 784 1005804 785 1008367 786 1010940 787 1013514 788 1016090 789 1018670 790 1021254 791 1023846 792 1026438 793 1029028 794 1031623 795 1034221 796 1036823 797 1039433 798 1042047 799 1044660 800 1047275 801 1049896 802 1052519 803 1055142 804 1057768 805 1060400 806 1063041 807 1065687 808 1068331 809 1070972 810 1073616 811 1076269 812 1078927 813 1081586 814 1084249 815 1086916 816 1089585 817 1092257 818 1094933 819 1097611 820 1100289 821 1102973 822 1105667 823 1108362 824 1111055 825 1113752 826 1116452 827 1119156 828 1121864 829 1124573 830 1127292 831 1130017 832 1132736 833 1135457 834 1138182 835 1140910 836 1143646 837 1146386 838 1149130 839 1151875 840 1154619 841 1157372 842 1160128 843 1162881 844 1165638 845 1168400 846 1171171 847 1173948 848 1176722 849 1179496 850 1182272 851 1185054 852 1187844 853 1190633 854 1193426 855 1196227 856 1199026 857 1201828 858 1204635 859 1207440 860 1210251 861 1213070 862 1215893 863 1218720 864 1221543 865 1224367 866 1227201 867 1230038 868 1232876 869 1235716 870 1238562 871 1241417 872 1244271 873 1247124 874 1249981 875 1252839 876 1255702 877 1258573 878 1261450 879 1264328 880 1267203 881 1270083 882 1272969 883 1275854 884 1278743 885 1281640 886 1284541 887 1287445 888 1290350 889 1293254 890 1296163 891 1299079 892 1301996 893 1304915 894 1307840 895 1310770 896 1313704 897 1316639 898 1319573 899 1322509 900 1325450 901 1328399 902 1331356 903 1334313 904 1337266 905 1340222 906 1343185 907 1346154 908 1349125 909 1352095 910 1355072 911 1358057 912 1361041 913 1364025 914 1367012 915 1370003 916 1372998 917 1375998 918 1379007 919 1382015 920 1385020 921 1388034 922 1391050 923 1394065 924 1397085 925 1400109 926 1403143 927 1406182 928 1409216 929 1412252 930 1415291 931 1418334 932 1421385 933 1424437 934 1427492 935 1430553 936 1433614 937 1436679 938 1439748 939 1442816 940 1445889 941 1448968 942 1452052 943 1455140 944 1458226 945 1461315 946 1464409 947 1467505 948 1470606 949 1473708 950 1476817 951 1479937 952 1483051 953 1486162 954 1489280 955 1492401 956 1495529 957 1498663 958 1501799 959 1504937 960 1508074 961 1511217 962 1514368 963 1517516 964 1520663 965 1523818 966 1526982 967 1530151 968 1533319 969 1536485 970 1539654 971 1542829 972 1546009 973 1549193 974 1552381 975 1555572 976 1558764 977 1561959 978 1565158 979 1568357 980 1571560 981 1574772 982 1577988 983 1581205 984 1584423 985 1587642 986 1590866 987 1594096 988 1597327 989 1600559 990 1603799 991 1607046 992 1610293 993 1613539 994 1616786 995 1620039 996 1623297 997 1626558 998 1629828 999 1633099 1000 1636366