2 1 3 4 4 11 5 17 6 30 7 39 8 58 9 70 10 95 11 110 12 141 13 159 14 196 15 217 16 260 17 284 18 333 19 360 20 415 21 445 22 506 23 539 24 606 25 642 26 715 27 754 28 833 29 875 30 960 31 1005 32 1096 33 1144 34 1241 35 1292 36 1395 37 1449 38 1558 39 1615 40 1730 41 1790 42 1911 43 1974 44 2101 45 2167 46 2300 47 2369 48 2508 49 2580 50 2725 51 2800 52 2951 53 3029 54 3186 55 3267 56 3430 57 3514 58 3683 59 3770 60 3945 61 4035 62 4216 63 4309 64 4496 65 4592 66 4785 67 4884 68 5083 69 5185 70 5390 71 5495 72 5706 73 5814 74 6031 75 6142 76 6365 77 6479 78 6708 79 6825 80 7060 81 7180 82 7421 83 7544 84 7791 85 7917 86 8170 87 8299 88 8558 89 8690 90 8955 91 9090 92 9361 93 9499 94 9776 95 9917 96 10200 97 10344 98 10633 99 10780 100 11075 101 11225 102 11526 103 11679 104 11986 105 12142 106 12455 107 12614 108 12933 109 13095 110 13420 111 13585 112 13916 113 14084 114 14421 115 14592 116 14935 117 15109 118 15458 119 15635 120 15990 121 16170 122 16531 123 16714 124 17081 125 17267 126 17640 127 17829 128 18208 129 18400 130 18785 131 18980 132 19371 133 19569 134 19966 135 20167 136 20570 137 20774 138 21183 139 21390 140 21805 141 22015 142 22436 143 22649 144 23076 145 23292 146 23725 147 23944 148 24383 149 24605 150 25050 151 25275 152 25726 153 25954 154 26411 155 26642 156 27105 157 27339 158 27808 159 28045 160 28520 161 28760 162 29241 163 29484 164 29971 165 30217 166 30710 167 30959 168 31458 169 31710 170 32215 171 32470 172 32981 173 33239 174 33756 175 34017 176 34540 177 34804 178 35333 179 35600 180 36135 181 36405 182 36946 183 37219 184 37766 185 38042 186 38595 187 38874 188 39433 189 39715 190 40280 191 40565 192 41136 193 41424 194 42001 195 42292 196 42875 197 43169 198 43758 199 44055 200 44650 201 44950 202 45551 203 45854 204 46461 205 46767 206 47380 207 47689 208 48308 209 48620 210 49245 211 49560 212 50191 213 50509 214 51146 215 51467 216 52110 217 52434 218 53083 219 53410 220 54065 221 54395 222 55056 223 55389 224 56056 225 56392 226 57065 227 57404 228 58083 229 58425 230 59110 231 59455 232 60146 233 60494 234 61191 235 61542 236 62245 237 62599 238 63308 239 63665 240 64380 241 64740 242 65461 243 65824 244 66551 245 66917 246 67650 247 68019 248 68758 249 69130 250 69875 251 70250 252 71001 253 71379 254 72136 255 72517 256 73280 257 73664 258 74433 259 74820 260 75595 261 75985 262 76766 263 77159 264 77946 265 78342 266 79135 267 79534 268 80333 269 80735 270 81540 271 81945 272 82756 273 83164 274 83981 275 84392 276 85215 277 85629 278 86458 279 86875 280 87710 281 88130 282 88971 283 89394 284 90241 285 90667 286 91520 287 91949 288 92808 289 93240 290 94105 291 94540 292 95411 293 95849 294 96726 295 97167 296 98050 297 98494 298 99383 299 99830 300 100725 301 101175 302 102076 303 102529 304 103436 305 103892 306 104805 307 105264 308 106183 309 106645 310 107570 311 108035 312 108966 313 109434 314 110371 315 110842 316 111785 317 112259 318 113208 319 113685 320 114640 321 115120 322 116081 323 116564 324 117531 325 118017 326 118990 327 119479 328 120458 329 120950 330 121935 331 122430 332 123421 333 123919 334 124916 335 125417 336 126420 337 126924 338 127933 339 128440 340 129455 341 129965 342 130986 343 131499 344 132526 345 133042 346 134075 347 134594 348 135633 349 136155 350 137200 351 137725 352 138776 353 139304 354 140361 355 140892 356 141955 357 142489 358 143558 359 144095 360 145170 361 145710 362 146791 363 147334 364 148421 365 148967 366 150060 367 150609 368 151708 369 152260 370 153365 371 153920 372 155031 373 155589 374 156706 375 157267 376 158390 377 158954 378 160083 379 160650 380 161785 381 162355 382 163496 383 164069 384 165216 385 165792 386 166945 387 167524 388 168683 389 169265 390 170430 391 171015 392 172186 393 172774 394 173951 395 174542 396 175725 397 176319 398 177508 399 178105 400 179300 401 179900 402 181101 403 181704 404 182911 405 183517 406 184730 407 185339 408 186558 409 187170 410 188395 411 189010 412 190241 413 190859 414 192096 415 192717 416 193960 417 194584 418 195833 419 196460 420 197715 421 198345 422 199606 423 200239 424 201506 425 202142 426 203415 427 204054 428 205333 429 205975 430 207260 431 207905 432 209196 433 209844 434 211141 435 211792 436 213095 437 213749 438 215058 439 215715 440 217030 441 217690 442 219011 443 219674 444 221001 445 221667 446 223000 447 223669 448 225008 449 225680 450 227025 451 227700 452 229051 453 229729 454 231086 455 231767 456 233130 457 233814 458 235183 459 235870 460 237245 461 237935 462 239316 463 240009 464 241396 465 242092 466 243485 467 244184 468 245583 469 246285 470 247690 471 248395 472 249806 473 250514 474 251931 475 252642 476 254065 477 254779 478 256208 479 256925 480 258360 481 259080 482 260521 483 261244 484 262691 485 263417 486 264870 487 265599 488 267058 489 267790 490 269255 491 269990 492 271461 493 272199 494 273676 495 274417 496 275900 497 276644 498 278133 499 278880 500 280375 501 281125 502 282626 503 283379 504 284886 505 285642 506 287155 507 287914 508 289433 509 290195 510 291720 511 292485 512 294016 513 294784 514 296321 515 297092 516 298635 517 299409 518 300958 519 301735 520 303290 521 304070 522 305631 523 306414 524 307981 525 308767 526 310340 527 311129 528 312708 529 313500 530 315085 531 315880 532 317471 533 318269 534 319866 535 320667 536 322270 537 323074 538 324683 539 325490 540 327105 541 327915 542 329536 543 330349 544 331976 545 332792 546 334425 547 335244 548 336883 549 337705 550 339350 551 340175 552 341826 553 342654 554 344311 555 345142 556 346805 557 347639 558 349308 559 350145 560 351820 561 352660 562 354341 563 355184 564 356871 565 357717 566 359410 567 360259 568 361958 569 362810 570 364515 571 365370 572 367081 573 367939 574 369656 575 370517 576 372240 577 373104 578 374833 579 375700 580 377435 581 378305 582 380046 583 380919 584 382666 585 383542 586 385295 587 386174 588 387933 589 388815 590 390580 591 391465 592 393236 593 394124 594 395901 595 396792 596 398575 597 399469 598 401258 599 402155 600 403950 601 404850 602 406651 603 407554 604 409361 605 410267 606 412080 607 412989 608 414808 609 415720 610 417545 611 418460 612 420291 613 421209 614 423046 615 423967 616 425810 617 426734 618 428583 619 429510 620 431365 621 432295 622 434156 623 435089 624 436956 625 437892 626 439765 627 440704 628 442583 629 443525 630 445410 631 446355 632 448246 633 449194 634 451091 635 452042 636 453945 637 454899 638 456808 639 457765 640 459680 641 460640 642 462561 643 463524 644 465451 645 466417 646 468350 647 469319 648 471258 649 472230 650 474175 651 475150 652 477101 653 478079 654 480036 655 481017 656 482980 657 483964 658 485933 659 486920 660 488895 661 489885 662 491866 663 492859 664 494846 665 495842 666 497835 667 498834 668 500833 669 501835 670 503840 671 504845 672 506856 673 507864 674 509881 675 510892 676 512915 677 513929 678 515958 679 516975 680 519010 681 520030 682 522071 683 523094 684 525141 685 526167 686 528220 687 529249 688 531308 689 532340 690 534405 691 535440 692 537511 693 538549 694 540626 695 541667 696 543750 697 544794 698 546883 699 547930 700 550025 701 551075 702 553176 703 554229 704 556336 705 557392 706 559505 707 560564 708 562683 709 563745 710 565870 711 566935 712 569066 713 570134 714 572271 715 573342 716 575485 717 576559 718 578708 719 579785 720 581940 721 583020 722 585181 723 586264 724 588431 725 589517 726 591690 727 592779 728 594958 729 596050 730 598235 731 599330 732 601521 733 602619 734 604816 735 605917 736 608120 737 609224 738 611433 739 612540 740 614755 741 615865 742 618086 743 619199 744 621426 745 622542 746 624775 747 625894 748 628133 749 629255 750 631500 751 632625 752 634876 753 636004 754 638261 755 639392 756 641655 757 642789 758 645058 759 646195 760 648470 761 649610 762 651891 763 653034 764 655321 765 656467 766 658760 767 659909 768 662208 769 663360 770 665665 771 666820 772 669131 773 670289 774 672606 775 673767 776 676090 777 677254 778 679583 779 680750 780 683085 781 684255 782 686596 783 687769 784 690116 785 691292 786 693645 787 694824 788 697183 789 698365 790 700730 791 701915 792 704286 793 705474 794 707851 795 709042 796 711425 797 712619 798 715008 799 716205 800 718600 801 719800 802 722201 803 723404 804 725811 805 727017 806 729430 807 730639 808 733058 809 734270 810 736695 811 737910 812 740341 813 741559 814 743996 815 745217 816 747660 817 748884 818 751333 819 752560 820 755015 821 756245 822 758706 823 759939 824 762406 825 763642 826 766115 827 767354 828 769833 829 771075 830 773560 831 774805 832 777296 833 778544 834 781041 835 782292 836 784795 837 786049 838 788558 839 789815 840 792330 841 793590 842 796111 843 797374 844 799901 845 801167 846 803700 847 804969 848 807508 849 808780 850 811325 851 812600 852 815151 853 816429 854 818986 855 820267 856 822830 857 824114 858 826683 859 827970 860 830545 861 831835 862 834416 863 835709 864 838296 865 839592 866 842185 867 843484 868 846083 869 847385 870 849990 871 851295 872 853906 873 855214 874 857831 875 859142 876 861765 877 863079 878 865708 879 867025 880 869660 881 870980 882 873621 883 874944 884 877591 885 878917 886 881570 887 882899 888 885558 889 886890 890 889555 891 890890 892 893561 893 894899 894 897576 895 898917 896 901600 897 902944 898 905633 899 906980 900 909675 901 911025 902 913726 903 915079 904 917786 905 919142 906 921855 907 923214 908 925933 909 927295 910 930020 911 931385 912 934116 913 935484 914 938221 915 939592 916 942335 917 943709 918 946458 919 947835 920 950590 921 951970 922 954731 923 956114 924 958881 925 960267 926 963040 927 964429 928 967208 929 968600 930 971385 931 972780 932 975571 933 976969 934 979766 935 981167 936 983970 937 985374 938 988183 939 989590 940 992405 941 993815 942 996636 943 998049 944 1000876 945 1002292 946 1005125 947 1006544 948 1009383 949 1010805 950 1013650 951 1015075 952 1017926 953 1019354 954 1022211 955 1023642 956 1026505 957 1027939 958 1030808 959 1032245 960 1035120 961 1036560 962 1039441 963 1040884 964 1043771 965 1045217 966 1048110 967 1049559 968 1052458 969 1053910 970 1056815 971 1058270 972 1061181 973 1062639 974 1065556 975 1067017 976 1069940 977 1071404 978 1074333 979 1075800 980 1078735 981 1080205 982 1083146 983 1084619 984 1087566 985 1089042 986 1091995 987 1093474 988 1096433 989 1097915 990 1100880 991 1102365 992 1105336 993 1106824 994 1109801 995 1111292 996 1114275 997 1115769 998 1118758 999 1120255 1000 1123250