1 1
2 3
3 4
4 6
5 7
6 10
7 13
8 15
9 18
10 19
11 21
12 24
13 25
14 27
15 28
16 31
17 33
18 40
19 42
20 43
21 46
22 49
23 52
24 54
25 57
26 60
27 63
28 64
29 66
30 69
31 70
32 75
33 76
34 81
35 82
36 88
37 91
38 94
39 97
40 99
41 102
42 103
43 105
44 106
45 109
46 115
47 117
48 118
49 120
50 123
51 129
52 130
53 132
54 136
55 138
56 145
57 147
58 148
59 151
60 153
61 157
62 160
63 162
64 172
65 174
66 180
67 181
68 183
69 186
70 187
71 190
72 193
73 195
74 201
75 208
76 211
77 213
78 214
79 216
80 222
81 225
82 228
83 231
84 234
85 235
86 237
87 238
88 241
89 244
90 252
91 253
92 255
93 259
94 262
95 267
96 271
97 273
98 274
99 279
100 280
101 285
102 286
103 297
104 300
105 301
106 304
107 306
108 312
109 318
110 319
111 322
112 325
113 327
114 330
115 333
116 336
117 337
118 339
119 346
120 349
121 351
122 354
123 357
124 358
125 363
126 367
127 369
128 370
129 376
130 382
131 385
132 388
133 391
134 393
135 400
136 402
137 405
138 409
139 411
140 420
141 421
142 423
143 424
144 426
145 427
146 439
147 442
148 444
149 445
150 448
151 456
152 459
153 462
154 465
155 469
156 472
157 475
158 480
159 483
160 486
161 487
162 493
163 495
164 501
165 502
166 505
167 508
168 510
169 517
170 523
171 526
172 528
173 535
174 538
175 543
176 544
177 547
178 550
179 552
180 553
181 558
182 559
183 564
184 565
185 570
186 571
187 574
188 579
189 580
190 582
191 585
192 586
193 588
194 598
195 601
196 609
197 610
198 612
199 613
200 615
201 621
202 622
203 627
204 630
205 631
206 636
207 642
208 645
209 648
210 649
211 652
212 655
213 657
214 658
215 666
216 669
217 670
218 676
219 678
220 679
221 684
222 687
223 691
224 696
225 697
226 699
227 700
228 712
229 715
230 721
231 732
232 733
233 735
234 741
235 745
236 748
237 754
238 756
239 759
240 762
241 768
242 769
243 774
244 784
245 790
246 795
247 801
248 808
249 810
250 811
251 816
252 817
253 819
254 822
255 823
256 829
257 831
258 843
259 846
260 850
261 852
262 858
263 864
264 868
265 873
266 874
267 876
268 882
269 883
270 886
271 894
272 895
273 897
274 900
275 901
276 904
277 909
278 915
279 916
280 918
281 922
282 924
283 928
284 931
285 934
286 937
287 939
288 942
289 943
290 946
291 949
292 951
293 952
294 955
295 960
296 963
297 966
298 972
299 978
300 979
301 981
302 985
303 987
304 990
305 993
306 994
307 1006
308 1009
309 1011
310 1014
311 1015
312 1018
313 1021
314 1027
315 1030
316 1032
317 1033
318 1039
319 1050
320 1053
321 1060
322 1063
323 1065
324 1069
325 1071
326 1077
327 1078
328 1083
329 1086
330 1089
331 1107
332 1113
333 1116
334 1117
335 1125
336 1126
337 1131
338 1132
339 1135
340 1141
341 1147
342 1149
343 1155
344 1162
345 1168
346 1170
347 1173
348 1180
349 1182
350 1183
351 1194
352 1197
353 1198
354 1201
355 1204
356 1207
357 1210
358 1216
359 1221
360 1224
361 1225
362 1228
363 1230
364 1239
365 1240
366 1242
367 1245
368 1249
369 1251
370 1254
371 1260
372 1261
373 1264
374 1267
375 1272
376 1278
377 1279
378 1282
379 1284
380 1291
381 1294
382 1300
383 1312
384 1315
385 1317
386 1324
387 1329
388 1333
389 1338
390 1341
391 1342
392 1344
393 1345
394 1359
395 1368
396 1369
397 1371
398 1372
399 1375
400 1378
401 1383
402 1384
403 1390
404 1392
405 1393
406 1401
407 1405
408 1407
409 1408
410 1422
411 1425
412 1428
413 1432
414 1434
415 1440
416 1441
417 1443
418 1446
419 1455
420 1456
421 1459
422 1462
423 1473
424 1474
425 1477
426 1482
427 1483
428 1485
429 1489
430 1495
431 1503
432 1506
433 1509
434 1510
435 1512
436 1513
437 1516
438 1524
439 1527
440 1533
441 1536
442 1539
443 1540
444 1545
445 1546
446 1551
447 1554
448 1555
449 1558
450 1560
451 1564
452 1566
453 1567
454 1573
455 1576
456 1579
457 1588
458 1590
459 1597
460 1599
461 1600
462 1606
463 1609
464 1611
465 1614
466 1623
467 1630
468 1636
469 1638
470 1641
471 1642
472 1645
473 1648
474 1656
475 1663
476 1665
477 1666
478 1669
479 1674
480 1681
481 1683
482 1687
483 1690
484 1692
485 1693
486 1698
487 1701
488 1702
489 1704
490 1719
491 1723
492 1729
493 1732
494 1734
495 1735
496 1740
497 1743
498 1747
499 1749
500 1755
501 1758
502 1768
503 1776
504 1779
505 1785
506 1788
507 1789
508 1791
509 1792
510 1797
511 1798
512 1804
513 1806
514 1812
515 1813
516 1818
517 1819
518 1821
519 1825
520 1830
521 1831
522 1834
523 1837
524 1840
525 1845
526 1846
527 1848
528 1852
529 1854
530 1866
531 1867
532 1869
533 1870
534 1873
535 1891
536 1900
537 1903
538 1905
539 1908
540 1912
541 1914
542 1918
543 1921
544 1923
545 1930
546 1938
547 1939
548 1942
549 1944
550 1947
551 1950
552 1953
553 1954
554 1957
555 1966
556 1968
557 1975
558 1980
559 1984
560 1986
561 1989
562 1996
563 1999
564 2001
565 2002
566 2005
567 2007
568 2010
569 2016
570 2020
571 2023
572 2026
573 2034
574 2041
575 2043
576 2044
577 2052
578 2055
579 2061
580 2064
581 2068
582 2073
583 2077
584 2092
585 2098
586 2100
587 2101
588 2103
589 2106
590 2110
591 2112
592 2119
593 2121
594 2122
595 2134
596 2139
597 2140
598 2148
599 2149
600 2152
601 2160
602 2161
603 2166
604 2170
605 2175
606 2182
607 2184
608 2185
609 2187
610 2188
611 2191
612 2196
613 2199
614 2203
615 2205
616 2209
617 2211
618 2217
619 2227
620 2229
621 2238
622 2239
623 2244
624 2248
625 2250
626 2251
627 2253
628 2254
629 2257
630 2262
631 2265
632 2269
633 2272
634 2274
635 2275
636 2281
637 2286
638 2287
639 2290
640 2292
641 2296
642 2301
643 2302
644 2304
645 2307
646 2308
647 2313
648 2320
649 2325
650 2329
651 2331
652 2332
653 2337
654 2343
655 2353
656 2356
657 2358
658 2367
659 2374
660 2376
661 2380
662 2383
663 2391
664 2397
665 2398
666 2400
667 2406
668 2407
669 2409
670 2412
671 2415
672 2418
673 2425
674 2428
675 2437
676 2439
677 2442
678 2448
679 2455
680 2457
681 2461
682 2463
683 2467
684 2469
685 2478
686 2482
687 2484
688 2485
689 2497
690 2503
691 2511
692 2512
693 2517
694 2526
695 2530
696 2532
697 2539
698 2541
699 2547
700 2554
701 2556
702 2560
703 2562
704 2574
705 2577
706 2580
707 2584
708 2593
709 2595
710 2598
711 2602
712 2604
713 2611
714 2614
715 2616
716 2617
717 2625
718 2626
719 2632
720 2637
721 2643
722 2650
723 2656
724 2659
725 2664
726 2668
727 2670
728 2671
729 2673
730 2680
731 2682
732 2686
733 2688
734 2689
735 2692
736 2695
737 2698
738 2701
739 2703
740 2706
741 2709
742 2719
743 2721
744 2724
745 2727
746 2728
747 2736
748 2743
749 2748
750 2754
751 2755
752 2758
753 2761
754 2763
755 2769
756 2770
757 2775
758 2779
759 2785
760 2790
761 2794
762 2796
763 2800
764 2803
765 2805
766 2808
767 2811
768 2815
769 2818
770 2820
771 2821
772 2835
773 2841
774 2854
775 2857
776 2859
777 2862
778 2863
779 2866
780 2871
781 2875
782 2877
783 2887
784 2890
785 2892
786 2896
787 2902
788 2910
789 2913
790 2919
791 2920
792 2922
793 2923
794 2925
795 2931
796 2940
797 2941
798 2950
799 2953
800 2958
801 2961
802 2964
803 2967
804 2974
805 2976
806 2985
807 2988
808 2992
809 3001
810 3007
811 3009
812 3016
813 3018
814 3021
815 3024
816 3027
817 3034
818 3039
819 3043
820 3049
821 3063
822 3066
823 3067
824 3078
825 3084
826 3085
827 3087
828 3088
829 3091
830 3093
831 3094
832 3097
833 3105
834 3108
835 3109
836 3112
837 3115
838 3118
839 3123
840 3127
841 3132
842 3139
843 3148
844 3151
845 3153
846 3154
847 3160
848 3172
849 3174
850 3175
851 3177
852 3189
853 3198
854 3199
855 3205
856 3214
857 3219
858 3225
859 3226
860 3232
861 3234
862 3237
863 3238
864 3240
865 3241
866 3244
867 3249
868 3253
869 3256
870 3261
871 3262
872 3277
873 3280
874 3283
875 3291
876 3294
877 3297
878 3307
879 3309
880 3315
881 3316
882 3318
883 3319
884 3321
885 3330
886 3331
887 3333
888 3339
889 3346
890 3352
891 3358
892 3360
893 3364
894 3372
895 3375
896 3379
897 3381
898 3385
899 3387
900 3391
901 3393
902 3394
903 3396
904 3403
905 3406
906 3414
907 3417
908 3421
909 3423
910 3426
911 3430
912 3435
913 3436
914 3438
915 3442
916 3447
917 3450
918 3451
919 3459
920 3463
921 3465
922 3472
923 3478
924 3484
925 3487
926 3496
927 3498
928 3505
929 3508
930 3511
931 3514
932 3517
933 3520
934 3522
935 3525
936 3528
937 3529
938 3531
939 3538
940 3540
941 3546
942 3549
943 3552
944 3553
945 3559
946 3567
947 3573
948 3577
949 3580
950 3583
951 3585
952 3591
953 3595
954 3601
955 3606
956 3613
957 3615
958 3616
959 3619
960 3624
961 3625
962 3634
963 3645
964 3654
965 3655
966 3657
967 3667
968 3669
969 3672
970 3676
971 3678
972 3679
973 3682
974 3687
975 3690
976 3693
977 3702
978 3706
979 3717
980 3718
981 3720
982 3732
983 3736
984 3744
985 3750
986 3751
987 3756
988 3757
989 3759
990 3769
991 3778
992 3781
993 3783
994 3786
995 3787
996 3795
997 3799
998 3801
999 3820
1000 3823