2 2
3 5
4 9
5 12
6 17
7 22
8 28
9 32
10 40
11 41
12 50
13 56
14 63
15 68
16 78
17 80
18 91
19 94
20 102
21 110
22 120
23 123
24 131
25 141
26 148
27 156
28 166
29 163
30 179
31 185
32 195
33 206
34 214
35 211
36 229
37 237
38 248
39 248
40 265
41 260
42 281
43 284
44 296
45 305
46 314
47 320
48 333
49 337
50 349
51 358
52 369
53 373
54 387
55 391
56 399
57 415
58 427
59 420
60 437
61 453
62 457
63 471
64 479
65 482
66 499
67 505
68 522
69 517
70 541
71 530
72 554
73 570
74 571
75 586
76 594
77 599
78 620
79 614
80 634
81 643
82 657
83 654
84 670
85 684
86 700
87 694
88 724
89 709
90 731
91 738
92 758
93 762
94 780
95 778
96 800
97 804
98 816
99 817
100 838
101 843
102 859
103 867
104 874
105 888
106 896
107 913
108 920
109 927
110 935
111 942
112 967
113 968
114 982
115 998
116 1000
117 1018
118 1030
119 1019
120 1046
121 1058
122 1065
123 1083
124 1100
125 1086
126 1118
127 1120
128 1128
129 1142
130 1162
131 1149
132 1177
133 1199
134 1181
135 1213
136 1226
137 1231
138 1251
139 1232
140 1263
141 1284
142 1284
143 1288
144 1313
145 1312
146 1339
147 1340
148 1362
149 1348
150 1390
151 1377
152 1400
153 1401
154 1426
155 1414
156 1445
157 1457
158 1464
159 1472
160 1498
161 1484
162 1521
163 1518
164 1529
165 1550
166 1559
167 1559
168 1579
169 1577
170 1599
171 1612
172 1630
173 1634
174 1648
175 1659
176 1665
177 1690
178 1698
179 1687
180 1719
181 1714
182 1734
183 1747
184 1772
185 1772
186 1781
187 1806
188 1800
189 1814
190 1846
191 1837
192 1848
193 1873
194 1883
195 1881
196 1917
197 1900
198 1929
199 1917
200 1950
201 1967
202 1977
203 1982
204 1986
205 2014
206 2030
207 2025
208 2056
209 2022
210 2054
211 2076
212 2097
213 2108
214 2119
215 2121
216 2131
217 2162
218 2158
219 2169
220 2187
221 2191
222 2217
223 2208
224 2238
225 2243
226 2269
227 2252
228 2289
229 2289
230 2307
231 2316
232 2338
233 2321
234 2359
235 2366
236 2389
237 2379
238 2413
239 2386
240 2418
241 2443
242 2445
243 2482
244 2459
245 2487
246 2510
247 2510
248 2518
249 2547
250 2555
251 2532
252 2561
253 2594
254 2594
255 2611
256 2623
257 2627
258 2659
259 2641
260 2672
261 2694
262 2694
263 2687
264 2727
265 2722
266 2746
267 2763
268 2770
269 2759
270 2807
271 2789
272 2816
273 2843
274 2831
275 2850
276 2866
277 2897
278 2886
279 2889
280 2919
281 2921
282 2947
283 2964
284 2967
285 2976
286 3003
287 2971
288 3028
289 3017
290 3053
291 3045
292 3072
293 3077
294 3093
295 3106
296 3121
297 3121
298 3149
299 3135
300 3161
301 3188
302 3207
303 3191
304 3228
305 3218
306 3245
307 3242
308 3272
309 3266
310 3303
311 3281
312 3324
313 3329
314 3350
315 3339
316 3376
317 3386
318 3402
319 3395
320 3428
321 3427
322 3451
323 3441
324 3468
325 3498
326 3484
327 3505
328 3538
329 3510
330 3541
331 3564
332 3577
333 3591
334 3595
335 3594
336 3621
337 3639
338 3650
339 3655
340 3676
341 3674
342 3701
343 3709
344 3722
345 3744
346 3757
347 3750
348 3796
349 3779
350 3800
351 3805
352 3822
353 3849
354 3850
355 3883
356 3860
357 3911
358 3907
359 3897
360 3922
361 3962
362 3935
363 3969
364 3991
365 3989
366 4019
367 4007
368 4043
369 4053
370 4065
371 4058
372 4109
373 4080
374 4127
375 4127
376 4132
377 4129
378 4189
379 4139
380 4201
381 4204
382 4219
383 4237
384 4232
385 4272
386 4254
387 4289
388 4315
389 4292
390 4316
391 4316
392 4354
393 4373
394 4373
395 4373
396 4385
397 4429
398 4421
399 4421
400 4472
401 4468
402 4470
403 4502
404 4506
405 4510
406 4545
407 4521
408 4562
409 4559
410 4594
411 4601
412 4627
413 4605
414 4646
415 4652
416 4660
417 4673
418 4706
419 4650
420 4692
421 4738
422 4745
423 4757
424 4787
425 4763
426 4801
427 4816
428 4828
429 4825
430 4884
431 4820
432 4887
433 4870
434 4919
435 4913
436 4924
437 4935
438 4975
439 4950
440 4984
441 4990
442 5018
443 5007
444 5033
445 5053
446 5068
447 5068
448 5111
449 5066
450 5111
451 5125
452 5163
453 5152
454 5175
455 5158
456 5203
457 5216
458 5228
459 5238
460 5243
461 5230
462 5277
463 5297
464 5297
465 5326
466 5320
467 5327
468 5356
469 5383
470 5364
471 5429
472 5388
473 5437
474 5442
475 5432
476 5459
477 5499
478 5483
479 5493
480 5507
481 5542
482 5545
483 5561
484 5578
485 5555
486 5626
487 5619
488 5617
489 5634
490 5665
491 5660
492 5680
493 5706
494 5694
495 5714
496 5718
497 5753
498 5779
499 5767
500 5798
501 5812
502 5823
503 5802
504 5848
505 5830
506 5885
507 5874
508 5918
509 5877
510 5937
511 5936
512 5952
513 5969
514 5992
515 5976
516 6010
517 6032
518 6033
519 6028
520 6081
521 6046
522 6098
523 6124
524 6086
525 6143
526 6139
527 6150
528 6170
529 6188
530 6189
531 6202
532 6237
533 6234
534 6250
535 6274
536 6273
537 6307
538 6317
539 6300
540 6337
541 6364
542 6360
543 6358
544 6409
545 6369
546 6424
547 6442
548 6446
549 6441
550 6486
551 6462
552 6512
553 6509
554 6523
555 6542
556 6569
557 6565
558 6614
559 6535
560 6619
561 6624
562 6645
563 6650
564 6663
565 6686
566 6698
567 6696
568 6754
569 6721
570 6760
571 6726
572 6792
573 6793
574 6790
575 6794
576 6846
577 6849
578 6850
579 6869
580 6906
581 6895
582 6922
583 6943
584 6912
585 6958
586 6990
587 6971
588 7002
589 7006
590 7039
591 7038
592 7061
593 7069
594 7052
595 7101
596 7126
597 7119
598 7154
599 7112
600 7169
601 7172
602 7181
603 7225
604 7210
605 7259
606 7240
607 7264
608 7279
609 7302
610 7304
611 7316
612 7316
613 7358
614 7347
615 7358
616 7397
617 7417
618 7407
619 7420
620 7459
621 7470
622 7487
623 7451
624 7499
625 7522
626 7555
627 7519
628 7575
629 7534
630 7572
631 7591
632 7634
633 7620
634 7663
635 7646
636 7668
637 7696
638 7682
639 7715
640 7747
641 7723
642 7760
643 7767
644 7782
645 7793
646 7822
647 7805
648 7855
649 7821
650 7870
651 7878
652 7910
653 7903
654 7919
655 7937
656 7969
657 7967
658 7994
659 7944
660 8005
661 8027
662 8042
663 8046
664 8060
665 8076
666 8088
667 8122
668 8125
669 8129
670 8156
671 8142
672 8198
673 8169
674 8220
675 8211
676 8241
677 8250
678 8279
679 8265
680 8308
681 8299
682 8325
683 8292
684 8361
685 8346
686 8402
687 8380
688 8423
689 8379
690 8452
691 8453
692 8457
693 8470
694 8493
695 8497
696 8524
697 8552
698 8544
699 8550
700 8596
701 8561
702 8613
703 8595
704 8617
705 8659
706 8665
707 8658
708 8722
709 8694
710 8735
711 8741
712 8734
713 8751
714 8770
715 8795
716 8807
717 8824
718 8837
719 8818
720 8859
721 8887
722 8871
723 8933
724 8901
725 8918
726 8989
727 8933
728 8964
729 8999
730 9019
731 9000
732 9045
733 9051
734 9055
735 9073
736 9101
737 9100
738 9138
739 9125
740 9129
741 9171
742 9182
743 9169
744 9204
745 9263
746 9195
747 9266
748 9276
749 9259
750 9306
751 9319
752 9303
753 9328
754 9367
755 9304
756 9392
757 9418
758 9382
759 9408
760 9436
761 9468
762 9475
763 9468
764 9493
765 9510
766 9523
767 9543
768 9594
769 9500
770 9587
771 9617
772 9591
773 9624
774 9653
775 9648
776 9664
777 9700
778 9698
779 9689
780 9715
781 9741
782 9739
783 9746
784 9782
785 9811
786 9814
787 9834
788 9856
789 9845
790 9908
791 9840
792 9892
793 9908
794 9930
795 9949
796 9967
797 9967
798 9998
799 9959
800 10031
801 10025
802 10058
803 10068
804 10051
805 10077
806 10124
807 10119
808 10144
809 10130
810 10163
811 10160
812 10188
813 10205
814 10225
815 10210
816 10242
817 10280
818 10261
819 10290
820 10311
821 10323
822 10328
823 10358
824 10355
825 10383
826 10408
827 10381
828 10443
829 10433
830 10463
831 10446
832 10487
833 10509
834 10509
835 10516
836 10528
837 10584
838 10572
839 10520
840 10584
841 10597
842 10656
843 10631
844 10697
845 10628
846 10702
847 10701
848 10739
849 10698
850 10781
851 10719
852 10785
853 10793
854 10787
855 10838
856 10821
857 10837
858 10865
859 10875
860 10890
861 10913
862 10911
863 10915
864 10945
865 10989
866 10987
867 10977
868 11033
869 10983
870 11039
871 11059
872 11064
873 11080
874 11116
875 11074
876 11156
877 11149
878 11162
879 11157
880 11202
881 11152
882 11210
883 11229
884 11236
885 11272
886 11245
887 11300
888 11304
889 11335
890 11328
891 11347
892 11352
893 11374
894 11405
895 11415
896 11419
897 11449
898 11447
899 11444
900 11476
901 11469
902 11522
903 11498
904 11562
905 11547
906 11578
907 11576
908 11647
909 11569
910 11636
911 11609
912 11643
913 11705
914 11689
915 11700
916 11705
917 11729
918 11770
919 11737
920 11775
921 11786
922 11816
923 11781
924 11821
925 11853
926 11885
927 11852
928 11922
929 11887
930 11908
931 11946
932 11968
933 11961
934 11975
935 11982
936 12012
937 12032
938 12040
939 12073
940 12048
941 12080
942 12117
943 12147
944 12089
945 12158
946 12168
947 12162
948 12202
949 12208
950 12222
951 12212
952 12248
953 12244
954 12297
955 12302
956 12296
957 12336
958 12363
959 12336
960 12364
961 12339
962 12420
963 12437
964 12415
965 12426
966 12479
967 12464
968 12483
969 12498
970 12528
971 12513
972 12542
973 12586
974 12575
975 12581
976 12622
977 12618
978 12659
979 12639
980 12634
981 12699
982 12723
983 12706
984 12752
985 12706
986 12782
987 12768
988 12798
989 12745
990 12792
991 12834
992 12815
993 12862
994 12904
995 12888
996 12893
997 12942
998 12931
999 12971
1000 12950