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