1 3
2 4
3 6
4 10
5 16
6 21
7 24
8 25
9 31
10 34
11 43
12 46
13 54
14 55
15 58
16 61
17 64
18 69
19 81
20 90
21 91
22 93
23 99
24 108
25 120
26 126
27 130
28 139
29 141
30 154
31 166
32 178
33 181
34 189
35 198
36 199
37 205
38 210
39 213
40 214
41 223
42 241
43 249
44 255
45 259
46 273
47 285
48 295
49 331
50 334
51 336
52 346
53 348
54 351
55 354
56 366
57 369
58 370
59 373
60 375
61 376
62 378
63 388
64 391
65 403
66 405
67 421
68 424
69 430
70 435
71 444
72 445
73 465
74 468
75 471
76 478
77 490
78 493
79 495
80 498
81 523
82 529
83 534
84 543
85 561
86 564
87 568
88 585
89 594
90 600
91 606
92 609
93 615
94 631
95 645
96 651
97 655
98 658
99 675
100 676
101 681
102 685
103 688
104 699
105 700
106 705
107 708
108 720
109 733
110 765
111 774
112 786
113 796
114 804
115 805
116 816
117 819
118 849
119 859
120 873
121 891
122 906
123 915
124 924
125 930
126 940
127 951
128 955
129 961
130 988
131 990
132 991
133 993
134 1024
135 1029
136 1030
137 1033
138 1036
139 1038
140 1066
141 1074
142 1078
143 1080
144 1083
145 1089
146 1101
147 1104
148 1105
149 1111
150 1113
151 1144
152 1149
153 1153
154 1170
155 1198
156 1213
157 1215
158 1221
159 1225
160 1230
161 1234
162 1260
163 1264
164 1269
165 1276
166 1281
167 1296
168 1308
169 1323
170 1330
171 1338
172 1344
173 1354
174 1356
175 1359
176 1366
177 1384
178 1389
179 1423
180 1425
181 1431
182 1441
183 1453
184 1476
185 1488
186 1491
187 1521
188 1530
189 1536
190 1549
191 1575
192 1578
193 1584
194 1594
195 1605
196 1618
197 1633
198 1635
199 1648
200 1650
201 1656
202 1660
203 1668
204 1671
205 1689
206 1711
207 1728
208 1731
209 1734
210 1740
211 1741
212 1758
213 1770
214 1794
215 1815
216 1818
217 1824
218 1836
219 1840
220 1873
221 1879
222 1890
223 1891
224 1918
225 1929
226 1939
227 1951
228 1956
229 1969
230 1984
231 1989
232 1995
233 2005
234 2008
235 2025
236 2028
237 2034
238 2035
239 2058
240 2061
241 2068
242 2095
243 2121
244 2125
245 2145
246 2151
247 2154
248 2160
249 2170
250 2173
251 2181
252 2200
253 2203
254 2239
255 2250
256 2253
257 2260
258 2269
259 2284
260 2286
261 2311
262 2323
263 2326
264 2338
265 2349
266 2356
267 2371
268 2385
269 2386
270 2403
271 2409
272 2418
273 2421
274 2424
275 2425
276 2430
277 2440
278 2448
279 2449
280 2454
281 2464
282 2466
283 2469
284 2491
285 2509
286 2515
287 2526
288 2539
289 2541
290 2553
291 2559
292 2568
293 2583
294 2590
295 2595
296 2596
297 2598
298 2614
299 2625
300 2631
301 2638
302 2640
303 2655
304 2664
305 2686
306 2689
307 2700
308 2710
309 2713
310 2719
311 2724
312 2730
313 2733
314 2734
315 2754
316 2755
317 2763
318 2766
319 2770
320 2775
321 2793
322 2805
323 2808
324 2826
325 2838
326 2839
327 2848
328 2851
329 2853
330 2856
331 2874
332 2896
333 2904
334 2949
335 3001
336 3004
337 3010
338 3019
339 3028
340 3054
341 3063
342 3073
343 3084
344 3085
345 3090
346 3094
347 3106
348 3133
349 3136
350 3144
351 3163
352 3168
353 3193
354 3214
355 3225
356 3229
357 3240
358 3241
359 3246
360 3250
361 3271
362 3273
363 3276
364 3283
365 3285
366 3291
367 3303
368 3304
369 3310
370 3334
371 3340
372 3343
373 3351
374 3358
375 3360
376 3361
377 3369
378 3370
379 3379
380 3391
381 3400
382 3403
383 3405
384 3411
385 3420
386 3438
387 3456
388 3475
389 3490
390 3496
391 3504
392 3516
393 3523
394 3525
395 3538
396 3541
397 3546
398 3553
399 3580
400 3595
401 3598
402 3621
403 3648
404 3654
405 3658
406 3679
407 3690
408 3699
409 3711
410 3735
411 3736
412 3741
413 3744
414 3756
415 3768
416 3771
417 3775
418 3778
419 3783
420 3786
421 3793
422 3798
423 3811
424 3828
425 3835
426 3879
427 3888
428 3895
429 3918
430 3921
431 3930
432 3931
433 3936
434 3948
435 3954
436 3961
437 3964
438 3988
439 3991
440 3994
441 4003
442 4020
443 4029
444 4030
445 4033
446 4041
447 4048
448 4060
449 4063
450 4066
451 4071
452 4105
453 4119
454 4123
455 4141
456 4161
457 4164
458 4171
459 4183
460 4198
461 4200
462 4219
463 4240
464 4246
465 4249
466 4251
467 4258
468 4263
469 4270
470 4279
471 4294
472 4300
473 4305
474 4306
475 4336
476 4363
477 4395
478 4438
479 4443
480 4453
481 4458
482 4459
483 4464
484 4483
485 4488
486 4495
487 4501
488 4506
489 4515
490 4533
491 4545
492 4548
493 4549
494 4560
495 4581
496 4585
497 4599
498 4618
499 4645
500 4654
501 4674
502 4678
503 4680
504 4686
505 4699
506 4735
507 4753
508 4755
509 4761
510 4768
511 4770
512 4780
513 4785
514 4791
515 4795
516 4800
517 4818
518 4821
519 4824
520 4839
521 4858
522 4863
523 4890
524 4896
525 4899
526 4926
527 4929
528 4933
529 4951
530 4956
531 4990
532 4993
533 5008
534 5014
535 5020
536 5025
537 5026
538 5049
539 5053
540 5056
541 5074
542 5095
543 5103
544 5118
545 5121
546 5128
547 5139
548 5140
549 5143
550 5175
551 5193
552 5203
553 5209
554 5220
555 5238
556 5241
557 5256
558 5271
559 5275
560 5289
561 5293
562 5298
563 5301
564 5311
565 5313
566 5329
567 5335
568 5358
569 5374
570 5391
571 5401
572 5406
573 5415
574 5419
575 5440
576 5449
577 5460
578 5466
579 5478
580 5490
581 5509
582 5511
583 5538
584 5544
585 5550
586 5580
587 5583
588 5595
589 5601
590 5610
591 5611
592 5628
593 5641
594 5643
595 5644
596 5653
597 5668
598 5670
599 5685
600 5688
601 5698
602 5701
603 5730
604 5731
605 5734
606 5736
607 5748
608 5760
609 5764
610 5770
611 5776
612 5779
613 5803
614 5808
615 5818
616 5845
617 5853
618 5856
619 5859
620 5866
621 5875
622 5883
623 5905
624 5911
625 5923
626 5925
627 5938
628 5955
629 5956
630 5971
631 5976
632 5980
633 5986
634 5988
635 6021
636 6024
637 6034
638 6046
639 6070
640 6075
641 6076
642 6094
643 6123
644 6126
645 6129
646 6130
647 6136
648 6159
649 6165
650 6181
651 6193
652 6199
653 6228
654 6241
655 6244
656 6249
657 6255
658 6294
659 6343
660 6345
661 6415
662 6418
663 6423
664 6444
665 6468
666 6474
667 6480
668 6505
669 6516
670 6546
671 6556
672 6559
673 6565
674 6570
675 6574
676 6585
677 6609
678 6610
679 6616
680 6624
681 6658
682 6666
683 6669
684 6676
685 6688
686 6709
687 6711
688 6721
689 6733
690 6750
691 6753
692 6760
693 6765
694 6796
695 6801
696 6814
697 6816
698 6825
699 6826
700 6841
701 6846
702 6853
703 6855
704 6868
705 6874
706 6879
707 6888
708 6895
709 6904
710 6910
711 6924
712 6930
713 6943
714 6948
715 6954
716 6955
717 6961
718 6964
719 6966
720 6988
721 6990
722 7006
723 7021
724 7024
725 7030
726 7038
727 7041
728 7056
729 7063
730 7078
731 7084
732 7089
733 7090
734 7098
735 7099
736 7119
737 7135
738 7140
739 7141
740 7156
741 7168
742 7173
743 7176
744 7183
745 7186
746 7203
747 7236
748 7239
749 7245
750 7254
751 7255
752 7266
753 7270
754 7296
755 7300
756 7303
757 7305
758 7311
759 7318
760 7320
761 7348
762 7351
763 7354
764 7360
765 7365
766 7369
767 7371
768 7380
769 7390
770 7399
771 7446
772 7453
773 7464
774 7470
775 7473
776 7491
777 7500
778 7504
779 7524
780 7528
781 7548
782 7561
783 7570
784 7575
785 7581
786 7585
787 7594
788 7599
789 7621
790 7629
791 7633
792 7636
793 7638
794 7651
795 7663
796 7669
797 7701
798 7705
799 7720
800 7723
801 7726
802 7729
803 7734
804 7738
805 7740
806 7756
807 7761
808 7770
809 7809
810 7819
811 7824
812 7825
813 7831
814 7834
815 7836
816 7875
817 7893
818 7894
819 7915
820 7924
821 7926
822 7929
823 7930
824 7966
825 7980
826 7995
827 7998
828 8013
829 8019
830 8020
831 8025
832 8029
833 8050
834 8061
835 8065
836 8079
837 8085
838 8088
839 8095
840 8101
841 8116
842 8154
843 8160
844 8169
845 8188
846 8211
847 8220
848 8235
849 8244
850 8266
851 8296
852 8299
853 8314
854 8323
855 8325
856 8341
857 8349
858 8350
859 8373
860 8374
861 8389
862 8394
863 8421
864 8428
865 8436
866 8439
867 8476
868 8485
869 8488
870 8509
871 8518
872 8521
873 8538
874 8541
875 8551
876 8560
877 8568
878 8571
879 8580
880 8581
881 8584
882 8590
883 8598
884 8611
885 8641
886 8646
887 8650
888 8653
889 8679
890 8686
891 8703
892 8715
893 8718
894 8724
895 8728
896 8743
897 8754
898 8758
899 8788
900 8793
901 8809
902 8826
903 8851
904 8871
905 8878
906 8883
907 8908
908 8941
909 8944
910 8950
911 8958
912 8961
913 8976
914 8989
915 9000
916 9001
917 9010
918 9019
919 9048
920 9111
921 9124
922 9126
923 9129
924 9130
925 9133
926 9139
927 9145
928 9156
929 9205
930 9210
931 9223
932 9231
933 9234
934 9243
935 9265
936 9274
937 9276
938 9285
939 9286
940 9288
941 9294
942 9300
943 9310
944 9333
945 9343
946 9349
947 9355
948 9364
949 9366
950 9375
951 9394
952 9403
953 9406
954 9408
955 9411
956 9426
957 9441
958 9459
959 9480
960 9481
961 9496
962 9498
963 9505
964 9508
965 9553
966 9568
967 9570
968 9583
969 9616
970 9634
971 9640
972 9643
973 9645
974 9670
975 9684
976 9693
977 9700
978 9715
979 9723
980 9726
981 9733
982 9735
983 9759
984 9766
985 9771
986 9793
987 9796
988 9801
989 9813
990 9814
991 9816
992 9819
993 9849
994 9865
995 9889
996 9904
997 9925
998 9939
999 9978
1000 9979