7 0 150 1 6 2 55 3 62 4 65 5 47 6 44 7 45 8 47 9 45 10 46 11 73 12 74 13 82 14 0 15 102 16 1 17 102 18 124 19 1 20 36 21 35 22 41 23 48 24 44 25 47 26 3 27 113 28 114 29 40 30 47 31 46 32 100 33 99 34 98 35 100 36 98 37 97 38 85 39 83 40 92 41 100 42 97 43 96 44 72 45 71 46 74 47 3 48 114 49 8 50 176 51 111 52 110 53 80 54 75 55 79 56 176 57 175 58 111 59 170 60 114 61 113 62 170 63 113 64 112 65 177 66 114 67 170 68 152 69 151 70 110 71 151 72 176 73 110 74 183 75 107 76 116 77 13 78 14 79 27 80 183 81 174 82 107 83 123 84 115 85 116 86 107 87 123 88 116 89 112 90 124 91 178 92 124 93 103 94 172 95 103 96 124 97 102 98 150 99 177 100 187 101 101 102 150 103 187 104 150 105 114 106 177 107 172 108 184 109 124 110 184 111 178 112 124 113 170 114 112 115 125 116 170 117 125 118 126 119 129 120 157 121 158 122 33 123 32 124 39 125 90 126 89 127 93 128 61 129 60 130 63 131 181 132 120 133 121 134 185 135 181 136 121 137 8 138 114 139 150 140 139 141 138 142 140 143 137 144 139 145 140 146 138 147 137 148 140 149 6 150 150 151 101 152 102 153 0 154 101 155 8 156 150 157 7 158 35 159 34 160 41 161 61 162 107 163 50 164 14 165 26 166 27 167 75 168 76 169 78 170 2 171 112 172 3 173 112 174 113 175 3 176 67 177 66 178 75 179 85 180 92 181 100 182 59 183 68 184 69 185 56 186 55 187 65 188 37 189 36 190 41 191 74 192 81 193 82 194 1 195 124 196 2 197 124 198 112 199 2 200 5 201 12 202 13 203 15 204 16 205 25 206 5 207 13 208 20 209 50 210 51 211 60 212 16 213 24 214 25 215 51 216 59 217 60 218 54 219 55 220 56 221 59 222 69 223 70 224 64 225 56 226 66 227 64 228 66 229 67 230 28 231 25 232 36 233 28 234 36 235 37 236 58 237 64 238 67 239 58 240 67 241 68 242 91 243 90 244 93 245 78 246 82 247 84 248 82 249 83 250 84 251 91 252 93 253 92 254 11 255 10 256 14 257 9 258 16 259 15 260 87 261 86 262 95 263 30 264 28 265 38 266 109 267 110 268 53 269 69 270 80 271 88 272 69 273 88 274 89 275 55 276 49 277 62 278 52 279 109 280 53 281 57 282 56 283 64 284 81 285 69 286 90 287 12 288 11 289 13 290 11 291 14 292 13 293 6 294 5 295 19 296 14 297 15 298 26 299 10 300 15 301 14 302 38 303 37 304 42 305 65 306 72 307 73 308 53 309 54 310 57 311 56 312 65 313 66 314 54 315 56 316 57 317 65 318 73 319 77 320 71 321 70 322 81 323 38 324 42 325 43 326 37 327 41 328 42 329 43 330 42 331 44 332 75 333 78 334 79 335 63 336 60 337 71 338 61 339 123 340 107 341 49 342 61 343 63 344 60 345 70 346 71 347 49 348 63 349 62 350 89 351 88 352 93 353 88 354 94 355 93 356 79 357 78 358 86 359 79 360 86 361 87 362 88 363 87 364 94 365 87 366 95 367 94 368 76 369 77 370 78 371 30 372 31 373 32 374 51 375 108 376 109 377 51 378 109 379 52 380 39 381 43 382 48 383 66 384 65 385 76 386 77 387 73 388 82 389 68 390 67 391 80 392 83 393 91 394 92 395 67 396 75 397 80 398 39 399 48 400 47 401 59 402 58 403 68 404 70 405 69 406 81 407 32 408 31 409 39 410 50 411 108 412 51 413 77 414 82 415 78 416 65 417 77 418 76 419 42 420 41 421 45 422 62 423 72 424 65 425 42 426 45 427 44 428 62 429 63 430 72 431 43 432 44 433 48 434 22 435 21 436 29 437 9 438 8 439 17 440 15 441 25 442 26 443 21 444 30 445 29 446 49 447 115 448 123 449 10 450 9 451 15 452 41 453 46 454 45 455 49 456 123 457 61 458 41 459 40 460 46 461 51 462 52 463 58 464 53 465 110 466 54 467 23 468 29 469 34 470 29 471 33 472 34 473 66 474 76 475 75 476 110 477 111 478 54 479 85 480 100 481 96 482 51 483 58 484 59 485 84 486 83 487 85 488 68 489 80 490 69 491 25 492 24 493 35 494 16 495 17 496 23 497 60 498 59 499 70 500 71 501 81 502 74 503 13 504 27 505 20 506 27 507 26 508 28 509 29 510 30 511 33 512 7 513 6 514 19 515 7 516 19 517 18 518 34 519 33 520 40 521 82 522 81 523 91 524 81 525 90 526 91 527 50 528 107 529 108 530 86 531 85 532 95 533 34 534 40 535 41 536 22 537 29 538 23 539 31 540 38 541 43 542 20 543 27 544 28 545 20 546 28 547 30 548 3 549 8 550 9 551 0 552 1 553 12 554 50 555 60 556 61 557 1 558 11 559 12 560 17 561 18 562 22 563 69 564 89 565 90 566 30 567 38 568 31 569 80 570 79 571 87 572 52 573 57 574 58 575 17 576 22 577 23 578 4 579 0 580 12 581 0 582 4 583 101 584 4 585 12 586 5 587 145 588 144 589 146 590 6 591 4 592 5 593 144 594 143 595 146 596 6 597 101 598 4 599 143 600 145 601 146 602 5 603 20 604 19 605 80 606 87 607 88 608 18 609 19 610 21 611 49 612 54 613 111 614 9 615 17 616 16 617 18 618 21 619 22 620 57 621 64 622 58 623 142 624 144 625 145 626 1 627 2 628 11 629 2 630 10 631 11 632 2 633 3 634 10 635 143 636 142 637 145 638 3 639 9 640 10 641 21 642 20 643 30 644 159 645 142 646 143 647 141 648 159 649 143 650 141 651 143 652 144 653 78 654 84 655 86 656 141 657 144 658 142 659 199 660 161 661 159 662 199 663 159 664 141 665 161 666 131 667 142 668 161 669 142 670 159 671 121 672 131 673 139 674 131 675 138 676 139 677 121 678 139 679 137 680 131 681 161 682 137 683 131 684 137 685 138 686 163 687 135 688 136 689 163 690 136 691 162 692 135 693 134 694 136 695 165 696 132 697 135 698 165 699 135 700 163 701 132 702 133 703 135 704 133 705 134 706 135 707 133 708 164 709 134 710 23 711 34 712 35 713 130 714 166 715 133 716 166 717 164 718 133 719 131 720 130 721 132 722 130 723 133 724 132 725 199 726 132 727 165 728 121 729 122 730 130 731 121 732 130 733 131 734 122 735 182 736 166 737 122 738 166 739 130 740 31 741 43 742 39 743 40 744 39 745 47 746 82 747 91 748 83 749 156 750 129 751 158 752 167 753 128 754 156 755 128 756 129 757 156 758 128 759 155 760 157 761 128 762 157 763 129 764 33 765 39 766 40 767 8 768 7 769 18 770 30 771 32 772 33 773 8 774 18 775 17 776 168 777 127 778 128 779 168 780 128 781 167 782 127 783 169 784 128 785 169 786 155 787 128 788 28 789 37 790 38 791 63 792 71 793 72 794 19 795 20 796 21 797 170 798 127 799 168 800 170 801 126 802 127 803 26 804 25 805 28 806 126 807 171 808 127 809 171 810 169 811 127 812 125 813 178 814 126 815 178 816 171 817 126 818 112 819 178 820 125 821 16 822 23 823 24 824 119 825 186 826 122 827 186 828 182 829 122 830 120 831 119 832 122 833 120 834 122 835 121 836 179 837 117 838 120 839 179 840 120 841 181 842 117 843 118 844 119 845 117 846 119 847 120 848 118 849 180 850 119 851 180 852 186 853 119 854 115 855 175 856 118 857 175 858 180 859 118 860 116 861 115 862 118 863 116 864 118 865 117 866 183 867 116 868 179 869 116 870 117 871 179 872 25 873 35 874 36 875 111 876 175 877 115 878 109 879 153 880 110 881 153 882 152 883 110 884 105 885 104 886 108 887 104 888 109 889 108 890 106 891 105 892 107 893 105 894 108 895 107 896 173 897 106 898 174 899 106 900 107 901 174 902 104 903 154 904 153 905 104 906 153 907 109 908 104 909 101 910 154 911 101 912 187 913 154 914 103 915 106 916 173 917 103 918 173 919 172 920 102 921 105 922 103 923 105 924 106 925 103 926 101 927 104 928 102 929 104 930 105 931 102 932 54 933 49 934 55 935 84 936 85 937 86 938 92 939 93 940 99 941 92 942 99 943 100 944 52 945 53 946 57 947 93 948 98 949 99 950 93 951 94 952 98 953 94 954 97 955 98 956 94 957 95 958 97 959 24 960 23 961 35 962 115 963 49 964 111 965 95 966 96 967 97 968 95 969 85 970 96 971 72 972 74 973 73 974 164 975 147 976 134 977 164 978 194 979 147 980 136 981 188 982 162 983 195 984 147 985 194 986 147 987 148 988 134 989 148 990 136 991 134 992 195 993 148 994 147 995 136 996 148 997 188 998 188 999 148 1000 189 1001 196 1002 148 1003 195 1004 197 1005 149 1006 196 1007 149 1008 148 1009 196 1010 148 1011 149 1012 189 1013 149 1014 197 1015 189 1016 131 1017 141 1018 142 1019 199 1020 141 1021 132 1022 141 1023 131 1024 132 1025 121 1026 190 1027 185 1028 161 1029 190 1030 137 1031 190 1032 121 1033 137 1034 199 1035 206 1036 161 1037 190 1038 210 1039 226 1040 161 1041 210 1042 190 1043 226 1044 185 1045 190 1046 205 1047 215 1048 216 1049 199 1050 215 1051 205 1052 216 1053 204 1054 205 1055 191 1056 189 1057 197 1058 192 1059 189 1060 191 1061 191 1062 196 1063 192 1064 197 1065 196 1066 191 1067 196 1068 195 1069 192 1070 188 1071 189 1072 192 1073 211 1074 188 1075 192 1076 195 1077 193 1078 192 1079 192 1080 213 1081 211 1082 193 1083 213 1084 192 1085 195 1086 194 1087 193 1088 211 1089 198 1090 188 1091 164 1092 193 1093 194 1094 164 1095 213 1096 193 1097 275 1098 274 1099 273 1100 252 1101 251 1102 262 1103 252 1104 250 1105 251 1106 232 1107 236 1108 298 1109 323 1110 312 1111 324 1112 253 1113 250 1114 252 1115 253 1116 249 1117 250 1118 254 1119 249 1120 253 1121 254 1122 248 1123 249 1124 295 1125 290 1126 294 1127 255 1128 247 1129 248 1130 255 1131 248 1132 254 1133 263 1134 261 1135 262 1136 293 1137 292 1138 298 1139 243 1140 245 1141 242 1142 246 1143 245 1144 243 1145 242 1146 244 1147 241 1148 245 1149 244 1150 242 1151 244 1152 172 1153 173 1154 244 1155 173 1156 241 1157 246 1158 154 1159 187 1160 243 1161 154 1162 246 1163 243 1164 238 1165 153 1166 243 1167 153 1168 154 1169 241 1170 174 1171 240 1172 173 1173 174 1174 241 1175 242 1176 240 1177 239 1178 241 1179 240 1180 242 1181 243 1182 239 1183 238 1184 242 1185 239 1186 243 1187 153 1188 237 1189 152 1190 238 1191 237 1192 153 1193 236 1194 232 1195 175 1196 322 1197 311 1198 312 1199 231 1200 179 1201 230 1202 183 1203 179 1204 231 1205 231 1206 230 1207 229 1208 231 1209 229 1210 232 1211 175 1212 229 1213 180 1214 232 1215 229 1216 175 1217 180 1218 228 1219 186 1220 229 1221 228 1222 180 1223 230 1224 227 1225 228 1226 230 1227 228 1228 229 1229 179 1230 181 1231 227 1232 179 1233 227 1234 230 1235 227 1236 226 1237 225 1238 227 1239 225 1240 228 1241 186 1242 225 1243 182 1244 228 1245 225 1246 186 1247 331 1248 323 1249 324 1250 235 1251 222 1252 178 1253 178 1254 221 1255 171 1256 222 1257 221 1258 178 1259 171 1260 220 1261 169 1262 221 1263 220 1264 171 1265 321 1266 319 1267 322 1268 170 1269 220 1270 221 1271 170 1272 168 1273 220 1274 328 1275 326 1276 327 1277 284 1278 275 1279 276 1280 319 1281 309 1282 310 1283 169 1284 219 1285 155 1286 220 1287 219 1288 169 1289 168 1290 167 1291 219 1292 168 1293 219 1294 220 1295 339 1296 330 1297 329 1298 317 1299 314 1300 315 1301 339 1302 329 1303 340 1304 314 1305 307 1306 308 1307 219 1308 218 1309 157 1310 219 1311 157 1312 155 1313 219 1314 156 1315 218 1316 167 1317 156 1318 219 1319 156 1320 158 1321 218 1322 265 1323 264 1324 256 1325 307 1326 300 1327 308 1328 316 1329 308 1330 304 1331 225 1332 217 1333 166 1334 225 1335 166 1336 182 1337 226 1338 216 1339 217 1340 226 1341 217 1342 225 1343 199 1344 165 1345 215 1346 217 1347 215 1348 214 1349 216 1350 215 1351 217 1352 166 1353 214 1354 164 1355 217 1356 214 1357 166 1358 324 1359 312 1360 313 1361 214 1362 213 1363 164 1364 214 1365 212 1366 213 1367 215 1368 212 1369 214 1370 165 1371 163 1372 212 1373 165 1374 212 1375 215 1376 212 1377 211 1378 213 1379 163 1380 198 1381 211 1382 163 1383 211 1384 212 1385 216 1386 209 1387 210 1388 216 1389 210 1390 161 1391 226 1392 210 1393 208 1394 216 1395 208 1396 209 1397 226 1398 208 1399 216 1400 161 1401 206 1402 204 1403 161 1404 204 1405 216 1406 199 1407 205 1408 206 1409 205 1410 204 1411 202 1412 269 1413 261 1414 263 1415 205 1416 202 1417 203 1418 205 1419 203 1420 206 1421 206 1422 203 1423 204 1424 326 1425 317 1426 327 1427 344 1428 337 1429 338 1430 203 1431 201 1432 204 1433 345 1434 337 1435 344 1436 345 1437 336 1438 337 1439 346 1440 336 1441 345 1442 204 1443 201 1444 202 1445 290 1446 289 1447 283 1448 329 1449 325 1450 326 1451 338 1452 331 1453 330 1454 298 1455 236 1456 293 1457 329 1458 326 1459 328 1460 267 1461 259 1462 260 1463 342 1464 328 1465 327 1466 203 1467 200 1468 201 1469 341 1470 343 1471 246 1472 202 1473 200 1474 203 1475 341 1476 342 1477 343 1478 201 1479 200 1480 202 1481 343 1482 342 1483 335 1484 347 1485 246 1486 343 1487 343 1488 335 1489 347 1490 330 1491 324 1492 325 1493 295 1494 289 1495 290 1496 267 1497 260 1498 268 1499 317 1500 316 1501 309 1502 278 1503 257 1504 258 1505 330 1506 325 1507 329 1508 346 1509 335 1510 336 1511 297 1512 286 1513 287 1514 347 1515 335 1516 346 1517 344 1518 338 1519 339 1520 327 1521 317 1522 319 1523 327 1524 319 1525 320 1526 316 1527 304 1528 309 1529 325 1530 324 1531 318 1532 313 1533 306 1534 307 1535 261 1536 252 1537 262 1538 297 1539 239 1540 240 1541 266 1542 256 1543 257 1544 265 1545 256 1546 266 1547 313 1548 307 1549 314 1550 340 1551 329 1552 328 1553 340 1554 328 1555 341 1556 318 1557 314 1558 317 1559 320 1560 319 1561 321 1562 334 1563 327 1564 320 1565 276 1566 273 1567 266 1568 287 1569 277 1570 288 1571 331 1572 324 1573 330 1574 322 1575 312 1576 323 1577 279 1578 278 1579 267 1580 263 1581 262 1582 264 1583 296 1584 288 1585 289 1586 262 1587 251 1588 247 1589 237 1590 293 1591 236 1592 281 1593 272 1594 271 1595 318 1596 313 1597 314 1598 324 1599 313 1600 318 1601 294 1602 293 1603 237 1604 296 1605 289 1606 295 1607 306 1608 301 1609 307 1610 298 1611 286 1612 224 1613 306 1614 302 1615 301 1616 337 1617 332 1618 338 1619 298 1620 224 1621 232 1622 326 1623 318 1624 317 1625 332 1626 321 1627 322 1628 338 1629 330 1630 339 1631 325 1632 318 1633 326 1634 304 1635 299 1636 303 1637 285 1638 275 1639 284 1640 305 1641 303 1642 302 1643 285 1644 282 1645 275 1646 305 1647 302 1648 306 1649 282 1650 271 1651 270 1652 270 1653 269 1654 265 1655 297 1656 296 1657 239 1658 315 1659 308 1660 316 1661 277 1662 266 1663 278 1664 288 1665 279 1666 289 1667 308 1668 300 1669 299 1670 280 1671 267 1672 272 1673 264 1674 255 1675 256 1676 279 1677 267 1678 280 1679 270 1680 265 1681 274 1682 281 1683 271 1684 282 1685 308 1686 299 1687 304 1688 296 1689 295 1690 238 1691 296 1692 238 1693 239 1694 317 1695 315 1696 316 1697 271 1698 269 1699 270 1700 260 1701 253 1702 252 1703 259 1704 253 1705 260 1706 268 1707 260 1708 261 1709 268 1710 261 1711 269 1712 259 1713 254 1714 253 1715 258 1716 254 1717 259 1718 298 1719 285 1720 284 1721 287 1722 276 1723 277 1724 298 1725 284 1726 286 1727 286 1728 240 1729 224 1730 284 1731 276 1732 287 1733 272 1734 268 1735 269 1736 304 1737 303 1738 305 1739 310 1740 305 1741 306 1742 309 1743 304 1744 305 1745 276 1746 266 1747 277 1748 282 1749 270 1750 274 1751 293 1752 290 1753 291 1754 291 1755 281 1756 282 1757 294 1758 290 1759 293 1760 282 1761 274 1762 275 1763 309 1764 305 1765 310 1766 337 1767 333 1768 332 1769 333 1770 321 1771 332 1772 341 1773 328 1774 342 1775 336 1776 334 1777 333 1778 335 1779 334 1780 336 1781 266 1782 257 1783 278 1784 290 1785 283 1786 291 1787 295 1788 294 1789 238 1790 292 1791 285 1792 298 1793 278 1794 258 1795 259 1796 278 1797 259 1798 267 1799 238 1800 294 1801 237 1802 317 1803 309 1804 319 1805 260 1806 252 1807 261 1808 338 1809 332 1810 331 1811 336 1812 333 1813 337 1814 256 1815 255 1816 254 1817 265 1818 263 1819 264 1820 269 1821 263 1822 265 1823 256 1824 254 1825 257 1826 289 1827 279 1828 280 1829 289 1830 280 1831 283 1832 319 1833 310 1834 311 1835 319 1836 311 1837 322 1838 283 1839 280 1840 281 1841 283 1842 281 1843 291 1844 288 1845 277 1846 278 1847 293 1848 291 1849 292 1850 296 1851 287 1852 288 1853 331 1854 322 1855 323 1856 297 1857 287 1858 296 1859 342 1860 327 1861 334 1862 332 1863 322 1864 331 1865 342 1866 334 1867 335 1868 223 1869 345 1870 235 1871 346 1872 345 1873 223 1874 273 1875 265 1876 266 1877 310 1878 306 1879 311 1880 291 1881 282 1882 292 1883 288 1884 278 1885 279 1886 262 1887 247 1888 255 1889 280 1890 272 1891 281 1892 235 1893 344 1894 234 1895 345 1896 344 1897 235 1898 272 1899 269 1900 271 1901 333 1902 320 1903 321 1904 286 1905 297 1906 240 1907 312 1908 306 1909 313 1910 339 1911 340 1912 160 1913 245 1914 246 1915 347 1916 341 1917 246 1918 160 1919 209 1920 207 1921 210 1922 210 1923 207 1924 208 1925 208 1926 207 1927 209 1928 339 1929 160 1930 233 1931 185 1932 226 1933 181 1934 181 1935 226 1936 227 1937 286 1938 284 1939 287 1940 257 1941 254 1942 258 1943 314 1944 308 1945 315 1946 218 1947 158 1948 157 1949 170 1950 221 1951 222 1952 170 1953 222 1954 235 1955 184 1956 223 1957 178 1958 172 1959 223 1960 184 1961 160 1962 177 1963 233 1964 246 1965 187 1966 160 1967 160 1968 187 1969 177 1970 244 1971 245 1972 223 1973 223 1974 172 1975 244 1976 235 1977 178 1978 223 1979 240 1980 231 1981 224 1982 224 1983 231 1984 232 1985 183 1986 240 1987 174 1988 334 1989 320 1990 333 1991 183 1992 231 1993 240 1994 151 1995 237 1996 176 1997 152 1998 237 1999 151 2000 177 2001 170 2002 233 2003 170 2004 235 2005 234 2006 170 2007 234 2008 233 2009 176 2010 236 2011 175 2012 267 2013 268 2014 272 2015 176 2016 237 2017 236 2018 344 2019 339 2020 233 2021 275 2022 273 2023 276 2024 247 2025 251 2026 250 2027 262 2028 255 2029 264 2030 247 2031 250 2032 249 2033 247 2034 249 2035 248 2036 307 2037 301 2038 300 2039 344 2040 233 2041 234 2042 299 2043 300 2044 303 2045 311 2046 306 2047 312 2048 245 2049 346 2050 223 2051 347 2052 346 2053 245 2054 274 2055 265 2056 273 2057 300 2058 301 2059 302 2060 300 2061 302 2062 303 2063 292 2064 282 2065 285 2066 340 2067 341 2068 160 2069