-1 -2 -3 -14 -115 -148 -149 -153 -155 -158 -159 -161 -162 -163 -167 -170 -173 -174 -175 -176 -177 -180 -181 -183 -184 -185 -186 -188 -189 -190 -191 -192 -195 -197 -200 -202 -203 -206 -207 -209 -210 -211 -214 -216 -217 -224 -225 -226 -227 -229 -231 -234 -236 -237 -242 -244 -245 -246 -249 -256 -258 -261 -262 -265 -271 -273 -276 -279 -282 -284 -285 -286 -287 -288 -289 -290 -291 -292 -293 -294 -295 -296 -298 -300 -301 -303 -304 -305 -306 -307 -308 -309 -310 -311 -312 -313 -316 -317 -318 -322 -325 -326 -327 -328 -330 -333 -334 -336 -337 -338 -339 -340 -341 -344 -345 -348 -350 -352 -356 -363 -369 -370 -372 -373 -374 -375 -376 -377 -379 -380 -381 -382 -383 -384 -385 -386 -387 -388 -389 -390 -391 -392 -393 -395 -396 -398 -400 -401 -402 -404 -406 -407 -408 -409 -410 -411 -412 -413 -414 -416 -418 -422 -426 -427 -428 -429 -430 -432 -433 -437 -439 -440 -441 -442 -443 -444 -445 -446 -447 -448 -449 -450 -452 -453 -454 -455 -456 -457 -459 -462 -464 -466 -467 -468 -469 -470 -471 -473 -474 -475 -477 -478 -479 -480 -482 -484 -485 -486 -487 -488 -489 -490 -491 -492 -493 -494 -495 -496 -498 -499 -500 -501 -502 -503 -504 -505 -508 -509 -510 -512 -513 -514 -515 -518 -519 -520 -521 -522 -523 -524 -525 -526 -527 -528 -529 -530 -532 -535 -536 -537 -538 -539 -540 -541 -542 -543 -544 -549 -551 -552 -555 -558 -560 -563 -567 -568 -569 -570 -571 -572 -573 -574 -576 -577 -579 -580 -581 -582 -583 -584 -585 -588 -589 -590 -593 -595 -596 -597 -602 -604 -605 -606 -608 -609 -612 -614 -615 -616 -617 -618 -619 -620 -622 -623 -625 -626 -627 -628 -629 -630 -631 -632 -633 -634 -635 -636 -637 -638 -639 -640 -641 -642 -643 -644 -645 -646 -647 -648 -649 -650 -651 -652 -653 -654 -655 -658 -659 -661 -662 -663 -664 -665 -666 -667 -668 -669 -670 -671 -672 -673 -674 -675 -676 -677 -678 -679 -680 -681 -682 -683 -684 -685 -686 -688 -689 -692 -693 -694 -695 -696 -697 -698 -699 -700 -701 -702 -703 -704 -705 -706 -707 -708 -709 -710 -711 -712 -713 -714 -715 -716 -717 -718 -719 -720 -721 -722 -723 -724 -725 -726 -727 -728 -729 -730 -731 -732 -733 -734 -735 -736 -737 -738 -739 -740 -741 -742 -743 -744 -745 -746 -747 -748 -749 -750 -751 -753 -754 -755 -756 -757 -758 -759 -760 -762 -764 -766 -768 -769 -770 -771 -772 -773 -774 -777 -778 -779 -780 -781 -782 -783 -784 -785 -786 -787 -788 -789 -790 -791 -793 -794 -795 -796 -797 -798 -799 -800 -801 -802 -803 -804 -805 -806 -807 -808 -809 -810 -811 -812 -813 -814 -815 -816 -817 -818 -819 -820 -821 -822 -823 -824 -825 -826 -827 -828 -829 -830 -831 -832 -834 -836 -837 -839 -840 -842 -844 -846 -847 -850 -851 -853 -854 -856 -857 -858 -859 -861 -862 -863 -864 -865 -866 -867 -868 -869 -870 -871 -872 -873 -874 -875 -876 -877 -878 -879 -880 -881 -883 -884 -885 -887 -888 -889 -890 -891 -893 -894 -895 -896 -897 -898 -899 -900 -901 -902 -903 -904 -905 -906 -907 -908 -909 -910 -911 -912 -913 -914 -915 -916 -917 -918 -919 -921 -924 -925 -926 -927 -928 -930 -931 -932 -933 -934 -935 -938 -941 -943 -945 -949 -951 -953 -955 -957 -958 -959 -960 -961 -963 -964 -965 -966 -967 -968 -969 -970 -971 -972 -974 -978 -981 -983 -985 -987 -988 -989 -990 -991 -992 -993 -994 -995 -996 -997 -998 -999 -1000 -1003 -1005 -1007 -1008 -1009 -1010 -1011 -1012 -1013 -1014 -1015 -1019 -1025 -1028 -1029 -1030 -1033 -1037 -1039 -1040 -1041 -1042 -1048 -1049 -1050 -1051 -1052 -1054 -1055 -1056 -1058 -1059 -1060 -1061 -1062 -1064 -1065 -1066 -1067 -1068 -1069 -1070 -1071 -1072 -1073 -1074 -1075 -1076 -1077 -1078 -1079 -1080 -1081 -1082 -1083 -1084 -1088 -1093 -1098 -1099 -1101 -1102 -1103 -1125 -1127 -1129 -1132 -1134 -1136 -1141 -1142 -1143 -1144 -1145 -1146 -1147 -1148 -1149 -1152 -1156 -1161 -1164 -1166 -1168 -1169 -1171 -1176 -1187 -1188 -1189 -1190 -1191 -1192 -1193 -1194 -1195 -1198 -1200 -1201 -1204 -1208 -1218 -1229 -1230 -1231 -1232 -1233 -1234 -1235 -1236 -1237 -1238 -1239 -1241 -1242 -1243 -1244 -1246 -1250 -1252 -1255 -1256 -1260 -1261 -1262 -1263 -1264 -1265 -1266 -1267 -1268 -1269 -1270 -1271 -1272 -1273 -1274 -1275 -1276 -1277 -1278 -1280 -1281 -1296 -1297 -1299 -1300 -1302 -1303 -1304 -1305 -1306 -1307 -1308 -1309 -1310 -1311 -1312 -1313 -1314 -1315 -1316 -1317 -1318 -1319 -1320 -1321 -1329 -1330 -1331 -1332 -1333 -1334 -1335 -1336 -1337 -1338 -1339 -1340 -1341 -1342 -1343 -1344 -1345 -1346 -1347 -1348 -1349 -1350 -1351 -1352 -1353 -1354 -1355 -1356 -1357 -1359 -1361 -1362 -1363 -1364 -1368 -1371 -1372 -1373 -1374 -1375 -1376 -1377 -1378 -1379 -1382 -1383 -1384 -1385 -1386 -1387 -1389 -1390 -1391 -1392 -1393 -1394 -1395 -1396 -1397 -1398 -1399 -1400 -1401 -1402 -1403 -1404 -1405 -1407 -1408 -1409 -1410 -1414 -1417 -1418 -1419 -1420 -1422 -1423 -1424 -1425 -1427 -1429 -1430 -1431 -1432 -1433 -1442 -1443 -1444 -1445 -1446 -1447 -1449 -1450 -1451 -1452 -1453 -1454 -1455 -1456 -1457 -1458 -1459 -1460 -1461 -1462 -1463 -1464 -1465 -1466 -1467 -1468 -1469 -1470 -1471 -1472 -1473 -1474 -1475 -1476 -1477 -1478 -1479 -1480 -1481 -1482 -1483 -1484 -1485 -1486 -1487 -1488 -1489 -1490 -1491 -1492 -1493 -1494 -1495 -1496 -1497 -1498 -1499 -1500 -1501 -1502 -1503 -1504 -1505 -1506 -1507 -1509 -1510 -1511 -1512 -1513 -1514 -1515 -1517 -1519 -1520 -1521 -1522 -1524 -1526 -1527 -1528 -1529 -1530 -1531 -1532 -1533 -1534 -1536 -1537 -1538 -1539 -1540 -1541 -1542 -1543 -1544 -1545 -1546 -1547 -1549 -1550 -1552 -1553 -1554 -1555 -1556 -1557 -1558 -1559 -1560 -1562 -1563 -1564 -1565 -1566 -1568 -1569 -1571 -1572 -1573 -1574 -1576 -1578 -1580 -1581 -1583 -1585 -1586 -1587 -1589 -1591 -1592 -1594 -1596 -1597 -1599 -1601 -1602 -1604 -1606 -1607 -1608 -1609 -1611 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0