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