1 0
2 0
3 1
4 2
5 5
6 3
7 5
8 7
9 6
10 10
11 10
12 11
13 12
14 17
15 16
16 18
17 22
18 20
19 25
20 32
21 29
22 30
23 28
24 30
25 38
26 36
27 32
28 32
29 46
30 40
31 47
32 49
33 47
34 49
35 45
36 65
37 54
38 59
39 60
40 62
41 66
42 67
43 71
44 68
45 77
46 84
47 72
48 74
49 95
50 88
51 86
52 89
53 94
54 87
55 91
56 91
57 97
58 101
59 105
60 101
61 92
62 111
63 103
64 123
65 123
66 128
67 122
68 120
69 136
70 127
71 122
72 140
73 131
74 128
75 127
76 143
77 131
78 142
79 149
80 151
81 169
82 139
83 164
84 153
85 168
86 173
87 168
88 163
89 175
90 169
91 184
92 161
93 180
94 178
95 179
96 186
97 182
98 180
99 197
100 204
101 201
102 197
103 211
104 210
105 197
106 206
107 206
108 216
109 236
110 223
111 217
112 232
113 235
114 228
115 233
116 236
117 227
118 224
119 239
120 226
121 250
122 252
123 244
124 249
125 250
126 241
127 248
128 255
129 265
130 279
131 242
132 278
133 278
134 279
135 283
136 275
137 308
138 301
139 287
140 297
141 301
142 296
143 315
144 315
145 298
146 315
147 326
148 340
149 330
150 331
151 325
152 312
153 339
154 322
155 325
156 329
157 302
158 336
159 355
160 355
161 358
162 371
163 362
164 372
165 357
166 364
167 341
168 364
169 393
170 371
171 382
172 370
173 352
174 375
175 386
176 386
177 377
178 389
179 384
180 388
181 420
182 397
183 404
184 410
185 392
186 396
187 430
188 424
189 397
190 421
191 428
192 420
193 404
194 456
195 428
196 440
197 418
198 430
199 436
200 431
201 439
202 463
203 465
204 465
205 452
206 480
207 477
208 486
209 476
210 488
211 466
212 446
213 480
214 465
215 475
216 473
217 499
218 467
219 494
220 502
221 515
222 518
223 488
224 530
225 506
226 528
227 523
228 528
229 555
230 508
231 539
232 521
233 526
234 542
235 544
236 558
237 540
238 545
239 553
240 546
241 553
242 560
243 549
244 561
245 555
246 573
247 568
248 556
249 578
250 580
251 562
252 586
253 578
254 589
255 603
256 595
257 583
258 581
259 582
260 593
261 633
262 607
263 624
264 620
265 608
266 635
267 650
268 633
269 637
270 646
271 653
272 643
273 661
274 646
275 667
276 646
277 653
278 643
279 651
280 647
281 652
282 672
283 684
284 682
285 696
286 697
287 707
288 674
289 707
290 686
291 713
292 700
293 704
294 700
295 710
296 743
297 703
298 718
299 725
300 745
301 739
302 747
303 744
304 758
305 763
306 712
307 742
308 754
309 759
310 777
311 726
312 747
313 756
314 757
315 784
316 775
317 768
318 781
319 792
320 760
321 792
322 802
323 798
324 791
325 754
326 808
327 803
328 794
329 808
330 844
331 834
332 816
333 812
334 849
335 850
336 818
337 793
338 816
339 823
340 850
341 834
342 829
343 846
344 848
345 850
346 838
347 845
348 880
349 857
350 894
351 884
352 863
353 860
354 901
355 849
356 889
357 872
358 882
359 889
360 906
361 891
362 879
363 916
364 877
365 893
366 945
367 932
368 906
369 953
370 953
371 953
372 929
373 924
374 936
375 921
376 948
377 926
378 934
379 941
380 949
381 977
382 961
383 962
384 962
385 939
386 955
387 1003
388 1026
389 997
390 981
391 978
392 1013
393 983
394 979
395 1001
396 979
397 974
398 996
399 1010
400 1014
401 984
402 1005
403 1046
404 1051
405 1035
406 1031
407 1022
408 1071
409 1006
410 1061
411 1056
412 1027
413 1099
414 1028
415 1062
416 1043
417 1068
418 1073
419 1073
420 1051
421 1049
422 1062
423 1103
424 1046
425 1131
426 1107
427 1088
428 1102
429 1078
430 1090
431 1096
432 1135
433 1108
434 1124
435 1149
436 1117
437 1134
438 1125
439 1155
440 1108
441 1127
442 1164
443 1111
444 1144
445 1141
446 1187
447 1152
448 1145
449 1104
450 1191
451 1140
452 1175
453 1171
454 1174
455 1199
456 1161
457 1158
458 1164
459 1185
460 1203
461 1189
462 1206
463 1217
464 1232
465 1206
466 1227
467 1216
468 1227
469 1237
470 1223
471 1248
472 1239
473 1263
474 1232
475 1210
476 1246
477 1221
478 1287
479 1251
480 1227
481 1251
482 1274
483 1247
484 1301
485 1299
486 1280
487 1292
488 1307
489 1294
490 1272
491 1307
492 1272
493 1312
494 1304
495 1291
496 1318
497 1327
498 1320
499 1327
500 1323
501 1316
502 1291
503 1343
504 1301
505 1344
506 1301
507 1339
508 1355
509 1316
510 1319
511 1318
512 1336
513 1362
514 1342
515 1361
516 1390
517 1349
518 1373
519 1368
520 1347
521 1411
522 1387
523 1358
524 1381
525 1397
526 1418
527 1411
528 1417
529 1416
530 1377
531 1398
532 1418
533 1450
534 1423
535 1449
536 1394
537 1425
538 1445
539 1410
540 1468
541 1460
542 1427
543 1428
544 1423
545 1442
546 1450
547 1463
548 1457
549 1464
550 1477
551 1483
552 1494
553 1452
554 1519
555 1464
556 1502
557 1424
558 1513
559 1503
560 1529
561 1516
562 1512
563 1480
564 1473
565 1513
566 1506
567 1539
568 1553
569 1497
570 1488
571 1500
572 1571
573 1531
574 1499
575 1526
576 1571
577 1512
578 1538
579 1594
580 1569
581 1589
582 1557
583 1587
584 1571
585 1566
586 1604
587 1540
588 1573
589 1531
590 1614
591 1602
592 1614
593 1620
594 1618
595 1599
596 1566
597 1583
598 1627
599 1601
600 1643
601 1632
602 1640
603 1666
604 1641
605 1653
606 1672
607 1628
608 1647
609 1654
610 1676
611 1657
612 1656
613 1648
614 1642
615 1706
616 1667
617 1665
618 1672
619 1672
620 1685
621 1702
622 1711
623 1660
624 1682
625 1707
626 1742
627 1710
628 1713
629 1695
630 1696
631 1746
632 1727
633 1700
634 1712
635 1719
636 1743
637 1752
638 1746
639 1753
640 1781
641 1746
642 1733
643 1790
644 1745
645 1758
646 1741
647 1790
648 1771
649 1754
650 1726
651 1799
652 1822
653 1826
654 1795
655 1816
656 1777
657 1812
658 1832
659 1837
660 1799
661 1799
662 1850
663 1776
664 1795
665 1818
666 1804
667 1849
668 1841
669 1816
670 1837
671 1818
672 1809
673 1827
674 1832
675 1831
676 1898
677 1899
678 1855
679 1891
680 1875
681 1866
682 1922
683 1879
684 1846
685 1859
686 1878
687 1877
688 1930
689 1833
690 1886
691 1917
692 1903
693 1907
694 1915
695 1896
696 1883
697 1916
698 1980
699 1935
700 1949
701 1971
702 1930
703 1972
704 1972
705 1981
706 1976
707 1925
708 1973
709 1978
710 1987
711 1983
712 2034
713 1955
714 2055
715 2028
716 2007
717 2031
718 2016
719 1950
720 1995
721 2032
722 2032
723 2042
724 2049
725 2023
726 2000
727 2015
728 2012
729 2028
730 2035
731 2000
732 2057
733 2081
734 2022
735 2026
736 2041
737 2081
738 2007
739 2079
740 2091
741 2122
742 2062
743 2079
744 2074
745 2110
746 2122
747 2086
748 2098
749 2082
750 2110
751 2131
752 2128
753 2113
754 2097
755 2100
756 2145
757 2151
758 2123
759 2150
760 2147
761 2090
762 2151
763 2180
764 2122
765 2151
766 2171
767 2192
768 2159
769 2145
770 2146
771 2135
772 2189
773 2131
774 2215
775 2168
776 2171
777 2140
778 2166
779 2164
780 2145
781 2228
782 2223
783 2218
784 2268
785 2215
786 2283
787 2212
788 2203
789 2190
790 2226
791 2234
792 2253
793 2260
794 2278
795 2259
796 2286
797 2223
798 2234
799 2280
800 2283
801 2280
802 2236
803 2251
804 2242
805 2276
806 2273
807 2251
808 2222
809 2297
810 2278
811 2287
812 2314
813 2291
814 2284
815 2351
816 2279
817 2301
818 2339
819 2326
820 2299
821 2348
822 2365
823 2285
824 2299
825 2306
826 2320
827 2315
828 2327
829 2320
830 2355
831 2343
832 2360
833 2420
834 2333
835 2331
836 2398
837 2368
838 2381
839 2395
840 2351
841 2397
842 2380
843 2372
844 2410
845 2446
846 2412
847 2359
848 2421
849 2422
850 2416
851 2399
852 2429
853 2448
854 2408
855 2440
856 2438
857 2432
858 2485
859 2455
860 2487
861 2384
862 2403
863 2430
864 2439
865 2500
866 2489
867 2454
868 2448
869 2498
870 2478
871 2511
872 2480
873 2536
874 2496
875 2518
876 2476
877 2475
878 2451
879 2557
880 2491
881 2574
882 2549
883 2573
884 2525
885 2557
886 2531
887 2553
888 2590
889 2547
890 2555
891 2534
892 2511
893 2513
894 2557
895 2569
896 2547
897 2597
898 2515
899 2545
900 2550
901 2535
902 2590
903 2580
904 2553
905 2602
906 2591
907 2577
908 2608
909 2595
910 2631
911 2662
912 2620
913 2568
914 2612
915 2659
916 2649
917 2625
918 2596
919 2640
920 2630
921 2680
922 2614
923 2646
924 2680
925 2647
926 2661
927 2637
928 2669
929 2679
930 2677
931 2620
932 2664
933 2696
934 2712
935 2668
936 2707
937 2653
938 2784
939 2688
940 2728
941 2723
942 2747
943 2707
944 2725
945 2771
946 2701
947 2711
948 2736
949 2700
950 2758
951 2813
952 2707
953 2791
954 2757
955 2797
956 2825
957 2775
958 2801
959 2818
960 2845
961 2800
962 2754
963 2789
964 2768
965 2800
966 2797
967 2826
968 2751
969 2782
970 2818
971 2831
972 2866
973 2845
974 2832
975 2818
976 2741
977 2817
978 2796
979 2851
980 2822
981 2865
982 2864
983 2920
984 2849
985 2913
986 2840
987 2899
988 2842
989 2852
990 2884
991 2797
992 2859
993 2903
994 2878
995 2838
996 2899
997 2888
998 2873
999 2887
1000 2949