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