0 0 1 23 2 136 3 411 4 920 5 1735 6 2928 7 4571 8 6736 9 9495 10 12920 11 17083 12 22056 13 27911 14 34720 15 42555 16 51488 17 61591 18 72936 19 85595 20 99640 21 115143 22 132176 23 150811 24 171120 25 193175 26 217048 27 242811 28 270536 29 300295 30 332160 31 366203 32 402496 33 441111 34 482120 35 525595 36 571608 37 620231 38 671536 39 725595 40 782480 41 842263 42 905016 43 970811 44 1039720 45 1111815 46 1187168 47 1265851 48 1347936 49 1433495 50 1522600 51 1615323 52 1711736 53 1811911 54 1915920 55 2023835 56 2135728 57 2251671 58 2371736 59 2495995 60 2624520 61 2757383 62 2894656 63 3036411 64 3182720 65 3333655 66 3489288 67 3649691 68 3814936 69 3985095 70 4160240 71 4340443 72 4525776 73 4716311 74 4912120 75 5113275 76 5319848 77 5531911 78 5749536 79 5972795 80 6201760 81 6436503 82 6677096 83 6923611 84 7176120 85 7434695 86 7699408 87 7970331 88 8247536 89 8531095 90 8821080 91 9117563 92 9420616 93 9730311 94 10046720 95 10369915 96 10699968 97 11036951 98 11380936 99 11731995 100 12090200 101 12455623 102 12828336 103 13208411 104 13595920 105 13990935 106 14393528 107 14803771 108 15221736 109 15647495 110 16081120 111 16522683 112 16972256 113 17429911 114 17895720 115 18369755 116 18852088 117 19342791 118 19841936 119 20349595 120 20865840 121 21390743 122 21924376 123 22466811 124 23018120 125 23578375 126 24147648 127 24726011 128 25313536 129 25910295 130 26516360 131 27131803 132 27756696 133 28391111 134 29035120 135 29688795 136 30352208 137 31025431 138 31708536 139 32401595 140 33104680 141 33817863 142 34541216 143 35274811 144 36018720 145 36773015 146 37537768 147 38313051 148 39098936 149 39895495 150 40702800 151 41520923 152 42349936 153 43189911 154 44040920 155 44903035 156 45776328 157 46660871 158 47556736 159 48463995 160 49382720 161 50312983 162 51254856 163 52208411 164 53173720 165 54150855 166 55139888 167 56140891 168 57153936 169 58179095 170 59216440 171 60266043 172 61327976 173 62402311 174 63489120 175 64588475 176 65700448 177 66825111 178 67962536 179 69112795 180 70275960 181 71452103 182 72641296 183 73843611 184 75059120 185 76287895 186 77530008 187 78785531 188 80054536 189 81337095 190 82633280 191 83943163 192 85266816 193 86604311 194 87955720 195 89321115 196 90700568 197 92094151 198 93501936 199 94923995 200 96360400 201 97811223 202 99276536 203 100756411 204 102250920 205 103760135 206 105284128 207 106822971 208 108376736 209 109945495 210 111529320 211 113128283 212 114742456 213 116371911 214 118016720 215 119676955 216 121352688 217 123043991 218 124750936 219 126473595 220 128212040 221 129966343 222 131736576 223 133522811 224 135325120 225 137143575 226 138978248 227 140829211 228 142696536 229 144580295 230 146480560 231 148397403 232 150330896 233 152281111 234 154248120 235 156231995 236 158232808 237 160250631 238 162285536 239 164337595 240 166406880 241 168493463 242 170597416 243 172718811 244 174857720 245 177014215 246 179188368 247 181380251 248 183589936 249 185817495 250 188063000 251 190326523 252 192608136 253 194907911 254 197225920 255 199562235 256 201916928 257 204290071 258 206681736 259 209091995 260 211520920 261 213968583 262 216435056 263 218920411 264 221424720 265 223948055 266 226490488 267 229052091 268 231632936 269 234233095 270 236852640 271 239491643 272 242150176 273 244828311 274 247526120 275 250243675 276 252981048 277 255738311 278 258515536 279 261312795 280 264130160 281 266967703 282 269825496 283 272703611 284 275602120 285 278521095 286 281460608 287 284420731 288 287401536 289 290403095 290 293425480 291 296468763 292 299533016 293 302618311 294 305724720 295 308852315 296 312001168 297 315171351 298 318362936 299 321575995 300 324810600 301 328066823 302 331344736 303 334644411 304 337965920 305 341309335 306 344674728 307 348062171 308 351471736 309 354903495 310 358357520 311 361833883 312 365332656 313 368853911 314 372397720 315 375964155 316 379553288 317 383165191 318 386799936 319 390457595 320 394138240 321 397841943 322 401568776 323 405318811 324 409092120 325 412888775 326 416708848 327 420552411 328 424419536 329 428310295 330 432224760 331 436163003 332 440125096 333 444111111 334 448121120 335 452155195 336 456213408 337 460295831 338 464402536 339 468533595 340 472689080 341 476869063 342 481073616 343 485302811 344 489556720 345 493835415 346 498138968 347 502467451 348 506820936 349 511199495 350 515603200 351 520032123 352 524486336 353 528965911 354 533470920 355 538001435 356 542557528 357 547139271 358 551746736 359 556379995 360 561039120 361 565724183 362 570435256 363 575172411 364 579935720 365 584725255 366 589541088 367 594383291 368 599251936 369 604147095 370 609068840 371 614017243 372 618992376 373 623994311 374 629023120 375 634078875 376 639161648 377 644271511 378 649408536 379 654572795 380 659764360 381 664983303 382 670229696 383 675503611 384 680805120 385 686134295 386 691491208 387 696875931 388 702288536 389 707729095 390 713197680 391 718694363 392 724219216 393 729772311 394 735353720 395 740963515 396 746601768 397 752268551 398 757963936 399 763687995 400 769440800 401 775222423 402 781032936 403 786872411 404 792740920 405 798638535 406 804565328 407 810521371 408 816506736 409 822521495 410 828565720 411 834639483 412 840742856 413 846875911 414 853038720 415 859231355 416 865453888 417 871706391 418 877988936 419 884301595 420 890644440 421 897017543 422 903420976 423 909854811 424 916319120 425 922813975 426 929339448 427 935895611 428 942482536 429 949100295 430 955748960 431 962428603 432 969139296 433 975881111 434 982654120 435 989458395 436 996294008 437 1003161031 438 1010059536 439 1016989595 440 1023951280 441 1030944663 442 1037969816 443 1045026811 444 1052115720 445 1059236615 446 1066389568 447 1073574651 448 1080791936 449 1088041495 450 1095323400 451 1102637723 452 1109984536 453 1117363911 454 1124775920 455 1132220635 456 1139698128 457 1147208471 458 1154751736 459 1162327995 460 1169937320 461 1177579783 462 1185255456 463 1192964411 464 1200706720 465 1208482455 466 1216291688 467 1224134491 468 1232010936 469 1239921095 470 1247865040 471 1255842843 472 1263854576 473 1271900311 474 1279980120 475 1288094075 476 1296242248 477 1304424711 478 1312641536 479 1320892795 480 1329178560 481 1337498903 482 1345853896 483 1354243611 484 1362668120 485 1371127495 486 1379621808 487 1388151131 488 1396715536 489 1405315095 490 1413949880 491 1422619963 492 1431325416 493 1440066311 494 1448842720 495 1457654715 496 1466502368 497 1475385751 498 1484304936 499 1493259995 500 1502251000 501 1511278023 502 1520341136 503 1529440411 504 1538575920 505 1547747735 506 1556955928 507 1566200571 508 1575481736 509 1584799495 510 1594153920 511 1603545083 512 1612973056 513 1622437911 514 1631939720 515 1641478555 516 1651054488 517 1660667591 518 1670317936 519 1680005595 520 1689730640 521 1699493143 522 1709293176 523 1719130811 524 1729006120 525 1738919175 526 1748870048 527 1758858811 528 1768885536 529 1778950295 530 1789053160 531 1799194203 532 1809373496 533 1819591111 534 1829847120 535 1840141595 536 1850474608 537 1860846231 538 1871256536 539 1881705595 540 1892193480 541 1902720263 542 1913286016 543 1923890811 544 1934534720 545 1945217815 546 1955940168 547 1966701851 548 1977502936 549 1988343495 550 1999223600 551 2010143323 552 2021102736 553 2032101911 554 2043140920 555 2054219835 556 2065338728 557 2076497671 558 2087696736 559 2098935995 560 2110215520 561 2121535383 562 2132895656 563 2144296411 564 2155737720 565 2167219655 566 2178742288 567 2190305691 568 2201909936 569 2213555095 570 2225241240 571 2236968443 572 2248736776 573 2260546311 574 2272397120 575 2284289275 576 2296222848 577 2308197911 578 2320214536 579 2332272795 580 2344372760 581 2356514503 582 2368698096 583 2380923611 584 2393191120 585 2405500695 586 2417852408 587 2430246331 588 2442682536 589 2455161095 590 2467682080 591 2480245563 592 2492851616 593 2505500311 594 2518191720 595 2530925915 596 2543702968 597 2556522951 598 2569385936 599 2582291995 600 2595241200 601 2608233623 602 2621269336 603 2634348411 604 2647470920 605 2660636935 606 2673846528 607 2687099771 608 2700396736 609 2713737495 610 2727122120 611 2740550683 612 2754023256 613 2767539911 614 2781100720 615 2794705755 616 2808355088 617 2822048791 618 2835786936 619 2849569595 620 2863396840 621 2877268743 622 2891185376 623 2905146811 624 2919153120 625 2933204375 626 2947300648 627 2961442011 628 2975628536 629 2989860295 630 3004137360 631 3018459803 632 3032827696 633 3047241111 634 3061700120 635 3076204795 636 3090755208 637 3105351431 638 3119993536 639 3134681595 640 3149415680 641 3164195863 642 3179022216 643 3193894811 644 3208813720 645 3223779015 646 3238790768 647 3253849051 648 3268953936 649 3284105495 650 3299303800 651 3314548923 652 3329840936 653 3345179911 654 3360565920 655 3375999035 656 3391479328 657 3407006871 658 3422581736 659 3438203995 660 3453873720 661 3469590983 662 3485355856 663 3501168411 664 3517028720 665 3532936855 666 3548892888 667 3564896891 668 3580948936 669 3597049095 670 3613197440 671 3629394043 672 3645638976 673 3661932311 674 3678274120 675 3694664475 676 3711103448 677 3727591111 678 3744127536 679 3760712795 680 3777346960 681 3794030103 682 3810762296 683 3827543611 684 3844374120 685 3861253895 686 3878183008 687 3895161531 688 3912189536 689 3929267095 690 3946394280 691 3963571163 692 3980797816 693 3998074311 694 4015400720 695 4032777115 696 4050203568 697 4067680151 698 4085206936 699 4102783995 700 4120411400 701 4138089223 702 4155817536 703 4173596411 704 4191425920 705 4209306135 706 4227237128 707 4245218971 708 4263251736 709 4281335495 710 4299470320 711 4317656283 712 4335893456 713 4354181911 714 4372521720 715 4390912955 716 4409355688 717 4427849991 718 4446395936 719 4464993595 720 4483643040 721 4502344343 722 4521097576 723 4539902811 724 4558760120 725 4577669575 726 4596631248 727 4615645211 728 4634711536 729 4653830295 730 4673001560 731 4692225403 732 4711501896 733 4730831111 734 4750213120 735 4769647995 736 4789135808 737 4808676631 738 4828270536 739 4847917595 740 4867617880 741 4887371463 742 4907178416 743 4927038811 744 4946952720 745 4966920215 746 4986941368 747 5007016251 748 5027144936 749 5047327495 750 5067564000 751 5087854523 752 5108199136 753 5128597911 754 5149050920 755 5169558235 756 5190119928 757 5210736071 758 5231406736 759 5252131995 760 5272911920 761 5293746583 762 5314636056 763 5335580411 764 5356579720 765 5377634055 766 5398743488 767 5419908091 768 5441127936 769 5462403095 770 5483733640 771 5505119643 772 5526561176 773 5548058311 774 5569611120 775 5591219675 776 5612884048 777 5634604311 778 5656380536 779 5678212795 780 5700101160 781 5722045703 782 5744046496 783 5766103611 784 5788217120 785 5810387095 786 5832613608 787 5854896731 788 5877236536 789 5899633095 790 5922086480 791 5944596763 792 5967164016 793 5989788311 794 6012469720 795 6035208315 796 6058004168 797 6080857351 798 6103767936 799 6126735995 800 6149761600 801 6172844823 802 6195985736 803 6219184411 804 6242440920 805 6265755335 806 6289127728 807 6312558171 808 6336046736 809 6359593495 810 6383198520 811 6406861883 812 6430583656 813 6454363911 814 6478202720 815 6502100155 816 6526056288 817 6550071191 818 6574144936 819 6598277595 820 6622469240 821 6646719943 822 6671029776 823 6695398811 824 6719827120 825 6744314775 826 6768861848 827 6793468411 828 6818134536 829 6842860295 830 6867645760 831 6892491003 832 6917396096 833 6942361111 834 6967386120 835 6992471195 836 7017616408 837 7042821831 838 7068087536 839 7093413595 840 7118800080 841 7144247063 842 7169754616 843 7195322811 844 7220951720 845 7246641415 846 7272391968 847 7298203451 848 7324075936 849 7350009495 850 7376004200 851 7402060123 852 7428177336 853 7454355911 854 7480595920 855 7506897435 856 7533260528 857 7559685271 858 7586171736 859 7612719995 860 7639330120 861 7666002183 862 7692736256 863 7719532411 864 7746390720 865 7773311255 866 7800294088 867 7827339291 868 7854446936 869 7881617095 870 7908849840 871 7936145243 872 7963503376 873 7990924311 874 8018408120 875 8045954875 876 8073564648 877 8101237511 878 8128973536 879 8156772795 880 8184635360 881 8212561303 882 8240550696 883 8268603611 884 8296720120 885 8324900295 886 8353144208 887 8381451931 888 8409823536 889 8438259095 890 8466758680 891 8495322363 892 8523950216 893 8552642311 894 8581398720 895 8610219515 896 8639104768 897 8668054551 898 8697068936 899 8726147995 900 8755291800 901 8784500423 902 8813773936 903 8843112411 904 8872515920 905 8901984535 906 8931518328 907 8961117371 908 8990781736 909 9020511495 910 9050306720 911 9080167483 912 9110093856 913 9140085911 914 9170143720 915 9200267355 916 9230456888 917 9260712391 918 9291033936 919 9321421595 920 9351875440 921 9382395543 922 9412981976 923 9443634811 924 9474354120 925 9505139975 926 9535992448 927 9566911611 928 9597897536 929 9628950295 930 9660069960 931 9691256603 932 9722510296 933 9753831111 934 9785219120 935 9816674395 936 9848197008 937 9879787031 938 9911444536 939 9943169595 940 9974962280 941 10006822663 942 10038750816 943 10070746811 944 10102810720 945 10134942615 946 10167142568 947 10199410651 948 10231746936 949 10264151495 950 10296624400 951 10329165723 952 10361775536 953 10394453911 954 10427200920 955 10460016635 956 10492901128 957 10525854471 958 10558876736 959 10591967995 960 10625128320 961 10658357783 962 10691656456 963 10725024411 964 10758461720 965 10791968455 966 10825544688 967 10859190491 968 10892905936 969 10926691095 970 10960546040 971 10994470843 972 11028465576 973 11062530311 974 11096665120 975 11130870075 976 11165145248 977 11199490711 978 11233906536 979 11268392795 980 11302949560 981 11337576903 982 11372274896 983 11407043611 984 11441883120 985 11476793495 986 11511774808 987 11546827131 988 11581950536 989 11617145095 990 11652410880 991 11687747963 992 11723156416 993 11758636311 994 11794187720 995 11829810715 996 11865505368 997 11901271751 998 11937109936 999 11973019995 1000 12009002000