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