1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 37
11 43
12 59
13 61
14 67
15 83
16 157
17 173
18 227
19 277
20 283
21 317
22 347
23 563
24 653
25 733
26 787
27 877
28 907
29 997
30 1213
31 1237
32 1283
33 1307
34 1523
35 1867
36 2083
37 2693
38 2797
39 2803
40 3253
41 3413
42 3517
43 3643
44 3677
45 3733
46 3803
47 4253
48 4363
49 4547
50 4723
51 5387
52 5443
53 5483
54 5717
55 6037
56 6197
57 6547
58 6653
59 6827
60 7187
61 7213
62 7933
63 8563
64 8573
65 9013
66 9067
67 9133
68 9187
69 9277
70 9403
71 9643
72 10357
73 10733
74 10883
75 11443
76 11587
77 12107
78 12157
79 12163
80 12227
81 12757
82 12917
83 13043
84 13093
85 13163
86 13997
87 14107
88 14243
89 14683
90 15187
91 15683
92 16333
93 16573
94 17077
95 17827
96 18133
97 18587
98 18637
99 18947
100 19507
101 19973
102 20347
103 20477
104 20507
105 20947
106 21467
107 22027
108 22613
109 23117
110 23173
111 23677
112 23917
113 24043
114 24203
115 24917
116 25373
117 25643
118 25933
119 26437
120 27043
121 27997
122 28163
123 29243
124 29333
125 29803
126 29837
127 30307
128 30467
129 30517
130 30677
131 32323
132 32443
133 32533
134 32587
135 32987
136 33037
137 33413
138 33493
139 33547
140 34157
141 34213
142 34877
143 34963
144 37483
145 37957
146 38603
147 38707
148 38747
149 39107
150 39317
151 39827
152 40037
153 40693
154 40883
155 40973
156 41213
157 41387
158 41893
159 41947
160 42683
161 43117
162 43403
163 43573
164 43717
165 44053
166 44293
167 44867
168 45533
169 46757
170 48947
171 49003
172 49597
173 49747
174 50333
175 50587
176 50683
177 50893
178 53077
179 53323
180 53597
181 53917
182 54563
183 55163
184 55787
185 56437
186 56597
187 57283
188 57587
189 57787
190 57803
191 58613
192 58907
193 59197
194 59693
195 61603
196 61987
197 62507
198 62563
199 62597
200 62773
201 64717
202 65173
203 65203
204 65293
205 66413
206 66523
207 66973
208 67477
209 67723
210 67883
211 68213
212 69163
213 69493
214 69557
215 70117
216 70997
217 71453
218 71563
219 72893
220 73363
221 73517
222 73973
223 74077
224 74363
225 74923
226 76333
227 76403
228 76667
229 79907
230 79987
231 80077
232 80923
233 81077
234 81517
235 81637
236 82373
237 82507
238 83597
239 84053
240 84067
241 84947
242 85453
243 86083
244 86467
245 86587
246 86627
247 86693
248 87973
249 89003
250 89107
251 89213
252 90547
253 90787
254 91283
255 92237
256 92347
257 92893
258 93307
259 93893
260 94397
261 94747
262 95027
263 96827
264 96973
265 98507
266 99173
267 99277
268 99907
269 100237
270 100483
271 100523
272 100987
273 101027
274 101173
275 101533
276 102317
277 102877
278 103387
279 103997
280 104773
281 104947
282 106187
283 106243
284 106747
285 107453
286 107923
287 108293
288 108587
289 108803
290 109013
291 109597
292 109883
293 110437
294 111323
295 113557
296 115547
297 115603
298 115637
299 115733
300 116827
301 117203
302 117373
303 118213
304 120283
305 120677
306 121963
307 122117
308 123637
309 123757
310 123853
311 123973
312 124427
313 124493
314 124693
315 125507
316 126067
317 128747
318 129587
319 131267
320 131357
321 131947
322 133157
323 133403
324 133843
325 134363
326 134867
327 135403
328 135427
329 137077
330 137443
331 138427
332 139883
333 140123
334 140627
335 140683
336 142123
337 142837
338 142907
339 143357
340 144427
341 146347
342 146837
343 147163
344 147227
345 147283
346 147787
347 149053
348 150197
349 150323
350 151357
351 151483
352 151517
353 151643
354 155027
355 155333
356 155797
357 157253
358 157307
359 157363
360 160373
361 161053
362 161717
363 163147
364 163517
365 163973
366 164147
367 164677
368 165587
369 166597
370 166603
371 167107
372 168523
373 169733
374 169837
375 169843
376 170123
377 171637
378 172373
379 172883
380 172933
381 174443
382 175963
383 176677
384 177797
385 179107
386 180547
387 181123
388 181283
389 181667
390 181757
391 182243
392 182387
393 183683
394 184693
395 184957
396 185533
397 185917
398 187787
399 188197
400 188843
401 189187
402 189493
403 190523
404 190573
405 190613
406 191237
407 193163
408 195043
409 195197
410 196277
411 197123
412 197453
413 197773
414 198347
415 198733
416 199483
417 199813
418 201973
419 202667
420 203843
421 204397
422 204923
423 205187
424 206197
425 206203
426 208037
427 208213
428 209317
429 209477
430 210317
431 211747
432 211867
433 212557
434 212683
435 213397
436 214043
437 214373
438 214517
439 215483
440 215653
441 216157
442 216493
443 216653
444 219083
445 219523
446 219613
447 219683
448 219917
449 224683
450 225067
451 226307
452 226427
453 227027
454 228443
455 229003
456 229133
457 229693
458 230107
459 230227
460 231107
461 231613
462 233347
463 234083
464 236507
465 236723
466 237053
467 238093
468 239027
469 239963
470 240853
471 244787
472 245723
473 246613
474 247957
475 248323
476 248477
477 248987
478 252157
479 253717
480 254963
481 255197
482 255413
483 256093
484 256133
485 256363
486 256603
487 256757
488 257987
489 258253
490 258403
491 259213
492 259933
493 262147
494 263597
495 263723
496 265093
497 265333
498 265493
499 265613
500 267187
501 267797
502 267907
503 268517
504 268573
505 269923
506 272563
507 273787
508 274237
509 276293
510 276637
511 276883
512 280627
513 281363
514 283133
515 284587
516 285773
517 286477
518 287003
519 287597
520 288293
521 288853
522 291373
523 292037
524 292477
525 292693
526 293213
527 295843
528 296797
529 297707
530 297797
531 297853
532 298307
533 298667
534 299653
535 299723
536 300317
537 300667
538 300877
539 301747
540 302053
541 303683
542 304477
543 304517
544 305363
545 307067
546 307843
547 308003
548 308093
549 308317
550 309157
551 309677
552 311197
553 312253
554 313133
555 313603
556 313933
557 314213
558 314267
559 314597
560 315803
561 316453
562 316717
563 317333
564 317963
565 318467
566 318523
567 318677
568 319027
569 319387
570 320317
571 321547
572 321757
573 322067
574 322747
575 323053
576 323123
577 323507
578 323957
579 324067
580 326203
581 326867
582 328037
583 329243
584 330347
585 331027
586 331333
587 332467
588 333533
589 334877
590 337867
591 338747
592 338803
593 339323
594 339467
595 339827
596 342283
597 344363
598 344957
599 345517
600 346043
601 346117
602 346133
603 346547
604 347197
605 348163
606 348883
607 350213
608 350347
609 350563
610 351563
611 352357
612 353147
613 353797
614 354643
615 354973
616 356893
617 357667
618 358213
619 358243
620 358573
621 361093
622 361357
623 365173
624 365213
625 365627
626 366307
627 366923
628 368363
629 370373
630 371387
631 371453
632 373453
633 373963
634 374677
635 375043
636 376547
637 378893
638 380333
639 380957
640 381533
641 382883
642 383693
643 384107
644 384547
645 387077
646 387083
647 387403
648 387587
649 388237
650 395293
651 396443
652 396533
653 397037
654 397283
655 397757
656 399173
657 399523
658 399613
659 400277
660 400307
661 400853
662 402197
663 403387
664 404597
665 405227
666 405277
667 405947
668 406397
669 406507
670 407347
671 408427
672 412277
673 412493
674 413053
675 413653
676 413683
677 414157
678 414893
679 415147
680 416147
681 416243
682 416957
683 418597
684 418603
685 418763
686 420997
687 421493
688 423013
689 423043
690 424757
691 425813
692 426773
693 428083
694 429797
695 429973
696 430357
697 431797
698 432317
699 432437
700 433373
701 433507
702 434117
703 434243
704 434957
705 435283
706 435307
707 437467
708 437587
709 437677
710 437693
711 438707
712 440653
713 441443
714 441907
715 443077
716 444253
717 446933
718 447683
719 448067
720 448387
721 449347
722 452083
723 452443
724 452587
725 453317
726 453667
727 455933
728 457277
729 458363
730 459923
731 461437
732 461443
733 462733
734 463003
735 463613
736 465077
737 465523
738 467197
739 467813
740 468277
741 469037
742 469957
743 471803
744 471893
745 472763
746 473987
747 474037
748 474757
749 477677
750 482123
751 482683
752 482837
753 482947
754 483773
755 483907
756 484027
757 484117
758 484493
759 486923
760 488317
761 489053
762 489197
763 489283
764 490003
765 490837
766 493243
767 493573
768 494107
769 494147
770 496283
771 498053
772 498467
773 499637
774 501707
775 502717
776 503123
777 503213
778 504157
779 505067
780 505213
781 506333
782 508867
783 509317
784 509947
785 510827
786 511333
787 513277
788 516227
789 517613
790 520837
791 523597
792 523877
793 525467
794 526027
795 526997
796 528413
797 528707
798 531547
799 532733
800 533893
801 535973
802 536323
803 536357
804 536533
805 537037
806 539347
807 541523
808 542237
809 544667
810 544757
811 545443
812 545773
813 545933
814 547853
815 548123
816 548957
817 549547
818 550267
819 551653
820 553837
821 554747
822 554843
823 555277
824 555557
825 557093
826 557483
827 558787
828 559213
829 560227
830 560243
831 560437
832 561083
833 562333
834 562963
835 563357
836 563467
837 565427
838 568627
839 569083
840 570013
841 571147
842 572843
843 573163
844 574283
845 575923
846 577307
847 577397
848 577757
849 577957
850 578363
851 578923
852 579533
853 580093
854 581443
855 583013
856 584203
857 585587
858 586723
859 586973
860 587563
861 588397
862 588683
863 589243
864 589507
865 592693
866 593213
867 593323
868 593507
869 594533
870 594653
871 595733
872 596027
873 596083
874 596227
875 597643
876 598853
877 600827
878 601333
879 603853
880 604613
881 604973
882 605117
883 605533
884 606037
885 606587
886 607093
887 607253
888 607813
889 610157
890 610187
891 611483
892 613883
893 615557
894 616003
895 617053
896 619117
897 621443
898 622067
899 622613
900 623653
901 624803
902 625237
903 626173
904 627293
905 628427
906 630493
907 631507
908 633757
909 635483
910 636563
911 636773
912 637243
913 637277
914 638467
915 640307
916 640363
917 643507
918 645493
919 646027
920 646637
921 648133
922 649147
923 649157
924 651877
925 652243
926 652507
927 652957
928 654293
929 655013
930 655987
931 656597
932 657653
933 658507
934 659237
935 662483
936 663997
937 664933
938 665843
939 667123
940 667363
941 667427
942 669947
943 670507
944 670763
945 672493
946 676427
947 678533
948 679597
949 681403
950 683597
951 685613
952 686437
953 688277
954 688957
955 689603
956 689917
957 690037
958 695117
959 696517
960 698483
961 698773
962 699197
963 702517
964 702587
965 702803
966 704797
967 705427
968 706907
969 707053
970 707933
971 708923
972 709693
973 712507
974 712883
975 714283
976 714773
977 714787
978 715453
979 716747
980 716917
981 717917
982 720283
983 720547
984 722027
985 723803
986 724117
987 727933
988 728627
989 729187
990 731117
991 732323
992 733813
993 737293
994 737797
995 738043
996 738677
997 738707
998 739373
999 741163
1000 741373