0 1 1 2 2 6 3 13 4 22 5 33 6 46 7 61 8 78 9 97 10 118 11 141 12 166 13 193 14 222 15 253 16 286 17 321 18 358 19 397 20 438 21 481 22 526 23 573 24 622 25 673 26 726 27 781 28 838 29 897 30 958 31 1021 32 1086 33 1153 34 1222 35 1293 36 1366 37 1441 38 1518 39 1597 40 1678 41 1761 42 1846 43 1933 44 2022 45 2113 46 2206 47 2301 48 2398 49 2497 50 2598 51 2701 52 2806 53 2913 54 3022 55 3133 56 3246 57 3361 58 3478 59 3597 60 3718 61 3841 62 3966 63 4093 64 4222 65 4353 66 4486 67 4621 68 4758 69 4897 70 5038 71 5181 72 5326 73 5473 74 5622 75 5773 76 5926 77 6081 78 6238 79 6397 80 6558 81 6721 82 6886 83 7053 84 7222 85 7393 86 7566 87 7741 88 7918 89 8097 90 8278 91 8461 92 8646 93 8833 94 9022 95 9213 96 9406 97 9601 98 9798 99 9997 100 10198 101 10401 102 10606 103 10813 104 11022 105 11233 106 11446 107 11661 108 11878 109 12097 110 12318 111 12541 112 12766 113 12993 114 13222 115 13453 116 13686 117 13921 118 14158 119 14397 120 14638 121 14881 122 15126 123 15373 124 15622 125 15873 126 16126 127 16381 128 16638 129 16897 130 17158 131 17421 132 17686 133 17953 134 18222 135 18493 136 18766 137 19041 138 19318 139 19597 140 19878 141 20161 142 20446 143 20733 144 21022 145 21313 146 21606 147 21901 148 22198 149 22497 150 22798 151 23101 152 23406 153 23713 154 24022 155 24333 156 24646 157 24961 158 25278 159 25597 160 25918 161 26241 162 26566 163 26893 164 27222 165 27553 166 27886 167 28221 168 28558 169 28897 170 29238 171 29581 172 29926 173 30273 174 30622 175 30973 176 31326 177 31681 178 32038 179 32397 180 32758 181 33121 182 33486 183 33853 184 34222 185 34593 186 34966 187 35341 188 35718 189 36097 190 36478 191 36861 192 37246 193 37633 194 38022 195 38413 196 38806 197 39201 198 39598 199 39997 200 40398 201 40801 202 41206 203 41613 204 42022 205 42433 206 42846 207 43261 208 43678 209 44097 210 44518 211 44941 212 45366 213 45793 214 46222 215 46653 216 47086 217 47521 218 47958 219 48397 220 48838 221 49281 222 49726 223 50173 224 50622 225 51073 226 51526 227 51981 228 52438 229 52897 230 53358 231 53821 232 54286 233 54753 234 55222 235 55693 236 56166 237 56641 238 57118 239 57597 240 58078 241 58561 242 59046 243 59533 244 60022 245 60513 246 61006 247 61501 248 61998 249 62497 250 62998 251 63501 252 64006 253 64513 254 65022 255 65533 256 66046 257 66561 258 67078 259 67597 260 68118 261 68641 262 69166 263 69693 264 70222 265 70753 266 71286 267 71821 268 72358 269 72897 270 73438 271 73981 272 74526 273 75073 274 75622 275 76173 276 76726 277 77281 278 77838 279 78397 280 78958 281 79521 282 80086 283 80653 284 81222 285 81793 286 82366 287 82941 288 83518 289 84097 290 84678 291 85261 292 85846 293 86433 294 87022 295 87613 296 88206 297 88801 298 89398 299 89997 300 90598 301 91201 302 91806 303 92413 304 93022 305 93633 306 94246 307 94861 308 95478 309 96097 310 96718 311 97341 312 97966 313 98593 314 99222 315 99853 316 100486 317 101121 318 101758 319 102397 320 103038 321 103681 322 104326 323 104973 324 105622 325 106273 326 106926 327 107581 328 108238 329 108897 330 109558 331 110221 332 110886 333 111553 334 112222 335 112893 336 113566 337 114241 338 114918 339 115597 340 116278 341 116961 342 117646 343 118333 344 119022 345 119713 346 120406 347 121101 348 121798 349 122497 350 123198 351 123901 352 124606 353 125313 354 126022 355 126733 356 127446 357 128161 358 128878 359 129597 360 130318 361 131041 362 131766 363 132493 364 133222 365 133953 366 134686 367 135421 368 136158 369 136897 370 137638 371 138381 372 139126 373 139873 374 140622 375 141373 376 142126 377 142881 378 143638 379 144397 380 145158 381 145921 382 146686 383 147453 384 148222 385 148993 386 149766 387 150541 388 151318 389 152097 390 152878 391 153661 392 154446 393 155233 394 156022 395 156813 396 157606 397 158401 398 159198 399 159997 400 160798 401 161601 402 162406 403 163213 404 164022 405 164833 406 165646 407 166461 408 167278 409 168097 410 168918 411 169741 412 170566 413 171393 414 172222 415 173053 416 173886 417 174721 418 175558 419 176397 420 177238 421 178081 422 178926 423 179773 424 180622 425 181473 426 182326 427 183181 428 184038 429 184897 430 185758 431 186621 432 187486 433 188353 434 189222 435 190093 436 190966 437 191841 438 192718 439 193597 440 194478 441 195361 442 196246 443 197133 444 198022 445 198913 446 199806 447 200701 448 201598 449 202497 450 203398 451 204301 452 205206 453 206113 454 207022 455 207933 456 208846 457 209761 458 210678 459 211597 460 212518 461 213441 462 214366 463 215293 464 216222 465 217153 466 218086 467 219021 468 219958 469 220897 470 221838 471 222781 472 223726 473 224673 474 225622 475 226573 476 227526 477 228481 478 229438 479 230397 480 231358 481 232321 482 233286 483 234253 484 235222 485 236193 486 237166 487 238141 488 239118 489 240097 490 241078 491 242061 492 243046 493 244033 494 245022 495 246013 496 247006 497 248001 498 248998 499 249997 500 250998 501 252001 502 253006 503 254013 504 255022 505 256033 506 257046 507 258061 508 259078 509 260097 510 261118 511 262141 512 263166 513 264193 514 265222 515 266253 516 267286 517 268321 518 269358 519 270397 520 271438 521 272481 522 273526 523 274573 524 275622 525 276673 526 277726 527 278781 528 279838 529 280897 530 281958 531 283021 532 284086 533 285153 534 286222 535 287293 536 288366 537 289441 538 290518 539 291597 540 292678 541 293761 542 294846 543 295933 544 297022 545 298113 546 299206 547 300301 548 301398 549 302497 550 303598 551 304701 552 305806 553 306913 554 308022 555 309133 556 310246 557 311361 558 312478 559 313597 560 314718 561 315841 562 316966 563 318093 564 319222 565 320353 566 321486 567 322621 568 323758 569 324897 570 326038 571 327181 572 328326 573 329473 574 330622 575 331773 576 332926 577 334081 578 335238 579 336397 580 337558 581 338721 582 339886 583 341053 584 342222 585 343393 586 344566 587 345741 588 346918 589 348097 590 349278 591 350461 592 351646 593 352833 594 354022 595 355213 596 356406 597 357601 598 358798 599 359997 600 361198 601 362401 602 363606 603 364813 604 366022 605 367233 606 368446 607 369661 608 370878 609 372097 610 373318 611 374541 612 375766 613 376993 614 378222 615 379453 616 380686 617 381921 618 383158 619 384397 620 385638 621 386881 622 388126 623 389373 624 390622 625 391873 626 393126 627 394381 628 395638 629 396897 630 398158 631 399421 632 400686 633 401953 634 403222 635 404493 636 405766 637 407041 638 408318 639 409597 640 410878 641 412161 642 413446 643 414733 644 416022 645 417313 646 418606 647 419901 648 421198 649 422497 650 423798 651 425101 652 426406 653 427713 654 429022 655 430333 656 431646 657 432961 658 434278 659 435597 660 436918 661 438241 662 439566 663 440893 664 442222 665 443553 666 444886 667 446221 668 447558 669 448897 670 450238 671 451581 672 452926 673 454273 674 455622 675 456973 676 458326 677 459681 678 461038 679 462397 680 463758 681 465121 682 466486 683 467853 684 469222 685 470593 686 471966 687 473341 688 474718 689 476097 690 477478 691 478861 692 480246 693 481633 694 483022 695 484413 696 485806 697 487201 698 488598 699 489997 700 491398 701 492801 702 494206 703 495613 704 497022 705 498433 706 499846 707 501261 708 502678 709 504097 710 505518 711 506941 712 508366 713 509793 714 511222 715 512653 716 514086 717 515521 718 516958 719 518397 720 519838 721 521281 722 522726 723 524173 724 525622 725 527073 726 528526 727 529981 728 531438 729 532897 730 534358 731 535821 732 537286 733 538753 734 540222 735 541693 736 543166 737 544641 738 546118 739 547597 740 549078 741 550561 742 552046 743 553533 744 555022 745 556513 746 558006 747 559501 748 560998 749 562497 750 563998 751 565501 752 567006 753 568513 754 570022 755 571533 756 573046 757 574561 758 576078 759 577597 760 579118 761 580641 762 582166 763 583693 764 585222 765 586753 766 588286 767 589821 768 591358 769 592897 770 594438 771 595981 772 597526 773 599073 774 600622 775 602173 776 603726 777 605281 778 606838 779 608397 780 609958 781 611521 782 613086 783 614653 784 616222 785 617793 786 619366 787 620941 788 622518 789 624097 790 625678 791 627261 792 628846 793 630433 794 632022 795 633613 796 635206 797 636801 798 638398 799 639997 800 641598 801 643201 802 644806 803 646413 804 648022 805 649633 806 651246 807 652861 808 654478 809 656097 810 657718 811 659341 812 660966 813 662593 814 664222 815 665853 816 667486 817 669121 818 670758 819 672397 820 674038 821 675681 822 677326 823 678973 824 680622 825 682273 826 683926 827 685581 828 687238 829 688897 830 690558 831 692221 832 693886 833 695553 834 697222 835 698893 836 700566 837 702241 838 703918 839 705597 840 707278 841 708961 842 710646 843 712333 844 714022 845 715713 846 717406 847 719101 848 720798 849 722497 850 724198 851 725901 852 727606 853 729313 854 731022 855 732733 856 734446 857 736161 858 737878 859 739597 860 741318 861 743041 862 744766 863 746493 864 748222 865 749953 866 751686 867 753421 868 755158 869 756897 870 758638 871 760381 872 762126 873 763873 874 765622 875 767373 876 769126 877 770881 878 772638 879 774397 880 776158 881 777921 882 779686 883 781453 884 783222 885 784993 886 786766 887 788541 888 790318 889 792097 890 793878 891 795661 892 797446 893 799233 894 801022 895 802813 896 804606 897 806401 898 808198 899 809997 900 811798 901 813601 902 815406 903 817213 904 819022 905 820833 906 822646 907 824461 908 826278 909 828097 910 829918 911 831741 912 833566 913 835393 914 837222 915 839053 916 840886 917 842721 918 844558 919 846397 920 848238 921 850081 922 851926 923 853773 924 855622 925 857473 926 859326 927 861181 928 863038 929 864897 930 866758 931 868621 932 870486 933 872353 934 874222 935 876093 936 877966 937 879841 938 881718 939 883597 940 885478 941 887361 942 889246 943 891133 944 893022 945 894913 946 896806 947 898701 948 900598 949 902497 950 904398 951 906301 952 908206 953 910113 954 912022 955 913933 956 915846 957 917761 958 919678 959 921597 960 923518 961 925441 962 927366 963 929293 964 931222 965 933153 966 935086 967 937021 968 938958 969 940897 970 942838 971 944781 972 946726 973 948673 974 950622 975 952573 976 954526 977 956481 978 958438 979 960397 980 962358 981 964321 982 966286 983 968253 984 970222 985 972193 986 974166 987 976141 988 978118 989 980097 990 982078 991 984061 992 986046 993 988033 994 990022 995 992013 996 994006 997 996001 998 997998 999 999997 1000 1001998