1 1
2 4
3 6
4 11
5 16
6 18
7 21
8 23
9 28
10 30
11 33
12 35
13 40
14 42
15 45
16 47
17 50
18 52
19 57
20 59
21 62
22 64
23 69
24 71
25 74
26 76
27 79
28 81
29 86
30 88
31 91
32 93
33 98
34 100
35 103
36 105
37 110
38 112
39 115
40 117
41 120
42 122
43 127
44 129
45 132
46 134
47 139
48 141
49 144
50 146
51 149
52 151
53 156
54 158
55 161
56 163
57 168
58 170
59 173
60 175
61 180
62 185
63 187
64 190
65 192
66 197
67 199
68 202
69 204
70 209
71 211
72 214
73 216
74 219
75 221
76 226
77 228
78 231
79 233
80 238
81 240
82 243
83 245
84 250
85 255
86 257
87 260
88 262
89 267
90 269
91 272
92 274
93 279
94 281
95 284
96 286
97 289
98 291
99 296
100 298
101 301
102 303
103 308
104 310
105 313
106 315
107 318
108 320
109 325
110 327
111 330
112 332
113 337
114 339
115 342
116 344
117 349
118 354
119 356
120 359
121 361
122 366
123 368
124 371
125 373
126 378
127 380
128 383
129 385
130 388
131 390
132 395
133 397
134 400
135 402
136 407
137 409
138 412
139 414
140 419
141 424
142 426
143 429
144 431
145 436
146 438
147 441
148 443
149 448
150 450
151 453
152 455
153 458
154 460
155 465
156 467
157 470
158 472
159 477
160 479
161 482
162 484
163 487
164 489
165 494
166 496
167 499
168 501
169 506
170 508
171 511
172 513
173 518
174 520
175 523
176 525
177 528
178 530
179 535
180 537
181 540
182 542
183 547
184 549
185 552
186 554
187 557
188 559
189 564
190 566
191 569
192 571
193 576
194 578
195 581
196 583
197 588
198 593
199 595
200 598
201 600
202 605
203 607
204 610
205 612
206 617
207 619
208 622
209 624
210 627
211 629
212 634
213 636
214 639
215 641
216 646
217 648
218 651
219 653
220 658
221 663
222 665
223 668
224 670
225 675
226 677
227 680
228 682
229 687
230 689
231 692
232 694
233 697
234 699
235 704
236 706
237 709
238 711
239 716
240 718
241 721
242 723
243 726
244 728
245 733
246 735
247 738
248 740
249 745
250 747
251 750
252 752
253 757
254 762
255 764
256 767
257 769
258 774
259 776
260 779
261 781
262 786
263 788
264 791
265 793
266 796
267 798
268 803
269 805
270 808
271 810
272 815
273 817
274 820
275 822
276 827
277 832
278 834
279 837
280 839
281 844
282 846
283 849
284 851
285 856
286 858
287 861
288 863
289 866
290 868
291 873
292 875
293 878
294 880
295 885
296 887
297 890
298 892
299 895
300 897
301 902
302 904
303 907
304 909
305 914
306 916
307 919
308 921
309 926
310 931
311 933
312 936
313 938
314 943
315 945
316 948
317 950
318 955
319 957
320 960
321 962
322 965
323 967
324 972
325 974
326 977
327 979
328 984
329 986
330 989
331 991
332 996
333 1001
334 1003
335 1006
336 1008
337 1013
338 1015
339 1018
340 1020
341 1025
342 1027
343 1030
344 1032
345 1035
346 1037
347 1042
348 1044
349 1047
350 1049
351 1054
352 1056
353 1059
354 1061
355 1064
356 1066
357 1071
358 1073
359 1076
360 1078
361 1083
362 1085
363 1088
364 1090
365 1095
366 1097
367 1100
368 1102
369 1105
370 1107
371 1112
372 1114
373 1117
374 1119
375 1124
376 1126
377 1129
378 1131
379 1134
380 1136
381 1141
382 1143
383 1146
384 1148
385 1153
386 1155
387 1158
388 1160
389 1165
390 1170
391 1172
392 1175
393 1177
394 1182
395 1184
396 1187
397 1189
398 1194
399 1196
400 1199
401 1201
402 1204
403 1206
404 1211
405 1213
406 1216
407 1218
408 1223
409 1225
410 1228
411 1230
412 1235
413 1240
414 1242
415 1245
416 1247
417 1252
418 1254
419 1257
420 1259
421 1264
422 1266
423 1269
424 1271
425 1274
426 1276
427 1281
428 1283
429 1286
430 1288
431 1293
432 1295
433 1298
434 1300
435 1303
436 1305
437 1310
438 1312
439 1315
440 1317
441 1322
442 1324
443 1327
444 1329
445 1334
446 1339
447 1341
448 1344
449 1346
450 1351
451 1353
452 1356
453 1358
454 1363
455 1365
456 1368
457 1370
458 1373
459 1375
460 1380
461 1382
462 1385
463 1387
464 1392
465 1394
466 1397
467 1399
468 1404
469 1409
470 1411
471 1414
472 1416
473 1421
474 1423
475 1426
476 1428
477 1433
478 1435
479 1438
480 1440
481 1443
482 1445
483 1450
484 1452
485 1455
486 1457
487 1462
488 1464
489 1467
490 1469
491 1472
492 1474
493 1479
494 1481
495 1484
496 1486
497 1491
498 1493
499 1496
500 1498
501 1503
502 1505
503 1508
504 1510
505 1513
506 1515
507 1520
508 1522
509 1525
510 1527
511 1532
512 1534
513 1537
514 1539
515 1542
516 1544
517 1549
518 1551
519 1554
520 1556
521 1561
522 1563
523 1566
524 1568
525 1573
526 1578
527 1580
528 1583
529 1585
530 1590
531 1592
532 1595
533 1597
534 1602
535 1604
536 1607
537 1609
538 1612
539 1614
540 1619
541 1621
542 1624
543 1626
544 1631
545 1633
546 1636
547 1638
548 1643
549 1648
550 1650
551 1653
552 1655
553 1660
554 1662
555 1665
556 1667
557 1672
558 1674
559 1677
560 1679
561 1682
562 1684
563 1689
564 1691
565 1694
566 1696
567 1701
568 1703
569 1706
570 1708
571 1711
572 1713
573 1718
574 1720
575 1723
576 1725
577 1730
578 1732
579 1735
580 1737
581 1742
582 1747
583 1749
584 1752
585 1754
586 1759
587 1761
588 1764
589 1766
590 1771
591 1773
592 1776
593 1778
594 1781
595 1783
596 1788
597 1790
598 1793
599 1795
600 1800
601 1802
602 1805
603 1807
604 1812
605 1817
606 1819
607 1822
608 1824
609 1829
610 1831
611 1834
612 1836
613 1841
614 1843
615 1846
616 1848
617 1851
618 1853
619 1858
620 1860
621 1863
622 1865
623 1870
624 1872
625 1875
626 1877
627 1880
628 1882
629 1887
630 1889
631 1892
632 1894
633 1899
634 1901
635 1904
636 1906
637 1911
638 1913
639 1916
640 1918
641 1921
642 1923
643 1928
644 1930
645 1933
646 1935
647 1940
648 1942
649 1945
650 1947
651 1950
652 1952
653 1957
654 1959
655 1962
656 1964
657 1969
658 1971
659 1974
660 1976
661 1981
662 1986
663 1988
664 1991
665 1993
666 1998
667 2000
668 2003
669 2005
670 2010
671 2012
672 2015
673 2017
674 2020
675 2022
676 2027
677 2029
678 2032
679 2034
680 2039
681 2041
682 2044
683 2046
684 2049
685 2051
686 2056
687 2058
688 2061
689 2063
690 2068
691 2070
692 2073
693 2075
694 2080
695 2082
696 2085
697 2087
698 2090
699 2092
700 2097
701 2099
702 2102
703 2104
704 2109
705 2111
706 2114
707 2116
708 2119
709 2121
710 2126
711 2128
712 2131
713 2133
714 2138
715 2140
716 2143
717 2145
718 2150
719 2155
720 2157
721 2160
722 2162
723 2167
724 2169
725 2172
726 2174
727 2179
728 2181
729 2184
730 2186
731 2189
732 2191
733 2196
734 2198
735 2201
736 2203
737 2208
738 2210
739 2213
740 2215
741 2220
742 2225
743 2227
744 2230
745 2232
746 2237
747 2239
748 2242
749 2244
750 2249
751 2251
752 2254
753 2256
754 2259
755 2261
756 2266
757 2268
758 2271
759 2273
760 2278
761 2280
762 2283
763 2285
764 2288
765 2290
766 2295
767 2297
768 2300
769 2302
770 2307
771 2309
772 2312
773 2314
774 2319
775 2324
776 2326
777 2329
778 2331
779 2336
780 2338
781 2341
782 2343
783 2348
784 2350
785 2353
786 2355
787 2358
788 2360
789 2365
790 2367
791 2370
792 2372
793 2377
794 2379
795 2382
796 2384
797 2389
798 2394
799 2396
800 2399
801 2401
802 2406
803 2408
804 2411
805 2413
806 2418
807 2420
808 2423
809 2425
810 2428
811 2430
812 2435
813 2437
814 2440
815 2442
816 2447
817 2449
818 2452
819 2454
820 2457
821 2459
822 2464
823 2466
824 2469
825 2471
826 2476
827 2478
828 2481
829 2483
830 2488
831 2490
832 2493
833 2495
834 2498
835 2500
836 2505
837 2507
838 2510
839 2512
840 2517
841 2519
842 2522
843 2524
844 2527
845 2529
846 2534
847 2536
848 2539
849 2541
850 2546
851 2548
852 2551
853 2553
854 2558
855 2563
856 2565
857 2568
858 2570
859 2575
860 2577
861 2580
862 2582
863 2587
864 2589
865 2592
866 2594
867 2597
868 2599
869 2604
870 2606
871 2609
872 2611
873 2616
874 2618
875 2621
876 2623
877 2628
878 2633
879 2635
880 2638
881 2640
882 2645
883 2647
884 2650
885 2652
886 2657
887 2659
888 2662
889 2664
890 2667
891 2669
892 2674
893 2676
894 2679
895 2681
896 2686
897 2688
898 2691
899 2693
900 2696
901 2698
902 2703
903 2705
904 2708
905 2710
906 2715
907 2717
908 2720
909 2722
910 2727
911 2732
912 2734
913 2737
914 2739
915 2744
916 2746
917 2749
918 2751
919 2756
920 2758
921 2761
922 2763
923 2766
924 2768
925 2773
926 2775
927 2778
928 2780
929 2785
930 2787
931 2790
932 2792
933 2797
934 2802
935 2804
936 2807
937 2809
938 2814
939 2816
940 2819
941 2821
942 2826
943 2828
944 2831
945 2833
946 2836
947 2838
948 2843
949 2845
950 2848
951 2850
952 2855
953 2857
954 2860
955 2862
956 2865
957 2867
958 2872
959 2874
960 2877
961 2879
962 2884
963 2886
964 2889
965 2891
966 2896
967 2898
968 2901
969 2903
970 2906
971 2908
972 2913
973 2915
974 2918
975 2920
976 2925
977 2927
978 2930
979 2932
980 2935
981 2937
982 2942
983 2944
984 2947
985 2949
986 2954
987 2956
988 2959
989 2961
990 2966
991 2971
992 2973
993 2976
994 2978
995 2983
996 2985
997 2988
998 2990
999 2995
1000 2997