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