15# 

{{4,527},{6,528},{1,921},{1,1349},{4,1383},{8,1416},{5,2076},{3,2636},{5,2637},{6,2668},{5,2903},{4,3131},{6,3162},{1,3394},{1,3625},{4,3625},{8,3657},{5,4087},{5,4415},{6,4449},{8,4745},{3,5011},{7,5044},{9,5045},{1,5340},{3,5602},{10,5636},{1,6097},{3,6603},{9,6604},{10,6879},{1,7119},{4,7153},{8,7185},{1,7450},{1,7746},{3,7746},{6,7747},{1,8241},{1,8636},{5,8932},{4,9200},{6,9228},{1,9461},{5,9724},{8,9757},{4,10251},{1,10712},{3,10746},{6,10746},{5,11011},{6,11306},{1,11568},{4,11833},{8,11834},{3,12312},{5,12707},{6,12740},{8,13003},{3,13267},{7,13302},{9,13333},{1,13594},{5,13862},{10,13863},{2,14357},{2,14850},{9,14851},{3,15147},{10,15148},{1,15411},{3,15444},{8,15444},{1,16334},{3,16365},{1,17225},{4,17226},{10,17519},{9,17652},{10,17787},{10,17949},{10,18081},{2,18377},{5,18377},{10,18642},{9,18806},{10,18938},{10,19069},{10,19235},{3,19499},{6,19499},{10,19796},{9,19926},{10,20059},{10,20223},{10,20519},{1,20654},{3,20685},{12,20818},{10,21113},{1,21608},{4,21609},{9,21872},{8,22037},{9,22202},{8,22333},{8,22630},{2,22761},{5,22798},{9,22830},{8,23091},{9,23223},{10,23489},{3,23883},{6,23884},{9,23915},{10,24180},{6,24313},{8,24575},{1,25003},{3,25004},{1,25878},{4,25910},{13,26044},{13,26306},{13,26471},{10,26604},{13,26867},{2,27031},{5,27032},{13,27163},{13,27295},{10,27427},{12,27693},{10,27857},{3,28119},{6,28155},{12,28156},{13,28317},{10,28449},{12,28580},{9,28943},{10,29043},{1,29208},{3,29208},{10,29240},{10,29702},{9,29866},{1,30130},{4,30130},{9,30163},{8,30294},{6,30592},{10,30856},{2,31218},{5,31252},{9,31252},{8,31383},{6,31646},{10,31911},{3,32307},{6,32339},{9,32339},{8,32637},{6,32768},{5,33032},{6,33196},{1,33460},{3,33493},{6,34119},{4,34382},{12,34415},{13,34549},{1,34712},{4,35009},{10,35010},{12,35174},{5,35538},{12,35539},{2,35800},{9,35835},{10,35964},{5,36098},{9,36130},{8,36395},{6,36691},{9,36691},{3,36954},{10,36990},{6,37251},{8,37514},{3,37812},{1,38076},{3,38339},{8,38470},{7,38602},{8,38766},{4,38900},{7,38933},{6,39064},{1,39196},{6,39329},{4,39493},{8,39625},{7,39790},{8,39921},{5,40054},{7,40088},{6,40235},{2,40400},{6,40531},{5,40697},{8,40829},{7,40993},{8,41124},{3,41257},{7,41290},{1,41587},{6,41588},{7,41735},{8,41999},{7,42361},{9,42396},{3,42673},{8,42674},{9,42839},{7,42970},{12,43136},{10,43267},{4,43533},{13,43564},{1,43827},{4,44093},{10,44125},{5,44618},{12,44619},{2,44883},{9,44916},{10,45048},{5,45180},{9,45212},{8,45476},{6,45741},{9,45772},{3,46037},{9,46037},{10,46203},{6,46334},{6,46631},{3,46895},{1,47158},{13,47519},{13,47685},{14,47817},{1,47951},{4,47982},{15,48015},{15,48278},{15,48412},{1,48545},{4,48575},{13,48709},{13,48871},{14,49040},{2,49168},{5,49201},{15,49235},{2,49499},{5,49500},{15,49533},{15,49664},{2,49795},{5,49829},{13,49960},{2,50095},{5,50159},{13,50192},{3,50488},{6,50489},{14,50520},{6,50653},{3,50654},{3,50817},{6,50817},{13,50850},{6,50982},{3,50983},{14,51014},{6,51147},{3,51147},{3,51312},{6,51346},{13,51347},{6,51510},{3,51512},{14,51543},{6,52038},{12,52305},{10,52563},{1,52861},{4,52894},{9,52895},{1,53191},{1,53455},{4,53456},{12,53456},{10,53717},{2,54021},{5,54021},{9,54022},{2,54313},{2,54608},{5,54608},{9,54641},{8,54872},{3,55136},{6,55168},{9,55202},{3,55465},{10,55466},{3,55729},{6,55761},{6,55993},{1,56291},{3,56292},{1,56586},{6,56619},{1,56885},{3,56885},{12,56916},{1,57460},{4,57493},{9,57494},{1,57756},{1,58020},{4,58053},{12,58053},{10,58322},{2,58613},{5,58614},{9,58648},{2,58910},{10,58911},{2,59164},{5,59164},{12,59165},{13,59454},{3,59751},{6,59751},{3,60015},{10,60050},{3,60312},{6,60345},{1,60807},{3,60838},{1,61103},{9,61136},{1,61400},{3,61400},{12,61434},{10,61730},{1,61995},{4,62026},{9,62027},{1,62322},{1,62587},{4,62588},{12,62619},{10,62885},{2,63147},{5,63180},{9,63180},{2,63476},{2,63740},{5,63773},{9,63773},{8,64036},{3,64301},{6,64336},{9,64366},{3,64631},{10,64632},{3,64895},{6,64929},{6,65190},{1,65487},{3,65488},{1,65751},{1,66048},{3,66048},{8,66049},{9,66212},{1,66576},{4,66576},{6,66609},{1,66872},{1,67168},{4,67169},{8,67201},{9,67335},{2,67698},{5,67730},{6,67731},{2,67995},{6,68159},{2,68290},{5,68291},{6,68555},{1,68850},{3,68883},{1,69147},{6,69147},{1,69443},{3,69444},{12,70333},{10,70597},{9,70763},{4,70895},{9,70896},{1,71191},{12,71455},{10,71752},{9,71883},{5,72015},{9,72049},{2,72312},{9,72575},{8,72871},{6,73137},{9,73169},{3,73432},{10,73464},{6,73861},{3,74158},{1,74422},{6,74422},{12,74686},{10,74982},{4,75311},{9,75311},{1,75625},{12,75955},{10,76252},{5,76549},{9,76580},{2,76910},{10,76911},{12,77240},{12,77537},{13,77734},{6,77901},{3,78196},{10,78231},{10,78921},{1,78922},{3,78923},{1,79252},{1,79583},{3,79583},{12,79613},{10,79912},{9,80109},{1,80272},{4,80272},{9,80307},{1,80604},{1,80934},{4,80935},{12,80966},{10,81262},{9,81428},{2,81594},{5,81625},{9,81660},{2,81956},{2,82253},{5,82286},{9,82286},{8,82614},{3,82945},{6,82945},{9,82977},{3,83273},{9,83274},{10,83438},{3,83637},{6,83638},{6,83964},{1,84261},{3,84295},{1,84592},{6,84593},{1,84922},{3,84923},{8,84924},{9,84955},{8,85119},{6,85252},{9,85285},{1,85581},{4,85613},{6,85614},{1,85944},{1,86244},{4,86273},{8,86274},{9,86274},{8,86439},{6,86604},{9,86637},{2,86964},{5,86965},{6,87000},{2,87295},{6,87461},{10,87493},{2,87659},{5,87692},{9,87692},{5,87988},{9,88020},{6,88187},{10,88218},{1,88352},{3,88384},{1,88681},{6,88713},{10,88714},{1,89043},{3,89044},{1,90494},{4,90526},{10,90855},{9,91021},{10,91186},{10,91351},{10,91515},{2,91861},{5,91861},{10,92191},{9,92356},{10,92521},{10,92686},{10,92850},{3,93181},{6,93212},{10,93544},{9,93708},{10,94038},{1,94464},{3,94465},{10,94465},{12,94796},{10,94961},{10,95124},{10,95421},{1,95718},{4,95719},{9,95719},{8,95887},{6,96213},{10,96608},{2,96938},{5,96971},{9,96972},{8,97136},{6,97465},{10,97894},{3,98193},{6,98224},{9,98224},{8,98554},{6,99114},{9,99114}}