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