2 0
3 1
4 0
5 2
6 3
7 5
8 2
9 6
10 9
11 2
12 7
13 9
14 10
15 8
16 15
17 16
18 15
19 10
20 14
21 17
22 16
23 20
24 23
25 27
26 23
27 24
28 32
29 31
30 33
31 20
32 34
33 33
34 36
35 45
36 34
37 35
38 42
39 46
40 45
41 50
42 45
43 40
44 49
45 51
46 44
47 44
48 54
49 54
50 53
51 63
52 58
53 63
54 56
55 67
56 68
57 75
58 58
59 71
60 73
61 72
62 73
63 68
64 78
65 79
66 89
67 76
68 77
69 98
70 79
71 91
72 94
73 80
74 81
75 80
76 92
77 93
78 103
79 89
80 107
81 110
82 103
83 96
84 111
85 110
86 118
87 119
88 119
89 121
90 118
91 104
92 124
93 118
94 122
95 112
96 132
97 139
98 131
99 126
100 127
101 124
102 143
103 138
104 149
105 134
106 155
107 136
108 165
109 148
110 153
111 152
112 157
113 129
114 158
115 152
116 161
117 164
118 150
119 139
120 152
121 175
122 189
123 179
124 162
125 170
126 183
127 185
128 178
129 180
130 177
131 166
132 184
133 190
134 179
135 197
136 201
137 199
138 186
139 215
140 215
141 192
142 185
143 212
144 220
145 183
146 204
147 215
148 231
149 216
150 228
151 217
152 233
153 208
154 224
155 232
156 202
157 222
158 251
159 239
160 245
161 238
162 249
163 222
164 256
165 257
166 230
167 228
168 233
169 231
170 275
171 266
172 265
173 242
174 263
175 234
176 273
177 266
178 249
179 246
180 273
181 256
182 270
183 265
184 261
185 306
186 277
187 289
188 302
189 293
190 276
191 303
192 288
193 280
194 287
195 322
196 293
197 317
198 301
199 299
200 282
201 317
202 298
203 293
204 327
205 312
206 325
207 322
208 308
209 309
210 290
211 335
212 333
213 338
214 336
215 328
216 321
217 314
218 337
219 352
220 359
221 349
222 362
223 381
224 316
225 340
226 357
227 357
228 362
229 334
230 398
231 363
232 352
233 386
234 385
235 352
236 376
237 395
238 363
239 370
240 376
241 412
242 376
243 398
244 391
245 393
246 370
247 382
248 418
249 402
250 396
251 397
252 411
253 402
254 413
255 407
256 388
257 393
258 388
259 423
260 405
261 440
262 418
263 423
264 409
265 437
266 416
267 473
268 457
269 442
270 427
271 421
272 450
273 425
274 458
275 417
276 452
277 412
278 499
279 475
280 476
281 448
282 462
283 438
284 457
285 470
286 468
287 453
288 491
289 458
290 451
291 501
292 490
293 493
294 494
295 487
296 471
297 484
298 487
299 500
300 500
301 461
302 513
303 490
304 530
305 484
306 517
307 476
308 519
309 492
310 481
311 484
312 495
313 527
314 524
315 538
316 495
317 544
318 504
319 507
320 523
321 498
322 531
323 519
324 528
325 529
326 529
327 532
328 530
329 550
330 565
331 545
332 551
333 534
334 540
335 560
336 584
337 551
338 565
339 579
340 532
341 565
342 565
343 575
344 552
345 545
346 600
347 583
348 598
349 550
350 591
351 594
352 563
353 569
354 612
355 573
356 595
357 630
358 568
359 585
360 628
361 615
362 593
363 584
364 636
365 624
366 629
367 635
368 636
369 659
370 610
371 600
372 634
373 661
374 596
375 651
376 630
377 652
378 661
379 667
380 645
381 649
382 653
383 646
384 665
385 698
386 714
387 678
388 633
389 686
390 670
391 717
392 649
393 724
394 616
395 688
396 673
397 656
398 689
399 676
400 689
401 679
402 711
403 684
404 663
405 719
406 722
407 723
408 703
409 706
410 650
411 699
412 635
413 672
414 720
415 683
416 727
417 700
418 680
419 729
420 746
421 755
422 737
423 698
424 726
425 715
426 721
427 758
428 759
429 756
430 732
431 731
432 694
433 724
434 774
435 729
436 779
437 733
438 753
439 764
440 800
441 774
442 773
443 739
444 764
445 765
446 793
447 782
448 796
449 801
450 851
451 792
452 776
453 812
454 831
455 799
456 769
457 759
458 804
459 789
460 817
461 826
462 814
463 804
464 813
465 818
466 833
467 836
468 822
469 833
470 828
471 830
472 856
473 840
474 863
475 818
476 877
477 841
478 852
479 792
480 893
481 871
482 831
483 885
484 867
485 906
486 904
487 877
488 904
489 896
490 868
491 847
492 892
493 841
494 877
495 876
496 905
497 878
498 873
499 900
500 880
501 903
502 888
503 927
504 866
505 883
506 881
507 904
508 918
509 909
510 922
511 906
512 940
513 935
514 961
515 918
516 909
517 941
518 909
519 966
520 874
521 983
522 928
523 941
524 950
525 947
526 928
527 969
528 943
529 980
530 1029
531 940
532 961
533 1014
534 954
535 973
536 952
537 967
538 945
539 999
540 988
541 934
542 967
543 998
544 956
545 987
546 964
547 978
548 1022
549 952
550 999
551 977
552 1010
553 1024
554 1039
555 1016
556 1023
557 998
558 1041
559 1008
560 1021
561 1023
562 1000
563 1014
564 1017
565 992
566 1034
567 1060
568 1065
569 1071
570 1056
571 1001
572 1045
573 946
574 1077
575 1043
576 1064
577 1035
578 1036
579 1103
580 1018
581 1043
582 1042
583 1105
584 1048
585 1039
586 1084
587 1073
588 1074
589 1107
590 1059
591 1062
592 1067
593 1070
594 1121
595 1091
596 1110
597 1083
598 1098
599 1163
600 1101
601 1113
602 1084
603 1083
604 1136
605 1174
606 1091
607 1102
608 1145
609 1114
610 1157
611 1122
612 1137
613 1147
614 1100
615 1102
616 1126
617 1081
618 1161
619 1200
620 1116
621 1136
622 1117
623 1108
624 1125
625 1187
626 1130
627 1198
628 1119
629 1166
630 1127
631 1192
632 1153
633 1170
634 1154
635 1194
636 1193
637 1166
638 1221
639 1225
640 1186
641 1178
642 1206
643 1226
644 1235
645 1223
646 1186
647 1287
648 1199
649 1229
650 1228
651 1263
652 1206
653 1171
654 1215
655 1210
656 1241
657 1258
658 1280
659 1281
660 1201
661 1242
662 1246
663 1217
664 1270
665 1207
666 1241
667 1246
668 1239
669 1256
670 1280
671 1283
672 1242
673 1289
674 1256
675 1238
676 1274
677 1212
678 1277
679 1251
680 1288
681 1268
682 1245
683 1220
684 1263
685 1286
686 1276
687 1327
688 1264
689 1336
690 1324
691 1283
692 1387
693 1281
694 1296
695 1298
696 1307
697 1317
698 1303
699 1275
700 1290
701 1359
702 1399
703 1342
704 1303
705 1308
706 1359
707 1274
708 1332
709 1345
710 1348
711 1389
712 1314
713 1390
714 1349
715 1407
716 1362
717 1376
718 1339
719 1373
720 1378
721 1393
722 1386
723 1361
724 1382
725 1338
726 1343
727 1380
728 1364
729 1380
730 1389
731 1402
732 1352
733 1393
734 1388
735 1401
736 1399
737 1355
738 1322
739 1452
740 1390
741 1369
742 1368
743 1440
744 1407
745 1423
746 1408
747 1385
748 1388
749 1413
750 1367
751 1411
752 1420
753 1397
754 1457
755 1451
756 1416
757 1459
758 1426
759 1456
760 1420
761 1383
762 1432
763 1403
764 1441
765 1428
766 1444
767 1530
768 1521
769 1510
770 1429
771 1419
772 1470
773 1481
774 1416
775 1459
776 1427
777 1416
778 1492
779 1498
780 1528
781 1505
782 1467
783 1528
784 1446
785 1480
786 1551
787 1469
788 1514
789 1562
790 1495
791 1488
792 1527
793 1508
794 1561
795 1512
796 1539
797 1505
798 1517
799 1516
800 1449
801 1548
802 1506
803 1556
804 1521
805 1577
806 1546
807 1470
808 1568
809 1589
810 1565
811 1595
812 1554
813 1547
814 1592
815 1573
816 1554
817 1545
818 1566
819 1552
820 1603
821 1580
822 1579
823 1618
824 1603
825 1633
826 1544
827 1549
828 1568
829 1625
830 1608
831 1587
832 1642
833 1611
834 1567
835 1595
836 1606
837 1691
838 1554
839 1599
840 1643
841 1667
842 1560
843 1623
844 1627
845 1620
846 1684
847 1677
848 1712
849 1667
850 1640
851 1581
852 1593
853 1652
854 1616
855 1638
856 1589
857 1677
858 1704
859 1703
860 1633
861 1666
862 1611
863 1670
864 1683
865 1742
866 1679
867 1700
868 1703
869 1671
870 1653
871 1670
872 1672
873 1645
874 1772
875 1663
876 1744
877 1728
878 1770
879 1739
880 1735
881 1735
882 1691
883 1728
884 1683
885 1752
886 1730
887 1720
888 1706
889 1698
890 1793
891 1750
892 1725
893 1766
894 1717
895 1720
896 1694
897 1705
898 1732
899 1726
900 1735
901 1759
902 1783
903 1708
904 1780
905 1710
906 1804
907 1737
908 1761
909 1800
910 1732
911 1757
912 1797
913 1802
914 1757
915 1796
916 1792
917 1781
918 1866
919 1849
920 1804
921 1828
922 1771
923 1820
924 1801
925 1803
926 1818
927 1814
928 1795
929 1846
930 1879
931 1866
932 1897
933 1781
934 1898
935 1835
936 1873
937 1836
938 1913
939 1755
940 1794
941 1899
942 1865
943 1884
944 1841
945 1868
946 1859
947 1907
948 1880
949 1847
950 1858
951 1876
952 1841
953 1904
954 1823
955 1865
956 1815
957 1880
958 1931
959 1926
960 1903
961 1827
962 1897
963 1918
964 1949
965 1868
966 1900
967 1916
968 1913
969 1910
970 1850
971 1907
972 1909
973 1915
974 1923
975 1936
976 1876
977 1924
978 1920
979 1951
980 1866
981 1948
982 1951
983 1917
984 1921
985 1868
986 1897
987 1957
988 1913
989 1878
990 1969
991 1991
992 1987
993 2028
994 1959
995 2001
996 1972
997 1962
998 1999
999 1958
1000 2028