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