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