15#

{{9,1430},{10,1793},{2,2172},{5,2173},{12,2173},{10,2537},{9,2901},{10,3264},{2,3628},{5,3644},{12,3645},{10,4008},{9,4736},{3,5462},{6,5462},{4,6190},{1,6554},{4,7298},{10,7299},{6,7661},{1,7662},{6,8025},{4,8026},{1,8406},{6,8406},{4,8770},{10,8770},{1,9116},{9,9134},{4,9497},{1,9860},{8,9860},{4,10224},{7,10241},{1,10589},{4,10952},{8,10968},{1,11333},{1,11696},{4,11696},{6,11696},{5,13152},{2,13516},{5,14243},{10,14243},{6,14623},{2,14624},{6,14988},{5,14988},{2,15351},{6,15367},{10,15715},{5,15732},{2,16087},{10,16087},{5,16451},{9,16813},{2,16831},{5,17178},{9,17194},{2,17558},{5,17921},{10,17922},{2,18286},{2,18649},{5,18666},{10,18666},{13,19740},{13,20104},{1,20120},{4,20120},{12,20484},{10,20832},{13,21212},{13,21940},{13,22302},{12,22667},{2,23046},{5,23046},{10,23047},{13,23410},{13,24138},{12,24864},{3,25592},{6,25609},{13,25609},{12,26320},{9,27047},{10,27792},{3,28519},{6,28519},{10,29610},{9,29974},{6,30338},{1,30355},{4,30355},{6,30718},{5,31082},{6,31446},{5,31793},{6,32173},{5,32537},{6,32901},{10,33264},{9,33644},{5,34735},{6,35099},{1,35463},{4,35479},{10,35479},{9,35843},{9,36206},{8,36569},{8,36934},{2,36950},{5,36951},{6,37297},{8,37661},{9,38041},{3,38405},{6,38405},{10,38405},{12,38769},{3,39133},{6,39133},{3,39860},{6,39876},{6,40604},{3,40605},{5,41331},{6,41694},{1,42058},{4,42075},{10,42075},{6,42422},{1,42786},{4,42801},{10,42802},{1,43165},{4,43166},{6,43166},{2,43530},{5,43530},{9,43530},{10,43893},{2,44257},{5,44274},{12,44274},{2,44620},{5,44638},{13,44638},{3,45000},{6,45000},{10,45000},{3,45364},{6,45364},{3,45728},{6,45728},{6,46092},{3,46093},{5,46819},{6,47199},{1,47563},{4,47563},{10,47564},{6,47927},{1,48291},{4,48291},{10,48291},{1,48654},{4,48654},{6,48655},{2,49018},{5,49035},{9,49035},{10,49398},{2,49762},{5,49763},{12,49763},{3,50490},{6,50490},{10,50490},{3,50853},{6,50853},{3,51217},{6,51217},{3,51582},{6,51598},{9,51598},{10,51945},{1,52689},{4,52689},{13,52689},{12,53052},{10,53416},{13,54143},{2,54506},{5,54523},{12,54524},{10,54887},{14,55250},{3,55613},{6,55614},{15,55614},{14,55978},{13,56341},{12,56705},{10,57085},{5,57812},{6,58174},{1,58540},{4,58540},{10,58540},{6,58901},{6,59646},{10,60009},{2,60373},{5,60373},{9,60373},{10,60737},{13,61099},{10,61480},{3,61843},{6,61843},{12,61843}}