15# {{3,1349},{6,1349},{3,2565},{6,2810},{7,3052},{1,3295},{4,3317},{8,3318},{5,4535},{8,4778},{9,5021},{5,5287},{8,5288},{10,5288},{10,6503},{9,6747},{8,6990},{2,7256},{5,7256},{9,7256},{8,8229},{7,8715},{3,9202},{6,9225},{3,10441},{6,10685},{7,10928},{1,11171},{4,11171},{8,11194},{5,12404},{8,12647},{9,12890},{5,13135},{8,13156},{10,13156},{10,14373},{9,14616},{8,14859},{2,15102},{5,15125},{9,15125},{8,16098},{7,16585},{3,17072},{6,17072},{10,17095},{6,17316},{8,17558},{10,17824},{10,18067},{6,18311},{8,18554},{10,18797},{12,18798},{1,19063},{4,19063},{8,19063},{4,19307},{6,19550},{8,19793},{8,20037},{4,20280},{6,20523},{8,20789},{5,21032},{8,21032},{12,21032},{8,21275},{10,21519},{12,21762},{12,22005},{8,22271},{10,22514},{12,22757},{2,23001},{5,23023},{9,23024},{5,23244},{7,23510},{9,23786},{9,24007},{5,24251},{7,24472},{9,24738},{3,24981},{6,24981},{10,25003},{6,25225},{8,25490},{10,25734},{10,25977},{6,26220},{8,26463},{10,26706},{12,26729},{1,26972},{4,26972},{8,26972},{4,27215},{6,27459},{8,27702},{8,27968},{4,28211},{6,28454},{8,28697},{5,28941},{8,28942},{12,28963},{8,29206},{10,29449},{12,29693},{12,29937},{8,30180},{10,30423},{12,30666},{2,30932},{5,30932},{9,30954},{5,31175},{7,31419},{9,31662},{14,31662},{9,31927},{8,32170},{14,32171},{7,32414},{14,32415},{5,32657},{14,32680},{3,32901},{6,32901},{14,32924},{3,33166},{15,33167},{3,33409},{6,33410},{3,33653},{7,33653},{8,33764},{3,34152},{6,34152},{3,34395},{3,34638},{7,34639},{1,34882},{4,34883},{8,34904},{1,35368},{7,35391},{1,35634},{8,35634},{4,35745},{1,36120},{1,36364},{1,36607},{8,36630},{9,36740},{5,36873},{1,36873},{8,36895},{10,36895},{5,37116},{1,37359},{8,37359},{1,37603},{10,37625},{9,37736},{1,38112},{10,38112},{1,38355},{1,38598},{10,38620},{2,38842},{5,38842},{9,38864},{2,39329},{7,39351},{2,39594},{6,39594},{5,39704},{2,40081},{8,40081},{2,40324},{7,40346},{2,40590},{5,40590},{3,40833},{6,40833},{3,41076},{3,41319},{6,41319},{3,41562},{7,41585},{8,41695},{3,42071},{6,42072},{3,42314},{3,42558},{7,42558},{1,42802},{4,42803},{8,42803},{1,43310},{7,43310},{1,43553},{8,43554},{4,43664},{1,44041},{1,44284},{1,44549},{8,44549},{9,44661},{8,44794},{1,44794},{10,44814},{5,45040},{1,45288},{8,45289},{1,45548},{10,45549},{9,45659},{1,46035},{10,46036},{1,46279},{1,46522},{10,46546},{2,46765},{5,46765},{9,46788},{2,47274},{7,47274},{2,47517},{6,47518},{5,47628},{2,48004},{8,48026},{2,48247},{7,48270},{2,48512},{5,48513},{3,48756},{6,48757},{6,49000},{3,49243},{6,49265},{6,49487},{6,49752},{3,49995},{6,50018},{3,50239},{6,50239},{3,50482},{7,50505},{1,50725},{4,50747},{11,50991},{1,51234},{11,51234},{11,51478},{11,51720},{1,51964},{10,51986},{1,52230},{9,52230},{1,52473},{10,52473},{1,52716},{8,52716},{8,52961},{1,53225},{8,53226},{8,53468},{8,53711},{1,53955},{8,53978},{1,54199},{8,54199},{1,54442},{9,54464},{2,54707},{5,54707},{7,54708},{2,55194},{6,55194},{5,55437},{2,55925},{8,55926},{2,56167},{7,56189},{2,56410},{5,56433},{3,56676},{6,56677},{6,56919},{3,57162},{6,57163},{6,57414},{6,57657},{3,57901},{6,57901},{3,58145},{6,58166},{3,58387},{7,58409},{1,58653},{4,58653},{11,58896},{1,59140},{11,59140},{11,59383},{11,59626},{1,59892},{10,59893},{1,60135},{9,60135},{1,60379},{10,60379},{1,60622},{8,60644},{8,60865},{1,61131},{8,61131},{8,61374},{8,61617},{1,61860},{8,61861},{1,62104},{8,62104},{1,62348},{9,62369},{2,62613},{5,62613},{7,62613},{2,63099},{6,63100},{7,63343},{2,63830},{8,63851},{2,64095},{7,64095},{2,64339},{6,64339},{3,64582},{6,64604},{5,64825},{3,65068},{6,65091},{5,65312},{3,65577},{6,65578},{3,66063},{6,66064},{8,66086},{1,66550},{4,66551},{3,66794},{1,67059},{4,67060},{3,67302},{1,67546},{4,67546},{1,68033},{4,68033},{8,68055},{1,68519},{5,68542},{8,68543},{7,68785},{1,69028},{5,69029},{8,69050},{7,69271},{1,69515},{5,69515},{8,69515},{1,70008},{5,70031},{8,70031},{10,70031},{2,70495},{5,70517},{7,70517},{6,70739},{2,71004},{5,71005},{7,71005},{6,71247},{2,71490},{5,71491},{7,71512},{2,71977},{5,71978},{3,72486},{6,72487},{5,72707},{3,72950},{6,72973},{5,73216},{3,73459},{6,73459},{3,73946},{6,73946},{8,73968},{1,74433},{4,74455},{3,74698},{1,74942},{4,74942},{3,75185},{1,75428},{4,75429},{1,75915},{4,75937},{8,75938},{1,76401},{5,76425},{8,76426},{7,76645},{1,76910},{5,76910},{8,76910},{7,77154},{1,77397},{5,77398},{8,77419},{1,77906},{5,77906},{8,77906},{10,77906},{2,78393},{5,78393},{7,78393},{12,78394},{2,78881},{5,78881},{2,79609},{5,79610},{8,79610},{2,79861},{5,79861},{7,79861},{2,80104},{5,80104},{6,80127},{3,80347},{6,80369},{6,80613},{3,80856},{3,81099},{6,81343},{3,81587},{6,81608},{3,81830},{6,81831},{3,82095},{7,82095},{1,82339},{4,82340},{8,82340},{1,82826},{8,82826},{1,83069},{8,83312},{1,83578},{1,83820},{5,83821},{1,84064},{6,84064},{1,84307},{8,84308},{8,84551},{1,84794},{5,84816},{1,85060},{5,85060},{8,85303},{1,85546},{8,85546},{1,85790},{8,85791},{1,86033},{9,86033},{2,86298},{5,86298},{7,86299},{2,86785},{7,86786},{2,87029},{7,87272},{2,87515},{8,87538},{2,87781},{7,87781},{2,88024},{6,88025},{3,88267},{6,88268},{6,88510},{3,88754},{3,89020},{6,89263},{3,89506},{6,89506},{3,89749},{6,89750},{3,90000},{7,90000},{1,90244},{4,90244},{8,90266},{1,90730},{8,90752},{1,90973},{8,91239},{1,91482},{1,91726},{5,91726},{1,91968},{6,91969},{1,92212},{8,92235},{8,92455},{1,92721},{5,92721},{1,92964},{5,92965},{8,93208},{1,93451},{8,93473},{1,93695},{8,93716},{1,93960},{9,93960},{2,94203},{5,94203},{7,94226},{2,94690},{7,94690},{2,94933},{7,95177},{2,95442},{8,95442},{2,95686},{7,95686},{2,95929},{6,95929},{3,96172},{6,96195},{3,96659},{3,96925},{3,97411},{3,97654},{6,97654},{3,97898},{7,97898},{1,98142},{4,98163},{8,98164},{1,98628},{1,98893},{1,99380},{5,99380},{1,99623},{8,99624},{1,99867},{9,99889},{5,100134},{8,100134},{10,100134},{5,100618},{5,100862},{5,101348},{10,101349},{5,101592},{9,101614},{5,101836},{8,101836},{2,102101},{5,102101},{9,102102},{2,102590},{2,102833},{8,103077},{2,103319},{2,103563},{7,103563},{3,104050},{6,104072},{3,104559},{3,104802},{3,105289},{3,105532},{6,105532},{3,105775},{7,105776},{1,106041},{4,106041},{8,106041},{1,106527},{1,106771},{1,107257},{5,107257},{1,107500},{8,107523},{1,107744},{9,107766},{5,108010},{8,108010},{10,108010},{5,108496},{5,108739},{5,109226},{10,109248},{5,109469},{9,109492},{5,109735},{8,109736},{2,109979},{5,109979},{9,110000}}