15#
{{3,715},{6,715},{6,848},{6,998},{6,1132},{3,1964},{6,1965},{6,2098},{6,2247},{6,2382},{3,3214},{6,3214},{6,3364},{6,3497},{6,3636},{8,3769},{9,4052},{3,4336},{6,4336},{3,5169},{5,5170},{5,5301},{5,5435},{5,5586},{3,5719},{5,5719},{5,5868},{5,6001},{5,6135},{3,6284},{6,6285},{9,6568},{9,6701},{3,6845},{6,6845},{9,6846},{9,7129},{3,7395},{6,7396},{9,7396},{8,7695},{8,7829},{3,7979},{6,7980},{8,7980},{8,8245},{3,8529},{6,8530},{8,8530},{11,8817},{11,8944},{3,9094},{6,9095},{11,9095},{11,9378},{3,9644},{6,9644},{11,9644},{10,9928},{10,10060},{3,10210},{6,10211},{10,10211},{10,10495},{3,10760},{6,10761},{9,11043},{9,11193},{3,11327},{6,11328},{9,11328},{9,11610},{3,11883},{6,11883},{9,11883},{8,12160},{8,12293},{3,12443},{6,12443},{8,12443},{8,12727},{3,12994},{6,12994},{8,13010},{11,13277},{11,13427},{3,13559},{6,13559},{11,13559},{11,13842},{3,14109},{6,14109},{11,14126},{10,14392},{10,14543},{3,14676},{6,14676},{10,14677},{10,14958},{3,15242},{6,15242},{9,15527},{9,15658},{3,15808},{6,15808},{9,15808},{9,16075},{3,16357},{6,16358},{9,16358},{8,16640},{8,16776},{3,16936},{6,16936},{8,16937},{8,17191},{3,17474},{6,17475},{8,17490},{11,17757},{11,17891},{3,18040},{6,18040},{11,18041},{11,18323},{3,18593},{6,18594},{11,18594},{10,18874},{10,19023},{3,19156},{6,19157},{10,19157},{10,19441},{3,19723},{6,19723},{9,19989},{9,20142},{3,20272},{6,20273},{9,20273},{9,20556},{3,20840},{6,20840},{9,20840},{8,21107},{8,21255},{3,21389},{6,21390},{8,21390},{8,21674},{3,21956},{6,21956},{8,21956},{11,22222},{11,22371},{3,22505},{6,22505},{11,22505},{11,22788},{3,23071},{6,23071},{11,23071},{10,23338},{10,23489},{3,23621},{6,23621},{10,23621},{10,23904},{3,24188},{6,24189},{9,24454},{9,24604},{3,24738},{6,24738},{9,24738},{9,25026},{3,25303},{6,25303},{9,25303},{8,25588},{8,25720},{3,25853},{6,25853},{8,25853},{8,26137},{3,26419},{6,26420},{8,26420},{11,26702},{11,26836},{3,26969},{6,26969},{11,26969},{11,27252},{3,27537},{6,27537},{11,27537},{10,27802},{10,27952},{3,28087},{6,28087},{10,28088},{10,28368},{3,28651},{6,28652},{9,28918},{9,29073},{3,29201},{6,29202},{9,29202},{9,29487},{3,29768},{6,29769},{9,29769},{8,30051},{8,30185},{3,30335},{6,30335},{8,30335},{8,30602},{3,30884},{6,30885},{8,30885},{11,31167},{11,31301},{3,31451},{6,31452},{11,31452},{11,31734},{3,32000},{6,32000},{11,32000},{10,32285},{10,32416},{3,32567},{6,32567},{10,32567},{10,32849},{3,33119},{6,33120},{3,33399},{6,33683},{10,33684},{3,33967},{6,34233},{8,34234},{3,34515},{8,34798},{11,34799},{3,35083},{7,35348},{10,35349},{3,35633},{7,35915},{9,35915},{3,36182},{5,36465},{8,36465},{3,36748},{7,37034},{3,37398},{7,37581},{10,37582},{11,37848},{6,38132},{8,38132},{12,38132},{12,38281},{3,38414},{12,38414},{12,38548},{6,38697},{11,38697},{3,38981},{7,39248},{10,39249},{3,39532},{5,39813},{8,39813},{9,40082},{5,40363},{8,40364},{7,40646},{3,40932},{6,40933},{5,41200},{4,41480},{6,41481},{6,41612},{6,41762},{6,41895},{1,42046},{7,42046},{7,42180},{7,42329},{7,42461},{4,42595},{8,42595},{8,42745},{8,42879},{8,43029},{6,43162},{9,43163},{9,43295},{9,43445},{9,43579},{3,43729},{7,43729},{10,43729},{10,43862},{10,43995},{10,44147},{7,44278},{10,44279},{10,44428},{10,44561},{10,44711},{3,44844},{7,44844},{10,44844}}