1 1
2 2
3 7
4 12
5 13
6 17
7 22
8 23
9 24
10 28
11 29
12 30
13 40
14 43
15 44
16 50
17 62
18 63
19 68
20 73
21 74
22 77
23 79
24 83
25 85
26 94
27 99
28 110
29 117
30 118
31 120
32 122
33 127
34 129
35 134
36 143
37 145
38 154
39 162
40 164
41 165
42 172
43 175
44 177
45 193
46 198
47 204
48 208
49 222
50 227
51 239
52 249
53 254
54 255
55 260
56 263
57 265
58 274
59 275
60 277
61 285
62 288
63 292
64 304
65 308
66 327
67 337
68 340
69 352
70 359
71 369
72 373
73 393
74 397
75 408
76 414
77 417
78 418
79 437
80 439
81 448
82 457
83 459
84 474
85 479
86 490
87 492
88 495
89 503
90 505
91 514
92 519
93 528
94 530
95 538
96 539
97 540
98 550
99 557
100 563
101 567
102 568
103 572
104 579
105 594
106 604
107 617
108 637
109 645
110 650
111 662
112 679
113 694
114 699
115 714
116 728
117 745
118 750
119 765
120 770
121 772
122 793
123 804
124 805
125 824
126 837
127 854
128 860
129 864
130 868
131 880
132 890
133 919
134 942
135 954
136 967
137 968
138 974
139 979
140 1007
141 1009
142 1044
143 1045
144 1047
145 1053
146 1078
147 1079
148 1085
149 1102
150 1108
151 1129
152 1133
153 1135
154 1152
155 1154
156 1157
157 1173
158 1178
159 1183
160 1187
161 1209
162 1228
163 1239
164 1249
165 1253
166 1282
167 1284
168 1297
169 1327
170 1333
171 1343
172 1348
173 1352
174 1370
175 1377
176 1382
177 1398
178 1419
179 1429
180 1452
181 1462
182 1463
183 1475
184 1480
185 1493
186 1503
187 1520
188 1525
189 1553
190 1557
191 1562
192 1563
193 1579
194 1657
195 1662
196 1663
197 1668
198 1672
199 1679
200 1683
201 1684
202 1694
203 1695
204 1704
205 1748
206 1749
207 1755
208 1760
209 1762
210 1767
211 1770
212 1788
213 1838
214 1843
215 1859
216 1883
217 1914
218 1927
219 1944
220 1947
221 1960
222 1975
223 1977
224 1979
225 1987
226 1990
227 2032
228 2034
229 2037
230 2052
231 2059
232 2069
233 2080
234 2090
235 2097
236 2098
237 2118
238 2123
239 2134
240 2164
241 2167
242 2175
243 2177
244 2218
245 2228
246 2233
247 2243
248 2245
249 2252
250 2272
251 2274
252 2289
253 2295
254 2299
255 2300
256 2305
257 2318
258 2328
259 2332
260 2340
261 2362
262 2373
263 2375
264 2382
265 2383
266 2387
267 2430
268 2432
269 2438
270 2448
271 2450
272 2464
273 2483
274 2487
275 2499
276 2505
277 2518
278 2529
279 2537
280 2548
281 2553
282 2562
283 2563
284 2564
285 2569
286 2574
287 2585
288 2595
289 2598
290 2602
291 2607
292 2617
293 2628
294 2635
295 2648
296 2658
297 2663
298 2664
299 2679
300 2690
301 2714
302 2725
303 2728
304 2739
305 2747
306 2758
307 2760
308 2769
309 2785
310 2789
311 2790
312 2795
313 2813
314 2818
315 2838
316 2848
317 2855
318 2862
319 2867
320 2870
321 2872
322 2883
323 2889
324 2890
325 2892
326 2895
327 2917
328 2945
329 2950
330 2958
331 2960
332 2977
333 2993
334 2994
335 2999
336 3000
337 3020
338 3038
339 3048
340 3055
341 3064
342 3069
343 3075
344 3082
345 3090
346 3092
347 3124
348 3148
349 3152
350 3154
351 3157
352 3159
353 3163
354 3180
355 3189
356 3229
357 3234
358 3245
359 3264
360 3273
361 3284
362 3285
363 3289
364 3307
365 3318
366 3332
367 3340
368 3344
369 3354
370 3355
371 3379
372 3384
373 3385
374 3390
375 3407
376 3423
377 3453
378 3455
379 3493
380 3499
381 3500
382 3508
383 3510
384 3515
385 3520
386 3527
387 3530
388 3539
389 3548
390 3559
391 3582
392 3592
393 3599
394 3605
395 3625
396 3649
397 3654
398 3664
399 3670
400 3673
401 3684
402 3687
403 3704
404 3709
405 3714
406 3725
407 3737
408 3740
409 3750
410 3752
411 3762
412 3774
413 3780
414 3803
415 3805
416 3807
417 3825
418 3830
419 3849
420 3862
421 3867
422 3868
423 3882
424 3889
425 3893
426 3904
427 3912
428 3915
429 3917
430 3928
431 3935
432 3937
433 3950
434 3977
435 3982
436 3989
437 3992
438 3994
439 4000
440 4017
441 4022
442 4025
443 4027
444 4045
445 4047
446 4054
447 4078
448 4083
449 4093
450 4098
451 4102
452 4105
453 4132
454 4138
455 4142
456 4149
457 4153
458 4154
459 4169
460 4190
461 4202
462 4204
463 4209
464 4230
465 4242
466 4254
467 4257
468 4258
469 4270
470 4289
471 4300
472 4303
473 4319
474 4320
475 4330
476 4333
477 4347
478 4357
479 4369
480 4378
481 4395
482 4399
483 4400
484 4413
485 4417
486 4433
487 4434
488 4445
489 4455
490 4490
491 4495
492 4505
493 4518
494 4522
495 4532
496 4545
497 4560
498 4562
499 4628
500 4637
501 4644
502 4648
503 4653
504 4664
505 4699
506 4703
507 4704
508 4727
509 4742
510 4764
511 4785
512 4787
513 4795
514 4803
515 4808
516 4829
517 4837
518 4850
519 4858
520 4862
521 4870
522 4872
523 4894
524 4919
525 4925
526 4927
527 4940
528 4947
529 4952
530 4958
531 4983
532 4984
533 4989
534 4990
535 4994
536 5045
537 5048
538 5050
539 5062
540 5068
541 5084
542 5104
543 5125
544 5132
545 5160
546 5172
547 5180
548 5199
549 5209
550 5214
551 5227
552 5254
553 5260
554 5268
555 5269
556 5270
557 5297
558 5310
559 5319
560 5320
561 5324
562 5332
563 5342
564 5352
565 5353
566 5358
567 5359
568 5363
569 5364
570 5368
571 5370
572 5378
573 5385
574 5403
575 5412
576 5414
577 5423
578 5434
579 5442
580 5452
581 5467
582 5468
583 5473
584 5477
585 5479
586 5497
587 5513
588 5529
589 5533
590 5544
591 5552
592 5579
593 5583
594 5598
595 5618
596 5643
597 5645
598 5665
599 5678
600 5687
601 5688
602 5700
603 5727
604 5728
605 5742
606 5763
607 5772
608 5785
609 5787
610 5810
611 5820
612 5842
613 5858
614 5860
615 5870
616 5909
617 5913
618 5924
619 5930
620 5939
621 5952
622 5957
623 5962
624 5990
625 5994
626 5997
627 6003
628 6005
629 6007
630 6014
631 6017
632 6028
633 6038
634 6039
635 6050
636 6063
637 6067
638 6068
639 6069
640 6095
641 6102
642 6118
643 6122
644 6145
645 6157
646 6159
647 6162
648 6172
649 6184
650 6193
651 6200
652 6203
653 6214
654 6225
655 6232
656 6237
657 6238
658 6249
659 6265
660 6267
661 6288
662 6293
663 6294
664 6313
665 6325
666 6327
667 6338
668 6348
669 6354
670 6358
671 6375
672 6379
673 6393
674 6397
675 6404
676 6423
677 6430
678 6454
679 6465
680 6469
681 6478
682 6498
683 6507
684 6534
685 6555
686 6564
687 6573
688 6579
689 6584
690 6590
691 6599
692 6600
693 6610
694 6640
695 6644
696 6655
697 6662
698 6665
699 6672
700 6677
701 6688
702 6694
703 6717
704 6718
705 6723
706 6754
707 6778
708 6784
709 6795
710 6800
711 6804
712 6820
713 6849
714 6864
715 6874
716 6885
717 6887
718 6888
719 6919
720 6930
721 6932
722 6942
723 6949
724 6964
725 6997
726 7025
727 7028
728 7040
729 7052
730 7129
731 7139
732 7140
733 7147
734 7149
735 7158
736 7160
737 7168
738 7180
739 7182
740 7224
741 7235
742 7284
743 7292
744 7295
745 7305
746 7339
747 7344
748 7350
749 7360
750 7387
751 7404
752 7405
753 7410
754 7449
755 7465
756 7497
757 7502
758 7503
759 7508
760 7514
761 7532
762 7543
763 7547
764 7552
765 7564
766 7565
767 7574
768 7579
769 7608
770 7620
771 7623
772 7624
773 7625
774 7652
775 7653
776 7655
777 7657
778 7668
779 7674
780 7684
781 7710
782 7728
783 7729
784 7739
785 7755
786 7772
787 7777
788 7788
789 7812
790 7822
791 7829
792 7838
793 7843
794 7844
795 7854
796 7865
797 7893
798 7898
799 7899
800 7910
801 7948
802 7953
803 7985
804 7994
805 7997
806 7998
807 8019
808 8020
809 8030
810 8075
811 8097
812 8104
813 8108
814 8115
815 8117
816 8120
817 8137
818 8139
819 8152
820 8159
821 8184
822 8185
823 8207
824 8234
825 8238
826 8240
827 8260
828 8263
829 8272
830 8282
831 8295
832 8315
833 8337
834 8362
835 8367
836 8379
837 8384
838 8395
839 8400
840 8450
841 8455
842 8469
843 8472
844 8477
845 8504
846 8532
847 8553
848 8559
849 8569
850 8597
851 8624
852 8625
853 8630
854 8637
855 8652
856 8668
857 8675
858 8685
859 8697
860 8698
861 8703
862 8709
863 8745
864 8768
865 8778
866 8785
867 8800
868 8819
869 8828
870 8832
871 8845
872 8885
873 8887
874 8888
875 8889
876 8890
877 8945
878 8949
879 8962
880 9009
881 9010
882 9019
883 9032
884 9033
885 9039
886 9049
887 9052
888 9065
889 9070
890 9088
891 9094
892 9103
893 9105
894 9138
895 9148
896 9165
897 9203
898 9258
899 9263
900 9272
901 9274
902 9279
903 9297
904 9305
905 9313
906 9318
907 9324
908 9349
909 9357
910 9383
911 9423
912 9434
913 9435
914 9455
915 9460
916 9462
917 9492
918 9499
919 9548
920 9565
921 9570
922 9582
923 9605
924 9613
925 9615
926 9654
927 9664
928 9669
929 9670
930 9675
931 9709
932 9712
933 9714
934 9715
935 9748
936 9765
937 9787
938 9789
939 9802
940 9807
941 9814
942 9825
943 9840
944 9844
945 9873
946 9907
947 9929
948 9933
949 9954
950 9978
951 10010
952 10012
953 10028
954 10042
955 10043
956 10073
957 10075
958 10098
959 10117
960 10119
961 10132
962 10138
963 10159
964 10192
965 10193
966 10208
967 10240
968 10242
969 10252
970 10254
971 10273
972 10284
973 10298
974 10317
975 10335
976 10340
977 10372
978 10405
979 10408
980 10447
981 10467
982 10505
983 10522
984 10528
985 10535
986 10582
987 10612
988 10628
989 10645
990 10654
991 10667
992 10687
993 10688
994 10714
995 10720
996 10732
997 10743
998 10748
999 10753
1000 10782