15#

{{15,175},{14,313},{6,474},{13,474},{3,615},{6,774},{8,774},{3,917},{3,1059},{7,1060},{9,1060},{3,1202},{8,1361},{10,1361},{3,1501},{6,1657},{7,1658},{9,1658},{3,1802},{6,1943},{8,1943},{3,2106},{3,2243},{6,2243},{3,2407},{13,2548},{4,2838},{13,2838},{6,2972},{8,3138},{10,3284},{4,3429},{13,3430},{6,3573},{8,3720},{10,3865},{5,4011},{14,4011},{9,4156},{10,4303},{13,4464},{3,4608},{14,4608},{9,4752},{15,4899},{14,5045},{6,5187},{8,5209},{13,5209},{10,5336},{8,5498},{15,5498},{10,5645},{3,5789},{9,5789},{14,5790},{10,5923},{7,6075},{12,6076},{10,6220},{1,6370},{8,6371},{13,6371},{10,6515},{7,6659},{12,6680},{10,6809},{3,6958},{7,6958},{10,7108},{7,7254},{12,7254},{10,7401},{4,7546},{13,7567},{6,7710},{8,7859},{10,7993},{13,8144},{6,8292},{8,8440},{10,8582},{5,8727},{14,8727},{9,8873},{10,9021},{13,9166},{3,9324},{14,9324},{9,9467},{15,9628},{14,9765},{1,9906},{6,9907},{13,9907},{3,10214},{6,10497},{7,10794},{8,11092},{3,11383},{6,11672},{13,11978},{4,12258},{13,12259},{6,12414},{6,12551},{8,12551},{10,12707},{8,12864},{13,12864},{6,13007},{6,13145},{8,13164},{10,13298},{5,13454},{14,13454},{9,13589},{7,13744},{10,13745},{13,13881},{9,14043},{14,14044},{10,14187},{7,14325},{15,14325},{14,14482},{6,14620},{13,14639},{10,14777},{8,14917},{15,14917},{10,15080},{10,15218},{14,15218},{10,15359},{8,15518},{12,15519},{10,15657},{6,15812},{13,15813},{10,15949},{8,16108},{12,16108},{10,16245},{10,16400},{6,16537},{8,16698},{12,16699},{6,16833},{4,16985},{13,16986},{6,17145},{6,17283},{8,17283},{10,17436},{8,17572},{13,17572},{6,17725},{6,17874},{8,17874},{10,18017},{5,18176},{14,18176},{9,18311},{7,18462},{10,18462},{13,18620},{9,18756},{14,18756},{10,18915},{7,19058},{15,19058},{14,19198},{6,19350},{13,19351},{1,19507},{8,19650},{15,19650},{1,19785},{9,19940},{2,20088},{10,20244},{3,20378},{9,20533},{2,20672},{3,20826},{10,20826},{3,21121},{6,21405},{13,21405},{4,21713},{13,21714},{6,21858},{6,22000},{8,22000},{10,22145},{8,22298},{13,22298},{6,22434},{6,22594},{8,22594},{10,22729},{5,22887},{14,22888},{9,23031},{7,23182},{10,23182},{13,23323},{9,23480},{14,23481},{10,23626},{7,23766},{15,23766},{14,23925},{6,24064},{13,24064},{10,24209},{8,24362},{15,24363},{10,24519},{3,24662},{10,24662},{14,24662},{10,24804},{8,24963},{12,24964},{10,25104},{10,25261},{13,25262},{10,25402},{3,25541},{12,25541},{10,25684},{10,25844},{6,25983},{3,26143},{12,26144},{6,26274},{4,26437},{13,26437},{6,26576},{6,26717},{8,26737},{10,26879},{8,27017},{13,27018},{6,27160},{6,27306},{8,27326},{10,27465},{5,27610},{14,27611},{9,27753},{7,27896},{10,27917},{13,28057},{9,28207},{14,28207},{10,28348},{7,28505},{15,28505},{14,28640},{6,28782},{13,28782},{3,29075},{6,29368},{7,29667},{8,29968},{3,30251},{10,30251},{6,30560},{13,30561},{14,30701},{13,30845},{15,30845},{4,31136},{6,31136},{13,31137},{6,31282},{8,31446},{10,31586},{1,31743},{3,31743},{10,31744},{6,31883},{6,32025},{8,32025},{13,32026},{10,32213},{5,32318},{7,32340},{14,32340},{9,32485},{10,32612},{13,32778},{2,32921},{3,32921},{10,32921},{10,33068},{7,33217},{15,33218},{14,33354},{6,33544},{8,33545},{13,33545},{10,33649},{15,33802},{10,33944},{3,34092},{10,34114},{14,34114},{10,34250},{12,34404},{10,34548},{6,34854},{8,34854},{13,34855},{10,34855},{12,34992},{10,35137},{10,35290},{3,35291},{6,35437},{12,35584},{6,35736},{6,35879},{13,35880},{4,35880},{6,36023},{8,36165},{10,36312},{3,36466},{10,36466},{1,36466},{6,36610},{8,36758},{13,36758},{6,36758},{10,36905},{5,37050},{7,37071},{14,37071},{9,37211},{10,37356},{13,37509},{3,37652},{10,37653},{2,37653},{10,37799},{15,37947},{7,37948},{14,38085},{6,38229},{8,38252},{13,38252},{3,38386},{15,38535},{8,38535},{3,38676},{9,38837},{14,38838},{7,38838},{3,38980},{10,39124},{12,39124},{5,39124},{3,39264},{9,39414},{13,39415},{6,39415},{3,39559},{8,39721},{12,39722},{5,39722},{3,39865},{10,40013},{14,40013},{6,40013},{3,40156},{13,40301},{4,40600},{6,40601},{13,40601},{6,40745},{8,40914},{10,41036},{1,41197},{3,41197},{10,41197},{6,41348},{6,41499},{8,41499},{13,41500},{10,41644},{5,41786},{7,41786},{14,41786},{9,41934},{10,42080},{13,42221},{2,42366},{3,42367},{10,42367},{10,42522},{7,42669},{15,42669},{14,42817},{6,42957},{8,42977},{13,42977},{15,42977},{10,43121},{15,43268},{10,43401},{3,43567},{10,43567},{14,43567},{10,43711},{12,43851},{10,43992},{6,44156},{8,44156},{13,44157},{10,44296},{12,44438},{10,44581},{3,44740},{10,44741},{6,44883},{12,45025},{6,45187},{4,45327},{6,45327},{13,45327},{6,45477},{8,45620},{10,45764},{1,45927},{3,45928},{10,45928},{6,46069},{6,46209},{8,46209},{13,46231},{10,46374},{5,46517},{7,46517},{14,46517},{9,46660},{10,46804},{13,46945},{2,47109},{3,47109},{10,47109},{10,47245},{7,47394},{15,47395},{14,47545},{6,47690},{8,47690},{13,47691},{8,47836},{10,47979},{13,48124},{6,48284},{10,48436},{13,48573},{15,48734},{3,48877},{6,49019},{8,49174},{10,49314},{8,49460},{10,49461},{13,49461},{4,50052},{6,50052},{13,50052},{1,50201},{6,50201},{4,50343},{8,50343},{5,50494},{10,50495},{6,50642},{10,50642},{6,50787},{8,50929},{13,50951},{10,51095},{5,51237},{7,51237},{14,51237},{2,51380},{9,51381},{5,51532},{10,51532},{6,51675},{13,51675},{7,51822},{10,51822},{10,51981},{15,52129},{14,52271},{6,52413},{8,52413},{13,52414},{3,52561},{10,52561},{6,52704},{8,52727},{15,52727},{7,52850},{10,52871},{8,53013},{10,53013},{14,53013},{10,53152},{12,53300},{10,53439},{6,53593},{13,53593},{3,53738},{10,53738},{6,53902},{12,53903},{7,54042},{10,54043},{8,54182},{10,54183},{6,54326},{12,54494},{6,54620},{4,54784},{6,54784},{13,54784},{1,54925},{6,54925},{4,55072},{8,55072},{5,55212},{10,55232},{6,55372},{10,55373},{6,55516},{8,55661},{13,55662},{10,55823},{5,55963},{7,55963},{14,55963},{2,56108},{9,56109},{5,56250},{10,56271},{6,56410},{13,56410},{7,56556},{10,56557},{10,56693},{15,56859},{14,57001},{6,57140},{8,57141},{13,57141},{3,57302},{6,57443},{8,57443},{15,57444},{7,57593},{8,57731},{9,57731},{3,57895},{10,58034},{3,58175},{10,58336},{3,58474},{10,58620},{3,58769},{10,58913},{3,59059},{5,59224},{12,59224},{3,59374},{4,59519},{6,59519},{13,59520},{1,59650},{6,59671},{4,59798},{8,59798},{5,59947},{10,59948},{1,60112},{3,60112},{6,60112},{13,60112},{15,60112},{6,60256},{8,60399},{10,60554},{5,60685},{7,60686},{14,60686},{2,60846},{9,60846},{5,60989},{10,60990},{6,61127},{13,61128},{2,61293},{3,61293},{7,61293},{14,61293},{10,61433},{15,61579},{14,61724},{6,61865},{8,61886},{13,61886},{3,62031},{10,62031},{6,62167},{8,62167},{15,62168},{7,62314},{10,62314},{3,62457},{8,62479},{10,62479},{14,62480},{10,62629},{12,62756},{10,62912},{6,63056},{13,63056},{3,63196},{10,63218},{6,63357},{12,63357},{7,63504},{10,63504},{3,63637},{6,63660},{8,63660},{10,63660},{6,63801},{12,63943},{6,64089},{4,64250},{6,64250},{13,64250},{1,64393},{6,64393},{4,64539},{8,64539},{5,64684},{10,64684},{1,64825},{3,64825},{6,64825},{13,64825},{15,64826},{6,64990},{8,65131},{1,65274},{10,65274},{5,65414},{7,65415},{14,65415},{2,65561},{9,65584},{5,65728},{10,65728},{6,65868},{13,65868},{2,66009},{3,66010},{7,66010},{14,66010},{10,66152},{15,66311},{14,66451},{6,66603},{8,66603},{13,66603},{8,66747},{10,66906},{13,67047},{6,67203},{10,67346},{13,67482},{15,67637},{3,67794},{6,67932},{8,68076},{10,68235},{8,68374},{10,68374},{13,68374},{9,70280},{10,70420},{15,70584},{14,70718},{13,70881},{14,71023},{12,71169},{6,71334},{8,71334},{15,71335},{3,71474},{10,71474},{6,71618},{14,71619},{7,71767},{10,71767},{8,71915},{15,71915},{7,72059},{10,72080},{6,72225},{9,72225},{14,72226},{3,72373},{10,72373},{3,72519},{7,72519},{14,72519},{3,72674},{10,72674},{1,72819},{6,72819},{13,72819},{7,72959},{10,72959},{5,73099},{12,73099},{3,73243},{3,73402},{10,73403},{5,73542},{12,73543},{4,73694},{6,73695},{13,73695},{1,73835},{8,73855},{4,73995},{12,73995},{6,74136},{8,74136},{7,74298},{11,74298},{13,74298},{6,74436},{8,74436},{5,74577},{15,74600},{1,74726},{8,74726},{3,74886},{5,74887},{12,74887},{1,75028},{8,75028},{2,75172},{4,75172},{11,75172},{5,75331},{8,75331},{1,75472},{3,75472},{10,75473},{1,75610},{1,75758},{10,75781},{3,75916},{12,75916},{2,76055},{4,76072},{11,76072},{6,76215},{3,76354},{10,76354},{6,76515},{2,76653},{4,76654},{9,76654},{3,76801},{6,76801},{2,76944},{11,76945},{1,77102},{6,77102},{3,77249},{7,77249},{10,77250},{2,77394},{6,77395},{1,77531},{9,77553},{6,77694},{1,77827},{8,77849},{6,77996},{7,77996},{6,78144},{10,78144},{5,78272},{6,78293},{2,78422},{9,78422},{4,78567},{8,78713},{1,78864},{4,78864},{3,79023},{7,79023},{4,79156},{5,79319},{6,79320},{4,79455},{3,79611},{5,79611},{1,79753},{3,79907},{6,79907},{1,80055},{5,80202},{7,80203},{3,80348},{6,80497},{5,80646},{7,80646},{6,80782},{8,80804},{3,80933},{6,81094},{7,81094},{3,81237},{7,81237},{8,81380},{3,81541},{7,81541},{6,81686},{9,81687},{3,81835},{3,81977},{5,81977},{7,81978},{3,82118},{7,82118},{2,82280},{6,82280},{3,82419},{7,82419},{1,82560},{5,82560},{3,82717},{3,82862},{5,83000},{4,83160},{6,83161},{1,83305},{4,83443},{6,83463},{4,83603},{5,83603},{3,83742},{6,83742},{4,83904},{7,83905},{5,84039},{8,84039},{1,84203},{6,84203},{3,84332},{5,84332},{1,84494},{2,84636},{4,84636},{1,84778},{5,84778},{1,84929},{3,84929},{1,85072},{3,85229},{5,85369},{2,85529},{4,85529},{6,85664},{2,85827},{11,85827},{3,85976},{10,85976},{4,86114},{9,86115},{3,86271},{8,86271},{2,86410},{7,86410},{6,86569},{6,86706},{10,86706},{3,86849},{9,86873},{6,86999},{10,86999},{7,87163},{11,87163},{1,87302},{10,87302},{2,87439},{9,87460},{3,87597},{8,87597},{7,87738},{2,87883},{6,87884},{9,87884},{3,88048},{2,88190},{10,88190},{3,88331},{3,88489},{7,88489},{1,88629},{3,88770},{10,88792},{1,88973},{6,88974},{1,89073},{6,89073},{1,89212},{3,89374},{1,89515},{1,89672},{3,89672},{6,89672},{3,89950},{7,89973},{6,90246},{8,90266},{3,90404},{6,90544},{7,90545},{3,90702},{7,90702},{8,90838},{3,90996},{9,91139},{3,91280},{5,91444},{7,91444},{3,91589},{7,91589},{3,91736},{6,91736},{3,91880},{3,92024},{5,92024},{3,92322},{5,92465},{4,92617},{6,92617},{1,93213},{4,93213},{6,93213},{4,93213},{5,93213},{3,93241},{6,93242},{4,93376},{7,9