1 3 2 5 3 12 4 22 5 56 6 76 7 132 8 162 9 240 10 390 11 441 12 637 13 783 14 855 15 1023 16 1311 17 1634 18 1738 19 2107 20 2366 21 2491 22 2929 23 3233 24 3729 25 4453 26 4826 27 5005 28 5400 29 5589 30 6006 31 7663 32 8150 33 8925 34 9169 35 10580 36 10846 37 11737 38 12663 39 13287 40 14271 41 15290 42 15610 43 17433 44 17775 45 18513 46 18865 47 21285 48 23848 49 24702 50 25110 51 25986 52 27354 53 27783 54 30195 55 31668 56 33176 57 34719 58 35203 59 36792 60 37851 61 38356 62 41180 63 45325 64 46500 65 47061 66 48258 67 52735 68 54675 69 58032 70 58660 71 59996 72 62064 73 64900 74 67050 75 69235 76 70686 77 72929 78 76000 79 77520 80 80685 81 84750 82 85510 83 89693 84 90475 85 93010 86 94691 87 97284 88 100825 89 102575 90 103411 91 105183 92 110774 93 114550 94 116415 95 120285 96 122196 97 125139 98 131228 99 132175 100 141661 101 144828 102 150252 103 153513 104 156809 105 157846 106 161188 107 166907 108 170343 109 173814 110 174906 111 178423 112 181975 113 184325 114 185449 115 192841 116 199091 117 200260 118 202725 119 206510 120 210330 121 211531 122 219420 123 222000 124 225960 125 231336 126 238176 127 243694 128 250712 129 256372 130 260626 131 264915 132 267750 133 273598 134 277992 135 280896 136 286885 137 289835 138 300625 139 308412 140 317915 141 319396 142 327420 143 328923 144 332082 145 333595 146 341795 147 353500 148 356775 149 358344 150 361641 151 373678 152 377045 153 378658 154 382047 155 399843 156 403326 157 410494 158 419582 159 426892 160 430491 161 435998 162 441540 163 454825 164 458540 165 464223 166 469941 167 477675 168 483475 169 495349 170 499226 171 505155 172 507025 173 517118 174 519010 175 525055 176 535325 177 537250 178 547638 179 549585 180 555805 181 575038 182 579215 183 581218 184 585417 185 591836 186 598290 187 607012 188 613548 189 620119 190 645021 191 647136 192 658530 193 667678 194 679250 195 686163 196 693111 197 702495 198 716788 199 721452 200 728576 201 735735 202 737995 203 745200 204 759919 205 772260 206 794888 207 797239 208 802158 209 809669 210 812041 211 819598 212 824585 213 826978 214 831987 215 847535 216 849961 217 857692 218 903188 219 911157 220 919161 221 929961 222 954769 223 968592 224 988200 225 993678 226 996310 227 1001810 228 1010202 229 1021522 230 1027091 231 1029766 232 1038274 233 1055628 234 1070160 235 1072891 236 1078598 237 1081339 238 1087068 239 1095809 240 1113636 241 1131606 242 1143585 243 1161793 244 1170829 245 1176791 246 1185885 247 1198147 248 1204178 249 1216534 250 1222611 251 1244628 252 1250775 253 1260150 254 1263114 255 1269306 256 1278750 257 1281735 258 1291225 259 1307292 260 1339983 261 1349686 262 1356087 263 1359162 264 1399255 265 1405773 266 1408905 267 1425684 268 1446003 269 1449180 270 1466196 271 1479826 272 1490022 273 1500253 274 1510519 275 1542078 276 1552486 277 1559352 278 1562652 279 1583920 280 1601706 281 1623236 282 1637575 283 1666725 284 1692405 285 1703308 286 1710501 287 1713960 288 1721175 289 1724644 290 1743200 291 1765656 292 1776792 293 1787963 294 1822275 295 1825846 296 1856615 297 1860220 298 1903098 299 1914659 300 1930228 301 1941871 302 1949552 303 1953247 304 1960950 305 1976706 306 1988488 307 2008407 308 2012157 309 2032194 310 2060536 311 2080811 312 2092899 313 2117493 314 2121345 315 2129373 316 2133235 317 2153864 318 2178813 319 2182720 320 2216345 321 2220286 322 2232772 323 2241008 324 2244970 325 2266131 326 2283066 327 2321809 328 2374078 329 2382572 330 2395506 331 2412916 332 2448257 333 2452402 334 2461035 335 2478681 336 2514498 337 2518699 338 2527448 339 2545330 340 2558698 341 2572101 342 2580942 343 2608242 344 2612520 345 2663271 346 2676945 347 2681280 348 2695000 349 2704050 350 2717828 351 2750581 352 2764477 353 2773643 354 2778055 355 2792020 356 2801231 357 2815254 358 2843763 359 2857892 360 2872056 361 2905723 362 2915120 363 2929425 364 2958504 365 2977848 366 2992306 367 3001842 368 3066228 369 3111085 370 3135981 371 3155895 372 3165690 373 3180597 374 3185325 375 3200278 376 3256410 377 3287060 378 3291868 379 3333114 380 3353643 381 3363741 382 3394890 383 3431475 384 3457617 385 3462550 386 3472811 387 3493765 388 3509425 389 3525120 390 3535473 391 3540460 392 3550835 393 3566622 394 3587857 395 3598301 396 3603331 397 3619234 398 3646082 399 3651145 400 3678111 401 3699675 402 3710280 403 3748525 404 3775847 405 3808845 406 3814021 407 3830382 408 3841173 409 3846370 410 3890945 411 3930106 412 3941037 413 3957668 414 3980035 415 3996748 416 4007771 417 4059024 418 4081675 419 4110182 420 4127166 421 4144185 422 4167072 423 4195875 424 4230654 425 4271481 426 4282878 427 4300215 428 4317587 429 4323100 430 4406265 431 4411836 432 4441470 433 4465162 434 4476815 435 4518808 436 4530531 437 4554459 438 4590688 439 4608637 440 4645080 441 4656966 442 4675044 443 4736592 444 4767294 445 4773091 446 4822718 447 4904185 448 4916400 449 4922289 450 4959946 451 4978603 452 4990910 453 5028828 454 5047614 455 5072868 456 5085291 457 5110639 458 5181473 459 5187520 460 5200083 461 5206140 462 5244865 463 5336397 464 5342535 465 5361898 466 5381296 467 5400729 468 5413548 469 5433039 470 5439231 471 5478811 472 5491722 473 5531492 474 5537740 475 5570931 476 5577201 477 5630829 478 5637133 479 5691047 480 5711031 481 5779021 482 5833604 483 5860750 484 5874105 485 5880546 486 5893923 487 5900374 488 5976458 489 6003934 490 6045511 491 6066108 492 6100842 493 6107407 494 6121040 495 6141765 496 6148351 497 6169122 498 6204150 499 6210769 500 6253056 501 6288321 502 6294985 503 6330368 504 6380272 505 6401431 506 6415388 507 6436605 508 6465118 509 6486417 510 6507751 511 6565665 512 6609140 513 6615973 514 6630162 515 6681231 516 6702883 517 6717165 518 6746292 519 6782919 520 6812188 521 6834051 522 6855949 523 6937938 524 6960002 525 6967015 526 7004235 527 7056720 528 7071375 529 7093650 530 7161746 531 7168861 532 7206615 533 7259850 534 7274715 535 7281886 536 7319936 537 7373587 538 7388568 539 7419114 540 7488748 541 7503846 542 7526792 543 7534087 544 7549230 545 7572245 546 7579561 547 7626265 548 7641500 549 7720102 550 7807080 551 7854476 552 7861930 553 7877400 554 7900910 555 7924455 556 7931941 557 7955532 558 8043822 559 8051365 560 8075133 561 8139621 562 8163519 563 8211983 564 8219605 565 8243620 566 8292321 567 8357667 568 8365357 569 8381315 570 8405565 571 8463046 572 8479097 573 8486842 574 8561302 575 8661276 576 8702766 577 8727477 578 8735337 579 8777004 580 8784886 581 8826671 582 8834575 583 8876478 584 8901434 585 8909371 586 8951451 587 8959410 588 9001608 589 9026739 590 9060498 591 9189283 592 9232017 593 9240102 594 9282954 595 9317188 596 9342756 597 9385845 598 9464133 599 9489902 600 9542145 601 9594531 602 9602775 603 9681958 604 9708022 605 9725216 606 9751338 607 9777495 608 9857393 609 9865750 610 9910026 611 9972423 612 9998875 613 10016325 614 10024749 615 10042221 616 10150458 617 10158939 618 10212988 619 10239757 620 10312346 621 10348426 622 10375372 623 10402353 624 10484755 625 10558203 626 10566855 627 10584795 628 10612047 629 10620720 630 10648018 631 10675351 632 10721405 633 10748832 634 10804425 635 10860161 636 10944351 637 10953160 638 10980882 639 10999170 640 11083896 641 11121300 642 11235175 643 11253675 644 11262609 645 11281131 646 11309265 647 11318220 648 11375263 649 11393877 650 11460771 651 11605516 652 11653530 653 11682125 654 11740074 655 11807971 656 11836755 657 11885244 658 11943693 659 11952900 660 11971983 661 12000966 662 12039885 663 12068950 664 12117912 665 12127185 666 12146406 667 12215467 668 12244743 669 12274054 670 12293391 671 12322760 672 12332110 673 12381603 674 12390975 675 12470805 676 12530676 677 12570444 678 12661000 679 12680640 680 12710468 681 12770910 682 12780430 683 12810375 684 12840355 685 12870370 686 13013423 687 13043640 688 13115200 689 13135190 690 13175905 691 13227060 692 13267917 693 13329667 694 13422907 695 13443131 696 13452901 697 13473147 698 13598438 699 13660950 700 13691910 701 13701771 702 13785702 703 13816803 704 13847939 705 13921666 706 13974246 707 14048307 708 14068998 709 14229285 710 14260883 711 14292516 712 14324184 713 14366700 714 14398450 715 14419398 716 14429520 717 14493910 718 14525800 719 14546840 720 14557006 721 14588965 722 14708375 723 14740500 724 14750734 725 14771936 726 14870076 727 14880355 728 14901650 729 14967084 730 14977396 731 15009813 732 15031200 733 15174625 734 15207255 735 15239920 736 15261471 737 15305355 738 15360483 739 15539185 740 15628550 741 15639091 742 15672217 743 15694073 744 15704635 745 15726513 746 15737085 747 15792984 748 15871708 749 15905079 750 15927096 751 15971926 752 16028240 753 16061775 754 16175572 755 16197776 756 16208506 757 16242229 758 16414407 759 16436775 760 16482316 761 16539521 762 16573587 763 16607688 764 16653465 765 16687648 766 16756885 767 16779485 768 16813797 769 16824730 770 16859088 771 16881756 772 16916172 773 16927137 774 16985109 775 16996096 776 17089553 777 17124180 778 17241673 779 17264597 780 17335020 781 17417491 782 17583800 783 17618925 784 17738092 785 17761346 786 17868930 787 17916412 788 17951868 789 17975262 790 18010776 791 18094833 792 18130465 793 18166132 794 18226184 795 18237571 796 18297741 797 18370235 798 18418378 799 18478845 800 18490311 801 18550896 802 18599275 803 18672363 804 18733245 805 18880893 806 18892485 807 18916485 808 18965338 809 19001817 810 19025886 811 19074880 812 19186362 813 19248075 814 19284825 815 19321610 816 19333336 817 19370167 818 19432175 819 19506879 820 19518661 821 19580906 822 19617972 823 19655073 824 19692209 825 19742053 826 19779271 827 19841930 828 19879242 829 19891135 830 19928493 831 19965886 832 20003314 833 20066327 834 20116642 835 20269636 836 20307348 837 20448159 838 20460223 839 20575674 840 20600721 841 20651701 842 20715725 843 20910078 844 20961439 845 21078288 846 21103641 847 21115900 848 21180638 849 21219189 850 21231481 851 21270078 852 21295545 853 21413322 854 21465297 855 21543805 856 21662263 857 21767735 858 21806817 859 21819280 860 21898431 861 21937630 862 22003614 863 22016133 864 22082235 865 22094776 866 22134150 867 22200429 868 22293733 869 22319807 870 22480926 871 22493581 872 22601054 873 22613743 874 22680735 875 22693446 876 22760556 877 22895950 878 22922375 879 22935154 880 22961601 881 23015421 882 23124132 883 23164413 884 23204729 885 23217586 886 23299231 887 23408609 888 23462950 889 23489700 890 23530298 891 23737383 892 23750389 893 23819042 894 23832070 895 23872963 896 23899946 897 23940897 898 23981883 899 24036885 900 24077953 901 24105051 902 24188240 903 24229437 904 24284722 905 24368220 906 24395481 907 24493282 908 24577137 909 24646974 910 24816261 911 24857990 912 24942465 913 24984300 914 24997644 915 25153821 916 25210150 917 25338267 918 25409175 919 25451400 920 25551288 921 25579206 922 25592710 923 25635087 924 25706409 925 25763353 926 25805871 927 25833927 928 25876503 929 26093630 930 26194768 931 26266863 932 26280549 933 26367403 934 26439735 935 26453466 936 26569995 937 26583760 938 26715312 939 26891530 940 27023836 941 27067383 942 27185250 943 27318273 944 27362057 945 27376030 946 27509518 947 27538490 948 27582450 949 27596479 950 27670475 951 27729553 952 27803727 953 27847898 954 27892104 955 27951418 956 27980621 957 28024932 958 28039072 959 28113659 960 28127821 961 28217671 962 28247012 963 28291533 964 28336089 965 28350306 966 28440511 967 28469967 968 28575603 969 28711984 970 28741581 971 28786490 972 28938709 973 28968423 974 29028870 975 29074003 976 29103786 977 29164374 978 29194203 979 29301172 980 29346516 981 29376438 982 29483740 983 29575728 984 29605767 985 29620300 986 29852550 987 29882730 988 30069075 989 30115010 990 30160980 991 30254016 992 30347195 993 30456250 994 30502480 995 30532988 996 30547750 997 30578280 998 30719348 999 30765777 1000 30859740