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