1 4 2 35 3 120 4 286 5 560 6 969 7 1540 8 2300 9 3276 10 4495 11 5984 12 7770 13 9880 14 12341 15 15180 16 18424 17 22100 18 26235 19 30856 20 35990 21 41664 22 47905 23 54740 24 62196 25 70300 26 79079 27 88560 28 98770 29 109736 30 121485 31 134044 32 147440 33 161700 34 176851 35 192920 36 209934 37 227920 38 246905 39 266916 40 287980 41 310124 42 333375 43 357760 44 383306 45 410040 46 437989 47 467180 48 497640 49 529396 50 562475 51 596904 52 632710 53 669920 54 708561 55 748660 56 790244 57 833340 58 877975 59 924176 60 971970 61 1021384 62 1072445 63 1125180 64 1179616 65 1235780 66 1293699 67 1353400 68 1414910 69 1478256 70 1543465 71 1610564 72 1679580 73 1750540 74 1823471 75 1898400 76 1975354 77 2054360 78 2135445 79 2218636 80 2303960 81 2391444 82 2481115 83 2573000 84 2667126 85 2763520 86 2862209 87 2963220 88 3066580 89 3172316 90 3280455 91 3391024 92 3504050 93 3619560 94 3737581 95 3858140 96 3981264 97 4106980 98 4235315 99 4366296 100 4499950 101 4636304 102 4775385 103 4917220 104 5061836 105 5209260 106 5359519 107 5512640 108 5668650 109 5827576 110 5989445 111 6154284 112 6322120 113 6492980 114 6666891 115 6843880 116 7023974 117 7207200 118 7393585 119 7583156 120 7775940 121 7971964 122 8171255 123 8373840 124 8579746 125 8789000 126 9001629 127 9217660 128 9437120 129 9660036 130 9886435 131 10116344 132 10349790 133 10586800 134 10827401 135 11071620 136 11319484 137 11571020 138 11826255 139 12085216 140 12347930 141 12614424 142 12884725 143 13158860 144 13436856 145 13718740 146 14004539 147 14294280 148 14587990 149 14885696 150 15187425 151 15493204 152 15803060 153 16117020 154 16435111 155 16757360 156 17083794 157 17414440 158 17749325 159 18088476 160 18431920 161 18779684 162 19131795 163 19488280 164 19849166 165 20214480 166 20584249 167 20958500 168 21337260 169 21720556 170 22108415 171 22500864 172 22897930 173 23299640 174 23706021 175 24117100 176 24532904 177 24953460 178 25378795 179 25808936 180 26243910 181 26683744 182 27128465 183 27578100 184 28032676 185 28492220 186 28956759 187 29426320 188 29900930 189 30380616 190 30865405 191 31355324 192 31850400 193 32350660 194 32856131 195 33366840 196 33882814 197 34404080 198 34930665 199 35462596 200 35999900 201 36542604 202 37090735 203 37644320 204 38203386 205 38767960 206 39338069 207 39913740 208 40495000 209 41081876 210 41674395 211 42272584 212 42876470 213 43486080 214 44101441 215 44722580 216 45349524 217 45982300 218 46620935 219 47265456 220 47915890 221 48572264 222 49234605 223 49902940 224 50577296 225 51257700 226 51944179 227 52636760 228 53335470 229 54040336 230 54751385 231 55468644 232 56192140 233 56921900 234 57657951 235 58400320 236 59149034 237 59904120 238 60665605 239 61433516 240 62207880 241 62988724 242 63776075 243 64569960 244 65370406 245 66177440 246 66991089 247 67811380 248 68638340 249 69471996 250 70312375 251 71159504 252 72013410 253 72874120 254 73741661 255 74616060 256 75497344 257 76385540 258 77280675 259 78182776 260 79091870 261 80007984 262 80931145 263 81861380 264 82798716 265 83743180 266 84694799 267 85653600 268 86619610 269 87592856 270 88573365 271 89561164 272 90556280 273 91558740 274 92568571 275 93585800 276 94610454 277 95642560 278 96682145 279 97729236 280 98783860 281 99846044 282 100915815 283 101993200 284 103078226 285 104170920 286 105271309 287 106379420 288 107495280 289 108618916 290 109750355 291 110889624 292 112036750 293 113191760 294 114354681 295 115525540 296 116704364 297 117891180 298 119086015 299 120288896 300 121499850 301 122718904 302 123946085 303 125181420 304 126424936 305 127676660 306 128936619 307 130204840 308 131481350 309 132766176 310 134059345 311 135360884 312 136670820 313 137989180 314 139315991 315 140651280 316 141995074 317 143347400 318 144708285 319 146077756 320 147455840 321 148842564 322 150237955 323 151642040 324 153054846 325 154476400 326 155906729 327 157345860 328 158793820 329 160250636 330 161716335 331 163190944 332 164674490 333 166167000 334 167668501 335 169179020 336 170698584 337 172227220 338 173764955 339 175311816 340 176867830 341 178433024 342 180007425 343 181591060 344 183183956 345 184786140 346 186397639 347 188018480 348 189648690 349 191288296 350 192937325 351 194595804 352 196263760 353 197941220 354 199628211 355 201324760 356 203030894 357 204746640 358 206472025 359 208207076 360 209951820 361 211706284 362 213470495 363 215244480 364 217028266 365 218821880 366 220625349 367 222438700 368 224261960 369 226095156 370 227938315 371 229791464 372 231654630 373 233527840 374 235411121 375 237304500 376 239208004 377 241121660 378 243045495 379 244979536 380 246923810 381 248878344 382 250843165 383 252818300 384 254803776 385 256799620 386 258805859 387 260822520 388 262849630 389 264887216 390 266935305 391 268993924 392 271063100 393 273142860 394 275233231 395 277334240 396 279445914 397 281568280 398 283701365 399 285845196 400 287999800 401 290165204 402 292341435 403 294528520 404 296726486 405 298935360 406 301155169 407 303385940 408 305627700 409 307880476 410 310144295 411 312419184 412 314705170 413 317002280 414 319310541 415 321629980 416 323960624 417 326302500 418 328655635 419 331020056 420 333395790 421 335782864 422 338181305 423 340591140 424 343012396 425 345445100 426 347889279 427 350344960 428 352812170 429 355290936 430 357781285 431 360283244 432 362796840 433 365322100 434 367859051 435 370407720 436 372968134 437 375540320 438 378124305 439 380720116 440 383327780 441 385947324 442 388578775 443 391222160 444 393877506 445 396544840 446 399224189 447 401915580 448 404619040 449 407334596 450 410062275 451 412802104 452 415554110 453 418318320 454 421094761 455 423883460 456 426684444 457 429497740 458 432323375 459 435161376 460 438011770 461 440874584 462 443749845 463 446637580 464 449537816 465 452450580 466 455375899 467 458313800 468 461264310 469 464227456 470 467203265 471 470191764 472 473192980 473 476206940 474 479233671 475 482273200 476 485325554 477 488390760 478 491468845 479 494559836 480 497663760 481 500780644 482 503910515 483 507053400 484 510209326 485 513378320 486 516560409 487 519755620 488 522963980 489 526185516 490 529420255 491 532668224 492 535929450 493 539203960 494 542491781 495 545792940 496 549107464 497 552435380 498 555776715 499 559131496 500 562499750 501 565881504 502 569276785 503 572685620 504 576108036 505 579544060 506 582993719 507 586457040 508 589934050 509 593424776 510 596929245 511 600447484 512 603979520 513 607525380 514 611085091 515 614658680 516 618246174 517 621847600 518 625462985 519 629092356 520 632735740 521 636393164 522 640064655 523 643750240 524 647449946 525 651163800 526 654891829 527 658634060 528 662390520 529 666161236 530 669946235 531 673745544 532 677559190 533 681387200 534 685229601 535 689086420 536 692957684 537 696843420 538 700743655 539 704658416 540 708587730 541 712531624 542 716490125 543 720463260 544 724451056 545 728453540 546 732470739 547 736502680 548 740549390 549 744610896 550 748687225 551 752778404 552 756884460 553 761005420 554 765141311 555 769292160 556 773457994 557 777638840 558 781834725 559 786045676 560 790271720 561 794512884 562 798769195 563 803040680 564 807327366 565 811629280 566 815946449 567 820278900 568 824626660 569 828989756 570 833368215 571 837762064 572 842171330 573 846596040 574 851036221 575 855491900 576 859963104 577 864449860 578 868952195 579 873470136 580 878003710 581 882552944 582 887117865 583 891698500 584 896294876 585 900907020 586 905534959 587 910178720 588 914838330 589 919513816 590 924205205 591 928912524 592 933635800 593 938375060 594 943130331 595 947901640 596 952689014 597 957492480 598 962312065 599 967147796 600 971999700 601 976867804 602 981752135 603 986652720 604 991569586 605 996502760 606 1001452269 607 1006418140 608 1011400400 609 1016399076 610 1021414195 611 1026445784 612 1031493870 613 1036558480 614 1041639641 615 1046737380 616 1051851724 617 1056982700 618 1062130335 619 1067294656 620 1072475690 621 1077673464 622 1082888005 623 1088119340 624 1093367496 625 1098632500 626 1103914379 627 1109213160 628 1114528870 629 1119861536 630 1125211185 631 1130577844 632 1135961540 633 1141362300 634 1146780151 635 1152215120 636 1157667234 637 1163136520 638 1168623005 639 1174126716 640 1179647680 641 1185185924 642 1190741475 643 1196314360 644 1201904606 645 1207512240 646 1213137289 647 1218779780 648 1224439740 649 1230117196 650 1235812175 651 1241524704 652 1247254810 653 1253002520 654 1258767861 655 1264550860 656 1270351544 657 1276169940 658 1282006075 659 1287859976 660 1293731670 661 1299621184 662 1305528545 663 1311453780 664 1317396916 665 1323357980 666 1329336999 667 1335334000 668 1341349010 669 1347382056 670 1353433165 671 1359502364 672 1365589680 673 1371695140 674 1377818771 675 1383960600 676 1390120654 677 1396298960 678 1402495545 679 1408710436 680 1414943660 681 1421195244 682 1427465215 683 1433753600 684 1440060426 685 1446385720 686 1452729509 687 1459091820 688 1465472680 689 1471872116 690 1478290155 691 1484726824 692 1491182150 693 1497656160 694 1504148881 695 1510660340 696 1517190564 697 1523739580 698 1530307415 699 1536894096 700 1543499650 701 1550124104 702 1556767485 703 1563429820 704 1570111136 705 1576811460 706 1583530819 707 1590269240 708 1597026750 709 1603803376 710 1610599145 711 1617414084 712 1624248220 713 1631101580 714 1637974191 715 1644866080 716 1651777274 717 1658707800 718 1665657685 719 1672626956 720 1679615640 721 1686623764 722 1693651355 723 1700698440 724 1707765046 725 1714851200 726 1721956929 727 1729082260 728 1736227220 729 1743391836 730 1750576135 731 1757780144 732 1765003890 733 1772247400 734 1779510701 735 1786793820 736 1794096784 737 1801419620 738 1808762355 739 1816125016 740 1823507630 741 1830910224 742 1838332825 743 1845775460 744 1853238156 745 1860720940 746 1868223839 747 1875746880 748 1883290090 749 1890853496 750 1898437125 751 1906041004 752 1913665160 753 1921309620 754 1928974411 755 1936659560 756 1944365094 757 1952091040 758 1959837425 759 1967604276 760 1975391620 761 1983199484 762 1991027895 763 1998876880 764 2006746466 765 2014636680 766 2022547549 767 2030479100 768 2038431360 769 2046404356 770 2054398115 771 2062412664 772 2070448030 773 2078504240 774 2086581321 775 2094679300 776 2102798204 777 2110938060 778 2119098895 779 2127280736 780 2135483610 781 2143707544 782 2151952565 783 2160218700 784 2168505976 785 2176814420 786 2185144059 787 2193494920 788 2201867030 789 2210260416 790 2218675105 791 2227111124 792 2235568500 793 2244047260 794 2252547431 795 2261069040 796 2269612114 797 2278176680 798 2286762765 799 2295370396 800 2303999600 801 2312650404 802 2321322835 803 2330016920 804 2338732686 805 2347470160 806 2356229369 807 2365010340 808 2373813100 809 2382637676 810 2391484095 811 2400352384 812 2409242570 813 2418154680 814 2427088741 815 2436044780 816 2445022824 817 2454022900 818 2463045035 819 2472089256 820 2481155590 821 2490244064 822 2499354705 823 2508487540 824 2517642596 825 2526819900 826 2536019479 827 2545241360 828 2554485570 829 2563752136 830 2573041085 831 2582352444 832 2591686240 833 2601042500 834 2610421251 835 2619822520 836 2629246334 837 2638692720 838 2648161705 839 2657653316 840 2667167580 841 2676704524 842 2686264175 843 2695846560 844 2705451706 845 2715079640 846 2724730389 847 2734403980 848 2744100440 849 2753819796 850 2763562075 851 2773327304 852 2783115510 853 2792926720 854 2802760961 855 2812618260 856 2822498644 857 2832402140 858 2842328775 859 2852278576 860 2862251570 861 2872247784 862 2882267245 863 2892309980 864 2902376016 865 2912465380 866 2922578099 867 2932714200 868 2942873710 869 2953056656 870 2963263065 871 2973492964 872 2983746380 873 2994023340 874 3004323871 875 3014648000 876 3024995754 877 3035367160 878 3045762245 879 3056181036 880 3066623560 881 3077089844 882 3087579915 883 3098093800 884 3108631526 885 3119193120 886 3129778609 887 3140388020 888 3151021380 889 3161678716 890 3172360055 891 3183065424 892 3193794850 893 3204548360 894 3215325981 895 3226127740 896 3236953664 897 3247803780 898 3258678115 899 3269576696 900 3280499550 901 3291446704 902 3302418185 903 3313414020 904 3324434236 905 3335478860 906 3346547919 907 3357641440 908 3368759450 909 3379901976 910 3391069045 911 3402260684 912 3413476920 913 3424717780 914 3435983291 915 3447273480 916 3458588374 917 3469928000 918 3481292385 919 3492681556 920 3504095540 921 3515534364 922 3526998055 923 3538486640 924 3550000146 925 3561538600 926 3573102029 927 3584690460 928 3596303920 929 3607942436 930 3619606035 931 3631294744 932 3643008590 933 3654747600 934 3666511801 935 3678301220 936 3690115884 937 3701955820 938 3713821055 939 3725711616 940 3737627530 941 3749568824 942 3761535525 943 3773527660 944 3785545256 945 3797588340 946 3809656939 947 3821751080 948 3833870790 949 3846016096 950 3858187025 951 3870383604 952 3882605860 953 3894853820 954 3907127511 955 3919426960 956 3931752194 957 3944103240 958 3956480125 959 3968882876 960 3981311520 961 3993766084 962 4006246595 963 4018753080 964 4031285566 965 4043844080 966 4056428649 967 4069039300 968 4081676060 969 4094338956 970 4107028015 971 4119743264 972 4132484730 973 4145252440 974 4158046421 975 4170866700 976 4183713304 977 4196586260 978 4209485595 979 4222411336 980 4235363510 981 4248342144 982 4261347265 983 4274378900 984 4287437076 985 4300521820 986 4313633159 987 4326771120 988 4339935730 989 4353127016 990 4366345005 991 4379589724 992 4392861200 993 4406159460 994 4419484531 995 4432836440 996 4446215214 997 4459620880 998 4473053465 999 4486512996 1000 4499999500