1 1
2 2
3 3
4 4
5 5
6 9
7 11
8 11
9 16
10 18
11 20
12 25
13 28
14 25
15 30
16 34
17 36
18 40
19 41
20 38
21 43
22 48
23 54
24 58
25 58
26 64
27 70
28 74
29 62
30 72
31 79
32 81
33 89
34 89
35 103
36 85
37 102
38 103
39 106
40 110
41 112
42 113
43 119
44 124
45 119
46 114
47 138
48 148
49 131
50 140
51 146
52 149
53 146
54 163
55 165
56 171
57 171
58 169
59 171
60 179
61 190
62 181
63 203
64 187
65 189
66 188
67 208
68 216
69 210
70 221
71 230
72 218
73 235
74 244
75 251
76 239
77 257
78 254
79 251
80 257
81 249
82 281
83 266
84 279
85 270
86 269
87 280
88 293
89 285
90 293
91 282
92 317
93 306
94 312
95 319
96 316
97 326
98 340
99 325
100 336
101 345
102 359
103 351
104 358
105 373
106 370
107 380
108 376
109 362
110 377
111 389
112 380
113 381
114 390
115 397
116 404
117 415
118 422
119 413
120 432
121 410
122 420
123 432
124 433
125 440
126 459
127 460
128 463
129 461
130 453
131 496
132 464
133 472
134 477
135 477
136 493
137 464
138 485
139 509
140 511
141 509
142 524
143 507
144 511
145 530
146 523
147 526
148 516
149 528
150 531
151 551
152 568
153 543
154 564
155 581
156 581
157 616
158 592
159 581
160 585
161 588
162 581
163 604
164 598
165 619
166 618
167 649
168 632
169 615
170 641
171 636
172 650
173 678
174 657
175 652
176 662
177 673
178 671
179 678
180 680
181 666
182 693
183 688
184 686
185 710
186 712
187 686
188 698
189 731
190 729
191 724
192 742
193 766
194 724
195 758
196 752
197 782
198 782
199 780
200 791
201 789
202 767
203 771
204 783
205 806
206 796
207 801
208 796
209 812
210 802
211 830
212 854
213 822
214 841
215 843
216 847
217 827
218 893
219 872
220 870
221 865
222 880
223 920
224 892
225 920
226 900
227 909
228 910
229 891
230 942
231 913
232 937
233 944
234 938
235 938
236 928
237 948
238 947
239 945
240 964
241 969
242 970
243 993
244 987
245 997
246 985
247 998
248 1014
249 1000
250 1002
251 1034
252 1014
253 1028
254 1019
255 1009
256 1023
257 1037
258 1045
259 1054
260 1063
261 1029
262 1059
263 1044
264 1072
265 1088
266 1063
267 1058
268 1087
269 1085
270 1086
271 1087
272 1103
273 1091
274 1112
275 1109
276 1136
277 1133
278 1145
279 1149
280 1163
281 1170
282 1158
283 1162
284 1178
285 1170
286 1173
287 1165
288 1202
289 1171
290 1202
291 1187
292 1206
293 1208
294 1230
295 1222
296 1205
297 1247
298 1254
299 1253
300 1241
301 1253
302 1249
303 1254
304 1244
305 1247
306 1304
307 1284
308 1274
309 1279
310 1275
311 1336
312 1321
313 1324
314 1325
315 1302
316 1313
317 1330
318 1329
319 1320
320 1368
321 1338
322 1334
323 1342
324 1351
325 1398
326 1352
327 1375
328 1408
329 1398
330 1368
331 1386
332 1420
333 1426
334 1393
335 1400
336 1448
337 1475
338 1456
339 1457
340 1436
341 1458
342 1467
343 1462
344 1462
345 1482
346 1500
347 1495
348 1466
349 1493
350 1462
351 1486
352 1513
353 1520
354 1481
355 1539
356 1503
357 1526
358 1528
359 1527
360 1516
361 1545
362 1561
363 1530
364 1581
365 1573
366 1527
367 1544
368 1596
369 1567
370 1577
371 1585
372 1613
373 1624
374 1614
375 1635
376 1630
377 1664
378 1658
379 1667
380 1667
381 1643
382 1671
383 1684
384 1694
385 1719
386 1707
387 1667
388 1650
389 1685
390 1705
391 1710
392 1679
393 1715
394 1727
395 1709
396 1733
397 1744
398 1732
399 1720
400 1726
401 1764
402 1747
403 1720
404 1725
405 1753
406 1759
407 1774
408 1729
409 1796
410 1757
411 1776
412 1809
413 1743
414 1822
415 1794
416 1817
417 1810
418 1813
419 1823
420 1851
421 1859
422 1854
423 1823
424 1892
425 1821
426 1849
427 1874
428 1866
429 1892
430 1908
431 1904
432 1875
433 1910
434 1898
435 1887
436 1923
437 1914
438 1935
439 1911
440 1970
441 1955
442 1924
443 1997
444 1974
445 1979
446 1949
447 2010
448 2021
449 2064
450 1989
451 2046
452 2015
453 2031
454 2034
455 2017
456 2059
457 2070
458 2086
459 2067
460 2053
461 2069
462 2064
463 2081
464 2068
465 2100
466 2085
467 2102
468 2095
469 2091
470 2107
471 2094
472 2107
473 2095
474 2128
475 2160
476 2126
477 2167
478 2103
479 2155
480 2185
481 2181
482 2174
483 2209
484 2159
485 2163
486 2186
487 2176
488 2183
489 2204
490 2238
491 2209
492 2254
493 2216
494 2228
495 2247
496 2222
497 2219
498 2236
499 2231
500 2247
501 2264
502 2291
503 2249
504 2305
505 2268
506 2315
507 2283
508 2275
509 2320
510 2323
511 2340
512 2334
513 2310
514 2334
515 2329
516 2306
517 2351
518 2335
519 2350
520 2379
521 2321
522 2351
523 2402
524 2385
525 2371
526 2360
527 2381
528 2379
529 2386
530 2443
531 2424
532 2414
533 2396
534 2427
535 2403
536 2468
537 2451
538 2435
539 2478
540 2438
541 2450
542 2489
543 2490
544 2499
545 2486
546 2480
547 2479
548 2489
549 2502
550 2511
551 2517
552 2508
553 2554
554 2493
555 2554
556 2518
557 2602
558 2535
559 2547
560 2527
561 2556
562 2566
563 2610
564 2619
565 2585
566 2604
567 2587
568 2575
569 2635
570 2650
571 2652
572 2585
573 2627
574 2677
575 2674
576 2639
577 2704
578 2680
579 2634
580 2661
581 2651
582 2685
583 2665
584 2687
585 2694
586 2666
587 2732
588 2709
589 2757
590 2682
591 2724
592 2722
593 2718
594 2730
595 2757
596 2796
597 2789
598 2763
599 2795
600 2765
601 2788
602 2782
603 2774
604 2805
605 2797
606 2784
607 2834
608 2833
609 2828
610 2816
611 2849
612 2856
613 2868
614 2876
615 2816
616 2879
617 2883
618 2888
619 2894
620 2897
621 2888
622 2885
623 2942
624 2938
625 2929
626 2896
627 2932
628 2935
629 2955
630 2960
631 2916
632 2945
633 2978
634 2978
635 2983
636 2977
637 2970
638 2982
639 2979
640 2969
641 3012
642 3049
643 2996
644 3043
645 3034
646 3057
647 3010
648 3041
649 3062
650 3104
651 3061
652 3048
653 3050
654 3093
655 3086
656 3131
657 3106
658 3098
659 3095
660 3137
661 3143
662 3100
663 3180
664 3171
665 3150
666 3168
667 3137
668 3151
669 3182
670 3165
671 3190
672 3201
673 3193
674 3190
675 3207
676 3152
677 3159
678 3221
679 3189
680 3211
681 3232
682 3178
683 3227
684 3266
685 3259
686 3268
687 3275
688 3236
689 3337
690 3292
691 3271
692 3293
693 3301
694 3311
695 3334
696 3349
697 3320
698 3280
699 3337
700 3329
701 3309
702 3366
703 3330
704 3336
705 3341
706 3356
707 3421
708 3377
709 3402
710 3399
711 3409
712 3364
713 3451
714 3357
715 3388
716 3411
717 3399
718 3420
719 3490
720 3447
721 3416
722 3438
723 3434
724 3429
725 3459
726 3500
727 3487
728 3494
729 3490
730 3485
731 3526
732 3473
733 3475
734 3540
735 3542
736 3531
737 3499
738 3583
739 3543
740 3547
741 3518
742 3584
743 3571
744 3578
745 3546
746 3536
747 3582
748 3584
749 3606
750 3582
751 3569
752 3582
753 3603
754 3639
755 3640
756 3597
757 3597
758 3655
759 3632
760 3643
761 3710
762 3655
763 3632
764 3698
765 3675
766 3667
767 3650
768 3689
769 3705
770 3710
771 3725
772 3677
773 3737
774 3663
775 3712
776 3725
777 3762
778 3756
779 3762
780 3793
781 3724
782 3757
783 3768
784 3738
785 3795
786 3745
787 3824
788 3839
789 3856
790 3826
791 3832
792 3819
793 3818
794 3810
795 3831
796 3814
797 3889
798 3886
799 3850
800 3849
801 3862
802 3914
803 3911
804 3930
805 3920
806 3925
807 3951
808 3988
809 3919
810 3942
811 3941
812 3932
813 3965
814 3978
815 3917
816 3991
817 3975
818 3947
819 3972
820 4001
821 3962
822 3951
823 4037
824 4029
825 4030
826 4022
827 4037
828 4031
829 4040
830 4011
831 4029
832 4018
833 3968
834 4063
835 4089
836 4028
837 4080
838 4069
839 4073
840 4121
841 4083
842 4110
843 4148
844 4118
845 4100
846 4138
847 4193
848 4141
849 4146
850 4154
851 4177
852 4151
853 4150
854 4198
855 4178
856 4198
857 4220
858 4173
859 4205
860 4185
861 4294
862 4285
863 4260
864 4261
865 4202
866 4219
867 4264
868 4284
869 4238
870 4282
871 4251
872 4298
873 4244
874 4294
875 4274
876 4326
877 4347
878 4375
879 4271
880 4341
881 4266
882 4307
883 4289
884 4343
885 4313
886 4351
887 4345
888 4316
889 4363
890 4361
891 4412
892 4437
893 4445
894 4403
895 4397
896 4423
897 4379
898 4467
899 4445
900 4446
901 4465
902 4422
903 4438
904 4473
905 4436
906 4451
907 4479
908 4460
909 4483
910 4471
911 4446
912 4500
913 4558
914 4516
915 4491
916 4509
917 4551
918 4590
919 4552
920 4576
921 4530
922 4598
923 4572
924 4548
925 4589
926 4581
927 4609
928 4583
929 4603
930 4619
931 4686
932 4644
933 4624
934 4618
935 4664
936 4641
937 4697
938 4584
939 4704
940 4682
941 4693
942 4685
943 4743
944 4731
945 4687
946 4775
947 4769
948 4750
949 4788
950 4740
951 4693
952 4809
953 4731
954 4771
955 4739
956 4715
957 4771
958 4747
959 4740
960 4715
961 4772
962 4822
963 4793
964 4820
965 4790
966 4805
967 4780
968 4869
969 4856
970 4824
971 4817
972 4802
973 4827
974 4848
975 4868
976 4949
977 4881
978 4906
979 4865
980 4900
981 4861
982 4876
983 4832
984 4907
985 4845
986 4948
987 4893
988 4974
989 4970
990 4944
991 5043
992 4993
993 4963
994 4994
995 5038
996 4979
997 4994
998 5027
999 5019
1000 4969