0|41|918;2|27|915;2|33|915;2|30|897;2|47|882;2|56|858;2|57|856;2|91|839;2|98|872;2|114|829;2|111|831;2|112|822;2|134|820;2|138|799;2|151|795;2|153|787;2|191|789;2|224|822;2|202|806;2|183|848;2|182|841;2|204|860;2|191|863;2|176|862;2|192|851;2|188|893;2|190|904;2|177|888;2|160|885;2|159|899;2|153|920;2|132|909;2|151|886;2|193|901;2|161|901;2|166|888;2|161|859;2|163|853;2|147|857;2|171|877;2|167|881;2|160|884;2|136|916;2|128|918;2|98|937;2|82|958;2|73|952;2|72|962;2|84|948;2|82|948;2|85|962;2|77|964;2|87|981;2|84|990;2|113|995;2|145|984;2|143|972;2|139|944;2|160|958;2|159|958;2|134|967;2|138|957;2|108|970;2|105|972;2|74|993;2|62|984;2|78|997;2|80|993;2|78|1005;2|44|978;2|47|966;2|47|962;2|44|974;2|54|973;2|27|938;2|19|919;2|14|929;2|42|929;2|21|908;2|42|902;2|26|929;2|57|943;2|59|930;2|59|930;2|46|928;2|61|940;2|76|946;2|72|928;2|92|917;2|89|911;2|88|906;2|86|910;2|78|912;2|106|916;2|119|916;2|99|907;2|98|908;2|96|882;2|96|892;2|62|881;2|90|889;2|104|887;2|88|898;2|75|885;2|87|900;2|61|875;2|46|840;2|21|810;2|0|817;2|10|808;2|40|813;2|38|811;2|25|783;2|53|758;2|59|747;2|63|731;2|74|743;2|50|718;2|59|715;2|63|735;2|79|730;2|68|713;2|64|705;2|62|704;2|75|709;2|74|709;2|86|676;2|110|675;2|111|677;2|99|672;2|95|674;2|107|666;2|118|674;2|114|671;2|100|661;2|102|638;2|102|641;2|126|658;2|98|687;2|116|684;2|147|711;2|123|676;2|169|692;2|202|662;2|215|654;2|235|684;2|233|678;2|241|674;2|230|688;2|228|676;2|212|669;2|189|641;2|180|623;2|185|586;2|170|605;2|155|626;2|122|630;2|114|626;2|112|619;2|117|619;2|119|626;2|99|638;2|118|640;2|120|637;2|121|641;2|132|652;2|140|651;2|131|620;2|131|620;2|124|624;2|123|619;2|115|601;2|126|595;2|143|590;2|122|617;2|147|595;2|151|595;2|172|608;2|211|577;2|248|547;2|243|543;2|257|520;2|220|513;2|234|505;2|231|505;2|228|503;2|251|504;2|252|491;2|242|510;2|242|509;2|266|502;2|256|533;2|229|572;2|228|576;2|201|584;2|181|607;2|194|623;2|233|623;2|273|628;2|266|621;2|284|650;2|260|680;2|241|667;2|237|659;2|232|650;2|226|655;2|225|654;2|218|672;2|222|689;2|228|678;2|258|656;2|276|653;2|251|648;2|250|647;2|250|652;2|267|653;2|269|649;2|276|653;2|277|645;2|279|625;2|280|620;2|281|632;2|259|618;2|252|610;2|237|628;2|239|633;2|249|650;2|234|676;2|245|702;2|245|702;2|256|699;2|266|709;2|294|712;2|295|708;2|283|683;2|282|686;2|272|679;2|268|657;2|274|663;2|283|649;2|283|691;2|319|662;2|320|664;2|308|652;2|323|648;2|324|680;2|336|690;2|336|677;2|346|687;2|353|683;2|331|705;2|315|706;2|312|715;2|309|716;2|323|727;2|346|739;2|363|747;2|357|749;2|347|730;2|336|722;2|321|748;2|302|733;2|303|738;2|316|728;2|316|728;2|312|731;2|338|717;2|322|740;2|305|749;2|298|749;2|331|747;2|302|729;2|304|728;2|304|731;2|300|733;2|321|721;2|307|686;2|313|690;2|303|714;2|310|745;2|324|713;2|342|722;2|340|722;2|347|712;2|347|711;2|344|714;2|333|743;2|331|742;2|328|742;2|327|729;2|332|728;2|342|727;2|353|706;2|362|717;2|386|705;2|406|707;2|402|700;2|404|713;2|370|691;2|341|640;2|328|649;2|314|641;2|318|646;2|320|669;2|319|667;2|325|662;2|324|670;2|352|669;2|381|652;2|373|666;2|364|686;2|357|693;2|343|682;2|355|686;2|352|681;2|368|669;2|395|647;2|421|688;2|424|684;2|428|692;2|428|698;2|411|709;2|407|708;2|406|711;2|415|718;2|396|705;2|395|705;2|379|708;2|369|707;2|362|715;2|381|697;2|413|688;2|433|721;2|428|712;2|442|697;2|445|704;2|463|706;2|487|692;2|494|708;2|493|706;2|511|690;2|523|689;2|504|671;2|510|659;2|487|663;2|462|637;2|460|626;2|477|636;2|475|635;2|476|634;2|485|627;2|491|635;2|505|622;2|504|620;2|520|617;2|503|596;2|495|582;2|487|584;2|486|598;2|459|573;2|481|567;2|505|553;2|497|540;2|494|516;2|465|514;2|454|495;2|445|479;2|464|470;2|450|467;2|431|459;2|432|468;2|415|468;2|401|453;2|389|448;2|413|453;2|417|498;2|419|496;2|420|498;2|407|471;2|407|444;2|432|458;2|471|443;2|476|433;2|490|463;2|523|444;2|541|437;2|554|432;2|559|427;2|550|453;2|564|447;2|561|431;2|560|454;2|530|494;2|567|488;2|549|511;2|531|499;2|505|490;2|492|492;2|495|495;2|483|496;2|486|484;2|495|482;2|511|480;2|507|482;2|491|477;2|476|478;2|471|494;2|465|483;2|465|451;2|482|423;2|489|425;2|455|426;2|461|438;2|471|475;2|490|478;2|474|445;2|475|436;2|470|441;2|456|412;2|470|371;2|504|327;2|519|328;2|529|298;2|561|329;2|566|320;2|552|327;2|544|341;2|545|313;2|539|279;2|529|277;2|544|273;2|541|270;2|562|282;2|547|291;2|548|306;2|571|293;2|539|324;2|548|375;2|546|375;2|539|383;2|564|378;2|551|367;2|533|379;2|542|372;2|517|377;2|515|364;2|551|381;2|560|384;2|555|379;2|528|382;2|525|385;2|521|388;2|534|380;2|559|399;2|574|384;2|574|386;2|586|398;2|625|409;2|671|377;2|727|397;2|695|398;2|708|387;2|702|411;2|715|452;2|729|464;2|729|464;2|725|467;2|745|487;2|728|454;2|754|459;2|749|455;2|754|442;2|746|427;2|775|421;2|784|413;2|755|434;2|774|455;2|783|429;2|783|410;2|795|402;2|791|414;2|786|436;2|764|437;2|780|409;2|789|422;2|787|420;2|796|420;2|795|421;2|780|403;2|783|402;2|823|402;2|829|407;2|835|398;2|833|396;2|833|396;2|868|381;2|868|389;2|890|365;2|889|365;2|928|371;2|931|322;2|973|286;2|1007|287;2|1010|271;2|995|309;2|1035|328;2|1079|344;2|1079|349;2|1095|370;2|1110|412;2|1077|435;2|1042|467;2|1065|521;2|1053|494;2|1086|505;2|1076|519;2|1070|531;2|1068|531;2|1091|500;2|1124|492;2|1116|496;2|1123|514;2|1116|500;2|1113|486;2|1102|465;2|1101|465;2|1103|460;2|1135|480;2|1127|481;2|1134|474;2|1127|455;2|1135|488;2|1161|499;2|1155|468;2|1156|474;2|1167|455;2|1162|470;2|1170|474;2|1137|486;2|1147|495;2|1146|494;2|1146|499;2|1146|500;2|1142|507;2|1155|521;2|1167|530;2|1170|533;2|1171|538;2|1182|528;2|1165|541;2|1157|571;2|1159|574;2|1159|571;2|1152|586;2|1167|606;2|1147|590;2|1150|573;2|1164|592;2|1185|592;2|1190|564;2|1188|532;2|1192|496;2|1194|469;2|1225|502;2|1249|482;2|1249|481;2|1243|465;2|1243|442;2|1242|442;2|1247|439;2|1277|430;2|1275|434;2|1288|435;2|1300|414;2|1295|419;2|1327|392;2|1368|377;2|1396|364;2|1403|381;2|1414|409;2|1430|397;2|1405|363;2|1398|319;2|1401|360;2|1401|382;2|1404|367;2|1444|358;2|1439|366;2|1438|364;2|1438|351;2|1423|345;2|1409|351;2|1400|362;2|1409|381;2|1411|414;2|1453|395;2|1473|441;2|1472|440;2|1486|439;2|1500|438;2|1489|423;2|1498|440;2|1507|467;2|1502|469;2|1474|451;2|1509|461;2|1506|462;2|1516|439;2|1521|433;2|1518|428;2|1494|417;2|1472|407;2|1459|424;2|1466|417;2|1459|412;2|1458|401;2|1491|413;2|1491|418;2|1480|424;2|1488|403;2|1480|389;2|1475|391;2|1493|372;2|1495|376;2|1497|379;2|1465|361;2|1461|349;2|1443|338;2|1441|337;2|1414|346;2|1428|324;2|1389|328;2|1353|306;2|1336|304;2|1337|302;2|1342|323;2|1342|323;2|1356|352;2|1328|363;2|1333|364;2|1360|395;2|1394|362;2|1411|360;2|1421|348;2|1437|330;2|1426|325;2|1428|300;2|1423|299;2|1441|316;2|1464|329;2|1484|350;2|1441|332;2|1419|302;2|1388|299;2|1368|318;2|1369|307;2|1388|317;2|1418|324;2|1415|357;2|1421|352;2|1419|336;2|1416|321;2|1414|317;2|1422|278;2|1456|314;2|1472|309;2|1487|286;2|1463|249;2|1455|256;2|1455|283;2|1437|266;2|1452|218;2|1474|227;2|1465|243;2|1492|247;2|1505|250;2|1531|257;2|1536|223;2|1545|240;2|1547|250;2|1562|277;2|1562|303;2|1584|296;2|1562|304;2|1591|328;2|1599|333;2|1639|350;2|1647|353;2|1646|352;2|1652|356;2|1629|329;2|1628|360;2|1675|340;2|1662|354;2|1660|342;2|1647|351;2|1671|330;2|1681|335;2|1715|339;2|1763|334;2|1791|304;2|1822|277;2|1837|253;2|1809|247;2|1797|239;2|1792|237;2|1785|216;2|1784|212;2|1744|224;2|1792|229;2|1782|278;2|1804|298;2|1821|292;2|1774|300;2|1753|309;2|1790|311;2|1778|355;2|1785|369;2|1794|386;2|1793|384;2|1821|378;2|1824|357;2|1788|332;2|1795|333;2|1786|342;2|1795|336;2|1767|322;2|1788|319;2|1826|349;2|1870|361;2|1886|349;2|1909|341;2|1908|344;2|1923|345;2|1937|340;2|1938|340;2|1977|340;2|1998|347;2|1994|352;2|1991|330;2|2026|309;2|2028|270;2|2047|249;2|2057|261;2|2051|259;2|2077|279;2|2079|291;2|2100|285;2|2106|306;2|2143|284;2|2167|278;2|2207|304;2|2220|325;2|2254|320;2|2253|322;2|2262|294;2|2290|303;2|2302|299;2|2289|288;2|2264|289;2|2274|310;2|2314|300;2|2356|327;2|2339|278;2|2374|278;2|2380|288;2|2362|297;2|2373|305;2|2370|296;2|2376|278;2|2376|272;2|2377|274;2|2360|251;2|2364|248;2|2353|229;2|2337|236;2|2331|220;2|2328|207;2|2323|218;2|2296|237;2|2289|276;2|2286|264;2|2296|259;2|2288|252;2|2275|254;2|2270|255;2|2274|260;2|2280|272;2|2278|278;2|2298|279;2|2300|279;2|2291|270;2|2296|269;2|2288|284;2|2297|282;2|2317|248;2|2325|262;2|2322|264;2|2327|256;2|2340|271;2|2347|277;2|2359|315;2|2357|318;2|2356|309;2|2364|299;2|2381|302;2|2383|299;2|2394|267;2|2389|261;2|2384|258;2|2354|262;2|2347|235;2|2368|236;2|2370|237;2|2366|237;2|2383|241;2|2379|262;2|2387|278;2|2379|242;2|2371|222;2|2381|238;2|2412|233;2|2427|235;2|2448|230;2|2462|210;2|2453|218;2|2452|219;2|2469|215;2|2478|206;2|2482|227;2|2477|226;2|2463|250;2|2478|250;2|2485|254;2|2483|257;2|2466|261;2|2504|273;2|2536|294;2|2514|330;2|2488|291;2|2475|264;2|2445|238;2|2458|218;2|2430|240;2|2398|206;2|2416|254;2|2410|196;2|2396|194;2|2396|194;2|2400|184;2|2400|181;2|2398|181;2|2388|142;2|2383|142;2|2373|145;2|2389|110;2|2352|96;2|2375|79;2|2408|63;2|2400|24;2|2365|63;2|2361|18;2|2386|3;2|2372|7;2|2373|11;2|2376|18;2|2366|26;2|2355|56;2|2328|90;2|2327|90;2|2325|82;2|2323|79;2|2353|83;2|2370|47;2|2350|80;2|2351|76;2|2327|99;2|2355|56;2|2355|73;2|2361|88;2|2384|89;2|2425|105;2|2448|62;2|2448|62;2|2450|52;2|2427|72;2|2382|89;2|2346|70;2|2312|34;2|2312|27;2|2299|15;2|2312|23;2|2312|22;2|2287|0;2|2295|17;2|2257|39;2|2292|24;2|2309|67;2|2293|81;2|2309|79;2|2325|103;2|2362|75;2|2398|68;2|2409|89;2|2436|83;2|2449|95;2|2449|91;2|2431|114;2|2430|113;2|2430|140;2|2430|187;2|2430|186;2|2422|199;2|2416|183;2|2441|202;2|2434|195;2|2461|221;2|2461|219;2|2451|232;2|2447|232;2|2448|232;2|2444|220;2|2442|194;2|2457|211;2|2470|196;2|2477|223;2|2472|224;2|2481|218;2|2479|218;2|2498|233;2|2514|269;2|2548|267;2|2522|306;2|2543|305;2|2575|302;2|2562|300;2|2561|300;2|2566|313;2|2608|325;2|2608|315;2|2611|279;2|2604|278;2|2632|274;2|2618|304;2|2589|324;2|2570|339;2|2571|350;2|2554|367;2|2535|376;2|2524|385;2|2545|417;2|2549|416;2|2555|432;2|2552|430;2|2542|400;2|2541|391;2|2541|391;2|2540|390;2|2564|401;2|2528|417;2|2530|437;2|2533|444;2|2533|435;2|2506|448;2|2519|435;2|2488|436;2|2490|439;2|2476|439;2|2474|449;2|2472|450;2|2487|463;2|2491|469;2|2490|474;2|2485|477;2|2512|474;2|2502|471;2|2505|484;2|2487|475;2|2485|431;2|2482|401;2|2483|400;2|2484|402;2|2475|408;2|2459|396;2|2456|409;2|2437|433;2|2446|434;2|2442|433;2|2444|450;2|2432|450;2|2428|429;2|2450|436;2|2464|403;2|2464|405;2|2468|420;2|2457|465;2|2490|440;2|2503|406;2|2552|415;2|2609|432;2|2611|418;2|2584|406;2|2556|366;2|2544|378;2|2561|415;2|2562|446;2|2580|456;2|2555|461;2|2556|480;2|2553|495;2|2568|488;2|2555|500;2|2548|502;2|2547|502;2|2556|473;2|2565|470;2|2565|460;2|2565|460;2|2556|468;2|2557|447;2|2568|478;2|2575|455;2|2601|477;2|2598|519;2|2579|564;2|2552|607;2|2568|580;2|2603|543;2|2564|587;2|2564|587;2|2557|612;2|2553|608;2|2568|629;2|2567|630;2|2558|636;2|2562|625;2|2560|619;2|2577|609;2|2580|600;2|2603|594;2|2603|593;2|2601|586;2|2607|581;2|2604|582;2|2600|581;2|2599|585;2|2575|612;2|2588|629;2|2606|631;2|2592|652;2|2610|677;2|2587|664;2|2611|681;2|2607|721;2|2633|736;2|2665|725;2|2643|770;2|2640|769;2|2640|768;2|2650|762;2|2662|783;2|2670|803;2|2670|800;2|2654|810;2|2653|810;2|2675|815;2|2674|817;2|2655|833;2|2647|838;2|2659|865;2|2654|850;2|2648|861;2|2643|855;2|2641|848;2|2641|844;2|2641|844;2|2642|846;2|2655|841;2|2661|836;2|2670|840;2|2664|827;2|2680|817;2|2684|827;2|2702|854;2|2697|856;2|2725|868;2|2717|905;2|2729|936;2|2738|932;2|2765|926;2|2800|913;2|2824|907;2|2798|911;2|2790|919;2|2791|918;2|2790|915;2|2786|946;2|2775|929;2|2758|956;2|2766|954;2|2800|962;2|2800|909;2|2773|927;2|2779|947;2|2759|947;2|2762|934;2|2784|936;2|2753|917;2|2770|921;2|2761|884;2|2747|866;2|2758|896;2|2792|875;2|2793|892;2|2810|875;2|2811|885;2|2776|887;2|2760|894;2|2756|888;2|2754|881;2|2750|880;2|2750|913;2|2757|927;2|2767|955;2|2753|959;2|2789|962;2|2773|977;2|2771|993;2|2784|987;2|2811|992;2|2812|996;2|2821|1018;2|2807|1025;2|2831|1012;2|2821|1031;2|2822|1037;2|2813|1040;2|2793|1034;2|2791|1010;2|2792|998;2|2812|1004;2|2805|986;2|2820|993;2|2813|1001;2|2823|987;2|2821|961;2|2840|949;2|2839|959;2|2843|952;2|2841|951;2|2841|950;2|2835|950;2|2842|975;2|2834|975;2|2825|981;2|2829|988;2|2824|1004;2|2821|992;2|2828|991;2|2845|989;2|2843|968;2|2861|974;2|2880|980;2|2880|961;2|2897|976;2|2907|967;2|2908|945;2|2903|926;2|2915|953;2|2914|925;2|2899|922;2|2920|915;2|2931|905;2|2908|911;2|2912|914;2|2931|923;2|2939|923;2|2949|930;2|2979|903;2|2975|885;2|2951|849;2|2942|847;2|2960|839;2|2959|822;2|2937|855;2|2937|852;2|2970|846;2|2968|845;2|2974|881;2|2981|916;2|2991|899;2|2984|887;2|2990|866;2|2982|861;2|2986|861;2|3019|872;2|3019|836;2|3041|819;2|2997|802;2|2998|796;2|3002|796;2|3027|802;2|2987|794;2|2956|809;2|2939|780;2|2895|781;2|2895|781;2|2899|769;2|2900|768;2|2903|763;2|2907|761;2|2924|757;2|2933|737;2|2951|737;2|2951|735;2|2935|712;2|2938|728;2|2944|728;2|2945|741;2|2970|749;2|2998|761;2|3007|757;2|3006|750;2|3010|760;2|3039|785;2|3019|765;2|3006|760;2|3019|758;2|3010|783;2|3030|810;2|3026|792;2|3029|789;2|3016|776;2|3023|758;2|3024|751;2|3006|728;2|2986|697;2|2997|708;2|3002|722;2|3001|722;2|2989|723;2|2965|738;2|2964|737;2|2956|734;2|2942|735;2|2937|734;2|2956|732;2|2958|731;2|2961|745;2|2983|715;2|2984|713;2|2969|713;2|2964|699;2|2971|694;2|2971|691;2|2963|679;2|2981|701;2|2941|723;2|2986|746;2|3047|744;2|2992|734;2|2996|719;2|2995|720;2|2996|721;2|3027|733;2|3007|782;2|2968|797;2|2956|801;2|2966|822;2|2971|844;2|3015|832;2|3014|832;2|3003|855;2|3019|823;2|3002|827;2|3015|810;2|3017|814;2|3005|822;2|3009|814;2|3009|814;2|3002|817;2|2999|814;2|3009|809;2|3037|776;2|3057|740;2|3094|706;2|3127|702;2|3126|697;2|3150|685;2|3124|713;2|3091|751;2|3116|737;2|3112|737;2|3138|712;2|3179|744;2|3193|767;2|3201|773;2|3203|764;2|3198|761;2|3189|741;2|3193|742;2|3212|733;2|3212|729;2|3242|733;2|3245|738;2|3224|717;2|3209|715;2|3206|692;2|3198|684;2|3187|701;2|3171|712;2|3168|707;2|3153|685;2|3137|691;2|3150|677;2|3149|677;2|3150|672;2|3157|654;2|3163|655;2|3162|678;2|3155|714;2|3157|716;2|3178|705;2|3184|702;2|3170|682;2|3134|674;2|3147|696;2|3144|681;2|3162|720;2|3125|720;2|3125|769;2|3109|740;2|3081|730;2|3081|729;2|3066|734;2|3088|713;2|3082|714;2|3102|701;2|3101|701;2|3110|689;2|3113|677;2|3119|694;2|3150|718;2|3147|735;2|3152|751;2|3150|718;2|3116|696;2|3122|699;2|3108|694;2|3116|691;2|3133|686;2|3139|669;2|3156|658;2|3158|664;2|3151|663;2|3189|669;2|3213|659;2|3234|652;2|3243|631;2|3271|641;2|3264|645;2|3252|646;2|3252|642;2|3251|641;2|3245|626;2|3254|628;2|3222|639;2|3209|641;2|3181|646;2|3184|640;2|3193|624;2|3223|649;2|3222|649;2|3192|639;2|3175|637;2|3170|641;2|3153|639;2|3177|618;2|3176|618;2|3191|604;2|3189|601;2|3184|608;2|3171|619;2|3168|627;2|3171|623;2|3158|629;2|3158|637;2|3145|647;2|3122|635;2|3160|636;2|3143|663;2|3129|699;2|3138|725;2|3100|721;2|3117|724;2|3125|726;2|3120|765;2|3131|757;2|3141|777;2|3132|784;2|3130|785;2|3137|769;2|3134|767;2|3137|762;2|3152|763;2|3169|795;2|3164|810;2|3151|765;2|3188|746;2|3216|745;2|3259|761;2|3271|752;2|3273|762;2|3274|762;2|3261|778;2|3264|786;2|3272|782;2|3261|791;2|3265|795;2|3273|778;2|3275|781;2|3275|779;2|3249|775;2|3230|741;2|3224|741;2|3225|738;2|3260|740;2|3272|727;2|3279|724;2|3310|711;2|3301|689;2|3326|691;2|3350|684;2|3349|676;2|3351|682;2|3355|709;2|3355|692;2|3358|695;2|3362|657;2|3397|671;2|3385|673;2|3367|700;2|3371|737;2|3322|743;2|3317|703;2|3322|722;2|3317|701;2|3305|685;2|3334|656;2|3342|659;2|3346|618;2|3335|583;2|3342|547;2|3337|548;2|3336|550;2|3324|529;2|3328|571;2|3334|584;2|3336|595;2|3326|590;2|3324|581;2|3310|542;2|3292|547;2|3287|545;2|3284|544;2|3274|525;2|3274|504;2|3290|516;2|3304|479;2|3345|488;2|3377|477;2|3364|514;2|3366|514;2|3368|510;1|3360|511;