1 1 2 2 3 5 4 5 5 8 6 10 7 11 8 12 9 14 10 17 11 18 12 19 13 21 14 23 15 24 16 26 17 28 18 30 19 30 20 33 21 35 22 37 23 38 24 39 25 41 26 43 27 45 28 46 29 49 30 49 31 51 32 53 33 55 34 56 35 58 36 60 37 62 38 63 39 65 40 66 41 68 42 70 43 71 44 74 45 74 46 77 47 79 48 80 49 81 50 83 51 85 52 87 53 88 54 90 55 92 56 93 57 95 58 97 59 99 60 99 61 102 62 104 63 106 64 106 65 108 66 110 67 112 68 114 69 115 70 117 71 118 72 120 73 122 74 124 75 125 76 127 77 128 78 131 79 132 80 134 81 135 82 137 83 139 84 140 85 143 86 143 87 146 88 147 89 149 90 150 91 152 92 154 93 156 94 157 95 159 96 160 97 163 98 164 99 166 100 168 101 168 102 171 103 172 104 175 105 175 106 177 107 179 108 181 109 183 110 184 111 186 112 187 113 188 114 191 115 193 116 194 117 196 118 197 119 200 120 200 121 203 122 204 123 206 124 208 125 209 126 212 127 212 128 214 129 216 130 218 131 219 132 221 133 223 134 225 135 226 136 228 137 229 138 232 139 232 140 234 141 237 142 237 143 240 144 241 145 244 146 244 147 246 148 248 149 250 150 251 151 253 152 254 153 257 154 257 155 260 156 262 157 263 158 265 159 266 160 269 161 269 162 272 163 273 164 275 165 276 166 278 167 281 168 281 169 283 170 285 171 287 172 288 173 290 174 292 175 294 176 294 177 297 178 298 179 301 180 301 181 303 182 306 183 306 184 308 185 310 186 313 187 313 188 315 189 317 190 319 191 320 192 322 193 323 194 326 195 326 196 329 197 331 198 332 199 334 200 335 201 337 202 338 203 341 204 342 205 344 206 345 207 347 208 350 209 350 210 351 211 354 212 356 213 357 214 359 215 361 216 362 217 363 218 366 219 367 220 370 221 370 222 372 223 375 224 375 225 377 226 379 227 381 228 382 229 384 230 386 231 388 232 389 233 391 234 392 235 395 236 395 237 398 238 399 239 400 240 402 241 404 242 406 243 407 244 410 245 411 246 413 247 414 248 416 249 418 250 420 251 420 252 423 253 424 254 426 255 428 256 430 257 431 258 432 259 435 260 436 261 439 262 439 263 441 264 443 265 444 266 446 267 448 268 450 269 451 270 453 271 455 272 456 273 458 274 460 275 461 276 464 277 464 278 467 279 468 280 469 281 471 282 473 283 475 284 476 285 479 286 480 287 482 288 483 289 484 290 487 291 489 292 489 293 492 294 493 295 495 296 497 297 499 298 500 299 501 300 503 301 505 302 508 303 508 304 509 305 512 306 514 307 515 308 517 309 518 310 520 311 522 312 524 313 525 314 527 315 528 316 530 317 533 318 533 319 536 320 537 321 538 322 540 323 542 324 544 325 545 326 547 327 549 328 551 329 552 330 553 331 556 332 558 333 558 334 561 335 562 336 564 337 565 338 568 339 569 340 570 341 572 342 574 343 577 344 577 345 578 346 581 347 583 348 584 349 586 350 587 351 589 352 590 353 593 354 594 355 596 356 597 357 599 358 602 359 602 360 604 361 606 362 608 363 609 364 611 365 613 366 614 367 616 368 618 369 619 370 621 371 622 372 625 373 627 374 627 375 630 376 631 377 632 378 634 379 636 380 638 381 639 382 641 383 643 384 646 385 646 386 647 387 650 388 651 389 653 390 655 391 656 392 657 393 659 394 662 395 663 396 665 397 666 398 668 399 671 400 671 401 673 402 675 403 676 404 678 405 680 406 682 407 683 408 684 409 687 410 688 411 690 412 691 413 694 414 695 415 696 416 699 417 700 418 701 419 703 420 705 421 707 422 708 423 710 424 712 425 714 426 715 427 716 428 719 429 720 430 722 431 724 432 725 433 726 434 728 435 731 436 732 437 734 438 735 439 737 440 739 441 740 442 742 443 744 444 745 445 747 446 749 447 751 448 751 449 753 450 755 451 757 452 759 453 760 454 763 455 764 456 765 457 767 458 769 459 771 460 772 461 774 462 776 463 777 464 779 465 780 466 783 467 784 468 785 469 788 470 789 471 791 472 793 473 794 474 795 475 797 476 799 477 801 478 802 479 804 480 805 481 808 482 809 483 811 484 813 485 814 486 816 487 818 488 820 489 820 490 822 491 824 492 826 493 828 494 829 495 832 496 833 497 834 498 836 499 838 500 840 501 841 502 842 503 845 504 846 505 848 506 849 507 852 508 853 509 854 510 857 511 858 512 859 513 861 514 863 515 865 516 866 517 868 518 870 519 871 520 873 521 874 522 877 523 878 524 880 525 882 526 883 527 885 528 886 529 889 530 889 531 891 532 893 533 895 534 897 535 898 536 901 537 902 538 902 539 905 540 907 541 909 542 910 543 911 544 914 545 914 546 917 547 918 548 920 549 922 550 923 551 926 552 927 553 928 554 930 555 932 556 934 557 935 558 937 559 939 560 940 561 942 562 943 563 946 564 946 565 949 566 951 567 952 568 953 569 955 570 958 571 959 572 960 573 962 574 964 575 966 576 967 577 969 578 971 579 971 580 974 581 976 582 978 583 979 584 980 585 983 586 983 587 986 588 987 589 989 590 990 591 992 592 995 593 996 594 997 595 999 596 1001 597 1003 598 1004 599 1006 600 1007 601 1008 602 1011 603 1012 604 1015 605 1015 606 1018 607 1020 608 1021 609 1022 610 1024 611 1027 612 1028 613 1029 614 1031 615 1033 616 1034 617 1036 618 1037 619 1040 620 1040 621 1043 622 1045 623 1047 624 1048 625 1049 626 1051 627 1052 628 1055 629 1056 630 1058 631 1059 632 1061 633 1063 634 1065 635 1066 636 1068 637 1070 638 1072 639 1073 640 1075 641 1076 642 1077 643 1080 644 1081 645 1084 646 1084 647 1086 648 1089 649 1090 650 1091 651 1093 652 1095 653 1097 654 1098 655 1100 656 1102 657 1103 658 1105 659 1106 660 1109 661 1109 662 1112 663 1113 664 1116 665 1116 666 1118 667 1120 668 1122 669 1124 670 1125 671 1127 672 1128 673 1130 674 1132 675 1134 676 1135 677 1137 678 1138 679 1141 680 1142 681 1144 682 1145 683 1146 684 1149 685 1150 686 1153 687 1153 688 1154 689 1157 690 1159 691 1160 692 1162 693 1164 694 1166 695 1167 696 1169 697 1170 698 1172 699 1174 700 1175 701 1178 702 1178 703 1181 704 1182 705 1185 706 1185 707 1187 708 1189 709 1191 710 1193 711 1194 712 1196 713 1197 714 1198 715 1201 716 1203 717 1203 718 1206 719 1207 720 1210 721 1210 722 1213 723 1214 724 1216 725 1218 726 1219 727 1222 728 1222 729 1223 730 1226 731 1228 732 1229 733 1231 734 1233 735 1235 736 1236 737 1238 738 1239 739 1241 740 1242 741 1244 742 1247 743 1247 744 1250 745 1251 746 1254 747 1254 748 1256 749 1258 750 1260 751 1261 752 1263 753 1264 754 1266 755 1267 756 1270 757 1272 758 1272 759 1275 760 1276 761 1279 762 1279 763 1282 764 1283 765 1285 766 1286 767 1288 768 1291 769 1291 770 1292 771 1295 772 1297 773 1298 774 1300 775 1302 776 1304 777 1304 778 1307 779 1308 780 1310 781 1311 782 1313 783 1316 784 1316 785 1318 786 1320 787 1322 788 1323 789 1325 790 1327 791 1329 792 1330 793 1332 794 1333 795 1335 796 1336 797 1339 798 1341 799 1341 800 1344 801 1345 802 1347 803 1348 804 1351 805 1352 806 1354 807 1355 808 1357 809 1359 810 1360 811 1361 812 1364 813 1365 814 1367 815 1369 816 1370 817 1372 818 1373 819 1376 820 1377 821 1380 822 1380 823 1382 824 1385 825 1385 826 1387 827 1389 828 1390 829 1392 830 1394 831 1396 832 1398 833 1399 834 1401 835 1402 836 1404 837 1405 838 1408 839 1409 840 1410 841 1412 842 1414 843 1416 844 1417 845 1420 846 1421 847 1423 848 1424 849 1426 850 1428 851 1429 852 1430 853 1433 854 1434 855 1436 856 1438 857 1439 858 1441 859 1442 860 1445 861 1446 862 1449 863 1449 864 1451 865 1453 866 1454 867 1456 868 1458 869 1459 870 1461 871 1463 872 1465 873 1466 874 1468 875 1469 876 1471 877 1474 878 1474 879 1477 880 1478 881 1479 882 1481 883 1483 884 1485 885 1486 886 1488 887 1490 888 1492 889 1493 890 1494 891 1497 892 1498 893 1499 894 1502 895 1503 896 1505 897 1506 898 1508 899 1510 900 1511 901 1513 902 1515 903 1518 904 1518 905 1519 906 1522 907 1523 908 1525 909 1527 910 1528 911 1530 912 1532 913 1534 914 1535 915 1537 916 1538 917 1540 918 1543 919 1543 920 1546 921 1547 922 1548 923 1550 924 1552 925 1554 926 1555 927 1556 928 1559 929 1560 930 1562 931 1563 932 1566 933 1568 934 1568 935 1571 936 1572 937 1574 938 1575 939 1577 940 1579 941 1580 942 1582 943 1584 944 1587 945 1587 946 1588 947 1591 948 1592 949 1594 950 1596 951 1597 952 1599 953 1600 954 1603 955 1604 956 1605 957 1607 958 1609 959 1612 960 1612 961 1614 962 1616 963 1616 964 1619 965 1621 966 1623 967 1624 968 1625 969 1628 970 1629 971 1631 972 1632 973 1635 974 1637 975 1637 976 1640 977 1641 978 1642 979 1644 980 1646 981 1648 982 1649 983 1651 984 1653 985 1656 986 1656 987 1657 988 1660 989 1660 990 1663 991 1665 992 1666 993 1667 994 1669 995 1672 996 1673 997 1674 998 1676 999 1678 1000 1681