# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 4
4 5
5 16
6 11
7 36
8 21
9 40
10 35
11 100
12 43
13 144
14 75
15 108
16 85
17 256
18 101
19 324
20 131
21 216
22 203
23 484
24 171
25 416
26 291
27 364
28 259
29 784
30 273
31 900
32 341
33 552
34 515
35 804
36 385
37 1296
38 651
39 780
40 519
41 1600
42 551
43 1764
44 659
45 960
46 971
47 2116
48 683
49 1800
50 885
51 1356
52 931
53 2704
54 911
55 1988
56 1031
57 1704
58 1571
59 3364
60 1059
61 3600
62 1803
63 1932
64 1365
65 2784
66 1367
67 4356
68 1619
69 2520
70 1705
71 4900
72 1533
73 5184
74 2595
75 2708
76 2035
77 4408
78 1919
79 6084
80 2071
81 3280
82 3203
83 6724
84 2095
85 4784
86 3531
87 4044
88 2571
89 7744
90 2445
91 6156
92 3011
93 4632
94 4235
95 5988
96 2731
97 9216
98 3701
99 4884
100 3281
101 10000
102 3311
103 10404
104 3595
105 5208
106 5411
107 11236
108 3463
109 11664
110 4271
111 6636
112 4119
113 12544
114 4151
115 8804
116 4835
117 6816
118 6731
119 10540
120 4203
121 12200
122 7203
123 8172
124 5539
125 10416
126 4917
127 15876
128 5461
129 9000
130 5959
131 16900
132 5215
133 13176
134 8715
135 8628
136 6171
137 18496
138 6119
139 19044
140 6309
141 10776
142 9803
143 17004
144 6125
145 14048
146 10371
147 10604
148 7939
149 21904
150 6823
151 22500
152 7723
153 11664
154 9069
155 16068
156 7311
157 24336
158 12171
159 13740
160 8279
161 19336
162 8201
163 26244
164 9779
165 12968
166 13451
167 27556
168 8335
169 24480
170 10199
171 14580
172 10771
173 29584
174 9791
175 20044
176 10255
177 17064
178 15491
179 31684
180 9483
181 32400
182 12713
183 18252
184 11355
185 22944
186 11207
187 29036
188 12899
189 17376
190 12751
191 36100
192 10923
193 36864
194 18435
195 18228
196 12705
197 38416
198 12189
199 39204
200 12969
201 22056
202 20003
203 30796
204 12495
205 28208
206 20811
207 21396
208 14351
209 36264
210 13259
211 44100
212 16451
213 24792
214 22475
215 31044
216 13791
217 35208
218 23331
219 26220
220 15847
221 41776
222 16031
223 49284
224 16471
225 23960
226 25091
227 51076
228 15615
229 51984
230 18719
231 25932
232 18123
233 53824
234 17025
235 37124
236 20435
237 30744
238 21759
239 56644
240 16803
241 57600
242 24645
243 29524
244 21859
245 39416
246 19727
247 52164
248 20731
249 33960
250 22135
251 62500
252 18721
253 53144
254 31755
255 31324
256 21845
257 65536
258 21719
259 50220
260 22095
261 34080
262 33803
263 68644
264 20655
265 47264
266 27175
267 39084
268 26419
269 71824
270 21993
271 72900
272 24651
273 36272
274 36995
275 49548
276 22911
277 76176
278 38091
279 38964
280 25157
281 78400
282 25991
283 79524
284 29699
285 39112
286 34321
287 61708
288 24493
289 74240
290 29831
291 46476
292 31411
293 85264
294 27011
295 58628
296 29611
297 43896
298 43811
299 76420
300 26459
301 67896
302 45003
303 50412
304 30779
305 62688
306 29241
307 93636
308 31129
309 52440
310 34111
311 96100
312 28883
313 97344
314 48675
315 46572
316 36835
317 99856
318 33119
319 84524
320 33111
321 56616
322 39831
323 92676
324 31165
325 69424
326 52491
327 58764
328 36411
329 81160
330 32953
331 108900
332 40691
333 55584
334 55115
335 75684
336 33307
337 112896
338 49301
339 63180
340 37855
341 96600
342 36563
343 88236
344 40075
345 57304
346 59171
347 119716
348 36495
349 121104
350 42535
351 61236
352 40991
353 123904
354 41111
355 85028
356 46835
357 62304
358 63371
359 128164
360 37759
361 117288
362 64803
363 66860
364 43701
365 89904
366 43967
367 133956
368 45099
369 68304
370 48679
371 103276
372 41727
373 138384
374 58665
375 67708
376 47931
377 121504
378 44211
379 142884
380 47367
381 79896
382 72203
383 145924
384 43691
385 96360
386 73731
387 75156
388 55699
389 150544
390 46053
391 135716
392 50521
393 85032
394 76835
395 105348
396 46489
397 156816
398 78411
399 77996
400 51721
401 160000
402 53111
403 138852
404 60419
405 77640
406 63375
407 137676
408 49331
409 166464
410 59831
411 93036
412 62851
413 128056
414 53555
415 116324
416 57375
417 95784
418 73333
419 174724
420 51463
421 176400
422 88203
423 89844
424 61035
425 119424
426 59687
427 136908
428 67859
429 93120
430 65839
431 184900
432 55103
433 186624
434 72439
435 91132
436 70435
437 171736
438 63119
439 191844
440 62639
441 94640
442 84093
443 195364
444 59535
445 133808
446 98571
447 110124
448 65879
449 200704
450 61075
451 169100
452 75731
453 113112
454 102155
455 134612
456 61667
457 207936
458 103971
459 104820
460 69439
461 211600
462 66205
463 213444
464 71739
465 104152
466 107651
467 217156
468 64951
469 165240
470 78719
471 122316
472 75723
473 186024
474 73991
475 149548
476 74791
477 114336
478 113291
479 228484
480 67203
481 197856
482 115203
483 114484
484 79793
485 159024
486 73811
487 236196
488 80971
489 131880
490 83535
491 240100
492 73167
493 215696
494 105041
495 115804
496 81995
497 185608
498 81719
499 248004
500 82031
501 138456
502 125003
503 252004
504 74731
505 172448
506 107591
507 131924
508 95779
509 258064
510 78845
511 196236
512 87381
513 131064
514 131075
515 179364
516 80511
517 222296
518 103279
519 148620
520 87319
521 270400
522 85163
523 272484
524 101939
525 130128
526 137291
527 246468
528 82415
529 256520
530 100199
531 141780
532 93407
533 242992
534 94031
535 193604
536 97771
537 159144
538 143651
539 215724
540 85311
541 291600
542 145803
543 162732
544 98575
545 200928
546 92857
547 298116
548 111539
549 151584
550 106691
551 272908
552 90563
553 229896
554 152355
555 148444
556 114835
557 309136
558 97331
559 267300
560 100549
561 159056
562 156803
563 315844
564 96255
565 215984
566 159051
567 156372
568 109851
569 322624
570 98441
571 324900
572 111069
573 181272
574 126879
575 220044
576 97965
577 331776
578 149061
579 185100
580 110383
581 253816
582 111791
583 282764
584 116155
585 161944
586 170531
587 343396
588 102643
589 311832
590 124271
591 192876
592 116891
593 350464
594 109635
595 230676
596 132035
597 196824
598 154041
599 357604
600 105043
601 360000
602 139591
603 182964
604 135619
605 240600
606 121247
607 367236
608 123039
609 181936
610 132871
611 319396
612 111223
613 374544
614 187275
615 182332
616 124031
617 379456
618 126119
619 381924
620 126143
621 192456
622 192203
623 291916
624 115291
625 260416
626 194691
627 198732
628 146659
629 351120
630 118957
631 396900
632 136123
633 221352
634 199715
635 272964
636 122511
637 301248
638 170975
639 205524
640 132439
641 409600
642 136151
643 412164
644 136975
645 200584
646 186025
647 417316
648 124113
649 350504
650 148865
651 207892
652 158131
653 425104
654 141311
655 290468
656 143595
657 217296
658 166839
659 432964
660 127971
661 435600
662 217803
663 225012
664 150315
665 288488
666 138731
667 407564
668 166019
669 247320
670 160399
671 374700
672 133195
673 451584
674 225795
675 215588
676 157425
677 456976
678 151919
679 346860
680 149639
681 256296
682 195367
683 465124
684 138979
685 317744
686 181375
687 260844
688 157979
689 406240
690 144305
691 476100
692 178211
693 232720
694 239435
695 327108
696 144007
697 431168
698 242211
699 270060
700 157629
701 490000
702 153171
703 444204
704 163935
705 239704
706 247811
707 376108
708 151935
709 501264
710 180191
711 254580
712 172923
713 465672
714 159061
715 335188
716 190835
717 284184
718 256331
719 515524
720 150995
721 391176
722 235301
723 288972
724 195139
725 350288
726 165443
727 527076
728 173879
729 265720
730 190519
731 474276
732 162447
733 535824
734 267915
735 255108
736 180271
737 452136
738 170411
739 544644
740 179759
741 281000
742 212271
743 550564
744 164551
745 375968
746 276771
747 281076
748 189941
749 422200
750 170573
751 562500
752 188811
753 313512
754 245031
755 386148
756 168451
757 571536
758 285771
759 291500
760 187279
761 577600
762 192071
763 438156
764 217379
765 277168
766 291851
767 503524
768 174763
769 589824
770 205551
771 328716
772 221971
773 595984
774 187475
775 400228
776 205531
777 296176
778 301091
779 545452
780 178741
781 507800
782 272433
783 306492
784 201785
785 417504
786 204407
787 617796
788 231299
789 344280
790 223231
791 470956
792 185165
793 538272
794 313635
795 304924
796 236035
797 633616
798 198809
799 566660
800 206809
801 323280
802 320003
803 536844
804 196095
805 423672
806 279967
807 360204
808 222891
809 652864
810 197925
811 656100
812 218079
813 365592
814 278335
815 450084
816 197207
817 599976
818 332931
819 324916
820 220783
821 672400
822 223631
823 675684
824 231835
825 323808
826 263175
827 682276
828 203491
829 685584
830 246479
831 381996
832 229471
833 515856
834 230231
835 472484
836 237537
837 350184
838 349451
839 702244
840 205151
841 660128
842 352803
843 393132
844 265459
845 470576
846 224051
847 533420
848 240219
849 398760
850 254585
851 663276
852 220287
853 725904
854 281359
855 346012
856 250251
857 732736
858 230259
859 736164
860 242879
861 363712
862 369803
863 743044
864 220375
865 507104
866 373251
867 392084
868 249167
869 628824
870 229781
871 649476
872 259723
873 384144
874 344445
875 501044
876 232911
877 767376
878 383691
879 427500
880 249991
881 774400
882 240901
883 777924
884 268441
885 377992
886 390731
887 784996
888 234439
889 595080
890 283511
891 395004
892 296611
893 716824
894 264671
895 542948
896 263511
897 411864
898 401411
899 754212
900 236933
901 720656
902 341807
903 400084
904 279195
905 555168
906 271847
907 820836
908 307379
909 416544
910 287403
911 828100
912 246295
913 694184
914 415875
915 404092
916 312835
917 633208
918 262917
919 842724
920 274475
921 469416
922 423203
923 729412
924 252685
925 570064
926 426891
927 433236
928 286879
929 861184
930 262627
931 644940
932 323891
933 481752
934 434315
935 572340
936 258695
937 876096
938 339559
939 487980
940 290239
941 883600
942 293951
943 814412
944 297819
945 418968
946 375991
947 894916
948 272895
949 771120
950 318365
951 500556
952 297359
953 906304
954 285035
955 618308
956 340835
957 464192
958 456971
959 692620
960 268803
961 865800
962 398791
963 467604
964 346579
965 631344
966 291441
967 933156
968 311121
969 489336
970 336919
971 940900
972 280483
973 713016
974 472395
975 454948
976 318395
977 952576
978 316919
979 798284
980 309031
981 485280
982 480203
983 964324
984 287911
985 657824
986 433245
987 478036
988 335373
989 895800
990 295063
991 980100
992 327951
993 545832
994 381399
995 671268
996 301311
997 992016
998 496011
999 498780
1000 324219