15#

{{10,1018},{10,1282},{10,1527},{10,1791},{9,2284},{8,2792},{9,3280},{10,3545},{1,3793},{4,3794},{9,4037},{8,5039},{7,5288},{8,5553},{2,5797},{5,5797},{7,5797},{7,6305},{7,6800},{8,7311},{10,7554},{2,7797},{5,7820},{9,8065},{8,9060},{7,9325},{8,9569},{5,9815},{14,9815},{12,10325},{12,10568},{10,11322},{11,11579},{3,11823},{5,11823},{11,12334},{10,12579},{2,12843},{4,12843},{8,13087},{8,14089},{8,14332},{8,14598},{2,14843},{5,14843},{7,14843},{7,15353},{7,15845},{8,16354},{11,16597},{2,16844},{5,16844},{10,17115},{10,18112},{10,18360},{14,18603},{5,18872},{14,18872},{12,19368},{1,20619},{3,20619},{9,21107},{9,21617},{7,22129},{1,22372},{5,22393},{8,22394},{7,23128},{1,23892},{5,23892},{6,23892},{10,24888},{10,25132},{10,25397},{4,25641},{10,25641},{6,25908},{5,26150},{6,26394},{10,26638},{6,26906},{5,27140},{6,27405},{1,27650},{4,27650},{10,27651},{6,27917},{12,28671},{11,29158},{10,29426},{2,29669},{5,29669},{9,29934},{2,31422},{5,31422},{7,32686},{7,32929},{8,33174},{3,33440},{5,33440},{9,33440},{5,33693},{5,33937},{9,34445},{5,34689},{5,34932},{5,35198},{3,35445},{5,35445},{9,35445},{5,35691},{11,36445},{11,37199},{11,37442},{3,37709},{6,37709},{10,38198},{3,39710},{6,39710},{10,40711},{9,40977},{8,41200},{9,41467},{8,41731},{8,41976},{8,42219},{8,42464},{10,42728},{8,42972},{8,43237},{7,43480},{2,43759},{4,43759},{7,44731},{7,44998},{7,45241},{5,45484},{5,45729},{5,45750},{8,45750},{8,45993},{8,46237},{8,46482},{10,46748},{8,46993},{8,47259},{7,47502},{2,47747},{5,47747},{5,49012},{7,49499},{1,49744},{5,49745},{1,51523},{5,51523},{5,52276},{12,52276},{11,52784},{10,53029},{4,53274},{10,53274},{9,53783},{1,54292},{4,54292},{1,55535},{4,55535},{8,55535},{7,56044},{8,56287},{1,56532},{4,56532},{5,57041},{5,57552},{9,57552},{2,58549},{5,58572},{2,59553},{5,59553},{8,59553},{7,60066},{8,60331},{2,60576},{5,60576},{7,61084},{8,61329},{2,61572},{5,61572},{5,62083},{3,62574},{5,62595},{9,62595},{3,63591},{5,63591},{9,63858},{9,64091},{9,64334},{5,64582},{11,64582},{10,65361},{9,65604},{3,65848},{5,65848},{7,66358},{6,66867},{8,66867},{7,67355},{8,67600},{3,67867},{6,67867},{9,68620},{6,69130},{10,69130},{10,69619},{10,69886},{3,70129},{6,70129},{10,70129},{11,70640},{12,70882},{2,71148},{4,71149},{12,71149},{11,71639},{2,72133},{4,72155},{6,72889},{2,73134},{4,73135},{10,73135},{8,73647},{8,73893},{2,74163},{4,74163},{8,74650},{2,75161},{5,75162},{7,75162},{2,76162},{5,76162},{2,77179},{5,77179},{10,77669},{5,78179},{10,78179},{9,78688},{1,79176},{10,79176},{5,79683},{7,80194},{8,80683},{10,81438},{1,83191},{5,83191},{1,84938},{5,84938},{5,85692},{12,85959},{11,86445},{10,86787},{1,86963},{4,86964},{10,86964},{9,87474},{1,87960},{5,87960},{8,88714},{4,88958},{8,88979},{7,89470},{8,89714},{1,89978},{4,89979},{5,90472},{2,90980},{5,90980},{9,90980},{2,91980},{5,91980},{8,92735},{5,92978},{8,92978},{7,93487},{8,93731},{2,93997},{5,93997},{5,94512},{5,94998},{9,94998},{3,96020},{5,96020},{9,96265},{9,96509},{9,96751},{3,97019},{5,97019},{11,97019},{10,97777},{9,98020},{3,98288},{5,98288},{7,98776},{3,99284},{6,99284},{8,99284},{9,99793},{10,100036},{3,100281},{6,100303},{9,100303},{10,100548},{3,101280},{6,101280},{10,101549},{8,101794},{10,101794},{10,102062},{6,102306},{8,102306},{10,102306},{5,102816},{11,102817},{12,103060},{4,103326},{12,103326},{11,103814},{2,104323},{4,104323},{6,105070},{2,105313},{4,105313},{10,105334},{8,105824},{8,106089},{2,106333},{4,106333},{8,107087},{2,107597},{5,107598},{7,107598},{2,109345},{5,109345},{8,109856},{8,110367},{5,110855},{5,111365},{8,111365},{5,113117}}