1 0
2 1
3 1
4 1
5 1
6 1
7 3
8 3
9 5
10 9
11 9
12 13
13 15
14 15
15 17
16 21
17 25
18 25
19 29
20 31
21 31
22 35
23 37
24 41
25 47
26 49
27 49
28 51
29 51
30 53
31 65
32 67
33 71
34 71
35 79
36 79
37 83
38 87
39 89
40 93
41 97
42 97
43 105
44 105
45 107
46 107
47 117
48 127
49 129
50 129
51 131
52 135
53 135
54 143
55 147
56 151
57 155
58 155
59 159
60 161
61 161
62 169
63 181
64 183
65 183
66 185
67 197
68 201
69 209
70 209
71 211
72 215
73 221
74 225
75 229
76 231
77 235
78 241
79 243
80 249
81 257
82 257
83 265
84 265
85 269
86 271
87 275
88 281
89 283
90 283
91 285
92 295
93 301
94 303
95 309
96 311
97 315
98 325
99 325
100 341
101 345
102 353
103 357
104 361
105 361
106 365
107 373
108 377
109 381
110 381
111 385
112 389
113 391
114 391
115 401
116 409
117 409
118 411
119 415
120 419
121 419
122 429
123 431
124 435
125 441
126 449
127 455
128 463
129 469
130 473
131 477
132 479
133 485
134 489
135 491
136 497
137 499
138 511
139 519
140 529
141 529
142 537
143 537
144 539
145 539
146 547
147 559
148 561
149 561
150 563
151 575
152 577
153 577
154 579
155 597
156 599
157 605
158 613
159 619
160 621
161 625
162 629
163 641
164 643
165 647
166 651
167 657
168 661
169 671
170 673
171 677
172 677
173 685
174 685
175 689
176 697
177 697
178 705
179 705
180 709
181 725
182 727
183 727
184 729
185 733
186 737
187 743
188 747
189 751
190 771
191 771
192 779
193 785
194 793
195 797
196 801
197 807
198 817
199 819
200 823
201 827
202 827
203 831
204 841
205 849
206 865
207 865
208 867
209 871
210 871
211 875
212 877
213 877
214 879
215 889
216 889
217 893
218 925
219 929
220 933
221 939
222 955
223 963
224 975
225 977
226 977
227 979
228 983
229 989
230 991
231 991
232 995
233 1005
234 1013
235 1013
236 1015
237 1015
238 1017
239 1021
240 1031
241 1041
242 1047
243 1057
244 1061
245 1063
246 1067
247 1073
248 1075
249 1081
250 1083
251 1095
252 1097
253 1101
254 1101
255 1103
256 1107
257 1107
258 1111
259 1119
260 1137
261 1141
262 1143
263 1143
264 1165
265 1167
266 1167
267 1175
268 1185
269 1185
270 1193
271 1199
272 1203
273 1207
274 1211
275 1227
276 1231
277 1233
278 1233
279 1243
280 1251
281 1261
282 1267
283 1281
284 1293
285 1297
286 1299
287 1299
288 1301
289 1301
290 1309
291 1319
292 1323
293 1327
294 1343
295 1343
296 1357
297 1357
298 1377
299 1381
300 1387
301 1391
302 1393
303 1393
304 1395
305 1401
306 1405
307 1413
308 1413
309 1421
310 1433
311 1441
312 1445
313 1455
314 1455
315 1457
316 1457
317 1465
318 1475
319 1475
320 1489
321 1489
322 1493
323 1495
324 1495
325 1503
326 1509
327 1525
328 1547
329 1549
330 1553
331 1559
332 1573
333 1573
334 1575
335 1581
336 1595
337 1595
338 1597
339 1603
340 1607
341 1611
342 1613
343 1623
344 1623
345 1643
346 1647
347 1647
348 1651
349 1653
350 1657
351 1669
352 1673
353 1675
354 1675
355 1679
356 1681
357 1685
358 1695
359 1699
360 1703
361 1715
362 1717
363 1721
364 1731
365 1737
366 1741
367 1743
368 1767
369 1783
370 1791
371 1797
372 1799
373 1803
374 1803
375 1807
376 1827
377 1837
378 1837
379 1851
380 1857
381 1859
382 1869
383 1881
384 1889
385 1889
386 1891
387 1897
388 1901
389 1905
390 1907
391 1907
392 1909
393 1913
394 1919
395 1921
396 1921
397 1925
398 1933
399 1933
400 1941
401 1947
402 1949
403 1961
404 1969
405 1979
406 1979
407 1983
408 1985
409 1985
410 1999
411 2011
412 2013
413 2017
414 2023
415 2027
416 2029
417 2045
418 2051
419 2059
420 2063
421 2067
422 2073
423 2081
424 2091
425 2103
426 2105
427 2109
428 2113
429 2113
430 2139
431 2139
432 2147
433 2153
434 2155
435 2167
436 2169
437 2175
438 2185
439 2189
440 2199
441 2201
442 2205
443 2223
444 2231
445 2231
446 2245
447 2269
448 2271
449 2271
450 2281
451 2285
452 2287
453 2297
454 2301
455 2307
456 2309
457 2315
458 2335
459 2335
460 2337
461 2337
462 2347
463 2373
464 2373
465 2377
466 2381
467 2385
468 2387
469 2391
470 2391
471 2401
472 2403
473 2413
474 2413
475 2421
476 2421
477 2435
478 2435
479 2449
480 2453
481 2471
482 2485
483 2491
484 2493
485 2493
486 2495
487 2495
488 2515
489 2521
490 2531
491 2535
492 2543
493 2543
494 2545
495 2549
496 2549
497 2553
498 2561
499 2561
500 2571
501 2579
502 2579
503 2587
504 2599
505 2603
506 2605
507 2609
508 2615
509 2619
510 2623
511 2637
512 2647
513 2647
514 2649
515 2661
516 2665
517 2667
518 2673
519 2681
520 2687
521 2691
522 2695
523 2715
524 2719
525 2719
526 2727
527 2739
528 2741
529 2745
530 2761
531 2761
532 2769
533 2781
534 2783
535 2783
536 2791
537 2803
538 2805
539 2811
540 2827
541 2829
542 2833
543 2833
544 2835
545 2839
546 2839
547 2849
548 2851
549 2869
550 2889
551 2899
552 2899
553 2901
554 2905
555 2909
556 2909
557 2913
558 2933
559 2933
560 2937
561 2951
562 2955
563 2965
564 2965
565 2969
566 2979
567 2993
568 2993
569 2995
570 2999
571 3011
572 3013
573 3013
574 3029
575 3051
576 3059
577 3063
578 3063
579 3071
580 3071
581 3079
582 3079
583 3087
584 3091
585 3091
586 3099
587 3099
588 3107
589 3111
590 3117
591 3145
592 3153
593 3153
594 3161
595 3167
596 3171
597 3179
598 3195
599 3199
600 3209
601 3219
602 3219
603 3235
604 3239
605 3241
606 3245
607 3249
608 3265
609 3265
610 3273
611 3285
612 3289
613 3291
614 3291
615 3293
616 3315
617 3315
618 3325
619 3329
620 3343
621 3349
622 3353
623 3357
624 3373
625 3387
626 3387
627 3389
628 3393
629 3393
630 3397
631 3401
632 3409
633 3413
634 3423
635 3433
636 3449
637 3449
638 3453
639 3455
640 3471
641 3477
642 3499
643 3501
644 3501
645 3503
646 3507
647 3507
648 3517
649 3519
650 3531
651 3559
652 3567
653 3571
654 3581
655 3593
656 3597
657 3605
658 3615
659 3615
660 3617
661 3621
662 3627
663 3631
664 3639
665 3639
666 3641
667 3653
668 3657
669 3661
670 3663
671 3667
672 3667
673 3675
674 3675
675 3689
676 3699
677 3705
678 3721
679 3723
680 3727
681 3737
682 3737
683 3741
684 3745
685 3749
686 3775
687 3779
688 3791
689 3793
690 3799
691 3807
692 3813
693 3823
694 3839
695 3841
696 3841
697 3843
698 3865
699 3875
700 3879
701 3879
702 3893
703 3897
704 3901
705 3913
706 3921
707 3933
708 3935
709 3963
710 3967
711 3971
712 3975
713 3981
714 3985
715 3987
716 3987
717 3997
718 4001
719 4003
720 4003
721 4007
722 4027
723 4031
724 4031
725 4033
726 4049
727 4049
728 4051
729 4061
730 4061
731 4065
732 4067
733 4091
734 4095
735 4099
736 4101
737 4107
738 4115
739 4145
740 4159
741 4159
742 4163
743 4165
744 4165
745 4167
746 4167
747 4175
748 4187
749 4191
750 4193
751 4199
752 4207
753 4211
754 4229
755 4231
756 4231
757 4235
758 4263
759 4265
760 4271
761 4279
762 4283
763 4287
764 4293
765 4297
766 4307
767 4309
768 4313
769 4313
770 4317
771 4319
772 4323
773 4323
774 4331
775 4331
776 4345
777 4349
778 4367
779 4369
780 4379
781 4391
782 4417
783 4421
784 4439
785 4441
786 4457
787 4463
788 4467
789 4469
790 4473
791 4485
792 4489
793 4493
794 4501
795 4501
796 4509
797 4519
798 4525
799 4533
800 4533
801 4541
802 4547
803 4557
804 4565
805 4587
806 4587
807 4589
808 4595
809 4599
810 4601
811 4607
812 4623
813 4631
814 4635
815 4639
816 4639
817 4643
818 4651
819 4661
820 4661
821 4669
822 4673
823 4677
824 4681
825 4687
826 4691
827 4699
828 4703
829 4703
830 4707
831 4711
832 4715
833 4723
834 4729
835 4751
836 4755
837 4775
838 4775
839 4791
840 4793
841 4799
842 4807
843 4835
844 4841
845 4857
846 4859
847 4859
848 4867
849 4871
850 4871
851 4875
852 4877
853 4893
854 4899
855 4909
856 4925
857 4939
858 4943
859 4943
860 4953
861 4957
862 4965
863 4965
864 4973
865 4973
866 4977
867 4985
868 4997
869 4999
870 5021
871 5021
872 5035
873 5035
874 5043
875 5043
876 5051
877 5069
878 5071
879 5071
880 5073
881 5079
882 5093
883 5097
884 5101
885 5101
886 5111
887 5125
888 5131
889 5133
890 5137
891 5165
892 5165
893 5173
894 5173
895 5177
896 5179
897 5183
898 5187
899 5193
900 5197
901 5199
902 5209
903 5213
904 5219
905 5229
906 5231
907 5243
908 5253
909 5261
910 5283
911 5287
912 5297
913 5301
914 5301
915 5321
916 5327
917 5343
918 5351
919 5355
920 5367
921 5369
922 5369
923 5373
924 5381
925 5387
926 5391
927 5393
928 5397
929 5425
930 5437
931 5445
932 5445
933 5455
934 5463
935 5463
936 5477
937 5477
938 5493
939 5515
940 5531
941 5535
942 5549
943 5565
944 5569
945 5569
946 5585
947 5587
948 5591
949 5591
950 5599
951 5605
952 5613
953 5617
954 5621
955 5627
956 5629
957 5633
958 5633
959 5641
960 5641
961 5651
962 5653
963 5657
964 5661
965 5661
966 5671
967 5673
968 5685
969 5701
970 5703
971 5707
972 5725
973 5727
974 5733
975 5737
976 5739
977 5745
978 5747
979 5759
980 5763
981 5765
982 5777
983 5787
984 5789
985 5789
986 5817
987 5819
988 5841
989 5845
990 5849
991 5859
992 5869
993 5881
994 5885
995 5887
996 5887
997 5889
998 5905
999 5909
1000 5919