15#

{{1,906},{5,1635},{8,2388},{11,2388},{1,3140},{5,3140},{10,3140},{5,4601},{9,4622},{3,4976},{8,4976},{5,5353},{7,5374},{3,5728},{8,5729},{1,6105},{4,6106},{1,6834},{4,6834},{5,7212},{4,7586},{8,7587},{1,8316},{4,8317},{1,9068},{4,9069},{5,9422},{4,9799},{6,9821},{8,9821},{1,10552},{4,10552},{4,10927},{4,11281},{5,11281},{9,11659},{4,12033},{8,12033},{1,12785},{4,12785},{1,13516},{4,13516},{4,13891},{6,14267},{8,14267},{4,14621},{5,14999},{7,14999},{2,16084},{5,16084},{5,16478},{7,16479},{2,17231},{7,17231},{10,17231},{9,17608},{8,17784},{1,17962},{5,17962},{8,17962},{3,18714},{5,18714},{3,19443},{5,19443},{3,20195},{5,20195},{9,20573},{10,20748},{7,20926},{7,20947},{12,20947},{12,21325},{12,21500},{3,21679},{5,21679},{13,22053},{3,22429},{7,22429},{12,22430},{3,23181},{5,23182},{13,23535},{14,23734},{6,23912},{8,23913},{15,23913},{15,24288},{15,24466},{3,24665},{6,24666},{15,25040},{6,25394},{8,25394},{15,25394},{14,25771},{6,26138},{6,26162},{8,26162},{13,26162},{12,26337},{13,26714},{1,26890},{4,26891},{4,27643},{6,27643},{1,28373},{4,28374},{6,29127},{8,29127},{13,29127},{12,29501},{5,29855},{8,29878},{12,29878},{3,30608},{5,30608},{12,30983},{1,31337},{5,31337},{10,31360},{9,31536},{8,31735},{3,32089},{8,32089},{10,32113},{11,32466},{2,32841},{5,32842},{7,32842},{10,32842},{9,33220},{5,33593},{7,33594},{9,33594},{10,33972},{10,34147},{2,34346},{5,34346},{9,34700},{7,35077},{10,35077},{9,35452},{4,35829},{9,35829},{8,36028},{6,36580},{8,36580},{8,36957},{8,37133},{1,37332},{4,37332},{4,38063},{6,38063},{10,38084},{9,38262},{8,38438},{1,38817},{5,38817},{8,38817},{12,39190},{5,39544},{8,39568},{13,39568},{14,39922},{8,40296},{15,40297},{8,41049},{10,41049},{9,41425},{8,41602},{1,41801},{5,41801},{8,41801},{5,42155},{8,42531},{10,42531},{5,42909},{8,43283},{10,43283},{5,43637},{8,44014},{10,44014},{5,44389},{9,44389},{10,44567},{7,44752},{12,44752},{2,45129},{12,45129},{12,45329},{5,45505},{7,45505},{2,45881},{13,45881},{7,46258},{12,46258},{2,46633},{5,47010},{7,47010},{2,47385},{13,47385},{14,47563},{6,47739},{10,47739},{15,47739},{3,48115},{15,48137},{15,48315},{6,48491},{8,48491},{3,48869},{15,48869},{10,49243},{15,49243},{3,49621},{14,49621},{8,49995},{13,49996},{12,50174},{3,50374},{13,50548},{4,50748},{6,50748},{1,51126},{4,51479},{6,51479},{1,51854},{4,52230},{6,52230},{1,52606},{4,52961},{6,52961},{8,52982},{13,52982},{1,53336},{12,53336},{3,53713},{5,53713},{12,53713},{1,54088},{3,54466},{5,54466},{1,54840},{12,54840},{3,55217},{5,55217},{10,55217},{9,55393},{1,55592},{8,55593},{5,55946},{5,55969},{10,55969},{1,56324},{11,56344},{5,56698},{7,56699},{10,56699},{2,57076},{9,57076},{7,57451},{9,57451},{2,57829},{10,57829},{9,58027},{5,58203},{7,58203},{2,58579},{7,58955},{10,58955},{2,59331},{9,59331},{4,59685},{6,59685},{9,59709},{1,60083},{8,60083},{6,60437},{8,60437},{1,60814},{8,60814},{8,61014},{4,61189},{6,61189},{1,61567},{6,61941},{10,61942},{9,62120},{1,62319},{8,62319},{3,62673},{5,62694},{8,62694},{1,63047},{12,63048},{3,63425},{8,63425},{13,63425},{1,63800},{14,63800},{8,64177},{15,64177},{3,64552},{5,64906},{8,64906},{3,65296},{13,65296},{14,65474},{4,65673},{6,65673},{15,65673},{1,66027},{15,66027},{15,66227},{4,66402},{6,66402},{1,66778},{15,66778},{7,67154},{14,67154},{2,67530},{13,67530},{12,67729},{5,67907},{7,67908},{2,68282},{13,68283},{5,68660},{12,68660},{1,69014},{8,69389},{10,69389},{3,69766},{9,69766},{8,69966},{5,70141},{8,70141},{3,70518},{5,70893},{3,71271},{4,71625},{6,71625},{1,71999},{8,71999},{8,72198},{6,72376},{8,72376},{1,72751},{8,72751},{9,72928},{5,73128},{7,73129},{2,73503},{9,73503},{5,73858},{8,73879},{9,74057},{2,74233},{10,74432},{3,74610},{5,74610},{1,74985},{3,75339},{5,75364},{1,75718},{3,76092},{5,76092},{1,76469},{5,76844},{8,76844},{10,76844},{3,77221},{9,77221},{8,77397},{4,77596},{6,77596},{1,77950},{8,77950},{8,78149},{6,78327},{8,78327},{1,78702},{8,78702},{9,78901},{5,79078},{7,79078},{2,79454},{5,79830},{7,79830},{2,80184},{5,80184},{5,80383},{8,80561},{10,80561},{3,80936},{7,81314},{9,81314},{2,81688},{8,81866},{6,82042},{8,82043},{3,82421},{6,82794},{8,82795},{3,83173},{4,83547},{6,83547},{1,83925},{8,83925},{8,84100},{6,84279},{8,84299},{1,84653},{8,84653},{9,84852},{5,85029},{7,85029},{2,85405},{9,85405},{5,85781},{8,85781},{7,85959},{2,86158},{8,86334},{3,86533},{5,86533},{3,87265},{5,87265},{1,87993},{5,88017},{3,88745},{5,88746},{8,88746},{10,88746},{2,89498},{7,89498},{9,89498},{5,89876},{5,90229},{8,90229},{5,90604},{1,90980},{4,90980},{1,91358},{6,91711},{6,91732},{8,91732},{2,92463},{5,92463},{7,92463},{5,93199},{7,93199},{10,93199},{9,93576},{8,93775},{1,93951},{5,93951},{8,93951},{3,94681},{5,94703},{3,95412},{5,95412},{3,96164},{5,96165},{9,96539},{10,96738},{7,96916},{12,96916},{12,97291},{12,97491},{3,97668},{5,97669},{13,98044},{3,98421},{7,98421},{12,98421},{3,99173},{5,99173},{13,99527},{14,99727},{8,99902},{8,99925},{15,99925},{15,100279},{15,100479},{3,100654},{6,100654},{15,101030},{6,101408},{8,101408},{15,101408},{14,101782},{8,102136},{8,102160},{13,102161},{12,102329},{13,102705},{1,102882},{4,102904},{4,103634},{6,103634},{1,104386},{4,104387},{4,105118},{6,105118},{8,105118},{13,105118},{12,105492},{8,105870},{12,105870},{3,106598},{5,106599},{12,106977},{5,107351},{10,107351},{9,107550},{8,107728},{3,108103},{5,108104},{8,108104},{10,108104},{11,108479},{5,108833},{7,108833},{10,108855},{9,109211},{5,109585},{7,109585},{9,109585},{10,109983},{10,110161},{2,110337},{5,110337},{9,110714},{7,111089},{10,111090},{9,111467},{1,111821},{4,111821},{9,111842},{8,112020},{6,112573},{6,112594},{8,112594},{8,112948},{8,113147},{1,113325},{4,113325},{6,114077},{10,114077},{9,114253},{8,114452},{1,114828},{5,114828},{8,114828},{12,115182},{3,115560},{5,115560},{8,115560},{13,115580},{14,115934},{8,116311},{15,116311},{3,117065},{5,117065},{13,117418},{14,117618},{6,117792},{8,117792},{15,117793},{15,118171},{15,118370},{1,118545},{4,118545},{15,118922},{2,119297},{5,119297},{7,119297},{14,119297},{13,119651},{12,119850}}