0 0 1 1 2 2 3 4 4 5 5 7 6 8 7 10 8 11 9 13 10 14 11 16 12 17 13 18 14 20 15 21 16 23 17 24 18 26 19 27 20 29 21 30 22 32 23 33 24 34 25 36 26 37 27 39 28 40 29 42 30 43 31 45 32 46 33 48 34 49 35 50 36 52 37 53 38 55 39 56 40 58 41 59 42 61 43 62 44 64 45 65 46 67 47 68 48 69 49 71 50 72 51 74 52 75 53 77 54 78 55 80 56 81 57 83 58 84 59 85 60 87 61 88 62 90 63 91 64 93 65 94 66 96 67 97 68 99 69 100 70 101 71 103 72 104 73 106 74 107 75 109 76 110 77 112 78 113 79 115 80 116 81 118 82 119 83 120 84 122 85 123 86 125 87 126 88 128 89 129 90 131 91 132 92 134 93 135 94 136 95 138 96 139 97 141 98 142 99 144 100 145 101 147 102 148 103 150 104 151 105 152 106 154 107 155 108 157 109 158 110 160 111 161 112 163 113 164 114 166 115 167 116 168 117 170 118 171 119 173 120 174 121 176 122 177 123 179 124 180 125 182 126 183 127 185 128 186 129 187 130 189 131 190 132 192 133 193 134 195 135 196 136 198 137 199 138 201 139 202 140 203 141 205 142 206 143 208 144 209 145 211 146 212 147 214 148 215 149 217 150 218 151 219 152 221 153 222 154 224 155 225 156 227 157 228 158 230 159 231 160 233 161 234 162 236 163 237 164 238 165 240 166 241 167 243 168 244 169 246 170 247 171 249 172 250 173 252 174 253 175 254 176 256 177 257 178 259 179 260 180 262 181 263 182 265 183 266 184 268 185 269 186 270 187 272 188 273 189 275 190 276 191 278 192 279 193 281 194 282 195 284 196 285 197 286 198 288 199 289 200 291 201 292 202 294 203 295 204 297 205 298 206 300 207 301 208 303 209 304 210 305 211 307 212 308 213 310 214 311 215 313 216 314 217 316 218 317 219 319 220 320 221 321 222 323 223 324 224 326 225 327 226 329 227 330 228 332 229 333 230 335 231 336 232 337 233 339 234 340 235 342 236 343 237 345 238 346 239 348 240 349 241 351 242 352 243 354 244 355 245 356 246 358 247 359 248 361 249 362 250 364 251 365 252 367 253 368 254 370 255 371 256 372 257 374 258 375 259 377 260 378 261 380 262 381 263 383 264 384 265 386 266 387 267 388 268 390 269 391 270 393 271 394 272 396 273 397 274 399 275 400 276 402 277 403 278 404 279 406 280 407 281 409 282 410 283 412 284 413 285 415 286 416 287 418 288 419 289 421 290 422 291 423 292 425 293 426 294 428 295 429 296 431 297 432 298 434 299 435 300 437 301 438 302 439 303 441 304 442 305 444 306 445 307 447 308 448 309 450 310 451 311 453 312 454 313 455 314 457 315 458 316 460 317 461 318 463 319 464 320 466 321 467 322 469 323 470 324 472 325 473 326 474 327 476 328 477 329 479 330 480 331 482 332 483 333 485 334 486 335 488 336 489 337 490 338 492 339 493 340 495 341 496 342 498 343 499 344 501 345 502 346 504 347 505 348 506 349 508 350 509 351 511 352 512 353 514 354 515 355 517 356 518 357 520 358 521 359 522 360 524 361 525 362 527 363 528 364 530 365 531 366 533 367 534 368 536 369 537 370 539 371 540 372 541 373 543 374 544 375 546 376 547 377 549 378 550 379 552 380 553 381 555 382 556 383 557 384 559 385 560 386 562 387 563 388 565 389 566 390 568 391 569 392 571 393 572 394 573 395 575 396 576 397 578 398 579 399 581 400 582 401 584 402 585 403 587 404 588 405 590 406 591 407 592 408 594 409 595 410 597 411 598 412 600 413 601 414 603 415 604 416 606 417 607 418 608 419 610 420 611 421 613 422 614 423 616 424 617 425 619 426 620 427 622 428 623 429 624 430 626 431 627 432 629 433 630 434 632 435 633 436 635 437 636 438 638 439 639 440 640 441 642 442 643 443 645 444 646 445 648 446 649 447 651 448 652 449 654 450 655 451 657 452 658 453 659 454 661 455 662 456 664 457 665 458 667 459 668 460 670 461 671 462 673 463 674 464 675 465 677 466 678 467 680 468 681 469 683 470 684 471 686 472 687 473 689 474 690 475 691 476 693 477 694 478 696 479 697 480 699 481 700 482 702 483 703 484 705 485 706 486 708 487 709 488 710 489 712 490 713 491 715 492 716 493 718 494 719 495 721 496 722 497 724 498 725 499 726 500 728 501 729 502 731 503 732 504 734 505 735 506 737 507 738 508 740 509 741 510 742 511 744 512 745 513 747 514 748 515 750 516 751 517 753 518 754 519 756 520 757 521 758 522 760 523 761 524 763 525 764 526 766 527 767 528 769 529 770 530 772 531 773 532 775 533 776 534 777 535 779 536 780 537 782 538 783 539 785 540 786 541 788 542 789 543 791 544 792 545 793 546 795 547 796 548 798 549 799 550 801 551 802 552 804 553 805 554 807 555 808 556 809 557 811 558 812 559 814 560 815 561 817 562 818 563 820 564 821 565 823 566 824 567 826 568 827 569 828 570 830 571 831 572 833 573 834 574 836 575 837 576 839 577 840 578 842 579 843 580 844 581 846 582 847 583 849 584 850 585 852 586 853 587 855 588 856 589 858 590 859 591 860 592 862 593 863 594 865 595 866 596 868 597 869 598 871 599 872 600 874 601 875 602 876 603 878 604 879 605 881 606 882 607 884 608 885 609 887 610 888 611 890 612 891 613 893 614 894 615 895 616 897 617 898 618 900 619 901 620 903 621 904 622 906 623 907 624 909 625 910 626 911 627 913 628 914 629 916 630 917 631 919 632 920 633 922 634 923 635 925 636 926 637 927 638 929 639 930 640 932 641 933 642 935 643 936 644 938 645 939 646 941 647 942 648 944 649 945 650 946 651 948 652 949 653 951 654 952 655 954 656 955 657 957 658 958 659 960 660 961 661 962 662 964 663 965 664 967 665 968 666 970 667 971 668 973 669 974 670 976 671 977 672 978 673 980 674 981 675 983 676 984 677 986 678 987 679 989 680 990 681 992 682 993 683 994 684 996 685 997 686 999 687 1000 688 1002 689 1003 690 1005 691 1006 692 1008 693 1009 694 1011 695 1012 696 1013 697 1015 698 1016 699 1018 700 1019 701 1021 702 1022 703 1024 704 1025 705 1027 706 1028 707 1029 708 1031 709 1032 710 1034 711 1035 712 1037 713 1038 714 1040 715 1041 716 1043 717 1044 718 1045 719 1047 720 1048 721 1050 722 1051 723 1053 724 1054 725 1056 726 1057 727 1059 728 1060 729 1062 730 1063 731 1064 732 1066 733 1067 734 1069 735 1070 736 1072 737 1073 738 1075 739 1076 740 1078 741 1079 742 1080 743 1082 744 1083 745 1085 746 1086 747 1088 748 1089 749 1091 750 1092 751 1094 752 1095 753 1096 754 1098 755 1099 756 1101 757 1102 758 1104 759 1105 760 1107 761 1108 762 1110 763 1111 764 1112 765 1114 766 1115 767 1117 768 1118 769 1120 770 1121 771 1123 772 1124 773 1126 774 1127 775 1129 776 1130 777 1131 778 1133 779 1134 780 1136 781 1137 782 1139 783 1140 784 1142 785 1143 786 1145 787 1146 788 1147 789 1149 790 1150 791 1152 792 1153 793 1155 794 1156 795 1158 796 1159 797 1161 798 1162 799 1163 800 1165 801 1166 802 1168 803 1169 804 1171 805 1172 806 1174 807 1175 808 1177 809 1178 810 1180 811 1181 812 1182 813 1184 814 1185 815 1187 816 1188 817 1190 818 1191 819 1193 820 1194 821 1196 822 1197 823 1198 824 1200 825 1201 826 1203 827 1204 828 1206 829 1207 830 1209 831 1210 832 1212 833 1213 834 1214 835 1216 836 1217 837 1219 838 1220 839 1222 840 1223 841 1225 842 1226 843 1228 844 1229 845 1230 846 1232 847 1233 848 1235 849 1236 850 1238 851 1239 852 1241 853 1242 854 1244 855 1245 856 1247 857 1248 858 1249 859 1251 860 1252 861 1254 862 1255 863 1257 864 1258 865 1260 866 1261 867 1263 868 1264 869 1265 870 1267 871 1268 872 1270 873 1271 874 1273 875 1274 876 1276 877 1277 878 1279 879 1280 880 1281 881 1283 882 1284 883 1286 884 1287 885 1289 886 1290 887 1292 888 1293 889 1295 890 1296 891 1298 892 1299 893 1300 894 1302 895 1303 896 1305 897 1306 898 1308 899 1309 900 1311 901 1312 902 1314 903 1315 904 1316 905 1318 906 1319 907 1321 908 1322 909 1324 910 1325 911 1327 912 1328 913 1330 914 1331 915 1332 916 1334 917 1335 918 1337 919 1338 920 1340 921 1341 922 1343 923 1344 924 1346 925 1347 926 1348 927 1350 928 1351 929 1353 930 1354 931 1356 932 1357 933 1359 934 1360 935 1362 936 1363 937 1365 938 1366 939 1367 940 1369 941 1370 942 1372 943 1373 944 1375 945 1376 946 1378 947 1379 948 1381 949 1382 950 1383 951 1385 952 1386 953 1388 954 1389 955 1391 956 1392 957 1394 958 1395 959 1397 960 1398 961 1399 962 1401 963 1402 964 1404 965 1405 966 1407 967 1408 968 1410 969 1411 970 1413 971 1414 972 1416 973 1417 974 1418 975 1420 976 1421 977 1423 978 1424 979 1426 980 1427 981 1429 982 1430 983 1432 984 1433 985 1434 986 1436 987 1437 988 1439 989 1440 990 1442 991 1443 992 1445 993 1446 994 1448 995 1449 996 1450 997 1452 998 1453 999 1455 1000 1456