4 1 5 1 6 3 7 7 8 14 9 18 10 30 11 35 12 51 13 65 14 91 15 105 16 140 17 157 18 198 19 228 20 285 21 315 22 385 23 419 24 498 25 550 26 650 27 702 28 819 29 877 30 1005 31 1085 32 1240 33 1320 34 1496 35 1583 36 1773 37 1887 38 2109 39 2223 40 2470 41 2593 42 2856 43 3010 44 3311 45 3465 46 3795 47 3959 48 4308 49 4508 50 4900 51 5100 52 5525 53 5737 54 6183 55 6435 56 6930 57 7182 58 7714 59 7979 60 8535 61 8845 62 9455 63 9765 64 10416 65 10741 66 11418 67 11792 68 12529 69 12903 70 13685 71 14075 72 14886 73 15330 74 16206 75 16650 76 17575 77 18037 78 18993 79 19513 80 20540 81 21060 82 22140 83 22679 84 23793 85 24395 86 25585 87 26187 88 27434 89 28057 90 29340 91 30030 92 31395 93 32085 94 33511 95 34223 96 35688 97 36472 98 38024 99 38808 100 40425 101 41233 102 42891 103 43775 104 45526 105 46410 106 48230 107 49139 108 51003 109 51993 110 53955 111 54945 112 56980 113 57997 114 60078 115 61180 116 63365 117 64467 118 66729 119 67859 120 70170 121 71390 122 73810 123 75030 124 77531 125 78781 126 81333 127 82677 128 85344 129 86688 130 89440 131 90815 132 93621 133 95095 134 98021 135 99495 136 102510 137 104017 138 107088 139 108698 140 111895 141 113505 142 116795 143 118439 144 121788 145 123540 146 127020 147 128772 148 132349 149 134137 150 137775 151 139675 152 143450 153 145350 154 149226 155 151163 156 155103 157 157157 158 161239 159 163293 160 167480 161 169573 162 173826 163 176040 164 180441 165 182655 166 187165 167 189419 168 193998 169 196378 170 201110 171 203490 172 208335 173 210757 174 215673 175 218225 176 223300 177 225852 178 231044 179 233639 180 238905 181 241635 182 247065 183 249795 184 255346 185 258121 186 263748 187 266662 188 272459 189 275373 190 281295 191 284255 192 290256 193 293360 194 299536 195 302640 196 308945 197 312097 198 318483 199 321783 200 328350 201 331650 202 338350 203 341699 204 348483 205 351985 206 358955 207 362457 208 369564 209 373117 210 380310 211 384020 212 391405 213 395115 214 402641 215 406403 216 414018 217 417942 218 425754 219 429678 220 437635 221 441613 222 449661 223 453805 224 462056 225 466200 226 474600 227 478799 228 487293 229 491663 230 500365 231 504735 232 513590 233 518017 234 526968 235 531570 236 540735 237 545337 238 554659 239 559319 240 568740 241 573580 242 583220 243 588060 244 597861 245 602761 246 612663 247 617747 248 627874 249 632958 250 643250 251 648395 252 658791 253 664125 254 674751 255 680085 256 690880 257 696277 258 707178 259 712768 260 723905 261 729495 262 740805 263 746459 264 757878 265 763730 266 775390 267 781242 268 793079 269 798997 270 810945 271 817065 272 829260 273 835380 274 847756 275 853943 276 866433 277 872827 278 885569 279 891963 280 904890 281 911353 282 924396 283 931070 284 944371 285 951045 286 964535 287 971279 288 984888 289 991848 290 1005720 291 1012680 292 1026745 293 1033777 294 1047963 295 1055215 296 1069670 297 1076922 298 1091574 299 1098899 300 1113675 301 1121225 302 1136275 303 1143825 304 1159076 305 1166701 306 1182078 307 1189932 308 1205589 309 1213443 310 1229305 311 1237235 312 1253226 313 1261390 314 1277666 315 1285830 316 1302315 317 1310557 318 1327173 319 1335653 320 1352560 321 1361040 322 1378160 323 1386719 324 1403973 325 1412775 326 1430325 327 1439127 328 1456894 329 1465777 330 1483680 331 1492810 332 1511015 333 1520145 334 1538571 335 1547783 336 1566348 337 1575812 338 1594684 339 1604148 340 1623245 341 1632793 342 1652031 343 1661835 344 1681386 345 1691190 346 1710970 347 1720859 348 1740783 349 1750933 350 1771175 351 1781325 352 1801800 353 1812037 354 1832658 355 1843160 356 1864105 357 1874607 358 1895789 359 1906379 360 1927710 361 1938570 362 1960230 363 1971090 364 1992991 365 2003941 366 2025993 367 2037217 368 2059604 369 2070828 370 2093460 371 2104775 372 2127561 373 2139155 374 2162281 375 2173875 376 2197250 377 2208937 378 2232468 379 2244438 380 2268315 381 2280285 382 2304415 383 2316479 384 2340768 385 2353120 386 2377760 387 2390112 388 2415009 389 2427457 390 2452515 391 2465255 392 2490670 393 2503410 394 2529086 395 2541923 396 2567763 397 2580897 398 2607099 399 2620233 400 2646700 401 2659933 402 2686566 403 2700100 404 2727101 405 2740635 406 2767905 407 2781539 408 2808978 409 2822918 410 2850730 411 2864670 412 2892755 413 2906797 414 2935053 415 2949405 416 2978040 417 2992392 418 3021304 419 3035759 420 3064845 421 3079615 422 3109085 423 3123855 424 3153606 425 3168481 426 3198408 427 3213602 428 3243919 429 3259113 430 3289715 431 3305015 432 3335796 433 3351420 434 3382596 435 3398220 436 3429685 437 3445417 438 3477063 439 3493123 440 3525170 441 3541230 442 3573570 443 3589739 444 3622263 445 3638765 446 3671695 447 3688197 448 3721424 449 3738037 450 3771450 451 3788400 452 3822225 453 3839175 454 3873301 455 3890363 456 3924678 457 3942082 458 3976814 459 3994218 460 4029255 461 4046773 462 4082001 463 4099865 464 4135516 465 4153380 466 4189340 467 4207319 468 4243473 469 4261803 470 4298385 471 4316715 472 4353610 473 4372057 474 4409148 475 4427950 476 4465475 477 4484277 478 4522119 479 4541039 480 4579080 481 4598360 482 4636840 483 4656120 484 4694921 485 4714321 486 4753323 487 4773087 488 4812534 489 4832298 490 4872070 491 4891955 492 4931931 493 4952185 494 4992611 495 5012865 496 5053620 497 5073997 498 5114958 499 5135708 500 5177125 501 5197875 502 5239625 503 5260499 504 5302458 505 5323710 506 5366130 507 5387382 508 5430139 509 5451517 510 5494485 511 5516245 512 5559680 513 5581440 514 5625216 515 5647103 516 5691093 517 5713367 518 5757829 519 5780103 520 5824910 521 5847313 522 5892336 523 5915130 524 5960631 525 5983425 526 6029275 527 6052199 528 6098268 529 6121588 530 6168140 531 6191460 532 6238365 533 6261817 534 6308943 535 6332795 536 6380410 537 6404262 538 6452234 539 6476219 540 6524415 541 6548805 542 6597495 543 6621885 544 6670936 545 6695461 546 6744738 547 6769672 548 6819449 549 6844383 550 6894525 551 6919595 552 6969966 553 6995450 554 7046326 555 7071810 556 7123055 557 7148677 558 7200153 559 7226193 560 7278180 561 7304220 562 7356580 563 7382759 564 7435353 565 7461955 566 7515065 567 7541667 568 7595154 569 7621897 570 7675620 571 7702790 572 7757035 573 7784205 574 7838831 575 7866143 576 7921008 577 7948752 578 8004144 579 8031888 580 8087665 581 8115553 582 8171571 583 8199895 584 8256446 585 8284770 586 8341710 587 8370179 588 8427363 589 8456273 590 8513995 591 8542905 592 8601020 593 8630077 594 8688438 595 8717940 596 8776845 597 8806347 598 8865649 599 8895299 600 8954850 601 8984950 602 9045050 603 9075150 604 9135651 605 9165901 606 9226653 607 9257357 608 9318664 609 9349368 610 9411080 611 9441935 612 9503901 613 9535215 614 9597741 615 9629055 616 9691990 617 9723457 618 9786648 619 9818578 620 9882335 621 9914265 622 9978435 623 10010519 624 10074948 625 10107500 626 10172500 627 10205052 628 10270469 629 10303177 630 10368855 631 10402035 632 10468290 633 10501470 634 10568146 635 10601483 636 10668423 637 10702237 638 10769759 639 10803573 640 10871520 641 10905493 642 10973706 643 11008160 644 11076961 645 11111415 646 11180645 647 11215259 648 11284758 649 11319858 650 11389950 651 11425050 652 11495575 653 11530837 654 11601633 655 11637385 656 11708780 657 11744532 658 11816364 659 11852279 660 11924385 661 11960795 662 12033505 663 12069915 664 12143066 665 12179641 666 12253068 667 12290142 668 12364179 669 12401253 670 12475735 671 12512975 672 12587736 673 12625480 674 12700856 675 12738600 676 12814425 677 12852337 678 12928443 679 12966863 680 13043590 681 13082010 682 13159190 683 13197779 684 13275243 685 13314345 686 13392435 687 13431537 688 13510084 689 13549357 690 13628190 691 13667980 692 13747445 693 13787235 694 13867161 695 13907123 696 13987338 697 14027822 698 14108674 699 14149158 700 14230475 701 14271133 702 14352741 703 14393925 704 14476176 705 14517360 706 14600080 707 14641439 708 14724453 709 14766343 710 14850005 711 14891895 712 14976030 713 15018097 714 15102528 715 15145130 716 15230215 717 15272817 718 15358379 719 15401159 720 15487020 721 15530340 722 15616860 723 15660180 724 15747181 725 15790681 726 15877983 727 15922027 728 16009994 729 16054038 730 16142490 731 16186715 732 16275471 733 16320245 734 16409671 735 16454445 736 16544360 737 16589317 738 16679538 739 16725048 740 16815945 741 16861455 742 16952845 743 16998539 744 17090238 745 17136490 746 17228870 747 17275122 748 17367999 749 17414437 750 17507625 751 17554625 752 17648500 753 17695500 754 17789876 755 17837063 756 17931753 757 17979507 758 18074889 759 18122643 760 18218530 761 18266473 762 18362676 763 18411190 764 18508091 765 18556605 766 18654015 767 18702719 768 18800448 769 18849728 770 18948160 771 18997440 772 19096385 773 19145857 774 19245123 775 19295175 776 19395150 777 19445202 778 19545694 779 19595939 780 19696755 781 19747585 782 19849115 783 19899945 784 20001996 785 20053021 786 20155398 787 20207012 788 20310109 789 20361723 790 20465345 791 20517155 792 20621106 793 20673510 794 20778186 795 20830590 796 20935795 797 20988397 798 21093933 799 21147133 800 21253400 801 21306600 802 21413400 803 21466799 804 21573933 805 21627935 806 21735805 807 21789807 808 21898214 809 21952417 810 22061160 811 22115970 812 22225455 813 22280265 814 22390291 815 22445303 816 22555668 817 22611292 818 22722404 819 22778028 820 22889685 821 22945513 822 23057511 823 23113955 824 23226706 825 23283150 826 23396450 827 23453099 828 23566743 829 23624013 830 23738415 831 23795685 832 23910640 833 23968117 834 24083418 835 24141520 836 24257585 837 24315687 838 24432309 839 24490619 840 24607590 841 24666530 842 24784270 843 24843210 844 24961511 845 25020661 846 25139313 847 25199097 848 25318524 849 25378308 850 25498300 851 25558295 852 25678641 853 25739275 854 25860401 855 25921035 856 26042730 857 26103577 858 26225628 859 26287118 860 26409955 861 26471445 862 26594855 863 26656559 864 26780328 865 26842680 866 26967240 867 27029592 868 27154729 869 27217297 870 27342795 871 27406015 872 27532310 873 27595530 874 27722406 875 27785843 876 27913083 877 27977177 878 28105219 879 28169313 880 28297940 881 28362253 882 28491246 883 28556220 884 28686021 885 28750995 886 28881385 887 28946579 888 29077338 889 29143198 890 29274770 891 29340630 892 29472795 893 29538877 894 29671413 895 29738165 896 29871520 897 29938272 898 30072224 899 30139199 900 30273525 901 30341175 902 30476325 903 30543975 904 30679726 905 30747601 906 30883728 907 30952282 908 31089239 909 31157793 910 31295355 911 31364135 912 31502076 913 31571540 914 31710316 915 31779780 916 31919165 917 31988857 918 32128623 919 32199003 920 32339610 921 32409990 922 32551210 923 32621819 924 32763423 925 32834725 926 32977175 927 33048477 928 33191544 929 33263077 930 33406530 931 33478760 932 33623065 933 33695295 934 33840221 935 33912683 936 34057998 937 34131162 938 34277334 939 34350498 940 34497295 941 34570693 942 34717881 943 34791985 944 34940036 945 35014140 946 35162820 947 35237159 948 35386233 949 35461283 950 35611225 951 35686275 952 35836850 953 35912137 954 36063108 955 36139110 956 36290955 957 36366957 958 36519439 959 36595679 960 36748560 961 36825520 962 36979280 963 37056240 964 37210641 965 37287841 966 37442643 967 37520567 968 37676254 969 37754178 970 37910510 971 37988675 972 38145411 973 38224305 974 38381931 975 38460825 976 38619100 977 38698237 978 38856918 979 38936788 980 39096365 981 39176235 982 39336465 983 39416579 984 39577218 985 39658070 986 39819610 987 39900462 988 40062659 989 40143757 990 40306365 991 40388205 992 40551720 993 40633560 994 40797736 995 40879823 996 41044413 997 41127247 998 41292749 999 41375583 1000 41541750 1001 41624833 1002 41791416 1003 41875250