0 0
1 1
2 36
3 1225
4 41616
5 1413721
6 48024900
7 1631432881
8 55420693056
9 1882672131025
10 63955431761796
11 2172602007770041
12 73804512832419600
13 2507180834294496361
14 85170343853180456676
15 2893284510173841030625
16 98286503002057414584576
17 3338847817559778254844961
18 113422539294030403250144100
19 3853027488179473932250054441
20 130889512058808083293251706896
21 4446390382511295358038307980025
22 151046383493325234090009219613956
23 5131130648390546663702275158894481
24 174307395661785261331787346182798400
25 5921320321852308338617067495056251121
26 201150583547316698251648507485729739716
27 6833198520286915432217432187019754899225
28 232127599106207807997141045851185936833936
29 7885505171090778556470578126753302097454601
30 267875048217980263112002515263761085376622500
31 9099866134240238167251614940841123600707710401
32 309127573515950117423442905473334441338685531136
33 10501237633408063754229807171152529881914600348225
34 356732951962358217526390000913712681543757726308516
35 12118419129086771332143030223895078642605848094141321
36 411669517436987867075336637611518961167055077474496400
37 13984645173728500709229302648567749601037266786038736281
38 475066266389332036246720953413691967474100015647842537156
39 16138268412063560731679283113416959144518363265240607527025
40 548226059743771732840848904902762918946150251002532813381696
41 18623547762876175355857183483580522285024590170820875047450641
42 632652397878046190366303389536834994771889915556907218799940100
43 21491557980090694297098458060768809299959232538764024564150512761
44 730080318925205559910981270676602681203842016402419927962317493776
45 24801239285476898342676264744943722351630669325143513526154644275625
46 842512055387289338091082020057409957274238915038477039961295587877476
47 28620608643882360596754112417206994824972492441983075845157895343558561
48 972258181836612970951548740164980414091790504112386101695407146093113600
49 33028157573800958651755903053192127084295904647379144381798685071822303841
50 1121985099327395981188749155068367340451968967506778522879459885295865216996
51 38114465219557662401765715369271297448282648990583090633519837414987595074025
52 1294769832365633125678845573400155745901158096712318303016795012224282367299856
53 43984059835211968610678983780236024063191092639228239211937510578210612893121081
54 1494163264564841299637406602954624662402595991637047814902858564646936555998816900
55 50757566935369392219061145516677002497625072623020397467485253687417632291066653521
56 1724263112537994494148441540964063460256849873191056466079595766807552561340267402816
57 58574188259356443408827951247261480646235270615872899449238770817769369453278025042225
58 1989798137705581081406001900865926278511742351066487524808038612037351008850112584032836
59 67594562493730400324395236678194231988753004665644702944024074038452164931450549832074201
60 2296225326649128029948032045157737961339090416280853412572010478695336256660468581706490000
61 78004066543576622617908694298684896453540321148883371324504332201602980561524481228188585801
62 2649842037154956040978947574110128741459031828645753771620575284375806002835171893176705427236
63 90016625196724928770666308825445692313153541852806744863775055336575801115834319886779795940225
64 3057915414651492622161675552491043409905761391166783571596731306159201431935531704257336356540416
65 103879107472954024224726302475870030244482733757817834689425089354076272884692243624862656326433921
66 3528831738665785331018532608627089984902507186374639595868856306732434076647600751541072978742212900
67 119876400007163747230405382390845189456440761602979928424851689339548682333133733308771618620908804681
68 4072268768504901620502764468680109351534083387314942926849088581237922765249899331746693960132157146256
69 138337261729159491349863586552732872762702394407105079584444160072749825336163443546078823025872434168025
70 4699394630022917804274859178324237564580347326454257762944252353892256138664307181234933288919530604566596
71 159641080159050045853995348476471344322969106705037658860520135872263958889250280718441653000238168121096241
72 5423097330777678641231566989021701469416369280644826143494740367303082346095845237245781268719178185512705600
73 184225668166282023756019282278261378615833586435219051219960652352432535808369487785638121483451820139310894161
74 6258249620322811129063424030471865171468925569516802915335167439615403135138466739474450349168642706551057695876
75 212596261422809296364400397753765154451327635777136080070175732294571274058899499654345673750250400202596650765625
76 7222014638755193265260550099597543386173670690853109919470639730575807914867444521508278457159344964181735068335376
77 245335901456253761722494302988562709975453475853228601181931575107282897831434214231627121869667478381976395672637161
78 8334198634873872705299545751511534595779244508318919330266202913917042718353895839353813865111534920023015717801328100
79 283117417684255418218462061248403613546518859806990028627868967498072169526201024323798044291922519802400558009572518241
80 9617658002629810346722410536694211325985861988929342054017278692020536721172480931169779692060254138361595956607664292096
81 326717254671729296370343496186354781469972788763790639807959606561200176350338150635448711485756718184491861966651013413025
82 11098769000836166266244956459799368358653088955979952411416609344388785459190324640674086410823668164134361710909526791750756
83 377031428773757923755958176136992169412735051714554591348356758102657505436120699632283489256518960862383806308957259906112681
84 12807969809306933241436333032197934391674338669338876153432713166145966399368913462856964548310821001156915052793637310016080400
85 435093942087661972285079364918592777147514779705807234625363890890860200073106937037504511153311395078472727988674711280640620921
86 14780386061171200124451262074199956488623828171328107101108939577123100836086266945812296414664276611666915836562146546231765030916
87 502098032137733142259057831157879927836062643045449834203078581731294568226859969220580573587432093401596665715124307860599370430225
88 17056552706621755636683514997293717589937506035373966255803562839286892218877152686553927205558026899042619718477664320714146829596736
89 579420693993001958504980452076828518130039142559669402863118057954023040873596331373612944415385482474047473762525462596420392835858801
90 19683247043055444833532651855614875898831393340993385731090210407597496497483398114016286182917548377218571488207388063957579209589602500
91 668650978769892122381605182638828952042137334451215445454204035800360857873561939545180117274781259342957383125288668711961272733210626201
92 22714450031133276716141043557864569493533837978000331759711847006804671671203622546422107701159645269283332454771607348142725693719571688336
93 771622650079761516226413875784756533828108353917560064384748594195558475963049604638806481722153157896290346079109361168140712313732226777225
94 26212455652680758274981930733123857580662150195219041857321740355642183511072482935172998270852047723204588434234946672368641492973176138737316
95 890451869541066019833159231050426401208684998283529863084554423497638680900501370191243134727247469431059716417909077499365670048774256490291521
96 30249151108743563916052431924981373783514627791444796303017528658564072967105974103567093582455561912932825769774673688306064140165351544531174400
97 1027580685827740107125949526218316282238288659910839544439511419967680842200702618151089938668761857570285016455920996324906815095573178257569638081
98 34907494167034420078366231459497772222318299809177099714640370750242584561856783043033490821155447595476757733731539201358525649109322709212836520356
99 1185827220993342542557325920096705939276583904852110550753333094088280194260929920844987597980616456388639477930416411849864965254621398934978872054025
100 40283218019606612026870715051828504163181534465162581625898684828251284020309760525686544840519804069618265491900426463694050293008018241080068813316496