1 0
2 2
3 5
4 7
5 8
6 10
7 13
8 15
9 16
10 18
11 21
12 23
13 24
14 26
15 29
16 31
17 32
18 34
19 37
20 39
21 40
22 42
23 45
24 47
25 48
26 50
27 53
28 55
29 56
30 58
31 61
32 63
33 64
34 66
35 69
36 71
37 72
38 74
39 77
40 79
41 80
42 82
43 85
44 87
45 88
46 90
47 93
48 95
49 96
50 98
51 101
52 103
53 104
54 106
55 109
56 111
57 112
58 114
59 117
60 119
61 120
62 122
63 125
64 127
65 128
66 130
67 133
68 135
69 136
70 138
71 141
72 143
73 144
74 146
75 149
76 151
77 152
78 154
79 157
80 159
81 160
82 162
83 165
84 167
85 168
86 170
87 173
88 175
89 176
90 178
91 181
92 183
93 184
94 186
95 189
96 191
97 192
98 194
99 197
100 199
101 200
102 202
103 205
104 207
105 208
106 210
107 213
108 215
109 216
110 218
111 221
112 223
113 224
114 226
115 229
116 231
117 232
118 234
119 237
120 239
121 240
122 242
123 245
124 247
125 248
126 250
127 253
128 255
129 256
130 258
131 261
132 263
133 264
134 266
135 269
136 271
137 272
138 274
139 277
140 279
141 280
142 282
143 285
144 287
145 288
146 290
147 293
148 295
149 296
150 298
151 301
152 303
153 304
154 306
155 309
156 311
157 312
158 314
159 317
160 319
161 320
162 322
163 325
164 327
165 328
166 330
167 333
168 335
169 336
170 338
171 341
172 343
173 344
174 346
175 349
176 351
177 352
178 354
179 357
180 359
181 360
182 362
183 365
184 367
185 368
186 370
187 373
188 375
189 376
190 378
191 381
192 383
193 384
194 386
195 389
196 391
197 392
198 394
199 397
200 399
201 400
202 402
203 405
204 407
205 408
206 410
207 413
208 415
209 416
210 418
211 421
212 423
213 424
214 426
215 429
216 431
217 432
218 434
219 437
220 439
221 440
222 442
223 445
224 447
225 448
226 450
227 453
228 455
229 456
230 458
231 461
232 463
233 464
234 466
235 469
236 471
237 472
238 474
239 477
240 479
241 480
242 482
243 485
244 487
245 488
246 490
247 493
248 495
249 496
250 498
251 501
252 503
253 504
254 506
255 509
256 511
257 512
258 514
259 517
260 519
261 520
262 522
263 525
264 527
265 528
266 530
267 533
268 535
269 536
270 538
271 541
272 543
273 544
274 546
275 549
276 551
277 552
278 554
279 557
280 559
281 560
282 562
283 565
284 567
285 568
286 570
287 573
288 575
289 576
290 578
291 581
292 583
293 584
294 586
295 589
296 591
297 592
298 594
299 597
300 599
301 600
302 602
303 605
304 607
305 608
306 610
307 613
308 615
309 616
310 618
311 621
312 623
313 624
314 626
315 629
316 631
317 632
318 634
319 637
320 639
321 640
322 642
323 645
324 647
325 648
326 650
327 653
328 655
329 656
330 658
331 661
332 663
333 664
334 666
335 669
336 671
337 672
338 674
339 677
340 679
341 680
342 682
343 685
344 687
345 688
346 690
347 693
348 695
349 696
350 698
351 701
352 703
353 704
354 706
355 709
356 711
357 712
358 714
359 717
360 719
361 720
362 722
363 725
364 727
365 728
366 730
367 733
368 735
369 736
370 738
371 741
372 743
373 744
374 746
375 749
376 751
377 752
378 754
379 757
380 759
381 760
382 762
383 765
384 767
385 768
386 770
387 773
388 775
389 776
390 778
391 781
392 783
393 784
394 786
395 789
396 791
397 792
398 794
399 797
400 799
401 800
402 802
403 805
404 807
405 808
406 810
407 813
408 815
409 816
410 818
411 821
412 823
413 824
414 826
415 829
416 831
417 832
418 834
419 837
420 839
421 840
422 842
423 845
424 847
425 848
426 850
427 853
428 855
429 856
430 858
431 861
432 863
433 864
434 866
435 869
436 871
437 872
438 874
439 877
440 879
441 880
442 882
443 885
444 887
445 888
446 890
447 893
448 895
449 896
450 898
451 901
452 903
453 904
454 906
455 909
456 911
457 912
458 914
459 917
460 919
461 920
462 922
463 925
464 927
465 928
466 930
467 933
468 935
469 936
470 938
471 941
472 943
473 944
474 946
475 949
476 951
477 952
478 954
479 957
480 959
481 960
482 962
483 965
484 967
485 968
486 970
487 973
488 975
489 976
490 978
491 981
492 983
493 984
494 986
495 989
496 991
497 992
498 994
499 997
500 999
501 1000
502 1002
503 1005
504 1007
505 1008
506 1010
507 1013
508 1015
509 1016
510 1018
511 1021
512 1023
513 1024
514 1026
515 1029
516 1031
517 1032
518 1034
519 1037
520 1039
521 1040
522 1042
523 1045
524 1047
525 1048
526 1050
527 1053
528 1055
529 1056
530 1058
531 1061
532 1063
533 1064
534 1066
535 1069
536 1071
537 1072
538 1074
539 1077
540 1079
541 1080
542 1082
543 1085
544 1087
545 1088
546 1090
547 1093
548 1095
549 1096
550 1098
551 1101
552 1103
553 1104
554 1106
555 1109
556 1111
557 1112
558 1114
559 1117
560 1119
561 1120
562 1122
563 1125
564 1127
565 1128
566 1130
567 1133
568 1135
569 1136
570 1138
571 1141
572 1143
573 1144
574 1146
575 1149
576 1151
577 1152
578 1154
579 1157
580 1159
581 1160
582 1162
583 1165
584 1167
585 1168
586 1170
587 1173
588 1175
589 1176
590 1178
591 1181
592 1183
593 1184
594 1186
595 1189
596 1191
597 1192
598 1194
599 1197
600 1199
601 1200
602 1202
603 1205
604 1207
605 1208
606 1210
607 1213
608 1215
609 1216
610 1218
611 1221
612 1223
613 1224
614 1226
615 1229
616 1231
617 1232
618 1234
619 1237
620 1239
621 1240
622 1242
623 1245
624 1247
625 1248
626 1250
627 1253
628 1255
629 1256
630 1258
631 1261
632 1263
633 1264
634 1266
635 1269
636 1271
637 1272
638 1274
639 1277
640 1279
641 1280
642 1282
643 1285
644 1287
645 1288
646 1290
647 1293
648 1295
649 1296
650 1298
651 1301
652 1303
653 1304
654 1306
655 1309
656 1311
657 1312
658 1314
659 1317
660 1319
661 1320
662 1322
663 1325
664 1327
665 1328
666 1330
667 1333
668 1335
669 1336
670 1338
671 1341
672 1343
673 1344
674 1346
675 1349
676 1351
677 1352
678 1354
679 1357
680 1359
681 1360
682 1362
683 1365
684 1367
685 1368
686 1370
687 1373
688 1375
689 1376
690 1378
691 1381
692 1383
693 1384
694 1386
695 1389
696 1391
697 1392
698 1394
699 1397
700 1399
701 1400
702 1402
703 1405
704 1407
705 1408
706 1410
707 1413
708 1415
709 1416
710 1418
711 1421
712 1423
713 1424
714 1426
715 1429
716 1431
717 1432
718 1434
719 1437
720 1439
721 1440
722 1442
723 1445
724 1447
725 1448
726 1450
727 1453
728 1455
729 1456
730 1458
731 1461
732 1463
733 1464
734 1466
735 1469
736 1471
737 1472
738 1474
739 1477
740 1479
741 1480
742 1482
743 1485
744 1487
745 1488
746 1490
747 1493
748 1495
749 1496
750 1498
751 1501
752 1503
753 1504
754 1506
755 1509
756 1511
757 1512
758 1514
759 1517
760 1519
761 1520
762 1522
763 1525
764 1527
765 1528
766 1530
767 1533
768 1535
769 1536
770 1538
771 1541
772 1543
773 1544
774 1546
775 1549
776 1551
777 1552
778 1554
779 1557
780 1559
781 1560
782 1562
783 1565
784 1567
785 1568
786 1570
787 1573
788 1575
789 1576
790 1578
791 1581
792 1583
793 1584
794 1586
795 1589
796 1591
797 1592
798 1594
799 1597
800 1599
801 1600
802 1602
803 1605
804 1607
805 1608
806 1610
807 1613
808 1615
809 1616
810 1618
811 1621
812 1623
813 1624
814 1626
815 1629
816 1631
817 1632
818 1634
819 1637
820 1639
821 1640
822 1642
823 1645
824 1647
825 1648
826 1650
827 1653
828 1655
829 1656
830 1658
831 1661
832 1663
833 1664
834 1666
835 1669
836 1671
837 1672
838 1674
839 1677
840 1679
841 1680
842 1682
843 1685
844 1687
845 1688
846 1690
847 1693
848 1695
849 1696
850 1698
851 1701
852 1703
853 1704
854 1706
855 1709
856 1711
857 1712
858 1714
859 1717
860 1719
861 1720
862 1722
863 1725
864 1727
865 1728
866 1730
867 1733
868 1735
869 1736
870 1738
871 1741
872 1743
873 1744
874 1746
875 1749
876 1751
877 1752
878 1754
879 1757
880 1759
881 1760
882 1762
883 1765
884 1767
885 1768
886 1770
887 1773
888 1775
889 1776
890 1778
891 1781
892 1783
893 1784
894 1786
895 1789
896 1791
897 1792
898 1794
899 1797
900 1799
901 1800
902 1802
903 1805
904 1807
905 1808
906 1810
907 1813
908 1815
909 1816
910 1818
911 1821
912 1823
913 1824
914 1826
915 1829
916 1831
917 1832
918 1834
919 1837
920 1839
921 1840
922 1842
923 1845
924 1847
925 1848
926 1850
927 1853
928 1855
929 1856
930 1858
931 1861
932 1863
933 1864
934 1866
935 1869
936 1871
937 1872
938 1874
939 1877
940 1879
941 1880
942 1882
943 1885
944 1887
945 1888
946 1890
947 1893
948 1895
949 1896
950 1898
951 1901
952 1903
953 1904
954 1906
955 1909
956 1911
957 1912
958 1914
959 1917
960 1919
961 1920
962 1922
963 1925
964 1927
965 1928
966 1930
967 1933
968 1935
969 1936
970 1938
971 1941
972 1943
973 1944
974 1946
975 1949
976 1951
977 1952
978 1954
979 1957
980 1959
981 1960
982 1962
983 1965
984 1967
985 1968
986 1970
987 1973
988 1975
989 1976
990 1978
991 1981
992 1983
993 1984
994 1986
995 1989
996 1991
997 1992
998 1994
999 1997
1000 1999