0 1
1 8
2 10
3 8
4 19
5 26
6 19
7 26
8 37
9 35
10 37
11 62
12 64
13 71
14 46
15 62
16 73
17 80
18 82
19 80
20 82
21 89
22 109
23 89
24 109
25 125
26 100
27 107
28 118
29 107
30 118
31 125
32 127
33 107
34 118
35 125
36 145
37 143
38 145
39 152
40 172
41 170
42 172
43 188
44 181
45 170
46 190
47 215
48 172
49 215
50 235
51 233
52 217
53 215
54 199
55 251
56 190
57 242
58 244
59 251
60 244
61 278
62 289
63 242
64 253
65 242
66 262
67 269
68 253
69 296
70 280
71 323
72 289
73 296
74 334
75 287
76 316
77 323
78 325
79 341
80 361
81 323
82 334
83 305
84 307
85 377
86 352
87 323
88 307
89 386
90 361
91 359
92 361
93 350
94 415
95 359
96 379
97 404
98 379
99 368
100 424
101 422
102 370
103 440
104 433
105 422
106 424
107 368
108 424
109 458
110 406
111 476
112 469
113 467
114 523
115 521
116 442
117 467
118 505
119 521
120 532
121 530
122 505
123 440
124 478
125 512
126 496
127 503
128 487
129 485
130 523
131 521
132 541
133 557
134 550
135 557
136 541
137 566
138 559
139 575
140 550
141 611
142 613
143 593
144 586
145 629
146 568
147 602
148 613
149 584
150 559
151 620
152 622
153 656
154 586
155 584
156 613
157 692
158 703
159 719
160 658
161 683
162 649
163 674
164 667
165 665
166 613
167 665
168 649
169 683
170 667
171 737
172 748
173 728
174 703
175 728
176 721
177 737
178 775
179 746
180 730
181 773
182 730
183 746
184 694
185 791
186 676
187 791
188 757
189 746
190 811
191 818
192 676
193 764
194 802
195 764
196 757
197 809
198 892
199 827
200 829
201 845
202 856
203 827
204 784
205 809
206 883
207 791
208 838
209 818
210 784
211 872
212 874
213 890
214 928
215 863
216 856
217 908
218 829
219 836
220 919
221 881
222 856
223 863
224 901
225 944
226 928
227 854
228 946
229 926
230 892
231 935
232 991
233 953
234 901
235 917
236 937
237 971
238 937
239 953
240 955
241 1061
242 1009
243 1070
244 1099
245 1034
246 1054
247 998
248 982
249 944
250 1027
251 1043
252 1000
253 998
254 1054
255 1016
256 1045
257 953
258 1018
259 1115
260 1063
261 1115
262 1036
263 1043
264 1126
265 1061
266 1072
267 1043
268 1072
269 1097
270 1144
271 1097
272 1144
273 1178
274 1117
275 1133
276 1153
277 1106
278 1144
279 1133
280 1090
281 1196
282 1189
283 1187
284 1144
285 1115
286 1108
287 1241
288 1189
289 1187
290 1081
291 1178
292 1153
293 1160
294 1180
295 1169
296 1207
297 1367
298 1225
299 1259
300 1198
301 1205
302 1234
303 1196
304 1216
305 1214
306 1225
307 1268
308 1252
309 1178
310 1333
311 1169
312 1261
313 1313
314 1279
315 1295
316 1306
317 1241
318 1234
319 1331
320 1414
321 1304
322 1342
323 1277
324 1369
325 1331
326 1315
327 1394
328 1306
329 1286
330 1279
331 1313
332 1468
333 1367
334 1378
335 1412
336 1378
337 1376
338 1405
339 1322
340 1342
341 1394
342 1423
343 1340
344 1378
345 1421
346 1414
347 1448
348 1396
349 1394
350 1423
351 1475
352 1432
353 1457
354 1459
355 1394
356 1450
357 1502
358 1432
359 1538
360 1522
361 1511
362 1513
363 1493
364 1576
365 1466
366 1504
367 1565
368 1558
369 1520
370 1468
371 1448
372 1495
373 1430
374 1495
375 1466
376 1486
377 1592
378 1477
379 1520
380 1567
381 1619
382 1567
383 1493
384 1576
385 1700
386 1603
387 1547
388 1459
389 1637
390 1522
391 1745
392 1522
393 1655
394 1540
395 1637
396 1612
397 1682
398 1585
399 1637
400 1729
401 1691
402 1567
403 1682
404 1693
405 1673
406 1621
407 1601
408 1738
409 1646
410 1711
411 1637
412 1693
413 1862
414 1729
415 1709
416 1693
417 1709
418 1720
419 1538
420 1666
421 1718
422 1819
423 1736
424 1630
425 1709
426 1603
427 1763
428 1657
429 1718
430 1738
431 1754
432 1693
433 1754
434 1783
435 1808
436 1801
437 1763
438 1819
439 1655
440 1801
441 1754
442 1810
443 1763
444 1819
445 1862
446 1810
447 1853
448 1873
449 1835
450 1846
451 1817
452 1810
453 1880
454 1801
455 1871
456 1864
457 1943
458 1927
459 1889
460 1927
461 1961
462 1954
463 1880
464 1882
465 1961
466 1837
467 1997
468 1963
469 1979
470 1918
471 1934
472 1927
473 1925
474 1891
475 1880
476 1882
477 1934
478 1837
479 1979
480 1900
481 1871
482 1954
483 2051
484 1990
485 1988
486 2035
487 1988
488 1945
489 1916
490 1999
491 2006
492 1990
493 2006
494 2053
495 1925
496 1990
497 1898
498 1927
499 1970
500 2035
501 1988
502 1963
503 2096
504 1972
505 2033
506 1972
507 2033
508 2017
509 2096
510 2017
511 2069
512 2116
513 2078
514 2017
515 2087
516 2098
517 2204
518 2152
519 2150
520 2125
521 2024
522 2116
523 2150
524 2161
525 2177
526 2071
527 2078
528 2188
529 2204
530 2098
531 2231
532 2188
533 2150
534 2224
535 2114
536 2179
537 2222
538 2188
539 2222
540 2359
541 2276
542 2125
543 2186
544 2233
545 2258
546 2260
547 2141
548 2188
549 2258
550 2098
551 2132
552 2278
553 2186
554 2215
555 2348
556 2287
557 2204
558 2341
559 2258
560 2278
561 2321
562 2233
563 2258
564 2242
565 2267
566 2314
567 2249
568 2215
569 2195
570 2296
571 2294
572 2287
573 2303
574 2323
575 2357
576 2431
577 2276
578 2260
579 2384
580 2377
581 2276
582 2386
583 2258
584 2386
585 2258
586 2404
587 2429
588 2386
589 2474
590 2449
591 2429
592 2395
593 2501
594 2404
595 2321
596 2413
597 2582
598 2485
599 2411
600 2467
601 2456
602 2512
603 2393
604 2494
605 2465
606 2413
607 2546
608 2413
609 2510
610 2521
611 2609
612 2386
613 2555
614 2341
615 2474
616 2413
617 2564
618 2458
619 2393
620 2413
621 2384
622 2611
623 2555
624 2575
625 2402
626 2494
627 2447
628 2539
629 2573
630 2539
631 2510
632 2494
633 2555
634 2620
635 2690
636 2656
637 2582
638 2602
639 2564
640 2701
641 2618
642 2566
643 2645
644 2620
645 2663
646 2602
647 2690
648 2782
649 2645
650 2566
651 2654
652 2665
653 2744
654 2692
655 2726
656 2710
657 2663
658 2647
659 2627
660 2755
661 2708
662 2656
663 2789
664 2782
665 2537
666 2611
667 2708
668 2557
669 2690
670 2818
671 2690
672 2656
673 2762
674 2755
675 2600
676 2728
677 2771
678 2710
679 2780
680 2746
681 2663
682 2791
683 2663
684 2800
685 2870
686 2746
687 2789
688 2899
689 2672
690 2755
691 2960
692 2917
693 2717
694 2836
695 2834
696 2782
697 2870
698 2863
699 2816
700 2917
701 2888
702 2890
703 2834
704 2917
705 2960
706 2764
707 2735
708 2782
709 2969
710 2791
711 2879
712 2827
713 2798
714 2755
715 2924
716 2782
717 2807
718 2989
719 2987
720 2863
721 2987
722 2782
723 2897
724 3070
725 3050
726 2926
727 2978
728 2953
729 2879
730 2917
731 2969
732 2944
733 2879
734 2980
735 3113
736 3043
737 3050
738 3007
739 2987
740 3043
741 2861
742 2854
743 2897
744 2926
745 3059
746 3106
747 3113
748 3115
749 3095
750 3160
751 3059
752 3241
753 3059
754 3043
755 3077
756 3106
757 3068
758 2989
759 3068
760 3079
761 3140
762 3196
763 3311
764 3151
765 3239
766 3160
767 3077
768 3160
769 2978
770 3160
771 3185
772 3196
773 3167
774 3214
775 3068
776 3052
777 3212
778 3070
779 3149
780 3106
781 3149
782 3205
783 3230
784 3223
785 3131
786 3241
787 3131
788 3115
789 3176
790 3133
791 3257
792 3277
793 3230
794 3304
795 3194
796 3214
797 3275
798 3214
799 3167
800 3178
801 3239
802 3322
803 3338
804 3277
805 3338
806 3349
807 3266
808 3277
809 3410
810 3412
811 3257
812 3394
813 3266
814 3340
815 3284
816 3295
817 3275
818 3241
819 3374
820 3367
821 3275
822 3313
823 3347
824 3385
825 3464
826 3196
827 3302
828 3322
829 3383
830 3421
831 3392
832 3475
833 3419
834 3376
835 3392
836 3421
837 3329
838 3376
839 3293
840 3421
841 3212
842 3295
843 3329
844 3403
845 3464
846 3493
847 3473
848 3448
849 3554
850 3322
851 3545
852 3493
853 3599
854 3520
855 3536
856 3421
857 3392
858 3430
859 3473
860 3637
861 3572
862 3700
863 3554
864 3574
865 3464
866 3637
867 3509
868 3691
869 3743
870 3691
871 3617
872 3664
873 3518
874 3520
875 3599
876 3700
877 3662
878 3439
879 3680
880 3421
881 3572
882 3529
883 3455
884 3556
885 3761
886 3646
887 3644
888 3547
889 3626
890 3682
891 3680
892 3664
893 3500
894 3664
895 3554
896 3520
897 3644
898 3646
899 3707
900 3691
901 3608
902 3664
903 3608
904 3619
905 3590
906 3682
907 3662
908 3709
909 3725
910 3799
911 3707
912 3700
913 3725
914 3592
915 3635
916 3592
917 3653
918 3673
919 3644
920 3619
921 3743
922 3790
923 3770
924 3808
925 3599
926 3520
927 3824
928 3781
929 3770
930 3880
931 3941
932 3727
933 3896
934 3871
935 3869
936 3853
937 3707
938 3754
939 3824
940 3916
941 3716
942 3808
943 3878
944 3898
945 3950
946 3943
947 3725
948 3826
949 3968
950 3952
951 3977
952 3835
953 4031
954 3925
955 3824
956 3952
957 3851
958 3817
959 3824
960 3871
961 3887
962 4078
963 3887
964 3952
965 3959
966 3853
967 3869
968 3943
969 3851
970 3853
971 3896
972 4114
973 4067
974 3943
975 3968
976 3844
977 3914
978 3889
979 3896
980 4015
981 3968
982 4024
983 3923
984 3934
985 4040
986 3943
987 3986
988 3934
989 3860
990 3997
991 4247
992 4195
993 4103
994 4015
995 4076
996 4087
997 3968
998 4114
999 3977
1000 3871