1 1
2 4
3 6
4 8
5 11
6 13
7 16
8 18
9 23
10 25
11 28
12 30
13 35
14 37
15 40
16 42
17 47
18 49
19 52
20 54
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 95
34 97
35 100
36 102
37 107
38 109
39 112
40 114
41 119
42 121
43 124
44 126
45 131
46 133
47 136
48 138
49 143
50 145
51 148
52 150
53 155
54 157
55 160
56 162
57 167
58 169
59 172
60 174
61 179
62 181
63 184
64 186
65 191
66 193
67 196
68 198
69 203
70 205
71 208
72 210
73 215
74 217
75 220
76 222
77 227
78 229
79 232
80 234
81 239
82 241
83 244
84 246
85 251
86 253
87 256
88 258
89 263
90 265
91 268
92 270
93 275
94 277
95 280
96 282
97 287
98 289
99 292
100 294
101 299
102 301
103 304
104 306
105 311
106 313
107 316
108 318
109 323
110 325
111 328
112 330
113 335
114 337
115 340
116 342
117 347
118 349
119 352
120 354
121 359
122 361
123 364
124 366
125 371
126 373
127 376
128 378
129 383
130 385
131 388
132 390
133 395
134 397
135 400
136 402
137 407
138 409
139 412
140 414
141 419
142 421
143 424
144 426
145 431
146 433
147 436
148 438
149 443
150 445
151 448
152 450
153 455
154 457
155 460
156 462
157 467
158 469
159 472
160 474
161 479
162 481
163 484
164 486
165 491
166 493
167 496
168 498
169 503
170 505
171 508
172 510
173 515
174 517
175 520
176 522
177 527
178 529
179 532
180 534
181 539
182 541
183 544
184 546
185 551
186 553
187 556
188 558
189 563
190 565
191 568
192 570
193 575
194 577
195 580
196 582
197 587
198 589
199 592
200 594
201 599
202 601
203 604
204 606
205 611
206 613
207 616
208 618
209 623
210 625
211 628
212 630
213 635
214 637
215 640
216 642
217 647
218 649
219 652
220 654
221 659
222 661
223 664
224 666
225 671
226 673
227 676
228 678
229 683
230 685
231 688
232 690
233 695
234 697
235 700
236 702
237 707
238 709
239 712
240 714
241 719
242 721
243 724
244 726
245 731
246 733
247 736
248 738
249 743
250 745
251 748
252 750
253 755
254 757
255 760
256 762
257 767
258 769
259 772
260 774
261 779
262 781
263 784
264 786
265 791
266 793
267 796
268 798
269 803
270 805
271 808
272 810
273 815
274 817
275 820
276 822
277 827
278 829
279 832
280 834
281 839
282 841
283 844
284 846
285 851
286 853
287 856
288 858
289 863
290 865
291 868
292 870
293 875
294 877
295 880
296 882
297 887
298 889
299 892
300 894
301 899
302 901
303 904
304 906
305 911
306 913
307 916
308 918
309 923
310 925
311 928
312 930
313 935
314 937
315 940
316 942
317 947
318 949
319 952
320 954
321 959
322 961
323 964
324 966
325 971
326 973
327 976
328 978
329 983
330 985
331 988
332 990
333 995
334 997
335 1000
336 1002
337 1007
338 1009
339 1012
340 1014
341 1019
342 1021
343 1024
344 1026
345 1031
346 1033
347 1036
348 1038
349 1043
350 1045
351 1048
352 1050
353 1055
354 1057
355 1060
356 1062
357 1067
358 1069
359 1072
360 1074
361 1079
362 1081
363 1084
364 1086
365 1091
366 1093
367 1096
368 1098
369 1103
370 1105
371 1108
372 1110
373 1115
374 1117
375 1120
376 1122
377 1127
378 1129
379 1132
380 1134
381 1139
382 1141
383 1144
384 1146
385 1151
386 1153
387 1156
388 1158
389 1163
390 1165
391 1168
392 1170
393 1175
394 1177
395 1180
396 1182
397 1187
398 1189
399 1192
400 1194
401 1199
402 1201
403 1204
404 1206
405 1211
406 1213
407 1216
408 1218
409 1223
410 1225
411 1228
412 1230
413 1235
414 1237
415 1240
416 1242
417 1247
418 1249
419 1252
420 1254
421 1259
422 1261
423 1264
424 1266
425 1271
426 1273
427 1276
428 1278
429 1283
430 1285
431 1288
432 1290
433 1295
434 1297
435 1300
436 1302
437 1307
438 1309
439 1312
440 1314
441 1319
442 1321
443 1324
444 1326
445 1331
446 1333
447 1336
448 1338
449 1343
450 1345
451 1348
452 1350
453 1355
454 1357
455 1360
456 1362
457 1367
458 1369
459 1372
460 1374
461 1379
462 1381
463 1384
464 1386
465 1391
466 1393
467 1396
468 1398
469 1403
470 1405
471 1408
472 1410
473 1415
474 1417
475 1420
476 1422
477 1427
478 1429
479 1432
480 1434
481 1439
482 1441
483 1444
484 1446
485 1451
486 1453
487 1456
488 1458
489 1463
490 1465
491 1468
492 1470
493 1475
494 1477
495 1480
496 1482
497 1487
498 1489
499 1492
500 1494
501 1499
502 1501
503 1504
504 1506
505 1511
506 1513
507 1516
508 1518
509 1523
510 1525
511 1528
512 1530
513 1535
514 1537
515 1540
516 1542
517 1547
518 1549
519 1552
520 1554
521 1559
522 1561
523 1564
524 1566
525 1571
526 1573
527 1576
528 1578
529 1583
530 1585
531 1588
532 1590
533 1595
534 1597
535 1600
536 1602
537 1607
538 1609
539 1612
540 1614
541 1619
542 1621
543 1624
544 1626
545 1631
546 1633
547 1636
548 1638
549 1643
550 1645
551 1648
552 1650
553 1655
554 1657
555 1660
556 1662
557 1667
558 1669
559 1672
560 1674
561 1679
562 1681
563 1684
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 1727
578 1729
579 1732
580 1734
581 1739
582 1741
583 1744
584 1746
585 1751
586 1753
587 1756
588 1758
589 1763
590 1765
591 1768
592 1770
593 1775
594 1777
595 1780
596 1782
597 1787
598 1789
599 1792
600 1794
601 1799
602 1801
603 1804
604 1806
605 1811
606 1813
607 1816
608 1818
609 1823
610 1825
611 1828
612 1830
613 1835
614 1837
615 1840
616 1842
617 1847
618 1849
619 1852
620 1854
621 1859
622 1861
623 1864
624 1866
625 1871
626 1873
627 1876
628 1878
629 1883
630 1885
631 1888
632 1890
633 1895
634 1897
635 1900
636 1902
637 1907
638 1909
639 1912
640 1914
641 1919
642 1921
643 1924
644 1926
645 1931
646 1933
647 1936
648 1938
649 1943
650 1945
651 1948
652 1950
653 1955
654 1957
655 1960
656 1962
657 1967
658 1969
659 1972
660 1974
661 1979
662 1981
663 1984
664 1986
665 1991
666 1993
667 1996
668 1998
669 2003
670 2005
671 2008
672 2010
673 2015
674 2017
675 2020
676 2022
677 2027
678 2029
679 2032
680 2034
681 2039
682 2041
683 2044
684 2046
685 2051
686 2053
687 2056
688 2058
689 2063
690 2065
691 2068
692 2070
693 2075
694 2077
695 2080
696 2082
697 2087
698 2089
699 2092
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 2135
714 2137
715 2140
716 2142
717 2147
718 2149
719 2152
720 2154
721 2159
722 2161
723 2164
724 2166
725 2171
726 2173
727 2176
728 2178
729 2183
730 2185
731 2188
732 2190
733 2195
734 2197
735 2200
736 2202
737 2207
738 2209
739 2212
740 2214
741 2219
742 2221
743 2224
744 2226
745 2231
746 2233
747 2236
748 2238
749 2243
750 2245
751 2248
752 2250
753 2255
754 2257
755 2260
756 2262
757 2267
758 2269
759 2272
760 2274
761 2279
762 2281
763 2284
764 2286
765 2291
766 2293
767 2296
768 2298
769 2303
770 2305
771 2308
772 2310
773 2315
774 2317
775 2320
776 2322
777 2327
778 2329
779 2332
780 2334
781 2339
782 2341
783 2344
784 2346
785 2351
786 2353
787 2356
788 2358
789 2363
790 2365
791 2368
792 2370
793 2375
794 2377
795 2380
796 2382
797 2387
798 2389
799 2392
800 2394
801 2399
802 2401
803 2404
804 2406
805 2411
806 2413
807 2416
808 2418
809 2423
810 2425
811 2428
812 2430
813 2435
814 2437
815 2440
816 2442
817 2447
818 2449
819 2452
820 2454
821 2459
822 2461
823 2464
824 2466
825 2471
826 2473
827 2476
828 2478
829 2483
830 2485
831 2488
832 2490
833 2495
834 2497
835 2500
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 2543
850 2545
851 2548
852 2550
853 2555
854 2557
855 2560
856 2562
857 2567
858 2569
859 2572
860 2574
861 2579
862 2581
863 2584
864 2586
865 2591
866 2593
867 2596
868 2598
869 2603
870 2605
871 2608
872 2610
873 2615
874 2617
875 2620
876 2622
877 2627
878 2629
879 2632
880 2634
881 2639
882 2641
883 2644
884 2646
885 2651
886 2653
887 2656
888 2658
889 2663
890 2665
891 2668
892 2670
893 2675
894 2677
895 2680
896 2682
897 2687
898 2689
899 2692
900 2694
901 2699
902 2701
903 2704
904 2706
905 2711
906 2713
907 2716
908 2718
909 2723
910 2725
911 2728
912 2730
913 2735
914 2737
915 2740
916 2742
917 2747
918 2749
919 2752
920 2754
921 2759
922 2761
923 2764
924 2766
925 2771
926 2773
927 2776
928 2778
929 2783
930 2785
931 2788
932 2790
933 2795
934 2797
935 2800
936 2802
937 2807
938 2809
939 2812
940 2814
941 2819
942 2821
943 2824
944 2826
945 2831
946 2833
947 2836
948 2838
949 2843
950 2845
951 2848
952 2850
953 2855
954 2857
955 2860
956 2862
957 2867
958 2869
959 2872
960 2874
961 2879
962 2881
963 2884
964 2886
965 2891
966 2893
967 2896
968 2898
969 2903
970 2905
971 2908
972 2910
973 2915
974 2917
975 2920
976 2922
977 2927
978 2929
979 2932
980 2934
981 2939
982 2941
983 2944
984 2946
985 2951
986 2953
987 2956
988 2958
989 2963
990 2965
991 2968
992 2970
993 2975
994 2977
995 2980
996 2982
997 2987
998 2989
999 2992
1000 2994