0 1
1 2
2 7
3 5
4 13
5 8
6 19
7 11
8 25
9 14
10 31
11 17
12 37
13 20
14 43
15 23
16 49
17 26
18 55
19 29
20 61
21 32
22 67
23 35
24 73
25 38
26 79
27 41
28 85
29 44
30 91
31 47
32 97
33 50
34 103
35 53
36 109
37 56
38 115
39 59
40 121
41 62
42 127
43 65
44 133
45 68
46 139
47 71
48 145
49 74
50 151
51 77
52 157
53 80
54 163
55 83
56 169
57 86
58 175
59 89
60 181
61 92
62 187
63 95
64 193
65 98
66 199
67 101
68 205
69 104
70 211
71 107
72 217
73 110
74 223
75 113
76 229
77 116
78 235
79 119
80 241
81 122
82 247
83 125
84 253
85 128
86 259
87 131
88 265
89 134
90 271
91 137
92 277
93 140
94 283
95 143
96 289
97 146
98 295
99 149
100 301
101 152
102 307
103 155
104 313
105 158
106 319
107 161
108 325
109 164
110 331
111 167
112 337
113 170
114 343
115 173
116 349
117 176
118 355
119 179
120 361
121 182
122 367
123 185
124 373
125 188
126 379
127 191
128 385
129 194
130 391
131 197
132 397
133 200
134 403
135 203
136 409
137 206
138 415
139 209
140 421
141 212
142 427
143 215
144 433
145 218
146 439
147 221
148 445
149 224
150 451
151 227
152 457
153 230
154 463
155 233
156 469
157 236
158 475
159 239
160 481
161 242
162 487
163 245
164 493
165 248
166 499
167 251
168 505
169 254
170 511
171 257
172 517
173 260
174 523
175 263
176 529
177 266
178 535
179 269
180 541
181 272
182 547
183 275
184 553
185 278
186 559
187 281
188 565
189 284
190 571
191 287
192 577
193 290
194 583
195 293
196 589
197 296
198 595
199 299
200 601
201 302
202 607
203 305
204 613
205 308
206 619
207 311
208 625
209 314
210 631
211 317
212 637
213 320
214 643
215 323
216 649
217 326
218 655
219 329
220 661
221 332
222 667
223 335
224 673
225 338
226 679
227 341
228 685
229 344
230 691
231 347
232 697
233 350
234 703
235 353
236 709
237 356
238 715
239 359
240 721
241 362
242 727
243 365
244 733
245 368
246 739
247 371
248 745
249 374
250 751
251 377
252 757
253 380
254 763
255 383
256 769
257 386
258 775
259 389
260 781
261 392
262 787
263 395
264 793
265 398
266 799
267 401
268 805
269 404
270 811
271 407
272 817
273 410
274 823
275 413
276 829
277 416
278 835
279 419
280 841
281 422
282 847
283 425
284 853
285 428
286 859
287 431
288 865
289 434
290 871
291 437
292 877
293 440
294 883
295 443
296 889
297 446
298 895
299 449
300 901
301 452
302 907
303 455
304 913
305 458
306 919
307 461
308 925
309 464
310 931
311 467
312 937
313 470
314 943
315 473
316 949
317 476
318 955
319 479
320 961
321 482
322 967
323 485
324 973
325 488
326 979
327 491
328 985
329 494
330 991
331 497
332 997
333 500
334 1003
335 503
336 1009
337 506
338 1015
339 509
340 1021
341 512
342 1027
343 515
344 1033
345 518
346 1039
347 521
348 1045
349 524
350 1051
351 527
352 1057
353 530
354 1063
355 533
356 1069
357 536
358 1075
359 539
360 1081
361 542
362 1087
363 545
364 1093
365 548
366 1099
367 551
368 1105
369 554
370 1111
371 557
372 1117
373 560
374 1123
375 563
376 1129
377 566
378 1135
379 569
380 1141
381 572
382 1147
383 575
384 1153
385 578
386 1159
387 581
388 1165
389 584
390 1171
391 587
392 1177
393 590
394 1183
395 593
396 1189
397 596
398 1195
399 599
400 1201
401 602
402 1207
403 605
404 1213
405 608
406 1219
407 611
408 1225
409 614
410 1231
411 617
412 1237
413 620
414 1243
415 623
416 1249
417 626
418 1255
419 629
420 1261
421 632
422 1267
423 635
424 1273
425 638
426 1279
427 641
428 1285
429 644
430 1291
431 647
432 1297
433 650
434 1303
435 653
436 1309
437 656
438 1315
439 659
440 1321
441 662
442 1327
443 665
444 1333
445 668
446 1339
447 671
448 1345
449 674
450 1351
451 677
452 1357
453 680
454 1363
455 683
456 1369
457 686
458 1375
459 689
460 1381
461 692
462 1387
463 695
464 1393
465 698
466 1399
467 701
468 1405
469 704
470 1411
471 707
472 1417
473 710
474 1423
475 713
476 1429
477 716
478 1435
479 719
480 1441
481 722
482 1447
483 725
484 1453
485 728
486 1459
487 731
488 1465
489 734
490 1471
491 737
492 1477
493 740
494 1483
495 743
496 1489
497 746
498 1495
499 749
500 1501
501 752
502 1507
503 755
504 1513
505 758
506 1519
507 761
508 1525
509 764
510 1531
511 767
512 1537
513 770
514 1543
515 773
516 1549
517 776
518 1555
519 779
520 1561
521 782
522 1567
523 785
524 1573
525 788
526 1579
527 791
528 1585
529 794
530 1591
531 797
532 1597
533 800
534 1603
535 803
536 1609
537 806
538 1615
539 809
540 1621
541 812
542 1627
543 815
544 1633
545 818
546 1639
547 821
548 1645
549 824
550 1651
551 827
552 1657
553 830
554 1663
555 833
556 1669
557 836
558 1675
559 839
560 1681
561 842
562 1687
563 845
564 1693
565 848
566 1699
567 851
568 1705
569 854
570 1711
571 857
572 1717
573 860
574 1723
575 863
576 1729
577 866
578 1735
579 869
580 1741
581 872
582 1747
583 875
584 1753
585 878
586 1759
587 881
588 1765
589 884
590 1771
591 887
592 1777
593 890
594 1783
595 893
596 1789
597 896
598 1795
599 899
600 1801
601 902
602 1807
603 905
604 1813
605 908
606 1819
607 911
608 1825
609 914
610 1831
611 917
612 1837
613 920
614 1843
615 923
616 1849
617 926
618 1855
619 929
620 1861
621 932
622 1867
623 935
624 1873
625 938
626 1879
627 941
628 1885
629 944
630 1891
631 947
632 1897
633 950
634 1903
635 953
636 1909
637 956
638 1915
639 959
640 1921
641 962
642 1927
643 965
644 1933
645 968
646 1939
647 971
648 1945
649 974
650 1951
651 977
652 1957
653 980
654 1963
655 983
656 1969
657 986
658 1975
659 989
660 1981
661 992
662 1987
663 995
664 1993
665 998
666 1999
667 1001
668 2005
669 1004
670 2011
671 1007
672 2017
673 1010
674 2023
675 1013
676 2029
677 1016
678 2035
679 1019
680 2041
681 1022
682 2047
683 1025
684 2053
685 1028
686 2059
687 1031
688 2065
689 1034
690 2071
691 1037
692 2077
693 1040
694 2083
695 1043
696 2089
697 1046
698 2095
699 1049
700 2101
701 1052
702 2107
703 1055
704 2113
705 1058
706 2119
707 1061
708 2125
709 1064
710 2131
711 1067
712 2137
713 1070
714 2143
715 1073
716 2149
717 1076
718 2155
719 1079
720 2161
721 1082
722 2167
723 1085
724 2173
725 1088
726 2179
727 1091
728 2185
729 1094
730 2191
731 1097
732 2197
733 1100
734 2203
735 1103
736 2209
737 1106
738 2215
739 1109
740 2221
741 1112
742 2227
743 1115
744 2233
745 1118
746 2239
747 1121
748 2245
749 1124
750 2251
751 1127
752 2257
753 1130
754 2263
755 1133
756 2269
757 1136
758 2275
759 1139
760 2281
761 1142
762 2287
763 1145
764 2293
765 1148
766 2299
767 1151
768 2305
769 1154
770 2311
771 1157
772 2317
773 1160
774 2323
775 1163
776 2329
777 1166
778 2335
779 1169
780 2341
781 1172
782 2347
783 1175
784 2353
785 1178
786 2359
787 1181
788 2365
789 1184
790 2371
791 1187
792 2377
793 1190
794 2383
795 1193
796 2389
797 1196
798 2395
799 1199
800 2401
801 1202
802 2407
803 1205
804 2413
805 1208
806 2419
807 1211
808 2425
809 1214
810 2431
811 1217
812 2437
813 1220
814 2443
815 1223
816 2449
817 1226
818 2455
819 1229
820 2461
821 1232
822 2467
823 1235
824 2473
825 1238
826 2479
827 1241
828 2485
829 1244
830 2491
831 1247
832 2497
833 1250
834 2503
835 1253
836 2509
837 1256
838 2515
839 1259
840 2521
841 1262
842 2527
843 1265
844 2533
845 1268
846 2539
847 1271
848 2545
849 1274
850 2551
851 1277
852 2557
853 1280
854 2563
855 1283
856 2569
857 1286
858 2575
859 1289
860 2581
861 1292
862 2587
863 1295
864 2593
865 1298
866 2599
867 1301
868 2605
869 1304
870 2611
871 1307
872 2617
873 1310
874 2623
875 1313
876 2629
877 1316
878 2635
879 1319
880 2641
881 1322
882 2647
883 1325
884 2653
885 1328
886 2659
887 1331
888 2665
889 1334
890 2671
891 1337
892 2677
893 1340
894 2683
895 1343
896 2689
897 1346
898 2695
899 1349
900 2701
901 1352
902 2707
903 1355
904 2713
905 1358
906 2719
907 1361
908 2725
909 1364
910 2731
911 1367
912 2737
913 1370
914 2743
915 1373
916 2749
917 1376
918 2755
919 1379
920 2761
921 1382
922 2767
923 1385
924 2773
925 1388
926 2779
927 1391
928 2785
929 1394
930 2791
931 1397
932 2797
933 1400
934 2803
935 1403
936 2809
937 1406
938 2815
939 1409
940 2821
941 1412
942 2827
943 1415
944 2833
945 1418
946 2839
947 1421
948 2845
949 1424
950 2851
951 1427
952 2857
953 1430
954 2863
955 1433
956 2869
957 1436
958 2875
959 1439
960 2881
961 1442
962 2887
963 1445
964 2893
965 1448
966 2899
967 1451
968 2905
969 1454
970 2911
971 1457
972 2917
973 1460
974 2923
975 1463
976 2929
977 1466
978 2935
979 1469
980 2941
981 1472
982 2947
983 1475
984 2953
985 1478
986 2959
987 1481
988 2965
989 1484
990 2971
991 1487
992 2977
993 1490
994 2983
995 1493
996 2989
997 1496
998 2995
999 1499
1000 3001