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