15#

{{1,828},{12,828},{5,1242},{10,1242},{10,1656},{12,1656},{7,2070},{10,2070},{12,2484},{10,2898},{12,3312},{5,3519},{10,3726},{7,3933},{4,4140},{12,4140},{10,4554},{12,4968},{10,5382},{12,5796},{10,6210},{12,6624},{10,7038},{1,7452},{12,7452},{5,7866},{10,7866},{10,8280},{12,8280},{7,8694},{10,8694},{5,9108},{12,9108},{10,9522},{12,9936},{10,10350},{7,10557},{4,10764},{12,10764},{1,11178},{10,11178},{12,11592},{10,12006},{4,12420},{6,12420},{1,13248},{5,13248},{9,13248},{12,13248},{5,14076},{7,14076},{3,14490},{8,14490},{7,14697},{1,14904},{3,15318},{5,15318},{1,15732},{3,15732},{3,16146},{6,16560},{9,16560},{3,16974},{8,16974},{5,17388},{3,17802},{5,18216},{3,18630},{5,19044},{8,19044},{9,19251},{3,19458},{10,19458},{4,19872},{8,19872},{1,20286},{4,20700},{8,20700},{9,20907},{1,21114},{10,21114},{4,21528},{8,21528},{1,21942},{4,22356},{1,22770},{7,22977},{5,23184},{8,23184},{2,23598},{7,23598},{5,24012},{6,24012},{2,24426},{5,24426},{6,24633},{4,24840},{2,25254},{5,25254},{2,25668},{5,25668},{8,25668},{7,25875},{5,26082},{1,26496},{5,26496},{9,26496},{12,26496},{3,26910},{5,27324},{7,27324},{3,27738},{8,27738},{7,27945},{5,28152},{3,28566},{5,28566},{1,28980},{5,28980},{3,29187},{3,29394},{6,29808},{9,29808},{3,30222},{8,30222},{6,30636},{8,30636},{9,30843},{3,31050},{10,31050},{10,31257},{5,31464},{3,31878},{5,32292},{6,32499},{3,32706},{8,32706},{10,32913},{4,33120},{6,33120},{1,33534},{11,33534},{10,33741},{4,33948},{6,33948},{1,34362},{8,34362},{6,34569},{4,34776},{1,35190},{4,35604},{5,35604},{6,35811},{1,36018},{8,36018},{13,36225},{5,36432},{7,36432},{2,36846},{12,36846},{12,37053},{5,37260},{7,37260},{12,37260},{10,37467},{2,37674},{9,37881},{5,38088},{7,38088},{2,38502},{5,38916},{7,38916},{12,39123},{2,39330},{12,39330},{10,39537},{5,39744},{8,39744},{9,39744},{1,40158},{10,40158},{5,40572},{9,40572},{12,40572},{1,40986},{10,40986},{9,41193},{5,41400},{7,41400},{2,41814},{10,41814},{12,42021},{5,42228},{7,42228},{12,42435},{2,42642},{12,42642},{10,42849},{6,43056},{8,43056},{9,43056},{3,43470},{10,43470},{6,43884},{9,43884},{3,44298},{10,44298},{9,44505},{5,44712},{3,45126},{6,45126},{8,45333},{5,45540},{12,45747},{3,45954},{12,45954},{10,46161},{4,46368},{6,46368},{9,46368},{1,46782},{10,46782},{4,47196},{6,47196},{9,47196},{1,47610},{10,47610},{9,47817},{4,48024},{6,48024},{1,48438},{10,48438},{6,48645},{4,48852},{6,49059},{1,49266},{6,49266},{8,49473},{5,49680},{9,49680},{10,49887},{2,50094},{9,50094},{8,50301},{5,50508},{9,50508},{2,50922},{10,50922},{7,51336},{9,51336},{12,51336},{2,51750},{5,52164},{7,52164},{12,52371},{2,52578},{12,52578},{10,52785},{5,52992},{8,52992},{9,52992},{1,53406},{10,53406},{5,53820},{8,53820},{9,53820},{12,53820},{1,54234},{10,54234},{9,54441},{5,54648},{7,54648},{2,55062},{10,55062},{12,55269},{5,55476},{7,55476},{2,55890},{8,55890},{6,56304},{9,56304},{14,56304},{3,56718},{10,56718},{15,56718},{6,57132},{9,57132},{14,57132},{3,57546},{12,57546},{5,57960},{7,57960},{10,57960},{3,58374},{9,58374},{5,58788},{8,58788},{3,59202},{13,59202},{4,59616},{6,59616},{1,60030},{4,60444},{6,60444},{1,60858},{4,61272},{6,61272},{1,61686},{4,62100},{6,62100},{9,62100},{10,62307},{1,62514},{9,62514},{10,62721},{5,62928},{7,62928},{9,62928},{2,63342},{5,63756},{7,63756},{2,64170},{5,64170},{5,64584},{7,64584},{10,64584},{2,64998},{11,64998},{10,65205},{5,65412},{7,65412},{2,65826},{5,65826},{1,66240},{5,66240},{9,66240},{8,66447},{5,66654},{5,67068},{7,67068},{9,67068},{3,67896},{6,67896},{8,67896},{12,67896},{9,68310},{8,68517},{5,68724},{3,69138},{5,69552},{3,69966},{5,70380},{3,70794},{5,71208},{3,71622},{8,71622},{9,71829},{4,72036},{6,72036},{11,72036},{2,72450},{12,72450},{4,72864},{6,72864},{11,72864},{2,73278},{12,73278},{4,73692},{6,73692},{11,73692},{2,74106},{12,74106},{4,74520},{6,74520},{11,74520},{2,74934},{12,74934},{5,75348},{7,75348},{14,75348},{2,75762},{5,76176},{7,76176},{9,76590},{9,77004},{12,77004},{12,77832},{1,78246},{5,78246},{9,78246},{10,78246},{1,79074},{3,79074},{7,79074},{8,79488},{7,79695},{1,79902},{3,79902},{5,80316},{1,80730},{3,81144},{3,81558},{6,81558},{9,81558},{8,81972},{3,82386},{6,82386},{3,83214},{5,83214},{3,84042},{5,84042},{8,84042},{9,84249},{10,84456},{1,84870},{4,84870},{8,84870},{4,85698},{6,85698},{8,85698},{9,85905},{10,86112},{1,86526},{4,86526},{8,86526},{1,87354},{4,87354},{7,87975},{2,88182},{5,88182},{8,88182},{7,88596},{5,89010},{6,89010},{5,89424},{6,89631},{2,89838},{5,90252},{2,90666},{1,91494},{5,91494},{1,92322},{3,92322},{7,92322},{8,92736},{7,92943},{1,93150},{5,93564},{3,93978},{5,93978},{3,94185},{3,94806},{6,94806},{9,94806},{8,95220},{3,95634},{6,95634},{8,95634},{9,95841},{10,96048},{10,96255},{3,96462},{5,96462},{3,97290},{5,97290},{6,97497},{8,97704},{10,97911},{1,98118},{4,98118},{11,98532},{10,98739},{4,98946},{6,98946},{8,99360},{6,99567},{1,99774},{4,99774},{1,100602},{4,100602},{5,100602},{6,100809},{8,101016},{13,101223},{2,101430},{5,101430},{12,101844},{12,102051},{5,102258},{7,102258},{12,102258},{10,102465},{9,102879},{2,103086},{5,103086},{2,103914},{5,103914},{12,104121},{12,104328},{10,104535},{1,104742},{5,104742},{9,104742},{10,105156},{1,105570},{5,105570},{9,105570},{12,105570},{10,105984},{9,106191},{2,106398},{5,106398},{10,106812},{12,107019},{5,107226},{7,107226},{12,107433},{12,107640},{10,107847},{3,108054},{6,108054},{9,108054},{10,108468},{3,108882},{6,108882},{9,108882},{10,109296},{9,109503},{1,109710},{3,109710},{6,110124},{8,110331},{3,110538},{5,110538},{12,110745},{12,110952},{10,111159},{1,111366},{4,111366},{9,111366},{10,111780},{4,112194},{6,112194},{9,112194},{10,112608},{9,112815},{1,113022},{4,113022},{10,113436},{6,113643},{1,113850},{4,113850},{6,114057},{6,114264},{8,114471},{2,114678},{4,114678},{6,114678},{9,114678},{10,114885},{9,115092},{8,115299},{4,115506},{6,115506},{9,115506},{10,115920},{2,116334},{5,116334},{7,116334},{12,116334},{2,117162},{5,117162},{12,117369},{12,117576},{10,117783},{1,117990},{5,117990},{9,117990},{10,118404},{3,118818},{5,118818},{8,118818},{12,118818},{10,119232},{9,119439},{2,119646},{5,119646},{10,120060},{12,120267},{5,120474},{7,120474},{8,120888},{3,121302},{6,121302},{8,121302},{14,121302},{15,121716},{3,122130},{6,122130},{14,122130},{12,122544},{3,122958},{5,122958},{7,122958},{10,122958},{9,123372},{3,123786},{5,123786},{8,123786},{13,124200},{1,124614},{4,124614},{1,125442},{4,125442},{1,126270},{4,126270},{1,127098},{4,127098},{9,127098},{10,127305},{9,127512},{10,127719},{2,127926},{4,127926},{5,127926},{9,127926},{2,128754},{5,128754},{5,129375},{2,129582},{5,129582},{7,129582},{10,129582},{11,129996},{10,130203},{2,130410},{5,130410},{5,130824},{1,131238},{5,131238},{9,131238},{8,131445},{3,132066},{5,132066},{9,132066},{5,132480},{1,132894},{3,132894},{5,132894},{7,133308},{3,133722},{5,133722},{9,133722},{5,134136},{1,134550},{4,134550},{6,134550},{7,135171},{1,135378},{4,135378},{8,135792},{4,136206},{6,136206},{8,136206},{12,136206},{11,136620},{10,136827},{2,137034},{4,137034},{11,137034},{2,137862},{4,137862},{6,138069},{8,138276},{6,138483},{4,138690},{6,138690},{8,138690},{13,138690},{1,139518},{4,139518},{2,140346},{5,140346},{7,140346},{13,140346},{12,140553},{2,141174},{5,141174},{15,141588},{2,142002},{5,142002},{7,142002},{14,142002},{2,142830},{5,142830},{12,143037},{12,143244},{10,143451},{5,143658},{9,143658},{1,144072},{10,144072},{5,144486},{9,144486},{12,144486},{1,144900},{10,144900},{9,145107},{5,145314},{7,145314},{2,145728},{10,145728},{12,145935},{5,146142},{7,146142},{12,146349},{2,146556},{12,146556},{10,146763},{6,146970},{9,146970},{3,147384},{10,147384},{6,147798},{9,147798},{3,148212},{10,148212},{9,148419},{5,148626},{3,149040},{6,149040},{8,149247},{5,149454},{12,149661},{3,149868},{12,149868},{10,150075},{4,150282},{6,150282},{9,150282},{1,150696},{10,150696},{4,151110},{6,151110},{9,151110},{1,151524},{10,151524},{9,151731},{4,151938},{6,151938},{1,152352},{10,152352},{6,152559},{4,152766},{6,152973},{1,153180},{6,153180},{8,153387},{5,153594},{7,153594},{9,153594},{10,153801},{2,154008},{9,154008},{8,154215},{5,154422},{7,154422},{9,154422},{2,154836},{10,154836},{5,155250},{7,155250},{12,155250},{2,155664},{5,156078},{7,156078},{12,156285},{2,156492},{12,156492},{10,156699},{5,156906},{8,156906},{9,156906},{1,157320},{10,157320},{5,157734},{9,157734},{12,157734},{1,158148},{10,158148},{9,158355},{5,158562},{7,158562},{2,158976},{10,158976},{12,159183},{5,159390},{7,159390},{2,159804},{8,159804},{6,160218},{9,160218},{14,160218},{3,160632},{10,160632},{15,160632},{6,161046},{9,161046},{14,161046},{3,161460},{12,161460},{5,161874},{7,161874},{10,161874},{3,162288},{9,162288},{5,162702},{8,162702},{3,163116},{13,163116},{4,163530},{6,163530},{1,163944},{4,164358},{6,164358},{1,164772},{4,165186},{6,165186},{1,165600},{4,166014},{6,166014},{1,166428},{10,166428},{9,166635},{5,166842},{7,166842},{2,167256},{5,167670},{7,167670},{2,168084},{5,168084},{5,168498},{7,168498},{10,168498},{2,168912},{11,168912},{10,169119},{5,169326},{7,169326},{2,169740},{5,169740},{1,170154},{5,170154},{9,170154},{8,170361},{1,170982},{5,170982},{7,171396},{8,171603},{2,171810},{5,171810},{7,171810},{12,171810},{2,172638},{5,172638},{7,172638},{15,172638},{14,173052},{12,173259},{1,173466},{4,173466},{6,173466},{12,173466},{11,173880},{1,174294},{4,174294},{4,175122},{6,175122},{8,175122},{13,175122},{11,175743},{1,175950},{4,175950},{8,176364},{1,176778},{4,176778},{6,176778},{1,177606},{4,177606},{2,178434},{5,178434},{7,178434},{13,178434},{2,179262},{5,179262},{7,179262},{9,179262},{14,179262},{2,180090},{5,180090},{1,180918},{5,180918},{7,180918},{8,180918},{9,180918}}