0 1 1 12 2 42 3 96 4 170 5 264 6 378 7 516 8 674 9 852 10 1050 11 1272 12 1514 13 1776 14 2058 15 2364 16 2690 17 3036 18 3402 19 3792 20 4202 21 4632 22 5082 23 5556 24 6050 25 6564 26 7098 27 7656 28 8234 29 8832 30 9450 31 10092 32 10754 33 11436 34 12138 35 12864 36 13610 37 14376 38 15162 39 15972 40 16802 41 17652 42 18522 43 19416 44 20330 45 21264 46 22218 47 23196 48 24194 49 25212 50 26250 51 27312 52 28394 53 29496 54 30618 55 31764 56 32930 57 34116 58 35322 59 36552 60 37802 61 39072 62 40362 63 41676 64 43010 65 44364 66 45738 67 47136 68 48554 69 49992 70 51450 71 52932 72 54434 73 55956 74 57498 75 59064 76 60650 77 62256 78 63882 79 65532 80 67202 81 68892 82 70602 83 72336 84 74090 85 75864 86 77658 87 79476 88 81314 89 83172 90 85050 91 86952 92 88874 93 90816 94 92778 95 94764 96 96770 97 98796 98 100842 99 102912 100 105002 101 107112 102 109242 103 111396 104 113570 105 115764 106 117978 107 120216 108 122474 109 124752 110 127050 111 129372 112 131714 113 134076 114 136458 115 138864 116 141290 117 143736 118 146202 119 148692 120 151202 121 153732 122 156282 123 158856 124 161450 125 164064 126 166698 127 169356 128 172034 129 174732 130 177450 131 180192 132 182954 133 185736 134 188538 135 191364 136 194210 137 197076 138 199962 139 202872 140 205802 141 208752 142 211722 143 214716 144 217730 145 220764 146 223818 147 226896 148 229994 149 233112 150 236250 151 239412 152 242594 153 245796 154 249018 155 252264 156 255530 157 258816 158 262122 159 265452 160 268802 161 272172 162 275562 163 278976 164 282410 165 285864 166 289338 167 292836 168 296354 169 299892 170 303450 171 307032 172 310634 173 314256 174 317898 175 321564 176 325250 177 328956 178 332682 179 336432 180 340202 181 343992 182 347802 183 351636 184 355490 185 359364 186 363258 187 367176 188 371114 189 375072 190 379050 191 383052 192 387074 193 391116 194 395178 195 399264 196 403370 197 407496 198 411642 199 415812 200 420002 201 424212 202 428442 203 432696 204 436970 205 441264 206 445578 207 449916 208 454274 209 458652 210 463050 211 467472 212 471914 213 476376 214 480858 215 485364 216 489890 217 494436 218 499002 219 503592 220 508202 221 512832 222 517482 223 522156 224 526850 225 531564 226 536298 227 541056 228 545834 229 550632 230 555450 231 560292 232 565154 233 570036 234 574938 235 579864 236 584810 237 589776 238 594762 239 599772 240 604802 241 609852 242 614922 243 620016 244 625130 245 630264 246 635418 247 640596 248 645794 249 651012 250 656250 251 661512 252 666794 253 672096 254 677418 255 682764 256 688130 257 693516 258 698922 259 704352 260 709802 261 715272 262 720762 263 726276 264 731810 265 737364 266 742938 267 748536 268 754154 269 759792 270 765450 271 771132 272 776834 273 782556 274 788298 275 794064 276 799850 277 805656 278 811482 279 817332 280 823202 281 829092 282 835002 283 840936 284 846890 285 852864 286 858858 287 864876 288 870914 289 876972 290 883050 291 889152 292 895274 293 901416 294 907578 295 913764 296 919970 297 926196 298 932442 299 938712 300 945002 301 951312 302 957642 303 963996 304 970370 305 976764 306 983178 307 989616 308 996074 309 1002552 310 1009050 311 1015572 312 1022114 313 1028676 314 1035258 315 1041864 316 1048490 317 1055136 318 1061802 319 1068492 320 1075202 321 1081932 322 1088682 323 1095456 324 1102250 325 1109064 326 1115898 327 1122756 328 1129634 329 1136532 330 1143450 331 1150392 332 1157354 333 1164336 334 1171338 335 1178364 336 1185410 337 1192476 338 1199562 339 1206672 340 1213802 341 1220952 342 1228122 343 1235316 344 1242530 345 1249764 346 1257018 347 1264296 348 1271594 349 1278912 350 1286250 351 1293612 352 1300994 353 1308396 354 1315818 355 1323264 356 1330730 357 1338216 358 1345722 359 1353252 360 1360802 361 1368372 362 1375962 363 1383576 364 1391210 365 1398864 366 1406538 367 1414236 368 1421954 369 1429692 370 1437450 371 1445232 372 1453034 373 1460856 374 1468698 375 1476564 376 1484450 377 1492356 378 1500282 379 1508232 380 1516202 381 1524192 382 1532202 383 1540236 384 1548290 385 1556364 386 1564458 387 1572576 388 1580714 389 1588872 390 1597050 391 1605252 392 1613474 393 1621716 394 1629978 395 1638264 396 1646570 397 1654896 398 1663242 399 1671612 400 1680002 401 1688412 402 1696842 403 1705296 404 1713770 405 1722264 406 1730778 407 1739316 408 1747874 409 1756452 410 1765050 411 1773672 412 1782314 413 1790976 414 1799658 415 1808364 416 1817090 417 1825836 418 1834602 419 1843392 420 1852202 421 1861032 422 1869882 423 1878756 424 1887650 425 1896564 426 1905498 427 1914456 428 1923434 429 1932432 430 1941450 431 1950492 432 1959554 433 1968636 434 1977738 435 1986864 436 1996010 437 2005176 438 2014362 439 2023572 440 2032802 441 2042052 442 2051322 443 2060616 444 2069930 445 2079264 446 2088618 447 2097996 448 2107394 449 2116812 450 2126250 451 2135712 452 2145194 453 2154696 454 2164218 455 2173764 456 2183330 457 2192916 458 2202522 459 2212152 460 2221802 461 2231472 462 2241162 463 2250876 464 2260610 465 2270364 466 2280138 467 2289936 468 2299754 469 2309592 470 2319450 471 2329332 472 2339234 473 2349156 474 2359098 475 2369064 476 2379050 477 2389056 478 2399082 479 2409132 480 2419202 481 2429292 482 2439402 483 2449536 484 2459690 485 2469864 486 2480058 487 2490276 488 2500514 489 2510772 490 2521050 491 2531352 492 2541674 493 2552016 494 2562378 495 2572764 496 2583170 497 2593596 498 2604042 499 2614512 500 2625002 501 2635512 502 2646042 503 2656596 504 2667170 505 2677764 506 2688378 507 2699016 508 2709674 509 2720352 510 2731050 511 2741772 512 2752514 513 2763276 514 2774058 515 2784864 516 2795690 517 2806536 518 2817402 519 2828292 520 2839202 521 2850132 522 2861082 523 2872056 524 2883050 525 2894064 526 2905098 527 2916156 528 2927234 529 2938332 530 2949450 531 2960592 532 2971754 533 2982936 534 2994138 535 3005364 536 3016610 537 3027876 538 3039162 539 3050472 540 3061802 541 3073152 542 3084522 543 3095916 544 3107330 545 3118764 546 3130218 547 3141696 548 3153194 549 3164712 550 3176250 551 3187812 552 3199394 553 3210996 554 3222618 555 3234264 556 3245930 557 3257616 558 3269322 559 3281052 560 3292802 561 3304572 562 3316362 563 3328176 564 3340010 565 3351864 566 3363738 567 3375636 568 3387554 569 3399492 570 3411450 571 3423432 572 3435434 573 3447456 574 3459498 575 3471564 576 3483650 577 3495756 578 3507882 579 3520032 580 3532202 581 3544392 582 3556602 583 3568836 584 3581090 585 3593364 586 3605658 587 3617976 588 3630314 589 3642672 590 3655050 591 3667452 592 3679874 593 3692316 594 3704778 595 3717264 596 3729770 597 3742296 598 3754842 599 3767412 600 3780002 601 3792612 602 3805242 603 3817896 604 3830570 605 3843264 606 3855978 607 3868716 608 3881474 609 3894252 610 3907050 611 3919872 612 3932714 613 3945576 614 3958458 615 3971364 616 3984290 617 3997236 618 4010202 619 4023192 620 4036202 621 4049232 622 4062282 623 4075356 624 4088450 625 4101564 626 4114698 627 4127856 628 4141034 629 4154232 630 4167450 631 4180692 632 4193954 633 4207236 634 4220538 635 4233864 636 4247210 637 4260576 638 4273962 639 4287372 640 4300802 641 4314252 642 4327722 643 4341216 644 4354730 645 4368264 646 4381818 647 4395396 648 4408994 649 4422612 650 4436250 651 4449912 652 4463594 653 4477296 654 4491018 655 4504764 656 4518530 657 4532316 658 4546122 659 4559952 660 4573802 661 4587672 662 4601562 663 4615476 664 4629410 665 4643364 666 4657338 667 4671336 668 4685354 669 4699392 670 4713450 671 4727532 672 4741634 673 4755756 674 4769898 675 4784064 676 4798250 677 4812456 678 4826682 679 4840932 680 4855202 681 4869492 682 4883802 683 4898136 684 4912490 685 4926864 686 4941258 687 4955676 688 4970114 689 4984572 690 4999050 691 5013552 692 5028074 693 5042616 694 5057178 695 5071764 696 5086370 697 5100996 698 5115642 699 5130312 700 5145002 701 5159712 702 5174442 703 5189196 704 5203970 705 5218764 706 5233578 707 5248416 708 5263274 709 5278152 710 5293050 711 5307972 712 5322914 713 5337876 714 5352858 715 5367864 716 5382890 717 5397936 718 5413002 719 5428092 720 5443202 721 5458332 722 5473482 723 5488656 724 5503850 725 5519064 726 5534298 727 5549556 728 5564834 729 5580132 730 5595450 731 5610792 732 5626154 733 5641536 734 5656938 735 5672364 736 5687810 737 5703276 738 5718762 739 5734272 740 5749802 741 5765352 742 5780922 743 5796516 744 5812130 745 5827764 746 5843418 747 5859096 748 5874794 749 5890512 750 5906250 751 5922012 752 5937794 753 5953596 754 5969418 755 5985264 756 6001130 757 6017016 758 6032922 759 6048852 760 6064802 761 6080772 762 6096762 763 6112776 764 6128810 765 6144864 766 6160938 767 6177036 768 6193154 769 6209292 770 6225450 771 6241632 772 6257834 773 6274056 774 6290298 775 6306564 776 6322850 777 6339156 778 6355482 779 6371832 780 6388202 781 6404592 782 6421002 783 6437436 784 6453890 785 6470364 786 6486858 787 6503376 788 6519914 789 6536472 790 6553050 791 6569652 792 6586274 793 6602916 794 6619578 795 6636264 796 6652970 797 6669696 798 6686442 799 6703212 800 6720002 801 6736812 802 6753642 803 6770496 804 6787370 805 6804264 806 6821178 807 6838116 808 6855074 809 6872052 810 6889050 811 6906072 812 6923114 813 6940176 814 6957258 815 6974364 816 6991490 817 7008636 818 7025802 819 7042992 820 7060202 821 7077432 822 7094682 823 7111956 824 7129250 825 7146564 826 7163898 827 7181256 828 7198634 829 7216032 830 7233450 831 7250892 832 7268354 833 7285836 834 7303338 835 7320864 836 7338410 837 7355976 838 7373562 839 7391172 840 7408802 841 7426452 842 7444122 843 7461816 844 7479530 845 7497264 846 7515018 847 7532796 848 7550594 849 7568412 850 7586250 851 7604112 852 7621994 853 7639896 854 7657818 855 7675764 856 7693730 857 7711716 858 7729722 859 7747752 860 7765802 861 7783872 862 7801962 863 7820076 864 7838210 865 7856364 866 7874538 867 7892736 868 7910954 869 7929192 870 7947450 871 7965732 872 7984034 873 8002356 874 8020698 875 8039064 876 8057450 877 8075856 878 8094282 879 8112732 880 8131202 881 8149692 882 8168202 883 8186736 884 8205290 885 8223864 886 8242458 887 8261076 888 8279714 889 8298372 890 8317050 891 8335752 892 8354474 893 8373216 894 8391978 895 8410764 896 8429570 897 8448396 898 8467242 899 8486112 900 8505002 901 8523912 902 8542842 903 8561796 904 8580770 905 8599764 906 8618778 907 8637816 908 8656874 909 8675952 910 8695050 911 8714172 912 8733314 913 8752476 914 8771658 915 8790864 916 8810090 917 8829336 918 8848602 919 8867892 920 8887202 921 8906532 922 8925882 923 8945256 924 8964650 925 8984064 926 9003498 927 9022956 928 9042434 929 9061932 930 9081450 931 9100992 932 9120554 933 9140136 934 9159738 935 9179364 936 9199010 937 9218676 938 9238362 939 9258072 940 9277802 941 9297552 942 9317322 943 9337116 944 9356930 945 9376764 946 9396618 947 9416496 948 9436394 949 9456312 950 9476250 951 9496212 952 9516194 953 9536196 954 9556218 955 9576264 956 9596330 957 9616416 958 9636522 959 9656652 960 9676802 961 9696972 962 9717162 963 9737376 964 9757610 965 9777864 966 9798138 967 9818436 968 9838754 969 9859092 970 9879450 971 9899832 972 9920234 973 9940656 974 9961098 975 9981564 976 10002050 977 10022556 978 10043082 979 10063632 980 10084202 981 10104792 982 10125402 983 10146036 984 10166690 985 10187364 986 10208058 987 10228776 988 10249514 989 10270272 990 10291050 991 10311852 992 10332674 993 10353516 994 10374378 995 10395264 996 10416170 997 10437096 998 10458042 999 10479012 1000 10500002