0 3
1 10
2 13
3 18
4 23
5 31
6 37
7 40
8 43
9 50
10 53
11 63
12 68
13 70
14 73
15 82
16 85
17 89
18 91
19 98
20 111
21 115
22 118
23 120
24 129
25 139
26 141
27 144
28 150
29 153
30 155
31 160
32 164
33 168
34 183
35 187
36 189
37 194
38 198
39 201
40 203
41 217
42 219
43 232
44 235
45 240
46 247
47 253
48 255
49 258
50 261
51 264
52 268
53 270
54 275
55 284
56 291
57 304
58 308
59 310
60 314
61 317
62 319
63 328
64 332
65 334
66 337
67 340
68 343
69 354
70 361
71 364
72 369
73 372
74 390
75 395
76 404
77 410
78 413
79 418
80 423
81 426
82 429
83 434
84 438
85 440
86 443
87 446
88 449
89 454
90 463
91 477
92 479
93 484
94 489
95 506
96 512
97 514
98 518
99 521
100 523
101 528
102 532
103 535
104 545
105 551
106 555
107 558
108 561
109 565
110 567
111 570
112 574
113 576
114 583
115 590
116 593
117 596
118 604
119 606
120 611
121 618
122 623
123 626
124 639
125 646
126 659
127 670
128 675
129 679
130 683
131 689
132 691
133 694
134 697
135 701
136 703
137 712
138 715
139 720
140 728
141 730
142 734
143 737
144 739
145 742
146 746
147 748
148 753
149 756
150 765
151 778
152 785
153 796
154 800
155 803
156 805
157 811
158 813
159 820
160 833
161 846
162 855
163 858
164 861
165 866
166 870
167 872
168 881
169 887
170 889
171 893
172 903
173 908
174 911
175 918
176 926
177 930
178 933
179 937
180 939
181 942
182 945
183 951
184 953
185 956
186 962
187 965
188 967
189 972
190 976
191 980
192 985
193 988
194 992
195 997
196 999
197 1004
198 1011
199 1016
200 1019
201 1032
202 1037
203 1046
204 1049
205 1054
206 1063
207 1071
208 1073
209 1076
210 1085
211 1102
212 1113
213 1118
214 1126
215 1128
216 1131
217 1136
218 1140
219 1142
220 1146
221 1150
222 1156
223 1159
224 1161
225 1166
226 1169
227 1172
228 1175
229 1178
230 1183
231 1196
232 1199
233 1208
234 1211
235 1218
236 1221
237 1224
238 1227
239 1230
240 1234
241 1238
242 1242
243 1244
244 1248
245 1251
246 1253
247 1259
248 1264
249 1266
250 1271
251 1282
252 1287
253 1298
254 1303
255 1308
256 1311
257 1320
258 1327
259 1333
260 1335
261 1340
262 1344
263 1348
264 1353
265 1358
266 1363
267 1366
268 1369
269 1376
270 1385
271 1398
272 1405
273 1419
274 1421
275 1435
276 1437
277 1442
278 1449
279 1454
280 1457
281 1466
282 1473
283 1482
284 1485
285 1490
286 1493
287 1502
288 1507
289 1514
290 1517
291 1520
292 1524
293 1526
294 1533
295 1538
296 1541
297 1546
298 1555
299 1558
300 1563
301 1566
302 1569
303 1572
304 1577
305 1580
306 1584
307 1592
308 1598
309 1600
310 1605
311 1610
312 1613
313 1617
314 1620
315 1622
316 1625
317 1628
318 1631
319 1636
320 1641
321 1644
322 1648
323 1653
324 1655
325 1660
326 1663
327 1667
328 1675
329 1682
330 1687
331 1696
332 1703
333 1708
334 1711
335 1726
336 1735
337 1748
338 1751
339 1756
340 1759
341 1762
342 1766
343 1770
344 1779
345 1782
346 1785
347 1792
348 1798
349 1800
350 1803
351 1816
352 1825
353 1836
354 1845
355 1858
356 1861
357 1869
358 1878
359 1880
360 1885
361 1888
362 1891
363 1896
364 1901
365 1904
366 1909
367 1913
368 1916
369 1918
370 1922
371 1926
372 1933
373 1936
374 1941
375 1948
376 1951
377 1955
378 1960
379 1962
380 1965
381 1970
382 1974
383 1983
384 1989
385 2000
386 2003
387 2008
388 2017
389 2022
390 2027
391 2034
392 2037
393 2043
394 2045
395 2048
396 2052
397 2057
398 2059
399 2062
400 2065
401 2070
402 2075
403 2078
404 2081
405 2086
406 2090
407 2092
408 2095
409 2098
410 2101
411 2110
412 2113
413 2116
414 2119
415 2122
416 2126
417 2136
418 2143
419 2146
420 2151
421 2158
422 2165
423 2170
424 2175
425 2178
426 2181
427 2186
428 2189
429 2194
430 2199
431 2204
432 2215
433 2218
434 2223
435 2228
436 2231
437 2236
438 2239
439 2242
440 2251
441 2256
442 2267
443 2270
444 2275
445 2278
446 2287
447 2291
448 2295
449 2298
450 2302
451 2308
452 2315
453 2324
454 2335
455 2344
456 2351
457 2354
458 2357
459 2364
460 2375
461 2381
462 2383
463 2392
464 2406
465 2414
466 2421
467 2426
468 2433
469 2439
470 2445
471 2454
472 2461
473 2466
474 2475
475 2478
476 2483
477 2488
478 2493
479 2496
480 2501
481 2506
482 2509
483 2514
484 2520
485 2526
486 2531
487 2536
488 2540
489 2542
490 2545
491 2549
492 2551
493 2555
494 2561
495 2564
496 2567
497 2574
498 2578
499 2580
500 2583
501 2586
502 2591
503 2598
504 2607
505 2612
506 2620
507 2625
508 2627
509 2630
510 2634
511 2643
512 2648
513 2650
514 2654
515 2660
516 2673
517 2676
518 2679
519 2682
520 2685
521 2689
522 2695
523 2698
524 2702
525 2706
526 2709
527 2713
528 2716
529 2718
530 2723
531 2726
532 2730
533 2732
534 2738
535 2742
536 2746
537 2748
538 2751
539 2757
540 2761
541 2765
542 2768
543 2774
544 2777
545 2781
546 2789
547 2792
548 2797
549 2808
550 2815
551 2820
552 2827
553 2832
554 2845
555 2852
556 2860
557 2862
558 2867
559 2874
560 2881
561 2888
562 2893
563 2900
564 2913
565 2920
566 2927
567 2930
568 2934
569 2940
570 2943
571 2948
572 2952
573 2954
574 2958
575 2960
576 2965
577 2972
578 2980
579 2982
580 2985
581 2990
582 2993
583 2998
584 3005
585 3011
586 3015
587 3020
588 3023
589 3036
590 3043
591 3056
592 3063
593 3068
594 3075
595 3086
596 3091
597 3108
598 3113
599 3117
600 3122
601 3126
602 3139
603 3144
604 3152
605 3155
606 3157
607 3160
608 3165
609 3168
610 3172
611 3181
612 3183
613 3190
614 3194
615 3198
616 3202
617 3204
618 3209
619 3213
620 3219
621 3224
622 3233
623 3236
624 3245
625 3252
626 3256
627 3260
628 3263
629 3268
630 3273
631 3276
632 3279
633 3284
634 3291
635 3296
636 3299
637 3311
638 3315
639 3324
640 3327
641 3332
642 3337
643 3344
644 3347
645 3350
646 3355
647 3360
648 3368
649 3372
650 3379
651 3383
652 3389
653 3396
654 3401
655 3406
656 3413
657 3417
658 3421
659 3424
660 3427
661 3435
662 3437
663 3441
664 3445
665 3449
666 3452
667 3454
668 3457
669 3462
670 3465
671 3470
672 3475
673 3478
674 3482
675 3490
676 3496
677 3498
678 3502
679 3506
680 3510
681 3512
682 3515
683 3519
684 3525
685 3535
686 3537
687 3540
688 3544
689 3549
690 3551
691 3554
692 3557
693 3560
694 3563
695 3572
696 3576
697 3580
698 3585
699 3590
700 3593
701 3598
702 3603
703 3608
704 3612
705 3618
706 3625
707 3628
708 3632
709 3634
710 3640
711 3642
712 3650
713 3652
714 3658
715 3660
716 3665
717 3671
718 3675
719 3679
720 3683
721 3690
722 3697
723 3702
724 3709
725 3716
726 3721
727 3724
728 3729
729 3733
730 3739
731 3742
732 3749
733 3754
734 3757
735 3762
736 3776
737 3784
738 3793
739 3798
740 3803
741 3810
742 3814
743 3818
744 3831
745 3837
746 3844
747 3846
748 3849
749 3855
750 3857
751 3860
752 3867
753 3874
754 3877
755 3880
756 3887
757 3900
758 3907
759 3911
760 3913
761 3920
762 3929
763 3936
764 3939
765 3944
766 3948
767 3950
768 3955
769 3959
770 3963
771 3976
772 3981
773 3989
774 3992
775 4000
776 4008
777 4016
778 4031
779 4040
780 4049
781 4052
782 4060
783 4064
784 4077
785 4081
786 4087
787 4092
788 4103
789 4106
790 4115
791 4122
792 4125
793 4132
794 4138
795 4140
796 4145
797 4150
798 4153
799 4157
800 4161
801 4165
802 4171
803 4174
804 4182
805 4184
806 4189
807 4192
808 4197
809 4200
810 4205
811 4208
812 4211
813 4216
814 4219
815 4226
816 4229
817 4232
818 4244
819 4248
820 4252
821 4254
822 4259
823 4262
824 4266
825 4270
826 4273
827 4276
828 4283
829 4288
830 4292
831 4294
832 4299
833 4302
834 4307
835 4310
836 4313
837 4319
838 4322
839 4324
840 4329
841 4332
842 4335
843 4344
844 4352
845 4354
846 4363
847 4370
848 4379
849 4388
850 4395
851 4399
852 4402
853 4407
854 4409
855 4413
856 4425
857 4432
858 4438
859 4441
860 4448
861 4450
862 4455
863 4458
864 4469
865 4476
866 4481
867 4485
868 4487
869 4490
870 4494
871 4496
872 4501
873 4505
874 4511
875 4515
876 4517
877 4520
878 4523
879 4526
880 4533
881 4537
882 4541
883 4544
884 4549
885 4552
886 4555
887 4562
888 4565
889 4568
890 4571
891 4576
892 4579
893 4586
894 4590
895 4592
896 4596
897 4599
898 4601
899 4604
900 4609
901 4613
902 4617
903 4624
904 4632
905 4636
906 4639
907 4642
908 4646
909 4650
910 4655
911 4658
912 4663
913 4666
914 4670
915 4682
916 4689
917 4699
918 4705
919 4708
920 4711
921 4720
922 4723
923 4731
924 4737
925 4742
926 4751
927 4758
928 4767
929 4772
930 4779
931 4782
932 4788
933 4792
934 4797
935 4800
936 4805
937 4812
938 4815
939 4820
940 4827
941 4832
942 4837
943 4844
944 4851
945 4860
946 4863
947 4870
948 4878
949 4884
950 4890
951 4894
952 4897
953 4901
954 4907
955 4913
956 4915
957 4918
958 4922
959 4930
960 4933
961 4938
962 4946
963 4948
964 4952
965 4956
966 4961
967 4966
968 4973
969 4980
970 4983
971 4986
972 4993
973 4998
974 5001
975 5005
976 5010
977 5016
978 5019
979 5026
980 5030
981 5034
982 5041
983 5044
984 5049
985 5052
986 5060
987 5066
988 5071
989 5083
990 5085
991 5095
992 5101
993 5106
994 5123
995 5131
996 5135
997 5142
998 5145
999 5154
1000 5161
1001 5166