# Computed using the Mathematica program that I contributed to this sequence
0 3
1 3
2 21
3 39
4 21
5 93
6 129
7 57
8 219
9 273
10 111
11 399
12 471
13 183
14 633
15 723
16 273
17 921
18 1029
19 381
20 1263
21 1389
22 507
23 1659
24 1803
25 651
26 2109
27 2271
28 813
29 2613
30 2793
31 993
32 3171
33 3369
34 1191
35 3783
36 3999
37 1407
38 4449
39 4683
40 1641
41 5169
42 5421
43 1893
44 5943
45 6213
46 2163
47 6771
48 7059
49 2451
50 7653
51 7959
52 2757
53 8589
54 8913
55 3081
56 9579
57 9921
58 3423
59 10623
60 10983
61 3783
62 11721
63 12099
64 4161
65 12873
66 13269
67 4557
68 14079
69 14493
70 4971
71 15339
72 15771
73 5403
74 16653
75 17103
76 5853
77 18021
78 18489
79 6321
80 19443
81 19929
82 6807
83 20919
84 21423
85 7311
86 22449
87 22971
88 7833
89 24033
90 24573
91 8373
92 25671
93 26229
94 8931
95 27363
96 27939
97 9507
98 29109
99 29703
100 10101
101 30909
102 31521
103 10713
104 32763
105 33393
106 11343
107 34671
108 35319
109 11991
110 36633
111 37299
112 12657
113 38649
114 39333
115 13341
116 40719
117 41421
118 14043
119 42843
120 43563
121 14763
122 45021
123 45759
124 15501
125 47253
126 48009
127 16257
128 49539
129 50313
130 17031
131 51879
132 52671
133 17823
134 54273
135 55083
136 18633
137 56721
138 57549
139 19461
140 59223
141 60069
142 20307
143 61779
144 62643
145 21171
146 64389
147 65271
148 22053
149 67053
150 67953
151 22953
152 69771
153 70689
154 23871
155 72543
156 73479
157 24807
158 75369
159 76323
160 25761
161 78249
162 79221
163 26733
164 81183
165 82173
166 27723
167 84171
168 85179
169 28731
170 87213
171 88239
172 29757
173 90309
174 91353
175 30801
176 93459
177 94521
178 31863
179 96663
180 97743
181 32943
182 99921
183 101019
184 34041
185 103233
186 104349
187 35157
188 106599
189 107733
190 36291
191 110019
192 111171
193 37443
194 113493
195 114663
196 38613
197 117021
198 118209
199 39801
200 120603
201 121809
202 41007
203 124239
204 125463
205 42231
206 127929
207 129171
208 43473
209 131673
210 132933
211 44733
212 135471
213 136749
214 46011
215 139323
216 140619
217 47307
218 143229
219 144543
220 48621
221 147189
222 148521
223 49953
224 151203
225 152553
226 51303
227 155271
228 156639
229 52671
230 159393
231 160779
232 54057
233 163569
234 164973
235 55461
236 167799
237 169221
238 56883
239 172083
240 173523
241 58323
242 176421
243 177879
244 59781
245 180813
246 182289
247 61257
248 185259
249 186753
250 62751
251 189759
252 191271
253 64263
254 194313
255 195843
256 65793
257 198921
258 200469
259 67341
260 203583
261 205149
262 68907
263 208299
264 209883
265 70491
266 213069
267 214671
268 72093
269 217893
270 219513
271 73713
272 222771
273 224409
274 75351
275 227703
276 229359
277 77007
278 232689
279 234363
280 78681
281 237729
282 239421
283 80373
284 242823
285 244533
286 82083
287 247971
288 249699
289 83811
290 253173
291 254919
292 85557
293 258429
294 260193
295 87321
296 263739
297 265521
298 89103
299 269103
300 270903
301 90903
302 274521
303 276339
304 92721
305 279993
306 281829
307 94557
308 285519
309 287373
310 96411
311 291099
312 292971
313 98283
314 296733
315 298623
316 100173
317 302421
318 304329
319 102081
320 308163
321 310089
322 104007
323 313959
324 315903
325 105951
326 319809
327 321771
328 107913
329 325713
330 327693
331 109893
332 331671
333 333669
334 111891
335 337683
336 339699
337 113907
338 343749
339 345783
340 115941
341 349869
342 351921
343 117993
344 356043
345 358113
346 120063
347 362271
348 364359
349 122151
350 368553
351 370659
352 124257
353 374889
354 377013
355 126381
356 381279
357 383421
358 128523
359 387723
360 389883
361 130683
362 394221
363 396399
364 132861
365 400773
366 402969
367 135057
368 407379
369 409593
370 137271
371 414039
372 416271
373 139503
374 420753
375 423003
376 141753
377 427521
378 429789
379 144021
380 434343
381 436629
382 146307
383 441219
384 443523
385 148611
386 448149
387 450471
388 150933
389 455133
390 457473
391 153273
392 462171
393 464529
394 155631
395 469263
396 471639
397 158007
398 476409
399 478803
400 160401
401 483609
402 486021
403 162813
404 490863
405 493293
406 165243
407 498171
408 500619
409 167691
410 505533
411 507999
412 170157
413 512949
414 515433
415 172641
416 520419
417 522921
418 175143
419 527943
420 530463
421 177663
422 535521
423 538059
424 180201
425 543153
426 545709
427 182757
428 550839
429 553413
430 185331
431 558579
432 561171
433 187923
434 566373
435 568983
436 190533
437 574221
438 576849
439 193161
440 582123
441 584769
442 195807
443 590079
444 592743
445 198471
446 598089
447 600771
448 201153
449 606153
450 608853
451 203853
452 614271
453 616989
454 206571
455 622443
456 625179
457 209307
458 630669
459 633423
460 212061
461 638949
462 641721
463 214833
464 647283
465 650073
466 217623
467 655671
468 658479
469 220431
470 664113
471 666939
472 223257
473 672609
474 675453
475 226101
476 681159
477 684021
478 228963
479 689763
480 692643
481 231843
482 698421
483 701319
484 234741
485 707133
486 710049
487 237657
488 715899
489 718833
490 240591
491 724719
492 727671
493 243543
494 733593
495 736563
496 246513
497 742521
498 745509
499 249501
500 751503
501 754509
502 252507
503 760539
504 763563
505 255531
506 769629
507 772671
508 258573
509 778773
510 781833
511 261633
512 787971
513 791049
514 264711
515 797223
516 800319
517 267807
518 806529
519 809643
520 270921
521 815889
522 819021
523 274053
524 825303
525 828453
526 277203
527 834771
528 837939
529 280371
530 844293
531 847479
532 283557
533 853869
534 857073
535 286761
536 863499
537 866721
538 289983
539 873183
540 876423
541 293223
542 882921
543 886179
544 296481
545 892713
546 895989
547 299757
548 902559
549 905853
550 303051
551 912459
552 915771
553 306363
554 922413
555 925743
556 309693
557 932421
558 935769
559 313041
560 942483
561 945849
562 316407
563 952599
564 955983
565 319791
566 962769
567 966171
568 323193
569 972993
570 976413
571 326613
572 983271
573 986709
574 330051
575 993603
576 997059
577 333507
578 1003989
579 1007463
580 336981
581 1014429
582 1017921
583 340473
584 1024923
585 1028433
586 343983
587 1035471
588 1038999
589 347511
590 1046073
591 1049619
592 351057
593 1056729
594 1060293
595 354621
596 1067439
597 1071021
598 358203
599 1078203
600 1081803
601 361803
602 1089021
603 1092639
604 365421
605 1099893
606 1103529
607 369057
608 1110819
609 1114473
610 372711
611 1121799
612 1125471
613 376383
614 1132833
615 1136523
616 380073
617 1143921
618 1147629
619 383781
620 1155063
621 1158789
622 387507
623 1166259
624 1170003
625 391251
626 1177509
627 1181271
628 395013
629 1188813
630 1192593
631 398793
632 1200171
633 1203969
634 402591
635 1211583
636 1215399
637 406407
638 1223049
639 1226883
640 410241
641 1234569
642 1238421
643 414093
644 1246143
645 1250013
646 417963
647 1257771
648 1261659
649 421851
650 1269453
651 1273359
652 425757
653 1281189
654 1285113
655 429681
656 1292979
657 1296921
658 433623
659 1304823
660 1308783
661 437583
662 1316721
663 1320699
664 441561
665 1328673
666 1332669
667 445557
668 1340679
669 1344693
670 449571
671 1352739
672 1356771
673 453603
674 1364853
675 1368903
676 457653
677 1377021
678 1381089
679 461721
680 1389243
681 1393329
682 465807
683 1401519
684 1405623
685 469911
686 1413849
687 1417971
688 474033
689 1426233
690 1430373
691 478173
692 1438671
693 1442829
694 482331
695 1451163
696 1455339
697 486507
698 1463709
699 1467903
700 490701
701 1476309
702 1480521
703 494913
704 1488963
705 1493193
706 499143
707 1501671
708 1505919
709 503391
710 1514433
711 1518699
712 507657
713 1527249
714 1531533
715 511941
716 1540119
717 1544421
718 516243
719 1553043
720 1557363
721 520563
722 1566021
723 1570359
724 524901
725 1579053
726 1583409
727 529257
728 1592139
729 1596513
730 533631
731 1605279
732 1609671
733 538023
734 1618473
735 1622883
736 542433
737 1631721
738 1636149
739 546861
740 1645023
741 1649469
742 551307
743 1658379
744 1662843
745 555771
746 1671789
747 1676271
748 560253
749 1685253
750 1689753
751 564753
752 1698771
753 1703289
754 569271
755 1712343
756 1716879
757 573807
758 1725969
759 1730523
760 578361
761 1739649
762 1744221
763 582933
764 1753383
765 1757973
766 587523
767 1767171
768 1771779
769 592131
770 1781013
771 1785639
772 596757
773 1794909
774 1799553
775 601401
776 1808859
777 1813521
778 606063
779 1822863
780 1827543
781 610743
782 1836921
783 1841619
784 615441
785 1851033
786 1855749
787 620157
788 1865199
789 1869933
790 624891
791 1879419
792 1884171
793 629643
794 1893693
795 1898463
796 634413
797 1908021
798 1912809
799 639201
800 1922403
801 1927209
802 644007
803 1936839
804 1941663
805 648831
806 1951329
807 1956171
808 653673
809 1965873
810 1970733
811 658533
812 1980471
813 1985349
814 663411
815 1995123
816 2000019
817 668307
818 2009829
819 2014743
820 673221
821 2024589
822 2029521
823 678153
824 2039403
825 2044353
826 683103
827 2054271
828 2059239
829 688071
830 2069193
831 2074179
832 693057
833 2084169
834 2089173
835 698061
836 2099199
837 2104221
838 703083
839 2114283
840 2119323
841 708123
842 2129421
843 2134479
844 713181
845 2144613
846 2149689
847 718257
848 2159859
849 2164953
850 723351
851 2175159
852 2180271
853 728463
854 2190513
855 2195643
856 733593
857 2205921
858 2211069
859 738741
860 2221383
861 2226549
862 743907
863 2236899
864 2242083
865 749091
866 2252469
867 2257671
868 754293
869 2268093
870 2273313
871 759513
872 2283771
873 2289009
874 764751
875 2299503
876 2304759
877 770007
878 2315289
879 2320563
880 775281
881 2331129
882 2336421
883 780573
884 2347023
885 2352333
886 785883
887 2362971
888 2368299
889 791211
890 2378973
891 2384319
892 796557
893 2395029
894 2400393
895 801921
896 2411139
897 2416521
898 807303
899 2427303
900 2432703
901 812703
902 2443521
903 2448939
904 818121
905 2459793
906 2465229
907 823557
908 2476119
909 2481573
910 829011
911 2492499
912 2497971
913 834483
914 2508933
915 2514423
916 839973
917 2525421
918 2530929
919 845481
920 2541963
921 2547489
922 851007
923 2558559
924 2564103
925 856551
926 2575209
927 2580771
928 862113
929 2591913
930 2597493
931 867693
932 2608671
933 2614269
934 873291
935 2625483
936 2631099
937 878907
938 2642349
939 2647983
940 884541
941 2659269
942 2664921
943 890193
944 2676243
945 2681913
946 895863
947 2693271
948 2698959
949 901551
950 2710353
951 2716059
952 907257
953 2727489
954 2733213
955 912981
956 2744679
957 2750421
958 918723
959 2761923
960 2767683
961 924483
962 2779221
963 2784999
964 930261
965 2796573
966 2802369
967 936057
968 2813979
969 2819793
970 941871
971 2831439
972 2837271
973 947703
974 2848953
975 2854803
976 953553
977 2866521
978 2872389
979 959421
980 2884143
981 2890029
982 965307
983 2901819
984 2907723
985 971211
986 2919549
987 2925471
988 977133
989 2937333
990 2943273
991 983073
992 2955171
993 2961129
994 989031
995 2973063
996 2979039
997 995007
998 2991009
999 2997003
1000 1001001