0 0
1 0
2 1
3 1
4 3
5 3
6 6
7 7
8 10
9 13
10 11
11 19
12 17
13 21
14 25
15 23
16 27
17 27
18 30
19 40
20 40
21 41
22 42
23 44
24 51
25 54
26 54
27 56
28 56
29 63
30 60
31 71
32 76
33 77
34 77
35 77
36 88
37 86
38 90
39 90
40 97
41 99
42 106
43 105
44 107
45 117
46 115
47 117
48 114
49 122
50 126
51 130
52 138
53 138
54 151
55 144
56 146
57 157
58 160
59 158
60 160
61 176
62 172
63 170
64 176
65 194
66 186
67 194
68 191
69 206
70 196
71 199
72 200
73 204
74 206
75 222
76 226
77 216
78 227
79 217
80 237
81 229
82 232
83 235
84 247
85 275
86 256
87 266
88 275
89 281
90 262
91 272
92 271
93 272
94 268
95 298
96 302
97 286
98 288
99 314
100 318
101 322
102 325
103 313
104 317
105 332
106 332
107 345
108 349
109 343
110 348
111 365
112 351
113 376
114 374
115 362
116 383
117 378
118 383
119 350
120 368
121 390
122 377
123 410
124 374
125 415
126 411
127 417
128 424
129 415
130 422
131 420
132 427
133 433
134 442
135 448
136 477
137 468
138 459
139 455
140 490
141 473
142 479
143 471
144 476
145 505
146 497
147 494
148 495
149 524
150 500
151 487
152 497
153 535
154 524
155 537
156 527
157 526
158 557
159 583
160 559
161 520
162 558
163 550
164 571
165 575
166 542
167 584
168 572
169 600
170 572
171 582
172 605
173 640
174 614
175 603
176 622
177 614
178 632
179 615
180 649
181 626
182 652
183 657
184 653
185 681
186 688
187 660
188 656
189 669
190 702
191 660
192 669
193 710
194 700
195 672
196 687
197 728
198 724
199 719
200 742
201 721
202 691
203 729
204 778
205 753
206 747
207 768
208 746
209 772
210 740
211 779
212 774
213 792
214 762
215 791
216 787
217 807
218 805
219 813
220 822
221 826
222 849
223 832
224 844
225 831
226 809
227 836
228 830
229 847
230 849
231 890
232 845
233 882
234 885
235 858
236 917
237 917
238 896
239 905
240 897
241 900
242 926
243 898
244 913
245 921
246 909
247 903
248 935
249 920
250 947
251 976
252 977
253 970
254 991
255 918
256 926
257 983
258 971
259 999
260 1026
261 962
262 986
263 994
264 1002
265 1038
266 980
267 1004
268 1020
269 1027
270 1027
271 1023
272 1028
273 1052
274 1069
275 1069
276 1026
277 1033
278 1077
279 1071
280 1077
281 1063
282 1093
283 1092
284 1091
285 1136
286 1119
287 1103
288 1115
289 1124
290 1108
291 1091
292 1100
293 1125
294 1149
295 1120
296 1162
297 1152
298 1173
299 1174
300 1171
301 1179
302 1146
303 1192
304 1215
305 1226
306 1219
307 1189
308 1207
309 1249
310 1214
311 1202
312 1292
313 1225
314 1209
315 1271
316 1245
317 1264
318 1228
319 1261
320 1272
321 1283
322 1342
323 1246
324 1357
325 1259
326 1271
327 1298
328 1295
329 1314
330 1326
331 1293
332 1309
333 1316
334 1300
335 1333
336 1340
337 1369
338 1367
339 1338
340 1391
341 1356
342 1394
343 1385
344 1374
345 1383
346 1381
347 1394
348 1391
349 1349
350 1385
351 1420
352 1424
353 1409
354 1383
355 1406
356 1456
357 1403
358 1420
359 1472
360 1483
361 1402
362 1475
363 1449
364 1497
365 1494
366 1499
367 1454
368 1527
369 1446
370 1536
371 1523
372 1449
373 1542
374 1494
375 1543
376 1547
377 1498
378 1480
379 1582
380 1547
381 1591
382 1561
383 1536
384 1599
385 1585
386 1622
387 1602
388 1582
389 1589
390 1614
391 1605
392 1615
393 1581
394 1601
395 1590
396 1591
397 1643
398 1637
399 1644
400 1658
401 1651
402 1628
403 1694
404 1641
405 1699
406 1675
407 1663
408 1644
409 1656
410 1710
411 1688
412 1712
413 1698
414 1672
415 1737
416 1708
417 1738
418 1738
419 1713
420 1718
421 1707
422 1797
423 1692
424 1723
425 1774
426 1782
427 1767
428 1737
429 1736
430 1790
431 1804
432 1810
433 1781
434 1784
435 1859
436 1774
437 1860
438 1829
439 1825
440 1895
441 1865
442 1881
443 1876
444 1864
445 1872
446 1859
447 1846
448 1836
449 1846
450 1876
451 1844
452 1966
453 1980
454 1906
455 1910
456 1913
457 1952
458 1963
459 1935
460 1925
461 1954
462 1911
463 1976
464 1926
465 1929
466 1964
467 1966
468 1997
469 2010
470 1977
471 1940
472 2005
473 2049
474 2000
475 2020
476 1975
477 2022
478 2080
479 2014
480 2007
481 2032
482 2001
483 2026
484 2052
485 2089
486 2055
487 2002
488 2083
489 2087
490 2050
491 2093
492 2068
493 2091
494 2042
495 2088
496 2057
497 2062
498 2111
499 2115
500 2107
501 2100
502 2119
503 2164
504 2115
505 2153
506 2157
507 2165
508 2164
509 2138
510 2168
511 2135
512 2144
513 2131
514 2223
515 2218
516 2247
517 2211
518 2213
519 2253
520 2209
521 2245
522 2270
523 2213
524 2212
525 2210
526 2275
527 2302
528 2270
529 2225
530 2270
531 2327
532 2298
533 2326
534 2318
535 2365
536 2322
537 2333
538 2363
539 2355
540 2349
541 2337
542 2333
543 2416
544 2371
545 2347
546 2371
547 2357
548 2338
549 2358
550 2406
551 2371
552 2337
553 2371
554 2408
555 2384
556 2429
557 2410
558 2401
559 2424
560 2364
561 2440
562 2450
563 2424
564 2441
565 2420
566 2443
567 2444
568 2488
569 2454
570 2500
571 2430
572 2465
573 2509
574 2495
575 2500
576 2525
577 2571
578 2555
579 2447
580 2519
581 2472
582 2513
583 2541
584 2584
585 2556
586 2596
587 2563
588 2617
589 2604
590 2586
591 2550
592 2620
593 2573
594 2627
595 2557
596 2630
597 2615
598 2577
599 2597
600 2640
601 2647
602 2713
603 2655
604 2669
605 2645
606 2687
607 2702
608 2662
609 2696
610 2721
611 2653
612 2721
613 2701
614 2653
615 2726
616 2757
617 2682
618 2731
619 2760
620 2740
621 2789
622 2708
623 2777
624 2769
625 2708
626 2766
627 2744
628 2799
629 2782
630 2772
631 2780
632 2805
633 2840
634 2786
635 2723
636 2852
637 2829
638 2807
639 2825
640 2859
641 2847
642 2869
643 2852
644 2876
645 2846
646 2847
647 2852
648 2879
649 2866
650 2841
651 2879
652 2882
653 2878
654 2863
655 2914
656 2943
657 2882
658 2943
659 2866
660 2988
661 2909
662 2945
663 2977
664 2982
665 2950
666 2943
667 2961
668 2995
669 2978
670 3030
671 3000
672 2975
673 3005
674 2987
675 3032
676 3009
677 3029
678 3039
679 3035
680 3022
681 2995
682 3101
683 3074
684 3112
685 3106
686 3048
687 3042
688 3090
689 3058
690 3076
691 3065
692 3146
693 3129
694 3143
695 3128
696 3158
697 3151
698 3136
699 3087
700 3163
701 3168
702 3217
703 3196
704 3174
705 3138
706 3100
707 3133
708 3190
709 3212
710 3242
711 3203
712 3251
713 3199
714 3214
715 3214
716 3258
717 3234
718 3226
719 3239
720 3236
721 3307
722 3200
723 3261
724 3287
725 3306
726 3288
727 3328
728 3307
729 3251
730 3294
731 3316
732 3304
733 3264
734 3296
735 3368
736 3389
737 3340
738 3404
739 3368
740 3399
741 3410
742 3337
743 3365
744 3364
745 3375
746 3440
747 3405
748 3432
749 3472
750 3403
751 3392
752 3435
753 3472
754 3397
755 3473
756 3446
757 3503
758 3482
759 3481
760 3482
761 3489
762 3542
763 3501
764 3492
765 3527
766 3539
767 3556
768 3532
769 3484
770 3447
771 3546
772 3501
773 3506
774 3564
775 3535
776 3515
777 3614
778 3527
779 3596
780 3582
781 3547
782 3578
783 3589
784 3571
785 3582
786 3677
787 3658
788 3666
789 3602
790 3680
791 3657
792 3613
793 3690
794 3700
795 3680
796 3674
797 3631
798 3698
799 3689
800 3706
801 3689
802 3701
803 3710
804 3758
805 3747
806 3641
807 3675
808 3698
809 3714
810 3748
811 3749
812 3780
813 3721
814 3815
815 3816
816 3796
817 3741
818 3721
819 3768
820 3752
821 3758
822 3802
823 3806
824 3824
825 3807
826 3792
827 3751
828 3783
829 3767
830 3874
831 3785
832 3845
833 3833
834 3862
835 3844
836 3858
837 3862
838 3906
839 3947
840 3912
841 3926
842 3854
843 3924
844 3865
845 3932
846 3953
847 3975
848 3944
849 3986
850 3991
851 3960
852 4044
853 3954
854 3989
855 3965
856 3928
857 4043
858 4073
859 3982
860 3944
861 4032
862 4086
863 3966
864 3982
865 4042
866 4082
867 4017
868 3979
869 4039
870 4040
871 4077
872 4052
873 4034
874 4220
875 4099
876 4114
877 4103
878 4085
879 4058
880 4161
881 4149
882 4108
883 4084
884 4156
885 4174
886 4089
887 4141
888 4116
889 4204
890 4086
891 4217
892 4165
893 4151
894 4247
895 4242
896 4282
897 4192
898 4188
899 4195
900 4181
901 4297
902 4195
903 4256
904 4274
905 4187
906 4271
907 4225
908 4325
909 4248
910 4287
911 4265
912 4227
913 4343
914 4292
915 4302
916 4319
917 4317
918 4287
919 4305
920 4375
921 4261
922 4250
923 4391
924 4289
925 4393
926 4300
927 4336
928 4335
929 4369
930 4317
931 4373
932 4373
933 4348
934 4330
935 4375
936 4429
937 4428
938 4400
939 4359
940 4492
941 4405
942 4465
943 4404
944 4450
945 4466
946 4445
947 4480
948 4511
949 4563
950 4533
951 4454
952 4517
953 4543
954 4561
955 4522
956 4572
957 4500
958 4542
959 4556
960 4507
961 4590
962 4592
963 4616
964 4575
965 4597
966 4583
967 4505
968 4636
969 4708
970 4576
971 4607
972 4592
973 4669
974 4601
975 4612
976 4617
977 4643
978 4674
979 4615
980 4617
981 4729
982 4543
983 4706
984 4652
985 4639
986 4709
987 4742
988 4631
989 4636
990 4620
991 4688
992 4672
993 4673
994 4748
995 4741
996 4632
997 4742
998 4682
999 4727
1000 4742