0 1
1 4
2 7
3 10
4 13
5 7
6 19
7 22
8 25
9 19
10 31
11 25
12 37
13 40
14 43
15 37
16 58
17 61
18 64
19 67
20 61
21 46
22 58
23 70
24 73
25 76
26 79
27 82
28 85
29 70
30 82
31 85
32 88
33 109
34 103
35 70
36 109
37 130
38 106
39 100
40 112
41 124
42 118
43 112
44 115
45 118
46 139
47 151
48 127
49 112
50 115
51 118
52 121
53 142
54 145
55 121
56 160
57 145
58 166
59 169
60 172
61 148
62 178
63 172
64 166
65 196
66 181
67 184
68 178
69 190
70 202
71 214
72 172
73 193
74 223
75 235
76 238
77 214
78 217
79 211
80 205
81 199
82 229
83 250
84 190
85 238
86 259
87 244
88 256
89 268
90 244
91 247
92 277
93 289
94 265
95 259
96 253
97 256
98 241
99 262
100 256
101 241
102 253
103 283
104 277
105 280
106 283
107 313
108 289
109 274
110 349
111 334
112 292
113 349
114 316
115 355
116 322
117 325
118 337
119 331
120 361
121 310
122 322
123 334
124 310
125 286
126 307
127 355
128 376
129 352
130 328
131 331
132 307
133 373
134 385
135 361
136 373
137 349
138 361
139 346
140 376
141 415
142 355
143 349
144 379
145 409
146 394
147 379
148 391
149 376
150 424
151 409
152 394
153 370
154 427
155 430
156 433
157 391
158 439
159 424
160 400
161 439
162 424
163 445
164 457
165 406
166 472
167 475
168 469
169 445
170 475
171 523
172 535
173 493
174 442
175 490
176 475
177 505
178 508
179 529
180 532
181 499
182 484
183 505
184 472
185 439
186 478
187 535
188 484
189 496
190 508
191 502
192 487
193 544
194 538
195 523
196 517
197 511
198 541
199 553
200 547
201 550
202 562
203 556
204 541
205 526
206 574
207 559
208 589
209 556
210 550
211 607
212 574
213 613
214 589
215 574
216 586
217 616
218 574
219 568
220 625
221 610
222 613
223 562
224 592
225 559
226 634
227 646
228 622
229 616
230 646
231 586
232 580
233 583
234 613
235 706
236 700
237 703
238 715
239 709
240 658
241 670
242 691
243 649
244 679
245 682
246 667
247 661
248 655
249 613
250 679
251 646
252 649
253 760
254 691
255 667
256 733
257 718
258 748
259 733
260 745
261 703
262 706
263 736
264 721
265 742
266 781
267 775
268 751
269 700
270 730
271 724
272 736
273 730
274 733
275 727
276 694
277 805
278 709
279 676
280 760
281 781
282 757
283 751
284 790
285 811
286 823
287 799
288 676
289 778
290 826
291 802
292 823
293 790
294 757
295 769
296 826
297 892
298 805
299 853
300 829
301 841
302 862
303 856
304 841
305 790
306 784
307 841
308 853
309 883
310 841
311 799
312 838
313 886
314 781
315 784
316 886
317 880
318 874
319 868
320 871
321 928
322 904
323 862
324 856
325 886
326 907
327 829
328 787
329 835
330 919
331 913
332 907
333 856
334 850
335 880
336 901
337 913
338 934
339 928
340 877
341 889
342 946
343 940
344 970
345 892
346 922
347 943
348 991
349 940
350 961
351 901
352 904
353 925
354 937
355 922
356 934
357 937
358 967
359 997
360 955
361 994
362 1042
363 1009
364 1039
365 1069
366 1099
367 1075
368 1042
369 1054
370 1030
371 970
372 982
373 1030
374 934
375 1027
376 994
377 1015
378 1000
379 994
380 988
381 1054
382 1075
383 970
384 1045
385 967
386 997
387 1018
388 1057
389 1114
390 1063
391 1093
392 1069
393 1036
394 1003
395 1105
396 1126
397 1093
398 1042
399 1072
400 1048
401 1033
402 1072
403 1102
404 1042
405 1144
406 1129
407 1123
408 1144
409 1201
410 1177
411 1117
412 1147
413 1141
414 1153
415 1111
416 1114
417 1144
418 1147
419 1186
420 1090
421 1102
422 1204
423 1189
424 1282
425 1177
426 1144
427 1147
428 1141
429 1108
430 1138
431 1204
432 1189
433 1183
434 1141
435 1081
436 1156
437 1168
438 1153
439 1183
440 1195
441 1180
442 1156
443 1186
444 1207
445 1273
446 1339
447 1225
448 1318
449 1213
450 1198
451 1210
452 1204
453 1234
454 1174
455 1231
456 1216
457 1192
458 1204
459 1225
460 1309
461 1258
462 1252
463 1210
464 1186
465 1333
466 1201
467 1177
468 1261
469 1264
470 1312
471 1279
472 1309
473 1285
474 1306
475 1228
476 1285
477 1234
478 1291
479 1393
480 1414
481 1282
482 1330
483 1342
484 1345
485 1321
486 1369
487 1345
488 1303
489 1315
490 1399
491 1294
492 1306
493 1318
494 1249
495 1279
496 1363
497 1312
498 1468
499 1417
500 1366
501 1378
502 1408
503 1429
504 1378
505 1327
506 1384
507 1405
508 1336
509 1303
510 1342
511 1372
512 1375
513 1423
514 1399
515 1312
516 1378
517 1417
518 1375
519 1414
520 1408
521 1420
522 1396
523 1426
524 1420
525 1423
526 1453
527 1429
528 1432
529 1462
530 1420
531 1459
532 1372
533 1429
534 1450
535 1426
536 1528
537 1432
538 1507
539 1537
540 1522
541 1498
542 1465
543 1513
544 1525
545 1492
546 1576
547 1471
548 1447
549 1504
550 1561
551 1465
552 1558
553 1507
554 1438
555 1468
556 1489
557 1465
558 1495
559 1471
560 1393
561 1495
562 1489
563 1510
564 1486
565 1597
566 1591
567 1477
568 1507
569 1519
570 1567
571 1543
572 1600
573 1567
574 1525
575 1564
576 1576
577 1651
578 1582
579 1603
580 1597
581 1474
582 1459
583 1615
584 1609
585 1522
586 1597
587 1681
588 1522
589 1615
590 1582
591 1540
592 1687
593 1564
594 1612
595 1633
596 1681
597 1585
598 1606
599 1627
600 1729
601 1723
602 1663
603 1567
604 1714
605 1708
606 1693
607 1642
608 1600
609 1621
610 1543
611 1573
612 1738
613 1705
614 1582
615 1711
616 1678
617 1636
618 1693
619 1804
620 1771
621 1729
622 1705
623 1699
624 1693
625 1732
626 1744
627 1720
628 1507
629 1654
630 1666
631 1669
632 1780
633 1819
634 1786
635 1735
636 1630
637 1687
638 1645
639 1603
640 1723
641 1816
642 1657
643 1768
644 1771
645 1738
646 1759
647 1843
648 1693
649 1768
650 1816
651 1783
652 1759
653 1762
654 1801
655 1732
656 1780
657 1819
658 1651
659 1762
660 1801
661 1750
662 1717
663 1810
664 1831
665 1816
666 1819
667 1840
668 1825
669 1810
670 1795
671 1843
672 1873
673 1831
674 1834
675 1846
676 1795
677 1843
678 1810
679 1786
680 1879
681 1801
682 1912
683 1906
684 1864
685 1957
686 1924
687 1927
688 1867
689 1924
690 1927
691 1912
692 1987
693 1954
694 1930
695 1933
696 1882
697 2011
698 1969
699 1837
700 1975
701 1996
702 1963
703 1885
704 1978
705 1918
706 1894
707 1951
708 1927
709 1921
710 1924
711 1891
712 1948
713 1906
714 1882
715 1948
716 1987
717 1837
718 1957
719 2014
720 1900
721 1912
722 1888
723 1954
724 2011
725 2113
726 1990
727 1993
728 2032
729 2035
730 1957
731 2005
732 1945
733 1903
734 1942
735 1999
736 2029
737 1987
738 1990
739 1993
740 2104
741 2053
742 1984
743 1969
744 1990
745 1993
746 1915
747 1927
748 1975
749 2059
750 2035
751 1939
752 2014
753 1963
754 1975
755 2122
756 1972
757 2065
758 2005
759 1972
760 1984
761 2068
762 2017
763 2155
764 2104
765 2017
766 2128
767 2086
768 2116
769 2065
770 2059
771 2017
772 2038
773 2194
774 2098
775 2155
776 2158
777 2152
778 2164
779 2023
780 2125
781 2038
782 2068
783 2116
784 2047
785 2167
786 2161
787 2155
788 2158
789 2071
790 2119
791 2140
792 2188
793 2191
794 2113
795 2098
796 2119
797 2167
798 2188
799 2092
800 2176
801 2224
802 2101
803 2131
804 2179
805 2209
806 2230
807 2188
808 2236
809 2275
810 2359
811 2326
812 2167
813 2125
814 2182
815 2167
816 2233
817 2191
818 2266
819 2260
820 2173
821 2131
822 2188
823 2263
824 2257
825 2098
826 2164
827 2176
828 2278
829 2209
830 2257
831 2215
832 2290
833 2311
834 2287
835 2263
836 2266
837 2341
838 2245
839 2275
840 2278
841 2353
842 2338
843 2233
844 2236
845 2266
846 2242
847 2263
848 2365
849 2314
850 2308
851 2230
852 2215
853 2281
854 2248
855 2296
856 2362
857 2311
858 2287
859 2245
860 2320
861 2323
862 2380
863 2437
864 2431
865 2326
866 2347
867 2260
868 2290
869 2392
870 2377
871 2254
872 2338
873 2386
874 2299
875 2473
876 2386
877 2173
878 2338
879 2404
880 2407
881 2365
882 2386
883 2398
884 2410
885 2449
886 2425
887 2419
888 2395
889 2416
890 2491
891 2404
892 2326
893 2383
894 2413
895 2542
896 2662
897 2485
898 2452
899 2401
900 2467
901 2488
902 2455
903 2512
904 2362
905 2437
906 2494
907 2461
908 2482
909 2413
910 2461
911 2536
912 2413
913 2506
914 2545
915 2521
916 2659
917 2563
918 2386
919 2524
920 2482
921 2341
922 2569
923 2473
924 2413
925 2533
926 2545
927 2458
928 2380
929 2437
930 2413
931 2425
932 2446
933 2611
934 2551
935 2581
936 2575
937 2524
938 2464
939 2494
940 2515
941 2401
942 2539
943 2605
944 2608
945 2539
946 2488
947 2446
948 2494
949 2551
950 2581
951 2620
952 2695
953 2680
954 2656
955 2731
956 2518
957 2602
958 2587
959 2626
960 2701
961 2596
962 2572
963 2566
964 2560
965 2545
966 2620
967 2641
968 2599
969 2602
970 2749
971 2725
972 2782
973 2695
974 2617
975 2566
976 2632
977 2716
978 2665
979 2731
980 2725
981 2692
982 2731
983 2770
984 2710
985 2659
986 2725
987 2647
988 2614
989 2689
990 2755
991 2722
992 2680
993 2656
994 2722
995 2635
996 2782
997 2578
998 2563
999 2611
1000 2704