15#

{{6,582},{10,582},{13,831},{15,1098},{5,1349},{14,1350},{12,1598},{10,1864},{4,2130},{10,2131},{15,2381},{14,2630},{12,2898},{6,3147},{13,3148},{6,3417},{6,3663},{13,3914},{12,4184},{5,4438},{10,4438},{12,4562},{10,4697},{9,4812},{10,4946},{12,5079},{10,5213},{4,5462},{6,5728},{13,5978},{12,6247},{3,6495},{10,6496},{12,6629},{10,6746},{9,6878},{10,7012},{6,7528},{6,7778},{6,8027},{12,8296},{5,8545},{10,8545},{12,8677},{10,8810},{9,8927},{5,9060},{10,9060},{12,9194},{10,9327},{4,9576},{6,9577},{10,9844},{9,10094},{10,10360},{4,10609},{6,10610},{6,11126},{3,11376},{6,11643},{10,11643},{9,11759},{8,11893},{6,12025},{5,12159},{9,12275},{5,12542},{5,12659},{4,12793},{6,12793},{1,13058},{8,13059},{4,13308},{7,13309},{5,13558},{1,13693},{3,13693},{5,13942},{8,14208},{6,14724},{10,14975},{10,15242},{13,15242},{9,15357},{8,15492},{7,15624},{5,15757},{2,16007},{5,16257},{5,16641},{4,16773},{6,16773},{1,17040},{8,17040},{4,17293},{7,17293},{7,17557},{1,17807},{8,17808},{5,18057},{1,18322},{9,18706},{6,18839},{10,18840},{3,19089},{10,19089},{6,19341},{10,19342},{9,19472},{8,19618},{5,19738},{9,19739},{2,19988},{8,19989},{5,20256},{7,20256},{7,20506},{4,20888},{9,20888},{1,21155},{9,21156},{4,21405},{9,21406},{8,21538},{7,21819},{6,21921},{8,21921},{3,22171},{6,22171},{6,22437},{13,22438},{7,22688},{6,22955},{8,22955},{3,23070},{6,23206},{8,23470},{6,23720},{5,23986},{8,23987},{2,24236},{8,24237},{5,24486},{8,25003},{9,25270},{6,25520},{3,26038},{10,26038},{5,26285},{7,26553},{9,26802},{10,27070},{10,27835},{12,27967},{6,28084},{13,28085},{3,28352},{10,28352},{6,28602},{10,28602},{13,28602},{10,28868},{15,28868},{5,29117},{14,29117},{9,29383},{12,29384},{10,29633},{12,29634},{9,29901},{10,29901},{9,30017},{4,30151},{8,30151},{8,30401},{9,30667},{11,30668},{8,30917},{1,31183},{10,31184},{5,31434},{8,31683},{5,31953},{10,31953},{12,32083},{6,32200},{13,32200},{3,32466},{10,32466},{6,32716},{10,32716},{13,32716},{10,32968},{15,32968},{5,33232},{14,33250},{9,33499},{12,33500},{10,33750},{12,33750},{9,33999},{10,33999},{9,34134},{4,34265},{8,34265},{8,34516},{10,34516},{9,34765},{11,34765},{8,35043},{1,35299},{8,35300},{5,35567},{8,35814},{5,36082},{10,36082},{12,36199},{6,36331},{13,36331},{3,36581},{10,36581},{10,36849},{13,36849},{10,37098},{15,37098},{5,37366},{14,37366},{9,37617},{12,37617},{10,37864},{12,37865},{9,38131},{10,38131},{9,38263},{4,38380},{7,38380},{8,38647},{10,38648},{9,38897},{11,38897},{8,39163},{12,39163},{1,39415},{10,39415},{5,39547},{8,39679},{5,39797},{10,39798},{12,39929},{6,40074},{13,40074},{3,40312},{10,40313},{10,40579},{13,40580},{10,40829},{15,40829},{5,41080},{14,41081},{9,41346},{12,41346},{10,41611},{12,41612},{9,41861},{10,41862},{9,41996},{4,42128},{6,42129},{8,42380},{10,42380},{5,42645},{9,42646},{8,42896},{9,42897},{1,43147},{8,43147},{12,43411},{8,43677},{9,44560},{6,44827},{10,44827},{13,45077},{15,45344},{5,45594},{14,45594},{12,45859},{10,46109},{4,46359},{10,46359},{15,46627},{14,46875},{12,47143},{6,47393},{13,47393},{6,47659},{6,47909},{13,48177},{12,48425},{5,48693},{10,48693},{12,48808},{10,48943},{9,49075},{10,49208},{12,49342},{10,49457},{4,49725},{6,49974},{13,50224},{12,50492},{3,50757},{10,50757},{12,50873},{10,51007},{9,51126},{10,51257},{6,51773},{6,52042},{6,52290},{12,52539},{5,52807},{10,52808},{12,52942},{10,53073},{9,53189},{5,53323},{10,53323},{12,53457},{10,53589},{4,53839},{6,53839},{10,54107},{9,54356},{10,54622},{4,54872},{6,54872},{6,55388},{3,55638},{6,55906},{10,55906},{9,56021},{8,56156},{6,56292},{5,56421},{9,56555},{5,56805},{5,56921},{4,57055},{6,57055},{1,57307},{8,57320},{4,57570},{7,57571},{5,57820},{1,57954},{3,57955},{5,58220},{8,58470},{6,58987},{10,59254},{10,59504},{13,59505},{9,59636},{8,59769},{7,59886},{5,60023},{2,60269},{5,60537},{12,60919},{4,61053},{6,61053},{1,61304},{8,61304},{4,61571},{7,61571},{7,61820},{1,62090},{8,62091},{5,62335},{1,62604},{9,62985},{6,63102},{10,63102},{3,63368},{10,63368},{6,63617},{10,63636},{9,63752},{8,63884},{5,64017},{9,64018},{2,64267},{8,64268},{5,64517},{7,64517},{7,64783},{4,65170},{9,65170},{1,65427},{9,65427},{4,65683},{9,65684},{8,65817},{7,65951},{6,66201},{8,66201},{3,66466},{6,66467},{6,66717},{13,66717},{7,66983},{6,67234},{8,67234},{3,67368},{6,67500},{8,67751},{6,68016},{5,68266},{8,68266},{2,68516},{8,68517},{5,68782},{8,69300},{9,69550},{6,69815},{3,70315},{10,70331},{5,70581},{7,70849},{9,71099},{10,71364},{10,72130},{12,72249},{6,72380},{13,72380},{3,72648},{10,72648},{6,72897},{10,72898},{13,72898},{10,73165},{15,73165},{5,73413},{14,73413},{9,73664},{12,73665},{10,73929},{12,73930},{9,74179},{10,74180},{9,74313},{4,74446},{8,74447},{8,74713},{9,74962},{11,74963},{8,75212},{1,75479},{10,75479},{5,75728},{8,75996},{5,76246},{10,76246},{12,76378},{6,76513},{13,76514},{3,76761},{10,76762},{6,77028},{10,77029},{13,77029},{10,77278},{15,77278},{5,77548},{14,77548},{9,77796},{12,77796},{10,78046},{12,78046},{9,78310},{10,78311},{9,78445},{4,78565},{8,78566},{8,78827},{10,78827},{9,79077},{11,79077},{8,79346},{1,79579},{8,79595},{5,79844},{8,80110},{5,80360},{10,80360},{12,80494},{6,80616},{13,80620},{3,80894},{10,80895},{10,81144},{13,81144},{10,81409},{15,81410},{5,81659},{14,81659},{9,81909},{12,81910},{10,82176},{12,82176},{9,82427},{10,82427},{9,82559},{4,82693},{7,82693},{8,82943},{10,82943},{9,83209},{11,83209},{8,83458},{12,83459},{1,83725},{10,83725},{5,83842},{8,83976},{5,84108},{10,84108},{12,84244},{6,84358},{13,84359},{3,84624},{10,84625},{10,84875},{13,84875},{10,85143},{15,85143},{5,85392},{14,85393},{9,85651},{12,85651},{10,85907},{12,85908},{9,86174},{10,86174},{9,86293},{4,86424},{6,86425},{7,86675},{10,86675},{5,86941},{9,86942},{8,87207},{9,87207},{1,87325},{8,87325},{5,87591},{8,87840},{10,88107},{12,88222},{6,88357},{13,88358},{3,88623},{10,88624},{6,88872},{10,88873},{8,89139},{10,89139},{5,89390},{14,89390},{9,89657},{12,89657},{10,89906},{12,89906},{9,90205},{10,90205},{9,90288},{4,90422},{8,90422},{1,90672},{8,90700},{9,90938},{11,90939},{1,91206},{8,91207},{1,91471},{10,91472},{5,91723},{8,91971},{5,92237},{10,92238},{12,92371},{6,92487},{13,92488},{3,92755},{10,92755},{6,93006},{10,93006},{8,93270},{10,93271},{5,93520},{14,93520},{9,93787},{12,93788},{10,94037},{12,94037},{9,94287},{10,94287},{9,94420},{4,94554},{8,94555},{1,94804},{8,94805},{9,95070},{11,95070},{1,95319},{8,95320},{1,95587},{10,95587},{5,95836},{8,96104},{5,96354},{10,96354},{12,96486},{6,96619},{13,96619},{3,96869},{10,96869},{6,97135},{10,97136},{8,97386},{10,97387},{5,97653},{14,97653},{9,97903},{12,97903},{10,98169},{12,98169},{9,98418},{10,98418},{9,98552},{4,98685},{8,98685},{8,98935},{10,98955},{9,99203},{11,99203},{8,99453},{12,99453},{1,99702},{10,99718},{5,99968},{8,100217},{5,100484},{10,100484},{12,100617},{6,100734},{13,100734},{3,101001},{10,101002},{6,101251},{10,101251},{8,101519},{10,101519},{5,101767},{14,101767},{9,102035},{12,102035},{10,102283},{12,102284},{9,102550},{10,102551},{9,102666},{4,102800},{6,102801},{8,103067},{10,103068},{5,103316},{9,103316},{2,103567},{8,103567},{1,103832},{8,103833},{5,104082},{8,104350},{6,105180},{6,105181},{13,105372},{12,105630},{5,105895},{10,105895},{12,106021},{10,106147},{9,106297},{10,106420},{12,106533},{10,106663},{4,106931},{6,107165},{13,107432},{12,107681},{3,107930},{10,107930},{12,108064},{10,108196},{9,108330},{10,108446},{6,108964},{6,109218},{13,109480},{12,109730},{5,109995},{10,109996},{12,110113},{10,110248},{9,110380},{10,110512},{12,110630},{10,110764},{4,110896},{6,110896},{10,111145},{9,111411},{10,111661},{4,111983},{6,111984}}