1 1 2 1 3 0 4 3 5 1 6 2 7 2 8 1 9 3 10 0 11 1 12 4 13 2 14 3 15 3 16 2 17 4 18 1 19 0 20 7 21 1 22 6 23 2 24 5 25 5 26 2 27 6 28 1 29 7 30 0 31 2 32 7 33 4 34 5 35 5 36 4 37 7 38 2 39 0 40 11 41 1 42 10 43 3 44 8 45 5 46 6 47 6 48 5 49 8 50 3 51 10 52 1 53 11 54 0 55 3 56 10 57 4 58 9 59 5 60 8 61 8 62 5 63 9 64 4 65 10 66 3 67 1 68 14 69 2 70 13 71 4 72 11 73 7 74 8 75 8 76 7 77 11 78 4 79 13 80 2 81 14 82 1 83 1 84 16 85 2 86 15 87 6 88 11 89 7 90 10 91 10 92 7 93 11 94 6 95 15 96 2 97 16 98 1 99 0 100 19 101 2 102 17 103 4 104 15 105 7 106 12 107 9 108 10 109 10 110 9 111 12 112 7 113 15 114 4 115 17 116 2 117 19 118 0 119 1 120 20 121 5 122 16 123 8 124 13 125 13 126 8 127 16 128 5 129 20 130 1 131 0 132 23 133 3 134 20 135 5 136 18 137 9 138 14 139 10 140 13 141 13 142 10 143 14 144 9 145 18 146 5 147 20 148 3 149 23 150 0 151 1 152 24 153 4 154 21 155 6 156 19 157 7 158 18 159 8 160 17 161 9 162 16 163 11 164 14 165 12 166 13 167 13 168 12 169 14 170 11 171 16 172 9 173 17 174 8 175 18 176 7 177 19 178 6 179 21 180 4 181 24 182 1 183 1 184 26 185 5 186 22 187 7 188 20 189 10 190 17 191 17 192 10 193 20 194 7 195 22 196 5 197 26 198 1 199 2 200 27 201 4 202 25 203 5 204 24 205 10 206 19 207 12 208 17 209 14 210 15 211 15 212 14 213 17 214 12 215 19 216 10 217 24 218 5 219 25 220 4 221 27 222 2 223 0 224 31 225 5 226 26 227 6 228 25 229 8 230 23 231 10 232 21 233 11 234 20 235 20 236 11 237 21 238 10 239 23 240 8 241 25 242 6 243 26 244 5 245 31 246 0 247 4 248 29 249 5 250 28 251 13 252 20 253 14 254 19 255 19 256 14 257 20 258 13 259 28 260 5 261 29 262 4 263 2 264 33 265 3 266 32 267 4 268 31 269 6 270 29 271 9 272 26 273 12 274 23 275 13 276 22 277 16 278 19 279 17 280 18 281 18 282 17 283 19 284 16 285 22 286 13 287 23 288 12 289 26 290 9 291 29 292 6 293 31 294 4 295 32 296 3 297 33 298 2 299 1 300 36 301 2 302 35 303 5 304 32 305 6 306 31 307 10 308 27 309 11 310 26 311 12 312 25 313 15 314 22 315 22 316 15 317 25 318 12 319 26 320 11 321 27 322 10 323 31 324 6 325 32 326 5 327 35 328 2 329 36 330 1 331 2 332 37 333 5 334 34 335 10 336 29 337 14 338 25 339 17 340 22 341 19 342 20 343 20 344 19 345 22 346 17 347 25 348 14 349 29 350 10 351 34 352 5 353 37 354 2 355 1 356 40 357 3 358 38 359 5 360 36 361 8 362 33 363 10 364 31 365 11 366 30 367 13 368 28 369 16 370 25 371 18 372 23 373 23 374 18 375 25 376 16 377 28 378 13 379 30 380 11 381 31 382 10 383 33 384 8 385 36 386 5 387 38 388 3 389 40 390 1 391 0 392 43 393 3 394 40 395 8 396 35 397 9 398 34 399 13 400 30 401 15 402 28 403 19 404 24 405 20 406 23 407 23 408 20 409 24 410 19 411 28 412 15 413 30 414 13 415 34 416 9 417 35 418 8 419 40 420 3 421 43 422 0 423 4 424 41 425 7 426 38 427 8 428 37 429 11 430 34 431 13 432 32 433 16 434 29 435 22 436 23 437 23 438 22 439 29 440 16 441 32 442 13 443 34 444 11 445 37 446 8 447 38 448 7 449 41 450 4 451 0 452 47 453 2 454 45 455 5 456 42 457 15 458 32 459 16 460 31 461 20 462 27 463 21 464 26 465 22 466 25 467 25 468 22 469 26 470 21 471 27 472 20 473 31 474 16 475 32 476 15 477 42 478 5 479 45 480 2 481 47 482 0 483 2 484 47 485 10 486 39 487 15 488 34 489 22 490 27 491 24 492 25 493 25 494 24 495 27 496 22 497 34 498 15 499 39 500 10 501 47 502 2 503 5 504 46 505 8 506 43 507 11 508 40 509 13 510 38 511 16 512 35 513 20 514 31 515 25 516 26 517 26 518 25 519 31 520 20 521 35 522 16 523 38 524 13 525 40 526 11 527 43 528 8 529 46 530 5 531 4 532 49 533 8 534 45 535 9 536 44 537 10 538 43 539 15 540 38 541 18 542 35 543 20 544 33 545 23 546 30 547 25 548 28 549 28 550 25 551 30 552 23 553 33 554 20 555 35 556 18 557 38 558 15 559 43 560 10 561 44 562 9 563 45 564 8 565 49 566 4 567 1 568 54 569 3 570 52 571 4 572 51 573 6 574 49 575 8 576 47 577 12 578 43 579 13 580 42 581 14 582 41 583 16 584 39 585 17 586 38 587 18 588 37 589 19 590 36 591 21 592 34 593 23 594 32 595 32 596 23 597 34 598 21 599 36 600 19 601 37 602 18 603 38 604 17 605 39 606 16 607 41 608 14 609 42 610 13 611 43 612 12 613 47 614 8 615 49 616 6 617 51 618 4 619 52 620 3 621 54 622 1 623 1 624 56 625 5 626 52 627 7 628 50 629 10 630 47 631 11 632 46 633 17 634 40 635 22 636 35 637 26 638 31 639 31 640 26 641 35 642 22 643 40 644 17 645 46 646 11 647 47 648 10 649 50 650 7 651 52 652 5 653 56 654 1 655 0 656 59 657 2 658 57 659 4 660 55 661 7 662 52 663 14 664 45 665 15 666 44 667 17 668 42 669 24 670 35 671 27 672 32 673 29 674 30 675 30 676 29 677 32 678 27 679 35 680 24 681 42 682 17 683 44 684 15 685 45 686 14 687 52 688 7 689 55 690 4 691 57 692 2 693 59 694 0 695 3 696 58 697 6 698 55 699 11 700 50 701 13 702 48 703 15 704 46 705 16 706 45 707 20 708 41 709 23 710 38 711 26 712 35 713 28 714 33 715 30 716 31 717 31 718 30 719 33 720 28 721 35 722 26 723 38 724 23 725 41 726 20 727 45 728 16 729 46 730 15 731 48 732 13 733 50 734 11 735 55 736 6 737 58 738 3 739 5 740 58 741 8 742 55 743 10 744 53 745 19 746 44 747 23 748 40 749 25 750 38 751 29 752 34 753 34 754 29 755 38 756 25 757 40 758 23 759 44 760 19 761 53 762 10 763 55 764 8 765 58 766 5 767 3 768 62 769 6 770 59 771 7 772 58 773 8 774 57 775 9 776 56 777 11 778 54 779 12 780 53 781 14 782 51 783 16 784 49 785 17 786 48 787 19 788 46 789 21 790 44 791 22 792 43 793 23 794 42 795 28 796 37 797 29 798 36 799 32 800 33 801 33 802 32 803 36 804 29 805 37 806 28 807 42 808 23 809 43 810 22 811 44 812 21 813 46 814 19 815 48 816 17 817 49 818 16 819 51 820 14 821 53 822 12 823 54 824 11 825 56 826 9 827 57 828 8 829 58 830 7 831 59 832 6 833 62 834 3 835 0 836 67 837 1 838 66 839 2 840 65 841 11 842 56 843 12 844 55 845 16 846 51 847 17 848 50 849 20 850 47 851 21 852 46 853 25 854 42 855 26 856 41 857 30 858 37 859 37 860 30 861 41 862 26 863 42 864 25 865 46 866 21 867 47 868 20 869 50 870 17 871 51 872 16 873 55 874 12 875 56 876 11 877 65 878 2 879 66 880 1 881 67 882 0 883 2 884 67 885 4 886 65 887 10 888 59 889 14 890 55 891 19 892 50 893 20 894 49 895 22 896 47 897 29 898 40 899 32 900 37 901 34 902 35 903 35 904 34 905 37 906 32 907 40 908 29 909 47 910 22 911 49 912 20 913 50 914 19 915 55 916 14 917 59 918 10 919 65 920 4 921 67 922 2 923 0 924 71 925 6 926 65 927 10 928 61 929 13 930 58 931 15 932 56 933 20 934 51 935 23 936 48 937 25 938 46 939 28 940 43 941 35 942 36 943 36 944 35 945 43 946 28 947 46 948 25 949 48 950 23 951 51 952 20 953 56 954 15 955 58 956 13 957 61 958 10 959 65 960 6 961 71 962 0 963 3 964 70 965 5 966 68 967 8 968 65 969 9 970 64 971 13 972 60 973 14 974 59 975 20 976 53 977 29 978 44 979 30 980 43 981 33 982 40 983 34 984 39 985 39 986 34 987 40 988 33 989 43 990 30 991 44 992 29 993 53 994 20 995 59 996 14 997 60 998 13 999 64 1000 9 1001 65 1002 8 1003 68 1004 5 1005 70 1006 3 1007 1 1008 74 1009 2 1010 73 1011 7 1012 68 1013 11 1014 64 1015 13 1016 62 1017 14 1018 61 1019 29 1020 46 1021 31 1022 44 1023 34 1024 41 1025 41 1026 34 1027 44 1028 31 1029 46 1030 29 1031 61 1032 14 1033 62 1034 13 1035 64 1036 11 1037 68 1038 7 1039 73 1040 2 1041 74 1042 1 1043 5 1044 72 1045 6 1046 71 1047 17 1048 60 1049 25 1050 52 1051 27 1052 50 1053 30 1054 47 1055 32 1056 45 1057 37 1058 40 1059 40 1060 37 1061 45 1062 32 1063 47 1064 30 1065 50 1066 27 1067 52 1068 25 1069 60 1070 17 1071 71 1072 6 1073 72 1074 5 1075 0 1076 79 1077 4 1078 75 1079 5 1080 74 1081 7 1082 72 1083 10 1084 69 1085 14 1086 65 1087 17 1088 62 1089 20 1090 59 1091 22 1092 57 1093 25 1094 54 1095 27 1096 52 1097 30 1098 49 1099 34 1100 45 1101 39 1102 40 1103 40 1104 39 1105 45 1106 34 1107 49 1108 30 1109 52 1110 27 1111 54 1112 25 1113 57 1114 22 1115 59 1116 20 1117 62 1118 17 1119 65 1120 14 1121 69 1122 10 1123 72 1124 7 1125 74 1126 5 1127 75 1128 4 1129 79 1130 0 1131 5 1132 76 1133 8 1134 73 1135 11 1136 70 1137 13 1138 68 1139 16 1140 65 1141 25 1142 56 1143 26 1144 55 1145 28 1146 53 1147 31 1148 50 1149 50 1150 31 1151 53 1152 28 1153 55 1154 26 1155 56 1156 25 1157 65 1158 16 1159 68 1160 13 1161 70 1162 11 1163 73 1164 8 1165 76 1166 5 1167 0 1168 83 1169 4 1170 79 1171 8 1172 75 1173 9 1174 74 1175 14 1176 69 1177 18 1178 65 1179 19 1180 64 1181 23 1182 60 1183 24 1184 59 1185 25 1186 58 1187 30 1188 53 1189 34 1190 49 1191 35 1192 48 1193 38 1194 45 1195 39 1196 44 1197 40 1198 43 1199 43 1200 40 1201 44 1202 39 1203 45 1204 38 1205 48 1206 35 1207 49 1208 34 1209 53 1210 30 1211 58 1212 25 1213 59 1214 24 1215 60 1216 23 1217 64 1218 19 1219 65 1220 18 1221 69 1222 14 1223 74 1224 9 1225 75 1226 8 1227 79 1228 4 1229 83 1230 0 1231 1 1232 84 1233 3 1234 82 1235 4 1236 81 1237 6 1238 79 1239 7 1240 78 1241 9 1242 76 1243 14 1244 71 1245 18 1246 67 1247 23 1248 62 1249 24 1250 61 1251 26 1252 59 1253 27 1254 58 1255 31 1256 54 1257 32 1258 53 1259 33 1260 52 1261 36 1262 49 1263 37 1264 48 1265 39 1266 46 1267 41 1268 44 1269 42 1270 43 1271 43 1272 42 1273 44 1274 41 1275 46 1276 39 1277 48 1278 37 1279 49 1280 36 1281 52 1282 33 1283 53 1284 32 1285 54 1286 31 1287 58 1288 27 1289 59 1290 26 1291 61 1292 24 1293 62 1294 23 1295 67 1296 18 1297 71 1298 14 1299 76 1300 9 1301 78 1302 7 1303 79 1304 6 1305 81 1306 4 1307 82 1308 3 1309 84 1310 1 1311 2 1312 85 1313 7 1314 80 1315 10 1316 77 1317 11 1318 76 1319 16 1320 71 1321 17 1322 70 1323 20 1324 67 1325 26 1326 61 1327 32 1328 55 1329 35 1330 52 1331 41 1332 46 1333 46 1334 41 1335 52 1336 35 1337 55 1338 32 1339 61 1340 26 1341 67 1342 20 1343 70 1344 17 1345 71 1346 16 1347 76 1348 11 1349 77 1350 10 1351 80 1352 7 1353 85 1354 2 1355 2 1356 87 1357 9 1358 80 1359 12 1360 77 1361 14 1362 75 1363 15 1364 74 1365 19 1366 70 1367 22 1368 67 1369 24 1370 65 1371 25 1372 64 1373 29 1374 60 1375 32 1376 57 1377 37 1378 52 1379 39 1380 50 1381 40 1382 49 1383 49 1384 40 1385 50 1386 39 1387 52 1388 37 1389 57 1390 32 1391 60 1392 29 1393 64 1394 25 1395 65 1396 24 1397 67 1398 22 1399 70 1400 19 1401 74 1402 15 1403 75 1404 14 1405 77 1406 12 1407 80 1408 9 1409 87 1410 2 1411 1 1412 90 1413 3 1414 88 1415 10 1416 81 1417 11 1418 80 1419 16 1420 75 1421 18 1422 73 1423 20 1424 71 1425 23 1426 68 1427 30 1428 61 1429 31 1430 60 1431 38 1432 53 1433 40 1434 51 1435 43 1436 48 1437 48 1438 43 1439 51 1440 40 1441 53 1442 38 1443 60 1444 31 1445 61 1446 30 1447 68 1448 23 1449 71 1450 20 1451 73 1452 18 1453 75 1454 16 1455 80 1456 11 1457 81 1458 10 1459 88 1460 3 1461 90 1462 1 1463 4 1464 89 1465 13 1466 80 1467 28 1468 65 1469 29 1470 64 1471 34 1472 59 1473 40 1474 53 1475 43 1476 50 1477 44 1478 49 1479 49 1480 44 1481 50 1482 43 1483 53 1484 40 1485 59 1486 34 1487 64 1488 29 1489 65 1490 28 1491 80 1492 13 1493 89 1494 4 1495 1 1496 94 1497 4 1498 91 1499 7 1500 88 1501 9 1502 86 1503 11 1504 84 1505 17 1506 78 1507 22 1508 73 1509 26 1510 69 1511 28 1512 67 1513 29 1514 66 1515 32 1516 63 1517 33 1518 62 1519 34 1520 61 1521 37 1522 58 1523 39 1524 56 1525 41 1526 54 1527 46 1528 49 1529 47 1530 48 1531 48 1532 47 1533 49 1534 46 1535 54 1536 41 1537 56 1538 39 1539 58 1540 37 1541 61 1542 34 1543 62 1544 33 1545 63 1546 32 1547 66 1548 29 1549 67 1550 28 1551 69 1552 26 1553 73 1554 22 1555 78 1556 17 1557 84 1558 11 1559 86 1560 9 1561 88 1562 7 1563 91 1564 4 1565 94 1566 1 1567 2 1568 95 1569 6 1570 91 1571 10 1572 87 1573 11 1574 86 1575 12 1576 85 1577 15 1578 82 1579 17 1580 80 1581 20 1582 77 1583 21 1584 76 1585 26 1586 71 1587 37 1588 60 1589 41 1590 56 1591 42 1592 55 1593 45 1594 52 1595 52 1596 45 1597 55 1598 42 1599 56 1600 41 1601 60 1602 37 1603 71 1604 26 1605 76 1606 21 1607 77 1608 20 1609 80 1610 17 1611 82 1612 15 1613 85 1614 12 1615 86 1616 11 1617 87 1618 10 1619 91 1620 6 1621 95 1622 2 1623 2 1624 97 1625 4 1626 95 1627 5 1628 94 1629 7 1630 92 1631 17 1632 82 1633 19 1634 80 1635 25 1636 74 1637 29 1638 70 1639 34 1640 65 1641 40 1642 59 1643 59 1644 40 1645 65 1646 34 1647 70 1648 29 1649 74 1650 25 1651 80 1652 19 1653 82 1654 17 1655 92 1656 7 1657 94 1658 5 1659 95 1660 4 1661 97 1662 2