1 0
2 1
3 4
4 6
5 7
6 10
7 12
8 13
9 16
10 18
11 19
12 22
13 24
14 25
15 28
16 30
17 31
18 34
19 36
20 37
21 40
22 42
23 43
24 46
25 48
26 49
27 52
28 54
29 55
30 58
31 60
32 61
33 64
34 66
35 67
36 70
37 72
38 73
39 76
40 78
41 79
42 82
43 84
44 85
45 88
46 90
47 91
48 94
49 96
50 97
51 100
52 102
53 103
54 106
55 108
56 109
57 112
58 114
59 115
60 118
61 120
62 121
63 124
64 126
65 127
66 130
67 132
68 133
69 136
70 138
71 139
72 142
73 144
74 145
75 148
76 150
77 151
78 154
79 156
80 157
81 160
82 162
83 163
84 166
85 168
86 169
87 172
88 174
89 175
90 178
91 180
92 181
93 184
94 186
95 187
96 190
97 192
98 193
99 196
100 198
101 199
102 202
103 204
104 205
105 208
106 210
107 211
108 214
109 216
110 217
111 220
112 222
113 223
114 226
115 228
116 229
117 232
118 234
119 235
120 238
121 240
122 241
123 244
124 246
125 247
126 250
127 252
128 253
129 256
130 258
131 259
132 262
133 264
134 265
135 268
136 270
137 271
138 274
139 276
140 277
141 280
142 282
143 283
144 286
145 288
146 289
147 292
148 294
149 295
150 298
151 300
152 301
153 304
154 306
155 307
156 310
157 312
158 313
159 316
160 318
161 319
162 322
163 324
164 325
165 328
166 330
167 331
168 334
169 336
170 337
171 340
172 342
173 343
174 346
175 348
176 349
177 352
178 354
179 355
180 358
181 360
182 361
183 364
184 366
185 367
186 370
187 372
188 373
189 376
190 378
191 379
192 382
193 384
194 385
195 388
196 390
197 391
198 394
199 396
200 397
201 400
202 402
203 403
204 406
205 408
206 409
207 412
208 414
209 415
210 418
211 420
212 421
213 424
214 426
215 427
216 430
217 432
218 433
219 436
220 438
221 439
222 442
223 444
224 445
225 448
226 450
227 451
228 454
229 456
230 457
231 460
232 462
233 463
234 466
235 468
236 469
237 472
238 474
239 475
240 478
241 480
242 481
243 484
244 486
245 487
246 490
247 492
248 493
249 496
250 498
251 499
252 502
253 504
254 505
255 508
256 510
257 511
258 514
259 516
260 517
261 520
262 522
263 523
264 526
265 528
266 529
267 532
268 534
269 535
270 538
271 540
272 541
273 544
274 546
275 547
276 550
277 552
278 553
279 556
280 558
281 559
282 562
283 564
284 565
285 568
286 570
287 571
288 574
289 576
290 577
291 580
292 582
293 583
294 586
295 588
296 589
297 592
298 594
299 595
300 598
301 600
302 601
303 604
304 606
305 607
306 610
307 612
308 613
309 616
310 618
311 619
312 622
313 624
314 625
315 628
316 630
317 631
318 634
319 636
320 637
321 640
322 642
323 643
324 646
325 648
326 649
327 652
328 654
329 655
330 658
331 660
332 661
333 664
334 666
335 667
336 670
337 672
338 673
339 676
340 678
341 679
342 682
343 684
344 685
345 688
346 690
347 691
348 694
349 696
350 697
351 700
352 702
353 703
354 706
355 708
356 709
357 712
358 714
359 715
360 718
361 720
362 721
363 724
364 726
365 727
366 730
367 732
368 733
369 736
370 738
371 739
372 742
373 744
374 745
375 748
376 750
377 751
378 754
379 756
380 757
381 760
382 762
383 763
384 766
385 768
386 769
387 772
388 774
389 775
390 778
391 780
392 781
393 784
394 786
395 787
396 790
397 792
398 793
399 796
400 798
401 799
402 802
403 804
404 805
405 808
406 810
407 811
408 814
409 816
410 817
411 820
412 822
413 823
414 826
415 828
416 829
417 832
418 834
419 835
420 838
421 840
422 841
423 844
424 846
425 847
426 850
427 852
428 853
429 856
430 858
431 859
432 862
433 864
434 865
435 868
436 870
437 871
438 874
439 876
440 877
441 880
442 882
443 883
444 886
445 888
446 889
447 892
448 894
449 895
450 898
451 900
452 901
453 904
454 906
455 907
456 910
457 912
458 913
459 916
460 918
461 919
462 922
463 924
464 925
465 928
466 930
467 931
468 934
469 936
470 937
471 940
472 942
473 943
474 946
475 948
476 949
477 952
478 954
479 955
480 958
481 960
482 961
483 964
484 966
485 967
486 970
487 972
488 973
489 976
490 978
491 979
492 982
493 984
494 985
495 988
496 990
497 991
498 994
499 996
500 997
501 1000
502 1002
503 1003
504 1006
505 1008
506 1009
507 1012
508 1014
509 1015
510 1018
511 1020
512 1021
513 1024
514 1026
515 1027
516 1030
517 1032
518 1033
519 1036
520 1038
521 1039
522 1042
523 1044
524 1045
525 1048
526 1050
527 1051
528 1054
529 1056
530 1057
531 1060
532 1062
533 1063
534 1066
535 1068
536 1069
537 1072
538 1074
539 1075
540 1078
541 1080
542 1081
543 1084
544 1086
545 1087
546 1090
547 1092
548 1093
549 1096
550 1098
551 1099
552 1102
553 1104
554 1105
555 1108
556 1110
557 1111
558 1114
559 1116
560 1117
561 1120
562 1122
563 1123
564 1126
565 1128
566 1129
567 1132
568 1134
569 1135
570 1138
571 1140
572 1141
573 1144
574 1146
575 1147
576 1150
577 1152
578 1153
579 1156
580 1158
581 1159
582 1162
583 1164
584 1165
585 1168
586 1170
587 1171
588 1174
589 1176
590 1177
591 1180
592 1182
593 1183
594 1186
595 1188
596 1189
597 1192
598 1194
599 1195
600 1198
601 1200
602 1201
603 1204
604 1206
605 1207
606 1210
607 1212
608 1213
609 1216
610 1218
611 1219
612 1222
613 1224
614 1225
615 1228
616 1230
617 1231
618 1234
619 1236
620 1237
621 1240
622 1242
623 1243
624 1246
625 1248
626 1249
627 1252
628 1254
629 1255
630 1258
631 1260
632 1261
633 1264
634 1266
635 1267
636 1270
637 1272
638 1273
639 1276
640 1278
641 1279
642 1282
643 1284
644 1285
645 1288
646 1290
647 1291
648 1294
649 1296
650 1297
651 1300
652 1302
653 1303
654 1306
655 1308
656 1309
657 1312
658 1314
659 1315
660 1318
661 1320
662 1321
663 1324
664 1326
665 1327
666 1330
667 1332
668 1333
669 1336
670 1338
671 1339
672 1342
673 1344
674 1345
675 1348
676 1350
677 1351
678 1354
679 1356
680 1357
681 1360
682 1362
683 1363
684 1366
685 1368
686 1369
687 1372
688 1374
689 1375
690 1378
691 1380
692 1381
693 1384
694 1386
695 1387
696 1390
697 1392
698 1393
699 1396
700 1398
701 1399
702 1402
703 1404
704 1405
705 1408
706 1410
707 1411
708 1414
709 1416
710 1417
711 1420
712 1422
713 1423
714 1426
715 1428
716 1429
717 1432
718 1434
719 1435
720 1438
721 1440
722 1441
723 1444
724 1446
725 1447
726 1450
727 1452
728 1453
729 1456
730 1458
731 1459
732 1462
733 1464
734 1465
735 1468
736 1470
737 1471
738 1474
739 1476
740 1477
741 1480
742 1482
743 1483
744 1486
745 1488
746 1489
747 1492
748 1494
749 1495
750 1498
751 1500
752 1501
753 1504
754 1506
755 1507
756 1510
757 1512
758 1513
759 1516
760 1518
761 1519
762 1522
763 1524
764 1525
765 1528
766 1530
767 1531
768 1534
769 1536
770 1537
771 1540
772 1542
773 1543
774 1546
775 1548
776 1549
777 1552
778 1554
779 1555
780 1558
781 1560
782 1561
783 1564
784 1566
785 1567
786 1570
787 1572
788 1573
789 1576
790 1578
791 1579
792 1582
793 1584
794 1585
795 1588
796 1590
797 1591
798 1594
799 1596
800 1597
801 1600
802 1602
803 1603
804 1606
805 1608
806 1609
807 1612
808 1614
809 1615
810 1618
811 1620
812 1621
813 1624
814 1626
815 1627
816 1630
817 1632
818 1633
819 1636
820 1638
821 1639
822 1642
823 1644
824 1645
825 1648
826 1650
827 1651
828 1654
829 1656
830 1657
831 1660
832 1662
833 1663
834 1666
835 1668
836 1669
837 1672
838 1674
839 1675
840 1678
841 1680
842 1681
843 1684
844 1686
845 1687
846 1690
847 1692
848 1693
849 1696
850 1698
851 1699
852 1702
853 1704
854 1705
855 1708
856 1710
857 1711
858 1714
859 1716
860 1717
861 1720
862 1722
863 1723
864 1726
865 1728
866 1729
867 1732
868 1734
869 1735
870 1738
871 1740
872 1741
873 1744
874 1746
875 1747
876 1750
877 1752
878 1753
879 1756
880 1758
881 1759
882 1762
883 1764
884 1765
885 1768
886 1770
887 1771
888 1774
889 1776
890 1777
891 1780
892 1782
893 1783
894 1786
895 1788
896 1789
897 1792
898 1794
899 1795
900 1798
901 1800
902 1801
903 1804
904 1806
905 1807
906 1810
907 1812
908 1813
909 1816
910 1818
911 1819
912 1822
913 1824
914 1825
915 1828
916 1830
917 1831
918 1834
919 1836
920 1837
921 1840
922 1842
923 1843
924 1846
925 1848
926 1849
927 1852
928 1854
929 1855
930 1858
931 1860
932 1861
933 1864
934 1866
935 1867
936 1870
937 1872
938 1873
939 1876
940 1878
941 1879
942 1882
943 1884
944 1885
945 1888
946 1890
947 1891
948 1894
949 1896
950 1897
951 1900
952 1902
953 1903
954 1906
955 1908
956 1909
957 1912
958 1914
959 1915
960 1918
961 1920
962 1921
963 1924
964 1926
965 1927
966 1930
967 1932
968 1933
969 1936
970 1938
971 1939
972 1942
973 1944
974 1945
975 1948
976 1950
977 1951
978 1954
979 1956
980 1957
981 1960
982 1962
983 1963
984 1966
985 1968
986 1969
987 1972
988 1974
989 1975
990 1978
991 1980
992 1981
993 1984
994 1986
995 1987
996 1990
997 1992
998 1993
999 1996
1000 1998