1 0
2 1
3 4
4 9
5 36
6 81
7 100
8 121
9 144
10 169
11 196
12 225
13 324
14 400
15 441
16 484
17 529
18 900
19 961
20 1521
21 1681
22 2025
23 2304
24 2601
25 3364
26 3481
27 3600
28 4489
29 4624
30 5776
31 5929
32 7225
33 7396
34 8100
35 8836
36 9025
37 10000
38 10201
39 10404
40 10609
41 10816
42 11025
43 12100
44 12321
45 12544
46 12769
47 14400
48 14641
49 14884
50 16900
51 17161
52 19321
53 19600
54 21904
55 22500
56 24649
57 24964
58 27556
59 30625
60 30976
61 32400
62 33856
63 34225
64 37249
65 37636
66 40000
67 40401
68 40804
69 41209
70 44100
71 44521
72 44944
73 48400
74 48841
75 52441
76 52900
77 56644
78 57121
79 61009
80 61504
81 62001
82 65536
83 66049
84 69696
85 70225
86 70756
87 75076
88 75625
89 80089
90 80656
91 85264
92 90000
93 90601
94 91204
95 96100
96 96721
97 101124
98 101761
99 103041
100 107584
101 108241
102 113569
103 114244
104 119716
105 120409
106 121104
107 123201
108 126025
109 126736
110 132496
111 133225
112 139129
113 145924
114 149769
115 152100
116 152881
117 153664
118 160801
119 167281
120 168100
121 173889
122 174724
123 175561
124 178929
125 182329
126 183184
127 190096
128 198025
129 199809
130 202500
131 206116
132 207025
133 214369
134 215296
135 222784
136 223729
137 230400
138 231361
139 232324
140 241081
141 249001
142 251001
143 258064
144 259081
145 260100
146 268324
147 278784
148 286225
149 288369
150 294849
151 297025
152 301401
153 305809
154 306916
155 315844
156 326041
157 327184
158 336400
159 337561
160 346921
161 348100
162 357604
163 358801
164 360000
165 389376
166 390625
167 401956
168 403225
169 413449
170 414736
171 425104
172 426409
173 436921
174 438244
175 439569
176 448900
177 450241
178 459684
179 461041
180 462400
181 467856
182 471969
183 473344
184 474721
185 487204
186 509796
187 511225
188 512656
189 524176
190 525625
191 550564
192 552049
193 564001
194 565504
195 577600
196 579121
197 589824
198 591361
199 592900
200 599076
201 605284
202 606841
203 617796
204 620944
205 633616
206 635209
207 648025
208 660969
209 664225
210 665856
211 675684
212 685584
213 692224
214 695556
215 707281
216 722500
217 724201
218 739600
219 746496
220 751689
221 753424
222 755161
223 767376
224 777924
225 788544
226 793881
227 799236
228 801025
229 802816
230 810000
231 817216
232 819025
233 850084
234 853776
235 859329
236 870489
237 876096
238 883600
239 887364
240 898704
241 900601
242 902500
243 915849
244 927369
245 937024
246 938961
247 944784
248 956484
249 968256
250 970225
251 974169
252 986049
253 990025
254 1000000
255 1002001
256 1004004
257 1006009
258 1008016
259 1010025
260 1020100
261 1022121
262 1024144
263 1026169
264 1040400
265 1042441
266 1044484
267 1060900
268 1062961
269 1079521
270 1081600
271 1089936
272 1098304
273 1102500
274 1117249
275 1119364
276 1136356
277 1155625
278 1159929
279 1172889
280 1175056
281 1177225
282 1179396
283 1210000
284 1212201
285 1214404
286 1216609
287 1232100
288 1234321
289 1236544
290 1238769
291 1254400
292 1256641
293 1258884
294 1274641
295 1276900
296 1285956
297 1292769
298 1295044
299 1297321
300 1315609
301 1317904
302 1320201
303 1336336
304 1354896
305 1357225
306 1361889
307 1375929
308 1380625
309 1382976
310 1401856
311 1420864
312 1423249
313 1440000
314 1442401
315 1444804
316 1464100
317 1466521
318 1468944
319 1488400
320 1498176
321 1510441
322 1527696
323 1530169
324 1532644
325 1552516
326 1555009
327 1575025
328 1595169
329 1600225
330 1617984
331 1620529
332 1623076
333 1643524
334 1648656
335 1656369
336 1671849
337 1679616
338 1690000
339 1692601
340 1713481
341 1716100
342 1726596
343 1734489
344 1737124
345 1758276
346 1798281
347 1809025
348 1811716
349 1833316
350 1836025
351 1838736
352 1846881
353 1879641
354 1896129
355 1907161
356 1912689
357 1920996
358 1932100
359 1937664
360 1957201
361 1960000
362 2010724
363 2033476
364 2036329
365 2059225
366 2062096
367 2064969
368 2085136
369 2088025
370 2111209
371 2114116
372 2137444
373 2140369
374 2163841
375 2169729
376 2178576
377 2190400
378 2193361
379 2217121
380 2244004
381 2247001
382 2250000
383 2271049
384 2274064
385 2301289
386 2325625
387 2353156
388 2356225
389 2359296
390 2377764
391 2408704
392 2411809
393 2436721
394 2442969
395 2464900
396 2468041
397 2493241
398 2496400
399 2499561
400 2518569
401 2521744
402 2524921
403 2537649
404 2550409
405 2553604
406 2585664
407 2604996
408 2608225
409 2611456
410 2614689
411 2640625
412 2643876
413 2692881
414 2725801
415 2729104
416 2755600
417 2778889
418 2819041
419 2832489
420 2842596
421 2862864
422 2907025
423 2910436
424 2913849
425 2934369
426 2941225
427 2944656
428 2954961
429 2965284
430 2975625
431 2996361
432 3003289
433 3031081
434 3034564
435 3062500
436 3066001
437 3094081
438 3097600
439 3101121
440 3125824
441 3129361
442 3161284
443 3196944
444 3222025
445 3225616
446 3240000
447 3254416
448 3258025
449 3323329
450 3326976
451 3337929
452 3352561
453 3356224
454 3370896
455 3385600
456 3392964
457 3418801
458 3422500
459 3448449
460 3452164
461 3470769
462 3481956
463 3523129
464 3526884
465 3549456
466 3553225
467 3560769
468 3583449
469 3591025
470 3594816
471 3621409
472 3625216
473 3663396
474 3690241
475 3709476
476 3724900
477 3755844
478 3763600
479 3767481
480 3779136
481 3790809
482 3825936
483 3837681
484 3849444
485 3884841
486 3900625
487 3908529
488 3932289
489 3940225
490 3944196
491 3968064
492 4000000
493 4004001
494 4008004
495 4012009
496 4040100
497 4044121
498 4048144
499 4080400
500 4084441
501 4088484
502 4116841
503 4120900
504 4149369
505 4153444
506 4157521
507 4173849
508 4190209
509 4194304
510 4227136
511 4231249
512 4264225
513 4272489
514 4297329
515 4301476
516 4305625
517 4309776
518 4343056
519 4359744
520 4384836
521 4397409
522 4410000
523 4414201
524 4418404
525 4447881
526 4452100
527 4456321
528 4485924
529 4490161
530 4494400
531 4498641
532 4532641
533 4562496
534 4571044
535 4588164
536 4605316
537 4639716
538 4644025
539 4652649
540 4691556
541 4695889
542 4717584
543 4743684
544 4756761
545 4761124
546 4800481
547 4809249
548 4840000
549 4844401
550 4848804
551 4875264
552 4884100
553 4888521
554 4901796
555 4915089
556 4941729
557 4955076
558 4968441
559 4981824
560 4995225
561 5004169
562 5040025
563 5044516
564 5080516
565 5085025
566 5089536
567 5121169
568 5184729
569 5202961
570 5207524
571 5225796
572 5244100
573 5285401
574 5290000
575 5331481
576 5363856
577 5373124
578 5377761
579 5391684
580 5410276
581 5419584
582 5447556
583 5452225
584 5461569
585 5541316
586 5602689
587 5621641
588 5645376
589 5659641
590 5664400
591 5673924
592 5678689
593 5688225
594 5697769
595 5707321
596 5712100
597 5716881
598 5745609
599 5750404
600 5755201
601 5774409
602 5817744
603 5846724
604 5890329
605 5934096
606 5938969
607 5948721
608 5963364
609 5978025
610 5992704
611 6012304
612 6017209
613 6036849
614 6056521
615 6061444
616 6066369
617 6095961
618 6100900
619 6105841
620 6145441
621 6150400
622 6185169
623 6190144
624 6195121
625 6200100
626 6235009
627 6240004
628 6280036
629 6325225
630 6330256
631 6335289
632 6365529
633 6380676
634 6395841
635 6421156
636 6456681
637 6471936
638 6487209
639 6507601
640 6512704
641 6517809
642 6548481
643 6553600
644 6563844
645 6568969
646 6579225
647 6589489
648 6594624
649 6604900
650 6625476
651 6640929
652 6651241
653 6718464
654 6749604
655 6780816
656 6843456
657 6848689
658 6859161
659 6890625
660 6895876
661 6906384
662 6969600
663 7022500
664 7027801
665 7064964
666 7070281
667 7075600
668 7112889
669 7118224
670 7123561
671 7144929
672 7160976
673 7257636
674 7263025
675 7273809
676 7311616
677 7317025
678 7338681
679 7354944
680 7387524
681 7436529
682 7507600
683 7513081
684 7518564
685 7557001
686 7562500
687 7584516
688 7612081
689 7634169
690 7650756
691 7667361
692 7717284
693 7733961
694 7750656
695 7800849
696 7812025
697 7817616
698 7868025
699 7974976
700 7997584
701 8008900
702 8014561
703 8065600
704 8088336
705 8111104
706 8116801
707 8139609
708 8156736
709 8173881
710 8277129
711 8311689
712 8323225
713 8363664
714 8398404
715 8421604
716 8450649
717 8526400
718 8532241
719 8538084
720 8555625
721 8573184
722 8590761
723 8608356
724 8661249
725 8696601
726 8767521
727 8779369
728 8803089
729 8874441
730 8892324
731 8928144
732 8946081
733 8964036
734 8982009
735 9000000
736 9006001
737 9012004
738 9060100
739 9066121
740 9114361
741 9120400
742 9144576
743 9162729
744 9217296
745 9253764
746 9326916
747 9333025
748 9345249
749 9418761
750 9437184
751 9455625
752 9474084
753 9492561
754 9585216
755 9610000
756 9616201
757 9672100
758 9678321
759 9753129
760 9790641
761 9809424
762 9828225
763 9847044
764 9878449
765 9903609
766 9941409
767 9960336
768 9966649
769 10004569
770 10010896
771 10061584
772 10112400
773 10118761
774 10125124
775 10176100
776 10182481
777 10188864
778 10233601
779 10284849
780 10291264
781 10304100
782 10355524
783 10407076
784 10413529
785 10419984
786 10458756
787 10465225
788 10478169
789 10523536
790 10530025
791 10582009
792 10640644
793 10653696
794 10673289
795 10758400
796 10817521
797 10824100
798 10883401
799 10909809
800 10929636
801 10949481
802 10969344
803 10989225
804 11002489
805 11048976
806 11055625
807 11062276
808 11068929
809 11108889
810 11115556
811 11122225
812 11128896
813 11168964
814 11182336
815 11235904
816 11242609
817 11269449
818 11296321
819 11303044
820 11309769
821 11329956
822 11356900
823 11363641
824 11417641
825 11424400
826 11471769
827 11485321
828 11546404
829 11600836
830 11655396
831 11662225
832 11716929
833 11730625
834 11737476
835 11778624
836 11799225
837 11819844
838 11881809
839 11909401
840 11916304
841 11943936
842 11964681
843 11971600
844 11985444
845 12033961
846 12040900
847 12068676
848 12089529
849 12103441
850 12110400
851 12166144
852 12222016
853 12229009
854 12285025
855 12292036
856 12299049
857 12320100
858 12355225
859 12411529
860 12446784
861 12467961
862 12475024
863 12489156
864 12552849
865 12602500
866 12609601
867 12659364
868 12673600
869 12723489
870 12730624
871 12766329
872 12802084
873 12873744
874 12895281
875 12916836
876 12924025
877 12931216
878 12938409
879 12981609
880 13089924
881 13126129
882 13184161
883 13191424
884 13249600
885 13315201
886 13322500
887 13373649
888 13417569
889 13439556
890 13454224
891 13483584
892 13520329
893 13527684
894 13549761
895 13571856
896 13638249
897 13653025
898 13712209
899 13749264
900 13816089
901 13860729
902 13883076
903 13897984
904 13912900
905 13920361
906 13927824
907 13972644
908 13980121
909 13995081
910 14047504
911 14055001
912 14115049
913 14122564
914 14197824
915 14250625
916 14265729
917 14326225
918 14333796
919 14379264
920 14455204
921 14493249
922 14523721
923 14531344
924 14561856
925 14584761
926 14592400
927 14600041
928 14607684
929 14653584
930 14661241
931 14676561
932 14722569
933 14730244
934 14791716
935 14807104
936 14837904
937 14884164
938 14930496
939 14976900
940 15015625
941 15069924
942 15139881
943 15186609
944 15210000
945 15217801
946 15225604
947 15256836
948 15288100
949 15366400
950 15437041
951 15492096
952 15539364
953 15586704
954 15642025
955 15705369
956 15721225
957 15729156
958 15752961
959 15824484
960 15848361
961 15872256
962 15944049
963 15968016
964 16008001
965 16072081
966 16080100
967 16136289
968 16144324
969 16152361
970 16184529
971 16208676
972 16329681
973 16353936
974 16362025
975 16370116
976 16378209
977 16426809
978 16443025
979 16475481
980 16548624
981 16621929
982 16719921
983 16728100
984 16744464
985 16769025
986 16793604
987 16801801
988 16810000
989 16842816
990 16941456
991 16966161
992 17032129
993 17114769
994 17164449
995 17181025
996 17189316
997 17322244
998 17388900
999 17413929
1000 17472400
1001 17489124
1002 17497489
1003 17539344
1004 17556100
1005 17564481
1006 17614809
1007 17623204
1008 17631601
1009 17665209
1010 17690436
1011 17715681
1012 17740944
1013 17757796
1014 17766225
1015 17791524
1016 17799961
1017 17816841
1018 17842176
1019 17875984
1020 17892900
1021 17969121
1022 18003049
1023 18011536
1024 18096516
1025 18156121
1026 18173169
1027 18232900
1028 18241441
1029 18275625
1030 18318400
1031 18326961
1032 18352656
1033 18369796
1034 18455616
1035 18584721
1036 18610596
1037 18679684
1038 18714276
1039 18766224
1040 18792225
1041 18818244
1042 18844281
1043 18870336
1044 18931201
1045 19009600
1046 19018321
1047 19079424
1048 19131876
1049 19158129
1050 19210689
1051 19368801
1052 19395216
1053 19404025
1054 19421649
1055 19509889
1056 19527561
1057 19554084
1058 19580625
1059 19589476
1060 19607184
1061 19633761
1062 19660356
1063 19740249
1064 19793601
1065 19802500
1066 19811401
1067 19847025
1068 19864849
1069 19980900
1070 19989841
1071 20043529
1072 20052484
1073 20124196
1074 20133169
1075 20205025
1076 20214016
1077 20250000
1078 20286016
1079 20295025
1080 20466576
1081 20493729
1082 20539024
1083 20548089
1084 20575296
1085 20611600
1086 20620681
1087 20629764
1088 20693401
1089 20702500
1090 20738916
1091 20766249
1092 20820969
1093 20848356
1094 20875761
1095 20958084
1096 20985561
1097 21022225
1098 21031396
1099 21095649
1100 21104836
1101 21114025
1102 21270544
1103 21316689
1104 21353641
1105 21436900
1106 21446161
1107 21520321
1108 21529600
1109 21538881
1110 21566736
1111 21594609
1112 21603904
1113 21613201
1114 21678336
1115 21846276
1116 21874329
1117 21930489
1118 21967969
1119 21986721
1120 22024249
1121 22033636
1122 22108804
1123 22118209
1124 22155849
1125 22193521
1126 22202944
1127 22268961
1128 22278400
1129 22297284
1130 22353984
1131 22363441
1132 22372900
1133 22439169
1134 22458121
1135 22496049
1136 22534009
1137 22543504
1138 22638564
1139 22705225
1140 22724289
1141 22781529
1142 22800625
1143 22838841
1144 22867524
1145 22896225
1146 22924944
1147 22953681
1148 22982436
1149 23040000
1150 23049601
1151 23059204
1152 23068809
1153 23097636
1154 23136100
1155 23145721
1156 23222761
1157 23232400
1158 23270976
1159 23319241
1160 23406244
1161 23444964
1162 23571025
1163 23590449
1164 23687689
1165 23736384
1166 23765625
1167 23853456
1168 23941449
1169 23970816
1170 24000201
1171 24019801
1172 24088464
1173 24108100
1174 24147396
1175 24235929
1176 24265476
1177 24383844
1178 24453025
1179 24472809
1180 24542116
1181 24552025
1182 24561936
1183 24591681
1184 24740676
1185 24770529
1186 24810361
1187 24820324
1188 24830289
1189 24860196
1190 24900100
1191 24910081
1192 24990001