9 0 0 
4 1 0 
2 2 9 
3 3 4 
3 4 11 
1 5 7 
1 6 14 
2 7 8 
4 8 15 
1 9 10 
1 10 19 
2 11 11 
2 12 20 
4 13 13 
5 14 22 
5 15 17 
5 16 27 
3 17 22 
4 18 32 
6 19 25 
4 20 36 
1 21 31 
3 22 40 
3 23 32 
1 24 43 
3 25 35 
5 26 44 
2 27 38 
1 28 49 
14 29 40 
1 30 50 
1 31 54 
3 32 51 
5 33 55 
4 34 54 
1 35 60 
1 36 58 
1 37 61 
3 38 59 
8 39 62 
9 40 62 
3 41 70 
30 42 71 
1 43 73 
1 44 101 
1 45 74 
7 46 102 
10 47 75 
1 48 109 
1 49 85 
1 50 110 
2 51 86 
2 52 111 
1 53 88 
7 54 113 
1 55 89 
1 56 120 
1 57 90 
2 58 121 
3 59 91 
5 60 123 
6 61 94 
1 62 128 
5 63 100 
2 64 129 
2 65 105 
1 66 131 
9 67 107 
15 68 132 
1 69 116 
5 70 147 
7 71 117 
2 72 152 
2 73 124 
1 74 154 
6 75 126 
6 76 155 
2 77 132 
11 78 161 
1 79 134 
4 80 172 
1 81 135 
3 82 176 
2 83 136 
7 84 179 
2 85 138 
8 86 186 
7 87 140 
1 88 194 
5 89 147 
5 90 195 
5 91 152 
7 92 200 
16 93 157 
2 94 207 
4 95 173 
2 96 209 
4 97 177 
2 98 211 
2 99 181 
23 100 213 
2 101 183 
5 102 236 
1 103 185 
4 104 241 
1 105 186 
4 106 245 
8 107 187 
3 108 249 
3 109 195 
5 110 252 
5 111 198 
2 112 257 
3 113 203 
1 114 259 
1 115 206 
4 116 260 
1 117 207 
2 118 264 
1 119 208 
1 120 266 
2 121 209 
1 122 267 
9 123 211 
5 124 268 
18 125 220 
1 126 273 
12 127 238 
1 128 274 
4 129 250 
5 130 275 
15 131 254 
4 132 280 
1 133 269 
3 134 284 
1 135 270 
3 136 287 
11 137 271 
10 138 290 
6 139 282 
1 140 300 
5 141 288 
2 142 301 
6 143 293 
5 144 303 
1 145 299 
3 146 308 
1 147 300 
1 148 311 
3 149 301 
4 150 312 
3 151 304 
1 152 316 
4 153 307 
5 154 317 
6 155 311 
1 156 322 
4 157 317 
2 158 323 
2 159 321 
3 160 325 
2 161 323 
3 162 328 
7 163 325 
2 164 331 
6 165 332 
2 166 333 
3 167 338 
1 168 335 
1 169 341 
1 170 336 
8 171 342 
1 172 337 
7 173 350 
2 174 338 
3 175 357 
2 176 340 
1 177 360 
8 178 342 
3 179 361 
2 180 350 
3 181 364 
4 182 352 
4 183 367 
2 184 356 
3 185 371 
8 186 358 
3 187 374 
5 188 366 
1 189 377 
9 190 371 
1 191 378 
1 192 380 
3 193 379 
12 194 381 
9 195 382 
6 196 393 
9 197 391 
1 198 399 
10 199 400 
2 200 400 
5 201 410 
1 202 402 
6 203 415 
5 204 403 
17 205 421 
4 206 408 
1 207 438 
2 208 412 
5 209 439 
1 210 414 
3 211 444 
2 212 415 
10 213 447 
2 214 417 
1 215 457 
1 216 419 
1 217 458 
2 218 420 
2 219 459 
3 220 422 
2 221 461 
4 222 425 
2 223 463 
1 224 429 
1 225 465 
2 226 430 
9 227 466 
2 228 432 
5 229 475 
6 230 434 
5 231 480 
3 232 440 
4 233 485 
2 234 443 
2 235 489 
1 236 445 
3 237 491 
6 238 446 
3 239 494 
6 240 452 
5 241 497 
1 242 458 
18 243 502 
5 244 459 
4 245 520 
2 246 464 
2 247 524 
3 248 466 
1 249 526 
1 250 469 
4 251 527 
6 252 470 
4 253 531 
1 254 476 
5 255 535 
2 256 477 
4 257 540 
10 258 479 
3 259 544 
4 260 489 
5 261 547 
8 262 493 
1 263 552 
3 264 501 
7 265 553 
4 266 504 
7 267 560 
1 268 508 
1 269 567 
3 270 509 
7 271 568 
1 272 512 
2 273 575 
1 274 513 
2 275 577 
10 276 514 
1 277 579 
1 278 524 
2 279 580 
2 280 525 
2 281 582 
1 282 527 
3 283 584 
1 284 528 
3 285 587 
10 286 529 
17 287 590 
4 288 539 
4 289 607 
2 290 543 
2 291 611 
5 292 545 
5 293 613 
2 294 550 
4 295 618 
4 296 552 
3 297 622 
2 298 556 
2 299 625 
2 300 558 
2 301 627 
1 302 560 
19 303 629 
4 304 561 
4 305 648 
9 306 565 
2 307 652 
17 308 574 
1 309 654 
2 310 591 
1 311 655 
2 312 593 
1 313 656 
2 314 595 
4 315 657 
10 316 597 
2 317 661 
1 318 607 
6 319 663 
13 320 608 
11 321 669 
2 322 621 
2 323 680 
3 324 623 
1 325 682 
1 326 626 
1 327 683 
3 328 627 
1 329 684 
3 330 630 
1 331 685 
1 332 633 
1 333 686 
2 334 634 
9 335 687 
8 336 636 
7 337 696 
3 338 644 
1 339 703 
8 340 647 
4 341 704 
1 342 655 
4 343 708 
5 344 656 
7 345 712 
7 346 661 
4 347 719 
8 348 668 
5 349 723 
8 350 676 
1 351 728 
2 352 684 
1 353 729 
2 354 686 
1 355 730 
4 356 688 
3 357 731 
1 358 692 
1 359 734 
1 360 693 
3 361 735 
1 362 694 
6 363 738 
2 364 695 
1 365 744 
2 366 697 
7 367 745 
2 368 699 
1 369 752 
2 370 701 
4 371 753 
1 372 703 
2 373 757 
5 374 704 
3 375 759 
12 376 709 
5 377 762 
1 378 721 
1 379 767 
2 380 722 
1 381 768 
9 382 724 
7 383 769 
2 384 733 
1 385 776 
6 386 735 
9 387 777 
7 388 741 
3 389 786 
2 390 748 
5 391 789 
2 392 750 
1 393 794 
6 394 752 
6 395 795 
2 396 758 
6 397 801 
1 398 760 
5 399 807 
1 400 761 
2 401 812 
3 402 762 
5 403 814 
2 404 765 
4 405 819 
1 406 767 
9 407 823 
6 408 768 
10 409 832 
4 410 774 
3 411 842 
1 412 778 
1 413 845 
6 414 779 
14 415 846 
4 416 785 
8 417 860 
4 418 789 
8 419 868 
2 420 793 
1 421 876 
2 422 795 
10 423 877 
10 424 797 
3 425 887 
3 426 807 
1 427 890 
4 428 810 
1 429 891 
2 430 814 
1 431 892 
4 432 816 
2 433 893 
11 434 820 
2 435 895 
1 436 831 
11 437 897 
2 438 832 
7 439 908 
4 440 834 
3 441 915 
6 442 838 
12 443 918 
6 444 844 
4 445 930 
18 446 850 
1 447 934 
2 448 868 
12 449 935 
2 450 870 
2 451 947 
2 452 872 
2 453 949 
12 454 874 
2 455 951 
6 456 886 
2 457 953 
1 458 892 
4 459 955 
1 460 893 
1 461 959 
3 462 894 
10 463 960 
4 464 897 
10 465 970 
1 466 901 
3 467 980 
2 468 902 
2 469 983 
9 470 904 
3 471 985 
6 472 913 
2 473 988 
1 474 919 
4 475 990 
4 476 920 
1 477 994 
2 478 924 
9 479 995 
7 480 926 
1 481 1004 
4 482 933 
6 483 1005 
8 484 937 
2 485 1011 
6 486 945 
2 487 1013 
4 488 951 
6 489 1015 
3 490 955 
4 491 1021 
7 492 958 
1 493 1025 
1 494 965 
12 495 1026 
1 496 966 
3 497 1038 
3 498 967 
1 499 1041 
1 500 970 
1 501 1042 
16 502 971 
2 503 1043 
3 504 987 
10 505 1045 
1 506 990 
4 507 1055 
3 508 991 
7 509 1059 
2 510 994 
1 511 1066 
1 512 996 
5 513 1067 
8 514 997 
3 515 1072 
4 516 1005 
1 517 1075 
23 518 1009 
7 519 1076 
4 520 1032 
4 521 1083 
3 522 1036 
1 523 1087 
2 524 1039 
4 525 1088 
1 526 1041 
1 527 1092 
3 528 1042 
2 529 1093 
2 530 1045 
3 531 1095 
3 532 1047 
1 533 1098 
2 534 1050 
5 535 1099 
4 536 1052 
2 537 1104 
7 538 1056 
3 539 1106 
10 540 1063 
3 541 1109 
3 542 1073 
1 543 1112 
2 544 1076 
4 545 1113 
2 546 1078 
7 547 1117 
4 548 1080 
2 549 1124 
13 550 1084 
7 551 1126 
1 552 1097 
2 553 1133 
2 554 1098 
1 555 1135 
1 556 1100 
13 557 1136 
5 558 1101 
15 559 1149 
2 560 1106 
3 561 1164 
1 562 1108 
1 563 1167 
1 564 1109 
1 565 1168 
3 566 1110 
3 567 1169 
6 568 1113 
18 569 1172 
2 570 1119 
3 571 1190 
7 572 1121 
2 573 1193 
6 574 1128 
3 575 1195 
9 576 1134 
1 577 1198 
1 578 1143 
5 579 1199 
2 580 1144 
3 581 1204 
7 582 1146 
2 583 1207 
7 584 1153 
10 585 1209 
2 586 1160 
2 587 1219 
8 588 1162 
8 589 1221 
8 590 1170 
11 591 1229 
3 592 1178 
1 593 1240 
13 594 1181 
4 595 1241 
4 596 1194 
3 597 1245 
7 598 1198 
7 599 1248 
1 600 1205 
1 601 1255 
1 602 1206 
2 603 1256 
8 604 1207 
1 605 1258 
3 606 1215 
6 607 1259 
3 608 1218 
1 609 1265 
2 610 1221 
2 611 1266 
4 612 1223 
1 613 1268 
8 614 1227 
1 615 1269 
2 616 1235 
1 617 1270 
4 618 1237 
2 619 1271 
3 620 1241 
13 621 1273 
4 622 1244 
3 623 1286 
1 624 1248 
3 625 1289 
7 626 1249 
1 627 1292 
2 628 1256 
4 629 1293 
2 630 1258 
5 631 1297 
1 632 1260 
8 633 1302 
5 634 1261 
10 635 1310 
5 636 1266 
1 637 1320 
5 638 1271 
13 639 1321 
4 640 1276 
8 641 1334 
2 642 1280 
1 643 1342 
10 644 1282 
1 645 1343 
8 646 1292 
12 647 1344 
1 648 1300 
3 649 1356 
3 650 1301 
2 651 1359 
7 652 1304 
1 653 1361 
1 654 1311 
1 655 1362 
4 656 1312 
3 657 1363 
4 658 1316 
10 659 1366 
6 660 1320 
1 661 1376 
2 662 1326 
1 663 1377 
4 664 1328 
1 665 1378 
10 666 1332 
3 667 1379 
7 668 1342 
1 669 1382 
1 670 1349 
6 671 1383 
4 672 1350 
3 673 1389 
3 674 1354 
6 675 1392 
1 676 1357 
4 677 1398 
1 678 1358 
4 679 1402 
2 680 1359 
3 681 1406 
7 682 1361 
3 683 1409 
1 684 1368 
2 685 1412 
1 686 1369 
5 687 1414 
10 688 1370 
3 689 1419 
1 690 1380 
1 691 1422 
3 692 1381 
4 693 1423 
5 694 1384 
2 695 1427 
1 696 1389 
8 697 1429 
2 698 1390 
8 699 1437 
1 700 1392 
8 701 1445 
12 702 1393 
1 703 1453 
4 704 1405 
1 705 1454 
9 706 1409 
3 707 1455 
6 708 1418 
5 709 1458 
6 710 1424 
7 711 1463 
2 712 1430 
1 713 1470 
4 714 1432 
1 715 1471 
2 716 1436 
5 717 1472 
11 718 1438 
4 719 1477 
1 720 1449 
1 721 1481 
6 722 1450 
8 723 1482 
1 724 1456 
3 725 1490 
11 726 1457 
6 727 1493 
1 728 1468 
1 729 1499 
2 730 1469 
1 731 1500 
3 732 1471 
2 733 1501 
2 734 1474 
2 735 1503 
8 736 1476 
1 737 1505 
1 738 1484 
17 739 1506 
1 740 1485 
1 741 1523 
5 742 1486 
3 743 1524 
1 744 1491 
4 745 1527 
3 746 1492 
1 747 1531 
4 748 1495 
2 749 1532 
12 750 1499 
8 751 1534 
1 752 1511 
1 753 1542 
2 754 1512 
3 755 1543 
2 756 1514 
4 757 1546 
5 758 1516 
3 759 1550 
11 760 1521 
8 761 1553 
2 762 1532 
2 763 1561 
3 764 1534 
18 765 1563 
8 766 1537 
5 767 1581 
1 768 1545 
3 769 1586 
2 770 1546 
1 771 1589 
5 772 1548 
1 773 1590 
8 774 1553 
4 775 1591 
2 776 1561 
3 777 1595 
8 778 1563 
8 779 1598 
3 780 1571 
3 781 1606 
6 782 1574 
1 783 1609 
1 784 1580 
1 785 1610 
1 786 1581 
2 787 1611 
2 788 1582 
5 789 1613 
2 790 1584 
1 791 1618 
1 792 1586 
2 793 1619 
1 794 1587 
1 795 1621 
1 796 1588 
4 797 1622 
1 798 1589 
1 799 1626 
4 800 1590 
5 801 1627 
4 802 1594 
6 803 1632 
10 804 1598 
3 805 1638 
2 806 1608 
2 807 1641 
2 808 1610 
1 809 1643 
1 810 1612 
1 811 1644 
1 812 1613 
1 813 1645 
7 814 1614 
6 815 1646 
1 816 1621 
1 817 1652 
1 818 1622 
4 819 1653 
3 820 1623 
3 821 1657 
1 822 1626 
2 823 1660 
3 824 1627 
2 825 1662 
4 826 1630 
1 827 1664 
3 828 1634 
8 829 1665 
2 830 1637 
5 831 1673 
2 832 1639 
3 833 1678 
5 834 1641 
4 835 1681 
2 836 1646 
1 837 1685 
3 838 1648 
2 839 1686 
1 840 1651 
1 841 1688 
4 842 1652 
6 843 1689 
1 844 1656 
3 845 1695 
1 846 1657 
4 847 1698 
14 848 1658 
10 849 1702 
1 850 1672 
3 851 1712 
2 852 1673 
12 853 1715 
3 854 1675 
5 855 1727 
12 856 1678 
4 857 1732 
2 858 1690 
1 859 1736 
3 860 1692 
6 861 1737 
1 862 1695 
1 863 1743 
5 864 1696 
1 865 1744 
2 866 1701 
6 867 1745 
1 868 1703 
1 869 1751 
1 870 1704 
2 871 1752 
4 872 1705 
3 873 1754 
1 874 1709 
3 875 1757 
3 876 1710 
4 877 1760 
1 878 1713 
4 879 1764 
2 880 1714 
2 881 1768 
1 882 1716 
1 883 1770 
10 884 1717 
4 885 1771 
3 886 1727 
12 887 1775 
3 888 1730 
3 889 1787 
3 890 1733 
3 891 1790 
9 892 1736 
4 893 1793 
6 894 1745 
6 895 1797 
2 896 1751 
6 897 1803 
2 898 1753 
1 899 1809 
4 900 1755 
10 901 1810 
1 902 1759 
10 903 1820 
1 904 1760 
2 905 1830 
2 906 1761 
4 907 1832 
20 908 1763 
2 909 1836 
11 910 1783 
3 911 1838 
1 912 1794 
2 913 1841 
2 914 1795 
1 915 1843 
4 916 1797 
2 917 1844 
3 918 1801 
1 919 1846 
1 920 1804 
4 921 1847 
2 922 1805 
2 923 1851 
1 924 1807 
13 925 1853 
4 926 1808 
13 927 1866 
1 928 1812 
1 929 1879 
7 930 1813 
6 931 1880 
3 932 1820 
2 933 1886 
4 934 1823 
1 935 1888 
3 936 1827 
4 937 1889 
1 938 1830 
3 939 1893 
1 940 1831 
5 941 1896 
1 942 1832 
1 943 1901 
7 944 1833 
1 945 1902 
2 946 1840 
6 947 1903 
5 948 1842 
3 949 1909 
2 950 1847 
3 951 1912 
4 952 1849 
5 953 1915 
2 954 1853 
1 955 1920 
5 956 1855 
2 957 1921 
5 958 1860 
9 959 1923 
4 960 1865 
1 961 1932 
2 962 1869 
1 963 1933 
4 964 1871 
2 965 1934 
2 966 1875 
6 967 1936 
3 968 1877 
3 969 1942 
1 970 1880 
1 971 1945 
4 972 1881 
2 973 1946 
10 974 1885 
6 975 1948 
10 976 1895 
2 977 1954 
1 978 1905 
3 979 1956 
5 980 1906 
3 981 1959 
7 982 1911 
1 983 1962 
3 984 1918 
1 985 1963 
1 986 1921 
2 987 1964 
5 988 1922 
12 989 1966 
8 990 1927 
4 991 1978 
1 992 1935 
11 993 1982 
1 994 1936 
8 995 1993 
2 996 1937 
2 997 2001 
6 998 1939 
4 999 2003 
7 1000 1945 
1 1001 2007 
4 1002 1952 
10 1003 2008 
1 1004 1956 
1 1005 2018 
8 1006 1957 
2 1007 2019 
2 1008 1965 
1 1009 2021 
2 1010 1967 
1 1011 2022 
6 1012 1969 
7 1013 2023 
1 1014 1975 
12 1015 2030 
1 1016 1976 
4 1017 2042 
3 1018 1977 
2 1019 2046 
3 1020 1980 
1 1021 2048 
6 1022 1983 
5 1023 2049 
1 1024 1989 
2 1025 2054 
4 1026 1990 
2 1027 2056 
1 1028 1994 
6 1029 2058 
5 1030 1995 
1 1031 2064 
2 1032 2000 
2 1033 2065 
3 1034 2002 
5 1035 2067 
4 1036 2005 
3 1037 2072 
4 1038 2009 
4 1039 2075 
1 1040 2013 
1 1041 2079 
1 1042 2014 
4 1043 2080 
8 1044 2015 
3 1045 2084 
4 1046 2023 
5 1047 2087 
4 1048 2027 
8 1049 2092 
9 1050 2031 
2 1051 2100 
2 1052 2040 
14 1053 2102 
5 1054 2042 
6 1055 2116 
2 1056 2047 
2 1057 2122 
1 1058 2049 
3 1059 2124 
3 1060 2050 
3 1061 2127 
1 1062 2053 
6 1063 2130 
1 1064 2054 
2 1065 2136 
1 1066 2055 
2 1067 2138 
6 1068 2056 
1 1069 2140 
4 1070 2062 
1 1071 2141 
9 1072 2066 
3 1073 2142 
2 1074 2075 
17 1075 2145 
1 1076 2077 
10 1077 2162 
3 1078 2078 
1 1079 2172 
6 1080 2081 
5 1081 2173 
1 1082 2087 
7 1083 2178 
2 1084 2088 
4 1085 2185 
1 1086 2090 
9 1087 2189 
1 1088 2091 
2 1089 2198 
2 1090 2092 
1 1091 2200 
2 1092 2094 
12 1093 2201 
8 1094 2096 
1 1095 2213 
4 1096 2104 
2 1097 2214 
2 1098 2108 
4 1099 2216 
3 1100 2110 
3 1101 2220 
6 1102 2113 
3 1103 2223 
1 1104 2119 
1 1105 2226 
1 1106 2120 
6 1107 2227 
2 1108 2121 
3 1109 2233 
1 1110 2123 
2 1111 2236 
4 1112 2124 
1 1113 2238 
4 1114 2128 
1 1115 2239 
6 1116 2132 
2 1117 2240 
12 1118 2138 
7 1119 2242 
2 1120 2150 
3 1121 2249 
1 1122 2152 
1 1123 2252 
2 1124 2153 
1 1125 2253 
1 1126 2155 
1 1127 2254 
3 1128 2156 
2 1129 2255 
1 1130 2159 
5 1131 2257 
2 1132 2160 
4 1133 2262 
9 1134 2162 
1 1135 2266 
2 1136 2171 
1 1137 2267 
1 1138 2173 
2 1139 2268 
4 1140 2174 
1 1141 2270 
1 1142 2178 
5 1143 2271 
1 1144 2179 
2 1145 2276 
1 1146 2180 
5 1147 2278 
1 1148 2181 
7 1149 2283 
29 1150 2182 
5 1151 2290 
1 1152 2211 
2 1153 2295 
1 1154 2212 
3 1155 2297 
1 1156 2213 
7 1157 2300 
1 1158 2214 
8 1159 2307 
10 1160 2215 
6 1161 2315 
1 1162 2225 
4 1163 2321 
4 1164 2226 
2 1165 2325 
9 1166 2230 
4 1167 2327 
3 1168 2239 
1 1169 2331 
1 1170 2242 
3 1171 2332 
5 1172 2243 
3 1173 2335 
4 1174 2248 
4 1175 2338 
1 1176 2252 
1 1177 2342 
10 1178 2253 
3 1179 2343 
7 1180 2263 
12 1181 2346 
8 1182 2270 
1 1183 2358 
4 1184 2278 
4 1185 2359 
1 1186 2282 
2 1187 2363 
4 1188 2283 
3 1189 2365 
6 1190 2287 
5 1191 2368 
1 1192 2293 
17 1193 2373 
13 1194 2294 
8 1195 2390 
3 1196 2307 
2 1197 2398 
4 1198 2310 
1 1199 2400 
1 1200 2314 
3 1201 2401 
4 1202 2315 
1 1203 2404 
1 1204 2319 
3 1205 2405 
8 1206 2320 
1 1207 2408 
3 1208 2328 
2 1209 2409 
5 1210 2331 
5 1211 2411 
2 1212 2336 
4 1213 2416 
1 1214 2338 
9 1215 2420 
8 1216 2339 
3 1217 2429 
5 1218 2347 
9 1219 2432 
2 1220 2352 
1 1221 2441 
3 1222 2354 
4 1223 2442 
1 1224 2357 
1 1225 2446 
9 1226 2358 
9 1227 2447 
3 1228 2367 
1 1229 2456 
4 1230 2370 
12 1231 2457 
4 1232 2374 
3 1233 2469 
7 1234 2378 
3 1235 2472 
4 1236 2385 
6 1237 2475 
3 1238 2389 
4 1239 2481 
2 1240 2392 
2 1241 2485 
3 1242 2394 
2 1243 2487 
2 1244 2397 
5 1245 2489 
2 1246 2399 
2 1247 2494 
4 1248 2401 
1 1249 2496 
1 1250 2405 
1 1251 2497 
3 1252 2406 
10 1253 2498 
2 1254 2409 
7 1255 2508 
3 1256 2411 
6 1257 2515 
1 1258 2414 
1 1259 2521 
1 1260 2415 
2 1261 2522 
2 1262 2416 
5 1263 2524 
14 1264 2418 
3 1265 2529 
1 1266 2432 
7 1267 2532 
1 1268 2433 
4 1269 2539 
2 1270 2434 
3 1271 2543 
2 1272 2436 
3 1273 2546 
1 1274 2438 
2 1275 2549 
3 1276 2439 
6253422