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