1 1
2 1
3 1
4 4
5 5
6 9
7 10
8 16
9 18
10 25
11 27
12 36
13 39
14 49
15 52
16 64
17 68
18 81
19 85
20 100
21 105
22 121
23 126
24 144
25 150
26 169
27 175
28 196
29 203
30 225
31 232
32 256
33 264
34 289
35 297
36 324
37 333
38 361
39 370
40 400
41 410
42 441
43 451
44 484
45 495
46 529
47 540
48 576
49 588
50 625
51 637
52 676
53 689
54 729
55 742
56 784
57 798
58 841
59 855
60 900
61 915
62 961
63 976
64 1024
65 1040
66 1089
67 1105
68 1156
69 1173
70 1225
71 1242
72 1296
73 1314
74 1369
75 1387
76 1444
77 1463
78 1521
79 1540
80 1600
81 1620
82 1681
83 1701
84 1764
85 1785
86 1849
87 1870
88 1936
89 1958
90 2025
91 2047
92 2116
93 2139
94 2209
95 2232
96 2304
97 2328
98 2401
99 2425
100 2500
101 2525
102 2601
103 2626
104 2704
105 2730
106 2809
107 2835
108 2916
109 2943
110 3025
111 3052
112 3136
113 3164
114 3249
115 3277
116 3364
117 3393
118 3481
119 3510
120 3600
121 3630
122 3721
123 3751
124 3844
125 3875
126 3969
127 4000
128 4096
129 4128
130 4225
131 4257
132 4356
133 4389
134 4489
135 4522
136 4624
137 4658
138 4761
139 4795
140 4900
141 4935
142 5041
143 5076
144 5184
145 5220
146 5329
147 5365
148 5476
149 5513
150 5625
151 5662
152 5776
153 5814
154 5929
155 5967
156 6084
157 6123
158 6241
159 6280
160 6400
161 6440
162 6561
163 6601
164 6724
165 6765
166 6889
167 6930
168 7056
169 7098
170 7225
171 7267
172 7396
173 7439
174 7569
175 7612
176 7744
177 7788
178 7921
179 7965
180 8100
181 8145
182 8281
183 8326
184 8464
185 8510
186 8649
187 8695
188 8836
189 8883
190 9025
191 9072
192 9216
193 9264
194 9409
195 9457
196 9604
197 9653
198 9801
199 9850
200 10000
201 10050
202 10201
203 10251
204 10404
205 10455
206 10609
207 10660
208 10816
209 10868
210 11025
211 11077
212 11236
213 11289
214 11449
215 11502
216 11664
217 11718
218 11881
219 11935
220 12100
221 12155
222 12321
223 12376
224 12544
225 12600
226 12769
227 12825
228 12996
229 13053
230 13225
231 13282
232 13456
233 13514
234 13689
235 13747
236 13924
237 13983
238 14161
239 14220
240 14400
241 14460
242 14641
243 14701
244 14884
245 14945
246 15129
247 15190
248 15376
249 15438
250 15625
251 15687
252 15876
253 15939
254 16129
255 16192
256 16384
257 16448
258 16641
259 16705
260 16900
261 16965
262 17161
263 17226
264 17424
265 17490
266 17689
267 17755
268 17956
269 18023
270 18225
271 18292
272 18496
273 18564
274 18769
275 18837
276 19044
277 19113
278 19321
279 19390
280 19600
281 19670
282 19881
283 19951
284 20164
285 20235
286 20449
287 20520
288 20736
289 20808
290 21025
291 21097
292 21316
293 21389
294 21609
295 21682
296 21904
297 21978
298 22201
299 22275
300 22500
301 22575
302 22801
303 22876
304 23104
305 23180
306 23409
307 23485
308 23716
309 23793
310 24025
311 24102
312 24336
313 24414
314 24649
315 24727
316 24964
317 25043
318 25281
319 25360
320 25600
321 25680
322 25921
323 26001
324 26244
325 26325
326 26569
327 26650
328 26896
329 26978
330 27225
331 27307
332 27556
333 27639
334 27889
335 27972
336 28224
337 28308
338 28561
339 28645
340 28900
341 28985
342 29241
343 29326
344 29584
345 29670
346 29929
347 30015
348 30276
349 30363
350 30625
351 30712
352 30976
353 31064
354 31329
355 31417
356 31684
357 31773
358 32041
359 32130
360 32400
361 32490
362 32761
363 32851
364 33124
365 33215
366 33489
367 33580
368 33856
369 33948
370 34225
371 34317
372 34596
373 34689
374 34969
375 35062
376 35344
377 35438
378 35721
379 35815
380 36100
381 36195
382 36481
383 36576
384 36864
385 36960
386 37249
387 37345
388 37636
389 37733
390 38025
391 38122
392 38416
393 38514
394 38809
395 38907
396 39204
397 39303
398 39601
399 39700
400 40000
401 40100
402 40401
403 40501
404 40804
405 40905
406 41209
407 41310
408 41616
409 41718
410 42025
411 42127
412 42436
413 42539
414 42849
415 42952
416 43264
417 43368
418 43681
419 43785
420 44100
421 44205
422 44521
423 44626
424 44944
425 45050
426 45369
427 45475
428 45796
429 45903
430 46225
431 46332
432 46656
433 46764
434 47089
435 47197
436 47524
437 47633
438 47961
439 48070
440 48400
441 48510
442 48841
443 48951
444 49284
445 49395
446 49729
447 49840
448 50176
449 50288
450 50625
451 50737
452 51076
453 51189
454 51529
455 51642
456 51984
457 52098
458 52441
459 52555
460 52900
461 53015
462 53361
463 53476
464 53824
465 53940
466 54289
467 54405
468 54756
469 54873
470 55225
471 55342
472 55696
473 55814
474 56169
475 56287
476 56644
477 56763
478 57121
479 57240
480 57600
481 57720
482 58081
483 58201
484 58564
485 58685
486 59049
487 59170
488 59536
489 59658
490 60025
491 60147
492 60516
493 60639
494 61009
495 61132
496 61504
497 61628
498 62001
499 62125
500 62500
501 62625
502 63001
503 63126
504 63504
505 63630
506 64009
507 64135
508 64516
509 64643
510 65025
511 65152
512 65536
513 65664
514 66049
515 66177
516 66564
517 66693
518 67081
519 67210
520 67600
521 67730
522 68121
523 68251
524 68644
525 68775
526 69169
527 69300
528 69696
529 69828
530 70225
531 70357
532 70756
533 70889
534 71289
535 71422
536 71824
537 71958
538 72361
539 72495
540 72900
541 73035
542 73441
543 73576
544 73984
545 74120
546 74529
547 74665
548 75076
549 75213
550 75625
551 75762
552 76176
553 76314
554 76729
555 76867
556 77284
557 77423
558 77841
559 77980
560 78400
561 78540
562 78961
563 79101
564 79524
565 79665
566 80089
567 80230
568 80656
569 80798
570 81225
571 81367
572 81796
573 81939
574 82369
575 82512
576 82944
577 83088
578 83521
579 83665
580 84100
581 84245
582 84681
583 84826
584 85264
585 85410
586 85849
587 85995
588 86436
589 86583
590 87025
591 87172
592 87616
593 87764
594 88209
595 88357
596 88804
597 88953
598 89401
599 89550
600 90000
601 90150
602 90601
603 90751
604 91204
605 91355
606 91809
607 91960
608 92416
609 92568
610 93025
611 93177
612 93636
613 93789
614 94249
615 94402
616 94864
617 95018
618 95481
619 95635
620 96100
621 96255
622 96721
623 96876
624 97344
625 97500
626 97969
627 98125
628 98596
629 98753
630 99225
631 99382
632 99856
633 100014
634 100489
635 100647
636 101124
637 101283
638 101761
639 101920
640 102400
641 102560
642 103041
643 103201
644 103684
645 103845
646 104329
647 104490
648 104976
649 105138
650 105625
651 105787
652 106276
653 106439
654 106929
655 107092
656 107584
657 107748
658 108241
659 108405
660 108900
661 109065
662 109561
663 109726
664 110224
665 110390
666 110889
667 111055
668 111556
669 111723
670 112225
671 112392
672 112896
673 113064
674 113569
675 113737
676 114244
677 114413
678 114921
679 115090
680 115600
681 115770
682 116281
683 116451
684 116964
685 117135
686 117649
687 117820
688 118336
689 118508
690 119025
691 119197
692 119716
693 119889
694 120409
695 120582
696 121104
697 121278
698 121801
699 121975
700 122500
701 122675
702 123201
703 123376
704 123904
705 124080
706 124609
707 124785
708 125316
709 125493
710 126025
711 126202
712 126736
713 126914
714 127449
715 127627
716 128164
717 128343
718 128881
719 129060
720 129600
721 129780
722 130321
723 130501
724 131044
725 131225
726 131769
727 131950
728 132496
729 132678
730 133225
731 133407
732 133956
733 134139
734 134689
735 134872
736 135424
737 135608
738 136161
739 136345
740 136900
741 137085
742 137641
743 137826
744 138384
745 138570
746 139129
747 139315
748 139876
749 140063
750 140625
751 140812
752 141376
753 141564
754 142129
755 142317
756 142884
757 143073
758 143641
759 143830
760 144400
761 144590
762 145161
763 145351
764 145924
765 146115
766 146689
767 146880
768 147456
769 147648
770 148225
771 148417
772 148996
773 149189
774 149769
775 149962
776 150544
777 150738
778 151321
779 151515
780 152100
781 152295
782 152881
783 153076
784 153664
785 153860
786 154449
787 154645
788 155236
789 155433
790 156025
791 156222
792 156816
793 157014
794 157609
795 157807
796 158404
797 158603
798 159201
799 159400
800 160000
801 160200
802 160801
803 161001
804 161604
805 161805
806 162409
807 162610
808 163216
809 163418
810 164025
811 164227
812 164836
813 165039
814 165649
815 165852
816 166464
817 166668
818 167281
819 167485
820 168100
821 168305
822 168921
823 169126
824 169744
825 169950
826 170569
827 170775
828 171396
829 171603
830 172225
831 172432
832 173056
833 173264
834 173889
835 174097
836 174724
837 174933
838 175561
839 175770
840 176400
841 176610
842 177241
843 177451
844 178084
845 178295
846 178929
847 179140
848 179776
849 179988
850 180625
851 180837
852 181476
853 181689
854 182329
855 182542
856 183184
857 183398
858 184041
859 184255
860 184900
861 185115
862 185761
863 185976
864 186624
865 186840
866 187489
867 187705
868 188356
869 188573
870 189225
871 189442
872 190096
873 190314
874 190969
875 191187
876 191844
877 192063
878 192721
879 192940
880 193600
881 193820
882 194481
883 194701
884 195364
885 195585
886 196249
887 196470
888 197136
889 197358
890 198025
891 198247
892 198916
893 199139
894 199809
895 200032
896 200704
897 200928
898 201601
899 201825
900 202500
901 202725
902 203401
903 203626
904 204304
905 204530
906 205209
907 205435
908 206116
909 206343
910 207025
911 207252
912 207936
913 208164
914 208849
915 209077
916 209764
917 209993
918 210681
919 210910
920 211600
921 211830
922 212521
923 212751
924 213444
925 213675
926 214369
927 214600
928 215296
929 215528
930 216225
931 216457
932 217156
933 217389
934 218089
935 218322
936 219024
937 219258
938 219961
939 220195
940 220900
941 221135
942 221841
943 222076
944 222784
945 223020
946 223729
947 223965
948 224676
949 224913
950 225625
951 225862
952 226576
953 226814
954 227529
955 227767
956 228484
957 228723
958 229441
959 229680
960 230400
961 230640
962 231361
963 231601
964 232324
965 232565
966 233289
967 233530
968 234256
969 234498
970 235225
971 235467
972 236196
973 236439
974 237169
975 237412
976 238144
977 238388
978 239121
979 239365
980 240100
981 240345
982 241081
983 241326
984 242064
985 242310
986 243049
987 243295
988 244036
989 244283
990 245025
991 245272
992 246016
993 246264
994 247009
995 247257
996 248004
997 248253
998 249001
999 249250
1000 250000