1 1
2 49
3 3025
4 6561
5 35721
6 55225
7 162409
8 219961
9 485809
10 613089
11 1147041
12 1385329
13 2325625
14 2725801
15 4239481
16 4862025
17 7144929
18 8059921
19 11336689
20 12623809
21 17147881
22 18896409
23 24950025
24 27258841
25 35153041
26 38130625
27 48205249
28 51969681
29 64593369
30 69272329
31 84842521
32 90573289
33 109516225
34 116445681
35 139216401
36 147501025
37 174583369
38 184389241
39 216295849
40 227798649
41 265070961
42 278455969
43 321664225
44 337126321
45 386869561
46 404613225
47 461519289
48 481758601
49 546484129
50 569442769
51 642673201
52 668584449
53 751034025
54 780140761
55 872552521
56 905107225
57 1008253009
58 1044517761
59 1159198209
60 1199444689
61 1326489241
62 1370998729
63 1511265625
64 1560329001
65 1714705281
66 1768623025
67 1938024529
68 1997106721
69 2182478089
70 2247044409
71 2449359081
72 2519738809
73 2739999025
74 2816531041
75 3055767841
76 3138800625
77 3398073849
78 3487965481
79 3768363769
80 3865481929
81 4168122721
82 4272844689
83 4598874225
84 4711586881
85 5062180201
86 5183280025
87 5559640969
88 5689534041
89 6092895249
90 6231997249
91 6663620161
92 6812356369
93 7273531225
94 7432336521
95 7924382361
96 8093701225
97 8617965889
98 8798252401
99 9356112529
100 9547830369
101 10140691401
102 10344313849
103 10973610025
104 11189619961
105 11856814321
106 12085704225
107 12792288609
108 13034560561
109 13782055609
110 14038221289
111 14828176441
112 15098757129
113 15932750625
114 16218277201
115 17097916081
116 17398929025
117 18325849129
118 18642898521
119 19618764489
120 19952410009
121 20978915281
122 21329726209
123 22408593025
124 22777148241
125 23910127641
126 24297015625
127 25485887449
128 25891706281
129 27138279169
130 27563636529
131 28869747921
132 29315261089
133 30682777225
134 31149073081
135 32579889001
136 33067604025
137 34563643569
138 35073423841
139 36636639649
140 37169140849
141 38801514361
142 39357401769
143 41060943225
144 41640891721
145 43417640161
146 44022334225
147 45874357489
148 46504491201
149 48433885929
150 49090162969
151 51099054601
152 51782188249
153 53872731025
154 54583444161
155 56757821121
156 57496846225
157 59757269209
158 60525348361
159 62874058009
160 63671942889
161 66111208641
162 66939660529
163 69471780625
164 70331570401
165 72958871881
166 73850780025
167 76575618729
168 77500435321
169 80325195889
170 81283720609
171 84210816481
172 85203858609
173 88235732025
174 89264110441
175 92403232441
176 93467775625
177 96716646049
178 97818192081
179 101179339569
180 102318736129
181 105794718121
182 106972822489
183 110566225225
184 111783904281
185 115497342801
186 116755473025
187 120591591169
188 121891058641
189 125852529049
190 127194229449
191 131283753561
192 132668592169
193 136888900225
194 138317791921
195 142671642961
196 144145512225
197 148635694089
198 150155475001
199 154784804329
200 156351440569
201 161122762801
202 162737207649
203 167653397025
204 169316613361
205 174380572921
206 176093533225
207 181308194809
208 183071881161
209 188440205409
210 190255609489
211 195780585841
212 197648708929
213 203333355625
214 205255208601
215 211102572681
216 213079176025
217 219092333329
218 221124717121
219 227306772289
220 229395976209
221 235750062681
222 237897136009
223 244426416025
224 246632417641
225 253340082241
226 255606080625
227 262495349649
228 264822422881
229 271896544969
230 274285780729
231 281548033321
232 284000528889
233 291454218225
234 293971080481
235 301619541601
236 304201887025
237 312048483769
238 314697438441
239 322745563449
240 325462263049
241 333715337761
242 336500927569
243 344962402225
244 347818037121
245 356491390761
246 359418235225
247 368306975689
248 371306203801
249 380413867729
250 383486663169
251 392816816001
252 395964372049
253 405520608025
254 408744127561
255 418530069721
256 421830765225
257 431850065409
258 435229158961
259 445485497809
260 448944221089
261 459441308041
262 462980902329
263 473722475625
264 477344191801
265 488334018481
266 492039117025
267 503280992929
268 507070743921
269 518568493689
270 522444176809
271 534201653881
272 538164558409
273 550185645025
274 554237069841
275 566525677041
276 570666930625
277 583226998249
278 587459398681
279 600294895369
280 604619770329
281 617734693521
282 622153380289
283 635551756225
284 640065601681
285 653751485401
286 658361846025
287 672339321369
288 677047563241
289 691320742849
290 696128241649
291 710701266961
292 715609407969
293 730486449225
294 735496627321
295 750681883561
296 755795503225
297 771293202289
298 776511677601
299 792326076129
300 797650830769
301 813786214201
302 819218681449
303 835679364025
304 841220986761
305 858011311521
306 863663542225
307 880787881009
308 886552181761
309 904014935209
310 909892777689
311 927698375241
312 933691240729
313 951844140625
314 957953520001
315 976458209281
316 982685603025
317 1001546597529
318 1007893515721
319 1027115360089
320 1033583322409
321 1053170590081
322 1059761125809
323 1079718419025
324 1086433067041
325 1106765016841
326 1113605325625
327 1134316591849
328 1141284119481
329 1162379390769
330 1169475704929
331 1190959698721
332 1198186376689
333 1220063839225
334 1227422467881
335 1249698174201
336 1257190350025
337 1279869103969
338 1287496433041
339 1310583067249
340 1318347165249
341 1341846541161
342 1349749033369
343 1373666041225
344 1381708562521
345 1406048121361
346 1414232316225
347 1438999373889
348 1447326896401
349 1472526429529
350 1480998943369
351 1506635957401
352 1515255135849
353 1541334665025
354 1550102190961
355 1576629298321
356 1585546864225
357 1612526641609
358 1621595949561
359 1649033517609
360 1658256279289
361 1686156787441
362 1695534724129
363 1723903350625
364 1733438193201
365 1762280145081
366 1771973634025
367 1801294147129
368 1811148032521
369 1840952371489
370 1850968413009
371 1881261871281
372 1891441838209
373 1922229738025
374 1932575409241
375 1963863101641
376 1974376265625
377 2006169130449
378 2016851585281
379 2049155031169
380 2060008584529
381 2092828048921
382 2103854518089
383 2137195467225
384 2148396679081
385 2182264608001
386 2193642399025
387 2228042831569
388 2239599047841
389 2274537536649
390 2286274033849
391 2321756160361
392 2333674803769
393 2369706178225
394 2381808842721
395 2418395104161
396 2430683674225
397 2467830490489
398 2480306860201
399 2518019927929
400 2530686000969
401 2568971045601
402 2581828735249
403 2620691511025
404 2633742740161
405 2673189030121
406 2686435731225
407 2726471347209
408 2739915462361
409 2780546245009
410 2794189725889
411 2835421544641
412 2849266352529
413 2891105105625
414 2905153211401
415 2947604825881
416 2961858210025
417 3004928641729
418 3019389294321
419 3063084527889
420 3077754448609
421 3122080497481
422 3136961695609
423 3181924602025
424 3197019096441
425 3242624931441
426 3257934750625
427 3304189614049
428 3319716796081
429 3366626816569
430 3382373409129
431 3429944744121
432 3445912804489
433 3494151640225
434 3510343235281
435 3559255786801
436 3575672993025
437 3625265504169
438 3641910407641
439 3692189151049
440 3709063847449
441 3760035124561
442 3777141719169
443 3828811860225
444 3846152467921
445 3898527831961
446 3916104577225
447 3969191552089
448 3987006569001
449 4040811571329
450 4058867003569
451 4113396478801
452 4131694479649
453 4186954902025
454 4205497634361
455 4261495506921
456 4280285143225
457 4337026997809
458 4356065720161
459 4413558117409
460 4432848117489
461 4491097646841
462 4510641125929
463 4569654405625
464 4589453574601
465 4649237251681
466 4669294331025
467 4729855081329
468 4750172301121
469 4811516829289
470 4832096429209
471 4894231468681
472 4915075698009
473 4978008011025
474 4999119128641
475 5062855506241
476 5084235780625
477 5148783042649
478 5170434751881
479 5235799746969
480 5257725178729
481 5323914784321
482 5346116235889
483 5413137358225
484 5435617136481
485 5503476710601
486 5526237132025
487 5594942121769
488 5617985512441
489 5687542910449
490 5710871606049
491 5781288433761
492 5804904779569
493 5876188087225
494 5900094438121
495 5972251304761
496 5996450025225
497 6069487558689
498 6093981022801
499 6167906359729
500 6192696951169
501 6267517257001
502 6292607369049
503 6368329838025
504 6393721873561
505 6470353728721
506 6496050100225
507 6573598593409
508 6599601722961
509 6678074134809
510 6704386454089
511 6783790094041
512 6810414044329
513 6890756250625
514 6917694282801
515 6998982422481
516 7026236997025
517 7108478465929
518 7136052052921
519 7219254275689
520 7247149354809
521 7331319784881
522 7359538845409
523 7444684965025
524 7473230505841
525 7559359826041
526 7588234355625
527 7675354416249
528 7704560452681
529 7792678822369
530 7822218893329
531 7911343169521
532 7941219812289
533 8031357621225
534 8061573382681
535 8152732379401
536 8183289816025
537 8275477684369
538 8306379362241
539 8399603814849
540 8430852309649
541 8525121087961
542 8556718984969
543 8652039859225
544 8683989753321
545 8780370522561
546 8812675018225
547 8910123510289
548 8942785221601
549 9041309293129
550 9074330843769
551 9173938380201
552 9207322403449
553 9308021319025
554 9341770457761
555 9443568695521
556 9477685602225
557 9580591134009
558 9615078470761
559 9719099297209
560 9753959735689
561 9859103886241
562 9894340107729
563 10000615640625
564 10036230336001
565 10143645338281
566 10179641208025
567 10288203795529
568 10324583549721
569 10434301867089
570 10471068225409
571 10581950446081
572 10619106137809
573 10731160464025
574 10768708228041
575 10881942890841
576 10919885475625
577 11034308734849
578 11072648898481
579 11188269042769
580 11227009552929
581 11343834899721
582 11382978533689
583 11501017429225
584 11540566973881
585 11659827793201
586 11699786045025
587 11820277191969
588 11860646957041
589 11982376864249
590 12023160958249
591 12146138087161
592 12187339335369
593 12311572176225
594 12353193413521
595 12478690485361
596 12520734556225
597 12647504406889
598 12689974165401
599 12818025371529
600 12860923681369
601 12990264848401
602 13033594582849
603 13164234345025
604 13207998386961
605 13339945407321
606 13384146649225
607 13517409619609
608 13562050963561
609 13696638604609
610 13741722962289
611 13877644023441
612 13923174316129
613 14060437575625
614 14106416734201
615 14245030999081
616 14291461964025
617 14431436070129
618 14478321791521
619 14619664603489
620 14667008041009
621 14809728452281
622 14857532575209
623 15001639508025
624 15049907295241
625 15195409700641
626 15244144140625
627 15391050998449
628 15440255089281
629 15588575408169
630 15638252157529
631 15787994974921
632 15838147400089
633 15989321782225
634 16039952910081
635 16192567952001
636 16243680819025
637 16397745644569
638 16449343296841
639 16604867058649
640 16656952551849
641 16813944431361
642 16866520830769
643 17024990038225
644 17078060418721
645 17238016193161
646 17291583639225
647 17453035248489
648 17507102854201
649 17670059594929
650 17724630463969
651 17889101661601
652 17944178907249
653 18110173916025
654 18165760661161
655 18333288864121
656 18389388241225
657 18558459050209
658 18615074201361
659 18785697057009
660 18842831133889
661 19015015505641
662 19072671669529
663 19246427055625
664 19304608477401
665 19479944404881
666 19538654265025
667 19715580289729
668 19774821778321
669 19953347484889
670 20013123801609
671 20193258803481
672 20253573157609
673 20435327097025
674 20496182707441
675 20679565255441
676 20740965350625
677 20925986207049
678 20987934025081
679 21174602918569
680 21237101707129
681 21425428395121
682 21488481411489
683 21678475680225
684 21742086191281
685 21933757855801
686 21997929138025
687 22191288042169
688 22256023381641
689 22451079398049
690 22516382090449
691 22713145120561
692 22779018471169
693 22977498445225
694 23043945768921
695 23244152645961
696 23311177267225
697 23513121035089
698 23580726288001
699 23784416963329
700 23852606191569
701 24058053819801
702 24126830376649
703 24334045032025
704 24403412280361
705 24612404065921
706 24682365378225
707 24893144425809
708 24963703184161
709 25176279654409
710 25247439250489
711 25461823332841
712 25533587167929
713 25749789080625
714 25822160565601
715 26040190555681
716 26113173111025
717 26333041454329
718 26406638510121
719 26628355511289
720 26702570507209
721 26926146499681
722 27000982885009
723 27226428231025
724 27301889464641
725 27529214555241
726 27605304105625
727 27834519360649
728 27911240705881
729 28142356573969
730 28219713201729
731 28452740160321
732 28530735567889
733 28765684123225
734 28844321817481
735 29081202504601
736 29160486002025
737 29399309384769
738 29479242211441
739 29720018882449
740 29800604574049
741 30043345154761
742 30124587256569
743 30369302397225
744 30451204464121
745 30697904843761
746 30780470440225
747 31029166766689
748 31112399466801
749 31363102476729
750 31447005864169
751 31699726323001
752 31784303991049
753 32039052693025
754 32124308244561
755 32381096012721
756 32467033060225
757 32725870746409
758 32812492911961
759 33073391396809
760 33160702312089
761 33423672505041
762 33511675811329
763 33776728650625
764 33865427998801
765 34132574451481
766 34221973502025
767 34491224563929
768 34581326986921
769 34852693682689
770 34943503157809
771 35216996540881
772 35308516757409
773 35584147910025
774 35676382566841
775 35954162600041
776 36047115405625
777 36327055459249
778 36420730131681
779 36702841374369
780 36797241641329
781 37081535270521
782 37176664869289
783 37463152111225
784 37559014788681
785 37847706898401
786 37944306411025
787 38235214672369
788 38332554786241
789 38625690511849
790 38723775002649
791 39019149533961
792 39117982186969
793 39415606894225
794 39515191504321
795 39815077786561
796 39915418158225
797 40217577443289
798 40318677390601
799 40623121135129
800 40724984481769
801 41031724171201
802 41134354750449
803 41443401899025
804 41546803553761
805 41858169704521
806 41962346287225
807 42276043012009
808 42380998384761
809 42697037284209
810 42802775318689
811 43121168022241
812 43227692599729
813 43548450765625
814 43655765777001
815 43978901092281
816 44087010438025
817 44412534618529
818 44521442208721
819 44849366999089
820 44959076753409
821 45289413927081
822 45399929774809
823 45732691134025
824 45844017014041
825 46179214389841
826 46291354250625
827 46628999502849
828 46741957302481
829 47082062319769
830 47195842025929
831 47538418725721
832 47653024315689
833 47998084644225
834 48113520104881
835 48461076037201
836 48577345365025
837 48927408904969
838 49044516106041
839 49397099286249
840 49515048376249
841 49870163258161
842 49988958262369
843 50346616936225
844 50466261889521
845 50826476474361
846 50946975421225
847 51309758064889
848 51431115059401
849 51796477938529
850 51918697044369
851 52286652364401
852 52409737654849
853 52780297650025
854 52904253207961
855 53277430141321
856 53402260059225
857 53778066222609
858 53903774602561
859 54282222316609
860 54408813270289
861 54789914884441
862 54917392533129
863 55301160425625
864 55429528900201
865 55815975478081
866 55945238919025
867 56334376618129
868 56464539175521
869 56856380460489
870 56987446294009
871 57382003658281
872 57513976937209
873 57911262903025
874 58044147806241
875 58444174924641
876 58577975640625
877 58980756491449
878 59115477218281
879 59521024410169
880 59656669355529
881 60064995525921
882 60201568907089
883 60612686722225
884 60750192766081
885 61164114921001
886 61302557864025
887 61719297082569
888 61858681170841
889 62278250205649
890 62418579694849
891 62840991327361
892 62982270482769
893 63407537523225
894 63549770619721
895 63977905907161
896 64121097229225
897 64552113631489
898 64696267473201
899 65130177886929
900 65275298551969
901 65712115902601
902 65858207704249
903 66297944946025
904 66445012207161
905 66887682323121
906 67035729376225
907 67481345378209
908 67630376565361
909 68078951494009
910 68228971166889
911 68680518091641
912 68831530611529
913 69286062630625
914 69438072368401
915 69895602608881
916 70048613945025
917 70509155562729
918 70663172887321
919 71126739066889
920 71281766779609
921 71748370734481
922 71904413244609
923 72374068217025
924 72531129943441
925 73003849204441
926 73161934575625
927 73637731425049
928 73796844879081
929 74275732645569
930 74435878630129
931 74917870671121
932 75079053643489
933 75564163345225
934 75726387772281
935 76214628549801
936 76377898908025
937 76869284205169
938 77033604980641
939 77528148270049
940 77693523958449
941 78191238741561
942 78357673848169
943 78858573655225
944 79026072694921
945 79530171084961
946 79698738582225
947 80206049143089
948 80375689632001
949 80886225980329
950 81056944004569
951 81570719785801
952 81742519898649
953 82259548787025
954 82432435551361
955 82952731249921
956 83126709238225
957 83650285478809
958 83825359273161
959 84352229816409
960 84528404008489
961 85058582643841
962 85235861834929
963 85769362380625
964 85947751181601
965 86484587484681
966 86664090516025
967 87204276452329
968 87384898344121
969 87928447818289
970 88110193210209
971 88657120155681
972 88839993697009
973 89390312076025
974 89574318425641
975 90128042229241
976 90313186055625
977 90870329303649
978 91056615284881
979 91617192025969
980 91804624849729
981 92368649161321
982 92557233524889
983 93124719513225
984 93314460123481
985 93885421923601
986 94076323497025
987 94650775272769
988 94842842535441
989 95420798479449
990 95614036167049
991 96195510500761
992 96389923358569
993 96974930332225
994 97170523115121
995 97759077007761
996 97955854480225
997 98547969599689
998 98745936535801
999 99341627218729
1000 99540788402169