0 0 1 1 2 2 1 1 0 0 3 3 4 4 1 5 3 6 1 5 4 4 5 7 6 8 1 9 7 10 1 9 6 8 2 11 8 12 2 13 9 14 2 13 8 12 0 15 10 16 11 17 12 18 11 17 10 16 13 19 14 20 5 21 4 22 5 21 14 20 15 23 5 24 7 25 1 26 7 25 5 24 16 27 17 28 18 29 19 30 18 29 17 28 20 31 6 32 21 33 22 34 21 33 6 32 7 35 9 36 6 37 23 38 6 37 9 36 2 39 24 40 9 41 25 42 9 41 24 40 8 43 26 44 27 45 28 46 27 45 26 44 29 47 30 48 31 49 32 50 31 49 30 48 33 51 14 52 34 53 15 54 34 53 14 52 35 55 15 56 16 57 5 58 16 57 15 56 36 59 37 60 38 61 39 62 38 61 37 60 40 63 16 64 21 65 7 66 21 65 16 64 41 67 42 68 43 69 44 70 43 69 42 68 45 71 46 72 21 73 47 74 21 73 46 72 22 75 23 76 22 77 48 78 22 77 23 76 6 79 49 80 9 81 23 82 9 81 49 80 25 83 50 84 25 85 51 86 25 85 50 84 24 40 52 87 53 88 54 89 53 88 52 87 55 90 56 91 57 92 58 93 57 92 56 91 59 94 60 95 61 96 62 97 61 96 60 95 63 98 64 99 34 100 35 55 34 100 64 99 65 101 34 102 36 103 15 104 36 103 34 102 66 105 67 106 68 107 69 108 68 107 67 106 70 109 36 110 41 111 16 112 41 111 36 110 71 113 72 114 73 115 74 116 73 115 72 114 75 117 41 118 47 119 21 120 47 119 41 118 76 121 77 122 78 123 79 124 78 123 77 122 80 125 46 126 81 127 82 128 81 127 46 126 47 129 48 130 46 131 83 132 46 131 48 130 22 133 84 134 23 135 48 136 23 135 84 134 49 137 51 138 49 139 85 140 49 139 51 138 25 141 86 142 51 143 87 144 51 143 86 142 50 145 88 146 89 147 90 148 89 147 88 146 91 149 92 150 93 151 94 152 93 151 92 150 95 153 96 154 97 155 98 156 97 155 96 154 99 157 100 158 101 159 102 160 101 159 100 158 103 161 104 162 65 163 64 164 65 163 104 162 105 165 34 166 106 167 66 168 106 167 34 166 65 169 107 170 108 171 109 172 108 171 107 170 110 173 66 174 71 175 36 176 71 175 66 174 111 177 112 178 113 179 114 180 113 179 112 178 115 181 71 182 76 183 41 184 76 183 71 182 116 185 117 186 118 187 119 188 118 187 117 186 120 189 76 190 81 191 47 192 81 191 76 190 121 193 122 194 123 195 124 196 123 195 122 194 125 197 126 198 82 199 81 200 82 199 126 198 127 201 83 202 82 203 128 204 82 203 83 202 46 205 129 206 48 207 83 208 48 207 129 206 84 209 85 210 84 211 130 212 84 211 85 210 49 213 131 214 51 215 85 216 51 215 131 214 87 217 132 218 87 219 133 220 87 219 132 218 86 221 134 222 135 223 136 224 135 223 134 222 137 225 138 226 139 227 140 228 139 227 138 226 141 229 142 230 143 231 144 232 143 231 142 230 145 233 146 234 147 235 148 236 147 235 146 234 149 237 150 238 151 239 152 240 151 239 150 238 153 241 154 242 105 243 104 244 105 243 154 242 155 245 65 246 156 247 106 248 156 247 65 246 105 249 157 250 158 251 159 252 158 251 157 250 160 253 106 254 111 255 66 256 111 255 106 254 161 257 162 258 163 259 164 260 163 259 162 258 165 261 111 262 116 263 71 264 116 263 111 262 166 265 167 266 168 267 169 268 168 267 167 266 170 269 116 270 121 271 76 272 121 271 116 270 171 273 172 274 173 275 174 276 173 275 172 274 175 277 176 278 81 279 121 280 81 279 176 278 126 281 177 282 178 283 179 284 178 283 177 282 180 285 181 286 127 287 126 288 127 287 181 286 182 289 127 290 128 291 82 292 128 291 127 290 183 293 184 294 83 295 128 296 83 295 184 294 129 297 130 298 129 299 185 300 129 299 130 298 84 301 186 302 85 303 130 304 85 303 186 302 131 305 133 306 131 307 187 308 131 307 133 306 87 309 133 310 188 311 132 312 188 311 133 310 189 313 190 314 191 315 192 316 191 315 190 314 193 317 194 318 195 319 196 320 195 319 194 318 197 321 198 322 199 323 200 324 199 323 198 322 201 325 202 326 203 327 204 328 203 327 202 326 205 329 206 330 207 331 208 332 207 331 206 330 209 333 210 334 211 335 212 336 211 335 210 334 213 337 154 338 214 339 155 340 214 339 154 338 215 341 105 342 216 343 156 344 216 343 105 342 155 345 217 346 218 347 219 348 218 347 217 346 220 349 106 350 221 351 161 352 221 351 106 350 156 353 222 354 223 355 224 356 223 355 222 354 225 357 161 358 166 359 111 360 166 359 161 358 226 361 227 362 228 363 229 364 228 363 227 362 230 365 166 366 171 367 116 368 171 367 166 366 231 369 232 370 233 371 234 372 233 371 232 370 235 373 236 374 121 375 171 376 121 375 236 374 176 377 237 378 238 379 239 380 238 379 237 378 240 381 241 382 126 383 176 384 126 383 241 382 181 385 242 386 243 387 244 388 243 387 242 386 245 389 246 390 182 391 181 392 182 391 246 390 247 393 182 394 183 395 127 396 183 395 182 394 248 397 183 398 184 399 128 400 184 399 183 398 249 401 250 402 129 403 184 404 129 403 250 402 185 405 251 406 130 407 185 408 130 407 251 406 186 409 252 410 131 411 186 412 131 411 252 410 187 413 187 414 189 415 133 416 189 415 187 414 253 417 254 418 188 419 189 420 188 419 254 418 255 421 256 422 257 423 258 424 257 423 256 422 259 425 260 426 261 427 262 428 261 427 260 426 263 429 264 430 265 431 266 432 265 431 264 430 267 433 268 434 269 435 270 436 269 435 268 434 271 437 272 438 273 439 274 440 273 439 272 438 275 441 276 442 277 443 278 444 277 443 276 442 279 445 280 446 281 447 282 448 281 447 280 446 283 449 281 447 283 449 284 450 284 450 283 449 285 451 285 451 283 449 286 452 285 451 286 452 287 453 285 451 287 453 288 454 288 454 287 453 289 455 288 454 289 455 290 456 290 456 289 455 291 457 290 456 291 457 292 458 292 458 291 457 293 459 293 459 291 457 294 460 293 459 294 460 295 461 293 459 295 461 296 462 296 462 295 461 297 463 296 462 297 463 298 464 298 464 297 463 299 465 298 464 299 465 300 466 300 466 299 465 301 467 300 466 301 467 302 468 302 468 301 467 303 469 215 470 304 471 214 472 304 471 215 470 305 473 155 474 306 475 216 476 306 475 155 474 214 477 307 478 308 479 309 480 308 479 307 478 310 481 156 482 311 483 221 484 311 483 156 482 216 485 312 486 313 487 314 488 313 487 312 486 315 489 161 490 316 491 226 492 316 491 161 490 221 493 317 494 318 495 319 496 318 495 317 494 320 497 226 498 231 499 166 500 231 499 226 498 321 501 322 502 323 503 324 504 323 503 322 502 325 505 326 506 171 507 231 508 171 507 326 506 236 509 327 510 328 511 329 512 328 511 327 510 330 513 331 514 176 515 236 516 176 515 331 514 241 517 332 518 333 519 334 520 333 519 332 518 335 521 336 522 181 523 241 524 181 523 336 522 246 525 337 526 247 527 246 528 247 527 337 526 338 529 247 530 248 531 182 532 248 531 247 530 339 533 248 534 249 535 183 536 249 535 248 534 340 537 249 538 250 539 184 540 250 539 249 538 341 541 251 542 250 543 342 544 250 543 251 542 185 545 252 546 251 547 343 548 251 547 252 546 186 549 252 550 253 551 187 552 253 551 252 550 344 553 253 554 254 555 189 556 254 555 253 554 345 557 254 558 346 559 255 560 346 559 254 558 347 561 348 562 349 563 350 564 349 563 348 562 351 565 352 566 353 567 354 568 353 567 352 566 355 569 356 570 357 571 358 572 357 571 356 570 359 573 360 574 361 575 362 576 361 575 360 574 363 577 364 578 365 579 366 580 365 579 364 578 367 581 368 582 369 583 370 584 369 583 368 582 371 585 372 586 373 587 374 588 373 587 372 586 375 589 376 590 377 591 378 592 377 591 376 590 379 593 380 594 381 595 382 596 381 595 380 594 383 597 384 598 385 599 386 600 385 599 384 598 387 601 388 602 389 603 390 604 389 603 388 602 391 605 392 606 393 607 394 608 393 607 392 606 395 609 396 610 397 611 398 612 397 611 396 610 399 613 400 614 401 615 402 616 401 615 400 614 403 617 404 618 405 619 406 620 405 619 404 618 407 621 408 622 409 623 410 624 409 623 408 622 411 625 412 626 413 627 414 628 413 627 412 626 415 629 416 630 417 631 418 632 417 631 416 630 419 633 420 634 421 635 422 636 421 635 420 634 423 637 424 638 425 639 426 640 425 639 424 638 427 641 428 642 429 643 430 644 429 643 428 642 431 645 432 646 433 647 434 648 433 647 432 646 435 649 436 650 437 651 438 652 437 651 436 650 439 653 440 654 441 655 442 656 441 655 440 654 443 657 444 658 445 659 446 660 445 659 444 658 447 661 305 662 448 663 304 664 448 663 305 662 449 665 306 666 304 667 450 668 304 667 306 666 214 669 451 670 452 671 453 672 452 671 451 670 454 673 311 674 306 675 455 676 306 675 311 674 216 677 456 678 457 679 458 680 457 679 456 678 459 681 221 682 460 683 316 684 460 683 221 682 311 685 461 686 462 687 463 688 462 687 461 686 464 689 226 690 465 691 321 692 465 691 226 690 316 693 466 694 467 695 468 696 467 695 466 694 469 697 321 698 326 699 231 700 326 699 321 698 470 701 471 702 472 703 473 704 472 703 471 702 474 705 475 706 236 707 326 708 236 707 475 706 331 709 476 710 241 711 331 712 241 711 476 710 336 713 477 714 246 715 336 716 246 715 477 714 337 717 478 718 479 719 480 720 479 719 478 718 477 721 477 721 478 718 481 722 477 721 481 722 337 723 337 723 481 722 482 724 337 723 482 724 338 725 338 725 482 724 483 726 338 725 483 726 484 727 484 727 483 726 485 728 484 727 485 728 486 729 486 729 485 728 487 730 486 729 487 730 488 731 486 729 488 731 489 732 489 732 488 731 490 733 490 733 488 731 491 734 490 733 491 734 492 735 492 735 491 734 493 736 492 735 493 736 494 737 494 737 493 736 495 738 494 737 495 738 496 739 496 739 495 738 497 740 496 739 497 740 498 741 338 742 339 743 247 744 339 743 338 742 484 745 339 746 340 747 248 748 340 747 339 746 499 749 500 750 249 751 340 752 249 751 500 750 341 753 501 754 250 755 341 756 250 755 501 754 342 757 502 758 251 759 342 760 251 759 502 758 343 761 343 762 344 763 252 764 344 763 343 762 503 765 344 766 345 767 253 768 345 767 344 766 504 769 345 770 347 771 254 772 347 771 345 770 505 773 506 774 346 775 347 776 346 775 506 774 507 777 508 778 509 779 510 780 509 779 508 778 511 781 512 782 513 783 514 784 513 783 512 782 515 785 516 786 517 787 518 788 517 787 516 786 519 789 520 790 521 791 522 792 521 791 520 790 523 793 524 794 525 795 526 796 525 795 524 794 527 797 528 798 529 799 530 800 529 799 528 798 531 801 532 802 533 803 534 804 533 803 532 802 535 805 536 806 537 807 538 808 537 807 536 806 539 809 540 810 541 811 542 812 541 811 540 810 543 813 544 814 545 815 546 816 545 815 544 814 547 817 548 818 549 819 550 820 549 819 548 818 551 821 552 822 553 823 554 824 553 823 552 822 555 825 556 826 557 827 558 828 557 827 556 826 559 829 560 830 561 831 562 832 561 831 560 830 563 833 564 834 565 835 566 836 565 835 564 834 567 837 568 838 569 839 570 840 569 839 568 838 571 841 572 842 573 843 574 844 573 843 572 842 575 845 576 846 577 847 578 848 577 847 576 846 579 849 580 850 581 851 582 852 581 851 580 850 583 853 584 854 585 855 586 856 585 855 584 854 587 857 449 858 588 859 448 860 588 859 449 858 589 861 304 862 590 863 450 864 590 863 304 862 448 865 591 866 592 867 593 868 592 867 591 866 594 869 306 870 595 871 455 872 595 871 306 870 450 873 596 874 597 875 598 876 597 875 596 874 599 877 311 878 600 879 460 880 600 879 311 878 455 881 601 882 602 883 603 884 602 883 601 882 604 885 316 886 605 887 465 888 605 887 316 886 460 889 606 890 607 891 608 892 607 891 606 890 609 893 465 894 470 895 321 896 470 895 465 894 610 897 470 898 475 899 326 900 475 899 470 898 611 901 612 902 331 903 475 904 331 903 612 902 476 905 479 906 336 907 476 908 336 907 479 906 477 909 613 910 488 911 487 912 488 911 613 910 614 913 614 914 491 915 488 916 491 915 614 914 615 917 615 918 493 919 491 920 493 919 615 918 616 921 616 922 495 923 493 924 495 923 616 922 617 925 617 926 497 927 495 928 497 927 617 926 618 929 618 930 498 931 497 932 498 931 618 930 619 933 498 934 620 935 496 936 620 935 498 934 619 937 496 938 621 939 494 940 621 939 496 938 620 941 494 942 622 943 492 944 622 943 494 942 621 945 492 946 623 947 490 948 623 947 492 946 622 949 490 950 624 951 489 952 624 951 490 950 623 953 489 954 499 955 486 956 499 955 489 954 624 957 484 958 499 959 339 960 499 959 484 958 486 961 480 962 476 963 612 964 476 963 480 962 479 965 625 966 480 967 612 968 480 967 625 966 478 969 626 970 478 971 625 972 478 971 626 970 481 973 627 974 481 975 626 976 481 975 627 974 482 977 628 978 482 979 627 980 482 979 628 978 483 981 629 982 483 983 628 984 483 983 629 982 485 985 613 986 485 987 629 988 485 987 613 986 487 989 499 990 500 991 340 992 500 991 499 990 624 993 630 994 341 995 500 996 341 995 630 994 501 997 631 998 342 999 501 1000 342 999 631 998 502 1001 502 1002 503 1003 343 1004 503 1003 502 1002 632 1005 503 1006 504 1007 344 1008 504 1007 503 1006 633 1009 504 1010 505 1011 345 1012 505 1011 504 1010 634 1013 505 1014 506 1015 347 1016 506 1015 505 1014 635 1017 636 1018 507 1019 506 1020 507 1019 636 1018 637 1021 638 1022 639 1023 640 1024 639 1023 638 1022 641 1025 642 1026 643 1027 644 1028 643 1027 642 1026 645 1029 646 1030 647 1031 648 1032 647 1031 646 1030 649 1033 650 1034 651 1035 652 1036 651 1035 650 1034 653 1037 654 1038 655 1039 656 1040 655 1039 654 1038 657 1041 658 1042 659 1043 660 1044 659 1043 658 1042 661 1045 662 1046 663 1047 664 1048 663 1047 662 1046 665 1049 666 1050 667 1051 668 1052 667 1051 666 1050 669 1053 670 1054 671 1055 672 1056 671 1055 670 1054 673 1057 674 1058 675 1059 676 1060 675 1059 674 1058 677 1061 678 1062 679 1063 680 1064 679 1063 678 1062 681 1065 682 1066 683 1067 684 1068 683 1067 682 1066 685 1069 686 1070 687 1071 688 1072 687 1071 686 1070 689 1073 690 1074 691 1075 692 1076 691 1075 690 1074 693 1077 694 1078 695 1079 696 1080 695 1079 694 1078 697 1081 589 1082 698 1083 588 1084 698 1083 589 1082 699 1085 590 1086 588 1087 700 1088 588 1087 590 1086 448 1089 701 1090 702 1091 703 1092 702 1091 701 1090 704 1093 450 1094 705 1095 595 1096 705 1095 450 1094 590 1097 706 1098 707 1099 708 1100 707 1099 706 1098 709 1101 600 1102 595 1103 710 1104 595 1103 600 1102 455 1105 711 1106 712 1107 713 1108 712 1107 711 1106 714 1109 605 1110 600 1111 715 1112 600 1111 605 1110 460 1113 605 1114 610 1115 465 1116 610 1115 605 1114 716 1117 610 1118 611 1119 470 1120 611 1119 610 1118 717 1121 611 1122 612 1123 475 1124 612 1123 611 1122 625 1125 718 1126 613 1127 719 1128 613 1127 718 1126 614 1129 718 1130 615 1131 614 1132 615 1131 718 1130 720 1133 720 1134 616 1135 615 1136 616 1135 720 1134 721 1137 721 1138 617 1139 616 1140 617 1139 721 1138 722 1141 722 1142 618 1143 617 1144 618 1143 722 1142 723 1145 723 1146 619 1147 618 1148 619 1147 723 1146 724 1149 619 1150 725 1151 620 1152 725 1151 619 1150 724 1153 620 1154 726 1155 621 1156 726 1155 620 1154 725 1157 621 1158 727 1159 622 1160 727 1159 621 1158 726 1161 622 1162 630 1163 623 1164 630 1163 622 1162 727 1165 623 1166 500 1167 624 1168 500 1167 623 1166 630 1169 717 1170 625 1171 611 1172 625 1171 717 1170 626 1173 728 1174 626 1175 717 1176 626 1175 728 1174 627 1177 729 1178 627 1179 728 1180 627 1179 729 1178 628 1181 730 1182 628 1183 729 1184 628 1183 730 1182 629 1185 719 1186 629 1187 730 1188 629 1187 719 1186 613 1189 727 1190 501 1191 630 1192 501 1191 727 1190 631 1193 731 1194 502 1195 631 1196 502 1195 731 1194 632 1197 632 1198 633 1199 503 1200 633 1199 632 1198 732 1201 633 1202 634 1203 504 1204 634 1203 633 1202 733 1205 734 1206 505 1207 634 1208 505 1207 734 1206 635 1209 735 1210 506 1211 635 1212 506 1211 735 1210 636 1213 736 1214 637 1215 636 1216 637 1215 736 1214 737 1217 738 1218 739 1219 740 1220 739 1219 738 1218 741 1221 742 1222 743 1223 744 1224 743 1223 742 1222 745 1225 746 1226 747 1227 748 1228 747 1227 746 1226 749 1229 750 1230 751 1231 752 1232 751 1231 750 1230 753 1233 754 1234 755 1235 756 1236 755 1235 754 1234 757 1237 758 1238 759 1239 760 1240 759 1239 758 1238 761 1241 762 1242 763 1243 764 1244 763 1243 762 1242 765 1245 766 1246 767 1247 768 1248 767 1247 766 1246 769 1249 770 1250 771 1251 772 1252 771 1251 770 1250 773 1253 774 1254 775 1255 776 1256 775 1255 774 1254 777 1257 699 1258 736 1259 698 1260 736 1259 699 1258 737 1261 700 1262 698 1263 778 1264 698 1263 700 1262 588 1265 779 1266 780 1267 781 1268 780 1267 779 1266 782 1269 590 1270 783 1271 705 1272 783 1271 590 1270 700 1273 784 1274 785 1275 786 1276 785 1275 784 1274 787 1277 595 1278 788 1279 710 1280 788 1279 595 1278 705 1281 600 1282 789 1283 715 1284 789 1283 600 1282 710 1285 715 1286 716 1287 605 1288 716 1287 715 1286 790 1289 716 1290 717 1291 610 1292 717 1291 716 1290 728 1293 791 1294 718 1295 719 1296 718 1295 791 1294 792 1297 792 1298 720 1299 718 1300 720 1299 792 1298 793 1301 793 1302 721 1303 720 1304 721 1303 793 1302 794 1305 794 1306 722 1307 721 1308 722 1307 794 1306 795 1309 795 1310 723 1311 722 1312 723 1311 795 1310 796 1313 796 1314 724 1315 723 1316 724 1315 796 1314 797 1317 724 1318 798 1319 725 1320 798 1319 724 1318 797 1321 725 1322 731 1323 726 1324 731 1323 725 1322 798 1325 726 1326 631 1327 727 1328 631 1327 726 1326 731 1329 790 1330 728 1331 716 1332 728 1331 790 1330 729 1333 799 1334 729 1335 790 1336 729 1335 799 1334 730 1337 791 1338 730 1339 799 1340 730 1339 791 1338 719 1341 798 1342 632 1343 731 1344 632 1343 798 1342 732 1345 732 1346 733 1347 633 1348 733 1347 732 1346 800 1349 801 1350 634 1351 733 1352 634 1351 801 1350 734 1353 802 1354 635 1355 734 1356 635 1355 802 1354 735 1357 803 1358 636 1359 735 1360 636 1359 803 1358 736 1361 804 1362 805 1363 806 1364 805 1363 804 1362 807 1365 808 1366 809 1367 810 1368 809 1367 808 1366 811 1369 812 1370 813 1371 814 1372 813 1371 812 1370 815 1373 816 1374 817 1375 818 1376 817 1375 816 1374 819 1377 820 1378 821 1379 822 1380 821 1379 820 1378 823 1381 698 1382 803 1383 778 1384 803 1383 698 1382 736 1385 824 1386 825 1387 826 1388 825 1387 824 1386 827 1389 700 1390 828 1391 783 1392 828 1391 700 1390 778 1393 788 1394 783 1395 829 1396 783 1395 788 1394 705 1397 710 1398 830 1399 789 1400 830 1399 710 1398 788 1401 789 1402 790 1403 715 1404 790 1403 789 1402 799 1405 831 1406 791 1407 830 1408 791 1407 831 1406 792 1409 831 1410 793 1411 792 1412 793 1411 831 1410 832 1413 832 1414 794 1415 793 1416 794 1415 832 1414 833 1417 833 1418 795 1419 794 1420 795 1419 833 1418 834 1421 834 1422 796 1423 795 1424 796 1423 834 1422 835 1425 835 1426 797 1427 796 1428 797 1427 835 1426 800 1429 797 1430 732 1431 798 1432 732 1431 797 1430 800 1433 830 1434 799 1435 789 1436 799 1435 830 1434 791 1437 800 1438 801 1439 733 1440 801 1439 800 1438 835 1441 836 1442 734 1443 801 1444 734 1443 836 1442 802 1445 837 1446 735 1447 802 1448 735 1447 837 1446 803 1449 828 1450 803 1451 837 1452 803 1451 828 1450 778 1453 783 1454 838 1455 829 1456 838 1455 783 1454 828 1457 830 1458 829 1459 831 1460 829 1459 830 1458 788 1461 829 1462 832 1463 831 1464 832 1463 829 1462 838 1465 838 1466 833 1467 832 1468 833 1467 838 1466 839 1469 833 1470 836 1471 834 1472 836 1471 833 1470 839 1473 834 1474 801 1475 835 1476 801 1475 834 1474 836 1477 839 1478 802 1479 836 1480 802 1479 839 1478 837 1481 828 1482 839 1483 838 1484 839 1483 828 1482 837 1485