0 1
1 3
2 7
3 12
4 13
5 17
6 24
7 23
8 27
9 36
10 33
11 37
12 48
13 43
14 47
15 60
16 53
17 57
18 72
19 63
20 67
21 84
22 73
23 77
24 96
25 83
26 87
27 108
28 93
29 97
30 120
31 103
32 107
33 132
34 113
35 117
36 144
37 123
38 127
39 156
40 133
41 137
42 168
43 143
44 147
45 180
46 153
47 157
48 192
49 163
50 167
51 204
52 173
53 177
54 216
55 183
56 187
57 228
58 193
59 197
60 240
61 203
62 207
63 252
64 213
65 217
66 264
67 223
68 227
69 276
70 233
71 237
72 288
73 243
74 247
75 300
76 253
77 257
78 312
79 263
80 267
81 324
82 273
83 277
84 336
85 283
86 287
87 348
88 293
89 297
90 360
91 303
92 307
93 372
94 313
95 317
96 384
97 323
98 327
99 396
100 333
101 337
102 408
103 343
104 347
105 420
106 353
107 357
108 432
109 363
110 367
111 444
112 373
113 377
114 456
115 383
116 387
117 468
118 393
119 397
120 480
121 403
122 407
123 492
124 413
125 417
126 504
127 423
128 427
129 516
130 433
131 437
132 528
133 443
134 447
135 540
136 453
137 457
138 552
139 463
140 467
141 564
142 473
143 477
144 576
145 483
146 487
147 588
148 493
149 497
150 600
151 503
152 507
153 612
154 513
155 517
156 624
157 523
158 527
159 636
160 533
161 537
162 648
163 543
164 547
165 660
166 553
167 557
168 672
169 563
170 567
171 684
172 573
173 577
174 696
175 583
176 587
177 708
178 593
179 597
180 720
181 603
182 607
183 732
184 613
185 617
186 744
187 623
188 627
189 756
190 633
191 637
192 768
193 643
194 647
195 780
196 653
197 657
198 792
199 663
200 667
201 804
202 673
203 677
204 816
205 683
206 687
207 828
208 693
209 697
210 840
211 703
212 707
213 852
214 713
215 717
216 864
217 723
218 727
219 876
220 733
221 737
222 888
223 743
224 747
225 900
226 753
227 757
228 912
229 763
230 767
231 924
232 773
233 777
234 936
235 783
236 787
237 948
238 793
239 797
240 960
241 803
242 807
243 972
244 813
245 817
246 984
247 823
248 827
249 996
250 833
251 837
252 1008
253 843
254 847
255 1020
256 853
257 857
258 1032
259 863
260 867
261 1044
262 873
263 877
264 1056
265 883
266 887
267 1068
268 893
269 897
270 1080
271 903
272 907
273 1092
274 913
275 917
276 1104
277 923
278 927
279 1116
280 933
281 937
282 1128
283 943
284 947
285 1140
286 953
287 957
288 1152
289 963
290 967
291 1164
292 973
293 977
294 1176
295 983
296 987
297 1188
298 993
299 997
300 1200
301 1003
302 1007
303 1212
304 1013
305 1017
306 1224
307 1023
308 1027
309 1236
310 1033
311 1037
312 1248
313 1043
314 1047
315 1260
316 1053
317 1057
318 1272
319 1063
320 1067
321 1284
322 1073
323 1077
324 1296
325 1083
326 1087
327 1308
328 1093
329 1097
330 1320
331 1103
332 1107
333 1332
334 1113
335 1117
336 1344
337 1123
338 1127
339 1356
340 1133
341 1137
342 1368
343 1143
344 1147
345 1380
346 1153
347 1157
348 1392
349 1163
350 1167
351 1404
352 1173
353 1177
354 1416
355 1183
356 1187
357 1428
358 1193
359 1197
360 1440
361 1203
362 1207
363 1452
364 1213
365 1217
366 1464
367 1223
368 1227
369 1476
370 1233
371 1237
372 1488
373 1243
374 1247
375 1500
376 1253
377 1257
378 1512
379 1263
380 1267
381 1524
382 1273
383 1277
384 1536
385 1283
386 1287
387 1548
388 1293
389 1297
390 1560
391 1303
392 1307
393 1572
394 1313
395 1317
396 1584
397 1323
398 1327
399 1596
400 1333
401 1337
402 1608
403 1343
404 1347
405 1620
406 1353
407 1357
408 1632
409 1363
410 1367
411 1644
412 1373
413 1377
414 1656
415 1383
416 1387
417 1668
418 1393
419 1397
420 1680
421 1403
422 1407
423 1692
424 1413
425 1417
426 1704
427 1423
428 1427
429 1716
430 1433
431 1437
432 1728
433 1443
434 1447
435 1740
436 1453
437 1457
438 1752
439 1463
440 1467
441 1764
442 1473
443 1477
444 1776
445 1483
446 1487
447 1788
448 1493
449 1497
450 1800
451 1503
452 1507
453 1812
454 1513
455 1517
456 1824
457 1523
458 1527
459 1836
460 1533
461 1537
462 1848
463 1543
464 1547
465 1860
466 1553
467 1557
468 1872
469 1563
470 1567
471 1884
472 1573
473 1577
474 1896
475 1583
476 1587
477 1908
478 1593
479 1597
480 1920
481 1603
482 1607
483 1932
484 1613
485 1617
486 1944
487 1623
488 1627
489 1956
490 1633
491 1637
492 1968
493 1643
494 1647
495 1980
496 1653
497 1657
498 1992
499 1663
500 1667
501 2004
502 1673
503 1677
504 2016
505 1683
506 1687
507 2028
508 1693
509 1697
510 2040
511 1703
512 1707
513 2052
514 1713
515 1717
516 2064
517 1723
518 1727
519 2076
520 1733
521 1737
522 2088
523 1743
524 1747
525 2100
526 1753
527 1757
528 2112
529 1763
530 1767
531 2124
532 1773
533 1777
534 2136
535 1783
536 1787
537 2148
538 1793
539 1797
540 2160
541 1803
542 1807
543 2172
544 1813
545 1817
546 2184
547 1823
548 1827
549 2196
550 1833
551 1837
552 2208
553 1843
554 1847
555 2220
556 1853
557 1857
558 2232
559 1863
560 1867
561 2244
562 1873
563 1877
564 2256
565 1883
566 1887
567 2268
568 1893
569 1897
570 2280
571 1903
572 1907
573 2292
574 1913
575 1917
576 2304
577 1923
578 1927
579 2316
580 1933
581 1937
582 2328
583 1943
584 1947
585 2340
586 1953
587 1957
588 2352
589 1963
590 1967
591 2364
592 1973
593 1977
594 2376
595 1983
596 1987
597 2388
598 1993
599 1997
600 2400
601 2003
602 2007
603 2412
604 2013
605 2017
606 2424
607 2023
608 2027
609 2436
610 2033
611 2037
612 2448
613 2043
614 2047
615 2460
616 2053
617 2057
618 2472
619 2063
620 2067
621 2484
622 2073
623 2077
624 2496
625 2083
626 2087
627 2508
628 2093
629 2097
630 2520
631 2103
632 2107
633 2532
634 2113
635 2117
636 2544
637 2123
638 2127
639 2556
640 2133
641 2137
642 2568
643 2143
644 2147
645 2580
646 2153
647 2157
648 2592
649 2163
650 2167
651 2604
652 2173
653 2177
654 2616
655 2183
656 2187
657 2628
658 2193
659 2197
660 2640
661 2203
662 2207
663 2652
664 2213
665 2217
666 2664
667 2223
668 2227
669 2676
670 2233
671 2237
672 2688
673 2243
674 2247
675 2700
676 2253
677 2257
678 2712
679 2263
680 2267
681 2724
682 2273
683 2277
684 2736
685 2283
686 2287
687 2748
688 2293
689 2297
690 2760
691 2303
692 2307
693 2772
694 2313
695 2317
696 2784
697 2323
698 2327
699 2796
700 2333
701 2337
702 2808
703 2343
704 2347
705 2820
706 2353
707 2357
708 2832
709 2363
710 2367
711 2844
712 2373
713 2377
714 2856
715 2383
716 2387
717 2868
718 2393
719 2397
720 2880
721 2403
722 2407
723 2892
724 2413
725 2417
726 2904
727 2423
728 2427
729 2916
730 2433
731 2437
732 2928
733 2443
734 2447
735 2940
736 2453
737 2457
738 2952
739 2463
740 2467
741 2964
742 2473
743 2477
744 2976
745 2483
746 2487
747 2988
748 2493
749 2497
750 3000
751 2503
752 2507
753 3012
754 2513
755 2517
756 3024
757 2523
758 2527
759 3036
760 2533
761 2537
762 3048
763 2543
764 2547
765 3060
766 2553
767 2557
768 3072
769 2563
770 2567
771 3084
772 2573
773 2577
774 3096
775 2583
776 2587
777 3108
778 2593
779 2597
780 3120
781 2603
782 2607
783 3132
784 2613
785 2617
786 3144
787 2623
788 2627
789 3156
790 2633
791 2637
792 3168
793 2643
794 2647
795 3180
796 2653
797 2657
798 3192
799 2663
800 2667
801 3204
802 2673
803 2677
804 3216
805 2683
806 2687
807 3228
808 2693
809 2697
810 3240
811 2703
812 2707
813 3252
814 2713
815 2717
816 3264
817 2723
818 2727
819 3276
820 2733
821 2737
822 3288
823 2743
824 2747
825 3300
826 2753
827 2757
828 3312
829 2763
830 2767
831 3324
832 2773
833 2777
834 3336
835 2783
836 2787
837 3348
838 2793
839 2797
840 3360
841 2803
842 2807
843 3372
844 2813
845 2817
846 3384
847 2823
848 2827
849 3396
850 2833
851 2837
852 3408
853 2843
854 2847
855 3420
856 2853
857 2857
858 3432
859 2863
860 2867
861 3444
862 2873
863 2877
864 3456
865 2883
866 2887
867 3468
868 2893
869 2897
870 3480
871 2903
872 2907
873 3492
874 2913
875 2917
876 3504
877 2923
878 2927
879 3516
880 2933
881 2937
882 3528
883 2943
884 2947
885 3540
886 2953
887 2957
888 3552
889 2963
890 2967
891 3564
892 2973
893 2977
894 3576
895 2983
896 2987
897 3588
898 2993
899 2997
900 3600
901 3003
902 3007
903 3612
904 3013
905 3017
906 3624
907 3023
908 3027
909 3636
910 3033
911 3037
912 3648
913 3043
914 3047
915 3660
916 3053
917 3057
918 3672
919 3063
920 3067
921 3684
922 3073
923 3077
924 3696
925 3083
926 3087
927 3708
928 3093
929 3097
930 3720
931 3103
932 3107
933 3732
934 3113
935 3117
936 3744
937 3123
938 3127
939 3756
940 3133
941 3137
942 3768
943 3143
944 3147
945 3780
946 3153
947 3157
948 3792
949 3163
950 3167
951 3804
952 3173
953 3177
954 3816
955 3183
956 3187
957 3828
958 3193
959 3197
960 3840
961 3203
962 3207
963 3852
964 3213
965 3217
966 3864
967 3223
968 3227
969 3876
970 3233
971 3237
972 3888
973 3243
974 3247
975 3900
976 3253
977 3257
978 3912
979 3263
980 3267
981 3924
982 3273
983 3277
984 3936
985 3283
986 3287
987 3948
988 3293
989 3297
990 3960
991 3303
992 3307
993 3972
994 3313
995 3317
996 3984
997 3323
998 3327
999 3996
1000 3333