15#

{{1,1503},{4,1518},{10,1519},{1,2708},{4,2708},{8,2708},{1,3888},{4,3889},{8,3889},{4,5078},{8,5095},{7,5689},{2,6283},{5,6284},{9,6284},{2,7473},{5,7474},{2,8670},{5,8671},{5,9860},{7,9861},{3,11049},{5,11050},{3,12238},{5,12239},{3,13420},{5,13420},{5,14627},{7,14627},{3,15815},{6,15816},{8,15816},{12,16411},{3,17005},{8,17006},{3,18204},{6,18205},{8,18205},{3,19393},{9,19394},{12,19988},{10,20286},{4,20583},{1,21772},{10,21772},{13,22086},{10,22681},{4,22978},{9,22979},{6,24162},{10,24163},{12,24474},{12,24771},{5,25365},{12,25366},{13,25960},{12,26258},{2,26555},{9,26853},{12,27165},{5,27760},{12,27761},{7,28943},{10,28959},{12,29256},{12,29554},{3,30148},{12,30149},{12,30743},{12,31040},{5,31355},{13,31652},{10,32231},{7,32544},{5,33733},{10,33734},{12,34047},{9,34345},{10,34642},{6,34957},{9,34957},{10,35253},{6,35551},{5,35848},{3,36162},{8,36163},{9,36459},{10,36758},{6,37352},{10,37353},{6,38534},{9,38535},{10,38848},{10,39145},{1,39756},{4,39757},{13,39757},{1,40947},{4,40948},{15,41539},{1,41837},{4,41837},{15,41838},{15,42134},{14,42449},{1,42746},{4,42746},{14,42747},{13,43043},{1,43350},{4,43350},{13,43351},{1,43945},{12,43945},{4,44241},{10,44241},{2,44538},{5,44539},{9,44835},{12,45150},{2,45745},{5,45745},{9,45746},{12,46338},{2,46636},{5,46636},{9,46636},{2,47528},{5,47528},{12,47529},{2,48122},{5,48123},{9,48123},{2,48725},{5,49023},{3,49320},{5,49320},{12,49321},{3,50510},{5,50511},{10,50824},{12,51121},{3,51419},{5,51420},{12,51420},{12,51716},{13,52014},{3,52328},{5,52328},{13,52625},{3,52922},{5,52922},{3,53525},{10,53526},{5,53823},{10,53824},{3,54120},{6,54121},{13,54121},{12,54715},{3,55309},{6,55310},{10,55310},{3,56202},{6,56203},{12,56203},{3,57094},{6,57095},{3,57707},{6,57707},{10,57708},{3,58301},{6,58589},{1,58904},{4,58905},{1,60093},{4,60093},{6,60390},{6,60687},{1,60985},{4,61002},{10,61003},{10,61282},{9,61597},{1,61895},{4,61895},{9,62191},{1,62506},{4,62506},{9,62804},{1,63100},{4,63397},{9,63398},{2,63696},{5,63696},{7,63697},{2,64884},{5,64884},{2,65775},{5,65776},{2,66668},{5,66684},{2,67279},{5,67280},{2,67874},{5,68171},{3,68468},{5,68469},{9,68469},{8,69063},{9,69377},{3,69674},{5,69675},{3,70566},{5,70567},{5,71161},{3,71475},{5,71475},{7,71773},{3,72070},{5,72071},{7,72071},{3,72665},{6,72665},{5,72962},{6,72963},{3,73261},{6,73276},{8,73276},{3,74160},{6,74161},{10,74459},{3,75053},{6,75053},{3,75663},{6,75664},{10,75960},{3,76258},{6,76259},{10,76259},{3,76853},{6,76854},{10,76854},{3,77151},{6,77152},{15,77152},{3,77465},{6,77466},{14,77466},{3,77762},{6,77762},{13,77763},{1,78060},{4,78060},{6,78061},{13,78357},{12,78655},{1,78968},{4,78969},{10,78969},{9,79266},{10,79563},{1,79860},{4,79861},{6,80159},{1,80472},{4,80472},{13,80769},{12,81067},{1,81364},{4,81364},{10,81365},{9,81663},{10,81959},{1,82273},{4,82274},{6,82274},{2,82868},{6,82869},{13,83165},{12,83463},{2,83752},{5,83753},{10,83753},{9,84066},{10,84363},{2,84666},{5,84666},{6,84958},{2,85256},{5,85256},{8,85594},{2,86156},{5,86157},{12,86454},{5,86751},{2,87048},{5,87049},{9,87049},{5,87362},{3,87659},{5,87659},{7,87659},{13,87957},{12,88255},{3,88552},{5,88552},{10,88553},{9,88857},{10,89171},{3,89468},{5,89468},{6,89765},{3,90063},{5,90063},{13,90360},{12,90674},{3,90971},{5,90972},{10,90972},{9,91268},{10,91566},{3,91880},{6,91881},{3,92475},{6,92475},{13,92772},{12,93069},{3,93367},{6,93367},{10,93368},{9,93664},{10,93970},{3,94268},{6,94268},{6,94565},{3,94862},{6,94879},{13,95176},{12,95474},{3,95770},{6,95771},{10,95771},{15,96068},{3,96662},{6,96663},{14,96663},{4,97257},{6,97258},{13,97572},{12,97868},{10,98165},{1,98463},{9,98464},{10,98760},{6,99355},{4,99669},{13,99967},{12,100264},{10,100561},{6,100859},{9,100859},{10,101156},{6,101470},{5,102065},{13,102361},{12,102659},{10,102973},{2,103270},{9,103270},{10,103567},{7,104162},{5,104459},{13,104757},{12,105367},{7,105664},{9,105665},{7,106259},{8,106557},{3,106871},{13,107167},{12,107465},{10,107762},{5,108059},{9,108060},{10,108358},{9,108960},{7,109259},{13,109555},{12,109868},{10,110165},{5,110463},{9,110464},{10,110760},{6,111058},{3,111671},{6,111671},{13,111967},{12,112264},{10,112562},{3,112859},{6,112860},{9,112860},{10,113157},{3,113768},{6,113768},{8,114355},{3,114668},{6,114669},{3,115263},{6,115263},{8,115263},{3,115858},{7,115859},{6,116155},{4,116469},{6,116470}}