1 1
2 4
3 36
4 121
5 144
6 256
7 324
8 400
9 576
10 784
11 900
12 961
13 1024
14 1296
15 1600
16 1764
17 1936
18 2304
19 2704
20 2916
21 3136
22 3600
23 3844
24 4096
25 4356
26 4624
27 4900
28 5184
29 5776
30 6084
31 6400
32 7056
33 7744
34 8100
35 9216
36 9604
37 10000
38 10404
39 10816
40 11664
41 12544
42 12996
43 14400
44 15376
45 15876
46 16384
47 17424
48 18496
49 19600
50 20736
51 22500
52 23104
53 23716
54 24336
55 25600
56 26244
57 26896
58 28224
59 29584
60 30276
61 30976
62 32400
63 33124
64 33856
65 34596
66 36864
67 38416
68 39204
69 40000
70 41616
71 43264
72 44100
73 46656
74 48400
75 49284
76 50176
77 51984
78 54756
79 55696
80 56644
81 57600
82 60516
83 61504
84 63504
85 65536
86 66564
87 67600
88 69696
89 70756
90 72900
91 73984
92 76176
93 78400
94 81796
95 82944
96 85264
97 86436
98 90000
99 92416
100 93636
101 94864
102 96100
103 97344
104 99856
105 102400
106 104976
107 107584
108 108900
109 112896
110 115600
111 116281
112 116964
113 118336
114 121104
115 122500
116 123904
117 125316
118 129600
119 132496
120 133956
121 135424
122 138384
123 139876
124 142884
125 144400
126 147456
127 152100
128 153664
129 156816
130 160000
131 166464
132 171396
133 173056
134 174724
135 176400
136 186624
137 188356
138 190096
139 191844
140 193600
141 195364
142 197136
143 200704
144 202500
145 204304
146 207936
147 211600
148 213444
149 219024
150 222784
151 224676
152 226576
153 230400
154 234256
155 236196
156 240100
157 242064
158 244036
159 246016
160 248004
161 250000
162 254016
163 258064
164 260100
165 262144
166 266256
167 270400
168 272484
169 278784
170 283024
171 287296
172 291600
173 294849
174 295936
175 298116
176 300304
177 302500
178 304704
179 311364
180 313600
181 318096
182 324900
183 327184
184 329476
185 331776
186 338724
187 341056
188 345744
189 352836
190 360000
191 362404
192 369664
193 374544
194 379456
195 384400
196 389376
197 394384
198 396900
199 399424
200 404496
201 409600
202 412164
203 414736
204 419904
205 422500
206 423801
207 427716
208 430336
209 435600
210 440896
211 443556
212 451584
213 456976
214 459684
215 462400
216 465124
217 467856
218 470596
219 473344
220 476100
221 484416
222 490000
223 492804
224 495616
225 501264
226 506944
227 509796
228 512656
229 518400
230 524176
231 527076
232 529984
233 535824
234 541696
235 544644
236 547600
237 553536
238 559504
239 562500
240 565504
241 571536
242 577600
243 580644
244 589824
245 592900
246 599076
247 608400
248 614656
249 620944
250 627264
251 633616
252 636804
253 640000
254 646416
255 649636
256 656100
257 665856
258 672400
259 675684
260 678976
261 682276
262 685584
263 692224
264 698896
265 705600
266 712336
267 715716
268 719104
269 722500
270 732736
271 736164
272 739600
273 746496
274 753424
275 756900
276 760384
277 763876
278 767376
279 774400
280 777924
281 781456
282 788544
283 799236
284 802816
285 810000
286 813604
287 817216
288 828100
289 831744
290 839056
291 842724
292 846400
293 853776
294 861184
295 864900
296 876096
297 883600
298 887364
299 891136
300 894916
301 898704
302 906304
303 910116
304 921600
305 933156
306 937024
307 944784
308 952576
309 960400
310 968256
311 976144
312 980100
313 984064
314 988036
315 992016
316 1000000
317 1004004
318 1008016
319 1016064
320 1024144
321 1028196
322 1032256
323 1040400
324 1044484
325 1048576
326 1052676
327 1065024
328 1073296
329 1077444
330 1081600
331 1089936
332 1102500
333 1106704
334 1110916
335 1115136
336 1123600
337 1127844
338 1132096
339 1136356
340 1140624
341 1149184
342 1153476
343 1162084
344 1166400
345 1179396
346 1183744
347 1192464
348 1201216
349 1205604
350 1210000
351 1214404
352 1218816
353 1223236
354 1227664
355 1232100
356 1236544
357 1245456
358 1249924
359 1254400
360 1258884
361 1272384
362 1285956
363 1299600
364 1308736
365 1313316
366 1317904
367 1322500
368 1327104
369 1336336
370 1340964
371 1354896
372 1364224
373 1368900
374 1373584
375 1382976
376 1387684
377 1392400
378 1397124
379 1411344
380 1416100
381 1425636
382 1430416
383 1440000
384 1449616
385 1454436
386 1464100
387 1478656
388 1483524
389 1488400
390 1498176
391 1507984
392 1512900
393 1517824
394 1527696
395 1537600
396 1542564
397 1547536
398 1557504
399 1572516
400 1577536
401 1587600
402 1597696
403 1602756
404 1617984
405 1623076
406 1628176
407 1638400
408 1648656
409 1658944
410 1664100
411 1669264
412 1679616
413 1684804
414 1690000
415 1695204
416 1710864
417 1721344
418 1726596
419 1731856
420 1742400
421 1752976
422 1758276
423 1763584
424 1768900
425 1774224
426 1790244
427 1795600
428 1806336
429 1822500
430 1827904
431 1838736
432 1849600
433 1855044
434 1860496
435 1871424
436 1882384
437 1887876
438 1893376
439 1904400
440 1915456
441 1920996
442 1932100
443 1937664
444 1943236
445 1960000
446 1971216
447 1976836
448 1982464
449 1988100
450 1993744
451 2005056
452 2022084
453 2027776
454 2033476
455 2039184
456 2044900
457 2050624
458 2073600
459 2096704
460 2108304
461 2119936
462 2125764
463 2131600
464 2137444
465 2143296
466 2155024
467 2160900
468 2166784
469 2178576
470 2190400
471 2196324
472 2202256
473 2214144
474 2232036
475 2238016
476 2250000
477 2262016
478 2268036
479 2286144
480 2298256
481 2304324
482 2310400
483 2322576
484 2328676
485 2340900
486 2353156
487 2359296
488 2371600
489 2377764
490 2383936
491 2396304
492 2402500
493 2414916
494 2433600
495 2446096
496 2452356
497 2458624
498 2471184
499 2483776
500 2490084
501 2496400
502 2502724
503 2509056
504 2528100
505 2534464
506 2547216
507 2560000
508 2566404
509 2579236
510 2585664
511 2592100
512 2598544
513 2604996
514 2624400
515 2637376
516 2643876
517 2663424
518 2676496
519 2683044
520 2689600
521 2702736
522 2715904
523 2722500
524 2729104
525 2742336
526 2755600
527 2762244
528 2768896
529 2775556
530 2782224
531 2795584
532 2802276
533 2808976
534 2822400
535 2849344
536 2862864
537 2869636
538 2876416
539 2883204
540 2890000
541 2903616
542 2917264
543 2924100
544 2930944
545 2944656
546 2958400
547 2965284
548 2985984
549 2989441
550 2999824
551 3006756
552 3013696
553 3027600
554 3041536
555 3048516
556 3055504
557 3062500
558 3069504
559 3083536
560 3090564
561 3097600
562 3111696
563 3125824
564 3132900
565 3154176
566 3161284
567 3168400
568 3175524
569 3196944
570 3211264
571 3218436
572 3240000
573 3254416
574 3261636
575 3268864
576 3283344
577 3297856
578 3312400
579 3326976
580 3348900
581 3356224
582 3370896
583 3385600
584 3392964
585 3415104
586 3444736
587 3459600
588 3467044
589 3474496
590 3481956
591 3496900
592 3504384
593 3519376
594 3526884
595 3534400
596 3549456
597 3564544
598 3572100
599 3579664
600 3594816
601 3602404
602 3610000
603 3625216
604 3640464
605 3663396
606 3678724
607 3686400
608 3694084
609 3701776
610 3709476
611 3717184
612 3732624
613 3748096
614 3755844
615 3763600
616 3779136
617 3786916
618 3794704
619 3802500
620 3810304
621 3825936
622 3841600
623 3849444
624 3873024
625 3896676
626 3904576
627 3920400
628 3936256
629 3944196
630 3952144
631 3960100
632 3968064
633 3992004
634 4000000
635 4008004
636 4016016
637 4024036
638 4032064
639 4040100
640 4064256
641 4080400
642 4096576
643 4112784
644 4129024
645 4137156
646 4161600
647 4177936
648 4186116
649 4194304
650 4202500
651 4210704
652 4218916
653 4227136
654 4235364
655 4260096
656 4276624
657 4284900
658 4293184
659 4309776
660 4326400
661 4359744
662 4368100
663 4410000
664 4426816
665 4435236
666 4443664
667 4460544
668 4485924
669 4494400
670 4511376
671 4528384
672 4536900
673 4545424
674 4553956
675 4562496
676 4579600
677 4588164
678 4596736
679 4605316
680 4613904
681 4622500
682 4648336
683 4665600
684 4691556
685 4700224
686 4708900
687 4717584
688 4734976
689 4743684
690 4752400
691 4769856
692 4796100
693 4804864
694 4822416
695 4831204
696 4840000
697 4848804
698 4857616
699 4875264
700 4884100
701 4892944
702 4910656
703 4928400
704 4946176
705 4955076
706 4981824
707 4999696
708 5008644
709 5017600
710 5035536
711 5062500
712 5071504
713 5089536
714 5107600
715 5116644
716 5143824
717 5171076
718 5198400
719 5216656
720 5225796
721 5234944
722 5253264
723 5262436
724 5271616
725 5280804
726 5290000
727 5308416
728 5326864
729 5336100
730 5345344
731 5363856
732 5373124
733 5382400
734 5391684
735 5400976
736 5419584
737 5456896
738 5475600
739 5494336
740 5503716
741 5531904
742 5550736
743 5560164
744 5569600
745 5588496
746 5597956
747 5645376
748 5664400
749 5702544
750 5721664
751 5731236
752 5750404
753 5760000
754 5788836
755 5798464
756 5817744
757 5846724
758 5856400
759 5875776
760 5904900
761 5914624
762 5934096
763 5953600
764 5963364
765 5992704
766 6002500
767 6022116
768 6031936
769 6051600
770 6071296
771 6081156
772 6091024
773 6100900
774 6110784
775 6130576
776 6140484
777 6150400
778 6160324
779 6170256
780 6180196
781 6190144
782 6200100
783 6210064
784 6230016
785 6250000
786 6280036
787 6290064
788 6310144
789 6320196
790 6350400
791 6360484
792 6390784
793 6400900
794 6411024
795 6421156
796 6431296
797 6441444
798 6451600
799 6461764
800 6471936
801 6492304
802 6502500
803 6512704
804 6533136
805 6553600
806 6563844
807 6594624
808 6625476
809 6635776
810 6656400
811 6677056
812 6708100
813 6718464
814 6739216
815 6749604
816 6760000
817 6780816
818 6801664
819 6812100
820 6843456
821 6853924
822 6864400
823 6874884
824 6885376
825 6906384
826 6927424
827 6937956
828 6948496
829 6969600
830 7001316
831 7011904
832 7033104
833 7054336
834 7075600
835 7096896
836 7107556
837 7128900
838 7160976
839 7182400
840 7193124
841 7203856
842 7225344
843 7290000
844 7311616
845 7322436
846 7354944
847 7376656
848 7398400
849 7420176
850 7441984
851 7452900
852 7485696
853 7507600
854 7518564
855 7529536
856 7551504
857 7562500
858 7573504
859 7584516
860 7595536
861 7606564
862 7617600
863 7639696
864 7661824
865 7683984
866 7728400
867 7750656
868 7761796
869 7772944
870 7784100
871 7806436
872 7817616
873 7840000
874 7851204
875 7862416
876 7884864
877 7907344
878 7918596
879 7929856
880 7952400
881 7958041
882 7974976
883 7986276
884 8020224
885 8031556
886 8054244
887 8065600
888 8088336
889 8111104
890 8122500
891 8133904
892 8156736
893 8179600
894 8191044
895 8202496
896 8236900
897 8248384
898 8259876
899 8294400
900 8317456
901 8328996
902 8352100
903 8363664
904 8386816
905 8398404
906 8410000
907 8433216
908 8468100
909 8479744
910 8503056
911 8526400
912 8538084
913 8549776
914 8561476
915 8573184
916 8608356
917 8620096
918 8631844
919 8643600
920 8667136
921 8678916
922 8690704
923 8702500
924 8714304
925 8726116
926 8737936
927 8749764
928 8761600
929 8785296
930 8809024
931 8820900
932 8832784
933 8856576
934 8892324
935 8928144
936 8940100
937 8952064
938 8976016
939 9000000
940 9012004
941 9036036
942 9048064
943 9060100
944 9072144
945 9084196
946 9096256
947 9144576
948 9168784
949 9180900
950 9193024
951 9217296
952 9229444
953 9241600
954 9253764
955 9290304
956 9314704
957 9339136
958 9351364
959 9363600
960 9388096
961 9400356
962 9412624
963 9424900
964 9437184
965 9474084
966 9486400
967 9511056
968 9535744
969 9548100
970 9572836
971 9585216
972 9610000
973 9622404
974 9634816
975 9659664
976 9696996
977 9709456
978 9734400
979 9759376
980 9771876
981 9784384
982 9809424
983 9834496
984 9859600
985 9884736
986 9897316
987 9922500
988 9935104
989 9960336
990 9985600
991 9998244
992 10010896
993 10036224
994 10112400
995 10137856
996 10150596
997 10163344
998 10188864
999 10214416
1000 10227204