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