0 0
1 5
2 7
3 15
4 13
5 29
6 25
7 37
8 38
9 43
10 42
11 67
12 60
13 67
14 60
15 85
16 73
17 77
18 71
19 79
20 95
21 107
22 106
23 100
24 95
25 120
26 95
27 137
28 143
29 146
30 138
31 140
32 147
33 166
34 172
35 163
36 172
37 177
38 180
39 193
40 158
41 174
42 171
43 184
44 177
45 188
46 188
47 223
48 212
49 241
50 213
51 198
52 243
53 229
54 236
55 245
56 278
57 281
58 305
59 304
60 244
61 293
62 259
63 299
64 250
65 226
66 272
67 263
68 336
69 333
70 346
71 330
72 346
73 330
74 342
75 410
76 353
77 350
78 345
79 332
80 327
81 360
82 377
83 385
84 389
85 407
86 377
87 381
88 350
89 372
90 373
91 415
92 411
93 432
94 446
95 416
96 390
97 428
98 466
99 407
100 470
101 502
102 474
103 450
104 468
105 509
106 470
107 403
108 398
109 533
110 530
111 529
112 473
113 512
114 493
115 586
116 573
117 499
118 550
119 541
120 578
121 601
122 546
123 517
124 572
125 521
126 529
127 591
128 594
129 544
130 622
131 631
132 586
133 645
134 643
135 618
136 647
137 606
138 599
139 668
140 656
141 646
142 599
143 642
144 634
145 685
146 663
147 729
148 724
149 694
150 740
151 695
152 615
153 652
154 659
155 723
156 760
157 771
158 782
159 763
160 695
161 754
162 694
163 744
164 737
165 781
166 735
167 760
168 753
169 806
170 817
171 829
172 771
173 828
174 851
175 772
176 838
177 816
178 854
179 840
180 792
181 779
182 822
183 877
184 883
185 865
186 820
187 848
188 871
189 842
190 818
191 772
192 843
193 863
194 849
195 819
196 927
197 935
198 934
199 861
200 891
201 869
202 992
203 935
204 920
205 921
206 882
207 905
208 889
209 833
210 952
211 938
212 925
213 964
214 987
215 922
216 888
217 945
218 918
219 976
220 947
221 988
222 937
223 1010
224 925
225 969
226 958
227 1032
228 1066
229 1072
230 1005
231 1070
232 1137
233 1116
234 1075
235 1050
236 1093
237 1068
238 1062
239 1075
240 1068
241 1043
242 1151
243 1060
244 1085
245 1115
246 1064
247 1133
248 1128
249 1205
250 1168
251 1154
252 1132
253 1122
254 1233
255 1237
256 1158
257 1178
258 1115
259 1109
260 1232
261 1186
262 1158
263 1241
264 1209
265 1156
266 1235
267 1209
268 1223
269 1196
270 1258
271 1220
272 1155
273 1202
274 1181
275 1209
276 1305
277 1238
278 1254
279 1273
280 1297
281 1270
282 1243
283 1172
284 1262
285 1322
286 1208
287 1286
288 1217
289 1277
290 1344
291 1336
292 1355
293 1385
294 1303
295 1247
296 1358
297 1406
298 1326
299 1372
300 1419
301 1408
302 1338
303 1422
304 1345
305 1392
306 1413
307 1507
308 1414
309 1405
310 1370
311 1388
312 1376
313 1406
314 1335
315 1409
316 1425
317 1507
318 1481
319 1520
320 1474
321 1401
322 1422
323 1466
324 1493
325 1424
326 1533
327 1525
328 1419
329 1530
330 1565
331 1511
332 1460
333 1447
334 1451
335 1456
336 1563
337 1561
338 1491
339 1458
340 1502
341 1569
342 1498
343 1505
344 1569
345 1606
346 1621
347 1576
348 1599
349 1601
350 1645
351 1644
352 1611
353 1580
354 1569
355 1615
356 1621
357 1625
358 1573
359 1622
360 1641
361 1705
362 1666
363 1684
364 1760
365 1510
366 1563
367 1665
368 1678
369 1685
370 1587
371 1705
372 1589
373 1691
374 1672
375 1828
376 1730
377 1685
378 1794
379 1737
380 1751
381 1645
382 1684
383 1828
384 1697
385 1812
386 1665
387 1656
388 1660
389 1774
390 1729
391 1684
392 1720
393 1693
394 1739
395 1830
396 1844
397 1862
398 1748
399 1812
400 1823
401 1865
402 1839
403 1849
404 1806
405 1931
406 1848
407 1754
408 1798
409 1941
410 1917
411 1845
412 1809
413 1818
414 1912
415 1824
416 1957
417 1887
418 1904
419 1856
420 1983
421 1827
422 1862
423 1916
424 1834
425 1860
426 1822
427 1940
428 2024
429 1902
430 1862
431 1992
432 1984
433 2045
434 1987
435 2004
436 2051
437 1943
438 1897
439 1990
440 1990
441 1967
442 1961
443 1982
444 2051
445 2009
446 2001
447 2030
448 2000
449 2010
450 2066
451 1996
452 1985
453 1992
454 2039
455 2091
456 2182
457 2035
458 1972
459 2053
460 1994
461 1960
462 2049
463 2088
464 2047
465 1982
466 1901
467 2123
468 2153
469 2168
470 2054
471 2140
472 2211
473 2165
474 2189
475 2136
476 2020
477 2035
478 2166
479 2147
480 2149
481 2278
482 2193
483 2214
484 2182
485 2071
486 2130
487 2304
488 2223
489 2195
490 2258
491 2230
492 2233
493 2207
494 2198
495 2221
496 2180
497 2252
498 2145
499 2201
500 2153
501 2221
502 2225
503 2307
504 2308
505 2458
506 2350
507 2314
508 2377
509 2315
510 2342
511 2041
512 2189
513 2334
514 2335
515 2332
516 2296
517 2359
518 2292
519 2227
520 2270
521 2370
522 2452
523 2408
524 2280
525 2372
526 2307
527 2254
528 2548
529 2354
530 2339
531 2338
532 2462
533 2447
534 2523
535 2452
536 2341
537 2404
538 2463
539 2434
540 2513
541 2464
542 2301
543 2407
544 2387
545 2333
546 2456
547 2514
548 2461
549 2534
550 2501
551 2477
552 2537
553 2500
554 2539
555 2625
556 2592
557 2466
558 2435
559 2491
560 2512
561 2517
562 2546
563 2451
564 2488
565 2513
566 2599
567 2575
568 2535
569 2547
570 2619
571 2614
572 2531
573 2513
574 2478
575 2615
576 2545
577 2539
578 2575
579 2589
580 2619
581 2669
582 2608
583 2561
584 2545
585 2639
586 2649
587 2731
588 2656
589 2782
590 2552
591 2631
592 2668
593 2755
594 2611
595 2549
596 2757
597 2816
598 2649
599 2722
600 2679
601 2605
602 2670
603 2687
604 2720
605 2644
606 2531
607 2774
608 2595
609 2749
610 2787
611 2705
612 2869
613 2782
614 2634
615 2849
616 2865
617 2834
618 2703
619 2768
620 2824
621 2863
622 2786
623 2694
624 2781
625 2723
626 2743
627 2764
628 2836
629 2940
630 2804
631 2878
632 2881
633 2940
634 2858
635 2757
636 2920
637 2737
638 2822
639 3009
640 2929
641 2918
642 2928
643 2947
644 2944
645 3007
646 3012
647 2834
648 3000
649 3145
650 3016
651 2922
652 3019
653 2913
654 2965
655 2873
656 2887
657 3034
658 2917
659 2908
660 2891
661 3013
662 3088
663 2971
664 2985
665 2939
666 3027
667 2798
668 2995
669 3008
670 2954
671 3095
672 3013
673 2971
674 3016
675 3035
676 2941
677 3016
678 3115
679 3116
680 3018
681 3077
682 3103
683 3138
684 3136
685 3089
686 3049
687 3161
688 3049
689 3016
690 3115
691 3061
692 3115
693 3111
694 3136
695 3155
696 3221
697 3179
698 3144
699 3168
700 3164
701 3188
702 3221
703 3170
704 3054
705 3064
706 3305
707 3180
708 3244
709 3047
710 3220
711 3363
712 3195
713 3191
714 3292
715 3169
716 3245
717 3261
718 3352
719 3228
720 3299
721 3211
722 3214
723 3201
724 3253
725 3254
726 3202
727 3314
728 3193
729 3331
730 3448
731 3359
732 3220
733 3187
734 3241
735 3273
736 3326
737 3256
738 3363
739 3199
740 3268
741 3345
742 3419
743 3266
744 3301
745 3381
746 3275
747 3283
748 3377
749 3490
750 3390
751 3424
752 3557
753 3557
754 3342
755 3254
756 3427
757 3340
758 3494
759 3283
760 3466
761 3335
762 3306
763 3357
764 3344
765 3382
766 3547
767 3494
768 3517
769 3439
770 3452
771 3545
772 3562
773 3587
774 3720
775 3496
776 3350
777 3503
778 3639
779 3388
780 3476
781 3481
782 3542
783 3545
784 3522
785 3550
786 3619
787 3529
788 3655
789 3498
790 3406
791 3475
792 3610
793 3628
794 3575
795 3643
796 3624
797 3397
798 3547
799 3606
800 3564
801 3536
802 3621
803 3771
804 3734
805 3666
806 3613
807 3503
808 3598
809 3682
810 3642
811 3631
812 3812
813 3702
814 3524
815 3413
816 3698
817 3620
818 3648
819 3694
820 3728
821 3683
822 3675
823 3784
824 3714
825 3793
826 3745
827 3808
828 3714
829 3789
830 3735
831 3627
832 3757
833 3722
834 3711
835 3901
836 3876
837 3686
838 3809
839 3842
840 3854
841 3864
842 3956
843 3724
844 3737
845 3895
846 3952
847 3974
848 3860
849 3841
850 3831
851 3829
852 3785
853 3950
854 3778
855 3876
856 3865
857 3844
858 3885
859 3896
860 3778
861 3872
862 3859
863 3786
864 3820
865 3660
866 3838
867 3854
868 3810
869 4018
870 3965
871 3868
872 3989
873 3891
874 3955
875 3889
876 3916
877 3803
878 3900
879 3883
880 4011
881 3911
882 3882
883 3928
884 3961
885 4146
886 4072
887 4105
888 3862
889 3903
890 3830
891 3944
892 4129
893 3926
894 3949
895 3867
896 4036
897 3916
898 3993
899 4041
900 4229
901 4121
902 4008
903 4121
904 4071
905 4027
906 4038
907 4217
908 4088
909 3972
910 4023
911 4094
912 4053
913 4145
914 4174
915 4069
916 4154
917 4418
918 4102
919 4353
920 4153
921 3979
922 3988
923 4245
924 4221
925 4356
926 4180
927 4078
928 4172
929 4197
930 4261
931 4276
932 4123
933 4070
934 4089
935 4180
936 4163
937 4210
938 4119
939 4275
940 4194
941 4275
942 4311
943 4270
944 4443
945 4229
946 4202
947 4309
948 4141
949 4208
950 4278
951 4266
952 4235
953 4259
954 4211
955 4219
956 4370
957 4224
958 4338
959 4234
960 4227
961 4347
962 4256
963 4170
964 4298
965 4408
966 4299
967 4468
968 4416
969 4477
970 4389
971 4446
972 4504
973 4475
974 4345
975 4325
976 4508
977 4484
978 4476
979 4337
980 4359
981 4361
982 4394
983 4490
984 4624
985 4470
986 4468
987 4294
988 4407
989 4451
990 4408
991 4659
992 4536
993 4459
994 4375
995 4371
996 4491
997 4378
998 4641
999 4622
1000 4665