0 1 1 4 2 9 3 13 4 19 5 24 6 31 7 37 8 45 9 52 10 61 11 69 12 79 13 88 14 99 15 109 16 121 17 132 18 145 19 157 20 171 21 184 22 199 23 213 24 229 25 244 26 261 27 277 28 295 29 312 30 331 31 349 32 369 33 388 34 409 35 429 36 451 37 472 38 495 39 517 40 541 41 564 42 589 43 613 44 639 45 664 46 691 47 717 48 745 49 772 50 801 51 829 52 859 53 888 54 919 55 949 56 981 57 1012 58 1045 59 1077 60 1111 61 1144 62 1179 63 1213 64 1249 65 1284 66 1321 67 1357 68 1395 69 1432 70 1471 71 1509 72 1549 73 1588 74 1629 75 1669 76 1711 77 1752 78 1795 79 1837 80 1881 81 1924 82 1969 83 2013 84 2059 85 2104 86 2151 87 2197 88 2245 89 2292 90 2341 91 2389 92 2439 93 2488 94 2539 95 2589 96 2641 97 2692 98 2745 99 2797 100 2851 101 2904 102 2959 103 3013 104 3069 105 3124 106 3181 107 3237 108 3295 109 3352 110 3411 111 3469 112 3529 113 3588 114 3649 115 3709 116 3771 117 3832 118 3895 119 3957 120 4021 121 4084 122 4149 123 4213 124 4279 125 4344 126 4411 127 4477 128 4545 129 4612 130 4681 131 4749 132 4819 133 4888 134 4959 135 5029 136 5101 137 5172 138 5245 139 5317 140 5391 141 5464 142 5539 143 5613 144 5689 145 5764 146 5841 147 5917 148 5995 149 6072 150 6151 151 6229 152 6309 153 6388 154 6469 155 6549 156 6631 157 6712 158 6795 159 6877 160 6961 161 7044 162 7129 163 7213 164 7299 165 7384 166 7471 167 7557 168 7645 169 7732 170 7821 171 7909 172 7999 173 8088 174 8179 175 8269 176 8361 177 8452 178 8545 179 8637 180 8731 181 8824 182 8919 183 9013 184 9109 185 9204 186 9301 187 9397 188 9495 189 9592 190 9691 191 9789 192 9889 193 9988 194 10089 195 10189 196 10291 197 10392 198 10495 199 10597 200 10701 201 10804 202 10909 203 11013 204 11119 205 11224 206 11331 207 11437 208 11545 209 11652 210 11761 211 11869 212 11979 213 12088 214 12199 215 12309 216 12421 217 12532 218 12645 219 12757 220 12871 221 12984 222 13099 223 13213 224 13329 225 13444 226 13561 227 13677 228 13795 229 13912 230 14031 231 14149 232 14269 233 14388 234 14509 235 14629 236 14751 237 14872 238 14995 239 15117 240 15241 241 15364 242 15489 243 15613 244 15739 245 15864 246 15991 247 16117 248 16245 249 16372 250 16501 251 16629 252 16759 253 16888 254 17019 255 17149 256 17281 257 17412 258 17545 259 17677 260 17811 261 17944 262 18079 263 18213 264 18349 265 18484 266 18621 267 18757 268 18895 269 19032 270 19171 271 19309 272 19449 273 19588 274 19729 275 19869 276 20011 277 20152 278 20295 279 20437 280 20581 281 20724 282 20869 283 21013 284 21159 285 21304 286 21451 287 21597 288 21745 289 21892 290 22041 291 22189 292 22339 293 22488 294 22639 295 22789 296 22941 297 23092 298 23245 299 23397 300 23551 301 23704 302 23859 303 24013 304 24169 305 24324 306 24481 307 24637 308 24795 309 24952 310 25111 311 25269 312 25429 313 25588 314 25749 315 25909 316 26071 317 26232 318 26395 319 26557 320 26721 321 26884 322 27049 323 27213 324 27379 325 27544 326 27711 327 27877 328 28045 329 28212 330 28381 331 28549 332 28719 333 28888 334 29059 335 29229 336 29401 337 29572 338 29745 339 29917 340 30091 341 30264 342 30439 343 30613 344 30789 345 30964 346 31141 347 31317 348 31495 349 31672 350 31851 351 32029 352 32209 353 32388 354 32569 355 32749 356 32931 357 33112 358 33295 359 33477 360 33661 361 33844 362 34029 363 34213 364 34399 365 34584 366 34771 367 34957 368 35145 369 35332 370 35521 371 35709 372 35899 373 36088 374 36279 375 36469 376 36661 377 36852 378 37045 379 37237 380 37431 381 37624 382 37819 383 38013 384 38209 385 38404 386 38601 387 38797 388 38995 389 39192 390 39391 391 39589 392 39789 393 39988 394 40189 395 40389 396 40591 397 40792 398 40995 399 41197 400 41401 401 41604 402 41809 403 42013 404 42219 405 42424 406 42631 407 42837 408 43045 409 43252 410 43461 411 43669 412 43879 413 44088 414 44299 415 44509 416 44721 417 44932 418 45145 419 45357 420 45571 421 45784 422 45999 423 46213 424 46429 425 46644 426 46861 427 47077 428 47295 429 47512 430 47731 431 47949 432 48169 433 48388 434 48609 435 48829 436 49051 437 49272 438 49495 439 49717 440 49941 441 50164 442 50389 443 50613 444 50839 445 51064 446 51291 447 51517 448 51745 449 51972 450 52201 451 52429 452 52659 453 52888 454 53119 455 53349 456 53581 457 53812 458 54045 459 54277 460 54511 461 54744 462 54979 463 55213 464 55449 465 55684 466 55921 467 56157 468 56395 469 56632 470 56871 471 57109 472 57349 473 57588 474 57829 475 58069 476 58311 477 58552 478 58795 479 59037 480 59281 481 59524 482 59769 483 60013 484 60259 485 60504 486 60751 487 60997 488 61245 489 61492 490 61741 491 61989 492 62239 493 62488 494 62739 495 62989 496 63241 497 63492 498 63745 499 63997 500 64251 501 64504 502 64759 503 65013 504 65269 505 65524 506 65781 507 66037 508 66295 509 66552 510 66811 511 67069 512 67329 513 67588 514 67849 515 68109 516 68371 517 68632 518 68895 519 69157 520 69421 521 69684 522 69949 523 70213 524 70479 525 70744 526 71011 527 71277 528 71545 529 71812 530 72081 531 72349 532 72619 533 72888 534 73159 535 73429 536 73701 537 73972 538 74245 539 74517 540 74791 541 75064 542 75339 543 75613 544 75889 545 76164 546 76441 547 76717 548 76995 549 77272 550 77551 551 77829 552 78109 553 78388 554 78669 555 78949 556 79231 557 79512 558 79795 559 80077 560 80361 561 80644 562 80929 563 81213 564 81499 565 81784 566 82071 567 82357 568 82645 569 82932 570 83221 571 83509 572 83799 573 84088 574 84379 575 84669 576 84961 577 85252 578 85545 579 85837 580 86131 581 86424 582 86719 583 87013 584 87309 585 87604 586 87901 587 88197 588 88495 589 88792 590 89091 591 89389 592 89689 593 89988 594 90289 595 90589 596 90891 597 91192 598 91495 599 91797 600 92101 601 92404 602 92709 603 93013 604 93319 605 93624 606 93931 607 94237 608 94545 609 94852 610 95161 611 95469 612 95779 613 96088 614 96399 615 96709 616 97021 617 97332 618 97645 619 97957 620 98271 621 98584 622 98899 623 99213 624 99529 625 99844 626 100161 627 100477 628 100795 629 101112 630 101431 631 101749 632 102069 633 102388 634 102709 635 103029 636 103351 637 103672 638 103995 639 104317 640 104641 641 104964 642 105289 643 105613 644 105939 645 106264 646 106591 647 106917 648 107245 649 107572 650 107901 651 108229 652 108559 653 108888 654 109219 655 109549 656 109881 657 110212 658 110545 659 110877 660 111211 661 111544 662 111879 663 112213 664 112549 665 112884 666 113221 667 113557 668 113895 669 114232 670 114571 671 114909 672 115249 673 115588 674 115929 675 116269 676 116611 677 116952 678 117295 679 117637 680 117981 681 118324 682 118669 683 119013 684 119359 685 119704 686 120051 687 120397 688 120745 689 121092 690 121441 691 121789 692 122139 693 122488 694 122839 695 123189 696 123541 697 123892 698 124245 699 124597 700 124951 701 125304 702 125659 703 126013 704 126369 705 126724 706 127081 707 127437 708 127795 709 128152 710 128511 711 128869 712 129229 713 129588 714 129949 715 130309 716 130671 717 131032 718 131395 719 131757 720 132121 721 132484 722 132849 723 133213 724 133579 725 133944 726 134311 727 134677 728 135045 729 135412 730 135781 731 136149 732 136519 733 136888 734 137259 735 137629 736 138001 737 138372 738 138745 739 139117 740 139491 741 139864 742 140239 743 140613 744 140989 745 141364 746 141741 747 142117 748 142495 749 142872 750 143251 751 143629 752 144009 753 144388 754 144769 755 145149 756 145531 757 145912 758 146295 759 146677 760 147061 761 147444 762 147829 763 148213 764 148599 765 148984 766 149371 767 149757 768 150145 769 150532 770 150921 771 151309 772 151699 773 152088 774 152479 775 152869 776 153261 777 153652 778 154045 779 154437 780 154831 781 155224 782 155619 783 156013 784 156409 785 156804 786 157201 787 157597 788 157995 789 158392 790 158791 791 159189 792 159589 793 159988 794 160389 795 160789 796 161191 797 161592 798 161995 799 162397 800 162801 801 163204 802 163609 803 164013 804 164419 805 164824 806 165231 807 165637 808 166045 809 166452 810 166861 811 167269 812 167679 813 168088 814 168499 815 168909 816 169321 817 169732 818 170145 819 170557 820 170971 821 171384 822 171799 823 172213 824 172629 825 173044 826 173461 827 173877 828 174295 829 174712 830 175131 831 175549 832 175969 833 176388 834 176809 835 177229 836 177651 837 178072 838 178495 839 178917 840 179341 841 179764 842 180189 843 180613 844 181039 845 181464 846 181891 847 182317 848 182745 849 183172 850 183601 851 184029 852 184459 853 184888 854 185319 855 185749 856 186181 857 186612 858 187045 859 187477 860 187911 861 188344 862 188779 863 189213 864 189649 865 190084 866 190521 867 190957 868 191395 869 191832 870 192271 871 192709 872 193149 873 193588 874 194029 875 194469 876 194911 877 195352 878 195795 879 196237 880 196681 881 197124 882 197569 883 198013 884 198459 885 198904 886 199351 887 199797 888 200245 889 200692 890 201141 891 201589 892 202039 893 202488 894 202939 895 203389 896 203841 897 204292 898 204745 899 205197 900 205651 901 206104 902 206559 903 207013 904 207469 905 207924 906 208381 907 208837 908 209295 909 209752 910 210211 911 210669 912 211129 913 211588 914 212049 915 212509 916 212971 917 213432 918 213895 919 214357 920 214821 921 215284 922 215749 923 216213 924 216679 925 217144 926 217611 927 218077 928 218545 929 219012 930 219481 931 219949 932 220419 933 220888 934 221359 935 221829 936 222301 937 222772 938 223245 939 223717 940 224191 941 224664 942 225139 943 225613 944 226089 945 226564 946 227041 947 227517 948 227995 949 228472 950 228951 951 229429 952 229909 953 230388 954 230869 955 231349 956 231831 957 232312 958 232795 959 233277 960 233761 961 234244 962 234729 963 235213 964 235699 965 236184 966 236671 967 237157 968 237645 969 238132 970 238621 971 239109 972 239599 973 240088 974 240579 975 241069 976 241561 977 242052 978 242545 979 243037 980 243531 981 244024 982 244519 983 245013 984 245509 985 246004 986 246501 987 246997 988 247495 989 247992 990 248491 991 248989 992 249489 993 249988 994 250489 995 250989 996 251491 997 251992 998 252495 999 252997 1000 253501