0 1 1 4 2 9 3 18 4 33 5 51 6 71 7 97 8 124 9 153 10 195 11 241 12 283 13 326 14 371 15 425 16 495 17 571 18 636 19 691 20 759 21 844 22 932 23 1031 24 1126 25 1202 26 1289 27 1395 28 1506 29 1620 30 1746 31 1869 32 1969 33 2080 34 2218 35 2356 36 2497 37 2653 38 2796 39 2916 40 3058 41 3231 42 3401 43 3567 44 3739 45 3905 46 4064 47 4238 48 4432 49 4624 50 4808 51 5012 52 5222 53 5408 54 5598 55 5808 56 6032 57 6256 58 6484 59 6720 60 6932 61 7138 62 7378 63 7636 64 7888 65 8149 66 8407 67 8639 68 8871 69 9133 70 9426 71 9716 72 10000 73 10279 74 10529 75 10790 76 11094 77 11412 78 11727 79 12035 80 12324 81 12608 82 12916 83 13241 84 13575 85 13918 86 14260 87 14581 88 14886 89 15218 90 15569 91 15925 92 16300 93 16675 94 17015 95 17347 96 17715 97 18092 98 18473 99 18867 100 19271 101 19653 102 20002 103 20387 104 20795 105 21195 106 21625 107 22074 108 22481 109 22846 110 23238 111 23682 112 24133 113 24578 114 25049 115 25485 116 25861 117 26289 118 26776 119 27251 120 27721 121 28211 122 28675 123 29082 124 29527 125 30047 126 30559 127 31045 128 31558 129 32053 130 32493 131 32974 132 33508 133 34041 134 34560 135 35090 136 35621 137 36105 138 36596 139 37144 140 37712 141 38269 142 38837 143 39384 144 39884 145 40402 146 40967 147 41575 148 42178 149 42754 150 43322 151 43861 152 44405 153 45001 154 45625 155 46253 156 46874 157 47454 158 48010 159 48592 160 49208 161 49868 162 50536 163 51180 164 51782 165 52344 166 52964 167 53630 168 54294 169 54984 170 55666 171 56282 172 56880 173 57544 174 58232 175 58915 176 59619 177 60339 178 60997 179 61601 180 62288 181 63016 182 63714 183 64447 184 65209 185 65896 186 66530 187 67226 188 67973 189 68713 190 69464 191 70260 192 70992 193 71625 194 72335 195 73130 196 73912 197 74697 198 75498 199 76248 200 76917 201 77639 202 78476 203 79307 204 80089 205 80911 206 81707 207 82406 208 83163 209 84007 210 84857 211 85685 212 86520 213 87345 214 88085 215 88849 216 89725 217 90618 218 91471 219 92334 220 93166 221 93940 222 94751 223 95624 224 96539 225 97443 226 98325 227 99187 228 100000 229 100831 230 101725 231 102655 232 103599 233 104526 234 105387 235 106219 236 107095 237 108003 238 108968 239 109959 240 110907 241 111796 242 112634 243 113533 244 114492 245 115464 246 116483 247 117483 248 118370 249 119226 250 120178 251 121177 252 122181 253 123194 254 124214 255 125152 256 126017 257 127005 258 128050 259 129044 260 130082 261 131161 262 132135 263 133027 264 134011 265 135077 266 136120 267 137170 268 138286 269 139304 270 140190 271 141200 272 142316 273 143392 274 144474 275 145590 276 146636 277 147572 278 148578 279 149718 280 150852 281 151946 282 153088 283 154178 284 155132 285 156163 286 157319 287 158489 288 159627 289 160761 290 161876 291 162888 292 163926 293 165111 294 166329 295 167486 296 168652 297 169774 298 170811 299 171901 300 173082 301 174326 302 175540 303 176709 304 177859 305 178944 306 180064 307 181277 308 182512 309 183752 310 184981 311 186133 312 187248 313 188415 314 189615 315 190879 316 192189 317 193456 318 194627 319 195727 320 196917 321 198177 322 199452 323 200793 324 202105 325 203267 326 204393 327 205642 328 206937 329 208242 330 209576 331 210912 332 212131 333 213254 334 214529 335 215883 336 217187 337 218545 338 219936 339 221181 340 222331 341 223609 342 224995 343 226350 344 227693 345 229115 346 230431 347 231577 348 232876 349 234311 350 235687 351 237070 352 238500 353 239839 354 241032 355 242320 356 243787 357 245227 358 246610 359 248068 360 249456 361 250675 362 251993 363 253452 364 254924 365 256368 366 257819 367 259235 368 260508 369 261816 370 263304 371 264845 372 266323 373 267793 374 269193 375 270491 376 271866 377 273358 378 274924 379 276450 380 277908 381 279344 382 280712 383 282112 384 283626 385 285180 386 286732 387 288260 388 289692 389 291080 390 292538 391 294044 392 295624 393 297240 394 298802 395 300263 396 301637 397 303121 398 304687 399 306253 400 307904 401 309538 402 310986 403 312379 404 313917 405 315510 406 317118 407 318770 408 320427 409 321923 410 323298 411 324874 412 326540 413 328139 414 329811 415 331522 416 333050 417 334459 418 336024 419 337716 420 339377 421 341039 422 342778 423 344371 424 345769 425 347357 426 349117 427 350808 428 352491 429 354219 430 355843 431 357307 432 358884 433 360669 434 362419 435 364087 436 365855 437 367554 438 369035 439 370630 440 372398 441 374180 442 375929 443 377686 444 379401 445 380939 446 382523 447 384327 448 386178 449 387955 450 389739 451 391435 452 392999 453 394650 454 396439 455 398323 456 400171 457 401937 458 403654 459 405283 460 406967 461 408790 462 410662 463 412533 464 414356 465 416058 466 417725 467 419481 468 421286 469 423176 470 425108 471 426969 472 428713 473 430362 474 432132 475 434000 476 435879 477 437845 478 439782 479 441506 480 443170 481 445011 482 446911 483 448817 484 450769 485 452737 486 454532 487 456172 488 458036 489 460008 490 461898 491 463886 492 465928 493 467740 494 469400 495 471246 496 473254 497 475224 498 477192 499 479254 500 481128 501 482774 502 484660 503 486738 504 488730 505 490721 506 492763 507 494673 508 496393 509 498253 510 500356 511 502424 512 504398 513 506465 514 508449 515 510198 516 512084 517 514168 518 516259 519 518301 520 520356 521 522376 522 524194 523 526051 524 528157 525 530324 526 532404 527 534497 528 536492 529 538320 530 540245 531 542339 532 544544 533 546703 534 548767 535 550777 536 552679 537 554642 538 556771 539 558949 540 561131 541 563273 542 565258 543 567187 544 569227 545 571331 546 573541 547 575800 548 577963 549 579974 550 581884 551 583958 552 586137 553 588318 554 590601 555 592839 556 594837 557 596779 558 598920 559 601121 560 603327 561 605591 562 607869 563 609946 564 611853 565 614011 566 616293 567 618485 568 620778 569 623133 570 625233 571 627162 572 629298 573 631609 574 633878 575 636148 576 638537 577 640715 578 642606 579 644766 580 647164 581 649467 582 651769 583 654126 584 656318 585 658288 586 660433 587 662865 588 665244 589 667512 590 669892 591 672167 592 674175 593 676351 594 678745 595 681145 596 683496 597 685854 598 688164 599 690248 600 692386 601 694808 602 697294 603 699676 604 702062 605 704344 606 706456 607 708670 608 711060 609 713574 610 716040 611 718408 612 720718 613 722898 614 725132 615 727555 616 730053 617 732551 618 734997 619 737269 620 739466 621 741790 622 744196 623 746719 624 749295 625 751764 626 754062 627 756234 628 758591 629 761079 630 763564 631 766170 632 768728 633 770991 634 773189 635 775630 636 778146 637 780663 638 783234 639 785814 640 788165 641 790339 642 792810 643 795401 644 797879 645 800481 646 803155 647 805542 648 807737 649 810161 650 812777 651 815349 652 817928 653 820633 654 823099 655 825251 656 827699 657 830410 658 833019 659 835622 660 838290 661 840782 662 843015 663 845432 664 848175 665 850869 666 853441 667 856139 668 858712 669 860965 670 863415 671 866135 672 868855 673 871508 674 874165 675 876763 676 879115 677 881537 678 884276 679 887075 680 889755 681 892450 682 895020 683 897397 684 899900 685 902594 686 905425 687 908203 688 910864 689 913460 690 915918 691 918445 692 921171 693 923970 694 926778 695 929526 696 932087 697 934573 698 937180 699 939868 700 942700 701 945603 702 948385 703 950967 704 953401 705 956035 706 958828 707 961632 708 964556 709 967420 710 969960 711 972422 712 975158 713 977982 714 980804 715 983686 716 986580 717 989214 718 991640 719 994404 720 997316 721 1000096 722 1003008 723 1005998 724 1008658 725 1011111 726 1013837 727 1016773 728 1019643 729 1022515 730 1025536 731 1028296 732 1030710 733 1033455 734 1036473 735 1039374 736 1042290 737 1045276 738 1048057 739 1050551 740 1053246 741 1056304 742 1059312 743 1062185 744 1065191 745 1068060 746 1070582 747 1073309 748 1076332 749 1079368 750 1082327 751 1085293 752 1088192 753 1090803 754 1093491 755 1096543 756 1099673 757 1102662 758 1105655 759 1108509 760 1111145 761 1113935 762 1116950 763 1120099 764 1123177 765 1126129 766 1129017 767 1131756 768 1134569 769 1137600 770 1140702 771 1143818 772 1146879 773 1149720 774 1152477 775 1155381 776 1158367 777 1161505 778 1164724 779 1167809 780 1170675 781 1173385 782 1176313 783 1179398 784 1182497 785 1185747 786 1188929 787 1191749 788 1194480 789 1197499 790 1200619 791 1203756 792 1206960 793 1210165 794 1213074 795 1215754 796 1218813 797 1222043 798 1225130 799 1228348 800 1231648 801 1234595 802 1237309 803 1240322 804 1243572 805 1246748 806 1249925 807 1253263 808 1256310 809 1258972 810 1262008 811 1265359 812 1268563 813 1271771 814 1275067 815 1278137 816 1280898 817 1283886 818 1287258 819 1290564 820 1293730 821 1297058 822 1300230 823 1303012 824 1306020 825 1309342 826 1312688 827 1315966 828 1319238 829 1322428 830 1325304 831 1328266 832 1331630 833 1335080 834 1338376 835 1341671 836 1344815 837 1347723 838 1350787 839 1354101 840 1357578 841 1360974 842 1364222 843 1367393 844 1370399 845 1373494 846 1376840 847 1380264 848 1383683 849 1387035 850 1390160 851 1393196 852 1396396 853 1399687 854 1403127 855 1406652 856 1410046 857 1413203 858 1416182 859 1419398 860 1422785 861 1426183 862 1429752 863 1433253 864 1436345 865 1439341 866 1442665 867 1446086 868 1449519 869 1453035 870 1456555 871 1459753 872 1462696 873 1466045 874 1469575 875 1472959 876 1476505 877 1480128 878 1483349 879 1486318 880 1489614 881 1493180 882 1496673 883 1500156 884 1503803 885 1507131 886 1510051 887 1513381 888 1517052 889 1520565 890 1524069 891 1527671 892 1531039 893 1534060 894 1537327 895 1541021 896 1544641 897 1548101 898 1551736 899 1555205 900 1558247 901 1561544 902 1565186 903 1568831 904 1572402 905 1575986 906 1579481 907 1582629 908 1585864 909 1589528 910 1593290 911 1596899 912 1600511 913 1603942 914 1607108 915 1610452 916 1614069 917 1617869 918 1621586 919 1625128 920 1628580 921 1631861 922 1635241 923 1638891 924 1642627 925 1646361 926 1650016 927 1653420 928 1656732 929 1660216 930 1663804 931 1667570 932 1671414 933 1675100 934 1678534 935 1681782 936 1685296 937 1688996 938 1692696 939 1696568 940 1700374 941 1703756 942 1707026 943 1710644 944 1714368 945 1718095 946 1721921 947 1725763 948 1729247 949 1732447 950 1736088 951 1739930 952 1743610 953 1747467 954 1751415 955 1754916 956 1758144 957 1761734 958 1765605 959 1769397 960 1773190 961 1777164 962 1780782 963 1783947 964 1787561 965 1791548 966 1795374 967 1799197 968 1803102 969 1806744 970 1810027 971 1813583 972 1817602 973 1821537 974 1825287 975 1829223 976 1832991 977 1836304 978 1839883 979 1843833 980 1847791 981 1851661 982 1855548 983 1859347 984 1862761 985 1866269 986 1870249 987 1874328 988 1878235 989 1882150 990 1885876 991 1889314 992 1892941 993 1896860 994 1900967 995 1904993 996 1908849 997 1912597 998 1916144 999 1919797 1000 1923747