15#

{{1,1494},{10,1494},{5,1915},{10,1915},{1,2283},{5,2301},{5,2686},{1,3089},{10,3090},{10,3274},{5,3493},{8,3677},{1,3879},{5,4284},{5,4685},{9,4685},{2,5071},{9,5071},{5,5474},{2,5877},{5,5877},{5,6263},{9,6280},{9,6465},{2,6666},{5,6868},{5,7069},{2,7472},{6,7859},{10,7875},{3,8262},{10,8262},{6,8665},{8,8665},{3,9051},{8,9068},{6,9454},{12,9455},{12,9656},{3,9857},{15,10043},{6,10244},{3,10647},{5,11050},{9,11050},{3,11453},{9,11453},{5,11844},{3,12243},{5,12243},{5,12646},{9,12646},{9,12849},{3,13031},{8,13250},{5,13434},{3,13838},{1,14241},{5,14627},{8,15030},{5,15433},{1,15819},{10,15820},{5,16223},{10,16223},{1,16625},{5,16626},{5,17029},{1,17414},{10,17415},{10,18002},{5,18002},{8,18012},{1,18220},{5,18626},{5,19010},{9,19010},{2,19409},{9,19409},{5,19802},{2,20203},{5,20204},{5,20605},{9,20605},{9,20807},{2,21008},{5,21210},{5,21411},{2,21814},{6,22200},{10,22217},{10,22402},{3,22604},{10,22604},{10,22805},{6,23006},{8,23007},{3,23409},{8,23410},{5,23796},{12,23796},{12,23997},{2,24199},{15,24400},{5,24602},{2,24989},{5,25391},{9,25391},{2,25794},{9,25794},{5,26197},{2,26585},{5,26585},{1,26987},{9,26987},{9,27189},{5,27390},{8,27591},{1,27792},{5,28183},{1,28584},{5,28985},{8,29389},{5,29774},{1,30177},{12,30177},{10,30379},{5,30581},{12,30782},{8,30984},{5,31370},{4,31772},{12,31772},{10,31974},{1,32176},{8,32361},{4,32579},{1,32965},{1,33367},{12,33368},{5,33770},{10,33771},{8,34156},{12,34157},{5,34560},{15,34577},{5,34963},{14,34964},{13,35164},{2,35366},{12,35567},{5,35769},{2,36155},{4,36558},{13,36559},{11,36760},{1,36962},{13,37165},{4,37364},{1,37767},{1,38153},{12,38170},{10,38372},{4,38556},{10,38758},{8,38960},{4,39363},{5,39766},{9,39768},{9,39967},{2,40169},{9,40169},{9,40370},{5,40557},{9,40557},{13,40756},{2,40959},{12,41160},{5,41361},{2,41760},{5,42167},{2,42554},{1,42957},{12,42957},{10,43158},{5,43359},{12,43561},{8,43762},{5,44165},{4,44552},{12,44552},{10,44753},{1,44955},{8,45156},{4,45358},{1,45761},{1,46164},{12,46165},{5,46567},{10,46567},{8,46953},{12,46954},{5,47356},{15,47356},{5,47759},{14,47760},{13,47944},{2,48162},{12,48365},{5,48548},{2,48952},{4,49355},{13,49356},{11,49556},{1,49758},{13,49959},{4,50161},{1,50547},{1,50950},{12,50951},{10,51151},{5,51353},{10,51554},{8,51756},{5,52160},{5,52545},{9,52546},{9,52747},{2,52948},{9,52948},{9,53150},{5,53351},{10,53351},{10,53552},{2,53754},{8,53956},{1,54158},{5,54543},{8,54947},{5,55349},{1,55753},{10,55753},{5,56140},{10,56140},{1,56542},{5,56543},{5,56945},{1,57348},{10,57348},{10,57550},{5,57752},{8,57937},{1,58138},{5,58557},{5,58944},{9,58944},{2,59347},{9,59347},{5,59733},{2,60137},{5,60137},{5,60539},{9,60539},{9,60741},{2,60926},{5,61144},{5,61346},{2,61732},{6,62118},{10,62136},{3,62522},{10,62522},{6,62925},{8,62925},{3,63328},{8,63329},{6,63734},{12,63735},{12,63933},{3,64134},{15,64319},{6,64520},{3,64923},{5,65327},{9,65328},{3,65730},{9,65730},{5,66133},{3,66535},{5,66536},{5,66922},{9,66922},{9,67124},{3,67326},{8,67527},{5,67728},{3,68131},{1,68517},{5,68920},{8,69323},{5,69709},{1,70113},{10,70113},{5,70516},{10,70516},{1,70919},{5,70919},{5,71305},{1,71708},{10,71708},{10,71910},{5,72111},{8,72313},{1,72515},{5,72917},{5,73304},{9,73304},{2,73708},{9,73708},{5,74109},{2,74513},{5,74513},{5,74899},{9,74900},{9,75100},{2,75302},{5,75503},{5,75705},{2,76108},{6,76494},{10,76511},{10,76696},{3,76897},{10,76898},{10,77100},{6,77300},{8,77301},{3,77704},{8,77704},{5,78090},{12,78107},{12,78291},{2,78493},{15,78694},{5,78895},{2,79299},{5,79686},{9,79686},{2,80089},{9,80105},{5,80491},{2,80894},{5,80895},{1,81281},{9,81282},{9,81499},{5,81684},{8,81888},{1,82087},{5,82490},{1,82878},{5,83280},{8,83683},{5,84102},{1,84488},{12,84488},{10,84690},{5,84911},{12,85093},{8,85294},{5,85697},{4,86084},{12,86084},{10,86286},{1,86487},{8,86688},{4,86890},{1,87276},{1,87679},{12,87680},{5,88082},{10,88082},{8,88468},{12,88485},{5,88871},{15,88872},{5,89274},{14,89274},{13,89475},{2,89677},{12,89879},{5,90081},{2,90484},{4,90869},{13,90869},{11,91088},{1,91272},{13,91491},{4,91676},{1,92079},{1,92482},{12,92483},{10,92684},{4,92885},{10,93087},{8,93288},{4,93691},{5,94077},{9,94094},{9,94279},{2,94482},{9,94483},{9,94699},{5,94900},{9,94901},{13,95102},{2,95303},{12,95504},{5,95706},{2,96092},{5,96495},{2,96898},{1,97302},{12,97302},{10,97487},{5,97688},{12,97906},{8,98091},{5,98494},{4,98882},{12,98883},{10,99082},{1,99283},{8,99486},{4,99703},{1,100089},{1,100492},{12,100492},{5,100879},{10,100879},{8,101282},{12,101282},{5,101684},{15,101685},{5,102088},{14,102088},{13,102289},{2,102473},{12,102676},{5,102877},{2,103280},{4,103683},{13,103684},{11,103884},{1,104086},{13,104288},{4,104489},{1,104891},{1,105278},{12,105278},{10,105480},{5,105681},{10,105883},{8,106085},{5,106487},{5,106873},{9,106873},{9,107064},{2,107276},{9,107277},{9,107478},{5,107680},{10,107680},{10,107881},{2,108083},{8,108284},{1,108485},{5,108890},{8,109291}}