1 1296 2 10000 3 38416 4 50625 5 194481 6 234256 7 456976 8 1185921 9 1336336 10 1500625 11 2085136 12 2313441 13 4477456 14 6765201 15 9150625 16 10556001 17 11316496 18 14776336 19 16777216 20 17850625 21 22667121 22 29986576 23 35153041 24 45212176 25 52200625 26 54700816 27 57289761 28 68574961 29 74805201 30 78074896 31 81450625 32 126247696 33 151807041 34 174900625 35 193877776 36 200533921 37 221533456 38 228886641 39 276922881 40 312900721 41 322417936 42 395254161 43 406586896 44 418161601 45 442050625 46 454371856 47 577200625 48 623201296 49 639128961 50 671898241 51 759333136 52 981506241 53 1003875856 54 1121513121 55 1171350625 56 1222830961 57 1416468496 58 1632240801 59 1664966416 60 1698181681 61 1766100625 62 1800814096 63 1908029761 64 2058346161 65 2097273616 66 2136750625 67 2217373921 68 2258530576 69 2300257521 70 2385443281 71 2608757776 72 3049800625 73 3154956561 74 3722098081 75 3844124001 76 4097152081 77 4162314256 78 4499860561 79 4711998736 80 4931550625 81 5082121521 82 5636405776 83 5972816656 84 6784652161 85 7170871761 86 7573350625 87 7886150416 88 7992538801 89 8208541201 90 8318169616 91 8428892481 92 8653650625 93 9116621361 94 9721171216 95 10355301121 96 10617447681 97 10884540241 98 11294588176 99 11433811041 100 11716114081 101 12444741136 102 12594450625 103 13206836241 104 13521270961 105 14331920656 106 15882300625 107 16426010896 108 17172529936 109 17748900625 110 18945044881 111 20200652641 112 21071715921 113 21293813776 114 22199808016 115 23372600161 116 23854493601 117 24098215696 118 24343800625 119 25091827216 120 26376683281 121 27439591201 122 28534304241 123 29093783761 124 29661450625 125 30237384321 126 31713911056 127 33243864241 128 36469158961 129 39213900625 130 39567575056 131 39923636481 132 41371966801 133 42110733681 134 42483805456 135 44000935696 136 47156728336 137 48382841521 138 49213429281 139 50054665441 140 52204938256 141 53527912321 142 53974440976 143 55330800625 144 57178852641 145 59072816401 146 61013446081 147 63001502001 148 63506016016 149 65037750625 150 68184176641 151 69799526416 152 70344300625 153 71443409521 154 72555348321 155 76549608976 156 77133397441 157 80706559921 158 81924750625 159 83156680161 160 83777829136 161 86297287696 162 86935932801 163 88223850625 164 92173567201 165 93519144481 166 94197431056 167 97644375361 168 99757432336 169 101904600625 170 102627966736 171 107799932241 172 112386528081 173 113947428721 174 115524532321 175 117920812816 176 120354180241 177 121997216961 178 127027375281 179 139368569041 180 142125984016 181 149679229456 182 150644120641 183 153566799376 184 156531800881 185 160551674721 186 161568625936 187 162590400625 188 177410282401 189 184062450625 190 192057803536 191 197926222321 192 200310848721 193 202716958081 194 206366684176 195 212558803681 196 215074265121 197 220172100625 198 222754736961 199 225360027841 200 231973236496 201 233313150625 202 236010384481 203 237367737616 204 238730937201 205 244242535681 206 248438446096 207 249849022801 208 258439040161 209 264287499921 210 265764994576 211 270234665281 212 273245607441 213 282429536481 214 285541678321 215 290258027536 216 295032562561 217 308052750625 218 309710058256 219 314722122001 220 321499206081 221 324928500625 222 330123790096 223 338920744561 224 344282603536 225 346083947521 226 353360102481 227 366368720656 228 368255999281 229 372052421521 230 379733250625 231 387532395441 232 391476713761 233 395451064801 234 397449550096 235 407555836801 236 413711385616 237 415778646481 238 424125260001 239 436880018961 240 441194850625 241 445541565121 242 447726927376 243 476874494721 244 486122700625 245 493146635536 246 502629953296 247 505022001201 248 519554081601 249 524467088401 250 552114385936 251 559840650625 252 562434001936 253 570268135921 254 575536166881 255 594262141456 256 596974114881 257 616218720016 258 624607283041 259 635924907601 260 641641050625 261 650287411216 262 653188856401 263 659020863601 264 670801950625 265 694837277761 266 697886476816 267 707094310321 268 719512794081 269 722642807056 270 725783021041 271 735265090576 272 757751099121 273 761004990736 274 777431921841 275 790763784001 276 811082161201 277 817941168801 278 831789600625 279 842290759696 280 845813141761 281 867180000625 282 896295799441 283 899986152976 284 918609150481 285 929920776976 286 941336550625 287 956720690641 288 972292630401 289 980149500625 290 992023968016 291 1012054108081 292 1024216865296 293 1028295374401 294 1044731338641 295 1073967432976 296 1112453263441 297 1156418486161 298 1174364509761 299 1178883463696 300 1183415446801 301 1197089821456 302 1201674171681 303 1238824650625 304 1248245328001 305 1257719633361 306 1296157203121 307 1325558466241 308 1345435285041 309 1355457106081 310 1365534810721 311 1370594684176 312 1432416410896 313 1458783255601 314 1469431264401 315 1523548331041 316 1540071072016 317 1545608400625 318 1567907169921 319 1579146602881 320 1607509551376 321 1647857448721 322 1659523650625 323 1671251687361 324 1677138961936 325 1683041777041 326 1694894138161 327 1700843738896 328 1718786550625 329 1730827040881 330 1742930680401 331 1773467504656 332 1791981145201 333 1804403844961 334 1842059700625 335 1854741648321 336 1867488966721 337 1899644732176 338 1919136438241 339 1978512307216 340 1998607065841 341 2012088347361 342 2039255400625 343 2059810521616 344 2066696635201 345 2087458598416 346 2094413889681 347 2108376600625 348 2122409008801 349 2150683843441 350 2172074649616 351 2208080093521 352 2259237461776 353 2266617569841 354 2318785835536 355 2348997630736 356 2371849486561 357 2387176412401 358 2418052990081 359 2464928260081 360 2480703750625 361 2496554842401 362 2528484794641 363 2536514910736 364 2544564138561 365 2576952773521 366 2609649624481 367 2626114239841 368 2701171138576 369 2726544000625 370 2735041209616 371 2795079078801 372 2803735918096 373 2847322134801 374 2909194164496 375 2972069112961 376 2990219100625 377 3008452091121 378 3017599791376 379 3054399363856 380 3119607270081 381 3157334518321 382 3195402929761 383 3214565712241 384 3253149715201 385 3272571450625 386 3282314864656 387 3292080019281 388 3311675679601 389 3331358690401 390 3361047555856 391 3370987800625 392 3390934419601 393 3451305657361 394 3481791793936 395 3533050288881 396 3616238492881 397 3647809685776 398 3658379210721 399 3679587150625 400 3700887165361 401 3722279521041 402 3743764484161 403 3765342321601 404 3808777688881 405 3852587765601 406 3863599084816 407 3874633991281 408 3896774700625 409 3963766428241 410 4008904950625 411 4031618236321 412 4043011004176 413 4264096970961 414 4275978808336 415 4311773343361 416 4469486461456 417 4506487876801 418 4556179899441 419 4606281750625 420 4618871512336 421 4656795677521 422 4707723933441 423 4759068777841 424 4771970346256 425 4876129574416 426 5022121338081 427 5076013506001 428 5089554048016 429 5157663560401 430 5185097880561 431 5240294710561 432 5254162502416 433 5295931061521 434 5366098122256 435 5436960129441 436 5465500541281 437 5551796250625 438 5580787292161 439 5595325317136 440 5639109851761 441 5712654493456 442 5846844900625 443 5937609231841 444 5968097534961 445 5998703100625 446 6060267221121 447 6137887330576 448 6184815851041 449 6311274450625 450 6375226056241 451 6407383500961 452 6455847578896 453 6602890412881 454 6853526069776 455 6921550621456 456 6938635588641 457 7076456545921 458 7111230222721 459 7216320515041 460 7251608080161 461 7269300314896 462 7287024903601 463 7340393187856 464 7394054078401 465 7429991091601 466 7484142032656 467 7502257950625 468 7556803073296 469 7611645084241 470 7796609802081 471 7834003547041 472 7928076387856 473 7946992159681 474 8061198600625 475 8099539548961 476 8138017103841 477 8176631589361 478 8411212243681 479 8470637710096 480 8490515994801 481 8570379205441 482 8610521428161 483 8630645337616 484 8691228751921 485 8711493922576 486 8874893813776 487 8895479235841 488 8978179242321 489 9061454550625 490 9145307822641 491 9272177250625 492 9400362132001 493 9464950698256 494 9529871528401 495 9616951456641 496 9638814366736 497 9660714532561 498 9704626800625 499 9726638987536 500 9792900268321 501 9904087349776 502 10016218555281 503 10061336585521 504 10335254092801 505 10381445100625 506 10427790765681 507 10474291432801 508 10567759154481 509 10661851032001 510 10828022035216 511 10899829617121 512 10947899355121 513 10996127913681 514 11020301859856 515 11190637348081 516 11338204200625 517 11387715935761 518 11412532523536 519 11437389650241 520 11487225696961 521 11537224429201 522 11738853292401 523 11789670764881 524 11891800505601 525 11917436282896 526 12098049150625 527 12333273039376 528 12545225621776 529 12571910484721 530 12786924926161 531 12841106735601 532 12868262119696 533 12895460550625 534 12949986734881 535 13114603145281 536 13197497402896 537 13280784006961 538 13448539200625 539 13561255518721 540 13617878638081 541 13674678889041 542 13788812262241 543 13846146123681 544 13990263006736 545 14077271376961 546 14135501997841 547 14193913085361 548 14223186420496 549 14252505012001 550 14311278150625 551 14578009789456 552 14667743362801 553 14727795457761 554 14788031761441 555 14848452650161 556 14939430904336 557 14969849689921 558 15030826595521 559 15276598943841 560 15400609258321 561 15431729448976 562 15462896779521 563 15525373050625 564 15713938174561 565 15808862273296 566 16160601000625 567 16583822760976 568 16616719002321 569 16682658282481 570 16848365064976 571 17015303251521 572 17082424681921 573 17251097061136 574 17352898193761 575 17386931815696 576 17489333100625 577 17557851463681 578 17626570956801 579 17695491973201 580 17973199149361 581 18078177400336 582 18218862942736 583 18395872699681 584 18467036534241 585 18609983417041 586 18645849431056 587 19263540450625 588 19374117772816 589 19485170468401 590 19522293907216 591 19559470366881 592 19633982550625 593 20085536292721 594 20161545805921 595 20275964317456 596 20314211822641 597 20429279055376 598 20467743208641 599 20894443249936 600 21248495132881 601 21327780476401 602 21566968200625 603 21647142717201 604 21727540560961 605 21970078200625 606 22051373500321 607 22214640724081 608 22296613481041 609 22337684828176 610 22461239370241 611 22626775211121 612 22668301743376 613 22709885409121 614 22834979731216 615 22960590141841 616 23044617831361 617 23171091540496 618 23213364900625 619 23383037031201 620 23468221048801 621 23682199342096 622 24071043750625 623 24158099877921 624 24201716386576 625 24245391929521 626 24596927901841 627 24685405970481 628 24774122524321 629 24907645451536 630 25401852000625 631 25447141674256 632 25583374116001 633 25765867368081 634 25949335214401 635 25995354862096 636 26226371926561 637 26599197668481 638 26975984333281 639 27165871743921 640 27261190500625 641 27548652239761 642 28081563033616 643 28228234650625 644 28277252628496 645 28326334418001 646 28721292600625 647 28820674143121 648 28920313373121 649 29020210735681 650 29120366676241 651 29271086396176 652 29321456075041 653 29422390426081 654 29726757450625 655 30084830081296 656 30654039218881 657 30967900544161 658 31073054611041 659 31125731953936 660 31178476245361 661 31496351089921 662 31763098287376 663 32410203456016 664 32682728368161 665 32901982800625 666 33288330316816 667 33566368735201 668 33902309759761 669 34240766136721 670 34638827746576 671 34695975728241 672 34810483801681 673 35040350021121 674 35097994014736 675 35155709100625 676 35619996126001 677 35795283863056 678 35971217755201 679 36206804149681 680 36325030350625 681 36502912231696 682 36681446623441 683 36741103365136 684 36800832844161 685 37160740513521 686 37281294317281 687 37462674696976 688 37766445084481 689 37888469040321 690 38010788453521 691 38256315558561 692 38379524204641 693 38503030216561 694 38750936250625 695 38875337230081 696 38937649920016 697 39125037510001 698 39501840932401 699 39628044796561 700 39881359498561 701 40008471300625 702 40135886713521 703 40199708424976 704 40263606220321 705 41166198055921 706 41426845904161 707 41951852850625 708 42548433143056 709 42815612436496 710 42882603407361 711 43016821155841 712 43151353722961 713 43353743934736 714 43421365281121 715 43556845257121 716 43692642021681 717 43828756068241 718 44101937983041 719 44170432535056 720 44376394956721 721 44445208892176 722 44790479819761 723 44929149932241 724 45277233914896 725 45627336549601 726 45838370323216 727 45908877320881 728 46050135300625 729 46120886407696 730 46475865617041 731 46689834336016 732 46761321150625 733 47336175056641 734 47625581474641 735 47770781312881 736 47916312909921 737 48428293393936 738 48648964964161 739 48722689466896 740 48796497731601 741 49241109874401 742 49389986895601 743 49539201251281 744 49613935088656 745 50139442208241 746 50745121320721 747 51663908193121 748 53222875750801 749 53538854850625 750 54816861553281 751 54897489392656 752 54978206143441 753 55790278165521 754 55871977259536 755 55953766050625 756 56611313354401 757 56859381546256 758 56942251828081 759 57775945900401 760 57943777150561 761 58111973780641 762 58196209278736 763 58958456190481 764 59128856241841 765 59642273111281 766 60159026250625 767 60332021182161 768 61290172070416 769 62082564804001 770 62437194761841 771 62615078394961 772 62793341850625 773 63061450383376 774 63510204710241 775 63870929141041 776 64233188022721 777 64962326526241 778 65145576980961 779 65513240700625 780 65605399280656 781 66346172739856 782 66439208550625 783 66718903130896 784 66812330602161 785 67187022039361 786 67469073169936 787 67563287256721 788 67752011407921 789 68606167357456 790 68892672625921 791 69276074400625 792 70047676563601 793 70144578055696 794 70630594448401 795 70825706471601 796 70923413932816 797 71315255066896 798 71807337114241 799 72004881253761 800 72500524796176 801 72799136482081 802 72998722757041 803 73599944479681 804 73801174559121 805 74002816995121 806 74204872350625 807 74813521569361 808 74915325972496 809 75425907366481 810 75630868953201 811 75836247976801 812 76661949773761 813 76973319621136 814 77285637000625 815 77389953688336 816 78123130335441 817 78228293544976 818 78544420275841 819 78650008458256 820 78967411822321 821 79179547127521 822 79498551110416 823 79605099664561 824 80032365258561 825 80246641886401 826 80461348500625 827 80784215904016 828 81541351500625 829 81758650118401 830 82413152392561 831 82851665039521 832 83402264010256 833 83955602727441 834 84177707375281 835 84400252415521 836 84846666000625 837 85294848141441 838 85744803502801 839 86083436509456 840 86196536755681 841 86877480414481 842 87333678872001 843 87906450712336 844 88021342316961 845 88251463350625 846 88944534343681 847 89176462602241 848 89641679549041 849 90577571700625 850 90695071372816 851 91284285426961 852 91520773089201 853 91757719950625 854 91995126605281 855 92114002540816 856 92232993647601 857 92471321672401 858 92710111274881 859 93069162439696 860 93189077595601 861 93911003811361 862 94394612744721 863 94515806261776 864 95611806740641 865 96101965591921 866 96347750544721 867 96470819665936 868 97087934729041 869 97459622042896 870 97583754645601 871 98081471224881 872 98331042272401 873 98581089297601 874 98831612905281 875 99082613700625 876 99460010945296 877 99838485270241 878 100471674885136 879 101363194349041 880 102647069357121 881 103423225217841 882 103943102172001 883 104073377076496 884 104464936614481 885 104726589427201 886 105119989862416 887 105514497600625 888 105778118952801 889 106704685401616 890 106837547250625 891 107236877314576 892 107904913777441 893 108307230869776 894 108441586233841 895 109250345339521 896 109520934300625 897 109927759806736 898 110063619836641 899 110335717654561 900 110471955598096 901 111155038774081 902 112116671082256 903 113084529442641 904 113362207714561 905 113640397050625 906 114198311422321 907 114758277575841 908 114898590293776 909 115320300535441 910 115602084889281 911 115884385331521 912 116734389488161 913 117303650923761 914 117589061134801 915 117874991850625 916 119312475150625 917 119891134169361 918 120617414899216 919 121054764195121 920 122373950300176 921 122521189207041 922 123555585189136 923 124000896953761 924 124149601355536 925 124596517122961 926 125794192071601 927 126094955098401 928 126396257126881 929 128215424400625 930 128826154725921 931 130054158248641 932 130362526004881 933 130980906306721 934 131290920150625 935 131446133280016 936 131601483989361 937 132692798023696 938 133162575872881 939 133319445331216 940 133790885373601 941 134105872607281 942 135054172080961 943 136007491950625 944 136486040060176 945 136645836372721 946 136965849904081 947 137929263660241 948 138574357041121 949 139546236594961 950 139871329611841 951 140360033748496 952 140523219354001 953 141013630007056 954 142162912857681 955 142492565850625 956 143153591431761 957 144315917080336 958 145485306469441 959 146999232456976 960 147845390770561 961 148184874880641 962 148865596700401 963 149036142977296 964 149548661122081 965 150577661878081 966 150921839250625 967 151094149025296 968 152304452286561 969 153173395752976 970 153696543348481 971 154046052117841 972 157574018016801 973 157930117350625 974 159002037379201 975 159540038999056 976 160800685079841 977 161162237910961 978 161705709918736 979 162250555293121 980 163161689122576 981 163893354743056 982 164076654996081 983 165548597831761 984 165918125808241 985 167030422200625 986 167775053745601 987 168148301774401 988 168335159155216 989 168522172228881 990 170023892141041 991 172105117405456 992 173439444068881 993 174589314900625 994 175359065467041 995 175744893848161 996 176712250275856 997 176906199770881 998 177294577670401 999 177683594699601 1000 178073251559281