1 1
2 2
3 3
4 4
5 6
6 8
7 9
8 10
9 14
10 18
11 19
12 21
13 23
14 24
15 28
16 33
17 35
18 42
19 50
20 56
21 57
22 62
23 68
24 81
25 82
26 111
27 116
28 120
29 137
30 143
31 149
32 156
33 159
34 166
35 168
36 169
37 173
38 186
39 200
40 201
41 204
42 206
43 212
44 218
45 226
46 234
47 237
48 253
49 263
50 266
51 269
52 273
53 274
54 277
55 282
56 284
57 285
58 286
59 288
60 289
61 292
62 303
63 304
64 311
65 316
66 335
67 340
68 359
69 368
70 374
71 386
72 404
73 405
74 415
75 421
76 452
77 470
78 482
79 500
80 508
81 515
82 521
83 523
84 525
85 527
86 529
87 531
88 533
89 554
90 555
91 590
92 607
93 614
94 615
95 629
96 630
97 651
98 653
99 654
100 656
101 658
102 660
103 662
104 664
105 666
106 710
107 716
108 721
109 727
110 731
111 736
112 742
113 744
114 748
115 785
116 786
117 789
118 790
119 796
120 802
121 807
122 809
123 810
124 811
125 813
126 814
127 826
128 840
129 847
130 852
131 854
132 855
133 874
134 909
135 920
136 933
137 941
138 955
139 957
140 963
141 965
142 966
143 967
144 969
145 971
146 973
147 991
148 999
149 1011
150 1015
151 1037
152 1039
153 1045
154 1048
155 1059
156 1062
157 1066
158 1072
159 1100
160 1113
161 1117
162 1128
163 1146
164 1147
165 1154
166 1162
167 1164
168 1173
169 1178
170 1179
171 1187
172 1194
173 1198
174 1222
175 1230
176 1237
177 1267
178 1274
179 1281
180 1308
181 1343
182 1346
183 1347
184 1351
185 1354
186 1372
187 1394
188 1395
189 1443
190 1460
191 1465
192 1471
193 1482
194 1517
195 1528
196 1537
197 1544
198 1545
199 1574
200 1593
201 1602
202 1625
203 1635
204 1638
205 1640
206 1642
207 1644
208 1646
209 1648
210 1650
211 1652
212 1654
213 1656
214 1658
215 1660
216 1664
217 1667
218 1682
219 1684
220 1686
221 1688
222 1690
223 1692
224 1694
225 1695
226 1696
227 1698
228 1700
229 1738
230 1748
231 1760
232 1765
233 1769
234 1783
235 1787
236 1789
237 1791
238 1801
239 1814
240 1854
241 1855
242 1866
243 1867
244 1900
245 1914
246 1925
247 1926
248 1941
249 1951
250 1957
251 1971
252 1972
253 1977
254 1996
255 2011
256 2023
257 2036
258 2052
259 2073
260 2076
261 2105
262 2106
263 2112
264 2126
265 2128
266 2188
267 2201
268 2263
269 2277
270 2279
271 2281
272 2298
273 2301
274 2302
275 2325
276 2328
277 2349
278 2380
279 2383
280 2393
281 2394
282 2398
283 2405
284 2437
285 2463
286 2472
287 2477
288 2482
289 2490
290 2494
291 2507
292 2509
293 2511
294 2513
295 2515
296 2519
297 2520
298 2523
299 2529
300 2530
301 2533
302 2538
303 2539
304 2559
305 2597
306 2604
307 2605
308 2619
309 2621
310 2624
311 2630
312 2655
313 2674
314 2693
315 2710
316 2718
317 2723
318 2726
319 2753
320 2778
321 2784
322 2861
323 2880
324 2887
325 2909
326 2914
327 2922
328 2925
329 2928
330 2930
331 2931
332 2950
333 2964
334 2967
335 2983
336 2994
337 3015
338 3021
339 3026
340 3027
341 3055
342 3065
343 3066
344 3120
345 3131
346 3139
347 3146
348 3159
349 3168
350 3173
351 3189
352 3192
353 3217
354 3241
355 3267
356 3270
357 3287
358 3291
359 3304
360 3308
361 3312
362 3320
363 3329
364 3330
365 3338
366 3354
367 3355
368 3357
369 3363
370 3369
371 3372
372 3375
373 3377
374 3379
375 3381
376 3383
377 3385
378 3387
379 3389
380 3390
381 3391
382 3393
383 3395
384 3396
385 3397
386 3399
387 3407
388 3418
389 3443
390 3447
391 3463
392 3465
393 3467
394 3469
395 3471
396 3473
397 3474
398 3475
399 3477
400 3479
401 3481
402 3483
403 3485
404 3486
405 3495
406 3500
407 3501
408 3508
409 3518
410 3524
411 3530
412 3561
413 3567
414 3577
415 3602
416 3608
417 3614
418 3615
419 3626
420 3627
421 3640
422 3662
423 3699
424 3747
425 3756
426 3770
427 3787
428 3794
429 3795
430 3796
431 3823
432 3828
433 3833
434 3839
435 3845
436 3869
437 3898
438 3922
439 3948
440 3951
441 3956
442 3967
443 4001
444 4028
445 4047
446 4053
447 4100
448 4111
449 4131
450 4132
451 4141
452 4159
453 4173
454 4207
455 4222
456 4251
457 4257
458 4278
459 4288
460 4327
461 4332
462 4351
463 4384
464 4413
465 4420
466 4449
467 4456
468 4498
469 4504
470 4506
471 4508
472 4524
473 4548
474 4573
475 4580
476 4583
477 4588
478 4597
479 4606
480 4609
481 4614
482 4623
483 4631
484 4657
485 4661
486 4662
487 4668
488 4669
489 4720
490 4722
491 4724
492 4726
493 4728
494 4730
495 4731
496 4732
497 4734
498 4736
499 4738
500 4740
501 4742
502 4759
503 4766
504 4772
505 4796
506 4814
507 4828
508 4837
509 4843
510 4845
511 4848
512 4849
513 4851
514 4853
515 4855
516 4857
517 4859
518 4860
519 4861
520 4863
521 4865
522 4867
523 4869
524 4871
525 4872
526 4882
527 4893
528 4897
529 4900
530 4926
531 4934
532 4940
533 4959
534 4966
535 5032
536 5040
537 5045
538 5049
539 5058
540 5063
541 5072
542 5083
543 5110
544 5122
545 5137
546 5141
547 5143
548 5154
549 5162
550 5164
551 5166
552 5168
553 5170
554 5191
555 5204
556 5206
557 5208
558 5210
559 5212
560 5214
561 5216
562 5218
563 5220
564 5222
565 5224
566 5231
567 5238
568 5259
569 5261
570 5294
571 5295
572 5301
573 5304
574 5320
575 5356
576 5363
577 5386
578 5398
579 5409
580 5413
581 5443
582 5450
583 5468
584 5497
585 5503
586 5525
587 5544
588 5557
589 5576
590 5597
591 5603
592 5612
593 5639
594 5682
595 5684
596 5686
597 5688
598 5692
599 5696
600 5700
601 5704
602 5720
603 5734
604 5739
605 5746
606 5748
607 5749
608 5767
609 5786
610 5797
611 5811
612 5827
613 5837
614 5885
615 5912
616 5955
617 5958
618 5965
619 5972
620 5974
621 5982
622 6013
623 6037
624 6040
625 6042
626 6044
627 6046
628 6056
629 6057
630 6113
631 6116
632 6118
633 6134
634 6137
635 6142
636 6176
637 6199
638 6203
639 6227
640 6236
641 6237
642 6248
643 6249
644 6256
645 6264
646 6268
647 6300
648 6302
649 6316
650 6329
651 6347
652 6374
653 6395
654 6396
655 6424
656 6444
657 6465
658 6470
659 6487
660 6490
661 6495
662 6497
663 6499
664 6501
665 6503
666 6505
667 6507
668 6514
669 6520
670 6529
671 6562
672 6565
673 6579
674 6587
675 6607
676 6633
677 6634
678 6642
679 6656
680 6665
681 6691
682 6712
683 6720
684 6737
685 6767
686 6785
687 6797
688 6808
689 6830
690 6852
691 6866
692 6891
693 6897
694 6903
695 6912
696 6953
697 6955
698 6977
699 6994
700 6996
701 6998
702 6999
703 7000
704 7002
705 7004
706 7005
707 7006
708 7027
709 7031
710 7033
711 7039
712 7044
713 7064
714 7084
715 7120
716 7162
717 7182
718 7203
719 7208
720 7237
721 7248
722 7251
723 7252
724 7257
725 7261
726 7265
727 7273
728 7277
729 7281
730 7316
731 7317
732 7323
733 7329
734 7332
735 7335
736 7344
737 7354
738 7364
739 7373
740 7374
741 7381
742 7388
743 7403
744 7422
745 7431
746 7460
747 7476
748 7500
749 7538
750 7548
751 7569
752 7572
753 7595
754 7622
755 7629
756 7632
757 7658
758 7661
759 7663
760 7665
761 7667
762 7669
763 7685
764 7690
765 7731
766 7737
767 7796
768 7799
769 7804
770 7811
771 7817
772 7837
773 7840
774 7856
775 7882
776 7888
777 7903
778 7910
779 7923
780 7979
781 7980
782 7982
783 8019
784 8091
785 8092
786 8094
787 8110
788 8113
789 8115
790 8126
791 8170
792 8178
793 8180
794 8181
795 8182
796 8193
797 8231
798 8258
799 8273
800 8274
801 8280
802 8281
803 8288
804 8298
805 8301
806 8308
807 8373
808 8416
809 8419
810 8456
811 8464
812 8467
813 8483
814 8497
815 8510
816 8527
817 8536
818 8552
819 8575
820 8585
821 8591
822 8603
823 8622
824 8625
825 8631
826 8633
827 8644
828 8656
829 8662
830 8707
831 8719
832 8723
833 8730
834 8739
835 8742
836 8744
837 8745
838 8746
839 8748
840 8749
841 8762
842 8776
843 8788
844 8804
845 8805
846 8810
847 8827
848 8854
849 8870
850 8886
851 8895
852 8933
853 8955
854 8959
855 8989
856 8991
857 9032
858 9035
859 9067
860 9069
861 9072
862 9076
863 9085
864 9092
865 9095
866 9098
867 9102
868 9110
869 9113
870 9123
871 9125
872 9126
873 9127
874 9129
875 9157
876 9161
877 9218
878 9224
879 9242
880 9257
881 9289
882 9310
883 9354
884 9369
885 9421
886 9428
887 9474
888 9496
889 9527
890 9532
891 9536
892 9540
893 9599
894 9601
895 9614
896 9618
897 9621
898 9633
899 9637
900 9680
901 9702
902 9711
903 9714
904 9717
905 9725
906 9733
907 9735
908 9737
909 9784
910 9875
911 9882
912 9886
913 9892
914 9910
915 9933
916 9934
917 9936
918 9938
919 9940
920 9942
921 9944
922 9945
923 9946
924 9948
925 9950
926 9952
927 9954
928 9966
929 9985
930 10020
931 10023
932 10030
933 10063
934 10069
935 10075
936 10080
937 10081
938 10102
939 10109
940 10138
941 10145
942 10167
943 10171
944 10192
945 10207
946 10218
947 10237
948 10239
949 10241
950 10243
951 10245
952 10253
953 10296
954 10297
955 10316
956 10318
957 10320
958 10322
959 10324
960 10349
961 10356
962 10358
963 10359
964 10360
965 10362
966 10364
967 10369
968 10403
969 10410
970 10418
971 10425
972 10436
973 10437
974 10447
975 10488
976 10496
977 10502
978 10512
979 10515
980 10516
981 10527
982 10553
983 10554
984 10565
985 10572
986 10578
987 10579
988 10582
989 10604
990 10611
991 10615
992 10626
993 10652
994 10679
995 10765
996 10796
997 10823
998 10867
999 10872
1000 10895