15#

{{10,429},{15,619},{4,840},{14,840},{15,1007},{6,1207},{12,1207},{8,1596},{9,1782},{10,1973},{15,2166},{5,2380},{14,2380},{15,2574},{7,2752},{12,2753},{9,3156},{9,3369},{10,3547},{15,3719},{6,3922},{14,3922},{15,4119},{3,4315},{12,4315},{6,4707},{10,4890},{9,5088},{12,5292},{6,5468},{10,5468},{3,5867},{6,6262},{9,6447},{10,6652},{15,6835},{1,7016},{14,7049},{15,7230},{4,7428},{12,7429},{6,7809},{9,7996},{10,8178},{15,8402},{2,8572},{14,8572},{15,8785},{5,8966},{12,8967},{7,9358},{5,9748},{8,9748},{9,9959},{6,10151},{10,10151},{3,10521},{6,10909},{7,11295},{3,11674},{6,11675},{8,11675},{1,12064},{3,12459},{9,12663},{10,12837},{15,13043},{4,13229},{14,13229},{15,13453},{6,13628},{12,13628},{8,14016},{9,14194},{10,14408},{15,14586},{5,14798},{14,14799},{15,14979},{7,15177},{12,15177},{9,15572},{9,15759},{10,15962},{15,16157},{6,16342},{14,16342},{15,16533},{3,16734},{12,16735},{6,17117},{10,17303},{9,17507},{12,17711},{6,17896},{10,17896},{3,18285},{6,18671},{9,18856},{10,19056},{8,19249},{4,19442},{6,19443},{1,19861},{4,20228},{9,20427},{10,20621},{8,20807},{5,20993},{7,20993},{2,21391},{5,21768},{9,22153},{3,22559},{6,22560},{8,22560},{3,22921},{6,23321},{7,23722},{3,24102},{6,24102},{8,24102},{5,24857},{6,25057},{10,25261},{1,25454},{9,25454},{10,25654},{4,25831},{8,25862},{6,26254},{5,26426},{6,26606},{10,26815},{2,27014},{9,27015},{10,27199},{5,27405},{8,27405},{7,27796},{5,27965},{6,28188},{10,28358},{6,28570},{9,28570},{10,28749},{3,28961},{8,28962},{6,29349},{9,29533},{8,29728},{7,29908},{6,30113},{8,30113},{3,30511},{6,30904},{5,31083},{6,31291},{10,31462},{1,31669},{9,31670},{10,31849},{4,32055},{8,32056},{6,32449},{5,32628},{6,32835},{10,33043},{2,33226},{9,33227},{10,33410},{5,33603},{8,33633},{7,34009},{12,34186},{8,34403},{9,34602},{1,34782},{10,34782},{3,35162},{5,35373},{8,35562},{11,35941},{1,36331},{5,36331},{10,36331},{3,36718},{5,37112},{5,37312},{6,37518},{10,37700},{1,37876},{9,37908},{10,38096},{4,38272},{8,38272},{6,38668},{5,38867},{6,39047},{10,39260},{2,39440},{9,39440},{10,39645},{5,39844},{8,39845},{7,40214},{5,40426},{6,40621},{10,40810},{6,41009},{9,41009},{10,41193},{3,41402},{8,41403},{6,41801},{9,41968},{8,42178},{7,42356},{6,42555},{8,42555},{3,42929},{6,43332},{5,43513},{6,43728},{10,43916},{1,44102},{9,44102},{10,44316},{4,44498},{8,44498},{6,44906},{5,45069},{6,45264},{10,45481},{2,45662},{9,45662},{10,45858},{5,46057},{8,46057},{7,46449},{12,46628},{8,46838},{9,47012},{1,47211},{8,47245},{3,47619},{5,47806},{8,47986},{11,48391},{1,48784},{5,48785},{10,48785},{9,49536},{10,49734},{8,49943},{1,50125},{4,50125},{6,50126},{1,50517},{4,50900},{9,51113},{10,51289},{8,51477},{5,51701},{7,51701},{9,51701},{2,52069},{5,52467},{8,52652},{9,52832},{7,53044},{1,53237},{3,53238},{5,53238},{1,53606},{3,53995},{8,54195},{9,54405},{7,54599},{3,54790},{6,54791},{8,54791},{3,55160},{6,55563},{9,55757},{10,55953},{8,56158},{2,56344},{4,56344},{6,56344},{2,56738},{4,57116},{9,57314},{10,57504},{8,57683},{5,57895},{7,57896},{9,57896},{2,58266},{5,58665},{12,58873},{9,59055},{11,59240},{1,59455},{5,59456},{10,59456},{3,59843},{5,60018},{8,60208},{11,60610},{1,61000},{5,61000},{10,61001},{3,61384},{5,61566},{8,61775},{9,61957},{10,62164},{8,62348},{1,62554},{4,62554},{6,62555},{1,62939},{1,63333},{4,63333},{9,63510},{10,63713},{8,63899},{5,64116},{7,64117},{9,64117},{2,64512},{2,64891},{5,64891},{8,65068},{9,65257},{7,65461},{1,65666},{3,65666},{5,65666},{1,66056},{1,66438},{3,66438},{8,66617},{9,66832},{7,67006},{3,67197},{6,67226},{8,67226},{3,67605},{6,67997},{9,68174},{10,68378},{8,68568},{2,68754},{4,68755},{6,68755},{2,69149},{4,69536},{9,69722},{10,69929},{8,70133},{2,70310},{5,70311},{7,70311},{9,70345},{2,70704},{2,71097},{5,71097},{12,71295},{8,71469},{9,71684},{1,71883},{5,71884},{8,71884},{3,72254},{5,72461},{8,72642},{11,73039},{1,73426},{5,73426},{10,73427},{5,74196},{6,74400},{12,74577},{1,74788},{4,74788},{12,74788},{6,75170},{8,75170},{1,75567},{4,75567},{5,75749},{6,75955},{12,76183},{2,76318},{5,76349},{12,76350},{5,76730},{7,76731},{9,76731},{2,77096},{5,77293},{6,77505},{12,77686},{3,77895},{7,77896},{12,77896},{5,78277},{7,78278},{3,78658},{5,78857},{7,79045},{9,79227},{3,79443},{6,79444},{9,79444},{3,79833},{6,79834},{8,79834},{3,80213},{5,80417},{6,80602},{12,80809},{1,80994},{4,80994},{12,80995},{6,81384},{8,81385},{1,81773},{4,81773},{5,81950},{6,82160},{12,82341},{2,82533},{5,82533},{12,82564},{5,82949},{7,82951},{9,82952},{2,83323},{5,83323},{11,83703},{1,84096},{5,84097},{10,84097},{3,84479},{5,84663},{8,84868},{11,85245},{1,85661},{5,85661},{10,85662},{3,86018},{5,86223},{8,86424},{5,86620},{6,86798},{12,87002},{1,87192},{4,87193},{12,87193},{4,87598},{6,87599},{8,87599},{1,87979},{4,87979},{5,88174},{6,88362},{12,88562},{2,88746},{5,88746},{7,88746},{12,88747},{5,89128},{7,89162},{9,89162},{2,89532},{5,89532},{5,89709},{6,89917},{12,90100},{3,90311},{7,90311},{9,90311},{12,90312},{7,90701},{9,90702},{3,91094},{7,91094},{9,91095},{14,91095},{3,91469},{7,91469},{12,91470},{3,91850},{6,91851},{10,91851},{15,91851},{12,92056},{6,92245},{10,92245},{12,92440},{6,92626},{8,92626},{6,92814},{8,93039},{12,93255},{1,93419},{4,93420},{6,93421},{12,93421},{4,93807},{6,93808},{8,93808},{1,94191},{4,94191},{6,94375},{8,94565},{12,94772},{2,94977},{5,94977},{7,94978},{12,94978},{5,95341},{7,95371},{8,95371},{2,95734},{5,95734},{5,96138},{7,96138},{9,96139},{1,96519},{5,96519},{8,96520},{3,96906},{5,97087},{8,97296},{10,97475},{12,97691},{10,97897},{15,97898},{9,98642},{10,98830},{15,99036},{4,99250},{14,99251},{15,99450},{6,99628},{12,99628},{8,100006},{9,100212},{10,100394},{15,100592},{5,100779},{14,100779},{15,100985},{7,101191},{12,101192},{9,101571},{9,101770},{10,101957},{15,102140},{6,102355},{14,102355},{15,102548},{3,102744},{12,102744},{6,103139},{10,103335},{9,103503},{12,103718},{6,103915},{10,103915},{3,104279},{6,104688},{9,104897},{10,105074},{15,105267},{1,105464},{14,105464},{15,105654},{4,105841},{12,105842},{6,106240},{9,106449},{10,106638},{15,106835},{2,107014},{14,107014},{15,107228},{5,107418},{12,107418},{7,107797},{5,108193},{8,108193},{9,108368},{6,108578},{10,108579},{3,108964},{6,109351},{7,109735},{3,110138},{6,110138},{8,110138},{1,110513},{3,110892},{9,111123},{10,111299},{15,111500},{4,111683},{14,111684},{15,111878},{6,112058},{12,112095},{8,112453},{9,112656},{10,112863},{15,113041},{5,113253},{14,113253},{15,113456},{7,113621},{12,113622},{9,114038},{9,114243},{10,114409},{15,114597},{6,114793},{14,114794},{15,115012},{3,115177},{12,115178},{6,115591},{10,115784},{9,115974},{12,116160},{6,116383},{10,116384},{3,116757},{6,117149},{9,117322},{10,117520},{8,117734},{4,117924},{6,117925},{1,118309},{4,118686},{9,118898},{10,119077},{8,119293},{5,119473},{7,119474},{2,119873}}