15#{{8,500},{6,1250},{12,1250},{3,1625},{10,1625},{10,1812},{6,1999},{10,1999},{10,2374},{10,2561},{4,2748},{9,2748},{1,3123},{10,3123},{12,3310},{4,3497},{10,3497},{8,4059},{5,4246},{9,4433},{2,4808},{8,4808},{8,4995},{5,5182},{9,5182},{12,5557},{13,5744},{1,5931},{10,5931},{12,6118},{5,6305},{10,6305},{1,6680},{10,7055},{6,7242},{13,7242},{3,7617},{13,7617},{13,7804},{6,7991},{13,7991},{13,8366},{4,8741},{12,8741},{4,9116},{1,9303},{12,9303},{10,9490},{4,9677},{10,9677},{10,10052},{5,10427},{9,10427},{9,10614},{2,10801},{9,10801},{9,10988},{5,11175},{9,11175},{2,11550},{9,11550},{8,11737},{5,11924},{9,11924},{9,12299},{10,12486},{6,12673},{8,12860},{6,13047},{3,13422},{8,13797},{6,14172},{12,14172},{3,14547},{10,14547},{10,14734},{6,14921},{10,14921},{10,15296},{10,15483},{4,15670},{9,15670},{1,16045},{10,16045},{12,16232},{4,16419},{10,16419},{8,16981},{5,17168},{9,17168},{2,17543},{8,17543},{8,17730},{5,17917},{9,17917},{12,18292},{13,18479},{1,18666},{10,18666},{12,18853},{5,19040},{10,19040},{1,19415},{10,19977},{6,20164},{13,20164},{3,20539},{13,20539},{13,20726},{6,20913},{8,20913},{9,21288},{4,21663},{8,21663},{1,22038},{4,22413},{8,22975},{5,23162},{9,23162},{2,23537},{8,23537},{9,23724},{5,23911},{8,24098},{6,24285},{8,24472},{1,24659},{6,24659},{3,25034},{8,25409},{6,25784},{12,25784},{3,26159},{10,26159},{10,26346},{6,26533},{10,26533},{10,26908},{10,27095},{4,27282},{9,27282},{1,27657},{10,27657},{12,27844},{4,28031},{10,28031},{8,28593},{5,28780},{9,28780},{2,29155},{8,29155},{8,29342},{5,29529},{9,29529},{12,29904},{13,30091},{1,30278},{10,30278},{12,30465},{10,30652},{1,31027},{10,31589},{6,31776},{13,31776},{3,32151},{13,32151},{13,32338},{6,32525},{13,32525},{13,32900},{4,33275},{12,33275},{1,33650},{12,33650},{10,33837},{4,34024},{10,34024},{10,34399},{5,34774},{9,34774},{9,34961},{2,35148},{9,35148},{8,35335},{5,35522},{9,35522},{9,35897},{10,36084},{6,36271},{8,36458},{1,36645},{6,36645},{3,37020},{8,37395},{6,37770},{12,37770},{10,38145},{10,38332},{6,38519},{10,38519},{10,38894},{10,39081},{4,39268},{9,39268},{1,39643},{10,39643},{12,39830},{4,40017},{10,40017},{8,40579},{9,40766},{2,41141},{8,41141},{8,41328},{5,41515},{9,41515},{12,41890},{13,42077},{1,42264},{10,42264},{12,42451},{5,42638},{10,42638},{1,42825},{10,43200},{6,43387},{13,43387},{3,43762},{13,43762},{13,43949},{6,44136},{8,44136},{9,44511},{4,44886},{8,44886},{1,45261},{4,45636},{8,46198},{5,46385},{9,46385},{2,46760},{8,46760},{9,46947},{5,47134},{8,47321},{6,47508},{8,47695},{1,47882},{6,47882},{3,48257},{6,49007},{10,49007},{1,49382},{3,49757},{6,49757},{6,50319},{4,50506},{9,50506},{1,50881},{8,50881},{4,51256},{8,51256},{5,52006},{9,52006},{2,52381},{8,52381},{9,52568},{5,52755},{12,53130},{1,53505},{10,53505},{12,53692},{5,53879},{10,53879},{1,54254},{6,55004},{10,55004},{1,55379},{3,55754},{6,55754},{6,56129},{4,56504},{9,56504},{1,56879},{8,56879},{4,57254},{8,57254},{5,58004},{2,58379},{8,58379},{8,58566},{5,58753},{7,59128},{6,59503},{1,59878},{3,60253},{6,61003},{10,61003},{1,61378},{3,61753},{6,61753},{6,62315},{4,62502},{9,62502},{1,62877},{10,62877},{4,63252},{10,63252},{5,64002},{9,64002},{2,64377},{8,64377},{5,64752},{9,64752},{12,65127},{1,65502},{10,65502},{12,65689},{5,65876},{10,65876},{1,66251},{6,67001},{10,67001},{1,67376},{3,67751},{6,67751},{9,68126},{4,68501},{8,68501},{1,68876},{4,69251},{10,69251},{9,69626},{5,70001},{8,70001},{9,70563},{5,70750},{7,71125},{6,71500},{8,71687},{1,71874},{6,71874},{3,72249},{8,72624},{6,72999},{12,72999},{3,73374},{10,73374},{10,73561},{6,73748},{10,73748},{10,74123},{10,74310},{4,74497},{9,74497},{1,74872},{10,74872},{12,75059},{4,75246},{10,75246},{8,75808},{5,75995},{9,75995},{8,76370},{8,76557},{5,76744},{9,76744},{12,77119},{13,77306},{1,77493},{10,77493},{12,77680},{5,77867},{10,77867},{1,78242},{10,78617},{6,78804},{13,78804},{3,79179},{13,79179},{13,79366},{13,79553},{13,79928},{4,80303},{12,80303},{1,80678},{12,80678},{10,80865},{4,81052},{10,81052},{10,81427},{5,81802},{9,81802},{9,81989},{9,82176},{8,82363},{5,82550},{9,82550},{9,82925},{10,83112},{1,83299},{6,83299},{8,83486},{1,83673},{6,83673},{3,84048},{8,84423},{6,84798},{12,84798},{3,85173},{10,85173},{10,85360},{6,85547},{10,85547},{10,85922},{10,86109},{4,86296},{9,86296},{1,86671},{10,86671},{12,86858},{4,87045},{10,87045},{8,87607},{5,87794},{9,87794},{8,88169},{8,88356},{5,88543},{9,88543},{12,88918},{13,89105},{1,89292},{10,89292},{12,89479},{5,89666},{10,89666},{1,90041},{10,90603},{6,90790},{13,90790},{3,91165},{13,91165},{13,91352},{6,91539},{8,91539},{9,91914},{4,92289},{8,92289},{1,92664},{4,93039},{8,93601},{5,93788},{9,93788},{2,94163},{8,94163},{9,94350},{5,94537},{8,94912},{6,95287},{8,95474},{1,95661},{6,95661},{3,96036},{6,96786},{10,96786},{3,97348},{10,97348},{6,97535},{9,97535},{12,97910},{4,98285},{10,98285},{1,98660},{4,99035},{5,99785},{9,99785},{2,100347},{9,100347},{5,100534},{8,100534},{12,100909},{1,101284},{10,101284},{5,101659},{1,102034},{6,102784},{10,102784},{3,103346},{10,103346},{6,103533},{9,103533},{12,103908},{4,104283},{10,104283},{1,104658},{4,105033},{9,105783},{9,106345},{5,106532},{8,106532},{7,106907},{6,107282},{1,107657},{3,108032},{6,108782},{10,108782},{1,109157},{3,109532},{6,109532},{6,110094},{4,110281},{9,110281},{1,110656},{8,110656},{4,111031},{8,111031},{5,111781},{9,111781},{2,112156},{8,112156},{9,112343},{5,112530},{12,112905},{1,113280},{10,113280},{12,113467},{5,113654},{10,113654},{1,114029},{6,114779},{10,114779},{1,115154},{3,115529},{6,115529},{6,115904},{4,116279},{9,116279},{1,116654},{8,116654},{4,117029},{8,117029},{5,117779},{9,117779},{2,118154},{8,118154},{8,118341},{5,118528},{7,118903},{6,119278},{1,119653},{3,120028},{6,120778},{10,120778},{1,121153},{3,121528},{6,121528},{6,122090},{4,122277},{9,122277},{1,122652},{10,122652},{4,123027},{10,123027},{5,123777},{9,123777},{2,124152},{8,124152},{5,124527},{9,124527},{12,124902},{1,125277},{10,125277},{12,125464},{5,125651},{10,125651},{1,126026},{6,126776},{10,126776},{1,127151},{3,127526},{6,127526},{9,127901},{4,128276},{8,128276},{1,128651},{4,129026},{10,129026},{9,129401},{5,129776},{8,129776},{2,130338},{9,130338},{5,130525},{7,130900},{6,131275},{8,131462},{1,131649},{6,131649},{3,132024},{8,132399},{12,132774},{3,133149},{10,133149},{10,133336},{6,133523},{10,133523},{10,133898},{10,134085},{4,134272},{9,134272},{1,134647},{10,134647},{12,134834},{4,135021},{10,135021},{8,135583},{5,135770},{9,135770},{2,136145},{8,136145},{8,136332},{5,136519},{9,136519},{12,136894},{13,137081},{1,137268},{10,137268},{12,137455},{5,137642},{10,137642},{1,138017},{10,138579},{6,138766},{13,138766},{3,139141},{13,139141},{13,139328},{6,139515},{13,139515},{13,139890},{4,140265},{12,140265},{1,140640},{12,140640},{10,140827},{10,141014},{10,141389},{5,141764},{9,141764},{9,141951},{2,142138},{9,142138},{8,142325},{5,142512},{9,142512},{9,142887},{10,143074},{6,143261},{8,143448},{1,143635},{6,143635},{3,144010},{8,144385},{6,144760},{12,144760},{3,145135},{10,145135},{10,145322},{6,145509},{10,145509},{10,145884},{10,146071},{4,146258},{9,146258},{1,146633},{10,146633},{12,146820},{4,147007},{10,147007},{8,147569},{5,147756},{9,147756},{2,148131},{8,148131},{8,148318},{5,148505},{9,148505},{12,148880},{13,149067},{1,149254},{10,149254},{12,149441},{5,149628},{10,149628},{1,150003},{10,150565},{6,150752},{13,150752},{3,151127},{13,151127},{13,151314},{6,151501},{8,151501},{9,151876},{4,152251},{8,152251},{1,152626},{4,153001},{8,153563},{5,153750},{9,153750},{2,154125},{8,154125},{9,154312},{5,154499},{8,154874},{6,155249},{8,155436},{1,155623},{6,155623},{3,155998},{8,156373},{12,156748},{10,157123},{10,157310},{10,157497},{10,157872},{10,158059},{9,158246},{10,158621},{12,158808},{10,158995},{8,159557},{9,159744},{8,160119},{8,160306},{9,160493},{12,160868},{13,161055},{10,161242},{12,161429},{10,161616},{1,161991},{10,162553},{13,162740},{13,163115},{13,163302},{13,163489},{13,163864},{12,164239},{12,164614},{10,164801},{10,164988},{10,165363},{9,165738},{9,165925},{9,166112},{8,166299},{9,166486},{9,166861},{10,167048},{6,167235},{8,167422},{1,167609},{6,167609},{3,167984},{8,168359},{12,168734},{10,169109},{10,169296},{10,169483},{10,169858},{10,170045},{9,170232},{10,170607},{12,170794},{10,170981},{8,171543},{9,171730},{8,172105},{8,172292},{9,172479},{12,172854},{13,173041},{10,173228},{12,173415},{10,173602},{1,173977},{10,174539},{13,174726},{13,175101},{13,175288},{9,175475},{8,175850},{8,176225},{4,176975},{8,177537},{9,177724},{8,178099},{9,178286},{5,178473},{8,178848},{6,179223},{8,179410},{6,179597}}