15# {{1,1000},{4,1000},{6,1000},{1,1340},{4,1340},{1,1680},{4,1680},{6,1680},{1,2020},{4,2020},{6,2020},{1,2360},{4,2360},{6,2360},{1,2700},{4,2700},{6,2700},{1,3040},{4,3040},{5,3040},{2,3380},{5,3380},{6,3380},{2,3720},{5,3720},{2,4060},{5,4060},{6,4060},{2,4400},{5,4400},{6,4400},{2,4740},{5,4740},{6,4740},{2,5080},{5,5080},{6,5080},{2,5420},{5,5420},{6,5420},{2,5760},{5,5760},{3,6100},{6,6100},{3,6440},{3,6780},{6,6780},{3,7120},{6,7120},{3,7460},{6,7460},{3,7800},{6,7800},{3,8140},{6,8140},{3,8480},{5,8480},{6,8480},{3,8820},{6,8820},{7,8820},{3,9160},{6,9160},{3,9500},{6,9500},{7,9500},{3,9840},{6,9840},{7,9840},{3,10180},{6,10180},{7,10180},{3,10520},{6,10520},{3,10860},{6,10860},{7,10860},{1,11200},{3,11200},{6,11200},{2,11540},{3,11540},{6,11540},{1,11880},{4,11880},{6,11880},{1,12220},{4,12220},{1,12560},{4,12560},{6,12560},{10,12560},{9,12730},{1,12900},{4,12900},{6,12900},{8,12900},{9,13070},{1,13240},{4,13240},{6,13240},{1,13580},{4,13580},{6,13580},{1,13920},{4,13920},{5,13920},{9,13920},{2,14260},{5,14260},{6,14260},{10,14260},{2,14600},{5,14600},{2,14940},{5,14940},{6,14940},{2,15280},{5,15280},{6,15280},{10,15280},{9,15450},{2,15620},{5,15620},{6,15620},{8,15620},{9,15790},{2,15960},{5,15960},{6,15960},{2,16300},{5,16300},{6,16300},{2,16640},{5,16640},{9,16640},{3,16980},{6,16980},{10,16980},{3,17320},{3,17660},{6,17660},{3,18000},{6,18000},{10,18000},{9,18170},{3,18340},{6,18340},{8,18340},{9,18510},{3,18680},{6,18680},{3,19020},{6,19020},{3,19360},{6,19360},{9,19360},{3,19700},{6,19700},{7,19700},{12,19700},{3,20040},{6,20040},{3,20380},{6,20380},{7,20380},{3,20720},{6,20720},{7,20720},{10,20720},{9,20890},{3,21060},{6,21060},{7,21060},{8,21060},{9,21230},{3,21400},{6,21400},{9,21400},{3,21740},{6,21740},{10,21740},{3,22080},{6,22080},{8,22080},{3,22420},{6,22420},{7,22420},{9,22420},{1,22760},{4,22760},{6,22760},{1,23100},{4,23100},{1,23440},{4,23440},{6,23440},{10,23440},{9,23610},{1,23780},{4,23780},{6,23780},{8,23780},{9,23950},{1,24120},{4,24120},{6,24120},{1,24460},{4,24460},{6,24460},{1,24800},{4,24800},{5,24800},{9,24800},{2,25140},{5,25140},{6,25140},{10,25140},{2,25480},{5,25480},{2,25820},{5,25820},{6,25820},{2,26160},{5,26160},{6,26160},{10,26160},{9,26330},{2,26500},{5,26500},{6,26500},{8,26500},{9,26670},{2,26840},{5,26840},{6,26840},{2,27180},{5,27180},{6,27180},{2,27520},{5,27520},{9,27520},{3,27860},{6,27860},{10,27860},{3,28200},{3,28540},{6,28540},{3,28880},{6,28880},{10,28880},{9,29050},{3,29220},{6,29220},{8,29220},{9,29390},{3,29560},{6,29560},{3,29900},{6,29900},{3,30240},{6,30240},{9,30240},{3,30580},{6,30580},{7,30580},{12,30580},{3,30920},{6,30920},{3,31260},{6,31260},{7,31260},{3,31600},{6,31600},{7,31600},{10,31600},{9,31770},{3,31940},{6,31940},{7,31940},{8,31940},{9,32110},{3,32280},{6,32280},{9,32280},{3,32620},{6,32620},{10,32620},{3,32960},{6,32960},{8,32960},{3,33300},{6,33300},{7,33300},{9,33300},{1,33640},{4,33640},{6,33640},{1,33980},{4,33980},{1,34320},{4,34320},{6,34320},{10,34320},{9,34490},{1,34660},{4,34660},{6,34660},{8,34660},{9,34830},{1,35000},{4,35000},{6,35000},{1,35340},{4,35340},{6,35340},{1,35680},{4,35680},{5,35680},{9,35680},{2,36020},{5,36020},{6,36020},{10,36020},{2,36360},{5,36360},{2,36700},{5,36700},{6,36700},{2,37040},{5,37040},{6,37040},{10,37040},{9,37210},{2,37380},{5,37380},{6,37380},{8,37380},{9,37550},{2,37720},{5,37720},{6,37720},{2,38060},{5,38060},{6,38060},{2,38400},{5,38400},{9,38400},{3,38740},{6,38740},{10,38740},{3,39080},{3,39420},{6,39420},{3,39760},{6,39760},{10,39760},{9,39930},{3,40100},{6,40100},{8,40100},{9,40270},{3,40440},{6,40440},{3,40780},{6,40780},{3,41120},{6,41120},{9,41120},{3,41460},{6,41460},{7,41460},{12,41460},{3,41800},{6,41800},{3,42140},{6,42140},{7,42140},{3,42480},{6,42480},{7,42480},{10,42480},{9,42650},{3,42820},{6,42820},{7,42820},{8,42820},{9,42990},{3,43160},{6,43160},{9,43160},{3,43500},{6,43500},{10,43500},{1,43840},{3,43840},{6,43840},{2,44180},{3,44180},{6,44180},{1,44520},{4,44520},{6,44520},{1,44860},{4,44860},{1,45200},{4,45200},{6,45200},{1,45540},{4,45540},{6,45540},{1,45880},{4,45880},{6,45880},{1,46220},{4,46220},{6,46220},{1,46560},{4,46560},{5,46560},{2,46900},{5,46900},{6,46900},{2,47240},{5,47240},{2,47580},{5,47580},{6,47580},{2,47920},{5,47920},{6,47920},{2,48260},{5,48260},{6,48260},{2,48600},{5,48600},{6,48600},{2,48940},{5,48940},{6,48940},{2,49280},{5,49280},{3,49620},{6,49620},{3,49960},{3,50300},{6,50300},{3,50640},{6,50640},{3,50980},{6,50980},{3,51320},{6,51320},{3,51660},{6,51660},{3,52000},{5,52000},{6,52000},{3,52340},{6,52340},{7,52340},{3,52680},{6,52680},{3,53020},{6,53020},{7,53020},{3,53360},{6,53360},{7,53360},{3,53700},{6,53700},{7,53700},{3,54040},{6,54040},{9,54040},{3,54380},{6,54380},{10,54380},{3,54720},{6,54720},{3,55060},{6,55060},{7,55060},{1,55400},{4,55400},{6,55400},{1,55740},{4,55740},{1,56080},{4,56080},{6,56080},{1,56420},{4,56420},{6,56420},{1,56760},{4,56760},{6,56760},{1,57100},{4,57100},{6,57100},{1,57440},{4,57440},{5,57440},{2,57780},{5,57780},{6,57780},{2,58120},{5,58120},{2,58460},{5,58460},{6,58460},{2,58800},{5,58800},{6,58800},{2,59140},{5,59140},{6,59140},{2,59480},{5,59480},{6,59480},{2,59820},{5,59820},{6,59820},{2,60160},{5,60160},{3,60500},{6,60500},{3,60840},{3,61180},{6,61180},{3,61520},{6,61520},{3,61860},{6,61860},{3,62200},{6,62200},{3,62540},{6,62540},{3,62880},{5,62880},{6,62880},{3,63220},{6,63220},{7,63220},{3,63560},{6,63560},{3,63900},{6,63900},{7,63900},{3,64240},{6,64240},{7,64240},{3,64580},{6,64580},{7,64580},{3,64920},{6,64920},{3,65260},{6,65260},{7,65260},{3,65600},{5,65600},{6,65600},{3,65940},{6,65940},{1,66280},{4,66280},{9,66280},{1,66620},{4,66620},{1,66960},{4,66960},{1,67300},{4,67300},{8,67300},{1,67640},{4,67640},{1,67980},{4,67980},{1,68320},{4,68320},{7,68320},{1,68660},{4,68660},{2,69000},{5,69000},{9,69000},{2,69340},{5,69340},{2,69680},{5,69680},{2,70020},{5,70020},{8,70020},{2,70360},{5,70360},{2,70700},{5,70700},{2,71040},{5,71040},{6,71040},{2,71380},{5,71380},{3,71720},{6,71720},{10,71720},{3,72060},{6,72060},{3,72400},{6,72400},{3,72740},{6,72740},{9,72740},{3,73080},{6,73080},{3,73420},{6,73420},{3,73760},{6,73760},{3,74100},{6,74100},{3,74440},{6,74440},{3,74780},{6,74780},{13,74780},{3,75120},{5,75120},{6,75120},{12,75120},{3,75460},{6,75460},{13,75460},{3,75800},{6,75800},{12,75800},{14,75800},{3,76140},{6,76140},{3,76480},{6,76480},{14,76480},{15,76480},{3,76820},{6,76820},{1,77160},{4,77160},{6,77160},{1,77500},{4,77500},{1,77840},{4,77840},{1,78180},{4,78180},{8,78180},{1,78520},{4,78520},{1,78860},{4,78860},{1,79200},{4,79200},{9,79200},{1,79540},{4,79540},{2,79880},{5,79880},{10,79880},{2,80220},{5,80220},{2,80560},{5,80560},{2,80900},{5,80900},{9,80900},{2,81240},{5,81240},{2,81580},{5,81580},{2,81920},{5,81920},{6,81920},{2,82260},{5,82260},{3,82600},{6,82600},{10,82600},{3,82940},{6,82940},{3,83280},{6,83280},{3,83620},{6,83620},{3,83960},{6,83960},{3,84300},{6,84300},{3,84640},{6,84640},{3,84980},{6,84980},{2,85320},{3,85320},{6,85320},{9,85320},{3,85660},{6,85660},{3,86000},{5,86000},{6,86000},{3,86340},{6,86340},{3,86680},{6,86680},{7,86680},{12,86680},{3,87020},{6,87020},{3,87360},{6,87360},{7,87360},{9,87360},{3,87700},{6,87700},{1,88040},{4,88040},{12,88040},{13,88210},{1,88380},{4,88380},{9,88380},{10,88550},{1,88720},{4,88720},{6,88720},{1,89060},{4,89060},{9,89060},{10,89230},{1,89400},{4,89400},{12,89400},{13,89570},{1,89740},{4,89740},{8,89740},{9,89910},{1,90080},{4,90080},{5,90080},{1,90420},{4,90420},{9,90420},{10,90590},{2,90760},{5,90760},{12,90760},{13,90930},{2,91100},{5,91100},{8,91100},{9,91270},{2,91440},{5,91440},{2,91780},{5,91780},{9,91780},{10,91950},{2,92120},{5,92120},{12,92120},{13,92290},{2,92460},{5,92460},{9,92460},{10,92630},{2,92800},{5,92800},{2,93140},{5,93140},{9,93140},{10,93310},{3,93480},{6,93480},{12,93480},{13,93650},{3,93820},{6,93820},{9,93820},{10,93990},{3,94160},{6,94160},{3,94500},{6,94500},{9,94500},{10,94670},{3,94840},{6,94840},{12,94840},{13,95010},{3,95180},{6,95180},{9,95180},{10,95350},{3,95520},{5,95520},{6,95520},{3,95860},{6,95860},{7,95860},{9,95860},{10,96030},{3,96200},{6,96200},{12,96200},{13,96370},{3,96540},{6,96540},{7,96540},{9,96540},{10,96710},{3,96880},{6,96880},{7,96880},{3,97220},{6,97220},{7,97220},{9,97220},{10,97390},{3,97560},{6,97560},{12,97560},{13,97730},{3,97900},{6,97900},{7,97900},{9,97900},{10,98070},{3,98240},{6,98240},{8,98240},{3,98580},{6,98580},{9,98580},{10,98750},{1,98920},{4,98920},{12,98920},{13,99090},{1,99260},{4,99260},{9,99260},{10,99430},{1,99600},{4,99600},{6,99600},{1,99940},{4,99940},{9,99940},{10,100110},{1,100280},{4,100280},{12,100280},{13,100450},{1,100620},{4,100620},{8,100620},{9,100790},{1,100960},{4,100960},{5,100960},{1,101300},{4,101300},{9,101300},{10,101470},{2,101640},{5,101640},{12,101640},{13,101810},{2,101980},{5,101980},{8,101980},{9,102150},{2,102320},{5,102320},{2,102660},{5,102660},{9,102660},{10,102830},{2,103000},{5,103000},{12,103000},{13,103170},{2,103340},{5,103340},{9,103340},{10,103510},{2,103680},{5,103680},{2,104020},{5,104020},{9,104020},{10,104190},{3,104360},{6,104360},{12,104360},{13,104530},{3,104700},{6,104700},{9,104700},{10,104870},{3,105040},{6,105040},{3,105380},{6,105380},{9,105380},{10,105550},{3,105720},{6,105720},{12,105720},{13,105890},{3,106060},{6,106060},{9,106060},{10,106230},{3,106400},{5,106400},{6,106400},{3,106740},{6,106740},{7,106740},{9,106740},{10,106910},{3,107080},{6,107080},{12,107080},{13,107250},{3,107420},{6,107420},{7,107420},{9,107420},{10,107590},{3,107760},{5,107760},{6,107760},{7,107760},{3,108100},{6,108100},{7,108100},{9,108100},{10,108270},{3,108440},{6,108440},{12,108440},{13,108610},{3,108780},{6,108780},{7,108780},{9,108780},{10,108950},{3,109120},{5,109120},{6,109120},{8,109120},{3,109460},{6,109460},{9,109460}}