1 2 2 7 3 14 4 23 5 35 6 50 7 67 8 86 9 107 10 131 11 158 12 187 13 218 14 251 15 287 16 326 17 367 18 410 19 455 20 503 21 554 22 607 23 662 24 719 25 779 26 842 27 907 28 974 29 1043 30 1115 31 1190 32 1267 33 1346 34 1427 35 1511 36 1598 37 1687 38 1778 39 1871 40 1967 41 2066 42 2167 43 2270 44 2375 45 2483 46 2594 47 2707 48 2822 49 2939 50 3059 51 3182 52 3307 53 3434 54 3563 55 3695 56 3830 57 3967 58 4106 59 4247 60 4391 61 4538 62 4687 63 4838 64 4991 65 5147 66 5306 67 5467 68 5630 69 5795 70 5963 71 6134 72 6307 73 6482 74 6659 75 6839 76 7022 77 7207 78 7394 79 7583 80 7775 81 7970 82 8167 83 8366 84 8567 85 8771 86 8978 87 9187 88 9398 89 9611 90 9827 91 10046 92 10267 93 10490 94 10715 95 10943 96 11174 97 11407 98 11642 99 11879 100 12119 101 12362 102 12607 103 12854 104 13103 105 13355 106 13610 107 13867 108 14126 109 14387 110 14651 111 14918 112 15187 113 15458 114 15731 115 16007 116 16286 117 16567 118 16850 119 17135 120 17423 121 17714 122 18007 123 18302 124 18599 125 18899 126 19202 127 19507 128 19814 129 20123 130 20435 131 20750 132 21067 133 21386 134 21707 135 22031 136 22358 137 22687 138 23018 139 23351 140 23687 141 24026 142 24367 143 24710 144 25055 145 25403 146 25754 147 26107 148 26462 149 26819 150 27179 151 27542 152 27907 153 28274 154 28643 155 29015 156 29390 157 29767 158 30146 159 30527 160 30911 161 31298 162 31687 163 32078 164 32471 165 32867 166 33266 167 33667 168 34070 169 34475 170 34883 171 35294 172 35707 173 36122 174 36539 175 36959 176 37382 177 37807 178 38234 179 38663 180 39095 181 39530 182 39967 183 40406 184 40847 185 41291 186 41738 187 42187 188 42638 189 43091 190 43547 191 44006 192 44467 193 44930 194 45395 195 45863 196 46334 197 46807 198 47282 199 47759 200 48239 201 48722 202 49207 203 49694 204 50183 205 50675 206 51170 207 51667 208 52166 209 52667 210 53171 211 53678 212 54187 213 54698 214 55211 215 55727 216 56246 217 56767 218 57290 219 57815 220 58343 221 58874 222 59407 223 59942 224 60479 225 61019 226 61562 227 62107 228 62654 229 63203 230 63755 231 64310 232 64867 233 65426 234 65987 235 66551 236 67118 237 67687 238 68258 239 68831 240 69407 241 69986 242 70567 243 71150 244 71735 245 72323 246 72914 247 73507 248 74102 249 74699 250 75299 251 75902 252 76507 253 77114 254 77723 255 78335 256 78950 257 79567 258 80186 259 80807 260 81431 261 82058 262 82687 263 83318 264 83951 265 84587 266 85226 267 85867 268 86510 269 87155 270 87803 271 88454 272 89107 273 89762 274 90419 275 91079 276 91742 277 92407 278 93074 279 93743 280 94415 281 95090 282 95767 283 96446 284 97127 285 97811 286 98498 287 99187 288 99878 289 100571 290 101267 291 101966 292 102667 293 103370 294 104075 295 104783 296 105494 297 106207 298 106922 299 107639 300 108359 301 109082 302 109807 303 110534 304 111263 305 111995 306 112730 307 113467 308 114206 309 114947 310 115691 311 116438 312 117187 313 117938 314 118691 315 119447 316 120206 317 120967 318 121730 319 122495 320 123263 321 124034 322 124807 323 125582 324 126359 325 127139 326 127922 327 128707 328 129494 329 130283 330 131075 331 131870 332 132667 333 133466 334 134267 335 135071 336 135878 337 136687 338 137498 339 138311 340 139127 341 139946 342 140767 343 141590 344 142415 345 143243 346 144074 347 144907 348 145742 349 146579 350 147419 351 148262 352 149107 353 149954 354 150803 355 151655 356 152510 357 153367 358 154226 359 155087 360 155951 361 156818 362 157687 363 158558 364 159431 365 160307 366 161186 367 162067 368 162950 369 163835 370 164723 371 165614 372 166507 373 167402 374 168299 375 169199 376 170102 377 171007 378 171914 379 172823 380 173735 381 174650 382 175567 383 176486 384 177407 385 178331 386 179258 387 180187 388 181118 389 182051 390 182987 391 183926 392 184867 393 185810 394 186755 395 187703 396 188654 397 189607 398 190562 399 191519 400 192479 401 193442 402 194407 403 195374 404 196343 405 197315 406 198290 407 199267 408 200246 409 201227 410 202211 411 203198 412 204187 413 205178 414 206171 415 207167 416 208166 417 209167 418 210170 419 211175 420 212183 421 213194 422 214207 423 215222 424 216239 425 217259 426 218282 427 219307 428 220334 429 221363 430 222395 431 223430 432 224467 433 225506 434 226547 435 227591 436 228638 437 229687 438 230738 439 231791 440 232847 441 233906 442 234967 443 236030 444 237095 445 238163 446 239234 447 240307 448 241382 449 242459 450 243539 451 244622 452 245707 453 246794 454 247883 455 248975 456 250070 457 251167 458 252266 459 253367 460 254471 461 255578 462 256687 463 257798 464 258911 465 260027 466 261146 467 262267 468 263390 469 264515 470 265643 471 266774 472 267907 473 269042 474 270179 475 271319 476 272462 477 273607 478 274754 479 275903 480 277055 481 278210 482 279367 483 280526 484 281687 485 282851 486 284018 487 285187 488 286358 489 287531 490 288707 491 289886 492 291067 493 292250 494 293435 495 294623 496 295814 497 297007 498 298202 499 299399 500 300599 501 301802 502 303007 503 304214 504 305423 505 306635 506 307850 507 309067 508 310286 509 311507 510 312731 511 313958 512 315187 513 316418 514 317651 515 318887 516 320126 517 321367 518 322610 519 323855 520 325103 521 326354 522 327607 523 328862 524 330119 525 331379 526 332642 527 333907 528 335174 529 336443 530 337715 531 338990 532 340267 533 341546 534 342827 535 344111 536 345398 537 346687 538 347978 539 349271 540 350567 541 351866 542 353167 543 354470 544 355775 545 357083 546 358394 547 359707 548 361022 549 362339 550 363659 551 364982 552 366307 553 367634 554 368963 555 370295 556 371630 557 372967 558 374306 559 375647 560 376991 561 378338 562 379687 563 381038 564 382391 565 383747 566 385106 567 386467 568 387830 569 389195 570 390563 571 391934 572 393307 573 394682 574 396059 575 397439 576 398822 577 400207 578 401594 579 402983 580 404375 581 405770 582 407167 583 408566 584 409967 585 411371 586 412778 587 414187 588 415598 589 417011 590 418427 591 419846 592 421267 593 422690 594 424115 595 425543 596 426974 597 428407 598 429842 599 431279 600 432719 601 434162 602 435607 603 437054 604 438503 605 439955 606 441410 607 442867 608 444326 609 445787 610 447251 611 448718 612 450187 613 451658 614 453131 615 454607 616 456086 617 457567 618 459050 619 460535 620 462023 621 463514 622 465007 623 466502 624 467999 625 469499 626 471002 627 472507 628 474014 629 475523 630 477035 631 478550 632 480067 633 481586 634 483107 635 484631 636 486158 637 487687 638 489218 639 490751 640 492287 641 493826 642 495367 643 496910 644 498455 645 500003 646 501554 647 503107 648 504662 649 506219 650 507779 651 509342 652 510907 653 512474 654 514043 655 515615 656 517190 657 518767 658 520346 659 521927 660 523511 661 525098 662 526687 663 528278 664 529871 665 531467 666 533066 667 534667 668 536270 669 537875 670 539483 671 541094 672 542707 673 544322 674 545939 675 547559 676 549182 677 550807 678 552434 679 554063 680 555695 681 557330 682 558967 683 560606 684 562247 685 563891 686 565538 687 567187 688 568838 689 570491 690 572147 691 573806 692 575467 693 577130 694 578795 695 580463 696 582134 697 583807 698 585482 699 587159 700 588839 701 590522 702 592207 703 593894 704 595583 705 597275 706 598970 707 600667 708 602366 709 604067 710 605771 711 607478 712 609187 713 610898 714 612611 715 614327 716 616046 717 617767 718 619490 719 621215 720 622943 721 624674 722 626407 723 628142 724 629879 725 631619 726 633362 727 635107 728 636854 729 638603 730 640355 731 642110 732 643867 733 645626 734 647387 735 649151 736 650918 737 652687 738 654458 739 656231 740 658007 741 659786 742 661567 743 663350 744 665135 745 666923 746 668714 747 670507 748 672302 749 674099 750 675899 751 677702 752 679507 753 681314 754 683123 755 684935 756 686750 757 688567 758 690386 759 692207 760 694031 761 695858 762 697687 763 699518 764 701351 765 703187 766 705026 767 706867 768 708710 769 710555 770 712403 771 714254 772 716107 773 717962 774 719819 775 721679 776 723542 777 725407 778 727274 779 729143 780 731015 781 732890 782 734767 783 736646 784 738527 785 740411 786 742298 787 744187 788 746078 789 747971 790 749867 791 751766 792 753667 793 755570 794 757475 795 759383 796 761294 797 763207 798 765122 799 767039 800 768959 801 770882 802 772807 803 774734 804 776663 805 778595 806 780530 807 782467 808 784406 809 786347 810 788291 811 790238 812 792187 813 794138 814 796091 815 798047 816 800006 817 801967 818 803930 819 805895 820 807863 821 809834 822 811807 823 813782 824 815759 825 817739 826 819722 827 821707 828 823694 829 825683 830 827675 831 829670 832 831667 833 833666 834 835667 835 837671 836 839678 837 841687 838 843698 839 845711 840 847727 841 849746 842 851767 843 853790 844 855815 845 857843 846 859874 847 861907 848 863942 849 865979 850 868019 851 870062 852 872107 853 874154 854 876203 855 878255 856 880310 857 882367 858 884426 859 886487 860 888551 861 890618 862 892687 863 894758 864 896831 865 898907 866 900986 867 903067 868 905150 869 907235 870 909323 871 911414 872 913507 873 915602 874 917699 875 919799 876 921902 877 924007 878 926114 879 928223 880 930335 881 932450 882 934567 883 936686 884 938807 885 940931 886 943058 887 945187 888 947318 889 949451 890 951587 891 953726 892 955867 893 958010 894 960155 895 962303 896 964454 897 966607 898 968762 899 970919 900 973079 901 975242 902 977407 903 979574 904 981743 905 983915 906 986090 907 988267 908 990446 909 992627 910 994811 911 996998 912 999187 913 1001378 914 1003571 915 1005767 916 1007966 917 1010167 918 1012370 919 1014575 920 1016783 921 1018994 922 1021207 923 1023422 924 1025639 925 1027859 926 1030082 927 1032307 928 1034534 929 1036763 930 1038995 931 1041230 932 1043467 933 1045706 934 1047947 935 1050191 936 1052438 937 1054687 938 1056938 939 1059191 940 1061447 941 1063706 942 1065967 943 1068230 944 1070495 945 1072763 946 1075034 947 1077307 948 1079582 949 1081859 950 1084139 951 1086422 952 1088707 953 1090994 954 1093283 955 1095575 956 1097870 957 1100167 958 1102466 959 1104767 960 1107071 961 1109378 962 1111687 963 1113998 964 1116311 965 1118627 966 1120946 967 1123267 968 1125590 969 1127915 970 1130243 971 1132574 972 1134907 973 1137242 974 1139579 975 1141919 976 1144262 977 1146607 978 1148954 979 1151303 980 1153655 981 1156010 982 1158367 983 1160726 984 1163087 985 1165451 986 1167818 987 1170187 988 1172558 989 1174931 990 1177307 991 1179686 992 1182067 993 1184450 994 1186835 995 1189223 996 1191614 997 1194007 998 1196402 999 1198799 1000 1201199