0 0 1 6 2 30 3 72 4 132 5 210 6 306 7 420 8 552 9 702 10 870 11 1056 12 1260 13 1482 14 1722 15 1980 16 2256 17 2550 18 2862 19 3192 20 3540 21 3906 22 4290 23 4692 24 5112 25 5550 26 6006 27 6480 28 6972 29 7482 30 8010 31 8556 32 9120 33 9702 34 10302 35 10920 36 11556 37 12210 38 12882 39 13572 40 14280 41 15006 42 15750 43 16512 44 17292 45 18090 46 18906 47 19740 48 20592 49 21462 50 22350 51 23256 52 24180 53 25122 54 26082 55 27060 56 28056 57 29070 58 30102 59 31152 60 32220 61 33306 62 34410 63 35532 64 36672 65 37830 66 39006 67 40200 68 41412 69 42642 70 43890 71 45156 72 46440 73 47742 74 49062 75 50400 76 51756 77 53130 78 54522 79 55932 80 57360 81 58806 82 60270 83 61752 84 63252 85 64770 86 66306 87 67860 88 69432 89 71022 90 72630 91 74256 92 75900 93 77562 94 79242 95 80940 96 82656 97 84390 98 86142 99 87912 100 89700 101 91506 102 93330 103 95172 104 97032 105 98910 106 100806 107 102720 108 104652 109 106602 110 108570 111 110556 112 112560 113 114582 114 116622 115 118680 116 120756 117 122850 118 124962 119 127092 120 129240 121 131406 122 133590 123 135792 124 138012 125 140250 126 142506 127 144780 128 147072 129 149382 130 151710 131 154056 132 156420 133 158802 134 161202 135 163620 136 166056 137 168510 138 170982 139 173472 140 175980 141 178506 142 181050 143 183612 144 186192 145 188790 146 191406 147 194040 148 196692 149 199362 150 202050 151 204756 152 207480 153 210222 154 212982 155 215760 156 218556 157 221370 158 224202 159 227052 160 229920 161 232806 162 235710 163 238632 164 241572 165 244530 166 247506 167 250500 168 253512 169 256542 170 259590 171 262656 172 265740 173 268842 174 271962 175 275100 176 278256 177 281430 178 284622 179 287832 180 291060 181 294306 182 297570 183 300852 184 304152 185 307470 186 310806 187 314160 188 317532 189 320922 190 324330 191 327756 192 331200 193 334662 194 338142 195 341640 196 345156 197 348690 198 352242 199 355812 200 359400 201 363006 202 366630 203 370272 204 373932 205 377610 206 381306 207 385020 208 388752 209 392502 210 396270 211 400056 212 403860 213 407682 214 411522 215 415380 216 419256 217 423150 218 427062 219 430992 220 434940 221 438906 222 442890 223 446892 224 450912 225 454950 226 459006 227 463080 228 467172 229 471282 230 475410 231 479556 232 483720 233 487902 234 492102 235 496320 236 500556 237 504810 238 509082 239 513372 240 517680 241 522006 242 526350 243 530712 244 535092 245 539490 246 543906 247 548340 248 552792 249 557262 250 561750 251 566256 252 570780 253 575322 254 579882 255 584460 256 589056 257 593670 258 598302 259 602952 260 607620 261 612306 262 617010 263 621732 264 626472 265 631230 266 636006 267 640800 268 645612 269 650442 270 655290 271 660156 272 665040 273 669942 274 674862 275 679800 276 684756 277 689730 278 694722 279 699732 280 704760 281 709806 282 714870 283 719952 284 725052 285 730170 286 735306 287 740460 288 745632 289 750822 290 756030 291 761256 292 766500 293 771762 294 777042 295 782340 296 787656 297 792990 298 798342 299 803712 300 809100 301 814506 302 819930 303 825372 304 830832 305 836310 306 841806 307 847320 308 852852 309 858402 310 863970 311 869556 312 875160 313 880782 314 886422 315 892080 316 897756 317 903450 318 909162 319 914892 320 920640 321 926406 322 932190 323 937992 324 943812 325 949650 326 955506 327 961380 328 967272 329 973182 330 979110 331 985056 332 991020 333 997002 334 1003002 335 1009020 336 1015056 337 1021110 338 1027182 339 1033272 340 1039380 341 1045506 342 1051650 343 1057812 344 1063992 345 1070190 346 1076406 347 1082640 348 1088892 349 1095162 350 1101450 351 1107756 352 1114080 353 1120422 354 1126782 355 1133160 356 1139556 357 1145970 358 1152402 359 1158852 360 1165320 361 1171806 362 1178310 363 1184832 364 1191372 365 1197930 366 1204506 367 1211100 368 1217712 369 1224342 370 1230990 371 1237656 372 1244340 373 1251042 374 1257762 375 1264500 376 1271256 377 1278030 378 1284822 379 1291632 380 1298460 381 1305306 382 1312170 383 1319052 384 1325952 385 1332870 386 1339806 387 1346760 388 1353732 389 1360722 390 1367730 391 1374756 392 1381800 393 1388862 394 1395942 395 1403040 396 1410156 397 1417290 398 1424442 399 1431612 400 1438800 401 1446006 402 1453230 403 1460472 404 1467732 405 1475010 406 1482306 407 1489620 408 1496952 409 1504302 410 1511670 411 1519056 412 1526460 413 1533882 414 1541322 415 1548780 416 1556256 417 1563750 418 1571262 419 1578792 420 1586340 421 1593906 422 1601490 423 1609092 424 1616712 425 1624350 426 1632006 427 1639680 428 1647372 429 1655082 430 1662810 431 1670556 432 1678320 433 1686102 434 1693902 435 1701720 436 1709556 437 1717410 438 1725282 439 1733172 440 1741080 441 1749006 442 1756950 443 1764912 444 1772892 445 1780890 446 1788906 447 1796940 448 1804992 449 1813062 450 1821150 451 1829256 452 1837380 453 1845522 454 1853682 455 1861860 456 1870056 457 1878270 458 1886502 459 1894752 460 1903020 461 1911306 462 1919610 463 1927932 464 1936272 465 1944630 466 1953006 467 1961400 468 1969812 469 1978242 470 1986690 471 1995156 472 2003640 473 2012142 474 2020662 475 2029200 476 2037756 477 2046330 478 2054922 479 2063532 480 2072160 481 2080806 482 2089470 483 2098152 484 2106852 485 2115570 486 2124306 487 2133060 488 2141832 489 2150622 490 2159430 491 2168256 492 2177100 493 2185962 494 2194842 495 2203740 496 2212656 497 2221590 498 2230542 499 2239512 500 2248500 501 2257506 502 2266530 503 2275572 504 2284632 505 2293710 506 2302806 507 2311920 508 2321052 509 2330202 510 2339370 511 2348556 512 2357760 513 2366982 514 2376222 515 2385480 516 2394756 517 2404050 518 2413362 519 2422692 520 2432040 521 2441406 522 2450790 523 2460192 524 2469612 525 2479050 526 2488506 527 2497980 528 2507472 529 2516982 530 2526510 531 2536056 532 2545620 533 2555202 534 2564802 535 2574420 536 2584056 537 2593710 538 2603382 539 2613072 540 2622780 541 2632506 542 2642250 543 2652012 544 2661792 545 2671590 546 2681406 547 2691240 548 2701092 549 2710962 550 2720850 551 2730756 552 2740680 553 2750622 554 2760582 555 2770560 556 2780556 557 2790570 558 2800602 559 2810652 560 2820720 561 2830806 562 2840910 563 2851032 564 2861172 565 2871330 566 2881506 567 2891700 568 2901912 569 2912142 570 2922390 571 2932656 572 2942940 573 2953242 574 2963562 575 2973900 576 2984256 577 2994630 578 3005022 579 3015432 580 3025860 581 3036306 582 3046770 583 3057252 584 3067752 585 3078270 586 3088806 587 3099360 588 3109932 589 3120522 590 3131130 591 3141756 592 3152400 593 3163062 594 3173742 595 3184440 596 3195156 597 3205890 598 3216642 599 3227412 600 3238200 601 3249006 602 3259830 603 3270672 604 3281532 605 3292410 606 3303306 607 3314220 608 3325152 609 3336102 610 3347070 611 3358056 612 3369060 613 3380082 614 3391122 615 3402180 616 3413256 617 3424350 618 3435462 619 3446592 620 3457740 621 3468906 622 3480090 623 3491292 624 3502512 625 3513750 626 3525006 627 3536280 628 3547572 629 3558882 630 3570210 631 3581556 632 3592920 633 3604302 634 3615702 635 3627120 636 3638556 637 3650010 638 3661482 639 3672972 640 3684480 641 3696006 642 3707550 643 3719112 644 3730692 645 3742290 646 3753906 647 3765540 648 3777192 649 3788862 650 3800550 651 3812256 652 3823980 653 3835722 654 3847482 655 3859260 656 3871056 657 3882870 658 3894702 659 3906552 660 3918420 661 3930306 662 3942210 663 3954132 664 3966072 665 3978030 666 3990006 667 4002000 668 4014012 669 4026042 670 4038090 671 4050156 672 4062240 673 4074342 674 4086462 675 4098600 676 4110756 677 4122930 678 4135122 679 4147332 680 4159560 681 4171806 682 4184070 683 4196352 684 4208652 685 4220970 686 4233306 687 4245660 688 4258032 689 4270422 690 4282830 691 4295256 692 4307700 693 4320162 694 4332642 695 4345140 696 4357656 697 4370190 698 4382742 699 4395312 700 4407900 701 4420506 702 4433130 703 4445772 704 4458432 705 4471110 706 4483806 707 4496520 708 4509252 709 4522002 710 4534770 711 4547556 712 4560360 713 4573182 714 4586022 715 4598880 716 4611756 717 4624650 718 4637562 719 4650492 720 4663440 721 4676406 722 4689390 723 4702392 724 4715412 725 4728450 726 4741506 727 4754580 728 4767672 729 4780782 730 4793910 731 4807056 732 4820220 733 4833402 734 4846602 735 4859820 736 4873056 737 4886310 738 4899582 739 4912872 740 4926180 741 4939506 742 4952850 743 4966212 744 4979592 745 4992990 746 5006406 747 5019840 748 5033292 749 5046762 750 5060250 751 5073756 752 5087280 753 5100822 754 5114382 755 5127960 756 5141556 757 5155170 758 5168802 759 5182452 760 5196120 761 5209806 762 5223510 763 5237232 764 5250972 765 5264730 766 5278506 767 5292300 768 5306112 769 5319942 770 5333790 771 5347656 772 5361540 773 5375442 774 5389362 775 5403300 776 5417256 777 5431230 778 5445222 779 5459232 780 5473260 781 5487306 782 5501370 783 5515452 784 5529552 785 5543670 786 5557806 787 5571960 788 5586132 789 5600322 790 5614530 791 5628756 792 5643000 793 5657262 794 5671542 795 5685840 796 5700156 797 5714490 798 5728842 799 5743212 800 5757600 801 5772006 802 5786430 803 5800872 804 5815332 805 5829810 806 5844306 807 5858820 808 5873352 809 5887902 810 5902470 811 5917056 812 5931660 813 5946282 814 5960922 815 5975580 816 5990256 817 6004950 818 6019662 819 6034392 820 6049140 821 6063906 822 6078690 823 6093492 824 6108312 825 6123150 826 6138006 827 6152880 828 6167772 829 6182682 830 6197610 831 6212556 832 6227520 833 6242502 834 6257502 835 6272520 836 6287556 837 6302610 838 6317682 839 6332772 840 6347880 841 6363006 842 6378150 843 6393312 844 6408492 845 6423690 846 6438906 847 6454140 848 6469392 849 6484662 850 6499950 851 6515256 852 6530580 853 6545922 854 6561282 855 6576660 856 6592056 857 6607470 858 6622902 859 6638352 860 6653820 861 6669306 862 6684810 863 6700332 864 6715872 865 6731430 866 6747006 867 6762600 868 6778212 869 6793842 870 6809490 871 6825156 872 6840840 873 6856542 874 6872262 875 6888000 876 6903756 877 6919530 878 6935322 879 6951132 880 6966960 881 6982806 882 6998670 883 7014552 884 7030452 885 7046370 886 7062306 887 7078260 888 7094232 889 7110222 890 7126230 891 7142256 892 7158300 893 7174362 894 7190442 895 7206540 896 7222656 897 7238790 898 7254942 899 7271112 900 7287300 901 7303506 902 7319730 903 7335972 904 7352232 905 7368510 906 7384806 907 7401120 908 7417452 909 7433802 910 7450170 911 7466556 912 7482960 913 7499382 914 7515822 915 7532280 916 7548756 917 7565250 918 7581762 919 7598292 920 7614840 921 7631406 922 7647990 923 7664592 924 7681212 925 7697850 926 7714506 927 7731180 928 7747872 929 7764582 930 7781310 931 7798056 932 7814820 933 7831602 934 7848402 935 7865220 936 7882056 937 7898910 938 7915782 939 7932672 940 7949580 941 7966506 942 7983450 943 8000412 944 8017392 945 8034390 946 8051406 947 8068440 948 8085492 949 8102562 950 8119650 951 8136756 952 8153880 953 8171022 954 8188182 955 8205360 956 8222556 957 8239770 958 8257002 959 8274252 960 8291520 961 8308806 962 8326110 963 8343432 964 8360772 965 8378130 966 8395506 967 8412900 968 8430312 969 8447742 970 8465190 971 8482656 972 8500140 973 8517642 974 8535162 975 8552700 976 8570256 977 8587830 978 8605422 979 8623032 980 8640660 981 8658306 982 8675970 983 8693652 984 8711352 985 8729070 986 8746806 987 8764560 988 8782332 989 8800122 990 8817930 991 8835756 992 8853600 993 8871462 994 8889342 995 8907240 996 8925156 997 8943090 998 8961042 999 8979012 1000 8997000