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