15#
{{6,1583},{10,1583},{15,1583},{10,2082},{3,2585},{6,2602},{7,2949},{10,2950},{14,2950},{12,3465},{3,3965},{10,3966},{4,4315},{8,4315},{13,4316},{4,4332},{8,4332},{13,4332},{8,4832},{13,5348},{5,5681},{8,5699},{12,5699},{10,6198},{1,6714},{8,6715},{6,7048},{9,7048},{11,7049},{6,7548},{11,8056},{5,8422},{8,8423},{10,8423},{9,8922},{8,9438},{6,9780},{9,9781},{9,10130},{9,10480},{6,10822},{10,10822},{7,11139},{10,11156},{15,11156},{15,11488},{14,11838},{3,12188},{7,12388},{6,12571},{10,12588},{10,13087},{3,13596},{6,13596},{15,13597},{7,13938},{10,13938},{14,13955},{12,14455},{3,14970},{10,14971},{4,15321},{8,15322},{13,15322},{8,15820},{13,16336},{5,16689},{8,16689},{12,16689},{10,17187},{1,17703},{8,17704},{6,18054},{9,18055},{11,18055},{6,18554},{11,19069},{5,19420},{8,19421},{10,19421},{9,19770},{8,19953},{7,20469},{2,20819},{7,20820},{8,21319},{3,21519},{7,21869},{3,22203},{6,22203},{6,23202},{10,23385},{3,23585},{6,23585},{3,23935},{6,24285},{10,24285},{3,24618},{10,24618},{9,24802},{3,24984},{7,25168},{1,25352},{3,25702},{1,26384},{4,26384},{8,26385},{1,26734},{6,26734},{4,27084},{7,27085},{6,27434},{8,27435},{8,27617},{1,27784},{8,27802},{5,28151},{1,28500},{5,28684},{3,28867},{1,29067},{2,29250},{6,29251},{6,29600},{2,29950},{6,29951},{3,30300},{6,30300},{4,30483},{3,30683},{6,30684},{7,30866},{3,31050},{8,31250},{6,31433},{8,31434},{6,31783},{3,32132},{9,32133},{7,32482},{9,32483},{10,32672},{10,32849},{2,33199},{6,33200},{3,33549},{5,33549},{7,33550},{7,34549},{3,34732},{3,34915},{3,34932},{6,34932},{3,35282},{6,35634},{10,35634},{3,35981},{10,35982},{9,36148},{3,36335},{7,36515},{1,36715},{3,37064},{1,37731},{4,37731},{8,37731},{1,38081},{6,38082},{4,38431},{7,38431},{6,38781},{8,38781},{8,38964},{8,39164},{5,39347},{5,39514},{8,39864},{5,40064},{3,40248},{1,40430},{2,40631},{6,40631},{6,40963},{2,41314},{6,41315},{1,41667},{6,41667},{4,41863},{6,42048},{7,42230},{5,42417},{8,42614},{1,42814},{8,42814},{6,43146},{3,43497},{9,43497},{7,43846},{9,43863},{9,44046},{3,44229},{9,44230},{10,44414},{1,44596},{3,44946},{7,44946},{10,44947},{7,45946},{3,46147},{3,46330},{6,46330},{3,46346},{6,46346},{10,46528},{3,46712},{10,46729},{10,46912},{6,47112},{12,47113},{10,47296},{9,47496},{10,47678},{3,47846},{10,48037},{7,48220},{10,48220},{10,48419},{10,48604},{13,48605},{12,48787},{9,48986},{10,49187},{1,49375},{4,49375},{10,49569},{1,49753},{10,49754},{10,49936},{4,50138},{13,50138},{12,50319},{12,50520},{10,50719},{1,50903},{9,50903},{10,51085},{5,51286},{9,51286},{10,51469},{3,51669},{9,51669},{10,51853},{7,52053},{9,52053},{8,52235},{2,52435},{8,52635},{6,52818},{8,52835},{6,53019},{2,53218},{6,53219},{10,53552},{1,53902},{8,54100},{5,54285},{9,54286},{10,54471},{1,54669},{9,54669},{8,55018},{2,55368},{9,55552},{5,55718},{9,55719},{9,55894},{6,56076},{9,56077},{6,56094},{9,56094},{9,56276},{9,56478},{7,56626},{3,56827},{9,56828},{10,57026},{7,57209},{10,57210},{10,57412},{10,57593},{13,57959},{14,58142},{3,58342},{7,58343},{10,58343},{14,58343},{3,59317},{7,59506},{3,59683},{7,59684},{3,60358},{6,60358},{10,60359},{3,61024},{6,61025},{10,61025},{15,61026},{3,61542},{6,61542},{10,61542},{3,61742},{6,61742},{15,62091},{3,62441},{7,62442},{10,62442},{14,62442},{12,62958},{3,63474},{3,63674},{1,63857},{4,63874},{13,63875},{1,64207},{4,64224},{8,64407},{1,64591},{4,64949},{13,64950},{1,65324},{5,65324},{8,65325},{12,65325},{10,65824},{1,66323},{1,66507},{2,66707},{11,66707},{6,67057},{6,67241},{2,67439},{11,67790},{1,68157},{5,68158},{8,68158},{10,68158},{9,68673},{1,68856},{3,68873},{8,69230},{2,69543},{9,69544},{1,69730},{2,69920},{9,69921},{3,70102},{4,70304},{9,70304},{2,70639},{10,70639},{3,71006},{15,71006},{7,71355},{15,71356},{7,71706},{10,71706},{14,71706},{3,72389},{6,72389},{8,72389},{10,72390},{15,72390},{3,72888},{6,72905},{10,72906},{3,73088},{6,73089},{15,73438},{3,73788},{7,73789},{10,73789},{14,73807},{12,74305},{3,74838},{3,75021},{1,75224},{4,75224},{13,75224},{1,75571},{4,75588},{8,75772},{1,75971},{4,76320},{13,76321},{1,76670},{5,76671},{8,76671},{12,76671},{10,77171},{1,77687},{8,77887},{2,78070},{11,78086},{6,78420},{6,78620},{2,78820},{11,79170},{1,79520},{5,79520},{8,79520},{10,79521},{9,79886},{8,80086},{1,80270},{3,80270},{7,80620},{3,80976},{7,80976},{1,81169},{3,81370},{1,81559},{8,81559},{3,81757},{7,82120},{3,82469},{6,82469},{3,83785},{6,83786},{3,84136},{6,84477},{10,84477},{3,84844},{10,84844},{9,85047},{3,85217},{7,85412},{7,85610},{3,85959},{1,86644},{4,86644},{8,86644},{1,86993},{6,86994},{4,87344},{7,87344},{6,87709},{8,87710},{8,87894},{1,88109},{8,88109},{5,88459},{8,88809},{5,89010},{3,89209},{1,89393},{2,89582},{6,89582},{6,89938},{2,90301},{6,90301},{1,90633},{3,90651},{4,90826},{3,91025},{6,91026},{7,91225},{3,91409},{8,91625},{6,91808},{8,91825},{6,92174},{3,92525},{9,92525},{7,92892},{9,92892},{10,93075},{10,93274},{1,93625},{6,93642},{3,93991},{5,93992},{7,93992},{7,94987},{3,95182},{3,95365},{6,95383},{3,95732},{6,96099},{10,96100},{3,96449},{10,96449},{9,96635},{3,96840},{7,97057},{7,97240},{3,97607},{1,98273},{4,98290},{8,98290},{1,98640},{6,98640},{4,98987},{7,99010},{6,99346},{8,99347},{8,99552},{1,99749},{8,99749},{5,99931},{5,100131},{8,100481},{5,100681},{3,100864},{1,101064},{2,101267},{6,101268},{6,101614},{2,101980},{6,101980},{1,102331},{3,102331},{4,102530},{1,102730},{6,102730},{7,102930},{5,103130},{8,103313},{8,103513},{6,103863},{3,104213},{9,104230},{7,104580},{9,104581},{9,104763},{3,104965},{9,104966},{10,105147},{7,105348},{3,105712},{7,105713},{10,105713}}
15#
{{1,4647},{3,4730},{6,4764},{10,5196},{10,5663},{9,5898},{10,6136},{13,6396},{3,6631},{5,6696},{7,6730},{12,6763},{10,7130},{12,7631},{1,8564},{4,8629},{13,8664},{8,9066},{6,9296},{8,9536},{9,10030},{1,10528},{3,10562},{5,10628},{10,10662},{9,11762},{8,12029},{7,12295},{1,12761},{3,12793},{6,12827},{10,13294},{10,13829},{9,14094},{10,14327},{13,14593},{3,14828},{5,14861},{7,14899},{12,14935},{10,15360},{12,15860},{1,16792},{4,16826},{6,16860},{5,17741},{6,18008},{8,18284},{12,18541},{13,19941},{14,20208},{6,20457},{15,20487},{3,20974},{6,21239},{1,21476},{15,21508},{14,21714},{6,22009},{13,22010},{3,22239},{10,22275},{3,22510},{12,22540},{7,23022},{12,23088},{3,23289},{12,23323},{1,23559},{3,24023},{12,24060},{7,24322},{8,24355},{4,24559},{13,24589},{1,25056},{4,25321},{6,25557},{13,25623},{12,25822},{4,26088},{11,26123},{1,26355},{10,26388},{1,26588},{10,26625},{5,27087},{10,27155},{1,27356},{10,27421},{3,27622},{1,28089},{5,28355},{10,28387},{2,28624},{11,28661},{10,28858},{6,29121},{9,29155},{2,29388},{10,29422},{4,29621},{11,29687},{10,29905},{2,30137},{11,30204},{6,30437},{9,30472},{6,30670},{14,30737},{3,31171},{15,31204},{6,31406},{14,31503},{1,31703},{6,32172},{13,32202},{3,32469},{14,32501},{4,32736},{15,32769},{1,33236},{13,33268},{4,33469},{14,33501},{15,33736},{6,33969},{14,34201},{4,34702},{13,34736},{3,35201},{14,35237},{7,35505},{3,35735},{5,36000},{3,36500},{7,36735},{13,36770},{14,36999},{6,37250},{15,37285},{3,37722},{6,37985},{1,38249},{15,38250},{14,38485},{6,38750},{13,38785},{3,39017},{10,39049},{3,39283},{12,39316},{7,39783},{12,39849},{3,40050},{12,40050},{5,40283},{3,40748},{12,40783},{7,41016},{8,41082},{4,41284},{13,41316},{1,41782},{4,42048},{6,42283},{13,42315},{12,42555},{4,42820},{11,42849},{1,43057},{10,43080},{1,43315},{10,43348},{5,43815},{10,43847},{1,44082},{10,44115},{3,44347},{1,44782},{5,45046},{10,45080},{2,45315},{11,45347},{10,45581},{6,45851},{9,45880},{2,46081},{10,46146},{4,46346},{11,46414},{10,46615},{2,46879},{11,46914},{6,47147},{9,47215},{6,47415},{14,47481},{3,47913},{15,47945},{6,48180},{14,48212},{1,48445},{6,48912},{3,49178},{4,49414},{13,49444},{1,49912},{4,50144},{9,50411},{6,50644},{6,50914},{4,51144},{3,51411},{7,51444},{7,51678},{3,51911},{5,52143},{3,52611},{7,52879},{3,53343},{6,53344},{3,53810},{10,53843},{6,54080},{1,54343},{10,54377},{9,54610},{6,54810},{10,54843},{3,55077},{13,55110},{3,55342},{12,55377},{7,55842},{10,55876},{3,56109},{5,56344},{12,56376},{3,56813},{7,57076},{4,57309},{13,57342},{1,57809},{8,57841},{4,58042},{6,58275},{7,58510},{4,58808},{8,58840},{1,59040},{11,59076},{1,59309},{10,59340},{5,59775},{9,59808},{1,60040},{8,60108},{3,60276},{7,60340},{1,60775},{5,61007},{2,61241},{8,61275},{6,61740},{2,62008},{7,62009},{4,62240},{8,62274},{8,62509},{2,62776},{8,62815},{6,63008},{11,63040},{6,63274},{10,63307},{10,63774},{3,64207},{8,64239},{6,64509},{1,64740},{9,64774},{6,65209},{3,65474},{3,65708},{10,65740},{7,66173},{3,66439},{6,66706},{5,66940},{7,67224},{1,67489},{6,67757},{3,68188},{8,68223},{3,68524},{7,68555},{6,68759},{7,69022},{1,69255},{3,69721},{3,69955},{3,70456},{10,70488},{6,70721},{1,70973},{10,71008},{9,71221},{6,71487},{10,71522},{3,71721},{13,71754},{3,71987},{12,72021},{7,72487},{10,72520},{3,72755},{5,72986},{12,73020},{3,73486},{7,73720},{4,73987},{13,74022},{1,74452},{8,74520},{4,74752},{6,74956},{7,75220},{4,75490},{8,75519},{1,75756},{11,75786},{1,76019},{10,76052},{5,76519},{9,76552},{1,76753},{8,76787},{3,76986},{7,77052},{1,77452},{5,77721},{2,77986},{8,78019},{6,78486},{2,78752},{7,78785},{4,78986},{8,79019},{8,79257},{2,79519},{8,79587},{6,79763},{11,79853},{6,80019},{10,80053},{10,80520},{3,80786},{8,81018},{6,81285},{1,81550},{9,81619},{6,82019},{3,82286},{6,82551},{10,82585},{3,83085},{6,83317},{1,83550},{6,83585},{6,84027},{1,84286},{3,84521},{7,84584},{7,85033},{3,85300},{5,85536},{3,86035},{1,86267},{5,86532},{3,86999},{6,87034},{1,87298},{7,87766},{1,88200},{3,88698}}
15#
{{1,4647},{3,4730},{6,4764},{10,5196},{10,5663},{9,5898},{10,6136},{13,6396},{3,6631},{5,6696},{7,6730},{12,6763},{10,7130},{12,7631},{1,8564},{4,8629},{13,8664},{8,9066},{6,9296},{8,9536},{9,10030},{1,10528},{3,10562},{5,10628},{10,10662},{9,11762},{8,12029},{7,12295},{1,12761},{3,12793},{6,12827},{10,13294},{10,13829},{9,14094},{10,14327},{13,14593},{3,14828},{5,14861},{7,14899},{12,14935},{10,15360},{12,15860},{1,16792},{4,16826},{6,16860},{5,17741},{6,18008},{8,18284},{12,18541},{13,19941},{14,20208},{6,20457},{15,20487},{3,20974},{6,21239},{1,21476},{15,21508},{14,21714},{6,22009},{13,22010},{3,22239},{10,22275},{3,22510},{12,22540},{7,23022},{12,23088},{3,23289},{12,23323},{1,23559},{3,24023},{12,24060},{7,24322},{8,24355},{4,24559},{13,24589},{1,25056},{4,25321},{6,25557},{13,25623},{12,25822},{4,26088},{11,26123},{1,26355},{10,26388},{1,26588},{10,26625},{5,27087},{10,27155},{1,27356},{10,27421},{3,27622},{1,28089},{5,28355},{10,28387},{2,28624},{11,28661},{10,28858},{6,29121},{9,29155},{2,29388},{10,29422},{4,29621},{11,29687},{10,29905},{2,30137},{11,30204},{6,30437},{9,30472},{6,30670},{14,30737},{3,31171},{15,31204},{6,31406},{14,31503},{1,31703},{6,32172},{13,32202},{3,32469},{14,32501},{4,32736},{15,32769},{1,33236},{13,33268},{4,33469},{14,33501},{15,33736},{6,33969},{14,34201},{4,34702},{13,34736},{3,35201},{14,35237},{7,35505},{3,35735},{5,36000},{3,36500},{7,36735},{13,36770},{14,36999},{6,37250},{15,37285},{3,37722},{6,37985},{1,38249},{15,38250},{14,38485},{6,38750},{13,38785},{3,39017},{10,39049},{3,39283},{12,39316},{7,39783},{12,39849},{3,40050},{12,40050},{5,40283},{3,40748},{12,40783},{7,41016},{8,41082},{4,41284},{13,41316},{1,41782},{4,42048},{6,42283},{13,42315},{12,42555},{4,42820},{11,42849},{1,43057},{10,43080},{1,43315},{10,43348},{5,43815},{10,43847},{1,44082},{10,44115},{3,44347},{1,44782},{5,45046},{10,45080},{2,45315},{11,45347},{10,45581},{6,45851},{9,45880},{2,46081},{10,46146},{4,46346},{11,46414},{10,46615},{2,46879},{11,46914},{6,47147},{9,47215},{6,47415},{14,47481},{3,47913},{15,47945},{6,48180},{14,48212},{1,48445},{6,48912},{3,49178},{4,49414},{13,49444},{1,49912},{4,50144},{9,50411},{6,50644},{6,50914},{4,51144},{3,51411},{7,51444},{7,51678},{3,51911},{5,52143},{3,52611},{7,52879},{3,53343},{6,53344},{3,53810},{10,53843},{6,54080},{1,54343},{10,54377},{9,54610},{6,54810},{10,54843},{3,55077},{13,55110},{3,55342},{12,55377},{7,55842},{10,55876},{3,56109},{5,56344},{12,56376},{3,56813},{7,57076},{4,57309},{13,57342},{1,57809},{8,57841},{4,58042},{6,58275},{7,58510},{4,58808},{8,58840},{1,59040},{11,59076},{1,59309},{10,59340},{5,59775},{9,59808},{1,60040},{8,60108},{3,60276},{7,60340},{1,60775},{5,61007},{2,61241},{8,61275},{6,61740},{2,62008},{7,62009},{4,62240},{8,62274},{8,62509},{2,62776},{8,62815},{6,63008},{11,63040},{6,63274},{10,63307},{10,63774},{3,64207},{8,64239},{6,64509},{1,64740},{9,64774},{6,65209},{3,65474},{3,65708},{10,65740},{7,66173},{3,66439},{6,66706},{5,66940},{7,67224},{1,67489},{6,67757},{3,68188},{8,68223},{3,68524},{7,68555},{6,68759},{7,69022},{1,69255},{3,69721},{3,69955},{3,70456},{10,70488},{6,70721},{1,70973},{10,71008},{9,71221},{6,71487},{10,71522},{3,71721},{13,71754},{3,71987},{12,72021},{7,72487},{10,72520},{3,72755},{5,72986},{12,73020},{3,73486},{7,73720},{4,73987},{13,74022},{1,74452},{8,74520},{4,74752},{6,74956},{7,75220},{4,75490},{8,75519},{1,75756},{11,75786},{1,76019},{10,76052},{5,76519},{9,76552},{1,76753},{8,76787},{3,76986},{7,77052},{1,77452},{5,77721},{2,77986},{8,78019},{6,78486},{2,78752},{7,78785},{4,78986},{8,79019},{8,79257},{2,79519},{8,79587},{6,79763},{11,79853},{6,80019},{10,80053},{10,80520},{3,80786},{8,81018},{6,81285},{1,81550},{9,81619},{6,82019},{3,82286},{6,82551},{10,82585},{3,83085},{6,83317},{1,83550},{6,83585},{6,84027},{1,84286},{3,84521},{7,84584},{7,85033},{3,85300},{5,85536},{3,86035},{1,86267},{5,86532},{3,86999},{6,87034},{1,87298},{7,87766},{1,88200},{3,88698}}