3247
1 1 2 2 4 5 7 3 5 3 4 2 7 13 7 11 1 10 6 5 8 12 7 5 24 23 25 10 21 29 30 20 19 12 7 19 1 20 12 40 9 20 5 7 23 44 37 34 39 12 18 21 25 27 51 2 53 11 15 24 50 40 4 39 41 16 9 19 4 46 12 14 20 3 47 42 73 20 26 35 46 31 53 52 75 76 19 88 44 55 33 64 20 4 88 94 78 7 19 46 58 48 45 84 24 73 83 56 87 51 5 69 79 91 25 37 104 12 73 61 103 23 67 49 6 94 37 121 96 42 46 126 1 45 76 117 68 29 20 37 65 35 45 87 118 18 73 120 148 128 49 133 11 27 20 100 102 100 130 116 46 25 31 76 77 80 43 53 31 74 11 56 87 9 167 62 39 26 105 45 54 116 26 34 51 76 73 20 125 136 164 164 123 67 37 187 20 176 168 78 115 147 156 182 52 100 73 136 26 39 82 134 173 118 150 129 180 44 80 160 39 135 163 123 195 87 78 201 122 93 123 81 89 39 119 50 87 35 62 22 135 226 6 162 110 96 3 24 125 58 163 126 114 27 206 103 65 218 138 189 208 251 179 187 90 93 67 36 78 129 3 247 81 177 105 256 188 21 3 214 32 149 11 50 109 226 9 247 11 232 183 71 38 197 282 273 132 229 23 16 211 48 61 57 116 288 40 72 254 253 42 216 15 160 91 162 6 59 161 314 183 12 144 168 151 325 54 261 241 86 111 62 105 59 120 311 229 194 305 283 162 221 331 288 192 227 212 202 26 60 184 268 134 249 30 300 299 1 175 348 13 357 223 36 252 120 11 84 141 141 44 88 328 304 261 213 111 226 303 323 132 338 95 43 327 82 247 142 228 278 52 40 53 249 83 303 39 117 181 228 346 298 179 271 163 205 168 315 201 382 77 309 383 251 236 218 319 117 346 348 280 280 207 194 415 131 174 225 12 22 378 232 278 101 176 332 151 46 138 345 363 387 15 185 102 431 14 343 108 441 34 406 322 164 403 454 252 40 54 306 384 91 348 253 134 72 256 134 299 428 160 370 24 44 374 355 201 185 211 5 2 168 240 449 100 137 374 57 248 296 229 204 122 393 278 295 319 361 318 460 392 332 496 66 342 278 304 414 93 375 133 48 491 294 364 356 388 339 504 473 493 477 74 401 92 169 439 125 350 5 409 386 196 419 252 382 383 265 522 280 68 472 363 337 151 194 272 537 60 475 492 374 521 124 341 274 463 398 103 164 304 199 195 167 77 518 77 476 434 161 255 165 267 135 57 500 116 176 318 394 24 183 352 183 503 113 553 72 253 221 94 314 135 266 494 555 210 549 315 149 159 369 512 443 430 162 439 240 341 444 602 31 261 101 164 61 83 124 108 331 79 347 144 258 262 17 481 185 576 28 591 85 342 259 494 142 615 237 8 111 388 610 592 25 637 524 396 434 250 484 35 480 226 246 328 433 406 475 86 598 451 648 358 119 157 210 304 330 651 530 265 171 201 575 610 122 399 214 134 246 511 512 84 598 127 555 140 476 39 70 321 616 549 141 683 363 444 253 677 700 695 649 493 451 427 258 486 238 374 537 191 399 225 458 655 207 8 481 148 103 374 91 76 386 521 333 678 345 355 683 453 317 596 704 161 615 694 639 631 604 234 632 381 604 90 469 9 374 572 228 716 682 550 709 512 237 152 232 377 53 127 238 666 308 84 195 634 665 490 757 111 483 642 239 166 529 60 663 260 669 184 112 741 122 373 648 407 430 336 455 715 731 85 697 166 413 748 103 439 10 437 766 166 77 19 216 27 256 806 756 556 607 448 799 544 220 83 409 107 186 680 63 96 157 132 118 63 217 386 603 752 803 308 758 393 454 775 531 736 743 84 535 105 691 54 294 748 433 215 299 356 230 381 738 855 553 586 344 63 182 522 112 479 602 728 454 87 669 286 223 64 620 438 844 106 624 694 257 638 462 510 45 823 853 289 732 843 323 298 248 837 237 23 775 48 360 803 10 891 696 423 185 788 125 242 179 893 803 660 508 171 751 879 394 159 261 275 353 92 166 118 352 721 395 721 314 560 585 396 795 272 368 812 70 433 82 245 221 403 805 241 742 308 453 478 599 850 259 823 833 860 828 376 265 64 353 216 173 621 442 831 378 785 391 127 93 866 72 404 226 371 567 546 760 183 181 382 588 801 800 721 15 752 3 943 273 773 222 463 535 516 899 696 735 521 381 409 347 615 620 952 97 745 614 319 793 260 242 724 399 530 72 756 73 426 253 393 394 458 270 844 74 340 221 675 141 577 1019 523 341 410 184 624 106 446 1009 784 656 711 817 977 671 741 943 645 996 500 480 62 960 894 256 1035 788 3 454 784 16 535 290 655 374 728 638 788 372 472 266 205 456 961 572 60 433 406 613 665 630 724 215 487 441 208 20 373 839 221 342 558 953 248 270 63 593 355 901 711 474 316 585 358 668 773 1019 530 519 1033 443 688 573 1051 867 960 309 110 850 636 1029 892 535 45 228 455 196 762 3 12 348 837 132 233 169 1108 517 648 899 258 26 93 830 251 583 951 1047 892 74 552 18 415 548 579 1041 403 78 687 954 754 225 632 401 65 796 557 426 159 253 637 767 426 794 665 630 391 377 109 415 457 7 19 1070 505 711 159 866 376 1139 883 576 572 771 387 982 277 536 941 32 967 1118 934 429 48 1009 786 1002 1157 1119 429 212 403 986 775 1201 933 436 615 675 113 232 87 51 326 736 844 1128 803 998 621 673 32 680 328 461 840 487 824 116 1217 96 917 1240 1198 828 363 163 456 58 97 226 398 946 1101 747 233 203 444 251 467 403 17 1178 1157 421 139 732 374 913 501 294 609 1270 600 350 927 54 1264 965 1118 1230 53 62 935 1135 965 366 57 681 108 1287 444 1156 1164 446 374 934 75 326 751 341 358 1179 779 1280 227 345 375 558 392 780 466 794 400 63 368 159 565 644 372 248 179 356 601 27 1073 148 824 292 652 197 297 966 289 138 720 1112 1044 77 944 512 1216 50 588 1127 1330 132 496 473 1074 977 549 760 582 1222 519 439 66 267 355 1143 859 675 969 457 17 936 83 269 1251 1084 1027 1274 871 72 811 541 906 501 1185 44 107 577 1228 973 105 1002 1198 1350 249 1294 1237 1311 911 3 659 1004 1224 663 744 476 529 219 678 230 763 919 430 1072 1061 686 586 177 1055 711 1325 320 1123 237 611 373 1140 948 202 1239 160 1304 386 807 462 882 1427 1149 1161 598 300 540 965 281 1401 1072 17 1042 3 656 1310 630 524 326 516 1065 507 629 939 700 813 1340 642 1312 1320 866 615 795 1304 729 1012 1219 1364 575 256 167 684 921 28 205 1426 103 1073 1223 432 228 245 309 859 837 649 1015 809 1308 1313 416 221 1443 1065 881 120 59 1240 208 139 533 236 818 1281 1422 97 597 1210 1120 346 864 775 917 579 535 80 1203 485 1279 1365 33 897 799 1071 617 509 796 1515 397 748 1321 52 1489 1294 309 717 1175 828 573 1508 682 971 279 519 28 1508 1189 716 726 157 847 790 123 1053 367 623 895 319 1239 522 1170 981 479 524 1317 544 1418 1442 1164 1105 641 1033 911 427 596 948 1015 1336 739 1470 479 322 903 844 1047 1179 1408 1541 133 1102 462 1113 137 978 836 99 747 504 1324 246 827 1184 157 591 582 1333 1256 119 46 1600 780 1274 1376 693 1424 454 126 1486 756 1397 1490 1458 578 66 321 1074 485 954 864 1114 499 250 360 1407 751 415 872 644 1383 1115 1571 1398 1087 1023 328 202 183 618 721 677 508 1358 1521 1401 354 904 155 434 905 224 1405 1401 1288 556 159 294 897 1364 1338 1337 383 903 1338 264 1076 650 194 332 1094 106 407 28 189 909 770 1481 847 1039 1458 1352 1365 1103 846 1300 678 1073 1529 414 1069 182 855 1636 1233 916 1206 688 1645 181 43 806 1648 1626 717 1610 1088 1503 1179 830 805 1385 712 1037 1070 1555 1663 763 554 823 1560 835 1056 10 873 1618 1341 465 1387 1027 935 1169 1206 191 468 145 849 931 12 283 704 1516 1542 1297 1393 1009 1465 856 1080 575 427 1645 832 1339 1104 1280 661 530 274 1559 655 65 162 506 1277 1725 1746 1197 1278 445 1311 697 1470 1015 235 795 282 1062 374 1613 1566 490 1527 505 1747 396 878 626 1113 910 913 473 463 704 1127 206 912 373 1233 440 1056 1663 1056 9 831 413 202 1182 461 1298 238 1164 1264 1098 1085 1617 1284 1071 337 796 575 1312 377 620 337 448 477 1778 1450 1238 1467 1669 452 1253 803 252 1050 1669 1122 936 973 725 1671 1146 759 1789 333 1399 299 969 1083 1090 934 1514 582 1586 1504 766 365 1862 1204 342 583 410 1122 593 542 420 881 1282 1439 907 331 1649 660 1290 657 1155 1576 259 141 611 59 742 1143 236 1407 184 500 1585 1782 1414 1038 1715 1561 289 1396 1617 203 1373 175 1313 672 249 1596 1287 178 942 1508 1569 1724 763 658 768 762 660 61 1479 469 188 1657 800 607 1443 448 117 1571 881 1756 1183 434 1189 31 256 397 890 382 849 397 624 1512 457 1142 595 1730 1222 28 1569 391 1715 66 219 1055 997 1266 1047 1526 1783 1133 1141 1433 322 49 661 885 827 1267 965 1000 1098 716 1521 600 714 948 1931 311 1584 474 95 584 261 1170 1645 70 1525 1354 622 1382 875 319 294 389 1578 1346 1324 1762 1758 59 1587 580 726 1743 505 292 509 465 521 1902 1562 1094 1229 1257 243 179 1782 260 1060 1348 948 1674 251 1145 1201 1579 1673 936 1131 128 1663 1900 1077 606 872 704 1138 1535 510 1030 1859 1510 1942 1150 1487 861 1211 137 1634 1113 1772 1361 1112 1318 282 1894 583 1223 2051 1947 1517 1526 1910 206 983 607 840 751 882 573 1993 976 1817 1051 1290 1991 1661 1661 609 2069 1305 498 1067 1470 426 429 409 597 1170 873 577 1597 310 490 1569 1351 2067 228 1325 1145 1459 337 533 1711 1707 348 386 1437 2018 718 1999 730 413 668 1301 94 283 427 986 382 1597 2031 1512 1372 1949 747 54 1666 368 474 1689 1351 130 361 252 378 1960 935 2073 985 1035 1805 1014 906 1119 728 60 421 1825 1878 430 765 1768 1778 1105 168 2066 1265 251 1634 319 1221 532 1187 1750 1029 529 1958 1531 1054 1963 853 2095 1537 71 1894 245 1038 1172 919 618 181 418 222 2148 1829 79 1084 1825 417 2183 1216 650 224 1898 1430 1017 995 211 71 809 2005 156 192 930 662 706 1539 952 357 1298 342 255 590 739 691 2073 512 1116 2090 1422 791 353 561 212 1384 992 1800 1627 199 943 2049 1299 1112 945 1502 626 1555 1670 1782 29 131 1008 277 1288 2111 2072 79 1488 1706 392 328 1783 1838 1765 648 656 1930 23 526 1512 930 1689 1768 891 1775 454 1904 1436 1541 562 2074 70 1505 1781 1931 504 1679 1206 502 298 116 1838 1399 647 804 853 2005 136 1801 667 1803 926 842 38 2132 769 296 477 1578 1406 504 300 75 477 1862 369 341 1451 1392 956 2047 2048 891 1110 462 2003 390 1015 991 2145 713 2033 1285 1098 958 231 167 1030 1024 1037 713 1257 267 2051 1043 1895 679 325 1249 2185 1949 1822 984 1122 2136 1894 508 1669 1068 2088 1621 415 1310 789 39 910 2235 1315 71 347 1896 1610 2139 1055 233 1183 419 883 1427 314 488 324 256 134 911 1017 1041 130 304 48 540 2105 749 1763 1378 1566 2050 1986 1231 65 620 620 2045 937 2190 975 1604 858 210 1392 110 1125 579 298 1811 2223 175 531 2254 679 218 886 2398 144 70 582 2270 2151 1741 2004 2037 686 1091 1237 1342 270 2185 1012 196 24 2375 56 698 2078 1682 180 1882 2177 1719 2000 374 429 1848 1784 36 1637 548 496 60 221 652 132 876 746 16 1028 2334 1631 884 127 655 448 1773 1377 2027 2420 1382 305 1548 801 2299 311 694 1752 140 803 1231 2386 694 494 1478 1610 1822 1594 710 22 1703 1576 1888 2017 2343 532 1382 806 1370 644 2309 2035 1173 162 463 1397 2051 43 2489 202 2205 2480 757 1291 1207 1344 1946 2013 1668 1749 446 924 810 1026 1273 1973 304 1061 1221 858 1600 62 1912 218 1634 1193 1664 903 261 2022 1409 232 1307 1556 2041 2493 1765 2054 759 1394 640 2178 1959 2290 1910 2133 2289 291 1668 917 116 890 482 1176 476 347 451 2148 1319 1605 2333 1820 1829 2537 1733 984 1526 2520 571 500 1564 1964 389 810 586 656 2223 771 1282 2506 507 686 938 2067 120 1103 1633 22 2152 46 2125 158 1355 312 749 1631 1372 2097 1010 1153 2263 48 347 1160 1856 572 719 529 903 2530 1653 2517 548 417 1196 1360 2046 1468 1699 1070 742 665 1381 2109 610 2025 936 1291 2418 1740 1378 2204 1363 679 821 1146 1567 174 1403 2617 756 1450 375 2339 1809 2517 1899 1837 2008 588 115 1778 1998 1677 838 974 133 340 1993 466 1740 2264 1485 1119 1155 1184 312 920 1149 1681 1683 2135 108 1470 1854 1603 370 1707 2463 2585 1088 1983 2293 533 1754 1656 1341 1287 797 2317 36 2308 2072 1539 1149 620 2562 1004 724 1391 2225 2077 362 279 1083 289 2695 1015 2069 2390 2471 2099 1582 1925 145 2713 517 375 1701 2235 362 763 1830 2401 1118 942 1360 1745 1910 2219 1443 795 1757 247 1396 1098 213 1617 2237 2065 11 480 936 1857 27 2086 2184 1086 223 1610 1442 169 1601 882 2679 2015 1521 482 1983 854 1647 603 2665 1898 340 2394 1719 57 1221 2190 1144 235 1699 2739 1953 1990 1270 2441 696 1613 608 316 2199 1859 1118 465 2389 2764 1066 1188 1409 507 2201 1198 2610 2359 2403 2006 1102 694 1298 2210 1474 2072 1392 1873 944 808 2193 2694 1214 1528 2087 197 2576 1697 2421 2304 189 1807 2089 493 320 1634 1751 2702 2245 2673 2825 303 1474 2641 2353 478 2308 542 462 1458 531 1403 488 1496 890 854 2210 2647 2146 1611 2279 2104 1674 2464 2240 1893 2846 1751 658 1314 466 286 660 595 757 1962 291 1628 1221 2278 45 1783 648 240 2178 1531 2876 1059 320 1416 702 1147 445 1777 2149 1924 1316 1292 2246 2504 2795 1118 16 1771 2131 149 2487 973 1860 1238 2180 1717 462 1650 765 598 1034 872 1103 133 2895 1393 2180 2572 202 589 303 1236 801 2134 1202 2245 937 1017 2880 1905 1051 2751 1182 302 917 19 1639 1965 1821 601 962 2221 1317 736 1114 2845 2882 855 111 1281 2818 1276 2824 223 737 986 952 2760 195 548 2820 740 1913 1593 2161 394 2600 2273 1581 2694 1540 2515 284 1006 1361 2021 257 2648 2516 1385 2499 2946 1799 2974 2651 2538 2726 1143 692 948 786 2908 1521 2026 1062 1590 409 2674 380 2438 1322 1255 743 528 2243 581 2528 470 456 1951 2505 285 2908 2627 1886 914 1963 2891 1706 1306 84 2538 1023 1487 1363 1196 2231 2897 2385 2333 1564 117 2388 166 1394 248 152 874 1509 2156 1022 1142 1840 1746 1463 1325 2203 1159 436 819 1298 1771 1458 2385 151 722 1139 1395 93 1615 929 3024 2173 2209 2998 91 796 2915 2282 2380 624 224 1863 1709 231 1888 505 2872 1478 903 1026 1256 1968 2092 67 2652 2866 1448 616 1359 3074 786 2317 1277 2286 1147 2190 2375 1797 1277 1028 802 1954 211 2893 1369 87 2221 1486 422 423 409 1228 100 3118 1993 1533 2576 654 1505 1178 855 1652 1051 341 1271 990 1255 2684 2069 993 213 1594 2965 170 2773 1489 2581 856 931 2018 907 883 2495 2663 1472 1298 2662 879 2427 643 1340 552 1116 3127 2163 176 1832 673 602 706 909 1437 896 3131 800 336 950 2801 1363 689 1197 2697 1401 2374 3080 173 321 2005 385 2734 1542 69 503 1115 1608 2424 2293 1157 292 3077 3075 1197 748 1325 667 721 3141 46 2629 1770 3146 2973 1499 145 2469 1738 3132 815 1746 3153 250 2230 3120 21 2517 1357 2796 30 2742 1152 2562 1053 150 1251 274 104 934 1337 197 521 1822 550 490 1044 3046 2521 945 1196 2836 2920