1 0
2 2
3 1
4 4
5 2
6 4
7 4
8 6
9 4
10 9
11 8
12 15
13 12
14 16
15 14
16 12
17 16
18 23
19 26
20 23
21 21
22 29
23 31
24 34
25 31
26 33
27 33
28 44
29 32
30 38
31 42
32 46
33 52
34 51
35 45
36 55
37 55
38 59
39 55
40 59
41 51
42 82
43 65
44 83
45 74
46 75
47 80
48 80
49 80
50 74
51 87
52 104
53 86
54 91
55 98
56 90
57 81
58 103
59 104
60 98
61 112
62 104
63 111
64 116
65 111
66 132
67 124
68 129
69 113
70 138
71 127
72 139
73 134
74 131
75 136
76 156
77 162
78 134
79 160
80 164
81 171
82 177
83 177
84 173
85 188
86 184
87 166
88 186
89 188
90 193
91 177
92 204
93 193
94 191
95 194
96 209
97 208
98 189
99 209
100 224
101 237
102 232
103 226
104 229
105 210
106 222
107 240
108 243
109 233
110 227
111 232
112 253
113 244
114 269
115 247
116 263
117 254
118 264
119 244
120 267
121 271
122 290
123 292
124 289
125 270
126 307
127 303
128 314
129 276
130 304
131 313
132 312
133 289
134 324
135 317
136 328
137 310
138 332
139 337
140 329
141 338
142 325
143 337
144 352
145 338
146 344
147 346
148 354
149 356
150 343
151 347
152 387
153 369
154 382
155 381
156 387
157 390
158 397
159 403
160 369
161 400
162 412
163 405
164 407
165 441
166 426
167 416
168 445
169 415
170 406
171 411
172 405
173 432
174 442
175 450
176 415
177 445
178 455
179 455
180 439
181 475
182 487
183 475
184 473
185 452
186 441
187 469
188 492
189 482
190 493
191 479
192 519
193 501
194 517
195 512
196 498
197 515
198 504
199 510
200 537
201 529
202 503
203 524
204 547
205 524
206 572
207 533
208 545
209 558
210 566
211 572
212 571
213 562
214 554
215 566
216 592
217 562
218 558
219 581
220 579
221 592
222 621
223 615
224 615
225 567
226 592
227 623
228 598
229 617
230 639
231 641
232 629
233 623
234 665
235 619
236 633
237 657
238 671
239 661
240 654
241 637
242 670
243 668
244 655
245 664
246 682
247 670
248 678
249 717
250 629
251 699
252 715
253 753
254 693
255 708
256 712
257 716
258 694
259 700
260 739
261 736
262 772
263 718
264 788
265 746
266 748
267 740
268 748
269 757
270 762
271 758
272 799
273 752
274 757
275 753
276 777
277 755
278 818
279 840
280 818
281 806
282 816
283 786
284 835
285 797
286 761
287 846
288 830
289 820
290 846
291 837
292 819
293 857
294 822
295 842
296 850
297 852
298 825
299 852
300 851
301 892
302 927
303 840
304 868
305 883
306 905
307 929
308 882
309 914
310 905
311 927
312 928
313 917
314 926
315 947
316 930
317 937
318 963
319 941
320 931
321 958
322 959
323 958
324 948
325 984
326 940
327 954
328 981
329 973
330 969
331 951
332 1009
333 983
334 1014
335 1008
336 999
337 999
338 1031
339 981
340 1040
341 989
342 1005
343 1017
344 1057
345 1036
346 1028
347 1026
348 1035
349 1075
350 1092
351 979
352 1083
353 1037
354 1041
355 1041
356 1075
357 1057
358 1044
359 1090
360 1102
361 1113
362 1118
363 1102
364 1125
365 1125
366 1092
367 1141
368 1114
369 1165
370 1143
371 1119
372 1151
373 1168
374 1128
375 1186
376 1144
377 1140
378 1182
379 1147
380 1145
381 1181
382 1185
383 1225
384 1216
385 1190
386 1160
387 1169
388 1220
389 1182
390 1243
391 1196
392 1203
393 1250
394 1225
395 1229
396 1262
397 1237
398 1214
399 1238
400 1279
401 1285
402 1220
403 1249
404 1215
405 1261
406 1253
407 1258
408 1258
409 1321
410 1258
411 1329
412 1269
413 1320
414 1311
415 1316
416 1273
417 1277
418 1315
419 1306
420 1293
421 1358
422 1327
423 1355
424 1336
425 1330
426 1317
427 1353
428 1345
429 1354
430 1403
431 1310
432 1341
433 1350
434 1390
435 1365
436 1352
437 1397
438 1350
439 1444
440 1401
441 1433
442 1391
443 1418
444 1444
445 1371
446 1438
447 1430
448 1377
449 1450
450 1477
451 1451
452 1419
453 1419
454 1465
455 1448
456 1470
457 1446
458 1460
459 1465
460 1447
461 1503
462 1490
463 1482
464 1509
465 1500
466 1508
467 1503
468 1503
469 1540
470 1568
471 1536
472 1520
473 1519
474 1560
475 1543
476 1505
477 1524
478 1547
479 1541
480 1576
481 1494
482 1590
483 1552
484 1579
485 1584
486 1581
487 1542
488 1617
489 1581
490 1604
491 1592
492 1586
493 1552
494 1634
495 1635
496 1616
497 1644
498 1616
499 1611
500 1645
501 1670
502 1622
503 1632
504 1622
505 1701
506 1687
507 1703
508 1654
509 1635
510 1663
511 1672
512 1712
513 1680
514 1727
515 1696
516 1716
517 1687
518 1677
519 1697
520 1755
521 1701
522 1750
523 1712
524 1690
525 1709
526 1748
527 1754
528 1789
529 1774
530 1748
531 1826
532 1758
533 1793
534 1823
535 1744
536 1774
537 1791
538 1815
539 1837
540 1785
541 1871
542 1813
543 1816
544 1760
545 1791
546 1837
547 1839
548 1822
549 1834
550 1869
551 1878
552 1849
553 1827
554 1842
555 1821
556 1834
557 1848
558 1849
559 1844
560 1845
561 1903
562 1893
563 1903
564 1854
565 1891
566 1942
567 1932
568 1901
569 1863
570 1907
571 1897
572 1909
573 1915
574 1957
575 1956
576 1964
577 1929
578 1946
579 1967
580 1915
581 1960
582 1922
583 1962
584 1930
585 2025
586 2045
587 1996
588 1946
589 2020
590 1973
591 1993
592 2005
593 2029
594 2009
595 2059
596 2000
597 2016
598 2046
599 2059
600 2044
601 2000
602 2078
603 2067
604 1995
605 2073
606 2038
607 2118
608 2039
609 2091
610 2041
611 2043
612 2105
613 2131
614 2080
615 2096
616 2076
617 2102
618 2101
619 2154
620 2131
621 2144
622 2159
623 2156
624 2131
625 2139
626 2125
627 2119
628 2146
629 2129
630 2177
631 2185
632 2163
633 2114
634 2161
635 2201
636 2192
637 2162
638 2174
639 2151
640 2173
641 2154
642 2271
643 2196
644 2220
645 2237
646 2222
647 2245
648 2290
649 2278
650 2243
651 2219
652 2266
653 2238
654 2262
655 2312
656 2265
657 2234
658 2280
659 2281
660 2323
661 2276
662 2314
663 2297
664 2375
665 2289
666 2348
667 2324
668 2315
669 2318
670 2346
671 2331
672 2341
673 2339
674 2335
675 2331
676 2354
677 2392
678 2323
679 2327
680 2329
681 2420
682 2354
683 2418
684 2356
685 2409
686 2507
687 2332
688 2415
689 2390
690 2407
691 2407
692 2460
693 2394
694 2460
695 2452
696 2430
697 2422
698 2463
699 2424
700 2450
701 2452
702 2446
703 2525
704 2535
705 2488
706 2477
707 2479
708 2430
709 2496
710 2479
711 2489
712 2501
713 2580
714 2472
715 2562
716 2511
717 2499
718 2554
719 2538
720 2563
721 2500
722 2607
723 2508
724 2564
725 2606
726 2588
727 2539
728 2615
729 2565
730 2531
731 2590
732 2583
733 2590
734 2575
735 2606
736 2572
737 2563
738 2613
739 2670
740 2696
741 2653
742 2640
743 2622
744 2634
745 2647
746 2632
747 2641
748 2665
749 2701
750 2679
751 2668
752 2687
753 2696
754 2719
755 2611
756 2657
757 2673
758 2684
759 2659
760 2718
761 2719
762 2778
763 2709
764 2783
765 2730
766 2802
767 2768
768 2812
769 2763
770 2783
771 2743
772 2798
773 2741
774 2743
775 2745
776 2794
777 2774
778 2785
779 2818
780 2862
781 2761
782 2812
783 2849
784 2835
785 2885
786 2797
787 2818
788 2866
789 2836
790 2849
791 2809
792 2867
793 2853
794 2866
795 2967
796 2844
797 2919
798 2852
799 2945
800 2913
801 2852
802 2878
803 2877
804 2883
805 2847
806 2927
807 2948
808 2907
809 2893
810 2928
811 2887
812 2924
813 2937
814 3000
815 2938
816 2996
817 2973
818 2935
819 2983
820 2974
821 2976
822 2979
823 3072
824 3036
825 2936
826 2979
827 3021
828 2975
829 2996
830 3005
831 3088
832 3030
833 3030
834 3093
835 3077
836 3062
837 3012
838 3129
839 3115
840 3085
841 3076
842 3025
843 3040
844 3087
845 3028
846 3061
847 3060
848 3093
849 3095
850 3175
851 3171
852 3085
853 3090
854 3163
855 3186
856 3144
857 3109
858 3116
859 3127
860 3155
861 3120
862 3112
863 3062
864 3155
865 3216
866 3150
867 3209
868 3213
869 3294
870 3293
871 3199
872 3281
873 3235
874 3202
875 3171
876 3205
877 3210
878 3214
879 3231
880 3211
881 3162
882 3266
883 3242
884 3206
885 3296
886 3290
887 3214
888 3311
889 3276
890 3286
891 3266
892 3260
893 3340
894 3282
895 3247
896 3293
897 3240
898 3332
899 3269
900 3390
901 3384
902 3339
903 3337
904 3336
905 3277
906 3362
907 3347
908 3352
909 3381
910 3377
911 3362
912 3356
913 3389
914 3479
915 3328
916 3385
917 3440
918 3392
919 3411
920 3422
921 3444
922 3455
923 3419
924 3510
925 3426
926 3386
927 3426
928 3451
929 3434
930 3418
931 3462
932 3446
933 3418
934 3544
935 3569
936 3436
937 3583
938 3458
939 3511
940 3487
941 3484
942 3518
943 3509
944 3514
945 3514
946 3479
947 3511
948 3575
949 3414
950 3595
951 3585
952 3503
953 3558
954 3546
955 3509
956 3734
957 3614
958 3556
959 3600
960 3580
961 3647
962 3588
963 3572
964 3611
965 3588
966 3624
967 3548
968 3609
969 3620
970 3584
971 3660
972 3681
973 3687
974 3680
975 3613
976 3693
977 3656
978 3645
979 3623
980 3604
981 3736
982 3696
983 3783
984 3632
985 3731
986 3720
987 3616
988 3719
989 3827
990 3744
991 3782
992 3706
993 3659
994 3731
995 3755
996 3737
997 3716
998 3748
999 3807
1000 3785