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