1 4
2 9
3 8
4 25
5 16
6 27
7 49
8 121
9 32
10 169
11 125
12 289
13 81
14 361
15 529
16 64
17 841
18 343
19 961
20 128
21 1369
22 1681
23 1849
24 2209
25 243
26 2809
27 3721
28 4489
29 5041
30 5329
31 1331
32 6241
33 6889
34 3481
35 256
36 10609
37 11449
38 11881
39 625
40 12769
41 7921
42 9409
43 10201
44 2197
45 26569
46 32041
47 32761
48 16129
49 17161
50 18769
51 19321
52 22201
53 729
54 22801
55 24649
56 54289
57 512
58 57121
59 58081
60 27889
61 29929
62 69169
63 72361
64 73441
65 4913
66 36481
67 37249
68 38809
69 6859
70 39601
71 44521
72 49729
73 51529
74 52441
75 121801
76 124609
77 128881
78 63001
79 66049
80 139129
81 143641
82 146689
83 151321
84 157609
85 160801
86 76729
87 78961
88 80089
89 85849
90 94249
91 96721
92 2401
93 97969
94 100489
95 12167
96 109561
97 113569
98 120409
99 1024
100 249001
101 253009
102 259081
103 271441
104 273529
105 134689
106 3125
107 332929
108 344569
109 351649
110 167281
111 175561
112 177241
113 185761
114 187489
115 192721
116 196249
117 2187
118 201601
119 208849
120 212521
121 214369
122 218089
123 229441
124 237169
125 241081
126 552049
127 2048
128 564001
129 573049
130 579121
131 591361
132 597529
133 292681
134 299209
135 310249
136 316969
137 323761
138 326041
139 683929
140 687241
141 703921
142 727609
143 734449
144 358801
145 361201
146 737881
147 368449
148 375769
149 744769
150 380689
151 383161
152 398161
153 410881
154 413449
155 418609
156 426409
157 434281
158 24389
159 436921
160 452929
161 458329
162 466489
163 477481
164 491401
165 502681
166 29791
167 516961
168 528529
169 537289
170 546121
171 1104601
172 1125721
173 1129969
174 1142761
175 1181569
176 1190281
177 1194649
178 1203409
179 1216609
180 1229881
181 1247689
182 1261129
183 1274641
184 619369
185 635209
186 654481
187 657721
188 674041
189 677329
190 1408969
191 1423249
192 1442401
193 1471369
194 1481089
195 1495729
196 1510441
197 1515361
198 1530169
199 1560001
200 1585081
201 769129
202 776161
203 779689
204 786769
205 14641
206 822649
207 829921
208 844561
209 863041
210 877969
211 885481
212 896809
213 908209
214 935089
215 942841
216 954529
217 966289
218 982081
219 994009
220 1018081
221 1026169
222 1038361
223 1042441
224 1062961
225 1067089
226 1079521
227 1100401
228 2399401
229 2411809
230 2430481
231 4096
232 2455489
233 2468041
234 2493241
235 2505889
236 2550409
237 2563201
238 2582449
239 2588881
240 2601769
241 2621161
242 2627641
243 2647129
244 2679769
245 1324801
246 1329409
247 50653
248 1352569
249 1371241
250 1394761
251 3157729
252 3179089
253 3193369
254 3200521
255 3243601
256 3279721
257 3323329
258 3352561
259 3411409
260 1630729
261 1635841
262 1646089
263 68921
264 1661521
265 1666681
266 1682209
267 1692601
268 1697809
269 1708249
270 1739761
271 79507
272 1745041
273 1760929
274 1852321
275 1868689
276 1885129
277 1907161
278 1957201
279 1985281
280 2024929
281 2036329
282 2042041
283 2053489
284 6561
285 2070721
286 2093809
287 2105401
288 2111209
289 148877
290 2128681
291 2163841
292 2193361
293 2199289
294 2211169
295 2217121
296 2229049
297 2247001
298 2283121
299 2319529
300 2343961
301 2380849
302 5480281
303 5508409
304 5527201
305 5555449
306 5621641
307 5650129
308 5669161
309 5678689
310 28561
311 2745649
312 2765569
313 2778889
314 2785561
315 2866249
316 2879809
317 2886601
318 2920681
319 2961841
320 2968729
321 3003289
322 3031081
323 3052009
324 3073009
325 3094081
326 15625
327 6713281
328 6723649
329 6806881
330 6848689
331 6869641
332 6932689
333 7006609
334 7059649
335 7070281
336 7091569
337 7134241
338 7166329
339 7198489
340 7219969
341 3463321
342 3485689
343 3500641
344 3508129
345 3523129
346 3530641
347 3568321
348 3613801
349 3636649
350 3659569
351 3728761
352 3736489
353 3798601
354 3806401
355 3892729
356 3916441
357 3948169
358 3972049
359 3988009
360 3996001
361 4012009
362 4044121
363 4068289
364 4108729
365 4116841
366 4157521
367 103823
368 4214809
369 4255969
370 4280761
371 4330561
372 4338889
373 4355569
374 4363921
375 4405801
376 4456321
377 4464769
378 4532641
379 4541161
380 4566769
381 4583881
382 16807
383 4592449
384 4635409
385 4669921
386 4748041
387 4853209
388 205379
389 4870849
390 4897369
391 4932841
392 5004169
393 5013121
394 5031049
395 5067001
396 5139289
397 5148361
398 5166529
399 5202961
400 5230369
401 10426441
402 5257849
403 5276209
404 10569001
405 5331481
406 5340721
407 10582009
408 5442889
409 5470921
410 8192
411 10608049
412 10621081
413 10699441
414 10883401
415 10896601
416 10936249
417 10975969
418 11015761
419 11042329
420 11082241
421 11095561
422 11175649
423 11202409
424 11282881
425 11296321
426 11363641
427 5707321
428 5726449
429 11377129
430 5755201
431 11485321
432 5812921
433 5841889
434 11498881
435 5870929
436 5938969
437 11607649
438 5958481
439 11648569
440 11785489
441 11895601
442 11950849
443 5987809
444 11978521
445 11992369
446 12020089
447 6046681
448 6086089
449 12033961
450 6115729
451 6135529
452 6265009
453 300763
454 6355441
455 6405961
456 6446521
457 6466849
458 6497401
459 6507601
460 6538249
461 6651241
462 13126129
463 13184161
464 13227769
465 13271449
466 13388281
467 13476241
468 13490929
469 13520329
470 13623481
471 13667809
472 13697401
473 13756681
474 13830961
475 13890529
476 13935289
477 13980121
478 14145121
479 14190289
480 14205361
481 14280841
482 14386849
483 14417209
484 14462809
485 7230721
486 14600041
487 7252249
488 14615329
489 7284601
490 14691889
491 7327849
492 14799409
493 14830201
494 357911
495 7349521
496 14845609
497 14922769
498 7360369
499 15031129
500 15062161
501 15124321
502 7392961
503 7447441
504 7458361
505 7513081
506 7557001
507 7579009
508 7656289
509 7711729
510 7778521
511 7789681
512 389017
513 7823209
514 7845601
515 7856809
516 7946761
517 8025889
518 8048569
519 8082649
520 8128201
521 8162449
522 8185321
523 8288641
524 8334769
525 8392609
526 8427409
527 8462281
528 8508889
529 8567329
530 8637721
531 8720209
532 8743849
533 8779369
534 8814961
535 8826841
536 8994001
537 9006001
538 9066121
539 9114361
540 9138529
541 9223369
542 9247681
543 9296401
544 9369721
545 9406489
546 9480241
547 9504889
548 9541921
549 9665881
550 9728161
551 9740641
552 9840769
553 10004569
554 10029889
555 10042561
556 10118761
557 10156969
558 10182481
559 10259209
560 226981
561 10297681
562 10349089
563 10374841
564 21520321
565 21557449
566 21613201
567 21631801
568 21687649
569 21743569
570 21836929
571 21893041
572 22005481
573 22118209
574 22287841
575 22306729
576 22363441
577 22401289
578 22572001
579 22648081
580 22877089
581 22915369
582 22934521
583 22972849
584 23030401
585 23049601
586 23164969
587 23203489
588 23338561
589 23629321
590 23726641
591 23785129
592 23902321
593 24039409
594 24098281
595 24196561
596 24314761
597 24334489
598 24373969
599 24433249
600 24512401
601 24571849
602 24671089
603 24690961
604 24730729
605 24870169
606 24930049
607 24990001
608 25030009
609 25090081
610 25230529
611 12187081
612 12243001
613 12327121
614 12369289
615 12439729
616 12453841
617 12482089
618 12524521
619 12538681
620 12581209
621 12652249
622 12666481
623 12752041
624 12823561
625 12837889
626 12909649
627 13010449
628 13053769
629 13082689
630 28633201
631 28955161
632 29019769
633 29084449
634 29149201
635 29235649
636 29300569
637 29343889
638 29365561
639 29495761
640 29560969
641 29604481
642 29626249
643 29691601
644 29931841
645 29997529
646 30019441
647 30063289
648 30261001
649 30283009
650 30327049
651 30459361
652 30481441
653 30547729
654 30591961
655 30880249
656 30946969
657 31013761
658 31058329
659 31147561
660 31259281
661 31618129
662 31798321
663 31820881
664 15264649
665 15295921
666 15342889
667 15358561
668 15389929
669 15437041
670 15452761
671 15547249
672 15578809
673 15737089
674 15912121
675 16008001
676 83521
677 16024009
678 16056049
679 16104169
680 16152361
681 16168441
682 16216729
683 16394401
684 16410601
685 16459249
686 16589329
687 16638241
688 16736281
689 16752649
690 16801801
691 16900321
692 17032129
693 17048641
694 17081689
695 17131321
696 493039
697 17247409
698 17280649
699 17297281
700 17447329
701 17648401
702 17732521
703 17783089
704 17799961
705 17884441
706 17901361
707 17986081
708 18003049
709 18088009
710 18139081
711 18156121
712 18241441
713 18258529
714 18344089
715 18395521
716 18464209
717 18722929
718 130321
719 18809569
720 18826921
721 18913801
722 18983449
723 19035769
724 19123129
725 19280881
726 19333609
727 19439281
728 19545241
729 19562929
730 19722481
731 704969
732 19775809
733 19811401
734 19864849
735 19918369
736 20079361
737 20097289
738 20187049
739 20313049
740 20367169
741 20403289
742 20421361
743 20457529
744 20675209
745 20693401
746 20802721
747 20857489
748 21003889
749 21077281
750 21132409
751 21187609
752 21353641
753 21501769
754 46635241
755 46689889
756 46799281
757 47018449
758 47100769
759 47183161
760 47210641
761 47375689
762 47596201
763 47706649
764 47761921
765 47844889
766 48260809
767 48288601
768 48427681
769 48455521
770 48539089
771 16384
772 48594841
773 48678529
774 48762289
775 48874081
776 48958009
777 49014001
778 49182169
779 49266361
780 49378729
781 49547521
782 49603849
783 49801249
784 49970761
785 50112241
786 50452609
787 50537881
788 50708641
789 50794129
790 50822641
791 51136801
792 51251281
793 51509329
794 51652969
795 51739249
796 51940849
797 51998521
798 52027369
799 52113961
800 52258441
801 52374169
802 52461049
803 52519009
804 25110121
805 25210441
806 25391521
807 25512601
808 25593481
809 25775929
810 25816561
811 25877569
812 25999801
813 26020201
814 26081449
815 26142769
816 26204161
817 26491609
818 26553409
819 26697889
820 26739241
821 26822041
822 26925721
823 27008809
824 27133681
825 27321529
826 27363361
827 27384289
828 27426169
829 27678121
830 27804529
831 27867841
832 27888961
833 28058209
834 28121809
835 28185481
836 28334329
837 28440889
838 28590409
839 62078641
840 62141689
841 62425801
842 62520649
843 62710561
844 62837329
845 62932489
846 62995969
847 63186601
848 63218401
849 63409369
850 63888049
851 64144081
852 64176121
853 64272289
854 64625521
855 64850809
856 64947481
857 65108761
858 65302561
859 65399569
860 65431921
861 65496649
862 65626201
863 65788321
864 65885689
865 65983129
866 66373609
867 66601921
868 31888609
869 31933801
870 31956409
871 32001649
872 32024281
873 32137561
874 32296489
875 32364721
876 32410249
877 32501401
878 32615521
879 32684089
880 32913169
881 32959081
882 32982049
883 33051001
884 33396841
885 33443089
886 33535681
887 33651601
888 33721249
889 33790969
890 33884041
891 33953929
892 34093921
893 34140649
894 34210801
895 34234201
896 34304449
897 34351321
898 34421689
899 34445161
900 34562641
901 34586161
902 34774609
903 34845409
904 35081929
905 35129329
906 35271721
907 35438209
908 35772361
909 35844169
910 36084049
911 36132121
912 36348841
913 36445369
914 36517849
915 36566209
916 36638809
917 36808489
918 36881329
919 36954241
920 37075921
921 37100281
922 37222201
923 37368769
924 37466641
925 37589161
926 37613689
927 37736449
928 37834801
929 37982569
930 38105929
931 38402809
932 38427601
933 38477209
934 38576521
935 38651089
936 38700841
937 38800441
938 39025009
939 39150049
940 39225169
941 39300361
942 39325441
943 39400729
944 39526369
945 39677401
946 39702601
947 39828721
948 39904489
949 571787
950 39980329
951 40056241
952 40157569
953 19683
954 40233649
955 40360609
956 40436881
957 40462321
958 40538689
959 40615129
960 40691641
961 40819321
962 40921609
963 41229241
964 41306329
965 41589601
966 41615401
967 41847961
968 41899729
969 42003361
970 42133081
971 42523441
972 42627841
973 42863209
974 42915601
975 42941809
976 43072969
977 43151761
978 43178041
979 43256929
980 43309561
981 43546801
982 43652449
983 43811161
984 44049769
985 44262409
986 44342281
987 44368921
988 279841
989 44528929
990 44609041
991 44742721
992 44769481
993 44903401
994 44930209
995 912673
996 45010681
997 45144961
998 45333289
999 45387169
1000 45711121
1001 45738169
1002 45954841
1003 45981961
1004 46117681
1005 46144849
1006 46280809
1007 46553329
1008 46607929
1009 96805921