0 1 1 4 2 9 3 18 4 29 5 46 6 63 7 82 8 107 9 136 10 169 11 200 12 233 13 278 14 321 15 370 16 415 17 468 18 523 19 584 20 649 21 708 22 781 23 850 24 921 25 1006 26 1087 27 1172 28 1255 29 1344 30 1441 31 1532 32 1637 33 1738 34 1847 35 1962 36 2063 37 2184 38 2295 39 2428 40 2553 41 2672 42 2805 43 2938 44 3083 45 3226 46 3359 47 3508 48 3655 49 3812 50 3973 51 4138 52 4301 53 4458 54 4627 55 4794 56 4979 57 5152 58 5337 59 5516 60 5705 61 5902 62 6093 63 6290 64 6491 65 6702 66 6903 67 7104 68 7321 69 7544 70 7757 71 7978 72 8193 73 8438 74 8671 75 8908 76 9139 77 9380 78 9633 79 9868 80 10121 81 10378 82 10633 83 10898 84 11151 85 11436 86 11695 87 11972 88 12245 89 12512 90 12813 91 13090 92 13375 93 13666 94 13959 95 14268 96 14555 97 14860 98 15173 99 15478 100 15809 101 16110 102 16443 103 16762 104 17079 105 17416 106 17739 107 18084 108 18421 109 18758 110 19101 111 19446 112 19803 113 20158 114 20511 115 20888 116 21249 117 21608 118 21973 119 22354 120 22733 121 23106 122 23479 123 23866 124 24275 125 24664 126 25057 127 25436 128 25845 129 26258 130 26669 131 27074 132 27479 133 27912 134 28335 135 28740 136 29181 137 29608 138 30041 139 30474 140 30905 141 31358 142 31795 143 32248 144 32695 145 33168 146 33625 147 34076 148 34537 149 35014 150 35491 151 35958 152 36419 153 36912 154 37383 155 37888 156 38369 157 38858 158 39365 159 39850 160 40351 161 40850 162 41379 163 41892 164 42395 165 42916 166 43429 167 43970 168 44485 169 45006 170 45563 171 46086 172 46627 173 47164 174 47721 175 48280 176 48813 177 49370 178 49917 179 50490 180 51063 181 51618 182 52191 183 52776 184 53361 185 53936 186 54505 187 55110 188 55693 189 56286 190 56875 191 57468 192 58083 193 58676 194 59301 195 59912 196 60521 197 61150 198 61759 199 62390 200 63015 201 63656 202 64279 203 64900 204 65565 205 66212 206 66857 207 67490 208 68147 209 68806 210 69463 211 70116 212 70795 213 71460 214 72133 215 72810 216 73469 217 74162 218 74855 219 75534 220 76227 221 76932 222 77619 223 78328 224 79017 225 79742 226 80437 227 81146 228 81855 229 82586 230 83335 231 84032 232 84757 233 85484 234 86221 235 86978 236 87697 237 88438 238 89203 239 89926 240 90699 241 91432 242 92213 243 92988 244 93749 245 94526 246 95273 247 96082 248 96851 249 97616 250 98411 251 99176 252 99977 253 100768 254 101565 255 102390 256 103187 257 103990 258 104783 259 105616 260 106439 261 107248 262 108065 263 108888 264 109717 265 110554 266 111391 267 112230 268 113059 269 113920 270 114759 271 115600 272 116469 273 117334 274 118189 275 119038 276 119915 277 120782 278 121659 279 122528 280 123407 281 124300 282 125169 283 126058 284 126945 285 127858 286 128759 287 129642 288 130547 289 131460 290 132385 291 133304 292 134181 293 135134 294 136049 295 136978 296 137899 297 138840 298 139791 299 140708 300 141649 301 142584 302 143529 303 144510 304 145441 305 146406 306 147375 307 148320 308 149291 309 150240 310 151257 311 152216 312 153201 313 154170 314 155155 315 156170 316 157155 317 158144 318 159143 319 160152 320 161149 321 162140 322 163149 323 164182 324 165199 325 166226 326 167231 327 168268 328 169311 329 170348 330 171369 331 172410 332 173437 333 174474 334 175551 335 176594 336 177651 337 178700 338 179741 339 180840 340 181913 341 182986 342 184049 343 185106 344 186219 345 187278 346 188387 347 189460 348 190561 349 191652 350 192733 351 193842 352 194953 353 196070 354 197183 355 198280 356 199419 357 200520 358 201665 359 202780 360 203897 361 205050 362 206169 363 207318 364 208443 365 209624 366 210767 367 211916 368 213061 369 214224 370 215413 371 216562 372 217715 373 218886 374 220059 375 221268 376 222423 377 223612 378 224797 379 225976 380 227181 381 228346 382 229567 383 230778 384 231979 385 233192 386 234399 387 235628 388 236833 389 238058 390 239301 391 240506 392 241747 393 242958 394 244207 395 245472 396 246689 397 247948 398 249165 399 250454 400 251713 401 252958 402 254235 403 255486 404 256771 405 258028 406 259293 407 260596 408 261857 409 263158 410 264433 411 265714 412 267019 413 268312 414 269607 415 270904 416 272245 417 273536 418 274837 419 276134 420 277477 421 278806 422 280127 423 281464 424 282791 425 284152 426 285469 427 286800 428 288153 429 289506 430 290847 431 292174 432 293515 433 294920 434 296267 435 297664 436 299001 437 300366 438 301761 439 303130 440 304535 441 305910 442 307311 443 308680 444 310047 445 311492 446 312869 447 314286 448 315685 449 317054 450 318511 451 319934 452 321359 453 322768 454 324185 455 325640 456 327033 457 328494 458 329941 459 331378 460 332823 461 334242 462 335707 463 337148 464 338625 465 340084 466 341545 467 343026 468 344473 469 345946 470 347427 471 348920 472 350403 473 351868 474 353349 475 354868 476 356373 477 357850 478 359321 479 360854 480 362355 481 363888 482 365383 483 366908 484 368437 485 369944 486 371477 487 372970 488 374559 489 376102 490 377611 491 379144 492 380683 493 382252 494 383801 495 385334 496 386925 497 388454 498 390039 499 391598 500 393175 501 394756 502 396303 503 397884 504 399449 505 401070 506 402657 507 404246 508 405855 509 407446 510 409055 511 410636 512 412249 513 413880 514 415489 515 417110 516 418709 517 420342 518 421975 519 423594 520 425247 521 426860 522 428525 523 430144 524 431797 525 433446 526 435105 527 436754 528 438395 529 440064 530 441743 531 443400 532 445089 533 446744 534 448437 535 450102 536 451775 537 453490 538 455143 539 456880 540 458551 541 460252 542 461925 543 463644 544 465373 545 467074 546 468795 547 470526 548 472223 549 473972 550 475679 551 477428 552 479157 553 480870 554 482637 555 484354 556 486131 557 487870 558 489619 559 491364 560 493107 561 494908 562 496649 563 498414 564 500209 565 501982 566 503751 567 505518 568 507299 569 509108 570 510909 571 512680 572 514481 573 516270 574 518077 575 519874 576 521663 577 523496 578 525323 579 527136 580 528981 581 530804 582 532641 583 534462 584 536269 585 538138 586 539959 587 541820 588 543643 589 545492 590 547369 591 549188 592 551057 593 552914 594 554807 595 556686 596 558515 597 560392 598 562307 599 564176 600 566057 601 567900 602 569853 603 571726 604 573611 605 575526 606 577407 607 579352 608 581251 609 583148 610 585045 611 587010 612 588929 613 590834 614 592747 615 594698 616 596623 617 598560 618 600503 619 602472 620 604405 621 606358 622 608285 623 610262 624 612227 625 614178 626 616155 627 618124 628 620101 629 622080 630 624049 631 626034 632 628009 633 630006 634 631983 635 633968 636 635999 637 637996 638 639997 639 641976 640 644005 641 646022 642 648005 643 650054 644 652063 645 654112 646 656131 647 658116 648 660185 649 662228 650 664305 651 666330 652 668355 653 670450 654 672463 655 674560 656 676587 657 678644 658 680729 659 682764 660 684861 661 686950 662 689031 663 691118 664 693167 665 695256 666 697367 667 699472 668 701581 669 703658 670 705777 671 707866 672 709967 673 712082 674 714203 675 716340 676 718449 677 720572 678 722725 679 724866 680 727005 681 729126 682 731219 683 733402 684 735555 685 737712 686 739861 687 742024 688 744161 689 746350 690 748489 691 750694 692 752867 693 755036 694 757239 695 759384 696 761581 697 763768 698 765957 699 768166 700 770349 701 772558 702 774747 703 776952 704 779191 705 781384 706 783609 707 785804 708 788069 709 790310 710 792519 711 794742 712 796983 713 799228 714 801459 715 803704 716 805965 717 808192 718 810477 719 812706 720 814967 721 817242 722 819511 723 821780 724 824035 725 826380 726 828621 727 830902 728 833185 729 835474 730 837811 731 840074 732 842359 733 844660 734 846981 735 849304 736 851581 737 853886 738 856225 739 858542 740 860899 741 863182 742 865551 743 867860 744 870205 745 872532 746 874849 747 877226 748 879569 749 881922 750 884311 751 886652 752 889011 753 891348 754 893729 755 896112 756 898477 757 900850 758 903197 759 905646 760 908019 761 910412 762 912811 763 915196 764 917597 765 920012 766 922413 767 924834 768 927231 769 929634 770 932023 771 934448 772 936919 773 939352 774 941765 775 944186 776 946629 777 949094 778 951535 779 953950 780 956447 781 958860 782 961311 783 963780 784 966245 785 968730 786 971165 787 973618 788 976103 789 978602 790 981123 791 983568 792 986045 793 988576 794 991021 795 993554 796 996001 797 998558 798 1001063 799 1003530 800 1006087 801 1008576 802 1011121 803 1013644 804 1016137 805 1018698 806 1021213 807 1023746 808 1026287 809 1028816 810 1031391 811 1033896 812 1036473 813 1038996 814 1041589 815 1044158 816 1046685 817 1049254 818 1051815 819 1054428 820 1056987 821 1059556 822 1062161 823 1064740 824 1067325 825 1069906 826 1072503 827 1075114 828 1077663 829 1080288 830 1082891 831 1085540 832 1088145 833 1090746 834 1093365 835 1095990 836 1098615 837 1101234 838 1103847 839 1106520 840 1109151 841 1111808 842 1114429 843 1117082 844 1119753 845 1122414 846 1125059 847 1127686 848 1130399 849 1133060 850 1135725 851 1138376 852 1141041 853 1143754 854 1146437 855 1149106 856 1151791 857 1154466 858 1157191 859 1159868 860 1162577 861 1165296 862 1167989 863 1170706 864 1173377 865 1176150 866 1178859 867 1181572 868 1184275 869 1187012 870 1189793 871 1192512 872 1195269 873 1198010 874 1200735 875 1203474 876 1206207 877 1208988 878 1211739 879 1214520 880 1217253 881 1219972 882 1222801 883 1225566 884 1228375 885 1231106 886 1233887 887 1236720 888 1239471 889 1242292 890 1245113 891 1247906 892 1250697 893 1253422 894 1256315 895 1259106 896 1261919 897 1264740 898 1267499 899 1270400 900 1273185 901 1276050 902 1278873 903 1281702 904 1284571 905 1287382 906 1290207 907 1293108 908 1295941 909 1298804 910 1301633 911 1304486 912 1307369 913 1310238 914 1313111 915 1315960 916 1318887 917 1321716 918 1324601 919 1327492 920 1330433 921 1333306 922 1336185 923 1339078 924 1341971 925 1344924 926 1347799 927 1350716 928 1353621 929 1356536 930 1359485 931 1362382 932 1365327 933 1368262 934 1371179 935 1374144 936 1377039 937 1380020 938 1382953 939 1385880 940 1388861 941 1391798 942 1394771 943 1397718 944 1400699 945 1403692 946 1406643 947 1409616 948 1412553 949 1415558 950 1418577 951 1421546 952 1424543 953 1427494 954 1430527 955 1433524 956 1436487 957 1439520 958 1442521 959 1445558 960 1448553 961 1451534 962 1454639 963 1457630 964 1460667 965 1463676 966 1466713 967 1469768 968 1472793 969 1475866 970 1478877 971 1481946 972 1485011 973 1488048 974 1491087 975 1494204 976 1497261 977 1500312 978 1503361 979 1506438 980 1509537 981 1512622 982 1515675 983 1518804 984 1521883 985 1524980 986 1528069 987 1531120 988 1534297 989 1537362 990 1540491 991 1543566 992 1546695 993 1549844 994 1552955 995 1556100 996 1559213 997 1562312 998 1565469 999 1568578 1000 1571775