0 1 1 4 2 10 3 20 4 37 5 62 6 90 7 120 8 155 9 193 10 241 11 304 12 374 13 427 14 479 15 559 16 645 17 720 18 812 19 916 20 1023 21 1107 22 1199 23 1325 24 1468 25 1607 26 1716 27 1833 28 1959 29 2101 30 2290 31 2483 32 2623 33 2735 34 2895 35 3087 36 3295 37 3515 38 3698 39 3854 40 4020 41 4227 42 4488 43 4736 44 4961 45 5152 46 5350 47 5563 48 5821 49 6146 50 6434 51 6629 52 6813 53 7071 54 7416 55 7737 56 8018 57 8291 58 8520 59 8777 60 9132 61 9520 62 9846 63 10113 64 10390 65 10697 66 11058 67 11447 68 11816 69 12164 70 12462 71 12757 72 13154 73 13593 74 13985 75 14349 76 14707 77 15034 78 15426 79 15910 80 16364 81 16725 82 17082 83 17500 84 17973 85 18413 86 18844 87 19295 88 19718 89 20131 90 20602 91 21121 92 21602 93 22020 94 22477 95 22972 96 23489 97 23983 98 24464 99 24979 100 25436 101 25926 102 26528 103 27090 104 27572 105 28035 106 28572 107 29137 108 29729 109 30351 110 30876 111 31355 112 31870 113 32454 114 33167 115 33798 116 34325 117 34854 118 35398 119 36000 120 36688 121 37426 122 38041 123 38510 124 39056 125 39718 126 40473 127 41202 128 41831 129 42419 130 42962 131 43593 132 44400 133 45201 134 45872 135 46432 136 47037 137 47728 138 48504 139 49328 140 50080 141 50715 142 51292 143 51958 144 52837 145 53690 146 54425 147 55114 148 55757 149 56438 150 57277 151 58207 152 59022 153 59688 154 60364 155 61112 156 62000 157 62899 158 63703 159 64493 160 65209 161 65945 162 66848 163 67794 164 68655 165 69410 166 70199 167 71020 168 71900 169 72857 170 73748 171 74575 172 75351 173 76168 174 77182 175 78153 176 79009 177 79839 178 80693 179 81606 180 82590 181 83606 182 84524 183 85340 184 86204 185 87152 186 88243 187 89266 188 90147 189 91045 190 91934 191 92893 192 94012 193 95108 194 96057 195 96885 196 97789 197 98818 198 99966 199 101117 200 102093 201 102976 202 103861 203 104878 204 106140 205 107329 206 108312 207 109219 208 110137 209 111197 210 112423 211 113679 212 114776 213 115680 214 116598 215 117651 216 118945 217 120241 218 121322 219 122316 220 123259 221 124305 222 125614 223 126943 224 128121 225 129095 226 130075 227 131185 228 132488 229 133855 230 135045 231 136106 232 137119 233 138203 234 139561 235 140939 236 142177 237 143286 238 144321 239 145466 240 146787 241 148205 242 149503 243 150624 244 151711 245 152860 246 154251 247 155676 248 156928 249 158133 250 159276 251 160483 252 161888 253 163308 254 164625 255 165810 256 167014 257 168285 258 169710 259 171171 260 172467 261 173708 262 174950 263 176226 264 177732 265 179207 266 180528 267 181775 268 183008 269 184366 270 185893 271 187437 272 188787 273 189992 274 191283 275 192676 276 194279 277 195848 278 197179 279 198460 280 199736 281 201178 282 202833 283 204420 284 205832 285 207082 286 208398 287 209862 288 211524 289 213213 290 214630 291 215928 292 217227 293 218669 294 220447 295 222137 296 223615 297 224943 298 226225 299 227730 300 229492 301 231273 302 232788 303 234110 304 235487 305 236958 306 238755 307 240572 308 242113 309 243536 310 244878 311 246398 312 248223 313 250036 314 251654 315 253056 316 254477 317 256024 318 257819 319 259723 320 261350 321 262792 322 264228 323 265789 324 267683 325 269542 326 271216 327 272739 328 274177 329 275790 330 277660 331 279590 332 281316 333 282821 334 284340 335 285962 336 287879 337 289819 338 291522 339 293127 340 294631 341 296299 342 298287 343 300229 344 301959 345 303524 346 305138 347 306857 348 308809 349 310845 350 312589 351 314186 352 315792 353 317536 354 319616 355 321608 356 323395 357 325052 358 326663 359 328441 360 330480 361 332608 362 334449 363 336033 364 337698 365 339499 366 341625 367 343744 368 345572 369 347272 370 348895 371 350748 372 352945 373 355064 374 356944 375 358619 376 360340 377 362214 378 364361 379 366592 380 368509 381 370241 382 371945 383 373803 384 376069 385 378268 386 380214 387 382024 388 383739 389 385626 390 387844 391 390160 392 392172 393 393899 394 395694 395 397638 396 399924 397 402206 398 404182 399 406059 400 407847 401 409808 402 412151 403 414453 404 416504 405 418316 406 420192 407 422224 408 424513 409 426894 410 428970 411 430855 412 432692 413 434698 414 437147 415 439497 416 441582 417 443525 418 445396 419 447467 420 449843 421 452310 422 454461 423 456328 424 458273 425 460382 426 462852 427 465289 428 467405 429 469421 430 471340 431 473468 432 475990 433 478473 434 480667 435 482582 436 484580 437 486778 438 489267 439 491825 440 494035 441 496041 442 498009 443 500169 444 502811 445 505347 446 507581 447 509641 448 511635 449 513855 450 516410 451 519059 452 521391 453 523404 454 525455 455 527672 456 530329 457 532979 458 535245 459 537399 460 539443 461 541689 462 544373 463 547048 464 549413 465 551463 466 553605 467 555948 468 558580 469 561306 470 563670 471 565849 472 567980 473 570261 474 573041 475 575739 476 578146 477 580357 478 582512 479 584903 480 587596 481 590381 482 592860 483 595023 484 597221 485 599601 486 602454 487 605247 488 607624 489 609904 490 612103 491 614550 492 617427 493 620238 494 622719 495 624907 496 627185 497 629690 498 632539 499 635442 500 637918 501 640211 502 642485 503 644927 504 647900 505 650804 506 653348 507 655648 508 657904 509 660451 510 663368 511 666363 512 668982 513 671230 514 673541 515 676074 516 679120 517 682136 518 684682 519 687059 520 689349 521 691933 522 694990 523 698001 524 700705 525 703037 526 705377 527 707985 528 711011 529 714128 530 716799 531 719251 532 721623 533 724152 534 727280 535 730375 536 733124 537 735605 538 737974 539 740621 540 743676 541 746842 542 749639 543 752095 544 754575 545 757185 546 760333 547 763511 548 766255 549 768835 550 771300 551 774003 552 777159 553 780303 554 783166 555 785685 556 788236 557 790992 558 794125 559 797359 560 800160 561 802772 562 805366 563 808108 564 811366 565 814531 566 817390 567 820043 568 822601 569 825471 570 828705 571 831968 572 834845 573 837418 574 840097 575 842937 576 846275 577 849599 578 852421 579 855088 580 857686 581 860610 582 864044 583 867340 584 870261 585 872853 586 875540 587 878509 588 881889 589 885324 590 888220 591 890884 592 893584 593 896501 594 900010 595 903407 596 906405 597 909120 598 911749 599 914754 600 918225 601 921757 602 924801 603 927450 604 930173 605 933126 606 936694 607 940267 608 943295 609 946062 610 948709 611 951741 612 955355 613 958895 614 962025 615 964761 616 967545 617 970573 618 974087 619 977751 620 980893 621 983742 622 986516 623 989508 624 993154 625 996729 626 999949 627 1002875 628 1005636 629 1008709 630 1012279 631 1015992 632 1019246 633 1022084 634 1024981 635 1028051 636 1031713 637 1035401 638 1038600 639 1041602 640 1044444 641 1047607 642 1051326 643 1054955 644 1058238 645 1061175 646 1064176 647 1067379 648 1071001 649 1074772 650 1078025 651 1081033 652 1084015 653 1087211 654 1091038 655 1094716 656 1098003 657 1101052 658 1104020 659 1107326 660 1111086 661 1114928 662 1118261 663 1121189 664 1124244 665 1127541 666 1131434 667 1135273 668 1138563 669 1141655 670 1144623 671 1147977 672 1151924 673 1155765 674 1159166 675 1162158 676 1165247 677 1168638 678 1172517 679 1176493 680 1179875 681 1182962 682 1186025 683 1189375 684 1193440 685 1197342 686 1200785 687 1203943 688 1206985 689 1210391 690 1214353 691 1218438 692 1221982 693 1225027 694 1228153 695 1231540 696 1235608 697 1239684 698 1243167 699 1246414 700 1249481 701 1252900 702 1256998 703 1261068 704 1264683 705 1267822 706 1271032 707 1274542 708 1278532 709 1282678 710 1286269 711 1289555 712 1292767 713 1296211 714 1300373 715 1304430 716 1308085 717 1311438 718 1314639 719 1318182 720 1322237 721 1326442 722 1330162 723 1333409 724 1336711 725 1340240 726 1344454 727 1348633 728 1352239 729 1355670 730 1358941 731 1362552 732 1366804 733 1370968 734 1374677 735 1377971 736 1381388 737 1385093 738 1389265 739 1393529 740 1397198 741 1400624 742 1404024 743 1407646 744 1412008 745 1416241 746 1419979 747 1423409 748 1426755 749 1430516 750 1434792 751 1439171 752 1442994 753 1446312 754 1449745 755 1453476 756 1457915 757 1462293 758 1466013 759 1469525 760 1472900 761 1476686 762 1481159 763 1485516 764 1489395 765 1492785 766 1496274 767 1500128 768 1504519 769 1509001 770 1512830 771 1516365 772 1519839 773 1523571 774 1528156 775 1532611 776 1536524 777 1540075 778 1543514 779 1547399 780 1551855 781 1556435 782 1560439 783 1563920 784 1567466 785 1571279 786 1575872 787 1580466 788 1584383 789 1588037 790 1591541 791 1595448 792 1600042 793 1604588 794 1608662 795 1612211 796 1615823 797 1619790 798 1624334 799 1628990 800 1632991 801 1636683 802 1640313 803 1644205 804 1648914 805 1653507 806 1657596 807 1661315 808 1664910 809 1668942 810 1673545 811 1678265 812 1682425 813 1686078 814 1689779 815 1693733 816 1698491 817 1703238 818 1707286 819 1711084 820 1714734 821 1718809 822 1723590 823 1728284 824 1732485 825 1736162 826 1739933 827 1744067 828 1748793 829 1753631 830 1757748 831 1761567 832 1765352 833 1769392 834 1774279 835 1779043 836 1783298 837 1787159 838 1790864 839 1795036 840 1799819 841 1804731 842 1809039 843 1812817 844 1816654 845 1820738 846 1825663 847 1830605 848 1834812 849 1838739 850 1842523 851 1846754 852 1851706 853 1856558 854 1860910 855 1864757 856 1868674 857 1872941 858 1877820 859 1882819 860 1887102 861 1891072 862 1895012 863 1899203 864 1904229 865 1909148 866 1913560 867 1917567 868 1921415 869 1925741 870 1930707 871 1935767 872 1940197 873 1944107 874 1948114 875 1952390 876 1957492 877 1962564 878 1966898 879 1970974 880 1974894 881 1979300 882 1984457 883 1989461 884 1993936 885 1997906 886 2001972 887 2006404 888 2011462 889 2016658 890 2021060 891 2025131 892 2029192 893 2033552 894 2038809 895 2043900 896 2048428 897 2052539 898 2056509 899 2061014 900 2066180 901 2071446 902 2076021 903 2080014 904 2084144 905 2088573 906 2093865 907 2099153 908 2103669 909 2107845 910 2111839 911 2116381 912 2121744 913 2126960 914 2131612 915 2135699 916 2139848 917 2144392 918 2149633 919 2155043 920 2159648 921 2163856 922 2168002 923 2172472 924 2177899 925 2183185 926 2187900 927 2192202 928 2196305 929 2200883 930 2206172 931 2211635 932 2216412 933 2220588 934 2224864 935 2229391 936 2234796 937 2240251 938 2244939 939 2249309 940 2253473 941 2258125 942 2263608 943 2268975 944 2273783 945 2278023 946 2282378 947 2287103 948 2292455 949 2297975 950 2302723 951 2307105 952 2311439 953 2316093 954 2321678 955 2327063 956 2331900 957 2336365 958 2340645 959 2345414 960 2350872 961 2356467 962 2361354 963 2365650 964 2370064 965 2374799 966 2380443 967 2386026 968 2390786 969 2395272 970 2399591 971 2404437 972 2410145 973 2415693 974 2420588 975 2424919 976 2429411 977 2434311 978 2439897 979 2445613 980 2450488 981 2454960 982 2459394 983 2464203 984 2470006 985 2475629 986 2480614 987 2485140 988 2489501 989 2494415 990 2500086 991 2505922 992 2510993 993 2515372 994 2519852 995 2524717 996 2530561 997 2536367 998 2541327 999 2545957 1000 2550351