1 3 2 23 3 90 4 250 5 565 6 1113 7 1988 8 3300 9 5175 10 7755 11 11198 12 15678 13 21385 14 28525 15 37320 16 48008 17 60843 18 76095 19 94050 20 115010 21 139293 22 167233 23 199180 24 235500 25 276575 26 322803 27 374598 28 432390 29 496625 30 567765 31 646288 32 732688 33 827475 34 931175 35 1044330 36 1167498 37 1301253 38 1446185 39 1602900 40 1772020 41 1954183 42 2150043 43 2360270 44 2585550 45 2826585 46 3084093 47 3358808 48 3651480 49 3962875 50 4293775 51 4644978 52 5017298 53 5411565 54 5828625 55 6269340 56 6734588 57 7225263 58 7742275 59 8286550 60 8859030 61 9460673 62 10092453 63 10755360 64 11450400 65 12178595 66 12940983 67 13738618 68 14572570 69 15443925 70 16353785 71 17303268 72 18293508 73 19325655 74 20400875 75 21520350 76 22685278 77 23896873 78 25156365 79 26465000 80 27824040 81 29234763 82 30698463 83 32216450 84 33790050 85 35420605 86 37109473 87 38858028 88 40667660 89 42539775 90 44475795 91 46477158 92 48545318 93 50681745 94 52887925 95 55165360 96 57515568 97 59940083 98 62440455 99 65018250 100 67675050 101 70412453 102 73232073 103 76135540 104 79124500 105 82200615 106 85365563 107 88621038 108 91968750 109 95410425 110 98947805 111 102582648 112 106316728 113 110151835 114 114089775 115 118132370 116 122281458 117 126538893 118 130906545 119 135386300 120 139980060 121 144689743 122 149517283 123 154464630 124 159533750 125 164726625 126 170045253 127 175491648 128 181067840 129 186775875 130 192617815 131 198595738 132 204711738 133 210967925 134 217366425 135 223909380 136 230598948 137 237437303 138 244426635 139 251569150 140 258867070 141 266322633 142 273938093 143 281715720 144 289657800 145 297766635 146 306044543 147 314493858 148 323116930 149 331916125 150 340893825 151 350052428 152 359394348 153 368922015 154 378637875 155 388544390 156 398644038 157 408939313 158 419432725 159 430126800 160 441024080 161 452127123 162 463438503 163 474960810 164 486696650 165 498648645 166 510819433 167 523211668 168 535828020 169 548671175 170 561743835 171 575048718 172 588588558 173 602366105 174 616384125 175 630645400 176 645152728 177 659908923 178 674916815 179 690179250 180 705699090 181 721479213 182 737522513 183 753831900 184 770410300 185 787260655 186 804385923 187 821789078 188 839473110 189 857441025 190 875695845 191 894240608 192 913078368 193 932212195 194 951645175 195 971380410 196 991421018 197 1011770133 198 1032430905 199 1053406500 200 1074700100 201 1096314903 202 1118254123 203 1140520990 204 1163118750 205 1186050665 206 1209320013 207 1232930088 208 1256884200 209 1281185675 210 1305837855 211 1330844098 212 1356207778 213 1381932285 214 1408021025 215 1434477420 216 1461304908 217 1488506943 218 1516086995 219 1544048550 220 1572395110 221 1601130193 222 1630257333 223 1659780080 224 1689702000 225 1720026675 226 1750757703 227 1781898698 228 1813453290 229 1845425125 230 1877817865 231 1910635188 232 1943880788 233 1977558375 234 2011671675 235 2046224430 236 2081220398 237 2116663353 238 2152557085 239 2188905400 240 2225712120 241 2262981083 242 2300716143 243 2338921170 244 2377600050 245 2416756685 246 2456394993 247 2496518908 248 2537132380 249 2578239375 250 2619843875 251 2661949878 252 2704561398 253 2747682465 254 2791317125 255 2835469440 256 2880143488 257 2925343363 258 2971073175 259 3017337050 260 3064139130 261 3111483573 262 3159374553 263 3207816260 264 3256812900 265 3306368695 266 3356487883 267 3407174718 268 3458433470 269 3510268425 270 3562683885 271 3615684168 272 3669273608 273 3723456555 274 3778237375 275 3833620450 276 3889610178 277 3946210973 278 4003427265 279 4061263500 280 4119724140 281 4178813663 282 4238536563 283 4298897350 284 4359900550 285 4421550705 286 4483852373 287 4546810128 288 4610428560 289 4674712275 290 4739665895 291 4805294058 292 4871601418 293 4938592645 294 5006272425 295 5074645460 296 5143716468 297 5213490183 298 5283971355 299 5355164750 300 5427075150 301 5499707353 302 5573066173 303 5647156440 304 5721983000 305 5797550715 306 5873864463 307 5950929138 308 6028749650 309 6107330925 310 6186677905 311 6266795548 312 6347688828 313 6429362735 314 6511822275 315 6595072470 316 6679118358 317 6763964993 318 6849617445 319 6936080800 320 7023360160 321 7111460643 322 7200387383 323 7290145530 324 7380740250 325 7472176725 326 7564460153 327 7657595748 328 7751588740 329 7846444375 330 7942167915 331 8038764638 332 8136239838 333 8234598825 334 8333846925 335 8433989480 336 8535031848 337 8636979403 338 8739837535 339 8843611650 340 8948307170 341 9053929533 342 9160484193 343 9267976620 344 9376412300 345 9485796735 346 9596135443 347 9707433958 348 9819697830 349 9932932625 350 10047143925 351 10162337328 352 10278518448 353 10395692915 354 10513866375 355 10633044490 356 10753232938 357 10874437413 358 10996663625 359 11119917300 360 11244204180 361 11369530023 362 11495900603 363 11623321710 364 11751799150 365 11881338745 366 12011946333 367 12143627768 368 12276388920 369 12410235675 370 12545173935 371 12681209618 372 12818348658 373 12956597005 374 13095960625 375 13236445500 376 13378057628 377 13520803023 378 13664687715 379 13809717750 380 13955899190 381 14103238113 382 14251740613 383 14401412800 384 14552260800 385 14704290755 386 14857508823 387 15011921178 388 15167534010 389 15324353525 390 15482385945 391 15641637508 392 15802114468 393 15963823095 394 16126769675 395 16290960510 396 16456401918 397 16623100233 398 16791061805 399 16960293000 400 17130800200 401 17302589803 402 17475668223 403 17650041890 404 17825717250 405 18002700765 406 18180998913 407 18360618188 408 18541565100 409 18723846175 410 18907467955 411 19092436998 412 19278759878 413 19466443185 414 19655493525 415 19845917520 416 20037721808 417 20230913043 418 20425497895 419 20621483050 420 20818875210 421 21017681093 422 21217907433 423 21419560980 424 21622648500 425 21827176775 426 22033152603 427 22240582798 428 22449474190 429 22659833625 430 22871667965 431 23084984088 432 23299788888 433 23516089275 434 23733892175 435 23953204530 436 24174033298 437 24396385453 438 24620267985 439 24845687900 440 25072652220 441 25301167983 442 25531242243 443 25762882070 444 25996094550 445 26230886785 446 26467265893 447 26705239008 448 26944813280 449 27185995875 450 27428793975 451 27673214778 452 27919265498 453 28166953365 454 28416285625 455 28667269540 456 28919912388 457 29174221463 458 29430204075 459 29687867550 460 29947219230 461 30208266473 462 30471016653 463 30735477160 464 31001655400 465 31269558795 466 31539194783 467 31810570818 468 32083694370 469 32358572925 470 32635213985 471 32913625068 472 33193813708 473 33475787455 474 33759553875 475 34045120550 476 34332495078 477 34621685073 478 34912698165 479 35205542000 480 35500224240 481 35796752563 482 36095134663 483 36395378250 484 36697491050 485 37001480805 486 37307355273 487 37615122228 488 37924789460 489 38236364775 490 38549855995 491 38865270958 492 39182617518 493 39501903545 494 39823136925 495 40146325560 496 40471477368 497 40798600283 498 41127702255 499 41458791250 500 41791875250 501 42126962253 502 42464060273 503 42803177340 504 43144321500 505 43487500815 506 43832723363 507 44179997238 508 44529330550 509 44880731425 510 45234208005 511 45589768448 512 45947420928 513 46307173635 514 46669034775 515 47033012570 516 47399115258 517 47767351093 518 48137728345 519 48510255300 520 48884940260 521 49261791543 522 49640817483 523 50022026430 524 50405426750 525 50791026825 526 51178835053 527 51568859848 528 51961109640 529 52355592875 530 52752318015 531 53151293538 532 53552527938 533 53956029725 534 54361807425 535 54769869580 536 55180224748 537 55592881503 538 56007848435 539 56425134150 540 56844747270 541 57266696433 542 57690990293 543 58117637520 544 58546646800 545 58978026835 546 59411786343 547 59847934058 548 60286478730 549 60727429125 550 61170794025 551 61616582228 552 62064802548 553 62515463815 554 62968574875 555 63424144590 556 63882181838 557 64342695513 558 64805694525 559 65271187800 560 65739184280 561 66209692923 562 66682722703 563 67158282610 564 67636381650 565 68117028845 566 68600233233 567 69086003868 568 69574349820 569 70065280175 570 70558804035 571 71054930518 572 71553668758 573 72055027905 574 72559017125 575 73065645600 576 73574922528 577 74086857123 578 74601458615 579 75118736250 580 75638699290 581 76161357013 582 76686718713 583 77214793700 584 77745591300 585 78279120855 586 78815391723 587 79354413278 588 79896194910 589 80440746025 590 80988076045 591 81538194408 592 82091110568 593 82646833995 594 83205374175 595 83766740610 596 84330942818 597 84897990333 598 85467892705 599 86040659500 600 86616300300 601 87194824703 602 87776242323 603 88360562790 604 88947795750 605 89537950865 606 90131037813 607 90727066288 608 91326046000 609 91927986675 610 92532898055 611 93140789898 612 93751671978 613 94365554085 614 94982446025 615 95602357620 616 96225298708 617 96851279143 618 97480308795 619 98112397550 620 98747555310 621 99385791993 622 100027117533 623 100671541880 624 101319075000 625 101969726875 626 102623507503 627 103280426898 628 103940495090 629 104603722125 630 105270118065 631 105939692988 632 106612456988 633 107288420175 634 107967592675 635 108649984630 636 109335606198 637 110024467553 638 110716578885 639 111411950400 640 112110592320 641 112812514883 642 113517728343 643 114226242970 644 114938069050 645 115653216885 646 116371696793 647 117093519108 648 117818694180 649 118547232375 650 119279144075 651 120014439678 652 120753129598 653 121495224265 654 122240734125 655 122989669640 656 123742041288 657 124497859563 658 125257134975 659 126019878050 660 126786099330 661 127555809373 662 128329018753 663 129105738060 664 129885977900 665 130669748895 666 131457061683 667 132247926918 668 133042355270 669 133840357425 670 134641944085 671 135447125968 672 136255913808 673 137068318355 674 137884350375 675 138704020650 676 139527339978 677 140354319173 678 141184969065 679 142019300500 680 142857324340 681 143699051463 682 144544492763 683 145393659150 684 146246561550 685 147103210905 686 147963618173 687 148827794328 688 149695750360 689 150567497275 690 151443046095 691 152322407858 692 153205593618 693 154092614445 694 154983481425 695 155878205660 696 156776798268 697 157679270383 698 158585633155 699 159495897750 700 160410075350 701 161328177153 702 162250214373 703 163176198240 704 164106140000 705 165040050915 706 165977942263 707 166919825338 708 167865711450 709 168815611925 710 169769538105 711 170727501348 712 171689513028 713 172655584535 714 173625727275 715 174599952670 716 175578272158 717 176560697193 718 177547239245 719 178537909800 720 179532720360 721 180531682443 722 181534807583 723 182542107330 724 183553593250 725 184569276925 726 185589169953 727 186613283948 728 187641630540 729 188674221375 730 189711068115 731 190752182438 732 191797576038 733 192847260625 734 193901247925 735 194959549680 736 196022177648 737 197089143603 738 198160459335 739 199236136650 740 200316187370 741 201400623333 742 202489456393 743 203582698420 744 204680361300 745 205782456935 746 206888997243 747 207999994158 748 209115459630 749 210235405625 750 211359844125 751 212488787128 752 213622246648 753 214760234715 754 215902763375 755 217049844690 756 218201490738 757 219357713613 758 220518525425 759 221683938300 760 222853964380 761 224028615823 762 225207904803 763 226391843510 764 227580444150 765 228773718945 766 229971680133 767 231174339968 768 232381710720 769 233593804675 770 234810634135 771 236032211418 772 237258548858 773 238489658805 774 239725553625 775 240966245700 776 242211747428 777 243462071223 778 244717229515 779 245977234750 780 247242099390 781 248511835913 782 249786456813 783 251065974600 784 252350401800 785 253639750955 786 254934034623 787 256233265378 788 257537455810 789 258846618525 790 260160766145 791 261479911308 792 262804066668 793 264133244895 794 265467458675 795 266806720710 796 268151043718 797 269500440433 798 270854923605 799 272214506000 800 273579200400 801 274949019603 802 276323976423 803 277704083690 804 279089354250 805 280479800965 806 281875436713 807 283276274388 808 284682326900 809 286093607175 810 287510128155 811 288931902798 812 290358944078 813 291791264985 814 293228878525 815 294671797720 816 296120035608 817 297573605243 818 299032519695 819 300496792050 820 301966435410 821 303441462893 822 304921887633 823 306407722780 824 307898981500 825 309395676975 826 310897822403 827 312405430998 828 313918515990 829 315437090625 830 316961168165 831 318490761888 832 320025885088 833 321566551075 834 323112773175 835 324664564730 836 326221939098 837 327784909653 838 329353489785 839 330927692900 840 332507532420 841 334093021783 842 335684174443 843 337281003870 844 338883523550 845 340491746985 846 342105687693 847 343725359208 848 345350775080 849 346981948875 850 348618894175 851 350261624578 852 351910153698 853 353564495165 854 355224662625 855 356890669740 856 358562530188 857 360240257663 858 361923865875 859 363613368550 860 365308779430 861 367010112273 862 368717380853 863 370430598960 864 372149780400 865 373874938995 866 375606088583 867 377343243018 868 379086416170 869 380835621925 870 382590874185 871 384352186868 872 386119573908 873 387893049255 874 389672626875 875 391458320750 876 393250144878 877 395048113273 878 396852239965 879 398662539000 880 400479024440 881 402301710363 882 404130610863 883 405965740050 884 407807112050 885 409654741005 886 411508641073 887 413368826428 888 415235311260 889 417108109775 890 418987236195 891 420872704758 892 422764529718 893 424662725345 894 426567305925 895 428478285760 896 430395679168 897 432319500483 898 434249764055 899 436186484250 900 438129675450 901 440079352053 902 442035528473 903 443998219140 904 445967438500 905 447943201015 906 449925521163 907 451914413438 908 453909892350 909 455911972425 910 457920668205 911 459935994248 912 461957965128 913 463986595435 914 466021899775 915 468063892770 916 470112589058 917 472168003293 918 474230150145 919 476299044300 920 478374700460 921 480457133343 922 482546357683 923 484642388230 924 486745239750 925 488854927025 926 490971464853 927 493094868048 928 495225151440 929 497362329875 930 499506418215 931 501657431338 932 503815384138 933 505980291525 934 508152168425 935 510331029780 936 512516890548 937 514709765703 938 516909670235 939 519116619150 940 521330627470 941 523551710233 942 525779882493 943 528015159320 944 530257555800 945 532507087035 946 534763768143 947 537027614258 948 539298640530 949 541576862125 950 543862294225 951 546154952028 952 548454850748 953 550762005615 954 553076431875 955 555398144790 956 557727159638 957 560063491713 958 562407156325 959 564758168800 960 567116544480 961 569482298723 962 571855446903 963 574236004410 964 576623986650 965 579019409045 966 581422287033 967 583832636068 968 586250471620 969 588675809175 970 591108664235 971 593549052318 972 595996988958 973 598452489705 974 600915570125 975 603386245800 976 605864532328 977 608350445323 978 610844000415 979 613345213250 980 615854099490 981 618370674813 982 620894954913 983 623426955500 984 625966692300 985 628514181055 986 631069437523 987 633632477478 988 636203316710 989 638781971025 990 641368456245 991 643962788208 992 646564982768 993 649175055795 994 651793023175 995 654418900810 996 657052704618 997 659694450533 998 662344154505 999 665001832500 1000 667667500500