500 3
361 580 180 399 524 1219 198 848 248 633 1128 1349 834 40 914 1410 697 84 1140 551 1304 1306 251 362 1233 1211 1234 950 389 267 36 1413 898 993 637 223 1006 1324 801 355 781 999 1062 485 623 142 163 1367 977 1260 120 553 729 1348 688 522 1500 45 1186 573 1188 666 416 1069 1173 1043 566 933 1151 190 259 16 42 542 249 1231 634 603 1022 802 828 262 1286 654 10 3 514 602 926 150 664 397 37 1060 1472 939 322 845 1120 619 737 491 354 1421 736 383 518 47 889 1183 1381 555 1263 295 1427 1456 1375 887 1444 746 292 38 1121 1226 235 880 209 687 833 76 1179 78 1162 1319 1030 536 702 1442 1175 1000 1118 264 320 1384 854 559 507 1299 1440 895 1187 184 1434 843 39 29 1049 868 693 691 1116 445 241 971 796 381 714 964 762 52 269 1469 863 569 1064 30 532 149 1467 183 1158 1311 283 726 281 704 800 345 117 821 643 356 1154 497 24 153 1323 982 115 799 216 759 228 1301 175 301 991 731 1242 996 955 1168 1373 520 1274 1391 28 1126 1142 651 194 1032 980 638 1307 73 635 358 1393 641 911 743 297 921 490 69 642 85 214 960 167 1217 1040 864 548 1426 899 826 663 129 1145 1441 483 1288 132 1089 65 1372 905 93 288 1338 813 331 916 789 364 994 1003 1359 446 757 1279 1420 380 433 161 732 700 812 1258 629 1205 1086 1150 1395 1026 424 1415 741 370 1488 835 830 578 35 646 767 224 448 1438 1223 667 384 556 172 403 622 1010 715 411 1257 540 1346 1068 451 1078 414 193 1129 338 644 1283 850 363 1411 154 1136 1163 274 191 1430 452 189 662 1143 652 583 1176 517 1254 563 728 621 878 412 1203 941 1355 1333 1465 1016 179 457 352 510 1422 1088 467 1229 94 57 9 340 1347 1451 349 92 1111 1131 339 963 673 712 1313 100 791 1085 1448 372 1157 925 995 426 742 461 212 164 415 406 1102 618 1461 1052 298 1038 601 1201 1318 1281 1174 1466 956 1485 1193 1382 626 855 58 665 1350 1492 500 252 949 1303 758 754 72 121 282 723 210 1198 627 1386 151 1275 386 1057 1480 326 32 1152 432 266 927 80 496 979 253 468 90 703 680 942 277 1046 1137 304 1031 402 1208 1403 1238 1379 1206 615 25 1243 938 989 67 1169 526 1093 719 1216 473 865 1457 1357 328 841 537 134 1195 614 20 1414 459 1196 1018 232 549 1409 837 1148 659 119 998 928 165 1215 489 685 95 1124 935 82