1 1
2 4
3 5
4 10
5 16
6 19
7 20
8 26
9 29
10 31
11 35
12 41
13 44
14 49
15 50
16 55
17 56
18 59
19 70
20 71
21 80
22 85
23 94
24 95
25 100
26 101
27 106
28 109
29 110
30 121
31 149
32 154
33 160
34 166
35 175
36 179
37 184
38 190
39 191
40 200
41 205
42 206
43 211
44 224
45 236
46 241
47 245
48 251
49 256
50 265
51 269
52 271
53 284
54 286
55 289
56 299
57 304
58 314
59 316
60 320
61 331
62 340
63 341
64 344
65 349
66 370
67 374
68 400
69 401
70 406
71 409
72 425
73 445
74 451
75 455
76 461
77 476
78 479
79 484
80 491
81 505
82 514
83 524
84 536
85 539
86 544
87 551
88 556
89 566
90 595
91 611
92 614
93 626
94 629
95 631
96 634
97 650
98 655
99 671
100 680
101 689
102 695
103 700
104 709
105 710
106 715
107 719
108 724
109 730
110 751
111 761
112 764
113 770
114 775
115 784
116 785
117 790
118 791
119 806
120 815
121 824
122 826
123 829
124 836
125 841
126 851
127 865
128 866
129 869
130 871
131 874
132 875
133 884
134 886
135 889
136 899
137 905
138 919
139 920
140 925
141 931
142 944
143 956
144 970
145 1001
146 1010
147 1016
148 1019
149 1040
150 1061
151 1066
152 1069
153 1070
154 1075
155 1079
156 1081
157 1090
158 1115
159 1129
160 1135
161 1136
162 1139
163 1151
164 1159
165 1165
166 1166
167 1180
168 1181
169 1186
170 1219
171 1225
172 1226
173 1240
174 1241
175 1244
176 1250
177 1255
178 1256
179 1270
180 1271
181 1276
182 1279
183 1300
184 1321
185 1324
186 1361
187 1369
188 1384
189 1385
190 1394
191 1396
192 1406
193 1411
194 1421
195 1426
196 1454
197 1460
198 1465
199 1474
200 1486
201 1495
202 1499
203 1501
204 1505
205 1514
206 1516
207 1540
208 1544
209 1549
210 1579
211 1586
212 1594
213 1595
214 1615
215 1636
216 1654
217 1666
218 1669
219 1714
220 1720
221 1721
222 1726
223 1735
224 1736
225 1750
226 1765
227 1771
228 1781
229 1790
230 1799
231 1814
232 1820
233 1826
234 1835
235 1846
236 1855
237 1861
238 1865
239 1885
240 1889
241 1891
242 1895
243 1901
244 1909
245 1919
246 1921
247 1924
248 1939
249 1945
250 1976
251 1979
252 1981
253 1984
254 1985
255 1994
256 2030
257 2039
258 2045
259 2054
260 2069
261 2071
262 2074
263 2090
264 2104
265 2116
266 2150
267 2161
268 2189
269 2200
270 2201
271 2206
272 2219
273 2225
274 2249
275 2254
276 2260
277 2269
278 2270
279 2281
280 2296
281 2305
282 2311
283 2320
284 2321
285 2329
286 2345
287 2351
288 2381
289 2384
290 2401
291 2410
292 2411
293 2416
294 2429
295 2434
296 2435
297 2440
298 2449
299 2461
300 2480
301 2491
302 2500
303 2524
304 2531
305 2545
306 2564
307 2566
308 2579
309 2584
310 2585
311 2591
312 2606
313 2620
314 2626
315 2630
316 2639
317 2644
318 2654
319 2660
320 2671
321 2674
322 2681
323 2696
324 2704
325 2719
326 2725
327 2741
328 2750
329 2756
330 2771
331 2776
332 2785
333 2786
334 2789
335 2804
336 2806
337 2815
338 2819
339 2825
340 2866
341 2869
342 2876
343 2891
344 2894
345 2905
346 2906
347 2909
348 2915
349 2954
350 2971
351 2984
352 2990
353 2995
354 3010
355 3014
356 3026
357 3031
358 3044
359 3050
360 3055
361 3059
362 3074
363 3079
364 3086
365 3089
366 3091
367 3094
368 3104
369 3110
370 3161
371 3175
372 3194
373 3200
374 3206
375 3209
376 3214
377 3215
378 3220
379 3235
380 3250
381 3260
382 3269
383 3271
384 3274
385 3325
386 3334
387 3335
388 3364
389 3371
390 3380
391 3386
392 3391
393 3409
394 3415
395 3416
396 3425
397 3434
398 3455
399 3460
400 3466
401 3476
402 3505
403 3514
404 3515
405 3521
406 3529
407 3536
408 3539
409 3541
410 3544
411 3551
412 3554
413 3565
414 3566
415 3571
416 3584
417 3595
418 3599
419 3605
420 3619
421 3625
422 3629
423 3631
424 3640
425 3655
426 3670
427 3676
428 3736
429 3749
430 3754
431 3766
432 3770
433 3799
434 3811
435 3826
436 3841
437 3844
438 3850
439 3851
440 3856
441 3869
442 3880
443 3896
444 3934
445 3959
446 3974
447 3976
448 3985
449 3994
450 4004
451 4030
452 4045
453 4046
454 4051
455 4054
456 4064
457 4085
458 4090
459 4105
460 4121
461 4139
462 4144
463 4150
464 4151
465 4160
466 4166
467 4169
468 4180
469 4184
470 4186
471 4196
472 4199
473 4214
474 4219
475 4220
476 4229
477 4240
478 4241
479 4249
480 4270
481 4316
482 4319
483 4325
484 4331
485 4336
486 4349
487 4360
488 4379
489 4396
490 4405
491 4420
492 4424
493 4430
494 4436
495 4451
496 4454
497 4466
498 4480
499 4520
500 4531
501 4546
502 4556
503 4559
504 4565
505 4574
506 4586
507 4591
508 4594
509 4604
510 4615
511 4621
512 4649
513 4684
514 4691
515 4714
516 4721
517 4726
518 4729
519 4735
520 4736
521 4739
522 4750
523 4760
524 4765
525 4769
526 4775
527 4795
528 4810
529 4826
530 4829
531 4840
532 4841
533 4864
534 4870
535 4871
536 4880
537 4891
538 4931
539 4951
540 4961
541 4969
542 4976
543 4984
544 4996
545 5015
546 5020
547 5029
548 5044
549 5054
550 5059
551 5074
552 5075
553 5104
554 5125
555 5126
556 5135
557 5141
558 5155
559 5161
560 5165
561 5176
562 5194
563 5210
564 5216
565 5224
566 5246
567 5254
568 5270
569 5275
570 5284
571 5285
572 5309
573 5320
574 5339
575 5341
576 5350
577 5351
578 5365
579 5389
580 5401
581 5404
582 5410
583 5425
584 5431
585 5449
586 5456
587 5464
588 5489
589 5491
590 5494
591 5509
592 5510
593 5516
594 5530
595 5534
596 5581
597 5590
598 5600
599 5606
600 5611
601 5620
602 5629
603 5635
604 5660
605 5675
606 5696
607 5699
608 5704
609 5705
610 5710
611 5714
612 5750
613 5755
614 5759
615 5761
616 5764
617 5770
618 5780
619 5794
620 5801
621 5821
622 5824
623 5830
624 5834
625 5845
626 5860
627 5861
628 5866
629 5885
630 5896
631 5899
632 5900
633 5920
634 5926
635 5930
636 5936
637 5941
638 5945
639 5959
640 5960
641 5965
642 5986
643 5999
644 6016
645 6019
646 6049
647 6071
648 6089
649 6100
650 6104
651 6110
652 6119
653 6134
654 6139
655 6149
656 6154
657 6155
658 6164
659 6191
660 6205
661 6206
662 6220
663 6221
664 6230
665 6256
666 6259
667 6271
668 6286
669 6295
670 6316
671 6320
672 6331
673 6334
674 6349
675 6350
676 6359
677 6361
678 6374
679 6376
680 6380
681 6385
682 6404
683 6424
684 6425
685 6469
686 6470
687 6476
688 6491
689 6506
690 6509
691 6515
692 6530
693 6560
694 6571
695 6596
696 6599
697 6610
698 6626
699 6640
700 6650
701 6656
702 6664
703 6674
704 6680
705 6685
706 6691
707 6715
708 6734
709 6736
710 6745
711 6749
712 6754
713 6779
714 6781
715 6784
716 6791
717 6796
718 6821
719 6830
720 6841
721 6851
722 6875
723 6886
724 6890
725 6899
726 6905
727 6911
728 6914
729 6926
730 6934
731 6944
732 6979
733 6985
734 6986
735 6991
736 6994
737 7009
738 7016
739 7025
740 7030
741 7031
742 7075
743 7081
744 7096
745 7105
746 7109
747 7115
748 7126
749 7130
750 7139
751 7154
752 7159
753 7160
754 7165
755 7195
756 7225
757 7244
758 7256
759 7276
760 7289
761 7295
762 7301
763 7315
764 7330
765 7340
766 7360
767 7361
768 7376
769 7390
770 7399
771 7400
772 7415
773 7420
774 7441
775 7444
776 7445
777 7451
778 7460
779 7466
780 7475
781 7480
782 7495
783 7499
784 7501
785 7504
786 7505
787 7531
788 7535
789 7549
790 7555
791 7556
792 7561
793 7564
794 7570
795 7574
796 7585
797 7586
798 7600
799 7601
800 7634
801 7646
802 7654
803 7679
804 7694
805 7714
806 7720
807 7739
808 7759
809 7766
810 7771
811 7774
812 7795
813 7811
814 7820
815 7844
816 7849
817 7850
818 7871
819 7874
820 7885
821 7886
822 7891
823 7895
824 7904
825 7910
826 7925
827 7930
828 7936
829 7951
830 7954
831 7985
832 7999
833 8000
834 8006
835 8024
836 8036
837 8039
838 8045
839 8054
840 8060
841 8089
842 8090
843 8110
844 8116
845 8119
846 8135
847 8141
848 8146
849 8164
850 8174
851 8185
852 8195
853 8209
854 8219
855 8224
856 8240
857 8246
858 8266
859 8284
860 8296
861 8300
862 8311
863 8314
864 8351
865 8359
866 8365
867 8374
868 8381
869 8389
870 8395
871 8416
872 8429
873 8431
874 8444
875 8461
876 8471
877 8500
878 8504
879 8510
880 8524
881 8534
882 8539
883 8546
884 8549
885 8551
886 8584
887 8585
888 8590
889 8614
890 8621
891 8635
892 8639
893 8641
894 8665
895 8680
896 8695
897 8719
898 8746
899 8759
900 8779
901 8785
902 8786
903 8791
904 8801
905 8819
906 8825
907 8845
908 8855
909 8861
910 8866
911 8869
912 8881
913 8894
914 8899
915 8909
916 8911
917 8924
918 8939
919 8944
920 8966
921 8989
922 8990
923 9005
924 9011
925 9020
926 9026
927 9035
928 9061
929 9065
930 9079
931 9080
932 9091
933 9094
934 9110
935 9134
936 9139
937 9149
938 9154
939 9181
940 9184
941 9200
942 9209
943 9224
944 9226
945 9236
946 9250
947 9256
948 9266
949 9295
950 9299
951 9301
952 9311
953 9325
954 9371
955 9386
956 9394
957 9406
958 9410
959 9419
960 9430
961 9445
962 9451
963 9455
964 9461
965 9484
966 9490
967 9499
968 9520
969 9521
970 9529
971 9550
972 9566
973 9575
974 9589
975 9590
976 9614
977 9620
978 9626
979 9631
980 9644
981 9661
982 9676
983 9689
984 9694
985 9695
986 9700
987 9709
988 9716
989 9719
990 9721
991 9731
992 9761
993 9766
994 9770
995 9794
996 9800
997 9811
998 9824
999 9839
1000 9844