1 1
2 4
3 9
4 8
5 25
6 9
7 49
8 16
9 27
10 16
11 121
12 18
13 169
14 24
15 33
16 32
17 289
18 27
19 361
20 34
21 49
22 40
23 529
24 36
25 125
26 48
27 81
28 49
29 841
30 40
31 961
32 64
33 84
34 64
35 112
36 54
37 1369
38 72
39 102
40 66
41 1681
42 58
43 1849
44 80
45 96
46 88
47 2209
48 72
49 343
50 84
51 136
52 96
53 2809
54 81
55 200
56 98
57 153
58 112
59 3481
60 82
61 3721
62 120
63 147
64 128
65 247
66 94
67 4489
68 128
69 189
70 106
71 5041
72 108
73 5329
74 144
75 160
76 144
77 350
78 112
79 6241
80 134
81 243
82 160
83 6889
84 118
85 345
86 168
87 243
88 162
89 7921
90 123
91 434
92 176
93 261
94 184
95 395
96 144
97 9409
98 172
99 252
100 166
101 10201
102 148
103 10609
104 194
105 195
106 208
107 11449
108 162
109 11881
110 174
111 315
112 196
113 12769
114 166
115 490
116 224
117 303
118 232
119 616
120 164
121 1331
122 240
123 351
124 240
125 625
126 176
127 16129
128 256
129 369
130 206
131 17161
132 189
133 707
134 264
135 290
136 256
137 18769
138 202
139 19321
140 214
141 405
142 280
143 891
144 216
145 638
146 288
147 343
148 288
149 22201
150 205
151 22801
152 288
153 411
154 253
155 685
156 225
157 24649
158 312
159 459
160 266
161 896
162 243
163 26569
164 320
165 320
166 328
167 27889
168 236
169 2197
170 274
171 465
172 336
173 29929
174 256
175 555
176 322
177 513
178 352
179 32041
180 245
181 32761
182 301
183 531
184 352
185 835
186 274
187 1292
188 368
189 441
190 306
191 36481
192 288
193 37249
194 384
195 384
196 343
197 38809
198 284
199 39601
200 334
201 585
202 400
203 1176
204 297
205 935
206 408
207 573
208 386
209 1507
210 273
211 44521
212 416
213 621
214 424
215 985
216 324
217 1271
218 432
219 639
220 345
221 1683
222 328
223 49729
224 392
225 483
226 448
227 51529
228 333
229 52441
230 374
231 480
232 448
233 54289
234 338
235 1081
236 464
237 693
238 399
239 57121
240 327
241 58081
242 444
243 729
244 480
245 780
246 364
247 1963
248 480
249 729
250 416
251 63001
252 352
253 1936
254 504
255 513
256 512
257 66049
258 382
259 1561
260 412
261 732
262 520
263 69169
264 380
265 1230
266 448
267 783
268 528
269 72361
270 368
271 73441
272 514
273 576
274 544
275 1010
276 405
277 76729
278 552
279 786
280 426
281 78961
282 418
283 80089
284 560
285 576
286 494
287 1757
288 432
289 4913
290 474
291 855
292 576
293 85849
294 412
295 1380
296 576
297 753
298 592
299 2553
300 410
301 1849
302 600
303 891
304 578
305 1430
306 446
307 94249
308 504
309 909
310 506
311 96721
312 452
313 97969
314 624
315 580
316 624
317 100489
318 472
319 2610
320 534
321 945
322 546
323 2983
324 486
325 1245
326 648
327 963
328 640
329 2044
330 436
331 109561
332 656
333 948
334 664
335 1580
336 470
337 113569
338 628
339 999
340 545
341 2838
342 500
343 2401
344 672
345 705
346 688
347 120409
348 513
349 121801
350 534
351 912
352 646
353 124609
354 526
355 1680
356 704
357 771
358 712
359 128881
360 490
361 6859
362 720
363 921
364 602
365 1730
366 544
367 134689
368 706
369 1056
370 606
371 2332
372 549
373 139129
374 654
375 804
376 736
377 3471
378 530
379 143641
380 612
381 1125
382 760
383 146689
384 576
385 1023
386 768
387 1110
388 768
389 151321
390 518
391 3927
392 686
393 1161
394 784
395 1880
396 568
397 157609
398 792
399 870
400 666
401 160801
402 598
403 3782
404 800
405 867
406 693
407 3520
408 595
409 167281
410 674
411 1215
412 816
413 2625
414 608
415 1980
416 772
417 1233
418 736
419 175561
420 544
421 177241
422 840
423 1218
424 832
425 1720
426 634
427 2723
428 848
429 972
430 706
431 185761
432 648
433 187489
434 742
435 897
436 864
437 4655
438 652
439 192721
440 692
441 1029
442 782
443 196249
444 657
445 2130
446 888
447 1323
448 784
449 201601
450 614
451 3982
452 896
453 1341
454 904
455 1240
456 666
457 208849
458 912
459 1233
460 745
461 212521
462 624
463 214369
464 898
465 961
466 928
467 218089
468 676
469 3015
470 774
471 1395
472 928
473 4214
474 706
475 1960
476 798
477 1378
478 952
479 229441
480 655
481 4719
482 960
483 1064
484 888
485 2328
486 729
487 237169
488 960
489 1449
490 746
491 241081
492 729
493 5394
494 878
495 963
496 961
497 3206
498 742
499 249001
500 834
501 1485
502 1000
503 253009
504 706
505 2425
506 896
507 1317
508 1008
509 259081
510 682
511 3304
512 1024
513 1392
514 1024
515 2475
516 765
517 4697
518 889
519 1539
520 824
521 271441
522 770
523 273529
524 1040
525 966
526 1048
527 5916
528 758
529 12167
530 874
531 1539
532 894
533 5369
534 796
535 2575
536 1056
537 1593
538 1072
539 2442
540 736
541 292681
542 1080
543 1611
544 1028
545 2625
546 742
547 299209
548 1088
549 1593
550 865
551 6460
552 810
553 3598
554 1104
555 1152
556 1104
557 310249
558 824
559 5681
560 852
561 1305
562 1120
563 316969
564 837
565 2725
566 1128
567 1323
568 1120
569 323761
570 764
571 326041
572 984
573 1701
574 987
575 2450
576 864
577 332929
578 1092
579 1719
580 945
581 3794
582 868
583 5401
584 1152
585 1152
586 1168
587 344569
588 824
589 7087
590 974
591 1755
592 1152
593 351649
594 852
595 1680
596 1184
597 1773
598 1072
599 358801
600 818
601 361201
602 1036
603 1755
604 1200
605 2220
606 904
607 368449
608 1156
609 1358
610 1006
611 6331
612 892
613 375769
614 1224
615 1281
616 1010
617 380689
618 922
619 383161
620 1012
621 1713
622 1240
623 4088
624 902
625 3125
626 1248
627 1473
628 1248
629 7463
630 816
631 398161
632 1248
633 1881
634 1264
635 3075
636 945
637 3052
638 1136
639 1863
640 1066
641 410881
642 958
643 413449
644 1090
645 1345
646 1166
647 418609
648 972
649 6105
650 1030
651 1456
652 1296
653 426409
654 976
655 3175
656 1280
657 1917
658 1134
659 434281
660 870
661 436921
662 1320
663 1575
664 1312
665 1900
666 986
667 8729
668 1328
669 1989
670 1106
671 6344
672 940
673 452929
674 1344
675 1446
676 1256
677 458329
678 1012
679 4473
680 1090
681 2025
682 1218
683 466489
684 1000
685 3325
686 1200
687 2043
688 1344
689 7306
690 927
691 477481
692 1376
693 1441
694 1384
695 3375
696 1026
697 8528
698 1392
699 2079
700 1065
701 491401
702 1014
703 8987
704 1290
705 1475
706 1408
707 4669
708 1053
709 502681
710 1174
711 2079
712 1408
713 9591
714 976
715 2175
716 1424
717 2133
718 1432
719 516961
720 982
721 4767
722 1372
723 2151
724 1440
725 3185
726 1042
727 528529
728 1206
729 2187
730 1206
731 9061
732 1089
733 537289
734 1464
735 1355
736 1410
737 7051
738 1094
739 546121
740 1212
741 1779
742 1281
743 552049
744 1098
745 3625
746 1488
747 2187
748 1308
749 4963
750 1023
751 564001
752 1472
753 2241
754 1362
755 3675
756 1058
757 573049
758 1512
759 1806
760 1224
761 579121
762 1138
763 5061
764 1520
765 1536
766 1528
767 8281
768 1152
769 591361
770 1118
771 2295
772 1536
773 597529
774 1148
775 3435
776 1536
777 1749
778 1552
779 10291
780 1034
781 7526
782 1422
783 2199
784 1372
785 3825
786 1174
787 619369
788 1568
789 2349
790 1306
791 5257
792 1136
793 8606
794 1584
795 1668
796 1584
797 635209
798 1095
799 10132
800 1334
801 2349
802 1600
803 7766
804 1197
805 2340
806 1457
807 2403
808 1600
809 654481
810 1105
811 657721
812 1384
813 2421
814 1460
815 3975
816 1190
817 10944
818 1632
819 1734
820 1345
821 674041
822 1228
823 677329
824 1632
825 1602
826 1428
827 683929
828 1216
829 687241
830 1374
831 2475
832 1546
833 4312
834 1246
835 4075
836 1468
837 2358
838 1672
839 703921
840 1089
841 24389
842 1680
843 2511
844 1680
845 3230
846 1256
847 3836
848 1664
849 2529
850 1364
851 12282
852 1269
853 727609
854 1477
855 1729
856 1696
857 734449
858 1191
859 737881
860 1412
861 1944
862 1720
863 744769
864 1296
865 4225
866 1728
867 2328
868 1482
869 8481
870 1173
871 9607
872 1728
873 2565
874 1598
875 2785
876 1305
877 769129
878 1752
879 2619
880 1384
881 776161
882 1234
883 779689
884 1564
885 1860
886 1768
887 786769
888 1314
889 5943
890 1474
891 2262
892 1776
893 12267
894 1336
895 4375
896 1568
897 2181
898 1792
899 13702
900 1227
901 11766
902 1620
903 2043
904 1792
905 4425
906 1354
907 822649
908 1808
909 2673
910 1332
911 829921
912 1334
913 8964
914 1824
915 1925
916 1824
917 6139
918 1338
919 844561
920 1490
921 2745
922 1840
923 10270
924 1248
925 4175
926 1848
927 2727
928 1794
929 863041
930 1255
931 4956
932 1856
933 2781
934 1864
935 2959
936 1352
937 877969
938 1624
939 2799
940 1545
941 885481
942 1408
943 14104
944 1856
945 1740
946 1702
947 896809
948 1413
949 10595
950 1530
951 2835
952 1596
953 908209
954 1418
955 4675
956 1904
957 2307
958 1912
959 6433
960 1310
961 29791
962 1746
963 2835
964 1920
965 4725
966 1330
967 935089
968 1774
969 2388
970 1606
971 942841
972 1458
973 6531
974 1944
975 1923
976 1920
977 954529
978 1462
979 9680
980 1491
981 2889
982 1960
983 966289
984 1458
985 4825
986 1808
987 2238
988 1756
989 15050
990 1308
991 982081
992 1922
993 2961
994 1722
995 4875
996 1485
997 994009
998 1992
999 2844
1000 1666