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