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