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