2 4
3 9
4 8
5 25
6 9
7 49
8 16
9 27
10 20
11 121
12 16
13 169
14 28
15 25
16 32
17 289
18 27
19 361
20 25
21 49
22 44
23 529
24 32
25 125
26 52
27 81
28 49
29 841
30 36
31 961
32 64
33 99
34 68
35 49
36 48
37 1369
38 76
39 117
40 50
41 1681
42 49
43 1849
44 88
45 75
46 92
47 2209
48 64
49 343
50 100
51 153
52 104
53 2809
54 81
55 121
56 64
57 171
58 116
59 3481
60 72
61 3721
62 124
63 81
64 128
65 169
66 99
67 4489
68 136
69 207
70 98
71 5041
72 81
73 5329
74 148
75 125
76 152
77 121
78 117
79 6241
80 100
81 243
82 164
83 6889
84 98
85 289
86 172
87 261
88 121
89 7921
90 100
91 169
92 184
93 279
94 188
95 361
96 128
97 9409
98 196
99 121
100 125
101 10201
102 153
103 10609
104 169
105 147
106 212
107 11449
108 144
109 11881
110 121
111 333
112 128
113 12769
114 171
115 529
116 232
117 169
118 236
119 289
120 144
121 1331
122 244
123 369
124 248
125 625
126 147
127 16129
128 256
129 387
130 169
131 17161
132 144
133 361
134 268
135 225
136 272
137 18769
138 207
139 19321
140 175
141 423
142 284
143 169
144 162
145 725
146 292
147 343
148 296
149 22201
150 180
151 22801
152 304
153 289
154 196
155 775
156 169
157 24649
158 316
159 477
160 200
161 529
162 243
163 26569
164 328
165 225
166 332
167 27889
168 192
169 2197
170 289
171 361
172 344
173 29929
174 261
175 245
176 242
177 531
178 356
179 32041
180 200
181 32761
182 196
183 549
184 368
185 925
186 279
187 289
188 376
189 243
190 361
191 36481
192 256
193 37249
194 388
195 225
196 343
197 38809
198 242
199 39601
200 250
201 603
202 404
203 841
204 272
205 1025
206 412
207 529
208 256
209 361
210 225
211 44521
212 424
213 639
214 428
215 1075
216 243
217 961
218 436
219 657
220 242
221 289
222 333
223 49729
224 256
225 375
226 452
227 51529
228 304
229 52441
230 460
231 363
232 464
233 54289
234 324
235 1175
236 472
237 711
238 289
239 57121
240 256
241 58081
242 484
243 729
244 488
245 343
246 369
247 361
248 496
249 747
250 500
251 63001
252 294
253 529
254 508
255 289
256 512
257 66049
258 387
259 1369
260 325
261 783
262 524
263 69169
264 288
265 1325
266 361
267 801
268 536
269 72361
270 300
271 73441
272 289
273 441
274 548
275 605
276 368
277 76729
278 556
279 837
280 320
281 78961
282 423
283 80089
284 568
285 361
286 338
287 1681
288 324
289 4913
290 580
291 873
292 584
293 85849
294 343
295 1475
296 592
297 363
298 596
299 529
300 360
301 1849
302 604
303 909
304 361
305 1525
306 324
307 94249
308 392
309 927
310 620
311 96721
312 338
313 97969
314 628
315 405
316 632
317 100489
318 477
319 841
320 400
321 963
322 529
323 361
324 432
325 625
326 652
327 981
328 656
329 2209
330 363
331 109561
332 664
333 999
334 668
335 1675
336 384
337 113569
338 676
339 1017
340 400
341 961
342 361
343 2401
344 688
345 529
346 692
347 120409
348 464
349 121801
350 490
351 507
352 484
353 124609
354 531
355 1775
356 712
357 441
358 716
359 128881
360 400
361 6859
362 724
363 1089
364 392
365 1825
366 549
367 134689
368 529
369 1107
370 740
371 2597
372 496
373 139129
374 484
375 625
376 752
377 841
378 441
379 143641
380 400
381 1143
382 764
383 146689
384 512
385 539
386 772
387 1161
388 776
389 151321
390 450
391 529
392 448
393 1179
394 788
395 1975
396 432
397 157609
398 796
399 441
400 500
401 160801
402 603
403 961
404 808
405 675
406 812
407 1369
408 544
409 167281
410 820
411 1233
412 824
413 2891
414 529
415 2075
416 512
417 1251
418 484
419 175561
420 441
421 177241
422 844
423 1269
424 848
425 625
426 639
427 2989
428 856
429 507
430 860
431 185761
432 486
433 187489
434 868
435 725
436 872
437 529
438 657
439 192721
440 484
441 567
442 578
443 196249
444 592
445 2225
446 892
447 1341
448 512
449 201601
450 500
451 1681
452 904
453 1359
454 908
455 637
456 576
457 208849
458 916
459 729
460 529
461 212521
462 484
463 214369
464 841
465 775
466 932
467 218089
468 507
469 3283
470 940
471 1413
472 944
473 1849
474 711
475 625
476 578
477 1431
478 956
479 229441
480 512
481 1369
482 964
483 529
484 968
485 2425
486 729
487 237169
488 976
489 1467
490 686
491 241081
492 656
493 841
494 676
495 605
496 961
497 3479
498 747
499 249001
500 625
501 1503
502 1004
503 253009
504 567
505 2525
506 529
507 1521
508 1016
509 259081
510 578
511 3577
512 1024
513 729
514 1028
515 2575
516 688
517 2209
518 1036
519 1557
520 650
521 271441
522 783
523 273529
524 1048
525 625
526 1052
527 961
528 576
529 12167
530 1060
531 1593
532 722
533 1681
534 801
535 2675
536 1072
537 1611
538 1076
539 847
540 600
541 292681
542 1084
543 1629
544 578
545 2725
546 588
547 299209
548 1096
549 1647
550 605
551 841
552 576
553 3871
554 1108
555 925
556 1112
557 310249
558 837
559 1849
560 640
561 867
562 1124
563 316969
564 752
565 2825
566 1132
567 729
568 1136
569 323761
570 684
571 326041
572 676
573 1719
574 1148
575 625
576 648
577 332929
578 1156
579 1737
580 725
581 4067
582 873
583 2809
584 1168
585 675
586 1172
587 344569
588 686
589 961
590 1180
591 1773
592 1184
593 351649
594 726
595 833
596 1192
597 1791
598 676
599 358801
600 625
601 361201
602 1204
603 1809
604 1208
605 1331
606 909
607 368449
608 722
609 841
610 1220
611 2209
612 648
613 375769
614 1228
615 1025
616 704
617 380689
618 927
619 383161
620 775
621 729
622 1244
623 4361
624 676
625 3125
626 1252
627 1083
628 1256
629 1369
630 675
631 398161
632 1264
633 1899
634 1268
635 3175
636 848
637 1183
638 841
639 1917
640 800
641 410881
642 963
643 413449
644 784
645 1075
646 722
647 418609
648 729
649 3481
650 676
651 961
652 1304
653 426409
654 981
655 3275
656 1312
657 1971
658 1316
659 434281
660 720
661 436921
662 1324
663 867
664 1328
665 931
666 999
667 841
668 1336
669 2007
670 1340
671 3721
672 768
673 452929
674 1348
675 729
676 1352
677 458329
678 1017
679 4753
680 800
681 2043
682 961
683 466489
684 722
685 3425
686 1372
687 2061
688 1376
689 2809
690 828
691 477481
692 1384
693 847
694 1388
695 3475
696 841
697 1681
698 1396
699 2097
700 784
701 491401
702 729
703 1369
704 968
705 1175
706 1412
707 4949
708 944
709 502681
710 1420
711 2133
712 1424
713 961
714 833
715 845
716 1432
717 2151
718 1436
719 516961
720 768
721 5047
722 1444
723 2169
724 1448
725 841
726 1089
727 528529
728 784
729 2187
730 1460
731 1849
732 976
733 537289
734 1468
735 1029
736 1024
737 4489
738 1107
739 546121
740 925
741 1083
742 1484
743 552049
744 961
745 3725
746 1492
747 2241
748 968
749 5243
750 900
751 564001
752 1504
753 2259
754 841
755 3775
756 784
757 573049
758 1516
759 1089
760 800
761 579121
762 1143
763 5341
764 1528
765 867
766 1532
767 3481
768 1024
769 591361
770 847
771 2313
772 1544
773 597529
774 1161
775 961
776 1552
777 1369
778 1556
779 1681
780 845
781 5041
782 1058
783 841
784 896
785 3925
786 1179
787 619369
788 1576
789 2367
790 1580
791 5537
792 864
793 3721
794 1588
795 1325
796 1592
797 635209
798 882
799 2209
800 1000
801 2403
802 1604
803 5329
804 1072
805 1127
806 961
807 2421
808 1616
809 654481
810 900
811 657721
812 841
813 2439
814 1369
815 4075
816 867
817 1849
818 1636
819 1053
820 1025
821 674041
822 1233
823 677329
824 1648
825 1089
826 1652
827 683929
828 1058
829 687241
830 1660
831 2493
832 1024
833 2023
834 1251
835 4175
836 968
837 961
838 1676
839 703921
840 882
841 24389
842 1684
843 2529
844 1688
845 2197
846 1269
847 1331
848 1696
849 2547
850 1156
851 1369
852 1136
853 727609
854 1708
855 1083
856 1712
857 734449
858 1014
859 737881
860 1075
861 1681
862 1724
863 744769
864 972
865 4325
866 1732
867 2601
868 961
869 6241
870 900
871 4489
872 1744
873 2619
874 1058
875 1225
876 1168
877 769129
878 1756
879 2637
880 968
881 776161
882 1029
883 779689
884 1156
885 1475
886 1772
887 786769
888 1184
889 6223
890 1780
891 1089
892 1784
893 2209
894 1341
895 4475
896 1024
897 1521
898 1796
899 961
900 1000
901 2809
902 1681
903 1849
904 1808
905 4525
906 1359
907 822649
908 1816
909 2727
910 980
911 829921
912 1083
913 6889
914 1828
915 1525
916 1832
917 6419
918 972
919 844561
920 1058
921 2763
922 1844
923 5041
924 968
925 1369
926 1852
927 2781
928 1024
929 863041
930 961
931 2401
932 1864
933 2799
934 1868
935 1445
936 1014
937 877969
938 1876
939 2817
940 1175
941 885481
942 1413
943 1681
944 1888
945 1215
946 1849
947 896809
948 1264
949 5329
950 1250
951 2853
952 1088
953 908209
954 1431
955 4775
956 1912
957 1089
958 1916
959 6713
960 1024
961 29791
962 1369
963 2889
964 1928
965 4825
966 1058
967 935089
968 1331
969 1083
970 1940
971 942841
972 1296
973 6811
974 1948
975 1125
976 1952
977 954529
978 1467
979 7921
980 1225
981 2943
982 1964
983 966289
984 1312
985 4925
986 1156
987 2209
988 1352
989 1849
990 1089
991 982081
992 1024
993 2979
994 1988
995 4975
996 1328
997 994009
998 1996
999 1369
1000 1250