1 5
2 7
3 11
4 17
5 29
6 41
7 43
8 59
9 71
10 83
11 223
12 283
13 311
14 347
15 389
16 433
17 479
18 601
19 619
20 881
21 907
22 967
23 983
24 991
25 1039
26 1093
27 1151
28 1471
29 1567
30 1723
31 1873
32 1877
33 1907
34 1931
35 1933
36 1987
37 2309
38 2531
39 2953
40 3037
41 3461
42 3539
43 3853
44 4001
45 4003
46 4007
47 4073
48 4091
49 4253
50 4547
51 4663
52 4813
53 5023
54 5081
55 5323
56 5417
57 5569
58 5741
59 5867
60 5923
61 6047
62 6143
63 6163
64 6343
65 6353
66 6373
67 6469
68 6577
69 6997
70 7043
71 7193
72 7213
73 7879
74 7937
75 8609
76 8761
77 8933
78 9041
79 9377
80 9619
81 9631
82 10007
83 10499
84 10501
85 10567
86 10993
87 11243
88 11257
89 11311
90 12041
91 12781
92 12821
93 12893
94 13537
95 13691
96 14447
97 14461
98 14813
99 16141
100 16363
101 16699
102 16787
103 17627
104 17737
105 17923
106 18131
107 18413
108 18439
109 18521
110 18787
111 20147
112 20201
113 20357
114 20873
115 21157
116 21227
117 21491
118 21601
119 22481
120 22697
121 23159
122 23743
123 23909
124 25409
125 26141
126 26293
127 26513
128 26993
129 27107
130 27241
131 27943
132 28711
133 28771
134 28927
135 29303
136 29327
137 29399
138 29917
139 30029
140 30269
141 30367
142 30661
143 30671
144 30727
145 31391
146 31727
147 32183
148 32561
149 33037
150 33107
151 33113
152 33377
153 33529
154 33961
155 34019
156 34303
157 34381
158 34513
159 34763
160 35027
161 35507
162 35731
163 35753
164 35977
165 36037
166 36319
167 36691
168 36781
169 36833
170 37181
171 37313
172 37463
173 37967
174 38231
175 38321
176 38431
177 39199
178 39341
179 39551
180 39581
181 40177
182 40739
183 40751
184 41521
185 41539
186 42239
187 42437
188 42461
189 42701
190 42797
191 42829
192 43049
193 43051
194 43291
195 43781
196 44617
197 45427
198 45497
199 45503
200 45779
201 45863
202 46021
203 46439
204 46861
205 47659
206 47699
207 47869
208 48023
209 48121
210 49123
211 49697
212 50023
213 50221
214 50581
215 51197
216 51437
217 51521
218 53173
219 53281
220 53633
221 53791
222 53939
223 54139
224 54293
225 54323
226 54667
227 54779
228 55661
229 55901
230 55987
231 56171
232 56843
233 57149
234 57709
235 58631
236 58741
237 59219
238 59753
239 59791
240 60217
241 60353
242 60607
243 61681
244 61687
245 61933
246 62213
247 63029
248 63629
249 64081
250 64189
251 64679
252 65033
253 65729
254 65831
255 65843
256 65951
257 66221
258 66851
259 67577
260 67777
261 67939
262 68023
263 68041
264 68491
265 68699
266 68821
267 69481
268 69779
269 69877
270 70351
271 70867
272 70951
273 71257
274 72031
275 72643
276 72647
277 73433
278 74381
279 74687
280 76367
281 76597
282 76961
283 77797
284 80021
285 80651
286 80777
287 81119
288 81203
289 81353
290 81901
291 82237
292 82351
293 83009
294 83579
295 83761
296 84377
297 85037
298 86201
299 87013
300 87751
301 88169
302 88411
303 88789
304 89303
305 89449
306 90481
307 90511
308 90709
309 91673
310 92401
311 92669
312 92737
313 92861
314 93083
315 93239
316 93701
317 94121
318 94307
319 94559
320 95707
321 95869
322 96013
323 96739
324 98143
325 98641
326 98729
327 99439
328 99527
329 99623
330 100213
331 100363
332 100649
333 101581
334 102061
335 102437
336 103867
337 104147
338 104471
339 104593
340 105361
341 105883
342 106277
343 107069
344 107243
345 107251
346 107773
347 108013
348 108247
349 108739
350 108751
351 108961
352 109567
353 109621
354 110069
355 110459
356 110881
357 111409
358 112223
359 112559
360 114311
361 114689
362 115133
363 115459
364 115793
365 116423
366 117023
367 117751
368 118033
369 118093
370 119389
371 119503
372 120011
373 120277
374 122011
375 124459
376 124897
377 125353
378 125423
379 125639
380 129209
381 129361
382 129499
383 129749
384 132287
385 132371
386 135607
387 137273
388 137537
389 137659
390 137983
391 138181
392 138403
393 139091
394 139177
395 139483
396 139681
397 139969
398 140797
399 142061
400 142211
401 142673
402 142871
403 143573
404 143947
405 144203
406 144407
407 144497
408 145289
409 145547
410 145823
411 145967
412 146359
413 147179
414 147311
415 147881
416 148301
417 148303
418 148723
419 149183
420 150989
421 153929
422 154267
423 154589
424 155137
425 155693
426 156971
427 157109
428 157303
429 158243
430 158329
431 158357
432 158551
433 158591
434 158771
435 159097
436 159571
437 159811
438 160553
439 161087
440 162709
441 162971
442 163327
443 163409
444 163771
445 164039
446 164429
447 165203
448 165901
449 166303
450 166561
451 166807
452 167663
453 169009
454 170299
455 171023
456 171707
457 171863
458 172199
459 173177
460 173309
461 173729
462 173839
463 173993
464 174901
465 175687
466 175753
467 176159
468 176369
469 176389
470 176921
471 177013
472 179833
473 180001
474 180181
475 180263
476 180317
477 180379
478 180617
479 181273
480 181397
481 181549
482 181609
483 181759
484 181873
485 181957
486 182141
487 182549
488 182603
489 183151
490 183343
491 183611
492 184447
493 184957
494 185069
495 185567
496 185987
497 186229
498 187393
499 187921
500 188621
501 188719
502 190051
503 190301
504 191561
505 192497
506 192923
507 193043
508 193183
509 195733
510 195863
511 196039
512 196501
513 198349
514 199039
515 199247
516 199357
517 199679
518 199807
519 199811
520 200017
521 201337
522 201389
523 201673
524 201937
525 202441
526 202987
527 203039
528 204007
529 204397
530 204431
531 205967
532 206221
533 206489
534 206623
535 207287
536 207301
537 207371
538 207563
539 207679
540 208253
541 209621
542 210127
543 210319
544 210599
545 211271
546 211313
547 211369
548 211441
549 212369
550 212999
551 213263
552 213613
553 213727
554 214939
555 216719
556 216917
557 217781
558 218459
559 218611
560 218819
561 219059
562 219103
563 221453
564 222163
565 222953
566 223303
567 224113
568 224267
569 224461
570 225119
571 225299
572 226141
573 226267
574 226871
575 227569
576 228427
577 231589
578 232621
579 233183
580 233617
581 233687
582 234541
583 234629
584 235099
585 236681
586 236699
587 237203
588 238039
589 238213
590 238519
591 238529
592 238967
593 240131
594 240811
595 240829
596 240859
597 241259
598 241511
599 241597
600 241919
601 242201
602 242329
603 243799
604 244009
605 244157
606 244261
607 245083
608 245407
609 245911
610 245983
611 246473
612 246613
613 246709
614 249133
615 250013
616 250361
617 251203
618 251387
619 251677
620 252253
621 252559
622 252949
623 253481
624 253733
625 253907
626 255007
627 255503
628 256057
629 256187
630 256369
631 256567
632 256813
633 256931
634 257657
635 258691
636 258721
637 259993
638 260539
639 261271
640 262027
641 262387
642 262567
643 263267
644 264323
645 264527
646 264769
647 265423
648 265511
649 265513
650 265579
651 266053
652 266293
653 267131
654 267469
655 267719
656 267803
657 268999
658 269527
659 270463
660 270563
661 271393
662 271807
663 272737
664 272759
665 275419
666 278149
667 278611
668 278809
669 279121
670 279779
671 280253
672 280507
673 280811
674 280837
675 280939
676 281837
677 282001
678 282143
679 283093
680 283909
681 283979
682 284651
683 284701
684 285071
685 285631
686 285709
687 286469
688 287237
689 287731
690 287801
691 288317
692 289453
693 289589
694 289717
695 290399
696 291253
697 291437
698 291743
699 292711
700 292837
701 293717
702 293723
703 294251
704 294773
705 294979
706 295123
707 295567
708 295837
709 295877
710 296159
711 296279
712 296509
713 297151
714 297391
715 297403
716 297797
717 298477
718 298579
719 298819
720 299197
721 299977
722 300623
723 300857
724 301841
725 301993
726 302581
727 303727
728 304013
729 304937
730 305297
731 305873
732 306589
733 307409
734 307693
735 307919
736 308213
737 308263
738 310129
739 310397
740 310481
741 310547
742 310643
743 312241
744 312899
745 313211
746 313639
747 313897
748 314219
749 315671
750 317839
751 317971
752 318181
753 318641
754 319483
755 319901
756 320057
757 320389
758 322193
759 322669
760 326567
761 327463
762 328061
763 328721
764 329951
765 331337
766 331871
767 332441
768 332921
769 333103
770 333161
771 333271
772 333701
773 333997
774 334393
775 335149
776 336727
777 337343
778 337541
779 337681
780 339067
781 339811
782 340073
783 340649
784 340757
785 340927
786 341641
787 342679
788 342863
789 342871
790 343771
791 343951
792 344567
793 344681
794 346097
795 346259
796 347621
797 347759
798 348463
799 348919
800 349579
801 349849
802 350347
803 351077
804 351427
805 354661
806 354799
807 355867
808 357109
809 357281
810 358051
811 358931
812 359323
813 361091
814 361787
815 362233
816 364997
817 365039
818 365527
819 365641
820 366829
821 366869
822 367207
823 367427
824 367597
825 369067
826 369331
827 370619
828 372497
829 373187
830 374399
831 374993
832 375367
833 375607
834 377653
835 380423
836 381301
837 381373
838 381487
839 382463
840 383107
841 383347
842 384581
843 386039
844 386249
845 387313
846 389161
847 389579
848 389621
849 389791
850 390191
851 391163
852 392111
853 392297
854 392473
855 392851
856 394393
857 394507
858 394813
859 394981
860 395597
861 396157
862 397361
863 397429
864 397673
865 397963
866 398117
867 398129
868 398149
869 399409
870 399787
871 400429
872 401101
873 401407
874 402053
875 402223
876 402359
877 403043
878 403607
879 404449
880 405299
881 405719
882 405749
883 409153
884 410701
885 411491
886 413293
887 414653
888 415673
889 418219
890 418699
891 419059
892 420997
893 421189
894 423781
895 424187
896 424777
897 425869
898 426233
899 427283
900 427939
901 430193
902 430357
903 430979
904 431423
905 432349
906 432503
907 432979
908 434297
909 434659
910 437557
911 438467
912 438479
913 438661
914 439303
915 439631
916 440311
917 440567
918 442963
919 443167
920 443227
921 443873
922 444863
923 445453
924 446473
925 447311
926 447961
927 448157
928 448321
929 448843
930 449131
931 449333
932 449929
933 451093
934 453197
935 454031
936 454079
937 455627
938 455899
939 456023
940 456061
941 456529
942 456737
943 456763
944 457643
945 458123
946 459469
947 460039
948 460111
949 462109
950 463207
951 464173
952 464197
953 464771
954 466801
955 467527
956 468973
957 469627
958 469673
959 470179
960 470429
961 470719
962 470863
963 471299
964 471677
965 472249
966 473203
967 473987
968 475283
969 475889
970 475903
971 475973
972 477539
973 478999
974 479497
975 480299
976 482213
977 482707
978 483281
979 483347
980 483367
981 483809
982 484067
983 487057
984 487073
985 487381
986 487789
987 487829
988 487943
989 488419
990 491747
991 492551
992 493111
993 493147
994 494731
995 495071
996 495377
997 495457
998 496283
999 496453
1000 496499