64
1 1 6 3 38 4 3 5 8 6 2406 1 3 6 11 11 16 16 83 5 7 16 10 21 24 52 4 11 6 23 9 16 4 4 17 21 18 9 23 10 13 39 12 51 57 9 114 125 715 32 9 32 91 30 8 60 14 6 35 6 281 46 18 85 26 10 15 23 19 14 4 22 5 39 409 16 3 31 47 436 26 54 87 43 43 14 36 70 25 2057 55 88 33 50 8 11 130 75 69 132 66 30 130 40 77 17 40 460 9 513 33 27 45 41 5 51 9 100 1153 39 14 304 6 54 167 88 23 14 67 77 531 40 285 36 66 40 13 73 22 179 44 3 50 73 201 801 16 154 137 1 49 259 610 325 1052 124 183 23 23 143 86 18 19 97 403 75 51 373 283 39 1 138 94 114 5 80 9 330 33 13 4117 119 304 58 89 220 22 153 217 102 58 36 148 80 28 40 97 1730 274 79 20 179 763 181 76 55 252 70 107 166 263 216 108 109 16 3 294 177 104 99 118 163 780 77 115 133 130 12 65 120 176 37 72 265 143 298 164 408 127 53 16 646 309 310 909 16 134 328 334 2652 1396 145 209 394 504 39 7 938 123 64 365 59 425 638 80 221 91 89 100 12 200 407 2736 1 16 45 2 43 256 115 354 61 6424 118 96 1646 13 301 28 1486 1125 469 82 113 680 76 13 48 173 78 121 156 219 95 186 101 658 62 368 187 31 399 37 815 9 466 244 2543 670 17 113 96 319 1634 83 460 136 652 111 87 136 700 215 95 190 52 1069 68 302 823 1157 210 2486 221 222 23 194 26 104 351 210 420 299 199 3948 608 210 119 463 104 237 87 155 106 84 58 221 220 215 300 83 83 122 52 32 2710 203 47 246 215 164 81 165 215 249 3743 77 1594 74 56 75 36 7 616 203 129 66 218 184 228 75 75 1120 373 207 406 254 596 879 340 626 3122 45 194 85 3572 325 728 278 116 147 35 32 1163 275 2664 1767 570 75 4975 116 189 17 207 31 901 615 117 68 265 2103 79 279 149 25 110 26 148 64 523 30 109 13 310 851 1264 181 137 237 58 58 59 278 90 170 224 285 84 332 352 91 136 91 1207 266 91 1241 549 326 253 566 1943 886 48 178 6270 363 6598 939 11 1390 2189 179 175 2317 1534 436 83 81 2507 127 295 349 172 45 2810 220 1234 220 341 125 345 184 217 1426 170 486 3776 432 418 3873 7672 231 216 411 79 676 175 399 1063 390 126 176 167 8 515 216 778 126 166 259 167 260 139 128 168 543 216 261 439 150 330 218 1400 37 63 586 57 373 679 58 454 1091 210 389 439 21 108 254 10 419 287 200 420 305 3617 132 7579 319 328 159 153 2381 965 84 571 81 1027 2621 73 186 385 561 249 342 161 300 5473 298 208 724 211 44 61 46 212 152 778 237 470 83 250 268 2133 93 95 97 211 44 210 210 289 112 41 212 36 307 350 316 319 209 2993 9 510 104 104 1145 203 101 732 13 1205 3468 7075 100 25 456 398 798 603 47 3965 1385 556 51 486 444 4385 2389 888 59 891 2422 272 58 914 91 1507 571 588 726 277 1541 2591 546 282 96 332 96 572 556 198 197 576 5468 5533 94 293 99 3125 1083 338 63 114 431 3389 342 6947 351 548 283 341 7282 178 131 285 281 3753 1287 553 276 276 182 787 2279 1378 456 163 1462 263 507 156 345 257 154 1616 154 19 778 489 245 343 246 403 594 128 344 246 3318 575 1855 246 3386 1130 1135 667 244 543 1167 311 113 314 1225 674 1242 78 248 97 693 250 246 242 97 711 743 235 337 1378 235 113 339 120 415 736 338 338 867 869 2665 5384 851 144 646 428 1562 423 327 174 572 498 326 212 618 962 32 210 191 660 203 1025 207 1040 3317 492 1053 216 3419 199 561 588 225 3486 200 541 432 230 3616 237 1163 430 428 423 709 1216 4333 423 15 4501 2291 502 2380 419 722 161 320 319 350 352 419 5346 418 318 142 509 311 825 5854 132 855 94 6143 293 433 433 436 3099 290 659 110 111 452 453 1702 510 970 972 129 280 1011 276 3500 1822 274 1045 94 270 414 269 93 1971 180 83 509 794 681 4221 587 253 633 220 2189 4486 627 254 410 246 907 245 679 680 242 36 234 234 688 512 274 508 784 707 508 237 32 510 606 406 793 5601 291 405 5674 404 402 232 306 307 404 19 2783 403 402 714 402 516 516 755 403 240 237 11 1488 2924 10 232 527 233 527 409 329 228 1539 824 531 1606 3201 218 364 367 383 1073 382 377 529 625 528 195 840 529 191 86 87 751 87 89 2027 2029 1050 488 1062 1089 804 893 172 169 530 369 630 125 4742 4758 810 2302 4973 1198 531 154 863 1211 725 1218 634 156 525 354 1289 182 520 518 5728 1328 633 1337 1358 1071 1366 201 122 6015 344 6142 343 1400 834 793 835 1407 640 345 124 345 345 2937 341 804 727 106 520 515 6814 1530 85 781 85 813 328 1600 1604 3330 81 805 1634 331 332 506 75 506 1696 326 654 1749 863 503 752 503 3786 3802 323 48 1847 320 319 4061 508 1163 980 313 504 953 373 27 954 4343 2022 506 308 391 1000 308 4552 304 12 504 297 4771 501 500 298 948 499 299 673 1073 502 502 2269 1078 300 448 503 299 503 299 1095 2354 505 13 1116 2378 879 300 454 5310 788 2437 291 40 283 983 278 503 501 278 278 947 1222 503 503 949 57 494 276 671 1271 533 63 64 63 63 493 1308 558 264 572 679 800 496 1331 681 582 268 1339 260 2952 2953 498 2979 2999 501 816 3042 681 505 258 258 989 635 3189 640 921 255 3283 1513 248 503 3437 678 505 118 121 675 1047 3627 136 1298 1658 212 929 679 208 675 675 485 768 679 679 935 679 486 197 197 1070 196 684 683 4322 1915 482 847 680 679 2027 254 1034 261 2093 464 275 280 5007 670 2194 462 668 5132 947 140 138 672 2273 2282 5349 5349 5418 2336 1048 303 1110 5591 5595 676 2436 674 2449 2474 839 660 105 660 660 103 432 1148 421 2718 829 415 826 1241 1253 403 404 648 1133 1359 1310 476 1067 1290 828 3054 492 1072 55 53 3155 402 658 55 403 402 400 396 395 395 3311 396 47 663 842 842 1094 3360 399 668 522 530 1403 393 31 1464 848 667 19 3631 559 1183 380 3754 573 1570 1108 662 377 599 3911 378 666 378 3965 375 376 668 373 374 1301 665 373 649 1031 660 669 365 662 55 671 684 660 858 1856 695 360 659 357 356 1895 356 726 350 84 1042 663 870 1041 870 350 664 664 663 662 661 345 86 662 662 342 2122 2129 664 661 660 105 660 819 659 5466 2240 111 657 847 5597 5599 882 848 862 118 1469 2322 664 861 1598 5709 1182 335 1183 138 669 661 2398 658 658 886 1392 325 320 2456 312 309 965 307 647 650 2574 651 980 652 1075 1635 2678 229 2739 1078 1073 1219 251 2838 293 897 1594 644 642 637 1077 638 3011 903 901 1327 278 297 1206 270 257 893 250 1230 617 3381 331 614 240 3472 1308 1086 3503 1343 3623 1374 1518 210 1345 607 1417 607 1090 207 604 896 197 604 891 1091 184 1510 1527 1257 890 1092 172 1627 885 1535 591 1088 1603 4285 587 473 887 585 1701 4435 1266 888 4498 575 4566 1737 141 895 894 893 141 1618 1663 4853 1846 5000 883 1101 885 1985 1955 566 1277 1277 116 562 116 887 564 610 561 561 1113 560 5397 558 1896 104 98 647 2169 884 1510 690 1286 1104 1830 50 879 535 535 876 1783 877 720 2278 1109 533 872 748 1524 1292 870 1524 527 12 8 527 793 526 1115 2531 20 2570 21 21 520 874 874 877 523 41 866 520 912 518 517 2873 2874 867 867 50 2904 948 52 510 869 1136 870 511 866 1138 3009 994 866 863 863 67 1324 1024 489 3161 3169 1582 76 3187 865 1145 80 493 1147 490 867 484 1673 3296 1152 474 91 92 1155 1894 93 97 98 98 877 877 1164 878 1140 476 476 110 119 125 1167 473 128 1171 878 3584 1180 474 883 128 476 3607 128 1201 475 134 1176 465 883 466 464 883 883 1381 883 882 1383 1288 1377 1377 1553 885 1178 171 883 883 174 176 4062 887 1189 457 190 1401 4217 202 883 1196 2262 448 884 4300 447 211 1197 447 884 1576 883 448 448 883 882 882 451 2218 231 1550 4617 884 4642 1575 881 4688 2113 883 255 444 883 1657 4855 442 279 441 2072 1436 2110 884 884 878 434 880 1977 5123 1616 1783 887 309 886 428 313 428 889 426 425 5268 422 324 887 5363 1847 413 409 5407 887 402 1222 1222 399 890 398 399 5481 889 392 391 1865 356 360 887 1765 887 370 1930 1464 383 1949 382 383 1883 1238 1653 381 383 381 404 377 891 412 2097 1479 1230 887 467 1895 469 490 881 1968 1657 2326 1231 879 2411 1218 547 548 875 551 877 1224 1222 872 872 859 859 1218 857 293 1221 629 629 1826 860 1219 1219 857 857 2694 2184 854 854 851 851 291 1222 275 1693 1223 273 849 847 1506 1224 842 842 840 840 1229 2037 757 1223 2226 796 3115 1225 813 813 1708 818 1221 1513 850 1219 870 206 809 1222 809 206 806 1223 806 1223 1223 805 1987 918 1224 1521 3527 947 1897 803 1231 805 3647 804 1233 805 1230 1230 804 802 802 801 2013 803 169 1232 2016 804 806 806 1234 800 1234 797 797 143 143 1235 1100 1102 796 1113 135 1234 1232 1545 1927 124 1231 4139 1166 1168 1548 2044 797 1232 116 1206 109 1236 2245 1774 1772 1235 1239 804 4359 802 800 1237 797 89 1238 4510 1315 2316 4557 4562 4599 4610 1560 4628 1375 57 793 793 2077 1565 1238 58 792 793 790 1416 4812 2419 775 1234 1570 762 4975 755 5 1232 1232 748 1569 5105 1234 738 1984 5171 1806 1550 735 5236 5239 5242 735 1237 1996 21 1239 1583 21 23 1243 1586 30 1242 730 1242 1242 1582 1633 729 1244 41 1243 1242 56 1243 730 723 75 717 1246 717 719 718 1766 719 1785 1788 1251 718 717 1805 715 712 1827 1843 1846 714 1261 1261 1858 1262 713 1613 117 715 715 714 125 1267 1899 124 1904 719 717 717 1940 716 1278 1985 1627 715 1989 1281 1277 1889 705 1277 2101 170 1275 173 707 707 2139 2156 184 1274 192 708 706 1629 2213 1629 700 1259 703 1900 1626 1626 1262 1262 698 697 2363 1907 1256 685 292 681 1254 2465 680 1250 1910 2517 679 2256 310 1915 679 679 679 1635 1246 2564 318 676 339 2618 671 2636 667 364 1243 2127 372 2732 1248 658 2760 390 2771 1252 393 395 1249 1243 426 1244 432 2888 435 641 636 635 466 470 1240 2984 635 473 3009 477 488 1242 488 3037 634 3036 487 2432 1963 1242 628 633 2171 633 2172 1249 630 3163 631 631 509 3171 1257 523 1981 534 1685 626 3246 541 626 1690 549 3299 624 1261 620 3365 583 2985 592 1257 3389 2381 617 1260 610 1695 609 609 1258 601 601 1261 631 604 1702 2017 608 637 3516 641 1268 1706 603 3569 663 1707 1269 602 664 603 1711 1710 3634 673 1279 1278 593 593 1284 591 726 2038 1284 586 584 1282 1282 763 768 1287 1287 1287 588 773 1289 3916 782 3929 586 3949 789 586 1294 2064 3989 589 805 808 586 4022 811 586 1749 814 821 580 821 578 4123 835 1312 4137 1314 1314 1314 859 581 4209 572 1762 4236 570 4279 1313 1311 1768 568 921 1310 1307 1306 566 565 4378 568 568 566 933 1304 4419 4418 1308 569 568 943 567 566 2124 1314 563 1311 558 955 1307 1306 4516 560 4523 2130 1300 970 551 2671 1794 545 545 3044 546 2139 4681 547 1297 543 4715 1295 4747 1290 1293 2153 2153 541 540 536 1815 1067 533 4842 1303 4869 521 1305 1290 1814 1814 1816 1816 1208 2932 1816 473 1280 2592 457 1270 1816 1813 1336 1817 1268 1268 1267 1354 425 2173 1376 1264 1401 1267 1827 417 1263 1449 408 1458 1825 1825 400 1825 396 1500 1825 1258 1536 1258 1570 1571 1607 1632 1822 2448 2449 1818 1668 1671 1676 2181 333 1258 332 1823 1821 1819 1820 1261 1261 1262 1261 3243 1824 1801 292 1816 288 1258 1257 1254 286 281 1824 1250 1250 2482 2823 1824 1255 1256 2490 1826 1826 2683 2212 2213 1949 274 1955 1957 1832 1261 1829 1827 1827 1258 1258 2014 1830 2960 246 1256 1833 1834 247 1256 244 1255 2238 2088 224 223 1257 1257 2114 2724 2529 1254 2171 2183 1238 188 2234 173 173 167 160 1230 1225 2315 1832 1828 1828 2537 131 1829 1831 2413 119 115 1225 2545 1225 104 1221 2484 1218 1218 1219 1219 1219 2572 1218 1833 2618 1206 1202 2658 1202 1839 37 1203 1842 2738 1198 6 5 1198 1842 1842 2273 1842 1199 2 2276 1182 2898 2921 1839 1180 2935 65 3557 1184 2282 3268 1843 1843 1175 2597 2282 2284 88 2599 99 107 3559 106 3074 2601 110 3096 3096 1858 1858 1179 1179 1178 1177 129 3172 2298 2616 1865 1171 150 1867 1172 1172 1871 161 1181 2633 2311 1176 178 185 1175 1174 1174 1879 3247 1880 2321 1172 2648 222 3447 1165 1881 3456 1163 237 1160 3362 1161 1160 250 3550 3553 1157 1157 1156 288 1154 1150 3064 300 1888 1152 3648 1152 1152 1148 308 1149 1896 1896 1154 1897 1893 1153 2686 1152 334 1894 1153 2354 2356 1888 1887 3822 1145 359 2697 1888 1888 1147 3856 3870 3107 1143 2703 1891 1137 3925 3941 1138 1884 1133 1133 1128 390 3248 1878 1131 4019 2378 4055 3509 1131 4057 2954 1130 4089 1882 4099 420 2389 4124 3147 4170 1127 4188 1883 1884 3388 1888 1116 1886 1110 4300 4313 511 1890 514 1108 525 526 1894 525 1895 2413 1105 2758 536 543 549 1895 1103 559 1103 1103 568 1104 1901 1102 1102 2778 1904 1906 1100 3033 1096 2788 1094 1093 1094 1093 632 1092 1091 1090 2454 1082 667 669 675 1081 2808 1082 1078 1080 1914 684 1078 2814 696 1074 3245 1071 1914 1073 1072 737 763 1068 1060 1059 1917 823 1054 1920 1920 841 1050 1049 1043 1031 1031 1916 1029 934 939 1029 1918 1028 950 3112 1027 1027 1925 2490 1928 1928 961 1031 1017 1017 1017 2857 1933 2499 1933 1005 996 1032 1940 1042 2866 997 996 994 1940 2506 1092 990 1944 1943 983 984 985 1946 1114 979 1128 977 1948 2511 1947 1140 1949 979 1177 982 980 980 1200 1200 984 983 1208 2533 981 2535 1966 984 1224 1224 1228 1230 1236 1248 1966 2535 1269 978 1272 1281 1969 966 964 961 2938 961 960 1325 1968 1968 1349 3579 958 2951 950 946 946 946 946 1378 1974 1974 1385 937 2564 933 934 1411 1414 1978 1977 2572 1973 1973 930 1972 3267 1460 2977 1975 2574 1470 924 922 1484 920 1488 919 1492 1974 916 915 909 893 892 2585 894 895 891 884 1614 880 1984 1983 2586 868 866 1984 3307 863 2593 1982 2595 864 1982 1702 1704 868 1988 1734 1737 1750 851 2603 842 1985 1803 843 1987 2607 1986 1814 842 1819 841 835 1990 1989 1991 834 3045 835 1994 1994 1859 833 1987 1889 1889 826 825 823 1993 821 820 1995 2631 819 1997 1934 1937 811 809 1947 1952 2002 1959 2001 806 2002 804 2004 2004 806 798 800 2003 2016 2022 794 2003 2025 2004 2029 2653 788 2004 2004 786 2005 2003 785 786 783 2065 2006 776 768 3115 766 2126 2020 2017 2017 2014 758 759 2025 757 757 757 3134 2196 3453 751 744 2033 744 741 741 2267 2718 2040 2273 2298 731 731 726 2333 2036 2035 2342 2345 721 714 2361 2361 2042 2366 2042 2373 2373 714 3175 714 711 708 2751 713 2057 3723 2052 707 2413 2053 2053 2430 699 698 2438 2447 694 688 689 2058 689 686 686 686 2475 685 2486 686 685 685 3764 682 681 682 2786 2070 2527 2527 2790 2075 2537 679 678 2538 2550 3246 2574 4179 2580 2584 2078 2073 3799 2623 667 666 664 664 662 2082 660 2640 654 2084 2651 649 646 2817 644 2689 2085 2695 638 638 2087 2087 2086 635 2717 2827 2729 2739 626 622 622 623 2767 622 620 621 2775 2775 621 2780 2780 622 2102 2102 2103 2102 2844 610 2104 611 604 2843 4049 3871 2105 601 599 2105 598 2103 2103 2105 2920 598 597 596 2105 2938 2104 597 2945 598 2862 600 2960 2863 2968 2987 599 2988 601 2988 2992 3355 3358 587 2861 585 587 581 3053 581 3056 2122 3059 578 2122 3149 2115 3951 2118 3163 556 2119 551 551 2120 2120 546 3188 2879 3202 2122 538 535 532 3231 531 531 2120 2888 524 519 2119 2117 2117 511 2119 510 3286 3288 507 2120 507 508 508 505 2122 487 2902 2112 2899 2111 2899 2109 2899 2898 3427 2106 2104 2102 2102 423 423 2899 2099 2099 2099 2904 2100 2903 2900 3786 3443 2900 338 3446 2074 327 2073 314 2071 2066 2066 2062 291 2900 2902 268 2902 2900 267 4730 264 3461