3144
1 1 3 4 2 3 4 2 2 4 2 12 8 9 10 1 4 17 19 6 5 14 14 5 16 12 6 28 27 6 13 30 18 23 15 15 19 33 18 6 35 30 31 3 13 18 14 39 49 34 32 11 24 52 37 50 18 44 7 32 35 36 23 34 43 43 57 62 31 61 64 39 14 27 32 35 13 78 36 20 19 19 9 27 63 25 85 7 54 31 67 8 27 92 44 57 35 95 68 40 54 49 17 46 64 66 33 46 50 12 32 69 36 81 75 21 85 70 79 109 120 1 6 85 124 54 8 87 83 68 127 9 48 82 97 58 129 21 108 60 26 139 101 6 46 47 69 74 115 98 101 63 115 49 114 16 108 155 63 74 1 160 52 54 151 19 110 84 104 64 164 19 56 59 78 23 9 177 104 136 142 128 99 175 166 40 13 12 59 137 175 17 10 189 176 50 142 50 155 114 80 172 43 52 95 49 129 175 170 7 172 139 89 34 67 5 85 124 96 8 119 220 80 142 134 163 117 228 179 205 200 214 121 193 180 151 183 8 173 53 106 106 33 172 241 126 199 34 240 144 110 64 128 153 86 35 199 154 241 224 51 124 174 181 99 190 1 196 106 141 39 259 88 26 118 187 18 267 196 236 94 39 130 115 104 175 211 224 211 235 121 158 24 16 289 50 239 148 150 20 222 99 76 3 59 210 236 225 104 301 91 200 2 56 73 178 118 239 23 196 18 191 256 295 278 270 202 316 117 269 94 41 183 62 9 80 22 295 73 269 321 231 244 176 171 248 291 17 338 346 267 164 143 292 89 269 300 97 231 333 29 8 74 323 238 279 65 192 307 48 244 303 164 320 5 91 146 57 100 362 358 253 77 286 181 324 250 309 367 292 37 294 197 190 112 330 76 337 8 34 356 68 39 52 228 101 62 247 192 249 380 205 205 32 42 83 217 222 167 128 23 128 320 26 284 204 272 311 29 184 375 213 343 295 172 27 12 222 195 197 178 304 202 434 198 48 148 442 229 322 6 214 192 173 181 334 359 4 360 36 412 457 440 24 53 120 135 276 35 320 176 312 48 128 209 381 294 58 154 429 139 398 460 161 448 120 296 251 152 70 17 190 147 437 295 26 455 156 313 370 251 344 170 123 306 466 158 229 222 175 345 338 223 222 220 416 72 166 426 411 100 204 214 181 145 159 139 223 423 53 186 360 381 48 295 259 120 368 169 383 45 489 104 324 129 41 107 289 395 547 119 224 544 437 355 229 304 122 117 382 83 416 240 286 155 143 388 422 458 439 264 519 230 409 476 249 214 129 473 300 466 523 226 307 114 415 507 380 546 61 389 500 279 32 198 382 125 177 374 324 50 71 337 368 378 502 83 587 232 184 341 453 264 50 512 126 130 352 495 325 169 420 289 276 280 531 52 408 333 451 622 477 377 546 296 557 207 11 300 131 276 455 171 211 596 402 242 278 451 172 445 482 477 601 403 444 574 364 622 174 278 575 49 57 339 582 645 108 253 495 193 534 291 358 14 406 607 412 550 525 71 531 64 347 609 412 33 573 405 366 649 440 10 325 385 27 281 1 571 67 516 139 524 51 417 653 121 668 149 590 613 426 474 467 701 206 673 503 564 110 606 626 246 291 720 206 11 209 353 612 52 47 465 173 7 409 715 720 317 642 459 15 175 630 570 36 312 293 624 483 675 301 475 99 582 416 646 180 560 110 461 72 659 600 589 744 659 163 705 383 684 623 86 571 624 58 276 574 379 429 776 74 608 290 569 429 482 447 670 758 108 529 510 472 632 173 711 213 68 624 507 418 559 442 430 372 291 87 787 279 538 621 755 227 450 602 216 184 166 106 649 138 226 76 602 473 170 180 320 371 350 2 725 834 342 69 216 461 667 13 731 608 486 738 349 35 493 257 414 287 113 424 574 620 442 435 231 443 750 682 654 809 19 397 263 455 225 757 234 434 382 242 30 727 271 328 874 320 494 272 603 109 876 462 221 510 22 324 642 68 607 575 356 299 103 544 615 316 689 892 326 495 172 352 562 675 590 906 611 11 596 675 118 638 729 55 77 835 716 714 733 667 747 230 698 343 306 114 421 735 757 551 407 482 865 482 644 136 680 455 155 602 406 713 419 585 548 84 270 588 455 83 910 260 557 471 180 885 175 118 558 677 787 760 50 916 943 586 728 667 662 399 973 264 100 967 155 31 240 780 586 425 398 203 286 172 582 757 775 391 369 447 909 841 242 599 406 657 405 636 536 461 875 865 251 552 725 201 483 473 572 563 93 930 314 297 707 747 767 857 748 413 602 406 546 452 333 121 382 662 650 877 842 45 660 966 616 389 578 389 138 905 510 209 158 505 310 516 620 343 492 1014 433 638 185 355 753 888 1021 288 207 804 790 1039 549 1030 743 1007 810 611 308 671 316 619 252 171 961 837 1052 225 509 90 85 465 687 504 275 768 278 172 406 376 425 287 479 96 592 83 261 70 1033 392 1058 493 250 532 525 526 1051 640 911 8 512 899 748 419 309 793 633 85 287 1107 874 315 1034 850 708 733 418 368 701 674 817 1023 36 415 458 182 843 281 958 365 281 44 837 575 632 625 86 809 617 1102 572 679 33 1148 368 217 591 9 15 1030 864 242 283 446 1104 1076 200 350 1106 958 186 384 454 618 348 69 1006 987 840 1108 825 424 100 78 494 753 95 25 20 323 218 131 496 1183 50 438 535 279 970 113 746 43 126 106 1135 225 697 699 272 533 185 579 186 492 321 856 691 1176 52 916 906 1082 201 645 552 789 516 35 876 1141 959 928 579 866 196 342 79 1103 190 931 89 540 360 490 1164 814 593 375 775 38 254 369 144 271 304 677 847 354 576 933 144 105 1065 633 275 480 360 374 542 174 337 1042 258 381 163 1140 1232 860 92 447 627 1235 29 835 113 1116 1283 1068 822 817 654 424 664 1276 15 878 352 95 681 1017 921 726 217 195 322 1182 101 627 740 39 1042 121 89 209 955 877 30 466 1062 567 893 1138 944 1090 313 1173 768 61 470 445 945 564 705 903 617 259 304 754 1291 63 1026 413 327 775 715 6 421 780 1318 77 72 1211 992 451 124 70 137 376 1335 1354 78 92 944 89 786 390 404 1048 374 797 576 1085 935 1010 1336 1223 150 931 1300 23 77 873 1040 704 540 1191 60 1374 878 258 1296 613 126 416 872 13 1188 1391 743 124 1084 775 58 508 1031 433 925 497 1184 1242 709 1406 1127 134 321 1052 1051 515 641 88 722 684 990 632 1153 819 938 310 476 299 16 1179 345 1185 569 334 326 598 1073 178 170 1417 818 675 1281 289 442 1079 105 1088 1386 1066 632 1050 972 1132 1087 519 244 237 1345 827 82 987 121 1089 619 1340 70 299 1263 1034 1161 614 776 747 978 869 1137 666 883 1400 870 363 1239 814 649 992 401 550 1434 616 214 69 776 1268 1451 423 1358 410 124 1357 950 967 373 702 395 30 965 347 375 1353 713 341 233 1484 680 761 1116 1513 331 42 365 1211 1428 1156 74 1234 820 33 733 1165 624 590 46 136 275 1279 418 1236 738 981 751 703 1011 1422 911 329 1518 995 1499 97 108 91 426 907 297 548 711 1243 338 1300 1506 1024 1320 660 1355 780 825 225 1341 1488 794 169 634 1413 1468 1523 1042 397 211 1472 216 477 495 957 783 1482 1528 1247 48 460 1150 1495 1305 1481 83 1245 1493 493 1414 300 995 605 932 901 690 948 616 1593 1606 1218 690 357 1562 1504 509 553 1340 390 285 1009 1311 375 1475 1266 1012 300 1178 1342 1187 1017 891 508 523 1555 1276 746 1086 718 177 1166 415 134 169 942 694 1292 659 1109 1036 1414 99 443 1309 1190 1458 528 149 1077 866 178 1353 1271 339 172 132 736 102 535 96 37 1272 750 521 1334 304 1030 402 1437 372 951 1436 991 919 1097 609 1353 1423 159 726 712 1326 1508 1439 300 347 384 404 1453 586 558 339 718 592 496 208 349 1258 475 935 572 237 1444 839 1515 1158 1430 182 134 626 746 602 883 547 1608 1166 1576 1185 1045 588 467 308 806 1706 1271 229 1023 713 232 294 796 426 945 1022 1438 1324 1644 1329 619 1389 1596 256 1213 185 850 1512 1634 488 745 518 468 1229 1625 1399 1524 183 402 312 776 796 954 1764 734 1699 388 850 97 1198 809 722 920 1637 203 366 1607 1311 180 93 264 582 738 1634 235 480 718 1325 1493 1194 1549 101 1635 1241 1797 280 689 349 913 65 1495 1186 680 1296 1096 667 808 375 1813 1753 1352 946 36 1637 950 1480 1693 558 995 1146 752 1335 1375 162 92 937 68 817 243 226 1230 389 804 298 645 1320 1588 276 860 442 486 535 1762 1229 118 184 516 978 1365 1837 1184 1214 759 424 1273 189 574 1380 174 1021 158 488 1123 937 1696 332 555 208 1729 748 1415 1056 1280 146 1768 500 566 565 743 576 1121 4 1010 1344 975 1279 1446 1828 1290 1606 1887 976 1639 1105 745 52 698 205 1720 764 971 1786 61 1278 264 1426 1544 859 174 524 217 279 1860 1862 898 1322 1502 895 425 1706 806 1313 1553 159 1373 1341 1741 494 657 1299 590 1450 1016 66 135 1496 852 789 710 1542 1131 1720 1744 1635 216 496 1564 1689 1120 61 1910 1077 1842 673 3 479 815 913 198 944 964 1214 1730 1229 1323 1898 182 594 389 913 1391 876 1442 852 1530 1924 1344 476 1840 1361 1323 852 174 1533 1342 1694 89 1151 309 950 1204 1164 47 1116 510 618 1196 1617 1217 463 202 1754 873 1458 367 346 1874 1458 99 883 1653 79 690 1490 1213 1788 352 1044 985 123 121 488 608 1533 432 1449 466 1829 1652 1070 1221 990 1492 1346 494 1002 909 731 892 8 1425 1638 788 504 1421 2038 1887 1554 1725 1362 1121 1605 260 1331 1701 149 1827 1254 462 290 320 1581 252 1577 1238 1155 282 1139 1226 2064 508 296 1354 1215 1998 369 1184 1947 1734 350 1169 100 1702 789 1586 1918 1063 1122 1209 790 640 1657 1559 628 1671 1838 738 1936 1508 321 644 272 1040 890 525 1850 1615 402 1837 79 469 630 1834 270 458 404 986 2069 1566 1566 1973 341 1810 327 1784 1904 24 1160 1731 1948 1018 1069 1860 145 2028 1455 837 1117 1900 1017 1206 1831 280 422 1369 670 522 1433 2066 1747 171 80 1516 851 1121 1643 799 691 1028 1524 1570 2136 671 889 201 1618 1587 2115 820 1990 4 923 1694 887 1003 1275 600 2035 333 774 890 1106 2086 1774 347 1341 802 2156 1739 2077 2025 266 138 864 1598 508 1547 1195 1260 419 1779 600 1076 1702 310 2069 476 686 3 160 1866 59 1570 35 971 945 1625 627 2200 185 515 697 555 1806 2226 256 1914 732 2170 1456 290 1160 1736 731 1 1334 1191 942 184 1381 1255 732 1278 1973 841 62 1481 853 685 1899 180 1180 1353 2077 1337 644 1768 59 1887 2081 598 1434 168 397 1060 618 146 577 869 407 1884 1858 302 1690 1096 507 1766 1664 651 1054 21 342 546 1792 1239 2074 1097 1454 46 2200 2071 211 1835 1221 727 982 2047 1716 1944 820 1862 1101 1550 299 1279 1478 995 2070 912 1757 1137 1767 2203 1542 1419 1314 2057 1155 1766 1912 670 615 2248 1051 217 1205 2181 347 2191 1332 2075 1460 1103 21 1011 956 461 2087 1360 242 1447 2202 768 1192 2131 740 1881 1050 2345 693 963 1872 1558 251 549 1190 1075 851 1682 1143 1346 1001 674 64 1184 369 91 46 870 452 707 507 1495 2374 896 1730 227 1206 707 368 2169 1902 139 250 956 1480 1512 1924 1620 1839 1683 1553 865 430 1350 512 1149 1887 364 1689 1575 2015 2178 1745 380 416 1613 1552 1842 636 829 2310 694 498 2349 864 2268 1728 2377 1328 281 1185 915 1382 1976 2367 903 1068 1745 1480 2422 512 2067 71 821 100 591 394 279 1282 901 1712 836 1178 1231 1371 2203 1530 458 1691 1051 900 2039 2134 409 95 1344 1555 309 1641 1788 2062 500 1496 31 1056 547 1278 444 2257 1910 1277 260 875 475 7 1204 1854 2451 79 1516 2140 713 1917 710 2430 2421 2461 435 1557 1146 1081 1141 2405 340 1093 2385 1060 1508 491 2448 1516 2472 1815 408 2365 1880 808 1643 1877 2188 523 521 1901 150 280 2050 1047 403 2398 2273 1352 316 545 819 134 1488 352 92 196 836 2446 13 1419 569 1125 377 2112 815 262 330 1984 1161 2168 701 1941 1784 476 1584 35 2167 2400 1359 1849 1145 1157 2033 113 1756 2192 1586 1020 1069 1777 1400 572 1235 760 928 1639 576 430 1293 742 542 739 2051 1425 612 2380 550 1314 109 631 2101 1854 171 2402 1022 1506 438 1836 1833 722 1112 638 2539 1142 857 2376 622 2234 2348 2326 2307 1485 2177 416 2582 1154 953 259 1817 290 713 2592 629 812 2449 2591 1503 4 787 432 2327 2385 518 2486 2262 916 2313 1517 1037 512 1618 1686 438 2343 2046 1088 1090 1560 302 1398 2549 431 892 710 1215 2258 1213 222 962 1888 2345 1724 1249 2096 243 1562 96 836 106 2567 348 1320 1131 890 2339 2188 1580 1412 518 797 1585 2564 1380 149 1415 1487 775 1780 2566 1884 2465 1440 2178 1687 2038 1266 1538 1806 1415 1714 468 15 1778 1520 2051 2595 368 1813 483 2467 732 1038 758 1157 2055 1718 358 964 2625 1705 1690 1779 1307 1051 236 1144 245 2105 2717 154 2284 1021 1699 421 1935 1878 331 452 495 288 2077 310 1791 147 464 2083 1116 184 866 2402 335 2508 1689 1536 1004 636 1945 480 1464 1545 374 227 2454 508 624 1178 556 1402 354 123 114 894 2577 1137 2520 1140 1970 410 387 1413 2036 2625 1051 1372 548 2321 2452 2428 144 2492 1612 880 2673 1518 417 422 1420 1190 2120 1535 950 1895 2595 215 485 2264 2264 810 2363 2587 2653 861 651 1845 1640 2655 887 1715 2154 1168 992 918 1513 639 775 1266 656 807 212 2419 2474 540 162 2108 1757 714 1725 729 52 607 1862 2109 2312 1362 1795 982 2462 926 1290 1221 2003 1035 2099 933 1211 1526 1543 2715 2557 1319 2792 618 2330 2247 839 1401 1288 1841 1400 1505 824 1576 2411 1610 832 2559 2257 1243 2431 1471 1173 2288 1111 78 256 254 1806 1770 473 1175 2092 795 2049 645 2644 27 2587 533 2096 1670 2022 2133 61 886 1590 186 252 2606 960 973 287 215 2461 2514 1315 1159 814 1915 483 756 1126 1193 861 1058 325 772 2094 817 536 668 1301 1148 33 1000 2694 2649 3 2334 2471 1719 554 1931 1429 706 649 807 1688 1198 1550 663 2367 2632 2010 2577 1083 1914 2324 40 1481 462 180 741 1683 2724 633 1189 1022 310 2098 2136 583 1906 2326 2330 973 1118 2052 2451 1121 802 172 57 2361 1695 1873 1806 21 1432 2602 2164 1391 1858 196 2020 2044 293 2062 1755 2759 725 1827 403 2719 1368 2230 997 1119 1964 1285 2970 849 2620 377 620 1746 2054 796 2939 2918 828 576 405 685 1008 1353 324 2106 1574 2214 2984 2275 1998 1948 2656 2665 218 1018 1724 1044 1014 2831 876 1318 2590 623 2797 2679 332 671 2685 208 2712 377 809 1860 1805 1206 1029 835 1315 7 845 275 987 2160 582 1348 408 322 2313 864 327 2086 3032 2371 2359 1754 415 2692 1270 1127 2326 1307 2689 1843 1474 740 2647 2208 2689 265 2102 345 1642 1753 1907 847 241 2407 2739 2035 126 2356 2423 590 2196 2347 308 197 941 1177 785 276 1402 2639 1226 873 1975 1116 532 1240 2642 1268 681 1276 1279 1943 470 451 2258 1408 958 2825 2857 1170 1210 1880 1233