0 1
1 4
2 6
3 12
4 14
5 19
6 22
7 28
8 32
9 34
10 39
11 44
12 46
13 52
14 54
15 58
16 62
17 69
18 69
19 75
20 77
21 82
22 87
23 93
24 92
25 98
26 100
27 107
28 111
29 117
30 114
31 122
32 123
33 132
34 134
35 140
36 137
37 146
38 148
39 156
40 157
41 163
42 160
43 171
44 172
45 180
46 179
47 187
48 183
49 196
50 195
51 203
52 202
53 211
54 208
55 220
56 218
57 226
58 225
59 236
60 232
61 244
62 240
63 250
64 248
65 261
66 255
67 267
68 263
69 274
70 273
71 285
72 278
73 290
74 286
75 299
76 297
77 309
78 300
79 314
80 309
81 324
82 320
83 332
84 323
85 338
86 334
87 348
88 343
89 355
90 346
91 363
92 358
93 372
94 365
95 379
96 369
97 388
98 381
99 395
100 388
101 403
102 394
103 412
104 404
105 418
106 411
107 428
108 418
109 436
110 426
111 442
112 434
113 453
114 441
115 459
116 449
117 466
118 459
119 477
120 464
121 482
122 472
123 491
124 483
125 501
126 486
127 506
128 495
129 516
130 506
131 524
132 509
133 530
134 520
135 540
136 529
137 547
138 532
139 555
140 544
141 564
142 551
143 571
144 555
145 580
146 567
147 587
148 574
149 595
150 580
151 604
152 590
153 610
154 597
155 620
156 604
157 628
158 612
159 634
160 620
161 645
162 627
163 651
164 635
165 658
166 645
167 669
168 650
169 674
170 658
171 683
172 669
173 693
174 672
175 698
176 681
177 708
178 692
179 716
180 695
181 722
182 706
183 732
184 715
185 739
186 718
187 747
188 730
189 756
190 737
191 763
192 741
193 772
194 753
195 779
196 760
197 787
198 766
199 796
200 776
201 802
202 783
203 812
204 790
205 820
206 798
207 826
208 806
209 837
210 813
211 843
212 821
213 850
214 831
215 861
216 836
217 866
218 844
219 875
220 855
221 885
222 858
223 890
224 867
225 900
226 878
227 908
228 881
229 914
230 892
231 924
232 901
233 931
234 904
235 939
236 916
237 948
238 923
239 955
240 927
241 964
242 939
243 971
244 946
245 979
246 952
247 988
248 962
249 994
250 969
251 1004
252 976
253 1012
254 984
255 1018
256 992
257 1029
258 999
259 1035
260 1007
261 1042
262 1017
263 1053
264 1022
265 1058
266 1030
267 1067
268 1041
269 1077
270 1044
271 1082
272 1053
273 1092
274 1064
275 1100
276 1067
277 1106
278 1078
279 1116
280 1087
281 1123
282 1090
283 1131
284 1102
285 1140
286 1109
287 1147
288 1113
289 1156
290 1125
291 1163
292 1132
293 1171
294 1138
295 1180
296 1148
297 1186
298 1155
299 1196
300 1162
301 1204
302 1170
303 1210
304 1178
305 1221
306 1185
307 1227
308 1193
309 1234
310 1203
311 1245
312 1208
313 1250
314 1216
315 1259
316 1227
317 1269
318 1230
319 1274
320 1239
321 1284
322 1250
323 1292
324 1253
325 1298
326 1264
327 1308
328 1273
329 1315
330 1276
331 1323
332 1288
333 1332
334 1295
335 1339
336 1299
337 1348
338 1311
339 1355
340 1318
341 1363
342 1324
343 1372
344 1334
345 1378
346 1341
347 1388
348 1348
349 1396
350 1356
351 1402
352 1364
353 1413
354 1371
355 1419
356 1379
357 1426
358 1389
359 1437
360 1394
361 1442
362 1402
363 1451
364 1413
365 1461
366 1416
367 1466
368 1425
369 1476
370 1436
371 1484
372 1439
373 1490
374 1450
375 1500
376 1459
377 1507
378 1462
379 1515
380 1474
381 1524
382 1481
383 1531
384 1485
385 1540
386 1497
387 1547
388 1504
389 1555
390 1510
391 1564
392 1520
393 1570
394 1527
395 1580
396 1534
397 1588
398 1542
399 1594
400 1550
401 1605
402 1557
403 1611
404 1565
405 1618
406 1575
407 1629
408 1580
409 1634
410 1588
411 1643
412 1599
413 1653
414 1602
415 1658
416 1611
417 1668
418 1622
419 1676
420 1625
421 1682
422 1636
423 1692
424 1645
425 1699
426 1648
427 1707
428 1660
429 1716
430 1667
431 1723
432 1671
433 1732
434 1683
435 1739
436 1690
437 1747
438 1696
439 1756
440 1706
441 1762
442 1713
443 1772
444 1720
445 1780
446 1728
447 1786
448 1736
449 1797
450 1743
451 1803
452 1751
453 1810
454 1761
455 1821
456 1766
457 1826
458 1774
459 1835
460 1785
461 1845
462 1788
463 1850
464 1797
465 1860
466 1808
467 1868
468 1811
469 1874
470 1822
471 1884
472 1831
473 1891
474 1834
475 1899
476 1846
477 1908
478 1853
479 1915
480 1857
481 1924
482 1869
483 1931
484 1876
485 1939
486 1882
487 1948
488 1892
489 1954
490 1899
491 1964
492 1906
493 1972
494 1914
495 1978
496 1922
497 1989
498 1929
499 1995
500 1937
501 2002
502 1947
503 2013
504 1952
505 2018
506 1960
507 2027
508 1971
509 2037
510 1974
511 2042
512 1983
513 2052
514 1994
515 2060
516 1997
517 2066
518 2008
519 2076
520 2017
521 2083
522 2020
523 2091
524 2032
525 2100
526 2039
527 2107
528 2043
529 2116
530 2055
531 2123
532 2062
533 2131
534 2068
535 2140
536 2078
537 2146
538 2085
539 2156
540 2092
541 2164
542 2100
543 2170
544 2108
545 2181
546 2115
547 2187
548 2123
549 2194
550 2133
551 2205
552 2138
553 2210
554 2146
555 2219
556 2157
557 2229
558 2160
559 2234
560 2169
561 2244
562 2180
563 2252
564 2183
565 2258
566 2194
567 2268
568 2203
569 2275
570 2206
571 2283
572 2218
573 2292
574 2225
575 2299
576 2229
577 2308
578 2241
579 2315
580 2248
581 2323
582 2254
583 2332
584 2264
585 2338
586 2271
587 2348
588 2278
589 2356
590 2286
591 2362
592 2294
593 2373
594 2301
595 2379
596 2309
597 2386
598 2319
599 2397
600 2324
601 2402
602 2332
603 2411
604 2343
605 2421
606 2346
607 2426
608 2355
609 2436
610 2366
611 2444
612 2369
613 2450
614 2380
615 2460
616 2389
617 2467
618 2392
619 2475
620 2404
621 2484
622 2411
623 2491
624 2415
625 2500
626 2427
627 2507
628 2434
629 2515
630 2440
631 2524
632 2450
633 2530
634 2457
635 2540
636 2464
637 2548
638 2472
639 2554
640 2480
641 2565
642 2487
643 2571
644 2495
645 2578
646 2505
647 2589
648 2510
649 2594
650 2518
651 2603
652 2529
653 2613
654 2532
655 2618
656 2541
657 2628
658 2552
659 2636
660 2555
661 2642
662 2566
663 2652
664 2575
665 2659
666 2578
667 2667
668 2590
669 2676
670 2597
671 2683
672 2601
673 2692
674 2613
675 2699
676 2620
677 2707
678 2626
679 2716
680 2636
681 2722
682 2643
683 2732
684 2650
685 2740
686 2658
687 2746
688 2666
689 2757
690 2673
691 2763
692 2681
693 2770
694 2691
695 2781
696 2696
697 2786
698 2704
699 2795
700 2715
701 2805
702 2718
703 2810
704 2727
705 2820
706 2738
707 2828
708 2741
709 2834
710 2752
711 2844
712 2761
713 2851
714 2764
715 2859
716 2776
717 2868
718 2783
719 2875
720 2787
721 2884
722 2799
723 2891
724 2806
725 2899
726 2812
727 2908
728 2822
729 2914
730 2829
731 2924
732 2836
733 2932
734 2844
735 2938
736 2852
737 2949
738 2859
739 2955
740 2867
741 2962
742 2877
743 2973
744 2882
745 2978
746 2890
747 2987
748 2901
749 2997
750 2904
751 3002
752 2913
753 3012
754 2924
755 3020
756 2927
757 3026
758 2938
759 3036
760 2947
761 3043
762 2950
763 3051
764 2962
765 3060
766 2969
767 3067
768 2973
769 3076
770 2985
771 3083
772 2992
773 3091
774 2998
775 3100
776 3008
777 3106
778 3015
779 3116
780 3022
781 3124
782 3030
783 3130
784 3038
785 3141
786 3045
787 3147
788 3053
789 3154
790 3063
791 3165
792 3068
793 3170
794 3076
795 3179
796 3087
797 3189
798 3090
799 3194
800 3099
801 3204
802 3110
803 3212
804 3113
805 3218
806 3124
807 3228
808 3133
809 3235
810 3136
811 3243
812 3148
813 3252
814 3155
815 3259
816 3159
817 3268
818 3171
819 3275
820 3178
821 3283
822 3184
823 3292
824 3194
825 3298
826 3201
827 3308
828 3208
829 3316
830 3216
831 3322
832 3224
833 3333
834 3231
835 3339
836 3239
837 3346
838 3249
839 3357
840 3254
841 3362
842 3262
843 3371
844 3273
845 3381
846 3276
847 3386
848 3285
849 3396
850 3296
851 3404
852 3299
853 3410
854 3310
855 3420
856 3319
857 3427
858 3322
859 3435
860 3334
861 3444
862 3341
863 3451
864 3345
865 3460
866 3357
867 3467
868 3364
869 3475
870 3370
871 3484
872 3380
873 3490
874 3387
875 3500
876 3394
877 3508
878 3402
879 3514
880 3410
881 3525
882 3417
883 3531
884 3425
885 3538
886 3435
887 3549
888 3440
889 3554
890 3448
891 3563
892 3459
893 3573
894 3462
895 3578
896 3471
897 3588
898 3482
899 3596
900 3485
901 3602
902 3496
903 3612
904 3505
905 3619
906 3508
907 3627
908 3520
909 3636
910 3527
911 3643
912 3531
913 3652
914 3543
915 3659
916 3550
917 3667
918 3556
919 3676
920 3566
921 3682
922 3573
923 3692
924 3580
925 3700
926 3588
927 3706
928 3596
929 3717
930 3603
931 3723
932 3611
933 3730
934 3621
935 3741
936 3626
937 3746
938 3634
939 3755
940 3645
941 3765
942 3648
943 3770
944 3657
945 3780
946 3668
947 3788
948 3671
949 3794
950 3682
951 3804
952 3691
953 3811
954 3694
955 3819
956 3706
957 3828
958 3713
959 3835
960 3717
961 3844
962 3729
963 3851
964 3736
965 3859
966 3742
967 3868
968 3752
969 3874
970 3759
971 3884
972 3766
973 3892
974 3774
975 3898
976 3782
977 3909
978 3789
979 3915
980 3797
981 3922
982 3807
983 3933
984 3812
985 3938
986 3820
987 3947
988 3831
989 3957
990 3834
991 3962
992 3843
993 3972
994 3854
995 3980
996 3857
997 3986
998 3868
999 3996
1000 3877