1 1
2 5
3 7
4 13
5 19
6 23
7 29
8 35
9 37
10 41
11 43
12 47
13 55
14 61
15 85
16 89
17 91
18 97
19 113
20 119
21 121
22 127
23 139
24 161
25 167
26 169
27 175
28 187
29 191
30 197
31 203
32 211
33 215
34 223
35 229
36 245
37 265
38 271
39 295
40 299
41 307
42 317
43 335
44 341
45 355
46 371
47 379
48 383
49 401
50 419
51 427
52 455
53 463
54 475
55 491
56 517
57 527
58 539
59 541
60 551
61 553
62 565
63 589
64 593
65 595
66 601
67 637
68 643
69 653
70 659
71 665
72 667
73 679
74 685
75 715
76 719
77 751
78 761
79 763
80 793
81 817
82 841
83 845
84 853
85 869
86 881
87 889
88 895
89 905
90 943
91 953
92 959
93 965
94 971
95 973
96 985
97 995
98 1003
99 1007
100 1043
101 1051
102 1069
103 1079
104 1085
105 1087
106 1097
107 1111
108 1127
109 1133
110 1139
111 1141
112 1147
113 1157
114 1175
115 1177
116 1199
117 1211
118 1259
119 1261
120 1283
121 1295
122 1309
123 1315
124 1339
125 1367
126 1385
127 1387
128 1409
129 1427
130 1447
131 1451
132 1477
133 1513
134 1517
135 1519
136 1553
137 1555
138 1583
139 1591
140 1609
141 1615
142 1631
143 1643
144 1657
145 1667
146 1673
147 1675
148 1679
149 1681
150 1687
151 1693
152 1709
153 1757
154 1765
155 1787
156 1799
157 1801
158 1805
159 1829
160 1843
161 1861
162 1867
163 1877
164 1883
165 1891
166 1933
167 1955
168 1967
169 1969
170 1973
171 1979
172 1997
173 2009
174 2015
175 2017
176 2045
177 2051
178 2057
179 2059
180 2065
181 2071
182 2087
183 2113
184 2129
185 2137
186 2147
187 2149
188 2207
189 2213
190 2221
191 2239
192 2245
193 2249
194 2267
195 2273
196 2275
197 2281
198 2309
199 2323
200 2333
201 2351
202 2357
203 2371
204 2407
205 2449
206 2455
207 2465
208 2473
209 2485
210 2501
211 2515
212 2525
213 2527
214 2539
215 2561
216 2605
217 2609
218 2617
219 2623
220 2645
221 2647
222 2681
223 2695
224 2707
225 2711
226 2723
227 2765
228 2767
229 2771
230 2777
231 2795
232 2815
233 2827
234 2837
235 2849
236 2851
237 2875
238 2879
239 2893
240 2927
241 2945
242 2947
243 2977
244 2983
245 2995
246 3001
247 3011
248 3023
249 3025
250 3061
251 3073
252 3085
253 3101
254 3115
255 3131
256 3137
257 3151
258 3191
259 3221
260 3227
261 3239
262 3263
263 3281
264 3283
265 3311
266 3313
267 3341
268 3359
269 3361
270 3425
271 3437
272 3439
273 3443
274 3445
275 3449
276 3451
277 3479
278 3487
279 3493
280 3505
281 3521
282 3551
283 3565
284 3569
285 3571
286 3575
287 3577
288 3635
289 3647
290 3655
291 3725
292 3737
293 3781
294 3785
295 3787
296 3799
297 3815
298 3817
299 3829
300 3845
301 3863
302 3869
303 3883
304 3893
305 3913
306 3929
307 3943
308 3955
309 3961
310 3967
311 4009
312 4027
313 4073
314 4097
315 4129
316 4165
317 4171
318 4181
319 4193
320 4219
321 4235
322 4241
323 4247
324 4261
325 4279
326 4303
327 4307
328 4319
329 4325
330 4327
331 4333
332 4345
333 4355
334 4415
335 4453
336 4459
337 4475
338 4481
339 4513
340 4531
341 4543
342 4555
343 4559
344 4573
345 4613
346 4619
347 4649
348 4697
349 4699
350 4709
351 4717
352 4727
353 4753
354 4769
355 4781
356 4787
357 4789
358 4793
359 4801
360 4807
361 4823
362 4825
363 4829
364 4843
365 4865
366 4867
367 4871
368 4901
369 4921
370 4955
371 4957
372 4975
373 4979
374 4997
375 5011
376 5033
377 5039
378 5047
379 5053
380 5059
381 5083
382 5125
383 5165
384 5167
385 5207
386 5209
387 5213
388 5221
389 5237
390 5243
391 5257
392 5291
393 5297
394 5327
395 5339
396 5389
397 5413
398 5425
399 5431
400 5455
401 5473
402 5489
403 5495
404 5525
405 5543
406 5551
407 5567
408 5579
409 5585
410 5593
411 5599
412 5621
413 5663
414 5675
415 5677
416 5683
417 5699
418 5705
419 5707
420 5731
421 5783
422 5789
423 5791
424 5795
425 5809
426 5815
427 5857
428 5887
429 5893
430 5909
431 5923
432 5941
433 5945
434 5957
435 5965
436 5983
437 6011
438 6035
439 6049
440 6055
441 6095
442 6127
443 6131
444 6151
445 6169
446 6181
447 6217
448 6235
449 6245
450 6257
451 6277
452 6299
453 6307
454 6313
455 6323
456 6329
457 6355
458 6365
459 6379
460 6383
461 6389
462 6403
463 6431
464 6461
465 6491
466 6511
467 6523
468 6533
469 6565
470 6571
471 6575
472 6589
473 6593
474 6607
475 6637
476 6659
477 6671
478 6673
479 6679
480 6697
481 6743
482 6769
483 6781
484 6799
485 6817
486 6827
487 6841
488 6869
489 6893
490 6895
491 6911
492 6929
493 6971
494 6973
495 6977
496 6979
497 7007
498 7009
499 7061
500 7085
501 7091
502 7103
503 7141
504 7145
505 7147
506 7163
507 7181
508 7187
509 7211
510 7219
511 7303
512 7309
513 7315
514 7363
515 7393
516 7439
517 7447
518 7471
519 7483
520 7495
521 7505
522 7523
523 7525
524 7547
525 7561
526 7579
527 7595
528 7601
529 7625
530 7657
531 7663
532 7667
533 7685
534 7709
535 7729
536 7735
537 7769
538 7793
539 7811
540 7813
541 7847
542 7859
543 7867
544 7889
545 7897
546 7901
547 7919
548 7939
549 7943
550 7967
551 7975
552 7979
553 8021
554 8027
555 8063
556 8065
557 8119
558 8125
559 8147
560 8185
561 8195
562 8203
563 8213
564 8227
565 8233
566 8245
567 8281
568 8315
569 8329
570 8351
571 8353
572 8365
573 8381
574 8395
575 8419
576 8443
577 8455
578 8461
579 8471
580 8479
581 8483
582 8513
583 8519
584 8521
585 8545
586 8549
587 8563
588 8591
589 8603
590 8623
591 8629
592 8645
593 8665
594 8681
595 8687
596 8693
597 8707
598 8717
599 8741
600 8749
601 8765
602 8771
603 8783
604 8785
605 8797
606 8807
607 8819
608 8821
609 8825
610 8849
611 8861
612 8905
613 8909
614 8911
615 8947
616 8953
617 8965
618 8975
619 8987
620 9001
621 9007
622 9025
623 9031
624 9059
625 9065
626 9067
627 9077
628 9079
629 9085
630 9115
631 9155
632 9191
633 9197
634 9227
635 9235
636 9241
637 9253
638 9263
639 9277
640 9287
641 9295
642 9311
643 9343
644 9347
645 9365
646 9389
647 9395
648 9407
649 9427
650 9455
651 9479
652 9485
653 9487
654 9499
655 9521
656 9535
657 9581
658 9605
659 9611
660 9617
661 9659
662 9661
663 9667
664 9683
665 9703
666 9707
667 9721
668 9785
669 9799
670 9835
671 9863
672 9893
673 9917
674 9919
675 9949
676 9953
677 9961
678 10003
679 10019
680 10025
681 10033
682 10057
683 10073
684 10075
685 10103
686 10163
687 10171
688 10187
689 10213
690 10313
691 10333
692 10339
693 10351
694 10379
695 10381
696 10393
697 10403
698 10409
699 10417
700 10421
701 10435
702 10445
703 10457
704 10459
705 10465
706 10481
707 10493
708 10495
709 10501
710 10523
711 10547
712 10565
713 10585
714 10597
715 10603
716 10627
717 10631
718 10645
719 10745
720 10747
721 10757
722 10775
723 10787
724 10793
725 10823
726 10831
727 10855
728 10871
729 10885
730 10913
731 10925
732 10943
733 10949
734 10963
735 10967
736 10981
737 10985
738 11003
739 11005
740 11033
741 11053
742 11059
743 11081
744 11087
745 11093
746 11131
747 11137
748 11149
749 11159
750 11185
751 11201
752 11219
753 11227
754 11251
755 11261
756 11333
757 11359
758 11377
759 11383
760 11395
761 11405
762 11419
763 11431
764 11443
765 11447
766 11485
767 11501
768 11509
769 11513
770 11521
771 11537
772 11551
773 11557
774 11587
775 11605
776 11611
777 11629
778 11669
779 11671
780 11681
781 11689
782 11695
783 11717
784 11723
785 11755
786 11783
787 11795
788 11801
789 11837
790 11839
791 11863
792 11873
793 11887
794 11891
795 11899
796 11915
797 11927
798 11929
799 11941
800 11947
801 11951
802 12005
803 12017
804 12041
805 12049
806 12077
807 12083
808 12097
809 12125
810 12137
811 12173
812 12175
813 12199
814 12251
815 12257
816 12259
817 12269
818 12287
819 12305
820 12307
821 12311
822 12341
823 12343
824 12355
825 12383
826 12385
827 12389
828 12413
829 12503
830 12563
831 12599
832 12613
833 12641
834 12671
835 12685
836 12691
837 12707
838 12721
839 12725
840 12731
841 12773
842 12775
843 12787
844 12811
845 12847
846 12857
847 12865
848 12889
849 12899
850 12943
851 12991
852 12997
853 13013
854 13015
855 13021
856 13039
857 13063
858 13069
859 13117
860 13145
861 13151
862 13189
863 13195
864 13211
865 13217
866 13223
867 13231
868 13243
869 13253
870 13301
871 13319
872 13355
873 13357
874 13369
875 13379
876 13397
877 13405
878 13411
879 13439
880 13453
881 13477
882 13487
883 13489
884 13505
885 13523
886 13531
887 13543
888 13553
889 13565
890 13567
891 13579
892 13607
893 13627
894 13643
895 13645
896 13663
897 13673
898 13687
899 13699
900 13705
901 13721
902 13733
903 13735
904 13739
905 13741
906 13771
907 13775
908 13823
909 13825
910 13855
911 13861
912 13865
913 13867
914 13873
915 13895
916 13903
917 13939
918 13943
919 13945
920 13985
921 13993
922 13999
923 14005
924 14029
925 14051
926 14057
927 14063
928 14099
929 14111
930 14135
931 14149
932 14177
933 14219
934 14225
935 14231
936 14233
937 14257
938 14303
939 14323
940 14329
941 14341
942 14357
943 14365
944 14369
945 14371
946 14383
947 14387
948 14399
949 14407
950 14419
951 14441
952 14443
953 14447
954 14449
955 14453
956 14471
957 14485
958 14495
959 14513
960 14531
961 14537
962 14545
963 14597
964 14621
965 14635
966 14645
967 14659
968 14671
969 14677
970 14681
971 14705
972 14729
973 14737
974 14779
975 14807
976 14825
977 14833
978 14839
979 14863
980 14875
981 14881
982 14905
983 14929
984 14959
985 14971
986 14989
987 15007
988 15041
989 15049
990 15065
991 15071
992 15127
993 15139
994 15163
995 15167
996 15197
997 15203
998 15233
999 15241
1000 15253