0 1 1 4 2 11 3 23 4 42 5 66 6 94 7 133 8 173 9 218 10 280 11 328 12 393 13 467 14 530 15 620 16 710 17 783 18 899 19 1000 20 1086 21 1224 22 1337 23 1433 24 1606 25 1726 26 1834 27 2035 28 2163 29 2284 30 2520 31 2646 32 2777 33 3049 34 3182 35 3324 36 3636 37 3765 38 3921 39 4272 40 4402 41 4560 42 4951 43 5081 44 5254 45 5690 46 5816 47 5997 48 6479 49 6596 50 6792 51 7310 52 7419 53 7631 54 8202 55 8298 56 8522 57 9143 58 9227 59 9464 60 10140 61 10194 62 10441 63 11179 64 11222 65 11480 66 12278 67 12297 68 12567 69 13424 70 13424 71 13692 72 14609 73 14595 74 14878 75 15858 76 15820 77 16111 78 17159 79 17092 80 17398 81 18496 82 18399 83 18727 84 19898 85 19770 86 20110 87 21351 88 21191 89 21542 90 22858 91 22642 92 23005 93 24409 94 24162 95 24536 96 26018 97 25727 98 26113 99 27676 100 27346 101 27724 102 29367 103 29007 104 29400 105 31126 106 30724 107 31125 108 32939 109 32488 110 32902 111 34780 112 34279 113 34723 114 36694 115 36142 116 36598 117 38657 118 38053 119 38520 120 40676 121 39990 122 40469 123 42739 124 42000 125 42490 126 44858 127 44057 128 44559 129 47028 130 46168 131 46654 132 49223 133 48319 134 48822 135 51494 136 50528 137 51039 138 53817 139 52782 140 53306 141 56164 142 55059 143 55619 144 58590 145 57412 146 57984 147 61063 148 59815 149 60398 150 63594 151 62238 152 62831 153 66167 154 64738 155 65344 156 68798 157 67287 158 67905 159 71478 160 69888 161 70484 162 74179 163 72531 164 73144 165 76962 166 75230 167 75851 168 79795 169 77976 170 78610 171 82648 172 80739 173 81413 174 85584 175 83582 176 84270 177 88569 178 86477 179 87176 180 91610 181 89384 182 90093 183 94695 184 92376 185 93098 186 97838 187 95415 188 96149 189 101028 190 98508 191 99214 192 104235 193 101643 194 102364 195 107528 196 104832 197 105563 198 110873 199 108070 200 108814 201 114230 202 111317 203 112107 204 117678 205 114652 206 115456 207 121175 208 118037 209 118852 210 124726 211 121430 212 122255 213 128323 214 124914 215 125750 216 131976 217 128443 218 129293 219 135678 220 132028 221 132844 222 139389 223 135653 224 136484 225 143194 226 139334 227 140175 228 147051 229 143062 230 143916 231 150912 232 146795 233 147701 234 154872 235 150622 236 151540 237 158879 238 154497 239 155428 240 162942 241 158376 242 159317 243 167049 244 162350 245 163302 246 171214 247 166371 248 167337 249 175428 250 170446 251 171372 252 179643 253 174563 254 175504 255 183960 256 178736 257 179685 258 188327 259 182954 260 183918 261 192694 262 187173 263 188195 264 197164 265 191490 266 192524 267 201683 268 195857 269 196904 270 206258 271 200220 272 201277 273 210875 274 204686 275 205754 276 215552 277 209199 278 210279 279 220276 280 213764 281 214800 282 224997 283 218373 284 219424 285 229824 286 223036 287 224095 288 234703 289 227746 290 228820 291 239576 292 232449 293 233587 294 244556 295 237258 296 238408 297 249587 298 242117 299 243278 300 254672 301 246964 302 248137 303 259801 304 251922 305 253106 306 264988 307 256925 308 258121 309 270224 310 261982 311 263128 312 275451 313 267081 314 268242 315 280788 316 272236 317 273405 318 286179 319 277438 320 278620 321 291556 322 282625 323 283879 324 297048 325 287926 326 289192 327 302589 328 293275 329 294552 330 308186 331 298608 332 299897 333 313827 334 304056 335 305356 336 319524 337 309551 338 310863 339 325272 340 315100 341 316354 342 331003 343 320689 344 321960 345 336852 346 326336 347 327615 348 342753 349 332028 350 333320 351 348636 352 337701 353 339071 354 354640 355 343492 356 344874 357 360691 358 349333 359 350726 360 366800 361 355152 362 356555 363 372951 364 361090 365 362506 366 379160 367 367077 368 368505 369 385418 370 373116 371 374480 372 391655 373 379197 374 380578 375 398016 376 385334 377 386723 378 404427 379 391518 380 392920 381 410816 382 397677 383 399161 384 417330 385 403958 386 405456 387 423893 388 410291 389 411800 390 430512 391 416594 392 418113 393 437175 394 423024 395 424556 396 443896 397 429501 398 431045 399 450664 400 436032 401 437506 402 457407 403 442605 404 444094 405 464278 406 449232 407 450731 408 471201 409 455908 410 457420 411 478094 412 462551 413 464151 414 485120 415 469324 416 470938 417 492195 418 476147 419 477772 420 499324 421 482936 422 484571 423 506499 424 489858 425 491504 426 513730 427 496825 428 498485 429 521010 430 503848 431 505432 432 528257 433 510911 434 512510 435 535640 436 518030 437 519639 438 543075 439 525196 440 526818 441 550472 442 532325 443 534041 444 558010 445 539590 446 541318 447 565595 448 546903 449 548644 450 573236 451 554178 452 555929 453 580921 454 561590 455 563352 456 588664 457 569049 458 570825 459 596456 460 576562 461 578256 462 604207 463 584117 464 585826 465 612102 466 591728 467 593445 468 620047 469 599384 470 601116 471 627950 472 606999 473 608831 474 635998 475 614754 476 616598 477 644095 478 622559 479 624416 480 652248 481 630318 482 632185 483 660443 484 638222 485 640100 486 668698 487 646173 488 648063 489 677000 490 654176 491 655980 492 685257 493 662223 494 664042 495 693662 496 670324 497 672151 498 702119 499 678472 500 680314 501 710528 502 686571 503 688519 504 719086 505 694818 506 696778 507 727695 508 703115 509 705086 510 736358 511 711358 512 713341 513 745065 514 719754 515 721748 516 753830 517 728195 518 730201 519 762644 520 736690 521 738604 522 771407 523 745227 524 747156 525 780322 526 753820 527 755757 528 789291 529 762460 530 764410 531 798204 532 771043 533 773107 534 807274 535 779782 536 781858 537 816393 538 788569 539 790656 540 825568 541 797298 542 799397 543 834787 544 806184 545 808294 546 844062 547 815117 548 817239 549 853388 550 824104 551 826126 552 862655 553 833131 554 835170 555 872082 556 842216 557 844263 558 881561 559 851346 560 853406 561 890980 562 860415 563 862595 564 900562 565 869644 566 871836 567 910191 568 878923 569 881126 570 919878 571 888138 572 890351 573 929607 574 897514 575 899740 576 939394 577 906939 578 909177 579 949230 580 916416 581 918548 582 959003 583 925935 584 928084 585 968942 586 935510 587 937667 588 978931 589 945132 590 947302 591 988856 592 954687 593 956981 594 998948 595 964406 596 966714 597 1009089 598 974177 599 976496 600 1019286 601 983876 602 986205 603 1029527 604 993744 605 996086 606 1039826 607 1003659 608 1006013 609 1050172 610 1013628 611 1015870 612 1060451 613 1023639 614 1025896 615 1070900 616 1033704 617 1035971 618 1081401 619 1043818 620 1046098 621 1091830 622 1053857 623 1056267 624 1102434 625 1064068 626 1066492 627 1113087 628 1074329 629 1076764 630 1123794 631 1084514 632 1086959 633 1134547 634 1094874 635 1097330 636 1145356 637 1105279 638 1107749 639 1156214 640 1115740 641 1118092 642 1166997 643 1126241 644 1128608 645 1177958 646 1136798 647 1139175 648 1188971 649 1147402 650 1149792 651 1199904 652 1157927 653 1160453 654 1211020 655 1168630 656 1171168 657 1222183 658 1179381 659 1181932 660 1233402 661 1190052 662 1192613 663 1244665 664 1200902 665 1203474 666 1255986 667 1211799 668 1214385 669 1267356 670 1222750 671 1225212 672 1278643 673 1233743 674 1236220 675 1290116 676 1244792 677 1247277 678 1301639 679 1255886 680 1258386 681 1313078 682 1266897 683 1269539 684 1324704 685 1278090 686 1280744 687 1336379 688 1289333 689 1292000 690 1348110 691 1300488 692 1303165 693 1359883 694 1311830 695 1314518 696 1371716 697 1323219 698 1325919 699 1383596 700 1334660 701 1337232 702 1395389 703 1346145 704 1348732 705 1407372 706 1357684 707 1360279 708 1419407 709 1369270 710 1371880 711 1431352 712 1380765 713 1383523 714 1443488 715 1392450 716 1395220 717 1455675 718 1404185 719 1406966 720 1467916 721 1415824 722 1418617 723 1480201 724 1427658 725 1430462 726 1492544 727 1439537 728 1442353 729 1504936 730 1451470 731 1454152 732 1517235 733 1463445 734 1466142 735 1529728 736 1475476 737 1478181 738 1542275 739 1487554 740 1490272 741 1554724 742 1499533 743 1502407 744 1567372 745 1511710 746 1514596 747 1580069 748 1523935 749 1526832 750 1592822 751 1536060 752 1538969 753 1605619 754 1548384 755 1551304 756 1618472 757 1560755 758 1563687 759 1631376 760 1573180 761 1575970 762 1644179 763 1585645 764 1588452 765 1657184 766 1598168 767 1600983 768 1670241 769 1610736 770 1613564 771 1683196 772 1623201 773 1626191 774 1696356 775 1635868 776 1638870 777 1709563 778 1648585 779 1651598 780 1722828 781 1661196 782 1664219 783 1736135 784 1674010 785 1677046 786 1749500 787 1686873 788 1689921 789 1762914 790 1699788 791 1702688 792 1776223 793 1712745 794 1715662 795 1789740 796 1725758 797 1728683 798 1803307 799 1738818 800 1741756 801 1816768 802 1751769 803 1754873 804 1830438 805 1764926 806 1768044 807 1844157 808 1778135 809 1781264 810 1857932 811 1791230 812 1794369 813 1871751 814 1804536 815 1807688 816 1885628 817 1817889 818 1821053 819 1899552 820 1831296 821 1834306 822 1913367 823 1844745 824 1847770 825 1927394 826 1858248 827 1861283 828 1941473 829 1871800 830 1874848 831 1955438 832 1885235 833 1888455 834 1969620 835 1898884 836 1902118 837 1983851 838 1912583 839 1915828 840 1998136 841 1926164 842 1929419 843 2012467 844 1939962 845 1943228 846 2026854 847 1953805 848 1957085 849 2041290 850 1967704 851 1970824 852 2055609 853 1981643 854 1984778 855 2070148 856 1995638 857 1998783 858 2084739 859 2009680 860 2012838 861 2099208 862 2023601 863 2026937 864 2113902 865 2037742 866 2041090 867 2128643 868 2051931 869 2055292 870 2143440 871 2065998 872 2069369 873 2158281 874 2080286 875 2083668 876 2173180 877 2094621 878 2098017 879 2188128 880 2109010 881 2112240 882 2202951 883 2123441 884 2126686 885 2218002 886 2137928 887 2141181 888 2233103 889 2152460 890 2155728 891 2248078 892 2166867 893 2170319 894 2263282 895 2181498 896 2184962 897 2278535 898 2196179 899 2199656 900 2293844 901 2210730 902 2214217 903 2309195 904 2225510 905 2229008 906 2324606 907 2240337 908 2243847 909 2340064 910 2255216 911 2258556 912 2355393 913 2270139 914 2273494 915 2370954 916 2285116 917 2288479 918 2386567 919 2300140 920 2303518 921 2402048 922 2315031 923 2318599 924 2417762 925 2330154 926 2333734 927 2433527 928 2345327 929 2348918 930 2449346 931 2360362 932 2363965 933 2465209 934 2375634 935 2379248 936 2481130 937 2390951 938 2394577 939 2497100 940 2406322 941 2409772 942 2512935 943 2421735 944 2425200 945 2529006 946 2437204 947 2440677 948 2545131 949 2452720 950 2456206 951 2561116 952 2468095 953 2471779 954 2577342 955 2483710 956 2487406 957 2593617 958 2499373 959 2503080 960 2609948 961 2514894 962 2518613 963 2626323 964 2530656 965 2534386 966 2642754 967 2546465 968 2550207 969 2659236 970 2562328 971 2565886 972 2675575 973 2578231 974 2581806 975 2692158 976 2594192 977 2597775 978 2708793 979 2610198 980 2613794 981 2725284 982 2626059 983 2629859 984 2742022 985 2642164 986 2645976 987 2758807 988 2658319 989 2662142 990 2775650 991 2674326 992 2678159 993 2792535 994 2690578 995 2694424 996 2809478 997 2706879 998 2710737 999 2826470 1000 2723232