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