1 0
2 1
3 4
4 9
5 144
6 441
7 1444
8 29929
9 55225
10 166464
11 255025
12 299209
13 633616
14 646416
15 767376
16 4999696
17 9696996
18 34433424
19 228281881
20 414041104
21 414488881
22 424442404
23 536663556
24 969699600
25 1649496996
26 1929229929
27 2636206336
28 2666999449
29 2929299129
30 2996029696
31 4664343616
32 5150215225
33 5255525025
34 5295909529
35 5404455225
36 5422555044
37 5606265625
38 5965399696
39 6605625625
40 6661661161
41 8014188484
42 8348842384
43 19969363969
44 26629996969
45 43342243344
46 48585858084
47 65156646564
48 65666625025
49 69926926969
50 75715777225
51 78881777881
52 88998998929
53 94029929449
54 94966899889
55 98869998096
56 98981968996
57 149991994944
58 243234403344
59 266656566544
60 299299808889
61 414441100441
62 441310433344
63 499696299664
64 556609999969
65 599967979776
66 631646636644
67 656626605625
68 666166116100
69 668868808336
70 693993961969
71 696199996996
72 746364677776
73 756767765776
74 764704776676
75 975979998889
76 1020122220121
77 1210222210201
78 1255150512225
79 1663310613636
80 2251515255025
81 2280888288121
82 2555250205225
83 2676744677776
84 3767776037776
85 4080488880484
86 4696699492969
87 4840888840804
88 4999664696049
89 5512995992529
90 5599919952225
91 5635562636356
92 5929599995929
93 6204622664464
94 6246660446224
95 7464774766276
96 7714017417744
97 8663638880836
98 8986588999696
99 9426999996964
100 9779798889289
101 10551225510225
102 12255005511225
103 12255215555025
104 15333215535225
105 16546655146564
106 16636356555361
107 16998188968996
108 19669109690169
109 19971272779929
110 19981498984489
111 25254524550544
112 25333555230025
113 25414554451225
114 30061161633636
115 33466664661444
116 36206623633636
117 36666355325625
118 37673276276736
119 38181388033881
120 40244204444224
121 40424024124121
122 41194998498889
123 44416466626624
124 45580888855044
125 45952495495929
126 49993992433449
127 52559991529929
128 52662655665216
129 56266126155625
130 56646456115456
131 61466666244624
132 63969395659569
133 64777676177764
134 66007077776676
135 66266242406464
136 66655533232656
137 66965956992529
138 66993193693969
139 67646775754756
140 68886646840804
141 71737613677636
142 74714777100441
143 74733742737424
144 77377743717444
145 77775025570225
146 83939183919889
147 84488801184841
148 89829962869689
149 90699966464409
150 92779719921729
151 97646749799769
152 99488994489889
153 99696490644969
154 105666557771776
155 108918799797889
156 121462264664064
157 122209199999929
158 124444332433444
159 132342430144324
160 134388884834884
161 144333024321424
162 144655560416656
163 146164666460164
164 146426166046224
165 155433544355401
166 158158844558884
167 158680856665881
168 168658506685881
169 169869958695889
170 173765756736576
171 175076667575716
172 175745715775744
173 180999944918884
174 182959898955289
175 186886780787716
176 188756658787876
177 190889896996681
178 192629888699689
179 198669898890961
180 199369966344649
181 199746974776969
182 210767271766276
183 215156560622656
184 218482424884801
185 219992999929921
186 219995195095225
187 225408845558884
188 226461626044164
189 226474477766761
190 232506566363556
191 242021431333444
192 243443342334241
193 244324034433424
194 245666564452516
195 255525020522500
196 255757241577744
197 259599218598889
198 259944905559249
199 263392969936996
200 263767612373776
201 264410624661264
202 266176777755625
203 269799776889889
204 271762676271076
205 279793766799369
206 284488233834841
207 288041248481284
208 288969978779689
209 289696296898089
210 293360299639696
211 295544955999241
212 299686889692089
213 332351312555025
214 332995598859889
215 333996202966969
216 336650351665156
217 341503451555344
218 355626653260356
219 358538845154884
220 358576867887876
221 363668408888464
222 365356999690596
223 365565566613361
224 369996996913636
225 373167776637601
226 376475477656576
227 376888874467876
228 382123443888484
229 383323888238281
230 383839920299889
231 387838747478884
232 388887786776644
233 389466948996889
234 396660359999556
235 404668663838884
236 424488883384384
237 428448228418081
238 432347767764676
239 433343242342404
240 435343551252544
241 438699894986896
242 440388188343184
243 441120884282884
244 441277999797924
245 441463969969936
246 441555246662656
247 443686787887876
248 466348084868836
249 466649989938889
250 469466992492969
251 474787888378384
252 477736667267344
253 477878880714481
254 478872997949889
255 482494919898289
256 486867578885776
257 487878772128484
258 488483949398929
259 489839898434929
260 492669429960964
261 497417697996769
262 499494249999424
263 499994777676969
264 510955599122929
265 518858877768676
266 524444121555025
267 525545125402441
268 525666771275776
269 526366336155625
270 529559599914244
271 529939598853889
272 543345144355225
273 545646665164561
274 546566512652644
275 556126665546244
276 557572777254441
277 559599144599104
278 562665725771776
279 566688546858841
280 572275671776656
281 575761176760576
282 577715066775616
283 580386688358656
284 585858885248484
285 586888658866225
286 588818566861056
287 588853606885636
288 589975778199889
289 591249959559424
290 597957669767929
291 599898084595489
292 614455652462656
293 616698599895889
294 624666644462224
295 625166261055625
296 625366303655625
297 630565635656356
298 633663566655625
299 638681868888336
300 638683688484864
301 648348683886864
302 653326635665025
303 655266563330625
304 660556256261521
305 661470767417476
306 663509955963969
307 664551066516544
308 665535668888484
309 666164462466244
310 669492699946249
311 679949796767409
312 683996983928896
313 684888684662884
314 685685856844816
315 686616022882881
316 686998854899569
317 688186448622864
318 688486642862841
319 688599895168969
320 688658991589969
321 688889995797796
322 689984865958969
323 696915859898896
324 697797976529956
325 698989681958569
326 699373779096976
327 707969379997636
328 715727557017225
329 722606762771716
330 732073727173321
331 736137067367716
332 747072772047424
333 749099766477969
334 756667177517056
335 762939693977769
336 767227731663376
337 777157515227025
338 777362763263076
339 778683778868836
340 778798248999849
341 788147847708841
342 788799972449889
343 788872378744384
344 790778998948849
345 794967949670976
346 797870919998881
347 799623396977769
348 799771012929729
349 804778714178884
350 810868565868516
351 828128448482841
352 844686683488036
353 848426868661824
354 848784187477801
355 855599998910881
356 858778687865476
357 868486440368836
358 868588645661584
359 872827787108281
360 875486788567876
361 880878774878404
362 884396998648969
363 886763588587776
364 888877994799249
365 889966898929969
366 897589795798809
367 898998998489344
368 904594949955225
369 925993359559321
370 926699655994564
371 932848398949489
372 936079969739776
373 946439939461696
374 950569922966596
375 955906399365696
376 955952219999529
377 961344936946969
378 966855989998864
379 967999727937636
380 969194699499664
381 969595968848896
382 979978857688996
383 984648983699689
384 986298269808996
385 988299618696289
386 989688940699684
387 990196066999161
388 992698988779876
389 993949332949444
390 995919545425249
391 996119886908689
392 997949707676964
393 998677997885689
394 998991892289889
395 999619639364644
396 999773049779344
397 999801696968881
398 1024445552455521
399 1084188777788484
400 1113344143043344
401 1202251255515025
402 1248288888401424
403 1321333332322201
404 1414424244404224
405 1558888258252081
406 1653566263652356
407 1666540516544656
408 1667575465777764
409 1818999980869696
410 1828255885255881
411 1842128288480484
412 1865899858699969
413 1955995951049449
414 2043403243344324
415 2195998588959289
416 2233665356665561
417 2266216602201616
418 2377767362670736
419 2492994214991449
420 2502552151015225
421 2531535325353225
422 2551512555225001
423 2615646545265664
424 2656546426556416
425 2665664644505625
426 2756777755260676
427 2860884628868644
428 2868086826648484
429 2898844989491929
430 2909298890298889
431 2919949492414249
432 2944959059945529
433 2975759995977729
434 2999299092944449
435 2999649604669249
436 3166556666331556
437 3488848823324484
438 3488884381434841
439 3498998499342889
440 3499999428388849
441 3554352664665664
442 3564565466656324
443 3567365177675776
444 3599509696695396
445 3611633663603161
446 3613463604616464
447 3658969568999889
448 3662316366555625
449 3688581586885636
450 3699998989898689
451 3794799997394704
452 3846840868684836
453 3849994883498929
454 3888832583855025
455 3899899208383929
456 3922906969336996
457 3939656996955969
458 3948498999948889
459 3979923767969769
460 3990238293998889
461 4166430361643664
462 4294928891989849
463 4355555435343424
464 4381438848383844
465 4490249904992929
466 4545141554052225
467 4558885851108484
468 4565246516625664
469 4779797142949929
470 4885885858388544
471 4959505549995049
472 4969669942924996
473 4988998368996964
474 4993379979477904
475 4999898018941849
476 5002551125551225
477 5077547507775744
478 5125555501210225
479 5141554250255424
480 5142645652666564
481 5165652662625625
482 5166556426652644
483 5212995519959929
484 5264553366646564
485 5445405225554121
486 5449859985909889
487 5449949459955529
488 5454533255555344
489 5507277715771225
490 5584778857778884
491 5625611266605625
492 5697926799759769
493 5727676727765056
494 5883328885585321
495 5923935559949449
496 5955992509955929
497 5995696969516996
498 5999646645952996
499 6065416516454656
500 6073878876788836