2 5
3 9
4 14
5 17
6 23
7 26
8 30
9 42
10 49
11 55
12 56
13 80
14 77
15 72
16 85
17 84
18 89
19 119
20 102
21 118
22 137
23 136
24 143
25 140
26 149
27 156
28 174
29 178
30 188
31 184
32 194
33 200
34 195
35 207
36 219
37 198
38 228
39 247
40 261
41 263
42 245
43 249
44 279
45 297
46 289
47 327
48 306
49 310
50 325
51 335
52 321
53 290
54 356
55 344
56 425
57 365
58 379
59 418
60 410
61 421
62 406
63 433
64 392
65 451
66 405
67 411
68 485
69 465
70 506
71 536
72 480
73 482
74 483
75 523
76 532
77 534
78 600
79 526
80 607
81 554
82 582
83 568
84 571
85 696
86 633
87 637
88 629
89 642
90 611
91 679
92 661
93 652
94 708
95 668
96 678
97 682
98 687
99 749
100 675
101 745
102 733
103 709
104 723
105 734
106 768
107 799
108 743
109 757
110 791
111 793
112 778
113 798
114 801
115 898
116 862
117 811
118 831
119 863
120 904
121 955
122 895
123 919
124 910
125 948
126 916
127 1015
128 866
129 972
130 943
131 926
132 996
133 1059
134 1030
135 1019
136 986
137 1043
138 1110
139 999
140 1025
141 1029
142 1011
143 1041
144 1053
145 1097
146 1189
147 1082
148 1071
149 1079
150 1161
151 1137
152 1119
153 1139
154 1242
155 1261
156 1168
157 1185
158 1184
159 1259
160 1252
161 1191
162 1195
163 1249
164 1297
165 1232
166 1233
167 1227
168 1308
169 1355
170 1299
171 1312
172 1315
173 1348
174 1263
175 1378
176 1396
177 1403
178 1372
179 1301
180 1342
181 1216
182 1385
183 1447
184 1405
185 1471
186 1414
187 1500
188 1432
189 1437
190 1531
191 1518
192 1526
193 1561
194 1457
195 1477
196 1524
197 1539
198 1551
199 1459
200 1586
201 1634
202 1508
203 1521
204 1760
205 1618
206 1681
207 1624
208 1601
209 1659
210 1654
211 1623
212 1538
213 1690
214 1615
215 1750
216 1719
217 1715
218 1569
219 1832
220 1816
221 1716
222 1696
223 1800
224 1742
225 1714
226 1759
227 1910
228 1939
229 1678
230 1756
231 1866
232 1875
233 1806
234 1890
235 1881
236 1860
237 1841
238 1895
239 1867
240 1872
241 1861
242 1947
243 1946
244 1967
245 1906
246 1975
247 2029
248 1999
249 2032
250 2058
251 1997
252 1958
253 1983
254 1995
255 2020
256 2060
257 2099
258 2043
259 2072
260 1979
261 2097
262 2157
263 2196
264 2148
265 2184
266 2214
267 2156
268 2456
269 2138
270 2188
271 2132
272 2200
273 2203
274 2361
275 2152
276 2192
277 2298
278 2217
279 2282
280 2317
281 2258
282 2347
283 2238
284 2354
285 2322
286 2324
287 2266
288 2350
289 2466
290 2448
291 2374
292 2401
293 2443
294 2413
295 2399
296 2383
297 2486
298 2358
299 2493
300 2375
301 2492
302 2462
303 2344
304 2512
305 2420
306 2447
307 2532
308 2524
309 2453
310 2678
311 2516
312 2585
313 2657
314 2637
315 2669
316 2554
317 2553
318 2519
319 2606
320 2544
321 2580
322 2760
323 2750
324 2790
325 2658
326 2709
327 2721
328 2671
329 2743
330 2730
331 2684
332 2732
333 2740
334 2762
335 2708
336 2783
337 2851
338 2822
339 2833
340 3000
341 2841
342 2905
343 2909
344 2945
345 2852
346 2826
347 3008
348 2923
349 2886
350 2983
351 2901
352 2940
353 2972
354 2977
355 2969
356 2925
357 3004
358 3033
359 2915
360 3092
361 3062
362 3114
363 3050
364 2973
365 3020
366 3086
367 3040
368 3160
369 3192
370 3216
371 3137
372 3098
373 3084
374 3071
375 3138
376 3134
377 3178
378 3196
379 3209
380 3211
381 3159
382 3335
383 3411
384 3251
385 3244
386 3361
387 3312
388 3284
389 3289
390 3274
391 3255
392 3228
393 3230
394 3329
395 3297
396 3392
397 3540
398 3454
399 3421
400 3366
401 3417
402 3467
403 3348
404 3517
405 3477
406 3344
407 3535
408 3362
409 3519
410 3482
411 3448
412 3534
413 3666
414 3491
415 3504
416 3613
417 3645
418 3439
419 3650
420 3709
421 3564
422 3618
423 3603
424 3523
425 3614
426 3555
427 3867
428 3740
429 3641
430 3719
431 3784
432 3750
433 3735
434 3853
435 3711
436 3617
437 3767
438 3746
439 3670
440 3743
441 3807
442 3704
443 3777
444 3857
445 3748
446 3823
447 3771
448 3833
449 3795
450 3848
451 3799
452 3921
453 3896
454 3898
455 3920
456 3915
457 3973
458 4006
459 4077
460 3826
461 3952
462 3965
463 4039
464 4067
465 4000
466 4018
467 4044
468 3993
469 4086
470 4040
471 4042
472 4129
473 4055
474 4322
475 4056
476 4250
477 4284
478 4148
479 4208
480 4264
481 4145
482 4121
483 4109
484 4292
485 4212
486 4297
487 4178
488 4185
489 4382
490 4177
491 4414
492 4260
493 4460
494 4335
495 4089
496 4361
497 4424
498 4355
499 4337
500 4495
501 4301
502 4241
503 4321
504 4404
505 4487
506 4543
507 4398
508 4432
509 4599
510 4411
511 4300
512 4508
513 4418
514 4356
515 4637
516 4493
517 4592
518 4397
519 4518
520 4509
521 4539
522 4566
523 4457
524 4711
525 4545
526 4572
527 4576
528 4758
529 4698
530 4652
531 4649
532 4856
533 4725
534 4911
535 4679
536 4609
537 4815
538 4817
539 4835
540 4686
541 4751
542 4706
543 4908
544 4675
545 4740
546 4846
547 5065
548 5015
549 4836
550 4771
551 4700
552 4830
553 4973
554 4945
555 4877
556 4894
557 5023
558 4861
559 4963
560 4871
561 4982
562 4998
563 5066
564 5169
565 4984
566 4903
567 5132
568 5109
569 5002
570 5036
571 5123
572 5141
573 5049
574 5122
575 4969
576 5296
577 5174
578 5231
579 5254
580 5276
581 5166
582 5214
583 5118
584 5199
585 5268
586 5222
587 5062
588 5309
589 5145
590 5379
591 5405
592 5336
593 5367
594 5190
595 5308
596 5219
597 5264
598 5243
599 5381
600 5295
601 5515
602 5423
603 5211
604 5260
605 5389
606 5325
607 5517
608 5454
609 5443
610 5486
611 5426
612 5280
613 5596
614 5572
615 5527
616 5393
617 5431
618 5396
619 5566
620 5571
621 5676
622 5575
623 5511
624 5590
625 5615
626 5583
627 5492
628 5658
629 5608
630 5565
631 5638
632 5747
633 5664
634 5631
635 5667
636 5671
637 5621
638 5713
639 5789
640 5584
641 5723
642 5886
643 5860
644 5732
645 5674
646 5887
647 5835
648 5826
649 5761
650 6068
651 5749
652 5894
653 5649
654 5877
655 5975
656 5787
657 5895
658 5852
659 6073
660 6138
661 5939
662 5988
663 5983
664 6056
665 6075
666 6015
667 5922
668 6074
669 6046
670 6103
671 5914
672 6043
673 6025
674 6065
675 6041
676 5952
677 6148
678 6144
679 6118
680 6130
681 6059
682 6095
683 6117
684 6166
685 6265
686 6242
687 6125
688 6287
689 6159
690 6450
691 6260
692 6301
693 6213
694 6207
695 6344
696 6364
697 6195
698 6447
699 6149
700 6302
701 6351
702 6266
703 6356
704 6231
705 6368
706 6415
707 6419
708 6378
709 6452
710 6435
711 6505
712 6372
713 6547
714 6396
715 6478
716 6695
717 6549
718 6561
719 6767
720 6683
721 6536
722 6543
723 6623
724 6680
725 6500
726 6535
727 6557
728 6627
729 6780
730 6553
731 6642
732 6614
733 6691
734 6651
735 6769
736 6710
737 6605
738 6706
739 6803
740 6944
741 6662
742 6835
743 6739
744 6616
745 6820
746 6849
747 6974
748 6871
749 6514
750 6859
751 6815
752 6860
753 6932
754 6966
755 6903
756 6788
757 6790
758 6968
759 6988
760 6643
761 6926
762 6976
763 7058
764 6982
765 7240
766 6973
767 7073
768 7001
769 7121
770 7185
771 7139
772 7305
773 7005
774 7075
775 7173
776 7088
777 7293
778 7218
779 7019
780 7230
781 7211
782 7250
783 7182
784 7151
785 7084
786 7164
787 7083
788 7469
789 7203
790 7287
791 7220
792 7336
793 7374
794 7343
795 7246
796 7499
797 7311
798 7397
799 7359
800 7280
801 7319
802 7224
803 7433
804 7453
805 7395
806 7504
807 7424
808 7268
809 7352
810 7774
811 7556
812 7427
813 7369
814 7404
815 7438
816 7474
817 7546
818 7513
819 7478
820 7540
821 7626
822 7661
823 7635
824 7614
825 7659
826 7678
827 7658
828 7522
829 7820
830 7650
831 7685
832 7684
833 7670
834 7876
835 7909
836 7581
837 7806
838 7829
839 7763
840 7969
841 7842
842 7744
843 7897
844 7828
845 7665
846 7770
847 7883
848 8010
849 7778
850 7663
851 8038
852 7867
853 7859
854 8035
855 7792
856 7939
857 7860
858 8045
859 8065
860 7996
861 8179
862 8223
863 8116
864 8404
865 7990
866 8412
867 8084
868 8029
869 8192
870 7946
871 7841
872 8232
873 8140
874 8073
875 8053
876 8455
877 8085
878 8057
879 8471
880 8106
881 8295
882 8206
883 8125
884 8320
885 8110
886 8061
887 8291
888 8103
889 8397
890 8175
891 8435
892 8198
893 8268
894 8244
895 8148
896 8173
897 8403
898 8342
899 8302
900 8301
901 8606
902 8158
903 8393
904 8250
905 8468
906 8436
907 8522
908 8463
909 8355
910 8481
911 8661
912 8484
913 8630
914 8579
915 8570
916 8638
917 8304
918 8425
919 8702
920 8746
921 8652
922 8605
923 8486
924 8488
925 8930
926 8310
927 8657
928 8609
929 8515
930 8694
931 8551
932 8736
933 8855
934 8791
935 8944
936 8751
937 9066
938 9145
939 8778
940 8709
941 8917
942 8850
943 8619
944 8877
945 8943
946 8763
947 8828
948 8731
949 8814
950 8879
951 9198
952 8904
953 8817
954 9082
955 8865
956 8842
957 8854
958 8974
959 8954
960 8925
961 9029
962 9096
963 9225
964 9015
965 8978
966 9027
967 9127
968 9035
969 9019
970 9121
971 9333
972 9089
973 9097
974 9167
975 9031
976 9308
977 9215
978 9257
979 9108
980 9348
981 9229
982 9186
983 9179
984 9291
985 9287
986 9129
987 9285
988 9417
989 9453
990 9468
991 9036
992 9405
993 9324
994 9304
995 9531
996 9434
997 9250
998 9440
999 9388
1000 9407