0 0 1 1 2 28 3 81 4 160 5 265 6 396 7 553 8 736 9 945 10 1180 11 1441 12 1728 13 2041 14 2380 15 2745 16 3136 17 3553 18 3996 19 4465 20 4960 21 5481 22 6028 23 6601 24 7200 25 7825 26 8476 27 9153 28 9856 29 10585 30 11340 31 12121 32 12928 33 13761 34 14620 35 15505 36 16416 37 17353 38 18316 39 19305 40 20320 41 21361 42 22428 43 23521 44 24640 45 25785 46 26956 47 28153 48 29376 49 30625 50 31900 51 33201 52 34528 53 35881 54 37260 55 38665 56 40096 57 41553 58 43036 59 44545 60 46080 61 47641 62 49228 63 50841 64 52480 65 54145 66 55836 67 57553 68 59296 69 61065 70 62860 71 64681 72 66528 73 68401 74 70300 75 72225 76 74176 77 76153 78 78156 79 80185 80 82240 81 84321 82 86428 83 88561 84 90720 85 92905 86 95116 87 97353 88 99616 89 101905 90 104220 91 106561 92 108928 93 111321 94 113740 95 116185 96 118656 97 121153 98 123676 99 126225 100 128800 101 131401 102 134028 103 136681 104 139360 105 142065 106 144796 107 147553 108 150336 109 153145 110 155980 111 158841 112 161728 113 164641 114 167580 115 170545 116 173536 117 176553 118 179596 119 182665 120 185760 121 188881 122 192028 123 195201 124 198400 125 201625 126 204876 127 208153 128 211456 129 214785 130 218140 131 221521 132 224928 133 228361 134 231820 135 235305 136 238816 137 242353 138 245916 139 249505 140 253120 141 256761 142 260428 143 264121 144 267840 145 271585 146 275356 147 279153 148 282976 149 286825 150 290700 151 294601 152 298528 153 302481 154 306460 155 310465 156 314496 157 318553 158 322636 159 326745 160 330880 161 335041 162 339228 163 343441 164 347680 165 351945 166 356236 167 360553 168 364896 169 369265 170 373660 171 378081 172 382528 173 387001 174 391500 175 396025 176 400576 177 405153 178 409756 179 414385 180 419040 181 423721 182 428428 183 433161 184 437920 185 442705 186 447516 187 452353 188 457216 189 462105 190 467020 191 471961 192 476928 193 481921 194 486940 195 491985 196 497056 197 502153 198 507276 199 512425 200 517600 201 522801 202 528028 203 533281 204 538560 205 543865 206 549196 207 554553 208 559936 209 565345 210 570780 211 576241 212 581728 213 587241 214 592780 215 598345 216 603936 217 609553 218 615196 219 620865 220 626560 221 632281 222 638028 223 643801 224 649600 225 655425 226 661276 227 667153 228 673056 229 678985 230 684940 231 690921 232 696928 233 702961 234 709020 235 715105 236 721216 237 727353 238 733516 239 739705 240 745920 241 752161 242 758428 243 764721 244 771040 245 777385 246 783756 247 790153 248 796576 249 803025 250 809500 251 816001 252 822528 253 829081 254 835660 255 842265 256 848896 257 855553 258 862236 259 868945 260 875680 261 882441 262 889228 263 896041 264 902880 265 909745 266 916636 267 923553 268 930496 269 937465 270 944460 271 951481 272 958528 273 965601 274 972700 275 979825 276 986976 277 994153 278 1001356 279 1008585 280 1015840 281 1023121 282 1030428 283 1037761 284 1045120 285 1052505 286 1059916 287 1067353 288 1074816 289 1082305 290 1089820 291 1097361 292 1104928 293 1112521 294 1120140 295 1127785 296 1135456 297 1143153 298 1150876 299 1158625 300 1166400 301 1174201 302 1182028 303 1189881 304 1197760 305 1205665 306 1213596 307 1221553 308 1229536 309 1237545 310 1245580 311 1253641 312 1261728 313 1269841 314 1277980 315 1286145 316 1294336 317 1302553 318 1310796 319 1319065 320 1327360 321 1335681 322 1344028 323 1352401 324 1360800 325 1369225 326 1377676 327 1386153 328 1394656 329 1403185 330 1411740 331 1420321 332 1428928 333 1437561 334 1446220 335 1454905 336 1463616 337 1472353 338 1481116 339 1489905 340 1498720 341 1507561 342 1516428 343 1525321 344 1534240 345 1543185 346 1552156 347 1561153 348 1570176 349 1579225 350 1588300 351 1597401 352 1606528 353 1615681 354 1624860 355 1634065 356 1643296 357 1652553 358 1661836 359 1671145 360 1680480 361 1689841 362 1699228 363 1708641 364 1718080 365 1727545 366 1737036 367 1746553 368 1756096 369 1765665 370 1775260 371 1784881 372 1794528 373 1804201 374 1813900 375 1823625 376 1833376 377 1843153 378 1852956 379 1862785 380 1872640 381 1882521 382 1892428 383 1902361 384 1912320 385 1922305 386 1932316 387 1942353 388 1952416 389 1962505 390 1972620 391 1982761 392 1992928 393 2003121 394 2013340 395 2023585 396 2033856 397 2044153 398 2054476 399 2064825 400 2075200 401 2085601 402 2096028 403 2106481 404 2116960 405 2127465 406 2137996 407 2148553 408 2159136 409 2169745 410 2180380 411 2191041 412 2201728 413 2212441 414 2223180 415 2233945 416 2244736 417 2255553 418 2266396 419 2277265 420 2288160 421 2299081 422 2310028 423 2321001 424 2332000 425 2343025 426 2354076 427 2365153 428 2376256 429 2387385 430 2398540 431 2409721 432 2420928 433 2432161 434 2443420 435 2454705 436 2466016 437 2477353 438 2488716 439 2500105 440 2511520 441 2522961 442 2534428 443 2545921 444 2557440 445 2568985 446 2580556 447 2592153 448 2603776 449 2615425 450 2627100 451 2638801 452 2650528 453 2662281 454 2674060 455 2685865 456 2697696 457 2709553 458 2721436 459 2733345 460 2745280 461 2757241 462 2769228 463 2781241 464 2793280 465 2805345 466 2817436 467 2829553 468 2841696 469 2853865 470 2866060 471 2878281 472 2890528 473 2902801 474 2915100 475 2927425 476 2939776 477 2952153 478 2964556 479 2976985 480 2989440 481 3001921 482 3014428 483 3026961 484 3039520 485 3052105 486 3064716 487 3077353 488 3090016 489 3102705 490 3115420 491 3128161 492 3140928 493 3153721 494 3166540 495 3179385 496 3192256 497 3205153 498 3218076 499 3231025 500 3244000 501 3257001 502 3270028 503 3283081 504 3296160 505 3309265 506 3322396 507 3335553 508 3348736 509 3361945 510 3375180 511 3388441 512 3401728 513 3415041 514 3428380 515 3441745 516 3455136 517 3468553 518 3481996 519 3495465 520 3508960 521 3522481 522 3536028 523 3549601 524 3563200 525 3576825 526 3590476 527 3604153 528 3617856 529 3631585 530 3645340 531 3659121 532 3672928 533 3686761 534 3700620 535 3714505 536 3728416 537 3742353 538 3756316 539 3770305 540 3784320 541 3798361 542 3812428 543 3826521 544 3840640 545 3854785 546 3868956 547 3883153 548 3897376 549 3911625 550 3925900 551 3940201 552 3954528 553 3968881 554 3983260 555 3997665 556 4012096 557 4026553 558 4041036 559 4055545 560 4070080 561 4084641 562 4099228 563 4113841 564 4128480 565 4143145 566 4157836 567 4172553 568 4187296 569 4202065 570 4216860 571 4231681 572 4246528 573 4261401 574 4276300 575 4291225 576 4306176 577 4321153 578 4336156 579 4351185 580 4366240 581 4381321 582 4396428 583 4411561 584 4426720 585 4441905 586 4457116 587 4472353 588 4487616 589 4502905 590 4518220 591 4533561 592 4548928 593 4564321 594 4579740 595 4595185 596 4610656 597 4626153 598 4641676 599 4657225 600 4672800 601 4688401 602 4704028 603 4719681 604 4735360 605 4751065 606 4766796 607 4782553 608 4798336 609 4814145 610 4829980 611 4845841 612 4861728 613 4877641 614 4893580 615 4909545 616 4925536 617 4941553 618 4957596 619 4973665 620 4989760 621 5005881 622 5022028 623 5038201 624 5054400 625 5070625 626 5086876 627 5103153 628 5119456 629 5135785 630 5152140 631 5168521 632 5184928 633 5201361 634 5217820 635 5234305 636 5250816 637 5267353 638 5283916 639 5300505 640 5317120 641 5333761 642 5350428 643 5367121 644 5383840 645 5400585 646 5417356 647 5434153 648 5450976 649 5467825 650 5484700 651 5501601 652 5518528 653 5535481 654 5552460 655 5569465 656 5586496 657 5603553 658 5620636 659 5637745 660 5654880 661 5672041 662 5689228 663 5706441 664 5723680 665 5740945 666 5758236 667 5775553 668 5792896 669 5810265 670 5827660 671 5845081 672 5862528 673 5880001 674 5897500 675 5915025 676 5932576 677 5950153 678 5967756 679 5985385 680 6003040 681 6020721 682 6038428 683 6056161 684 6073920 685 6091705 686 6109516 687 6127353 688 6145216 689 6163105 690 6181020 691 6198961 692 6216928 693 6234921 694 6252940 695 6270985 696 6289056 697 6307153 698 6325276 699 6343425 700 6361600 701 6379801 702 6398028 703 6416281 704 6434560 705 6452865 706 6471196 707 6489553 708 6507936 709 6526345 710 6544780 711 6563241 712 6581728 713 6600241 714 6618780 715 6637345 716 6655936 717 6674553 718 6693196 719 6711865 720 6730560 721 6749281 722 6768028 723 6786801 724 6805600 725 6824425 726 6843276 727 6862153 728 6881056 729 6899985 730 6918940 731 6937921 732 6956928 733 6975961 734 6995020 735 7014105 736 7033216 737 7052353 738 7071516 739 7090705 740 7109920 741 7129161 742 7148428 743 7167721 744 7187040 745 7206385 746 7225756 747 7245153 748 7264576 749 7284025 750 7303500 751 7323001 752 7342528 753 7362081 754 7381660 755 7401265 756 7420896 757 7440553 758 7460236 759 7479945 760 7499680 761 7519441 762 7539228 763 7559041 764 7578880 765 7598745 766 7618636 767 7638553 768 7658496 769 7678465 770 7698460 771 7718481 772 7738528 773 7758601 774 7778700 775 7798825 776 7818976 777 7839153 778 7859356 779 7879585 780 7899840 781 7920121 782 7940428 783 7960761 784 7981120 785 8001505 786 8021916 787 8042353 788 8062816 789 8083305 790 8103820 791 8124361 792 8144928 793 8165521 794 8186140 795 8206785 796 8227456 797 8248153 798 8268876 799 8289625 800 8310400 801 8331201 802 8352028 803 8372881 804 8393760 805 8414665 806 8435596 807 8456553 808 8477536 809 8498545 810 8519580 811 8540641 812 8561728 813 8582841 814 8603980 815 8625145 816 8646336 817 8667553 818 8688796 819 8710065 820 8731360 821 8752681 822 8774028 823 8795401 824 8816800 825 8838225 826 8859676 827 8881153 828 8902656 829 8924185 830 8945740 831 8967321 832 8988928 833 9010561 834 9032220 835 9053905 836 9075616 837 9097353 838 9119116 839 9140905 840 9162720 841 9184561 842 9206428 843 9228321 844 9250240 845 9272185 846 9294156 847 9316153 848 9338176 849 9360225 850 9382300 851 9404401 852 9426528 853 9448681 854 9470860 855 9493065 856 9515296 857 9537553 858 9559836 859 9582145 860 9604480 861 9626841 862 9649228 863 9671641 864 9694080 865 9716545 866 9739036 867 9761553 868 9784096 869 9806665 870 9829260 871 9851881 872 9874528 873 9897201 874 9919900 875 9942625 876 9965376 877 9988153 878 10010956 879 10033785 880 10056640 881 10079521 882 10102428 883 10125361 884 10148320 885 10171305 886 10194316 887 10217353 888 10240416 889 10263505 890 10286620 891 10309761 892 10332928 893 10356121 894 10379340 895 10402585 896 10425856 897 10449153 898 10472476 899 10495825 900 10519200 901 10542601 902 10566028 903 10589481 904 10612960 905 10636465 906 10659996 907 10683553 908 10707136 909 10730745 910 10754380 911 10778041 912 10801728 913 10825441 914 10849180 915 10872945 916 10896736 917 10920553 918 10944396 919 10968265 920 10992160 921 11016081 922 11040028 923 11064001 924 11088000 925 11112025 926 11136076 927 11160153 928 11184256 929 11208385 930 11232540 931 11256721 932 11280928 933 11305161 934 11329420 935 11353705 936 11378016 937 11402353 938 11426716 939 11451105 940 11475520 941 11499961 942 11524428 943 11548921 944 11573440 945 11597985 946 11622556 947 11647153 948 11671776 949 11696425 950 11721100 951 11745801 952 11770528 953 11795281 954 11820060 955 11844865 956 11869696 957 11894553 958 11919436 959 11944345 960 11969280 961 11994241 962 12019228 963 12044241 964 12069280 965 12094345 966 12119436 967 12144553 968 12169696 969 12194865 970 12220060 971 12245281 972 12270528 973 12295801 974 12321100 975 12346425 976 12371776 977 12397153 978 12422556 979 12447985 980 12473440 981 12498921 982 12524428 983 12549961 984 12575520 985 12601105 986 12626716 987 12652353 988 12678016 989 12703705 990 12729420 991 12755161 992 12780928 993 12806721 994 12832540 995 12858385 996 12884256 997 12910153 998 12936076 999 12962025 1000 12988000