var hit=new Array();hit[36001]=12;hit[36002]=19;hit[36003]=110;hit[36004]=74;hit[36005]=55;hit[36006]=17748;hit[36007]=5383;hit[36008]=11442;hit[36009]=121;hit[36010]=26;hit[36011]=5;hit[36012]=1020;hit[36013]=447;hit[36014]=43;hit[36015]=172;hit[36016]=3;hit[36017]=141;hit[36018]=33;hit[36019]=12;hit[36020]=1;hit[36021]=45;hit[36022]=1;hit[36023]=9;hit[36024]=315;hit[36025]=5075;hit[36026]=105;hit[36027]=57;hit[36028]=137;hit[36029]=33;hit[36030]=1686;hit[36031]=190;hit[36032]=417;hit[36033]=490;hit[36034]=132;hit[36035]=4;hit[36036]=26;hit[36037]=907;hit[36038]=9;hit[36039]=51;hit[36040]=11;hit[36041]=51;hit[36042]=12;hit[36043]=50;hit[36044]=10;hit[36045]=1681;hit[36046]=339;hit[36047]=354;hit[36048]=11;hit[36049]=20;hit[36050]=1990;hit[36051]=304;hit[36052]=24;hit[36053]=136;hit[36054]=155;hit[36055]=325;hit[36056]=92;hit[36057]=3;hit[36058]=7;hit[36059]=6014;hit[36060]=198;hit[36061]=1457;hit[36062]=105;hit[36063]=4;hit[36064]=5;hit[36065]=58;hit[36066]=70;hit[36067]=25;hit[36068]=1;hit[36069]=13;hit[36070]=124;hit[36071]=14;hit[36072]=1128;hit[36073]=87;hit[36074]=3;hit[36075]=29;hit[36076]=103;hit[36077]=1049;hit[36078]=2;hit[36079]=197;hit[36080]=73;hit[36081]=12;hit[36082]=68;hit[36083]=43;hit[36084]=317;hit[36085]=84;hit[36086]=109;hit[36087]=28;hit[36088]=4;hit[36089]=2618;hit[36090]=73;hit[36091]=74;hit[36092]=20;hit[36093]=11;hit[36094]=49;hit[36095]=154;hit[36096]=4;hit[36097]=589;hit[36098]=48;hit[36099]=602;hit[36100]=1292;hit[36101]=18;hit[36102]=877;hit[36103]=30;hit[36104]=2575;hit[36105]=6;hit[36106]=16;hit[36107]=13;hit[36108]=47;hit[36109]=200;hit[36110]=231;hit[36111]=66;hit[36112]=542;hit[36113]=6;hit[36114]=35;hit[36115]=113;hit[36116]=62;hit[36117]=159;hit[36118]=90;hit[36119]=266;hit[36120]=624;hit[36121]=507;hit[36122]=348;hit[36123]=16;hit[36124]=23;hit[36125]=83;hit[36126]=83;hit[36127]=12;hit[36128]=6248;hit[36129]=13;hit[36130]=407;hit[36131]=224;hit[36132]=113;hit[36133]=8;hit[36134]=10;hit[36135]=73;hit[36136]=5;hit[36137]=16;hit[36138]=73280;hit[36139]=146;hit[36140]=109;hit[36141]=356;hit[36142]=2512;hit[36143]=1147;hit[36144]=128;hit[36145]=1300;hit[36146]=136;hit[36147]=108;hit[36148]=44;hit[36149]=330;hit[36150]=3588;hit[36151]=309;hit[36152]=31;hit[36153]=36;hit[36154]=11;hit[36155]=15;hit[36156]=4636;hit[36157]=132456;hit[36158]=3242;hit[36159]=250;hit[36160]=796;hit[36161]=17;hit[36162]=18;hit[36163]=59;hit[36164]=169;hit[36165]=49;hit[36166]=221;hit[36167]=185;hit[36168]=19;hit[36169]=11;hit[36170]=63;hit[36171]=5;hit[36172]=118;hit[36173]=1653;hit[36174]=4;hit[36175]=2454;hit[36176]=371;hit[36177]=17;hit[36178]=24;hit[36179]=34;hit[36180]=2398;hit[36181]=14;hit[36182]=340;hit[36183]=35;hit[36184]=2191;hit[36185]=15;hit[36186]=159;hit[36187]=23;hit[36188]=13;hit[36189]=427;hit[36190]=73;hit[36191]=51;hit[36192]=18;hit[36193]=651;hit[36194]=321;hit[36195]=74;hit[36196]=144117;hit[36197]=6899;hit[36198]=115;hit[36199]=97485;hit[36200]=26;hit[36201]=22;hit[36202]=97;hit[36203]=23;hit[36204]=1209;hit[36205]=67;hit[36206]=2351;hit[36207]=46;hit[36208]=124;hit[36209]=101;hit[36210]=52;hit[36211]=479;hit[36212]=58;hit[36213]=11;hit[36214]=28;hit[36215]=8;hit[36216]=29;hit[36217]=701;hit[36218]=8;hit[36219]=26573;hit[36220]=11;hit[36221]=22;hit[36222]=135;hit[36223]=73;hit[36224]=3;hit[36225]=1;hit[36226]=598;hit[36227]=31;hit[36228]=82;hit[36229]=226;hit[36230]=311;hit[36231]=5;hit[36232]=946;hit[36233]=22;hit[36234]=5;hit[36235]=52;hit[36236]=7;hit[36237]=10;hit[36238]=16;hit[36239]=53;hit[36240]=3;hit[36241]=7854;hit[36242]=6;hit[36243]=392;hit[36244]=246;hit[36245]=12039;hit[36246]=338;hit[36247]=2714;hit[36248]=34;hit[36249]=19;hit[36250]=108;hit[36251]=104;hit[36252]=17;hit[36253]=34;hit[36254]=13052;hit[36255]=41;hit[36256]=27;hit[36257]=503;hit[36258]=6;hit[36259]=58;hit[36260]=29;hit[36261]=9;hit[36262]=28;hit[36263]=103;hit[36264]=63;hit[36265]=122;hit[36266]=9;hit[36267]=6978;hit[36268]=103;hit[36269]=48;hit[36270]=306;hit[36271]=190;hit[36272]=10;hit[36273]=35;hit[36274]=103;hit[36275]=10;hit[36276]=1212;hit[36277]=19;hit[36278]=29;hit[36279]=33;hit[36280]=657;hit[36281]=13;hit[36282]=110;hit[36283]=14;hit[36284]=89;hit[36285]=93;hit[36286]=90;hit[36287]=13;hit[36288]=32;hit[36289]=63;hit[36290]=7;hit[36291]=114;hit[36292]=497;hit[36293]=305;hit[36294]=738;hit[36295]=3218;hit[36296]=9;hit[36297]=168;hit[36298]=917;hit[36299]=126;hit[36300]=56;hit[36301]=15;hit[36302]=7218;hit[36303]=1851;hit[36304]=3;hit[36305]=181;hit[36306]=51;hit[36307]=225;hit[36308]=59;hit[36309]=46;hit[36310]=4847;hit[36311]=256371;hit[36312]=2494;hit[36313]=730;hit[36314]=378;hit[36315]=165;hit[36316]=107;hit[36317]=5029;hit[36318]=3343;hit[36319]=17;hit[36320]=6;hit[36321]=210;hit[36322]=17;hit[36323]=36;hit[36324]=129;hit[36325]=258;hit[36326]=2018;hit[36327]=17;hit[36328]=7;hit[36329]=56;hit[36330]=75;hit[36331]=208;hit[36332]=52;hit[36333]=42;hit[36334]=200;hit[36335]=138;hit[36336]=626;hit[36337]=5;hit[36338]=91;hit[36339]=5971;hit[36340]=1524;hit[36341]=2255;hit[36342]=25;hit[36343]=31;hit[36344]=6;hit[36345]=205;hit[36346]=4536;hit[36347]=19;hit[36348]=8;hit[36349]=67;hit[36350]=61;hit[36351]=99;hit[36352]=150;hit[36353]=3;hit[36354]=61;hit[36355]=1;hit[36356]=430;hit[36357]=17;hit[36358]=16;hit[36359]=32;hit[36360]=6912;hit[36361]=9;hit[36362]=412;hit[36363]=160;hit[36364]=420;hit[36365]=9;hit[36366]=1195;hit[36367]=222;hit[36368]=21354;hit[36369]=1231;hit[36370]=3172;hit[36371]=10;hit[36372]=393;hit[36373]=110;hit[36374]=303;hit[36375]=54;hit[36376]=22;hit[36377]=45;hit[36378]=7;hit[36379]=13;hit[36380]=255;hit[36381]=5;hit[36382]=193;hit[36383]=7703;hit[36384]=67;hit[36385]=48;hit[36386]=184;hit[36387]=400;hit[36388]=48;hit[36389]=51;hit[36390]=6;hit[36391]=32;hit[36392]=39;hit[36393]=75;hit[36394]=6133;hit[36395]=145;hit[36396]=1054;hit[36397]=848;hit[36398]=65;hit[36399]=15;hit[36400]=27;hit[36401]=91;hit[36402]=39;hit[36403]=600;hit[36404]=610;hit[36405]=53;hit[36406]=233;hit[36407]=28;hit[36408]=606;hit[36409]=7;hit[36410]=228;hit[36411]=125;hit[36412]=17;hit[36413]=350;hit[36414]=71;hit[36415]=2481;hit[36416]=248;hit[36417]=7;hit[36418]=2;hit[36419]=3;hit[36420]=1374;hit[36421]=92;hit[36422]=262;hit[36423]=134;hit[36424]=16;hit[36425]=34;hit[36426]=3087;hit[36427]=743;hit[36428]=681;hit[36429]=338;hit[36430]=6;hit[36431]=119;hit[36432]=2;hit[36433]=24005;hit[36434]=1416;hit[36435]=4258;hit[36436]=4063;hit[36437]=573128;hit[36438]=2335;hit[36439]=529;hit[36440]=31;hit[36441]=116;hit[36442]=12;hit[36443]=36;hit[36444]=52;hit[36445]=3603;hit[36446]=330;hit[36447]=245;hit[36448]=262;hit[36449]=493;hit[36450]=385;hit[36451]=1423;hit[36452]=4022;hit[36453]=23;hit[36454]=13;hit[36455]=6;hit[36456]=446;hit[36457]=9;hit[36458]=16;hit[36459]=51;hit[36460]=299;hit[36461]=448;hit[36462]=27;hit[36463]=41;hit[36464]=3;hit[36465]=1680;hit[36466]=17;hit[36467]=4;hit[36468]=26;hit[36469]=1234;hit[36470]=74;hit[36471]=203;hit[36472]=58;hit[36473]=107;hit[36474]=18;hit[36475]=614;hit[36476]=297;hit[36477]=224;hit[36478]=1569;hit[36479]=3176;hit[36480]=178;hit[36481]=563;hit[36482]=87;hit[36483]=30;hit[36484]=679;hit[36485]=667;hit[36486]=15;hit[36487]=69;hit[36488]=1468;hit[36489]=654;hit[36490]=142;hit[36491]=175;hit[36492]=66;hit[36493]=83;hit[36494]=275;hit[36495]=43;hit[36496]=91;hit[36497]=1355;hit[36498]=657;hit[36499]=5;hit[36500]=437;hit[36501]=92;hit[36502]=5921;hit[36503]=52;hit[36504]=13836;hit[36505]=10;hit[36506]=8;hit[36507]=1332;hit[36508]=8;hit[36509]=794;hit[36510]=20;hit[36511]=26;hit[36512]=455;hit[36513]=33;hit[36514]=3537;hit[36515]=6;hit[36516]=12927;hit[36517]=356;hit[36518]=104;hit[36519]=6091;hit[36520]=850;hit[36521]=333;hit[36522]=158;hit[36523]=922;hit[36524]=13;hit[36525]=77;hit[36526]=321;hit[36527]=20;hit[36528]=43166;hit[36529]=249;hit[36530]=9;hit[36531]=229;hit[36532]=111;hit[36533]=41;hit[36534]=1435;hit[36535]=3;hit[36536]=113;hit[36537]=79;hit[36538]=27;hit[36539]=125;hit[36540]=36;hit[36541]=29;hit[36542]=2703;hit[36543]=1808;hit[36544]=3339;hit[36545]=291;hit[36546]=24;hit[36547]=33;hit[36548]=98;hit[36549]=165;hit[36550]=9;hit[36551]=71;hit[36552]=10;hit[36553]=150;hit[36554]=1;hit[36555]=236;hit[36556]=1447;hit[36557]=1634;hit[36558]=331;hit[36559]=216;hit[36560]=150;hit[36561]=8;hit[36562]=654;hit[36563]=6;hit[36564]=4;hit[36565]=6164;hit[36566]=410;hit[36567]=84;hit[36568]=35;hit[36569]=552;hit[36570]=4;hit[36571]=899;hit[36572]=703;hit[36573]=32;hit[36574]=406;hit[36575]=118;hit[36576]=49;hit[36577]=11;hit[36578]=41;hit[36579]=564;hit[36580]=75;hit[36581]=10;hit[36582]=49;hit[36583]=738;hit[36584]=197;hit[36585]=869;hit[36586]=172;hit[36587]=500;hit[36588]=18;hit[36589]=581;hit[36590]=22;hit[36591]=7;hit[36592]=49;hit[36593]=10;hit[36594]=16;hit[36595]=19;hit[36596]=4;hit[36597]=5;hit[36598]=44;hit[36599]=131;hit[36600]=17;hit[36601]=162;hit[36602]=26;hit[36603]=34;hit[36604]=140;hit[36605]=506;hit[36606]=96;hit[36607]=36;hit[36608]=52;hit[36609]=54;hit[36610]=18;hit[36611]=108;hit[36612]=19;hit[36613]=296;hit[36614]=171;hit[36615]=3;hit[36616]=10;hit[36617]=373;hit[36618]=0;hit[36619]=52;hit[36620]=322;hit[36621]=4128;hit[36622]=11;hit[36623]=15058;hit[36624]=5;hit[36625]=19;hit[36626]=95;hit[36627]=24;hit[36628]=16;hit[36629]=46;hit[36630]=307;hit[36631]=8;hit[36632]=408;hit[36633]=8;hit[36634]=27;hit[36635]=193;hit[36636]=46;hit[36637]=14;hit[36638]=11;hit[36639]=126;hit[36640]=117;hit[36641]=357;hit[36642]=24;hit[36643]=44;hit[36644]=89;hit[36645]=52;hit[36646]=113491;hit[36647]=5;hit[36648]=14;hit[36649]=240;hit[36650]=18;hit[36651]=866;hit[36652]=53;hit[36653]=6;hit[36654]=143;hit[36655]=54;hit[36656]=11;hit[36657]=89;hit[36658]=349;hit[36659]=10;hit[36660]=234;hit[36661]=211;hit[36662]=136;hit[36663]=21;hit[36664]=72;hit[36665]=770;hit[36666]=15;hit[36667]=3157;hit[36668]=165;hit[36669]=52;hit[36670]=30;hit[36671]=4983;hit[36672]=67;hit[36673]=135;hit[36674]=113;hit[36675]=3678;hit[36676]=373;hit[36677]=61;hit[36678]=371;hit[36679]=489;hit[36680]=311;hit[36681]=3;hit[36682]=13;hit[36683]=37;hit[36684]=14;hit[36685]=4574;hit[36686]=32;hit[36687]=964;hit[36688]=9;hit[36689]=2762;hit[36690]=3;hit[36691]=36;hit[36692]=79;hit[36693]=7;hit[36694]=108;hit[36695]=177;hit[36696]=51;hit[36697]=5;hit[36698]=185231;hit[36699]=33;hit[36700]=18;hit[36701]=6;hit[36702]=12;hit[36703]=361;hit[36704]=8;hit[36705]=27;hit[36706]=26;hit[36707]=80;hit[36708]=8;hit[36709]=166;hit[36710]=41;hit[36711]=34;hit[36712]=36;hit[36713]=369;hit[36714]=2057;hit[36715]=64;hit[36716]=652;hit[36717]=44;hit[36718]=9380;hit[36719]=249;hit[36720]=6;hit[36721]=100;hit[36722]=74;hit[36723]=94;hit[36724]=67;hit[36725]=6853;hit[36726]=2764;hit[36727]=75;hit[36728]=40;hit[36729]=93;hit[36730]=111;hit[36731]=139;hit[36732]=76;hit[36733]=552;hit[36734]=867;hit[36735]=2712;hit[36736]=15;hit[36737]=84;hit[36738]=5;hit[36739]=2;hit[36740]=9;hit[36741]=97;hit[36742]=1124;hit[36743]=7919;hit[36744]=19;hit[36745]=6496;hit[36746]=89;hit[36747]=2123;hit[36748]=17;hit[36749]=757;hit[36750]=216;hit[36751]=14;hit[36752]=52;hit[36753]=5;hit[36754]=28;hit[36755]=9;hit[36756]=7495;hit[36757]=1627;hit[36758]=2044;hit[36759]=593;hit[36760]=35;hit[36761]=3103;hit[36762]=22;hit[36763]=8;hit[36764]=8;hit[36765]=9;hit[36766]=92;hit[36767]=2935;hit[36768]=38;hit[36769]=1610;hit[36770]=118063;hit[36771]=5;hit[36772]=307;hit[36773]=18;hit[36774]=3;hit[36775]=32;hit[36776]=1018;hit[36777]=378;hit[36778]=6;hit[36779]=24;hit[36780]=9;hit[36781]=413;hit[36782]=107;hit[36783]=17;hit[36784]=98;hit[36785]=1200;hit[36786]=6;hit[36787]=6;hit[36788]=241;hit[36789]=127;hit[36790]=15;hit[36791]=34;hit[36792]=62;hit[36793]=168;hit[36794]=2393;hit[36795]=40;hit[36796]=26;hit[36797]=18;hit[36798]=98;hit[36799]=797;hit[36800]=150;hit[36801]=10;hit[36802]=19;hit[36803]=1591;hit[36804]=3690;hit[36805]=32837;hit[36806]=812;hit[36807]=63;hit[36808]=193;hit[36809]=2532;hit[36810]=227;hit[36811]=751;hit[36812]=149;hit[36813]=6809;hit[36814]=10;hit[36815]=1452;hit[36816]=7;hit[36817]=322;hit[36818]=4;hit[36819]=3;hit[36820]=11;hit[36821]=8;hit[36822]=28;hit[36823]=5;hit[36824]=51;hit[36825]=193;hit[36826]=93;hit[36827]=27;hit[36828]=18;hit[36829]=112;hit[36830]=1974;hit[36831]=9;hit[36832]=1000;hit[36833]=121;hit[36834]=4913;hit[36835]=174;hit[36836]=12;hit[36837]=23;hit[36838]=68;hit[36839]=91;hit[36840]=58;hit[36841]=196;hit[36842]=74;hit[36843]=102;hit[36844]=218;hit[36845]=4;hit[36846]=0;hit[36847]=7;hit[36848]=9;hit[36849]=599;hit[36850]=34;hit[36851]=20;hit[36852]=15;hit[36853]=159;hit[36854]=1067;hit[36855]=68;hit[36856]=38;hit[36857]=44;hit[36858]=39;hit[36859]=14;hit[36860]=75;hit[36861]=2235;hit[36862]=16;hit[36863]=45;hit[36864]=133;hit[36865]=252;hit[36866]=122;hit[36867]=46;hit[36868]=311;hit[36869]=560;hit[36870]=2531;hit[36871]=1777;hit[36872]=8535;hit[36873]=157;hit[36874]=21129;hit[36875]=478;hit[36876]=1248;hit[36877]=853;hit[36878]=222;hit[36879]=12;hit[36880]=28;hit[36881]=16;hit[36882]=262;hit[36883]=34;hit[36884]=7196;hit[36885]=249;hit[36886]=92;hit[36887]=10;hit[36888]=93;hit[36889]=363;hit[36890]=144;hit[36891]=892;hit[36892]=8;hit[36893]=14;hit[36894]=136;hit[36895]=26;hit[36896]=30406;hit[36897]=68;hit[36898]=4;hit[36899]=575;hit[36900]=6277;hit[36901]=66117;hit[36902]=355;hit[36903]=18;hit[36904]=22;hit[36905]=373;hit[36906]=2;hit[36907]=58;hit[36908]=40;hit[36909]=372;hit[36910]=94;hit[36911]=1443;hit[36912]=1266;hit[36913]=82;hit[36914]=25;hit[36915]=136;hit[36916]=672;hit[36917]=482;hit[36918]=28;hit[36919]=35;hit[36920]=10936;hit[36921]=2939;hit[36922]=170;hit[36923]=33;hit[36924]=13;hit[36925]=42;hit[36926]=23711;hit[36927]=507;hit[36928]=216;hit[36929]=281;hit[36930]=795;hit[36931]=34671;hit[36932]=227;hit[36933]=790;hit[36934]=692;hit[36935]=2351;hit[36936]=714;hit[36937]=2306;hit[36938]=12;hit[36939]=3;hit[36940]=27;hit[36941]=14;hit[36942]=42;hit[36943]=25;hit[36944]=4999;hit[36945]=2;hit[36946]=26;hit[36947]=38;hit[36948]=182;hit[36949]=1108;hit[36950]=15;hit[36951]=251;hit[36952]=2105;hit[36953]=1909;hit[36954]=273;hit[36955]=1748;hit[36956]=339;hit[36957]=37;hit[36958]=233;hit[36959]=8;hit[36960]=44;hit[36961]=46;hit[36962]=52;hit[36963]=86;hit[36964]=70;hit[36965]=6031;hit[36966]=1615;hit[36967]=82;hit[36968]=5;hit[36969]=950;hit[36970]=8;hit[36971]=55;hit[36972]=168;hit[36973]=10;hit[36974]=252;hit[36975]=13899;hit[36976]=55;hit[36977]=178;hit[36978]=340;hit[36979]=4492;hit[36980]=8308;hit[36981]=209;hit[36982]=8;hit[36983]=135;hit[36984]=46;hit[36985]=80;hit[36986]=48;hit[36987]=1105;hit[36988]=13;hit[36989]=5;hit[36990]=98;hit[36991]=20;hit[36992]=731;hit[36993]=481;hit[36994]=48;hit[36995]=5;hit[36996]=4;hit[36997]=1;hit[36998]=11;hit[36999]=3;hit[37000]=17470;