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