15#

{{1,1511},{5,1511},{1,2370},{5,2370},{3,3229},{5,3229},{10,3229},{11,3658},{3,4087},{5,4088},{12,4088},{10,4516},{3,4946},{5,4946},{11,5384},{3,5812},{5,5813},{12,5813},{14,6241},{3,6671},{6,6671},{9,6671},{14,7101},{3,7530},{6,7545},{15,7546},{15,7975},{3,8403},{6,8404},{3,9262},{6,9263},{15,9691},{1,10121},{4,10121},{15,10121},{12,10558},{1,10987},{4,10987},{12,10988},{13,11416},{1,11845},{4,11845},{12,11846},{11,12275},{1,12703},{4,12721},{6,12721},{7,13135},{2,13579},{5,13580},{8,13580},{9,14008},{2,14438},{5,14439},{10,14439},{9,14866},{2,15293},{5,15293},{2,16146},{5,16147},{10,16147},{8,16591},{1,17020},{5,17450},{8,17880},{9,18313},{10,18738},{7,20242},{3,20464},{6,20464},{7,20465},{8,20681},{8,20894},{8,21108},{3,21324},{6,21341},{7,21341},{8,21554},{8,21983},{1,22198},{4,22198},{8,22412},{8,22627},{8,22841},{1,23074},{4,23074},{7,23074},{8,23288},{8,23705},{1,23931},{5,23932},{8,24145},{8,24365},{8,24576},{1,24791},{5,24791},{7,24791},{8,25024},{8,25441},{2,25674},{5,25675},{8,25888},{8,26102},{8,26319},{2,26532},{5,26532},{12,26533},{12,26746},{12,27176},{3,27395},{6,27395},{12,27621},{12,27836},{12,28050},{3,28265},{6,28265},{12,28265},{12,28480},{12,28909},{1,29125},{4,29125},{12,29339},{12,29553},{12,29786},{1,29999},{4,30000},{12,30000},{11,30214},{11,30467},{10,30643},{1,30858},{5,30858},{1,32575},{5,32576},{9,32576},{8,33005},{7,33438},{8,33863},{3,34309},{6,34309},{7,34738},{8,35167},{12,35589},{1,36020},{4,36020},{11,36020},{10,36463},{8,36892},{8,37322},{1,37751},{5,37751},{1,39468},{5,39468},{8,39469},{8,39684},{8,39898},{8,40114},{10,40344},{8,40765},{3,41194},{6,41195},{7,41624},{8,42069},{12,42499},{1,42929},{4,42929},{11,42929},{10,43376},{8,43804},{9,44235},{2,44663},{5,44664},{2,46374},{5,46374},{1,48090},{5,48090},{10,48090},{9,48519},{1,48949},{5,48950},{11,48965},{10,49379},{1,49824},{5,49825},{8,50254},{1,50676},{5,50677},{12,50677},{14,51121},{3,51551},{6,51551},{15,51551},{14,51997},{3,52426},{6,52427},{12,52427},{8,52855},{3,53285},{6,53285},{8,53714},{3,54143},{6,54144},{13,54144},{13,54573},{1,55019},{4,55019},{13,55448},{1,55878},{4,55878},{12,55878},{12,56307},{2,56737},{5,56737},{12,57166},{2,57595},{5,57595},{11,57595},{10,58028},{1,58453},{5,58454},{9,58469},{10,58898},{1,59329},{5,59330},{11,59330},{10,59758},{1,60187},{5,60187},{1,61045},{5,61045},{3,61904},{5,61905},{10,61905},{11,62334},{3,62763},{5,62763},{12,62763},{10,63192},{3,63638},{5,63638},{11,64067},{3,64497},{5,64497},{12,64497},{14,64927},{3,65356},{6,65356},{9,65356},{14,65803},{3,66215},{6,66215},{15,66216},{15,66644},{3,67073},{6,67074},{3,67933},{6,67934},{15,68362},{1,68791},{4,68791},{15,68792},{12,69237},{1,69666},{4,69667},{12,69667},{13,70096},{1,70525},{4,70526},{12,70526},{11,70946},{1,71377},{4,71377},{9,71377},{10,71822},{2,72251},{5,72252},{11,72252},{12,72681},{2,73109},{5,73110},{13,73110},{8,73539},{2,73969},{5,73970},{13,73970},{14,74613},{2,74828},{5,74828},{14,74829},{1,75687},{5,75687},{10,75688},{9,76124},{1,76553},{5,76553},{11,76553},{10,76983},{1,77411},{5,77412},{8,77841},{1,78270},{5,78287},{12,78287},{14,78715},{3,79130},{6,79130},{15,79144},{14,79574},{3,80002},{6,80003},{12,80003},{8,80433},{3,80869},{6,80870},{8,81299},{3,81729},{6,81729},{13,81729},{13,82157},{1,82588},{4,82588},{13,83016},{1,83445},{4,83446},{12,83446},{12,83876},{2,84304},{5,84304},{12,84734},{2,85162},{5,85163},{11,85163},{10,85609},{1,86029},{5,86030},{9,86030},{10,86458},{1,86887},{5,86887},{11,86888},{10,87317},{1,87763},{5,87763},{1,88621},{5,88622},{3,89481},{5,89481},{10,89482},{11,89897},{3,90338},{5,90338},{12,90338},{10,90768},{3,91191},{5,91192},{11,91635},{3,92065},{5,92065},{12,92066},{14,92493},{3,92911},{6,92911},{9,92911},{14,93353},{3,93783},{6,93784},{15,93784},{15,94211},{3,94641},{6,94641},{3,95516},{6,95516},{15,95939},{1,96367},{4,96367},{15,96367},{12,96797},{1,97242},{4,97242},{12,97242},{13,97672},{1,98100},{4,98101},{12,98101},{11,98530},{1,98960},{4,98960},{6,98961},{7,99388},{2,99818},{5,99818},{8,99818},{9,100248},{2,100693},{5,100693},{10,100693},{9,101124},{2,101552},{5,101552},{2,102394},{5,102411},{10,102411},{8,102840},{1,103269},{5,103698},{8,104129},{9,104543},{10,104987},{5,105417},{8,105846},{9,106284},{12,106713}}