2826 2
1 1 3 2 4 1 3 5 7 7 5 10 1 5 13 10 15 11 5 2 5 6 23 2 5 1 19 25 23 7 29 19 4 12 22 17 30 5 5 29 1 29 37 1 25 37 9 25 47 40 45 23 46 13 22 27 28 49 16 55 58 17 28 9 12 56 14 52 63 1 53 1 48 56 25 30 67 18 72 73 34 35 47 50 49 41 40 1 27 53 71 11 52 74 92 38 16 83 36 51 19 3 35 27 60 9 73 31 65 23 1 13 19 10 106 110 12 103 3 115 84 85 76 9 37 113 58 87 126 67 50 108 98 53 76 1 120 90 119 99 95 1 43 81 22 97 1 75 42 111 18 17 4 9 35 79 63 93 133 125 110 29 119 164 105 11 4 35 159 106 12 98 2 64 81 39 4 151 1 121 72 91 100 65 1 153 96 137 162 64 119 129 51 97 19 34 99 113 36 9 142 105 1 37 45 27 115 189 36 173 106 25 77 179 143 172 88 119 206 27 174 19 208 148 161 155 36 45 190 156 51 89 13 55 224 213 236 1 229 111 135 85 217 129 3 143 126 57 151 217 92 153 55 53 97 43 157 154 140 101 213 189 197 187 69 71 162 5 40 145 220 79 208 39 199 132 53 43 190 71 141 265 266 129 136 19 197 139 31 139 27 123 260 205 209 13 16 127 183 253 152 249 223 266 2 273 217 207 69 53 284 243 235 255 126 125 168 151 35 133 8 197 35 163 232 25 320 83 1 46 9 193 67 51 46 205 307 155 151 307 237 163 287 253 331 332 332 313 299 337 246 97 304 133 320 253 299 62 144 314 261 325 241 11 54 189 161 237 244 73 361 349 332 76 338 256 5 87 35 333 97 145 113 133 177 211 47 65 185 40 74 237 104 47 270 41 138 257 309 347 182 67 8 89 268 132 7 13 61 83 364 333 290 370 406 97 232 21 403 185 165 157 266 288 386 349 190 9 234 6 57 22 140 411 400 261 220 259 409 255 441 92 32 365 251 133 62 333 306 56 43 137 286 325 358 343 77 157 133 380 1 155 237 139 337 94 10 285 330 131 87 237 395 441 396 421 229 105 238 253 356 349 103 117 269 192 30 349 130 471 477 52 412 471 361 21 167 43 167 81 394 126 98 210 211 84 267 441 492 133 287 17 206 404 476 217 503 513 379 246 35 19 89 222 103 342 86 40 18 212 307 381 27 359 105 224 233 31 358 451 380 181 375 364 195 15 83 311 426 351 400 17 15 266 257 95 425 160 362 426 532 553 212 85 4 221 289 1 109 381 476 485 394 483 443 265 470 451 17 465 411 188 458 469 547 169 84 10 533 527 422 333 124 165 453 207 1 469 521 473 572 259 263 183 333 193 411 585 22 144 523 277 240 56 517 386 24 515 202 90 309 350 177 17 588 21 23 257 556 209 2 515 385 55 56 569 351 551 394 149 284 131 600 62 421 568 123 10 327 446 622 357 536 541 107 553 111 497 222 193 498 543 170 534 90 1 58 511 639 591 372 631 521 515 201 9 508 265 12 585 161 623 50 1 605 447 359 445 284 636 312 236 217 247 630 247 641 483 690 281 513 397 199 695 438 155 617 601 547 179 345 35 249 159 371 413 515 533 191 358 266 564 514 124 289 206 395 37 302 81 173 519 459 20 456 506 692 487 712 556 45 46 552 560 184 337 622 589 61 471 432 191 598 27 173 709 6 41 750 576 752 667 642 81 1 136 642 551 41 473 404 464 551 483 402 129 258 420 748 481 1 536 439 764 266 378 646 413 39 83 279 335 182 419 311 289 416 205 344 465 65 369 91 289 686 651 623 646 388 151 138 771 499 260 621 457 176 50 109 231 85 117 275 719 619 806 450 237 528 291 327 174 716 673 339 750 488 324 665 512 180 71 367 257 49 703 96 65 357 541 139 781 7 473 481 352 361 219 122 425 747 629 177 820 646 383 115 411 706 352 173 441 549 195 491 361 351 540 784 585 472 451 306 329 16 457 423 142 723 643 98 453 801 169 671 619 235 332 557 421 372 76 115 599 11 833 265 331 316 147 81 105 40 583 76 354 40 724 582 745 658 59 177 309 574 317 372 579 442 420 321 753 733 351 86 451 371 92 91 467 643 315 632 473 190 49 82 886 399 608 580 417 39 31 950 781 935 493 747 65 788 859 569 703 103 841 336 540 880 728 1 304 751 700 318 877 353 841 210 774 871 21 912 851 621 403 677 237 322 406 236 525 292 526 959 6 909 574 793 181 764 577 847 820 710 372 478 764 671 461 186 733 316 547 713 593 550 55 689 313 150 82 466 287 811 163 770 759 766 351 546 19 3 977 526 583 987 271 518 191 307 601 690 109 347 647 49 249 654 316 789 587 596 242 995 1025 498 381 790 483 112 615 733 647 604 203 419 1066 269 749 55 285 260 1051 293 1064 530 647 858 471 602 659 540 549 542 845 1023 875 210 562 1079 940 1062 832 206 661 690 523 455 441 910 91 984 623 851 202 172 43 602 862 1024 513 958 695 935 519 948 989 856 247 233 771 1000 702 637 1022 233 943 276 859 207 15 395 883 502 772 177 705 419 610 1099 979 343 504 401 1108 299 217 195 594 616 676 300 394 309 701 611 652 847 845 28 423 407 287 134 327 184 697 517 370 788 324 406 829 1031 749 283 276 444 483 1032 1168 275 352 393 343 588 785 1143 481 634 329 40 75 407 103 897 17 266 692 893 453 523 517 1151 853 739 491 1 1105 493 1161 1120 697 324 419 611 901 636 185 449 1027 81 493 853 861 97 601 206 973 868 625 490 789 485 451 650 734 148 777 903 595 679 419 1156 27 993 1081 815 251 363 793 675 9 386 174 535 81 50 709 438 926 470 1044 112 1075 61 1027 518 511 923 154 429 169 538 897 1104 159 962 33 202 425 546 985 940 775 496 789 90 751 1197 384 521 1073 574 561 1145 387 925 719 78 121 936 327 256 165 445 1249 36 21 313 719 1194 1140 1284 876 1168 893 817 1300 1085 428 1080 189 951 1 1137 1176 781 1281 917 1285 281 279 625 865 694 286 963 525 43 228 712 859 716 1067 823 1145 1140 22 1194 193 643 323 858 1297 1264 1051 240 612 273 1289 215 653 391 191 881 1145 846 851 127 1081 1222 901 953 926 1181 1039 50 211 1098 1339 663 1337 1063 3 588 455 195 441 1249 31 980 161 157 312 565 685 737 195 97 882 1316 121 936 249 400 829 917 399 1338 1228 1090 740 638 1185 625 1291 68 281 942 1328 1303 763 518 857 751 345 1066 1419 1 262 1236 225 125 553 153 741 386 1233 508 821 1059 343 1227 317 102 385 70 1 1056 297 71 647 709 1275 1188 235 645 1023 61 1040 1386 91 1033 645 685 1157 468 241 1138 285 300 1 1143 1359 370 1117 891 1357 990 355 50 1432 376 699 399 1019 254 1 508 1089 1143 675 1159 483 41 1096 1009 901 751 411 510 1212 728 979 10 695 1001 1061 1110 155 271 139 495 1175 944 1445 1252 1113 306 419 3 1102 771 1517 1424 995 1012 298 661 517 406 855 1206 1441 1268 500 1005 1471 766 717 563 1023 99 934 409 697 744 839 1232 47 186 23 173 855 167 1463 1068 57 842 704 213 1059 114 845 479 519 1437 3 859 933 143 1107 443 857 948 629 567 178 222 449 726 589 1580 253 1105 693 923 1543 151 659 1153 541 1049 29 1566 1429 235 1195 272 175 1250 543 1181 1451 180 949 1272 169 916 271 777 729 914 581 514 913 236 1236 1390 1238 633 1484 36 1300 900 833 1270 336 617 1569 1474 1365 1592 1553 340 1303 245 1568 1354 770 1177 1621 714 1005 1055 1527 1250 1489 1621 27 346 1551 1553 598 950 1195 1537 1545 998 1563 317 1191 1356 703 217 1018 1558 1521 1111 317 601 1055 1425 1358 1176 780 167 457 1044 49 1248 453 348 466 139 1459 283 1 1440 1146 80 406 25 1121 1085 1567 348 1451 1655 1481 907 610 1704 1632 931 693 430 1231 1187 853 395 277 1566 935 1389 341 10 561 1 477 158 399 1155 979 85 95 1371 1044 1668 124 720 913 206 577 1608 984 301 1729 1490 1569 817 645 358 549 339 553 1268 25 593 1313 1091 1509 376 612 352 656 580 253 406 1719 1481 1195 1406 841 87 235 1471 1417 240 147 1309 657 976 969 341 801 1057 591 1255 1666 599 865 1661 329 674 129 470 1175 1053 1761 109 1681 1656 1153 1597 477 1158 1001 459 405 1430 4 1603 105 658 65 42 1471 1115 223 1310 41 1530 1597 886 265 583 149 371 456 1745 612 407 507 1423 429 740 1699 379 1003 1636 1395 1121 517 1388 1035 1162 1629 34 253 1347 41 529 1695 1203 82 259 1661 1759 1730 1221 1267 1560 1203 899 1178 548 1710 345 517 1702 1593 1614 923 1130 1591 65 396 863 34 675 628 1107 254 1099 1073 1423 1779 1572 1665 1042 489 291 1793 562 1657 1322 1544 1386 1160 1757 485 512 491 1371 864 1173 1001 1365 1695 985 1074 808 1588 1400 1511 339 941 373 801 580 1179 404 1233 810 1415 296 1651 515 1255 673 185 1641 415 256 1543 177 1495 85 445 517 775 1506 1816 478 1796 1226 1483 1767 1823 906 716 607 1177 1057 578 447 1219 631 1515 1819 771 1131 1649 77 1159 852 111 217 1221 1574 481 1110 840 323 197 353 879 820 1533 1034 583 1859 396 493 306 1078 1206 186 699 1894 1373 128 865 1632 1269 838 1789 272 1837 456 875 520 1631 418 55 696 1445 1482 1041 1017 1139 113 1719 1 1049 1323 763 775 1108 1005 1779 121 722 1482 873 67 1581 523 1275 836 1841 366 1670 802 1705 1850 1289 1810 957 913 1504 406 785 1407 179 941 1882 838 750 928 361 841 1625 129 1073 1747 1577 344 1269 1263 1409 1217 677 1211 1105 1610 745 455 159 461 1033 271 1867 724 956 722 852 363 493 1002 1557 1172 757 1512 1145 568 185 1171 67 1965 593 1258 109 759 1009 1104 364 1491 806 1414 1981 1096 1599 2077 251 581 736 1367 1803 218 1617 670 1745 1592 1862 784 1503 277 1366 1797 683 694 2059 1364 115 690 29 1338 291 719 145 401 1917 15 1874 1946 152 811 947 874 757 1767 526 427 1693 1671 1869 2117 1493 501 1740 1791 1449 33 1198 1280 681 1184 1282 1039 1885 47 825 711 851 1584 1671 1171 1624 1627 891 566 1309 1796 1075 1986 991 205 1597 1730 208 304 1733 540 2022 35 2017 1690 549 1380 658 206 165 739 394 760 403 1280 1612 2110 420 1606 1684 2025 28 1240 1262 1313 353 235 1610 466 631 1301 1575 1911 1794 2003 883 1711 1665 1876 1152 130 735 1414 280 1890 746 534 2051 1956 1729 580 87 796 1367 1056 934 857 173 1421 78 1609 890 965 171 1322 1437 1301 1525 1824 379 224 193 431 133 1964 978 429 1801 1877 2209 405 685 256 745 2159 517 342 2257 1755 901 668 1168 1198 566 1456 1597 1077 1971 657 1142 1153 1657 570 1141 1689 2000 65 857 38 1969 2265 937 1927 1404 1893 1205 527 924 182 1419 2244 1343 397 1257 76 1178 643 1397 2137 31 145 162 647 1345 447 390 217 1844 2009 2129 1968 1578 145 1141 1740 1053 2322 365 1178 2205 652 697 1542 1547 1306 1541 1233 2209 665 17 913 271 304 1501 563 2171 1255 331 1464 535 1749 925 1066 1276 1698 483 1943 1355 1540 295 1003 160 1413 832 1418 90 752 1146 1893 657 217 497 931 571 1487 192 598 1109 1271 1437 1483 1821 588 1909 345 547 1085 1965 388 1337 414 621 1675 891 536 1848 762 167 1709 541 270 2026 1603 1711 2129 351 2230 535 1886 613 899 353 408 1716 1346 132 292 2372 989 1369 2158 349 6 1761 1755 2304 1744 2366 1076 972 988 761 1748 2041 1171 512 1808 1469 450 876 230 213 118 333 2410 1691 974 873 2129 1889 355 1773 863 2283 628 185 1760 715 49 2277 982 923 1211 1838 1062 1098 1096 456 835 109 1929 1800 160 2285 2094 2137 1204 378 1557 711 2413 15 1639 105 2057 1511 2152 196 1616 249 473 1289 1761 1145 996 1118 2237 1916 2286 1825 799 2244 604 2310 239 2319 1866 672 276 1134 406 265 2351 1351 17 2231 214 444 280 181 755 1347 1008 381 1370 1985 971 168 1815 2137 1613 1225 327 349 1667 1257 2532 37 2366 1824 1973 1135 701 2423 1939 1737 2353 1577 116 527 2248 1290 1215 1765 2366 1273 1185 577 546 1677 1987 953 2469 1571 2250 1527 1808 1705 751 737 930 223 327 131 1250 623 1558 826 1400 1762 400 916 833 277 2222 2136 1607 2329 61 2364 2428 1917 520 1377 1914 251 1007 421 2104 1959 1961 2401 1697 2177 1936 1137 2131 2017 556 347 1843 273 1379 456 1774 1189 424 1747 2023 1306 1277 1827 2558 290 2215 624 1106 2437 1936 1891 90 2493 496 1491 10 1436 862 1873 971 1756 1211 2289 673 265 586 1719 1815 525 396 795 539 2013 1714 27 2495 2005 2632 1011 2338 1835 2204 1573 2600 2421 2044 2639 1572 937 1982 1434 1445 2205 1623 826 1795 1691 2419 2455 2331 1981 2390 2325 934 881 176 2165 1034 969 1210 1105 1596 1659 2639 33 469 1823 2144 1281 2076 2187 683 2235 1125 2298 47 1583 564 2021 521 1371 1998 497 1184 2373 1768 496 2361 1150 2413 610 1094 1831 2486 889 2187 103 214 1421 2476 909 460 1855 2307 817 1486 1147 2421 915 1644 1129 684 2126 955 1266 2504 2497 1545 2668 2161 1509 930 2250 471 1657 955 129 388 2217 1739 1955 995 2717 2389 1024 1846 2073 2681 2590 1335 2656 504 611 2323 1453 256 2662 2659 386 1306 1593 81 1999 790 1456 2294 1997 2185 964 1140 1365 753 1113 1204 1279 326 1965 2411 2304 59 2319 832 770 2189 1629 943 1330 441 1088 1012 1743 874 130 171 2049 1282 1529 2059 775 408 1199 1531 1356 1332 2317 2217 1091 2715 2521 56
2 9
