2002 9
0 1 2 1 2 4 2 4 6 9 10 9 8 10 5 5 15 11 8 18 1 12 8 16 22 23 25 3 9 2 26 20 5 6 10 19 28 33 12 27 4 27 6 17 35 8 3 13 46 41 33 29 24 37 22 33 7 41 41 21 22 60 30 47 49 35 64 38 6 34 30 65 12 12 22 66 49 45 69 9 27 24 11 22 8 41 1 40 42 44 2 25 84 84 70 35 36 55 34 65 48 61 81 93 43 32 101 86 71 72 53 102 40 101 87 54 4 2 38 39 18 106 60 100 19 111 49 19 90 28 94 126 96 18 118 135 120 67 37 8 136 127 66 41 99 43 73 97 33 16 33 9 141 100 89 7 21 68 52 86 146 64 25 33 54 27 103 5 150 9 98 26 94 65 172 79 37 143 163 72 58 142 7 118 81 103 4 178 105 148 15 144 40 117 8 109 94 150 153 123 83 166 60 95 39 65 120 200 206 156 208 190 138 54 183 168 74 137 26 31 145 6 57 1 92 164 86 39 85 137 188 213 133 217 18 41 228 74 190 7 68 20 55 37 10 58 129 203 28 77 66 238 20 81 132 223 77 256 134 166 17 220 238 5 19 236 217 251 211 8 239 163 108 7 193 44 9 143 127 73 126 153 235 21 209 113 212 283 63 79 67 288 94 269 82 276 291 248 47 45 223 57 14 224 12 203 163 281 138 233 205 158 70 160 132 257 210 238 56 268 76 153 90 108 176 312 324 248 310 270 277 305 221 134 219 309 109 278 141 319 82 163 298 109 226 43 143 271 313 36 108 327 237 254 30 320 121 356 334 358 354 229 279 224 29 136 289 134 118 302 107 90 226 115 234 152 198 301 210 196 55 281 241 78 19 85 116 184 139 332 315 137 138 65 323 131 51 288 335 366 220 296 348 247 302 61 356 227 162 234 329 99 179 230 62 281 167 49 81 43 303 29 137 193 47 270 405 107 415 203 225 358 13 356 109 65 312 56 298 351 263 299 223 10 252 443 79 324 300 40 267 337 261 6 122 201 49 378 70 315 135 95 294 383 367 174 374 160 443 177 348 136 445 232 71 449 335 245 396 182 218 214 10 32 154 402 184 433 275 269 3 345 430 444 76 89 146 434 39 372 386 396 234 212 457 365 282 323 419 138 208 260 295 476 500 344 302 58 483 25 511 313 335 179 318 220 139 435 279 471 501 250 57 253 208 329 447 95 357 55 113 84 315 526 423 42 273 125 369 222 215 425 268 506 424 513 203 399 198 414 517 522 343 377 363 218 378 448 392 403 475 23 260 283 534 45 179 60 469 102 164 16 42 218 451 310 150 142 2 361 256 485 311 181 464 335 325 369 63 362 328 415 54 151 100 493 294 91 500 12 362 330 204 447 556 314 133 458 539 127 398 296 135 371 311 334 392 137 589 215 34 318 373 52 324 197 513 33 359 56 175 60 194 367 9 158 9 362 346 570 457 510 427 121 295 43 380 11 195 161 609 63 657 236 581 535 457 523 204 315 603 461 500 224 602 218 177 310 509 339 260 5 650 641 648 365 454 480 358 417 2 141 529 566 221 17 520 570 369 239 447 614 323 94 334 294 399 25 162 596 511 295 354 455 338 461 523 640 617 224 581 429 459 169 620 360 51 444 472 603 339 618 480 184 94 663 301 483 708 544 675 99 239 224 247 529 71 625 53 225 27 576 591 158 741 467 147 164 700 710 453 489 702 691 577 196 220 404 216 55 600 349 434 536 8 454 587 402 418 518 143 196 103 717 741 132 173 24 155 634 185 160 457 464 50 392 631 156 616 704 699 279 187 470 381 73 174 89 7 188 276 178 592 728 123 520 753 656 542 182 260 439 238 744 585 283 360 193 116 815 103 686 378 35 271 731 821 835 816 117 374 114 51 324 655 157 105 502 560 58 244 213 475 564 314 241 442 366 203 468 510 193 498 185 722 22 309 686 251 134 170 354 293 196 846 855 675 432 744 520 213 565 785 335 448 383 629 764 628 644 681 751 566 855 289 416 399 746 46 277 365 685 522 385 781 17 724 880 21 306 377 134 4 345 7 790 324 395 125 60 13 38 724 686 737 251 915 298 245 139 784 148 547 738 689 890 64 663 623 380 109 311 935 298 105 296 96 431 915 396 854 748 924 419 52 91 576 638 265 339 593 893 381 585 736 368 492 649 768 364 358 571 730 552 757 318 967 540 178 397 154 587 733 593 534 965 297 836 858 522 126 224 757 326 72 990 91 798 373 740 409 141 213 931 458 118 865 751 893 760 452 661 110 175 502 238 308 817 220 340 915 982 204 945 615 151 856 578 464 34 178 935 995 811 462 800 676 727 779 454 1005 759 962 726 943 739 290 276 1016 485 71 947 921 74 347 634 242 143 950 456 751 444 823 461 1029 592 36 106 804 947 893 360 510 436 1016 225 353 951 70 487 948 118 155 892 468 174 483 858 111 521 117 123 465 311 861 1036 245 348 8 661 13 824 478 685 864 465 723 1079 157 466 762 205 18 862 1099 45 1041 151 914 716 532 665 1001 721 74 527 520 79 284 191 936 1032 723 843 802 567 956 24 657 1077 33 246 406 261 203 294 650 69 599 8 844 457 157 928 265 771 1009 471 497 272 523 557 718 809 455 632 111 923 282 359 812 257 302 485 254 751 1131 306 1142 1152 76 77 571 663 628 307 277 1185 570 624 23 648 733 844 496 914 966 510 438 1018 636 392 1009 71 890 897 614 372 153 338 197 885 662 291 279 598 105 1043 575 18 1022 361 513 941 739 341 171 909 164 690 1170 100 1146 504 593 204 675 460 526 372 236 1163 545 733 797 379 931 1065 672 1084 35 279 1171 343 896 677 219 1244 303 242 181 193 841 461 85 585 1084 316 53 420 484 691 1147 94 163 774 60 846 949 1205 628 783 1043 1246 976 207 225 504 671 235 1156 625 1167 1136 725 1237 51 917 656 579 859 76 312 186 155 1197 880 364 307 209 282 980 140 851 918 1298 1132 1097 229 692 254 573 1280 423 386 1133 129 610 1173 473 282 1143 754 644 128 374 1222 894 162 347 564 1011 1281 679 695 1177 139 734 912 705 850 289 1348 403 894 1026 284 1113 594 1059 322 442 446 294 720 1105 1195 786 787 867 1178 261 284 445 636 649 1133 927 758 199 312 276 289 491 534 607 1101 499 1039 639 461 478 558 170 1044 1206 1332 1144 1198 1392 835 603 661 1325 739 157 187 169 442 204 594 1050 853 584 815 1335 877 1003 892 1369 548 340 1205 439 1257 1112 350 1404 351 86 883 531 1005 171 1039 838 689 1324 151 603 545 238 1282 1355 1432 834 460 47 1340 1225 212 1288 1313 920 1244 517 264 3 900 1090 1428 1401 457 355 1312 624 164 468 180 1306 343 91 947 1033 656 379 876 124 214 791 168 943 465 1166 17 337 236 167 796 1298 929 816 36 601 1235 1030 865 1383 43 353 1433 955 1025 700 28 1423 929 858 824 373 389 126 270 366 603 760 519 1177 49 1121 719 397 1090 1290 951 612 794 1449 1072 1380 313 589 1486 891 490 217 810 447 811 288 796 484 941 1386 474 557 1374 50 179 159 439 1434 685 1302 1098 421 929 421 1085 273 1494 1127 627 1252 590 244 290 1290 1019 932 438 338 1491 537 1377 1570 973 346 519 1520 4 792 406 1006 1497 1377 560 158 897 1334 1178 1583 60 395 995 479 403 9 604 434 484 1479 460 534 96 828 1114 931 323 1285 677 1506 184 1388 1454 1527 1083 753 441 343 43 1082 967 83 1460 647 1395 1249 1256 1533 976 297 48 1266 10 1125 853 1626 1284 1240 256 716 407 1337 1220 1588 625 405 1512 631 1095 1291 951 1171 239 1257 515 1050 1556 547 1127 1445 1336 500 1374 1293 465 437 1245 431 770 387 1583 730 772 795 1483 498 453 1380 1666 1351 460 941 21 1418 1346 258 1102 1360 1314 1116 1671 379 517 1514 1457 814 105 1283 691 906 902 715 271 899 122 1074 875 562 1297 1654 1709 40 7 774 841 243 1560 1541 1288 973 513 276 1435 979 788 4 1154 1166 405 1400 671 1466 1239 1412 638 1396 82 17 886 1568 1504 1402 1216 1617 610 1422 814 741 1431 714 548 1386 1669 1251 1725 26 1434 229 602 1619 462 1296 577 1640 1516 190 1508 1141 949 1427 568 493 1578 1453 1106 643 869 1076 354 716 1352 945 1431 1494 1411 1447 860 1213 266 217 1713 933 1252 276 1707 1405 1155 1361 451 1050 1039 1171 1389 45 1538 1688 119 343 1483 911 158 1356 392 1717 319 944 210 491 119 24 1058 1215 574 37 44 656 431 1691 681 1576 35 1071 1009 918 405 1557 1549 553 1117 1812 1607 251 293 1334 428 371 1515 941 860 1052 29 835 1604 539 1641 326 176 610 178 53 611 1261 843 971 147 860 1561 56 1119 728 1204 751 1757 780 1618 1305 10 1117 209 492 874 1449 1652 750 1812 380 675 133 1214 1237 1486 675 814 391 314 956 1089 709 386 1326 295 97 1418 54 717 41 1325 1235 576 825 1778 1748 1407 259 62 1213 167 762 1449 573 1225 917 859 492 1292 893 1240 443 907 275 1137 653 1753 314 695 885 255 1018 456 230 758 917 1575 1717 786 513 805 779 221 1615 730 121 405 364 487 1543 1743 1878 1599 1304 244 939 527 1123 459 1819 1645 1502 433 1357 809 396 378 1894 1879 928 1353 1045 1640 1154 388 156 1827 177 1707 137 520 1821 701 50 502 176 495 275 902 407 1906 815 1975 1961