15#

{{8,875},{8,1221},{8,1551},{8,1881},{7,2245},{6,2575},{1,2905},{5,2922},{5,3253},{1,3598},{5,3929},{3,4275},{5,4606},{1,4937},{5,5266},{4,5597},{1,5927},{8,5943},{4,6257},{8,6289},{1,6620},{8,6621},{6,6950},{9,6951},{1,7281},{8,7314},{4,7628},{7,7644},{1,7974},{6,7990},{1,8306},{3,8337},{5,8668},{1,8998},{5,9311},{3,9642},{5,9972},{1,10302},{5,10649},{5,10979},{2,11309},{9,11326},{5,11656},{9,11656},{2,11986},{5,12003},{7,12333},{9,12349},{9,12680},{2,12680},{1,13009},{5,13010},{6,13339},{2,13340},{10,13670},{6,13670},{3,14000},{8,14001},{6,14330},{3,14660},{1,14990},{6,15007},{3,15337},{6,15668},{3,15997},{5,16328},{2,16658},{9,16675},{5,16988},{9,17021},{2,17335},{5,17368},{1,17698},{5,17715},{2,18028},{3,18045},{1,18375},{5,18408},{2,18722},{6,18755},{1,19068},{3,19435},{6,19763},{3,20108},{1,20438},{3,20769},{6,21082},{3,21429},{1,21759},{8,22106},{8,22436},{8,22783},{8,23104},{8,23435},{7,23781},{6,24112},{1,24442},{5,24442},{5,24772},{1,25102},{5,25416},{3,25746},{5,26093},{1,26406},{5,26736},{4,27067},{1,28317},{8,28318},{4,28318},{8,28318},{1,28318},{8,28318},{6,28433},{9,28434},{1,28749},{8,28764},{4,29080},{7,29097},{1,29427},{6,29445},{1,29757},{3,29791},{5,30121},{1,30452},{5,30814},{3,31144},{5,31474},{1,31804},{5,32151},{5,32497},{2,32827},{9,32844},{5,33157},{9,33191},{2,33521},{5,33537},{7,33868},{9,33901},{2,34214},{9,34230},{1,34561},{5,34577},{2,34908},{6,34941},{6,35255},{10,35287},{3,35618},{8,35634},{6,35964},{3,36310},{8,36327},{1,36657},{6,36691},{3,37003},{6,37350},{3,37680},{5,38010},{2,38341},{9,38357},{5,38687},{9,38720},{2,39033},{5,39051},{1,39397},{5,39414},{2,39743},{3,39760},{1,40073},{5,40107},{2,40437},{6,40453},{1,40784},{3,41130},{6,41460},{3,41790},{1,42120},{3,42451},{6,42781},{3,43111},{4,43458},{1,43787},{8,43805},{4,44118},{8,44134},{1,44465},{8,44498},{6,44811},{8,44828},{1,45158},{8,45175},{4,45505},{7,45537},{6,45867},{1,46203},{5,46214},{5,46527},{1,46874},{3,47534},{5,47864},{1,48195},{5,48541},{4,48888},{1,49218},{8,49234},{4,49548},{8,49581},{1,49911},{8,49944},{6,50257},{9,50275},{1,50604},{8,50637},{4,50967},{7,50984},{1,51314},{6,51348},{1,51660},{3,51677},{5,51991},{1,52337},{5,52684},{3,53014},{5,53332},{1,53674},{5,54006},{5,54334},{2,54664},{9,54698},{5,55012},{9,55044},{2,55374},{5,55391},{7,55721},{9,55754},{2,56067},{9,56100},{1,56430},{5,56448},{2,56761},{6,56794},{6,57107},{10,57141},{3,57470},{8,57503},{6,57817},{3,58164},{8,58180},{1,58510},{6,58526},{3,58840},{6,59170},{3,59517},{5,59864},{2,60194},{9,60210},{5,60524},{9,60541},{2,60870},{5,60887},{1,61204},{5,61217},{2,61548},{3,61580},{1,61910},{5,61926},{2,62257},{6,62273},{1,62587},{3,62933},{6,63263},{7,63594},{8,63923},{1,65212},{8,65542},{8,65872},{8,66202},{8,66550},{8,66896},{7,67244},{6,67557},{1,67903},{5,67937},{5,68251},{1,68597},{5,68960},{3,69308},{5,69637},{1,69968},{5,70298},{4,70628},{1,70959},{8,70992},{4,71322},{8,71355},{1,71669},{8,71692},{6,72032},{9,72065},{1,72379},{8,72396},{4,72710},{7,72743},{1,73073},{6,73106},{1,73420},{3,73453},{5,73783},{1,74113},{5,74444},{3,74774},{5,75104},{1,75436},{5,75781},{5,76112},{2,76429},{9,76475},{5,76805},{9,76806},{2,77135},{5,77152},{7,77483},{9,77499},{2,77829},{9,77846},{1,78160},{5,78176},{2,78507},{6,78523},{6,78854},{10,78870},{3,79184},{8,79217},{6,79548},{3,79894},{8,79911},{1,80225},{6,80258},{3,80572},{6,80918},{3,81249},{5,81579},{2,81926},{9,81959},{5,82291},{9,82306},{2,82636},{5,82637},{1,82967},{5,83000},{2,83330},{3,83363},{1,83694},{5,83694},{2,84024},{6,84041},{1,84371},{3,84702},{6,85031},{3,85361},{1,85692},{3,86022},{6,86353},{3,86700},{4,87013},{1,87360},{8,87376},{4,87691},{8,87707},{1,88037},{8,88070},{6,88384},{8,88417},{1,88732},{8,88764},{4,89095},{7,89111},{1,89425},{6,89458},{1,89789},{5,89805},{5,90119},{1,90465},{5,90812},{3,91159},{5,91490},{1,91819},{5,92150},{4,92497},{1,92828},{8,92844},{4,93173},{8,93191},{1,93521},{8,93554},{6,93867},{9,93884},{1,94214},{8,94231},{4,94561},{7,94595},{1,94924},{6,94925},{1,95255},{3,95288},{5,95624},{1,95949},{5,96297},{3,96643},{5,96972},{1,97303},{5,97633},{5,97963},{2,98310},{9,98327},{5,98657},{9,98673},{2,99009},{5,99021},{7,99335},{9,99370},{2,99698},{9,99714},{1,100045},{5,100061},{2,100391},{6,100424},{6,100755},{10,100788},{3,101118},{8,101152},{6,101465},{3,101828},{8,101845},{1,102175},{6,102208},{3,102539},{6,102885},{3,103215},{5,103562},{2,103894},{9,103926},{5,104240},{9,104272},{2,104604},{5,104620},{1,104933},{5,104966},{2,105280},{3,105314},{1,105645},{5,105677},{2,105991},{6,106023},{1,106338},{3,106684},{6,107015},{7,107345},{8,107692}}