0 1 1 4 2 9 3 17 4 32 5 53 6 74 7 98 8 128 9 165 10 208 11 250 12 293 13 344 14 401 15 457 16 519 17 591 18 663 19 737 20 814 21 897 22 988 23 1079 24 1174 25 1276 26 1380 27 1483 28 1593 29 1713 30 1835 31 1961 32 2090 33 2220 34 2356 35 2495 36 2636 37 2788 38 2946 39 3101 40 3260 41 3425 42 3593 43 3765 44 3945 45 4131 46 4316 47 4500 48 4687 49 4888 50 5097 51 5302 52 5511 53 5724 54 5940 55 6163 56 6389 57 6619 58 6855 59 7093 60 7333 61 7581 62 7835 63 8086 64 8342 65 8608 66 8875 67 9147 68 9423 69 9701 70 9984 71 10267 72 10557 73 10859 74 11164 75 11463 76 11763 77 12074 78 12392 79 12717 80 13045 81 13372 82 13701 83 14031 84 14368 85 14719 86 15074 87 15423 88 15775 89 16135 90 16501 91 16873 92 17247 93 17623 94 18003 95 18386 96 18772 97 19168 98 19569 99 19966 100 20370 101 20784 102 21200 103 21617 104 22037 105 22461 106 22889 107 23321 108 23760 109 24209 110 24658 111 25101 112 25550 113 26011 114 26479 115 26950 116 27419 117 27887 118 28363 119 28846 120 29334 121 29831 122 30330 123 30823 124 31322 125 31832 126 32344 127 32860 128 33380 129 33904 130 34432 131 34961 132 35495 133 36037 134 36584 135 37129 136 37680 137 38240 138 38800 139 39364 140 39930 141 40501 142 41081 143 41662 144 42245 145 42835 146 43428 147 44020 148 44620 149 45231 150 45844 151 46457 152 47071 153 47688 154 48314 155 48945 156 49577 157 50218 158 50862 159 51504 160 52153 161 52809 162 53468 163 54129 164 54796 165 55468 166 56141 167 56815 168 57493 169 58184 170 58882 171 59576 172 60273 173 60975 174 61680 175 62391 176 63105 177 63825 178 64552 179 65278 180 66005 181 66741 182 67485 183 68227 184 68974 185 69730 186 70483 187 71240 188 72004 189 72773 190 73547 191 74321 192 75100 193 75888 194 76680 195 77469 196 78261 197 79062 198 79868 199 80680 200 81495 201 82311 202 83130 203 83950 204 84776 205 85617 206 86462 207 87299 208 88139 209 88987 210 89841 211 90702 212 91567 213 92433 214 93301 215 94171 216 95045 217 95931 218 96823 219 97712 220 98605 221 99504 222 100405 223 101311 224 102223 225 103138 226 104056 227 104976 228 105902 229 106839 230 107778 231 108712 232 109650 233 110599 234 111555 235 112514 236 113471 237 114429 238 115395 239 116367 240 117345 241 118332 242 119320 243 120300 244 121286 245 122284 246 123286 247 124294 248 125304 249 126315 250 127329 251 128347 252 129372 253 130405 254 131443 255 132476 256 133512 257 134558 258 135608 259 136663 260 137720 261 138781 262 139849 263 140917 264 141988 265 143069 266 144152 267 145232 268 146320 269 147420 270 148522 271 149623 272 150726 273 151832 274 152948 275 154070 276 155192 277 156321 278 157451 279 158580 280 159718 281 160865 282 162015 283 163166 284 164320 285 165478 286 166640 287 167805 288 168975 289 170156 290 171341 291 172520 292 173704 293 174897 294 176093 295 177294 296 178497 297 179706 298 180921 299 182135 300 183352 301 184577 302 185809 303 187040 304 188277 305 189521 306 190762 307 192008 308 193261 309 194520 310 195785 311 197050 312 198316 313 199589 314 200868 315 202147 316 203431 317 204723 318 206018 319 207316 320 208618 321 209924 322 211234 323 212545 324 213860 325 215188 326 216519 327 217844 328 219174 329 220513 330 221857 331 223207 332 224561 333 225915 334 227272 335 228631 336 229993 337 231367 338 232749 339 234129 340 235510 341 236896 342 238285 343 239681 344 241084 345 242490 346 243898 347 245304 348 246715 349 248140 350 249570 351 250995 352 252424 353 253862 354 255304 355 256750 356 258197 357 259647 358 261103 359 262563 360 264028 361 265502 362 266979 363 268449 364 269925 365 271412 366 272904 367 274402 368 275900 369 277399 370 278901 371 280407 372 281921 373 283445 374 284973 375 286494 376 288017 377 289551 378 291091 379 292637 380 294186 381 295736 382 297289 383 298842 384 300402 385 301975 386 303549 387 305119 388 306695 389 308282 390 309872 391 311463 392 313057 393 314652 394 316256 395 317866 396 319476 397 321093 398 322713 399 324332 400 325959 401 327596 402 329236 403 330876 404 332517 405 334162 406 335812 407 337467 408 339129 409 340800 410 342472 411 344137 412 345810 413 347494 414 349181 415 350873 416 352564 417 354258 418 355959 419 357663 420 359371 421 361087 422 362809 423 364528 424 366252 425 367984 426 369716 427 371452 428 373193 429 374940 430 376694 431 378448 432 380202 433 381964 434 383732 435 385501 436 387276 437 389058 438 390841 439 392625 440 394414 441 396209 442 398010 443 399812 444 401617 445 403432 446 405249 447 407063 448 408884 449 410715 450 412549 451 414386 452 416225 453 418066 454 419914 455 421764 456 423616 457 425479 458 427350 459 429218 460 431087 461 432963 462 434841 463 436725 464 438617 465 440513 466 442409 467 444303 468 446203 469 448117 470 450037 471 451953 472 453873 473 455798 474 457725 475 459658 476 461595 477 463537 478 465484 479 467433 480 469384 481 471345 482 473312 483 475273 484 477240 485 479216 486 481195 487 483179 488 485165 489 487154 490 489147 491 491143 492 493146 493 495159 494 497175 495 499185 496 501197 497 503219 498 505247 499 507283 500 509323 501 511361 502 513401 503 515442 504 517492 505 519556 506 521621 507 523681 508 525743 509 527815 510 529893 511 531975 512 534060 513 536146 514 538239 515 540335 516 542432 517 544539 518 546651 519 548760 520 550875 521 552999 522 555126 523 557255 524 559386 525 561521 526 563660 527 565805 528 567957 529 570116 530 572276 531 574429 532 576590 533 578763 534 580941 535 583123 536 585302 537 587483 538 589672 539 591866 540 594065 541 596273 542 598484 543 600688 544 602897 545 605118 546 607342 547 609569 548 611800 549 614035 550 616276 551 618518 552 620762 553 623015 554 625272 555 627529 556 629792 557 632062 558 634333 559 636607 560 638886 561 641170 562 643461 563 645753 564 648047 565 650349 566 652653 567 654955 568 657266 569 659589 570 661913 571 664237 572 666562 573 668892 574 671231 575 673572 576 675915 577 678266 578 680622 579 682976 580 685335 581 687702 582 690071 583 692445 584 694825 585 697208 586 699592 587 701977 588 704367 589 706769 590 709177 591 711582 592 713991 593 716404 594 718820 595 721242 596 723669 597 726102 598 728539 599 730976 600 733413 601 735861 602 738317 603 740769 604 743227 605 745693 606 748159 607 750629 608 753104 609 755584 610 758069 611 760555 612 763045 613 765543 614 768046 615 770547 616 773050 617 775562 618 778079 619 780604 620 783132 621 785658 622 788188 623 790718 624 793256 625 795809 626 798364 627 800912 628 803462 629 806023 630 808590 631 811162 632 813738 633 816315 634 818895 635 821476 636 824060 637 826657 638 829261 639 831861 640 834465 641 837075 642 839689 643 842308 644 844930 645 847556 646 850184 647 852816 648 855454 649 858101 650 860751 651 863395 652 866046 653 868708 654 871375 655 874045 656 876713 657 879383 658 882060 659 884742 660 887431 661 890130 662 892829 663 895520 664 898217 665 900928 666 903643 667 906361 668 909082 669 911803 670 914529 671 917259 672 919994 673 922738 674 925486 675 928232 676 930981 677 933738 678 936499 679 939265 680 942034 681 944806 682 947584 683 950363 684 953146 685 955938 686 958732 687 961523 688 964324 689 967137 690 969949 691 972761 692 975574 693 978392 694 981220 695 984052 696 986885 697 989724 698 992567 699 995409 700 998258 701 1001116 702 1003977 703 1006840 704 1009705 705 1012573 706 1015446 707 1018323 708 1021204 709 1024096 710 1026992 711 1029884 712 1032781 713 1035684 714 1038591 715 1041502 716 1044417 717 1047338 718 1050263 719 1053188 720 1056115 721 1059053 722 1061998 723 1064940 724 1067888 725 1070843 726 1073796 727 1076753 728 1079716 729 1082686 730 1085663 731 1088639 732 1091616 733 1094600 734 1097592 735 1100584 736 1103578 737 1106581 738 1109586 739 1112596 740 1115610 741 1118626 742 1121647 743 1124668 744 1127696 745 1130737 746 1133779 747 1136815 748 1139856 749 1142907 750 1145962 751 1149022 752 1152087 753 1155153 754 1158221 755 1161291 756 1164364 757 1167451 758 1170546 759 1173636 760 1176728 761 1179824 762 1182925 763 1186033 764 1189146 765 1192263 766 1195381 767 1198500 768 1201624 769 1204760 770 1207901 771 1211037 772 1214178 773 1217327 774 1220479 775 1223636 776 1226795 777 1229956 778 1233123 779 1236294 780 1239472 781 1242659 782 1245846 783 1249027 784 1252213 785 1255412 786 1258616 787 1261824 788 1265033 789 1268242 790 1271457 791 1274676 792 1277901 793 1281136 794 1284375 795 1287608 796 1290842 797 1294086 798 1297337 799 1300595 800 1303855 801 1307116 802 1310380 803 1313646 804 1316919 805 1320202 806 1323487 807 1326767 808 1330055 809 1333354 810 1336654 811 1339956 812 1343260 813 1346568 814 1349885 815 1353206 816 1356527 817 1359855 818 1363187 819 1366517 820 1369854 821 1373202 822 1376554 823 1379905 824 1383257 825 1386613 826 1389976 827 1393344 828 1396716 829 1400098 830 1403480 831 1406857 832 1410242 833 1413636 834 1417034 835 1420436 836 1423840 837 1427247 838 1430659 839 1434074 840 1437493 841 1440921 842 1444354 843 1447783 844 1451218 845 1454662 846 1458105 847 1461552 848 1465004 849 1468464 850 1471931 851 1475395 852 1478860 853 1482332 854 1485812 855 1489293 856 1492778 857 1496271 858 1499764 859 1503261 860 1506763 861 1510269 862 1513781 863 1517294 864 1520811 865 1524337 866 1527864 867 1531389 868 1534922 869 1538464 870 1542009 871 1545557 872 1549109 873 1552663 874 1556221 875 1559782 876 1563344 877 1566919 878 1570502 879 1574080 880 1577660 881 1581246 882 1584837 883 1588434 884 1592037 885 1595644 886 1599251 887 1602857 888 1606468 889 1610092 890 1613723 891 1617351 892 1620982 893 1624618 894 1628256 895 1631902 896 1635552 897 1639204 898 1642862 899 1646521 900 1650184 901 1653857 902 1657534 903 1661206 904 1664883 905 1668572 906 1672264 907 1675959 908 1679656 909 1683356 910 1687061 911 1690768 912 1694481 913 1698205 914 1701933 915 1705654 916 1709377 917 1713110 918 1716851 919 1720600 920 1724350 921 1728099 922 1731849 923 1735602 924 1739364 925 1743138 926 1746914 927 1750684 928 1754459 929 1758244 930 1762033 931 1765826 932 1769622 933 1773420 934 1777224 935 1781030 936 1784838 937 1788657 938 1792480 939 1796300 940 1800126 941 1803963 942 1807803 943 1811642 944 1815484 945 1819329 946 1823180 947 1827037 948 1830899 949 1834769 950 1838639 951 1842505 952 1846379 953 1850263 954 1854152 955 1858045 956 1861936 957 1865828 958 1869727 959 1873632 960 1877543 961 1881462 962 1885384 963 1889299 964 1893221 965 1897155 966 1901089 967 1905027 968 1908968 969 1912915 970 1916868 971 1920820 972 1924775 973 1928738 974 1932708 975 1936678 976 1940652 977 1944633 978 1948615 979 1952601 980 1956591 981 1960585 982 1964587 983 1968591 984 1972596 985 1976609 986 1980624 987 1984639 988 1988663 989 1992696 990 1996731 991 2000765 992 2004802 993 2008844 994 2012893 995 2016945 996 2020998 997 2025062 998 2029131 999 2033196 1000 2037266