1 1 2 10 3 1 4 2 5 2 6 3 7 1 8 6 9 2 10 20 11 3 12 4 13 30 14 9 15 4 16 5 17 14 18 4 19 1 20 658 21 6 22 10 23 32 24 9 25 2 26 9 27 109 28 8 29 1 30 7 31 12 32 6 33 4 34 2 35 5 36 137 37 1 38 15 39 112 40 30 41 237 42 83 43 12 44 21 45 5 46 4 47 20 48 15 49 42 50 3 51 16 52 41 53 26 54 60 55 157 56 8 57 16 58 76 59 69 60 10 61 4 62 4 63 120 64 39 65 8 66 7 67 115 68 22 69 14 70 2 71 102 72 83 73 14 74 13 75 60 76 11 77 6 78 9 79 71 80 28 81 26 82 2 83 29 84 28 85 281 86 63 87 4 88 51 89 36 90 43 91 34 92 15 93 1 94 177 95 68 96 19 97 101 98 76 99 4 100 155 101 25 102 12 103 12 104 70 105 17 106 630 107 92 108 153 109 36 110 25 111 41 112 2487 113 43 114 75 115 18 116 13 117 3 118 576 119 74 120 17 121 23 122 132 123 6 124 77 125 25 126 67 127 108 128 18 129 61 130 4 131 74 132 183 133 130 134 247 135 65 136 20 137 8 138 69 139 1585 140 27 141 62 142 42 143 49 144 69 145 352 146 15 147 53 148 104 149 188 150 16 151 18 152 13 153 22 154 154 155 391 156 27 157 302 158 7 159 69 160 71 161 303 162 155 163 11 164 69 165 49 166 122 167 169 168 36 169 83 170 44 171 16 172 84 173 60 174 63 175 146 176 21 177 11 178 164 179 117 180 40 181 1439 182 199 183 22 184 1001 185 24 186 162 187 30 188 226 189 96 190 15 191 15 192 29 193 14 194 18 195 172 196 232 197 15 198 111 199 103 200 57 201 111 202 6 203 51 204 309 205 19 206 30 207 24 208 14 209 53 210 16 211 164 212 985 213 92 214 33 215 33 216 28 217 6 218 64 219 239 220 104 221 195 222 9 223 59 224 63 225 89 226 177 227 49 228 42 229 346 230 481 231 96 232 87 233 3668 234 13 235 192 236 27 237 297 238 231 239 35 240 191 241 866 242 56 243 38 244 47 245 8 246 125 247 2503 248 82 249 59 250 84 251 125 252 168 253 253 254 320 255 183 256 261 257 206 258 142 259 17 260 135 261 1671 262 2742 263 20 264 29 265 116 266 98 267 64 268 5 269 241 270 108 271 385 272 60 273 132 274 101 275 38 276 297 277 53 278 7 279 196 280 160 281 337 282 384 283 577 284 154 285 232 286 57 287 2885 288 39 289 163 290 87 291 8 292 255 293 170 294 84 295 13 296 1383 297 22 298 1186 299 188 300 25 301 53 302 110 303 15 304 38 305 203 306 123 307 770 308 692 309 39 310 695 311 72 312 1007 313 324 314 12 315 364 316 11 317 77 318 135 319 193 320 40 321 205 322 452 323 48 324 155 325 8 326 1191 327 555 328 182 329 17 330 47 331 14 332 748 333 32 334 498 335 12 336 765 337 456 338 14 339 12 340 74 341 7 342 1893 343 502 344 93 345 378 346 18 347 3 348 300 349 1368 350 146 351 11 352 4773 353 795 354 505 355 348 356 226 357 530 358 245 359 98 360 59 361 103 362 34 363 20 364 384 365 13 366 150 367 8 368 82 369 285 370 372 371 984 372 1024 373 259 374 88 375 194 376 80 377 7 378 379 379 628 380 2866 381 22 382 178 383 212 384 184 385 59 386 1516 387 84 388 1094 389 152 390 526 391 13 392 195 393 81 394 374 395 287 396 15 397 22 398 28 399 283 400 21 401 385 402 60 403 396 404 64 405 872 406 24 407 24 408 132 409 576 410 362 411 223 412 255 413 187 414 309 415 144 416 147 417 183 418 309 419 21 420 12 421 221 422 835 423 150 424 266 425 684 426 1747 427 167 428 20 429 111 430 191 431 53 432 45 433 67 434 1360 435 589 436 156 437 517 438 604 439 29 440 418 441 56 442 29 443 78 444 77 445 19 446 193 447 588 448 117 449 573 450 72 451 1273 452 6621 453 140 454 809 455 109 456 281 457 204 458 618 459 92 460 195 461 15 462 390 463 95 464 45 465 1096 466 339 467 101 468 1865 469 359 470 1525 471 338 472 1120 473 177 474 274 475 1560 476 43 477 348 478 988 479 375 480 145 481 85 482 177 483 42 484 16 485 375 486 147 487 248 488 274 489 74 490 66 491 224 492 198 493 1604 494 21 495 417 496 684 497 227 498 1031 499 864 500 231 501 192 502 36 503 416 504 101 505 40 506 61 507 48 508 137 509 1873 510 462 511 20 512 133 513 141 514 149 515 375 516 1057 517 194 518 375 519 617 520 16 521 372 522 3 523 7 524 1045 525 83 526 15 527 153 528 81 529 30 530 2240 531 412 532 14 533 91 534 300 535 374 536 27 537 40 538 574 539 779 540 88 541 355 542 537 543 86 544 1413 545 8792 546 715 547 182 548 105 549 1232 550 15 551 3 552 42 553 240 554 267 555 385 556 122 557 897 558 333 559 1385 560 214 561 618 562 2226 563 757 564 127 565 215 566 10 567 137 568 305 569 527 570 53 571 76 572 28 573 401 574 14 575 101 576 1044 577 193 578 207 579 1195 580 184 581 367 582 160 583 34 584 108 585 690 586 442 587 755 588 169 589 288 590 831 591 336 592 567 593 495 594 95 595 84 596 744 597 131 598 54 599 433 600 288 601 216 602 282 603 114 604 53 605 51 606 58 607 378 608 729 609 63 610 1124 611 66 612 415 613 179 614 1401 615 53 616 146 617 127 618 1542 619 452 620 36 621 100 622 252 623 1909 624 2389 625 523 626 229 627 210 628 124 629 434 630 175 631 18 632 298 633 1156 634 270 635 582 636 1439 637 11 638 364 639 519 640 33 641 79 642 337 643 24 644 10 645 65 646 71 647 38 648 169 649 122 650 32 651 3 652 302 653 269 654 63 655 2057 656 628 657 75 658 69 659 2868 660 1355 661 128 662 726 663 162 664 609 665 77 666 568 667 436 668 44 669 254 670 142 671 632 672 37 673 458 674 985 675 253 676 264 677 1610 678 4905 679 263 680 483 681 1724 682 1203 683 715 684 493 685 52 686 468 687 360 688 24 689 102 690 35 691 1194 692 1150 693 117 694 96 695 77 696 11 697 540 698 194 699 81 700 182 701 283 702 59 703 536 704 1083 705 114 706 381 707 780 708 39 709 95 710 224 711 152 712 947 713 205 714 40 715 344 716 235 717 527 718 2 719 143 720 1425 721 86 722 231 723 1164 724 252 725 953 726 1421 727 118 728 1520 729 2529 730 714 731 27 732 1242 733 425 734 324 735 9 736 80 737 475 738 421 739 1543 740 81 741 66 742 52 743 344 744 718 745 84 746 584 747 84 748 252 749 129 750 4048 751 1079 752 823 753 406 754 1287 755 2154 756 1217 757 299 758 440 759 461 760 1697 761 411 762 5 763 194 764 44 765 4 766 930 767 33 768 270 769 776 770 924 771 346 772 1916 773 181 774 382 775 4984 776 442 777 321 778 974 779 1299 780 1444 781 166 782 516 783 174 784 221 785 23 786 491 787 313 788 108 789 728 790 630 791 277 792 1242 793 29 794 960 795 282 796 1128 797 565 798 30 799 736 800 273 801 589 802 267 803 162 804 2722 805 1174 806 2029 807 248 808 1620 809 182 810 870 811 1812 812 469 813 369 814 1850 815 38 816 207 817 1207 818 40 819 35 820 148 821 819 822 473 823 1122 824 106 825 177 826 575 827 989 828 3081 829 1356 830 1702 831 1392 832 168 833 48 834 372 835 469 836 2986 837 768 838 152 839 456 840 54 841 1009 842 1982 843 414 844 243 845 458 846 156 847 100 848 801 849 2171 850 341 851 584 852 850 853 1266 854 26 855 714 856 902 857 1619 858 1018 859 990 860 2308 861 14 862 131 863 491 864 75 865 202 866 60 867 2592 868 954 869 236 870 1548 871 4 872 609 873 8 874 882 875 206 876 927 877 245 878 1245 879 315 880 1209 881 217 882 285 883 1642 884 1711 885 133 886 485 887 255 888 180 889 371 890 274 891 96 892 33 893 687 894 99 895 44 896 697 897 222 898 190 899 813 900 390 901 218 902 39 903 397 904 110 905 23 906 237 907 662 908 849 909 745 910 798 911 203 912 157 913 323 914 1795 915 278 916 296 917 14 918 727 919 826 920 34 921 414 922 154 923 632 924 2123 925 534 926 945 927 155 928 2228 929 3111 930 127 931 812 932 440 933 395 934 18 935 1 936 16 937 55 938 352 939 263 940 4358 941 192 942 301 943 2142 944 936 945 675 946 4 947 1539 948 349 949 2664 950 38 951 81 952 372 953 3979 954 450 955 286 956 163 957 87 958 231 959 7 960 54 961 3482 962 475 963 524 964 446 965 59 966 1663 967 353 968 147 969 1704 970 934 971 248 972 85 973 230 974 16 975 145 976 89 977 312 978 306 979 296 980 996 981 882 982 1872 983 93 984 106 985 10 986 99 987 1041 988 96 989 704 990 1339 991 668 992 417 993 313 994 669 995 3 996 557 997 230 998 1561 999 92 1000 105 1001 660 1002 708 1003 443 1004 124 1005 75 1006 1690 1007 799 1008 802 1009 335 1010 320 1011 147 1012 524 1013 1161 1014 4566 1015 335 1016 3604 1017 301 1018 1750 1019 413 1020 1113 1021 182 1022 15 1023 96 1024 696 1025 413 1026 1695 1027 222 1028 385 1029 145 1030 2356 1031 258 1032 31 1033 1004 1034 858 1035 1060 1036 1166 1037 726 1038 511 1039 320 1040 6064 1041 43 1042 104 1043 4235 1044 1764 1045 503 1046 615 1047 511 1048 1284 1049 121 1050 318 1051 1363 1052 336 1053 717 1054 3094 1055 27 1056 283 1057 490 1058 994 1059 678 1060 50 1061 1289 1062 243 1063 118 1064 1453 1065 137 1066 1082 1067 500 1068 108 1069 24 1070 1615 1071 42 1072 770 1073 605 1074 143 1075 73 1076 622 1077 1927 1078 664 1079 121 1080 109 1081 974 1082 260 1083 486 1084 410 1085 283 1086 822 1087 426 1088 628 1089 1191 1090 506 1091 1518 1092 281 1093 110 1094 374 1095 502 1096 72 1097 2055 1098 1363 1099 246 1100 2467