1 1
2 5
3 9
4 17
5 23
6 31
7 34
8 41
9 63
10 66
11 88
12 93
13 99
14 102
15 112
16 120
17 132
18 139
19 146
20 149
21 163
22 165
23 168
24 179
25 183
26 194
27 217
28 239
29 253
30 254
31 274
32 280
33 298
34 307
35 317
36 334
37 342
38 347
39 359
40 366
41 372
42 383
43 392
44 403
45 411
46 427
47 431
48 433
49 441
50 491
51 501
52 509
53 513
54 518
55 519
56 529
57 530
58 533
59 550
60 552
61 570
62 575
63 579
64 588
65 592
66 605
67 633
68 638
69 640
70 650
71 658
72 660
73 664
74 691
75 698
76 737
77 750
78 751
79 755
80 756
81 763
82 771
83 776
84 797
85 809
86 813
87 816
88 825
89 827
90 832
91 839
92 878
93 883
94 909
95 919
96 938
97 981
98 983
99 1003
100 1005
101 1020
102 1029
103 1035
104 1040
105 1049
106 1050
107 1092
108 1095
109 1118
110 1119
111 1127
112 1135
113 1149
114 1154
115 1162
116 1164
117 1174
118 1176
119 1217
120 1225
121 1228
122 1234
123 1236
124 1237
125 1248
126 1249
127 1261
128 1264
129 1267
130 1276
131 1283
132 1292
133 1304
134 1310
135 1326
136 1330
137 1331
138 1337
139 1342
140 1345
141 1348
142 1350
143 1351
144 1356
145 1358
146 1374
147 1377
148 1400
149 1413
150 1417
151 1436
152 1439
153 1445
154 1460
155 1464
156 1468
157 1499
158 1508
159 1545
160 1551
161 1557
162 1569
163 1570
164 1604
165 1624
166 1630
167 1633
168 1634
169 1641
170 1666
171 1669
172 1670
173 1685
174 1688
175 1700
176 1710
177 1735
178 1744
179 1753
180 1761
181 1774
182 1777
183 1780
184 1782
185 1788
186 1794
187 1813
188 1818
189 1824
190 1829
191 1833
192 1848
193 1849
194 1868
195 1872
196 1892
197 1895
198 1911
199 1921
200 1923
201 1946
202 1947
203 1954
204 1965
205 1967
206 1977
207 1983
208 1994
209 2015
210 2017
211 2018
212 2024
213 2031
214 2041
215 2060
216 2062
217 2076
218 2078
219 2080
220 2089
221 2117
222 2118
223 2129
224 2134
225 2137
226 2163
227 2206
228 2208
229 2235
230 2249
231 2255
232 2258
233 2276
234 2277
235 2291
236 2295
237 2304
238 2314
239 2322
240 2338
241 2345
242 2355
243 2370
244 2408
245 2416
246 2429
247 2434
248 2444
249 2451
250 2452
251 2455
252 2495
253 2496
254 2507
255 2526
256 2544
257 2550
258 2557
259 2564
260 2569
261 2573
262 2583
263 2595
264 2606
265 2610
266 2627
267 2652
268 2655
269 2664
270 2675
271 2680
272 2686
273 2693
274 2719
275 2742
276 2745
277 2746
278 2747
279 2752
280 2757
281 2761
282 2771
283 2772
284 2791
285 2810
286 2814
287 2838
288 2842
289 2848
290 2879
291 2900
292 2903
293 2919
294 2936
295 2937
296 2939
297 2944
298 2954
299 2994
300 2996
301 2997
302 3008
303 3009
304 3015
305 3035
306 3037
307 3039
308 3045
309 3055
310 3060
311 3078
312 3096
313 3104
314 3105
315 3107
316 3108
317 3112
318 3129
319 3130
320 3134
321 3139
322 3149
323 3160
324 3173
325 3181
326 3208
327 3236
328 3247
329 3253
330 3259
331 3263
332 3267
333 3278
334 3290
335 3314
336 3316
337 3323
338 3327
339 3351
340 3367
341 3374
342 3393
343 3421
344 3447
345 3476
346 3482
347 3486
348 3493
349 3500
350 3529
351 3535
352 3548
353 3550
354 3560
355 3568
356 3594
357 3619
358 3631
359 3638
360 3655
361 3674
362 3687
363 3700
364 3703
365 3705
366 3710
367 3724
368 3731
369 3735
370 3750
371 3754
372 3755
373 3757
374 3772
375 3774
376 3782
377 3783
378 3802
379 3810
380 3813
381 3817
382 3819
383 3833
384 3837
385 3848
386 3937
387 3938
388 3962
389 3965
390 3981
391 4002
392 4003
393 4016
394 4026
395 4031
396 4032
397 4050
398 4052
399 4066
400 4071
401 4080
402 4091
403 4095
404 4114
405 4120
406 4125
407 4130
408 4131
409 4140
410 4142
411 4147
412 4156
413 4173
414 4190
415 4201
416 4203
417 4204
418 4213
419 4234
420 4241
421 4243
422 4253
423 4264
424 4271
425 4276
426 4285
427 4295
428 4303
429 4320
430 4327
431 4342
432 4351
433 4359
434 4377
435 4406
436 4426
437 4442
438 4444
439 4445
440 4447
441 4453
442 4458
443 4462
444 4463
445 4466
446 4473
447 4478
448 4486
449 4504
450 4509
451 4517
452 4533
453 4536
454 4537
455 4541
456 4551
457 4562
458 4594
459 4612
460 4624
461 4629
462 4635
463 4638
464 4639
465 4644
466 4650
467 4657
468 4671
469 4682
470 4690
471 4697
472 4731
473 4734
474 4738
475 4756
476 4758
477 4769
478 4778
479 4780
480 4782
481 4788
482 4791
483 4824
484 4839
485 4845
486 4873
487 4878
488 4888
489 4907
490 4920
491 4954
492 4969
493 4980
494 5008
495 5015
496 5016
497 5020
498 5029
499 5031
500 5049
501 5054
502 5058
503 5061
504 5064
505 5083
506 5096
507 5098
508 5102
509 5103
510 5113
511 5117
512 5126
513 5140
514 5144
515 5147
516 5157
517 5179
518 5182
519 5193
520 5196
521 5202
522 5214
523 5222
524 5241
525 5267
526 5279
527 5289
528 5293
529 5314
530 5319
531 5321
532 5324
533 5340
534 5343
535 5353
536 5363
537 5375
538 5377
539 5385
540 5387
541 5402
542 5405
543 5429
544 5432
545 5434
546 5439
547 5448
548 5462
549 5464
550 5472
551 5481
552 5482
553 5497
554 5504
555 5531
556 5532
557 5549
558 5559
559 5569
560 5579
561 5580
562 5614
563 5619
564 5635
565 5637
566 5649
567 5653
568 5672
569 5704
570 5707
571 5740
572 5743
573 5757
574 5764
575 5776
576 5788
577 5814
578 5819
579 5823
580 5826
581 5839
582 5846
583 5853
584 5854
585 5855
586 5861
587 5865
588 5868
589 5871
590 5885
591 5888
592 5889
593 5895
594 5903
595 5904
596 5911
597 5912
598 5919
599 5924
600 5927
601 5942
602 5944
603 5977
604 5993
605 6005
606 6008
607 6018
608 6020
609 6041
610 6046
611 6047
612 6057
613 6068
614 6075
615 6090
616 6099
617 6100
618 6101
619 6107
620 6127
621 6129
622 6132
623 6159
624 6160
625 6167
626 6172
627 6173
628 6210
629 6222
630 6237
631 6264
632 6269
633 6271
634 6276
635 6283
636 6292
637 6298
638 6316
639 6320
640 6355
641 6364
642 6367
643 6372
644 6373
645 6374
646 6408
647 6415
648 6425
649 6452
650 6461
651 6465
652 6484
653 6493
654 6514
655 6551
656 6571
657 6573
658 6593
659 6606
660 6608
661 6621
662 6636
663 6639
664 6662
665 6665
666 6668
667 6680
668 6696
669 6697
670 6703
671 6709
672 6715
673 6727
674 6736
675 6750
676 6759
677 6777
678 6785
679 6789
680 6818
681 6830
682 6848
683 6854
684 6877
685 6889
686 6894
687 6907
688 6920
689 6921
690 6950
691 6958
692 6966
693 6967
694 6973
695 7002
696 7010
697 7030
698 7033
699 7034
700 7036
701 7037
702 7059
703 7072
704 7082
705 7097
706 7109
707 7127
708 7153
709 7159
710 7166
711 7187
712 7192
713 7194
714 7198
715 7199
716 7201
717 7215
718 7221
719 7226
720 7227
721 7237
722 7238
723 7250
724 7262
725 7269
726 7290
727 7297
728 7301
729 7325
730 7328
731 7335
732 7343
733 7344
734 7361
735 7364
736 7368
737 7369
738 7375
739 7381
740 7385
741 7423
742 7430
743 7451
744 7478
745 7480
746 7482
747 7487
748 7497
749 7506
750 7512
751 7514
752 7520
753 7528
754 7530
755 7537
756 7553
757 7562
758 7567
759 7579
760 7595
761 7596
762 7621
763 7630
764 7633
765 7638
766 7643
767 7650
768 7655
769 7663
770 7666
771 7669
772 7674
773 7686
774 7697
775 7755
776 7767
777 7768
778 7771
779 7778
780 7807
781 7814
782 7831
783 7845
784 7851
785 7868
786 7871
787 7872
788 7874
789 7878
790 7879
791 7888
792 7912
793 7926
794 7940
795 7951
796 7960
797 7981
798 7987
799 7992
800 8009
801 8013
802 8027
803 8031
804 8034
805 8049
806 8052
807 8054
808 8060
809 8107
810 8109
811 8120
812 8131
813 8154
814 8157
815 8161
816 8173
817 8178
818 8184
819 8199
820 8202
821 8218
822 8241
823 8242
824 8254
825 8259
826 8266
827 8280
828 8283
829 8301
830 8308
831 8333
832 8344
833 8350
834 8357
835 8358
836 8363
837 8371
838 8379
839 8393
840 8405
841 8409
842 8417
843 8426
844 8430
845 8480
846 8489
847 8491
848 8496
849 8499
850 8505
851 8510
852 8531
853 8533
854 8534
855 8536
856 8545
857 8556
858 8557
859 8576
860 8580
861 8583
862 8586
863 8594
864 8629
865 8632
866 8634
867 8637
868 8645
869 8646
870 8651
871 8659
872 8664
873 8666
874 8670
875 8684
876 8694
877 8707
878 8722
879 8723
880 8734
881 8744
882 8749
883 8759
884 8770
885 8775
886 8780
887 8787
888 8788
889 8810
890 8831
891 8835
892 8837
893 8838
894 8849
895 8864
896 8874
897 8877
898 8880
899 8883
900 8885
901 8886
902 8919
903 8931
904 8935
905 8947
906 8955
907 8961
908 8964
909 8974
910 8976
911 8979
912 8980
913 9004
914 9009
915 9011
916 9017
917 9027
918 9038
919 9043
920 9050
921 9062
922 9065
923 9066
924 9072
925 9083
926 9093
927 9105
928 9117
929 9136
930 9137
931 9170
932 9184
933 9201
934 9227
935 9245
936 9247
937 9261
938 9270
939 9285
940 9288
941 9310
942 9317
943 9329
944 9347
945 9352
946 9358
947 9383
948 9394
949 9412
950 9415
951 9418
952 9427
953 9430
954 9437
955 9438
956 9456
957 9458
958 9460
959 9461
960 9466
961 9490
962 9505
963 9508
964 9510
965 9515
966 9520
967 9521
968 9543
969 9548
970 9555
971 9571
972 9578
973 9581
974 9584
975 9585
976 9590
977 9604
978 9620
979 9621
980 9635
981 9667
982 9679
983 9692
984 9698
985 9701
986 9718
987 9724
988 9734
989 9736
990 9744
991 9758
992 9783
993 9812
994 9816
995 9840
996 9842
997 9864
998 9869
999 9890
1000 9893