0 0 1 6 2 48 3 126 4 240 5 390 6 576 7 798 8 1056 9 1350 10 1680 11 2046 12 2448 13 2886 14 3360 15 3870 16 4416 17 4998 18 5616 19 6270 20 6960 21 7686 22 8448 23 9246 24 10080 25 10950 26 11856 27 12798 28 13776 29 14790 30 15840 31 16926 32 18048 33 19206 34 20400 35 21630 36 22896 37 24198 38 25536 39 26910 40 28320 41 29766 42 31248 43 32766 44 34320 45 35910 46 37536 47 39198 48 40896 49 42630 50 44400 51 46206 52 48048 53 49926 54 51840 55 53790 56 55776 57 57798 58 59856 59 61950 60 64080 61 66246 62 68448 63 70686 64 72960 65 75270 66 77616 67 79998 68 82416 69 84870 70 87360 71 89886 72 92448 73 95046 74 97680 75 100350 76 103056 77 105798 78 108576 79 111390 80 114240 81 117126 82 120048 83 123006 84 126000 85 129030 86 132096 87 135198 88 138336 89 141510 90 144720 91 147966 92 151248 93 154566 94 157920 95 161310 96 164736 97 168198 98 171696 99 175230 100 178800 101 182406 102 186048 103 189726 104 193440 105 197190 106 200976 107 204798 108 208656 109 212550 110 216480 111 220446 112 224448 113 228486 114 232560 115 236670 116 240816 117 244998 118 249216 119 253470 120 257760 121 262086 122 266448 123 270846 124 275280 125 279750 126 284256 127 288798 128 293376 129 297990 130 302640 131 307326 132 312048 133 316806 134 321600 135 326430 136 331296 137 336198 138 341136 139 346110 140 351120 141 356166 142 361248 143 366366 144 371520 145 376710 146 381936 147 387198 148 392496 149 397830 150 403200 151 408606 152 414048 153 419526 154 425040 155 430590 156 436176 157 441798 158 447456 159 453150 160 458880 161 464646 162 470448 163 476286 164 482160 165 488070 166 494016 167 499998 168 506016 169 512070 170 518160 171 524286 172 530448 173 536646 174 542880 175 549150 176 555456 177 561798 178 568176 179 574590 180 581040 181 587526 182 594048 183 600606 184 607200 185 613830 186 620496 187 627198 188 633936 189 640710 190 647520 191 654366 192 661248 193 668166 194 675120 195 682110 196 689136 197 696198 198 703296 199 710430 200 717600 201 724806 202 732048 203 739326 204 746640 205 753990 206 761376 207 768798 208 776256 209 783750 210 791280 211 798846 212 806448 213 814086 214 821760 215 829470 216 837216 217 844998 218 852816 219 860670 220 868560 221 876486 222 884448 223 892446 224 900480 225 908550 226 916656 227 924798 228 932976 229 941190 230 949440 231 957726 232 966048 233 974406 234 982800 235 991230 236 999696 237 1008198 238 1016736 239 1025310 240 1033920 241 1042566 242 1051248 243 1059966 244 1068720 245 1077510 246 1086336 247 1095198 248 1104096 249 1113030 250 1122000 251 1131006 252 1140048 253 1149126 254 1158240 255 1167390 256 1176576 257 1185798 258 1195056 259 1204350 260 1213680 261 1223046 262 1232448 263 1241886 264 1251360 265 1260870 266 1270416 267 1279998 268 1289616 269 1299270 270 1308960 271 1318686 272 1328448 273 1338246 274 1348080 275 1357950 276 1367856 277 1377798 278 1387776 279 1397790 280 1407840 281 1417926 282 1428048 283 1438206 284 1448400 285 1458630 286 1468896 287 1479198 288 1489536 289 1499910 290 1510320 291 1520766 292 1531248 293 1541766 294 1552320 295 1562910 296 1573536 297 1584198 298 1594896 299 1605630 300 1616400 301 1627206 302 1638048 303 1648926 304 1659840 305 1670790 306 1681776 307 1692798 308 1703856 309 1714950 310 1726080 311 1737246 312 1748448 313 1759686 314 1770960 315 1782270 316 1793616 317 1804998 318 1816416 319 1827870 320 1839360 321 1850886 322 1862448 323 1874046 324 1885680 325 1897350 326 1909056 327 1920798 328 1932576 329 1944390 330 1956240 331 1968126 332 1980048 333 1992006 334 2004000 335 2016030 336 2028096 337 2040198 338 2052336 339 2064510 340 2076720 341 2088966 342 2101248 343 2113566 344 2125920 345 2138310 346 2150736 347 2163198 348 2175696 349 2188230 350 2200800 351 2213406 352 2226048 353 2238726 354 2251440 355 2264190 356 2276976 357 2289798 358 2302656 359 2315550 360 2328480 361 2341446 362 2354448 363 2367486 364 2380560 365 2393670 366 2406816 367 2419998 368 2433216 369 2446470 370 2459760 371 2473086 372 2486448 373 2499846 374 2513280 375 2526750 376 2540256 377 2553798 378 2567376 379 2580990 380 2594640 381 2608326 382 2622048 383 2635806 384 2649600 385 2663430 386 2677296 387 2691198 388 2705136 389 2719110 390 2733120 391 2747166 392 2761248 393 2775366 394 2789520 395 2803710 396 2817936 397 2832198 398 2846496 399 2860830 400 2875200 401 2889606 402 2904048 403 2918526 404 2933040 405 2947590 406 2962176 407 2976798 408 2991456 409 3006150 410 3020880 411 3035646 412 3050448 413 3065286 414 3080160 415 3095070 416 3110016 417 3124998 418 3140016 419 3155070 420 3170160 421 3185286 422 3200448 423 3215646 424 3230880 425 3246150 426 3261456 427 3276798 428 3292176 429 3307590 430 3323040 431 3338526 432 3354048 433 3369606 434 3385200 435 3400830 436 3416496 437 3432198 438 3447936 439 3463710 440 3479520 441 3495366 442 3511248 443 3527166 444 3543120 445 3559110 446 3575136 447 3591198 448 3607296 449 3623430 450 3639600 451 3655806 452 3672048 453 3688326 454 3704640 455 3720990 456 3737376 457 3753798 458 3770256 459 3786750 460 3803280 461 3819846 462 3836448 463 3853086 464 3869760 465 3886470 466 3903216 467 3919998 468 3936816 469 3953670 470 3970560 471 3987486 472 4004448 473 4021446 474 4038480 475 4055550 476 4072656 477 4089798 478 4106976 479 4124190 480 4141440 481 4158726 482 4176048 483 4193406 484 4210800 485 4228230 486 4245696 487 4263198 488 4280736 489 4298310 490 4315920 491 4333566 492 4351248 493 4368966 494 4386720 495 4404510 496 4422336 497 4440198 498 4458096 499 4476030 500 4494000 501 4512006 502 4530048 503 4548126 504 4566240 505 4584390 506 4602576 507 4620798 508 4639056 509 4657350 510 4675680 511 4694046 512 4712448 513 4730886 514 4749360 515 4767870 516 4786416 517 4804998 518 4823616 519 4842270 520 4860960 521 4879686 522 4898448 523 4917246 524 4936080 525 4954950 526 4973856 527 4992798 528 5011776 529 5030790 530 5049840 531 5068926 532 5088048 533 5107206 534 5126400 535 5145630 536 5164896 537 5184198 538 5203536 539 5222910 540 5242320 541 5261766 542 5281248 543 5300766 544 5320320 545 5339910 546 5359536 547 5379198 548 5398896 549 5418630 550 5438400 551 5458206 552 5478048 553 5497926 554 5517840 555 5537790 556 5557776 557 5577798 558 5597856 559 5617950 560 5638080 561 5658246 562 5678448 563 5698686 564 5718960 565 5739270 566 5759616 567 5779998 568 5800416 569 5820870 570 5841360 571 5861886 572 5882448 573 5903046 574 5923680 575 5944350 576 5965056 577 5985798 578 6006576 579 6027390 580 6048240 581 6069126 582 6090048 583 6111006 584 6132000 585 6153030 586 6174096 587 6195198 588 6216336 589 6237510 590 6258720 591 6279966 592 6301248 593 6322566 594 6343920 595 6365310 596 6386736 597 6408198 598 6429696 599 6451230 600 6472800 601 6494406 602 6516048 603 6537726 604 6559440 605 6581190 606 6602976 607 6624798 608 6646656 609 6668550 610 6690480 611 6712446 612 6734448 613 6756486 614 6778560 615 6800670 616 6822816 617 6844998 618 6867216 619 6889470 620 6911760 621 6934086 622 6956448 623 6978846 624 7001280 625 7023750 626 7046256 627 7068798 628 7091376 629 7113990 630 7136640 631 7159326 632 7182048 633 7204806 634 7227600 635 7250430 636 7273296 637 7296198 638 7319136 639 7342110 640 7365120 641 7388166 642 7411248 643 7434366 644 7457520 645 7480710 646 7503936 647 7527198 648 7550496 649 7573830 650 7597200 651 7620606 652 7644048 653 7667526 654 7691040 655 7714590 656 7738176 657 7761798 658 7785456 659 7809150 660 7832880 661 7856646 662 7880448 663 7904286 664 7928160 665 7952070 666 7976016 667 7999998 668 8024016 669 8048070 670 8072160 671 8096286 672 8120448 673 8144646 674 8168880 675 8193150 676 8217456 677 8241798 678 8266176 679 8290590 680 8315040 681 8339526 682 8364048 683 8388606 684 8413200 685 8437830 686 8462496 687 8487198 688 8511936 689 8536710 690 8561520 691 8586366 692 8611248 693 8636166 694 8661120 695 8686110 696 8711136 697 8736198 698 8761296 699 8786430 700 8811600 701 8836806 702 8862048 703 8887326 704 8912640 705 8937990 706 8963376 707 8988798 708 9014256 709 9039750 710 9065280 711 9090846 712 9116448 713 9142086 714 9167760 715 9193470 716 9219216 717 9244998 718 9270816 719 9296670 720 9322560 721 9348486 722 9374448 723 9400446 724 9426480 725 9452550 726 9478656 727 9504798 728 9530976 729 9557190 730 9583440 731 9609726 732 9636048 733 9662406 734 9688800 735 9715230 736 9741696 737 9768198 738 9794736 739 9821310 740 9847920 741 9874566 742 9901248 743 9927966 744 9954720 745 9981510 746 10008336 747 10035198 748 10062096 749 10089030 750 10116000 751 10143006 752 10170048 753 10197126 754 10224240 755 10251390 756 10278576 757 10305798 758 10333056 759 10360350 760 10387680 761 10415046 762 10442448 763 10469886 764 10497360 765 10524870 766 10552416 767 10579998 768 10607616 769 10635270 770 10662960 771 10690686 772 10718448 773 10746246 774 10774080 775 10801950 776 10829856 777 10857798 778 10885776 779 10913790 780 10941840 781 10969926 782 10998048 783 11026206 784 11054400 785 11082630 786 11110896 787 11139198 788 11167536 789 11195910 790 11224320 791 11252766 792 11281248 793 11309766 794 11338320 795 11366910 796 11395536 797 11424198 798 11452896 799 11481630 800 11510400 801 11539206 802 11568048 803 11596926 804 11625840 805 11654790 806 11683776 807 11712798 808 11741856 809 11770950 810 11800080 811 11829246 812 11858448 813 11887686 814 11916960 815 11946270 816 11975616 817 12004998 818 12034416 819 12063870 820 12093360 821 12122886 822 12152448 823 12182046 824 12211680 825 12241350 826 12271056 827 12300798 828 12330576 829 12360390 830 12390240 831 12420126 832 12450048 833 12480006 834 12510000 835 12540030 836 12570096 837 12600198 838 12630336 839 12660510 840 12690720 841 12720966 842 12751248 843 12781566 844 12811920 845 12842310 846 12872736 847 12903198 848 12933696 849 12964230 850 12994800 851 13025406 852 13056048 853 13086726 854 13117440 855 13148190 856 13178976 857 13209798 858 13240656 859 13271550 860 13302480 861 13333446 862 13364448 863 13395486 864 13426560 865 13457670 866 13488816 867 13519998 868 13551216 869 13582470 870 13613760 871 13645086 872 13676448 873 13707846 874 13739280 875 13770750 876 13802256 877 13833798 878 13865376 879 13896990 880 13928640 881 13960326 882 13992048 883 14023806 884 14055600 885 14087430 886 14119296 887 14151198 888 14183136 889 14215110 890 14247120 891 14279166 892 14311248 893 14343366 894 14375520 895 14407710 896 14439936 897 14472198 898 14504496 899 14536830 900 14569200 901 14601606 902 14634048 903 14666526 904 14699040 905 14731590 906 14764176 907 14796798 908 14829456 909 14862150 910 14894880 911 14927646 912 14960448 913 14993286 914 15026160 915 15059070 916 15092016 917 15124998 918 15158016 919 15191070 920 15224160 921 15257286 922 15290448 923 15323646 924 15356880 925 15390150 926 15423456 927 15456798 928 15490176 929 15523590 930 15557040 931 15590526 932 15624048 933 15657606 934 15691200 935 15724830 936 15758496 937 15792198 938 15825936 939 15859710 940 15893520 941 15927366 942 15961248 943 15995166 944 16029120 945 16063110 946 16097136 947 16131198 948 16165296 949 16199430 950 16233600 951 16267806 952 16302048 953 16336326 954 16370640 955 16404990 956 16439376 957 16473798 958 16508256 959 16542750 960 16577280 961 16611846 962 16646448 963 16681086 964 16715760 965 16750470 966 16785216 967 16819998 968 16854816 969 16889670 970 16924560 971 16959486 972 16994448 973 17029446 974 17064480 975 17099550 976 17134656 977 17169798 978 17204976 979 17240190 980 17275440 981 17310726 982 17346048 983 17381406 984 17416800 985 17452230 986 17487696 987 17523198 988 17558736 989 17594310 990 17629920 991 17665566 992 17701248 993 17736966 994 17772720 995 17808510 996 17844336 997 17880198 998 17916096 999 17952030 1000 17988000