1 1
2 4
3 5
4 6
5 10
6 11
7 16
8 21
9 26
10 34
11 36
12 44
13 45
14 49
15 54
16 55
17 59
18 65
19 69
20 71
21 76
22 80
23 85
24 91
25 95
26 96
27 100
28 104
29 106
30 110
31 114
32 115
33 120
34 121
35 125
36 135
37 139
38 166
39 169
40 176
41 180
42 190
43 195
44 201
45 204
46 206
47 214
48 226
49 230
50 231
51 234
52 241
53 254
54 256
55 264
56 265
57 269
58 270
59 275
60 280
61 286
62 289
63 290
64 294
65 296
66 301
67 305
68 315
69 316
70 335
71 340
72 346
73 351
74 355
75 356
76 364
77 370
78 371
79 375
80 379
81 380
82 381
83 385
84 386
85 390
86 399
87 401
88 406
89 410
90 414
91 424
92 426
93 429
94 434
95 440
96 461
97 474
98 476
99 479
100 481
101 494
102 499
103 500
104 501
105 505
106 510
107 511
108 525
109 531
110 535
111 536
112 554
113 561
114 566
115 569
116 575
117 580
118 590
119 591
120 595
121 600
122 604
123 605
124 620
125 624
126 631
127 645
128 650
129 656
130 659
131 686
132 696
133 699
134 704
135 705
136 719
137 726
138 741
139 759
140 760
141 769
142 774
143 780
144 785
145 795
146 799
147 800
148 806
149 810
150 821
151 824
152 836
153 839
154 840
155 851
156 855
157 864
158 865
159 869
160 876
161 881
162 894
163 899
164 901
165 910
166 914
167 919
168 920
169 921
170 929
171 930
172 931
173 934
174 941
175 945
176 946
177 951
178 960
179 964
180 979
181 984
182 985
183 986
184 991
185 995
186 1001
187 1009
188 1024
189 1029
190 1030
191 1040
192 1050
193 1056
194 1060
195 1061
196 1071
197 1074
198 1075
199 1081
200 1085
201 1090
202 1094
203 1101
204 1110
205 1115
206 1116
207 1121
208 1125
209 1136
210 1140
211 1144
212 1149
213 1150
214 1161
215 1170
216 1176
217 1189
218 1194
219 1196
220 1199
221 1204
222 1205
223 1209
224 1224
225 1225
226 1231
227 1239
228 1244
229 1246
230 1250
231 1251
232 1264
233 1265
234 1266
235 1269
236 1271
237 1276
238 1279
239 1291
240 1294
241 1306
242 1309
243 1316
244 1335
245 1336
246 1341
247 1349
248 1360
249 1365
250 1369
251 1375
252 1381
253 1385
254 1396
255 1400
256 1404
257 1411
258 1415
259 1419
260 1420
261 1434
262 1456
263 1466
264 1479
265 1480
266 1484
267 1499
268 1501
269 1506
270 1510
271 1539
272 1544
273 1550
274 1555
275 1584
276 1589
277 1591
278 1595
279 1599
280 1606
281 1614
282 1616
283 1620
284 1625
285 1636
286 1645
287 1661
288 1666
289 1669
290 1675
291 1684
292 1694
293 1695
294 1701
295 1709
296 1716
297 1719
298 1721
299 1726
300 1739
301 1744
302 1746
303 1749
304 1759
305 1775
306 1800
307 1804
308 1809
309 1811
310 1816
311 1820
312 1826
313 1831
314 1840
315 1844
316 1849
317 1854
318 1855
319 1856
320 1864
321 1866
322 1874
323 1876
324 1896
325 1900
326 1909
327 1914
328 1929
329 1930
330 1935
331 1939
332 1944
333 1946
334 1950
335 1954
336 1969
337 1970
338 1974
339 1976
340 1980
341 1985
342 2010
343 2019
344 2024
345 2030
346 2031
347 2035
348 2041
349 2046
350 2050
351 2054
352 2060
353 2064
354 2071
355 2075
356 2076
357 2085
358 2090
359 2091
360 2109
361 2111
362 2119
363 2134
364 2141
365 2145
366 2161
367 2184
368 2186
369 2210
370 2236
371 2239
372 2240
373 2245
374 2255
375 2256
376 2265
377 2269
378 2270
379 2280
380 2281
381 2285
382 2291
383 2294
384 2296
385 2299
386 2305
387 2311
388 2316
389 2320
390 2324
391 2325
392 2331
393 2340
394 2351
395 2355
396 2369
397 2370
398 2376
399 2379
400 2386
401 2394
402 2405
403 2414
404 2420
405 2436
406 2439
407 2474
408 2479
409 2486
410 2491
411 2501
412 2504
413 2515
414 2535
415 2541
416 2544
417 2545
418 2551
419 2556
420 2559
421 2590
422 2595
423 2621
424 2624
425 2630
426 2634
427 2641
428 2646
429 2656
430 2659
431 2661
432 2670
433 2681
434 2691
435 2699
436 2700
437 2701
438 2706
439 2710
440 2720
441 2721
442 2734
443 2735
444 2745
445 2749
446 2751
447 2754
448 2756
449 2775
450 2776
451 2779
452 2784
453 2789
454 2791
455 2801
456 2804
457 2811
458 2816
459 2819
460 2830
461 2834
462 2841
463 2855
464 2860
465 2865
466 2879
467 2890
468 2901
469 2904
470 2905
471 2910
472 2914
473 2916
474 2921
475 2949
476 2951
477 2969
478 2974
479 2984
480 3011
481 3014
482 3020
483 3036
484 3055
485 3075
486 3076
487 3084
488 3085
489 3086
490 3094
491 3105
492 3114
493 3120
494 3154
495 3156
496 3161
497 3165
498 3189
499 3194
500 3200
501 3209
502 3220
503 3226
504 3235
505 3239
506 3240
507 3245
508 3246
509 3250
510 3259
511 3261
512 3285
513 3289
514 3296
515 3299
516 3306
517 3311
518 3321
519 3325
520 3330
521 3334
522 3339
523 3351
524 3354
525 3361
526 3370
527 3380
528 3395
529 3400
530 3411
531 3414
532 3415
533 3421
534 3425
535 3436
536 3439
537 3449
538 3455
539 3466
540 3471
541 3476
542 3479
543 3504
544 3505
545 3514
546 3519
547 3526
548 3530
549 3531
550 3534
551 3541
552 3560
553 3579
554 3580
555 3581
556 3585
557 3586
558 3590
559 3594
560 3611
561 3629
562 3644
563 3649
564 3656
565 3669
566 3671
567 3675
568 3679
569 3686
570 3695
571 3714
572 3715
573 3721
574 3724
575 3740
576 3746
577 3761
578 3766
579 3776
580 3789
581 3791
582 3800
583 3805
584 3806
585 3809
586 3824
587 3846
588 3851
589 3861
590 3864
591 3865
592 3866
593 3876
594 3911
595 3915
596 3919
597 3921
598 3939
599 3945
600 3954
601 3959
602 3960
603 3961
604 3971
605 3981
606 3985
607 3996
608 4001
609 4004
610 4009
611 4014
612 4015
613 4020
614 4025
615 4034
616 4036
617 4040
618 4041
619 4054
620 4059
621 4069
622 4075
623 4076
624 4084
625 4086
626 4089
627 4095
628 4106
629 4114
630 4126
631 4130
632 4136
633 4150
634 4155
635 4164
636 4170
637 4175
638 4176
639 4181
640 4186
641 4191
642 4194
643 4195
644 4196
645 4205
646 4221
647 4230
648 4231
649 4260
650 4261
651 4264
652 4271
653 4280
654 4284
655 4286
656 4294
657 4296
658 4300
659 4301
660 4305
661 4306
662 4320
663 4326
664 4344
665 4345
666 4349
667 4350
668 4351
669 4371
670 4379
671 4381
672 4396
673 4400
674 4401
675 4404
676 4411
677 4415
678 4429
679 4430
680 4439
681 4441
682 4449
683 4461
684 4465
685 4469
686 4489
687 4500
688 4509
689 4515
690 4516
691 4520
692 4531
693 4540
694 4554
695 4555
696 4559
697 4560
698 4565
699 4570
700 4579
701 4606
702 4609
703 4610
704 4615
705 4620
706 4624
707 4630
708 4634
709 4635
710 4645
711 4649
712 4660
713 4664
714 4670
715 4676
716 4680
717 4696
718 4704
719 4711
720 4714
721 4716
722 4725
723 4730
724 4740
725 4741
726 4749
727 4751
728 4764
729 4766
730 4771
731 4775
732 4781
733 4784
734 4789
735 4791
736 4799
737 4804
738 4806
739 4819
740 4821
741 4836
742 4845
743 4865
744 4866
745 4869
746 4870
747 4885
748 4914
749 4929
750 4945
751 4955
752 4956
753 4966
754 4969
755 4986
756 4999
757 5000
758 5015
759 5016
760 5021
761 5026
762 5046
763 5054
764 5059
765 5060
766 5064
767 5074
768 5075
769 5081
770 5094
771 5099
772 5111
773 5115
774 5119
775 5120
776 5131
777 5145
778 5166
779 5169
780 5170
781 5181
782 5184
783 5191
784 5195
785 5206
786 5210
787 5215
788 5219
789 5224
790 5226
791 5229
792 5231
793 5239
794 5246
795 5265
796 5269
797 5270
798 5286
799 5291
800 5294
801 5295
802 5299
803 5306
804 5309
805 5310
806 5324
807 5330
808 5349
809 5354
810 5361
811 5364
812 5371
813 5379
814 5385
815 5386
816 5391
817 5395
818 5401
819 5404
820 5411
821 5415
822 5416
823 5419
824 5426
825 5439
826 5440
827 5441
828 5445
829 5449
830 5451
831 5456
832 5464
833 5470
834 5481
835 5486
836 5489
837 5490
838 5501
839 5510
840 5521
841 5544
842 5555
843 5559
844 5566
845 5570
846 5574
847 5585
848 5594
849 5600
850 5605
851 5609
852 5614
853 5629
854 5639
855 5649
856 5650
857 5660
858 5664
859 5665
860 5670
861 5676
862 5691
863 5709
864 5715
865 5726
866 5730
867 5731
868 5741
869 5746
870 5756
871 5764
872 5770
873 5774
874 5776
875 5779
876 5780
877 5781
878 5790
879 5800
880 5801
881 5804
882 5820
883 5831
884 5841
885 5855
886 5856
887 5869
888 5870
889 5874
890 5886
891 5895
892 5896
893 5910
894 5919
895 5925
896 5926
897 5930
898 5934
899 5935
900 5936
901 5945
902 5956
903 5970
904 5980
905 5999
906 6006
907 6014
908 6029
909 6034
910 6036
911 6051
912 6056
913 6061
914 6066
915 6069
916 6089
917 6090
918 6110
919 6141
920 6155
921 6156
922 6159
923 6160
924 6164
925 6165
926 6186
927 6196
928 6199
929 6210
930 6225
931 6229
932 6231
933 6234
934 6269
935 6270
936 6284
937 6285
938 6289
939 6296
940 6299
941 6310
942 6320
943 6325
944 6335
945 6339
946 6346
947 6354
948 6359
949 6364
950 6366
951 6375
952 6385
953 6390
954 6391
955 6399
956 6414
957 6419
958 6425
959 6430
960 6431
961 6435
962 6439
963 6450
964 6451
965 6456
966 6465
967 6469
968 6494
969 6500
970 6504
971 6511
972 6530
973 6534
974 6535
975 6541
976 6544
977 6550
978 6561
979 6570
980 6571
981 6574
982 6585
983 6589
984 6596
985 6599
986 6604
987 6610
988 6619
989 6634
990 6639
991 6641
992 6645
993 6649
994 6650
995 6654
996 6660
997 6669
998 6691
999 6699
1000 6700