0 0
1 1
2 27
3 5
4 63
5 9
6 99
7 13
8 135
9 17
10 171
11 21
12 207
13 25
14 243
15 29
16 279
17 33
18 315
19 37
20 351
21 41
22 387
23 45
24 423
25 49
26 459
27 53
28 495
29 57
30 531
31 61
32 567
33 65
34 603
35 69
36 639
37 73
38 675
39 77
40 711
41 81
42 747
43 85
44 783
45 89
46 819
47 93
48 855
49 97
50 891
51 101
52 927
53 105
54 963
55 109
56 999
57 113
58 1035
59 117
60 1071
61 121
62 1107
63 125
64 1143
65 129
66 1179
67 133
68 1215
69 137
70 1251
71 141
72 1287
73 145
74 1323
75 149
76 1359
77 153
78 1395
79 157
80 1431
81 161
82 1467
83 165
84 1503
85 169
86 1539
87 173
88 1575
89 177
90 1611
91 181
92 1647
93 185
94 1683
95 189
96 1719
97 193
98 1755
99 197
100 1791
101 201
102 1827
103 205
104 1863
105 209
106 1899
107 213
108 1935
109 217
110 1971
111 221
112 2007
113 225
114 2043
115 229
116 2079
117 233
118 2115
119 237
120 2151
121 241
122 2187
123 245
124 2223
125 249
126 2259
127 253
128 2295
129 257
130 2331
131 261
132 2367
133 265
134 2403
135 269
136 2439
137 273
138 2475
139 277
140 2511
141 281
142 2547
143 285
144 2583
145 289
146 2619
147 293
148 2655
149 297
150 2691
151 301
152 2727
153 305
154 2763
155 309
156 2799
157 313
158 2835
159 317
160 2871
161 321
162 2907
163 325
164 2943
165 329
166 2979
167 333
168 3015
169 337
170 3051
171 341
172 3087
173 345
174 3123
175 349
176 3159
177 353
178 3195
179 357
180 3231
181 361
182 3267
183 365
184 3303
185 369
186 3339
187 373
188 3375
189 377
190 3411
191 381
192 3447
193 385
194 3483
195 389
196 3519
197 393
198 3555
199 397
200 3591
201 401
202 3627
203 405
204 3663
205 409
206 3699
207 413
208 3735
209 417
210 3771
211 421
212 3807
213 425
214 3843
215 429
216 3879
217 433
218 3915
219 437
220 3951
221 441
222 3987
223 445
224 4023
225 449
226 4059
227 453
228 4095
229 457
230 4131
231 461
232 4167
233 465
234 4203
235 469
236 4239
237 473
238 4275
239 477
240 4311
241 481
242 4347
243 485
244 4383
245 489
246 4419
247 493
248 4455
249 497
250 4491
251 501
252 4527
253 505
254 4563
255 509
256 4599
257 513
258 4635
259 517
260 4671
261 521
262 4707
263 525
264 4743
265 529
266 4779
267 533
268 4815
269 537
270 4851
271 541
272 4887
273 545
274 4923
275 549
276 4959
277 553
278 4995
279 557
280 5031
281 561
282 5067
283 565
284 5103
285 569
286 5139
287 573
288 5175
289 577
290 5211
291 581
292 5247
293 585
294 5283
295 589
296 5319
297 593
298 5355
299 597
300 5391
301 601
302 5427
303 605
304 5463
305 609
306 5499
307 613
308 5535
309 617
310 5571
311 621
312 5607
313 625
314 5643
315 629
316 5679
317 633
318 5715
319 637
320 5751
321 641
322 5787
323 645
324 5823
325 649
326 5859
327 653
328 5895
329 657
330 5931
331 661
332 5967
333 665
334 6003
335 669
336 6039
337 673
338 6075
339 677
340 6111
341 681
342 6147
343 685
344 6183
345 689
346 6219
347 693
348 6255
349 697
350 6291
351 701
352 6327
353 705
354 6363
355 709
356 6399
357 713
358 6435
359 717
360 6471
361 721
362 6507
363 725
364 6543
365 729
366 6579
367 733
368 6615
369 737
370 6651
371 741
372 6687
373 745
374 6723
375 749
376 6759
377 753
378 6795
379 757
380 6831
381 761
382 6867
383 765
384 6903
385 769
386 6939
387 773
388 6975
389 777
390 7011
391 781
392 7047
393 785
394 7083
395 789
396 7119
397 793
398 7155
399 797
400 7191
401 801
402 7227
403 805
404 7263
405 809
406 7299
407 813
408 7335
409 817
410 7371
411 821
412 7407
413 825
414 7443
415 829
416 7479
417 833
418 7515
419 837
420 7551
421 841
422 7587
423 845
424 7623
425 849
426 7659
427 853
428 7695
429 857
430 7731
431 861
432 7767
433 865
434 7803
435 869
436 7839
437 873
438 7875
439 877
440 7911
441 881
442 7947
443 885
444 7983
445 889
446 8019
447 893
448 8055
449 897
450 8091
451 901
452 8127
453 905
454 8163
455 909
456 8199
457 913
458 8235
459 917
460 8271
461 921
462 8307
463 925
464 8343
465 929
466 8379
467 933
468 8415
469 937
470 8451
471 941
472 8487
473 945
474 8523
475 949
476 8559
477 953
478 8595
479 957
480 8631
481 961
482 8667
483 965
484 8703
485 969
486 8739
487 973
488 8775
489 977
490 8811
491 981
492 8847
493 985
494 8883
495 989
496 8919
497 993
498 8955
499 997
500 8991
501 1001
502 9027
503 1005
504 9063
505 1009
506 9099
507 1013
508 9135
509 1017
510 9171
511 1021
512 9207
513 1025
514 9243
515 1029
516 9279
517 1033
518 9315
519 1037
520 9351
521 1041
522 9387
523 1045
524 9423
525 1049
526 9459
527 1053
528 9495
529 1057
530 9531
531 1061
532 9567
533 1065
534 9603
535 1069
536 9639
537 1073
538 9675
539 1077
540 9711
541 1081
542 9747
543 1085
544 9783
545 1089
546 9819
547 1093
548 9855
549 1097
550 9891
551 1101
552 9927
553 1105
554 9963
555 1109
556 9999
557 1113
558 10035
559 1117
560 10071
561 1121
562 10107
563 1125
564 10143
565 1129
566 10179
567 1133
568 10215
569 1137
570 10251
571 1141
572 10287
573 1145
574 10323
575 1149
576 10359
577 1153
578 10395
579 1157
580 10431
581 1161
582 10467
583 1165
584 10503
585 1169
586 10539
587 1173
588 10575
589 1177
590 10611
591 1181
592 10647
593 1185
594 10683
595 1189
596 10719
597 1193
598 10755
599 1197
600 10791
601 1201
602 10827
603 1205
604 10863
605 1209
606 10899
607 1213
608 10935
609 1217
610 10971
611 1221
612 11007
613 1225
614 11043
615 1229
616 11079
617 1233
618 11115
619 1237
620 11151
621 1241
622 11187
623 1245
624 11223
625 1249
626 11259
627 1253
628 11295
629 1257
630 11331
631 1261
632 11367
633 1265
634 11403
635 1269
636 11439
637 1273
638 11475
639 1277
640 11511
641 1281
642 11547
643 1285
644 11583
645 1289
646 11619
647 1293
648 11655
649 1297
650 11691
651 1301
652 11727
653 1305
654 11763
655 1309
656 11799
657 1313
658 11835
659 1317
660 11871
661 1321
662 11907
663 1325
664 11943
665 1329
666 11979
667 1333
668 12015
669 1337
670 12051
671 1341
672 12087
673 1345
674 12123
675 1349
676 12159
677 1353
678 12195
679 1357
680 12231
681 1361
682 12267
683 1365
684 12303
685 1369
686 12339
687 1373
688 12375
689 1377
690 12411
691 1381
692 12447
693 1385
694 12483
695 1389
696 12519
697 1393
698 12555
699 1397
700 12591
701 1401
702 12627
703 1405
704 12663
705 1409
706 12699
707 1413
708 12735
709 1417
710 12771
711 1421
712 12807
713 1425
714 12843
715 1429
716 12879
717 1433
718 12915
719 1437
720 12951
721 1441
722 12987
723 1445
724 13023
725 1449
726 13059
727 1453
728 13095
729 1457
730 13131
731 1461
732 13167
733 1465
734 13203
735 1469
736 13239
737 1473
738 13275
739 1477
740 13311
741 1481
742 13347
743 1485
744 13383
745 1489
746 13419
747 1493
748 13455
749 1497
750 13491
751 1501
752 13527
753 1505
754 13563
755 1509
756 13599
757 1513
758 13635
759 1517
760 13671
761 1521
762 13707
763 1525
764 13743
765 1529
766 13779
767 1533
768 13815
769 1537
770 13851
771 1541
772 13887
773 1545
774 13923
775 1549
776 13959
777 1553
778 13995
779 1557
780 14031
781 1561
782 14067
783 1565
784 14103
785 1569
786 14139
787 1573
788 14175
789 1577
790 14211
791 1581
792 14247
793 1585
794 14283
795 1589
796 14319
797 1593
798 14355
799 1597
800 14391
801 1601
802 14427
803 1605
804 14463
805 1609
806 14499
807 1613
808 14535
809 1617
810 14571
811 1621
812 14607
813 1625
814 14643
815 1629
816 14679
817 1633
818 14715
819 1637
820 14751
821 1641
822 14787
823 1645
824 14823
825 1649
826 14859
827 1653
828 14895
829 1657
830 14931
831 1661
832 14967
833 1665
834 15003
835 1669
836 15039
837 1673
838 15075
839 1677
840 15111
841 1681
842 15147
843 1685
844 15183
845 1689
846 15219
847 1693
848 15255
849 1697
850 15291
851 1701
852 15327
853 1705
854 15363
855 1709
856 15399
857 1713
858 15435
859 1717
860 15471
861 1721
862 15507
863 1725
864 15543
865 1729
866 15579
867 1733
868 15615
869 1737
870 15651
871 1741
872 15687
873 1745
874 15723
875 1749
876 15759
877 1753
878 15795
879 1757
880 15831
881 1761
882 15867
883 1765
884 15903
885 1769
886 15939
887 1773
888 15975
889 1777
890 16011
891 1781
892 16047
893 1785
894 16083
895 1789
896 16119
897 1793
898 16155
899 1797
900 16191
901 1801
902 16227
903 1805
904 16263
905 1809
906 16299
907 1813
908 16335
909 1817
910 16371
911 1821
912 16407
913 1825
914 16443
915 1829
916 16479
917 1833
918 16515
919 1837
920 16551
921 1841
922 16587
923 1845
924 16623
925 1849
926 16659
927 1853
928 16695
929 1857
930 16731
931 1861
932 16767
933 1865
934 16803
935 1869
936 16839
937 1873
938 16875
939 1877
940 16911
941 1881
942 16947
943 1885
944 16983
945 1889
946 17019
947 1893
948 17055
949 1897
950 17091
951 1901
952 17127
953 1905
954 17163
955 1909
956 17199
957 1913
958 17235
959 1917
960 17271
961 1921
962 17307
963 1925
964 17343
965 1929
966 17379
967 1933
968 17415
969 1937
970 17451
971 1941
972 17487
973 1945
974 17523
975 1949
976 17559
977 1953
978 17595
979 1957
980 17631
981 1961
982 17667
983 1965
984 17703
985 1969
986 17739
987 1973
988 17775
989 1977
990 17811
991 1981
992 17847
993 1985
994 17883
995 1989
996 17919
997 1993
998 17955
999 1997
1000 17991