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