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