1 1
2 2
3 5
4 6
5 9
6 11
7 12
8 14
9 24
10 26
11 32
12 36
13 44
14 47
15 60
16 69
17 72
18 74
19 77
20 89
21 90
22 102
23 107
24 119
25 126
26 131
27 146
28 147
29 159
30 162
31 170
32 171
33 186
34 191
35 197
36 204
37 206
38 219
39 239
40 240
41 252
42 266
43 284
44 285
45 290
46 296
47 300
48 324
49 347
50 351
51 362
52 384
53 426
54 437
55 459
56 465
57 470
58 474
59 506
60 519
61 522
62 539
63 542
64 545
65 551
66 552
67 561
68 566
69 576
70 585
71 602
72 611
73 614
74 641
75 644
76 657
77 660
78 680
79 690
80 695
81 696
82 701
83 704
84 725
85 735
86 740
87 741
88 750
89 770
90 771
91 779
92 782
93 792
94 807
95 815
96 837
97 839
98 852
99 861
100 872
101 879
102 896
103 924
104 941
105 959
106 969
107 977
108 992
109 996
110 999
111 1016
112 1032
113 1034
114 1035
115 1049
116 1050
117 1061
118 1071
119 1082
120 1121
121 1124
122 1127
123 1131
124 1139
125 1166
126 1179
127 1190
128 1196
129 1212
130 1221
131 1247
132 1266
133 1271
134 1289
135 1290
136 1296
137 1299
138 1314
139 1331
140 1356
141 1362
142 1364
143 1374
144 1412
145 1434
146 1464
147 1466
148 1494
149 1497
150 1506
151 1509
152 1515
153 1520
154 1527
155 1539
156 1554
157 1556
158 1557
159 1562
160 1620
161 1622
162 1631
163 1634
164 1640
165 1644
166 1659
167 1665
168 1670
169 1677
170 1691
171 1692
172 1707
173 1709
174 1746
175 1751
176 1755
177 1775
178 1776
179 1794
180 1797
181 1821
182 1830
183 1847
184 1850
185 1862
186 1871
187 1875
188 1880
189 1892
190 1895
191 1896
192 1917
193 1929
194 1949
195 1979
196 1980
197 1986
198 1991
199 2015
200 2025
201 2036
202 2037
203 2046
204 2072
205 2085
206 2115
207 2117
208 2120
209 2126
210 2129
211 2132
212 2169
213 2175
214 2177
215 2202
216 2214
217 2216
218 2222
219 2246
220 2252
221 2279
222 2286
223 2289
224 2300
225 2321
226 2334
227 2354
228 2369
229 2384
230 2385
231 2429
232 2439
233 2442
234 2445
235 2505
236 2514
237 2520
238 2534
239 2535
240 2541
241 2547
242 2564
243 2589
244 2600
245 2616
246 2622
247 2627
248 2630
249 2634
250 2649
251 2670
252 2676
253 2684
254 2690
255 2696
256 2697
257 2714
258 2721
259 2726
260 2739
261 2789
262 2792
263 2816
264 2831
265 2832
266 2849
267 2862
268 2897
269 2915
270 2930
271 2960
272 2967
273 2976
274 2982
275 2984
276 2987
277 3017
278 3036
279 3045
280 3060
281 3062
282 3069
283 3074
284 3092
285 3096
286 3110
287 3116
288 3117
289 3126
290 3162
291 3189
292 3287
293 3357
294 3366
295 3371
296 3392
297 3401
298 3404
299 3410
300 3459
301 3464
302 3465
303 3474
304 3480
305 3531
306 3557
307 3572
308 3576
309 3609
310 3621
311 3627
312 3635
313 3636
314 3666
315 3674
316 3684
317 3690
318 3711
319 3719
320 3729
321 3749
322 3761
323 3771
324 3776
325 3782
326 3786
327 3795
328 3810
329 3815
330 3819
331 3854
332 3875
333 3914
334 3917
335 3920
336 3942
337 3960
338 3969
339 3971
340 3999
341 4001
342 4004
343 4014
344 4016
345 4040
346 4046
347 4047
348 4080
349 4091
350 4097
351 4104
352 4116
353 4142
354 4166
355 4169
356 4211
357 4280
358 4289
359 4299
360 4317
361 4329
362 4337
363 4346
364 4350
365 4367
366 4377
367 4379
368 4395
369 4397
370 4401
371 4446
372 4461
373 4472
374 4496
375 4509
376 4529
377 4535
378 4547
379 4577
380 4580
381 4592
382 4601
383 4640
384 4662
385 4667
386 4685
387 4689
388 4697
389 4709
390 4725
391 4742
392 4751
393 4754
394 4761
395 4769
396 4772
397 4784
398 4785
399 4841
400 4857
401 4860
402 4881
403 4886
404 4890
405 4901
406 4914
407 4952
408 4965
409 4977
410 4995
411 5007
412 5025
413 5031
414 5036
415 5049
416 5054
417 5084
418 5085
419 5091
420 5114
421 5142
422 5150
423 5156
424 5172
425 5184
426 5202
427 5214
428 5219
429 5229
430 5235
431 5237
432 5250
433 5252
434 5255
435 5267
436 5279
437 5280
438 5289
439 5304
440 5310
441 5351
442 5385
443 5390
444 5394
445 5396
446 5439
447 5450
448 5466
449 5475
450 5481
451 5517
452 5534
453 5559
454 5582
455 5597
456 5609
457 5612
458 5634
459 5636
460 5651
461 5670
462 5682
463 5691
464 5724
465 5750
466 5772
467 5799
468 5807
469 5819
470 5822
471 5840
472 5841
473 5844
474 5846
475 5864
476 5882
477 5886
478 5894
479 5934
480 5939
481 5942
482 5946
483 5957
484 5996
485 6000
486 6014
487 6020
488 6039
489 6060
490 6062
491 6099
492 6105
493 6122
494 6131
495 6150
496 6162
497 6176
498 6179
499 6185
500 6197
501 6237
502 6294
503 6296
504 6302
505 6336
506 6347
507 6357
508 6360
509 6369
510 6404
511 6477
512 6491
513 6506
514 6515
515 6534
516 6537
517 6539
518 6545
519 6600
520 6612
521 6627
522 6630
523 6644
524 6672
525 6677
526 6756
527 6762
528 6777
529 6789
530 6792
531 6801
532 6830
533 6840
534 6864
535 6885
536 6887
537 6890
538 6900
539 6902
540 6912
541 6924
542 6950
543 6954
544 6971
545 7004
546 7029
547 7031
548 7059
549 7074
550 7131
551 7139
552 7145
553 7169
554 7185
555 7202
556 7206
557 7214
558 7227
559 7250
560 7251
561 7257
562 7266
563 7274
564 7319
565 7320
566 7340
567 7350
568 7407
569 7419
570 7427
571 7442
572 7451
573 7455
574 7464
575 7484
576 7499
577 7505
578 7514
579 7560
580 7584
581 7592
582 7611
583 7616
584 7620
585 7625
586 7634
587 7635
588 7644
589 7646
590 7650
591 7661
592 7664
593 7679
594 7694
595 7712
596 7719
597 7727
598 7742
599 7761
600 7785
601 7800
602 7821
603 7826
604 7832
605 7877
606 7886
607 7895
608 7920
609 7929
610 7946
611 7991
612 8006
613 8009
614 8019
615 8021
616 8031
617 8034
618 8057
619 8064
620 8120
621 8132
622 8144
623 8157
624 8162
625 8174
626 8177
627 8190
628 8201
629 8271
630 8277
631 8291
632 8297
633 8336
634 8337
635 8340
636 8346
637 8364
638 8372
639 8375
640 8379
641 8415
642 8424
643 8426
644 8442
645 8445
646 8451
647 8487
648 8504
649 8519
650 8544
651 8570
652 8579
653 8592
654 8616
655 8627
656 8657
657 8661
658 8669
659 8682
660 8691
661 8715
662 8717
663 8732
664 8744
665 8754
666 8810
667 8831
668 8832
669 8834
670 8844
671 8852
672 8865
673 8870
674 8876
675 8882
676 8889
677 8909
678 8910
679 8927
680 8952
681 8964
682 8975
683 8976
684 8981
685 8990
686 9000
687 9026
688 9029
689 9051
690 9072
691 9075
692 9089
693 9114
694 9164
695 9167
696 9177
697 9189
698 9201
699 9206
700 9237
701 9254
702 9261
703 9270
704 9290
705 9320
706 9341
707 9347
708 9354
709 9386
710 9414
711 9419
712 9420
713 9422
714 9432
715 9440
716 9441
717 9476
718 9491
719 9501
720 9534
721 9584
722 9594
723 9602
724 9624
725 9630
726 9636
727 9644
728 9647
729 9675
730 9689
731 9704
732 9705
733 9726
734 9741
735 9756
736 9776
737 9785
738 9809
739 9827
740 9831
741 9837
742 9845
743 9867
744 9887
745 9900
746 9912
747 9942
748 9947
749 9959
750 9989
751 10002
752 10010
753 10049
754 10076
755 10080
756 10089
757 10106
758 10130
759 10134
760 10172
761 10181
762 10197
763 10202
764 10217
765 10244
766 10260
767 10280
768 10284
769 10296
770 10307
771 10311
772 10320
773 10326
774 10340
775 10349
776 10365
777 10367
778 10431
779 10439
780 10481
781 10494
782 10524
783 10532
784 10536
785 10544
786 10580
787 10584
788 10596
789 10607
790 10610
791 10619
792 10625
793 10631
794 10637
795 10650
796 10674
797 10689
798 10701
799 10709
800 10739
801 10761
802 10799
803 10817
804 10844
805 10862
806 10865
807 10871
808 10901
809 10904
810 10931
811 10949
812 10976
813 10991
814 11009
815 11021
816 11025
817 11031
818 11042
819 11069
820 11091
821 11100
822 11160
823 11166
824 11184
825 11214
826 11222
827 11232
828 11237
829 11247
830 11270
831 11279
832 11295
833 11301
834 11349
835 11367
836 11379
837 11412
838 11417
839 11424
840 11474
841 11481
842 11484
843 11499
844 11510
845 11511
846 11514
847 11549
848 11574
849 11589
850 11624
851 11640
852 11709
853 11730
854 11741
855 11745
856 11756
857 11757
858 11762
859 11765
860 11775
861 11780
862 11819
863 11826
864 11844
865 11846
866 11855
867 11871
868 11880
869 11895
870 11919
871 11924
872 11967
873 11976
874 11984
875 11999
876 12006
877 12026
878 12032
879 12036
880 12044
881 12057
882 12060
883 12062
884 12075
885 12095
886 12099
887 12101
888 12120
889 12122
890 12150
891 12156
892 12164
893 12171
894 12177
895 12180
896 12236
897 12246
898 12279
899 12284
900 12287
901 12339
902 12395
903 12399
904 12405
905 12411
906 12419
907 12420
908 12422
909 12434
910 12440
911 12444
912 12450
913 12471
914 12480
915 12486
916 12495
917 12497
918 12500
919 12509
920 12521
921 12557
922 12560
923 12575
924 12585
925 12614
926 12620
927 12632
928 12639
929 12644
930 12647
931 12672
932 12689
933 12696
934 12699
935 12725
936 12755
937 12759
938 12765
939 12774
940 12777
941 12797
942 12854
943 12864
944 12879
945 12914
946 12930
947 12950
948 12975
949 12999
950 13010
951 13019
952 13034
953 13047
954 13065
955 13080
956 13095
957 13122
958 13124
959 13134
960 13149
961 13164
962 13191
963 13206
964 13214
965 13259
966 13265
967 13281
968 13296
969 13299
970 13304
971 13310
972 13320
973 13322
974 13337
975 13346
976 13347
977 13374
978 13389
979 13395
980 13407
981 13415
982 13424
983 13430
984 13440
985 13442
986 13445
987 13446
988 13457
989 13524
990 13532
991 13536
992 13539
993 13541
994 13544
995 13545
996 13562
997 13580
998 13590
999 13596
1000 13610