15#

{{1,1343},{10,1344},{15,1344},{5,1696},{10,2066},{8,2066},{11,2435},{12,2805},{15,2805},{2,3174},{11,3544},{13,3544},{5,3544},{14,3897},{10,4266},{15,4266},{3,4636},{10,5006},{6,5006},{11,5375},{12,5745},{14,5745},{3,6466},{12,6836},{15,7206},{1,7575},{4,7945},{13,8314},{15,8315},{1,8667},{12,8684},{5,9042},{15,9042},{12,9406},{8,9406},{15,9776},{11,10145},{13,10146},{1,10515},{4,10885},{15,11237},{9,11607},{14,11607},{2,11976},{5,12346},{10,12346},{14,12346},{2,12715},{1,13068},{10,13069},{5,13454},{10,13807},{8,13807},{11,14177},{12,14547},{2,14916},{15,15285},{5,15286},{9,15655},{10,16008},{10,16377},{3,16377},{10,16747},{6,16747},{11,17102},{12,17486},{9,18208},{3,18226},{10,18578},{11,18948},{1,19317},{11,19687},{4,19687},{10,20056},{1,20426},{15,20426},{5,20779},{11,21149},{8,21149},{10,21518},{11,21888},{1,22257},{13,22627},{4,22627},{15,22997},{9,23350},{2,23719},{15,24089},{5,24089},{9,24458},{1,24828},{10,24828},{5,25181},{8,25567},{10,25567},{5,25920},{11,25920},{12,26289},{2,26659},{5,27028},{13,27029},{2,27398},{14,27398},{15,27767},{3,28120},{15,28121},{6,28490},{10,28490},{3,28860},{11,28860},{12,29216},{3,29968},{9,29968},{10,30321},{9,30691},{11,30691},{1,31060},{10,31061},{4,31430},{11,31430},{15,31800},{6,31801},{1,32169},{11,32169},{15,32169},{5,32539},{8,32908},{9,32908},{5,33278},{10,33278},{9,33647},{11,33648},{1,34000},{10,34000},{4,34369},{11,34370},{9,34740},{6,34740},{9,35109},{11,35109},{13,35109},{2,35478},{5,35848},{15,35848},{7,36217},{14,36217},{1,36571},{10,36571},{15,36571},{5,36940},{8,37309},{10,37309},{5,37678},{9,37679},{10,38048},{3,38418},{9,38418},{5,38771},{7,38771},{15,38771},{3,39140},{14,39141},{13,39510},{15,39510},{3,39879},{6,40249},{8,40249},{3,40618},{15,40619},{14,40988},{12,41341},{2,41341},{5,41710},{7,41711},{12,41711},{15,42080},{2,42080},{13,42450},{15,42450},{1,42819},{4,43189},{6,43558},{13,43559},{1,43911},{12,43911},{15,44281},{5,44281},{8,44651},{15,44651},{5,45020},{10,45020},{2,45390},{9,45390},{13,45390},{6,45759},{9,46129},{10,46481},{6,46482},{11,46666},{1,47221},{12,47221},{4,47590},{15,47591},{6,47960},{14,47960},{1,48329},{10,48330},{15,48330},{5,48682},{8,49052},{10,49052},{5,49410},{9,49411},{10,49791},{3,50160},{9,50160},{5,50530},{7,50530},{15,50530},{3,50900},{14,50900},{13,51252},{15,51252},{3,51622},{6,51992},{8,51992},{3,52361},{15,52361},{14,52730},{12,53083},{2,53100},{5,53469},{7,53470},{12,53470},{15,53822},{2,53823},{13,54192},{15,54192},{1,54561},{4,54931},{6,54931},{1,55301},{13,55301},{12,55670},{2,56040},{12,56040},{5,56412},{15,56412},{7,56762},{14,56762},{1,57131},{10,57132},{12,57148},{15,57149},{5,57501},{8,57870},{9,58240},{10,58610},{15,59332},{9,59517},{10,59702},{11,59886},{15,59954},{10,60021},{12,60071},{2,60442},{5,60810},{2,61180},{13,61180},{7,61549},{12,61549},{2,61919},{11,61919},{5,62271},{10,62272},{2,62658},{11,62658},{1,63010},{12,63011},{5,63380},{8,63750},{15,64119},{5,64119},{10,64497},{15,64497},{5,64842},{8,65211},{5,65580},{13,65581},{12,65950},{3,66319},{15,66320},{6,66689},{8,67058},{15,67059},{9,67428},{2,67781},{10,67781},{5,68151},{11,68151},{7,68520},{12,68520},{13,68890},{15,68890},{1,69259},{4,69628},{12,69629},{6,69998},{11,69998},{10,70367},{2,70720},{5,71090},{9,71090},{2,71459},{1,71829},{10,71829},{15,71829},{5,72198},{8,72568},{10,72568},{5,72937},{11,72938},{12,73290},{15,73290},{2,73659},{5,74029},{15,74029},{7,74399},{9,74399},{10,74768},{15,74769},{10,75138},{3,75138},{6,75507},{10,75508},{3,75860},{11,75861},{12,76230},{15,76230},{3,76969},{9,76969},{10,77321},{9,77691},{11,77692},{1,78061},{4,78430},{11,78430},{6,78800},{10,78800},{1,79169},{15,79170},{5,79539},{8,79909},{5,80278},{10,80278},{15,80631},{1,81001},{4,81370},{6,81740},{15,81740},{9,82109},{14,82109},{2,82478},{5,82848},{15,82848},{7,83218},{9,83218},{1,83570},{10,83571},{15,83571},{5,83940},{8,84310},{10,84310},{15,84310},{5,84679},{11,84679},{12,85049},{15,85049},{2,85402},{5,85771},{11,85788},{13,85788},{7,86141},{14,86141},{10,86511},{15,86511},{10,86880},{3,86880},{15,86880},{6,87249},{10,87250},{3,87619},{11,87619},{10,87971},{12,87989},{3,88711},{9,88711},{5,89080},{10,89080},{9,89450},{11,89450},{1,89819},{10,89820},{4,90172},{11,90189},{15,90542},{6,90542},{1,90911},{11,90912},{13,90912},{15,90912},{5,91281},{8,91651},{9,91651},{5,92020},{10,92020},{9,92390},{11,92390},{1,92742},{10,92759},{4,93112},{11,93112},{9,93481},{6,93481},{9,93851},{11,93851},{13,93852},{2,94220},{5,94590},{15,94590},{7,94943},{14,94943},{1,95313},{10,95313},{12,95313},{15,95313},{5,95688},{8,96052},{10,96052},{5,96421},{9,96421},{7,96791},{10,96791},{10,96791},{5,97160},{9,97160},{7,97530},{10,97530},{15,97530},{5,97900},{14,97900},{10,98252},{13,98253},{15,98253},{3,98622},{6,98991},{8,98991},{3,99361},{15,99361},{5,99730},{7,99730},{14,99730},{12,100100},{2,100100},{5,100469},{7,100469},{12,100469},{15,100822},{2,100822},{11,101192},{13,101192},{15,101192},{1,101561},{4,101930},{6,102300},{13,102300},{1,102669},{12,102670},{15,103022},{5,103039},{15,103207},{8,103408},{5,103761},{10,103761},{2,104131},{9,104131},{14,104131},{6,104500},{9,104870},{10,105240},{6,105240},{11,105424},{1,105978},{12,105979},{4,106331},{15,106331},{6,106701},{14,106701},{1,107070},{10,107071},{12,107071},{15,107071},{5,107440},{8,107810},{10,107810},{5,108179},{9,108179},{7,108549},{10,108549},{10,108549},{5,108901},{9,108901},{7,109271},{10,109271},{15,109271},{5,109640},{14,109641},{10,110009},{13,110010},{15,110010},{3,110379},{6,110749},{8,110749},{3,111118},{15,111118},{5,111471},{7,111471},{14,111471},{12,111842},{2,111843},{5,112210},{7,112210},{12,112210},{15,112579},{2,112579},{11,112949},{13,112949},{15,112950},{1,113318},{4,113688},{6,113688},{1,114057},{13,114058},{12,114410},{2,114780},{12,114780},{5,115149},{15,115150},{7,115519},{14,115519},{1,115873},{15,115873},{15,115873},{15,116258},{9,116426},{5,116627},{8,116628},{10,116628},{15,116980},{9,117350}}