1 2 2 5 3 10 4 17 5 26 6 37 7 65 8 82 9 101 10 122 11 145 12 170 13 197 14 226 15 257 16 290 17 362 18 401 19 442 20 485 21 530 22 577 23 626 24 677 25 730 26 785 27 842 28 901 29 962 30 1090 31 1157 32 1226 33 1297 34 1370 35 1522 36 1601 37 1765 38 1937 39 2026 40 2117 41 2210 42 2305 43 2402 44 2501 45 2602 46 2705 47 2810 48 2917 49 3026 50 3137 51 3365 52 3482 53 3601 54 3722 55 3845 56 3970 57 4097 58 4226 59 4357 60 4490 61 4762 62 5042 63 5185 64 5330 65 5477 66 5626 67 5777 68 5930 69 6085 70 6242 71 6401 72 6562 73 6890 74 7057 75 7226 76 7397 77 7570 78 7745 79 7922 80 8101 81 8282 82 8465 83 8837 84 9026 85 9217 86 9410 87 9605 88 10001 89 10202 90 10405 91 10610 92 10817 93 11026 94 11237 95 11665 96 11882 97 12101 98 12322 99 12545 100 12770 101 12997 102 13226 103 13457 104 14162 105 14401 106 14642 107 14885 108 15130 109 15377 110 15626 111 15877 112 16130 113 16385 114 16642 115 16901 116 17162 117 17690 118 17957 119 18226 120 18497 121 18770 122 19045 123 19322 124 19601 125 19882 126 20165 127 20737 128 21026 129 21317 130 21610 131 21905 132 22202 133 22501 134 22802 135 23105 136 23410 137 23717 138 24026 139 24337 140 24965 141 25282 142 25601 143 25922 144 26245 145 26570 146 26897 147 27226 148 27557 149 27890 150 28562 151 28901 152 29242 153 29585 154 29930 155 30277 156 30626 157 30977 158 31330 159 31685 160 32042 161 32401 162 32762 163 33490 164 33857 165 34226 166 34597 167 34970 168 35345 169 35722 170 36101 171 36482 172 36865 173 37637 174 38026 175 38417 176 38810 177 39205 178 39602 179 40001 180 40402 181 40805 182 41210 183 41617 184 42026 185 42437 186 43265 187 43682 188 44101 189 44522 190 44945 191 45370 192 45797 193 46226 194 46657 195 47090 196 47962 197 48401 198 48842 199 49285 200 49730 201 50177 202 50626 203 51077 204 51530 205 51985 206 52442 207 52901 208 53362 209 54290 210 54757 211 55226 212 55697 213 56170 214 56645 215 57601 216 58082 217 58565 218 59537 219 60026 220 60517 221 61010 222 61505 223 62002 224 62501 225 63505 226 64010 227 64517 228 65026 229 65537 230 66565 231 67082 232 67601 233 68122 234 68645 235 69170 236 69697 237 70226 238 70757 239 71290 240 72362 241 72901 242 73442 243 73985 244 74530 245 75077 246 75626 247 76177 248 76730 249 77285 250 77842 251 78401 252 78962 253 80090 254 80657 255 81226 256 81797 257 82370 258 82945 259 83522 260 84101 261 84682 262 85265 263 86437 264 87026 265 87617 266 88210 267 88805 268 89402 269 90001 270 90602 271 91205 272 91810 273 92417 274 93026 275 93637 276 94865 277 95482 278 96101 279 96722 280 97345 281 97970 282 98597 283 99226 284 99857 285 100490 286 101762 287 102401 288 103042 289 103685 290 104330 291 104977 292 105626 293 106277 294 107585 295 108242 296 108901 297 109562 298 110890 299 111557 300 112226 301 112897 302 113570 303 114245 304 114922 305 115601 306 116282 307 116965 308 118337 309 119026 310 119717 311 120410 312 121105 313 121802 314 122501 315 123202 316 123905 317 124610 318 125317 319 126026 320 126737 321 128165 322 128882 323 129601 324 130322 325 131045 326 131770 327 132497 328 133226 329 133957 330 134690 331 136162 332 136901 333 137642 334 138385 335 139130 336 139877 337 140626 338 141377 339 142130 340 143642 341 144401 342 145162 343 146690 344 147457 345 148226 346 148997 347 149770 348 150545 349 151322 350 152101 351 152882 352 153665 353 155237 354 156026 355 156817 356 157610 357 158405 358 159202 359 160001 360 160802 361 161605 362 162410 363 163217 364 164026 365 164837 366 167282 367 168101 368 168922 369 169745 370 170570 371 171397 372 172226 373 173057 374 173890 375 175562 376 176401 377 177242 378 178085 379 178930 380 179777 381 180626 382 181477 383 182330 384 183185 385 184042 386 184901 387 185762 388 187490 389 188357 390 189226 391 190097 392 191845 393 192722 394 193601 395 194482 396 195365 397 197137 398 198026 399 198917 400 199810 401 200705 402 201602 403 202501 404 203402 405 204305 406 205210 407 206117 408 207026 409 207937 410 209765 411 210682 412 211601 413 212522 414 213445 415 214370 416 215297 417 216226 418 217157 419 218090 420 219962 421 220901 422 221842 423 222785 424 223730 425 224677 426 225626 427 226577 428 227530 429 228485 430 229442 431 230401 432 231362 433 233290 434 234257 435 235226 436 236197 437 237170 438 238145 439 239122 440 240101 441 241082 442 242065 443 244037 444 245026 445 246017 446 247010 447 248005 448 249002 449 251002 450 252005 451 253010 452 254017 453 255026 454 256037 455 258065 456 259082 457 260101 458 261122 459 262145 460 263170 461 264197 462 266257 463 267290 464 269362 465 270401 466 271442 467 272485 468 273530 469 274577 470 275626 471 276677 472 277730 473 278785 474 279842 475 280901 476 281962 477 284090 478 285157 479 286226 480 287297 481 288370 482 289445 483 290522 484 292682 485 293765 486 295937 487 297026 488 298117 489 299210 490 300305 491 301402 492 302501 493 303602 494 304705 495 305810 496 306917 497 308026 498 309137 499 311365 500 312482 501 313601 502 314722 503 315845 504 316970 505 318097 506 319226 507 320357 508 321490 509 323762 510 324901 511 326042 512 327185 513 328330 514 329477 515 330626 516 331777 517 334085 518 335242 519 336401 520 337562 521 339890 522 341057 523 342226 524 343397 525 344570 526 345745 527 346922 528 348101 529 349282 530 350465 531 352837 532 354026 533 355217 534 356410 535 357605 536 358802 537 360001 538 361202 539 362405 540 363610 541 364817 542 366026 543 369665 544 370882 545 372101 546 373322 547 374545 548 375770 549 376997 550 378226 551 380690 552 383162 553 384401 554 385642 555 386885 556 388130 557 389377 558 390626 559 391877 560 393130 561 394385 562 395642 563 396901 564 398162 565 400690 566 401957 567 403226 568 404497 569 405770 570 407045 571 408322 572 409601 573 410882 574 412165 575 414737 576 416026 577 417317 578 418610 579 419905 580 421202 581 422501 582 423802 583 425105 584 426410 585 427717 586 429026 587 430337 588 432965 589 434282 590 435601 591 436922 592 438245 593 439570 594 440897 595 442226 596 443557 597 444890 598 447562 599 448901 600 450242 601 451585 602 452930 603 454277 604 455626 605 456977 606 458330 607 459685 608 461042 609 462401 610 463762 611 466490 612 467857 613 469226 614 470597 615 471970 616 473345 617 474722 618 476101 619 477482 620 478865 621 481637 622 483026 623 484417 624 485810 625 487205 626 488602 627 490001 628 491402 629 492805 630 494210 631 495617 632 497026 633 498437 634 501265 635 502682 636 504101 637 505522 638 506945 639 508370 640 509797 641 511226 642 512657 643 514090 644 516962 645 518401 646 519842 647 521285 648 522730 649 524177 650 525626 651 527077 652 528530 653 529985 654 531442 655 532901 656 534362 657 537290 658 538757 659 540226 660 541697 661 543170 662 544645 663 546122 664 547601 665 549082 666 550565 667 553537 668 555026 669 558010 670 559505 671 561002 672 562501 673 564002 674 565505 675 567010 676 568517 677 570026 678 571537 679 574565 680 576082 681 577601 682 579122 683 580645 684 582170 685 583697 686 585226 687 586757 688 588290 689 591362 690 592901 691 594442 692 595985 693 597530 694 599077 695 603730 696 605285 697 606842 698 608401 699 609962 700 613090 701 614657 702 616226 703 617797 704 619370 705 620945 706 622522 707 624101 708 625682 709 627265 710 630437 711 632026 712 633617 713 635210 714 636805 715 638402 716 641602 717 643205 718 644810 719 646417 720 648026 721 649637 722 652865 723 654482 724 656101 725 657722 726 659345 727 660970 728 662597 729 664226 730 665857 731 667490 732 670762 733 672401 734 674042 735 675685 736 677330 737 678977 738 680626 739 682277 740 683930 741 685585 742 688901 743 690562 744 693890 745 695557 746 697226 747 698897 748 700570 749 702245 750 703922 751 705601 752 707282 753 708965 754 712337 755 714026 756 715717 757 717410 758 719105 759 720802 760 722501 761 724202 762 725905 763 727610 764 729317 765 731026 766 732737 767 736165 768 737882 769 739601 770 741322 771 743045 772 744770 773 746497 774 748226 775 749957 776 751690 777 755162 778 756901 779 758642 780 760385 781 762130 782 763877 783 765626 784 767377 785 769130 786 770885 787 772642 788 774401 789 776162 790 779690 791 781457 792 783226 793 784997 794 786770 795 788545 796 790322 797 792101 798 793882 799 795665 800 799237 801 801026 802 802817 803 804610 804 806405 805 808202 806 810001 807 811802 808 813605 809 815410 810 817217 811 820837 812 824465 813 826282 814 828101 815 829922 816 831745 817 833570 818 835397 819 839057 820 840890 821 844562 822 846401 823 848242 824 850085 825 851930 826 853777 827 855626 828 857477 829 859330 830 861185 831 863042 832 864901 833 866762 834 870490 835 872357 836 874226 837 876097 838 877970 839 879845 840 881722 841 883601 842 885482 843 887365 844 893026 845 894917 846 896810 847 898705 848 900602 849 902501 850 904402 851 906305 852 908210 853 910117 854 912026 855 913937 856 917765 857 919682 858 921601 859 923522 860 925445 861 927370 862 929297 863 931226 864 933157 865 935090 866 938962 867 940901 868 942842 869 944785 870 946730 871 948677 872 950626 873 952577 874 954530 875 956485 876 958442 877 960401 878 962362 879 966290 880 968257 881 970226 882 972197 883 974170 884 976145 885 978122 886 980101 887 982082 888 984065 889 988037 890 990026 891 992017 892 994010 893 996005 894 998002 895 1000001 896 1002002 897 1004005 898 1006010 899 1008017 900 1010026 901 1012037 902 1016065 903 1018082 904 1020101 905 1022122 906 1024145 907 1026170 908 1028197 909 1030226 910 1032257 911 1034290 912 1038362 913 1040401 914 1042442 915 1044485 916 1046530 917 1048577 918 1050626 919 1052677 920 1054730 921 1056785 922 1058842 923 1060901 924 1062962 925 1067090 926 1069157 927 1071226 928 1073297 929 1075370 930 1077445 931 1079522 932 1081601 933 1083682 934 1085765 935 1089937 936 1092026 937 1094117 938 1096210 939 1098305 940 1100402 941 1102501 942 1104602 943 1106705 944 1108810 945 1110917 946 1113026 947 1115137 948 1119365 949 1121482 950 1123601 951 1125722 952 1127845 953 1129970 954 1132097 955 1134226 956 1136357 957 1138490 958 1142762 959 1144901 960 1147042 961 1149185 962 1151330 963 1153477 964 1155626 965 1157777 966 1159930 967 1162085 968 1164242 969 1166401 970 1168562 971 1172890 972 1177226 973 1179397 974 1181570 975 1183745 976 1185922 977 1188101 978 1190282 979 1192465 980 1196837 981 1199026 982 1201217 983 1203410 984 1205605 985 1207802 986 1210001 987 1212202 988 1214405 989 1216610 990 1218817 991 1221026 992 1223237 993 1227665 994 1229882 995 1232101 996 1234322 997 1236545 998 1240997 999 1243226 1000 1245457