0 1
1 5
2 2
3 11
4 7
5 17
6 5
7 23
8 13
9 29
10 8
11 35
12 19
13 41
14 11
15 47
16 25
17 53
18 14
19 59
20 31
21 65
22 17
23 71
24 37
25 77
26 20
27 83
28 43
29 89
30 23
31 95
32 49
33 101
34 26
35 107
36 55
37 113
38 29
39 119
40 61
41 125
42 32
43 131
44 67
45 137
46 35
47 143
48 73
49 149
50 38
51 155
52 79
53 161
54 41
55 167
56 85
57 173
58 44
59 179
60 91
61 185
62 47
63 191
64 97
65 197
66 50
67 203
68 103
69 209
70 53
71 215
72 109
73 221
74 56
75 227
76 115
77 233
78 59
79 239
80 121
81 245
82 62
83 251
84 127
85 257
86 65
87 263
88 133
89 269
90 68
91 275
92 139
93 281
94 71
95 287
96 145
97 293
98 74
99 299
100 151
101 305
102 77
103 311
104 157
105 317
106 80
107 323
108 163
109 329
110 83
111 335
112 169
113 341
114 86
115 347
116 175
117 353
118 89
119 359
120 181
121 365
122 92
123 371
124 187
125 377
126 95
127 383
128 193
129 389
130 98
131 395
132 199
133 401
134 101
135 407
136 205
137 413
138 104
139 419
140 211
141 425
142 107
143 431
144 217
145 437
146 110
147 443
148 223
149 449
150 113
151 455
152 229
153 461
154 116
155 467
156 235
157 473
158 119
159 479
160 241
161 485
162 122
163 491
164 247
165 497
166 125
167 503
168 253
169 509
170 128
171 515
172 259
173 521
174 131
175 527
176 265
177 533
178 134
179 539
180 271
181 545
182 137
183 551
184 277
185 557
186 140
187 563
188 283
189 569
190 143
191 575
192 289
193 581
194 146
195 587
196 295
197 593
198 149
199 599
200 301
201 605
202 152
203 611
204 307
205 617
206 155
207 623
208 313
209 629
210 158
211 635
212 319
213 641
214 161
215 647
216 325
217 653
218 164
219 659
220 331
221 665
222 167
223 671
224 337
225 677
226 170
227 683
228 343
229 689
230 173
231 695
232 349
233 701
234 176
235 707
236 355
237 713
238 179
239 719
240 361
241 725
242 182
243 731
244 367
245 737
246 185
247 743
248 373
249 749
250 188
251 755
252 379
253 761
254 191
255 767
256 385
257 773
258 194
259 779
260 391
261 785
262 197
263 791
264 397
265 797
266 200
267 803
268 403
269 809
270 203
271 815
272 409
273 821
274 206
275 827
276 415
277 833
278 209
279 839
280 421
281 845
282 212
283 851
284 427
285 857
286 215
287 863
288 433
289 869
290 218
291 875
292 439
293 881
294 221
295 887
296 445
297 893
298 224
299 899
300 451
301 905
302 227
303 911
304 457
305 917
306 230
307 923
308 463
309 929
310 233
311 935
312 469
313 941
314 236
315 947
316 475
317 953
318 239
319 959
320 481
321 965
322 242
323 971
324 487
325 977
326 245
327 983
328 493
329 989
330 248
331 995
332 499
333 1001
334 251
335 1007
336 505
337 1013
338 254
339 1019
340 511
341 1025
342 257
343 1031
344 517
345 1037
346 260
347 1043
348 523
349 1049
350 263
351 1055
352 529
353 1061
354 266
355 1067
356 535
357 1073
358 269
359 1079
360 541
361 1085
362 272
363 1091
364 547
365 1097
366 275
367 1103
368 553
369 1109
370 278
371 1115
372 559
373 1121
374 281
375 1127
376 565
377 1133
378 284
379 1139
380 571
381 1145
382 287
383 1151
384 577
385 1157
386 290
387 1163
388 583
389 1169
390 293
391 1175
392 589
393 1181
394 296
395 1187
396 595
397 1193
398 299
399 1199
400 601
401 1205
402 302
403 1211
404 607
405 1217
406 305
407 1223
408 613
409 1229
410 308
411 1235
412 619
413 1241
414 311
415 1247
416 625
417 1253
418 314
419 1259
420 631
421 1265
422 317
423 1271
424 637
425 1277
426 320
427 1283
428 643
429 1289
430 323
431 1295
432 649
433 1301
434 326
435 1307
436 655
437 1313
438 329
439 1319
440 661
441 1325
442 332
443 1331
444 667
445 1337
446 335
447 1343
448 673
449 1349
450 338
451 1355
452 679
453 1361
454 341
455 1367
456 685
457 1373
458 344
459 1379
460 691
461 1385
462 347
463 1391
464 697
465 1397
466 350
467 1403
468 703
469 1409
470 353
471 1415
472 709
473 1421
474 356
475 1427
476 715
477 1433
478 359
479 1439
480 721
481 1445
482 362
483 1451
484 727
485 1457
486 365
487 1463
488 733
489 1469
490 368
491 1475
492 739
493 1481
494 371
495 1487
496 745
497 1493
498 374
499 1499
500 751
501 1505
502 377
503 1511
504 757
505 1517
506 380
507 1523
508 763
509 1529
510 383
511 1535
512 769
513 1541
514 386
515 1547
516 775
517 1553
518 389
519 1559
520 781
521 1565
522 392
523 1571
524 787
525 1577
526 395
527 1583
528 793
529 1589
530 398
531 1595
532 799
533 1601
534 401
535 1607
536 805
537 1613
538 404
539 1619
540 811
541 1625
542 407
543 1631
544 817
545 1637
546 410
547 1643
548 823
549 1649
550 413
551 1655
552 829
553 1661
554 416
555 1667
556 835
557 1673
558 419
559 1679
560 841
561 1685
562 422
563 1691
564 847
565 1697
566 425
567 1703
568 853
569 1709
570 428
571 1715
572 859
573 1721
574 431
575 1727
576 865
577 1733
578 434
579 1739
580 871
581 1745
582 437
583 1751
584 877
585 1757
586 440
587 1763
588 883
589 1769
590 443
591 1775
592 889
593 1781
594 446
595 1787
596 895
597 1793
598 449
599 1799
600 901
601 1805
602 452
603 1811
604 907
605 1817
606 455
607 1823
608 913
609 1829
610 458
611 1835
612 919
613 1841
614 461
615 1847
616 925
617 1853
618 464
619 1859
620 931
621 1865
622 467
623 1871
624 937
625 1877
626 470
627 1883
628 943
629 1889
630 473
631 1895
632 949
633 1901
634 476
635 1907
636 955
637 1913
638 479
639 1919
640 961
641 1925
642 482
643 1931
644 967
645 1937
646 485
647 1943
648 973
649 1949
650 488
651 1955
652 979
653 1961
654 491
655 1967
656 985
657 1973
658 494
659 1979
660 991
661 1985
662 497
663 1991
664 997
665 1997
666 500
667 2003
668 1003
669 2009
670 503
671 2015
672 1009
673 2021
674 506
675 2027
676 1015
677 2033
678 509
679 2039
680 1021
681 2045
682 512
683 2051
684 1027
685 2057
686 515
687 2063
688 1033
689 2069
690 518
691 2075
692 1039
693 2081
694 521
695 2087
696 1045
697 2093
698 524
699 2099
700 1051
701 2105
702 527
703 2111
704 1057
705 2117
706 530
707 2123
708 1063
709 2129
710 533
711 2135
712 1069
713 2141
714 536
715 2147
716 1075
717 2153
718 539
719 2159
720 1081
721 2165
722 542
723 2171
724 1087
725 2177
726 545
727 2183
728 1093
729 2189
730 548
731 2195
732 1099
733 2201
734 551
735 2207
736 1105
737 2213
738 554
739 2219
740 1111
741 2225
742 557
743 2231
744 1117
745 2237
746 560
747 2243
748 1123
749 2249
750 563
751 2255
752 1129
753 2261
754 566
755 2267
756 1135
757 2273
758 569
759 2279
760 1141
761 2285
762 572
763 2291
764 1147
765 2297
766 575
767 2303
768 1153
769 2309
770 578
771 2315
772 1159
773 2321
774 581
775 2327
776 1165
777 2333
778 584
779 2339
780 1171
781 2345
782 587
783 2351
784 1177
785 2357
786 590
787 2363
788 1183
789 2369
790 593
791 2375
792 1189
793 2381
794 596
795 2387
796 1195
797 2393
798 599
799 2399
800 1201
801 2405
802 602
803 2411
804 1207
805 2417
806 605
807 2423
808 1213
809 2429
810 608
811 2435
812 1219
813 2441
814 611
815 2447
816 1225
817 2453
818 614
819 2459
820 1231
821 2465
822 617
823 2471
824 1237
825 2477
826 620
827 2483
828 1243
829 2489
830 623
831 2495
832 1249
833 2501
834 626
835 2507
836 1255
837 2513
838 629
839 2519
840 1261
841 2525
842 632
843 2531
844 1267
845 2537
846 635
847 2543
848 1273
849 2549
850 638
851 2555
852 1279
853 2561
854 641
855 2567
856 1285
857 2573
858 644
859 2579
860 1291
861 2585
862 647
863 2591
864 1297
865 2597
866 650
867 2603
868 1303
869 2609
870 653
871 2615
872 1309
873 2621
874 656
875 2627
876 1315
877 2633
878 659
879 2639
880 1321
881 2645
882 662
883 2651
884 1327
885 2657
886 665
887 2663
888 1333
889 2669
890 668
891 2675
892 1339
893 2681
894 671
895 2687
896 1345
897 2693
898 674
899 2699
900 1351
901 2705
902 677
903 2711
904 1357
905 2717
906 680
907 2723
908 1363
909 2729
910 683
911 2735
912 1369
913 2741
914 686
915 2747
916 1375
917 2753
918 689
919 2759
920 1381
921 2765
922 692
923 2771
924 1387
925 2777
926 695
927 2783
928 1393
929 2789
930 698
931 2795
932 1399
933 2801
934 701
935 2807
936 1405
937 2813
938 704
939 2819
940 1411
941 2825
942 707
943 2831
944 1417
945 2837
946 710
947 2843
948 1423
949 2849
950 713
951 2855
952 1429
953 2861
954 716
955 2867
956 1435
957 2873
958 719
959 2879
960 1441
961 2885
962 722
963 2891
964 1447
965 2897
966 725
967 2903
968 1453
969 2909
970 728
971 2915
972 1459
973 2921
974 731
975 2927
976 1465
977 2933
978 734
979 2939
980 1471
981 2945
982 737
983 2951
984 1477
985 2957
986 740
987 2963
988 1483
989 2969
990 743
991 2975
992 1489
993 2981
994 746
995 2987
996 1495
997 2993
998 749
999 2999
1000 1501