0 4
1 11
2 16
3 25
4 30
5 42
6 47
7 62
8 75
9 86
10 98
11 110
12 128
13 143
14 161
15 168
16 178
17 185
18 201
19 207
20 213
21 219
22 230
23 242
24 251
25 262
26 273
27 280
28 285
29 298
30 312
31 323
32 326
33 336
34 345
35 354
36 365
37 373
38 384
39 391
40 395
41 401
42 419
43 423
44 439
45 457
46 468
47 475
48 485
49 493
50 499
51 506
52 522
53 530
54 532
55 542
56 552
57 561
58 574
59 582
60 594
61 605
62 616
63 620
64 630
65 630
66 642
67 652
68 659
69 665
70 673
71 679
72 687
73 697
74 706
75 720
76 731
77 731
78 741
79 754
80 767
81 784
82 797
83 799
84 814
85 816
86 819
87 830
88 840
89 842
90 851
91 855
92 867
93 878
94 882
95 892
96 900
97 901
98 910
99 924
100 937
101 953
102 959
103 967
104 976
105 988
106 988
107 1004
108 1018
109 1023
110 1031
111 1039
112 1044
113 1060
114 1068
115 1079
116 1088
117 1095
118 1108
119 1117
120 1126
121 1127
122 1138
123 1147
124 1161
125 1168
126 1175
127 1189
128 1195
129 1206
130 1213
131 1220
132 1223
133 1233
134 1244
135 1252
136 1263
137 1269
138 1271
139 1285
140 1296
141 1304
142 1308
143 1321
144 1330
145 1334
146 1340
147 1348
148 1356
149 1364
150 1378
151 1389
152 1399
153 1406
154 1410
155 1416
156 1427
157 1435
158 1443
159 1446
160 1451
161 1467
162 1480
163 1481
164 1489
165 1497
166 1509
167 1518
168 1524
169 1542
170 1548
171 1565
172 1575
173 1585
174 1588
175 1598
176 1598
177 1608
178 1619
179 1627
180 1644
181 1653
182 1659
183 1665
184 1677
185 1685
186 1688
187 1700
188 1705
189 1722
190 1740
191 1747
192 1759
193 1770
194 1782
195 1782
196 1787
197 1801
198 1809
199 1826
200 1840
201 1844
202 1854
203 1863
204 1876
205 1886
206 1887
207 1895
208 1911
209 1924
210 1935
211 1949
212 1964
213 1971
214 1985
215 1988
216 1992
217 2003
218 2008
219 2015
220 2022
221 2033
222 2047
223 2053
224 2060
225 2072
226 2078
227 2085
228 2095
229 2099
230 2104
231 2108
232 2115
233 2127
234 2136
235 2145
236 2154
237 2163
238 2166
239 2178
240 2192
241 2199
242 2210
243 2219
244 2227
245 2229
246 2236
247 2247
248 2256
249 2271
250 2275
251 2280
252 2288
253 2300
254 2305
255 2317
256 2326
257 2335
258 2349
259 2359
260 2365
261 2377
262 2388
263 2399
264 2407
265 2417
266 2421
267 2430
268 2438
269 2441
270 2441
271 2448
272 2457
273 2461
274 2472
275 2474
276 2485
277 2499
278 2511
279 2526
280 2537
281 2543
282 2550
283 2557
284 2571
285 2578
286 2591
287 2595
288 2611
289 2615
290 2625
291 2631
292 2634
293 2646
294 2660
295 2667
296 2680
297 2686
298 2691
299 2704
300 2711
301 2726
302 2734
303 2742
304 2751
305 2763
306 2779
307 2781
308 2785
309 2792
310 2798
311 2802
312 2812
313 2818
314 2821
315 2826
316 2838
317 2853
318 2862
319 2866
320 2877
321 2885
322 2902
323 2914
324 2922
325 2927
326 2933
327 2942
328 2956
329 2964
330 2969
331 2986
332 2996
333 3004
334 3019
335 3029
336 3046
337 3053
338 3058
339 3071
340 3079
341 3095
342 3100
343 3110
344 3114
345 3128
346 3135
347 3145
348 3151
349 3156
350 3163
351 3172
352 3185
353 3198
354 3204
355 3217
356 3233
357 3240
358 3243
359 3255
360 3261
361 3265
362 3273
363 3282
364 3285
365 3297
366 3298
367 3308
368 3319
369 3327
370 3336
371 3346
372 3354
373 3369
374 3375
375 3384
376 3397
377 3411
378 3425
379 3437
380 3440
381 3443
382 3450
383 3458
384 3462
385 3470
386 3480
387 3491
388 3502
389 3508
390 3516
391 3525
392 3534
393 3542
394 3552
395 3554
396 3562
397 3577
398 3584
399 3601
400 3613
401 3619
402 3626
403 3627
404 3638
405 3651
406 3655
407 3667
408 3673
409 3678
410 3688
411 3702
412 3713
413 3718
414 3734
415 3744
416 3761
417 3771
418 3780
419 3791
420 3803
421 3810
422 3819
423 3825
424 3826
425 3834
426 3840
427 3843
428 3852
429 3860
430 3865
431 3874
432 3875
433 3888
434 3893
435 3902
436 3914
437 3917
438 3919
439 3933
440 3949
441 3953
442 3955
443 3956
444 3968
445 3976
446 3984
447 4000
448 4005
449 4014
450 4025
451 4026
452 4038
453 4045
454 4050
455 4063
456 4066
457 4073
458 4081
459 4090
460 4100
461 4107
462 4116
463 4123
464 4131
465 4146
466 4157
467 4169
468 4181
469 4193
470 4207
471 4209
472 4221
473 4235
474 4246
475 4262
476 4274
477 4285
478 4300
479 4309
480 4316
481 4325
482 4341
483 4348
484 4351
485 4356
486 4368
487 4383
488 4386
489 4394
490 4401
491 4416
492 4419
493 4427
494 4435
495 4440
496 4457
497 4461
498 4477
499 4479
500 4481
501 4491
502 4502
503 4506
504 4516
505 4531
506 4543
507 4548
508 4554
509 4566
510 4576
511 4589
512 4597
513 4599
514 4612
515 4622
516 4630
517 4637
518 4650
519 4657
520 4665
521 4677
522 4686
523 4691
524 4696
525 4697
526 4705
527 4720
528 4731
529 4748
530 4755
531 4761
532 4764
533 4775
534 4782
535 4792
536 4801
537 4813
538 4825
539 4834
540 4850
541 4860
542 4876
543 4884
544 4893
545 4902
546 4911
547 4919
548 4934
549 4946
550 4958
551 4971
552 4979
553 4992
554 5001
555 5012
556 5026
557 5034
558 5038
559 5047
560 5062
561 5071
562 5077
563 5081
564 5090
565 5101
566 5109
567 5122
568 5125
569 5137
570 5143
571 5145
572 5157
573 5160
574 5163
575 5176
576 5191
577 5204
578 5210
579 5217
580 5226
581 5235
582 5246
583 5252
584 5259
585 5265
586 5278
587 5279
588 5291
589 5301
590 5311
591 5321
592 5330
593 5344
594 5355
595 5363
596 5366
597 5378
598 5386
599 5395
600 5401
601 5409
602 5415
603 5416
604 5421
605 5429
606 5445
607 5449
608 5459
609 5469
610 5471
611 5477
612 5488
613 5498
614 5507
615 5513
616 5518
617 5527
618 5534
619 5544
620 5550
621 5559
622 5575
623 5585
624 5596
625 5610
626 5622
627 5625
628 5634
629 5641
630 5644
631 5652
632 5663
633 5675
634 5685
635 5696
636 5714
637 5722
638 5726
639 5742
640 5746
641 5754
642 5763
643 5776
644 5780
645 5788
646 5790
647 5799
648 5808
649 5816
650 5823
651 5832
652 5844
653 5851
654 5867
655 5877
656 5884
657 5892
658 5906
659 5907
660 5911
661 5916
662 5919
663 5929
664 5940
665 5945
666 5951
667 5963
668 5970
669 5970
670 5971
671 5980
672 5988
673 5995
674 6001
675 6011
676 6022
677 6035
678 6047
679 6059
680 6067
681 6070
682 6078
683 6089
684 6095
685 6109
686 6123
687 6127
688 6138
689 6149
690 6164
691 6175
692 6187
693 6205
694 6207
695 6218
696 6234
697 6244
698 6247
699 6253
700 6259
701 6270
702 6273
703 6278
704 6288
705 6306
706 6318
707 6327
708 6336
709 6339
710 6343
711 6350
712 6360
713 6369
714 6381
715 6385
716 6396
717 6401
718 6419
719 6433
720 6438
721 6446
722 6461
723 6465
724 6469
725 6472
726 6485
727 6493
728 6501
729 6515
730 6518
731 6524
732 6536
733 6546
734 6549
735 6554
736 6569
737 6579
738 6589
739 6596
740 6604
741 6615
742 6624
743 6637
744 6639
745 6642
746 6649
747 6658
748 6672
749 6687
750 6693
751 6699
752 6701
753 6715
754 6726
755 6731
756 6744
757 6748
758 6758
759 6768
760 6771
761 6784
762 6801
763 6811
764 6826
765 6837
766 6855
767 6864
768 6877
769 6885
770 6897
771 6901
772 6910
773 6925
774 6938
775 6940
776 6948
777 6964
778 6982
779 6987
780 6991
781 6996
782 7003
783 7016
784 7023
785 7032
786 7033
787 7042
788 7045
789 7048
790 7063
791 7066
792 7079
793 7088
794 7106
795 7119
796 7126
797 7134
798 7143
799 7155
800 7169
801 7177
802 7181
803 7185
804 7196
805 7207
806 7219
807 7233
808 7246
809 7253
810 7265
811 7275
812 7287
813 7299
814 7310
815 7315
816 7329
817 7333
818 7342
819 7348
820 7357
821 7363
822 7365
823 7378
824 7382
825 7391
826 7399
827 7399
828 7412
829 7415
830 7423
831 7427
832 7432
833 7437
834 7449
835 7456
836 7469
837 7480
838 7482
839 7493
840 7503
841 7510
842 7517
843 7520
844 7531
845 7536
846 7541
847 7550
848 7558
849 7575
850 7579
851 7595
852 7600
853 7607
854 7609
855 7611
856 7614
857 7618
858 7622
859 7627
860 7635
861 7643
862 7658
863 7661
864 7671
865 7680
866 7688
867 7697
868 7708
869 7721
870 7735
871 7740
872 7753
873 7767
874 7779
875 7784
876 7794
877 7804
878 7810
879 7819
880 7828
881 7836
882 7837
883 7849
884 7857
885 7865
886 7879
887 7883
888 7898
889 7901
890 7917
891 7929
892 7937
893 7946
894 7955
895 7960
896 7969
897 7985
898 7990
899 7996
900 8003
901 8015
902 8032
903 8047
904 8057
905 8062
906 8066
907 8077
908 8094
909 8102
910 8115
911 8126
912 8136
913 8144
914 8158
915 8172
916 8176
917 8184
918 8199
919 8206
920 8216
921 8224
922 8231
923 8245
924 8254
925 8262
926 8276
927 8287
928 8300
929 8309
930 8314
931 8323
932 8340
933 8348
934 8359
935 8365
936 8377
937 8392
938 8406
939 8414
940 8424
941 8434
942 8441
943 8451
944 8463
945 8472
946 8481
947 8489
948 8497
949 8508
950 8525
951 8535
952 8550
953 8559
954 8567
955 8575
956 8583
957 8589
958 8603
959 8608
960 8616
961 8617
962 8632
963 8641
964 8649
965 8658
966 8668
967 8678
968 8687
969 8699
970 8707
971 8710
972 8719
973 8726
974 8731
975 8739
976 8753
977 8761
978 8768
979 8781
980 8790
981 8799
982 8806
983 8814
984 8817
985 8825
986 8841
987 8853
988 8867
989 8869
990 8878
991 8883
992 8889
993 8898
994 8908
995 8911
996 8914
997 8924
998 8936
999 8950
1000 8961