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