1 1
2 3
3 6
4 8
5 13
6 15
7 18
8 20
9 23
10 25
11 30
12 32
13 35
14 37
15 42
16 44
17 47
18 49
19 54
20 56
21 59
22 61
23 64
24 66
25 71
26 73
27 76
28 78
29 83
30 85
31 88
32 90
33 93
34 95
35 100
36 102
37 105
38 107
39 112
40 114
41 117
42 119
43 124
44 129
45 131
46 134
47 136
48 141
49 143
50 146
51 148
52 153
53 155
54 158
55 160
56 163
57 165
58 170
59 172
60 175
61 177
62 182
63 184
64 187
65 189
66 194
67 199
68 201
69 204
70 206
71 211
72 213
73 216
74 218
75 223
76 225
77 228
78 230
79 233
80 235
81 240
82 242
83 245
84 247
85 252
86 254
87 257
88 259
89 262
90 264
91 269
92 271
93 274
94 276
95 281
96 283
97 286
98 288
99 293
100 298
101 300
102 303
103 305
104 310
105 312
106 315
107 317
108 322
109 324
110 327
111 329
112 332
113 334
114 339
115 341
116 344
117 346
118 351
119 353
120 356
121 358
122 363
123 368
124 370
125 373
126 375
127 380
128 382
129 385
130 387
131 392
132 394
133 397
134 399
135 402
136 404
137 409
138 411
139 414
140 416
141 421
142 423
143 426
144 428
145 431
146 433
147 438
148 440
149 443
150 445
151 450
152 452
153 455
154 457
155 462
156 467
157 469
158 472
159 474
160 479
161 481
162 484
163 486
164 491
165 493
166 496
167 498
168 501
169 503
170 508
171 510
172 513
173 515
174 520
175 522
176 525
177 527
178 532
179 537
180 539
181 542
182 544
183 549
184 551
185 554
186 556
187 561
188 563
189 566
190 568
191 571
192 573
193 578
194 580
195 583
196 585
197 590
198 592
199 595
200 597
201 600
202 602
203 607
204 609
205 612
206 614
207 619
208 621
209 624
210 626
211 631
212 633
213 636
214 638
215 641
216 643
217 648
218 650
219 653
220 655
221 660
222 662
223 665
224 667
225 670
226 672
227 677
228 679
229 682
230 684
231 689
232 691
233 694
234 696
235 701
236 706
237 708
238 711
239 713
240 718
241 720
242 723
243 725
244 730
245 732
246 735
247 737
248 740
249 742
250 747
251 749
252 752
253 754
254 759
255 761
256 764
257 766
258 771
259 776
260 778
261 781
262 783
263 788
264 790
265 793
266 795
267 800
268 802
269 805
270 807
271 810
272 812
273 817
274 819
275 822
276 824
277 829
278 831
279 834
280 836
281 839
282 841
283 846
284 848
285 851
286 853
287 858
288 860
289 863
290 865
291 870
292 875
293 877
294 880
295 882
296 887
297 889
298 892
299 894
300 899
301 901
302 904
303 906
304 909
305 911
306 916
307 918
308 921
309 923
310 928
311 930
312 933
313 935
314 940
315 945
316 947
317 950
318 952
319 957
320 959
321 962
322 964
323 969
324 971
325 974
326 976
327 979
328 981
329 986
330 988
331 991
332 993
333 998
334 1000
335 1003
336 1005
337 1008
338 1010
339 1015
340 1017
341 1020
342 1022
343 1027
344 1029
345 1032
346 1034
347 1039
348 1041
349 1044
350 1046
351 1049
352 1051
353 1056
354 1058
355 1061
356 1063
357 1068
358 1070
359 1073
360 1075
361 1078
362 1080
363 1085
364 1087
365 1090
366 1092
367 1097
368 1099
369 1102
370 1104
371 1109
372 1114
373 1116
374 1119
375 1121
376 1126
377 1128
378 1131
379 1133
380 1138
381 1140
382 1143
383 1145
384 1148
385 1150
386 1155
387 1157
388 1160
389 1162
390 1167
391 1169
392 1172
393 1174
394 1179
395 1184
396 1186
397 1189
398 1191
399 1196
400 1198
401 1201
402 1203
403 1208
404 1210
405 1213
406 1215
407 1218
408 1220
409 1225
410 1227
411 1230
412 1232
413 1237
414 1239
415 1242
416 1244
417 1247
418 1249
419 1254
420 1256
421 1259
422 1261
423 1266
424 1268
425 1271
426 1273
427 1278
428 1283
429 1285
430 1288
431 1290
432 1295
433 1297
434 1300
435 1302
436 1307
437 1309
438 1312
439 1314
440 1317
441 1319
442 1324
443 1326
444 1329
445 1331
446 1336
447 1338
448 1341
449 1343
450 1348
451 1353
452 1355
453 1358
454 1360
455 1365
456 1367
457 1370
458 1372
459 1377
460 1379
461 1382
462 1384
463 1387
464 1389
465 1394
466 1396
467 1399
468 1401
469 1406
470 1408
471 1411
472 1413
473 1416
474 1418
475 1423
476 1425
477 1428
478 1430
479 1435
480 1437
481 1440
482 1442
483 1447
484 1449
485 1452
486 1454
487 1457
488 1459
489 1464
490 1466
491 1469
492 1471
493 1476
494 1478
495 1481
496 1483
497 1486
498 1488
499 1493
500 1495
501 1498
502 1500
503 1505
504 1507
505 1510
506 1512
507 1517
508 1522
509 1524
510 1527
511 1529
512 1534
513 1536
514 1539
515 1541
516 1546
517 1548
518 1551
519 1553
520 1556
521 1558
522 1563
523 1565
524 1568
525 1570
526 1575
527 1577
528 1580
529 1582
530 1585
531 1587
532 1592
533 1594
534 1597
535 1599
536 1604
537 1606
538 1609
539 1611
540 1616
541 1618
542 1621
543 1623
544 1626
545 1628
546 1633
547 1635
548 1638
549 1640
550 1645
551 1647
552 1650
553 1652
554 1655
555 1657
556 1662
557 1664
558 1667
559 1669
560 1674
561 1676
562 1679
563 1681
564 1686
565 1691
566 1693
567 1696
568 1698
569 1703
570 1705
571 1708
572 1710
573 1715
574 1717
575 1720
576 1722
577 1725
578 1727
579 1732
580 1734
581 1737
582 1739
583 1744
584 1746
585 1749
586 1751
587 1756
588 1761
589 1763
590 1766
591 1768
592 1773
593 1775
594 1778
595 1780
596 1785
597 1787
598 1790
599 1792
600 1795
601 1797
602 1802
603 1804
604 1807
605 1809
606 1814
607 1816
608 1819
609 1821
610 1824
611 1826
612 1831
613 1833
614 1836
615 1838
616 1843
617 1845
618 1848
619 1850
620 1855
621 1860
622 1862
623 1865
624 1867
625 1872
626 1874
627 1877
628 1879
629 1884
630 1886
631 1889
632 1891
633 1894
634 1896
635 1901
636 1903
637 1906
638 1908
639 1913
640 1915
641 1918
642 1920
643 1925
644 1930
645 1932
646 1935
647 1937
648 1942
649 1944
650 1947
651 1949
652 1954
653 1956
654 1959
655 1961
656 1964
657 1966
658 1971
659 1973
660 1976
661 1978
662 1983
663 1985
664 1988
665 1990
666 1993
667 1995
668 2000
669 2002
670 2005
671 2007
672 2012
673 2014
674 2017
675 2019
676 2024
677 2026
678 2029
679 2031
680 2034
681 2036
682 2041
683 2043
684 2046
685 2048
686 2053
687 2055
688 2058
689 2060
690 2063
691 2065
692 2070
693 2072
694 2075
695 2077
696 2082
697 2084
698 2087
699 2089
700 2094
701 2099
702 2101
703 2104
704 2106
705 2111
706 2113
707 2116
708 2118
709 2123
710 2125
711 2128
712 2130
713 2133
714 2135
715 2140
716 2142
717 2145
718 2147
719 2152
720 2154
721 2157
722 2159
723 2164
724 2169
725 2171
726 2174
727 2176
728 2181
729 2183
730 2186
731 2188
732 2193
733 2195
734 2198
735 2200
736 2203
737 2205
738 2210
739 2212
740 2215
741 2217
742 2222
743 2224
744 2227
745 2229
746 2232
747 2234
748 2239
749 2241
750 2244
751 2246
752 2251
753 2253
754 2256
755 2258
756 2263
757 2268
758 2270
759 2273
760 2275
761 2280
762 2282
763 2285
764 2287
765 2292
766 2294
767 2297
768 2299
769 2302
770 2304
771 2309
772 2311
773 2314
774 2316
775 2321
776 2323
777 2326
778 2328
779 2333
780 2338
781 2340
782 2343
783 2345
784 2350
785 2352
786 2355
787 2357
788 2362
789 2364
790 2367
791 2369
792 2372
793 2374
794 2379
795 2381
796 2384
797 2386
798 2391
799 2393
800 2396
801 2398
802 2401
803 2403
804 2408
805 2410
806 2413
807 2415
808 2420
809 2422
810 2425
811 2427
812 2432
813 2434
814 2437
815 2439
816 2442
817 2444
818 2449
819 2451
820 2454
821 2456
822 2461
823 2463
824 2466
825 2468
826 2471
827 2473
828 2478
829 2480
830 2483
831 2485
832 2490
833 2492
834 2495
835 2497
836 2502
837 2507
838 2509
839 2512
840 2514
841 2519
842 2521
843 2524
844 2526
845 2531
846 2533
847 2536
848 2538
849 2541
850 2543
851 2548
852 2550
853 2553
854 2555
855 2560
856 2562
857 2565
858 2567
859 2572
860 2577
861 2579
862 2582
863 2584
864 2589
865 2591
866 2594
867 2596
868 2601
869 2603
870 2606
871 2608
872 2611
873 2613
874 2618
875 2620
876 2623
877 2625
878 2630
879 2632
880 2635
881 2637
882 2640
883 2642
884 2647
885 2649
886 2652
887 2654
888 2659
889 2661
890 2664
891 2666
892 2671
893 2676
894 2678
895 2681
896 2683
897 2688
898 2690
899 2693
900 2695
901 2700
902 2702
903 2705
904 2707
905 2710
906 2712
907 2717
908 2719
909 2722
910 2724
911 2729
912 2731
913 2734
914 2736
915 2741
916 2746
917 2748
918 2751
919 2753
920 2758
921 2760
922 2763
923 2765
924 2770
925 2772
926 2775
927 2777
928 2780
929 2782
930 2787
931 2789
932 2792
933 2794
934 2799
935 2801
936 2804
937 2806
938 2809
939 2811
940 2816
941 2818
942 2821
943 2823
944 2828
945 2830
946 2833
947 2835
948 2840
949 2845
950 2847
951 2850
952 2852
953 2857
954 2859
955 2862
956 2864
957 2869
958 2871
959 2874
960 2876
961 2879
962 2881
963 2886
964 2888
965 2891
966 2893
967 2898
968 2900
969 2903
970 2905
971 2910
972 2915
973 2917
974 2920
975 2922
976 2927
977 2929
978 2932
979 2934
980 2939
981 2941
982 2944
983 2946
984 2949
985 2951
986 2956
987 2958
988 2961
989 2963
990 2968
991 2970
992 2973
993 2975
994 2978
995 2980
996 2985
997 2987
998 2990
999 2992
1000 2997