0 1 1 2 2 7 3 10 4 17 5 28 6 37 7 50 8 67 9 82 10 101 11 124 12 145 13 170 14 199 15 226 16 257 17 292 18 325 19 362 20 403 21 442 22 485 23 532 24 577 25 626 26 679 27 730 28 785 29 844 30 901 31 962 32 1027 33 1090 34 1157 35 1228 36 1297 37 1370 38 1447 39 1522 40 1601 41 1684 42 1765 43 1850 44 1939 45 2026 46 2117 47 2212 48 2305 49 2402 50 2503 51 2602 52 2705 53 2812 54 2917 55 3026 56 3139 57 3250 58 3365 59 3484 60 3601 61 3722 62 3847 63 3970 64 4097 65 4228 66 4357 67 4490 68 4627 69 4762 70 4901 71 5044 72 5185 73 5330 74 5479 75 5626 76 5777 77 5932 78 6085 79 6242 80 6403 81 6562 82 6725 83 6892 84 7057 85 7226 86 7399 87 7570 88 7745 89 7924 90 8101 91 8282 92 8467 93 8650 94 8837 95 9028 96 9217 97 9410 98 9607 99 9802 100 10001 101 10204 102 10405 103 10610 104 10819 105 11026 106 11237 107 11452 108 11665 109 11882 110 12103 111 12322 112 12545 113 12772 114 12997 115 13226 116 13459 117 13690 118 13925 119 14164 120 14401 121 14642 122 14887 123 15130 124 15377 125 15628 126 15877 127 16130 128 16387 129 16642 130 16901 131 17164 132 17425 133 17690 134 17959 135 18226 136 18497 137 18772 138 19045 139 19322 140 19603 141 19882 142 20165 143 20452 144 20737 145 21026 146 21319 147 21610 148 21905 149 22204 150 22501 151 22802 152 23107 153 23410 154 23717 155 24028 156 24337 157 24650 158 24967 159 25282 160 25601 161 25924 162 26245 163 26570 164 26899 165 27226 166 27557 167 27892 168 28225 169 28562 170 28903 171 29242 172 29585 173 29932 174 30277 175 30626 176 30979 177 31330 178 31685 179 32044 180 32401 181 32762 182 33127 183 33490 184 33857 185 34228 186 34597 187 34970 188 35347 189 35722 190 36101 191 36484 192 36865 193 37250 194 37639 195 38026 196 38417 197 38812 198 39205 199 39602 200 40003 201 40402 202 40805 203 41212 204 41617 205 42026 206 42439 207 42850 208 43265 209 43684 210 44101 211 44522 212 44947 213 45370 214 45797 215 46228 216 46657 217 47090 218 47527 219 47962 220 48401 221 48844 222 49285 223 49730 224 50179 225 50626 226 51077 227 51532 228 51985 229 52442 230 52903 231 53362 232 53825 233 54292 234 54757 235 55226 236 55699 237 56170 238 56645 239 57124 240 57601 241 58082 242 58567 243 59050 244 59537 245 60028 246 60517 247 61010 248 61507 249 62002 250 62501 251 63004 252 63505 253 64010 254 64519 255 65026 256 65537 257 66052 258 66565 259 67082 260 67603 261 68122 262 68645 263 69172 264 69697 265 70226 266 70759 267 71290 268 71825 269 72364 270 72901 271 73442 272 73987 273 74530 274 75077 275 75628 276 76177 277 76730 278 77287 279 77842 280 78401 281 78964 282 79525 283 80090 284 80659 285 81226 286 81797 287 82372 288 82945 289 83522 290 84103 291 84682 292 85265 293 85852 294 86437 295 87026 296 87619 297 88210 298 88805 299 89404 300 90001 301 90602 302 91207 303 91810 304 92417 305 93028 306 93637 307 94250 308 94867 309 95482 310 96101 311 96724 312 97345 313 97970 314 98599 315 99226 316 99857 317 100492 318 101125 319 101762 320 102403 321 103042 322 103685 323 104332 324 104977 325 105626 326 106279 327 106930 328 107585 329 108244 330 108901 331 109562 332 110227 333 110890 334 111557 335 112228 336 112897 337 113570 338 114247 339 114922 340 115601 341 116284 342 116965 343 117650 344 118339 345 119026 346 119717 347 120412 348 121105 349 121802 350 122503 351 123202 352 123905 353 124612 354 125317 355 126026 356 126739 357 127450 358 128165 359 128884 360 129601 361 130322 362 131047 363 131770 364 132497 365 133228 366 133957 367 134690 368 135427 369 136162 370 136901 371 137644 372 138385 373 139130 374 139879 375 140626 376 141377 377 142132 378 142885 379 143642 380 144403 381 145162 382 145925 383 146692 384 147457 385 148226 386 148999 387 149770 388 150545 389 151324 390 152101 391 152882 392 153667 393 154450 394 155237 395 156028 396 156817 397 157610 398 158407 399 159202 400 160001 401 160804 402 161605 403 162410 404 163219 405 164026 406 164837 407 165652 408 166465 409 167282 410 168103 411 168922 412 169745 413 170572 414 171397 415 172226 416 173059 417 173890 418 174725 419 175564 420 176401 421 177242 422 178087 423 178930 424 179777 425 180628 426 181477 427 182330 428 183187 429 184042 430 184901 431 185764 432 186625 433 187490 434 188359 435 189226 436 190097 437 190972 438 191845 439 192722 440 193603 441 194482 442 195365 443 196252 444 197137 445 198026 446 198919 447 199810 448 200705 449 201604 450 202501 451 203402 452 204307 453 205210 454 206117 455 207028 456 207937 457 208850 458 209767 459 210682 460 211601 461 212524 462 213445 463 214370 464 215299 465 216226 466 217157 467 218092 468 219025 469 219962 470 220903 471 221842 472 222785 473 223732 474 224677 475 225626 476 226579 477 227530 478 228485 479 229444 480 230401 481 231362 482 232327 483 233290 484 234257 485 235228 486 236197 487 237170 488 238147 489 239122 490 240101 491 241084 492 242065 493 243050 494 244039 495 245026 496 246017 497 247012 498 248005 499 249002 500 250003 501 251002 502 252005 503 253012 504 254017 505 255026 506 256039 507 257050 508 258065 509 259084 510 260101 511 261122 512 262147 513 263170 514 264197 515 265228 516 266257 517 267290 518 268327 519 269362 520 270401 521 271444 522 272485 523 273530 524 274579 525 275626 526 276677 527 277732 528 278785 529 279842 530 280903 531 281962 532 283025 533 284092 534 285157 535 286226 536 287299 537 288370 538 289445 539 290524 540 291601 541 292682 542 293767 543 294850 544 295937 545 297028 546 298117 547 299210 548 300307 549 301402 550 302501 551 303604 552 304705 553 305810 554 306919 555 308026 556 309137 557 310252 558 311365 559 312482 560 313603 561 314722 562 315845 563 316972 564 318097 565 319226 566 320359 567 321490 568 322625 569 323764 570 324901 571 326042 572 327187 573 328330 574 329477 575 330628 576 331777 577 332930 578 334087 579 335242 580 336401 581 337564 582 338725 583 339890 584 341059 585 342226 586 343397 587 344572 588 345745 589 346922 590 348103 591 349282 592 350465 593 351652 594 352837 595 354026 596 355219 597 356410 598 357605 599 358804 600 360001 601 361202 602 362407 603 363610 604 364817 605 366028 606 367237 607 368450 608 369667 609 370882 610 372101 611 373324 612 374545 613 375770 614 376999 615 378226 616 379457 617 380692 618 381925 619 383162 620 384403 621 385642 622 386885 623 388132 624 389377 625 390626 626 391879 627 393130 628 394385 629 395644 630 396901 631 398162 632 399427 633 400690 634 401957 635 403228 636 404497 637 405770 638 407047 639 408322 640 409601 641 410884 642 412165 643 413450 644 414739 645 416026 646 417317 647 418612 648 419905 649 421202 650 422503 651 423802 652 425105 653 426412 654 427717 655 429026 656 430339 657 431650 658 432965 659 434284 660 435601 661 436922 662 438247 663 439570 664 440897 665 442228 666 443557 667 444890 668 446227 669 447562 670 448901 671 450244 672 451585 673 452930 674 454279 675 455626 676 456977 677 458332 678 459685 679 461042 680 462403 681 463762 682 465125 683 466492 684 467857 685 469226 686 470599 687 471970 688 473345 689 474724 690 476101 691 477482 692 478867 693 480250 694 481637 695 483028 696 484417 697 485810 698 487207 699 488602 700 490001 701 491404 702 492805 703 494210 704 495619 705 497026 706 498437 707 499852 708 501265 709 502682 710 504103 711 505522 712 506945 713 508372 714 509797 715 511226 716 512659 717 514090 718 515525 719 516964 720 518401 721 519842 722 521287 723 522730 724 524177 725 525628 726 527077 727 528530 728 529987 729 531442 730 532901 731 534364 732 535825 733 537290 734 538759 735 540226 736 541697 737 543172 738 544645 739 546122 740 547603 741 549082 742 550565 743 552052 744 553537 745 555026 746 556519 747 558010 748 559505 749 561004 750 562501 751 564002 752 565507 753 567010 754 568517 755 570028 756 571537 757 573050 758 574567 759 576082 760 577601 761 579124 762 580645 763 582170 764 583699 765 585226 766 586757 767 588292 768 589825 769 591362 770 592903 771 594442 772 595985 773 597532 774 599077 775 600626 776 602179 777 603730 778 605285 779 606844 780 608401 781 609962 782 611527 783 613090 784 614657 785 616228 786 617797 787 619370 788 620947 789 622522 790 624101 791 625684 792 627265 793 628850 794 630439 795 632026 796 633617 797 635212 798 636805 799 638402 800 640003 801 641602 802 643205 803 644812 804 646417 805 648026 806 649639 807 651250 808 652865 809 654484 810 656101 811 657722 812 659347 813 660970 814 662597 815 664228 816 665857 817 667490 818 669127 819 670762 820 672401 821 674044 822 675685 823 677330 824 678979 825 680626 826 682277 827 683932 828 685585 829 687242 830 688903 831 690562 832 692225 833 693892 834 695557 835 697226 836 698899 837 700570 838 702245 839 703924 840 705601 841 707282 842 708967 843 710650 844 712337 845 714028 846 715717 847 717410 848 719107 849 720802 850 722501 851 724204 852 725905 853 727610 854 729319 855 731026 856 732737 857 734452 858 736165 859 737882 860 739603 861 741322 862 743045 863 744772 864 746497 865 748226 866 749959 867 751690 868 753425 869 755164 870 756901 871 758642 872 760387 873 762130 874 763877 875 765628 876 767377 877 769130 878 770887 879 772642 880 774401 881 776164 882 777925 883 779690 884 781459 885 783226 886 784997 887 786772 888 788545 889 790322 890 792103 891 793882 892 795665 893 797452 894 799237 895 801026 896 802819 897 804610 898 806405 899 808204 900 810001 901 811802 902 813607 903 815410 904 817217 905 819028 906 820837 907 822650 908 824467 909 826282 910 828101 911 829924 912 831745 913 833570 914 835399 915 837226 916 839057 917 840892 918 842725 919 844562 920 846403 921 848242 922 850085 923 851932 924 853777 925 855626 926 857479 927 859330 928 861185 929 863044 930 864901 931 866762 932 868627 933 870490 934 872357 935 874228 936 876097 937 877970 938 879847 939 881722 940 883601 941 885484 942 887365 943 889250 944 891139 945 893026 946 894917 947 896812 948 898705 949 900602 950 902503 951 904402 952 906305 953 908212 954 910117 955 912026 956 913939 957 915850 958 917765 959 919684 960 921601 961 923522 962 925447 963 927370 964 929297 965 931228 966 933157 967 935090 968 937027 969 938962 970 940901 971 942844 972 944785 973 946730 974 948679 975 950626 976 952577 977 954532 978 956485 979 958442 980 960403 981 962362 982 964325 983 966292 984 968257 985 970226 986 972199 987 974170 988 976145 989 978124 990 980101 991 982082 992 984067 993 986050 994 988037 995 990028 996 992017 997 994010 998 996007 999 998002 1000 1000001