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