1 2592 2 3888 3 20000 4 50000 5 76832 6 151875 7 253125 8 268912 9 468512 10 583443 11 913952 12 1361367 13 2576816 14 2672672 15 3557763 16 4170272 17 5940688 18 6940323 19 7503125 20 8954912 21 10504375 22 13045131 23 20295603 24 22632992 25 22717712 26 29552672 27 30074733 28 31668003 29 39617584 30 45753125 31 59973152 32 68001363 33 89253125 34 90424352 35 100656875 36 102981488 37 109401632 38 115008417 39 156149792 40 171869283 41 200564019 42 224415603 43 232058125 44 246071287 45 252495392 46 261003125 47 328178384 48 386683451 49 387755552 50 407253125 51 443066912 52 455421123 53 458066416 54 480024727 55 521343783 56 644835872 57 686659923 58 813173792 59 830768643 60 874503125 61 887410625 62 891474493 63 908743712 64 1109503312 65 1185762483 66 1246402592 67 1403737447 68 1518666272 69 1547561875 70 1661403069 71 1853699216 72 1917386883 73 2007751712 74 2190305047 75 2210253125 76 2318961231 77 2352135088 78 2832936992 79 2886003125 80 2944518723 81 3329932832 82 3364539363 83 3409076657 84 3601628192 85 3669520112 86 4022714375 87 4194547232 88 4517061152 89 4599777611 90 4703287687 91 4896722403 92 5217515552 93 5436100813 94 5616860517 95 5856753125 96 5945113699 97 6175038483 98 6691127888 99 6900772563 100 8324628512 101 8830503125 102 9384352281 103 9423997472 104 9464869683 105 10683753125 106 11272811552 107 11438788784 108 11532372003 109 11887271767 110 11907683883 111 11945633312 112 12819468125 113 13451140571 114 13513540816 115 15246364563 116 15249003125 117 15453659543 118 15521617447 119 15772300832 120 16636339232 121 17893219375 122 18576945567 123 19442342432 124 20788126337 125 20988327371 126 21512615283 127 21602001712 128 22589176352 129 24657753125 130 24889482272 131 25286677443 132 27349864083 133 28663841312 134 28867669616 135 31010762653 136 31499023927 137 31852343043 138 32852021792 139 33169145488 140 33873834933 141 34301433123 142 34345059872 143 36252565459 144 37866753125 145 39620508723 146 40552535777 147 42587627552 148 43268253125 149 43339973125 150 44399616032 151 45068672891 152 47492565127 153 48196431392 154 48387275053 155 49232902384 156 49247268749 157 50183654432 158 57459788407 159 57908868219 160 62972253125 161 63024650288 162 63215147763 163 63427822112 164 68412300381 165 68738591551 166 70719863539 167 71563480803 168 72410125625 169 79135150112 170 79411503125 171 82012798567 172 84967610912 173 85602912723 174 88001871392 175 88744503125 176 89344951184 177 90712152963 178 91880276875 179 94234497863 180 94313456672 181 103903004413 182 104409876512 183 107948881952 184 109360133667 185 113908312331 186 119770909443 187 121719003125 188 126332201043 189 127012032032 190 132615314167 191 137397444112 192 139599052832 193 143340629375 194 146142577431 195 147640287843 196 148307253125 197 148733980571 198 153099217952 199 166494840757 200 167555658272 201 167918799033 202 168161608016 203 171536557923 204 172594575392 205 183828392423 206 185037184097 207 185483851888 208 188394862112 209 189004506003 210 196069503125 211 199514864672 212 203656486327 213 205255933472 214 206806264579 215 217666044963 216 224408276912 217 232707049687 218 235841625632 219 246179832784 220 249241568319 221 249470040483 222 260807798403 223 261372183125 224 262608484333 225 276654003125 226 278170738601 227 284251968032 228 294789628688 229 299358458912 230 300303732509 231 301835503211 232 307133598752 233 319062292083 234 323137251872 235 323399796723 236 325188753125 237 337159584243 238 338679890647 239 342896882653 240 351721503125 241 352967271643 242 365991650883 243 381082125843 244 384115607072 245 397334202737 246 409623753125 247 412733368352 248 419159399791 249 427094122567 250 441119253125 251 446827686875 252 452308815369 253 455091634811 254 463946472992 255 474735475232 256 477289236487 257 481655024163 258 496876892192 259 509523003125 260 527872688125 261 528613910512 262 531529989152 263 537569803703 264 550601319851 265 550657361807 266 580516055072 267 585818926589 268 600932546163 269 617271834416 270 619420116512 271 645222795363 272 654634011367 273 660247580192 274 668264210883 275 688565207072 276 692914020259 277 695574560817 278 695862860173 279 716192811603 280 732737441312 281 772187591312 282 785877504731 283 792862499763 284 794899100192 285 797632001047 286 812952003125 287 817677181711 288 819736822323 289 827422771232 290 830221515184 291 838790656103 292 843828191875 293 851318140581 294 895453854752 295 920312253125 296 939012000183 297 964497618243 298 986293271072 299 1004087378693 300 1004237878817 301 1005259906592 302 1015264874437 303 1049185278973 304 1054508844487 305 1060080307443 306 1100860503125 307 1104228771872 308 1124868003872 309 1127643344375 310 1136066901867 311 1162597186323 312 1166565753125 313 1175036411984 314 1188524282912 315 1232437440032 316 1246285403469 317 1256043612016 318 1269376879693 319 1270769855531 320 1272375780003 321 1295669745625 322 1300574822432 323 1310640056883 324 1311267756497 325 1395772953632 326 1430623484163 327 1445285614112 328 1470530181152 329 1487911625767 330 1492372495233 331 1515066003603 332 1522009981472 333 1526223880912 334 1540263753125 335 1558662244803 336 1624642503125 337 1684581519392 338 1696250638841 339 1713111675629 340 1716533241899 341 1748943159607 342 1751297776819 343 1790922344643 344 1799972305952 345 1811791397533 346 1841017872688 347 1859841553952 348 1891642656967 349 1898666253125 350 1923160249375 351 1951513106411 352 1980532755877 353 1984047936032 354 2027875718701 355 2048433730592 356 2078271769712 357 2147934865952 358 2152350613963 359 2158538382243 360 2203054854007 361 2205974253125 362 2229886538891 363 2273253297363 364 2286729424579 365 2332295765523 366 2357766927392 367 2372445211927 368 2391135320671 369 2394179642912 370 2430613503125 371 2453823506403 372 2461900401875 373 2479422273488 374 2661040614977 375 2673033448829 376 2676107921967 377 2740336996327 378 2741189368352 379 2799203253125 380 2864832821792 381 2916877891203 382 2929680361933 383 2940255950384 384 3080142144032 385 3108227918416 386 3124938661731 387 3134194015923 388 3208205253125 389 3215019102752 390 3241650381907 391 3245358188171 392 3308968956761 393 3354009753125 394 3354277923872 395 3357840247487 396 3401687477792 397 3490037155625 398 3523093529283 399 3546935009312 400 3605022515043 401 3730979587471 402 3773158900083 403 3799289464352 404 3909199681017 405 3957024614432 406 4012176536177 407 4036305855123 408 4067118431216 409 4092576636731 410 4119621043232 411 4158948003125 412 4174917196832 413 4198708140523 414 4202996420619 415 4284562947088 416 4331954671751 417 4335900003125 418 4344149299232 419 4372250981287 420 4408293793203 421 4499091317773 422 4518474923552 423 4552303113383 424 4573565111291 425 4637571671072 426 4640608177939 427 4697995261472 428 4703721509763 429 4706682753125 430 4747348492112 431 4854208531457 432 4900747503125 433 4949660172247 434 4977444894793 435 4993273615984 436 5013755062083 437 5073029821472 438 5140863842413 439 5228792041203 440 5367087660625 441 5402342277152 442 5470082419232 443 5564224944963 444 5607471836192 445 5739860447309 446 5791676632597 447 5818388328992 448 5920691992327 449 5944097923703 450 5948621835669 451 6035199582752 452 6036265042083 453 6108798727712 454 6122800213013 455 6194123253125 456 6272949495131 457 6274070596087 458 6283241669043 459 6358720785831 460 6550322744927 461 6564629729312 462 6568812813125 463 6691635232816 464 6722095111712 465 6799852709523 466 6928449225617 467 6963583587872 468 6996863986339 469 7245462964375 470 7295619371552 471 7388012413999 472 7481970169453 473 7489664527203 474 7633692415683 475 7643210055371 476 7726508397117 477 7727198169632 478 7728042003125 479 8011610244991 480 8086022008352 481 8283908127607 482 8297618253125 483 8385237236403 484 8465289737299 485 8541966404403 486 8551957616672 487 8593932753125 488 8737717296007 489 8765948316875 490 8823569237488 491 8938972922912 492 9025356273363 493 9036973820197 494 9210298503125 495 9237743024672 496 9320152980483 497 9358821810243 498 9435179273533 499 9457636583843 500 9543940692512 501 9616399718125 502 9643823838512 503 9676425763721 504 9752259148832 505 9876240057843 506 10076214274384 507 10104700655291 508 10179108096032 509 10196277003125 510 10211482789207 511 10467206661659 512 10508325004832 513 10521250834167 514 10541883003125 515 10544068095613 516 10599150866643 517 10732196244512 518 10975137632163 519 10987517702288 520 11166838563123 521 11190650634272 522 11203354681217 523 11425308986912 524 11515219870625 525 11557763296803 526 11864258967127 527 11944081475573 528 12062743033223 529 12082573244419 530 12275774661152 531 12278292167803 532 12365734442941 533 12403518753125 534 12476980243184 535 12552075259533 536 12792290912883 537 12911695157792 538 13007840275216 539 13072422767047 540 13407326737049 541 13632720003125 542 13668539698323 543 13707052139552 544 13843101242912 545 14123171800323 546 14257729234331 547 14461892424733 548 14538600629792 549 14680786375712 550 14885045748819 551 14951095503125 552 14968284065312 553 15054786904087 554 15066364014243 555 15098495970521 556 15113606146592 557 15555293641683 558 15735403836981 559 15856152775712 560 15940010020016 561 16310880388323 562 16362857253125 563 16759031641451 564 16854939003125 565 16941275420192 566 17204919837377 567 17254497820567 568 17261290675232 569 17422987845152 570 17620942379053 571 17749787627552 572 17904292604883 573 17938478288912 574 18038669414647 575 18126431935931 576 18180801663363 577 18187567032023 578 18397935753125 579 18929901396512 580 18942476835629 581 19155124329647 582 19158287300203 583 19277628733472 584 19405282270837 585 19453277975072 586 19483873503125 587 19537612113619 588 19659114264737 589 19767181691587 590 19808174699552 591 20044524753125 592 20132547160688 593 20248854548431 594 20418952903739 595 20589787058031 596 20618203957057 597 20648980879375 598 20815906765923 599 21110500820651 600 21656044070432 601 21690599919633 602 21754824240483 603 22004575884743 604 22040603719712 605 22367820508327 606 22536236037584 607 22733662987211 608 22825065047072 609 23031408753125 610 23295754887613 611 23319510832807 612 23386564965616 613 23389829406243 614 23834872565792 615 24033451741317 616 24112181031875 617 24122514952861 618 24414051311523 619 24666546078752 620 25090451243552 621 25234751302901 622 25278447680919 623 25313669450167 624 25471547984403 625 25736524239392 626 25831564284483 627 26092688402512 628 26258940536411 629 26357396251207 630 26394994805792 631 26415721927991 632 26934537726963 633 27758981253125 634 27834170523943 635 27980526013472 636 28031838486416 637 28446372840992 638 28611710209697 639 28850854369923 640 29043714586288 641 29156019578912 642 29234224503125 643 29878861808672 644 29888470657247 645 29993515503125 646 30003785454739 647 30048655665843 648 30163577785625 649 30351841193113 650 30863458897952 651 31283372297043 652 31407300646583 653 31556372253125 654 31617724546592 655 31703277463443 656 32421315144041 657 32430527936875 658 32870302330333 659 32988383741043 660 33167645521952 661 33313481444887 662 33675267054107 663 33696730129952 664 33876403366131 665 34283673054259 666 34312168950723 667 34502194122272 668 34550798155088 669 34773863631392 670 34928105770853 671 35216559877203 672 35675401516803 673 36080953149617 674 36156354800672 675 36437725885472 676 36942361157149 677 37291698862112 678 37511289753125 679 38441195520989 680 38523320206803 681 38560923181027 682 38636898468493 683 38748235545632 684 39044587814432 685 40305993003125 686 40321441271537 687 40551928634912 688 40858558110752 689 41024036667123 690 41138989697563 691 41538438371043 692 41563264622887 693 41788886499872 694 41789354259133 695 41896554577691 696 42581739256083 697 43632677092912 698 44183386373283 699 44236868654993 700 44626582393687 701 44669319264783 702 44675369656352 703 45051182737759 704 45307272753125 705 45336603486752 706 45669959462432 707 45829796831523 708 45899859843125 709 46220232890167 710 46342183080992 711 46360886253125 712 46388690338563 713 46550240360816 714 47364398684192 715 47429506776971 716 48066408204688 717 48403432773152 718 48523134003125 719 48668938294093 720 48821858182467 721 49045663250917 722 49064203594375 723 49535195821447 724 49815290903072 725 49850157006963 726 49896170556979 727 50785842150983 728 50894283348512 729 51010834764069 730 51045909754563 731 51217254421712 732 51530594493911 733 51907225503125 734 51990709724192 735 52411037072173 736 52879712870403 737 53655638267311 738 54499654843253 739 54838024829287 740 55303545158417 741 55401109602723 742 55624308367833 743 56163126067232 744 56554505256992 745 56691021003125 746 56696776842727 747 56734299164411 748 57671494054163 749 57959604909389 750 58542172792352 751 58678411100643 752 59208997767673 753 59618120348125 754 59711192376779 755 60120505954091 756 60169660162592 757 60490245753125 758 60538343807773 759 61403229625923 760 62251463907872 761 62921837912419 762 63164712481119 763 63526196574752 764 63571132970416 765 64040600512597 766 64180136103887 767 64477302753125 768 64820406912032 769 64941428151603 770 65852191393281 771 66576660633632 772 66709100698807 773 67242696003125 774 67384029280097 775 67880325633363 776 69277655493152 777 69545572567312 778 70123536712349 779 70149111093603 780 70195988029472 781 70316856141859 782 70541527655821 783 71556390753125 784 71590567726112 785 71914760651875 786 72474299633763 787 73005824463392 788 73320040029607 789 73482206730272 790 74056217911443 791 74925349393952 792 77297602104243 793 77626865253125 794 77875299840032 795 77991491650823 796 79325124946207 797 79379525665451 798 79797593005443 799 80399416849952 800 80410579878727 801 80494713064112 802 80696300726331 803 80803005003125 804 80899138358911 805 81182491004375 806 81497615231763 807 81756214392809 808 81942889699481 809 82841340427984 810 83728095926651 811 84979003254003 812 85096866286112 813 85631224872992 814 86707487869472 815 86760940119363 816 87446665503125 817 87698771471888 818 87883807811839 819 88003373393047 820 88340865070112 821 88890417784352 822 89085010079537 823 89116581799463 824 90554467829792 825 90649907144167 826 90813546337617 827 91676740646432 828 92241772815392 829 92629354652051 830 93169649569979 831 93219163833123 832 93379668672032 833 95409633052784 834 96317702253125 835 96444256614019 836 96589884190813 837 96852432558125 838 96856586787872 839 97445378933792 840 97850271594251 841 97877370067951 842 98048185104483 843 98169912753125 844 98948513984887 845 99227870177312 846 100087864063469 847 101921020000983 848 103976278573483 849 104087927184723 850 104788947829447 851 105121050063363 852 106524696105712 853 106995634603721 854 107804264808247 855 107834841003125 856 109345759167853 857 109794978785312 858 109850391003125 859 110068634542621 860 110402498532483 861 111482221540563 862 111743954519072 863 112502939804723 864 112763799061747 865 113665407120963 866 113687795020811 867 113718763092512 868 114089694940269 869 114768946675683 870 114853748061875 871 115521851729488 872 115876400421257 873 116066824503125 874 116392418557472 875 117028244956613 876 117511501169779 877 118394485138431 878 120355218753125 879 120407660140563 880 121415153063125 881 122580344140832 882 123868443812407 883 124585116122299 884 125116916446384 885 125264875293371 886 125698919332817 887 125727248702737 888 126122900766752 889 127009260003125 890 128647810222083 891 129699526590503 892 130797375611773 893 131077926065043 894 131210798561312 895 131860237154288 896 132094235037717 897 132305813949123 898 132692345479712 899 133437806261792 900 134787449796723 901 134938146339872 902 135765384287803 903 136305952503125 904 137212334714912 905 138604063416013 906 139701124180831 907 140289156111392 908 141141173253125 909 141846827865632 910 141911182337481 911 142517432335184 912 142630510133792 913 143606463003125 914 143748938729763 915 144260634598091 916 145001049592352 917 146389493194803 918 147033805093083 919 147723329623203 920 147750888782657 921 148633787253125 922 149294463334807 923 149830651944992 924 150418326624723 925 150691039624871 926 153878381435141 927 153946639242272 928 154779907376672 929 155356000197859 930 156456587089952 931 157228675591687 932 157300016916512 933 157787471388112 934 158871813719375 935 158997102220832 936 159486321922889 937 159806156244017 938 161312324819527 939 161568431808032 940 161842831472669 941 162211365895967 942 163558295122583 943 164450584659843 944 164509914003125 945 165339092550731 946 165898265632016 947 166804528020512 948 167365740120625 949 167370834496563 950 169717743506647 951 169729317218263 952 172166873018912 953 172853319920171 954 173145012518953 955 173327837701203 956 174913415660133 957 175778545503125 958 175812901424672 959 175949654069347 960 176328901573349 961 180996063546483 962 181390142745632 963 181625151753125 964 182780819672663 965 183004527900493 966 183120313296784 967 184228005081632 968 185443300473125 969 186114289037057 970 186138324879392 971 187311584285523 972 188485044528151 973 189031612523552 974 190530614130723 975 192941639331872 976 193029884452093 977 193754681253125 978 194919244085792 979 195049750624375 980 195436730942883 981 195949449276277 982 198920021890592 983 200042356503125 984 200065130756459 985 200424403002977 986 200436991806483 987 200943349770272 988 201744719001847 989 205347598891787 990 206628440289584 991 208146754152992 992 209759264253125 993 210239979724832 994 211607210337616 995 211804930209647 996 212477119414803 997 213409370803232 998 214336875152411 999 214473754629152 1000 216014643761283