0 3
1 4
2 8
3 9
4 14
5 23
6 25
7 31
8 36
9 39
10 44
11 52
12 61
13 68
14 77
15 80
16 82
17 85
18 93
19 97
20 103
21 105
22 111
23 115
24 118
25 121
26 129
27 132
28 134
29 141
30 150
31 155
32 155
33 157
34 165
35 173
36 177
37 178
38 187
39 194
40 195
41 201
42 210
43 213
44 222
45 231
46 234
47 241
48 246
49 247
50 247
51 252
52 260
53 262
54 262
55 271
56 278
57 282
58 291
59 295
60 299
61 304
62 313
63 315
64 318
65 318
66 325
67 333
68 334
69 340
70 344
71 344
72 350
73 352
74 360
75 366
76 368
77 368
78 376
79 385
80 394
81 402
82 408
83 410
84 418
85 418
86 421
87 425
88 433
89 435
90 440
91 443
92 447
93 449
94 450
95 451
96 458
97 458
98 464
99 471
100 480
101 488
102 490
103 491
104 495
105 503
106 503
107 511
108 517
109 522
110 523
111 526
112 528
113 536
114 538
115 541
116 541
117 547
118 553
119 557
120 564
121 564
122 573
123 576
124 584
125 588
126 592
127 598
128 598
129 607
130 612
131 617
132 617
133 622
134 630
135 632
136 634
137 637
138 638
139 645
140 647
141 652
142 655
143 660
144 669
145 673
146 673
147 681
148 682
149 684
150 692
151 696
152 704
153 705
154 706
155 707
156 714
157 718
158 723
159 723
160 725
161 733
162 737
163 738
164 738
165 740
166 747
167 747
168 748
169 757
170 760
171 768
172 773
173 775
174 776
175 777
176 777
177 782
178 787
179 792
180 801
181 807
182 811
183 815
184 821
185 823
186 825
187 834
188 838
189 846
190 855
191 860
192 864
193 873
194 876
195 876
196 879
197 887
198 888
199 897
200 903
201 907
202 911
203 913
204 921
205 929
206 930
207 930
208 939
209 946
210 951
211 957
212 963
213 968
214 977
215 980
216 983
217 987
218 991
219 997
220 998
221 1000
222 1008
223 1012
224 1019
225 1024
226 1030
227 1034
228 1042
229 1044
230 1047
231 1050
232 1057
233 1065
234 1071
235 1078
236 1086
237 1089
238 1090
239 1096
240 1101
241 1103
242 1110
243 1111
244 1113
245 1113
246 1114
247 1123
248 1123
249 1132
250 1133
251 1137
252 1142
253 1148
254 1152
255 1160
256 1165
257 1171
258 1177
259 1186
260 1188
261 1191
262 1195
263 1201
264 1201
265 1204
266 1208
267 1216
268 1222
269 1223
270 1223
271 1227
272 1232
273 1236
274 1239
275 1241
276 1247
277 1253
278 1257
279 1265
280 1267
281 1268
282 1271
283 1274
284 1283
285 1286
286 1292
287 1292
288 1299
289 1301
290 1307
291 1307
292 1309
293 1313
294 1322
295 1323
296 1327
297 1328
298 1330
299 1337
300 1340
301 1347
302 1349
303 1353
304 1358
305 1366
306 1373
307 1373
308 1373
309 1379
310 1385
311 1385
312 1391
313 1394
314 1395
315 1400
316 1405
317 1413
318 1421
319 1422
320 1429
321 1433
322 1441
323 1449
324 1450
325 1455
326 1457
327 1457
328 1466
329 1468
330 1468
331 1477
332 1483
333 1485
334 1493
335 1495
336 1504
337 1506
338 1511
339 1515
340 1515
341 1524
342 1525
343 1532
344 1533
345 1538
346 1541
347 1547
348 1551
349 1554
350 1560
351 1567
352 1575
353 1584
354 1586
355 1591
356 1600
357 1600
358 1603
359 1609
360 1609
361 1609
362 1610
363 1611
364 1614
365 1617
366 1617
367 1622
368 1625
369 1625
370 1630
371 1634
372 1642
373 1650
374 1652
375 1652
376 1656
377 1662
378 1668
379 1673
380 1675
381 1676
382 1679
383 1687
384 1691
385 1692
386 1696
387 1702
388 1711
389 1716
390 1717
391 1726
392 1730
393 1731
394 1736
395 1737
396 1738
397 1744
398 1744
399 1753
400 1757
401 1760
402 1763
403 1763
404 1768
405 1775
406 1777
407 1784
408 1784
409 1787
410 1793
411 1798
412 1805
413 1810
414 1819
415 1824
416 1833
417 1834
418 1843
419 1848
420 1851
421 1851
422 1860
423 1862
424 1863
425 1871
426 1877
427 1878
428 1879
429 1886
430 1889
431 1897
432 1898
433 1907
434 1910
435 1912
436 1918
437 1919
438 1920
439 1927
440 1936
441 1939
442 1940
443 1940
444 1945
445 1946
446 1947
447 1955
448 1960
449 1964
450 1972
451 1972
452 1979
453 1983
454 1987
455 1993
456 1995
457 1998
458 2005
459 2014
460 2023
461 2029
462 2031
463 2038
464 2042
465 2051
466 2056
467 2062
468 2069
469 2072
470 2077
471 2078
472 2086
473 2094
474 2099
475 2106
476 2111
477 2113
478 2120
479 2122
480 2126
481 2134
482 2143
483 2144
484 2146
485 2148
486 2155
487 2164
488 2167
489 2175
490 2176
491 2184
492 2187
493 2187
494 2188
495 2189
496 2198
497 2202
498 2211
499 2212
500 2214
501 2223
502 2231
503 2234
504 2237
505 2243
506 2250
507 2253
508 2256
509 2262
510 2264
511 2268
512 2272
513 2272
514 2278
515 2283
516 2289
517 2295
518 2299
519 2302
520 2302
521 2310
522 2316
523 2316
524 2318
525 2319
526 2322
527 2331
528 2335
529 2344
530 2348
531 2354
532 2357
533 2366
534 2371
535 2373
536 2375
537 2379
538 2386
539 2389
540 2396
541 2397
542 2406
543 2406
544 2413
545 2413
546 2415
547 2416
548 2423
549 2432
550 2440
551 2446
552 2446
553 2455
554 2459
555 2462
556 2469
557 2469
558 2471
559 2478
560 2485
561 2485
562 2490
563 2493
564 2502
565 2504
566 2505
567 2512
568 2513
569 2520
570 2526
571 2528
572 2537
573 2540
574 2541
575 2548
576 2554
577 2561
578 2566
579 2568
580 2571
581 2579
582 2583
583 2589
584 2596
585 2600
586 2608
587 2609
588 2617
589 2621
590 2627
591 2634
592 2640
593 2646
594 2655
595 2659
596 2659
597 2664
598 2665
599 2668
600 2670
601 2670
602 2670
603 2670
604 2675
605 2681
606 2689
607 2690
608 2692
609 2699
610 2700
611 2704
612 2709
613 2711
614 2717
615 2720
616 2725
617 2731
618 2731
619 2739
620 2741
621 2748
622 2755
623 2763
624 2768
625 2775
626 2782
627 2783
628 2786
629 2790
630 2792
631 2799
632 2804
633 2811
634 2818
635 2826
636 2835
637 2841
638 2841
639 2850
640 2851
641 2858
642 2861
643 2867
644 2870
645 2877
646 2878
647 2885
648 2893
649 2900
650 2902
651 2903
652 2907
653 2913
654 2921
655 2925
656 2929
657 2929
658 2938
659 2938
660 2939
661 2941
662 2943
663 2947
664 2956
665 2961
666 2964
667 2968
668 2971
669 2971
670 2972
671 2976
672 2982
673 2987
674 2991
675 3000
676 3005
677 3013
678 3018
679 3021
680 3028
681 3029
682 3029
683 3034
684 3034
685 3041
686 3050
687 3052
688 3054
689 3061
690 3070
691 3076
692 3084
693 3093
694 3095
695 3100
696 3108
697 3117
698 3119
699 3122
700 3127
701 3131
702 3133
703 3133
704 3134
705 3143
706 3152
707 3157
708 3163
709 3164
710 3165
711 3167
712 3168
713 3170
714 3179
715 3179
716 3181
717 3182
718 3191
719 3197
720 3197
721 3205
722 3211
723 3215
724 3215
725 3218
726 3222
727 3226
728 3227
729 3235
730 3236
731 3241
732 3250
733 3258
734 3259
735 3262
736 3268
737 3270
738 3279
739 3286
740 3293
741 3297
742 3304
743 3311
744 3312
745 3315
746 3315
747 3324
748 3333
749 3339
750 3339
751 3344
752 3345
753 3353
754 3360
755 3360
756 3367
757 3369
758 3370
759 3371
760 3374
761 3378
762 3387
763 3396
764 3405
765 3414
766 3423
767 3432
768 3440
769 3443
770 3450
771 3452
772 3461
773 3468
774 3476
775 3476
776 3480
777 3489
778 3498
779 3503
780 3504
781 3504
782 3509
783 3518
784 3525
785 3528
786 3529
787 3536
788 3539
789 3541
790 3549
791 3550
792 3556
793 3556
794 3565
795 3571
796 3574
797 3575
798 3583
799 3588
800 3597
801 3602
802 3602
803 3604
804 3608
805 3612
806 3617
807 3626
808 3630
809 3635
810 3640
811 3643
812 3647
813 3653
814 3662
815 3662
816 3670
817 3673
818 3673
819 3675
820 3681
821 3685
822 3687
823 3692
824 3694
825 3696
826 3699
827 3699
828 3707
829 3709
830 3714
831 3717
832 3720
833 3724
834 3728
835 3734
836 3742
837 3747
838 3747
839 3750
840 3755
841 3757
842 3763
843 3764
844 3773
845 3776
846 3777
847 3778
848 3786
849 3794
850 3795
851 3802
852 3803
853 3803
854 3804
855 3804
856 3804
857 3804
858 3807
859 3808
860 3811
861 3818
862 3826
863 3829
864 3837
865 3844
866 3849
867 3851
868 3859
869 3867
870 3873
871 3878
872 3886
873 3893
874 3898
875 3901
876 3904
877 3906
878 3906
879 3914
880 3917
881 3925
882 3926
883 3930
884 3932
885 3932
886 3938
887 3939
888 3946
889 3947
890 3954
891 3961
892 3967
893 3973
894 3982
895 3983
896 3987
897 3994
898 3997
899 3997
900 4000
901 4005
902 4014
903 4022
904 4024
905 4029
906 4032
907 4036
908 4045
909 4045
910 4049
911 4051
912 4059
913 4066
914 4071
915 4076
916 4080
917 4086
918 4094
919 4101
920 4104
921 4105
922 4106
923 4111
924 4120
925 4125
926 4131
927 4133
928 4141
929 4147
930 4150
931 4158
932 4166
933 4168
934 4171
935 4176
936 4179
937 4186
938 4194
939 4201
940 4206
941 4215
942 4218
943 4225
944 4230
945 4231
946 4240
947 4245
948 4252
949 4259
950 4267
951 4268
952 4276
953 4281
954 4288
955 4295
956 4303
957 4303
958 4308
959 4311
960 4313
961 4314
962 4321
963 4322
964 4324
965 4326
966 4332
967 4340
968 4340
969 4346
970 4352
971 4353
972 4356
973 4356
974 4356
975 4357
976 4366
977 4368
978 4375
979 4383
980 4390
981 4396
982 4402
983 4403
984 4404
985 4405
986 4414
987 4419
988 4428
989 4428
990 4437
991 4439
992 4440
993 4446
994 4450
995 4452
996 4452
997 4453
998 4462
999 4470
1000 4479