0 1 1 4 2 18 3 37 4 70 5 105 6 169 7 206 8 292 9 343 10 469 11 513 12 664 13 719 14 919 15 958 16 1186 17 1233 18 1519 19 1541 20 1858 21 1885 22 2269 23 2262 24 2680 25 2675 26 3169 27 3121 28 3652 29 3603 30 4219 31 4118 32 4774 33 4669 34 5419 35 5253 36 6046 37 5873 38 6769 39 6526 40 7468 41 7215 42 8269 43 7937 44 9040 45 8695 46 9919 47 9486 48 10762 49 10313 50 11719 51 11173 52 12634 53 12069 54 13669 55 12998 56 14656 57 13963 58 15769 59 14961 60 16828 61 15995 62 18019 63 17062 64 19150 65 18165 66 20419 67 19301 68 21622 69 20473 70 22969 71 21678 72 24244 73 22919 74 25669 75 24193 76 27016 77 25503 78 28519 79 26846 80 29938 81 28225 82 31519 83 29637 84 33010 85 31085 86 34669 87 32566 88 36232 89 34083 90 37969 91 35633 92 39604 93 37219 94 41419 95 38838 96 43126 97 40493 98 45019 99 42181 100 46798 101 43905 102 48769 103 45662 104 50620 105 47455 106 52669 107 49281 108 54592 109 51143 110 56719 111 53038 112 58714 113 54969 114 60919 115 56933 116 62986 117 58933 118 65269 119 60966 120 67408 121 63035 122 69769 123 65137 124 71980 125 67275 126 74419 127 69446 128 76702 129 71653 130 79219 131 73893 132 81574 133 76169 134 84169 135 78478 136 86596 137 80823 138 89269 139 83201 140 91768 141 85615 142 94519 143 88062 144 97090 145 90545 146 99919 147 93061 148 102562 149 95613 150 105469 151 98198 152 108184 153 100819 154 111169 155 103473 156 113956 157 106163 158 117019 159 108886 160 119878 161 111645 162 123019 163 114437 164 125950 165 117265 166 129169 167 120126 168 132172 169 123023 170 135469 171 125953 172 138544 173 128919 174 141919 175 131918 176 145066 177 134953 178 148519 179 138021 180 151738 181 141125 182 155269 183 144262 184 158560 185 147435 186 162169 187 150641 188 165532 189 153883 190 169219 191 157158 192 172654 193 160469 194 176419 195 163813 196 179926 197 167193 198 183769 199 170606 200 187348 201 174055 202 191269 203 177537 204 194920 205 181055 206 198919 207 184606 208 202642 209 188193 210 206719 211 191813 212 210514 213 195469 214 214669 215 199158 216 218536 217 202883 218 222769 219 206641 220 226708 221 210435 222 231019 223 214262 224 235030 225 218125 226 239419 227 222021 228 243502 229 225953 230 247969 231 229918 232 252124 233 233919 234 256669 235 237953 236 260896 237 242023 238 265519 239 246126 240 269818 241 250265 242 274519 243 254437 244 278890 245 258645 246 283669 247 262886 248 288112 249 267163 250 292969 251 271473 252 297484 253 275819 254 302419 255 280198 256 307006 257 284613 258 312019 259 289061 260 316678 261 293545 262 321769 263 298062 264 326500 265 302615 266 331669 267 307201 268 336472 269 311823 270 341719 271 316478 272 346594 273 321169 274 351919 275 325893 276 356866 277 330653 278 362269 279 335446 280 367288 281 340275 282 372769 283 345137 284 377860 285 350035 286 383419 287 354966 288 388582 289 359933 290 394219 291 364933 292 399454 293 369969 294 405169 295 375038 296 410476 297 380143 298 416269 299 385281 300 421648 301 390455 302 427519 303 395662 304 432970 305 400905 306 438919 307 406181 308 444442 309 411493 310 450469 311 416838 312 456064 313 422219 314 462169 315 427633 316 467836 317 433083 318 474019 319 438566 320 479758 321 444085 322 486019 323 449637 324 491830 325 455225 326 498169 327 460846 328 504052 329 466503 330 510469 331 472193 332 516424 333 477919 334 522919 335 483678 336 528946 337 489473 338 535519 339 495301 340 541618 341 501165 342 548269 343 507062 344 554440 345 512995 346 561169 347 518961 348 567412 349 524963 350 574219 351 530998 352 580534 353 537069 354 587419 355 543173 356 593806 357 549313 358 600769 359 555486 360 607228 361 561695 362 614269 363 567937 364 620800 365 574215 366 627919 367 580526 368 634522 369 586873 370 641719 371 593253 372 648394 373 599669 374 655669 375 606118 376 662416 377 612603 378 669769 379 619121 380 676588 381 625675 382 684019 383 632262 384 690910 385 638885 386 698419 387 645541 388 705382 389 652233 390 712969 391 658958 392 720004 393 665719 394 727669 395 672513 396 734776 397 679343 398 742519 399 686206 400 749698 401 693105 402 757519 403 700037 404 764770 405 707005 406 772669 407 714006 408 779992 409 721043 410 787969 411 728113 412 795364 413 735219 414 803419 415 742358 416 810886 417 749533 418 819019 419 756741 420 826558 421 763985 422 834769 423 771262 424 842380 425 778575 426 850669 427 785921 428 858352 429 793303 430 866719 431 800718 432 874474 433 808169 434 882919 435 815653 436 890746 437 823173 438 899269 439 830726 440 907168 441 838315 442 915769 443 845937 444 923740 445 853595 446 932419 447 861286 448 940462 449 869013 450 949219 451 876773 452 957334 453 884569 454 966169 455 892398 456 974356 457 900263 458 983269 459 908161 460 991528 461 916095 462 1000519 463 924062 464 1008850 465 932065 466 1017919 467 940101 468 1026322 469 948173 470 1035469 471 956278 472 1043944 473 964419 474 1053169 475 972593 476 1061716 477 980803 478 1071019 479 989046 480 1079638 481 997325 482 1089019 483 1005637 484 1097710 485 1013985 486 1107169 487 1022366 488 1115932 489 1030783 490 1125469 491 1039233 492 1134304 493 1047719 494 1143919 495 1056238 496 1152826 497 1064793 498 1162519 499 1073381 500 1171498 501 1082005 502 1181269 503 1090662 504 1190320 505 1099355 506 1200169 507 1108081 508 1209292 509 1116843 510 1219219 511 1125638 512 1228414 513 1134469 514 1238419 515 1143333 516 1247686 517 1152233 518 1257769 519 1161166 520 1267108 521 1170135 522 1277269 523 1179137 524 1286680 525 1188175 526 1296919 527 1197246 528 1306402 529 1206353 530 1316719 531 1215493 532 1326274 533 1224669 534 1336669 535 1233878 536 1346296 537 1243123 538 1356769 539 1252401 540 1366468 541 1261715 542 1377019 543 1271062 544 1386790 545 1280445 546 1397419 547 1289861 548 1407262 549 1299313 550 1417969 551 1308798 552 1427884 553 1318319 554 1438669 555 1327873 556 1448656 557 1337463 558 1459519 559 1347086 560 1469578 561 1356745 562 1480519 563 1366437 564 1490650 565 1376165 566 1501669 567 1385926 568 1511872 569 1395723 570 1522969 571 1405553 572 1533244 573 1415419 574 1544419 575 1425318 576 1554766 577 1435253 578 1566019 579 1445221 580 1576438 581 1455225 582 1587769 583 1465262 584 1598260 585 1475335 586 1609669 587 1485441 588 1620232 589 1495583 590 1631719 591 1505758 592 1642354 593 1515969 594 1653919 595 1526213 596 1664626 597 1536493 598 1676269 599 1546806 600 1687048 601 1557155 602 1698769 603 1567537 604 1709620 605 1577955 606 1721419 607 1588406 608 1732342 609 1598893 610 1744219 611 1609413 612 1755214 613 1619969 614 1767169 615 1630558 616 1778236 617 1641183 618 1790269 619 1651841 620 1801408 621 1662535 622 1813519 623 1673262 624 1824730 625 1684025 626 1836919 627 1694821 628 1848202 629 1705653 630 1860469 631 1716518 632 1871824 633 1727419 634 1884169 635 1738353 636 1895596 637 1749323 638 1908019 639 1760326 640 1919518 641 1771365 642 1932019 643 1782437 644 1943590 645 1793545 646 1956169 647 1804686 648 1967812 649 1815863 650 1980469 651 1827073 652 1992184 653 1838319 654 2004919 655 1849598 656 2016706 657 1860913 658 2029519 659 1872261 660 2041378 661 1883645 662 2054269 663 1895062 664 2066200 665 1906515 666 2079169 667 1918001 668 2091172 669 1929523 670 2104219 671 1941078 672 2116294 673 1952669 674 2129419 675 1964293 676 2141566 677 1975953 678 2154769 679 1987646 680 2166988 681 1999375 682 2180269 683 2011137 684 2192560 685 2022935 686 2205919 687 2034766 688 2218282 689 2046633 690 2231719 691 2058533 692 2244154 693 2070469 694 2257669 695 2082438 696 2270176 697 2094443 698 2283769 699 2106481 700 2296348 701 2118555 702 2310019 703 2130662 704 2322670 705 2142805 706 2336419 707 2154981 708 2349142 709 2167193 710 2362969 711 2179438 712 2375764 713 2191719 714 2389669 715 2204033 716 2402536 717 2216383 718 2416519 719 2228766 720 2429458 721 2241185 722 2443519 723 2253637 724 2456530 725 2266125 726 2470669 727 2278646 728 2483752 729 2291203 730 2497969 731 2303793 732 2511124 733 2316419 734 2525419 735 2329078 736 2538646 737 2341773 738 2553019 739 2354501 740 2566318 741 2367265 742 2580769 743 2380062 744 2594140 745 2392895 746 2608669 747 2405761 748 2622112 749 2418663 750 2636719 751 2431598 752 2650234 753 2444569 754 2664919 755 2457573 756 2678506 757 2470613 758 2693269 759 2483686 760 2706928 761 2496795 762 2721769 763 2509937 764 2735500 765 2523115 766 2750419 767 2536326 768 2764222 769 2549573 770 2779219 771 2562853 772 2793094 773 2576169 774 2808169 775 2589518 776 2822116 777 2602903 778 2837269 779 2616321 780 2851288 781 2629775 782 2866519 783 2643262 784 2880610 785 2656785 786 2895919 787 2670341 788 2910082 789 2683933 790 2925469 791 2697558 792 2939704 793 2711219 794 2955169 795 2724913 796 2969476 797 2738643 798 2985019 799 2752406 800 2999398 801 2766205 802 3015019 803 2780037 804 3029470 805 2793905 806 3045169 807 2807806 808 3059692 809 2821743 810 3075469 811 2835713 812 3090064 813 2849719 814 3105919 815 2863758 816 3120586 817 2877833 818 3136519 819 2891941 820 3151258 821 2906085 822 3167269 823 2920262 824 3182080 825 2934475 826 3198169 827 2948721 828 3213052 829 2963003 830 3229219 831 2977318 832 3244174 833 2991669 834 3260419 835 3006053 836 3275446 837 3020473 838 3291769 839 3034926 840 3306868 841 3049415 842 3323269 843 3063937 844 3338440 845 3078495 846 3354919 847 3093086 848 3370162 849 3107713 850 3386719 851 3122373 852 3402034 853 3137069 854 3418669 855 3151798 856 3434056 857 3166563 858 3450769 859 3181361 860 3466228 861 3196195 862 3483019 863 3211062 864 3498550 865 3225965 866 3515419 867 3240901 868 3531022 869 3255873 870 3547969 871 3270878 872 3563644 873 3285919 874 3580669 875 3300993 876 3596416 877 3316103 878 3613519 879 3331246 880 3629338 881 3346425 882 3646519 883 3361637 884 3662410 885 3376885 886 3679669 887 3392166 888 3695632 889 3407483 890 3712969 891 3422833 892 3729004 893 3438219 894 3746419 895 3453638 896 3762526 897 3469093 898 3780019 899 3484581 900 3796198 901 3500105 902 3813769 903 3515662 904 3830020 905 3531255 906 3847669 907 3546881 908 3863992 909 3562543 910 3881719 911 3578238 912 3898114 913 3593969 914 3915919 915 3609733 916 3932386 917 3625533 918 3950269 919 3641366 920 3966808 921 3657235 922 3984769 923 3673137 924 4001380 925 3689075 926 4019419 927 3705046 928 4036102 929 3721053 930 4054219 931 3737093 932 4070974 933 3753169 934 4089169 935 3769278 936 4105996 937 3785423 938 4124269 939 3801601 940 4141168 941 3817815 942 4159519 943 3834062 944 4176490 945 3850345 946 4194919 947 3866661 948 4211962 949 3883013 950 4230469 951 3899398 952 4247584 953 3915819 954 4266169 955 3932273 956 4283356 957 3948763 958 4302019 959 3965286 960 4319278 961 3981845 962 4338019 963 3998437 964 4355350 965 4015065 966 4374169 967 4031726 968 4391572 969 4048423 970 4410469 971 4065153 972 4427944 973 4081919 974 4446919 975 4098718 976 4464466 977 4115553 978 4483519 979 4132421 980 4501138 981 4149325 982 4520269 983 4166262 984 4537960 985 4183235 986 4557169 987 4200241 988 4574932 989 4217283 990 4594219 991 4234358 992 4612054 993 4251469 994 4631419 995 4268613 996 4649326 997 4285793 998 4668769 999 4303006 1000 4686748