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