15#

{{3,1602},{6,1602},{7,1966},{3,2321},{6,2321},{8,2322},{12,2683},{3,3047},{6,3047},{7,3426},{3,3790},{6,3790},{8,3790},{12,4154},{2,4518},{5,4519},{7,4879},{2,5243},{5,5243},{8,5244},{12,5607},{2,5970},{5,5970},{7,6333},{2,6696},{5,6696},{8,6697},{12,7061},{1,7415},{4,7416},{7,7777},{1,8140},{4,8158},{8,8158},{12,8512},{1,8876},{4,8876},{7,9238},{1,9602},{4,9602},{8,9602},{12,9966},{3,10328},{5,10328},{7,10692},{3,11055},{5,11056},{8,11056},{12,11418},{3,11781},{5,11781},{15,12144},{3,12499},{5,12499},{14,12500},{12,12878},{1,13242},{5,13606},{3,13968},{7,13968},{8,14333},{3,14695},{6,14695},{12,14695},{12,15058},{12,15239},{3,15421},{6,15422},{8,15784},{2,16148},{5,16149},{7,16149},{2,16874},{5,16874},{2,17584},{5,17585},{12,17601},{12,17965},{12,18145},{2,18327},{5,18327},{7,18691},{1,19054},{4,19055},{6,19055},{1,19765},{4,19765},{1,20492},{4,20492},{1,21217},{4,21218},{8,21580},{9,21762},{1,21960},{5,21960},{10,21961},{11,22323},{1,22671},{5,22686},{10,22686},{11,23049},{2,23414},{5,23415},{10,23415},{5,23776},{2,24138},{5,24139},{9,24139},{8,24502},{3,24866},{6,24866},{3,25591},{6,25592},{3,26319},{6,26320},{12,26320},{12,26681},{12,26863},{3,27044},{6,27044},{8,27408},{2,27770},{5,27771},{7,27771},{2,28482},{5,28483},{5,29041},{2,29223},{5,29223},{12,29224},{12,29586},{12,29770},{2,29949},{5,29950},{7,30313},{1,30676},{4,30677},{6,30678},{1,31402},{4,31403},{1,32129},{4,32129},{1,32847},{4,32848},{8,33211},{9,33391},{1,33573},{5,33574},{10,33574},{11,33937},{1,34317},{5,34317},{10,34317},{11,34679},{2,35042},{5,35042},{12,35042},{8,35423},{2,35784},{5,35785},{9,35786},{8,36148},{3,36511},{6,36512},{3,37237},{6,37238},{10,37238},{9,37419},{10,37591},{9,37773},{3,37956},{6,37956},{10,38153},{9,38334},{10,38517},{3,38697},{6,38698},{9,38698},{10,38879},{9,39061},{10,39243},{2,39423},{5,39424},{10,39622},{9,39804},{10,39984},{2,40166},{5,40166},{9,40167},{10,40348},{9,40529},{10,40711},{2,40893},{5,40894},{9,40894},{10,41074},{9,41272},{10,41454},{2,41635},{5,41635},{9,41635},{10,41817},{10,41998},{10,42179},{1,42363},{4,42364},{10,42364},{10,42543},{10,42725},{10,42923},{1,43104},{4,43105},{10,43105},{10,43286},{10,43468},{10,43648},{1,43830},{4,43830},{10,43830},{10,44013},{10,44194},{10,44392},{1,44573},{4,44573},{10,44574},{10,44756},{10,44937},{10,45119},{1,45300},{5,45301},{10,45301},{10,45481},{10,45663},{10,45845},{1,46026},{5,46027},{10,46027},{10,46209},{10,46407},{10,46588},{2,46769},{5,46769},{10,46770},{10,46951},{10,47132},{10,47315},{2,47495},{5,47496},{12,47496},{12,47670},{10,47869},{10,48048},{3,48230},{6,48230},{8,48412},{8,48594},{6,48775},{3,48957},{6,48957},{8,48958},{8,49320},{8,49502},{3,49684},{6,49684},{8,49700},{8,49866},{8,50063},{8,50245},{3,50426},{6,50427},{8,50427},{8,50608},{8,50789},{2,51152},{5,51152},{7,51153},{8,51517},{6,51697},{2,51895},{5,51895},{8,51895},{8,52259},{8,52440},{2,52624},{5,52624},{8,52624},{8,52804},{8,52985},{8,53183},{2,53366},{5,53367},{8,53368},{8,53547},{7,53728},{1,54091},{4,54091},{6,54092},{9,54273},{9,54455},{9,54637},{1,54819},{4,54819},{9,54820},{9,54999},{9,55181},{9,55364},{1,55561},{4,55561},{9,55562},{9,55742},{9,55924},{10,56107},{1,56287},{4,56288},{9,56288},{8,56651},{8,56833},{1,57030},{5,57031},{9,57394},{9,57575},{1,57749},{5,57750},{9,57795},{9,57948},{9,58130},{9,58311},{2,58492},{5,58493},{9,58494},{9,58677},{9,58855},{10,59037},{2,59235},{5,59235},{11,59236},{10,59586},{3,59962},{6,59962},{10,59963},{10,60325},{10,60507},{3,60688},{6,60688},{10,60688},{10,61051},{10,61233},{3,61414},{6,61415},{10,61415},{10,61596},{10,61778},{10,61960},{3,62141},{6,62141},{10,62141},{10,62322},{10,62520},{2,62885},{5,62885},{9,62886},{9,63246},{9,63428},{2,63611},{5,63611},{9,63612},{9,63791},{9,63990},{9,64172},{2,64352},{5,64352},{9,64352},{9,64534},{9,64716},{10,64897},{2,65079},{5,65079},{9,65079},{8,65442},{8,65624},{1,65807},{4,65807},{10,65807},{10,66170},{10,66350},{1,66533},{4,66533},{10,66533},{10,66730},{10,66912},{10,67094},{1,67276},{4,67276},{10,67277},{10,67458},{10,67639},{10,67829},{1,68010},{4,68011},{10,68011},{10,68374},{1,68721},{5,68721},{9,68722},{9,68919},{9,69101},{9,69282},{1,69464},{5,69464},{9,69464},{9,69645},{9,69828},{9,70009},{2,70190},{5,70190},{9,70191},{9,70372},{9,70570},{10,70752},{2,70933},{5,70933},{10,70934},{10,71115},{9,71297},{10,71478},{3,71661},{6,71661},{10,71661},{10,72023},{10,72205},{3,72405},{6,72405},{10,72406},{10,72584},{10,72769},{10,72948},{3,73129},{6,73130},{10,73130},{10,73311},{10,73492},{10,73691},{3,73872},{6,73872},{10,73872},{10,74054},{12,74235},{2,74598},{5,74599},{10,74599},{9,74962},{9,75143},{2,75325},{5,75325},{9,75325},{9,75688},{9,75870},{2,76051},{5,76070},{9,76071},{9,76233},{9,76431},{9,76614},{2,76795},{5,76795},{9,76795},{9,76976},{15,77175},{1,77537},{4,77538},{14,77538},{1,78247},{4,78248},{10,78248},{10,78627},{10,78809},{1,78990},{4,78990},{10,78991},{10,79172},{10,79356},{10,79535},{1,79734},{4,79734},{10,79735},{10,79916},{15,80096},{2,80460},{5,80461},{14,80461},{12,80823},{12,81006},{2,81186},{5,81187},{10,81187},{10,81368},{10,81549},{10,81731},{2,81914},{5,81929},{10,81930},{10,82112},{10,82293},{10,82475},{2,82655},{5,82656},{10,82656},{10,82843},{15,83019},{3,83382},{6,83382},{14,83382},{3,84109},{6,84109},{3,84835},{6,84835},{12,84835},{12,85198},{12,85380},{3,85562},{6,85563},{8,85925},{2,86289},{5,86289},{7,86289},{2,87016},{5,87016},{2,87725},{5,87726},{12,87726},{12,88097},{12,88279},{2,88477},{5,88477},{7,88841},{1,89203},{4,89203},{6,89203},{1,89929},{4,89930},{1,90639},{4,90639},{1,91367},{4,91367},{8,91729},{9,91912},{1,92109},{5,92110},{10,92110},{11,92472},{1,92820},{5,92821},{10,92835},{11,93191},{2,93553},{5,93554},{10,93554},{5,93920},{2,94279},{5,94280},{9,94280},{8,94643},{3,95006},{6,95007},{3,95732},{6,95733},{3,96460},{6,96460},{12,96460},{12,96822},{12,97004},{3,97202},{6,97203},{8,97566},{2,97928},{5,97928},{7,97928},{2,98645},{5,98646},{5,99190},{2,99372},{5,99390},{12,99390},{12,99751},{12,99932},{2,100114},{5,100115},{7,100478},{1,100840},{4,100840},{6,100841},{1,101567},{4,101567},{1,102277},{4,102277},{1,102996},{4,102996},{8,103359},{9,103556},{1,103737},{5,103737},{10,103737},{11,104101},{1,104463},{5,104464},{10,104464},{11,104826},{2,105189},{5,105190},{12,105190},{8,105552},{2,105917},{5,105917},{9,105918},{8,106279},{3,106643},{6,106643},{3,107369},{6,107369},{10,107370},{9,107550},{10,107732},{9,107914},{3,108087},{6,108087},{10,108269},{9,108466},{10,108647},{3,108829},{6,108829},{9,108829},{10,109011},{9,109210},{10,109390},{2,109572},{5,109572},{10,109754},{9,109935},{10,110117},{2,110298},{5,110299},{9,110299},{10,110480},{9,110677},{10,110860},{2,111040},{5,111041},{9,111041},{10,111223},{9,111405},{10,111585},{2,111767},{5,111768},{9,111768},{10,111967},{10,112146},{10,112328},{1,112510},{4,112510},{10,112510},{10,112691},{10,112872},{10,113054},{1,113236},{4,113237},{10,113237},{10,113434},{10,113599},{10,113797},{1,113978},{4,113978},{10,113978},{10,114160},{10,114341},{10,114522},{1,114704},{4,114705},{10,114705},{10,114885},{10,115083},{10,115266},{1,115446},{5,115447},{10,115447},{10,115628},{10,115811},{10,115991},{1,116173},{5,116173},{10,116173},{10,116355},{10,116536},{10,116718},{2,116899},{5,116900},{10,116900},{10,117080},{10,117263},{10,117461},{2,117627},{5,117642},{12,117642},{12,117823},{10,118006},{10,118179},{3,118360},{6,118360}}