0 1 1 4 2 9 3 16 4 25 5 37 6 53 7 74 8 99 9 125 10 151 11 177 12 205 13 238 14 279 15 328 16 381 17 434 18 483 19 528 20 574 21 627 22 690 23 762 24 840 25 919 26 995 27 1068 28 1140 29 1214 30 1294 31 1382 32 1477 33 1577 34 1681 35 1787 36 1892 37 1995 38 2096 39 2197 40 2303 41 2419 42 2546 43 2681 44 2819 45 2954 46 3082 47 3205 48 3329 49 3460 50 3603 51 3758 52 3920 53 4082 54 4240 55 4394 56 4546 57 4701 58 4862 59 5030 60 5205 61 5386 62 5571 63 5757 64 5943 65 6128 66 6312 67 6497 68 6686 69 6882 70 7087 71 7300 72 7516 73 7730 74 7940 75 8148 76 8358 77 8575 78 8801 79 9034 80 9271 81 9508 82 9743 83 9977 84 10214 85 10457 86 10706 87 10960 88 11216 89 11472 90 11729 91 11989 92 12253 93 12521 94 12793 95 13068 96 13345 97 13625 98 13908 99 14193 100 14480 101 14769 102 15060 103 15354 104 15654 105 15961 106 16273 107 16587 108 16899 109 17207 110 17514 111 17826 112 18147 113 18478 114 18817 115 19159 116 19498 117 19832 118 20163 119 20495 120 20834 121 21183 122 21541 123 21904 124 22269 125 22634 126 22997 127 23359 128 23721 129 24085 130 24454 131 24831 132 25217 133 25610 134 26007 135 26403 136 26794 137 27180 138 27565 139 27955 140 28356 141 28770 142 29193 143 29618 144 30039 145 30454 146 30865 147 31278 148 31698 149 32127 150 32565 151 33009 152 33455 153 33900 154 34344 155 34788 156 35233 157 35681 158 36133 159 36590 160 37054 161 37525 162 38000 163 38475 164 38948 165 39419 166 39890 167 40366 168 40850 169 41342 170 41840 171 42340 172 42838 173 43333 174 43829 175 44330 176 44838 177 45353 178 45872 179 46391 180 46909 181 47428 182 47950 183 48477 184 49010 185 49548 186 50088 187 50629 188 51171 189 51714 190 52260 191 52810 192 53364 193 53921 194 54482 195 55048 196 55618 197 56191 198 56764 199 57335 200 57905 201 58478 202 59058 203 59647 204 60245 205 60848 206 61450 207 62047 208 62639 209 63230 210 63827 211 64435 212 65054 213 65680 214 66308 215 66934 216 67556 217 68176 218 68797 219 69422 220 70054 221 70694 222 71341 223 71993 224 72648 225 73303 226 73955 227 74604 228 75252 229 75903 230 76563 231 77235 232 77917 233 78603 234 79287 235 79965 236 80637 237 81309 238 81987 239 82675 240 83374 241 84081 242 84790 243 85496 244 86199 245 86901 246 87605 247 88314 248 89029 249 89749 250 90474 251 91204 252 91937 253 92671 254 93405 255 94139 256 94873 257 95610 258 96353 259 97103 260 97860 261 98621 262 99382 263 100140 264 100897 265 101657 266 102423 267 103197 268 103977 269 104759 270 105540 271 106320 272 107101 273 107886 274 108678 275 109477 276 110280 277 111084 278 111887 279 112689 280 113493 281 114302 282 115117 283 115937 284 116761 285 117588 286 118417 287 119248 288 120080 289 120912 290 121745 291 122581 292 123422 293 124270 294 125126 295 125988 296 126851 297 127711 298 128566 299 129418 300 130274 301 131140 302 132018 303 132905 304 133796 305 134685 306 135568 307 136447 308 137326 309 138210 310 139103 311 140006 312 140916 313 141829 314 142743 315 143656 316 144567 317 145477 318 146388 319 147302 320 148223 321 149154 322 150094 323 151039 324 151984 325 152925 326 153860 327 154793 328 155730 329 156676 330 157634 331 158602 332 159574 333 160543 334 161507 335 162468 336 163430 337 164398 338 165374 339 166357 340 167345 341 168336 342 169328 343 170320 344 171313 345 172308 346 173305 347 174305 348 175309 349 176318 350 177333 351 178353 352 179375 353 180396 354 181416 355 182437 356 183462 357 184494 358 185533 359 186576 360 187620 361 188663 362 189705 363 190749 364 191799 365 192857 366 193921 367 194988 368 196054 369 197117 370 198180 371 199247 372 200321 373 201402 374 202489 375 203579 376 204669 377 205759 378 206849 379 207940 380 209034 381 210133 382 211237 383 212346 384 213461 385 214581 386 215703 387 216824 388 217942 389 219057 390 220174 391 221299 392 222435 393 223581 394 224733 395 225885 396 227031 397 228171 398 229309 399 230451 400 231603 401 232767 402 233940 403 235116 404 236291 405 237463 406 238632 407 239801 408 240973 409 242150 410 243334 411 244526 412 245725 413 246928 414 248132 415 249334 416 250532 417 251728 418 252926 419 254131 420 255347 421 256574 422 257807 423 259039 424 260266 425 261488 426 262709 427 263935 428 265170 429 266414 430 267665 431 268919 432 270172 433 271423 434 272674 435 273928 436 275186 437 276449 438 277716 439 278986 440 280260 441 281538 442 282819 443 284101 444 285384 445 286668 446 287954 447 289245 448 290542 449 291844 450 293149 451 294455 452 295760 453 297065 454 298374 455 299690 456 301013 457 302341 458 303670 459 304996 460 306320 461 307646 462 308978 463 310318 464 311666 465 313019 466 314372 467 315723 468 317072 469 318421 470 319774 471 321134 472 322501 473 323873 474 325249 475 326628 476 328008 477 329388 478 330767 479 332145 480 333525 481 334911 482 336306 483 337710 484 339121 485 340534 486 341943 487 343346 488 344745 489 346146 490 347556 491 348979 492 350413 493 351852 494 353290 495 354723 496 356151 497 357578 498 359009 499 360447 500 361894 501 363349 502 364809 503 366271 504 367733 505 369194 506 370653 507 372112 508 373573 509 375039 510 376514 511 377999 512 379491 513 380984 514 382474 515 383959 516 385441 517 386926 518 388419 519 389922 520 391434 521 392951 522 394467 523 395979 524 397489 525 399001 526 400518 527 402042 528 403572 529 405105 530 406640 531 408177 532 409716 533 411257 534 412801 535 414348 536 415897 537 417449 538 419005 539 420565 540 422129 541 423696 542 425264 543 426832 544 428402 545 429977 546 431558 547 433145 548 434735 549 436324 550 437911 551 439498 552 441089 553 442687 554 444294 555 445908 556 447524 557 449138 558 450748 559 452356 560 453967 561 455586 562 457214 563 458849 564 460488 565 462128 566 463767 567 465405 568 467043 569 468682 570 470325 571 471974 572 473630 573 475293 574 476962 575 478634 576 480304 577 481970 578 483632 579 485294 580 486963 581 488644 582 490337 583 492037 584 493738 585 495434 586 497123 587 498809 588 500498 589 502195 590 503903 591 505621 592 507344 593 509067 594 510788 595 512507 596 514225 597 515945 598 517669 599 519398 600 521134 601 522878 602 524628 603 526380 604 528131 605 529879 606 531624 607 533370 608 535122 609 536883 610 538654 611 540432 612 542211 613 543986 614 545757 615 547528 616 549303 617 551086 618 552877 619 554673 620 556471 621 558269 622 560067 623 561866 624 563669 625 565477 626 567289 627 569104 628 570921 629 572740 630 574562 631 576388 632 578217 633 580048 634 581881 635 583717 636 585557 637 587402 638 589251 639 591101 640 592951 641 594801 642 596653 643 598510 644 600375 645 602248 646 604125 647 606002 648 607875 649 609744 650 611614 651 613491 652 615378 653 617274 654 619176 655 621079 656 622979 657 624876 658 626772 659 628670 660 630574 661 632486 662 634405 663 636329 664 638257 665 640187 666 642116 667 644043 668 645968 669 647893 670 649823 671 651763 672 653714 673 655673 674 657635 675 659594 676 661546 677 663493 678 665441 679 667396 680 669363 681 671342 682 673328 683 675314 684 677296 685 679274 686 681250 687 683229 688 685214 689 687206 690 689205 691 691210 692 693219 693 695229 694 697239 695 699248 696 701256 697 703265 698 705278 699 707298 700 709327 701 711364 702 713404 703 715442 704 717476 705 719508 706 721542 707 723583 708 725633 709 727690 710 729751 711 731812 712 733871 713 735929 714 737990 715 740057 716 742130 717 744208 718 746288 719 748368 720 750449 721 752533 722 754621 723 756713 724 758809 725 760908 726 763009 727 765113 728 767220 729 769329 730 771440 731 773553 732 775668 733 777786 734 779910 735 782041 736 784177 737 786315 738 788451 739 790583 740 792714 741 794850 742 796995 743 799150 744 801313 745 803479 746 805642 747 807800 748 809955 749 812111 750 814274 751 816447 752 818629 753 820816 754 823005 755 825194 756 827381 757 829567 758 831753 759 833941 760 836134 761 838335 762 840545 763 842762 764 844983 765 847203 766 849418 767 851628 768 853837 769 856051 770 858276 771 860514 772 862761 773 865010 774 867255 775 869494 776 871729 777 873966 778 876210 779 878463 780 880725 781 882993 782 885263 783 887532 784 889800 785 892068 786 894337 787 896609 788 898885 789 901166 790 903454 791 905749 792 908048 793 910347 794 912644 795 914939 796 917234 797 919534 798 921842 799 924158 800 926480 801 928804 802 931126 803 933445 804 935765 805 938090 806 940422 807 942761 808 945104 809 947447 810 949789 811 952132 812 954478 813 956829 814 959186 815 961548 816 963912 817 966277 818 968643 819 971010 820 973380 821 975754 822 978132 823 980513 824 982898 825 985288 826 987682 827 990079 828 992476 829 994871 830 997265 831 999662 832 1002066 833 1004479 834 1006901 835 1009328 836 1011754 837 1014175 838 1016591 839 1019006 840 1021427 841 1023859 842 1026302 843 1028752 844 1031204 845 1033654 846 1036100 847 1038544 848 1040989 849 1043438 850 1045894 851 1048358 852 1050829 853 1053305 854 1055784 855 1058263 856 1060739 857 1063212 858 1065684 859 1068159 860 1070643 861 1073139 862 1075645 863 1078155 864 1080663 865 1083165 866 1085661 867 1088157 868 1090659 869 1093171 870 1095694 871 1098225 872 1100758 873 1103288 874 1105815 875 1108341 876 1110869 877 1113402 878 1115941 879 1118485 880 1121034 881 1123588 882 1126145 883 1128703 884 1131261 885 1133819 886 1136377 887 1138938 888 1141505 889 1144079 890 1146660 891 1149245 892 1151830 893 1154412 894 1156993 895 1159577 896 1162167 897 1164765 898 1167369 899 1169975 900 1172580 901 1175184 902 1177789 903 1180398 904 1183014 905 1185637 906 1188264 907 1190892 908 1193519 909 1196145 910 1198773 911 1201406 912 1204045 913 1206689 914 1209337 915 1211988 916 1214641 917 1217296 918 1219952 919 1222608 920 1225265 921 1227925 922 1230590 923 1233262 924 1235942 925 1238628 926 1241315 927 1243999 928 1246678 929 1249354 930 1252034 931 1254724 932 1257426 933 1260137 934 1262852 935 1265565 936 1268272 937 1270975 938 1273678 939 1276386 940 1279103 941 1281830 942 1284564 943 1287301 944 1290039 945 1292776 946 1295511 947 1298245 948 1300980 949 1303718 950 1306463 951 1309218 952 1311982 953 1314751 954 1317520 955 1320285 956 1323044 957 1325801 958 1328562 959 1331332 960 1334114 961 1336906 962 1339702 963 1342495 964 1345283 965 1348068 966 1350854 967 1353646 968 1356446 969 1359253 970 1362065 971 1364880 972 1367696 973 1370512 974 1373329 975 1376148 976 1378969 977 1381793 978 1384621 979 1387454 980 1390293 981 1393137 982 1395983 983 1398828 984 1401672 985 1404517 986 1407366 987 1410222 988 1413085 989 1415952 990 1418820 991 1421687 992 1424553 993 1427421 994 1430295 995 1433177 996 1436065 997 1438956 998 1441846 999 1444733 1000 1447620