1 1
2 2
3 8
4 8
5 9
6 12
7 22
8 23
9 27
10 29
11 33
12 33
13 49
14 39
15 48
16 52
17 58
18 62
19 65
20 68
21 73
22 67
23 75
24 72
25 80
26 83
27 87
28 89
29 100
30 91
31 93
32 109
33 113
34 112
35 101
36 105
37 107
38 118
39 123
40 131
41 118
42 120
43 123
44 141
45 151
46 148
47 157
48 165
49 157
50 170
51 180
52 158
53 187
54 181
55 181
56 195
57 187
58 181
59 194
60 188
61 228
62 217
63 210
64 203
65 199
66 205
67 214
68 233
69 230
70 232
71 244
72 226
73 269
74 235
75 249
76 252
77 235
78 249
79 280
80 256
81 273
82 282
83 304
84 275
85 275
86 315
87 316
88 307
89 324
90 290
91 289
92 315
93 270
94 301
95 309
96 304
97 271
98 324
99 327
100 294
101 352
102 329
103 343
104 334
105 345
106 355
107 393
108 354
109 408
110 399
111 385
112 385
113 374
114 384
115 393
116 406
117 403
118 357
119 380
120 376
121 405
122 376
123 394
124 378
125 410
126 426
127 454
128 369
129 451
130 392
131 427
132 449
133 435
134 431
135 460
136 426
137 453
138 451
139 459
140 518
141 473
142 448
143 445
144 466
145 491
146 480
147 498
148 439
149 518
150 510
151 496
152 489
153 510
154 515
155 517
156 530
157 519
158 556
159 503
160 505
161 537
162 533
163 527
164 527
165 538
166 606
167 570
168 564
169 586
170 568
171 580
172 579
173 559
174 592
175 593
176 594
177 571
178 600
179 635
180 595
181 626
182 606
183 600
184 634
185 633
186 608
187 635
188 617
189 614
190 620
191 650
192 628
193 660
194 641
195 654
196 641
197 724
198 703
199 691
200 694
201 693
202 708
203 699
204 686
205 671
206 695
207 703
208 706
209 687
210 707
211 698
212 706
213 729
214 700
215 720
216 728
217 711
218 717
219 727
220 714
221 713
222 699
223 779
224 718
225 737
226 683
227 724
228 752
229 778
230 748
231 774
232 771
233 773
234 795
235 764
236 794
237 768
238 767
239 834
240 789
241 808
242 825
243 805
244 809
245 838
246 848
247 858
248 842
249 819
250 818
251 823
252 821
253 805
254 807
255 849
256 846
257 850
258 874
259 878
260 882
261 851
262 872
263 880
264 927
265 862
266 901
267 874
268 892
269 896
270 883
271 910
272 907
273 937
274 933
275 916
276 931
277 996
278 946
279 975
280 919
281 927
282 956
283 982
284 995
285 1002
286 916
287 1047
288 997
289 987
290 948
291 988
292 978
293 985
294 1021
295 1014
296 1018
297 1011
298 993
299 1020
300 1038
301 1022
302 1076
303 1012
304 997
305 1026
306 1012
307 982
308 1023
309 1055
310 1034
311 1071
312 1043
313 1077
314 1040
315 1072
316 1071
317 1112
318 1093
319 1089
320 1061
321 1043
322 1097
323 1059
324 1039
325 1097
326 1104
327 1088
328 1122
329 1064
330 1106
331 1087
332 1128
333 1111
334 1092
335 1142
336 1129
337 1191
338 1121
339 1126
340 1118
341 1124
342 1148
343 1123
344 1173
345 1122
346 1112
347 1160
348 1155
349 1180
350 1176
351 1133
352 1193
353 1154
354 1185
355 1204
356 1209
357 1178
358 1164
359 1182
360 1195
361 1234
362 1266
363 1262
364 1255
365 1182
366 1245
367 1243
368 1271
369 1259
370 1267
371 1234
372 1236
373 1229
374 1275
375 1308
376 1238
377 1249
378 1238
379 1251
380 1290
381 1259
382 1277
383 1273
384 1338
385 1324
386 1334
387 1308
388 1299
389 1335
390 1296
391 1282
392 1300
393 1343
394 1325
395 1336
396 1334
397 1363
398 1379
399 1352
400 1307
401 1329
402 1362
403 1413
404 1316
405 1352
406 1379
407 1373
408 1388
409 1402
410 1355
411 1379
412 1399
413 1353
414 1355
415 1353
416 1387
417 1396
418 1462
419 1349
420 1397
421 1430
422 1462
423 1381
424 1463
425 1504
426 1397
427 1446
428 1415
429 1432
430 1375
431 1450
432 1435
433 1467
434 1480
435 1464
436 1541
437 1482
438 1476
439 1409
440 1422
441 1488
442 1475
443 1503
444 1468
445 1491
446 1510
447 1463
448 1477
449 1524
450 1504
451 1564
452 1485
453 1598
454 1514
455 1525
456 1560
457 1539
458 1540
459 1498
460 1518
461 1534
462 1579
463 1574
464 1580
465 1556
466 1559
467 1555
468 1569
469 1566
470 1629
471 1662
472 1586
473 1641
474 1659
475 1628
476 1598
477 1599
478 1616
479 1610
480 1613
481 1649
482 1641
483 1582
484 1585
485 1615
486 1631
487 1698
488 1686
489 1653
490 1621
491 1644
492 1710
493 1639
494 1679
495 1686
496 1664
497 1664
498 1671
499 1705
500 1662
501 1663
502 1680
503 1670
504 1713
505 1731
506 1717
507 1669
508 1695
509 1731
510 1757
511 1737
512 1819
513 1710
514 1708
515 1762
516 1688
517 1689
518 1736
519 1728
520 1737
521 1726
522 1756
523 1731
524 1796
525 1784
526 1749
527 1752
528 1787
529 1893
530 1784
531 1786
532 1828
533 1783
534 1755
535 1746
536 1763
537 1847
538 1804
539 1812
540 1770
541 1864
542 1749
543 1785
544 1809
545 1860
546 1772
547 1804
548 1805
549 1805
550 1906
551 1805
552 1866
553 1830
554 1850
555 1814
556 1862
557 1897
558 1794
559 1839
560 1864
561 1894
562 1848
563 1933
564 1838
565 1834
566 1878
567 1877
568 1861
569 1891
570 1915
571 1980
572 1915
573 1911
574 1864
575 1952
576 1917
577 1870
578 1915
579 1948
580 1849
581 1933
582 1973
583 1950
584 1933
585 1947
586 1900
587 1922
588 1945
589 1940
590 1981
591 1965
592 1941
593 2009
594 1963
595 2010
596 1951
597 1940
598 2011
599 1946
600 2040
601 2025
602 2029
603 2004
604 2024
605 2063
606 2054
607 2026
608 2046
609 2068
610 2049
611 2012
612 2057
613 2083
614 2104
615 2017
616 2060
617 2043
618 2057
619 2103
620 2164
621 2049
622 2000
623 2073
624 2039
625 2136
626 2107
627 2119
628 2074
629 2165
630 2114
631 2158
632 2160
633 2110
634 2094
635 2126
636 2132
637 2130
638 2103
639 2097
640 2101
641 2176
642 2114
643 2147
644 2109
645 2222
646 2162
647 2220
648 2226
649 2229
650 2141
651 2159
652 2151
653 2206
654 2177
655 2202
656 2219
657 2165
658 2240
659 2228
660 2227
661 2246
662 2229
663 2274
664 2311
665 2308
666 2220
667 2230
668 2236
669 2205
670 2234
671 2251
672 2258
673 2246
674 2272
675 2270
676 2223
677 2343
678 2257
679 2288
680 2293
681 2279
682 2275
683 2340
684 2382
685 2254
686 2321
687 2336
688 2348
689 2311
690 2321
691 2375
692 2354
693 2315
694 2332
695 2333
696 2227
697 2320
698 2365
699 2356
700 2432
701 2308
702 2350
703 2397
704 2290
705 2327
706 2372
707 2373
708 2349
709 2469
710 2316
711 2323
712 2289
713 2413
714 2417
715 2367
716 2314
717 2378
718 2409
719 2462
720 2399
721 2436
722 2413
723 2448
724 2383
725 2440
726 2463
727 2424
728 2413
729 2483
730 2476
731 2413
732 2463
733 2539
734 2476
735 2458
736 2498
737 2417
738 2453
739 2451
740 2440
741 2533
742 2489
743 2515
744 2522
745 2543
746 2501
747 2513
748 2534
749 2470
750 2486
751 2462
752 2496
753 2530
754 2424
755 2581
756 2482
757 2580
758 2513
759 2548
760 2572
761 2569
762 2545
763 2563
764 2616
765 2575
766 2574
767 2504
768 2531
769 2545
770 2600
771 2613
772 2565
773 2582
774 2639
775 2724
776 2600
777 2652
778 2601
779 2628
780 2531
781 2605
782 2687
783 2577
784 2628
785 2582
786 2635
787 2546
788 2616
789 2550
790 2683
791 2625
792 2628
793 2673
794 2623
795 2646
796 2698
797 2688
798 2717
799 2676
800 2739
801 2666
802 2696
803 2707
804 2664
805 2726
806 2702
807 2673
808 2679
809 2714
810 2712
811 2611
812 2755
813 2733
814 2717
815 2623
816 2778
817 2708
818 2734
819 2700
820 2632
821 2709
822 2745
823 2776
824 2788
825 2766
826 2764
827 2730
828 2840
829 2709
830 2755
831 2839
832 2783
833 2811
834 2718
835 2780
836 2869
837 2845
838 2736
839 2784
840 2766
841 2882
842 2871
843 2852
844 2864
845 2822
846 2781
847 2826
848 2855
849 2855
850 2827
851 2843
852 2816
853 2867
854 2852
855 2851
856 2888
857 2966
858 2826
859 2975
860 2907
861 2918
862 3017
863 2869
864 2849
865 2987
866 2949
867 2863
868 2970
869 2917
870 2935
871 2989
872 2977
873 2903
874 2935
875 2844
876 2960
877 2941
878 2910
879 2960
880 3024
881 2915
882 3051
883 3013
884 3072
885 2924
886 3059
887 3067
888 2965
889 3040
890 2961
891 3041
892 3017
893 2956
894 3034
895 3069
896 3005
897 3051
898 3000
899 2918
900 3006
901 3026
902 3034
903 3040
904 3005
905 3017
906 2981
907 2992
908 3101
909 3016
910 3060
911 3054
912 3046
913 3053
914 3095
915 3088
916 3071
917 3108
918 3022
919 3121
920 3090
921 3000
922 3068
923 3130
924 3123
925 3091
926 3124
927 3058
928 3106
929 3122
930 3100
931 3186
932 3143
933 3073
934 3035
935 3053
936 3187
937 3096
938 3202
939 3107
940 3090
941 3174
942 3257
943 3094
944 3197
945 3194
946 3187
947 3202
948 3169
949 3232
950 3158
951 3183
952 3231
953 3219
954 3172
955 3211
956 3187
957 3180
958 3171
959 3199
960 3173
961 3259
962 3302
963 3243
964 3237
965 3218
966 3138
967 3279
968 3160
969 3250
970 3314
971 3276
972 3267
973 3232
974 3288
975 3350
976 3250
977 3273
978 3293
979 3281
980 3342
981 3336
982 3254
983 3293
984 3271
985 3280
986 3236
987 3368
988 3381
989 3321
990 3354
991 3394
992 3328
993 3362
994 3296
995 3295
996 3331
997 3324
998 3422
999 3371
1000 3372