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