# Computed using the Mathematica program that I contributed to this sequence
1 1
2 9
3 16
4 29
5 55
6 81
7 67
8 130
9 193
10 256
11 129
12 253
13 377
14 501
15 625
16 221
17 436
18 651
19 866
20 1081
21 1296
22 349
23 691
24 1033
25 1375
26 1717
27 2059
28 2401
29 519
30 1030
31 1541
32 2052
33 2563
34 3074
35 3585
36 4096
37 737
38 1465
39 2193
40 2921
41 3649
42 4377
43 5105
44 5833
45 6561
46 1009
47 2008
48 3007
49 4006
50 5005
51 6004
52 7003
53 8002
54 9001
55 10000
56 1341
57 2671
58 4001
59 5331
60 6661
61 7991
62 9321
63 10651
64 11981
65 13311
66 14641
67 1739
68 3466
69 5193
70 6920
71 8647
72 10374
73 12101
74 13828
75 15555
76 17282
77 19009
78 20736
79 2209
80 4405
81 6601
82 8797
83 10993
84 13189
85 15385
86 17581
87 19777
88 21973
89 24169
90 26365
91 28561
92 2757
93 5500
94 8243
95 10986
96 13729
97 16472
98 19215
99 21958
100 24701
101 27444
102 30187
103 32930
104 35673
105 38416
106 3389
107 6763
108 10137
109 13511
110 16885
111 20259
112 23633
113 27007
114 30381
115 33755
116 37129
117 40503
118 43877
119 47251
120 50625
121 4111
122 8206
123 12301
124 16396
125 20491
126 24586
127 28681
128 32776
129 36871
130 40966
131 45061
132 49156
133 53251
134 57346
135 61441
136 65536
137 4929
138 9841
139 14753
140 19665
141 24577
142 29489
143 34401
144 39313
145 44225
146 49137
147 54049
148 58961
149 63873
150 68785
151 73697
152 78609
153 83521
154 5849
155 11680
156 17511
157 23342
158 29173
159 35004
160 40835
161 46666
162 52497
163 58328
164 64159
165 69990
166 75821
167 81652
168 87483
169 93314
170 99145
171 104976
172 6877
173 13735
174 20593
175 27451
176 34309
177 41167
178 48025
179 54883
180 61741
181 68599
182 75457
183 82315
184 89173
185 96031
186 102889
187 109747
188 116605
189 123463
190 130321
191 8019
192 16018
193 24017
194 32016
195 40015
196 48014
197 56013
198 64012
199 72011
200 80010
201 88009
202 96008
203 104007
204 112006
205 120005
206 128004
207 136003
208 144002
209 152001
210 160000
211 9281
212 18541
213 27801
214 37061
215 46321
216 55581
217 64841
218 74101
219 83361
220 92621
221 101881
222 111141
223 120401
224 129661
225 138921
226 148181
227 157441
228 166701
229 175961
230 185221
231 194481
232 10669
233 21316
234 31963
235 42610
236 53257
237 63904
238 74551
239 85198
240 95845
241 106492
242 117139
243 127786
244 138433
245 149080
246 159727
247 170374
248 181021
249 191668
250 202315
251 212962
252 223609
253 234256
254 12189
255 24355
256 36521
257 48687
258 60853
259 73019
260 85185
261 97351
262 109517
263 121683
264 133849
265 146015
266 158181
267 170347
268 182513
269 194679
270 206845
271 219011
272 231177
273 243343
274 255509
275 267675
276 279841
277 13847
278 27670
279 41493
280 55316
281 69139
282 82962
283 96785
284 110608
285 124431
286 138254
287 152077
288 165900
289 179723
290 193546
291 207369
292 221192
293 235015
294 248838
295 262661
296 276484
297 290307
298 304130
299 317953
300 331776
301 15649
302 31273
303 46897
304 62521
305 78145
306 93769
307 109393
308 125017
309 140641
310 156265
311 171889
312 187513
313 203137
314 218761
315 234385
316 250009
317 265633
318 281257
319 296881
320 312505
321 328129
322 343753
323 359377
324 375001
325 390625
326 17601
327 35176
328 52751
329 70326
330 87901
331 105476
332 123051
333 140626
334 158201
335 175776
336 193351
337 210926
338 228501
339 246076
340 263651
341 281226
342 298801
343 316376
344 333951
345 351526
346 369101
347 386676
348 404251
349 421826
350 439401
351 456976
352 19709
353 39391
354 59073
355 78755
356 98437
357 118119
358 137801
359 157483
360 177165
361 196847
362 216529
363 236211
364 255893
365 275575
366 295257
367 314939
368 334621
369 354303
370 373985
371 393667
372 413349
373 433031
374 452713
375 472395
376 492077
377 511759
378 531441
379 21979
380 43930
381 65881
382 87832
383 109783
384 131734
385 153685
386 175636
387 197587
388 219538
389 241489
390 263440
391 285391
392 307342
393 329293
394 351244
395 373195
396 395146
397 417097
398 439048
399 460999
400 482950
401 504901
402 526852
403 548803
404 570754
405 592705
406 614656
407 24417
408 48805
409 73193
410 97581
411 121969
412 146357
413 170745
414 195133
415 219521
416 243909
417 268297
418 292685
419 317073
420 341461
421 365849
422 390237
423 414625
424 439013
425 463401
426 487789
427 512177
428 536565
429 560953
430 585341
431 609729
432 634117
433 658505
434 682893
435 707281
436 27029
437 54028
438 81027
439 108026
440 135025
441 162024
442 189023
443 216022
444 243021
445 270020
446 297019
447 324018
448 351017
449 378016
450 405015
451 432014
452 459013
453 486012
454 513011
455 540010
456 567009
457 594008
458 621007
459 648006
460 675005
461 702004
462 729003
463 756002
464 783001
465 810000
466 29821
467 59611
468 89401
469 119191
470 148981
471 178771
472 208561
473 238351
474 268141
475 297931
476 327721
477 357511
478 387301
479 417091
480 446881
481 476671
482 506461
483 536251
484 566041
485 595831
486 625621
487 655411
488 685201
489 714991
490 744781
491 774571
492 804361
493 834151
494 863941
495 893731
496 923521
497 32799
498 65566
499 98333
500 131100
501 163867
502 196634
503 229401
504 262168
505 294935
506 327702
507 360469
508 393236
509 426003
510 458770
511 491537
512 524304
513 557071
514 589838
515 622605
516 655372
517 688139
518 720906
519 753673
520 786440
521 819207
522 851974
523 884741
524 917508
525 950275
526 983042
527 1015809
528 1048576
529 35969
530 71905
531 107841
532 143777
533 179713
534 215649
535 251585
536 287521
537 323457
538 359393
539 395329
540 431265
541 467201
542 503137
543 539073
544 575009
545 610945
546 646881
547 682817
548 718753
549 754689
550 790625
551 826561
552 862497
553 898433
554 934369
555 970305
556 1006241
557 1042177
558 1078113
559 1114049
560 1149985
561 1185921
562 39337
563 78640
564 117943
565 157246
566 196549
567 235852
568 275155
569 314458
570 353761
571 393064
572 432367
573 471670
574 510973
575 550276
576 589579
577 628882
578 668185
579 707488
580 746791
581 786094
582 825397
583 864700
584 904003
585 943306
586 982609
587 1021912
588 1061215
589 1100518
590 1139821
591 1179124
592 1218427
593 1257730
594 1297033
595 1336336
596 42909
597 85783
598 128657
599 171531
600 214405
601 257279
602 300153
603 343027
604 385901
605 428775
606 471649
607 514523
608 557397
609 600271
610 643145
611 686019
612 728893
613 771767
614 814641
615 857515
616 900389
617 943263
618 986137
619 1029011
620 1071885
621 1114759
622 1157633
623 1200507
624 1243381
625 1286255
626 1329129
627 1372003
628 1414877
629 1457751
630 1500625
631 46691
632 93346
633 140001
634 186656
635 233311
636 279966
637 326621
638 373276
639 419931
640 466586
641 513241
642 559896
643 606551
644 653206
645 699861
646 746516
647 793171
648 839826
649 886481
650 933136
651 979791
652 1026446
653 1073101
654 1119756
655 1166411
656 1213066
657 1259721
658 1306376
659 1353031
660 1399686
661 1446341
662 1492996
663 1539651
664 1586306
665 1632961
666 1679616
667 50689
668 101341
669 151993
670 202645
671 253297
672 303949
673 354601
674 405253
675 455905
676 506557
677 557209
678 607861
679 658513
680 709165
681 759817
682 810469
683 861121
684 911773
685 962425
686 1013077
687 1063729
688 1114381
689 1165033
690 1215685
691 1266337
692 1316989
693 1367641
694 1418293
695 1468945
696 1519597
697 1570249
698 1620901
699 1671553
700 1722205
701 1772857
702 1823509
703 1874161
704 54909
705 109780
706 164651
707 219522
708 274393
709 329264
710 384135
711 439006
712 493877
713 548748
714 603619
715 658490
716 713361
717 768232
718 823103
719 877974
720 932845
721 987716
722 1042587
723 1097458
724 1152329
725 1207200
726 1262071
727 1316942
728 1371813
729 1426684
730 1481555
731 1536426
732 1591297
733 1646168
734 1701039
735 1755910
736 1810781
737 1865652
738 1920523
739 1975394
740 2030265
741 2085136
742 59357
743 118675
744 177993
745 237311
746 296629
747 355947
748 415265
749 474583
750 533901
751 593219
752 652537
753 711855
754 771173
755 830491
756 889809
757 949127
758 1008445
759 1067763
760 1127081
761 1186399
762 1245717
763 1305035
764 1364353
765 1423671
766 1482989
767 1542307
768 1601625
769 1660943
770 1720261
771 1779579
772 1838897
773 1898215
774 1957533
775 2016851
776 2076169
777 2135487
778 2194805
779 2254123
780 2313441
781 64039
782 128038
783 192037
784 256036
785 320035
786 384034
787 448033
788 512032
789 576031
790 640030
791 704029
792 768028
793 832027
794 896026
795 960025
796 1024024
797 1088023
798 1152022
799 1216021
800 1280020
801 1344019
802 1408018
803 1472017
804 1536016
805 1600015
806 1664014
807 1728013
808 1792012
809 1856011
810 1920010
811 1984009
812 2048008
813 2112007
814 2176006
815 2240005
816 2304004
817 2368003
818 2432002
819 2496001
820 2560000
821 68961
822 137881
823 206801
824 275721
825 344641
826 413561
827 482481
828 551401
829 620321
830 689241
831 758161
832 827081
833 896001
834 964921
835 1033841
836 1102761
837 1171681
838 1240601
839 1309521
840 1378441
841 1447361
842 1516281
843 1585201
844 1654121
845 1723041
846 1791961
847 1860881
848 1929801
849 1998721
850 2067641
851 2136561
852 2205481
853 2274401
854 2343321
855 2412241
856 2481161
857 2550081
858 2619001
859 2687921
860 2756841
861 2825761
862 74129
863 148216
864 222303
865 296390
866 370477
867 444564
868 518651
869 592738
870 666825
871 740912
872 814999
873 889086
874 963173
875 1037260
876 1111347
877 1185434
878 1259521
879 1333608
880 1407695
881 1481782
882 1555869
883 1629956
884 1704043
885 1778130
886 1852217
887 1926304
888 2000391
889 2074478
890 2148565
891 2222652
892 2296739
893 2370826
894 2444913
895 2519000
896 2593087
897 2667174
898 2741261
899 2815348
900 2889435
901 2963522
902 3037609
903 3111696
904 79549
905 159055
906 238561
907 318067
908 397573
909 477079
910 556585
911 636091
912 715597
913 795103
914 874609
915 954115
916 1033621
917 1113127
918 1192633
919 1272139
920 1351645
921 1431151
922 1510657
923 1590163
924 1669669
925 1749175
926 1828681
927 1908187
928 1987693
929 2067199
930 2146705
931 2226211
932 2305717
933 2385223
934 2464729
935 2544235
936 2623741
937 2703247
938 2782753
939 2862259
940 2941765
941 3021271
942 3100777
943 3180283
944 3259789
945 3339295
946 3418801
947 85227
948 170410
949 255593
950 340776
951 425959
952 511142
953 596325
954 681508
955 766691
956 851874
957 937057
958 1022240
959 1107423
960 1192606
961 1277789
962 1362972
963 1448155
964 1533338
965 1618521
966 1703704
967 1788887
968 1874070
969 1959253
970 2044436
971 2129619
972 2214802
973 2299985
974 2385168
975 2470351
976 2555534
977 2640717
978 2725900
979 2811083
980 2896266
981 2981449
982 3066632
983 3151815
984 3236998
985 3322181
986 3407364
987 3492547
988 3577730
989 3662913
990 3748096
991 91169
992 182293
993 273417
994 364541
995 455665
996 546789
997 637913
998 729037
999 820161
1000 911285