1 0
2 2
3 4
4 6
5 8
6 10
7 13
8 15
9 17
10 19
11 21
12 23
13 25
14 27
15 29
16 31
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 61
31 63
32 65
33 67
34 69
35 71
36 73
37 75
38 78
39 80
40 82
41 84
42 86
43 88
44 90
45 92
46 94
47 96
48 98
49 101
50 103
51 105
52 107
53 109
54 111
55 113
56 115
57 117
58 119
59 122
60 124
61 126
62 128
63 130
64 132
65 134
66 136
67 138
68 140
69 142
70 145
71 147
72 149
73 151
74 153
75 155
76 157
77 159
78 161
79 163
80 166
81 168
82 170
83 172
84 174
85 176
86 178
87 180
88 182
89 184
90 186
91 189
92 191
93 193
94 195
95 197
96 199
97 201
98 203
99 205
100 207
101 209
102 212
103 214
104 216
105 218
106 220
107 222
108 224
109 226
110 228
111 230
112 233
113 235
114 237
115 239
116 241
117 243
118 245
119 247
120 249
121 251
122 253
123 256
124 258
125 260
126 262
127 264
128 266
129 268
130 270
131 272
132 274
133 277
134 279
135 281
136 283
137 285
138 287
139 289
140 291
141 293
142 295
143 297
144 300
145 302
146 304
147 306
148 308
149 310
150 312
151 314
152 316
153 318
154 321
155 323
156 325
157 327
158 329
159 331
160 333
161 335
162 337
163 339
164 341
165 344
166 346
167 348
168 350
169 352
170 354
171 356
172 358
173 360
174 362
175 364
176 367
177 369
178 371
179 373
180 375
181 377
182 379
183 381
184 383
185 385
186 387
187 390
188 392
189 394
190 396
191 398
192 400
193 402
194 404
195 406
196 408
197 411
198 413
199 415
200 417
201 419
202 421
203 423
204 425
205 427
206 429
207 431
208 434
209 436
210 438
211 440
212 442
213 444
214 446
215 448
216 450
217 452
218 455
219 457
220 459
221 461
222 463
223 465
224 467
225 469
226 471
227 473
228 475
229 478
230 480
231 482
232 484
233 486
234 488
235 490
236 492
237 494
238 496
239 499
240 501
241 503
242 505
243 507
244 509
245 511
246 513
247 515
248 517
249 519
250 522
251 524
252 526
253 528
254 530
255 532
256 534
257 536
258 538
259 540
260 542
261 545
262 547
263 549
264 551
265 553
266 555
267 557
268 559
269 561
270 563
271 566
272 568
273 570
274 572
275 574
276 576
277 578
278 580
279 582
280 584
281 586
282 589
283 591
284 593
285 595
286 597
287 599
288 601
289 603
290 605
291 607
292 610
293 612
294 614
295 616
296 618
297 620
298 622
299 624
300 626
301 628
302 630
303 633
304 635
305 637
306 639
307 641
308 643
309 645
310 647
311 649
312 651
313 654
314 656
315 658
316 660
317 662
318 664
319 666
320 668
321 670
322 672
323 674
324 677
325 679
326 681
327 683
328 685
329 687
330 689
331 691
332 693
333 695
334 698
335 700
336 702
337 704
338 706
339 708
340 710
341 712
342 714
343 716
344 718
345 720
346 723
347 725
348 727
349 729
350 731
351 733
352 735
353 737
354 739
355 741
356 744
357 746
358 748
359 750
360 752
361 754
362 756
363 758
364 760
365 762
366 764
367 767
368 769
369 771
370 773
371 775
372 777
373 779
374 781
375 783
376 785
377 788
378 790
379 792
380 794
381 796
382 798
383 800
384 802
385 804
386 806
387 808
388 811
389 813
390 815
391 817
392 819
393 821
394 823
395 825
396 827
397 829
398 832
399 834
400 836
401 838
402 840
403 842
404 844
405 846
406 848
407 850
408 852
409 855
410 857
411 859
412 861
413 863
414 865
415 867
416 869
417 871
418 873
419 876
420 878
421 880
422 882
423 884
424 886
425 888
426 890
427 892
428 894
429 896
430 899
431 901
432 903
433 905
434 907
435 909
436 911
437 913
438 915
439 917
440 919
441 922
442 924
443 926
444 928
445 930
446 932
447 934
448 936
449 938
450 940
451 943
452 945
453 947
454 949
455 951
456 953
457 955
458 957
459 959
460 961
461 963
462 966
463 968
464 970
465 972
466 974
467 976
468 978
469 980
470 982
471 984
472 987
473 989
474 991
475 993
476 995
477 997
478 999
479 1001
480 1003
481 1005
482 1007
483 1010
484 1012
485 1014
486 1016
487 1018
488 1020
489 1022
490 1024
491 1026
492 1028
493 1031
494 1033
495 1035
496 1037
497 1039
498 1041
499 1043
500 1045
501 1047
502 1049
503 1051
504 1054
505 1056
506 1058
507 1060
508 1062
509 1064
510 1066
511 1068
512 1070
513 1072
514 1074
515 1077
516 1079
517 1081
518 1083
519 1085
520 1087
521 1089
522 1091
523 1093
524 1095
525 1097
526 1100
527 1102
528 1104
529 1106
530 1108
531 1110
532 1112
533 1114
534 1116
535 1118
536 1121
537 1123
538 1125
539 1127
540 1129
541 1131
542 1133
543 1135
544 1137
545 1139
546 1141
547 1144
548 1146
549 1148
550 1150
551 1152
552 1154
553 1156
554 1158
555 1160
556 1162
557 1165
558 1167
559 1169
560 1171
561 1173
562 1175
563 1177
564 1179
565 1181
566 1183
567 1185
568 1188
569 1190
570 1192
571 1194
572 1196
573 1198
574 1200
575 1202
576 1204
577 1206
578 1209
579 1211
580 1213
581 1215
582 1217
583 1219
584 1221
585 1223
586 1225
587 1227
588 1229
589 1232
590 1234
591 1236
592 1238
593 1240
594 1242
595 1244
596 1246
597 1248
598 1250
599 1252
600 1255
601 1257
602 1259
603 1261
604 1263
605 1265
606 1267
607 1269
608 1271
609 1273
610 1276
611 1278
612 1280
613 1282
614 1284
615 1286
616 1288
617 1290
618 1292
619 1294
620 1296
621 1299
622 1301
623 1303
624 1305
625 1307
626 1309
627 1311
628 1313
629 1315
630 1317
631 1320
632 1322
633 1324
634 1326
635 1328
636 1330
637 1332
638 1334
639 1336
640 1338
641 1340
642 1343
643 1345
644 1347
645 1349
646 1351
647 1353
648 1355
649 1357
650 1359
651 1361
652 1364
653 1366
654 1368
655 1370
656 1372
657 1374
658 1376
659 1378
660 1380
661 1382
662 1384
663 1387
664 1389
665 1391
666 1393
667 1395
668 1397
669 1399
670 1401
671 1403
672 1405
673 1408
674 1410
675 1412
676 1414
677 1416
678 1418
679 1420
680 1422
681 1424
682 1426
683 1428
684 1430
685 1433
686 1435
687 1437
688 1439
689 1441
690 1443
691 1445
692 1447
693 1449
694 1451
695 1454
696 1456
697 1458
698 1460
699 1462
700 1464
701 1466
702 1468
703 1470
704 1472
705 1474
706 1477
707 1479
708 1481
709 1483
710 1485
711 1487
712 1489
713 1491
714 1493
715 1495
716 1498
717 1500
718 1502
719 1504
720 1506
721 1508
722 1510
723 1512
724 1514
725 1516
726 1518
727 1521
728 1523
729 1525
730 1527
731 1529
732 1531
733 1533
734 1535
735 1537
736 1539
737 1542
738 1544
739 1546
740 1548
741 1550
742 1552
743 1554
744 1556
745 1558
746 1560
747 1562
748 1565
749 1567
750 1569
751 1571
752 1573
753 1575
754 1577
755 1579
756 1581
757 1583
758 1586
759 1588
760 1590
761 1592
762 1594
763 1596
764 1598
765 1600
766 1602
767 1604
768 1606
769 1609
770 1611
771 1613
772 1615
773 1617
774 1619
775 1621
776 1623
777 1625
778 1627
779 1629
780 1632
781 1634
782 1636
783 1638
784 1640
785 1642
786 1644
787 1646
788 1648
789 1650
790 1653
791 1655
792 1657
793 1659
794 1661
795 1663
796 1665
797 1667
798 1669
799 1671
800 1673
801 1676
802 1678
803 1680
804 1682
805 1684
806 1686
807 1688
808 1690
809 1692
810 1694
811 1697
812 1699
813 1701
814 1703
815 1705
816 1707
817 1709
818 1711
819 1713
820 1715
821 1717
822 1720
823 1722
824 1724
825 1726
826 1728
827 1730
828 1732
829 1734
830 1736
831 1738
832 1741
833 1743
834 1745
835 1747
836 1749
837 1751
838 1753
839 1755
840 1757
841 1759
842 1761
843 1764
844 1766
845 1768
846 1770
847 1772
848 1774
849 1776
850 1778
851 1780
852 1782
853 1784
854 1787
855 1789
856 1791
857 1793
858 1795
859 1797
860 1799
861 1801
862 1803
863 1805
864 1807
865 1810
866 1812
867 1814
868 1816
869 1818
870 1820
871 1822
872 1824
873 1826
874 1828
875 1831
876 1833
877 1835
878 1837
879 1839
880 1841
881 1843
882 1845
883 1847
884 1849
885 1851
886 1854
887 1856
888 1858
889 1860
890 1862
891 1864
892 1866
893 1868
894 1870
895 1872
896 1875
897 1877
898 1879
899 1881
900 1883
901 1885
902 1887
903 1889
904 1891
905 1893
906 1895
907 1898
908 1900
909 1902
910 1904
911 1906
912 1908
913 1910
914 1912
915 1914
916 1916
917 1919
918 1921
919 1923
920 1925
921 1927
922 1929
923 1931
924 1933
925 1935
926 1937
927 1939
928 1942
929 1944
930 1946
931 1948
932 1950
933 1952
934 1954
935 1956
936 1958
937 1960
938 1962
939 1965
940 1967
941 1969
942 1971
943 1973
944 1975
945 1977
946 1979
947 1981
948 1983
949 1986
950 1988
951 1990
952 1992
953 1994
954 1996
955 1998
956 2000
957 2002
958 2004
959 2006
960 2009
961 2011
962 2013
963 2015
964 2017
965 2019
966 2021
967 2023
968 2025
969 2027
970 2030
971 2032
972 2034
973 2036
974 2038
975 2040
976 2042
977 2044
978 2046
979 2048
980 2050
981 2053
982 2055
983 2057
984 2059
985 2061
986 2063
987 2065
988 2067
989 2069
990 2071
991 2074
992 2076
993 2078
994 2080
995 2082
996 2084
997 2086
998 2088
999 2090
1000 2092