15 0 0 4 0 1 1 0 2 3 1 3 2 1 4 9 1 5 10 2 6 9 2 7 8 2 8 11 3 9 8 3 10 7 3 11 12 4 12 7 4 13 6 4 14 13 5 15 6 5 16 5 5 17 14 6 18 5 6 19 4 6 20 31 7 21 16 7 22 17 7 23 19 8 24 26 8 25 25 8 26 26 9 27 27 9 28 24 9 29 27 10 30 28 10 31 23 10 32 28 11 33 29 11 34 22 11 35 29 12 36 30 12 37 21 12 38 30 13 39 31 13 40 20 13 41 0 14 42 15 14 43 1 14 44 10 15 45 3 15 46 9 15 47 11 16 48 10 16 49 8 16 50 12 17 51 11 17 52 7 17 53 13 18 54 12 18 55 6 18 56 14 19 57 13 19 58 5 19 59 15 20 60 14 20 61 4 20 62 20 21 63 31 21 64 17 21 65 18 22 66 19 22 67 25 22 68 25 23 69 26 23 70 24 23 71 24 24 72 27 24 73 23 24 74 23 25 75 28 25 76 22 25 77 22 26 78 29 26 79 21 26 80 21 27 81 30 27 82 20 27 83 38 28 84 32 29 85 37 30 86 42 31 87 43 32 88 39 33 89 43 32 90 36 34 91 33 35 92 35 36 93 41 37 94 37 30 95 41 37 96 40 38 97 42 31 98 40 38 99 34 39 100 36 34 101 47 40 102 44 41 103 51 42 104 46 43 105 45 44 106 47 40 107 52 45 108 50 46 109 46 43 110 44 41 111 48 47 112 54 48 113 45 44 114 49 49 115 48 47 116 49 49 117 45 44 118 50 46 119 62 50 120 66 51 121 61 52 122 66 51 123 62 50 124 63 53 125 67 54 126 63 53 127 57 55 128 59 56 129 61 52 130 65 57 131 65 57 132 66 51 133 64 58 134 64 58 135 67 54 136 60 59 137 71 60 138 77 61 139 75 62 140 70 63 141 71 60 142 69 64 143 76 65 144 70 63 145 74 66 146 68 67 147 75 62 148 78 68 149 69 64 150 68 67 151 72 69 152 73 70 153 79 71 154 74 66 155 86 72 156 80 73 157 85 74 158 90 75 159 91 76 160 87 77 161 91 76 162 84 78 163 81 79 164 83 80 165 89 81 166 85 74 167 89 81 168 88 82 169 90 75 170 88 82 171 82 83 172 84 78 173 95 84 174 92 85 175 99 86 176 94 87 177 93 88 178 95 84 179 100 89 180 98 90 181 94 87 182 92 85 183 96 91 184 102 92 185 93 88 186 97 93 187 96 91 188 97 93 189 93 88 190 98 90 191 110 94 192 114 95 193 109 96 194 114 95 195 110 94 196 111 97 197 115 98 198 111 97 199 105 99 200 107 100 201 109 96 202 113 101 203 113 101 204 114 95 205 112 102 206 112 102 207 115 98 208 108 103 209 119 104 210 125 105 211 123 106 212 118 107 213 119 104 214 117 108 215 124 109 216 118 107 217 122 110 218 116 111 219 123 106 220 126 112 221 117 108 222 116 111 223 120 113 224 121 114 225 127 115 226 122 110 227 134 116 228 128 117 229 133 118 230 138 119 231 139 120 232 135 121 233 139 120 234 132 122 235 129 123 236 131 124 237 137 125 238 133 118 239 137 125 240 136 126 241 138 119 242 136 126 243 130 127 244 132 122 245 143 128 246 140 129 247 147 130 248 142 131 249 141 132 250 143 128 251 148 133 252 146 134 253 142 131 254 140 129 255 144 135 256 150 136 257 141 132 258 145 137 259 144 135 260 145 137 261 141 132 262 146 134 263 158 138 264 162 139 265 157 140 266 162 139 267 158 138 268 159 141 269 163 142 270 159 141 271 153 143 272 155 144 273 157 140 274 161 145 275 161 145 276 162 139 277 160 146 278 160 146 279 163 142 280 156 147 281 167 148 282 173 149 283 171 150 284 166 151 285 167 148 286 165 152 287 172 153 288 166 151 289 170 154 290 164 155 291 171 150 292 174 156 293 165 152 294 164 155 295 168 157 296 169 158 297 175 159 298 170 154 299 182 160 300 176 161 301 181 162 302 186 163 303 187 164 304 183 165 305 187 164 306 180 166 307 177 167 308 179 168 309 185 169 310 181 162 311 185 169 312 184 170 313 186 163 314 184 170 315 178 171 316 180 166 317 191 172 318 188 173 319 195 174 320 190 175 321 189 176 322 191 172 323 196 177 324 194 178 325 190 175 326 188 173 327 192 179 328 198 180 329 189 176 330 193 181 331 192 179 332 193 181 333 189 176 334 194 178 335 206 182 336 210 183 337 205 184 338 210 183 339 206 182 340 207 185 341 211 186 342 207 185 343 201 187 344 203 188 345 205 184 346 209 189 347 209 189 348 210 183 349 208 190 350 208 190 351 211 186 352 204 191 353 215 192 354 221 193 355 219 194 356 214 195 357 215 192 358 213 196 359 220 197 360 214 195 361 218 198 362 212 199 363 219 194 364 222 200 365 213 196 366 212 199 367 216 201 368 217 202 369 223 203 370 218 198 371 230 204 372 224 205 373 229 206 374 234 207 375 235 208 376 231 209 377 235 208 378 228 210 379 225 211 380 227 212 381 233 213 382 229 206 383 233 213 384 232 214 385 234 207 386 232 214 387 226 215 388 228 210 389 239 216 390 236 217 391 243 218 392 238 219 393 237 220 394 239 216 395 244 221 396 242 222 397 238 219 398 236 217 399 240 223 400 246 224 401 237 220 402 241 225 403 240 223 404 241 225 405 237 220 406 242 222 407 254 226 408 258 227 409 253 228 410 258 227 411 254 226 412 255 229 413 259 230 414 255 229 415 249 231 416 251 232 417 253 228 418 257 233 419 257 233 420 258 227 421 256 234 422 256 234 423 259 230 424 252 235 425 263 236 426 269 237 427 267 238 428 262 239 429 263 236 430 261 240 431 268 241 432 262 239 433 266 242 434 260 243 435 267 238 436 270 244 437 261 240 438 260 243 439 264 245 440 265 246 441 271 247 442 266 242 443 278 248 444 272 249 445 277 250 446 282 251 447 283 252 448 279 253 449 283 252 450 276 254 451 273 255 452 275 256 453 281 257 454 277 250 455 281 257 456 280 258 457 282 251 458 280 258 459 274 259 460 276 254 461 287 260 462 284 261 463 291 262 464 286 263 465 285 264 466 287 260 467 292 265 468 290 266 469 286 263 470 284 261 471 288 267 472 294 268 473 285 264 474 289 269 475 288 267 476 289 269 477 285 264 478 290 266 479 302 270 480 306 271 481 301 272 482 306 271 483 302 270 484 303 273 485 307 274 486 303 273 487 297 275 488 299 276 489 301 272 490 305 277 491 305 277 492 306 271 493 304 278 494 304 278 495 307 274 496 300 279 497 311 280 498 317 281 499 315 282 500 310 283 501 311 280 502 309 284 503 316 285 504 310 283 505 314 286 506 308 287 507 315 282 508 318 288 509 309 284 510 308 287 511 312 289 512 313 290 513 319 291 514 314 286 515 326 292 516 320 293 517 325 294 518 330 295 519 331 296 520 327 297 521 331 296 522 324 298 523 321 299 524 323 300 525 329 301 526 325 294 527 329 301 528 328 302 529 330 295 530 328 302 531 322 303 532 324 298 533 335 304 534 332 305 535 339 306 536 334 307 537 333 308 538 335 304 539 340 309 540 338 310 541 334 307 542 332 305 543 336 311 544 342 312 545 333 308 546 337 313 547 336 311 548 337 313 549 333 308 550 338 310 551 350 314 552 354 315 553 349 316 554 354 315 555 350 314 556 351 317 557 355 318 558 351 317 559 345 319 560 347 320 561 349 316 562 353 321 563 353 321 564 354 315 565 352 322 566 352 322 567 355 318 568 348 323 569 359 324 570 365 325 571 363 326 572 358 327 573 359 324 574 357 328 575 364 329 576 358 327 577 362 330 578 356 331 579 363 326 580 366 332 581 357 328 582 356 331 583 360 333 584 361 334 585 367 335 586 362 330 587 374 336 588 368 337 589 373 338 590 378 339 591 379 340 592 375 341 593 379 340 594 372 342 595 369 343 596 371 344 597 377 345 598 373 338 599 377 345 600 376 346 601 378 339 602 376 346 603 370 347 604 372 342 605 383 348 606 380 349 607 387 350 608 382 351 609 381 352 610 383 348 611 388 353 612 386 354 613 382 351 614 380 349 615 384 355 616 390 356 617 381 352 618 385 357 619 384 355 620 385 357 621 381 352 622 386 354 623 398 358 624 402 359 625 397 360 626 402 359 627 398 358 628 399 361 629 403 362 630 399 361 631 393 363 632 395 364 633 397 360 634 401 365 635 401 365 636 402 359 637 400 366 638 400 366 639 403 362 640 396 367 641 407 368 642 413 369 643 411 370 644 406 371 645 407 368 646 405 372 647 412 373 648 406 371 649 410 374 650 404 375 651 411 370 652 414 376 653 405 372 654 404 375 655 408 377 656 409 378 657 415 379 658 410 374 659 422 380 660 416 381 661 421 382 662 426 383 663 427 384 664 423 385 665 427 384 666 420 386 667 417 387 668 419 388 669 425 389 670 421 382 671 425 389 672 424 390 673 426 383 674 424 390 675 418 391 676 420 386 677 431 392 678 428 393 679 435 394 680 430 395 681 429 396 682 431 392 683 436 397 684 434 398 685 430 395 686 428 393 687 432 399 688 438 400 689 429 396 690 433 401 691 432 399 692 433 401 693 429 396 694 434 398 695 446 402 696 450 403 697 445 404 698 450 403 699 446 402 700 447 405 701 451 406 702 447 405 703 441 407 704 443 408 705 445 404 706 449 409 707 449 409 708 450 403 709 448 410 710 448 410 711 451 406 712 444 411 713 455 412 714 461 413 715 459 414 716 454 415 717 455 412 718 453 416 719 460 417 720 454 415 721 458 418 722 452 419 723 459 414 724 462 420 725 453 416 726 452 419 727 456 421 728 457 422 729 463 423 730 458 418 731 470 424 732 464 425 733 469 426 734 474 427 735 475 428 736 471 429 737 475 428 738 468 430 739 465 431 740 467 432 741 473 433 742 469 426 743 473 433 744 472 434 745 474 427 746 472 434 747 466 435 748 468 430 749 479 436 750 476 437 751 483 438 752 478 439 753 477 440 754 479 436 755 484 441 756 482 442 757 478 439 758 476 437 759 480 443 760 486 444 761 477 440 762 481 445 763 480 443 764 481 445 765 477 440 766 482 442 767 494 446 768 498 447 769 493 448 770 498 447 771 494 446 772 495 449 773 499 450 774 495 449 775 489 451 776 491 452 777 493 448 778 497 453 779 497 453 780 498 447 781 496 454 782 496 454 783 499 450 784 492 455 785 503 456 786 509 457 787 507 458 788 502 459 789 503 456 790 501 460 791 508 461 792 502 459 793 506 462 794 500 463 795 507 458 796 510 464 797 501 460 798 500 463 799 504 465 800 505 466 801 511 467 802 506 462 803 518 468 804 512 469 805 517 470 806 522 471 807 523 472 808 519 473 809 523 472 810 516 474 811 513 475 812 515 476 813 521 477 814 517 470 815 521 477 816 520 478 817 522 471 818 520 478 819 514 479 820 516 474 821 527 480 822 524 481 823 531 482 824 526 483 825 525 484 826 527 480 827 532 485 828 530 486 829 526 483 830 524 481 831 528 487 832 534 488 833 525 484 834 529 489 835 528 487 836 529 489 837 525 484 838 530 486 839 542 490 840 546 491 841 541 492 842 546 491 843 542 490 844 543 493 845 547 494 846 543 493 847 537 495 848 539 496 849 541 492 850 545 497 851 545 497 852 546 491 853 544 498 854 544 498 855 547 494 856 540 499 857 551 500 858 557 501 859 555 502 860 550 503 861 551 500 862 549 504 863 556 505 864 550 503 865 554 506 866 548 507 867 555 502 868 558 508 869 549 504 870 548 507 871 552 509 872 553 510 873 559 511 874 554 506 875 566 512 876 560 513 877 565 514 878 570 515 879 571 516 880 567 517 881 571 516 882 564 518 883 561 519 884 563 520 885 569 521 886 565 514 887 569 521 888 568 522 889 570 515 890 568 522 891 562 523 892 564 518 893 575 524 894 572 525 895 579 526 896 574 527 897 573 528 898 575 524 899 580 529 900 578 530 901 574 527 902 572 525 903 576 531 904 582 532 905 573 528 906 577 533 907 576 531 908 577 533 909 573 528 910 578 530 911 590 534 912 594 535 913 589 536 914 594 535 915 590 534 916 591 537 917 595 538 918 591 537 919 585 539 920 587 540 921 589 536 922 593 541 923 593 541 924 594 535 925 592 542 926 592 542 927 595 538 928 588 543 929 599 544 930 605 545 931 603 546 932 598 547 933 599 544 934 597 548 935 604 549 936 598 547 937 602 550 938 596 551 939 603 546 940 606 552 941 597 548 942 596 551 943 600 553 944 601 554 945 607 555 946 602 550 947 614 556 948 608 557 949 613 558 950 618 559 951 619 560 952 615 561 953 619 560 954 612 562 955 609 563 956 611 564 957 617 565 958 613 558 959 617 565 960 616 566 961 618 559 962 616 566 963 610 567 964 612 562 965 623 568 966 620 569 967 627 570 968 622 571 969 621 572 970 623 568 971 628 573 972 626 574 973 622 571 974 620 569 975 624 575 976 630 576 977 621 572 978 625 577 979 624 575 980 625 577 981 621 572 982 626 574 983 638 578 984 642 579 985 637 580 986 642 579 987 638 578 988 639 581 989 643 582 990 639 581 991 633 583 992 635 584 993 637 580 994 641 585 995 641 585 996 642 579 997 640 586 998 640 586 999 643 582 1000 636 587 1001 647 588 1002 653 589 1003 651 590 1004 646 591 1005 647 588 1006 645 592 1007 652 593 1008 646 591 1009 650 594 1010 644 595 1011 651 590 1012 654 596 1013 645 592 1014 644 595 1015 648 597 1016 649 598 1017 655 599 1018 650 594 1019 662 600 1020 656 601 1021 661 602 1022 666 603 1023 667 604 1024 663 605 1025 667 604 1026 660 606 1027 657 607 1028 659 608 1029 665 609 1030 661 602 1031 665 609 1032 664 610 1033 666 603 1034 664 610 1035 658 611 1036 660 606 1037 671 612 1038 668 613 1039 675 614 1040 670 615 1041 669 616 1042 671 612 1043 676 617 1044 674 618 1045 670 615 1046 668 613 1047 672 619 1048 678 620 1049 669 616 1050 673 621 1051 672 619 1052 673 621 1053 669 616 1054 674 618 1055 686 622 1056 690 623 1057 685 624 1058 690 623 1059 686 622 1060 687 625 1061 691 626 1062 687 625 1063 681 627 1064 683 628 1065 685 624 1066 689 629 1067 689 629 1068 690 623 1069 688 630 1070 688 630 1071 691 626 1072 684 631 1073 695 632 1074 701 633 1075 699 634 1076 694 635 1077 695 632 1078 693 636 1079 700 637 1080 694 635 1081 698 638 1082 692 639 1083 699 634 1084 702 640 1085 693 636 1086 692 639 1087 696 641 1088 697 642 1089 703 643 1090 698 638 1091 710 644 1092 704 645 1093 709 646 1094 714 647 1095 715 648 1096 711 649 1097 715 648 1098 708 650 1099 705 651 1100 707 652 1101 713 653 1102 709 646 1103 713 653 1104 712 654 1105 714 647 1106 712 654 1107 706 655 1108 708 650 1109 719 656 1110 716 657 1111 723 658 1112 718 659 1113 717 660 1114 719 656 1115 724 661 1116 722 662 1117 718 659 1118 716 657 1119 720 663 1120 726 664 1121 717 660 1122 721 665 1123 720 663 1124 721 665 1125 717 660 1126 722 662 1127 734 666 1128 738 667 1129 733 668 1130 738 667 1131 734 666 1132 735 669 1133 739 670 1134 735 669 1135 729 671 1136 731 672 1137 733 668 1138 737 673 1139 737 673 1140 738 667 1141 736 674 1142 736 674 1143 739 670 1144 732 675 1145 743 676 1146 749 677 1147 747 678 1148 742 679 1149 743 676 1150 741 680 1151 748 681 1152 742 679 1153 746 682 1154 740 683 1155 747 678 1156 750 684 1157 741 680 1158 740 683 1159 744 685 1160 745 686 1161 751 687 1162 746 682 1163 758 688 1164 752 689 1165 757 690 1166 762 691 1167 763 692 1168 759 693 1169 763 692 1170 756 694 1171 753 695 1172 755 696 1173 761 697 1174 757 690 1175 761 697 1176 760 698 1177 762 691 1178 760 698 1179 754 699 1180 756 694 1181 767 700 1182 764 701 1183 771 702 1184 766 703 1185 765 704 1186 767 700 1187 772 705 1188 770 706 1189 766 703 1190 764 701 1191 768 707 1192 774 708 1193 765 704 1194 769 709 1195 768 707 1196 769 709 1197 765 704 1198 770 706 1199 782 710 1200 786 711 1201 781 712 1202 786 711 1203 782 710 1204 783 713 1205 787 714 1206 783 713 1207 777 715 1208 779 716 1209 781 712 1210 785 717 1211 785 717 1212 786 711 1213 784 718 1214 784 718 1215 787 714 1216 780 719 1217 791 720 1218 797 721 1219 795 722 1220 790 723 1221 791 720 1222 789 724 1223 796 725 1224 790 723 1225 794 726 1226 788 727 1227 795 722 1228 798 728 1229 789 724 1230 788 727 1231 792 729 1232 793 730 1233 799 731 1234 794 726 1235 806 732 1236 800 733 1237 805 734 1238 810 735 1239 811 736 1240 807 737 1241 811 736 1242 804 738 1243 801 739 1244 803 740 1245 809 741 1246 805 734 1247 809 741 1248 808 742 1249 810 735 1250 808 742 1251 802 743 1252 804 738 1253 815 744 1254 812 745 1255 819 746 1256 814 747 1257 813 748 1258 815 744 1259 820 749 1260 818 750 1261 814 747 1262 812 745 1263 816 751 1264 822 752 1265 813 748 1266 817 753 1267 816 751 1268 817 753 1269 813 748 1270 818 750 1271 830 754 1272 834 755 1273 829 756 1274 834 755 1275 830 754 1276 831 757 1277 835 758 1278 831 757 1279 825 759 1280 827 760 1281 829 756 1282 833 761 1283 833 761 1284 834 755 1285 832 762 1286 832 762 1287 835 758 1288 828 763 1289 839 764 1290 845 765 1291 843 766 1292 838 767 1293 839 764 1294 837 768 1295 844 769 1296 838 767 1297 842 770 1298 836 771 1299 843 766 1300 846 772 1301 837 768 1302 836 771 1303 840 773 1304 841 774 1305 847 775 1306 842 770 1307 854 776 1308 848 777 1309 853 778 1310 858 779 1311 859 780 1312 855 781 1313 859 780 1314 852 782 1315 849 783 1316 851 784 1317 857 785 1318 853 778 1319 857 785 1320 856 786 1321 858 779 1322 856 786 1323 850 787 1324 852 782 1325 863 788 1326 860 789 1327 867 790 1328 862 791 1329 861 792 1330 863 788 1331 868 793 1332 866 794 1333 862 791 1334 860 789 1335 864 795 1336 870 796 1337 861 792 1338 865 797 1339 864 795 1340 865 797 1341 861 792 1342 866 794 1343 878 798 1344 882 799 1345 877 800 1346 882 799 1347 878 798 1348 879 801 1349 883 802 1350 879 801 1351 873 803 1352 875 804 1353 877 800 1354 881 805 1355 881 805 1356 882 799 1357 880 806 1358 880 806 1359 883 802 1360 876 807 1361 887 808 1362 893 809 1363 891 810 1364 886 811 1365 887 808 1366 885 812 1367 892 813 1368 886 811 1369 890 814 1370 884 815 1371 891 810 1372 894 816 1373 885 812 1374 884 815 1375 888 817 1376 889 818 1377 895 819 1378 890 814 1379 902 820 1380 896 821 1381 901 822 1382 906 823 1383 907 824 1384 903 825 1385 907 824 1386 900 826 1387 897 827 1388 899 828 1389 905 829 1390 901 822 1391 905 829 1392 904 830 1393 906 823 1394 904 830 1395 898 831 1396 900 826 1397 911 832 1398 908 833 1399 915 834 1400 910 835 1401 909 836 1402 911 832 1403 916 837 1404 914 838 1405 910 835 1406 908 833 1407 912 839 1408 918 840 1409 909 836 1410 913 841 1411 912 839 1412 913 841 1413 909 836 1414 914 838 1415 926 842 1416 930 843 1417 925 844 1418 930 843 1419 926 842 1420 927 845 1421 931 846 1422 927 845 1423 921 847 1424 923 848 1425 925 844 1426 929 849 1427 929 849 1428 930 843 1429 928 850 1430 928 850 1431 931 846 1432 924 851 1433 935 852 1434 941 853 1435 939 854 1436 934 855 1437 935 852 1438 933 856 1439 940 857 1440 934 855 1441 938 858 1442 932 859 1443 939 854 1444 942 860 1445 933 856 1446 932 859 1447 936 861 1448 937 862 1449 943 863 1450 938 858 1451 950 864 1452 944 865 1453 949 866 1454 954 867 1455 955 868 1456 951 869 1457 955 868 1458 948 870 1459 945 871 1460 947 872 1461 953 873 1462 949 866 1463 953 873 1464 952 874 1465 954 867 1466 952 874 1467 946 875 1468 948 870 1469 959 876 1470 956 877 1471 963 878 1472 958 879 1473 957 880 1474 959 876 1475 964 881 1476 962 882 1477 958 879 1478 956 877 1479 960 883 1480 966 884 1481 957 880 1482 961 885 1483 960 883 1484 961 885 1485 957 880 1486 962 882 1487 974 886 1488 978 887 1489 973 888 1490 978 887 1491 974 886 1492 975 889 1493 979 890 1494 975 889 1495 969 891 1496 971 892 1497 973 888 1498 977 893 1499 977 893 1500 978 887 1501 976 894 1502 976 894 1503 979 890 1504 972 895 1505 983 896 1506 989 897 1507 987 898 1508 982 899 1509 983 896 1510 981 900 1511 988 901 1512 982 899 1513 986 902 1514 980 903 1515 987 898 1516 990 904 1517 981 900 1518 980 903 1519 984 905 1520 985 906 1521 991 907 1522 986 902 1523 42 31 1524 38 28 1525 37 30 1526 38 28 1527 42 31 1528 39 33 1529 39 33 1530 43 32 1531 33 35 1532 41 37 1533 42 31 1534 37 30 1535 40 38 1536 43 32 1537 42 31 1538 43 32 1539 40 38 1540 36 34 1541 53 908 1542 47 40 1543 51 42 1544 45 44 1545 44 41 1546 47 40 1547 50 46 1548 45 44 1549 46 43 1550 51 42 1551 44 41 1552 54 48 1553 44 41 1554 45 44 1555 48 47 1556 55 909 1557 49 49 1558 50 46 1559 56 910 1560 62 50 1561 61 52 1562 67 54 1563 66 51 1564 63 53 1565 60 59 1566 67 54 1567 57 55 1568 61 52 1569 66 51 1570 65 57 1571 66 51 1572 67 54 1573 64 58 1574 58 911 1575 64 58 1576 60 59 1577 68 67 1578 71 60 1579 75 62 1580 71 60 1581 68 67 1582 69 64 1583 70 63 1584 69 64 1585 74 66 1586 72 69 1587 68 67 1588 78 68 1589 73 70 1590 69 64 1591 72 69 1592 69 64 1593 73 70 1594 74 66 1595 90 75 1596 86 72 1597 85 74 1598 86 72 1599 90 75 1600 87 77 1601 87 77 1602 91 76 1603 81 79 1604 89 81 1605 90 75 1606 85 74 1607 88 82 1608 91 76 1609 90 75 1610 91 76 1611 88 82 1612 84 78 1613 101 912 1614 95 84 1615 99 86 1616 93 88 1617 92 85 1618 95 84 1619 98 90 1620 93 88 1621 94 87 1622 99 86 1623 92 85 1624 102 92 1625 92 85 1626 93 88 1627 96 91 1628 103 913 1629 97 93 1630 98 90 1631 104 914 1632 110 94 1633 109 96 1634 115 98 1635 114 95 1636 111 97 1637 108 103 1638 115 98 1639 105 99 1640 109 96 1641 114 95 1642 113 101 1643 114 95 1644 115 98 1645 112 102 1646 106 915 1647 112 102 1648 108 103 1649 116 111 1650 119 104 1651 123 106 1652 119 104 1653 116 111 1654 117 108 1655 118 107 1656 117 108 1657 122 110 1658 120 113 1659 116 111 1660 126 112 1661 121 114 1662 117 108 1663 120 113 1664 117 108 1665 121 114 1666 122 110 1667 138 119 1668 134 116 1669 133 118 1670 134 116 1671 138 119 1672 135 121 1673 135 121 1674 139 120 1675 129 123 1676 137 125 1677 138 119 1678 133 118 1679 136 126 1680 139 120 1681 138 119 1682 139 120 1683 136 126 1684 132 122 1685 149 916 1686 143 128 1687 147 130 1688 141 132 1689 140 129 1690 143 128 1691 146 134 1692 141 132 1693 142 131 1694 147 130 1695 140 129 1696 150 136 1697 140 129 1698 141 132 1699 144 135 1700 151 917 1701 145 137 1702 146 134 1703 152 918 1704 158 138 1705 157 140 1706 163 142 1707 162 139 1708 159 141 1709 156 147 1710 163 142 1711 153 143 1712 157 140 1713 162 139 1714 161 145 1715 162 139 1716 163 142 1717 160 146 1718 154 919 1719 160 146 1720 156 147 1721 164 155 1722 167 148 1723 171 150 1724 167 148 1725 164 155 1726 165 152 1727 166 151 1728 165 152 1729 170 154 1730 168 157 1731 164 155 1732 174 156 1733 169 158 1734 165 152 1735 168 157 1736 165 152 1737 169 158 1738 170 154 1739 186 163 1740 182 160 1741 181 162 1742 182 160 1743 186 163 1744 183 165 1745 183 165 1746 187 164 1747 177 167 1748 185 169 1749 186 163 1750 181 162 1751 184 170 1752 187 164 1753 186 163 1754 187 164 1755 184 170 1756 180 166 1757 197 920 1758 191 172 1759 195 174 1760 189 176 1761 188 173 1762 191 172 1763 194 178 1764 189 176 1765 190 175 1766 195 174 1767 188 173 1768 198 180 1769 188 173 1770 189 176 1771 192 179 1772 199 921 1773 193 181 1774 194 178 1775 200 922 1776 206 182 1777 205 184 1778 211 186 1779 210 183 1780 207 185 1781 204 191 1782 211 186 1783 201 187 1784 205 184 1785 210 183 1786 209 189 1787 210 183 1788 211 186 1789 208 190 1790 202 923 1791 208 190 1792 204 191 1793 212 199 1794 215 192 1795 219 194 1796 215 192 1797 212 199 1798 213 196 1799 214 195 1800 213 196 1801 218 198 1802 216 201 1803 212 199 1804 222 200 1805 217 202 1806 213 196 1807 216 201 1808 213 196 1809 217 202 1810 218 198 1811 234 207 1812 230 204 1813 229 206 1814 230 204 1815 234 207 1816 231 209 1817 231 209 1818 235 208 1819 225 211 1820 233 213 1821 234 207 1822 229 206 1823 232 214 1824 235 208 1825 234 207 1826 235 208 1827 232 214 1828 228 210 1829 245 924 1830 239 216 1831 243 218 1832 237 220 1833 236 217 1834 239 216 1835 242 222 1836 237 220 1837 238 219 1838 243 218 1839 236 217 1840 246 224 1841 236 217 1842 237 220 1843 240 223 1844 247 925 1845 241 225 1846 242 222 1847 248 926 1848 254 226 1849 253 228 1850 259 230 1851 258 227 1852 255 229 1853 252 235 1854 259 230 1855 249 231 1856 253 228 1857 258 227 1858 257 233 1859 258 227 1860 259 230 1861 256 234 1862 250 927 1863 256 234 1864 252 235 1865 260 243 1866 263 236 1867 267 238 1868 263 236 1869 260 243 1870 261 240 1871 262 239 1872 261 240 1873 266 242 1874 264 245 1875 260 243 1876 270 244 1877 265 246 1878 261 240 1879 264 245 1880 261 240 1881 265 246 1882 266 242 1883 282 251 1884 278 248 1885 277 250 1886 278 248 1887 282 251 1888 279 253 1889 279 253 1890 283 252 1891 273 255 1892 281 257 1893 282 251 1894 277 250 1895 280 258 1896 283 252 1897 282 251 1898 283 252 1899 280 258 1900 276 254 1901 293 928 1902 287 260 1903 291 262 1904 285 264 1905 284 261 1906 287 260 1907 290 266 1908 285 264 1909 286 263 1910 291 262 1911 284 261 1912 294 268 1913 284 261 1914 285 264 1915 288 267 1916 295 929 1917 289 269 1918 290 266 1919 296 930 1920 302 270 1921 301 272 1922 307 274 1923 306 271 1924 303 273 1925 300 279 1926 307 274 1927 297 275 1928 301 272 1929 306 271 1930 305 277 1931 306 271 1932 307 274 1933 304 278 1934 298 931 1935 304 278 1936 300 279 1937 308 287 1938 311 280 1939 315 282 1940 311 280 1941 308 287 1942 309 284 1943 310 283 1944 309 284 1945 314 286 1946 312 289 1947 308 287 1948 318 288 1949 313 290 1950 309 284 1951 312 289 1952 309 284 1953 313 290 1954 314 286 1955 330 295 1956 326 292 1957 325 294 1958 326 292 1959 330 295 1960 327 297 1961 327 297 1962 331 296 1963 321 299 1964 329 301 1965 330 295 1966 325 294 1967 328 302 1968 331 296 1969 330 295 1970 331 296 1971 328 302 1972 324 298 1973 341 932 1974 335 304 1975 339 306 1976 333 308 1977 332 305 1978 335 304 1979 338 310 1980 333 308 1981 334 307 1982 339 306 1983 332 305 1984 342 312 1985 332 305 1986 333 308 1987 336 311 1988 343 933 1989 337 313 1990 338 310 1991 344 934 1992 350 314 1993 349 316 1994 355 318 1995 354 315 1996 351 317 1997 348 323 1998 355 318 1999 345 319 2000 349 316 2001 354 315 2002 353 321 2003 354 315 2004 355 318 2005 352 322 2006 346 935 2007 352 322 2008 348 323 2009 356 331 2010 359 324 2011 363 326 2012 359 324 2013 356 331 2014 357 328 2015 358 327 2016 357 328 2017 362 330 2018 360 333 2019 356 331 2020 366 332 2021 361 334 2022 357 328 2023 360 333 2024 357 328 2025 361 334 2026 362 330 2027 378 339 2028 374 336 2029 373 338 2030 374 336 2031 378 339 2032 375 341 2033 375 341 2034 379 340 2035 369 343 2036 377 345 2037 378 339 2038 373 338 2039 376 346 2040 379 340 2041 378 339 2042 379 340 2043 376 346 2044 372 342 2045 389 936 2046 383 348 2047 387 350 2048 381 352 2049 380 349 2050 383 348 2051 386 354 2052 381 352 2053 382 351 2054 387 350 2055 380 349 2056 390 356 2057 380 349 2058 381 352 2059 384 355 2060 391 937 2061 385 357 2062 386 354 2063 392 938 2064 398 358 2065 397 360 2066 403 362 2067 402 359 2068 399 361 2069 396 367 2070 403 362 2071 393 363 2072 397 360 2073 402 359 2074 401 365 2075 402 359 2076 403 362 2077 400 366 2078 394 939 2079 400 366 2080 396 367 2081 404 375 2082 407 368 2083 411 370 2084 407 368 2085 404 375 2086 405 372 2087 406 371 2088 405 372 2089 410 374 2090 408 377 2091 404 375 2092 414 376 2093 409 378 2094 405 372 2095 408 377 2096 405 372 2097 409 378 2098 410 374 2099 426 383 2100 422 380 2101 421 382 2102 422 380 2103 426 383 2104 423 385 2105 423 385 2106 427 384 2107 417 387 2108 425 389 2109 426 383 2110 421 382 2111 424 390 2112 427 384 2113 426 383 2114 427 384 2115 424 390 2116 420 386 2117 437 940 2118 431 392 2119 435 394 2120 429 396 2121 428 393 2122 431 392 2123 434 398 2124 429 396 2125 430 395 2126 435 394 2127 428 393 2128 438 400 2129 428 393 2130 429 396 2131 432 399 2132 439 941 2133 433 401 2134 434 398 2135 440 942 2136 446 402 2137 445 404 2138 451 406 2139 450 403 2140 447 405 2141 444 411 2142 451 406 2143 441 407 2144 445 404 2145 450 403 2146 449 409 2147 450 403 2148 451 406 2149 448 410 2150 442 943 2151 448 410 2152 444 411 2153 452 419 2154 455 412 2155 459 414 2156 455 412 2157 452 419 2158 453 416 2159 454 415 2160 453 416 2161 458 418 2162 456 421 2163 452 419 2164 462 420 2165 457 422 2166 453 416 2167 456 421 2168 453 416 2169 457 422 2170 458 418 2171 474 427 2172 470 424 2173 469 426 2174 470 424 2175 474 427 2176 471 429 2177 471 429 2178 475 428 2179 465 431 2180 473 433 2181 474 427 2182 469 426 2183 472 434 2184 475 428 2185 474 427 2186 475 428 2187 472 434 2188 468 430 2189 485 944 2190 479 436 2191 483 438 2192 477 440 2193 476 437 2194 479 436 2195 482 442 2196 477 440 2197 478 439 2198 483 438 2199 476 437 2200 486 444 2201 476 437 2202 477 440 2203 480 443 2204 487 945 2205 481 445 2206 482 442 2207 488 946 2208 494 446 2209 493 448 2210 499 450 2211 498 447 2212 495 449 2213 492 455 2214 499 450 2215 489 451 2216 493 448 2217 498 447 2218 497 453 2219 498 447 2220 499 450 2221 496 454 2222 490 947 2223 496 454 2224 492 455 2225 500 463 2226 503 456 2227 507 458 2228 503 456 2229 500 463 2230 501 460 2231 502 459 2232 501 460 2233 506 462 2234 504 465 2235 500 463 2236 510 464 2237 505 466 2238 501 460 2239 504 465 2240 501 460 2241 505 466 2242 506 462 2243 522 471 2244 518 468 2245 517 470 2246 518 468 2247 522 471 2248 519 473 2249 519 473 2250 523 472 2251 513 475 2252 521 477 2253 522 471 2254 517 470 2255 520 478 2256 523 472 2257 522 471 2258 523 472 2259 520 478 2260 516 474 2261 533 948 2262 527 480 2263 531 482 2264 525 484 2265 524 481 2266 527 480 2267 530 486 2268 525 484 2269 526 483 2270 531 482 2271 524 481 2272 534 488 2273 524 481 2274 525 484 2275 528 487 2276 535 949 2277 529 489 2278 530 486 2279 536 950 2280 542 490 2281 541 492 2282 547 494 2283 546 491 2284 543 493 2285 540 499 2286 547 494 2287 537 495 2288 541 492 2289 546 491 2290 545 497 2291 546 491 2292 547 494 2293 544 498 2294 538 951 2295 544 498 2296 540 499 2297 548 507 2298 551 500 2299 555 502 2300 551 500 2301 548 507 2302 549 504 2303 550 503 2304 549 504 2305 554 506 2306 552 509 2307 548 507 2308 558 508 2309 553 510 2310 549 504 2311 552 509 2312 549 504 2313 553 510 2314 554 506 2315 570 515 2316 566 512 2317 565 514 2318 566 512 2319 570 515 2320 567 517 2321 567 517 2322 571 516 2323 561 519 2324 569 521 2325 570 515 2326 565 514 2327 568 522 2328 571 516 2329 570 515 2330 571 516 2331 568 522 2332 564 518 2333 581 952 2334 575 524 2335 579 526 2336 573 528 2337 572 525 2338 575 524 2339 578 530 2340 573 528 2341 574 527 2342 579 526 2343 572 525 2344 582 532 2345 572 525 2346 573 528 2347 576 531 2348 583 953 2349 577 533 2350 578 530 2351 584 954 2352 590 534 2353 589 536 2354 595 538 2355 594 535 2356 591 537 2357 588 543 2358 595 538 2359 585 539 2360 589 536 2361 594 535 2362 593 541 2363 594 535 2364 595 538 2365 592 542 2366 586 955 2367 592 542 2368 588 543 2369 596 551 2370 599 544 2371 603 546 2372 599 544 2373 596 551 2374 597 548 2375 598 547 2376 597 548 2377 602 550 2378 600 553 2379 596 551 2380 606 552 2381 601 554 2382 597 548 2383 600 553 2384 597 548 2385 601 554 2386 602 550 2387 618 559 2388 614 556 2389 613 558 2390 614 556 2391 618 559 2392 615 561 2393 615 561 2394 619 560 2395 609 563 2396 617 565 2397 618 559 2398 613 558 2399 616 566 2400 619 560 2401 618 559 2402 619 560 2403 616 566 2404 612 562 2405 629 956 2406 623 568 2407 627 570 2408 621 572 2409 620 569 2410 623 568 2411 626 574 2412 621 572 2413 622 571 2414 627 570 2415 620 569 2416 630 576 2417 620 569 2418 621 572 2419 624 575 2420 631 957 2421 625 577 2422 626 574 2423 632 958 2424 638 578 2425 637 580 2426 643 582 2427 642 579 2428 639 581 2429 636 587 2430 643 582 2431 633 583 2432 637 580 2433 642 579 2434 641 585 2435 642 579 2436 643 582 2437 640 586 2438 634 959 2439 640 586 2440 636 587 2441 644 595 2442 647 588 2443 651 590 2444 647 588 2445 644 595 2446 645 592 2447 646 591 2448 645 592 2449 650 594 2450 648 597 2451 644 595 2452 654 596 2453 649 598 2454 645 592 2455 648 597 2456 645 592 2457 649 598 2458 650 594 2459 666 603 2460 662 600 2461 661 602 2462 662 600 2463 666 603 2464 663 605 2465 663 605 2466 667 604 2467 657 607 2468 665 609 2469 666 603 2470 661 602 2471 664 610 2472 667 604 2473 666 603 2474 667 604 2475 664 610 2476 660 606 2477 677 960 2478 671 612 2479 675 614 2480 669 616 2481 668 613 2482 671 612 2483 674 618 2484 669 616 2485 670 615 2486 675 614 2487 668 613 2488 678 620 2489 668 613 2490 669 616 2491 672 619 2492 679 961 2493 673 621 2494 674 618 2495 680 962 2496 686 622 2497 685 624 2498 691 626 2499 690 623 2500 687 625 2501 684 631 2502 691 626 2503 681 627 2504 685 624 2505 690 623 2506 689 629 2507 690 623 2508 691 626 2509 688 630 2510 682 963 2511 688 630 2512 684 631 2513 692 639 2514 695 632 2515 699 634 2516 695 632 2517 692 639 2518 693 636 2519 694 635 2520 693 636 2521 698 638 2522 696 641 2523 692 639 2524 702 640 2525 697 642 2526 693 636 2527 696 641 2528 693 636 2529 697 642 2530 698 638 2531 714 647 2532 710 644 2533 709 646 2534 710 644 2535 714 647 2536 711 649 2537 711 649 2538 715 648 2539 705 651 2540 713 653 2541 714 647 2542 709 646 2543 712 654 2544 715 648 2545 714 647 2546 715 648 2547 712 654 2548 708 650 2549 725 964 2550 719 656 2551 723 658 2552 717 660 2553 716 657 2554 719 656 2555 722 662 2556 717 660 2557 718 659 2558 723 658 2559 716 657 2560 726 664 2561 716 657 2562 717 660 2563 720 663 2564 727 965 2565 721 665 2566 722 662 2567 728 966 2568 734 666 2569 733 668 2570 739 670 2571 738 667 2572 735 669 2573 732 675 2574 739 670 2575 729 671 2576 733 668 2577 738 667 2578 737 673 2579 738 667 2580 739 670 2581 736 674 2582 730 967 2583 736 674 2584 732 675 2585 740 683 2586 743 676 2587 747 678 2588 743 676 2589 740 683 2590 741 680 2591 742 679 2592 741 680 2593 746 682 2594 744 685 2595 740 683 2596 750 684 2597 745 686 2598 741 680 2599 744 685 2600 741 680 2601 745 686 2602 746 682 2603 762 691 2604 758 688 2605 757 690 2606 758 688 2607 762 691 2608 759 693 2609 759 693 2610 763 692 2611 753 695 2612 761 697 2613 762 691 2614 757 690 2615 760 698 2616 763 692 2617 762 691 2618 763 692 2619 760 698 2620 756 694 2621 773 968 2622 767 700 2623 771 702 2624 765 704 2625 764 701 2626 767 700 2627 770 706 2628 765 704 2629 766 703 2630 771 702 2631 764 701 2632 774 708 2633 764 701 2634 765 704 2635 768 707 2636 775 969 2637 769 709 2638 770 706 2639 776 970 2640 782 710 2641 781 712 2642 787 714 2643 786 711 2644 783 713 2645 780 719 2646 787 714 2647 777 715 2648 781 712 2649 786 711 2650 785 717 2651 786 711 2652 787 714 2653 784 718 2654 778 971 2655 784 718 2656 780 719 2657 788 727 2658 791 720 2659 795 722 2660 791 720 2661 788 727 2662 789 724 2663 790 723 2664 789 724 2665 794 726 2666 792 729 2667 788 727 2668 798 728 2669 793 730 2670 789 724 2671 792 729 2672 789 724 2673 793 730 2674 794 726 2675 810 735 2676 806 732 2677 805 734 2678 806 732 2679 810 735 2680 807 737 2681 807 737 2682 811 736 2683 801 739 2684 809 741 2685 810 735 2686 805 734 2687 808 742 2688 811 736 2689 810 735 2690 811 736 2691 808 742 2692 804 738 2693 821 972 2694 815 744 2695 819 746 2696 813 748 2697 812 745 2698 815 744 2699 818 750 2700 813 748 2701 814 747 2702 819 746 2703 812 745 2704 822 752 2705 812 745 2706 813 748 2707 816 751 2708 823 973 2709 817 753 2710 818 750 2711 824 974 2712 830 754 2713 829 756 2714 835 758 2715 834 755 2716 831 757 2717 828 763 2718 835 758 2719 825 759 2720 829 756 2721 834 755 2722 833 761 2723 834 755 2724 835 758 2725 832 762 2726 826 975 2727 832 762 2728 828 763 2729 836 771 2730 839 764 2731 843 766 2732 839 764 2733 836 771 2734 837 768 2735 838 767 2736 837 768 2737 842 770 2738 840 773 2739 836 771 2740 846 772 2741 841 774 2742 837 768 2743 840 773 2744 837 768 2745 841 774 2746 842 770 2747 858 779 2748 854 776 2749 853 778 2750 854 776 2751 858 779 2752 855 781 2753 855 781 2754 859 780 2755 849 783 2756 857 785 2757 858 779 2758 853 778 2759 856 786 2760 859 780 2761 858 779 2762 859 780 2763 856 786 2764 852 782 2765 869 976 2766 863 788 2767 867 790 2768 861 792 2769 860 789 2770 863 788 2771 866 794 2772 861 792 2773 862 791 2774 867 790 2775 860 789 2776 870 796 2777 860 789 2778 861 792 2779 864 795 2780 871 977 2781 865 797 2782 866 794 2783 872 978 2784 878 798 2785 877 800 2786 883 802 2787 882 799 2788 879 801 2789 876 807 2790 883 802 2791 873 803 2792 877 800 2793 882 799 2794 881 805 2795 882 799 2796 883 802 2797 880 806 2798 874 979 2799 880 806 2800 876 807 2801 884 815 2802 887 808 2803 891 810 2804 887 808 2805 884 815 2806 885 812 2807 886 811 2808 885 812 2809 890 814 2810 888 817 2811 884 815 2812 894 816 2813 889 818 2814 885 812 2815 888 817 2816 885 812 2817 889 818 2818 890 814 2819 906 823 2820 902 820 2821 901 822 2822 902 820 2823 906 823 2824 903 825 2825 903 825 2826 907 824 2827 897 827 2828 905 829 2829 906 823 2830 901 822 2831 904 830 2832 907 824 2833 906 823 2834 907 824 2835 904 830 2836 900 826 2837 917 980 2838 911 832 2839 915 834 2840 909 836 2841 908 833 2842 911 832 2843 914 838 2844 909 836 2845 910 835 2846 915 834 2847 908 833 2848 918 840 2849 908 833 2850 909 836 2851 912 839 2852 919 981 2853 913 841 2854 914 838 2855 920 982 2856 926 842 2857 925 844 2858 931 846 2859 930 843 2860 927 845 2861 924 851 2862 931 846 2863 921 847 2864 925 844 2865 930 843 2866 929 849 2867 930 843 2868 931 846 2869 928 850 2870 922 983 2871 928 850 2872 924 851 2873 932 859 2874 935 852 2875 939 854 2876 935 852 2877 932 859 2878 933 856 2879 934 855 2880 933 856 2881 938 858 2882 936 861 2883 932 859 2884 942 860 2885 937 862 2886 933 856 2887 936 861 2888 933 856 2889 937 862 2890 938 858 2891 954 867 2892 950 864 2893 949 866 2894 950 864 2895 954 867 2896 951 869 2897 951 869 2898 955 868 2899 945 871 2900 953 873 2901 954 867 2902 949 866 2903 952 874 2904 955 868 2905 954 867 2906 955 868 2907 952 874 2908 948 870 2909 965 984 2910 959 876 2911 963 878 2912 957 880 2913 956 877 2914 959 876 2915 962 882 2916 957 880 2917 958 879 2918 963 878 2919 956 877 2920 966 884 2921 956 877 2922 957 880 2923 960 883 2924 967 985 2925 961 885 2926 962 882 2927 968 986 2928 974 886 2929 973 888 2930 979 890 2931 978 887 2932 975 889 2933 972 895 2934 979 890 2935 969 891 2936 973 888 2937 978 887 2938 977 893 2939 978 887 2940 979 890 2941 976 894 2942 970 987 2943 976 894 2944 972 895 2945 980 903 2946 983 896 2947 987 898 2948 983 896 2949 980 903 2950 981 900 2951 982 899 2952 981 900 2953 986 902 2954 984 905 2955 980 903 2956 990 904 2957 985 906 2958 981 900 2959 984 905 2960 981 900 2961 985 906 2962 986 902 2963