0 1
1 2
2 3
3 8
4 25
5 6
6 49
7 32
8 27
9 50
10 121
11 24
12 169
13 98
14 75
15 128
16 289
17 54
18 361
19 200
20 147
21 242
22 529
23 96
24 625
25 338
26 243
27 392
28 841
29 150
30 961
31 512
32 363
33 578
34 1225
35 216
36 1369
37 722
38 507
39 800
40 1681
41 294
42 1849
43 968
44 675
45 1058
46 2209
47 384
48 2401
49 1250
50 867
51 1352
52 2809
53 486
54 3025
55 1568
56 1083
57 1682
58 3481
59 600
60 3721
61 1922
62 1323
63 2048
64 4225
65 726
66 4489
67 2312
68 1587
69 2450
70 5041
71 864
72 5329
73 2738
74 1875
75 2888
76 5929
77 1014
78 6241
79 3200
80 2187
81 3362
82 6889
83 1176
84 7225
85 3698
86 2523
87 3872
88 7921
89 1350
90 8281
91 4232
92 2883
93 4418
94 9025
95 1536
96 9409
97 4802
98 3267
99 5000
100 10201
101 1734
102 10609
103 5408
104 3675
105 5618
106 11449
107 1944
108 11881
109 6050
110 4107
111 6272
112 12769
113 2166
114 13225
115 6728
116 4563
117 6962
118 14161
119 2400
120 14641
121 7442
122 5043
123 7688
124 15625
125 2646
126 16129
127 8192
128 5547
129 8450
130 17161
131 2904
132 17689
133 8978
134 6075
135 9248
136 18769
137 3174
138 19321
139 9800
140 6627
141 10082
142 20449
143 3456
144 21025
145 10658
146 7203
147 10952
148 22201
149 3750
150 22801
151 11552
152 7803
153 11858
154 24025
155 4056
156 24649
157 12482
158 8427
159 12800
160 25921
161 4374
162 26569
163 13448
164 9075
165 13778
166 27889
167 4704
168 28561
169 14450
170 9747
171 14792
172 29929
173 5046
174 30625
175 15488
176 10443
177 15842
178 32041
179 5400
180 32761
181 16562
182 11163
183 16928
184 34225
185 5766
186 34969
187 17672
188 11907
189 18050
190 36481
191 6144
192 37249
193 18818
194 12675
195 19208
196 38809
197 6534
198 39601
199 20000
200 13467
201 20402
202 41209
203 6936
204 42025
205 21218
206 14283
207 21632
208 43681
209 7350
210 44521
211 22472
212 15123
213 22898
214 46225
215 7776
216 47089
217 23762
218 15987
219 24200
220 48841
221 8214
222 49729
223 25088
224 16875
225 25538
226 51529
227 8664
228 52441
229 26450
230 17787
231 26912
232 54289
233 9126
234 55225
235 27848
236 18723
237 28322
238 57121
239 9600
240 58081
241 29282
242 19683
243 29768
244 60025
245 10086
246 61009
247 30752
248 20667
249 31250
250 63001
251 10584
252 64009
253 32258
254 21675
255 32768
256 66049
257 11094
258 67081
259 33800
260 22707
261 34322
262 69169
263 11616
264 70225
265 35378
266 23763
267 35912
268 72361
269 12150
270 73441
271 36992
272 24843
273 37538
274 75625
275 12696
276 76729
277 38642
278 25947
279 39200
280 78961
281 13254
282 80089
283 40328
284 27075
285 40898
286 82369
287 13824
288 83521
289 42050
290 28227
291 42632
292 85849
293 14406
294 87025
295 43808
296 29403
297 44402
298 89401
299 15000
300 90601
301 45602
302 30603
303 46208
304 93025
305 15606
306 94249
307 47432
308 31827
309 48050
310 96721
311 16224
312 97969
313 49298
314 33075
315 49928
316 100489
317 16854
318 101761
319 51200
320 34347
321 51842
322 104329
323 17496
324 105625
325 53138
326 35643
327 53792
328 108241
329 18150
330 109561
331 55112
332 36963
333 55778
334 112225
335 18816
336 113569
337 57122
338 38307
339 57800
340 116281
341 19494
342 117649
343 59168
344 39675
345 59858
346 120409
347 20184
348 121801
349 61250
350 41067
351 61952
352 124609
353 20886
354 126025
355 63368
356 42483
357 64082
358 128881
359 21600
360 130321
361 65522
362 43923
363 66248
364 133225
365 22326
366 134689
367 67712
368 45387
369 68450
370 137641
371 23064
372 139129
373 69938
374 46875
375 70688
376 142129
377 23814
378 143641
379 72200
380 48387
381 72962
382 146689
383 24576
384 148225
385 74498
386 49923
387 75272
388 151321
389 25350
390 152881
391 76832
392 51483
393 77618
394 156025
395 26136
396 157609
397 79202
398 53067
399 80000
400 160801
401 26934
402 162409
403 81608
404 54675
405 82418
406 165649
407 27744
408 167281
409 84050
410 56307
411 84872
412 170569
413 28566
414 172225
415 86528
416 57963
417 87362
418 175561
419 29400
420 177241
421 89042
422 59643
423 89888
424 180625
425 30246
426 182329
427 91592
428 61347
429 92450
430 185761
431 31104
432 187489
433 94178
434 63075
435 95048
436 190969
437 31974
438 192721
439 96800
440 64827
441 97682
442 196249
443 32856
444 198025
445 99458
446 66603
447 100352
448 201601
449 33750
450 203401
451 102152
452 68403
453 103058
454 207025
455 34656
456 208849
457 104882
458 70227
459 105800
460 212521
461 35574
462 214369
463 107648
464 72075
465 108578
466 218089
467 36504
468 219961
469 110450
470 73947
471 111392
472 223729
473 37446
474 225625
475 113288
476 75843
477 114242
478 229441
479 38400
480 231361
481 116162
482 77763
483 117128
484 235225
485 39366
486 237169
487 119072
488 79707
489 120050
490 241081
491 40344
492 243049
493 122018
494 81675
495 123008
496 247009
497 41334
498 249001
499 125000
500 83667
501 126002
502 253009
503 42336
504 255025
505 128018
506 85683
507 129032
508 259081
509 43350
510 261121
511 131072
512 87723
513 132098
514 265225
515 44376
516 267289
517 134162
518 89787
519 135200
520 271441
521 45414
522 273529
523 137288
524 91875
525 138338
526 277729
527 46464
528 279841
529 140450
530 93987
531 141512
532 284089
533 47526
534 286225
535 143648
536 96123
537 144722
538 290521
539 48600
540 292681
541 146882
542 98283
543 147968
544 297025
545 49686
546 299209
547 150152
548 100467
549 151250
550 303601
551 50784
552 305809
553 153458
554 102675
555 154568
556 310249
557 51894
558 312481
559 156800
560 104907
561 157922
562 316969
563 53016
564 319225
565 160178
566 107163
567 161312
568 323761
569 54150
570 326041
571 163592
572 109443
573 164738
574 330625
575 55296
576 332929
577 167042
578 111747
579 168200
580 337561
581 56454
582 339889
583 170528
584 114075
585 171698
586 344569
587 57624
588 346921
589 174050
590 116427
591 175232
592 351649
593 58806
594 354025
595 177608
596 118803
597 178802
598 358801
599 60000
600 361201
601 181202
602 121203
603 182408
604 366025
605 61206
606 368449
607 184832
608 123627
609 186050
610 373321
611 62424
612 375769
613 188498
614 126075
615 189728
616 380689
617 63654
618 383161
619 192200
620 128547
621 193442
622 388129
623 64896
624 390625
625 195938
626 131043
627 197192
628 395641
629 66150
630 398161
631 199712
632 133563
633 200978
634 403225
635 67416
636 405769
637 203522
638 136107
639 204800
640 410881
641 68694
642 413449
643 207368
644 138675
645 208658
646 418609
647 69984
648 421201
649 211250
650 141267
651 212552
652 426409
653 71286
654 429025
655 215168
656 143883
657 216482
658 434281
659 72600
660 436921
661 219122
662 146523
663 220448
664 442225
665 73926
666 444889
667 223112
668 149187
669 224450
670 450241
671 75264
672 452929
673 227138
674 151875
675 228488
676 458329
677 76614
678 461041
679 231200
680 154587
681 232562
682 466489
683 77976
684 469225
685 235298
686 157323
687 236672
688 474721
689 79350
690 477481
691 239432
692 160083
693 240818
694 483025
695 80736
696 485809
697 243602
698 162867
699 245000
700 491401
701 82134
702 494209
703 247808
704 165675
705 249218
706 499849
707 83544
708 502681
709 252050
710 168507
711 253472
712 508369
713 84966
714 511225
715 256328
716 171363
717 257762
718 516961
719 86400
720 519841
721 260642
722 174243
723 262088
724 525625
725 87846
726 528529
727 264992
728 177147
729 266450
730 534361
731 89304
732 537289
733 269378
734 180075
735 270848
736 543169
737 90774
738 546121
739 273800
740 183027
741 275282
742 552049
743 92256
744 555025
745 278258
746 186003
747 279752
748 561001
749 93750
750 564001
751 282752
752 189003
753 284258
754 570025
755 95256
756 573049
757 287282
758 192027
759 288800
760 579121
761 96774
762 582169
763 291848
764 195075
765 293378
766 588289
767 98304
768 591361
769 296450
770 198147
771 297992
772 597529
773 99846
774 600625
775 301088
776 201243
777 302642
778 606841
779 101400
780 609961
781 305762
782 204363
783 307328
784 616225
785 102966
786 619369
787 310472
788 207507
789 312050
790 625681
791 104544
792 628849
793 315218
794 210675
795 316808
796 635209
797 106134
798 638401
799 320000
800 213867
801 321602
802 644809
803 107736
804 648025
805 324818
806 217083
807 326432
808 654481
809 109350
810 657721
811 329672
812 220323
813 331298
814 664225
815 110976
816 667489
817 334562
818 223587
819 336200
820 674041
821 112614
822 677329
823 339488
824 226875
825 341138
826 683929
827 114264
828 687241
829 344450
830 230187
831 346112
832 693889
833 115926
834 697225
835 349448
836 233523
837 351122
838 703921
839 117600
840 707281
841 354482
842 236883
843 356168
844 714025
845 119286
846 717409
847 359552
848 240267
849 361250
850 724201
851 120984
852 727609
853 364658
854 243675
855 366368
856 734449
857 122694
858 737881
859 369800
860 247107
861 371522
862 744769
863 124416
864 748225
865 374978
866 250563
867 376712
868 755161
869 126150
870 758641
871 380192
872 254043
873 381938
874 765625
875 127896
876 769129
877 385442
878 257547
879 387200
880 776161
881 129654
882 779689
883 390728
884 261075
885 392498
886 786769
887 131424
888 790321
889 396050
890 264627
891 397832
892 797449
893 133206
894 801025
895 401408
896 268203
897 403202
898 808201
899 135000
900 811801
901 406802
902 271803
903 408608
904 819025
905 136806
906 822649
907 412232
908 275427
909 414050
910 829921
911 138624
912 833569
913 417698
914 279075
915 419528
916 840889
917 140454
918 844561
919 423200
920 282747
921 425042
922 851929
923 142296
924 855625
925 428738
926 286443
927 430592
928 863041
929 144150
930 866761
931 434312
932 290163
933 436178
934 874225
935 146016
936 877969
937 439922
938 293907
939 441800
940 885481
941 147894
942 889249
943 445568
944 297675
945 447458
946 896809
947 149784
948 900601
949 451250
950 301467
951 453152
952 908209
953 151686
954 912025
955 456968
956 305283
957 458882
958 919681
959 153600
960 923521
961 462722
962 309123
963 464648
964 931225
965 155526
966 935089
967 468512
968 312987
969 470450
970 942841
971 157464
972 946729
973 474338
974 316875
975 476288
976 954529
977 159414
978 958441
979 480200
980 320787
981 482162
982 966289
983 161376
984 970225
985 486098
986 324723
987 488072
988 978121
989 163350
990 982081
991 492032
992 328683
993 494018
994 990025
995 165336
996 994009
997 498002
998 332667
999 500000
1000 1002001