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