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