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