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