0 1 1 25 2 3025 3 8281 4 81225 5 148225 6 670761 7 1030225 8 3186225 9 4447881 10 10962721 11 14402025 12 30525625 13 38452401 14 73188025 15 89397025 16 156975841 17 187279225 18 308880625 19 361722361 20 567440041 21 654592225 22 985646025 23 1122987121 24 1634180625 25 1842555625 26 2604979521 27 2911142025 28 4015123225 29 4452759441 30 6011055961 31 6621890625 32 8773132225 33 9608116441 34 12520491025 35 13641072025 36 17516257801 37 18995730625 38 24073074025 39 25998015121 40 32558954481 41 35030737225 42 43403472225 43 46539864361 44 57104271225 45 61041114225 46 74233906681 47 79126877025 48 95447013025 49 101473465401 50 121487799601 51 128848692025 52 153197874025 53 162119774881 54 191524393225 55 202261570225 56 237528542161 57 250365133225 58 292394340225 59 307646606281 60 357437775321 61 375456435025 62 434116265625 63 455288912001 64 524038449025 65 548792048025 66 628974300241 67 657777771225 68 750865575625 69 784232453761 70 891836585641 71 930327766225 72 1054205295025 73 1098431859721 74 1240494750625 75 1291120875625 76 1453444836921 77 1511190783025 78 1696024359225 79 1761669543841 80 1971443454561 81 2045829605625 82 2283166330225 83 2367200722041 84 2634924330025 85 2729583101025 86 3030729328201 87 3137060880625 88 3474887451025 89 3594015932521 90 3972013126081 91 4105141993225 92 4527043459225 93 4675459122961 94 5145252939225 95 5310328492225 96 5832268470081 97 6015467496025 98 6594084731025 99 6796965195801 100 7437079864201 101 7661298089025 102 8368031490025 103 8615346206481 104 9394133050225 105 9666409537225 106 10523010478561 107 10822224781225 108 11762739199225 109 12090982429681 110 13121861452921 111 13481344173025 112 14609403950625 113 15002460636601 114 16234895855025 115 16663989444025 116 18008387089641 117 18476113608225 118 19940466975625 119 20449560250161 120 22042283196241 121 22595619645225 122 24325561089025 123 24926164597321 124 26802623265625 125 27453670140625 126 29486409559321 127 30191233569025 128 32390497300225 129 33152594793241 130 35529121918161 131 36352157025625 132 38917197873225 133 39805007792641 134 42570339914025 135 43526940275025 136 46504884663601 137 47534474975625 138 50737912533025 139 51844881714921 140 55287269962681 141 56476201954225 142 60171591991225 143 61447271446561 144 65410325152225 145 66777743215225 146 71023750698481 147 72488110860025 148 77033008154025 149 78599732191201 150 83460119193801 151 85134853191025 152 90328011851025 153 92116632303081 154 97660545052225 155 99569165049225 156 105482533479961 157 107517508974225 158 113819772763225 159 115987708918081 160 122699064995521 161 125006822616025 162 132148244580625 163 134602946626201 164 142196204406025 165 144805242585025 166 152872922344041 167 155643963790225 168 164209488080625 169 167150482111561 170 176238130271841 171 179357315229225 172 188992244028025 173 192298154199921 174 202506418725625 175 206007891350625 176 216816466146721 177 220522648500025 178 231959448946225 179 235879805507641 180 247973709446761 181 252118029150625 182 264898898761225 183 269277302328241 184 282776006243025 185 287398953594025 186 301647389264001 187 306525687015625 188 321556803320025 189 326701612362321 190 342549432464281 191 347972275620225 192 364671920068225 193 370384689835161 194 387972399910225 195 393987366283225 196 412500527591881 197 418830345969025 198 438307512282025 199 444965231451601 200 465446148788401 201 472445218998025 202 493970849957025 203 501325131064681 204 523937679399225 205 531661449106225 206 555404384546361 207 563512346712225 208 588430430032225 209 596937723071481 210 623077031403121 211 631999236764025 212 659407189155625 213 668760339880801 214 697485723102025 215 707286312471025 216 737379307063441 217 747644297317225 218 779156503890625 219 789903335037961 220 822887800812441 221 834134399518225 222 868645645112025 223 880410433667521 224 916504480130625 225 928806385505625 226 966540781599121 227 979399244576025 228 1018833094297225 229 1032268078687041 230 1073462069040361 231 1087494070980625 232 1130510499994225 233 1145160557328841 234 1190063362317025 235 1205353064058025 236 1252207850129401 237 1268159346000625 238 1317033414812025 239 1333669424874721 240 1384631803630881 241 1401975627991225 242 1455097098690225 243 1473172627288761 244 1528525756213225 245 1547357478696225 246 1605016646150281 247 1624629661823025 248 1684671092115025 249 1705091119977001 250 1767592911648001 251 1788846300510025 252 1853888456808025 253 1876002195491281 254 1943666655091225 255 1966668382708225 256 2037039050677761 257 2060957066995225 258 2134119846006225 259 2158983121889881 260 2235025943675721 261 2260864131617025 262 2339876988675625 263 2366720433400401 264 2448795410943025 265 2476675160102025 266 2561906468247841 267 2590854283189225 268 2679338289405625 269 2709386656029361 270 2801221917818041 271 2832404057512225 272 2927691355341025 273 2960041236000121 274 3058883606480625 275 3092435953605625 276 3194938722916521 277 3229729030797025 278 3335999848353225 279 3372064391331441 280 3482213263698961 281 3519589107515625 282 3633728432572225 283 3672453445794441 284 3790698047136025 285 3830810912667025 286 3953278074259801 287 3994818300930625 288 4121627802009025 289 4164635736252121 290 4295909886462481 291 4340426724067225 292 4476290398857225 293 4522358196807361 294 4662938873061225 295 4710600561454225 296 4856028353373681 297 4905327747422025 298 5055735442653025 299 5106717254767401 300 5262240350772601 301 5314950202727025 302 5475726943404025 303 5530211378582881 304 5696382791128225 305 5752689286855225 306 5924399218874161 307 5982576198823225 308 6159971355685225 309 6220068202373281 310 6403298184813321 311 6465365252175025 312 6654582594140625 313 6718671220185001 314 6914031426929025 315 6980193946478025 316 7181855532897241 317 7250145290406225 318 7458269819625625 319 7528741182085761 320 7743493304288641 321 7816201674211225 322 8037749165715025 323 8112750994197721 324 8341264796775625 325 8418617596650625 326 8654271857098921 327 8734034216163025 328 8977006326114225 329 9059237920440841 330 9309708556422561 331 9394470163755625 332 9652623327495225 333 9739976840725041 334 10005999899700025 335 10096008340421025 336 10370092068655201 337 10462819600805625 338 10745158219911025 339 10840670163494521 340 11131461383959081 341 11229824228848225 342 11529269291569225 343 11630550711390961 344 11938854429454225 345 12043123295557225 346 12360494096262081 347 12467820491766025 348 12794470458896025 349 12904925692822801 350 13241070609162201 351 13354727230649025 352 13700586620745025 353 13817518433339481 354 14173315606510225 355 14293597682547225 356 14659559776135561 357 14783268471196225 358 15159626494069225 359 15286839461521681 360 15673828337815921 361 15804624543438025 362 16202483156550625 363 16336942893234601 364 16745914130060025 365 16884119032599025 366 17304449828011641 367 17446482887968225 368 17878424269550625 369 18024369850207161 370 18468176983224241 371 18618120834615225 372 19074053067234025 373 19228082341260321 374 19696403250015625 375 19854606515640625 376 20335583951146321 377 20498051209674025 378 20991957342580225 379 21158780043015241 380 21665891410211161 381 21837162464700625 382 22357760015763225 383 22533573815120641 384 23067942959009025 385 23248395388320025 386 23796826040315601 387 23982014494625625 388 24544801123518025 389 24734824523601921 390 25312266199120681 391 25507225007334225 392 26099625447826225 393 26299621684039561 394 26907289304392225 395 27112426562005225 396 27735674521815481 397 27946057983855025 398 28585204235844025 399 28800940691143201 400 29456308029816801 401 29677505889276025 402 30349421999831025 403 30576191312761081 404 31264988820237225 405 31497441290784225 406 32203457809461961 407 32441706813114225 408 33165284996158225 409 33409445596335081 410 34150933185683521 411 34401122150406025 412 35160872026905625 413 35417207845549201 414 36195578079336025 415 36458180979465025 416 37255534880591041 417 37524526844875225 418 38341233014180625 419 38616737797393561 420 39453170177624841 421 39735313323724225 422 40591851250898025 423 40880760110187921 424 41757788365200625 425 42053592111575625 426 42951500972058721 427 43254330620330025 428 44173515912751225 429 44483504336054641 430 45424367488064761 431 45741649435350625 432 46704597528376225 433 47029309641981241 434 48014755464063025 435 48347036297364025 436 49355398396241001 437 49695388431390625 438 50727091167830025 439 51074932833574321 440 52130406434947281 441 52486244124525225 442 53565924738628225 443 53929904827753161 444 55034234576875225 445 55406505441798225 446 56535932477033881 447 56916644512689025 448 58071623068497025 449 58460928706728601 450 59641919155736401 451 60039972883608025 452 61247441791662025 453 61654400169847681 454 62888820351309225 455 63304842032566225 456 64566692605853361 457 64991938353577225 458 66281704796952225 459 66716337503813481 460 68034511711416121 461 68478696418079025 462 69825776756205625 463 70279680670128801 464 71656172033757025 465 72119964548076025 466 73526378417635441 467 74000231130127225 468 75437085628515625 469 75921172360644961 470 77388992310490441 471 77883489126538225 472 79382806107707025 473 79887891333980521 474 81419243741330625 475 81935097985455625 476 83499031086836121 477 84025837257131025 478 85622903251627225 479 86160846576559041 480 87791604652983361 481 88340872700705625 482 90005889096334225 483 90566671794306841 484 92266519853862025 485 92839009508553025 486 94574269743431401 487 95158661060100625 488 96929921207847025 489 97526411310411721 490 99334266394438881 491 99943054845421225 492 101788107234975225 493 102409396055531761 494 104292255525903225 495 104926249215936225 496 106847533008917281 497 107494438567268025 498 109454771451855025 499 110114798396579001 500 112114812729921001 501 112788173118645025 502 114828508907238025 503 115515417357599281 504 117596722318726225 505 118297396028893225 506 120420325652309761 507 121134984421585225 508 123300202031451225 509 124029068280956881 510 126237245098013721 511 126980543891457025 512 129232359095450625 513 129990318159973401 514 132286458952323025 515 133059308699432025 516 135400470366144841 517 136188443912724225 518 138575329887555625 519 139378663076961361 520 141811985004821041 521 142630916428057225 522 145111394228661025 523 145946165245638121 524 148474527177405625 525 149325381938280625 526 151902364662478521 527 152769550129077025 528 155395898774208225 529 156279664741528441 530 158956132967966961 531 159856732085765625 532 162584082150637225 533 163501769945097441 534 166280772767406025 535 167215807662887025 536 170047242888886801 537 170999886229755625 538 173884542298569025 539 174855058371114121 540 177793732580595481 541 178782388635022225 542 181775887207867225 543 182782953480375361 544 185832091630476225 545 186857841365419225 546 189963443364465681 547 191008152836592025 548 194171052080918025 549 195235000617694401 550 198456039695370601 551 199539509699387025 552 202819540457559025 553 203922817429015881 554 207262701041488225 555 208386073600765225 556 211786680635831161 557 212930440546138225 558 216392651034655225 559 217557093224765281 560 221081796728476321 561 222267219315540025 562 225855314995640625 563 227062019308083001 564 230714415994034025 565 231942706594533025 566 235660322853119241 567 236910507561666225 568 240694271766300625 569 241966661683342761 570 245817512083616641 571 247112421613281225 572 251031306404760025 573 252349053278160721 574 256336930672425625 575 257677835971050625 576 261735674265985921 577 263100062445168025 578 267228840095494225 579 268617039007962841 580 272817744696015561 581 274230085615530625 582 278503718322285225 583 279940535967353041 584 284288105043695025 585 285749737601366025 586 290172262839607201 587 291659051989355625 588 296157563694996025 589 297669854632681521 590 302245393696417081 591 303783535158328225 592 308437153128304225 593 310001497415283961 594 314734256569594225 595 316325159571247225 596 321138132990679081 597 322755954209661025 598 327650225850686025 599 329295328427074801 600 334271993195085201 601 335944743930834025 602 341004907753625025 603 342705677137097481 604 347850457038595225 605 349579619269182225 606 354810143443417561 607 356568076456236225 608 361885484341564225 609 363672569832238681 610 369078012185803921 611 370894635635328025 612 376389274607775625 613 378235825307457601 614 383820834517890025 615 385697705594379025 616 391374270205558641 617 393281858645953225 618 399051175439750625 619 400989882116789161 620 406853159569877241 621 408823389267210225 622 414781847627004025 623 416784009064548321 624 422838880425390625 625 424873386284765625 626 431025914664358321 627 433093181614404025 628 439344623030485225 629 441445071752862241 630 447796694300129161 631 449930749515000625 632 456383833442278225 633 458551923934073641 634 465107761721729025 635 467310320364990025 636 473970216802592601 637 476207680587900625 638 482972952852128025 639 485245762912113921 640 492117740644903681 641 494426342280339225 642 501406367667286225 643 503751210373257561 644 510840638222257225 645 513222175714420225 646 520422373534557481 647 522841063775475025 648 530153411856159025 649 532609717081720201 650 540035608572064801 651 542529995317986025 652 550070836306436025 653 552603775434844081 654 560260985029047225 655 562832951755144225 656 570607962162068961 657 573219436080879225 658 581113692687178225 659 583765157800377081 660 591780119252996521 661 594472063995821025 662 602609202282855625 663 605342119551097201 664 613602920082891025 665 616377307259970025 666 624763268950463041 667 627579627934585225 668 636092263282905625 669 638951100514300561 670 647591935686602841 671 650493762174844225 672 659264337086393025 673 662209668437800921 674 671111536835300625 675 674100893280425625 676 683135622824595721 677 686169529245785025 678 695338701594181225 679 698417687553226641 680 707722898443307761 681 710847498209175625 682 720290357541616225 683 723461110118259241 684 733043242040508025 685 736260691194759025 686 745983734184843001 687 749248428474390625 688 759114035424965025 689 762426528226411321 690 772436366529055281 691 775797216066055225 692 785952967695813225 693 789362737067296161 694 799666098667465225 695 803125355875938225 696 813578038843100881 697 817087356823034025 698 827691087392337025 699 831251044038630601 700 842007563369309401 701 845618741565843025 702 856529805826992025 703 860192793475255681 704 871260173931844225 705 874975563979651225 706 886201047078785361 707 889969437549067225 708 901354825006497225 709 905176819026180481 710 916723927913054121 711 920600133742019025 712 932310796571880625 713 936241827632001801 714 948117892448037025 715 952104367352306025 716 964147697814832441 717 968190240396562225 718 980402715870765625 719 984501955212876961 720 996885470856793441 721 1001042041321183225 722 1013598508173927025 723 1017813049430918521 724 1030544394501155625 725 1034817551559030625 726 1047725717913698121 727 1052058141148311025 728 1065145088001582225 729 1069537433186056041 730 1082805135988551361 731 1087258064323055625 732 1100708514851299225 733 1105222692992909841 734 1118857899439032025 735 1123433999531673025 736 1137255986593358401 737 1141894686297825625 738 1155905495268507025 739 1160607477792573721 740 1174809166651871881 741 1179575120780476225 742 1193969764284885225 743 1198800384410399761 744 1213390074184218225 745 1218286060336801225 746 1233072904963309281 747 1238034962841338025 748 1253021087954220025 749 1258049928954806001 750 1273237477329819001 751 1278333818579405025 752 1293724950226293025 753 1298889514611332281 754 1314486406865986225 755 1319719923063703225 756 1335524770680566761 757 1340827973189800225 758 1356842988434521225 759 1362216617606648881 760 1378444030348976721 761 1383888832418922025 762 1400330890225850625 763 1405847617343171401 764 1422506585572328025 765 1428095995832387025 766 1444974157725666841 767 1450637015200884225 768 1467736671978330625 769 1473473746749518361 770 1490797217703449041 771 1496609285891227225 772 1514158908480606025 773 1520046752276901121 774 1537824882221955625 775 1543789289921580625 776 1561798301298665521 777 1567840067330982025 778 1586082352667688225 779 1592202277628350441 780 1610680247998859961 781 1616879138681640625 782 1635595223802327225 783 1641873893231025441 784 1660830541556301025 785 1667189809016732025 786 1686389487835138801 787 1692830178907205625 788 1712275374437754025 789 1718798321027601121 790 1738491538516353481 791 1745097578888602225 792 1765041342705502225 793 1771731321515568361 794 1791928175251516225 795 1798702943578009225 796 1819155450142182681 797 1826015865519387025 798 1846726607236808025 799 1853673533687246401 800 1874645112396593601 801 1881679420463672025 802 1902914457615339025 803 1910037024396073881 804 1931538161150473225 805 1938749870328300225 806 1960519767654413161 807 1967821509532078225 808 1989862848306250225 809 1997255519838782281 810 2019571000943764321 811 2027055505771530025 812 2049647850195765625 813 2057225098677606001 814 2080097047614764025 815 2087767956861213025 816 2110922271809966241 817 2118687765716551225 818 2142127228580600625 819 2149988237861224761 820 2173715651049569641 821 2181673113269976225 822 2205691299797430025 823 2213746159408748721 824 2238057962996700625 825 2246211171369075625 826 2270819456546497921 827 2279071972002798025 828 2303979624207499225 829 2312332412057109841 830 2337542337737233561 831 2345996370309930625 832 2371511497025700225 833 2380067753705606041 834 2405891030231315025 835 2414550497490936025 836 2440684893917184201 837 2449448565351530625 838 2475897073187706025 839 2484765949548493521 840 2511531581825500081 841 2520506671055433225 842 2547592462428664225 843 2556674779695801961 844 2584083786548359225 845 2593274354280562225 846 2621009654826721081 847 2630309502746181025 848 2658374197135101025 849 2667784362292951801 850 2696181572712633201 851 2705703099523644025 852 2734435970305130025 853 2744069910582480481 854 2773141608304305225 855 2782889021294442225 856 2812302734887324561 857 2822164687304901225 858 2851923628156684225 859 2861901194219580681 860 2892008596280416921 861 2902102857744843025 862 2932561977632625625 863 2942774023828305601 864 2973588140934345025 865 2983919068799784025 866 3015091485394730641 867 3025542399512563225 868 3057076440852575625 869 3067648453484996161 870 3099547467918155241 871 3110241699042430225 872 3142509058115399025 873 3153326635459461321 874 3185965734024390625 875 3196907793102515625 876 3229922049424195321 877 3240989733572759025 878 3274382589436015225 879 3285577049849334241 880 3319351970666672161 881 3330674366432925625 882 3364834841352418225 883 3376286339489651641 884 3410835881503074025 885 3422417656995285025 886 3457359803046494601 887 3469073038879800625 888 3504411349973363025 889 3516257237172250921 890 3551995298482311681 891 3563975036145969225 892 3600116457125371225 893 3612231252464100561 894 3648779666953747225 895 3661030735325460225 896 3697989801663924481 897 3710378366610720025 898 3747751767744099025 899 3760279061028922201 900 3798070504620937801 901 3810737766264321025 902 3848950984806666025 903 3861759463123552081 904 3900398214046482225 905 3913349165683129225 906 3952417231466300961 907 3965511921437269225 908 4005013109720823225 909 4018252811446044081 910 4058190955141934521 911 4071576950483861025 912 4111955907887430625 913 4125489487188270201 914 4166313142090071025 915 4179995604209100025 916 4221267866006960041 917 4235100518357920225 918 4276825322169255625 919 4290809480757832561 920 4332990787532205841 921 4347127776993589225 922 4389769573625513025 923 4404060727262038921 924 4447167026704025625 925 4461613686522900625 926 4505188527898757721 927 4519792044649865025 928 4563839493368236225 929 4578601226582023641 930 4623125374450175761 931 4638046692475625625 932 4683051657813481225 933 4698133937856162241 934 4743623865610578025 935 4758868493770779025 936 4804847555630070001 937 4820255926941015625 938 4866728321449725025 939 4882301839915873321 940 4929271792589788281 941 4945011871225210225 942 4992483634666623225 943 5008391695533464161 944 5056369549546680225 945 5072447023793703225 946 5120935275500792881 947 5137183603402004025 948 5186186587358802025 949 5202607218352157601 950 5252129296664507401 951 5268723689390703025 952 5318769251830947025 953 5335538874172288681 954 5386112338296004225 955 5403058667415361225 956 5454164478678342361 957 5471289001058182225 958 5522931632933667225 959 5540235844415172481 960 5592419798511317121 961 5609905204333584025 962 5662635010511180625 963 5680303125350499801 964 5733583341840942025 965 5751435689850161025 966 5805270903373654441 967 5823309018221622225 968 5877703844105640625 969 5895929269016733961 970 5950888351314721441 971 5969302639108453225 972 6024830650718772025 973 6043435363849481521 974 6099537006634605625 975 6118333717231230625 976 6175013722137185121 977 6194004012043116025 978 6251267139219162225 979 6270452600032178041 980 6328303638950744361 981 6347685872063030625 982 6406129641639889225 983 6425710258278137841 984 6484751606992827025 985 6504532228258418025 986 6564176034274910401 987 6584158291184175625 988 6644409462471792025 989 6664594995996360721 990 6725458470450929881 991 6745848931558156225 992 6807329677123420225 993 6827926726816892761 994 6890029741606158225 995 6910835050966291225 996 6973565363384326281 997 6994580613609033025 998 7057943282474210025 999 7079170164919658001 1000 7143170279586342001