0|1|643;2|29|621;2|17|625;2|0|616;2|2|576;2|17|562;2|20|561;2|24|573;2|40|584;2|40|584;2|67|593;2|56|589;2|62|576;2|54|565;2|52|572;2|66|556;2|86|556;2|92|551;2|68|548;2|72|538;2|71|537;2|81|563;2|99|557;2|142|563;2|185|574;2|158|571;2|168|541;2|168|531;2|169|528;2|159|506;2|160|495;2|198|486;2|197|461;2|190|454;2|188|452;2|163|459;2|171|467;2|170|492;2|181|524;2|193|513;2|199|527;2|197|528;2|214|526;2|218|524;2|228|513;2|201|481;2|195|502;2|208|530;2|233|513;2|268|514;2|255|557;2|259|555;2|261|559;2|267|557;2|297|567;2|276|569;2|277|569;2|279|555;2|268|561;2|296|589;2|275|553;2|272|496;2|291|498;2|297|506;2|299|502;2|301|511;2|294|490;2|293|498;2|273|524;2|270|524;2|277|520;2|272|522;2|272|521;2|303|518;2|313|552;2|338|587;2|363|581;2|367|584;2|379|571;2|378|570;2|396|577;2|395|576;2|405|601;2|403|619;2|403|618;2|401|609;2|396|617;2|403|603;2|385|627;2|384|636;2|375|614;2|376|614;2|379|621;2|386|628;2|376|626;2|385|593;2|396|586;2|389|569;2|400|567;2|401|579;2|394|573;2|392|570;2|405|590;2|403|581;2|416|612;2|413|616;2|439|614;2|436|613;2|435|607;2|473|596;2|509|581;2|516|595;2|480|579;2|512|572;2|510|574;2|514|576;2|541|555;2|561|514;2|594|512;2|591|529;2|600|541;2|571|527;2|612|524;2|615|524;2|607|524;2|616|513;2|616|481;2|616|481;2|622|471;2|622|470;2|618|464;2|585|459;2|591|464;2|585|468;2|591|471;2|562|481;2|589|473;2|638|485;2|645|492;2|626|479;2|621|490;2|593|508;2|592|505;2|622|489;2|628|490;2|626|487;2|626|482;2|591|502;2|558|464;2|557|464;2|552|455;2|548|457;2|567|448;2|569|426;2|566|421;2|567|428;2|584|421;2|547|407;2|544|408;2|537|406;2|535|409;2|552|440;2|576|434;2|573|436;2|565|406;2|560|405;2|575|408;2|573|406;2|559|400;2|563|401;2|553|414;2|544|422;2|536|428;2|549|444;2|568|465;2|531|478;2|538|502;2|533|499;2|518|485;2|499|465;2|547|459;2|530|451;2|542|418;2|548|444;2|532|434;2|494|435;2|477|452;2|503|450;2|493|455;2|503|473;2|468|471;2|436|480;2|435|478;2|443|445;2|464|402;2|472|398;2|450|393;2|449|370;2|456|368;2|438|344;2|412|304;2|440|276;2|448|318;2|419|270;2|392|252;2|385|270;2|408|292;2|405|291;2|408|302;2|410|312;2|409|311;2|433|287;2|447|301;2|450|275;2|443|244;2|445|240;2|450|243;2|450|223;2|460|240;2|457|237;2|462|238;2|439|238;2|434|227;2|461|197;2|450|242;2|442|231;2|438|228;2|443|237;2|439|228;2|440|196;2|433|193;2|449|207;2|433|189;2|468|162;2|509|134;2|497|177;2|465|189;2|489|158;2|464|142;2|473|144;2|487|172;2|487|175;2|490|175;2|504|181;2|510|148;2|509|148;2|494|121;2|494|119;2|507|99;2|515|107;2|506|104;2|526|118;2|526|120;2|521|131;2|533|131;2|530|135;2|530|136;2|530|134;2|531|161;2|526|158;2|524|148;2|540|171;2|525|193;2|533|201;2|531|198;2|528|183;2|504|195;2|498|192;2|515|181;2|512|175;2|519|177;2|518|177;2|516|178;2|515|178;2|508|203;2|468|190;2|468|188;2|486|175;2|486|181;2|461|183;2|466|211;2|469|206;2|480|234;2|486|222;2|492|236;2|491|235;2|529|239;2|547|210;2|597|228;2|656|210;2|667|195;2|671|201;2|664|206;2|655|207;2|625|216;2|624|216;2|607|197;2|618|195;2|611|207;2|590|194;2|565|191;2|602|214;2|608|176;2|577|186;2|568|187;2|581|152;2|563|142;2|603|159;2|571|209;2|573|207;2|571|203;2|586|192;2|600|201;2|593|193;2|591|174;2|590|147;2|611|153;2|636|140;2|648|149;2|655|121;2|651|109;2|642|90;2|675|90;2|676|57;2|650|34;2|655|0;2|678|17;2|698|35;2|712|6;2|734|2;2|698|24;2|646|47;2|693|84;2|694|112;2|737|134;2|734|174;2|753|199;2|761|188;2|776|203;2|776|197;2|810|176;2|803|175;2|809|188;2|809|187;2|817|181;2|832|202;2|826|196;2|857|180;2|861|174;2|862|154;2|859|158;2|861|159;2|864|128;2|842|118;2|844|114;2|822|117;2|788|109;2|793|79;2|773|32;2|755|30;2|776|47;2|812|65;2|821|36;2|825|32;2|825|31;2|822|10;2|822|29;2|811|15;2|800|26;2|804|26;2|805|23;2|784|42;2|788|32;2|814|64;2|826|86;2|838|87;2|811|111;2|768|108;2|781|140;2|787|140;2|790|141;2|793|142;2|792|143;2|772|145;2|771|127;2|750|108;2|717|115;2|739|115;2|746|101;2|735|103;2|721|119;2|706|149;2|730|179;2|765|210;2|759|208;2|757|195;2|757|207;2|743|235;2|733|240;2|740|246;2|731|269;2|758|308;2|754|332;2|756|334;2|749|374;2|740|379;2|734|379;2|748|389;2|750|381;2|749|385;2|751|382;2|779|385;2|787|369;2|817|332;2|837|378;2|862|352;2|883|354;2|882|348;2|876|370;2|896|361;2|903|336;2|910|330;2|929|325;2|922|325;2|898|322;2|901|346;2|911|368;2|898|369;2|921|386;2|973|388;2|1001|375;2|993|389;2|997|388;2|989|405;2|954|420;2|976|418;2|978|464;2|999|478;2|1010|440;2|1006|438;2|1002|439;2|998|464;2|1002|470;2|999|456;2|1004|469;2|994|458;2|1010|459;2|1007|475;2|1004|472;2|1025|485;2|1037|492;2|1045|507;2|1054|531;2|1027|571;2|1022|561;2|1021|571;2|994|561;2|1017|558;2|1022|558;2|1029|558;2|1034|573;2|1064|602;2|1063|609;2|1093|614;2|1127|584;2|1119|568;2|1119|556;2|1103|557;2|1109|537;2|1092|553;2|1078|557;2|1088|550;2|1076|572;2|1079|573;2|1089|564;2|1059|540;2|1086|515;2|1112|506;2|1114|506;2|1120|508;2|1135|494;2|1124|537;2|1148|552;2|1152|557;2|1142|550;2|1151|553;2|1132|554;2|1130|553;2|1123|577;2|1167|555;2|1152|557;2|1148|564;2|1171|593;2|1198|640;2|1236|619;2|1258|628;2|1258|629;2|1259|626;2|1267|637;2|1238|627;2|1261|647;2|1245|650;2|1237|661;2|1232|656;2|1205|641;2|1210|644;2|1222|642;2|1215|646;2|1224|643;2|1252|627;2|1255|618;2|1282|606;2|1292|568;2|1264|589;2|1274|592;2|1281|603;2|1261|601;2|1247|621;2|1239|589;2|1264|615;2|1265|563;2|1256|527;2|1307|514;2|1293|523;2|1268|536;2|1263|554;2|1240|538;2|1272|559;2|1274|613;2|1225|636;2|1190|673;2|1186|713;2|1208|719;2|1210|715;2|1173|702;2|1159|701;2|1150|697;2|1167|674;2|1171|675;2|1181|687;2|1184|679;2|1165|693;2|1178|694;2|1170|684;2|1176|685;2|1197|684;2|1204|690;2|1247|695;2|1262|696;2|1269|698;2|1264|688;2|1249|694;2|1254|690;2|1260|693;2|1248|694;2|1248|723;2|1208|692;2|1201|681;2|1183|663;2|1191|651;2|1185|658;2|1195|685;2|1168|695;2|1156|727;2|1171|754;2|1145|712;2|1161|729;2|1171|749;2|1178|752;2|1180|754;2|1181|738;2|1178|746;2|1181|734;2|1186|742;2|1202|756;2|1185|761;2|1181|751;2|1155|753;2|1179|746;2|1181|755;2|1165|795;2|1166|779;2|1158|765;2|1171|757;2|1164|732;2|1182|735;2|1179|741;2|1198|765;2|1181|763;2|1186|756;2|1185|756;2|1187|760;2|1186|762;2|1160|781;2|1117|812;2|1069|821;2|1083|859;2|1133|871;2|1158|814;2|1168|829;2|1176|831;2|1181|844;2|1156|832;2|1157|849;2|1173|849;2|1155|889;2|1109|870;2|1102|865;2|1084|868;2|1077|876;2|1072|857;2|1095|868;2|1122|888;2|1104|926;2|1091|979;2|1135|1002;2|1139|967;2|1130|948;2|1125|901;2|1151|879;2|1155|862;2|1163|831;2|1165|860;2|1190|819;2|1161|810;2|1172|804;2|1205|777;2|1199|784;2|1221|796;2|1243|828;2|1226|827;2|1259|812;2|1257|809;2|1256|807;2|1248|799;2|1242|795;2|1275|784;2|1322|794;2|1285|784;2|1284|787;2|1284|787;2|1290|791;2|1264|806;2|1266|827;2|1256|822;2|1237|807;2|1267|782;2|1278|818;2|1313|827;2|1306|811;2|1296|826;2|1297|827;2|1296|826;2|1328|820;2|1325|821;2|1327|841;2|1325|841;2|1327|845;2|1331|864;2|1329|862;2|1333|842;2|1336|839;2|1333|829;2|1345|837;2|1338|854;2|1340|827;2|1375|862;2|1331|858;2|1331|858;2|1323|823;2|1328|819;2|1332|817;2|1344|793;2|1329|781;2|1320|774;2|1300|768;2|1324|767;2|1323|766;2|1310|769;2|1307|768;2|1301|774;2|1316|774;2|1316|763;2|1309|756;2|1296|756;2|1295|756;2|1277|768;2|1288|780;2|1290|774;2|1306|780;2|1297|785;2|1308|804;2|1280|825;2|1300|802;2|1317|806;2|1314|807;2|1332|773;2|1329|775;2|1316|783;2|1310|783;2|1314|788;2|1298|781;2|1275|755;2|1262|753;2|1262|756;2|1255|755;2|1257|756;2|1270|742;2|1286|716;2|1310|701;2|1295|690;2|1297|670;2|1301|664;2|1285|654;2|1286|658;2|1277|633;2|1286|653;2|1272|638;2|1268|610;2|1281|623;2|1282|622;2|1284|605;2|1285|602;2|1264|608;2|1250|601;2|1253|608;2|1232|602;2|1252|619;2|1252|616;2|1261|605;2|1271|632;2|1260|655;2|1232|632;2|1250|636;2|1276|632;2|1277|647;2|1289|655;2|1283|648;2|1276|611;2|1288|590;2|1289|589;2|1299|581;2|1337|596;2|1368|617;2|1337|577;2|1321|624;2|1335|605;2|1330|578;2|1336|583;2|1338|586;2|1341|585;2|1368|578;2|1358|589;2|1360|589;2|1357|587;2|1339|601;2|1371|595;2|1383|604;2|1382|610;2|1409|593;2|1395|600;2|1383|613;2|1387|610;2|1409|587;2|1411|623;2|1429|637;2|1434|632;2|1429|648;2|1434|651;2|1420|665;2|1386|672;2|1382|672;2|1365|673;2|1358|657;2|1357|657;2|1359|659;2|1352|685;2|1350|684;2|1340|683;2|1355|682;2|1359|685;2|1356|705;2|1367|678;2|1362|701;2|1387|721;2|1379|728;2|1366|731;2|1342|718;2|1320|732;2|1339|724;2|1327|720;2|1330|750;2|1379|734;2|1424|721;2|1423|704;2|1409|702;2|1395|729;2|1398|721;2|1385|734;2|1377|716;2|1402|705;2|1407|689;2|1366|662;2|1388|652;2|1379|645;2|1373|626;2|1389|604;2|1362|585;2|1350|575;2|1335|585;2|1319|597;2|1318|596;2|1334|604;2|1331|607;2|1301|601;2|1354|599;2|1360|559;2|1348|531;2|1349|518;2|1352|498;2|1348|505;2|1345|505;2|1335|483;2|1353|442;2|1360|415;2|1347|385;2|1388|387;2|1383|385;2|1393|412;2|1393|411;2|1398|422;2|1385|432;2|1420|416;2|1412|442;2|1401|458;2|1391|487;2|1391|493;2|1409|490;2|1405|498;2|1414|476;2|1413|466;2|1413|482;2|1404|495;2|1411|515;2|1416|523;2|1428|534;2|1418|522;2|1437|505;2|1471|518;2|1471|518;2|1483|510;2|1486|508;2|1458|510;2|1452|477;2|1473|478;2|1475|473;2|1468|463;2|1452|489;2|1460|474;2|1461|495;2|1470|492;2|1427|498;2|1426|496;2|1426|490;2|1421|475;2|1428|447;2|1446|442;2|1435|415;2|1478|415;2|1475|439;2|1498|442;2|1501|466;2|1534|487;2|1533|486;2|1524|520;2|1546|517;2|1545|511;2|1534|507;2|1527|531;2|1521|528;2|1536|511;2|1558|492;2|1561|446;2|1557|498;2|1561|503;2|1561|502;2|1580|497;2|1570|471;2|1570|468;2|1579|482;2|1579|477;2|1606|479;2|1617|484;2|1628|466;2|1625|469;2|1635|474;2|1627|467;2|1640|486;2|1649|514;2|1673|523;2|1660|485;2|1713|478;2|1711|528;2|1729|555;2|1728|569;2|1715|583;2|1734|610;2|1747|623;2|1771|614;2|1785|611;2|1781|615;2|1784|606;2|1780|649;2|1788|649;2|1790|621;2|1816|653;2|1836|645;2|1837|655;2|1834|656;2|1816|648;2|1830|658;2|1826|653;2|1826|653;2|1829|667;2|1848|664;2|1854|673;2|1856|656;2|1855|654;2|1842|637;2|1841|637;2|1837|639;2|1866|666;2|1864|689;2|1872|681;2|1893|679;2|1921|687;2|1921|686;2|1917|671;2|1926|666;2|1918|639;2|1926|638;2|1922|606;2|1912|602;2|1940|586;2|1952|586;2|1943|562;2|1936|564;2|1919|578;2|1926|565;2|1935|552;2|1940|561;2|1940|559;2|1935|562;2|1919|575;2|1940|578;2|1951|612;2|1938|602;2|1918|569;2|1920|537;2|1888|553;2|1884|579;2|1883|578;2|1871|590;2|1892|567;2|1890|566;2|1888|563;2|1888|556;2|1902|540;2|1899|543;2|1900|545;2|1907|540;2|1909|520;2|1906|534;2|1901|535;2|1911|533;2|1880|543;2|1850|547;2|1848|547;2|1877|551;2|1902|588;2|1893|590;2|1904|585;2|1905|584;2|1904|584;2|1938|572;2|1971|553;2|1971|554;2|1952|543;2|1965|534;2|1967|521;2|1953|537;2|1955|517;2|1945|508;2|1944|526;2|1950|511;2|1957|506;2|1958|540;2|1998|543;2|1967|493;2|2021|514;2|2014|468;2|2051|437;2|2026|473;2|2022|530;2|2030|513;2|2065|535;2|2087|549;2|2048|582;2|2013|566;2|2012|565;2|2004|560;2|2001|583;2|1998|586;2|1996|557;2|1982|566;2|2001|566;2|2006|564;2|2026|561;2|2021|548;2|2010|518;2|2007|516;2|2018|488;2|2061|518;2|2097|518;2|2118|562;2|2121|571;2|2158|575;2|2193|575;2|2202|585;2|2201|585;2|2176|593;2|2175|587;2|2170|561;2|2164|556;2|2180|574;2|2178|581;2|2177|589;2|2211|587;2|2225|566;2|2222|546;2|2220|540;2|2220|547;2|2183|550;2|2180|536;2|2185|546;2|2185|549;2|2197|556;2|2218|545;2|2201|508;2|2213|523;2|2218|536;2|2208|536;2|2225|513;2|2239|550;2|2267|567;2|2267|563;2|2260|565;2|2278|592;2|2256|604;2|2238|606;2|2216|623;2|2224|642;2|2216|617;2|2252|620;2|2281|637;2|2279|634;2|2272|635;2|2254|661;2|2255|665;2|2277|679;2|2311|685;2|2256|694;2|2292|688;2|2261|697;2|2300|711;2|2314|679;2|2328|707;2|2286|704;2|2307|709;2|2307|727;2|2304|712;2|2312|697;2|2314|706;2|2352|706;2|2351|704;2|2325|706;2|2306|688;2|2287|688;2|2282|667;2|2300|672;2|2285|655;1|2288|649;