0 1 1 4 2 9 3 17 4 29 5 45 6 65 7 88 8 113 9 143 10 179 11 215 12 252 13 298 14 349 15 398 16 451 17 511 18 572 19 635 20 705 21 780 22 856 23 933 24 1014 25 1101 26 1192 27 1286 28 1384 29 1484 30 1586 31 1693 32 1804 33 1919 34 2040 35 2162 36 2283 37 2411 38 2546 39 2681 40 2819 41 2964 42 3111 43 3258 44 3410 45 3569 46 3731 47 3893 48 4059 49 4232 50 4407 51 4583 52 4765 53 4951 54 5138 55 5330 56 5527 57 5726 58 5929 59 6135 60 6342 61 6555 62 6775 63 6996 64 7218 65 7445 66 7676 67 7909 68 8146 69 8390 70 8638 71 8884 72 9132 73 9389 74 9650 75 9911 76 10178 77 10450 78 10721 79 10995 80 11276 81 11561 82 11849 83 12140 84 12433 85 12730 86 13032 87 13337 88 13645 89 13957 90 14273 91 14592 92 14913 93 15239 94 15571 95 15903 96 16236 97 16578 98 16925 99 17270 100 17619 101 17975 102 18332 103 18691 104 19057 105 19428 106 19800 107 20173 108 20550 109 20933 110 21320 111 21710 112 22104 113 22500 114 22898 115 23301 116 23708 117 24119 118 24536 119 24954 120 25371 121 25795 122 26226 123 26657 124 27091 125 27532 126 27975 127 28418 128 28866 129 29321 130 29779 131 30237 132 30699 133 31168 134 31639 135 32111 136 32589 137 33071 138 33554 139 34042 140 34535 141 35030 142 35529 143 36031 144 36534 145 37043 146 37559 147 38076 148 38594 149 39117 150 39644 151 40173 152 40706 153 41246 154 41790 155 42332 156 42876 157 43429 158 43986 159 44543 160 45106 161 45674 162 46241 163 46811 164 47388 165 47969 166 48553 167 49140 168 49729 169 50322 170 50920 171 51521 172 52125 173 52733 174 53345 175 53960 176 54577 177 55199 178 55827 179 56455 180 57084 181 57722 182 58365 183 59006 184 59651 185 60303 186 60956 187 61611 188 62273 189 62940 190 63608 191 64277 192 64950 193 65629 194 66312 195 66998 196 67688 197 68380 198 69074 199 69773 200 70476 201 71183 202 71896 203 72610 204 73323 205 74043 206 74770 207 75497 208 76227 209 76964 210 77703 211 78442 212 79186 213 79937 214 80691 215 81445 216 82203 217 82968 218 83735 219 84503 220 85277 221 86055 222 86834 223 87618 224 88407 225 89198 226 89993 227 90791 228 91590 229 92395 230 93207 231 94020 232 94834 233 95653 234 96476 235 97301 236 98130 237 98966 238 99806 239 100644 240 101484 241 102333 242 103186 243 104039 244 104898 245 105762 246 106625 247 107491 248 108364 249 109241 250 110121 251 111004 252 111889 253 112778 254 113672 255 114569 256 115469 257 116373 258 117281 259 118192 260 119105 261 120023 262 120947 263 121871 264 122796 265 123730 266 124669 267 125606 268 126547 269 127495 270 128444 271 129395 272 130353 273 131316 274 132280 275 133245 276 134214 277 135189 278 136168 279 137150 280 138136 281 139124 282 140114 283 141109 284 142108 285 143111 286 144120 287 145130 288 146139 289 147155 290 148178 291 149201 292 150227 293 151260 294 152295 295 153330 296 154370 297 155417 298 156467 299 157517 300 158571 301 159632 302 160695 303 161759 304 162829 305 163903 306 164978 307 166058 308 167143 309 168230 310 169321 311 170415 312 171510 313 172611 314 173719 315 174828 316 175938 317 177053 318 178172 319 179293 320 180418 321 181550 322 182686 323 183820 324 184956 325 186101 326 187250 327 188399 328 189554 329 190714 330 191873 331 193035 332 194204 333 195377 334 196553 335 197732 336 198913 337 200098 338 201288 339 202481 340 203677 341 204877 342 206081 343 207288 344 208497 345 209711 346 210931 347 212151 348 213372 349 214602 350 215837 351 217070 352 218307 353 219551 354 220796 355 222043 356 223297 357 224556 358 225816 359 227077 360 228342 361 229613 362 230888 363 232166 364 233448 365 234732 366 236018 367 237309 368 238604 369 239903 370 241208 371 242514 372 243819 373 245131 374 246450 375 247769 376 249091 377 250420 378 251751 379 253082 380 254418 381 255761 382 257107 383 258453 384 259803 385 261160 386 262519 387 263879 388 265245 389 266615 390 267986 391 269362 392 270743 393 272126 394 273513 395 274903 396 276294 397 277691 398 279095 399 280500 400 281906 401 283317 402 284732 403 286149 404 287570 405 288998 406 290430 407 291860 408 293292 409 294733 410 296178 411 297623 412 299074 413 300530 414 301985 415 303443 416 304908 417 306377 418 307849 419 309324 420 310801 421 312282 422 313768 423 315257 424 316749 425 318245 426 319745 427 321248 428 322753 429 324263 430 325779 431 327295 432 328812 433 330338 434 331869 435 333398 436 334931 437 336471 438 338012 439 339555 440 341105 441 342660 442 344216 443 345773 444 347334 445 348901 446 350472 447 352046 448 353624 449 355204 450 356786 451 358373 452 359964 453 361559 454 363160 455 364762 456 366363 457 367971 458 369586 459 371201 460 372819 461 374444 462 376071 463 377698 464 379330 465 380969 466 382611 467 384253 468 385899 469 387552 470 389207 471 390863 472 392525 473 394191 474 395858 475 397530 476 399207 477 400886 478 402569 479 404255 480 405942 481 407635 482 409335 483 411036 484 412738 485 414445 486 416156 487 417869 488 419586 489 421310 490 423038 491 424764 492 426492 493 428229 494 429970 495 431711 496 433458 497 435210 498 436961 499 438715 500 440476 501 442241 502 444009 503 445780 504 447553 505 449330 506 451112 507 452897 508 454685 509 456477 510 458273 511 460072 512 461873 513 463679 514 465491 515 467303 516 469116 517 470938 518 472765 519 474590 520 476419 521 478255 522 480092 523 481931 524 483777 525 485628 526 487480 527 489333 528 491190 529 493053 530 494920 531 496790 532 498664 533 500540 534 502418 535 504301 536 506188 537 508079 538 509976 539 511874 540 513771 541 515675 542 517586 543 519497 544 521411 545 523332 546 525255 547 527178 548 529106 549 531041 550 532979 551 534917 552 536859 553 538808 554 540759 555 542711 556 544669 557 546631 558 548594 559 550562 560 552535 561 554510 562 556489 563 558471 564 560454 565 562443 566 564439 567 566436 568 568434 569 570437 570 572444 571 574453 572 576466 573 578486 574 580510 575 582532 576 584556 577 586589 578 588626 579 590663 580 592706 581 594754 582 596801 583 598851 584 600908 585 602969 586 605033 587 607100 588 609169 589 611242 590 613320 591 615401 592 617485 593 619573 594 621665 595 623760 596 625857 597 627959 598 630067 599 632175 600 634284 601 636402 602 638525 603 640646 604 642771 605 644903 606 647036 607 649171 608 651313 609 653460 610 655608 611 657757 612 659910 613 662069 614 664232 615 666398 616 668568 617 670740 618 672914 619 675093 620 677276 621 679463 622 681656 623 683850 624 686043 625 688243 626 690450 627 692657 628 694867 629 697084 630 699303 631 701522 632 703746 633 705977 634 708211 635 710445 636 712683 637 714928 638 717175 639 719423 640 721677 641 723935 642 726194 643 728458 644 730727 645 732998 646 735273 647 737551 648 739830 649 742115 650 744407 651 746700 652 748994 653 751293 654 753596 655 755901 656 758210 657 760526 658 762846 659 765164 660 767484 661 769813 662 772146 663 774479 664 776818 665 779162 666 781505 667 783851 668 786204 669 788561 670 790921 671 793284 672 795649 673 798018 674 800392 675 802769 676 805149 677 807533 678 809921 679 812312 680 814705 681 817103 682 819507 683 821911 684 824316 685 826730 686 829149 687 831566 688 833987 689 836415 690 838844 691 841275 692 843713 693 846156 694 848600 695 851045 696 853494 697 855949 698 858408 699 860870 700 863336 701 865804 702 868274 703 870749 704 873228 705 875711 706 878200 707 880690 708 883179 709 885675 710 888178 711 890681 712 893187 713 895700 714 898215 715 900730 716 903250 717 905777 718 908307 719 910837 720 913371 721 915912 722 918455 723 920999 724 923549 725 926103 726 928658 727 931218 728 933783 729 936350 730 938921 731 941495 732 944070 733 946651 734 949239 735 951828 736 954418 737 957013 738 959612 739 962213 740 964818 741 967430 742 970046 743 972660 744 975276 745 977901 746 980530 747 983159 748 985794 749 988434 750 991073 751 993715 752 996364 753 999017 754 1001673 755 1004332 756 1006993 757 1009658 758 1012328 759 1015001 760 1017677 761 1020357 762 1023041 763 1025728 764 1028417 765 1031111 766 1033811 767 1036511 768 1039212 769 1041922 770 1044637 771 1047350 772 1050067 773 1052791 774 1055516 775 1058243 776 1060977 777 1063716 778 1066456 779 1069197 780 1071942 781 1074693 782 1077448 783 1080206 784 1082968 785 1085732 786 1088498 787 1091269 788 1094044 789 1096823 790 1099608 791 1102394 792 1105179 793 1107971 794 1110770 795 1113569 796 1116371 797 1119180 798 1121991 799 1124802 800 1127618 801 1130441 802 1133267 803 1136093 804 1138923 805 1141760 806 1144599 807 1147439 808 1150285 809 1153135 810 1155986 811 1158842 812 1161703 813 1164566 814 1167433 815 1170303 816 1173174 817 1176051 818 1178935 819 1181820 820 1184706 821 1187597 822 1190492 823 1193389 824 1196290 825 1199198 826 1202110 827 1205020 828 1207932 829 1210853 830 1213778 831 1216703 832 1219634 833 1222570 834 1225505 835 1228443 836 1231388 837 1234337 838 1237289 839 1240244 840 1243201 841 1246162 842 1249128 843 1252097 844 1255069 845 1258045 846 1261025 847 1264008 848 1266993 849 1269983 850 1272979 851 1275975 852 1278972 853 1281978 854 1284989 855 1287998 856 1291011 857 1294031 858 1297052 859 1300075 860 1303105 861 1306140 862 1309176 863 1312213 864 1315254 865 1318301 866 1321352 867 1324406 868 1327464 869 1330524 870 1333586 871 1336653 872 1339724 873 1342799 874 1345880 875 1348962 876 1352043 877 1355131 878 1358226 879 1361321 880 1364419 881 1367524 882 1370631 883 1373738 884 1376850 885 1379969 886 1383091 887 1386213 888 1389339 889 1392472 890 1395607 891 1398743 892 1401885 893 1405031 894 1408178 895 1411330 896 1414487 897 1417646 898 1420809 899 1423975 900 1427142 901 1430315 902 1433495 903 1436676 904 1439858 905 1443045 906 1446236 907 1449429 908 1452626 909 1455830 910 1459038 911 1462244 912 1465452 913 1468669 914 1471890 915 1475111 916 1478338 917 1481570 918 1484801 919 1488035 920 1491276 921 1494521 922 1497769 923 1501020 924 1504273 925 1507530 926 1510792 927 1514057 928 1517325 929 1520597 930 1523873 931 1527152 932 1530433 933 1533719 934 1537011 935 1540303 936 1543596 937 1546898 938 1550205 939 1553510 940 1556819 941 1560135 942 1563452 943 1566771 944 1570097 945 1573428 946 1576760 947 1580093 948 1583430 949 1586773 950 1590120 951 1593470 952 1596824 953 1600180 954 1603538 955 1606901 956 1610268 957 1613639 958 1617016 959 1620394 960 1623771 961 1627155 962 1630546 963 1633937 964 1637331 965 1640732 966 1644135 967 1647538 968 1650946 969 1654361 970 1657779 971 1661197 972 1664619 973 1668048 974 1671479 975 1674911 976 1678349 977 1681791 978 1685234 979 1688682 980 1692135 981 1695590 982 1699049 983 1702511 984 1705974 985 1709443 986 1712919 987 1716396 988 1719874 989 1723357 990 1726844 991 1730333 992 1733826 993 1737326 994 1740830 995 1744332 996 1747836 997 1751349 998 1754866 999 1758383 1000 1761906