1 3
2 7
3 13
4 43
5 67
6 97
7 127
8 181
9 211
10 223
11 331
12 373
13 457
14 613
15 727
16 751
17 757
18 907
19 967
20 1021
21 1033
22 1171
23 1201
24 1231
25 1453
26 1471
27 1483
28 1747
29 1933
30 2011
31 2137
32 2437
33 2473
34 2503
35 2521
36 2617
37 2857
38 2953
39 3067
40 3163
41 3541
42 3607
43 3823
44 3847
45 3943
46 4057
47 5167
48 5347
49 5443
50 5737
51 5791
52 5851
53 6007
54 6133
55 6337
56 6397
57 6451
58 6481
59 6733
60 6883
61 7351
62 7393
63 7417
64 7963
65 8443
66 8467
67 8581
68 8647
69 8677
70 8971
71 9067
72 9403
73 9661
74 9697
75 9781
76 10711
77 10903
78 11131
79 11173
80 11551
81 11731
82 12277
83 12343
84 12487
85 12763
86 12823
87 12853
88 13441
89 13873
90 14011
91 14251
92 14281
93 14323
94 14431
95 14683
96 14767
97 15427
98 15493
99 15511
100 15661
101 15901
102 16267
103 16561
104 16741
105 17317
106 17443
107 17551
108 18043
109 18097
110 18127
111 18397
112 18691
113 19231
114 19447
115 19777
116 19891
117 19993
118 20143
119 20173
120 21013
121 21067
122 22273
123 22441
124 22567
125 23311
126 23773
127 24121
128 24733
129 24781
130 24907
131 25603
132 25771
133 26053
134 26083
135 26293
136 26317
137 26821
138 27127
139 27481
140 27817
141 27901
142 27967
143 28051
144 28393
145 28447
146 28477
147 28603
148 28921
149 29863
150 30391
151 30853
152 31051
153 31177
154 31231
155 31873
156 32533
157 32587
158 32983
159 33751
160 34057
161 34141
162 34273
163 34351
164 34483
165 34603
166 35491
167 35923
168 36457
169 36877
170 36913
171 37993
172 38047
173 38737
174 38851
175 39157
176 39313
177 39631
178 41113
179 42223
180 42331
181 42967
182 43651
183 44041
184 44563
185 44701
186 45007
187 45403
188 45541
189 45751
190 45817
191 46183
192 46477
193 46663
194 46687
195 46957
196 47041
197 47947
198 48757
199 48973
200 49627
201 49921
202 50023
203 50707
204 51001
205 51151
206 51307
207 52201
208 52291
209 53353
210 53923
211 54181
212 54877
213 55633
214 55663
215 55717
216 55813
217 56527
218 56893
219 57241
220 57301
221 57373
222 57667
223 57751
224 58207
225 58321
226 58687
227 58921
228 59023
229 59887
230 60271
231 60337
232 60631
233 60703
234 61051
235 61543
236 61861
237 62323
238 62701
239 63247
240 63277
241 63361
242 63421
243 63667
244 64633
245 64747
246 65101
247 65881
248 66751
249 67867
250 67927
251 68863
252 69001
253 69127
254 69463
255 69481
256 70177
257 70321
258 70867
259 72337
260 72367
261 72493
262 72547
263 72823
264 72997
265 73303
266 74047
267 74071
268 74167
269 74713
270 76213
271 76441
272 77611
273 77617
274 77863
275 77893
276 78007
277 78607
278 78901
279 79333
280 80173
281 80683
282 81031
283 82657
284 82723
285 83077
286 84247
287 84673
288 84961
289 85513
290 85933
291 86143
292 86767
293 87133
294 87481
295 87541
296 87697
297 87991
298 88663
299 89527
300 90481
301 91237
302 91291
303 91753
304 92317
305 92353
306 92413
307 92551
308 92863
309 93337
310 93913
311 93937
312 94837
313 95383
314 95617
315 95731
316 96097
317 96487
318 96907
319 98221
320 98323
321 99577
322 99607
323 101467
324 101641
325 102181
326 102523
327 103471
328 103837
329 104773
330 105097
331 107473
332 108037
333 108187
334 109423
335 109537
336 109843
337 110581
338 112153
339 112573
340 112921
341 113287
342 113497
343 113731
344 114013
345 114157
346 114193
347 114601
348 114643
349 115777
350 116437
351 116797
352 117163
353 117373
354 117877
355 117991
356 118033
357 118843
358 118897
359 120943
360 121123
361 121507
362 121633
363 122761
364 123631
365 123727
366 123733
367 123997
368 124123
369 124147
370 124693
371 124783
372 124987
373 125131
374 126457
375 126961
376 127597
377 127873
378 128563
379 130171
380 130363
381 130477
382 131293
383 132547
384 132757
385 133051
386 133711
387 133981
388 134593
389 134947
390 135151
391 135787
392 136093
393 136753
394 136777
395 137131
396 137143
397 137983
398 139273
399 139831
400 140053
401 140443
402 141283
403 141481
404 141931
405 142591
406 143053
407 144757
408 145021
409 145681
410 145723
411 145753
412 147853
413 147937
414 148513
415 149533
416 150061
417 150247
418 150373
419 151057
420 151141
421 151423
422 151687
423 151717
424 152077
425 152377
426 152821
427 153001
428 153763
429 154027
430 154111
431 154333
432 154681
433 154753
434 155047
435 155191
436 155593
437 155653
438 156487
439 157081
440 157543
441 158113
442 158563
443 160033
444 160243
445 160603
446 161461
447 162691
448 162787
449 163477
450 163633
451 164173
452 164623
453 164821
454 165001
455 165181
456 166081
457 166741
458 166783
459 168247
460 168937
461 169831
462 170293
463 170773
464 171103
465 172321
466 172801
467 172867
468 175081
469 175447
470 175783
471 175891
472 176023
473 176467
474 177013
475 177421
476 177493
477 177787
478 177823
479 178417
480 178621
481 178681
482 178807
483 178921
484 179167
485 180307
486 181003
487 181957
488 182953
489 183871
490 184291
491 184711
492 184993
493 185551
494 185737
495 185821
496 187177
497 187387
498 187531
499 187951
500 187987
501 189043
502 189337
503 189697
504 189877
505 190297
506 192193
507 192613
508 192667
509 193957
510 194083
511 194767
512 195253
513 195913
514 196543
515 196771
516 197947
517 198241
518 199567
519 201193
520 202981
521 203293
522 203821
523 204331
524 204481
525 204583
526 204751
527 204913
528 205141
529 205171
530 205783
531 207307
532 207367
533 207463
534 207661
535 207967
536 208147
537 208231
538 208627
539 208657
540 209647
541 210193
542 210277
543 210391
544 211051
545 211597
546 211663
547 212281
548 212683
549 213067
550 214237
551 214561
552 216103
553 216127
554 216661
555 216787
556 216973
557 217351
558 217687
559 218143
560 218623
561 218887
562 219757
563 220291
564 220681
565 221251
566 221311
567 221461
568 221941
569 222067
570 223633
571 224317
572 224683
573 224797
574 224881
575 224977
576 225037
577 225157
578 225217
579 225241
580 226141
581 226183
582 226843
583 227191
584 227467
585 228013
586 228061
587 228451
588 229693
589 230203
590 231643
591 231823
592 232303
593 232411
594 233143
595 233851
596 234721
597 234907
598 234961
599 236707
600 236737
601 237073
602 237763
603 238141
604 238261
605 238681
606 239623
607 240421
608 240811
609 241051
610 241117
611 241177
612 242377
613 242713
614 242911
615 243343
616 245251
617 245317
618 245587
619 248641
620 249397
621 249607
622 250693
623 250867
624 251323
625 251941
626 252181
627 253423
628 253681
629 253717
630 253801
631 254281
632 254407
633 255763
634 256603
635 257053
636 258283
637 258421
638 258871
639 260527
640 260941
641 261043
642 262261
643 262501
644 263071
645 263647
646 264637
647 265957
648 267511
649 267763
650 268507
651 268573
652 269131
653 269257
654 270271
655 272131
656 272203
657 272227
658 272533
659 274147
660 274177
661 274777
662 274957
663 275503
664 275773
665 276487
666 277003
667 277747
668 278881
669 281023
670 281353
671 282097
672 282127
673 282391
674 282661
675 282697
676 282991
677 283117
678 283861
679 284083
680 284377
681 284857
682 284881
683 287851
684 288733
685 289771
686 290317
687 290593
688 292441
689 292837
690 293071
691 295201
692 297457
693 297481
694 298213
695 299653
696 300397
697 300481
698 300973
699 301501
700 303547
701 304417
702 304903
703 305281
704 305743
705 305803
706 305971
707 306193
708 306763
709 307147
710 307381
711 307651
712 307873
713 308263
714 308827
715 309157
716 310081
717 310291
718 311677
719 312937
720 313333
721 313741
722 314623
723 314983
724 315013
725 315631
726 315697
727 315811
728 315967
729 316633
730 316681
731 316801
732 317323
733 317437
734 317671
735 318691
736 319027
737 319747
738 319927
739 319981
740 320293
741 320317
742 320791
743 321313
744 322261
745 322807
746 323413
747 324403
748 325051
749 325093
750 325597
751 326437
752 326983
753 327163
754 327823
755 328213
756 328243
757 329473
758 329617
759 330331
760 331171
761 331801
762 332203
763 332287
764 332641
765 332803
766 333493
767 335113
768 335173
769 336163
770 336613
771 336823
772 337453
773 338197
774 338461
775 338473
776 339151
777 339187
778 342211
779 344257
780 344611
781 344863
782 344917
783 345937
784 345997
785 347587
786 348247
787 348763
788 349171
789 350107
790 350443
791 350851
792 351121
793 351343
794 351733
795 351847
796 352333
797 354421
798 354643
799 355261
800 355573
801 355651
802 355783
803 355867
804 356101
805 357517
806 358201
807 358597
808 358723
809 358903
810 360541
811 361561
812 362107
813 362293
814 363211
815 363217
816 363463
817 363901
818 364417
819 364447
820 366001
821 366097
822 366433
823 366463
824 366697
825 367273
826 367711
827 368521
828 369007
829 369553
830 371251
831 372037
832 373207
833 373363
834 373447
835 374137
836 375103
837 375673
838 376147
839 376573
840 377173
841 377353
842 380041
843 381523
844 383083
845 383527
846 383557
847 383917
848 384133
849 384253
850 384973
851 385057
852 385321
853 386227
854 387913
855 388837
856 388933
857 389083
858 389797
859 389941
860 389971
861 390343
862 390763
863 390781
864 391873
865 391903
866 392053
867 392233
868 392503
869 393541
870 394501
871 394837
872 395023
873 395191
874 395581
875 398311
876 399097
877 399613
878 400087
879 400243
880 401743
881 402091
882 403057
883 404011
884 404671
885 405763
886 405901
887 405967
888 406513
889 407401
890 407947
891 407971
892 408223
893 409483
894 409543
895 410341
896 410731
897 411637
898 411727
899 412567
900 412987
901 413293
902 413443
903 413533
904 414031
905 414367
906 415141
907 415717
908 415993
909 416443
910 418867
911 419953
912 420421
913 421033
914 421177
915 421891
916 422083
917 423541
918 423961
919 424267
920 425107
921 425317
922 426007
923 426913
924 427597
925 427993
926 428401
927 428731
928 430333
929 430411
930 430747
931 430873
932 432277
933 432457
934 433117
935 433201
936 433507
937 433981
938 434191
939 437413
940 439081
941 439573
942 441121
943 441667
944 442243
945 442777
946 442807
947 442903
948 443431
949 444007
950 444607
951 445033
952 446863
953 447217
954 447901
955 448561
956 448993
957 449131
958 451723
959 451903
960 453133
961 453571
962 453847
963 454603
964 455317
965 455863
966 455977
967 456553
968 456871
969 457183
970 458611
971 458683
972 459841
973 459913
974 459937
975 461143
976 461257
977 462331
978 462361
979 462373
980 462541
981 462841
982 463453
983 463483
984 463717
985 464587
986 464923
987 464983
988 465163
989 465277
990 468157
991 468577
992 468691
993 469141
994 469723
995 470941
996 471571
997 472063
998 472261
999 472273
1000 473167