# Computed using the Mathematica program that I contributed to this sequence
1 3
2 569
3 1747
4 5107
5 6947
6 9281
7 11027
8 14389
9 24851
10 25169
11 26189
12 31153
13 34469
14 41687
15 42391
16 45281
17 61091
18 62507
19 80603
20 82139
21 89989
22 91967
23 92333
24 93809
25 98369
26 98873
27 103583
28 105899
29 111347
30 117127
31 120977
32 122819
33 128411
34 135601
35 135743
36 136421
37 152981
38 153137
39 158633
40 164999
41 165173
42 167597
43 194197
44 205211
45 211007
46 213173
47 220391
48 222161
49 223697
50 225371
51 228829
52 242147
53 249059
54 252533
55 262883
56 264749
57 264991
58 279511
59 293459
60 295571
61 310049
62 319547
63 332309
64 336251
65 346361
66 351077
67 386249
68 395749
69 398819
70 404213
71 405827
72 408773
73 409121
74 410353
75 418909
76 420293
77 421181
78 421973
79 422369
80 427379
81 436979
82 443039
83 443189
84 460619
85 468241
86 476719
87 482213
88 483389
89 512353
90 512543
91 514103
92 530753
93 546739
94 549533
95 551143
96 559367
97 567407
98 568991
99 571133
100 575129
101 585163
102 590363
103 601823
104 609821
105 622049
106 634421
107 637841
108 642533
109 644629
110 656077
111 661267
112 672779
113 678229
114 682307
115 690533
116 700703
117 705833
118 709607
119 726659
120 727799
121 730003
122 737873
123 739121
124 754531
125 755717
126 756251
127 760129
128 763111
129 764593
130 774173
131 793931
132 796889
133 798713
134 806177
135 825857
136 854387
137 857009
138 873569
139 878159
140 879661
141 897817
142 905507
143 906329
144 907913
145 924659
146 925121
147 937991
148 943199
149 946109
150 946411
151 957529
152 960737
153 963239
154 964199
155 977609
156 978017
157 978713
158 991127
159 997663
160 1003741
161 1008181
162 1020023
163 1022071
164 1029569
165 1032377
166 1046257
167 1046447
168 1063891
169 1076011
170 1090889
171 1098191
172 1098311
173 1107803
174 1142507
175 1149233
176 1149457
177 1150349
178 1154431
179 1161551
180 1176521
181 1178939
182 1191431
183 1193081
184 1205753
185 1206407
186 1209739
187 1210289
188 1212293
189 1214669
190 1221791
191 1223939
192 1232477
193 1254791
194 1261829
195 1267999
196 1270103
197 1270823
198 1274423
199 1276117
200 1304477
201 1326419
202 1329479
203 1331279
204 1339693
205 1340903
206 1349087
207 1359361
208 1359803
209 1378373
210 1394209
211 1406689
212 1416167
213 1425079
214 1426109
215 1427567
216 1435171
217 1442009
218 1442983
219 1466417
220 1466657
221 1468739
222 1469357
223 1472543
224 1476913
225 1483697
226 1487711
227 1491097
228 1491571
229 1506079
230 1506977
231 1512383
232 1527703
233 1548793
234 1565381
235 1570099
236 1578853
237 1586723
238 1587869
239 1597109
240 1612463
241 1617269
242 1618679
243 1622333
244 1638011
245 1639241
246 1649429
247 1655999
248 1671443
249 1684577
250 1689199
251 1693169
252 1701859
253 1714723
254 1752197
255 1763717
256 1773229
257 1781873
258 1810043
259 1840259
260 1855589
261 1866083
262 1873637
263 1874111
264 1885439
265 1899847
266 1910087
267 1932263
268 1934843
269 1936331
270 1946851
271 1948313
272 1984397
273 1985483
274 1987849
275 1996301
276 2004479
277 2018591
278 2042429
279 2048063
280 2049449
281 2050493
282 2053333
283 2057669
284 2066789
285 2071921
286 2074949
287 2079943
288 2092163
289 2092273
290 2092859
291 2094509
292 2096183
293 2098169
294 2101223
295 2112569
296 2136143
297 2160113
298 2176829
299 2184491
300 2190191
301 2190427
302 2195899
303 2206559
304 2206943
305 2208331
306 2222579
307 2248069
308 2248223
309 2258521
310 2263229
311 2290007
312 2294429
313 2330201
314 2333999
315 2362343
316 2380619
317 2386547
318 2387311
319 2425069
320 2429729
321 2430587
322 2431439
323 2440831
324 2441759
325 2445371
326 2447161
327 2454281
328 2454871
329 2462717
330 2465129
331 2501251
332 2501789
333 2512759
334 2549357
335 2554829
336 2555027
337 2558531
338 2560057
339 2604071
340 2609911
341 2610497
342 2613449
343 2615279
344 2618767
345 2639069
346 2643059
347 2649677
348 2657069
349 2657771
350 2669123
351 2671391
352 2674031
353 2682377
354 2691839
355 2699297
356 2699393
357 2709713
358 2716579
359 2724721
360 2759531
361 2763781
362 2770387
363 2785589
364 2791253
365 2823523
366 2827277
367 2829413
368 2831861
369 2832857
370 2834443
371 2842331
372 2843677
373 2847763
374 2848949
375 2873729
376 2884403
377 2907451
378 2914103
379 2922809
380 2928017
381 2935619
382 2938667
383 2975771
384 2986661
385 2989319
386 2992919
387 2996011
388 3010811
389 3014989
390 3017999
391 3022667
392 3025163
393 3030019
394 3044213
395 3047309
396 3047729
397 3060749
398 3064367
399 3074389
400 3096323
401 3105763
402 3113969
403 3115813
404 3120107
405 3135031
406 3135877
407 3148291
408 3172847
409 3188951
410 3203063
411 3203579
412 3218609
413 3225949
414 3232429
415 3245779
416 3271547
417 3288619
418 3305209
419 3317441
420 3339257
421 3358567
422 3363959
423 3396713
424 3398141
425 3398573
426 3402787
427 3425447
428 3429779
429 3448163
430 3470249
431 3496613
432 3510601
433 3516031
434 3546119
435 3546619
436 3549011
437 3558409
438 3583543
439 3591719
440 3605621
441 3613307
442 3625681
443 3633317
444 3647971
445 3657761
446 3658847
447 3667357
448 3674303
449 3675647
450 3679799
451 3705749
452 3719291
453 3747131
454 3775883
455 3776681
456 3781649
457 3794051
458 3833369
459 3839203
460 3844847
461 3858761
462 3867443
463 3883903
464 3950827
465 3956999
466 3970157
467 3987931
468 3990083
469 3990977
470 3992741
471 4017667
472 4038611
473 4069301
474 4069349
475 4070219
476 4071157
477 4078649
478 4080103
479 4088813
480 4104251
481 4105181
482 4124819
483 4140419
484 4145717
485 4150507
486 4150691
487 4168337
488 4179053
489 4188677
490 4217459
491 4217531
492 4236803
493 4241509
494 4263137
495 4284551
496 4286573
497 4326271
498 4337071
499 4352599
500 4361261
501 4372559
502 4373771
503 4376447
504 4390889
505 4402877
506 4412201
507 4438691
508 4453517
509 4455391
510 4460009
511 4469111
512 4492681
513 4494467
514 4498283
515 4499933
516 4501403
517 4501919
518 4513043
519 4525607
520 4529563
521 4531559
522 4534109
523 4545869
524 4557209
525 4557391
526 4581931
527 4582601
528 4594019
529 4609369
530 4628201
531 4632317
532 4633067
533 4641683
534 4701001
535 4710919
536 4735823
537 4765667
538 4773059
539 4799429
540 4802843
541 4808249
542 4823681
543 4860137
544 4872187
545 4872629
546 4907657
547 4910069
548 4912967
549 4919699
550 4935221
551 4957817
552 4969463
553 4969649
554 4976687
555 4984523
556 4987007
557 5001023
558 5003309
559 5012849
560 5058593
561 5065769
562 5077607
563 5102369
564 5104433
565 5110709
566 5111521
567 5114413
568 5122331
569 5125811
570 5145601
571 5146637
572 5173283
573 5183987
574 5192519
575 5197463
576 5202479
577 5206319
578 5207879
579 5227529
580 5228513
581 5230613
582 5250149
583 5251951
584 5255711
585 5255777
586 5269709
587 5279003
588 5300527
589 5300627
590 5333897
591 5338811
592 5351321
593 5355419
594 5362153
595 5363431
596 5372657
597 5375099
598 5376727
599 5377781
600 5380187
601 5387519
602 5388151
603 5425561
604 5427377
605 5434157
606 5461397
607 5486111
608 5492189
609 5510339
610 5513513
611 5516123
612 5517977
613 5528771
614 5545733
615 5552411
616 5556449
617 5577197
618 5613563
619 5624891
620 5628367
621 5648891
622 5657731
623 5705093
624 5714699
625 5731153
626 5750153
627 5767339
628 5775271
629 5778427
630 5797487
631 5813009
632 5830229
633 5832977
634 5847671
635 5870429
636 5872661
637 5904959
638 5909819
639 5911039
640 5915999
641 5917631
642 5934347
643 5935609
644 5950577
645 5956943
646 5980661
647 6003341
648 6005101
649 6011351
650 6022073
651 6029029
652 6038057
653 6041879
654 6058211
655 6060911
656 6064307
657 6088883
658 6098929
659 6108161
660 6116717
661 6137951
662 6172577
663 6190823
664 6193799
665 6200507
666 6205819
667 6209309
668 6223337
669 6276533
670 6287483
671 6308297
672 6315899
673 6340261
674 6345323
675 6352817
676 6383549
677 6397343
678 6397991
679 6405029
680 6427079
681 6428789
682 6460169
683 6475529
684 6482501
685 6498341
686 6508199
687 6518789
688 6554309
689 6557003
690 6570749
691 6571589
692 6610733
693 6612791
694 6616543
695 6619493
696 6624743
697 6628723
698 6636701
699 6643667
700 6652211
701 6657731
702 6664529
703 6668273
704 6674779
705 6682721
706 6690149
707 6704519
708 6706751
709 6710321
710 6716209
711 6716417
712 6723121
713 6724829
714 6733613
715 6733879
716 6752533
717 6756209
718 6779099
719 6792701
720 6795829
721 6804797
722 6809629
723 6838201
724 6847871
725 6856469
726 6857569
727 6883523
728 6900409
729 6905293
730 6925049
731 6936739
732 6952607
733 6958409
734 6962279
735 6972767
736 6978469
737 6991667
738 6997063
739 7028711
740 7028963
741 7047011
742 7051883
743 7060709
744 7070153
745 7076933
746 7078699
747 7086097
748 7114937
749 7124561
750 7138799
751 7146047
752 7156913
753 7170071
754 7182353
755 7189667
756 7200317
757 7201793
758 7225091
759 7233869
760 7246949
761 7252771
762 7260521
763 7270591
764 7273393
765 7274411
766 7283231
767 7287199
768 7287911
769 7288909
770 7293971
771 7307857
772 7308773
773 7343681
774 7351943
775 7363003
776 7365929
777 7382003
778 7416109
779 7424951
780 7435163
781 7443419
782 7459079
783 7475957
784 7480127
785 7491697
786 7507769
787 7511891
788 7525823
789 7530617
790 7539439
791 7570463
792 7570847
793 7589209
794 7613791
795 7614401
796 7623437
797 7623653
798 7625687
799 7637057
800 7664753
801 7675289
802 7687331
803 7710107
804 7714139
805 7716391
806 7718771
807 7720049
808 7722383
809 7727387
810 7729583
811 7731433
812 7750583
813 7759079
814 7759859
815 7762331
816 7778921
817 7781159
818 7792601
819 7815779
820 7830323
821 7831559
822 7897283
823 7901191
824 7911187
825 7921757
826 7944017
827 7999319
828 8011013
829 8016677
830 8024363
831 8026979
832 8035007
833 8038097
834 8041037
835 8046653
836 8124173
837 8131091
838 8139119
839 8142683
840 8158331
841 8158529
842 8186393
843 8189411
844 8198011
845 8200883
846 8216003
847 8239631
848 8240399
849 8241551
850 8241803
851 8252183
852 8265877
853 8302403
854 8309387
855 8312159
856 8313181
857 8318897
858 8320777
859 8344493
860 8353753
861 8367221
862 8368819
863 8414867
864 8434607
865 8460091
866 8460899
867 8479109
868 8485949
869 8517617
870 8525983
871 8533139
872 8540683
873 8563769
874 8583401
875 8584757
876 8585669
877 8588527
878 8595947
879 8602439
880 8603017
881 8609669
882 8609819
883 8613461
884 8630117
885 8645789
886 8669159
887 8672501
888 8677481
889 8696573
890 8715947
891 8724311
892 8746979
893 8747957
894 8749751
895 8768423
896 8770709
897 8771033
898 8775539
899 8780377
900 8793461
901 8807879
902 8814599
903 8816579
904 8820601
905 8822423
906 8831201
907 8832779
908 8834843
909 8838959
910 8840773
911 8842007
912 8871833
913 8878517
914 8883283
915 8891471
916 8896289
917 8909653
918 8916329
919 8928089
920 8928149
921 8944597
922 8981837
923 9015283
924 9048031
925 9050303
926 9057407
927 9058187
928 9106553
929 9138427
930 9179021
931 9179333
932 9219611
933 9222673
934 9228341
935 9232829
936 9237031
937 9269657
938 9282613
939 9292867
940 9305969
941 9308141
942 9311989
943 9318539
944 9336001
945 9356297
946 9374831
947 9378491
948 9414287
949 9416207
950 9418237
951 9446039
952 9448919
953 9479161
954 9481279
955 9508757
956 9575957
957 9594119
958 9625051
959 9656039
960 9666779
961 9668933
962 9688741
963 9690713
964 9735563
965 9744389
966 9756191
967 9760409
968 9773471
969 9780347
970 9783677
971 9788657
972 9808961
973 9816329
974 9831719
975 9843599
976 9850081
977 9858293
978 9859901
979 9868129
980 9904261
981 9913571
982 9927521
983 9933323
984 9951503
985 9956119
986 9971483
987 9972623
988 10011017
989 10011959
990 10022953
991 10037663
992 10058761
993 10078511
994 10086773
995 10120259
996 10133269
997 10141463
998 10156253
999 10161083
1000 10166251