1 1
2 3
3 5
4 9
5 11
6 15
7 17
8 23
9 25
10 27
11 29
12 33
13 41
14 45
15 47
16 51
17 53
18 55
19 59
20 69
21 71
22 75
23 81
24 83
25 85
26 87
27 89
28 99
29 101
30 107
31 113
32 115
33 121
34 123
35 125
36 131
37 135
38 137
39 141
40 145
41 149
42 153
43 159
44 165
45 167
46 173
47 177
48 179
49 187
50 191
51 197
52 205
53 207
54 213
55 225
56 227
57 233
58 235
59 239
60 243
61 249
62 251
63 253
64 255
65 257
66 261
67 263
68 265
69 267
70 269
71 275
72 281
73 289
74 293
75 295
76 297
77 303
78 311
79 317
80 319
81 321
82 339
83 345
84 347
85 353
86 355
87 359
88 363
89 369
90 375
91 383
92 389
93 391
94 393
95 401
96 405
97 411
98 415
99 419
100 423
101 425
102 431
103 435
104 443
105 445
106 447
107 449
108 451
109 459
110 461
111 467
112 477
113 479
114 491
115 493
116 495
117 501
118 503
119 505
120 509
121 517
122 519
123 521
124 529
125 531
126 535
127 537
128 557
129 561
130 563
131 565
132 569
133 573
134 575
135 583
136 587
137 591
138 593
139 599
140 605
141 615
142 617
143 621
144 625
145 639
146 641
147 647
148 649
149 653
150 655
151 659
152 667
153 675
154 677
155 681
156 683
157 685
158 697
159 699
160 701
161 705
162 717
163 719
164 725
165 729
166 743
167 745
168 747
169 753
170 759
171 761
172 765
173 771
174 773
175 781
176 783
177 789
178 795
179 797
180 799
181 801
182 807
183 809
184 821
185 825
186 827
187 835
188 839
189 841
190 843
191 857
192 863
193 865
194 867
195 879
196 881
197 885
198 887
199 891
200 895
201 901
202 909
203 911
204 913
205 929
206 933
207 935
208 941
209 943
210 947
211 951
212 953
213 955
214 957
215 963
216 971
217 977
218 979
219 983
220 985
221 1003
222 1013
223 1017
224 1019
225 1025
226 1031
227 1035
228 1041
229 1049
230 1059
231 1061
232 1065
233 1077
234 1081
235 1089
236 1091
237 1097
238 1103
239 1107
240 1109
241 1111
242 1125
243 1135
244 1149
245 1151
246 1163
247 1165
248 1167
249 1173
250 1175
251 1177
252 1179
253 1181
254 1187
255 1189
256 1193
257 1195
258 1203
259 1207
260 1215
261 1217
262 1219
263 1223
264 1229
265 1233
266 1243
267 1245
268 1255
269 1257
270 1259
271 1265
272 1269
273 1275
274 1277
275 1283
276 1285
277 1289
278 1293
279 1301
280 1305
281 1307
282 1315
283 1319
284 1325
285 1329
286 1331
287 1335
288 1341
289 1345
290 1347
291 1353
292 1357
293 1361
294 1363
295 1367
296 1373
297 1375
298 1377
299 1383
300 1401
301 1405
302 1409
303 1411
304 1427
305 1431
306 1433
307 1437
308 1439
309 1441
310 1445
311 1451
312 1465
313 1473
314 1475
315 1479
316 1481
317 1485
318 1487
319 1493
320 1499
321 1503
322 1507
323 1509
324 1511
325 1513
326 1515
327 1523
328 1527
329 1537
330 1551
331 1553
332 1555
333 1557
334 1559
335 1563
336 1571
337 1583
338 1585
339 1587
340 1593
341 1595
342 1601
343 1605
344 1607
345 1611
346 1613
347 1619
348 1633
349 1637
350 1639
351 1667
352 1671
353 1681
354 1683
355 1689
356 1695
357 1697
358 1707
359 1709
360 1711
361 1717
362 1719
363 1721
364 1725
365 1733
366 1735
367 1749
368 1761
369 1765
370 1773
371 1775
372 1779
373 1787
374 1795
375 1797
376 1811
377 1815
378 1819
379 1823
380 1837
381 1845
382 1847
383 1851
384 1863
385 1871
386 1875
387 1877
388 1889
389 1901
390 1903
391 1907
392 1909
393 1913
394 1915
395 1917
396 1921
397 1923
398 1927
399 1931
400 1941
401 1945
402 1947
403 1949
404 1955
405 1959
406 1965
407 1969
408 1973
409 1977
410 1979
411 1997
412 2001
413 2003
414 2005
415 2025
416 2027
417 2031
418 2039
419 2043
420 2047
421 2049
422 2055
423 2057
424 2059
425 2063
426 2069
427 2075
428 2081
429 2087
430 2091
431 2095
432 2097
433 2099
434 2101
435 2103
436 2111
437 2115
438 2125
439 2129
440 2141
441 2151
442 2153
443 2155
444 2157
445 2167
446 2173
447 2175
448 2187
449 2207
450 2209
451 2213
452 2215
453 2225
454 2227
455 2229
456 2235
457 2237
458 2241
459 2243
460 2245
461 2255
462 2259
463 2267
464 2273
465 2277
466 2283
467 2295
468 2297
469 2305
470 2309
471 2313
472 2319
473 2323
474 2329
475 2333
476 2335
477 2339
478 2343
479 2349
480 2351
481 2357
482 2367
483 2381
484 2385
485 2391
486 2393
487 2395
488 2397
489 2399
490 2403
491 2407
492 2411
493 2417
494 2419
495 2421
496 2423
497 2427
498 2441
499 2447
500 2455
501 2459
502 2461
503 2463
504 2465
505 2475
506 2477
507 2481
508 2491
509 2497
510 2505
511 2515
512 2517
513 2523
514 2525
515 2529
516 2531
517 2533
518 2543
519 2545
520 2549
521 2563
522 2571
523 2579
524 2581
525 2585
526 2589
527 2591
528 2595
529 2599
530 2601
531 2605
532 2609
533 2621
534 2629
535 2633
536 2637
537 2643
538 2645
539 2655
540 2657
541 2661
542 2663
543 2673
544 2675
545 2685
546 2687
547 2693
548 2699
549 2703
550 2711
551 2727
552 2729
553 2733
554 2739
555 2741
556 2753
557 2761
558 2773
559 2777
560 2783
561 2785
562 2787
563 2789
564 2799
565 2801
566 2805
567 2809
568 2815
569 2819
570 2823
571 2825
572 2827
573 2829
574 2837
575 2839
576 2841
577 2843
578 2845
579 2853
580 2859
581 2861
582 2865
583 2871
584 2875
585 2879
586 2889
587 2893
588 2897
589 2903
590 2909
591 2911
592 2913
593 2915
594 2927
595 2929
596 2931
597 2935
598 2937
599 2939
600 2941
601 2949
602 2955
603 2957
604 2959
605 2963
606 2965
607 2969
608 2995
609 2999
610 3009
611 3011
612 3013
613 3023
614 3025
615 3039
616 3041
617 3043
618 3051
619 3057
620 3075
621 3083
622 3085
623 3089
624 3091
625 3093
626 3103
627 3105
628 3119
629 3123
630 3125
631 3127
632 3137
633 3147
634 3151
635 3167
636 3177
637 3179
638 3183
639 3191
640 3195
641 3203
642 3205
643 3209
644 3221
645 3223
646 3231
647 3235
648 3243
649 3245
650 3247
651 3251
652 3257
653 3265
654 3267
655 3273
656 3275
657 3277
658 3291
659 3295
660 3299
661 3309
662 3321
663 3323
664 3327
665 3329
666 3333
667 3335
668 3337
669 3347
670 3349
671 3359
672 3371
673 3375
674 3385
675 3389
676 3403
677 3405
678 3407
679 3413
680 3415
681 3421
682 3425
683 3427
684 3447
685 3449
686 3453
687 3461
688 3467
689 3481
690 3485
691 3487
692 3489
693 3491
694 3495
695 3501
696 3505
697 3509
698 3519
699 3525
700 3527
701 3531
702 3533
703 3537
704 3539
705 3543
706 3557
707 3561
708 3567
709 3579
710 3581
711 3585
712 3593
713 3595
714 3609
715 3617
716 3621
717 3623
718 3625
719 3645
720 3649
721 3651
722 3657
723 3659
724 3669
725 3671
726 3677
727 3687
728 3699
729 3701
730 3715
731 3719
732 3725
733 3729
734 3735
735 3761
736 3763
737 3765
738 3767
739 3771
740 3777
741 3779
742 3795
743 3797
744 3799
745 3803
746 3805
747 3807
748 3817
749 3821
750 3825
751 3831
752 3833
753 3841
754 3849
755 3851
756 3855
757 3859
758 3863
759 3865
760 3867
761 3879
762 3881
763 3883
764 3901
765 3903
766 3905
767 3911
768 3915
769 3917
770 3921
771 3923
772 3929
773 3945
774 3947
775 3949
776 3957
777 3961
778 3973
779 3975
780 3979
781 3985
782 3987
783 3989
784 3993
785 3995
786 4001
787 4005
788 4007
789 4013
790 4019
791 4023
792 4035
793 4041
794 4045
795 4049
796 4059
797 4063
798 4071
799 4073
800 4079
801 4083
802 4089
803 4091
804 4101
805 4105
806 4117
807 4119
808 4125
809 4127
810 4131
811 4133
812 4135
813 4139
814 4141
815 4149
816 4157
817 4175
818 4183
819 4189
820 4195
821 4203
822 4205
823 4211
824 4213
825 4215
826 4217
827 4227
828 4229
829 4233
830 4241
831 4253
832 4259
833 4267
834 4271
835 4279
836 4281
837 4283
838 4285
839 4289
840 4293
841 4299
842 4301
843 4311
844 4315
845 4317
846 4321
847 4323
848 4325
849 4335
850 4337
851 4349
852 4353
853 4369
854 4373
855 4387
856 4391
857 4393
858 4395
859 4397
860 4399
861 4405
862 4409
863 4411
864 4419
865 4421
866 4425
867 4435
868 4437
869 4443
870 4451
871 4455
872 4457
873 4461
874 4463
875 4471
876 4475
877 4479
878 4481
879 4493
880 4497
881 4505
882 4509
883 4517
884 4521
885 4523
886 4527
887 4531
888 4533
889 4539
890 4545
891 4547
892 4555
893 4565
894 4569
895 4573
896 4581
897 4583
898 4609
899 4611
900 4633
901 4637
902 4643
903 4645
904 4649
905 4653
906 4659
907 4665
908 4671
909 4673
910 4675
911 4677
912 4679
913 4689
914 4691
915 4703
916 4705
917 4713
918 4715
919 4717
920 4721
921 4733
922 4735
923 4741
924 4747
925 4749
926 4751
927 4755
928 4761
929 4765
930 4775
931 4777
932 4779
933 4785
934 4787
935 4793
936 4799
937 4803
938 4815
939 4817
940 4821
941 4833
942 4839
943 4843
944 4855
945 4857
946 4871
947 4873
948 4877
949 4885
950 4889
951 4895
952 4897
953 4899
954 4911
955 4913
956 4915
957 4917
958 4919
959 4925
960 4931
961 4937
962 4939
963 4943
964 4961
965 4967
966 4973
967 4981
968 5001
969 5003
970 5009
971 5013
972 5015
973 5017
974 5021
975 5029
976 5039
977 5041
978 5043
979 5049
980 5051
981 5065
982 5067
983 5071
984 5081
985 5085
986 5087
987 5091
988 5095
989 5099
990 5121
991 5125
992 5127
993 5133
994 5137
995 5147
996 5151
997 5153
998 5155
999 5157
1000 5163
1001 5171