1 0
2 1
3 1
4 3
5 3
6 5
7 1
8 3
9 7
10 13
11 15
12 5
13 9
14 11
15 15
16 21
17 27
18 29
19 3
20 7
21 9
22 15
23 19
24 25
25 33
26 37
27 39
28 43
29 45
30 49
31 63
32 3
33 9
34 11
35 21
36 23
37 29
38 35
39 39
40 45
41 51
42 53
43 63
44 65
45 69
46 71
47 83
48 95
49 99
50 101
51 105
52 111
53 113
54 123
55 1
56 7
57 13
58 15
59 21
60 25
61 27
62 37
63 51
64 55
65 57
66 61
67 75
68 81
69 91
70 93
71 97
72 103
73 111
74 117
75 123
76 127
77 133
78 141
79 145
80 153
81 163
82 165
83 175
84 177
85 183
86 187
87 193
88 201
89 205
90 207
91 211
92 223
93 231
94 235
95 243
96 247
97 253
98 9
99 11
100 29
101 35
102 45
103 51
104 57
105 59
106 65
107 75
108 81
109 87
110 89
111 95
112 101
113 105
114 107
115 119
116 129
117 131
118 135
119 141
120 147
121 149
122 161
123 165
124 171
125 179
126 189
127 197
128 207
129 215
130 221
131 227
132 231
133 239
134 245
135 249
136 257
137 261
138 275
139 285
140 297
141 299
142 309
143 311
144 315
145 317
146 327
147 341
148 345
149 347
150 351
151 365
152 369
153 371
154 375
155 395
156 399
157 407
158 417
159 425
160 429
161 435
162 441
163 455
164 459
165 465
166 471
167 479
168 485
169 497
170 501
171 507
172 509
173 7
174 9
175 15
176 25
177 27
178 37
179 39
180 45
181 63
182 67
183 69
184 73
185 79
186 85
187 93
188 99
189 105
190 127
191 129
192 139
193 147
194 157
195 163
196 169
197 177
198 189
199 193
200 199
201 205
202 207
203 213
204 225
205 235
206 253
207 255
208 259
209 265
210 267
211 273
212 277
213 279
214 283
215 295
216 297
217 303
218 337
219 343
220 349
221 357
222 375
223 385
224 399
225 403
226 405
227 409
228 415
229 423
230 427
231 429
232 435
233 447
234 457
235 459
236 463
237 465
238 469
239 475
240 487
241 499
242 507
243 519
244 525
245 529
246 535
247 543
248 547
249 555
250 559
251 573
252 577
253 583
254 585
255 589
256 595
257 597
258 603
259 613
260 633
261 639
262 643
263 645
264 669
265 673
266 675
267 685
268 697
269 699
270 709
271 717
272 723
273 729
274 735
275 753
276 759
277 763
278 765
279 777
280 787
281 799
282 807
283 823
284 837
285 843
286 847
287 849
288 853
289 855
290 865
291 877
292 883
293 889
294 907
295 909
296 925
297 927
298 949
299 955
300 963
301 969
302 973
303 975
304 979
305 987
306 993
307 1003
308 1005
309 1015
310 5
311 15
312 21
313 33
314 35
315 39
316 41
317 51
318 63
319 65
320 81
321 83
322 89
323 93
324 95
325 105
326 113
327 131
328 155
329 159
330 165
331 173
332 189
333 191
334 195
335 203
336 219
337 221
338 225
339 233
340 239
341 245
342 249
343 261
344 263
345 285
346 291
347 293
348 299
349 303
350 309
351 323
352 329
353 333
354 335
355 341
356 345
357 351
358 363
359 369
360 375
361 389
362 393
363 399
364 411
365 419
366 425
367 429
368 455
369 473
370 483
371 491
372 495
373 501
374 503
375 509
376 531
377 543
378 545
379 561
380 569
381 573
382 585
383 599
384 609
385 611
386 615
387 623
388 629
389 635
390 639
391 641
392 645
393 651
394 659
395 663
396 665
397 671
398 681
399 683
400 693
401 701
402 705
403 719
404 729
405 741
406 743
407 749
408 753
409 755
410 771
411 785
412 789
413 795
414 803
415 809
416 813
417 831
418 839
419 849
420 855
421 861
422 869
423 879
424 891
425 905
426 909
427 915
428 921
429 923
430 951
431 953
432 963
433 971
434 975
435 989
436 993
437 1001
438 1013
439 1019
440 1031
441 1035
442 1041
443 1061
444 1071
445 1073
446 1089
447 1115
448 1119
449 1121
450 1133
451 1139
452 1143
453 1155
454 1161
455 1169
456 1173
457 1181
458 1203
459 1205
460 1209
461 1211
462 1223
463 1251
464 1253
465 1259
466 1265
467 1271
468 1275
469 1281
470 1283
471 1295
472 1299
473 1311
474 1313
475 1323
476 1325
477 1341
478 1343
479 1359
480 1365
481 1385
482 1401
483 1409
484 1413
485 1415
486 1419
487 1421
488 1443
489 1451
490 1463
491 1469
492 1479
493 1481
494 1485
495 1491
496 1493
497 1499
498 1509
499 1511
500 1523
501 1533
502 1535
503 1545
504 1559
505 1565
506 1569
507 1575
508 1583
509 1589
510 1595
511 1611
512 1623
513 1625
514 1629
515 1643
516 1649
517 1653
518 1661
519 1671
520 1679
521 1685
522 1691
523 1713
524 1719
525 1721
526 1731
527 1745
528 1749
529 1755
530 1773
531 1775
532 1785
533 1799
534 1803
535 1805
536 1815
537 1829
538 1833
539 1841
540 1859
541 1863
542 1869
543 1871
544 1875
545 1881
546 1883
547 1895
548 1899
549 1919
550 1941
551 1953
552 1955
553 1959
554 1965
555 1971
556 1973
557 1979
558 2001
559 2003
560 2009
561 2025
562 2031
563 2043
564 2045
565 3
566 15
567 31
568 33
569 37
570 43
571 57
572 61
573 63
574 81
575 105
576 115
577 121
578 123
579 133
580 135
581 145
582 147
583 157
584 163
585 165
586 175
587 177
588 187
589 193
590 201
591 231
592 241
593 243
594 253
595 261
596 267
597 277
598 295
599 301
600 313
601 325
602 327
603 345
604 351
605 355
606 361
607 367
608 385
609 387
610 397
611 411
612 417
613 421
614 423
615 427
616 451
617 453
618 465
619 471
620 487
621 495
622 501
623 507
624 525
625 541
626 543
627 547
628 553
629 555
630 561
631 567
632 577
633 583
634 595
635 607
636 625
637 627
638 633
639 637
640 655
641 663
642 687
643 691
644 693
645 697
646 703
647 705
648 717
649 721
650 735
651 765
652 775
653 781
654 793
655 807
656 813
657 823
658 835
659 837
660 841
661 847
662 855
663 861
664 871
665 873
666 877
667 891
668 897
669 903
670 907
671 913
672 915
673 925
674 927
675 943
676 955
677 963
678 981
679 985
680 991
681 1003
682 1005
683 1011
684 1017
685 1023
686 1051
687 1057
688 1071
689 1075
690 1083
691 1093
692 1101
693 1113
694 1131
695 1135
696 1137
697 1141
698 1165
699 1177
700 1183
701 1185
702 1201
703 1207
704 1213
705 1227
706 1237
707 1251
708 1255
709 1285
710 1291
711 1297
712 1303
713 1311
714 1317
715 1321
716 1323
717 1335
718 1341
719 1345
720 1347
721 1353
722 1375
723 1381
724 1383
725 1387
726 1405
727 1407
728 1411
729 1423
730 1425
731 1431
732 1435
733 1461
734 1467
735 1473
736 1477
737 1485
738 1495
739 1527
740 1543
741 1545
742 1551
743 1555
744 1557
745 1561
746 1563
747 1573
748 1587
749 1593
750 1597
751 1605
752 1615
753 1621
754 1641
755 1645
756 1647
757 1653
758 1683
759 1687
760 1695
761 1705
762 1711
763 1717
764 1725
765 1731
766 1743
767 1747
768 1753
769 1755
770 1761
771 1765
772 1771
773 1773
774 1783
775 1785
776 1801
777 1807
778 1827
779 1831
780 1843
781 1857
782 1885
783 1891
784 1911
785 1915
786 1933
787 1941
788 1947
789 1951
790 1957
791 1971
792 1977
793 1983
794 1993
795 1995
796 2005
797 2017
798 2025
799 2035
800 2037
801 2047
802 2055
803 2067
804 2077
805 2101
806 2103
807 2107
808 2115
809 2121
810 2125
811 2133
812 2151
813 2161
814 2167
815 2173
816 2175
817 2181
818 2191
819 2203
820 2205
821 2215
822 2221
823 2227
824 2233
825 2241
826 2247
827 2257
828 2263
829 2265
830 2271
831 2277
832 2283
833 2293
834 2301
835 2325
836 2331
837 2353
838 2355
839 2373
840 2377
841 2385
842 2395
843 2425
844 2433
845 2451
846 2455
847 2457
848 2467
849 2473
850 2475
851 2481
852 2485
853 2503
854 2511
855 2523
856 2541
857 2557
858 2563
859 2565
860 2577
861 2583
862 2593
863 2595
864 2605
865 2607
866 2613
867 2623
868 2637
869 2641
870 2665
871 2667
872 2683
873 2685
874 2695
875 2697
876 2707
877 2727
878 2731
879 2733
880 2737
881 2745
882 2761
883 2767
884 2773
885 2775
886 2787
887 2803
888 2811
889 2815
890 2821
891 2851
892 2853
893 2863
894 2865
895 2871
896 2875
897 2881
898 2887
899 2895
900 2901
901 2905
902 2917
903 2923
904 2931
905 2943
906 2947
907 2961
908 2973
909 2983
910 3007
911 3013
912 3025
913 3031
914 3033
915 3055
916 3063
917 3081
918 3091
919 3097
920 3111
921 3115
922 3117
923 3123
924 3133
925 3141
926 3147
927 3151
928 3157
929 3187
930 3201
931 3211
932 3213
933 3225
934 3235
935 3237
936 3253
937 3255
938 3273
939 3297
940 3315
941 3321
942 3337
943 3355
944 3361
945 3363
946 3381
947 3385
948 3391
949 3393
950 3403
951 3411
952 3421
953 3427
954 3433
955 3441
956 3445
957 3451
958 3453
959 3463
960 3465
961 3477
962 3481
963 3487
964 3493
965 3495
966 3507
967 3511
968 3525
969 3543
970 3547
971 3553
972 3573
973 3577
974 3585
975 3591
976 3595
977 3603
978 3607
979 3621
980 3627
981 3631
982 3645
983 3657
984 3661
985 3663
986 3693
987 3697
988 3721
989 3727
990 3733
991 3745
992 3757
993 3771
994 3777
995 3781
996 3783
997 3787
998 3805
999 3811
1000 3823