1 3
2 4
3 6
4 7
5 9
6 11
7 14
8 18
9 19
10 22
11 23
12 27
13 31
14 38
15 43
16 46
17 47
18 49
19 54
20 59
21 62
22 67
23 71
24 79
25 81
26 83
27 86
28 94
29 98
30 103
31 107
32 118
33 121
34 127
35 131
36 134
37 139
38 142
39 151
40 158
41 162
42 163
43 166
44 167
45 179
46 191
47 199
48 206
49 211
50 214
51 223
52 227
53 239
54 242
55 243
56 251
57 254
58 262
59 263
60 271
61 278
62 283
63 302
64 307
65 311
66 326
67 331
68 334
69 343
70 347
71 358
72 359
73 361
74 367
75 379
76 382
77 383
78 398
79 419
80 422
81 431
82 439
83 443
84 446
85 454
86 463
87 467
88 478
89 479
90 486
91 487
92 491
93 499
94 502
95 503
96 523
97 526
98 529
99 542
100 547
101 563
102 566
103 571
104 587
105 599
106 607
107 614
108 619
109 622
110 631
111 643
112 647
113 659
114 662
115 683
116 686
117 691
118 694
119 718
120 719
121 722
122 727
123 729
124 734
125 739
126 743
127 751
128 758
129 766
130 787
131 811
132 823
133 827
134 838
135 839
136 859
137 862
138 863
139 878
140 883
141 886
142 887
143 907
144 911
145 919
146 926
147 934
148 947
149 958
150 961
151 967
152 971
153 974
154 982
155 983
156 991
157 998
158 1006
159 1019
160 1031
161 1039
162 1046
163 1051
164 1058
165 1063
166 1087
167 1091
168 1094
169 1103
170 1123
171 1126
172 1142
173 1151
174 1163
175 1171
176 1174
177 1187
178 1198
179 1214
180 1223
181 1231
182 1238
183 1259
184 1262
185 1279
186 1283
187 1286
188 1291
189 1294
190 1303
191 1307
192 1318
193 1319
194 1327
195 1331
196 1366
197 1367
198 1382
199 1399
200 1423
201 1427
202 1438
203 1439
204 1447
205 1451
206 1454
207 1458
208 1459
209 1471
210 1478
211 1483
212 1486
213 1487
214 1499
215 1502
216 1511
217 1523
218 1531
219 1543
220 1559
221 1567
222 1571
223 1574
224 1579
225 1583
226 1607
227 1619
228 1622
229 1627
230 1646
231 1654
232 1663
233 1667
234 1678
235 1699
236 1718
237 1723
238 1726
239 1747
240 1759
241 1766
242 1774
243 1783
244 1787
245 1811
246 1814
247 1822
248 1823
249 1831
250 1838
251 1847
252 1849
253 1867
254 1871
255 1879
256 1894
257 1907
258 1922
259 1931
260 1934
261 1942
262 1951
263 1966
264 1979
265 1982
266 1987
267 1999
268 2003
269 2011
270 2027
271 2038
272 2039
273 2062
274 2063
275 2078
276 2083
277 2087
278 2099
279 2102
280 2111
281 2126
282 2131
283 2143
284 2174
285 2179
286 2182
287 2187
288 2203
289 2206
290 2207
291 2209
292 2239
293 2243
294 2246
295 2251
296 2267
297 2287
298 2302
299 2311
300 2326
301 2339
302 2342
303 2347
304 2351
305 2371
306 2374
307 2383
308 2399
309 2401
310 2411
311 2423
312 2446
313 2447
314 2459
315 2462
316 2467
317 2503
318 2518
319 2531
320 2539
321 2543
322 2551
323 2558
324 2566
325 2579
326 2582
327 2591
328 2606
329 2614
330 2638
331 2647
332 2654
333 2659
334 2662
335 2663
336 2671
337 2683
338 2687
339 2699
340 2707
341 2711
342 2719
343 2731
344 2734
345 2767
346 2791
347 2798
348 2803
349 2819
350 2843
351 2846
352 2851
353 2854
354 2878
355 2879
356 2887
357 2894
358 2902
359 2903
360 2918
361 2927
362 2939
363 2942
364 2963
365 2966
366 2971
367 2974
368 2998
369 2999
370 3011
371 3019
372 3022
373 3023
374 3046
375 3062
376 3067
377 3079
378 3083
379 3086
380 3118
381 3119
382 3134
383 3142
384 3158
385 3163
386 3166
387 3167
388 3187
389 3191
390 3203
391 3214
392 3238
393 3251
394 3254
395 3259
396 3271
397 3299
398 3307
399 3319
400 3323
401 3326
402 3331
403 3334
404 3343
405 3347
406 3359
407 3371
408 3391
409 3398
410 3407
411 3446
412 3463
413 3467
414 3481
415 3491
416 3494
417 3499
418 3511
419 3518
420 3527
421 3539
422 3547
423 3559
424 3566
425 3571
426 3574
427 3583
428 3607
429 3622
430 3623
431 3631
432 3643
433 3646
434 3659
435 3662
436 3671
437 3691
438 3694
439 3698
440 3719
441 3727
442 3734
443 3739
444 3742
445 3758
446 3767
447 3779
448 3803
449 3814
450 3823
451 3847
452 3851
453 3862
454 3863
455 3902
456 3907
457 3911
458 3919
459 3923
460 3931
461 3943
462 3947
463 3958
464 3967
465 3974
466 3998
467 4003
468 4006
469 4007
470 4019
471 4022
472 4027
473 4051
474 4054
475 4078
476 4079
477 4091
478 4099
479 4111
480 4126
481 4127
482 4139
483 4159
484 4166
485 4174
486 4198
487 4211
488 4219
489 4222
490 4231
491 4243
492 4259
493 4262
494 4271
495 4283
496 4286
497 4327
498 4339
499 4358
500 4363
501 4374
502 4391
503 4406
504 4414
505 4418
506 4423
507 4447
508 4451
509 4463
510 4478
511 4483
512 4486
513 4489
514 4502
515 4507
516 4519
517 4523
518 4534
519 4547
520 4567
521 4574
522 4583
523 4591
524 4603
525 4622
526 4639
527 4643
528 4651
529 4663
530 4678
531 4679
532 4691
533 4694
534 4702
535 4703
536 4723
537 4742
538 4751
539 4759
540 4766
541 4783
542 4787
543 4798
544 4799
545 4802
546 4822
547 4831
548 4846
549 4871
550 4894
551 4903
552 4918
553 4919
554 4931
555 4934
556 4943
557 4951
558 4967
559 4987
560 4999
561 5003
562 5006
563 5011
564 5023
565 5039
566 5041
567 5051
568 5059
569 5062
570 5078
571 5086
572 5087
573 5099
574 5102
575 5107
576 5119
577 5147
578 5158
579 5167
580 5171
581 5179
582 5182
583 5227
584 5231
585 5279
586 5294
587 5303
588 5318
589 5323
590 5326
591 5342
592 5347
593 5351
594 5366
595 5374
596 5387
597 5398
598 5399
599 5407
600 5414
601 5419
602 5422
603 5431
604 5438
605 5443
606 5462
607 5471
608 5479
609 5483
610 5503
611 5507
612 5519
613 5527
614 5531
615 5534
616 5563
617 5582
618 5591
619 5606
620 5623
621 5638
622 5639
623 5647
624 5651
625 5659
626 5683
627 5686
628 5702
629 5711
630 5743
631 5758
632 5774
633 5779
634 5783
635 5791
636 5806
637 5807
638 5827
639 5839
640 5843
641 5851
642 5854
643 5867
644 5878
645 5879
646 5903
647 5923
648 5926
649 5927
650 5939
651 5942
652 5987
653 5998
654 6007
655 6011
656 6022
657 6038
658 6043
659 6046
660 6047
661 6067
662 6079
663 6091
664 6131
665 6134
666 6143
667 6151
668 6158
669 6163
670 6166
671 6199
672 6203
673 6211
674 6238
675 6241
676 6247
677 6263
678 6271
679 6287
680 6299
681 6311
682 6323
683 6326
684 6334
685 6343
686 6359
687 6367
688 6374
689 6379
690 6382
691 6406
692 6427
693 6451
694 6491
695 6502
696 6518
697 6542
698 6547
699 6551
700 6561
701 6563
702 6571
703 6598
704 6599
705 6607
706 6614
707 6619
708 6638
709 6646
710 6659
711 6662
712 6679
713 6686
714 6691
715 6694
716 6703
717 6718
718 6719
719 6742
720 6763
721 6779
722 6782
723 6791
724 6803
725 6814
726 6823
727 6827
728 6859
729 6863
730 6871
731 6883
732 6889
733 6899
734 6907
735 6911
736 6926
737 6934
738 6947
739 6959
740 6962
741 6967
742 6971
743 6982
744 6983
745 6991
746 6998
747 7019
748 7022
749 7027
750 7039
751 7043
752 7054
753 7078
754 7079
755 7094
756 7103
757 7118
758 7127
759 7142
760 7151
761 7159
762 7166
763 7187
764 7207
765 7211
766 7214
767 7219
768 7243
769 7246
770 7247
771 7262
772 7283
773 7286
774 7307
775 7318
776 7331
777 7342
778 7351
779 7382
780 7411
781 7438
782 7451
783 7454
784 7459
785 7478
786 7487
787 7499
788 7507
789 7523
790 7534
791 7547
792 7558
793 7559
794 7583
795 7591
796 7603
797 7606
798 7607
799 7639
800 7643
801 7646
802 7687
803 7691
804 7694
805 7699
806 7702
807 7703
808 7723
809 7726
810 7727
811 7759
812 7814
813 7822
814 7823
815 7838
816 7846
817 7862
818 7867
819 7879
820 7883
821 7886
822 7894
823 7907
824 7919
825 7927
826 7934
827 7951
828 7963
829 8006
830 8011
831 8014
832 8038
833 8039
834 8054
835 8059
836 8087
837 8102
838 8111
839 8123
840 8147
841 8158
842 8167
843 8171
844 8179
845 8182
846 8191
847 8198
848 8219
849 8222
850 8231
851 8243
852 8254
853 8263
854 8278
855 8287
856 8291
857 8311
858 8318
859 8363
860 8387
861 8419
862 8422
863 8423
864 8431
865 8438
866 8443
867 8447
868 8462
869 8467
870 8486
871 8518
872 8527
873 8539
874 8542
875 8543
876 8563
877 8566
878 8599
879 8623
880 8627
881 8647
882 8654
883 8663
884 8678
885 8699
886 8707
887 8719
888 8726
889 8731
890 8747
891 8779
892 8782
893 8783
894 8803
895 8807
896 8819
897 8831
898 8839
899 8846
900 8863
901 8867
902 8887
903 8894
904 8902
905 8923
906 8926
907 8951
908 8963
909 8966
910 8971
911 8978
912 8999
913 9007
914 9011
915 9014
916 9038
917 9043
918 9046
919 9059
920 9067
921 9091
922 9094
923 9103
924 9127
925 9134
926 9151
927 9166
928 9182
929 9187
930 9199
931 9203
932 9206
933 9227
934 9239
935 9278
936 9283
937 9286
938 9302
939 9311
940 9319
941 9323
942 9326
943 9343
944 9358
945 9371
946 9382
947 9391
948 9403
949 9406
950 9419
951 9431
952 9439
953 9446
954 9463
955 9467
956 9479
957 9491
958 9502
959 9511
960 9518
961 9539
962 9547
963 9551
964 9566
965 9574
966 9587
967 9598
968 9619
969 9623
970 9631
971 9643
972 9662
973 9679
974 9719
975 9739
976 9742
977 9743
978 9767
979 9787
980 9791
981 9803
982 9806
983 9811
984 9838
985 9839
986 9851
987 9859
988 9862
989 9871
990 9883
991 9886
992 9887
993 9902
994 9907
995 9923
996 9931
997 9934
998 9967
999 9974
1000 9998