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