# Computed using the Mathematica program that I contributed to this sequence
1 6
2 9
3 22
4 34
5 57
6 86
7 121
8 134
9 177
10 209
11 226
12 262
13 321
14 386
15 482
16 706
17 737
18 1046
19 1241
20 1282
21 1366
22 1497
23 1681
24 1977
25 2582
26 2641
27 2761
28 3202
29 3334
30 3401
31 3746
32 3817
33 3961
34 4034
35 4486
36 4881
37 5377
38 5462
39 5721
40 6166
41 6722
42 6817
43 7009
44 7401
45 7601
46 7702
47 8857
48 8966
49 9634
50 9862
51 9977
52 10562
53 10681
54 10921
55 11042
56 11409
57 12417
58 12937
59 13201
60 14422
61 15409
62 15697
63 16726
64 17026
65 17177
66 17481
67 17942
68 18409
69 18566
70 19361
71 19846
72 20337
73 21337
74 21506
75 22361
76 23942
77 27266
78 27841
79 28617
80 29801
81 30201
82 31009
83 31417
84 32866
85 34777
86 35209
87 35426
88 36521
89 36742
90 37186
91 37857
92 38534
93 38761
94 40601
95 41537
96 43682
97 45142
98 45634
99 47126
100 50961
101 51746
102 52537
103 54137
104 55761
105 57686
106 58521
107 61634
108 61921
109 62786
110 64241
111 65122
112 66009
113 69009
114 69617
115 69922
116 70534
117 71457
118 72697
119 74577
120 78086
121 78409
122 79057
123 82337
124 87382
125 88409
126 91177
127 91526
128 92577
129 93634
130 94697
131 96841
132 99737
133 100102
134 100834
135 101201
136 103417
137 104534
138 106409
139 107921
140 111362
141 112521
142 113686
143 114857
144 116822
145 117217
146 118009
147 122009
148 122817
149 124034
150 124441
151 126897
152 128134
153 129377
154 130209
155 131462
156 131881
157 133142
158 136961
159 143009
160 144322
161 146966
162 148297
163 152326
164 155042
165 155497
166 158241
167 159622
168 160546
169 163334
170 163801
171 164737
172 167561
173 168034
174 173281
175 175209
176 176177
177 177634
178 178121
179 179097
180 181057
181 184017
182 185506
183 186502
184 187001
185 190009
186 191017
187 194566
188 196097
189 197121
190 200209
191 200726
192 202281
193 203842
194 206457
195 208561
196 209617
197 214402
198 214937
199 219782
200 223042
201 224134
202 224681
203 232966
204 234082
205 239702
206 242537
207 243106
208 244817
209 249409
210 259897
211 263441
212 265222
213 265817
214 267009
215 268802
216 271202
217 274217
218 276641
219 281521
220 282134
221 291409
222 295161
223 296417
224 298306
225 302102
226 302737
227 307841
228 309766
229 310409
230 313634
231 314281
232 316226
233 319481
234 325382
235 326041
236 327361
237 328022
238 333334
239 334001
240 335337
241 337346
242 339361
243 343409
244 345442
245 346121
246 349526
247 350209
248 351577
249 358457
250 362617
251 364009
252 364706
253 366801
254 368201
255 370306
256 371009
257 372417
258 375241
259 379497
260 380921
261 383062
262 390242
263 396034
264 396761
265 398217
266 401137
267 403334
268 407009
269 407746
270 411441
271 415897
272 418881
273 420377
274 422626
275 423377
276 427897
277 433961
278 434722
279 437009
280 441601
281 443906
282 448534
283 454742
284 455521
285 457081
286 461777
287 464921
288 472034
289 478402
290 483206
291 484009
292 488841
293 490457
294 505942
295 508409
296 515017
297 520001
298 520834
299 522502
300 525009
301 527522
302 528361
303 535097
304 537634
305 542726
306 543577
307 546134
308 548697
309 550409
310 553841
311 558146
312 566806
313 571161
314 576409
315 581681
316 585209
317 586977
318 590521
319 592297
320 597641
321 601217
322 605702
323 606601
324 609302
325 614722
326 617441
327 619257
328 628377
329 633881
330 639409
331 642182
332 644961
333 656137
334 658946
335 663641
336 666466
337 667409
338 669297
339 683542
340 690241
341 693122
342 696009
343 701801
344 707617
345 715409
346 718342
347 727177
348 731121
349 737057
350 743017
351 746006
352 752002
353 761041
354 763057
355 769121
356 773177
357 775209
358 779281
359 788482
360 796706
361 797737
362 800834
363 810161
364 816409
365 818497
366 835297
367 841641
368 843761
369 848009
370 854401
371 856537
372 875881
373 885634
374 886721
375 888897
376 895441
377 903106
378 906401
379 911906
380 913009
381 915217
382 921857
383 926297
384 931862
385 932977
386 941921
387 943042
388 945286
389 946409
390 948657
391 956546
392 962201
393 963334
394 966737
395 969009
396 975841
397 986134
398 987281
399 994177
400 996481
401 1006882
402 1027846
403 1031361
404 1039586
405 1043121
406 1045481
407 1057321
408 1060886
409 1066841
410 1077602
411 1078801
412 1082402
413 1086009
414 1088417
415 1092034
416 1099286
417 1100497
418 1110209
419 1113862
420 1122409
421 1126082
422 1132217
423 1133446
424 1151961
425 1154441
426 1158166
427 1166881
428 1169377
429 1170626
430 1180642
431 1188182
432 1189441
433 1191961
434 1193222
435 1200802
436 1204601
437 1207137
438 1212217
439 1214761
440 1227521
441 1235209
442 1237777
443 1245497
444 1246786
445 1249366
446 1250657
447 1257122
448 1261009
449 1262306
450 1270102
451 1272706
452 1280534
453 1281841
454 1289697
455 1292321
456 1297577
457 1304162
458 1316057
459 1321361
460 1333334
461 1341346
462 1348041
463 1353409
464 1356097
465 1357442
466 1365526
467 1368226
468 1377697
469 1380409
470 1388561
471 1392646
472 1417282
473 1418657
474 1426921
475 1429681
476 1435209
477 1437977
478 1439362
479 1443521
480 1446297
481 1454641
482 1456034
483 1468601
484 1477009
485 1488257
486 1489666
487 1492486
488 1493897
489 1496721
490 1502377
491 1526534
492 1530817
493 1540834
494 1565297
495 1571081
496 1579777
497 1582681
498 1584134
499 1591409
500 1597241
501 1614801
502 1619206
503 1623617
504 1630982
505 1635409
506 1644281
507 1645762
508 1653177
509 1659121
510 1662097
511 1672534
512 1677017
513 1686001
514 1698017
515 1702534
516 1713097
517 1716121
518 1717634
519 1725209
520 1726726
521 1731281
522 1738886
523 1752617
524 1754146
525 1761801
526 1777161
527 1780241
528 1784866
529 1786409
530 1794134
531 1795681
532 1798777
533 1808081
534 1812742
535 1814297
536 1823641
537 1828322
538 1836137
539 1842401
540 1851817
541 1854961
542 1856534
543 1864409
544 1870721
545 1892897
546 1899257
547 1912009
548 1923202
549 1928009
550 1936034
551 1940857
552 1955362
553 1956977
554 1979657
555 1984534
556 1986161
557 1994306
558 1999201
559 2005737
560 2030342
561 2040226
562 2060066
563 2075009
564 2078337
565 2085001
566 2088337
567 2090006
568 2095017
569 2098361
570 2105057
571 2108409
572 2113442
573 2125209
574 2128577
575 2130262
576 2133634
577 2135321
578 2145457
579 2148841
580 2159009
581 2160706
582 2169201
583 2179417
584 2186241
585 2189657
586 2196497
587 2199921
588 2211926
589 2217081
590 2253334
591 2258537
592 2262009
593 2268961
594 2272441
595 2274182
596 2284642
597 2293377
598 2303881
599 2321441
600 2332009
601 2351446
602 2378081
603 2388777
604 2394134
605 2401286
606 2412034
607 2428201
608 2431801
609 2449841
610 2458886
611 2460697
612 2464321
613 2497057
614 2504361
615 2513506
616 2531846
617 2557634
618 2563177
619 2565026
620 2579842
621 2585409
622 2590982
623 2592841
624 2598422
625 2607737
626 2613334
627 2615201
628 2626417
629 2630161
630 2632034
631 2641409
632 2648921
633 2652681
634 2692322
635 2709401
636 2717009
637 2726534
638 2743721
639 2749462
640 2751377
641 2762881
642 2766721
643 2809137
644 2813009
645 2814946
646 2820761
647 2832409
648 2836297
649 2849926
650 2853826
651 2883161
652 2889046
653 2891009
654 2906737
655 2920534
656 2938321
657 2960134
658 2962121
659 2986017
660 2996002
661 2998001
662 3002001
663 3010009
664 3014017
665 3028066
666 3034097
667 3046177
668 3050209
669 3062321
670 3070409
671 3082561
672 3104902
673 3117122
674 3135497
675 3137542
676 3143681
677 3160081
678 3172409
679 3193009
680 3199202
681 3215746
682 3234409
683 3242721
684 3265634
685 3267721
686 3271897
687 3305401
688 3309601
689 3324322
690 3343297
691 3349634
692 3355977
693 3387782
694 3411201
695 3424009
696 3438982
697 3443266
698 3445409
699 3471177
700 3475481
701 3481942
702 3494882
703 3497041
704 3523001
705 3536017
706 3540361
707 3575209
708 3579577
709 3592697
710 3614617
711 3619009
712 3621206
713 3641009
714 3654241
715 3658657
716 3667497
717 3674134
718 3680777
719 3691862
720 3694081
721 3698521
722 3707409
723 3720761
724 3734137
725 3738601
726 3760961
727 3765441
728 3781142
729 3805881
730 3812642
731 3814897
732 3828441
733 3832961
734 3853334
735 3855601
736 3862406
737 3873761
738 3887409
739 3896521
740 3901081
741 3914777
742 3917062
743 3923921
744 3935366
745 3937657
746 3965201
747 3976706
748 3983617
749 4006697
750 4020577
751 4039121
752 4041442
753 4048409
754 4053057
755 4067017
756 4076337
757 4081001
758 4090337
759 4125442
760 4132481
761 4165409
762 4167766
763 4174841
764 4179561
765 4186646
766 4189009
767 4196102
768 4203201
769 4207937
770 4250681
771 4279297
772 4281686
773 4288857
774 4300822
775 4308009
776 4324802
777 4336817
778 4360897
779 4368134
780 4401986
781 4418961
782 4423817
783 4433537
784 4448137
785 4453009
786 4455446
787 4521497
788 4526409
789 4536241
790 4541161
791 4563334
792 4578146
793 4600409
794 4622726
795 4625209
796 4632662
797 4647586
798 4652566
799 4660041
800 4670017
801 4675009
802 4700009
803 4712534
804 4715041
805 4767842
806 4782982
807 4788034
808 4790561
809 4795617
810 4803206
811 4826009
812 4851409
813 4856497
814 4871777
815 4928009
816 4940834
817 4943401
818 4994881
819 4997462
820 5010377
821 5012962
822 5020721
823 5036257
824 5041441
825 5044034
826 5059606
827 5064802
828 5080406
829 5083009
830 5098641
831 5103857
832 5106466
833 5129977
834 5137826
835 5153542
836 5161409
837 5177161
838 5185046
839 5200834
840 5208737
841 5214009
842 5229841
843 5232482
844 5245697
845 5253634
846 5256281
847 5272177
848 5277481
849 5280134
850 5296066
851 5304041
852 5320009
853 5328002
854 5344006
855 5349346
856 5368057
857 5413634
858 5416321
859 5421697
860 5432457
861 5464801
862 5470201
863 5472902
864 5510786
865 5518921
866 5535209
867 5546081
868 5562409
869 5584217
870 5592406
871 5595137
872 5611537
873 5641666
874 5660881
875 5682881
876 5691142
877 5710441
878 5727009
879 5757446
880 5765761
881 5768534
882 5790742
883 5810209
884 5815777
885 5818562
886 5826921
887 5832497
888 5835286
889 5843657
890 5866009
891 5882801
892 5919266
893 5933321
894 5967121
895 5978409
896 6035009
897 6043522
898 6046361
899 6060566
900 6063409
901 6086177
902 6097577
903 6103281
904 6120409
905 6137561
906 6166201
907 6171937
908 6189161
909 6192034
910 6200657
911 6223681
912 6226562
913 6240977
914 6278534
915 6295906
916 6319106
917 6339441
918 6353986
919 6374377
920 6406486
921 6415257
922 6426961
923 6432817
924 6435746
925 6450401
926 6462137
927 6479761
928 6485641
929 6488582
930 6503297
931 6512134
932 6515081
933 6556409
934 6565282
935 6568241
936 6621617
937 6636482
938 6645409
939 6648386
940 6663281
941 6666262
942 6693121
943 6717041
944 6726022
945 6765009
946 6774022
947 6780034
948 6783041
949 6801097
950 6819177
951 6861457
952 6879617
953 6891737
954 6906902
955 6909937
956 6916009
957 6946409
958 6952497
959 6964681
960 7001297
961 7025761
962 7044137
963 7056401
964 7080961
965 7102486
966 7127126
967 7130209
968 7154897
969 7164166
970 7167257
971 7185817
972 7192009
973 7195106
974 7213702
975 7219906
976 7223009
977 7247857
978 7266521
979 7278977
980 7285209
981 7322657
982 7350806
983 7353937
984 7416697
985 7448177
986 7454481
987 7473409
988 7495522
989 7524001
990 7530337
991 7533506
992 7549361
993 7558882
994 7581121
995 7587481
996 7609762
997 7625697
998 7638457
999 7644841
1000 7648034