0 0 1 1 2 5 3 12 4 21 5 33 6 48 7 65 8 85 9 108 10 133 11 161 12 192 13 225 14 261 15 300 16 341 17 385 18 432 19 481 20 533 21 588 22 645 23 705 24 768 25 833 26 901 27 972 28 1045 29 1121 30 1200 31 1281 32 1365 33 1452 34 1541 35 1633 36 1728 37 1825 38 1925 39 2028 40 2133 41 2241 42 2352 43 2465 44 2581 45 2700 46 2821 47 2945 48 3072 49 3201 50 3333 51 3468 52 3605 53 3745 54 3888 55 4033 56 4181 57 4332 58 4485 59 4641 60 4800 61 4961 62 5125 63 5292 64 5461 65 5633 66 5808 67 5985 68 6165 69 6348 70 6533 71 6721 72 6912 73 7105 74 7301 75 7500 76 7701 77 7905 78 8112 79 8321 80 8533 81 8748 82 8965 83 9185 84 9408 85 9633 86 9861 87 10092 88 10325 89 10561 90 10800 91 11041 92 11285 93 11532 94 11781 95 12033 96 12288 97 12545 98 12805 99 13068 100 13333 101 13601 102 13872 103 14145 104 14421 105 14700 106 14981 107 15265 108 15552 109 15841 110 16133 111 16428 112 16725 113 17025 114 17328 115 17633 116 17941 117 18252 118 18565 119 18881 120 19200 121 19521 122 19845 123 20172 124 20501 125 20833 126 21168 127 21505 128 21845 129 22188 130 22533 131 22881 132 23232 133 23585 134 23941 135 24300 136 24661 137 25025 138 25392 139 25761 140 26133 141 26508 142 26885 143 27265 144 27648 145 28033 146 28421 147 28812 148 29205 149 29601 150 30000 151 30401 152 30805 153 31212 154 31621 155 32033 156 32448 157 32865 158 33285 159 33708 160 34133 161 34561 162 34992 163 35425 164 35861 165 36300 166 36741 167 37185 168 37632 169 38081 170 38533 171 38988 172 39445 173 39905 174 40368 175 40833 176 41301 177 41772 178 42245 179 42721 180 43200 181 43681 182 44165 183 44652 184 45141 185 45633 186 46128 187 46625 188 47125 189 47628 190 48133 191 48641 192 49152 193 49665 194 50181 195 50700 196 51221 197 51745 198 52272 199 52801 200 53333 201 53868 202 54405 203 54945 204 55488 205 56033 206 56581 207 57132 208 57685 209 58241 210 58800 211 59361 212 59925 213 60492 214 61061 215 61633 216 62208 217 62785 218 63365 219 63948 220 64533 221 65121 222 65712 223 66305 224 66901 225 67500 226 68101 227 68705 228 69312 229 69921 230 70533 231 71148 232 71765 233 72385 234 73008 235 73633 236 74261 237 74892 238 75525 239 76161 240 76800 241 77441 242 78085 243 78732 244 79381 245 80033 246 80688 247 81345 248 82005 249 82668 250 83333 251 84001 252 84672 253 85345 254 86021 255 86700 256 87381 257 88065 258 88752 259 89441 260 90133 261 90828 262 91525 263 92225 264 92928 265 93633 266 94341 267 95052 268 95765 269 96481 270 97200 271 97921 272 98645 273 99372 274 100101 275 100833 276 101568 277 102305 278 103045 279 103788 280 104533 281 105281 282 106032 283 106785 284 107541 285 108300 286 109061 287 109825 288 110592 289 111361 290 112133 291 112908 292 113685 293 114465 294 115248 295 116033 296 116821 297 117612 298 118405 299 119201 300 120000 301 120801 302 121605 303 122412 304 123221 305 124033 306 124848 307 125665 308 126485 309 127308 310 128133 311 128961 312 129792 313 130625 314 131461 315 132300 316 133141 317 133985 318 134832 319 135681 320 136533 321 137388 322 138245 323 139105 324 139968 325 140833 326 141701 327 142572 328 143445 329 144321 330 145200 331 146081 332 146965 333 147852 334 148741 335 149633 336 150528 337 151425 338 152325 339 153228 340 154133 341 155041 342 155952 343 156865 344 157781 345 158700 346 159621 347 160545 348 161472 349 162401 350 163333 351 164268 352 165205 353 166145 354 167088 355 168033 356 168981 357 169932 358 170885 359 171841 360 172800 361 173761 362 174725 363 175692 364 176661 365 177633 366 178608 367 179585 368 180565 369 181548 370 182533 371 183521 372 184512 373 185505 374 186501 375 187500 376 188501 377 189505 378 190512 379 191521 380 192533 381 193548 382 194565 383 195585 384 196608 385 197633 386 198661 387 199692 388 200725 389 201761 390 202800 391 203841 392 204885 393 205932 394 206981 395 208033 396 209088 397 210145 398 211205 399 212268 400 213333 401 214401 402 215472 403 216545 404 217621 405 218700 406 219781 407 220865 408 221952 409 223041 410 224133 411 225228 412 226325 413 227425 414 228528 415 229633 416 230741 417 231852 418 232965 419 234081 420 235200 421 236321 422 237445 423 238572 424 239701 425 240833 426 241968 427 243105 428 244245 429 245388 430 246533 431 247681 432 248832 433 249985 434 251141 435 252300 436 253461 437 254625 438 255792 439 256961 440 258133 441 259308 442 260485 443 261665 444 262848 445 264033 446 265221 447 266412 448 267605 449 268801 450 270000 451 271201 452 272405 453 273612 454 274821 455 276033 456 277248 457 278465 458 279685 459 280908 460 282133 461 283361 462 284592 463 285825 464 287061 465 288300 466 289541 467 290785 468 292032 469 293281 470 294533 471 295788 472 297045 473 298305 474 299568 475 300833 476 302101 477 303372 478 304645 479 305921 480 307200 481 308481 482 309765 483 311052 484 312341 485 313633 486 314928 487 316225 488 317525 489 318828 490 320133 491 321441 492 322752 493 324065 494 325381 495 326700 496 328021 497 329345 498 330672 499 332001 500 333333 501 334668 502 336005 503 337345 504 338688 505 340033 506 341381 507 342732 508 344085 509 345441 510 346800 511 348161 512 349525 513 350892 514 352261 515 353633 516 355008 517 356385 518 357765 519 359148 520 360533 521 361921 522 363312 523 364705 524 366101 525 367500 526 368901 527 370305 528 371712 529 373121 530 374533 531 375948 532 377365 533 378785 534 380208 535 381633 536 383061 537 384492 538 385925 539 387361 540 388800 541 390241 542 391685 543 393132 544 394581 545 396033 546 397488 547 398945 548 400405 549 401868 550 403333 551 404801 552 406272 553 407745 554 409221 555 410700 556 412181 557 413665 558 415152 559 416641 560 418133 561 419628 562 421125 563 422625 564 424128 565 425633 566 427141 567 428652 568 430165 569 431681 570 433200 571 434721 572 436245 573 437772 574 439301 575 440833 576 442368 577 443905 578 445445 579 446988 580 448533 581 450081 582 451632 583 453185 584 454741 585 456300 586 457861 587 459425 588 460992 589 462561 590 464133 591 465708 592 467285 593 468865 594 470448 595 472033 596 473621 597 475212 598 476805 599 478401 600 480000 601 481601 602 483205 603 484812 604 486421 605 488033 606 489648 607 491265 608 492885 609 494508 610 496133 611 497761 612 499392 613 501025 614 502661 615 504300 616 505941 617 507585 618 509232 619 510881 620 512533 621 514188 622 515845 623 517505 624 519168 625 520833 626 522501 627 524172 628 525845 629 527521 630 529200 631 530881 632 532565 633 534252 634 535941 635 537633 636 539328 637 541025 638 542725 639 544428 640 546133 641 547841 642 549552 643 551265 644 552981 645 554700 646 556421 647 558145 648 559872 649 561601 650 563333 651 565068 652 566805 653 568545 654 570288 655 572033 656 573781 657 575532 658 577285 659 579041 660 580800 661 582561 662 584325 663 586092 664 587861 665 589633 666 591408 667 593185 668 594965 669 596748 670 598533 671 600321 672 602112 673 603905 674 605701 675 607500 676 609301 677 611105 678 612912 679 614721 680 616533 681 618348 682 620165 683 621985 684 623808 685 625633 686 627461 687 629292 688 631125 689 632961 690 634800 691 636641 692 638485 693 640332 694 642181 695 644033 696 645888 697 647745 698 649605 699 651468 700 653333 701 655201 702 657072 703 658945 704 660821 705 662700 706 664581 707 666465 708 668352 709 670241 710 672133 711 674028 712 675925 713 677825 714 679728 715 681633 716 683541 717 685452 718 687365 719 689281 720 691200 721 693121 722 695045 723 696972 724 698901 725 700833 726 702768 727 704705 728 706645 729 708588 730 710533 731 712481 732 714432 733 716385 734 718341 735 720300 736 722261 737 724225 738 726192 739 728161 740 730133 741 732108 742 734085 743 736065 744 738048 745 740033 746 742021 747 744012 748 746005 749 748001 750 750000 751 752001 752 754005 753 756012 754 758021 755 760033 756 762048 757 764065 758 766085 759 768108 760 770133 761 772161 762 774192 763 776225 764 778261 765 780300 766 782341 767 784385 768 786432 769 788481 770 790533 771 792588 772 794645 773 796705 774 798768 775 800833 776 802901 777 804972 778 807045 779 809121 780 811200 781 813281 782 815365 783 817452 784 819541 785 821633 786 823728 787 825825 788 827925 789 830028 790 832133 791 834241 792 836352 793 838465 794 840581 795 842700 796 844821 797 846945 798 849072 799 851201 800 853333 801 855468 802 857605 803 859745 804 861888 805 864033 806 866181 807 868332 808 870485 809 872641 810 874800 811 876961 812 879125 813 881292 814 883461 815 885633 816 887808 817 889985 818 892165 819 894348 820 896533 821 898721 822 900912 823 903105 824 905301 825 907500 826 909701 827 911905 828 914112 829 916321 830 918533 831 920748 832 922965 833 925185 834 927408 835 929633 836 931861 837 934092 838 936325 839 938561 840 940800 841 943041 842 945285 843 947532 844 949781 845 952033 846 954288 847 956545 848 958805 849 961068 850 963333 851 965601 852 967872 853 970145 854 972421 855 974700 856 976981 857 979265 858 981552 859 983841 860 986133 861 988428 862 990725 863 993025 864 995328 865 997633 866 999941 867 1002252 868 1004565 869 1006881 870 1009200 871 1011521 872 1013845 873 1016172 874 1018501 875 1020833 876 1023168 877 1025505 878 1027845 879 1030188 880 1032533 881 1034881 882 1037232 883 1039585 884 1041941 885 1044300 886 1046661 887 1049025 888 1051392 889 1053761 890 1056133 891 1058508 892 1060885 893 1063265 894 1065648 895 1068033 896 1070421 897 1072812 898 1075205 899 1077601 900 1080000 901 1082401 902 1084805 903 1087212 904 1089621 905 1092033 906 1094448 907 1096865 908 1099285 909 1101708 910 1104133 911 1106561 912 1108992 913 1111425 914 1113861 915 1116300 916 1118741 917 1121185 918 1123632 919 1126081 920 1128533 921 1130988 922 1133445 923 1135905 924 1138368 925 1140833 926 1143301 927 1145772 928 1148245 929 1150721 930 1153200 931 1155681 932 1158165 933 1160652 934 1163141 935 1165633 936 1168128 937 1170625 938 1173125 939 1175628 940 1178133 941 1180641 942 1183152 943 1185665 944 1188181 945 1190700 946 1193221 947 1195745 948 1198272 949 1200801 950 1203333 951 1205868 952 1208405 953 1210945 954 1213488 955 1216033 956 1218581 957 1221132 958 1223685 959 1226241 960 1228800 961 1231361 962 1233925 963 1236492 964 1239061 965 1241633 966 1244208 967 1246785 968 1249365 969 1251948 970 1254533 971 1257121 972 1259712 973 1262305 974 1264901 975 1267500 976 1270101 977 1272705 978 1275312 979 1277921 980 1280533 981 1283148 982 1285765 983 1288385 984 1291008 985 1293633 986 1296261 987 1298892 988 1301525 989 1304161 990 1306800 991 1309441 992 1312085 993 1314732 994 1317381 995 1320033 996 1322688 997 1325345 998 1328005 999 1330668 1000 1333333