2 1
3 2
4 2
5 9
6 7
7 14
8 10
9 17
10 21
11 27
12 32
13 43
14 35
15 32
16 43
17 48
18 50
19 54
20 59
21 78
22 71
23 69
24 48
25 75
26 74
27 100
28 80
29 85
30 77
31 115
32 105
33 110
34 102
35 137
36 139
37 147
38 148
39 159
40 156
41 186
42 151
43 144
44 156
45 166
46 167
47 148
48 222
49 233
50 209
51 247
52 214
53 219
54 249
55 245
56 226
57 241
58 234
59 267
60 243
61 233
62 256
63 292
64 290
65 269
66 283
67 351
68 297
69 321
70 346
71 344
72 324
73 352
74 380
75 376
76 378
77 349
78 376
79 385
80 422
81 370
82 398
83 414
84 416
85 405
86 417
87 419
88 466
89 437
90 443
91 492
92 451
93 489
94 463
95 495
96 450
97 458
98 526
99 531
100 524
101 551
102 494
103 569
104 504
105 514
106 592
107 608
108 591
109 607
110 609
111 616
112 583
113 541
114 594
115 613
116 626
117 653
118 644
119 605
120 630
121 609
122 658
123 674
124 679
125 718
126 664
127 698
128 679
129 745
130 731
131 740
132 710
133 733
134 711
135 749
136 758
137 677
138 782
139 778
140 858
141 768
142 773
143 780
144 808
145 816
146 775
147 798
148 851
149 839
150 805
151 877
152 798
153 881
154 826
155 920
156 897
157 870
158 909
159 917
160 926
161 991
162 888
163 937
164 1017
165 987
166 941
167 990
168 972
169 1036
170 1072
171 1022
172 1035
173 1025
174 1003
175 994
176 1019
177 1030
178 1021
179 980
180 1006
181 1086
182 1119
183 1030
184 1096
185 1099
186 1063
187 1119
188 1072
189 1081
190 1118
191 1137
192 1074
193 1193
194 1226
195 1214
196 1208
197 1151
198 1164
199 1260
200 1269
201 1281
202 1204
203 1176
204 1169
205 1141
206 1269
207 1263
208 1321
209 1261
210 1279
211 1264
212 1230
213 1229
214 1262
215 1197
216 1229
217 1132
218 1333
219 1297
220 1361
221 1304
222 1342
223 1336
224 1376
225 1405
226 1445
227 1506
228 1416
229 1399
230 1412
231 1377
232 1407
233 1464
234 1445
235 1458
236 1439
237 1484
238 1417
239 1472
240 1450
241 1496
242 1454
243 1544
244 1536
245 1563
246 1504
247 1540
248 1561
249 1530
250 1514
251 1496
252 1588
253 1608
254 1585
255 1550
256 1579
257 1569
258 1572
259 1576
260 1606
261 1588
262 1597
263 1532
264 1654
265 1681
266 1606
267 1690
268 1639
269 1613
270 1701
271 1710
272 1684
273 1647
274 1721
275 1823
276 1733
277 1698
278 1782
279 1768
280 1792
281 1763
282 1819
283 1706
284 1790
285 1858
286 1877
287 1764
288 1921
289 1784
290 1872
291 1919
292 1943
293 1887
294 1891
295 1853
296 1862
297 1817
298 1990
299 2044
300 1970
301 2008
302 2003
303 2060
304 1941
305 1945
306 1970
307 1990
308 2050
309 1948
310 1990
311 2025
312 2049
313 2035
314 2077
315 2118
316 2020
317 2056
318 2029
319 2080
320 2120
321 2105
322 2123
323 2103
324 2131
325 2105
326 2070
327 2009
328 2163
329 2141
330 2175
331 2144
332 2252
333 2200
334 2220
335 2147
336 2259
337 2251
338 2289
339 2346
340 2194
341 2223
342 2189
343 2218
344 2225
345 2342
346 2287
347 2353
348 2349
349 2322
350 2267
351 2394
352 2416
353 2354
354 2506
355 2347
356 2317
357 2267
358 2375
359 2327
360 2393
361 2362
362 2394
363 2496
364 2493
365 2508
366 2378
367 2486
368 2433
369 2450
370 2543
371 2501
372 2489
373 2530
374 2481
375 2467
376 2495
377 2579
378 2626
379 2604
380 2528
381 2556
382 2533
383 2577
384 2661
385 2632
386 2647
387 2662
388 2746
389 2658
390 2712
391 2707
392 2542
393 2712
394 2542
395 2654
396 2731
397 2742
398 2776
399 2848
400 2695
401 2639
402 2826
403 2772
404 2761
405 2712
406 2756
407 2742
408 2772
409 2737
410 2776
411 2732
412 2777
413 2853
414 2819
415 2800
416 2721
417 2848
418 2872
419 2864
420 2949
421 2822
422 2908
423 2799
424 2830
425 2917
426 3016
427 2946
428 2925
429 2809
430 2995
431 3017
432 2926
433 3018
434 3045
435 2993
436 2985
437 2936
438 3017
439 3130
440 3069
441 3040
442 3125
443 3155
444 3083
445 3074
446 3047
447 3013
448 3259
449 3126
450 3155
451 3194
452 3075
453 3288
454 3149
455 3162
456 3159
457 3201
458 3194
459 3280
460 3237
461 3205
462 3123
463 3333
464 3274
465 3226
466 3383
467 3358
468 3327
469 3362
470 3228
471 3203
472 3363
473 3342
474 3176
475 3338
476 3369
477 3354
478 3324
479 3344
480 3329
481 3340
482 3344
483 3426
484 3359
485 3451
486 3432
487 3454
488 3481
489 3496
490 3519
491 3522
492 3481
493 3491
494 3410
495 3489
496 3534
497 3495
498 3577
499 3595
500 3521
501 3581
502 3555
503 3495
504 3528
505 3514
506 3626
507 3541
508 3583
509 3548
510 3649
511 3622
512 3654
513 3612
514 3680
515 3667
516 3532
517 3533
518 3632
519 3780
520 3715
521 3817
522 3644
523 3669
524 3817
525 3714
526 3702
527 3773
528 3923
529 3712
530 3815
531 3820
532 3806
533 3876
534 3828
535 3848
536 3930
537 3904
538 3932
539 3800
540 3859
541 3906
542 3828
543 3893
544 3891
545 3928
546 3830
547 3809
548 3981
549 3922
550 3865
551 4044
552 3947
553 3875
554 3989
555 4010
556 3949
557 3877
558 3985
559 4117
560 4011
561 4113
562 3949
563 4081
564 4149
565 4051
566 4057
567 4150
568 4044
569 4102
570 3988
571 4105
572 4203
573 4085
574 4110
575 4193
576 4238
577 4301
578 4182
579 4143
580 4158
581 4316
582 4177
583 4220
584 4254
585 4258
586 4216
587 4214
588 4151
589 4140
590 4088
591 4385
592 4342
593 4334
594 4332
595 4334
596 4291
597 4324
598 4386
599 4439
600 4375
601 4563
602 4399
603 4441
604 4430
605 4444
606 4369
607 4282
608 4571
609 4347
610 4439
611 4470
612 4415
613 4430
614 4478
615 4318
616 4606
617 4530
618 4501
619 4448
620 4535
621 4568
622 4522
623 4510
624 4498
625 4624
626 4571
627 4557
628 4757
629 4508
630 4624
631 4590
632 4540
633 4691
634 4554
635 4593
636 4684
637 4567
638 4702
639 4670
640 4542
641 4539
642 4769
643 4763
644 4737
645 4817
646 4746
647 4737
648 4860
649 4821
650 4576
651 4901
652 4872
653 4897
654 4936
655 4878
656 4905
657 4838
658 4949
659 5001
660 4905
661 4816
662 4862
663 4891
664 5001
665 4994
666 4879
667 4922
668 4923
669 4941
670 4903
671 4960
672 5049
673 4930
674 4885
675 5015
676 4914
677 5068
678 5061
679 4926
680 4996
681 4937
682 5065
683 5040
684 5017
685 4874
686 5195
687 5082
688 5077
689 5063
690 5107
691 5071
692 5133
693 5143
694 5285
695 5084
696 5075
697 5039
698 5249
699 5304
700 5163
701 5193
702 5245
703 5265
704 5263
705 5198
706 5243
707 5352
708 5119
709 5434
710 5405
711 5411
712 5379
713 5383
714 5297
715 5432
716 5351
717 5423
718 5431
719 5291
720 5465
721 5439
722 5453
723 5550
724 5520
725 5322
726 5438
727 5392
728 5379
729 5574
730 5415
731 5414
732 5204
733 5494
734 5385
735 5535
736 5516
737 5533
738 5514
739 5638
740 5581
741 5672
742 5594
743 5545
744 5590
745 5607
746 5638
747 5591
748 5606
749 5666
750 5668
751 5625
752 5617
753 5728
754 5727
755 5503
756 5676
757 5570
758 5720
759 5821
760 5807
761 5733
762 5873
763 5806
764 5780
765 5941
766 5934
767 6011
768 5945
769 5894
770 5885
771 5845
772 5958
773 5755
774 5784
775 5802
776 5833
777 5880
778 5787
779 5968
780 5862
781 5800
782 5923
783 5903
784 5884
785 5869
786 6012
787 5996
788 6015
789 6145
790 6095
791 6159
792 6043
793 5926
794 5971
795 6224
796 5870
797 6057
798 6007
799 6227
800 6137
801 6048
802 6057
803 5926
804 5980
805 6259
806 6132
807 6197
808 6218
809 6151
810 6072
811 6185
812 6274
813 6225
814 6257
815 6321
816 6178
817 6283
818 6300
819 6453
820 6283
821 6272
822 6445
823 6300
824 6423
825 6310
826 6239
827 6494
828 6533
829 6185
830 6387
831 6421
832 6196
833 6336
834 6287
835 6452
836 6315
837 6328
838 6474
839 6209
840 6473
841 6383
842 6387
843 6448
844 6410
845 6537
846 6494
847 6408
848 6433
849 6533
850 6427
851 6628
852 6539
853 6758
854 6689
855 6605
856 6796
857 6703
858 6769
859 6735
860 6693
861 6812
862 6740
863 6578
864 6667
865 6615
866 6723
867 6701
868 6711
869 6725
870 6564
871 6640
872 6813
873 6691
874 6725
875 6695
876 6765
877 6729
878 6776
879 6726
880 6741
881 6681
882 6644
883 6763
884 6815
885 6890
886 6850
887 6935
888 6838
889 6840
890 6685
891 7062
892 6732
893 6947
894 6972
895 6855
896 6965
897 6993
898 6953
899 6818
900 6940
901 6897
902 7164
903 7069
904 7027
905 6954
906 6944
907 6939
908 7019
909 6783
910 6936
911 7039
912 7014
913 7145
914 6947
915 6996
916 7066
917 6986
918 7126
919 7117
920 7163
921 7170
922 7119
923 7174
924 7306
925 7194
926 7130
927 7276
928 7282
929 7203
930 7241
931 7364
932 7318
933 7226
934 7199
935 7250
936 7290
937 7419
938 7147
939 7303
940 7447
941 7536
942 7420
943 7562
944 7511
945 7477
946 7434
947 7442
948 7478
949 7483
950 7400
951 7512
952 7500
953 7412
954 7530
955 7692
956 7606
957 7565
958 7455
959 7475
960 7619
961 7603
962 7559
963 7337
964 7501
965 7483
966 7566
967 7601
968 7609
969 7583
970 7570
971 7563
972 7744
973 7638
974 7700
975 7712
976 7662
977 7553
978 7681
979 7778
980 7565
981 7776
982 7732
983 7621
984 7863
985 7622
986 7598
987 7611
988 7734
989 7712
990 7780
991 7852
992 7637
993 7744
994 7986
995 7954
996 7833
997 7785
998 7923
999 7835
1000 7928