15#

{{12,515},{11,1165},{9,1799},{10,2014},{1,2236},{5,2237},{1,3089},{5,3089},{1,3952},{5,3953},{1,4814},{6,4815},{8,5246},{2,5679},{5,5679},{11,5679},{10,6315},{2,6528},{5,6544},{9,6964},{8,7176},{2,7394},{5,7394},{2,8260},{5,8260},{9,8678},{10,8896},{3,9117},{6,9117},{3,9977},{6,9978},{3,10825},{6,10825},{13,10825},{12,11260},{3,11695},{6,11712},{10,11713},{11,12136},{12,12345},{3,12562},{5,12562},{3,13412},{5,13431},{3,14276},{5,14276},{3,15127},{5,15151},{11,15558},{12,15773},{1,15992},{4,15993},{11,15993},{10,16644},{1,16861},{4,16862},{6,17286},{2,17719},{5,17719},{8,17736},{7,18369},{2,18585},{5,18585},{12,19003},{13,19220},{3,19437},{5,19437},{12,19438},{11,20083},{3,20301},{5,20302},{9,20735},{3,21150},{6,21151},{11,21151},{10,21802},{3,22012},{6,22012},{9,22456},{10,22668},{2,22889},{4,22890},{11,22890},{2,23777},{4,23777},{10,24390},{2,24619},{4,24620},{11,24620},{10,25049},{8,25251},{2,25465},{4,25483},{9,25897},{9,26115},{2,26332},{5,26351},{2,27180},{5,27203},{2,28071},{5,28071},{12,28071},{11,28693},{2,28928},{5,28929},{9,29360},{10,29563},{1,29782},{5,29783},{1,30648},{5,30648},{1,31496},{5,31497},{6,31931},{1,32360},{5,32361},{8,32361},{10,32793},{2,33223},{5,33239},{11,33239},{10,33899},{2,34108},{5,34109},{9,34531},{2,34978},{5,34979},{8,34979},{2,35837},{5,35838},{9,35838},{10,36289},{3,36703},{6,36704},{3,37552},{6,37553},{8,38201},{3,38417},{7,38417},{8,38834},{9,39050},{3,39266},{6,39267},{7,39699},{3,40132},{5,40133},{6,40337},{5,40549},{3,40982},{5,41000},{5,41837},{7,41850},{1,42697},{3,42698},{3,42915},{5,43353},{1,43563},{4,43564},{6,43580},{5,43997},{6,44212},{1,44429},{4,44430},{1,44656},{7,45081},{2,45301},{5,45302},{7,45727},{2,46161},{6,46162},{5,46581},{3,47006},{5,47006},{3,47439},{9,47666},{3,47868},{5,47884},{8,48088},{7,48314},{8,48545},{3,48754},{6,48755},{6,49181},{3,49610},{6,49611},{8,49611},{9,50044},{2,50474},{4,50475},{10,50475},{6,50906},{8,51125},{2,51339},{4,51356},{9,51772},{2,52206},{4,52206},{10,52207},{6,52637},{8,52855},{2,53071},{4,53072},{9,53504},{2,53922},{5,53939},{10,53939},{10,54353},{2,54787},{5,54803},{10,54804},{9,55003},{2,55652},{5,55668},{9,55669},{5,56930},{1,57370},{4,57371},{10,57371},{1,58220},{4,58234},{13,58655},{2,59087},{5,59087},{12,59088},{11,59510},{10,59744},{2,59948},{5,59965},{9,60178},{3,60820},{5,60821},{10,60822},{11,61237},{10,61465},{3,61679},{5,61680},{7,62107},{3,62541},{6,62557},{8,62558},{3,63400},{6,63419},{5,63879},{2,64266},{4,64267},{10,64267},{2,65126},{4,65127},{13,65551},{13,65759},{2,65979},{5,65981},{12,65999},{11,66409},{10,66624},{2,66840},{5,66841},{11,67058},{10,67491},{1,67709},{5,67723},{1,68579},{5,68579},{5,69421},{7,69422},{1,70289},{5,70289},{7,70289},{1,71148},{4,71149},{13,71149},{1,72005},{4,72005},{15,72436},{2,72874},{5,72875},{14,72875},{13,73303},{12,73517},{2,73733},{5,73734},{11,74167},{3,74603},{5,74603},{12,74604},{3,75456},{5,75456},{14,75887},{3,76321},{6,76321},{13,76322},{12,76748},{11,76967},{3,77180},{6,77195},{10,77391},{10,77838},{2,78048},{4,78048},{10,78063},{6,78480},{8,78696},{2,78912},{4,78913},{9,79349},{9,79556},{2,79778},{5,79779},{10,79794},{6,80211},{8,80427},{2,80643},{5,80661},{1,81509},{5,81509},{7,81510},{8,81929},{1,82362},{5,82362},{1,83229},{5,83230},{5,84075},{7,84075},{1,84925},{4,84941},{10,84942},{1,85788},{4,85788},{13,86221},{2,86645},{5,86645},{12,86645},{11,87080},{10,87293},{2,87506},{5,87507},{9,87936},{3,88364},{5,88365},{10,88380},{11,88811},{10,89020},{3,89244},{5,89245},{7,89458},{8,89886},{3,90104},{6,90124},{3,90968},{6,90969},{5,91403},{2,91817},{4,91832},{10,91833},{2,92690},{4,92691},{13,93119},{13,93337},{2,93550},{5,93567},{12,93568},{11,93981},{10,94197},{2,94414},{5,94430},{11,94629},{10,95062},{1,95291},{5,95291},{1,96136},{5,96152},{5,96994},{7,96995},{1,97856},{5,97856},{1,98716},{4,98717},{10,98717},{1,99575},{4,99576},{13,100008},{2,100435},{5,100435},{12,100435},{11,100858},{10,101076},{2,101294},{5,101295},{9,101510},{3,102158},{5,102158},{12,102159},{3,103006},{5,103021},{14,103447},{3,103875},{6,103875},{13,103876},{12,104306},{11,104517},{3,104740},{6,104754},{10,104954},{10,105386},{2,105603},{4,105604},{10,105604},{6,106036},{8,106252},{2,106467},{4,106467},{9,106890},{9,107118},{2,107318},{5,107333},{10,107334},{6,107751},{8,107967},{2,108184},{5,108184},{7,108617},{8,108833},{1,109052},{5,109052},{1,109909},{5,109910},{5,110764},{7,110765},{1,111615},{5,111632},{1,112488},{4,112489},{13,112489},{1,113345},{4,113346},{8,113762},{2,114194},{5,114210},{14,114211},{13,114626},{12,114843},{2,115060},{5,115061},{11,115492},{3,115933},{5,115934},{12,115934},{3,116792},{5,116792},{14,117207},{3,117641},{6,117656},{13,117657},{12,118074},{11,118289},{3,118507},{6,118507},{10,118726},{10,119156},{2,119372},{4,119373},{10,119373}}