15# {{1,1815},{5,1832},{8,1832},{5,2113},{1,2411},{5,2411},{12,2412},{12,2427},{5,2955},{8,2972},{9,2972},{5,3501},{12,3517},{8,3781},{8,3799},{2,4080},{5,4080},{9,4080},{5,4376},{5,4658},{7,4674},{12,4674},{5,5186},{7,5186},{9,5203},{5,5715},{12,5715},{8,5995},{3,6277},{6,6293},{8,6294},{6,6574},{8,6845},{12,6846},{3,7367},{6,7367},{9,7367},{9,7384},{6,7896},{12,7896},{8,8177},{1,8458},{4,8458},{9,8459},{9,8474},{4,8756},{8,9036},{12,9036},{4,9548},{8,9548},{9,9548},{9,9565},{6,10077},{12,10077},{8,10358},{1,10656},{5,10656},{10,10657},{5,10953},{1,11233},{12,11233},{5,11746},{8,11746},{9,11763},{5,12275},{12,12275},{12,12291},{8,12556},{8,12572},{2,12853},{5,12854},{9,12854},{9,12870},{5,13151},{5,13432},{12,13448},{5,13943},{7,13960},{9,13961},{5,14472},{12,14473},{8,14753},{3,15051},{6,15051},{10,15051},{10,15067},{6,15331},{6,15348},{3,15612},{12,15629},{3,16157},{6,16157},{9,16158},{9,16179},{6,16686},{12,16686},{12,16703},{8,16984},{1,17265},{4,17265},{9,17265},{9,17281},{4,17579},{6,17843},{12,17843},{12,17860},{1,18372},{4,18372},{9,18372},{9,18388},{6,18884},{12,18884},{12,18901},{8,19181},{10,19462},{9,19627},{1,19809},{10,19810},{10,20090},{9,20256},{9,20272},{5,20437},{10,20437},{10,20455},{10,20718},{10,20735},{2,21032},{10,21032},{12,21313},{12,21330},{10,21478},{5,21643},{10,21776},{1,21924},{2,22205},{10,22206},{10,22222},{10,22503},{9,22668},{9,22684},{5,22850},{10,22866},{10,23148},{2,23428},{10,23428},{12,23726},{10,23924},{5,24089},{10,24255},{1,24420},{10,24568},{6,24734},{10,24734},{10,25000},{9,25163},{5,25312},{10,25313},{10,25329},{10,25610},{3,25879},{10,25879},{12,26156},{10,26320},{5,26486},{10,26651},{1,26833},{9,26981},{4,27163},{10,27163},{10,27444},{2,27725},{10,27725},{10,28022},{10,28188},{5,28353},{11,28354},{10,28634},{9,28816},{5,28981},{8,29146},{1,29328},{10,29593},{10,29610},{1,29890},{10,29890},{10,29907},{10,30187},{9,30369},{5,30526},{10,30526},{10,30544},{10,30840},{2,31121},{10,31121},{12,31419},{10,31584},{5,31749},{10,31914},{1,32080},{10,32244},{2,32410},{10,32410},{10,32427},{10,32708},{9,32872},{9,32889},{5,33037},{10,33038},{10,33055},{10,33335},{2,33616},{10,33633},{12,33906},{12,33922},{10,34071},{5,34236},{10,34401},{10,34418},{1,34567},{8,34583},{8,34748},{6,34930},{12,34930},{10,35195},{10,35378},{3,35542},{12,35542},{12,35559},{10,35823},{10,35988},{6,36154},{12,36170},{10,36451},{9,36616},{9,36633},{3,36798},{8,36963},{1,37128},{4,37410},{12,37410},{12,37426},{10,37707},{10,37872},{1,38037},{12,38054},{10,38335},{10,38501},{6,38665},{12,38666},{12,38682},{10,38963},{9,39128},{3,39294},{8,39459},{3,39889},{6,39889},{7,40186},{8,40368},{1,40533},{8,40699},{6,41128},{8,41128},{7,41426},{8,41591},{3,41756},{9,41938},{7,42368},{10,42368},{10,42643},{10,42822},{3,43005},{10,43285},{7,43566},{10,43583},{7,43864},{7,44045},{5,44219},{4,44731},{6,44748},{7,45101},{8,45194},{1,45360},{8,45525},{4,45937},{8,45937},{8,45955},{7,46235},{8,46401},{1,46582},{9,46748},{5,47177},{7,47194},{10,47194},{10,47474},{10,47656},{2,47821},{11,48119},{5,48400},{7,48400},{10,48401},{9,48701},{9,48863},{2,49028},{3,49524},{6,49524},{6,49541},{7,49822},{8,50003},{3,50168},{8,50334},{6,50748},{8,50764},{7,51045},{8,51226},{3,51391},{9,51552},{7,51995},{10,51995},{10,52276},{10,52440},{3,52607},{10,52887},{10,52904},{7,53184},{10,53184},{7,53465},{7,53482},{7,53648},{3,53812},{4,54341},{6,54342},{7,54639},{8,54804},{1,54969},{8,55134},{4,55564},{8,55580},{7,55862},{8,56044},{1,56209},{9,56374},{5,56771},{7,56787},{10,56787},{10,56804},{10,57085},{2,57365},{10,57366},{10,57647},{5,57927},{7,57943},{10,57944},{9,58241},{9,58258},{2,58549},{9,58549},{10,58844},{7,59125},{9,59141},{11,59141},{11,59159},{2,59654},{5,59671},{2,60183},{5,60183},{7,60183},{10,60183},{11,60488},{2,60769},{5,60769},{12,60769},{12,60786},{15,61067},{1,61365},{4,61365},{15,61645},{1,61927},{4,61943},{15,61943},{15,62240},{2,62537},{5,62538},{7,62538},{15,62538},{15,62555},{15,62835},{5,63133},{7,63133},{14,63133},{15,63431},{1,63712},{5,63728},{13,64009},{12,64174},{1,64339},{5,64339},{1,64868},{5,64868},{10,64868},{11,65166},{3,65446},{8,65446},{12,65463},{15,65744},{1,66024},{4,66041},{15,66322},{1,66604},{4,66620},{15,66620},{15,66901},{15,66917},{2,67198},{5,67199},{7,67199},{15,67215},{14,67495},{2,67793},{5,67793},{7,67793},{13,67810},{12,68090},{12,68107},{1,68388},{5,68388},{1,68917},{5,68917},{1,69429},{5,69429},{10,69446},{11,69710},{3,70008},{8,70008},{12,70024},{15,70305},{1,70603},{4,70603},{15,70884},{1,71181},{4,71181},{15,71181},{15,71479},{2,71776},{5,71776},{15,71776},{15,71793},{15,72073},{2,72371},{5,72371},{14,72372},{15,72669},{3,72991},{6,72991},{3,73504},{6,73504},{3,74032},{6,74032},{13,74032},{13,74049},{14,74330},{3,74611},{6,74611},{15,74627},{15,74908},{15,74925},{1,75206},{4,75206},{14,75503},{1,75801},{4,75801},{13,75801},{13,76098},{2,76395},{4,76395},{14,76693},{2,76991},{4,76991},{13,76991},{12,77288},{2,77577},{5,77577},{2,78106},{5,78106},{2,78635},{5,78635},{7,78635},{10,78635},{10,78652},{11,78932},{2,79230},{5,79230},{12,79230},{12,79247},{15,79527},{1,79825},{4,79825},{15,80122},{1,80420},{4,80420},{15,80420},{15,80717},{2,81015},{5,81015},{7,81015},{15,81015},{15,81032},{15,81313},{15,81329},{5,81610},{7,81610},{14,81610},{15,81891},{1,82188},{5,82188},{13,82486},{12,82651},{1,82833},{5,82833},{1,83346},{5,83363},{10,83363},{11,83660},{11,83677},{3,83957},{8,83958},{12,83958},{12,83974},{15,84271},{1,84569},{4,84569},{15,84866},{1,85131},{4,85131},{15,85131},{15,85148},{15,85428},{2,85710},{5,85710},{7,85726},{15,85726},{14,86016},{2,86303},{5,86314},{7,86335},{13,86336},{12,86652},{1,86966},{5,86966},{1,87478},{5,87478},{1,87991},{5,88008},{10,88024},{11,88305},{3,88586},{8,88603},{12,88603},{15,88883},{1,89181},{4,89181},{15,89462},{1,89759},{4,89760},{15,89760},{15,89776},{15,90057},{3,90337},{7,90337},{14,90337},{14,90354},{15,90635},{15,90651},{3,90932},{7,90932},{14,90932},{14,90949},{15,91229},{3,91527},{6,91527},{14,91808},{14,91824},{3,92121},{6,92122},{13,92403},{1,92700},{3,92716},{14,92997},{3,93294},{7,93295},{9,93575},{1,93874},{4,93876},{8,93876},{1,94401},{4,94401},{1,94913},{4,94913},{1,95442},{4,95442},{6,95871},{2,96036},{6,96053},{11,96053},{10,96350},{11,96515},{2,96664},{6,96680},{10,96845},{11,96994},{4,97291},{6,97291},{8,97291},{11,97292},{11,97308},{10,97589},{11,97770},{4,97952},{6,97952},{10,98117},{11,98282},{11,98299},{5,98596},{7,98597},{11,98597},{10,98893},{11,99076},{7,99224},{5,99224},{10,99505},{11,99669},{5,99835},{7,99835},{12,99835},{8,100132},{5,100429},{7,100429},{9,100430},{8,100727},{8,100746},{1,101024},{5,101025},{8,101041},{5,101322},{1,101603},{5,101619},{12,101619},{5,102131},{8,102148},{9,102148},{5,102675},{12,102676},{8,102973},{2,103254},{5,103254},{9,103270},{5,103551},{5,103848},{7,103848},{12,103849},{5,104377},{7,104377},{9,104377},{9,104393},{5,104921},{12,104922},{12,104938},{8,105236},{3,105517},{6,105533},{8,105533},{6,106700},{8,106700},{12,106700},{3,106700},{9,106700},{6,107176},{12,107195},{8,107462},{8,107479},{1,107777},{4,107777},{9,107777},{4,108094},{8,108340},{12,108356},{4,108868},{8,108869},{9,108885},{6,109413},{12,109413},{8,109711},{1,110008},{5,110008},{10,110025},{5,110305},{5,110322},{1,110602},{12,110603},{5,111123},{8,111139},{9,111140},{5,111667},{12,111668},{8,111948},{2,112245},{5,112246},{9,112246},{5,112543},{5,112840},{12,112840},{5,113369},{7,113369},{9,113369},{9,113386},{5,113897},{12,113897},{8,114177},{8,114195},{3,114492},{6,114492},{10,114492},{6,114789},{6,114805},{3,115069},{12,115086},{3,115598},{6,115615},{9,115615},{6,116126},{12,116126},{8,116424},{8,116440},{1,116704},{4,116720},{9,116720},{4,117018},{4,117315},{12,117315},{1,117843},{4,117843},{9,117859},{6,118371},{12,118371},{12,118388},{8,118686},{10,118983},{9,119147},{9,119164},{1,119345},{10,119346},{10,119362},{10,119643},{9,119808},{9,119824},{5,119990},{10,119990}}