15#

{{4,464},{12,464},{12,465},{1,671},{6,671},{6,672},{6,882},{8,883},{8,883},{12,1080},{12,1081},{1,1307},{4,1308},{6,1512},{6,1513},{8,1723},{8,1723},{12,1919},{12,1944},{2,2149},{5,2149},{6,2344},{6,2377},{8,2573},{8,2573},{12,2776},{12,2777},{2,3001},{5,3001},{6,3416},{6,3416},{8,3608},{8,3635},{6,3844},{3,4045},{8,4261},{8,4261},{6,4683},{8,4684},{8,4684},{3,4888},{8,5111},{8,5111},{6,5516},{8,5516},{8,5517},{3,5738},{7,5937},{9,5938},{9,5939},{5,6358},{10,6359},{10,6359},{3,6577},{5,6777},{11,6801},{11,6802},{7,7009},{4,7210},{12,7210},{12,7210},{1,7427},{6,7427},{6,7427},{4,7632},{8,7633},{8,7633},{6,7842},{12,7842},{12,7843},{1,8065},{4,8066},{6,8271},{6,8272},{8,8483},{8,8483},{12,8699},{12,8699},{5,8900},{2,9114},{6,9114},{6,9115},{5,9337},{8,9337},{8,9338},{6,9549},{12,9550},{12,9550},{2,9747},{5,9747},{6,9954},{6,9954},{10,10168},{10,10168},{11,10372},{11,10373},{6,10582},{3,10803},{6,11005},{12,11005},{12,11006},{7,11226},{8,11644},{6,11863},{8,12079},{3,12287},{6,12288},{8,12288},{8,12288},{3,12502},{9,12701},{9,12702},{5,13135},{7,13136},{10,13136},{10,13137},{3,13327},{11,13539},{11,13540},{4,13967},{1,14180},{12,14180},{12,14180},{4,14379},{12,14379},{12,14405},{5,14614},{12,14614},{12,14615},{4,14812},{6,14812},{12,14813},{12,14813},{9,15016},{9,15016},{9,15246},{9,15247},{9,15439},{9,15439},{5,15651},{2,15867},{12,15867},{12,15868},{5,16080},{12,16081},{12,16082},{6,16307},{12,16307},{12,16307},{5,16513},{7,16513},{12,16513},{12,16514},{9,16715},{9,16715},{10,16915},{10,16916},{11,17129},{11,17130},{6,17340},{3,17564},{10,17564},{10,17565},{6,17777},{7,17988},{8,18197},{10,18408},{3,18622},{7,18837},{6,19042},{3,19246},{6,19462},{7,19672},{8,19880},{10,20106},{5,20300},{6,20517},{4,20726},{1,20951},{12,20952},{12,20952},{4,21155},{12,21155},{12,21155},{5,21360},{12,21361},{12,21361},{4,21568},{6,21569},{12,21569},{12,21569},{9,21795},{9,21795},{9,21989},{9,21989},{9,22206},{9,22206},{5,22413},{2,22643},{12,22644},{12,22644},{5,22841},{12,22842},{12,22842},{6,23056},{12,23056},{12,23057},{7,23260},{12,23261},{12,23261},{9,23490},{9,23491},{10,23690},{10,23690},{11,23903},{11,23903},{6,24112},{3,24322},{12,24323},{12,24323},{6,24526},{7,24737},{8,24979},{9,25173},{10,25392},{11,25591},{6,25818},{3,26023},{6,26228},{6,26229},{7,26431},{7,26432},{8,26658},{8,26659},{12,26855},{12,26856},{1,27070},{4,27070},{1,27277},{4,27508},{5,27702},{4,27931},{6,27932},{11,28152},{11,28153},{10,28334},{10,28335},{9,28550},{9,28551},{2,28759},{5,28759},{2,28978},{5,29176},{6,29405},{5,29601},{7,29601},{5,30034},{3,30460},{7,30460},{10,30460},{10,30461},{3,30654},{5,30874},{11,30874},{11,30875},{7,31104},{10,31104},{10,31105},{5,31302},{3,31501},{7,31711},{9,31711},{9,31712},{6,32129},{8,32152},{8,32153},{3,32352},{6,32568},{7,32772},{8,32993},{5,33407},{7,33408},{4,33834},{1,34048},{12,34049},{12,34050},{4,34246},{12,34246},{12,34247},{5,34463},{12,34463},{12,34464},{4,34697},{6,34697},{8,34698},{12,34698},{12,34698},{9,34879},{9,34879},{9,35105},{9,35105},{9,35317},{9,35317},{5,35533},{2,35735},{12,35735},{12,35736},{5,35941},{12,35942},{12,35942},{6,36151},{12,36152},{12,36153},{5,36390},{7,36391},{12,36391},{12,36392},{9,36604},{9,36605},{10,36798},{10,36798},{11,36996},{11,36997},{6,37199},{3,37413},{10,37443},{10,37445},{6,37637},{7,37840},{8,38054},{10,38290},{6,38489},{7,38686},{8,38906},{10,39109},{3,39543},{5,39543},{4,40381},{1,40595},{8,40595},{12,40595},{12,40596},{4,40809},{8,40810},{12,40810},{12,40811},{5,41008},{8,41008},{12,41009},{12,41009},{6,41232},{8,41233},{12,41233},{12,41233},{7,41435},{9,41435},{9,41436},{7,41638},{9,41660},{9,41661},{7,41860},{9,41860},{9,41860},{5,42063},{2,42295},{9,42296},{12,42297},{12,42297},{5,42505},{9,42505},{12,42506},{12,42506},{6,42706},{9,42706},{12,42707},{12,42707},{5,42924},{7,42924},{12,42924},{12,42925},{7,43128},{9,43128},{9,43129},{8,43345},{10,43345},{10,43346},{9,43555},{11,43556},{11,43556},{3,43760},{6,43761},{3,43964},{6,44197},{8,44198},{10,44199},{10,44200},{7,44389},{8,44622},{10,44835},{7,45050},{8,45255},{3,45463},{7,45464},{8,45670},{7,45895},{6,46092},{1,46297},{3,46298},{1,46512},{2,46715},{1,47148},{4,47149},{1,47367},{8,47368},{12,47369},{12,47370},{4,47566},{8,47566},{12,47566},{12,47567},{5,47780},{8,47780},{12,47781},{12,47781},{6,47988},{8,47989},{12,47989},{12,47989},{9,48213},{9,48213},{9,48405},{9,48405},{9,48623},{9,48624},{5,48828},{2,49038},{9,49070},{12,49071},{12,49071},{5,49269},{9,49270},{12,49270},{12,49270},{6,49482},{9,49483},{12,49483},{12,49483},{7,49692},{9,49692},{12,49693},{12,49693},{9,49904},{9,49904},{10,50098},{10,50099},{11,50305},{11,50329},{6,50533},{3,50739},{12,50740},{12,50740},{6,50954},{7,51177},{8,51381},{10,51578},{8,51806},{7,51999},{6,52230},{10,52231},{10,52231},{3,52430},{11,52430},{11,52431},{6,52643},{7,52854},{10,52855},{10,52855},{3,53078},{6,53079},{6,53079},{7,53269},{7,53270},{8,53498},{8,53499},{12,53710},{12,53711},{2,53915},{6,54134},{8,54345},{11,54545},{1,54779},{4,54779},{11,54973},{11,54973},{10,55187},{10,55188},{9,55389},{9,55390},{2,55611},{5,55612},{2,55812},{5,56023},{6,56248},{5,56460},{7,56460},{5,56883},{3,57303},{7,57303},{10,57304},{14,57304},{14,57305},{3,57497},{5,57730},{10,57731},{10,57731},{7,57920},{9,57921},{9,57921},{3,58156},{5,58156},{10,58569},{10,58569},{3,58997},{6,58998},{9,58998},{9,58999},{3,59184},{8,59184},{8,59184},{6,59397},{7,59615},{6,59834},{8,59835},{10,60048},{5,60250},{4,60693},{1,60895},{12,60895},{12,60896},{4,61083},{12,61111},{12,61111},{5,61317},{12,61317},{12,61318},{4,61533},{6,61534},{8,61534},{12,61534},{12,61535},{9,61719},{9,61748},{9,61935},{9,61936},{9,62155},{9,62155},{5,62372},{2,62576},{12,62576},{12,62576},{5,62783},{12,62783},{12,62784},{6,63007},{12,63007},{12,63008},{5,63209},{7,63209},{9,63209},{12,63210},{12,63210},{9,63436},{9,63437},{10,63635},{10,63635},{12,63839},{12,63862},{6,64050},{3,64277},{8,64278},{13,64278},{13,64279},{6,64478},{7,64699},{8,64904},{9,65132},{10,65330},{12,65535},{3,65741},{6,65741},{8,65742},{13,65742},{3,66590},{6,66591},{8,67019},{12,67019},{12,67020},{8,67212},{12,67237},{12,67237},{4,67439},{1,67659},{4,67862},{8,67862},{8,67863},{8,68086},{8,68087},{4,68283},{1,68492},{4,68694},{8,68731},{12,68732},{12,68732},{8,68932},{12,68933},{12,68933},{5,69148},{2,69347},{5,69542},{7,69542},{9,69543},{9,69543},{7,69766},{9,69767},{9,69767},{5,69982},{2,70188},{5,70401},{8,70402},{8,70402},{9,70616},{9,70617},{6,70822},{10,70823},{10,70824},{3,71030},{6,71245},{8,71245},{10,71245},{10,71246},{8,71476},{10,71477},{10,71477},{6,71681},{3,71868},{6,72103},{9,72104},{9,72105},{8,72323},{8,72324},{5,72519},{7,72520},{10,72520},{10,72520},{3,72731},{5,72934},{10,72935},{12,72935},{12,72936},{7,73138},{10,73183},{12,73183},{12,73184},{5,73371},{3,73576},{5,73785},{8,73785},{12,73785},{12,73786},{8,74013},{12,74014},{12,74014},{4,74195},{1,74411},{4,74634},{8,74634},{8,74635},{4,74832},{8,74833},{8,74833},{4,75064},{1,75281},{4,75484},{8,75484},{12,75485},{12,75485},{8,75696},{12,75697},{12,75697},{5,75886},{2,76120},{5,76385},{9,76386},{9,76387},{5,76528},{9,76529},{9,76529},{5,76748},{2,76974},{8,76974},{10,76975},{10,76975},{5,77178},{9,77178},{11,77179},{11,77179},{8,77391},{10,77392},{10,77392},{1,77601},{5,77602},{5,77811},{8,78018},{10,78233},{3,78430},{5,78430},{12,78430},{8,78871},{10,79061},{3,79283},{7,79284},{10,79284},{7,79711},{7,79909},{3,80123},{5,80123},{8,80558},{12,80559},{12,80559},{8,80754},{12,80755},{12,80755},{4,80964},{1,81170},{4,81404},{6,81404},{8,81404},{8,81405},{6,81614},{8,81614},{8,81615},{4,81827},{1,82018},{4,82238},{8,82239},{12,82239},{12,82239},{8,82451},{12,82452},{12,82452},{5,82662},{2,82861},{5,83072},{7,83106},{9,83107},{9,83107},{7,83297},{9,83298},{9,83298},{5,83502},{2,83707},{5,83935},{8,83936},{8,83936},{9,84138},{9,84138},{6,84344},{8,84368},{10,84369},{10,84369},{3,84574},{6,84778},{10,84779},{10,84779},{8,84990},{10,84991},{10,84991},{6,85196},{3,85402},{6,85631},{10,85631},{15,85632},{15,85633},{7,86045},{10,86046},{14,86046},{14,86047},{3,86263},{5,86465},{7,86684},{12,86685},{12,86685},{5,86885},{3,87099},{5,87330},{8,87330},{12,87330},{12,87331},{8,87538},{12,87538},{12,87539},{4,87737},{1,87949},{4,88153},{6,88196},{8,88196},{8,88197},{6,88371},{8,88371},{8,88372},{4,88579},{1,88811},{4,88995},{8,89029},{12,89030},{12,89030},{8,89208},{12,89236},{12,89236},{5,89439},{2,89647},{5,89846},{7,89847},{9,89880},{9,89881},{7,90069},{9,90069},{9,90069},{5,90279},{2,90501},{8,90502},{8,90502},{5,90705},{9,90705},{9,90706},{8,90914},{8,90915},{1,91123},{5,91344},{8,91537},{10,91761},{3,91967},{5,91968},{8,92189},{5,92380},{3,92600},{1,92823},{3,93651},{5,93651},{10,93679},{10,93680},{9,93860},{9,93950},{8,94083},{8,94084},{7,94319},{7,94319},{6,94513},{8,94514},{8,94514},{3,94715},{6,94929},{7,95135},{6,95368},{8,95369},{5,95785},{5,95785},{5,96220},{7,96220},{9,96220},{9,96221},{2,96412},{5,96611},{6,96849},{7,97044},{10,97044},{10,97045},{9,97259},{9,97259},{8,97467},{8,97467},{7,97668},{7,97696},{4,97895},{6,97895},{8,97896},{8,97896},{1,98098},{4,98344},{6,98544},{6,98738},{8,98739},{3,99152},{3,99152},{2,99573},{5,99574},{7,99574},{7,99574},{2,99805},{5,100010},{7,100221},{7,100433},{10,100433},{10,100434},{9,100632},{9,100656},{8,100863},{8,100864},{7,101063},{7,101063},{3,101272},{6,101272},{8,101273},{8,101273},{3,101480},{6,101713},{7,101923},{6,102120},{8,102120},{10,102555},{10,102556},{5,102964},{7,102965},{9,102965},{9,102965},{2,103179},{5,103384},{9,103589},{13,103622},{13,103622},{2,103824},{5,103824},{12,104225},{12,104226},{3,104647},{6,104647},{8,104648},{10,104648},{10,104649},{3,104873},{6,105079},{7,105296},{8,105492},{10,105721},{7,105928},{8,106146},{6,106348},{3,106560},{6,106764},{7,106994},{3,107193},{6,107194},{10,107194},{10,107195},{9,107399},{9,107400},{8,107610},{8,107610},{7,107819},{7,107848},{4,108046},{8,108046},{8,108047},{1,108253},{4,108480},{5,108674},{4,108890},{6,108891},{5,109322},{5,109322},{5,109740},{7,109741},{9,109741