0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 12
9 16
10 19
11 26
12 27
13 35
14 35
15 43
16 42
17 49
18 55
19 59
20 69
21 74
22 80
23 82
24 90
25 91
26 100
27 92
28 111
29 95
30 125
31 103
32 129
33 115
34 136
35 125
36 144
37 134
38 152
39 142
40 159
41 157
42 172
43 167
44 186
45 182
46 197
47 199
48 216
49 208
50 226
51 218
52 237
53 230
54 242
55 238
56 255
57 250
58 262
59 260
60 270
61 269
62 287
63 286
64 303
65 292
66 316
67 302
68 321
69 308
70 332
71 316
72 342
73 325
74 352
75 335
76 363
77 347
78 377
79 364
80 390
81 376
82 406
83 386
84 423
85 395
86 440
87 403
88 447
89 418
90 460
91 428
92 474
93 443
94 485
95 460
96 495
97 478
98 514
99 488
100 534
101 500
102 539
103 517
104 552
105 529
106 568
107 548
108 585
109 566
110 602
111 574
112 618
113 589
114 640
115 599
116 663
117 614
118 674
119 631
120 684
121 649
122 703
123 659
124 723
125 671
126 737
127 688
128 759
129 709
130 775
131 728
132 792
133 746
134 809
135 763
136 825
137 778
138 847
139 797
140 870
141 812
142 881
143 829
144 900
145 838
146 919
147 857
148 939
149 878
150 962
151 895
152 984
153 916
154 1000
155 917
156 1017
157 926
158 1034
159 934
160 1050
161 940
162 1063
163 950
164 1077
165 965
166 1097
167 982
168 1116
169 991
170 1135
171 1001
172 1137
173 1013
174 1142
175 1021
176 1146
177 1033
178 1153
179 1043
180 1161
181 1052
182 1169
183 1069
184 1185
185 1084
186 1198
187 1103
188 1203
189 1109
190 1214
191 1117
192 1224
193 1126
194 1234
195 1136
196 1245
197 1148
198 1259
199 1165
200 1272
201 1177
202 1288
203 1196
204 1305
205 1205
206 1313
207 1213
208 1320
209 1219
210 1333
211 1229
212 1347
213 1244
214 1358
215 1261
216 1368
217 1279
218 1387
219 1298
220 1407
221 1310
222 1412
223 1318
224 1425
225 1330
226 1432
227 1340
228 1440
229 1349
230 1457
231 1366
232 1473
233 1381
234 1486
235 1400
236 1491
237 1415
238 1502
239 1423
240 1512
241 1432
242 1522
243 1442
244 1533
245 1454
246 1547
247 1471
248 1560
249 1483
250 1576
251 1502
252 1584
253 1520
254 1592
255 1537
256 1608
257 1552
258 1621
259 1562
260 1635
261 1577
262 1655
263 1594
264 1674
265 1612
266 1684
267 1631
268 1695
269 1652
270 1709
271 1669
272 1731
273 1681
274 1747
275 1700
276 1755
277 1718
278 1772
279 1735
280 1788
281 1759
282 1810
283 1769
284 1833
285 1784
286 1853
287 1801
288 1863
289 1819
290 1882
291 1838
292 1902
293 1850
294 1916
295 1867
296 1938
297 1888
298 1963
299 1907
300 1980
301 1925
302 1997
303 1951
304 2013
305 1957
306 2035
307 1967
308 2058
309 1982
310 2078
311 1999
312 2106
313 2008
314 2116
315 2018
316 2127
317 2030
318 2132
319 2038
320 2145
321 2050
322 2152
323 2060
324 2160
325 2069
326 2177
327 2086
328 2193
329 2101
330 2197
331 2120
332 2202
333 2126
334 2213
335 2134
336 2223
337 2143
338 2233
339 2153
340 2244
341 2165
342 2258
343 2182
344 2271
345 2194
346 2287
347 2213
348 2295
349 2231
350 2303
351 2239
352 2319
353 2254
354 2332
355 2264
356 2346
357 2279
358 2366
359 2296
360 2385
361 2314
362 2395
363 2333
364 2406
365 2345
366 2420
367 2353
368 2433
369 2365
370 2449
371 2384
372 2466
373 2402
374 2474
375 2419
376 2490
377 2434
378 2503
379 2444
380 2517
381 2459
382 2537
383 2476
384 2556
385 2494
386 2575
387 2513
388 2586
389 2534
390 2600
391 2542
392 2613
393 2554
394 2629
395 2573
396 2646
397 2591
398 2663
399 2608
400 2679
401 2632
402 2692
403 2651
404 2706
405 2666
406 2726
407 2683
408 2745
409 2701
410 2755
411 2720
412 2766
413 2741
414 2780
415 2758
416 2802
417 2770
418 2818
419 2789
420 2844
421 2807
422 2861
423 2824
424 2877
425 2848
426 2899
427 2876
428 2922
429 2891
430 2942
431 2908
432 2961
433 2926
434 2980
435 2945
436 3000
437 2948
438 3023
439 2956
440 3045
441 2968
442 3070
443 2978
444 3096
445 2996
446 3122
447 3004
448 3129
449 3019
450 3142
451 3029
452 3156
453 3044
454 3167
455 3061
456 3177
457 3079
458 3196
459 3098
460 3216
461 3110
462 3221
463 3118
464 3234
465 3130
466 3241
467 3140
468 3249
469 3158
470 3266
471 3175
472 3282
473 3190
474 3295
475 3209
476 3309
477 3224
478 3320
479 3232
480 3330
481 3241
482 3340
483 3251
484 3351
485 3263
486 3365
487 3280
488 3378
489 3301
490 3385
491 3320
492 3393
493 3338
494 3410
495 3346
496 3426
497 3361
498 3439
499 3380
500 3453
501 3395
502 3473
503 3412
504 3483
505 3430
506 3493
507 3449
508 3513
509 3461
510 3527
511 3478
512 3549
513 3499
514 3574
515 3518
516 3591
517 3536
518 3608
519 3553
520 3624
521 3568
522 3646
523 3587
524 3669
525 3611
526 3680
527 3628
528 3699
529 3655
530 3718
531 3674
532 3738
533 3695
534 3761
535 3712
536 3774
537 3733
538 3790
539 3752
540 3807
541 3770
542 3824
543 3787
544 3849
545 3811
546 3862
547 3830
548 3876
549 3854
550 3896
551 3880
552 3915
553 3898
554 3943
555 3917
556 3963
557 3938
558 3986
559 3964
560 4008
561 3976
562 4033
563 3986
564 4059
565 4004
566 4067
567 4021
568 4074
569 4036
570 4087
571 4055
572 4101
573 4061
574 4112
575 4069
576 4131
577 4078
578 4150
579 4088
580 4170
581 4100
582 4175
583 4117
584 4188
585 4138
586 4204
587 4148
588 4221
589 4157
590 4238
591 4174
592 4254
593 4189
594 4276
595 4208
596 4290
597 4223
598 4301
599 4231
600 4311
601 4240
602 4321
603 4250
604 4332
605 4262
606 4346
607 4279
608 4368
609 4300
610 4375
611 4319
612 4392
613 4337
614 4409
615 4354
616 4425
617 4369
618 4447
619 4388
620 4470
621 4403
622 4481
623 4420
624 4491
625 4438
626 4510
627 4448
628 4530
629 4460
630 4544
631 4477
632 4566
633 4498
634 4591
635 4517
636 4608
637 4535
638 4625
639 4552
640 4641
641 4567
642 4663
643 4586
644 4686
645 4610
646 4697
647 4636
648 4716
649 4654
650 4735
651 4673
652 4755
653 4694
654 4778
655 4720
656 4791
657 4741
658 4807
659 4760
660 4824
661 4778
662 4850
663 4795
664 4875
665 4819
666 4897
667 4847
668 4920
669 4862
670 4940
671 4879
672 4968
673 4906
674 4987
675 4934
676 5007
677 4946
678 5030
679 4954
680 5052
681 4966
682 5077
683 4985
684 5103
685 4994
686 5129
687 5011
688 5136
689 5026
690 5149
691 5045
692 5163
693 5060
694 5174
695 5077
696 5193
697 5095
698 5212
699 5105
700 5223
701 5117
702 5237
703 5134
704 5250
705 5146
706 5266
707 5165
708 5283
709 5183
710 5300
711 5191
712 5316
713 5206
714 5329
715 5225
716 5343
717 5240
718 5354
719 5257
720 5373
721 5275
722 5392
723 5294
724 5412
725 5306
726 5426
727 5323
728 5439
729 5344
730 5455
731 5363
732 5472
733 5381
734 5489
735 5407
736 5505
737 5422
738 5518
739 5441
740 5532
741 5456
742 5552
743 5473
744 5571
745 5491
746 5590
747 5510
748 5601
749 5522
750 5615
751 5539
752 5637
753 5560
754 5653
755 5579
756 5679
757 5606
758 5696
759 5632
760 5712
761 5647
762 5734
763 5666
764 5757
765 5690
766 5777
767 5716
768 5796
769 5743
770 5815
771 5762
772 5835
773 5783
774 5858
775 5809
776 5880
777 5830
778 5896
779 5858
780 5922
781 5876
782 5948
783 5902
784 5964
785 5926
786 5986
787 5954
788 6009
789 5969
790 6038
791 5986
792 6066
793 6004
794 6076
795 6023
796 6087
797 6044
798 6101
799 6052
800 6114
801 6064
802 6130
803 6074
804 6147
805 6092
806 6164
807 6109
808 6180
809 6124
810 6193
811 6143
812 6207
813 6158
814 6227
815 6175
816 6246
817 6193
818 6265
819 6212
820 6276
821 6233
822 6290
823 6250
824 6303
825 6262
826 6319
827 6281
828 6336
829 6299
830 6362
831 6316
832 6378
833 6340
834 6391
835 6359
836 6414
837 6374
838 6434
839 6391
840 6453
841 6409
842 6472
843 6428
844 6492
845 6449
846 6515
847 6466
848 6537
849 6487
850 6562
851 6506
852 6579
853 6533
854 6596
855 6559
856 6621
857 6574
858 6643
859 6593
860 6666
861 6617
862 6686
863 6643
864 6705
865 6661
866 6724
867 6680
868 6744
869 6701
870 6758
871 6727
872 6780
873 6748
874 6805
875 6767
876 6831
877 6785
878 6857
879 6811
880 6873
881 6835
882 6895
883 6863
884 6918
885 6887
886 6947
887 6913
888 6966
889 6940
890 6985
891 6968
892 7014
893 6980
894 7037
895 6997
896 7068
897 7018
898 7084
899 7037
900 7101
901 7046
902 7118
903 7063
904 7134
905 7078
906 7156
907 7097
908 7179
909 7121
910 7190
911 7138
912 7209
913 7156
914 7228
915 7175
916 7248
917 7196
918 7271
919 7213
920 7284
921 7234
922 7300
923 7244
924 7317
925 7262
926 7334
927 7279
928 7359
929 7303
930 7372
931 7322
932 7386
933 7346
934 7406
935 7363
936 7425
937 7381
938 7444
939 7400
940 7455
941 7421
942 7469
943 7447
944 7491
945 7468
946 7516
947 7487
948 7542
949 7505
950 7559
951 7531
952 7575
953 7555
954 7597
955 7583
956 7620
957 7598
958 7649
959 7624
960 7668
961 7651
962 7687
963 7679
964 7716
965 7700
966 7730
967 7717
968 7752
969 7738
970 7777
971 7766
972 7803
973 7784
974 7829
975 7810
976 7845
977 7834
978 7867
979 7862
980 7890
981 7886
982 7919
983 7912
984 7938
985 7939
986 7966
987 7967
988 7995
989 7997
990 8027
991 8014
992 8040
993 8026
994 8056
995 8045
996 8073
997 8063
998 8090
999 8080
1000 8106