0 1 1 4 2 11 3 23 4 38 5 62 6 92 7 113 8 159 9 210 10 244 11 306 12 367 13 421 14 500 15 572 16 652 17 725 18 835 19 912 20 1022 21 1152 22 1220 23 1346 24 1494 25 1596 26 1744 27 1868 28 2014 29 2162 30 2326 31 2462 32 2612 33 2836 34 2968 35 3122 36 3398 37 3492 38 3702 39 3958 40 4080 41 4332 42 4596 43 4714 44 4990 45 5280 46 5430 47 5646 48 6002 49 6164 50 6420 51 6770 52 6940 53 7224 54 7600 55 7748 56 8064 57 8460 58 8650 59 8914 60 9398 61 9574 62 9854 63 10352 64 10504 65 10862 66 11408 67 11456 68 11914 69 12440 70 12548 71 12968 72 13508 73 13694 74 14100 75 14640 76 14880 77 15220 78 15882 79 16018 80 16418 81 17170 82 17274 83 17668 84 18462 85 18562 86 19026 87 19726 88 19884 89 20380 90 21162 91 21246 92 21776 93 22614 94 22686 95 23188 96 24092 97 24146 98 24734 99 25554 100 25700 101 26274 102 27150 103 27252 104 27800 105 28818 106 28934 107 29338 108 30530 109 30546 110 31070 111 32220 112 32194 113 32862 114 34004 115 33912 116 34680 117 35750 118 35776 119 36408 120 37588 121 37680 122 38294 123 39484 124 39564 125 40196 126 41518 127 41390 128 42132 129 43522 130 43444 131 44100 132 45572 133 45496 134 46166 135 47622 136 47562 137 48242 138 49846 139 49586 140 50426 141 52040 142 51784 143 52594 144 54196 145 54060 146 54918 147 56358 148 56376 149 57130 150 58768 151 58644 152 59378 153 61244 154 61022 155 61700 156 63736 157 63332 158 64208 159 66092 160 65750 161 66748 162 68650 163 68228 164 69248 165 71208 166 70872 167 71660 168 73800 169 73460 170 74354 171 76420 172 76094 173 77032 174 79154 175 78714 176 79710 177 81892 178 81544 179 82324 180 84752 181 84318 182 85152 183 87582 184 87030 185 88062 186 90598 187 89738 188 91012 189 93456 190 92750 191 93886 192 96354 193 95830 194 96890 195 99330 196 98914 197 99796 198 102532 199 101816 200 102824 201 105762 202 104960 203 105918 204 108928 205 108090 206 109204 207 111980 208 111250 209 112412 210 115368 211 114432 212 115666 213 118726 214 117744 215 118890 216 122074 217 121050 218 122364 219 125332 220 124494 221 125754 222 128848 223 127890 224 129062 225 132450 226 131500 227 132356 228 136092 229 134906 230 136008 231 139634 232 138352 233 139734 234 143322 235 141882 236 143450 237 146886 238 145674 239 146942 240 150586 241 149488 242 150716 243 154358 244 153214 245 154460 246 158352 247 156796 248 158234 249 162242 250 160770 251 162022 252 166182 253 164696 254 165960 255 170076 256 168600 257 169882 258 174260 259 172388 260 173956 261 178336 262 176474 263 177968 264 182306 265 180652 266 182220 267 186256 268 184866 269 186226 270 190618 271 188954 272 190272 273 195060 274 193204 275 194406 276 199482 277 197300 278 198842 279 203634 280 201548 281 203292 282 208112 283 205870 284 207634 285 212544 286 210442 287 211802 288 217006 289 214884 290 216416 291 221478 292 219376 293 220968 294 226116 295 223808 296 225484 297 230732 298 228566 299 229862 300 235514 301 233190 302 234578 303 240220 304 237684 305 239390 306 245196 307 242148 308 244238 309 249880 310 247080 311 248932 312 254608 313 252094 314 253808 315 259428 316 257076 317 258500 318 264590 319 261742 320 263358 321 269762 322 266774 323 268296 324 274802 325 271746 326 273510 327 279642 328 276744 329 278572 330 284982 331 281746 332 283684 333 290246 334 286930 335 288720 336 295464 337 292082 338 294122 339 300518 340 297416 341 299362 342 305954 343 302656 344 304452 345 311490 346 308194 347 309502 348 317062 349 313394 350 315074 351 322456 352 318638 353 320734 354 328048 355 323980 356 326348 357 333430 358 329700 359 331604 360 338992 361 335424 362 337266 363 344640 364 340992 365 342852 366 350594 367 346330 368 348464 369 356370 370 352224 371 354072 372 362200 373 358024 374 359882 375 367938 376 363766 377 365650 378 374082 379 369318 380 371614 381 380040 382 375292 383 377470 384 385824 385 381372 386 383650 387 391562 388 387484 389 389450 390 397876 391 393392 392 395294 393 404284 394 399514 395 401240 396 410636 397 405396 398 407604 399 416584 400 411474 401 413964 402 422982 403 417640 404 420148 405 429288 406 424140 407 426072 408 435620 409 430436 410 432606 411 441944 412 436786 413 439032 414 448486 415 443030 416 445386 417 454980 418 449716 419 451528 420 461684 421 456190 422 458132 423 468266 424 462466 425 464846 426 475202 427 468686 428 471592 429 481712 430 475538 431 478106 432 488270 433 482486 434 484854 435 494934 436 489366 437 491332 438 502056 439 495796 440 498020 441 509170 442 502716 443 504802 444 516084 445 509530 446 511944 447 522712 448 516366 449 518860 450 530004 451 523188 452 525830 453 537174 454 530244 455 532678 456 544262 457 537242 458 540008 459 551112 460 544466 461 547098 462 558468 463 551550 464 553970 465 565938 466 559016 467 560776 468 573440 469 566010 470 568268 471 580686 472 573052 473 575862 474 588182 475 580206 476 583374 477 595382 478 587854 479 590394 480 602806 481 595488 482 597944 483 610330 484 602898 485 605372 486 618244 487 609992 488 612822 489 625906 490 617806 491 620250 492 633626 493 625480 494 627932 495 641208 496 633060 497 635546 498 649312 499 640376 500 643400 501 657152 502 648238 503 651100 504 664750 505 656220 506 659208 507 672276 508 664230 509 666802 510 680542 511 671958 512 674444 513 688916 514 679952 515 682202 516 697198 517 687620 518 690494 519 704942 520 695528 521 698764 522 713260 523 703538 524 706790 525 721440 526 711966 527 714470 528 729642 529 720116 530 722924 531 737818 532 728324 533 731224 534 746264 535 736380 536 739416 537 754636 538 744994 539 747322 540 763262 541 753318 542 755814 543 771720 544 761376 545 764430 546 780616 547 769352 548 773074 549 788952 550 778124 551 781408 552 797340 553 787006 554 790028 555 805848 556 795784 557 798292 558 814930 559 803978 560 806810 561 823986 562 812786 563 815436 564 832774 565 821442 566 824506 567 841190 568 830116 569 833276 570 850434 571 838758 572 842104 573 859510 574 847686 575 850764 576 868468 577 856530 578 860022 579 877114 580 865644 581 868962 582 886390 583 874572 584 877616 585 895794 586 883966 587 886178 588 905226 589 892754 590 895590 591 914324 592 901594 593 905118 594 923724 595 910560 596 914528 597 932742 598 920136 599 923312 600 942028 601 929680 602 932750 603 951428 604 938932 605 942020 606 961302 607 947782 608 951308 609 970850 610 957516 611 960556 612 980460 613 967064 614 970110 615 989886 616 976482 617 979570 618 999950 619 985562 620 989314 621 1009672 622 995312 623 998858 624 1019084 625 1005196 626 1008894 627 1028398 628 1015104 629 1018282 630 1038616 631 1024652 632 1027722 633 1048956 634 1034518 635 1037292 636 1059168 637 1043972 638 1047512 639 1068708 640 1053710 641 1057692 642 1078946 643 1063564 644 1067560 645 1089000 646 1073920 647 1076996 648 1099072 649 1083924 650 1087370 651 1109100 652 1093990 653 1097544 654 1119450 655 1103858 656 1107574 657 1129700 658 1114400 659 1117244 660 1140248 661 1124574 662 1127624 663 1150582 664 1134414 665 1138142 666 1161438 667 1144146 668 1148684 669 1171600 670 1154838 671 1158838 672 1181818 673 1165654 674 1169330 675 1192170 676 1176330 677 1179380 678 1203212 679 1186288 680 1189728 681 1214210 682 1196984 683 1200198 684 1224872 685 1207482 686 1211196 687 1235076 688 1217994 689 1221820 690 1246272 691 1228456 692 1232506 693 1257254 694 1239256 695 1242978 696 1268082 697 1249946 698 1254164 699 1278524 700 1260950 701 1264954 702 1289720 703 1271722 704 1275390 705 1301058 706 1283044 707 1285708 708 1312420 709 1293626 710 1297040 711 1323370 712 1304264 713 1308502 714 1334674 715 1315042 716 1319810 717 1345510 718 1326546 719 1330358 720 1356658 721 1338000 722 1341684 723 1367934 724 1349094 725 1352796 726 1379768 727 1359700 728 1363922 729 1391202 730 1371354 731 1374990 732 1402702 733 1382776 734 1386416 735 1413972 736 1394032 737 1397722 738 1425996 739 1404876 740 1409356 741 1437600 742 1416514 743 1420744 744 1448826 745 1428300 746 1432708 747 1459928 748 1440106 749 1443890 750 1472098 751 1451474 752 1455128 753 1484404 754 1463212 755 1466510 756 1496546 757 1474452 758 1478658 759 1507882 760 1486020 761 1490748 762 1520040 763 1497718 764 1502458 765 1531968 766 1510002 767 1513650 768 1543910 769 1521860 770 1525944 771 1555790 772 1533784 773 1537992 774 1568044 775 1545464 776 1549860 777 1580172 778 1557934 779 1561294 780 1592642 781 1569958 782 1573562 783 1604852 784 1581580 785 1585982 786 1617668 787 1593068 788 1598422 789 1629656 790 1605680 791 1610396 792 1641704 793 1618430 794 1622760 795 1653900 796 1631004 797 1634596 798 1666902 799 1642726 800 1646774 801 1679842 802 1655310 803 1659088 804 1692378 805 1667650 806 1672014 807 1704370 808 1680000 809 1684492 810 1717518 811 1692282 812 1697036 813 1730406 814 1704954 815 1709320 816 1743104 817 1717490 818 1722434 819 1755342 820 1730384 821 1735074 822 1768458 823 1743000 824 1747292 825 1781730 826 1756250 827 1759366 828 1795022 829 1768626 830 1772618 831 1807824 832 1781062 833 1786014 834 1821032 835 1793652 836 1799220 837 1833686 838 1807084 839 1811532 840 1846696 841 1820448 842 1824746 843 1859848 844 1833384 845 1837700 846 1873642 847 1845746 848 1850664 849 1886962 850 1859320 851 1863552 852 1900352 853 1872616 854 1876850 855 1913466 856 1885710 857 1890002 858 1927450 859 1898318 860 1903526 861 1940936 862 1911844 863 1916758 864 1953976 865 1925532 866 1930650 867 1966866 868 1939236 869 1943626 870 1980988 871 1952424 872 1956662 873 1995260 874 1966034 875 1969856 876 2009332 877 1979060 878 1983932 879 2022464 880 1992458 881 1997932 882 2036542 883 2006000 884 2011484 885 2050344 886 2020212 887 2024432 888 2064156 889 2033924 890 2038646 891 2077888 892 2047706 893 2052568 894 2092046 895 2061198 896 2066274 897 2106052 898 2075596 899 2079472 900 2120444 901 2089470 902 2093628 903 2134530 904 2102874 905 2107950 906 2149306 907 2116118 908 2122288 909 2163120 910 2130650 911 2136082 912 2176998 913 2145334 914 2150318 915 2191038 916 2159806 917 2163940 918 2206000 919 2173292 920 2177948 921 2220882 922 2187764 923 2192106 924 2235292 925 2201946 926 2206960 927 2249072 928 2216134 929 2221292 930 2264172 931 2230236 932 2235694 933 2278966 934 2244780 935 2249790 936 2293534 937 2259162 938 2264832 939 2307568 940 2273946 941 2279322 942 2322604 943 2288406 944 2293322 945 2337810 946 2303584 947 2307152 948 2353032 949 2317754 950 2322324 951 2367686 952 2331988 953 2337654 954 2382798 955 2346390 956 2352758 957 2397270 958 2361750 959 2366834 960 2412142 961 2377024 962 2381936 963 2427170 964 2391802 965 2396732 966 2442924 967 2405920 968 2411534 969 2458130 970 2421414 971 2426242 972 2473410 973 2436584 974 2441412 975 2488368 976 2451516 977 2456410 978 2504312 979 2465888 980 2471824 981 2519680 982 2481302 983 2486900 984 2534534 985 2496892 986 2502720 987 2549212 988 2512494 989 2517490 990 2565286 991 2527502 992 2532324 993 2581524 994 2542984 995 2547330 996 2597526 997 2557796 998 2563334 999 2612454 1000 2573024