0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 15
8 7
9 8
10 12
11 14
12 9
13 10
14 13
15 17
16 11
17 12
18 16
19 18
20 13
21 15
22 18
23 21
24 16
25 17
26 21
27 24
28 18
29 20
30 24
31 27
32 21
33 23
34 27
35 30
36 24
37 26
38 30
39 34
40 27
41 29
42 34
43 37
44 30
45 33
46 37
47 41
48 34
49 36
50 41
51 45
52 37
53 40
54 45
55 49
56 41
57 44
58 49
59 53
60 45
61 48
62 53
63 58
64 49
65 52
66 58
67 62
68 53
69 57
70 62
71 67
72 58
73 61
74 67
75 72
76 62
77 66
78 72
79 77
80 67
81 71
82 77
83 82
84 72
85 76
86 82
87 88
88 77
89 81
90 88
91 93
92 82
93 87
94 93
95 99
96 88
97 92
98 99
99 105
100 93
101 98
102 105
103 111
104 99
105 104
106 111
107 117
108 105
109 110
110 117
111 124
112 111
113 116
114 124
115 130
116 117
117 123
118 130
119 137
120 124
121 129
122 137
123 144
124 130
125 136
126 144
127 151
128 137
129 143
130 151
131 158
132 144
133 150
134 158
135 166
136 151
137 157
138 166
139 173
140 158
141 165
142 173
143 181
144 166
145 172
146 181
147 189
148 173
149 180
150 189
151 197
152 181
153 188
154 197
155 205
156 189
157 196
158 205
159 214
160 197
161 204
162 214
163 222
164 205
165 213
166 222
167 231
168 214
169 221
170 231
171 240
172 222
173 230
174 240
175 249
176 231
177 239
178 249
179 258
180 240
181 248
182 258
183 268
184 249
185 257
186 268
187 277
188 258
189 267
190 277
191 287
192 268
193 276
194 287
195 297
196 277
197 286
198 297
199 307
200 287
201 296
202 307
203 317
204 297
205 306
206 317
207 328
208 307
209 316
210 328
211 338
212 317
213 327
214 338
215 349
216 328
217 337
218 349
219 360
220 338
221 348
222 360
223 371
224 349
225 359
226 371
227 382
228 360
229 370
230 382
231 394
232 371
233 381
234 394
235 405
236 382
237 393
238 405
239 417
240 394
241 404
242 417
243 429
244 405
245 416
246 429
247 441
248 417
249 428
250 441
251 453
252 429
253 440
254 453
255 466
256 441
257 452
258 466
259 478
260 453
261 465
262 478
263 491
264 466
265 477
266 491
267 504
268 478
269 490
270 504
271 517
272 491
273 503
274 517
275 530
276 504
277 516
278 530
279 544
280 517
281 529
282 544
283 557
284 530
285 543
286 557
287 571
288 544
289 556
290 571
291 585
292 557
293 570
294 585
295 599
296 571
297 584
298 599
299 613
300 585
301 598
302 613
303 628
304 599
305 612
306 628
307 642
308 613
309 627
310 642
311 657
312 628
313 641
314 657
315 672
316 642
317 656
318 672
319 687
320 657
321 671
322 687
323 702
324 672
325 686
326 702
327 718
328 687
329 701
330 718
331 733
332 702
333 717
334 733
335 749
336 718
337 732
338 749
339 765
340 733
341 748
342 765
343 781
344 749
345 764
346 781
347 797
348 765
349 780
350 797
351 814
352 781
353 796
354 814
355 830
356 797
357 813
358 830
359 847
360 814
361 829
362 847
363 864
364 830
365 846
366 864
367 881
368 847
369 863
370 881
371 898
372 864
373 880
374 898
375 916
376 881
377 897
378 916
379 933
380 898
381 915
382 933
383 951
384 916
385 932
386 951
387 969
388 933
389 950
390 969
391 987
392 951
393 968
394 987
395 1005
396 969
397 986
398 1005
399 1024
400 987
401 1004
402 1024
403 1042
404 1005
405 1023
406 1042
407 1061
408 1024
409 1041
410 1061
411 1080
412 1042
413 1060
414 1080
415 1099
416 1061
417 1079
418 1099
419 1118
420 1080
421 1098
422 1118
423 1138
424 1099
425 1117
426 1138
427 1157
428 1118
429 1137
430 1157
431 1177
432 1138
433 1156
434 1177
435 1197
436 1157
437 1176
438 1197
439 1217
440 1177
441 1196
442 1217
443 1237
444 1197
445 1216
446 1237
447 1258
448 1217
449 1236
450 1258
451 1278
452 1237
453 1257
454 1278
455 1299
456 1258
457 1277
458 1299
459 1320
460 1278
461 1298
462 1320
463 1341
464 1299
465 1319
466 1341
467 1362
468 1320
469 1340
470 1362
471 1384
472 1341
473 1361
474 1384
475 1405
476 1362
477 1383
478 1405
479 1427
480 1384
481 1404
482 1427
483 1449
484 1405
485 1426
486 1449
487 1471
488 1427
489 1448
490 1471
491 1493
492 1449
493 1470
494 1493
495 1516
496 1471
497 1492
498 1516
499 1538
500 1493
501 1515
502 1538
503 1561
504 1516
505 1537
506 1561
507 1584
508 1538
509 1560
510 1584
511 1607
512 1561
513 1583
514 1607
515 1630
516 1584
517 1606
518 1630
519 1654
520 1607
521 1629
522 1654
523 1677
524 1630
525 1653
526 1677
527 1701
528 1654
529 1676
530 1701
531 1725
532 1677
533 1700
534 1725
535 1749
536 1701
537 1724
538 1749
539 1773
540 1725
541 1748
542 1773
543 1798
544 1749
545 1772
546 1798
547 1822
548 1773
549 1797
550 1822
551 1847
552 1798
553 1821
554 1847
555 1872
556 1822
557 1846
558 1872
559 1897
560 1847
561 1871
562 1897
563 1922
564 1872
565 1896
566 1922
567 1948
568 1897
569 1921
570 1948
571 1973
572 1922
573 1947
574 1973
575 1999
576 1948
577 1972
578 1999
579 2025
580 1973
581 1998
582 2025
583 2051
584 1999
585 2024
586 2051
587 2077
588 2025
589 2050
590 2077
591 2104
592 2051
593 2076
594 2104
595 2130
596 2077
597 2103
598 2130
599 2157
600 2104
601 2129
602 2157
603 2184
604 2130
605 2156
606 2184
607 2211
608 2157
609 2183
610 2211
611 2238
612 2184
613 2210
614 2238
615 2266
616 2211
617 2237
618 2266
619 2293
620 2238
621 2265
622 2293
623 2321
624 2266
625 2292
626 2321
627 2349
628 2293
629 2320
630 2349
631 2377
632 2321
633 2348
634 2377
635 2405
636 2349
637 2376
638 2405
639 2434
640 2377
641 2404
642 2434
643 2462
644 2405
645 2433
646 2462
647 2491
648 2434
649 2461
650 2491
651 2520
652 2462
653 2490
654 2520
655 2549
656 2491
657 2519
658 2549
659 2578
660 2520
661 2548
662 2578
663 2608
664 2549
665 2577
666 2608
667 2637
668 2578
669 2607
670 2637
671 2667
672 2608
673 2636
674 2667
675 2697
676 2637
677 2666
678 2697
679 2727
680 2667
681 2696
682 2727
683 2757
684 2697
685 2726
686 2757
687 2788
688 2727
689 2756
690 2788
691 2818
692 2757
693 2787
694 2818
695 2849
696 2788
697 2817
698 2849
699 2880
700 2818
701 2848
702 2880
703 2911
704 2849
705 2879
706 2911
707 2942
708 2880
709 2910
710 2942
711 2974
712 2911
713 2941
714 2974
715 3005
716 2942
717 2973
718 3005
719 3037
720 2974
721 3004
722 3037
723 3069
724 3005
725 3036
726 3069
727 3101
728 3037
729 3068
730 3101
731 3133
732 3069
733 3100
734 3133
735 3166
736 3101
737 3132
738 3166
739 3198
740 3133
741 3165
742 3198
743 3231
744 3166
745 3197
746 3231
747 3264
748 3198
749 3230
750 3264
751 3297
752 3231
753 3263
754 3297
755 3330
756 3264
757 3296
758 3330
759 3364
760 3297
761 3329
762 3364
763 3397
764 3330
765 3363
766 3397
767 3431
768 3364
769 3396
770 3431
771 3465
772 3397
773 3430
774 3465
775 3499
776 3431
777 3464
778 3499
779 3533
780 3465
781 3498
782 3533
783 3568
784 3499
785 3532
786 3568
787 3602
788 3533
789 3567
790 3602
791 3637
792 3568
793 3601
794 3637
795 3672
796 3602
797 3636
798 3672
799 3707
800 3637
801 3671
802 3707
803 3742
804 3672
805 3706
806 3742
807 3778
808 3707
809 3741
810 3778
811 3813
812 3742
813 3777
814 3813
815 3849
816 3778
817 3812
818 3849
819 3885
820 3813
821 3848
822 3885
823 3921
824 3849
825 3884
826 3921
827 3957
828 3885
829 3920
830 3957
831 3994
832 3921
833 3956
834 3994
835 4030
836 3957
837 3993
838 4030
839 4067
840 3994
841 4029
842 4067
843 4104
844 4030
845 4066
846 4104
847 4141
848 4067
849 4103
850 4141
851 4178
852 4104
853 4140
854 4178
855 4216
856 4141
857 4177
858 4216
859 4253
860 4178
861 4215
862 4253
863 4291
864 4216
865 4252
866 4291
867 4329
868 4253
869 4290
870 4329
871 4367
872 4291
873 4328
874 4367
875 4405
876 4329
877 4366
878 4405
879 4444
880 4367
881 4404
882 4444
883 4482
884 4405
885 4443
886 4482
887 4521
888 4444
889 4481
890 4521
891 4560
892 4482
893 4520
894 4560
895 4599
896 4521
897 4559
898 4599
899 4638
900 4560
901 4598
902 4638
903 4678
904 4599
905 4637
906 4678
907 4717
908 4638
909 4677
910 4717
911 4757
912 4678
913 4716
914 4757
915 4797
916 4717
917 4756
918 4797
919 4837
920 4757
921 4796
922 4837
923 4877
924 4797
925 4836
926 4877
927 4918
928 4837
929 4876
930 4918
931 4958
932 4877
933 4917
934 4958
935 4999
936 4918
937 4957
938 4999
939 5040
940 4958
941 4998
942 5040
943 5081
944 4999
945 5039
946 5081
947 5122
948 5040
949 5080
950 5122
951 5164
952 5081
953 5121
954 5164
955 5205
956 5122
957 5163
958 5205
959 5247
960 5164
961 5204
962 5247
963 5289
964 5205
965 5246
966 5289
967 5331
968 5247
969 5288
970 5331
971 5373
972 5289
973 5330
974 5373
975 5416
976 5331
977 5372
978 5416
979 5458
980 5373
981 5415
982 5458
983 5501
984 5416
985 5457
986 5501
987 5544
988 5458
989 5500
990 5544
991 5587
992 5501
993 5543
994 5587
995 5630
996 5544
997 5586
998 5630
999 5674
1000 5587