0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 2
13 1
14 0
15 1
16 4
17 3
18 4
19 1
20 0
21 1
22 5
23 4
24 9
25 8
26 1
27 0
28 1
29 6
30 5
31 16
32 27
33 32
34 1
35 0
36 1
37 7
38 6
39 25
40 64
41 243
42 256
43 1
44 0
45 1
46 8
47 7
48 36
49 125
50 1024
51 6561
52 8192
53 1
54 0
55 1
56 9
57 8
58 49
59 216
60 3125
61 65536
62 1594323
63 2097152
64 1
65 0
66 1
67 10
68 9
69 64
70 343
71 7776
72 390625
73 67108864
74 10460353203
75 17179869184
76 1
77 0
78 1
79 11
80 10
81 81
82 512
83 16807
84 1679616
85 1220703125
86 4398046511104
87 16677181699666569
88 36028797018963968
89 1
90 0
91 1
92 12
93 11
94 100
95 729
96 32768
97 5764801
98 13060694016
99 476837158203125
100 295147905179352825856
101 174449211009120179071170507
102 618970019642690137449562112
103 1
104 0
105 1
106 13
107 12
108 121
109 1000
110 59049
111 16777216
112 96889010407
113 21936950640377856
114 582076609134674072265625
115 1298074214633706907132624082305024
116 2909321189362570808630465826492242446680483
117 22300745198530623141535718272648361505980416
118 1
119 0
120 1
121 14
122 13
123 144
124 1331
125 100000
126 43046721
127 549755813888
128 558545864083284007
129 286511799958070431838109696
130 277555756156289135105907917022705078125
131 383123885216472214589586756787577295904684780545900544
132 507528786056415600719754159741696356908742250191663887263627442114881
133 13803492693581127574869511724554050904902217944340773110325048447598592
134 1
135 0
136 1
137 15
138 14
139 169
140 1728
141 161051
142 100000000
143 2541865828329
144 9223372036854775808
145 54116956037952111668959660849
146 6285195213566005335561053533150026217291776
147 161558713389263217748322010169914619837072677910327911376953125
148 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056
149 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
150 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272
151 1
152 0
153 1
154 16
155 15
156 196
157 2197
158 248832
159 214358881
160 10000000000000
161 109418989131512359209
162 5070602400912917605986812821504
163 30226801971775055948247051683954096612865741943
164 1800782593726645086383198950649858141454002621435149880441896326660096
165 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625
166 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464
167 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763
168 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024
169 1
170 0
171 1
172 17
173 16
174 225
175 2744
176 371293
177 429981696
178 34522712143931
179 1000000000000000000000
180 278128389443693511257285776231761
181 46768052394588893382517914646921056628989841375232
182 1635782513474434908477160959077878011007714974754996979744938053160034289607
183 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496
184 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125
185 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984
186 1106535569866932002372938122277226830081990787811092758216388067598680130463502787465098669001241803063639683489150355847973650559190986847526406245569518631038797535455293276617874517920699813053463609714293903578681161186241893192913438591685528327186564098788919093970888127884518139527049
187 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280023703876104306028269279939868013618062200188730110219063866757530095479450736063434158250346338582528
188 1
189 0
190 1
191 18
192 17
193 256
194 3375
195 537824
196 815730721
197 106993205379072
198 7400249944258160101211
199 10000000000000000000000000000000000
200 30432527221704537086371993251530170531786747066637049
201 237142198758023568227473377297792835283496928595231875152809132048206089502588928
202 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401
203 20381743856981705822770370561078571361121128142670992894654328979118751901656313476701529051985028018615495617338393795663401017896365810247379124268696113231078570640146453407727616
204 324856555176403100579075143146309573993423212761740234445575721118653017329830332663348150919140388637397067655392114668365065131832784217955930413782551011640155711966168968560980329045535207275641961879139931014576998043359712387001536626485176384449005126953125
205 18054884314459144840090618635016088304830303169883605483371350527994223071059504654605336746116824352199929672794858153877003228718895371150941602324392147518393683512295152293914534107173413321605347608540276616049559533275830623099832315429297026849555280062829752723664617957262833883070847540241522097710418323304634240616080360032508486023552445858223238808600576
206 829236496921142476706699495492534678333952425419534289892901481209785342961686496112003849816259353947669184786817089357646445909706263355584372003200075313488935570269211950074115956571513326518146197550677383466919154911284033685809943263099187977900655123287740529620125316135462447582745383623592042654361925760199521859891889158161732532817099423444872173084985440322849485291685258736792319114827459947632739061572907631860285305265724594082011214874384364252979387
207 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177271706585629473612264248953380291155856289253734645202810926484722447361512128711307691500239413920857808617768611525749735478533215161287027531150334342583726838227320595626245037548705230415242001052059221893063991155848530819942371369662020078295580672
208 1
209 0
210 1
211 19
212 18
213 289
214 4096
215 759375
216 1475789056
217 302875106592253
218 46005119909369701466112
219 255476698618765889551019445759400441
220 10000000000000000000000000000000000000000000000000000000
221 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
222 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296
223 80880406126746157786191814867972189757036491127884832837100757294884672131477879928879866249980234642318011579582009508909293535386497307744849509530379831390363657543343437546408911331284057934407
224 230686082872406237971693440165635925005980331172740547480763566662927330714008521962561537138455367059469484219998900241143382206138127375160313247612493786410672869912176689817967881796402868838245545572141380885442506048375695587369002832947142372811011866351159361297607042593412975255617536
225 2353437368264535271231201205773934508233403275888572238115527321444144387558848669409845310249428787992318722977355969197129518540032330646002249760938951918186146803154102654468946762790534171675010362588752558979188087770674935806042213126223074390216511025268826271603582799947546664970372194093128105627634659179068011666786789021788330681989878030525814680712029851628384861605644030879691541713327751494944095611572265625
226 1710848056188605016816903950538757419619437608254991770502392555513629706788614859963446090096989676234790630100648794730673907638882183032372491592417140581296831207652572989474069761458635998836590751857511494230950109118914430796315029651529585629268065043660438043012389981830467457317354742019926498552324904635317005300557307672618539018942933924502566497276822117425829293314163108047265825917083123311331814797625270185744822653529840458207441708950729547747298446053112626659275322515020230155518359327073782913809251582912088252736855682490507143369846475136620443624525747504266870784
227 917579679675094795309283757900938418769393180950369594884874528230799979898709636450421307389314282361401971071658405414975676214908069476316141243796204890923013692988526002570558897409761696619680283925763946159481527729165939610184399018598705479678784937995675669666125082003812157499454569670699137308970744272734007278419276577843200178119499171817942242676623357450008416068566255367531776255639334113991755426942462611617636835039465333750651432907399975270146851309505264333030776390036800047706351902978237386333469519644166956649225862282018932531980591196435435794505074997107965508036584431198774516569143922540852359340636126042600308236172130889533489746902743764275495969020463793970009004483087545419794829421476971546407642111006389769325938963
228 7269571220627865960521160791605471835355486134202329528196715632135831547021667820610489669276412307052313282798182724228494489571749785803184288017511963522262363914512187106605499089158487126931984998931607232391153536046707042953355790522537094715328944294216691664397407079523074157949383649613963144290903909350911775369346530804545543989831547266901148133975781331624980745497418452932259866320677062287020172601937538303131944333834647775468710319343284001431665213130766208748703580971865899367058864133080365305110228654823694689069629811633466999394638916807976061252245511624205865226492647247562826021570513721099219359990299022601672140852584716895460404747374717998459657246694308370646635919987895996736789540655850081764170577611893869560559643310988147153698816
229 1
230 0