1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 60 9 61 10 7 11 62 12 8 13 9 14 63 15 10 16 16 17 11 18 12 19 26 20 13 21 14 22 15 23 64 24 17 25 18 26 36 27 65 28 19 29 20 30 46 31 56 32 21 33 22 34 23 35 76 36 24 37 25 38 27 39 67 40 86 41 28 42 29 43 30 44 31 45 68 46 32 47 33 48 34 49 35 50 69 51 37 52 38 53 96 54 39 55 160 56 66 57 161 58 40 59 41 60 162 61 606 62 163 63 164 64 165 65 42 66 43 67 167 68 600 69 168 70 601 71 44 72 616 73 45 74 47 75 169 76 48 77 49 78 260 79 50 80 261 81 602 82 51 83 52 84 262 85 603 86 53 87 54 88 55 89 604 90 263 91 57 92 58 93 264 94 59 95 70 96 265 97 71 98 72 99 626 100 73 101 74 102 75 103 77 104 267 105 166 106 78 107 79 108 605 109 80 110 81 111 607 112 82 113 268 114 83 115 84 116 269 117 360 118 608 119 609 120 610 121 611 122 361 123 85 124 87 125 88 126 612 127 89 128 90 129 613 130 614 131 91 132 615 133 617 134 92 135 362 136 363 137 93 138 94 139 95 140 618 141 97 142 98 143 619 144 99 145 100 146 620 147 101 148 102 149 621 150 103 151 364 152 365 153 104 154 105 155 367 156 368 157 107 158 108 159 106 160 109 161 660 162 116 163 369 164 110 165 126 166 111 167 112 168 136 169 113 170 622 171 623 172 460 173 146 174 114 175 624 176 156 177 115 178 625 179 117 180 627 181 118 182 461 183 119 184 120 185 176 186 121 187 628 188 122 189 186 190 123 191 629 192 124 193 125 194 630 195 127 196 128 197 462 198 129 199 196 200 130 201 631 202 131 203 132 204 463 205 632 206 133 207 266 208 134 209 135 210 633 211 137 212 464 213 634 214 138 215 465 216 635 217 206 218 637 219 216 220 467 221 638 222 139 223 468 224 469 225 140 226 226 227 639 228 141 229 560 230 640 231 142 232 561 233 236 234 562 235 143 236 246 237 144 238 563 239 641 240 145 241 564 242 147 243 565 244 148 245 642 246 643 247 256 248 149 249 636 250 150 251 151 252 644 253 152 254 276 255 153 256 154 257 666 258 567 259 155 260 286 261 157 262 158 263 296 264 159 265 170 266 661 267 645 268 306 269 171 270 568 271 172 272 316 273 569 274 173 275 326 276 174 277 760 278 175 279 761 280 177 281 647 282 178 283 336 284 762 285 179 286 346 287 180 288 181 289 182 290 648 291 356 292 183 293 184 294 376 295 185 296 763 297 187 298 188 299 386 300 396 301 189 302 190 303 662 304 191 305 366 306 406 307 192 308 193 309 646 310 194 311 195 312 663 313 764 314 197 315 765 316 649 317 198 318 650 319 651 320 652 321 199 322 767 323 768 324 200 325 416 326 653 327 769 328 201 329 860 330 426 331 202 332 436 333 203 334 861 335 204 336 862 337 205 338 863 339 207 340 446 341 654 342 456 343 476 344 208 345 209 346 655 347 864 348 210 349 865 350 211 351 212 352 657 353 213 354 658 355 214 356 215 357 659 358 670 359 217 360 867 361 218 362 671 363 219 364 672 365 220 366 221 367 868 368 222 369 223 370 664 371 869 372 224 373 486 374 225 375 496 376 227 377 228 378 960 379 673 380 229 381 506 382 516 383 230 384 231 385 674 386 675 387 232 388 961 389 233 390 234 391 677 392 962 393 235 394 237 395 678 396 526 397 238 398 239 399 963 400 240 401 964 402 241 403 242 404 679 405 243 406 536 407 546 408 244 409 245 410 680 411 247 412 556 413 965 414 248 415 576 416 249 417 250 418 681 419 251 420 586 421 252 422 253 423 596 424 254 425 255 426 967 427 257 428 258 429 706 430 259 431 270 432 665 433 271 434 968 435 272 436 273 437 466 438 274 439 275 440 716 441 969 442 277 443 726 444 682 445 278 446 736 447 279 448 280 449 746 450 756 451 776 452 281 453 282 454 683 455 283 456 284 457 684 458 285 459 287 460 685 461 1600 462 288 463 289 464 687 465 786 466 796 467 290 468 291 469 688 470 292 471 293 472 1601 473 1602 474 294 475 566 476 295 477 297 478 667 479 298 480 299 481 1603 482 300 483 766 484 301 485 302 486 303 487 689 488 304 489 1606 490 690 491 305 492 1616 493 1604 494 1605 495 307 496 1626 497 308 498 309 499 806 500 310 501 816 502 311 503 312 504 826 505 313 506 314 507 1607 508 315 509 317 510 691 511 318 512 319 513 692 514 320 515 1636 516 836 517 321 518 322 519 846 520 323 521 324 522 325 523 693 524 327 525 328 526 866 527 329 528 330 529 656 530 331 531 694 532 332 533 1646 534 333 535 1608 536 334 537 335 538 1656 539 337 540 338 541 676 542 339 543 856 544 340 545 341 546 686 547 342 548 343 549 1609 550 344 551 345 552 1610 553 695 554 1611 555 347 556 1612 557 697 558 1613 559 348 560 1614 561 1615 562 349 563 350 564 1617 565 1618 566 351 567 352 568 1619 569 876 570 353 571 354 572 355 573 698 574 357 575 699 576 358 577 1676 578 359 579 370 580 886 581 371 582 372 583 373 584 6000 585 374 586 1620 587 375 588 377 589 1621 590 378 591 379 592 6001 593 380 594 696 595 381 596 382 597 383 598 6002 599 384 600 385 601 6003 602 387 603 388 604 6066 605 6004 606 389 607 6006 608 6166 609 1686 610 6016 611 390 612 391 613 6026 614 1696 615 6005 616 6007 617 6008 618 392 619 6009 620 1622 621 1623 622 393 623 1624 624 394 625 6266 626 395 627 2606 628 6010 629 896 630 397 631 6011 632 398 633 6012 634 399 635 1625 636 1627 637 400 638 1628 639 401 640 402 641 6366 642 403 643 404 644 2616 645 6013 646 405 647 906 648 966 649 407 650 408 651 6466 652 409 653 410 654 411 655 6014 656 412 657 6015 658 413 659 668 660 6060 661 414 662 916 663 415 664 6017 665 417 666 6018 667 418 668 419 669 6061 670 669 671 6036 672 420 673 421 674 6062 675 6063 676 6064 677 2626 678 422 679 6019 680 423 681 6065 682 6020 683 6021 684 424 685 6046 686 926 687 425 688 427 689 6056 690 428 691 6022 692 1629 693 429 694 1660 695 6023 696 1630 697 430 698 2636 699 1631 700 936 701 431 702 432 703 6076 704 433 705 2646 706 434 707 946 708 435 709 437 710 6067 711 6024 712 956 713 438 714 439 715 6086 716 440 717 976 718 2656 719 441 720 442 721 1632 722 443 723 1633 724 6025 725 444 726 2676 727 1634 728 445 729 447 730 6027 731 1635 732 448 733 2686 734 2696 735 449 736 450 737 451 738 6068 739 1661 740 6028 741 452 742 1637 743 453 744 3606 745 986 746 1638 747 454 748 1639 749 6029 750 455 751 996 752 1640 753 6096 754 1641 755 457 756 458 757 6030 758 459 759 6069 760 1642 761 1643 762 470 763 1644 764 6031 765 471 766 472 767 6160 768 1645 769 1060 770 6106 771 473 772 1061 773 474 774 1062 775 1066 776 1647 777 6032 778 475 779 3616 780 1063 781 477 782 478 783 1648 784 1064 785 479 786 1065 787 3626 788 1067 789 480 790 481 791 1068 792 6033 793 482 794 483 795 6034 796 484 797 6161 798 1166 799 485 800 487 801 6035 802 6162 803 6037 804 6163 805 6038 806 6116 807 488 808 1649 809 489 810 1650 811 1651 812 490 813 1652 814 1653 815 6164 816 1069 817 1160 818 1654 819 491 820 1655 821 492 822 3636 823 493 824 6039 825 3646 826 494 827 6040 828 1161 829 495 830 1162 831 1163 832 1164 833 6041 834 6042 835 497 836 1657 837 1165 838 498 839 1167 840 499 841 6043 842 500 843 6044 844 6045 845 3656 846 501 847 6047 848 502 849 1168 850 503 851 6048 852 504 853 6049 854 1169 855 505 856 1260 857 1261 858 507 859 1658 860 6600 861 508 862 1659 863 509 864 1670 865 1671 866 510 867 1262 868 3676 869 511 870 512 871 6050 872 1672 873 513 874 1673 875 514 876 1263 877 515 878 1264 879 1265 880 517 881 518 882 3686 883 519 884 6051 885 520 886 521 887 6052 888 1674 889 522 890 1675 891 523 892 524 893 6053 894 1677 895 525 896 1678 897 527 898 528 899 3696 900 529 901 1662 902 1679 903 6054 904 530 905 6055 906 531 907 6057 908 6058 909 532 910 533 911 6165 912 534 913 6167 914 535 915 1680 916 537 917 1663 918 538 919 1267 920 539 921 6606 922 540 923 1681 924 6059 925 1268 926 541 927 1269 928 6126 929 542 930 6070 931 543 932 6071 933 1360 934 544 935 1361 936 4606 937 545 938 1682 939 1683 940 6072 941 1684 942 547 943 4616 944 548 945 1685 946 1362 947 549 948 1687 949 550 950 1688 951 1689 952 551 953 1690 954 1363 955 6168 956 552 957 6073 958 1364 959 553 960 1691 961 554 962 1692 963 1365 964 6074 965 1693 966 555 967 1367 968 557 969 1694 970 558 971 1695 972 559 973 6169 974 570 975 6075 976 571 977 1368 978 572 979 1369 980 573 981 6136 982 574 983 575 984 6077 985 1697 986 1698 987 6078 988 1460 989 577 990 1461 991 6079 992 1699 993 578 994 579 995 2600 996 580 997 2601 998 2602 999 581 1000 4626 1001 582 1002 1266 1003 2603 1004 583 1005 6260 1006 584 1007 1462 1008 585 1009 6080 1010 4636 1011 587 1012 1463 1013 2604 1014 6081 1015 588 1016 2605 1017 589 1018 4646 1019 590 1020 1464 1021 1465 1022 6082 1023 1467 1024 591 1025 6083 1026 592 1027 6084 1028 593 1029 6085 1030 594 1031 6087 1032 1468 1033 595 1034 1469 1035 597 1036 598 1037 6261 1038 599 1039 2607 1040 700 1041 6146 1042 701 1043 702 1044 1560 1045 703 1046 1561 1047 6088 1048 1562 1049 704 1050 705 1051 6262 1052 707 1053 2608 1054 708 1055 709 1056 6156 1057 710 1058 711 1059 712 1060 6089 1061 713 1062 6263 1063 714 1064 2609 1065 715 1066 717 1067 4656 1068 718 1069 719 1070 1664 1071 720 1072 1563 1073 721 1074 1564 1075 6090 1076 722 1077 6091 1078 2610 1079 723 1080 6092 1081 6601 1082 724 1083 4676 1084 725 1085 727 1086 4686 1087 728 1088 1565 1089 729 1090 1567 1091 730 1092 731 1093 4696 1094 732 1095 733 1096 2611 1097 6093 1098 6264 1099 734 1100 1568 1101 735 1102 2612 1103 737 1104 2613 1105 738 1106 739 1107 5606 1108 740 1109 741 1110 2614 1111 2615 1112 2617 1113 6094 1114 742 1115 6265 1116 743 1117 744 1118 6095 1119 2618 1120 745 1121 1569 1122 747 1123 1366 1124 2619 1125 748 1126 1760 1127 749 1128 2620 1129 750 1130 1761 1131 751 1132 1762 1133 6267 1134 752 1135 753 1136 6097 1137 754 1138 2621 1139 755 1140 2622 1141 1763 1142 757 1143 758 1144 6268 1145 759 1146 770 1147 6098 1148 771 1149 1764 1150 1765 1151 1767 1152 772 1153 1768 1154 773 1155 774 1156 6099 1157 775 1158 6176 1159 2623 1160 777 1161 1769 1162 778 1163 779 1164 1860 1165 1861 1166 780 1167 6100 1168 781 1169 6269 1170 782 1171 783 1172 1665 1173 6101 1174 784 1175 1862 1176 6360 1177 785 1178 787 1179 2624 1180 6102 1181 788 1182 6103 1183 2625 1184 789 1185 790 1186 6104 1187 6105 1188 1863 1189 791 1190 1864 1191 6107 1192 792 1193 1865 1194 1867 1195 6108 1196 793 1197 1868 1198 794 1199 6109 1200 6110 1201 795 1202 2627 1203 797 1204 5616 1205 798 1206 799 1207 1869 1208 800 1209 2628 1210 801 1211 1960 1212 802 1213 1961 1214 1962 1215 6111 1216 803 1217 1963 1218 804 1219 805 1220 6361 1221 807 1222 808 1223 2629 1224 809 1225 810 1226 6112 1227 6113 1228 811 1229 1964 1230 812 1231 1965 1232 1967 1233 813 1234 814 1235 1968 1236 815 1237 1969 1238 6114 1239 817 1240 2060 1241 818 1242 819 1243 2061 1244 6115 1245 820 1246 821 1247 6602 1248 822 1249 2630 1250 823 1251 2631 1252 6362 1253 824 1254 825 1255 2062 1256 6117 1257 6118 1258 827 1259 6119 1260 828 1261 6120 1262 1667 1263 829 1264 2063 1265 6121 1266 830 1267 831 1268 6186 1269 2632 1270 832 1271 833 1272 2633 1273 2634 1274 834 1275 2635 1276 2064 1277 835 1278 2065 1279 6122 1280 837 1281 838 1282 6123 1283 5626 1284 839 1285 840 1286 841 1287 6124 1288 2067 1289 842 1290 2068 1291 843 1292 2069 1293 2160 1294 844 1295 845 1296 6125 1297 847 1298 6127 1299 5636 1300 848 1301 849 1302 850 1303 6128 1304 851 1305 2637 1306 852 1307 2161 1308 853 1309 2162 1310 854 1311 2638 1312 855 1313 2639 1314 2163 1315 857 1316 858 1317 2164 1318 6129 1319 859 1320 870 1321 6130 1322 871 1323 2165 1324 872 1325 2167 1326 873 1327 1668 1328 874 1329 2168 1330 875 1331 5646 1332 877 1333 878 1334 6131 1335 2169 1336 5656 1337 879 1338 880 1339 881 1340 6132 1341 882 1342 883 1343 6133 1344 884 1345 2640 1346 885 1347 2641 1348 887 1349 2260 1350 888 1351 889 1352 6134 1353 890 1354 6135 1355 891 1356 2261 1357 1666 1358 892 1359 5676 1360 893 1361 894 1362 6137 1363 895 1364 6138 1365 2262 1366 2263 1367 897 1368 898 1369 6139 1370 899 1371 6140 1372 900 1373 901 1374 6196 1375 6363 1376 902 1377 903 1378 2642 1379 904 1380 1669 1381 905 1382 6206 1383 907 1384 908 1385 6216 1386 6226 1387 909 1388 2643 1389 2644 1390 910 1391 2645 1392 6603 1393 2647 1394 911 1395 912 1396 6141 1397 913 1398 6364 1399 2660 1400 914 1401 6142 1402 915 1403 2264 1404 917 1405 2265 1406 2648 1407 6604 1408 918 1409 6143 1410 919 1411 2267 1412 920 1413 2268 1414 2269 1415 2661 1416 921 1417 922 1418 6144 1419 2649 1420 2360 1421 923 1422 2361 1423 924 1424 2362 1425 925 1426 2650 1427 2363 1428 927 1429 6145 1430 2364 1431 928 1432 2365 1433 929 1434 6147 1435 930 1436 2651 1437 931 1438 2652 1439 6605 1440 932 1441 933 1442 6236 1443 6148 1444 934 1445 935 1446 6149 1447 937 1448 6150 1449 2367 1450 938 1451 2653 1452 939 1453 940 1454 6151 1455 941 1456 6152 1457 2654 1458 6566 1459 942 1460 943 1461 2368 1462 944 1463 2369 1464 945 1465 2655 1466 6365 1467 6246 1468 2657 1469 6153 1470 947 1471 6154 1472 2460 1473 948 1474 949 1475 6256 1476 2658 1477 2659 1478 950 1479 2670 1480 951 1481 6155 1482 952 1483 2461 1484 5686 1485 953 1486 2671 1487 6367 1488 954 1489 2672 1490 955 1491 2673 1492 957 1493 6157 1494 958 1495 959 1496 6158 1497 970 1498 6159 1499 971 1500 2662 1501 5696 1502 972 1503 973 1504 2674 1505 974 1506 975 1507 6170