1 1
2 3
3 5
4 9
5 13
6 21
7 25
8 33
9 37
10 45
11 57
12 61
13 73
14 81
15 85
16 93
17 105
18 117
19 121
20 133
21 141
22 145
23 157
24 165
25 177
26 193
27 201
28 205
29 213
30 217
31 225
32 253
33 261
34 273
35 277
36 297
37 301
38 313
39 325
40 333
41 345
42 357
43 361
44 381
45 385
46 393
47 397
48 421
49 445
50 453
51 457
52 465
53 477
54 481
55 501
56 513
57 525
58 537
59 541
60 553
61 561
62 565
63 585
64 613
65 621
66 625
67 633
68 661
69 673
70 693
71 697
72 705
73 717
74 733
75 745
76 757
77 765
78 777
79 793
80 801
81 817
82 837
83 841
84 861
85 865
86 877
87 885
88 897
89 913
90 921
91 925
92 933
93 957
94 973
95 981
96 997
97 1005
98 1017
99 1041
100 1045
101 1081
102 1093
103 1113
104 1125
105 1137
106 1141
107 1153
108 1173
109 1185
110 1197
111 1201
112 1213
113 1225
114 1233
115 1237
116 1261
117 1281
118 1285
119 1293
120 1305
121 1317
122 1321
123 1345
124 1353
125 1365
126 1381
127 1401
128 1417
129 1437
130 1453
131 1465
132 1477
133 1485
134 1501
135 1513
136 1521
137 1537
138 1545
139 1573
140 1593
141 1617
142 1621
143 1641
144 1645
145 1653
146 1657
147 1677
148 1705
149 1713
150 1717
151 1725
152 1753
153 1761
154 1765
155 1773
156 1813
157 1821
158 1837
159 1857
160 1873
161 1881
162 1893
163 1905
164 1933
165 1941
166 1953
167 1965
168 1981
169 1993
170 2017
171 2025
172 2037
173 2041
174 2061
175 2065
176 2077
177 2097
178 2101
179 2121
180 2125
181 2137
182 2173
183 2181
184 2185
185 2193
186 2205
187 2217
188 2233
189 2245
190 2257
191 2301
192 2305
193 2325
194 2341
195 2361
196 2373
197 2385
198 2401
199 2425
200 2433
201 2445
202 2457
203 2461
204 2473
205 2497
206 2517
207 2553
208 2557
209 2565
210 2577
211 2581
212 2593
213 2601
214 2605
215 2613
216 2637
217 2641
218 2653
219 2721
220 2733
221 2745
222 2761
223 2797
224 2817
225 2845
226 2853
227 2857
228 2865
229 2877
230 2893
231 2901
232 2905
233 2917
234 2941
235 2961
236 2965
237 2973
238 2977
239 2985
240 2997
241 3021
242 3045
243 3061
244 3085
245 3097
246 3105
247 3117
248 3133
249 3141
250 3157
251 3165
252 3193
253 3201
254 3213
255 3217
256 3225
257 3237
258 3241
259 3253
260 3273
261 3313
262 3325
263 3333
264 3337
265 3385
266 3393
267 3397
268 3417
269 3441
270 3445
271 3465
272 3481
273 3493
274 3505
275 3517
276 3553
277 3565
278 3573
279 3577
280 3601
281 3621
282 3645
283 3661
284 3693
285 3721
286 3733
287 3741
288 3745
289 3753
290 3757
291 3777
292 3801
293 3813
294 3825
295 3861
296 3865
297 3897
298 3901
299 3945
300 3957
301 3973
302 3985
303 3993
304 3997
305 4005
306 4021
307 4033
308 4053
309 4057
310 4077
311 4105
312 4125
313 4137
314 4161
315 4165
316 4173
317 4177
318 4197
319 4221
320 4225
321 4257
322 4261
323 4273
324 4281
325 4285
326 4305
327 4321
328 4357
329 4405
330 4413
331 4425
332 4441
333 4473
334 4477
335 4485
336 4501
337 4533
338 4537
339 4545
340 4561
341 4573
342 4585
343 4593
344 4617
345 4621
346 4665
347 4677
348 4681
349 4693
350 4701
351 4713
352 4741
353 4753
354 4761
355 4765
356 4777
357 4785
358 4797
359 4821
360 4833
361 4845
362 4873
363 4881
364 4893
365 4917
366 4933
367 4945
368 4953
369 5005
370 5041
371 5061
372 5077
373 5085
374 5097
375 5101
376 5113
377 5157
378 5181
379 5185
380 5217
381 5233
382 5241
383 5265
384 5293
385 5313
386 5317
387 5325
388 5341
389 5353
390 5365
391 5373
392 5377
393 5385
394 5397
395 5413
396 5421
397 5425
398 5437
399 5457
400 5461
401 5481
402 5497
403 5505
404 5533
405 5553
406 5577
407 5581
408 5593
409 5601
410 5605
411 5637
412 5665
413 5673
414 5685
415 5701
416 5713
417 5721
418 5757
419 5773
420 5793
421 5805
422 5817
423 5833
424 5853
425 5877
426 5905
427 5913
428 5925
429 5937
430 5941
431 5997
432 6001
433 6021
434 6037
435 6045
436 6073
437 6081
438 6097
439 6121
440 6133
441 6157
442 6165
443 6177
444 6217
445 6237
446 6241
447 6273
448 6325
449 6333
450 6337
451 6361
452 6373
453 6381
454 6405
455 6417
456 6433
457 6441
458 6457
459 6501
460 6505
461 6513
462 6517
463 6541
464 6597
465 6601
466 6613
467 6625
468 6637
469 6645
470 6657
471 6661
472 6685
473 6693
474 6717
475 6721
476 6741
477 6745
478 6777
479 6781
480 6813
481 6825
482 6865
483 6897
484 6913
485 6921
486 6925
487 6933
488 6937
489 6981
490 6997
491 7021
492 7033
493 7053
494 7057
495 7065
496 7077
497 7081
498 7093
499 7113
500 7117
501 7141
502 7161
503 7165
504 7185
505 7213
506 7225
507 7233
508 7245
509 7261
510 7273
511 7285
512 7317
513 7341
514 7345
515 7353
516 7381
517 7393
518 7401
519 7417
520 7437
521 7453
522 7465
523 7477
524 7521
525 7533
526 7537
527 7557
528 7585
529 7593
530 7605
531 7641
532 7645
533 7665
534 7693
535 7701
536 7705
537 7725
538 7753
539 7761
540 7777
541 7813
542 7821
543 7833
544 7837
545 7845
546 7857
547 7861
548 7885
549 7893
550 7933
551 7977
552 8001
553 8005
554 8013
555 8025
556 8037
557 8041
558 8053
559 8097
560 8101
561 8113
562 8145
563 8157
564 8181
565 8185
566 8197
567 8221
568 8253
569 8257
570 8265
571 8277
572 8305
573 8313
574 8317
575 8353
576 8401
577 8421
578 8433
579 8437
580 8457
581 8461
582 8481
583 8485
584 8505
585 8517
586 8521
587 8541
588 8545
589 8565
590 8577
591 8593
592 8653
593 8673
594 8677
595 8697
596 8713
597 8725
598 8745
599 8781
600 8793
601 8817
602 8841
603 8845
604 8881
605 8893
606 8901
607 8913
608 8925
609 8961
610 8965
611 8985
612 9013
613 9025
614 9033
615 9037
616 9045
617 9093
618 9097
619 9121
620 9133
621 9165
622 9181
623 9193
624 9205
625 9241
626 9273
627 9277
628 9285
629 9297
630 9301
631 9313
632 9325
633 9345
634 9357
635 9381
636 9405
637 9441
638 9445
639 9457
640 9465
641 9501
642 9517
643 9565
644 9573
645 9577
646 9585
647 9597
648 9601
649 9625
650 9633
651 9661
652 9721
653 9741
654 9753
655 9777
656 9805
657 9817
658 9837
659 9861
660 9865
661 9873
662 9885
663 9901
664 9913
665 9933
666 9937
667 9945
668 9973
669 9985
670 9997
671 10005
672 10017
673 10021
674 10041
675 10045
676 10077
677 10101
678 10117
679 10153
680 10161
681 10173
682 10197
683 10201
684 10213
685 10225
686 10237
687 10293
688 10305
689 10333
690 10341
691 10357
692 10377
693 10393
694 10417
695 10453
696 10461
697 10465
698 10473
699 10521
700 10545
701 10557
702 10561
703 10593
704 10605
705 10617
706 10645
707 10665
708 10693
709 10701
710 10761
711 10773
712 10785
713 10797
714 10813
715 10825
716 10833
717 10837
718 10861
719 10873
720 10881
721 10885
722 10897
723 10941
724 10953
725 10957
726 10965
727 11001
728 11005
729 11013
730 11037
731 11041
732 11053
733 11061
734 11113
735 11125
736 11137
737 11145
738 11161
739 11181
740 11245
741 11277
742 11281
743 11293
744 11301
745 11305
746 11313
747 11317
748 11337
749 11365
750 11377
751 11385
752 11401
753 11421
754 11433
755 11473
756 11481
757 11485
758 11497
759 11557
760 11565
761 11581
762 11601
763 11613
764 11625
765 11641
766 11653
767 11677
768 11685
769 11697
770 11701
771 11713
772 11721
773 11733
774 11737
775 11757
776 11761
777 11793
778 11805
779 11845
780 11853
781 11877
782 11905
783 11961
784 11973
785 12013
786 12021
787 12057
788 12073
789 12085
790 12093
791 12105
792 12133
793 12145
794 12157
795 12177
796 12181
797 12201
798 12225
799 12241
800 12261
801 12265
802 12285
803 12301
804 12325
805 12345
806 12393
807 12397
808 12405
809 12421
810 12433
811 12441
812 12457
813 12493
814 12513
815 12525
816 12537
817 12541
818 12553
819 12573
820 12597
821 12601
822 12621
823 12633
824 12645
825 12657
826 12673
827 12685
828 12705
829 12717
830 12721
831 12733
832 12745
833 12757
834 12777
835 12793
836 12841
837 12853
838 12897
839 12901
840 12937
841 12945
842 12961
843 12981
844 13041
845 13057
846 13093
847 13101
848 13105
849 13125
850 13137
851 13141
852 13153
853 13161
854 13197
855 13213
856 13237
857 13273
858 13305
859 13317
860 13321
861 13345
862 13357
863 13377
864 13381
865 13401
866 13405
867 13417
868 13437
869 13465
870 13473
871 13521
872 13525
873 13557
874 13561
875 13581
876 13585
877 13605
878 13645
879 13653
880 13657
881 13665
882 13681
883 13713
884 13725
885 13737
886 13741
887 13765
888 13797
889 13813
890 13821
891 13833
892 13893
893 13897
894 13917
895 13921
896 13933
897 13941
898 13953
899 13965
900 13981
901 13993
902 14001
903 14025
904 14037
905 14053
906 14077
907 14085
908 14113
909 14137
910 14157
911 14205
912 14217
913 14241
914 14253
915 14257
916 14301
917 14317
918 14353
919 14373
920 14385
921 14413
922 14421
923 14425
924 14437
925 14457
926 14473
927 14485
928 14493
929 14505
930 14565
931 14593
932 14613
933 14617
934 14641
935 14661
936 14665
937 14697
938 14701
939 14737
940 14785
941 14821
942 14833
943 14865
944 14901
945 14913
946 14917
947 14953
948 14961
949 14973
950 14977
951 14997
952 15013
953 15033
954 15045
955 15057
956 15073
957 15081
958 15093
959 15097
960 15117
961 15121
962 15145
963 15153
964 15165
965 15177
966 15181
967 15205
968 15213
969 15241
970 15277
971 15285
972 15297
973 15337
974 15345
975 15361
976 15373
977 15381
978 15397
979 15405
980 15433
981 15445
982 15453
983 15481
984 15505
985 15513
986 15517
987 15577
988 15585
989 15633
990 15645
991 15657
992 15681
993 15705
994 15733
995 15745
996 15753
997 15757
998 15765
999 15801
1000 15813