1 1 2 10 3 28 4 91 5 190 6 496 7 820 8 946 9 1128 10 1275 11 2080 12 2211 13 2485 14 3321 15 4278 16 8128 17 8256 18 8778 19 9591 20 9730 21 11476 22 12090 23 12880 24 13203 25 13366 26 13530 27 15753 28 16471 29 17205 30 17578 31 20910 32 21115 33 21321 34 22791 35 24753 36 25651 37 27261 38 29890 39 30135 40 31626 41 33670 42 35245 43 36046 44 41328 45 43660 46 43956 47 44253 48 46360 49 47586 50 48205 51 50721 52 53301 53 53956 54 54615 55 55278 56 56280 57 56953 58 58311 59 61425 60 62128 61 66430 62 69378 63 69751 64 70125 65 75855 66 76245 67 77815 68 79003 69 80200 70 81810 71 82621 72 84666 73 87571 74 90100 75 90951 76 93961 77 99681 78 100128 79 101025 80 102831 81 103285 82 105570 83 107416 84 110215 85 117370 86 119316 87 122760 88 123256 89 123753 90 126253 91 127260 92 129286 93 130305 94 133903 95 137550 96 139656 97 142311 98 146611 99 147696 100 148785 101 150426 102 156520 103 157080 104 158203 105 162165 106 163306 107 165025 108 169653 109 172578 110 174936 111 177310 112 179101 113 181503 114 183315 115 194376 116 197506 117 203841 118 204480 119 210276 120 213531 121 218130 122 226801 123 228826 124 230181 125 234270 126 235641 127 238395 128 240471 129 244650 130 245350 131 246051 132 246753 133 249571 134 257403 135 260281 136 261726 137 270480 138 280126 139 287661 140 296835 141 299151 142 303031 143 309291 144 311655 145 313236 146 314028 147 315615 148 318801 149 321201 150 327645 151 336610 152 340725 153 345696 154 356590 155 357435 156 358281 157 363378 158 365940 159 373680 160 381501 161 384126 162 388521 163 392941 164 394716 165 395605 166 400960 167 402753 168 404550 169 405450 170 407253 171 409060 172 409965 173 416328 174 425503 175 427350 176 430128 177 434778 178 458403 179 478731 180 481671 181 489555 182 499500 183 506521 184 507528 185 514605 186 515620 187 518671 188 520710 189 524800 190 530965 191 540280 192 542361 193 553878 194 568711 195 570846 196 621055 197 622170 198 646953 199 653796 200 672220 201 673380 202 686206 203 700336 204 701520 205 708645 206 709836 207 714610 208 724206 209 733866 210 748476 211 766941 212 775635 213 776881 214 786885 215 789396 216 799480 217 802011 218 803278 219 818560 220 819840 221 822403 222 832695 223 833986 224 844350 225 867903 226 869221 227 873181 228 877150 229 893116 230 895791 231 911925 232 918690 233 925480 234 929566 235 946000 236 951510 237 954271 238 958420 239 969528 240 975106 241 983503 242 1001820 243 1011753 244 1013176 245 1026028 246 1028895 247 1030330 248 1033203 249 1034641 250 1038961 251 1053426 252 1054878 253 1060696 254 1075311 255 1087075 256 1098903 257 1103355 258 1115271 259 1131760 260 1142316 261 1149886 262 1160526 263 1171215 264 1185030 265 1186570 266 1188111 267 1194285 268 1211346 269 1212903 270 1223830 271 1234806 272 1241100 273 1253736 274 1255320 275 1258491 276 1279200 277 1280800 278 1284003 279 1293636 280 1296855 281 1301691 282 1308153 283 1309771 284 1326006 285 1327635 286 1345620 287 1360425 288 1365378 289 1381953 290 1385280 291 1388611 292 1390278 293 1405326 294 1415403 295 1417086 296 1442451 297 1447551 298 1459486 299 1473186 300 1500778 301 1533876 302 1547920 303 1560261 304 1579753 305 1583310 306 1595791 307 1615503 308 1617301 309 1624503 310 1651653 311 1669878 312 1697403 313 1706628 314 1712175 315 1738180 316 1764381 317 1768140 318 1771903 319 1781328 320 1790778 321 1796460 322 1800253 323 1836486 324 1869211 325 1875016 326 1894431 327 1959210 328 1979055 329 1981045 330 1985028 331 1993006 332 2009010 333 2011015 334 2013021 335 2027091 336 2031120 337 2033136 338 2039190 339 2051325 340 2055378 341 2057406 342 2096128 343 2104326 344 2122830 345 2131080 346 2155926 347 2158003 348 2162160 349 2166321 350 2168403 351 2183005 352 2187186 353 2269515 354 2293011 355 2318781 356 2327403 357 2362051 358 2392578 359 2407915 360 2410110 361 2412306 362 2465310 363 2471976 364 2483106 365 2487565 366 2489796 367 2518890 368 2530125 369 2534626 370 2539131 371 2563980 372 2573046 373 2586675 374 2588950 375 2607186 376 2673828 377 2678455 378 2717946 379 2750685 380 2753031 381 2764776 382 2790703 383 2797795 384 2809635 385 2812006 386 2823876 387 2831010 388 2833390 389 2838153 390 2862028 391 2866815 392 2869210 393 2871606 394 2893215 395 2912491 396 2914905 397 2939100 398 2956096 399 2960961 400 2965830 401 2970703 402 3002475 403 3014740 404 3024570 405 3029491 406 3064050 407 3078921 408 3086370 409 3123750 410 3126250 411 3138765 412 3151305 413 3181503 414 3184026 415 3191601 416 3194128 417 3199185 418 3214380 419 3237240 420 3278080 421 3280641 422 3316600 423 3339820 424 3342405 425 3407355 426 3420420 427 3486120 428 3488761 429 3499335 430 3531153 431 3579150 432 3581826 433 3670695 434 3689686 435 3706003 436 3725085 437 3733278 438 3779875 439 3810180 440 3812941 441 3818466 442 3821230 443 3848925 444 3896236 445 3913003 446 3946645 447 3957891 448 4014361 449 4025703 450 4034220 451 4160170 452 4165941 453 4180386 454 4194856 455 4197753 456 4200651 457 4203550 458 4206450 459 4250070 460 4252986 461 4270503 462 4276350 463 4323270 464 4403028 465 4447653 466 4465566 467 4474536 468 4510506 469 4516515 470 4546620 471 4549636 472 4576825 473 4631446 474 4671096 475 4707846 476 4717056 477 4735503 478 4753986 479 4757070 480 4787965 481 4803450 482 4818960 483 4846941 484 4865640 485 4887501 486 4893756 487 4918816 488 4925091 489 4943940 490 4959675 491 4962825 492 4972281 493 4981746 494 4988061 495 5010195 496 5038725 497 5054610 498 5060971 499 5070520 500 5092836 501 5108806 502 5128003 503 5134410 504 5211606 505 5240703 506 5276376 507 5299140 508 5305653 509 5335011 510 5348085 511 5351356 512 5357901 513 5367726 514 5377560 515 5413695 516 5423571 517 5443350 518 5456556 519 5469778 520 5489641 521 5542785 522 5546115 523 5562780 524 5612925 525 5629690 526 5643120 527 5646480 528 5649841 529 5656566 530 5686878 531 5724036 532 5754528 533 5764710 534 5781700 535 5788503 536 5795310 537 5867025 538 5880735 539 5891028 540 5894461 541 5939181 542 5942628 543 5977153 544 5980611 545 6018715 546 6029128 547 6032601 548 6039550 549 6067386 550 6123250 551 6158295 552 6317235 553 6327903 554 6402831 555 6503421 556 6525078 557 6550390 558 6554010 559 6564876 560 6579378 561 6706953 562 6798828 563 6850551 564 6876486 565 6917340 566 6928503 567 7033125 568 7199115 569 7202910 570 7221900 571 7240915 572 7244721 573 7248528 574 7263766 575 7282836 576 7332535 577 7340196 578 7351695 579 7374720 580 7393935 581 7397781 582 7502001 583 7529140 584 7533021 585 7540786 586 7575778 587 7587460 588 7591356 589 7599151 590 7610851 591 7661655 592 7751953 593 7791378 594 7799275 595 7834861 596 7854666 597 7938120 598 7942105 599 8002000 600 8018010 601 8026021 602 8046066 603 8062120 604 8110378 605 8130528 606 8142630 607 8174946 608 8211378 609 8227596 610 8317081 611 8349741 612 8353828 613 8402950 614 8411151 615 8427565 616 8431671 617 8505750 618 8542911 619 8576011 620 8580153 621 8679861 622 8755020 623 8780145 624 8813701 625 8859945 626 8872578 627 8902090 628 8918976 629 8935878 630 8969730 631 8973966 632 9016381 633 9131401 634 9135675 635 9157060 636 9204195 637 9247150 638 9298828 639 9311770 640 9350650 641 9363628 642 9372285 643 9393945 644 9441685 645 9472128 646 9476481 647 9489546 648 9515703 649 9528795 650 9555006 651 9563751 652 9568125 653 9590010 654 9594390 655 9607536 656 9616305 657 9620691 658 9673401 659 9691003 660 9704215 661 9713028 662 9757153 663 9836830 664 9850141 665 9867903 666 9956953 667 9974811 668 9979278 669 9988215 670 10037440 671 10050886 672 10055370 673 10064341 674 10077805 675 10104760 676 10118251 677 10154271 678 10176816 679 10226503 680 10285380 681 10298991 682 10326240 683 10380846 684 10399080 685 10403641 686 10408203 687 10421895 688 10435596 689 10463025 690 10485910 691 10504236 692 10517991 693 10563906 694 10573101 695 10582300 696 10586901 697 10605315 698 10632966 699 10683753 700 10706878 701 10753203 702 10781046 703 10794981 704 10808925 705 10836840 706 10878780 707 10897446 708 10916128 709 10948860 710 10972270 711 10995705 712 11037951 713 11070865 714 11084986 715 11108541 716 11165175 717 11179356 718 11212480 719 11217216 720 11331180 721 11350230 722 11354995 723 11359761 724 11460078 725 11508003 726 11512801 727 11532003 728 11691030 729 11695866 730 11700703 731 11792796 732 11802511 733 11831680 734 11870628 735 11890126 736 11914521 737 11919403 738 11973171 739 12027060 740 12046686 741 12090903 742 12105660 743 12110581 744 12140128 745 12219096 746 12258676 747 12278490 748 12298320 749 12303280 750 12328095 751 12377800 752 12497500 753 12562578 754 12612753 755 12657996 756 12804330 757 12854985 758 12880350 759 12905740 760 12966778 761 12976965 762 12982060 763 13007550 764 13079055 765 13104640 766 13130250 767 13202091 768 13217511 769 13238085 770 13268976 771 13310220 772 13377378 773 13522600 774 13579866 775 13642476 776 13705230 777 13757635 778 13815396 779 13868011 780 13910175 781 13941840 782 13957686 783 14106016 784 14111328 785 14148540 786 14159181 787 14169826 788 14207115 789 14212446 790 14244453 791 14276496 792 14303226 793 14335335 794 14346046 795 14469510 796 14485653 797 14604310 798 14625936 799 14669236 800 14674653 801 14680071 802 14685490 803 14739735 804 14864878 805 14875785 806 14919453 807 14924916 808 15006981 809 15116751 810 15171786 811 15260050 812 15265575 813 15271101 814 15276628 815 15320880 816 15354111 817 15476266 818 15498528 819 15554253 820 15565410 821 15570990 822 15598905 823 15604491 824 15610078 825 15638028 826 15716421 827 15738855 828 15789390 829 15823125 830 15918903 831 15935835 832 15969726 833 16009311 834 16020630 835 16043280 836 16048945 837 16060278 838 16117003 839 16134040 840 16179516 841 16196586 842 16230753 843 16299195 844 16333470 845 16447980 846 16470930 847 16482411 848 16539876 849 16585920 850 16678200 851 16689753 852 16701310 853 16724436 854 16730220 855 16822900 856 16828701 857 16863528 858 16921653 859 16950753 860 17166870 861 17213778 862 17296021 863 17348995 864 17396151 865 17425656 866 17449278 867 17467005 868 17573556 869 17579485 870 17615080 871 17680431 872 17745903 873 17751861 874 17793595 875 17889171 876 17913105 877 17937055 878 17973010 879 18015003 880 18033015 881 18261946 882 18449775 883 18461926 884 18468003 885 18559278 886 18601950 887 18608050 888 18644671 889 18656886 890 18785385 891 18809911 892 18846730 893 18902026 894 19012861 895 19043706 896 19049878 897 19099290 898 19136391 899 19223100 900 19241706 901 19285155 902 19334871 903 19359753 904 19484403 905 19509381 906 19571896 907 19615716 908 19659585 909 19709781 910 19766328 911 19791486 912 19930141 913 19993326 914 19999650 915 20012301 916 20056611 917 20126340 918 20170776 919 20240703 920 20278896 921 20342631 922 20400078 923 20412855 924 20425636 925 20470401 926 20483200 927 20572905 928 20810926 929 20894880 930 20914278 931 20920746 932 20972526 933 20998440 934 21011403 935 21017886 936 21128250 937 21173778 938 21193305 939 21284550 940 21297601 941 21330246 942 21389070 943 21441426 944 21487290 945 21546330 946 21638331 947 21723936 948 21763503 949 21776700 950 22001661 951 22061403 952 22074690 953 22127878 954 22174470 955 22214445 956 22254456 957 22274475 958 22281150 959 22321221 960 22334586 961 22401471 962 22428253 963 22455051 964 22508695 965 22515405 966 22522116 967 22535541 968 22555686 969 22676745 970 22777875 971 22845420 972 22960476 973 23001153 974 23007936 975 23021505 976 23028291 977 23103003 978 23130201 979 23143806 980 23157415 981 23252790 982 23307378 983 23314206 984 23416746 985 23444128 986 23492085 987 23588146 988 23601885 989 23656881 990 23767065 991 23842965 992 23891328 993 23932821 994 23974350 995 24189490 996 24259095 997 24266061 998 24384636 999 24503500 1000 24517503