0 1
1 2
2 4
3 7
4 11
5 17
6 21
7 31
8 35
9 49
10 53
11 71
12 75
13 97
14 101
15 127
16 131
17 161
18 165
19 199
20 203
21 241
22 245
23 287
24 291
25 337
26 341
27 391
28 395
29 449
30 453
31 511
32 515
33 577
34 581
35 647
36 651
37 721
38 725
39 799
40 803
41 881
42 885
43 967
44 971
45 1057
46 1061
47 1151
48 1155
49 1249
50 1253
51 1351
52 1355
53 1457
54 1461
55 1567
56 1571
57 1681
58 1685
59 1799
60 1803
61 1921
62 1925
63 2047
64 2051
65 2177
66 2181
67 2311
68 2315
69 2449
70 2453
71 2591
72 2595
73 2737
74 2741
75 2887
76 2891
77 3041
78 3045
79 3199
80 3203
81 3361
82 3365
83 3527
84 3531
85 3697
86 3701
87 3871
88 3875
89 4049
90 4053
91 4231
92 4235
93 4417
94 4421
95 4607
96 4611
97 4801
98 4805
99 4999
100 5003
101 5201
102 5205
103 5407
104 5411
105 5617
106 5621
107 5831
108 5835
109 6049
110 6053
111 6271
112 6275
113 6497
114 6501
115 6727
116 6731
117 6961
118 6965
119 7199
120 7203
121 7441
122 7445
123 7687
124 7691
125 7937
126 7941
127 8191
128 8195
129 8449
130 8453
131 8711
132 8715
133 8977
134 8981
135 9247
136 9251
137 9521
138 9525
139 9799
140 9803
141 10081
142 10085
143 10367
144 10371
145 10657
146 10661
147 10951
148 10955
149 11249
150 11253
151 11551
152 11555
153 11857
154 11861
155 12167
156 12171
157 12481
158 12485
159 12799
160 12803
161 13121
162 13125
163 13447
164 13451
165 13777
166 13781
167 14111
168 14115
169 14449
170 14453
171 14791
172 14795
173 15137
174 15141
175 15487
176 15491
177 15841
178 15845
179 16199
180 16203
181 16561
182 16565
183 16927
184 16931
185 17297
186 17301
187 17671
188 17675
189 18049
190 18053
191 18431
192 18435
193 18817
194 18821
195 19207
196 19211
197 19601
198 19605
199 19999
200 20003
201 20401
202 20405
203 20807
204 20811
205 21217
206 21221
207 21631
208 21635
209 22049
210 22053
211 22471
212 22475
213 22897
214 22901
215 23327
216 23331
217 23761
218 23765
219 24199
220 24203
221 24641
222 24645
223 25087
224 25091
225 25537
226 25541
227 25991
228 25995
229 26449
230 26453
231 26911
232 26915
233 27377
234 27381
235 27847
236 27851
237 28321
238 28325
239 28799
240 28803
241 29281
242 29285
243 29767
244 29771
245 30257
246 30261
247 30751
248 30755
249 31249
250 31253
251 31751
252 31755
253 32257
254 32261
255 32767
256 32771
257 33281
258 33285
259 33799
260 33803
261 34321
262 34325
263 34847
264 34851
265 35377
266 35381
267 35911
268 35915
269 36449
270 36453
271 36991
272 36995
273 37537
274 37541
275 38087
276 38091
277 38641
278 38645
279 39199
280 39203
281 39761
282 39765
283 40327
284 40331
285 40897
286 40901
287 41471
288 41475
289 42049
290 42053
291 42631
292 42635
293 43217
294 43221
295 43807
296 43811
297 44401
298 44405
299 44999
300 45003
301 45601
302 45605
303 46207
304 46211
305 46817
306 46821
307 47431
308 47435
309 48049
310 48053
311 48671
312 48675
313 49297
314 49301
315 49927
316 49931
317 50561
318 50565
319 51199
320 51203
321 51841
322 51845
323 52487
324 52491
325 53137
326 53141
327 53791
328 53795
329 54449
330 54453
331 55111
332 55115
333 55777
334 55781
335 56447
336 56451
337 57121
338 57125
339 57799
340 57803
341 58481
342 58485
343 59167
344 59171
345 59857
346 59861
347 60551
348 60555
349 61249
350 61253
351 61951
352 61955
353 62657
354 62661
355 63367
356 63371
357 64081
358 64085
359 64799
360 64803
361 65521
362 65525
363 66247
364 66251
365 66977
366 66981
367 67711
368 67715
369 68449
370 68453
371 69191
372 69195
373 69937
374 69941
375 70687
376 70691
377 71441
378 71445
379 72199
380 72203
381 72961
382 72965
383 73727
384 73731
385 74497
386 74501
387 75271
388 75275
389 76049
390 76053
391 76831
392 76835
393 77617
394 77621
395 78407
396 78411
397 79201
398 79205
399 79999
400 80003
401 80801
402 80805
403 81607
404 81611
405 82417
406 82421
407 83231
408 83235
409 84049
410 84053
411 84871
412 84875
413 85697
414 85701
415 86527
416 86531
417 87361
418 87365
419 88199
420 88203
421 89041
422 89045
423 89887
424 89891
425 90737
426 90741
427 91591
428 91595
429 92449
430 92453
431 93311
432 93315
433 94177
434 94181
435 95047
436 95051
437 95921
438 95925
439 96799
440 96803
441 97681
442 97685
443 98567
444 98571
445 99457
446 99461
447 100351
448 100355
449 101249
450 101253
451 102151
452 102155
453 103057
454 103061
455 103967
456 103971
457 104881
458 104885
459 105799
460 105803
461 106721
462 106725
463 107647
464 107651
465 108577
466 108581
467 109511
468 109515
469 110449
470 110453
471 111391
472 111395
473 112337
474 112341
475 113287
476 113291
477 114241
478 114245
479 115199
480 115203
481 116161
482 116165
483 117127
484 117131
485 118097
486 118101
487 119071
488 119075
489 120049
490 120053
491 121031
492 121035
493 122017
494 122021
495 123007
496 123011
497 124001
498 124005
499 124999
500 125003
501 126001
502 126005
503 127007
504 127011
505 128017
506 128021
507 129031
508 129035
509 130049
510 130053
511 131071
512 131075
513 132097
514 132101
515 133127
516 133131
517 134161
518 134165
519 135199
520 135203
521 136241
522 136245
523 137287
524 137291
525 138337
526 138341
527 139391
528 139395
529 140449
530 140453
531 141511
532 141515
533 142577
534 142581
535 143647
536 143651
537 144721
538 144725
539 145799
540 145803
541 146881
542 146885
543 147967
544 147971
545 149057
546 149061
547 150151
548 150155
549 151249
550 151253
551 152351
552 152355
553 153457
554 153461
555 154567
556 154571
557 155681
558 155685
559 156799
560 156803
561 157921
562 157925
563 159047
564 159051
565 160177
566 160181
567 161311
568 161315
569 162449
570 162453
571 163591
572 163595
573 164737
574 164741
575 165887
576 165891
577 167041
578 167045
579 168199
580 168203
581 169361
582 169365
583 170527
584 170531
585 171697
586 171701
587 172871
588 172875
589 174049
590 174053
591 175231
592 175235
593 176417
594 176421
595 177607
596 177611
597 178801
598 178805
599 179999
600 180003
601 181201
602 181205
603 182407
604 182411
605 183617
606 183621
607 184831
608 184835
609 186049
610 186053
611 187271
612 187275
613 188497
614 188501
615 189727
616 189731
617 190961
618 190965
619 192199
620 192203
621 193441
622 193445
623 194687
624 194691
625 195937
626 195941
627 197191
628 197195
629 198449
630 198453
631 199711
632 199715
633 200977
634 200981
635 202247
636 202251
637 203521
638 203525
639 204799
640 204803
641 206081
642 206085
643 207367
644 207371
645 208657
646 208661
647 209951
648 209955
649 211249
650 211253
651 212551
652 212555
653 213857
654 213861
655 215167
656 215171
657 216481
658 216485
659 217799
660 217803
661 219121
662 219125
663 220447
664 220451
665 221777
666 221781
667 223111
668 223115
669 224449
670 224453
671 225791
672 225795
673 227137
674 227141
675 228487
676 228491
677 229841
678 229845
679 231199
680 231203
681 232561
682 232565
683 233927
684 233931
685 235297
686 235301
687 236671
688 236675
689 238049
690 238053
691 239431
692 239435
693 240817
694 240821
695 242207
696 242211
697 243601
698 243605
699 244999
700 245003
701 246401
702 246405
703 247807
704 247811
705 249217
706 249221
707 250631
708 250635
709 252049
710 252053
711 253471
712 253475
713 254897
714 254901
715 256327
716 256331
717 257761
718 257765
719 259199
720 259203
721 260641
722 260645
723 262087
724 262091
725 263537
726 263541
727 264991
728 264995
729 266449
730 266453
731 267911
732 267915
733 269377
734 269381
735 270847
736 270851
737 272321
738 272325
739 273799
740 273803
741 275281
742 275285
743 276767
744 276771
745 278257
746 278261
747 279751
748 279755
749 281249
750 281253
751 282751
752 282755
753 284257
754 284261
755 285767
756 285771
757 287281
758 287285
759 288799
760 288803
761 290321
762 290325
763 291847
764 291851
765 293377
766 293381
767 294911
768 294915
769 296449
770 296453
771 297991
772 297995
773 299537
774 299541
775 301087
776 301091
777 302641
778 302645
779 304199
780 304203
781 305761
782 305765
783 307327
784 307331
785 308897
786 308901
787 310471
788 310475
789 312049
790 312053
791 313631
792 313635
793 315217
794 315221
795 316807
796 316811
797 318401
798 318405
799 319999
800 320003
801 321601
802 321605
803 323207
804 323211
805 324817
806 324821
807 326431
808 326435
809 328049
810 328053
811 329671
812 329675
813 331297
814 331301
815 332927
816 332931
817 334561
818 334565
819 336199
820 336203
821 337841
822 337845
823 339487
824 339491
825 341137
826 341141
827 342791
828 342795
829 344449
830 344453
831 346111
832 346115
833 347777
834 347781
835 349447
836 349451
837 351121
838 351125
839 352799
840 352803
841 354481
842 354485
843 356167
844 356171
845 357857
846 357861
847 359551
848 359555
849 361249
850 361253
851 362951
852 362955
853 364657
854 364661
855 366367
856 366371
857 368081
858 368085
859 369799
860 369803
861 371521
862 371525
863 373247
864 373251
865 374977
866 374981
867 376711
868 376715
869 378449
870 378453
871 380191
872 380195
873 381937
874 381941
875 383687
876 383691
877 385441
878 385445
879 387199
880 387203
881 388961
882 388965
883 390727
884 390731
885 392497
886 392501
887 394271
888 394275
889 396049
890 396053
891 397831
892 397835
893 399617
894 399621
895 401407
896 401411
897 403201
898 403205
899 404999
900 405003
901 406801
902 406805
903 408607
904 408611
905 410417
906 410421
907 412231
908 412235
909 414049
910 414053
911 415871
912 415875
913 417697
914 417701
915 419527
916 419531
917 421361
918 421365
919 423199
920 423203
921 425041
922 425045
923 426887
924 426891
925 428737
926 428741
927 430591
928 430595
929 432449
930 432453
931 434311
932 434315
933 436177
934 436181
935 438047
936 438051
937 439921
938 439925
939 441799
940 441803
941 443681
942 443685
943 445567
944 445571
945 447457
946 447461
947 449351
948 449355
949 451249
950 451253
951 453151
952 453155
953 455057
954 455061
955 456967
956 456971
957 458881
958 458885
959 460799
960 460803
961 462721
962 462725
963 464647
964 464651
965 466577
966 466581
967 468511
968 468515
969 470449
970 470453
971 472391
972 472395
973 474337
974 474341
975 476287
976 476291
977 478241
978 478245
979 480199
980 480203
981 482161
982 482165
983 484127
984 484131
985 486097
986 486101
987 488071
988 488075
989 490049
990 490053
991 492031
992 492035
993 494017
994 494021
995 496007
996 496011
997 498001
998 498005
999 499999
1000 500003