1 0 2 0 3 4 4 9 5 34 6 57 7 134 8 196 9 370 10 500 11 830 12 1065 13 1624 14 2009 15 2884 16 3472 17 4764 18 5616 19 7440 20 8625 21 11110 22 12705 23 15994 24 18084 25 22334 26 25012 27 30394 28 33761 29 40460 30 44625 31 52840 32 57920 33 67864 34 73984 35 85884 36 93177 37 107274 38 115881 39 132430 40 142500 41 161770 42 173460 43 195734 44 209209 45 234784 46 250217 47 279404 48 296976 49 330100 50 350000 51 387400 52 409825 53 451854 54 477009 55 524034 56 552132 57 604534 58 635796 59 693970 60 728625 61 792980 62 831265 63 902224 64 944384 65 1022384 66 1068672 67 1154164 68 1204841 69 1298290 70 1353625 71 1455510 72 1515780 73 1626594 74 1692084 75 1812334 76 1883337 77 2013544 78 2090361 79 2231060 80 2314000 81 2465740 82 2555120 83 2718464 84 2814609 85 2990134 86 3093377 87 3281674 88 3392356 89 3594030 90 3712500 91 3928170 92 4054785 93 4285084 94 4420209 95 4665784 96 4809792 97 5071304 98 5224576 99 5502700 100 5665625 101 5961050 102 6134025 103 6447454 104 6630884 105 6963034 106 7157332 107 7508934 108 7714521 109 8086320 110 8303625 111 8696380 112 8925840 113 9340324 114 9582384 115 10019384 116 10274497 117 10734814 118 11003441 119 11487890 120 11770500 121 12279910 122 12576980 123 13112194 124 13424209 125 13986084 126 14313537 127 14902944 128 15246336 129 15864160 130 16224000 131 16871140 132 17247945 133 17925314 134 18319609 135 19028134 136 19440452 137 20181074 138 20611956 139 21385630 140 21835625 141 22643320 142 23112985 143 23955684 144 24445584 145 25324284 146 25834992 147 26750704 148 27282801 149 28236550 150 28790625 151 29783450 152 30360100 153 31393054 154 31992884 155 33067034 156 33690657 157 34807084 158 35455121 159 36614920 160 37288000 161 38492280 162 39191040 163 40440924 164 41166009 165 42462634 166 43214697 167 44559214 168 45338916 169 46732490 170 47540500 171 48984310 172 49821305 173 51316544 174 52183209 175 53731084 176 54628112 177 56229844 178 57157936 179 58814760 180 59774625 181 61487790 182 62480145 183 64250914 184 65276484 185 67106134 186 68165652 187 70055474 188 71149681 189 73100980 190 74230625 191 76244720 192 77410560 193 79488784 194 80691584 195 82835284 196 84075817 197 86286354 198 87565401 199 89844150 200 91162500 201 93510850 202 94869300 203 97288654 204 98688009 205 101179784 206 102620857 207 105186484 208 106670096 209 109311020 210 110838000 211 113555680 212 115126865 213 117922774 214 119539009 215 122414634 216 124076772 217 127033614 218 128742516 219 131782090 220 133538625 221 136662460 222 138467505 223 141677144 224 143531584 225 146828584 226 148733312 227 152119244 228 154075161 229 157551610 230 159559625 231 163128190 232 165189220 233 168851514 234 170966484 235 174724134 236 176893977 237 180748624 238 182974281 239 186927580 240 189210000 241 193263620 242 195603760 243 199759384 244 202158209 245 206417534 246 208876017 247 213240754 248 215759876 249 220231750 250 222812500 251 227393250 252 230036625 253 234728004 254 237435009 255 242238784 256 245010432 257 249928384 258 252765696 259 257799620 260 260703625 261 265855330 262 268827065 263 274098374 264 277138884 265 282531634 266 285641972 267 291158014 268 294339241 269 299980440 270 303233625 271 309001860 272 312328080 273 318225244 274 321625584 275 327653584 276 331129137 277 337289894 278 340841761 279 347137210 280 350766500 281 357198590 282 360906420 283 367477114 284 371264609 285 377975884 286 381844177 287 388698024 288 392648256 289 399646680 290 403680000 291 410825020 292 414942585 293 422236234 294 426439209 295 433883534 296 438173092 297 445770154 298 450147476 299 457899350 300 462365625 301 470274400 302 474830825 303 482898604 304 487546384 305 495775284 306 500515632 307 508907784 308 513741921 309 522299470 310 527228625 311 535953730 312 540979140 313 549873974 314 554996884 315 564063634 316 569285297 317 578526164 318 583847841 319 593265040 320 598688000 321 608283760 322 613809280 323 623585844 324 629215209 325 639174834 326 644909337 327 655054294 328 660895236 329 671227810 330 677176500 331 687698990 332 693756745 333 704471464 334 710639609 335 721548884 336 727828752 337 738934924 338 745327856 339 756633280 340 763140625 341 774647670 342 781270785 343 792981834 344 799722084 345 811639534 346 818498292 347 830624554 348 837603201 349 849940700 350 857040625 351 869591800 352 876814400 353 889581704 354 896928384 355 909914284 356 917386457 357 930593434 358 938192521 359 951623070 360 959350500 361 973007130 362 980864340 363 994749574 364 1002738009 365 1016854384 366 1024975497 367 1039325564 368 1047580816 369 1062167140 370 1070558000 371 1085383160 372 1093911105 373 1108977694 374 1117644209 375 1132954834 376 1141761412 377 1157318694 378 1166266836 379 1182073410 380 1191164625 381 1207223140 382 1216458945 383 1232772064 384 1242153984 385 1258724384 386 1268253952 387 1285084324 388 1294763081 389 1311856130 390 1321685625 391 1339044070 392 1349025860 393 1366652434 394 1376788084 395 1394685534 396 1404976617 397 1423147704 398 1433595801 399 1452043300 400 1462650000 401 1481376700 402 1492143600 403 1511152304 404 1522081009 405 1541374534 406 1552466657 407 1572047834 408 1583304996 409 1603176670 410 1614600500 411 1634765530 412 1646357665 413 1666818924 414 1678581009 415 1699341384 416 1711275072 417 1732337464 418 1744444416 419 1765811740 420 1778093625 421 1799768810 422 1812227305 423 1834213294 424 1846850084 425 1869149834 426 1881966612 427 1904583094 428 1917581561 429 1940517760 430 1953699625 431 1976958540 432 1990325520 433 2013910164 434 2027463984 435 2051377384 436 2065119777 437 2089364974 438 2103297681 439 2127877730 440 2142002500 441 2166920470 442 2181239060 443 2206498034 444 2221012209 445 2246615284 446 2261326817 447 2287277104 448 2302187776 449 2328488400 450 2343600000 451 2370254100 452 2385568425 453 2412579154 454 2428098009 455 2455468534 456 2471193732 457 2498927234 458 2514860596 459 2542960270 460 2559103625 461 2587572680 462 2603927865 463 2632769524 464 2649338384 465 2678555884 466 2695340272 467 2724936864 468 2741938641 469 2771917590 470 2789138625 471 2819503210 472 2836945380 473 2867698894 474 2885364084 475 2916509834 476 2934399937 477 2965941244 478 2984058161 479 3015998360 480 3034344000 481 3066686440 482 3085262720 483 3118010764 484 3136819609 485 3169976634 486 3189019977 487 3222589374 488 3241869156 489 3275854330 490 3295372500 491 3329776870 492 3349535385 493 3384362384 494 3404363209 495 3439616284 496 3459861392 497 3495544004 498 3516035376 499 3552151000 500 3572890625 501 3609442750 502 3630432625 503 3667424754 504 3688666884 505 3726102534 506 3747598932 507 3785481634 508 3807234321 509 3845567620 510 3867578625 511 3906366080 512 3928637440 513 3967882624 514 3990416384 515 4030122884 516 4052921097 517 4093092514 518 4116157241 519 4156797190 520 4180130500 521 4221242610 522 4244846580 523 4286434494 524 4310311209 525 4352378584 526 4376530137 527 4419080644 528 4443509136 529 4486546460 530 4511254000 531 4554781840 532 4579770545 533 4623792614 534 4649064609 535 4693584634 536 4719142052 537 4764163774 538 4790008756 539 4835535930 540 4861670625 541 4907707020 542 4934133585 543 4980682984 544 5007403584 545 5054469784 546 5081486592 547 5129073404 548 5156388601 549 5204499850 550 5232115625 551 5280755150 552 5308673700 553 5357845354 554 5386068884 555 5435776534 556 5464307257 557 5514554784 558 5543394921 559 5594186220 560 5623338000 561 5674676980 562 5704142640 563 5756033224 564 5785815009 565 5838261134 566 5868361297 567 5921366914 568 5951787716 569 6005356790 570 6036100500 571 6090237010 572 6121305905 573 6176013844 574 6207410209 575 6262693584 576 6294419712 577 6350282544 578 6382340736 579 6438787060 580 6471179625 581 6528213490 582 6560942745 583 6618568214 584 6651636484 585 6709857634 586 6743267252 587 6802088174 588 6835841481 589 6895266280 590 6929365625 591 6989398420 592 7023846160 593 7084491084 594 7119289584 595 7180550784 596 7215702417 597 7277584054 598 7313091201 599 7375597450 600 7411462500 601 7474597550 602 7510822900 603 7574590954 604 7611179009 605 7675584284 606 7712537457 607 7777584184 608 7814904896 609 7880597320 610 7918288000 611 7984630380 612 8022693465 613 8089690074 614 8128128009 615 8195783134 616 8234598372 617 8302916314 618 8342111316 619 8411096390 620 8450673625 621 8520330160 622 8560292105 623 8630624444 624 8670973584 625 8741986084 626 8782724912 627 8854421944 628 8895552961 629 8967938910 630 9009464625 631 9082543890 632 9124466820 633 9198243814 634 9240566484 635 9315045634 636 9357770577 637 9432956324 638 9476086081 639 9551982880 640 9595520000 641 9672132320 642 9716079360 643 9793411684 644 9837771209 645 9915828034 646 9960602617 647 10039388454 648 10084580676 649 10164100050 650 10209712500 651 10289969950 652 10336005225 653 10417005304 654 10463466009 655 10545213284 656 10592102032 657 10674601084 658 10721920496 659 10805175920 660 10852928625 661 10936945030 662 10985133665 663 11069915674 664 11118542884 665 11204095134 666 11253163572 667 11339490714 668 11389003041 669 11476109740 670 11526068625 671 11613959560 672 11664367680 673 11753047544 674 11803907584 675 11893381084 676 11944695737 677 12034967594 678 12086739561 679 12177814510 680 12230046500 681 12321929290 682 12374624020 683 12467319414 684 12520479609 685 12613992384 686 12667620777 687 12761955724 688 12816055056 689 12911216980 690 12965790000 691 13061783720 692 13116833185 693 13213663534 694 13269192209 695 13366864034 696 13422874692 697 13521392854 698 13577888276 699 13677257650 700 13734240625 701 13834466100 702 13891939425 703 13993025904 704 14050992384 705 14152944784 706 14211407232 707 14314230484 708 14373191721 709 14476890770 710 14536353625 711 14640933430 712 14700900740 713 14806366274 714 14866840884 715 14973197134 716 15034181897 717 15141433864 718 15202931641 719 15311084340 720 15373098000 721 15482156460 722 15544688880 723 15654658144 724 15717712209 725 15828597334 726 15892175937 727 16003981994 728 16068088036 729 16180820110 730 16245456500 731 16359119690 732 16424289345 733 16538888764 734 16604594609 735 16720135384 736 16786380352 737 16902867624 738 16969654656 739 17087093580 740 17154425625 741 17272821370 742 17340701385 743 17460059134 744 17528490084 745 17648815034 746 17717799892 747 17839097254 748 17908639001 749 18030914000 750 18101015625 751 18224273500 752 18294938000 753 18419184004 754 18490414384 755 18615653784 756 18687453057 757 18813691134 758 18886062321 759 19013304370 760 19086250500 761 19214501830 762 19288025940 763 19417291874 764 19491397009 765 19621682884 766 19696372097 767 19827683264 768 19902959616 769 20035301440 770 20111168000 771 20244545860 772 20321005705 773 20455424994 774 20532481209 775 20667947334 776 20745603012 777 20882121394 778 20960379636 779 21097955710 780 21176819625 781 21315458840 782 21394931545 783 21534639364 784 21614723984 785 21755505884 786 21836205552 787 21978067024 788 22059384881 789 22202331430 790 22284270625 791 22428307770 792 22510871460 793 22656004734 794 22739196084 795 22885431034 796 22969253217 797 23116595404 798 23201051601 799 23349506600 800 23434600000 801 23584173400 802 23669907200 803 23820604604 804 23906982009 805 24058809034 806 24145833257 807 24298795534 808 24386469796 809 24540572970 810 24628900500 811 24784150230 812 24873134265 813 25029536224 814 25119180009 815 25276739884 816 25367046672 817 25525770164 818 25616743216 819 25776636040 820 25868278625 821 26029346510 822 26121661905 823 26283910594 824 26376902084 825 26540337334 826 26634008212 827 26798635794 828 26892989361 829 27058815060 830 27153854625 831 27320884240 832 27416613120 833 27584852464 834 27681273984 835 27850728884 836 27947846377 837 28118522674 838 28216339481 839 28388243030 840 28486762500 841 28659899170 842 28759124660 843 28933500334 844 29033435209 845 29209055784 846 29309703417 847 29486574804 848 29587938576 849 29766066700 850 29868150000 851 30047540800 852 30150347025 853 30331006454 854 30434539009 855 30616473034 856 30720735332 857 30903949934 858 31008945396 859 31193446570 860 31299178625 861 31484972380 862 31591444465 863 31778536824 864 31885752384 865 32074149384 866 32182111872 867 32371819564 868 32480532441 869 32671556890 870 32781023625 871 32973370910 872 33083594980 873 33277271194 874 33388256084 875 33583267334 876 33695016537 877 33891368944 878 34003885961 879 34201585660 880 34314874000 881 34513927140 882 34627990320 883 34828403064 884 34943244609 885 35145023134 886 35260646577 887 35463797074 888 35580205956 889 35784734630 890 35901932500 891 36107845570 892 36225835985 893 36433139684 894 36551926209 895 36760626784 896 36880212992 897 37090316704 898 37210706176 899 37422219300 900 37543415625 901 37756344450 902 37878351225 903 38092702054 904 38215522884 905 38431302034 906 38554940532 907 38772154334 908 38896614121 909 39115268920 910 39240553625 911 39460655780 912 39586769040 913 39808324924 914 39935270384 915 40158286384 916 40286067697 917 40510550214 918 40639171041 919 40865126490 920 40994590500 921 41222025310 922 41352336180 923 41581256794 924 41712418209 925 41942831084 926 42074846737 927 42306758344 928 42439631936 929 42673048760 930 42806784000 931 43041712540 932 43176313145 933 43412759914 934 43548229609 935 43786201134 936 43922543652 937 44162046474 938 44299265556 939 44540306230 940 44678405625 941 44920990720 942 45059974185 943 45304110284 944 45443981584 945 45689675284 946 45830438192 947 46077696104 948 46219354401 949 46468183150 950 46610740625 951 46861146850 952 47004607300 953 47256597654 954 47400964884 955 47654546034 956 47799823857 957 48055002484 958 48201194721 959 48457977520 960 48605088000 961 48863481680 962 49011514240 963 49271525524 964 49420484009 965 49682119634 966 49832007897 967 50095274614 968 50246096516 969 50511001090 970 50662760500 971 50929309710 972 51082010505 973 51350211144 974 51503857209 975 51773716084 976 51928311312 977 52199835244 978 52355383536 979 52628579360 980 52785084625 981 53059959190 982 53217425345 983 53493985514 984 53652416484 985 53930669134 986 54090068852 987 54370020874 988 54530393281 989 54812051580 990 54973400625 991 55256772120 992 55419101760 993 55704193384 994 55867507584 995 56154326284 996 56318629017 997 56607181754 998 56772477001 999 57062770750 1000 57229062500