1 1
2 2
3 5
4 6
5 8
6 9
7 14
8 19
9 20
10 22
11 27
12 34
13 35
14 41
15 43
16 44
17 54
18 65
19 71
20 77
21 78
22 85
23 91
24 93
25 99
26 100
27 104
28 110
29 111
30 112
31 113
32 118
33 131
34 134
35 135
36 141
37 142
38 155
39 160
40 167
41 170
42 176
43 184
44 188
45 195
46 196
47 203
48 209
49 210
50 212
51 215
52 219
53 222
54 223
55 226
56 229
57 232
58 245
59 252
60 253
61 265
62 267
63 274
64 281
65 294
66 299
67 300
68 308
69 314
70 321
71 324
72 331
73 338
74 350
75 351
76 357
77 362
78 363
79 369
80 372
81 383
82 385
83 390
84 398
85 399
86 408
87 418
88 456
89 457
90 461
91 467
92 475
93 485
94 509
95 511
96 512
97 538
98 541
99 555
100 561
101 566
102 573
103 583
104 586
105 593
106 597
107 602
108 604
109 618
110 636
111 638
112 646
113 649
114 663
115 685
116 688
117 702
118 720
119 728
120 737
121 754
122 758
123 762
124 768
125 779
126 789
127 797
128 806
129 814
130 839
131 847
132 849
133 860
134 875
135 890
136 891
137 896
138 902
139 908
140 916
141 918
142 923
143 925
144 937
145 945
146 947
147 954
148 971
149 980
150 989
151 992
152 996
153 1003
154 1009
155 1013
156 1028
157 1029
158 1036
159 1044
160 1059
161 1073
162 1079
163 1087
164 1097
165 1098
166 1099
167 1105
168 1106
169 1111
170 1120
171 1125
172 1127
173 1142
174 1149
175 1150
176 1153
177 1155
178 1176
179 1191
180 1226
181 1230
182 1231
183 1234
184 1240
185 1253
186 1282
187 1287
188 1289
189 1308
190 1317
191 1328
192 1351
193 1384
194 1387
195 1392
196 1395
197 1406
198 1419
199 1428
200 1430
201 1435
202 1444
203 1455
204 1463
205 1471
206 1476
207 1490
208 1504
209 1506
210 1535
211 1545
212 1548
213 1553
214 1556
215 1559
216 1561
217 1590
218 1604
219 1616
220 1618
221 1626
222 1629
223 1633
224 1639
225 1640
226 1647
227 1651
228 1658
229 1664
230 1671
231 1682
232 1685
233 1699
234 1702
235 1708
236 1714
237 1716
238 1724
239 1729
240 1743
241 1757
242 1762
243 1776
244 1785
245 1787
246 1814
247 1818
248 1821
249 1835
250 1848
251 1854
252 1868
253 1870
254 1897
255 1909
256 1911
257 1930
258 1937
259 1939
260 1941
261 1948
262 1967
263 1974
264 1989
265 2003
266 2022
267 2030
268 2046
269 2049
270 2052
271 2066
272 2071
273 2073
274 2099
275 2101
276 2113
277 2114
278 2120
279 2123
280 2128
281 2164
282 2170
283 2184
284 2186
285 2190
286 2191
287 2212
288 2219
289 2225
290 2238
291 2247
292 2276
293 2283
294 2294
295 2296
296 2301
297 2305
298 2331
299 2338
300 2340
301 2346
302 2354
303 2364
304 2365
305 2366
306 2378
307 2385
308 2396
309 2403
310 2409
311 2429
312 2456
313 2470
314 2472
315 2487
316 2491
317 2492
318 2507
319 2513
320 2518
321 2533
322 2536
323 2542
324 2555
325 2561
326 2583
327 2585
328 2617
329 2618
330 2619
331 2626
332 2641
333 2652
334 2683
335 2689
336 2697
337 2730
338 2731
339 2738
340 2745
341 2749
342 2751
343 2752
344 2763
345 2774
346 2778
347 2780
348 2788
349 2802
350 2806
351 2813
352 2821
353 2827
354 2829
355 2840
356 2854
357 2861
358 2879
359 2904
360 2905
361 2906
362 2917
363 2918
364 2921
365 2924
366 2932
367 2942
368 2949
369 2953
370 2960
371 2969
372 2984
373 2989
374 2994
375 3036
376 3038
377 3074
378 3080
379 3082
380 3088
381 3089
382 3093
383 3108
384 3116
385 3127
386 3137
387 3145
388 3148
389 3151
390 3152
391 3155
392 3165
393 3173
394 3193
395 3206
396 3211
397 3239
398 3246
399 3250
400 3255
401 3262
402 3267
403 3288
404 3291
405 3297
406 3324
407 3333
408 3360
409 3372
410 3376
411 3400
412 3402
413 3410
414 3431
415 3443
416 3466
417 3477
418 3485
419 3492
420 3495
421 3512
422 3544
423 3554
424 3562
425 3569
426 3570
427 3632
428 3638
429 3639
430 3640
431 3649
432 3654
433 3661
434 3691
435 3694
436 3696
437 3701
438 3704
439 3709
440 3726
441 3729
442 3743
443 3764
444 3768
445 3772
446 3792
447 3820
448 3822
449 3823
450 3834
451 3844
452 3849
453 3859
454 3862
455 3866
456 3870
457 3873
458 3893
459 3908
460 3911
461 3918
462 3927
463 3928
464 3933
465 3939
466 3947
467 3954
468 3960
469 3970
470 3971
471 3985
472 3990
473 3995
474 4023
475 4034
476 4039
477 4045
478 4048
479 4065
480 4068
481 4080
482 4087
483 4145
484 4159
485 4166
486 4174
487 4188
488 4193
489 4236
490 4243
491 4256
492 4257
493 4278
494 4284
495 4285
496 4298
497 4299
498 4304
499 4321
500 4340
501 4342
502 4347
503 4354
504 4355
505 4367
506 4375
507 4388
508 4398
509 4411
510 4425
511 4444
512 4445
513 4457
514 4466
515 4478
516 4479
517 4480
518 4507
519 4513
520 4520
521 4524
522 4555
523 4557
524 4562
525 4565
526 4578
527 4597
528 4606
529 4608
530 4615
531 4619
532 4640
533 4653
534 4669
535 4685
536 4691
537 4692
538 4706
539 4717
540 4732
541 4753
542 4766
543 4796
544 4816
545 4818
546 4856
547 4867
548 4884
549 4901
550 4907
551 4915
552 4940
553 4949
554 4962
555 4970
556 4972
557 4975
558 4983
559 4984
560 4991
561 4997
562 4999
563 5003
564 5007
565 5010
566 5032
567 5033
568 5035
569 5039
570 5046
571 5059
572 5068
573 5082
574 5088
575 5094
576 5098
577 5109
578 5117
579 5136
580 5153
581 5154
582 5186
583 5195
584 5202
585 5214
586 5230
587 5235
588 5241
589 5245
590 5252
591 5259
592 5292
593 5318
594 5319
595 5321
596 5329
597 5336
598 5354
599 5355
600 5357
601 5378
602 5382
603 5388
604 5391
605 5396
606 5399
607 5413
608 5425
609 5434
610 5439
611 5447
612 5462
613 5466
614 5475
615 5481
616 5500
617 5524
618 5545
619 5558
620 5577
621 5578
622 5615
623 5620
624 5621
625 5630
626 5644
627 5663
628 5670
629 5679
630 5692
631 5718
632 5739
633 5748
634 5773
635 5781
636 5789
637 5811
638 5819
639 5831
640 5833
641 5836
642 5872
643 5882
644 5885
645 5887
646 5893
647 5907
648 5928
649 5942
650 5945
651 5948
652 5952
653 5986
654 5994
655 6000
656 6006
657 6008
658 6018
659 6025
660 6040
661 6050
662 6063
663 6067
664 6070
665 6071
666 6078
667 6088
668 6103
669 6110
670 6117
671 6119
672 6155
673 6161
674 6169
675 6179
676 6194
677 6210
678 6216
679 6229
680 6238
681 6249
682 6298
683 6305
684 6313
685 6357
686 6363
687 6375
688 6378
689 6382
690 6389
691 6421
692 6446
693 6462
694 6469
695 6518
696 6531
697 6539
698 6550
699 6559
700 6572
701 6578
702 6579
703 6599
704 6628
705 6630
706 6650
707 6658
708 6704
709 6707
710 6715
711 6743
712 6777
713 6778
714 6781
715 6782
716 6797
717 6799
718 6810
719 6811
720 6812
721 6817
722 6820
723 6825
724 6865
725 6875
726 6876
727 6888
728 6894
729 6897
730 6908
731 6911
732 6916
733 6917
734 6924
735 6938
736 6950
737 6953
738 6963
739 6986
740 6994
741 7012
742 7020
743 7027
744 7035
745 7041
746 7050
747 7063
748 7089
749 7112
750 7152
751 7182
752 7219
753 7226
754 7230
755 7240
756 7247
757 7252
758 7266
759 7282
760 7285
761 7299
762 7334
763 7349
764 7362
765 7369
766 7380
767 7405
768 7428
769 7435
770 7448
771 7456
772 7461
773 7464
774 7469
775 7471
776 7497
777 7525
778 7526
779 7540
780 7546
781 7573
782 7587
783 7610
784 7614
785 7617
786 7632
787 7653
788 7659
789 7666
790 7677
791 7678
792 7698
793 7700
794 7709
795 7716
796 7728
797 7735
798 7736
799 7747
800 7757
801 7769
802 7772
803 7785
804 7796
805 7798
806 7818
807 7827
808 7832
809 7848
810 7863
811 7890
812 7896
813 7903
814 7923
815 7936
816 7951
817 7964
818 7981
819 7995
820 8035
821 8042
822 8052
823 8064
824 8066
825 8084
826 8091
827 8104
828 8146
829 8162
830 8171
831 8184
832 8195
833 8197
834 8204
835 8217
836 8227
837 8231
838 8251
839 8255
840 8259
841 8288
842 8314
843 8318
844 8335
845 8350
846 8358
847 8365
848 8374
849 8381
850 8387
851 8393
852 8398
853 8399
854 8456
855 8465
856 8468
857 8476
858 8483
859 8491
860 8506
861 8528
862 8534
863 8549
864 8560
865 8574
866 8580
867 8611
868 8646
869 8654
870 8667
871 8673
872 8685
873 8702
874 8735
875 8737
876 8745
877 8755
878 8758
879 8780
880 8783
881 8784
882 8787
883 8792
884 8794
885 8797
886 8801
887 8820
888 8832
889 8854
890 8857
891 8883
892 8910
893 8913
894 8916
895 8924
896 8930
897 8932
898 8951
899 8968
900 8974
901 8981
902 9001
903 9008
904 9009
905 9050
906 9059
907 9067
908 9073
909 9092
910 9100
911 9102
912 9109
913 9130
914 9140
915 9157
916 9161
917 9171
918 9172
919 9182
920 9183
921 9186
922 9198
923 9226
924 9242
925 9263
926 9283
927 9287
928 9296
929 9297
930 9304
931 9316
932 9347
933 9353
934 9359
935 9373
936 9375
937 9381
938 9385
939 9386
940 9403
941 9408
942 9413
943 9459
944 9462
945 9471
946 9472
947 9491
948 9504
949 9521
950 9528
951 9553
952 9576
953 9589
954 9595
955 9606
956 9612
957 9631
958 9633
959 9634
960 9637
961 9638
962 9639
963 9668
964 9689
965 9723
966 9730
967 9736
968 9749
969 9757
970 9800
971 9806
972 9833
973 9836
974 9840
975 9848
976 9865
977 9875
978 9886
979 9891
980 9897
981 9899
982 9927
983 9933
984 9939
985 9947
986 9956
987 9960
988 9990
989 10005
990 10010
991 10024
992 10031
993 10073
994 10086
995 10099
996 10103
997 10123
998 10152
999 10166
1000 10192