# Computed using the Mathematica program that I contributed to this sequence
0 1
1 15
2 105
3 63
4 99
5 429
6 195
7 85
8 969
9 133
10 483
11 1725
12 675
13 783
14 2697
15 1023
16 385
17 3885
18 481
19 1599
20 5289
21 1935
22 2115
23 6909
24 2499
25 901
26 8745
27 1045
28 3363
29 10797
30 3843
31 4095
32 13065
33 4623
34 1633
35 15549
36 1825
37 5775
38 18249
39 6399
40 6723
41 21165
42 7395
43 2581
44 24297
45 2821
46 8835
47 27645
48 9603
49 9999
50 31209
51 10815
52 3745
53 34989
54 4033
55 12543
56 38985
57 13455
58 13923
59 43197
60 14883
61 5125
62 47625
63 5461
64 16899
65 52269
66 17955
67 18495
68 57129
69 19599
70 6721
71 62205
72 7105
73 21903
74 67497
75 23103
76 23715
77 73005
78 24963
79 8533
80 78729
81 8965
82 27555
83 84669
84 28899
85 29583
86 90825
87 30975
88 10561
89 97197
90 11041
91 33855
92 103785
93 35343
94 36099
95 110589
96 37635
97 12805
98 117609
99 13333
100 40803
101 124845
102 42435
103 43263
104 132297
105 44943
106 15265
107 139965
108 15841
109 48399
110 147849
111 50175
112 51075
113 155949
114 52899
115 17941
116 164265
117 18565
118 56643
119 172797
120 58563
121 59535
122 181545
123 61503
124 20833
125 190509
126 21505
127 65535
128 199689
129 67599
130 68643
131 209085
132 70755
133 23941
134 218697
135 24661
136 75075
137 228525
138 77283
139 78399
140 238569
141 80655
142 27265
143 248829
144 28033
145 85263
146 259305
147 87615
148 88803
149 269997
150 91203
151 30805
152 280905
153 31621
154 96099
155 292029
156 98595
157 99855
158 303369
159 102399
160 34561
161 314925
162 35425
163 107583
164 326697
165 110223
166 111555
167 338685
168 114243
169 38533
170 350889
171 39445
172 119715
173 363309
174 122499
175 123903
176 375945
177 126735
178 42721
179 388797
180 43681
181 132495
182 401865
183 135423
184 136899
185 415149
186 139875
187 47125
188 428649
189 48133
190 145923
191 442365
192 148995
193 150543
194 456297
195 153663
196 51745
197 470445
198 52801
199 159999
200 484809
201 163215
202 164835
203 499389
204 168099
205 56581
206 514185
207 57685
208 174723
209 529197
210 178083
211 179775
212 544425
213 183183
214 61633
215 559869
216 62785
217 190095
218 575529
219 193599
220 195363
221 591405
222 198915
223 66901
224 607497
225 68101
226 206115
227 623805
228 209763
229 211599
230 640329
231 215295
232 72385
233 657069
234 73633
235 222783
236 674025
237 226575
238 228483
239 691197
240 232323
241 78085
242 708585
243 79381
244 240099
245 726189
246 244035
247 246015
248 744009
249 249999
250 84001
251 762045
252 85345
253 258063
254 780297
255 262143
256 264195
257 798765
258 268323
259 90133
260 817449
261 91525
262 276675
263 836349
264 280899
265 283023
266 855465
267 287295
268 96481
269 874797
270 97921
271 295935
272 894345
273 300303
274 302499
275 914109
276 306915
277 103045
278 934089
279 104533
280 315843
281 954285
282 320355
283 322623
284 974697
285 327183
286 109825
287 995325
288 111361
289 336399
290 1016169
291 341055
292 343395
293 1037229
294 348099
295 116821
296 1058505
297 118405
298 357603
299 1079997
300 362403
301 364815
302 1101705
303 369663
304 124033
305 1123629
306 125665
307 379455
308 1145769
309 384399
310 386883
311 1168125
312 391875
313 131461
314 1190697
315 133141
316 401955
317 1213485
318 407043
319 409599
320 1236489
321 414735
322 139105
323 1259709
324 140833
325 425103
326 1283145
327 430335
328 432963
329 1306797
330 438243
331 146965
332 1330665
333 148741
334 448899
335 1354749
336 454275
337 456975
338 1379049
339 462399
340 155041
341 1403565
342 156865
343 473343
344 1428297
345 478863
346 481635
347 1453245
348 487203
349 163333
350 1478409
351 165205
352 498435
353 1503789
354 504099
355 506943
356 1529385
357 512655
358 171841
359 1555197
360 173761
361 524175
362 1581225
363 529983
364 532899
365 1607469
366 538755
367 180565
368 1633929
369 182533
370 550563
371 1660605
372 556515
373 559503
374 1687497
375 565503
376 189505
377 1714605
378 191521
379 577599
380 1741929
381 583695
382 586755
383 1769469
384 592899
385 198661
386 1797225
387 200725
388 605283
389 1825197
390 611523
391 614655
392 1853385
393 620943
394 208033
395 1881789
396 210145
397 633615
398 1910409
399 639999
400 643203
401 1939245
402 649635
403 217621
404 1968297
405 219781
406 662595
407 1997565
408 669123
409 672399
410 2027049
411 678975
412 227425
413 2056749
414 229633
415 692223
416 2086665
417 698895
418 702243
419 2116797
420 708963
421 237445
422 2147145
423 239701
424 722499
425 2177709
426 729315
427 732735
428 2208489
429 739599
430 247681
431 2239485
432 249985
433 753423
434 2270697
435 760383
436 763875
437 2302125
438 770883
439 258133
440 2333769
441 260485
442 784995
443 2365629
444 792099
445 795663
446 2397705
447 802815
448 268801
449 2429997
450 271201
451 817215
452 2462505
453 824463
454 828099
455 2495229
456 835395
457 279685
458 2528169
459 282133
460 850083
461 2561325
462 857475
463 861183
464 2594697
465 868623
466 290785
467 2628285
468 293281
469 883599
470 2662089
471 891135
472 894915
473 2696109
474 902499
475 302101
476 2730345
477 304645
478 917763
479 2764797
480 925443
481 929295
482 2799465
483 937023
484 313633
485 2834349
486 316225
487 952575
488 2869449
489 960399
490 964323
491 2904765
492 972195
493 325381
494 2940297
495 328021
496 988035
497 2976045
498 996003
499 999999
500 3012009
501 1008015
502 337345
503 3048189
504 340033
505 1024143
506 3084585
507 1032255
508 1036323
509 3121197
510 1044483
511 349525
512 3158025
513 352261
514 1060899
515 3195069
516 1069155
517 1073295
518 3232329
519 1081599
520 361921
521 3269805
522 364705
523 1098303
524 3307497
525 1106703
526 1110915
527 3345405
528 1119363
529 374533
530 3383529
531 377365
532 1136355
533 3421869
534 1144899
535 1149183
536 3460425
537 1157775
538 387361
539 3499197
540 390241
541 1175055
542 3538185
543 1183743
544 1188099
545 3577389
546 1196835
547 400405
548 3616809
549 403333
550 1214403
551 3656445
552 1223235
553 1227663
554 3696297
555 1236543
556 413665
557 3736365
558 416641
559 1254399
560 3776649
561 1263375
562 1267875
563 3817149
564 1276899
565 427141
566 3857865
567 430165
568 1295043
569 3898797
570 1304163
571 1308735
572 3939945
573 1317903
574 440833
575 3981309
576 443905
577 1336335
578 4022889
579 1345599
580 1350243
581 4064685
582 1359555
583 454741
584 4106697
585 457861
586 1378275
587 4148925
588 1387683
589 1392399
590 4191369
591 1401855
592 468865
593 4234029
594 472033
595 1420863
596 4276905
597 1430415
598 1435203
599 4319997
600 1444803
601 483205
602 4363305
603 486421
604 1464099
605 4406829
606 1473795
607 1478655
608 4450569
609 1488399
610 497761
611 4494525
612 501025
613 1507983
614 4538697
615 1517823
616 1522755
617 4583085
618 1532643
619 512533
620 4627689
621 515845
622 1552515
623 4672509
624 1562499
625 1567503
626 4717545
627 1577535
628 527521
629 4762797
630 530881
631 1597695
632 4808265
633 1607823
634 1612899
635 4853949
636 1623075
637 542725
638 4899849
639 546133
640 1643523
641 4945965
642 1653795
643 1658943
644 4992297
645 1669263
646 558145
647 5038845
648 561601
649 1689999
650 5085609
651 1700415
652 1705635
653 5132589
654 1716099
655 573781
656 5179785
657 577285
658 1737123
659 5227197
660 1747683
661 1752975
662 5274825
663 1763583
664 589633
665 5322669
666 593185
667 1784895
668 5370729
669 1795599
670 1800963
671 5419005
672 1811715
673 605701
674 5467497
675 609301
676 1833315
677 5516205
678 1844163
679 1849599
680 5565129
681 1860495
682 621985
683 5614269
684 625633
685 1882383
686 5663625
687 1893375
688 1898883
689 5713197
690 1909923
691 638485
692 5762985
693 642181
694 1932099
695 5812989
696 1943235
697 1948815
698 5863209
699 1959999
700 655201
701 5913645
702 658945
703 1982463
704 5964297
705 1993743
706 1999395
707 6015165
708 2010723
709 672133
710 6066249
711 675925
712 2033475
713 6117549
714 2044899
715 2050623
716 6169065
717 2062095
718 689281
719 6220797
720 693121
721 2085135
722 6272745
723 2096703
724 2102499
725 6324909
726 2114115
727 706645
728 6377289
729 710533
730 2137443
731 6429885
732 2149155
733 2155023
734 6482697
735 2166783
736 724225
737 6535725
738 728161
739 2190399
740 6588969
741 2202255
742 2208195
743 6642429
744 2220099
745 742021
746 6696105
747 746005
748 2244003
749 6749997
750 2256003
751 2262015
752 6804105
753 2274063
754 760033
755 6858429
756 764065
757 2298255
758 6912969
759 2310399
760 2316483
761 6967725
762 2328675
763 778261
764 7022697
765 782341
766 2353155
767 7077885
768 2365443
769 2371599
770 7133289
771 2383935
772 796705
773 7188909
774 800833
775 2408703
776 7244745
777 2421135
778 2427363
779 7300797
780 2439843
781 815365
782 7357065
783 819541
784 2464899
785 7413549
786 2477475
787 2483775
788 7470249
789 2496399
790 834241
791 7527165
792 838465
793 2521743
794 7584297
795 2534463
796 2540835
797 7641645
798 2553603
799 853333
800 7699209
801 857605
802 2579235
803 7756989
804 2592099
805 2598543
806 7814985
807 2611455
808 872641
809 7873197
810 876961
811 2637375
812 7931625
813 2650383
814 2656899
815 7990269
816 2669955
817 892165
818 8049129
819 896533
820 2696163
821 8108205
822 2709315
823 2715903
824 8167497
825 2729103
826 911905
827 8227005
828 916321
829 2755599
830 8286729
831 2768895
832 2775555
833 8346669
834 2788899
835 931861
836 8406825
837 936325
838 2815683
839 8467197
840 2829123
841 2835855
842 8527785
843 2849343
844 952033
845 8588589
846 956545
847 2876415
848 8649609
849 2889999
850 2896803
851 8710845
852 2910435
853 972421
854 8772297
855 976981
856 2937795
857 8833965
858 2951523
859 2958399
860 8895849
861 2972175
862 993025
863 8957949
864 997633
865 2999823
866 9020265
867 3013695
868 3020643
869 9082797
870 3034563
871 1013845
872 9145545
873 1018501
874 3062499
875 9208509
876 3076515
877 3083535
878 9271689
879 3097599
880 1034881
881 9335085
882 1039585
883 3125823
884 9398697
885 3139983
886 3147075
887 9462525
888 3161283
889 1056133
890 9526569
891 1060885
892 3189795
893 9590829
894 3204099
895 3211263
896 9655305
897 3225615
898 1077601
899 9719997
900 1082401
901 3254415
902 9784905
903 3268863
904 3276099
905 9850029
906 3290595
907 1099285
908 9915369
909 1104133
910 3319683
911 9980925
912 3334275
913 3341583
914 10046697
915 3356223
916 1121185
917 10112685
918 1126081
919 3385599
920 10178889
921 3400335
922 3407715
923 10245309
924 3422499
925 1143301
926 10311945
927 1148245
928 3452163
929 10378797
930 3467043
931 3474495
932 10445865
933 3489423
934 1165633
935 10513149
936 1170625
937 3519375
938 10580649
939 3534399
940 3541923
941 10648365
942 3556995
943 1188181
944 10716297
945 1193221
946 3587235
947 10784445
948 3602403
949 3609999
950 10852809
951 3625215
952 1210945
953 10921389
954 1216033
955 3655743
956 10990185
957 3671055
958 3678723
959 11059197
960 3694083
961 1233925
962 11128425
963 1239061
964 3724899
965 11197869
966 3740355
967 3748095
968 11267529
969 3763599
970 1257121
971 11337405
972 1262305
973 3794703
974 11407497
975 3810303
976 3818115
977 11477805
978 3833763
979 1280533
980 11548329
981 1285765
982 3865155
983 11619069
984 3880899
985 3888783
986 11690025
987 3904575
988 1304161
989 11761197
990 1309441
991 3936255
992 11832585
993 3952143
994 3960099
995 11904189
996 3976035
997 1328005
998 11976009
999 1333333
1000 4008003