blueprints-neo4j perf test

gistfile1.scala

package write

import com.tinkerpop.blueprints.pgm.{ Index, Vertex, Edge, IndexableGraph, TransactionalGraph }
import com.tinkerpop.blueprints.pgm.impls.orientdb.OrientGraph
import com.tinkerpop.blueprints.pgm.impls.neo4j.Neo4jGraph
import com.tinkerpop.blueprints.pgm.TransactionalGraph.Conclusion._
import scala.collection.JavaConversions._
import java.util.Date

object PerfTest {
  def main(args: Array[String]) {
    //val g = new OrientGraph("local:/tmp/perftest-orient")
    val g = new Neo4jGraph("/tmp/perftest-neo4j")

    if (g.getIndex(Index.VERTICES, classOf[Vertex]) != null)
      g.dropIndex(Index.VERTICES)
    if (g.getIndex(Index.EDGES, classOf[Edge]) != null)
      g.dropIndex(Index.EDGES)

    if (g.getIndex("Foo", classOf[Vertex]) == null)
      g.createAutomaticIndex("Foo", classOf[Vertex], Set("fooId"))

    g.setMaxBufferSize(0)

    var times: List[Long] = Nil
    for (i <- 0 to 10000) {
      g.startTransaction()
      for (j <- (i*100 + 1) to ((i+1)*100 + 1)) createVertex(g, j)
      val t1 = System.currentTimeMillis
      g.stopTransaction(SUCCESS)
      val t2 = System.currentTimeMillis
      times = times :+ (t2 - t1)
      println("Final commit " + i + ": " + (t2 - t1) + " msec")
    }
    println(times)
    println(((0l /: times) { _ + _ }).toDouble / times.size.toDouble)
  }

  def createVertex(g: IndexableGraph with TransactionalGraph, i: Long) {
    val t1 = System.currentTimeMillis
    //g.setMaxBufferSize(0)
    if (!g.getIndex("Foo", classOf[Vertex]).get("fooId", i).hasNext()) {
      //g.startTransaction()
      val v = g.addVertex(null)
      v.setProperty("type", "Foo")
      v.setProperty("fooId", i.toLong)
      v.setProperty("a", 1)
      v.setProperty("b", "abcd efgh ijkl mnopl asdfihaosdfi haosiuh asdofh asodifuhasoidfh asoidfuh asiudfhas oiufdha soiudfh asoidfuh asoidufh asf")
      v.setProperty("c", new Date().toString()) //Neo4J can't serialize Date
      v.setProperty("d", true)
      v.setProperty("e", 5.234d)
      v.setProperty("f", 6)
      //v.setProperty("g", null) //Neo4J can't handle null value
      v.setProperty("h", 8)
      v.setProperty("i", 9)
      v.setProperty("j", 10)
      //g.stopTransaction(SUCCESS)
      val t2 = System.currentTimeMillis
      //println(i + ": " + (t2 - t1) + " msec")
    }
  }
}

/*
List(383, 194, 187, 175, 171, 176, 166, 144, 146, 160, 164, 152, 121, 135, 144, 132, 142, 149, 153, 143, 130, 137, 163, 125, 118, 126, 124, 127, 122, 130, 140, 122, 162, 119, 124, 122, 126, 144, 122, 146, 120, 118, 121, 119, 128, 125, 130, 140, 122, 138, 152, 103, 124, 123, 114, 120, 125, 122, 114, 117, 118, 128, 143, 116, 129, 116, 115, 132, 128, 113, 104, 110, 111, 118, 125, 127, 109, 140, 109, 106, 102, 116, 145, 119, 126, 115, 134, 100, 129, 109, 112, 109, 111, 111, 123, 108, 109, 119, 99, 103, 113, 119, 101, 103, 109, 138, 105, 110, 110, 104, 120, 107, 107, 104, 107, 105, 108, 104, 104, 107, 105, 106, 105, 102, 102, 105, 105, 106, 107, 99, 100, 119, 145, 108, 99, 102, 105, 100, 497, 197, 111, 111, 118, 116, 122, 121, 108, 125, 115, 114, 120, 124, 109, 116, 103, 126, 107, 108, 112, 113, 152, 116, 114, 136, 108, 109, 107, 115, 111, 127, 110, 109, 111, 126, 116, 112, 105, 109, 110, 109, 204, 118, 109, 108, 112, 113, 117, 143, 117, 106, 110, 109, 110, 112, 124, 103, 104, 110, 113, 114, 118, 93, 101, 106, 105, 109, 110, 109, 95, 105, 111, 110, 113, 114, 112, 101, 108, 103, 113, 108, 116, 107, 137, 110, 109, 107, 114, 109, 110, 116, 872, 498, 121, 103, 117, 136, 795, 118, 111, 112, 124, 111, 111, 109, 112, 124, 116, 106, 104, 120, 142, 108, 100, 109, 109, 103, 100, 108, 105, 106, 103, 105, 112, 101, 108, 118, 105, 100, 105, 115, 114, 101, 110, 108, 112, 119, 120, 142, 100, 116, 113, 111, 119, 107, 107, 104, 104, 134, 108, 113, 101, 102, 118, 107, 113, 110, 103, 108, 103, 102, 110, 107, 99, 104, 103, 150, 107, 106, 104, 131, 113, 108, 113, 112, 112, 108, 107, 110, 110, 133, 141, 112, 108, 108, 107, 103, 112, 104, 107, 107, 97, 121, 135, 101, 124, 127, 102, 99, 99, 106, 104, 101, 108, 108, 96, 102, 120, 335, 121, 112, 110, 115, 128, 116, 116, 116, 113, 111, 119, 118, 152, 123, 109, 116, 117, 112, 113, 117, 126, 109, 113, 111, 113, 113, 114, 120, 108, 106, 125, 113, 117, 124, 118, 114, 113, 112, 127, 156, 106, 111, 108, 113, 122, 121, 118, 116, 117, 122, 119, 117, 122, 120, 119, 129, 109, 115, 118, 123, 124, 115, 114, 114, 120, 118, 117, 123, 115, 113, 124, 119, 138, 124, 148, 114, 114, 120, 118, 121, 119, 110, 116, 114, 112, 116, 120, 104, 102, 118, 114, 117, 119, 128, 117, 113, 117, 126, 117, 120, 119, 117, 141, 253, 112, 126, 117, 108, 113, 96, 103, 110, 109, 111, 119, 110, 115, 114, 105, 110, 110, 109, 120, 132, 628, 105, 105, 102, 101, 127, 107, 112, 109, 108, 98, 104, 112, 121, 100, 99, 105, 107, 307, 179, 103, 94, 109, 99, 104, 102, 101, 99, 100, 102, 113, 100, 99, 136, 102, 101, 108, 98, 99, 104, 102, 105, 105, 105, 108, 109, 123, 105, 101, 117, 108, 104, 113, 108, 107, 136, 129, 110, 101, 110, 135, 109, 101, 106, 104, 111, 101, 100, 101, 106, 114, 112, 109, 103, 101, 103, 108, 104, 108, 113, 98, 99, 104, 105, 270, 126, 112, 121, 144, 117, 113, 111, 113, 108, 103, 109, 112, 111, 118, 110, 105, 115, 129, 109, 117, 107, 112, 109, 124, 108, 124, 131, 115, 115, 99, 147, 134, 108, 126, 115, 103, 101, 110, 105, 115, 110, 112, 99, 107, 109, 120, 108, 191, 107, 109, 101, 98, 105, 104, 102, 101, 98, 107, 103, 104, 106, 106, 98, 103, 100, 151, 113, 107, 108, 108, 105, 104, 102, 101, 108, 103, 108, 107, 107, 105, 105, 101, 118, 115, 102, 105, 99, 105, 105, 102, 102, 110, 99, 134, 103, 108, 105, 105, 102, 120, 152, 107, 103, 109, 95, 100, 106, 100, 110, 113, 509, 112, 108, 106, 117, 103, 110, 108, 107, 104, 158, 100, 131, 108, 107, 109, 109, 89, 106, 103, 106, 115, 103, 111, 93, 107, 105, 104, 105, 119, 101, 103, 121, 104, 135, 140, 107, 102, 142, 100, 106, 560, 108, 99, 106, 102, 104, 104, 98, 98, 112, 135, 99, 110, 101, 104, 111, 106, 113, 102, 103, 106, 109, 103, 112, 131, 112, 105, 104, 100, 108, 107, 104, 111, 101, 104, 108, 116, 99, 106, 103, 104, 106, 102, 104, 105, 101, 109, 113, 100, 103, 107, 109, 137, 104, 106, 102, 127, 102, 105, 135, 274, 140, 96, 97, 231, 110, 110, 115, 114, 108, 106, 113, 112, 113, 109, 115, 114, 118, 110, 155, 116, 118, 120, 108, 109, 123, 111, 103, 114, 107, 113, 110, 111, 133, 117, 106, 126, 108, 114, 114, 113, 116, 117, 116, 131, 109, 115, 112, 111, 119, 118, 201, 111, 143, 152, 129, 114, 113, 115, 117, 123, 113, 120, 116, 111, 112, 112, 114, 109, 114, 112, 119, 110, 115, 113, 105, 109, 117, 114, 113, 112, 116, 133, 114, 118, 112, 111, 117, 117, 114, 130, 117, 112, 114, 111, 113, 114, 120, 119, 118, 120, 112, 104, 113, 118, 106, 113, 113, 118, 443, 119, 117, 118, 116, 122, 131, 119, 120, 128, 120, 119, 109, 117, 125, 121, 121, 118, 111, 121, 125, 125, 118, 116, 114, 120, 221, 128, 147, 121, 117, 118, 125, 112, 118, 108, 110, 109, 115, 112, 111, 111, 140, 119, 112, 115, 114, 106, 112, 110, 107, 114, 115, 120, 112, 130, 104, 120, 108, 115, 113, 122, 109, 98, 113, 114, 111, 634, 108, 113, 112, 109, 115, 107, 104, 109, 130, 100, 108, 106, 103, 107, 107, 151, 109, 119, 114, 116, 116, 118, 120, 107, 110, 121, 111, 117, 114, 118, 109, 342, 120, 124, 117, 116, 115, 123, 122, 137, 130, 121, 159, 117, 116, 117, 154, 117, 127, 114, 101, 117, 120, 114, 123, 120, 119, 115, 229, 117, 123, 121, 125, 115, 117, 116, 124, 118, 117, 122, 121, 122, 127, 118, 137, 117, 126, 143, 116, 115, 114, 117, 125, 133, 113, 117, 117, 116, 119, 121, 124, 115, 116, 123, 118, 119, 122, 114, 105, 127, 116, 117, 122, 111, 117, 166, 115, 126, 116, 116, 115, 115, 122, 128, 118, 143, 115, 105, 113, 116, 123, 111, 101, 117, 113, 121, 108, 113, 107, 112, 102, 333, 157, 114, 112, 112, 110, 107, 113, 112, 121, 106, 111, 113, 102, 110, 106, 105, 101, 91, 123, 103, 109, 111, 101, 121, 108, 112, 106, 107, 128, 101, 103, 104, 115, 121, 103, 95, 103, 99, 97, 105, 102, 110, 96, 99, 104, 100, 105, 106, 86, 137, 102, 98, 106, 102, 100, 134, 98, 106, 118, 101, 101, 119, 94, 108, 106, 112, 128, 110, 109, 106, 103, 110, 107, 108, 105, 105, 109, 150, 226, 125, 193, 110, 129, 187, 174, 119, 182, 120, 186, 119, 106, 102, 104, 115, 101, 98, 99, 105, 102, 101, 108, 105, 104, 1077, 124, 123, 116, 133, 107, 115, 146, 128, 126, 108, 107, 113, 115, 117, 104, 120, 121, 119, 109, 124, 110, 117, 116, 106, 111, 115, 216, 115, 97, 113, 124, 106, 106, 113, 102, 110, 98, 105, 102, 102, 231, 129, 101, 102, 111, 114, 100, 95, 118, 141, 105, 105, 94, 101, 100, 100, 107, 102, 102, 95, 96, 97, 117, 108, 108, 111, 98, 99, 97, 135, 107, 101, 116, 96, 106, 197, 100, 99, 102, 117, 107, 98, 102, 100, 103, 104, 97, 99, 98, 105, 102, 124, 108, 108, 101, 97, 146, 102, 102, 100, 109, 106, 103, 98, 108, 108, 102, 104, 109, 314, 112, 137, 114, 149, 109, 111, 111, 100, 167, 120, 108, 109, 107, 214, 150, 107, 118, 101, 155, 198, 110, 110, 113, 122, 111, 109, 105, 112, 128, 113, 113, 130, 110, 109, 115, 113, 112, 117, 116, 105, 124, 139, 119, 209, 107, 110, 129, 115, 115, 106, 109, 108, 116, 110, 121, 101, 107, 107, 97, 101, 103, 358, 116, 104, 107, 103, 89, 106, 202, 194, 248, 137, 237, 118, 109, 98, 112, 96, 117, 112, 106, 109, 121, 121, 95, 104, 110, 109, 107, 112, 115, 116, 107, 103, 105, 143, 126, 106, 109, 104, 662, 114, 114, 111, 106, 136, 120, 116, 122, 123, 114, 111, 112, 136, 111, 103, 107, 105, 118, 111, 119, 111, 105, 174, 198, 868, 110, 107, 113, 115, 143, 151, 878, 106, 110, 111, 115, 114, 111, 110, 117, 126, 121, 128, 110, 115, 113, 113, 124, 103, 120, 112, 112, 112, 118, 115, 116, 111, 120, 146, 116, 115, 120, 126, 104, 107, 171, 111, 134, 117, 116, 106, 111, 113, 113, 115, 111, 118, 118, 124, 114, 110, 116, 122, 200, 112, 204, 185, 317, 231, 150, 185, 212, 286, 228, 221, 215, 244, 267, 250, 236, 229, 223, 219, 304, 355, 152, 121, 117, 114, 115, 113, 220, 128, 156, 135, 110, 104, 105, 106, 111, 113, 111, 119, 121, 112, 112, 113, 119, 123, 114, 108, 104, 111, 119, 117, 196, 113, 111, 110, 117, 141, 114, 114, 120, 103, 113, 118, 107, 108, 115, 124, 112, 115, 116, 104, 113, 109, 133, 123, 121, 110, 110, 114, 111, 117, 118, 128, 115, 149, 127, 116, 104, 122, 130, 109, 373, 114, 121, 129, 125, 132, 122, 113, 125, 123, 129, 121, 129, 118, 123, 125, 128, 128, 118, 130, 166, 172, 145, 114, 122, 121, 118, 136, 90, 115, 122, 125, 122, 189, 130, 120, 111, 117, 107, 104, 109, 118, 114, 104, 112, 109, 108, 107, 112, 100, 105, 107, 106, 104, 111, 158, 124, 124, 104, 105, 106, 106, 111, 111, 115, 112, 130, 116, 119, 107, 104, 111, 112, 126, 113, 119, 110, 107, 130, 112, 118, 109, 114, 140, 107, 747, 122, 122, 113, 129, 110, 123, 120, 112, 117, 112, 121, 119, 625, 121, 122, 128, 121, 134, 115, 122, 120, 126, 125, 115, 156, 105, 120, 114, 105, 119, 127, 109, 115, 136, 120, 115, 128, 108, 109, 115, 130, 113, 133, 141, 121, 112, 113, 104, 122, 108, 114, 112, 148, 116, 106, 115, 111, 108, 116, 110, 114, 120, 113, 117, 113, 112, 125, 116, 107, 121, 117, 115, 116, 113, 127, 117, 116, 129, 115, 157, 119, 116, 119, 119, 109, 108, 113, 121, 110, 109, 100, 104, 143, 107, 107, 107, 119, 101, 100, 116, 104, 108, 107, 109, 104, 103, 102, 177, 97, 109, 110, 118, 107, 293, 95, 109, 107, 103, 104, 108, 108, 99, 97, 103, 102, 105, 101, 140, 131, 106, 193, 100, 96, 106, 132, 99, 111, 111, 107, 96, 112, 105, 106, 106, 97, 102, 104, 100, 102, 107, 131, 112, 102, 103, 99, 107, 112, 110, 107, 98, 104, 103, 106, 105, 104, 111, 100, 108, 106, 137, 104, 108, 106, 104, 111, 109, 135, 143, 101, 112, 102, 97, 114, 102, 106, 105, 112, 109, 109, 101, 106, 106, 108, 97, 111, 104, 103, 143, 134, 146, 128, 118, 105, 104, 106, 104, 109, 113, 102, 112, 216, 98, 127, 103, 111, 113, 114, 104, 111, 118, 654, 99, 101, 110, 132, 120, 110, 101, 102, 107, 114, 113, 97, 93, 106, 708, 120, 104, 101, 106, 104, 143, 104, 100, 113, 142, 107, 106, 98, 103, 102, 108, 149, 111, 102, 100, 101, 105, 106, 97, 110, 104, 101, 101, 98, 107, 106, 97, 112, 101, 105, 102, 103, 103, 109, 101, 107, 114, 103, 134, 114, 111, 100, 114, 106, 99, 102, 110, 102, 96, 104, 100, 101, 106, 112, 112, 102, 100, 105, 106, 112, 102, 107, 98, 98, 103, 108, 138, 97, 99, 107, 101, 104, 117, 106, 106, 114, 103, 112, 114, 108, 105, 109, 360, 124, 178, 140, 138, 132, 105, 145, 135, 139, 136, 209, 206, 146, 131, 136, 137, 142, 196, 139, 171, 108, 110, 114, 114, 110, 113, 109, 112, 111, 113, 115, 107, 107, 116, 122, 113, 116, 105, 109, 110, 120, 106, 110, 103, 110, 157, 111, 96, 110, 108, 107, 105, 109, 101, 138, 157, 106, 96, 99, 103, 101, 98, 106, 102, 96, 94, 102, 100, 99, 102, 104, 97, 94, 132, 100, 109, 92, 99, 99, 103, 101, 107, 102, 101, 103, 105, 105, 108, 102, 102, 101, 104, 101, 105, 108, 145, 103, 110, 99, 98, 137, 266, 102, 107, 96, 101, 103, 102, 98, 103, 103, 100, 98, 98, 104, 120, 110, 100, 106, 101, 109, 98, 112, 105, 210, 102, 98, 101, 140, 107, 101, 107, 106, 114, 104, 102, 104, 103, 102, 108, 117, 107, 103, 104, 108, 104, 109, 781, 111, 107, 110, 124, 1307, 125, 106, 148, 118, 109, 118, 352, 123, 137, 118, 93, 103, 112, 132, 107, 120, 113, 100, 100, 97, 109, 117, 140, 102, 103, 114, 217, 153, 116, 103, 126, 117, 101, 274, 357, 1708, 406, 435, 364, 150, 121, 144, 125, 156, 211, 135, 132, 124, 157, 133, 362, 311, 106, 111, 112, 102, 99, 131, 110, 106, 109, 121, 141, 108, 105, 103, 104, 107, 103, 122, 120, 111, 109, 118, 101, 109, 108, 107, 112, 111, 106, 99, 100, 110, 109, 117, 139, 121, 102, 102, 107, 110, 142, 109, 99, 105, 102, 101, 158, 107, 114, 105, 103, 106, 105, 112, 127, 117, 106, 108, 106, 107, 108, 105, 111, 110, 109, 114, 130, 108, 141, 137, 361, 95, 102, 117, 108, 106, 110, 102, 94, 106, 106, 149, 112, 111, 107, 102, 102, 108, 116, 105, 97, 94, 98, 108, 101, 130, 93, 101, 100, 95, 103, 109, 112, 104, 94, 101, 94, 101, 105, 113, 101, 104, 95, 94, 102, 109, 97, 134, 104, 117, 106, 107, 110, 133, 97, 103, 103, 117, 108, 111, 110, 224, 100, 106, 123, 100, 110, 100, 97, 104, 110, 106, 129, 105, 146, 147, 101, 106, 101, 102, 135, 98, 97, 98, 101, 109, 103, 110, 103, 99, 114, 107, 103, 106, 101, 129, 101, 101, 115, 107, 104, 112, 108, 107, 102, 103, 107, 104, 1700, 112, 111, 116, 130, 109, 116, 112, 106, 113, 105, 113, 109, 100, 106, 109, 106, 105, 112, 103, 108, 124, 123, 106, 110, 113, 113, 128, 110, 109, 109, 116, 112, 110, 107, 104, 121, 117, 110, 108, 106, 105, 112, 107, 107, 123, 106, 105, 110, 106, 112, 119, 113, 164, 107, 104, 111, 122, 112, 125, 103, 114, 132, 114, 105, 109, 108, 121, 123, 111, 105, 106, 105, 112, 109, 120, 122, 108, 119, 107, 105, 112, 112, 106, 109, 105, 111, 109, 107, 107, 138, 105, 112, 110, 554, 113, 113, 110, 99, 107, 114, 120, 108, 108, 115, 102, 108, 107, 105, 122, 112, 111, 118, 100, 108, 108, 104, 142, 110, 113, 103, 98, 107, 112, 111, 109, 107, 104, 111, 110, 110, 106, 107, 107, 114, 104, 105, 119, 104, 102, 105, 109, 109, 120, 113, 136, 102, 107, 105, 104, 121, 113, 106, 104, 109, 108, 106, 117, 115, 103, 107, 107, 116, 109, 111, 118, 127, 139, 102, 106, 106, 96, 127, 100, 105, 108, 106, 110, 100, 98, 97, 112, 102, 119, 100, 105, 102, 106, 107, 105, 109, 112, 93, 103, 108, 105, 106, 98, 470, 153, 136, 122, 151, 108, 108, 149, 103, 146, 112, 110, 143, 97, 151, 104, 96, 138, 112, 136, 112, 100, 149, 101, 106, 140, 107, 137, 103, 127, 152, 155, 138, 104, 102, 141, 108, 136, 808, 103, 143, 101, 148, 107, 102, 146, 121, 111, 141, 119, 140, 109, 111, 143, 98, 148, 142, 113, 182, 107, 137, 107, 116, 148, 139, 145, 103, 105, 146, 110, 117, 140, 105, 138, 275, 109, 133, 115, 136, 107, 108, 129, 104, 143, 101, 106, 147, 110, 102, 456, 105, 137, 134, 108, 131, 104, 136, 103, 110, 140, 100, 144, 109, 111, 140, 137, 147, 100, 106, 138, 102, 107, 150, 142, 145, 106, 115, 139, 109, 179, 98, 105, 141, 104, 139, 98, 123, 135, 110, 149, 111, 113, 142, 114, 116, 146, 110, 134, 115, 171, 255, 208, 286, 216, 214, 217, 226, 280, 210, 195, 233, 206, 181, 312, 203, 276, 209, 199, 184, 218, 257, 221, 213, 250, 227, 452, 229, 212, 211, 215, 262, 227, 212, 195, 263, 175, 304, 238, 281, 240, 220, 202, 213, 299, 213, 207, 281, 233, 202, 143, 123, 151, 126, 167, 159, 127, 162, 126, 127, 166, 133, 157, 147, 118, 159, 134, 163, 102, 95, 133, 99, 122, 92, 98, 131, 120, 102, 133, 91, 122, 95, 94, 136, 116, 145, 91, 96, 125, 94, 168, 97, 114, 134, 98, 131, 96, 96, 124, 106, 106, 137, 110, 232, 91, 104, 137, 101, 141, 108, 111, 137, 121, 134, 104, 111, 143, 107, 156, 105, 110, 147, 105, 104, 188, 177, 134, 90, 89, 146, 96, 131, 86, 103, 134, 725, 155, 199, 102, 159, 104, 104, 128, 97, 135, 100, 107, 132, 95, 121, 101, 99, 134, 133, 130, 96, 101, 129, 88, 170, 92, 99, 131, 88, 117, 130, 106, 130, 102, 86, 154, 126, 140, 112, 89, 132, 110, 127, 92, 92, 155, 96, 133, 104, 97, 137, 93, 101, 144, 97, 137, 94, 99, 129, 95, 145, 93, 97, 628, 112, 152, 117, 114, 163, 121, 115, 163, 120, 173, 117, 164, 146, 120, 161, 118, 123, 155, 114, 148, 98, 97, 126, 98, 134, 109, 106, 133, 94, 93, 141, 98, 130, 94, 89, 122, 132, 128, 99, 88, 131, 85, 119, 99, 97, 130, 97, 139, 89, 89, 139, 95, 91, 116, 97, 142, 94, 92, 133, 82, 122, 92, 114, 131, 137, 125, 97, 178, 130, 94, 91, 123, 97, 129, 91, 88, 122, 95, 135, 100, 108, 127, 88, 127, 99, 97, 128, 107, 133, 98, 105, 160, 107, 96, 123, 240, 133, 102, 105, 131, 111, 149, 104, 111, 169, 116, 272, 117, 108, 145, 168, 147, 113, 110, 142, 117, 118, 157, 130, 144, 101, 113, 152, 126, 153, 100, 146, 121, 97, 122, 103, 95, 134, 90, 88, 122, 94, 125, 97, 104, 119, 93, 123, 90, 94, 130, 90, 125, 94, 94, 124, 98, 139, 88, 131, 130, 100, 96, 120, 102, 124, 96, 102, 129, 101, 122, 94, 102, 145, 96, 131, 89, 740, 124, 103, 128, 91, 99, 127, 90, 96, 171, 98, 136, 94, 94, 126, 186, 132, 98, 112, 131, 98, 130, 152, 106, 133, 87, 95, 127, 100, 135, 95, 118, 119, 91, 129, 96, 96, 177, 104, 145, 99, 108, 131, 95, 137, 100, 82, 137, 93, 96, 135, 101, 133, 90, 102, 129, 98, 137, 99, 101, 117, 98, 132, 103, 127, 138, 97, 127, 95, 110, 132, 96, 98, 128, 99, 127, 102, 99, 222, 93, 133, 103, 103, 135, 103, 129, 102, 100, 132, 103, 112, 118, 115, 127, 101, 100, 133, 107, 121, 103, 109, 138, 104, 126, 102, 91, 140, 105, 136, 94, 100, 119, 112, 101, 473, 123, 164, 105, 100, 198, 133, 169, 127, 132, 154, 136, 179, 110, 120, 142, 156, 295, 118, 117, 152, 111, 109, 163, 112, 150, 108, 115, 147, 112, 143, 118, 106, 146, 94, 133, 108, 106, 139, 120, 140, 155, 117, 169, 115, 115, 173, 120, 152, 119, 125, 144, 115, 140, 113, 113, 137, 111, 150, 114, 110, 169, 101, 105, 153, 127, 158, 118, 147, 143, 116, 150, 123, 121, 145, 110, 149, 111, 110, 145, 119, 138, 126, 114, 147, 112, 251, 147, 111, 151, 132, 113, 147, 102, 150, 139, 127, 162, 110, 148, 105, 105, 169, 113, 117, 127, 103, 135, 115, 122, 155, 122, 151, 106, 113, 149, 119, 152, 132, 105, 147, 119, 820, 144, 105, 158, 140, 114, 155, 120, 142, 118, 113, 152, 117, 142, 108, 115, 156, 119, 149, 110, 109, 147, 117, 158, 121, 121, 143, 109, 161, 151, 120, 141, 115, 118, 160, 127, 153, 119, 122, 143, 119, 147, 121, 119, 153, 124, 103, 152, 115, 447, 111, 110, 147, 118, 159, 147, 176, 145, 111, 145, 134, 123, 163, 115, 143, 123, 117, 148, 115, 113, 154, 102, 149, 113, 114, 160, 151, 140, 113, 120, 136, 112, 147, 141, 123, 147, 107, 151, 102, 107, 158, 104, 116, 143, 105, 139, 113, 114, 132, 99, 143, 109, 106, 142, 114, 127, 100, 108, 140, 110, 109, 150, 97, 141, 103, 103, 160, 127, 196, 116, 116, 149, 104, 137, 101, 125, 148, 202, 147, 99, 104, 146, 127, 117, 148, 112, 128, 118, 114, 148, 111, 144, 99, 207, 155, 125, 169, 117, 117, 154, 122, 170, 151, 117, 147, 111, 117, 157, 113, 146, 110, 159, 150, 119, 154, 110, 108, 150, 115, 160, 124, 177, 149, 143, 117, 150, 114, 146, 110, 126, 157, 104, 161, 108, 108, 146, 111, 151, 109, 114, 165, 109, 152, 114, 106, 152, 178, 110, 164, 135, 152, 133, 107, 146, 113, 158, 116, 115, 152, 102, 144, 115, 114, 153, 111, 133, 107, 113, 150, 117, 121, 137, 101, 151, 116, 123, 159, 108, 176, 100, 147, 127, 85, 124, 98, 96, 837, 104, 105, 130, 95, 134, 99, 98, 136, 102, 132, 97, 103, 137, 91, 125, 90, 112, 143, 98, 154, 105, 88, 204, 110, 100, 139, 86, 179, 96, 97, 132, 99, 128, 91, 280, 133, 109, 138, 105, 94, 125, 90, 123, 94, 90, 126, 121, 87, 135, 93, 124, 90, 98, 136, 99, 141, 114, 113, 145, 111, 135, 125, 159, 143, 117, 104, 138, 113, 142, 115, 101, 135, 108, 141, 113, 123, 136, 109, 141, 112, 110, 174, 82, 123, 96, 94, 135, 100, 96, 119, 94, 126, 97, 100, 134, 99, 166, 94, 91, 134, 97, 137, 88, 85, 130, 923, 152, 109, 98, 158, 95, 87, 126, 100, 131, 102, 99, 135, 91, 128, 94, 100, 136, 98, 135, 93, 93, 131, 97, 95, 196, 83, 130, 98, 99, 125, 149, 155, 110, 117, 150, 106, 148, 108, 115, 149, 120, 152, 102, 100, 150, 112, 125, 159, 114, 146, 113, 117, 150, 116, 144, 116, 108, 145, 147, 176, 92, 84, 133, 89, 132, 98, 98, 129, 85, 91, 135, 91, 129, 94, 90, 114, 88, 126, 92, 107, 130, 87, 120, 90, 89, 155, 100, 92, 123, 80, 128, 91, 105, 173, 102, 133, 100, 108, 132, 109, 128, 100, 95, 128, 101, 133, 89, 87, 129, 103, 95, 130, 101, 151, 82, 92, 124, 105, 129, 95, 88, 128, 94, 125, 94, 106, 128, 142, 131, 709, 109, 135, 99, 105, 137, 241, 133, 100, 99, 164, 159, 151, 109, 101, 142, 118, 148, 92, 104, 136, 104, 105, 138, 115, 137, 109, 101, 137, 103, 135, 107, 179, 193, 107, 136, 102, 106, 121, 110, 134, 104, 113, 143, 100, 96, 177, 95, 135, 96, 95, 132, 91, 119, 106, 94, 127, 100, 123, 90, 87, 125, 105, 140, 113, 89, 126, 140, 96, 128, 95, 469, 106, 89, 162, 102, 135, 97, 95, 124, 97, 129, 96, 86, 128, 112, 106, 131, 94, 122, 96, 94, 127, 92, 131, 100, 95, 125, 92, 130, 96, 176, 157, 98, 129, 98, 100, 132, 98, 92, 127, 93, 136, 96, 96, 122, 113, 189, 93, 94, 143, 113, 136, 104, 97, 129, 108, 129, 104, 126, 141, 94, 97, 382, 179, 151, 156, 103, 134, 102, 138, 100, 100, 147, 106, 135, 102, 98, 145, 104, 103, 141, 100, 136, 104, 96, 169, 101, 131, 97, 113, 148, 91, 140, 103, 100, 125, 100, 122, 93, 151, 122, 89, 120, 128, 83, 123, 98, 94, 124, 99, 109, 79, 93, 157, 93, 128, 95, 82, 119, 94, 124, 94, 99, 124, 81, 92, 177, 117, 141, 89, 78, 133, 89, 182, 100, 99, 114, 95, 126, 92, 122, 132, 97, 102, 124, 90, 146, 93, 104, 131, 114, 128, 97, 97, 130, 105, 134, 112, 99, 141, 98, 129, 91, 96, 155, 767, 101, 139, 136, 140, 99, 98, 138, 103, 144, 134, 91, 141, 96, 135, 73, 96, 121, 94, 135, 101, 98, 130, 83, 88, 120, 87, 119, 75, 94, 128, 94, 142, 92, 84, 141, 87, 183, 146, 84, 247, 102, 123, 145, 113, 158, 110, 120, 144, 129, 148, 115, 112, 142, 93, 150, 114, 128, 146, 102, 132, 103, 112, 155, 117, 140, 139, 95, 159, 122, 121, 236, 117, 149, 115, 114, 152, 116, 155, 111, 111, 149, 115, 147, 120, 127, 151, 112, 109, 201, 217, 281, 115, 177, 195, 218, 297, 227, 169, 250, 99, 237, 197, 170, 324, 320, 99, 245, 94, 263, 174, 172, 247, 205, 273, 98, 193, 209, 105, 197, 239, 202, 199, 207, 276, 160, 178, 176, 216, 174, 234, 150, 236, 114, 176, 173, 226, 215, 117, 113, 194, 117, 139, 111, 109, 143, 123, 147, 136, 111, 207, 247, 221, 236, 116, 148, 121, 129, 151, 114, 144, 113, 109, 151, 125, 145, 95, 120, 148, 110, 111, 161, 215, 265, 287, 222, 267, 134, 255, 186, 210, 150, 129, 130, 96, 108, 158, 113, 163, 110, 108, 140, 112, 126, 317, 113, 154, 118, 118, 166, 135, 162, 120, 118, 162, 118, 159, 126, 166, 147, 151, 154, 128, 134, 172, 126, 124, 147, 123, 162, 127, 120, 165, 117, 159, 124, 115, 163, 120, 169, 110, 118, 147, 108, 112, 167, 754, 156, 193, 184, 245, 253, 249, 152, 107, 183, 111, 153, 116, 114, 139, 113, 155, 116, 125, 148, 113, 111, 149, 109, 163, 112, 119, 142, 113, 180, 119, 124, 139, 112, 153, 111, 115, 155, 116, 146, 117, 168, 416, 117, 145, 144, 104, 146, 116, 245, 263, 120, 144, 83, 88, 162, 93, 162, 83, 94, 214, 87, 94, 125, 92, 124, 93, 89, 121, 87, 127, 83, 90, 134, 88, 182, 99, 120, 145, 85, 134, 91, 89, 120, 111, 96, 123, 88, 127, 91, 83, 153, 101, 126, 101, 94, 129, 77, 132, 88, 95, 126, 104, 157, 96, 102, 141, 92, 98, 123, 145, 133, 125, 94, 125, 91, 133, 94, 98, 134, 92, 147, 103, 102, 142, 98, 98, 128, 95, 126, 173, 102, 136, 93, 132, 99, 105, 137, 94, 151, 93, 93, 133, 323, 165, 124, 104, 131, 109, 105, 135, 119, 139, 105, 103, 131, 96, 134, 109, 110, 142, 107, 139, 95, 104, 134, 113, 148, 107, 91, 139, 104, 96, 134, 141, 132, 94, 100, 190, 98, 138, 111, 112, 140, 106, 137, 98, 99, 138, 104, 96, 135, 98, 129, 97, 98, 157, 322, 229, 268, 128, 189, 184, 145, 120, 109, 131, 102, 217, 105, 103, 167, 106, 151, 134, 100, 142, 100, 111, 127, 107, 131, 95, 102, 140, 99, 129, 102, 100, 169, 98, 134, 93, 101, 140, 98, 841, 125, 109, 137, 109, 109, 131, 104, 138, 114, 109, 183, 113, 146, 110, 125, 137, 105, 110, 145, 111, 215, 142, 270, 273, 105, 126, 95, 94, 151, 106, 144, 92, 98, 131, 153, 146, 109, 107, 143, 101, 108, 132, 105, 155, 167, 107, 139, 132, 141, 108, 116, 139, 97, 135, 91, 120, 131, 93, 143, 98, 98, 128, 103, 100, 141, 116, 174, 92, 99, 138, 97, 127, 93, 85, 137, 120, 125, 89, 90, 174, 94, 100, 134, 95, 129, 91, 82, 140, 102, 127, 91, 91, 150, 628, 146, 99, 96, 131, 103, 126, 107, 107, 169, 101, 97, 131, 94, 136, 107, 110, 131, 104, 126, 149, 102, 138, 106, 135, 101, 129, 142, 108, 134, 113, 99, 129, 109, 104, 145, 115, 133, 94, 98, 138, 96, 141, 101, 132, 135, 101, 141, 98, 106, 144, 102, 107, 233, 177, 135, 108, 107, 121, 111, 135, 149, 108, 136, 101, 142, 121, 122, 136, 101, 142, 96, 132, 143, 101, 106, 138, 105, 135, 108, 110, 149, 102, 157, 105, 230, 134, 107, 149, 146, 111, 133, 106, 147, 212, 105, 135, 107, 102, 178, 94, 131, 107, 97, 136, 101, 120, 97, 91, 113, 97, 124, 96, 95, 120, 86, 82, 122, 102, 126, 96, 87, 112, 150, 125, 96, 100, 146, 91, 118, 95, 94, 124, 93, 121, 92, 84, 122, 96, 96, 127, 93, 796, 106, 94, 127, 106, 140, 94, 94, 124, 106, 147, 95, 123, 131, 95, 178, 101, 100, 131, 96, 101, 133, 114, 135, 93, 100, 134, 103, 138, 104, 98, 131, 104, 128, 103, 97, 130, 111, 108, 129, 156, 130, 103, 87, 139, 108, 142, 101, 97, 320, 105, 136, 111, 108, 140, 114, 135, 106, 112, 144, 112, 108, 140, 97, 146, 116, 100, 165, 106, 138, 94, 120, 148, 95, 133, 99, 99, 173, 206, 235, 152, 186, 237, 106, 143, 225, 99, 207, 101, 105, 131, 104, 135, 100, 263, 207, 95, 135, 108, 107, 131, 103, 133, 138, 107, 140, 112, 100, 124, 99, 135, 107, 100, 114, 98, 127, 86, 100, 182, 102, 117, 91, 91, 120, 94, 161, 149, 104, 135, 90, 116, 122, 87, 133, 92, 89, 131, 92, 115, 83, 89, 128, 91, 610, 107, 114, 142, 139, 114, 146, 112, 138, 157, 135, 154, 111, 140, 143, 119, 151, 103, 152, 105, 112, 169, 109, 106, 129, 105, 134, 116, 121, 160, 115, 128, 103, 111, 144, 127, 167, 98, 98, 309, 110, 145, 146, 108, 184, 108, 115, 148, 113, 147, 107, 103, 165, 117, 157, 116, 114, 143, 104, 189, 111, 117, 149, 99, 138, 93, 112, 150, 115, 146, 138, 103, 136, 116, 126, 151, 109, 140, 164, 120, 145, 117, 157, 125, 103, 156, 115, 111, 160, 309, 147, 124, 121, 768, 115, 167, 123, 145, 146, 125, 156, 122, 112, 156, 124, 148, 121, 128, 145, 114, 120, 155, 188, 156, 114, 110, 142, 126, 149, 117, 117, 144, 115, 139, 146, 2198, 153, 109, 157, 113, 116, 149, 103, 96, 144, 100, 146, 114, 112, 150, 106, 131, 104, 129, 143, 114, 146, 147, 123, 150, 116, 113, 126, 102, 149, 106, 109, 131, 108, 171, 97, 108, 158, 115, 180, 112, 114, 133, 111, 144, 111, 118, 141, 120, 114, 131, 123, 154, 112, 116, 148, 163, 153, 189, 109, 157, 116, 325, 112, 115, 149, 112, 152, 114, 107, 137, 114, 109, 149, 106, 146, 103, 118, 154, 122, 150, 91, 192, 128, 89, 126, 101, 91, 137, 117, 141, 125, 88, 126, 95, 99, 128, 85, 119, 92, 96, 130, 115, 133, 100, 104, 120, 94, 123, 94, 104, 123, 87, 81, 136, 95, 136, 124, 100, 129, 87, 127, 98, 93, 138, 174, 134, 84, 96, 130, 94, 132, 96, 97, 120, 431, 93, 133, 90, 136, 103, 98, 156, 88, 161, 97, 99, 141, 104, 125, 96, 99, 121, 92, 93, 123, 89, 128, 110, 145, 127, 95, 129, 85, 96, 128, 205, 134, 91, 104, 130, 94, 156, 114, 91, 144, 93, 96, 129, 94, 137, 97, 84, 123, 94, 125, 87, 89, 128, 92, 109, 96, 88, 178, 93, 130, 88, 94, 131, 118, 89, 130, 97, 120, 750, 97, 128, 109, 141, 109, 107, 136, 109, 146, 145, 110, 144, 97, 105, 138, 112, 144, 96, 103, 146, 109, 149, 98, 141, 169, 106, 146, 95, 101, 175, 97, 138, 133, 115, 129, 95, 101, 131, 95, 132, 156, 172, 204, 104, 113, 96, 110, 129, 98, 130, 105, 98, 200, 94, 130, 94, 92, 205, 91, 95, 129, 99, 123, 88, 89, 132, 108, 130, 103, 92, 125, 90, 129, 105, 103, 128, 101, 104, 121, 139, 123, 91, 90, 122, 134, 115, 88, 98, 127, 90, 133, 147, 78, 123, 91, 134, 90, 94, 129, 80, 90, 118, 92, 125, 95, 93, 108, 90, 192, 88, 103, 118, 116, 131, 88, 160, 141, 111, 131, 87, 89, 131, 96, 92, 130, 587, 176, 111, 109, 150, 101, 138, 96, 103, 137, 105, 134, 78, 110, 165, 103, 103, 141, 105, 136, 105, 101, 133, 102, 126, 85, 129, 129, 112, 135, 103, 106, 124, 97, 136, 158, 106, 138, 96, 85, 134, 99, 164, 100, 96, 128, 96, 133, 103, 100, 130, 105, 112, 100, 97, 137, 95, 133, 111, 96, 146, 95, 98, 127, 95, 120, 94, 90, 124, 180, 227, 102, 97, 130, 95, 133, 109, 114, 143, 109, 121, 146, 109, 143, 116, 106, 172, 111, 147, 112, 102, 140, 114, 628, 274, 236, 425, 109, 135, 109, 119, 151, 105, 172, 174, 89, 130, 103, 109, 132, 798, 139, 100, 92, 133, 100, 123, 95, 102, 134, 100, 129, 98, 96, 125, 92, 94, 126, 100, 216, 91, 96, 169, 95, 127, 101, 89, 124, 142, 132, 98, 90, 119, 97, 214, 128, 93, 136, 82, 77, 117, 101, 122, 89, 93, 120, 90, 129, 91, 124, 129, 118, 523, 897, 258, 157, 133, 106, 147, 110, 141, 113, 137, 156, 110, 145, 128, 113, 136, 116, 156, 162, 115, 148, 106, 156, 103, 145, 150, 106, 110, 167, 112, 172, 108, 110, 146, 134, 139, 109, 122, 182, 105, 120, 100, 123, 220, 117, 135, 139, 99, 148, 98, 105, 170, 101, 131, 93, 102, 133, 120, 130, 109, 135, 143, 104, 153, 277, 233, 123, 104, 104, 268, 150, 140, 110, 102, 143, 107, 140, 112, 170, 186, 104, 142, 102, 99, 238, 105, 151, 108, 99, 129, 103, 107, 140, 99, 137, 96, 95, 134, 106, 187, 112, 119, 121, 86, 141, 141, 119, 123, 84, 92, 119, 99, 188, 86, 100, 134, 105, 137, 106, 102, 135, 99, 145, 104, 98, 142, 102, 146, 108, 107, 129, 103, 96, 137, 104, 136, 96, 102, 133, 99, 140, 147, 91, 130, 78, 120, 137, 92, 130, 98, 121, 119, 154, 123, 94, 91, 133, 88, 121, 94, 93, 129, 96, 119, 109, 196, 336, 96, 145, 133, 99, 120, 94, 92, 125, 97, 131, 88, 93, 133, 467, 170, 103, 751, 155, 105, 140, 110, 108, 143, 101, 140, 115, 105, 137, 105, 133, 147, 101, 134, 107, 107, 179, 101, 136, 107, 104, 142, 111, 168, 100, 107, 140, 110, 141, 170, 92, 135, 109, 108, 139, 104, 136, 100, 130, 146, 108, 139, 105, 96, 135, 109, 142, 115, 109, 134, 99, 98, 139, 94, 135, 98, 90, 129, 98, 127, 97, 103, 120, 149, 134, 123, 100, 133, 102, 142, 97, 111, 142, 100, 99, 136, 98, 128, 96, 104, 136, 107, 653, 100, 112, 138, 99, 126, 87, 100, 133, 99, 140, 126, 100, 123, 97, 101, 192, 146, 125, 91, 96, 133, 98, 184, 102, 99, 123, 111, 132, 102, 105, 133, 87, 101, 138, 100, 136, 96, 135, 156, 116, 162, 113, 109, 143, 118, 184, 125, 111, 150, 171, 148, 114, 117, 141, 114, 115, 145, 109, 159, 116, 114, 152, 112, 151, 110, 128, 184, 113, 144, 119, 117, 143, 147, 150, 104, 101, 133, 89, 104, 137, 117, 141, 102, 357, 349, 269, 230, 103, 94, 136, 105, 131, 93, 116, 138, 90, 106, 137, 108, 141, 143, 143, 134, 106, 141, 95, 111, 143, 123, 136, 107, 97, 139, 106, 128, 92, 84, 124, 136, 92, 132, 90, 120, 95, 126, 122, 82, 156, 82, 90, 136, 88, 124, 89, 87, 116, 95, 133, 91, 88, 129, 76, 77, 125, 89, 137, 81, 83, 113, 85, 832, 95, 141, 116, 111, 158, 90, 90, 137, 86, 91, 139, 90, 127, 90, 98, 118, 90, 123, 102, 89, 123, 93, 124, 87, 95, 126, 92, 555, 96, 89, 138, 133, 94, 131, 98, 185, 94, 102, 132, 93, 131, 94, 96, 116, 81, 138, 94, 99, 135, 93, 115, 91, 97, 131, 96, 170, 117, 96, 137, 125, 101, 120, 92, 128, 92, 104, 133, 100, 108, 87, 150, 127, 101, 109, 122, 83, 123, 99, 107, 144, 103, 121, 102, 108, 130, 91, 159, 81, 98, 129, 97, 128, 90, 90, 134, 133, 100, 130, 105, 146, 112, 93, 146, 107, 191, 89, 96, 128, 106, 145, 95, 103, 134, 99, 124, 106, 113, 144, 100, 100, 136, 322, 147, 124, 104, 136, 101, 141, 114, 185, 149, 101, 148, 111, 101, 150, 115, 120, 187, 105, 140, 114, 112, 145, 116, 140, 114, 150, 149, 137, 155, 100, 111, 148, 116, 148, 104, 106, 146, 105, 122, 143, 110, 141, 119, 112, 139, 107, 158, 113, 105, 150, 164, 147, 115, 122, 162, 115, 146, 110, 108, 142, 122, 136, 150, 97, 134, 112, 110, 149, 115, 142, 93, 99, 139, 113, 143, 106, 106, 139, 95, 101, 138, 103, 160, 103, 96, 214, 109, 142, 357, 105, 139, 95, 129, 100, 102, 131, 104, 145, 97, 121, 125, 110, 82, 154, 106, 141, 100, 105, 118, 134, 179, 105, 102, 836, 106, 139, 96, 99, 133, 129, 138, 102, 214, 132, 101, 106, 126, 109, 139, 124, 96, 128, 110, 140, 108, 106, 129, 120, 128, 95, 111, 181, 98, 84, 131, 92, 122, 103, 266, 132, 106, 130, 91, 147, 145, 96, 149, 173, 89, 122, 94, 141, 98, 89, 168, 93, 90, 116, 90, 132, 91, 83, 137, 100, 146, 430, 115, 154, 114, 152, 123, 109, 157, 277, 645, 955, 119, 163, 155, 113, 138, 120, 158, 118, 125, 147, 105, 169, 122, 163, 144, 105, 132, 88, 126, 147, 109, 104, 146, 130, 144, 101, 107, 140, 120, 141, 105, 111, 153, 105, 141, 107, 156, 143, 100, 147, 95, 125, 142, 113, 115, 126, 104, 136, 113, 113, 144, 208, 149, 105, 112, 145, 135, 147, 114, 113, 146, 111, 142, 105, 112, 153, 163, 116, 187, 103, 200, 109, 118, 144, 124, 139, 106, 114, 151, 110, 146, 118, 108, 147, 108, 113, 147, 110, 150, 116, 111, 147, 116, 146, 117, 111, 177, 101, 142, 101, 107, 134, 90, 140, 107, 151, 150, 97, 107, 131, 100, 146, 104, 94, 127, 84, 123, 98, 96, 133, 90, 128, 96, 125, 126, 104, 131, 86, 92, 131, 98, 95, 138, 100, 116, 91, 94, 131, 99, 190, 72, 95, 128, 99, 139, 88, 95, 117, 92, 96, 119, 117, 129, 90, 97, 125, 90, 120, 94, 98, 630, 105, 141, 757, 119, 145, 100, 148, 112, 105, 148, 115, 122, 177, 102, 144, 110, 110, 166, 142, 171, 115, 151, 177, 114, 188, 120, 99, 188, 111, 135, 118, 115, 137, 113, 116, 144, 106, 146, 119, 111, 150, 109, 137, 109, 106, 132, 113, 202, 108, 102, 143, 104, 136, 147, 114, 156, 111, 115, 137, 104, 143, 118, 118, 141, 105, 142, 115, 111, 142, 121, 136, 105, 107, 155, 111, 104, 301, 253, 230, 139, 203, 216, 111, 141, 99, 113, 136, 112, 143, 110, 92, 147, 102, 136, 104, 112, 130, 106, 103, 126, 100, 138, 102, 110, 137, 97, 132, 156, 92, 132, 101, 127, 90, 89, 136, 144, 102, 125, 90, 123, 105, 95, 129, 104, 133, 93, 84, 142, 89, 129, 99, 104, 137, 101, 133, 125, 106, 146, 104, 103, 132, 104, 136, 94, 109, 140, 120, 164, 102, 102, 179, 102, 143, 108, 101, 135, 112, 142, 106, 105, 194, 261, 190, 198, 296, 149, 489, 120, 151, 126, 163, 120, 115, 161, 123, 157, 111, 129, 141, 228, 192, 204, 247, 228, 158, 105, 153, 118, 157, 123, 154, 137, 111, 157, 118, 110, 143, 101, 142, 107, 122, 146, 115, 112, 137, 108, 145, 106, 113, 134, 108, 140, 104, 113, 135, 106, 138, 129, 160, 152, 105, 136, 110, 152, 133, 106, 114, 144, 120, 140, 106, 115, 162, 111, 150, 90, 106, 147, 779, 139, 114, 103, 134, 112, 240, 139, 104, 126, 107, 106, 138, 103, 171, 150, 104, 140, 110, 162, 101, 101, 144, 108, 141, 101, 104, 137, 112, 103, 145, 112, 143, 106, 98, 135, 99, 155, 99, 95, 134, 100, 181, 79, 88, 128, 95, 130, 95, 143, 122, 90, 96, 136, 107, 120, 103, 101, 144, 99, 129, 96, 95, 133, 96, 127, 100, 92, 131, 111, 88, 136, 97, 112, 103, 100, 126, 98, 141, 98, 94, 125, 95, 184, 102, 74, 129, 94, 129, 96, 91, 137, 88, 96, 126, 94, 120, 122, 99, 137, 196, 153, 119, 108, 134, 106, 147, 111, 113, 146, 105, 146, 109, 117, 139, 112, 118, 197, 109, 157, 96, 105, 152, 119, 193, 111, 105, 142, 96, 130, 104, 104, 118, 82, 89, 160, 103, 151, 83, 85, 125, 89, 123, 97, 88, 131, 87, 125, 94, 90, 125, 97, 214, 95, 91, 130, 93, 97, 141, 93, 122, 89, 96, 117, 88, 138, 93, 91, 132, 97, 130, 94, 89, 131, 96, 127, 91, 89, 132, 122, 96, 131, 92, 120, 97, 103, 175, 100, 139, 98, 108, 141, 107, 129, 113, 94, 141, 182, 106, 153, 115, 132, 106, 461, 134, 102, 141, 100, 96, 132, 97, 136, 104, 114, 167, 99, 129, 93, 98, 126, 242, 96, 130, 94, 134, 90, 95, 125, 91, 239, 102, 86, 125, 84, 120, 96, 777, 106, 104, 128, 102, 99, 157, 88, 84, 121, 97, 120, 82, 74, 121, 88, 121, 92, 91, 162, 87, 119, 92, 123, 128, 97, 83, 123, 89, 121, 94, 91, 124, 124, 120, 92, 88, 147, 103, 108, 83, 98, 120, 95, 125, 96, 74, 120, 86, 102, 123, 96, 122, 135, 89, 121, 97, 126, 91, 82, 122, 121, 124, 91, 96, 126, 86, 126, 90, 96, 195, 93, 98, 121, 87, 125, 91, 88, 130, 97, 123, 86, 89, 128, 92, 124, 98, 131, 144, 91, 91, 124, 96, 127, 94, 92, 131, 96, 125, 92, 97, 130, 96, 213, 93, 93, 137, 106, 130, 92, 93, 123, 96, 96, 134, 88, 211, 123, 93, 124, 95, 129, 143, 100, 134, 99, 139, 81, 93, 138, 86, 123, 89, 87, 119, 85, 91, 129, 88, 124, 83, 81, 121, 127, 125, 91, 97, 110, 84, 124, 87, 111, 150, 98, 98, 136, 161, 141, 96, 106, 140, 99, 133, 106, 94, 135, 194, 132, 105, 103, 133, 96, 137, 107, 93, 132, 97, 100, 712, 100, 312, 91, 102, 129, 133, 141, 98, 95, 127, 88, 190, 103, 110, 133, 89, 121, 90, 100, 142, 96, 112, 126, 83, 129, 95, 103, 333, 96, 112, 87, 88, 124, 91, 123, 99, 127, 136, 88, 94, 126, 102, 124, 98, 87, 128, 151, 138, 95, 84, 142, 91, 123, 93, 119, 130, 103, 805, 100, 92, 164, 171, 227, 259, 124, 273, 185, 185, 244, 121, 183, 95, 100, 137, 96, 128, 101, 99, 115, 97, 168, 104, 122, 134, 87, 100, 131, 97, 134, 169, 93, 107, 92, 128, 109, 90, 132, 96, 126, 84, 87, 121, 87, 90, 136, 89, 124, 88, 112, 168, 88, 122, 86, 92, 178, 90, 121, 93, 91, 121, 87, 127, 91, 132, 131, 94, 87, 126, 97, 120, 94, 94, 117, 82, 122, 88, 90, 156, 95, 129, 78, 92, 123, 115, 124, 99, 96, 114, 85, 143, 141, 98, 130, 86, 79, 123, 94, 132, 109, 96, 125, 97, 128, 91, 122, 130, 95, 92, 132, 98, 121, 102, 107, 146, 104, 137, 102, 98, 140, 105, 152, 107, 102, 177, 109, 140, 107, 99, 153, 103, 100, 137, 105, 135, 109, 107, 147, 87, 143, 129, 118, 144, 112, 142, 99, 110, 153, 118, 149, 112, 110, 142, 115, 121, 206, 130, 168, 177, 109, 144, 116, 139, 113, 109, 145, 110, 147, 142, 119, 150, 106, 106, 163, 111, 158, 120, 110, 144, 114, 148, 114, 113, 150, 108, 145, 106, 111, 155, 108, 141, 106, 110, 195, 115, 151, 146, 110, 152, 109, 106, 147, 119, 151, 111, 121, 154, 109, 315, 274, 106, 157, 115, 147, 106, 111, 144, 115, 116, 148, 127, 140, 112, 138, 158, 129, 167, 157, 120, 151, 620, 138, 106, 111, 787, 117, 114, 146, 129, 148, 119, 113, 144, 109, 149, 122, 119, 158, 112, 137, 128, 109, 135, 99, 124, 98, 84, 129, 96, 96, 128, 158, 124, 97, 97, 128, 90, 122, 97, 101, 123, 90, 131, 86, 93, 127, 80, 126, 117, 92, 122, 87, 96, 135, 99, 129, 114, 91, 126, 97, 135, 105, 94, 128, 87, 128, 151, 101, 107, 99, 86, 134, 95, 124, 84, 108, 125, 89, 135, 103, 90, 116, 78, 132, 100, 98, 129, 104, 128, 93, 100, 137, 100, 100, 138, 82, 130, 110, 120, 151, 165, 134, 125, 115, 146, 110, 170, 109, 105, 161, 143, 133, 100, 99, 128, 87, 99, 134, 100, 125, 94, 83, 131, 98, 136, 95, 92, 127, 93, 125, 90, 90, 121, 95, 149, 143, 92, 126, 124, 96, 131, 96, 121, 103, 91, 129, 94, 227, 102, 101, 124, 96, 127, 92, 92, 268, 87, 91, 122, 83, 129, 94, 98, 138, 86, 160, 81, 91, 176, 98, 134, 93, 85, 124, 91, 132, 92, 97, 131, 87, 93, 130, 92, 134, 99, 100, 128, 95, 126, 98, 226, 134, 104, 158, 99, 94, 128, 94, 86, 124, 209, 126, 92, 123, 130, 77, 128, 93, 88, 235, 80, 132, 147, 94, 121, 97, 134, 93, 101, 217, 116, 87, 129, 76, 120, 108, 114, 108, 92, 115, 88, 87, 145, 111, 130, 80, 93, 182, 91, 122, 734, 103, 132, 91, 92, 127, 109, 124, 113, 95, 126, 93, 132, 86, 101, 127, 91, 137, 96, 94, 137, 92, 123, 127, 93, 132, 98, 96, 144, 94, 124, 147, 100, 134, 89, 154, 95, 100, 133, 101, 129, 100, 99, 138, 104, 104, 133, 101, 130, 107, 102, 150, 102, 131, 102, 106, 146, 408, 130, 111, 101, 133, 105, 139, 110, 135, 198, 105, 102, 135, 142, 149, 106, 144, 174, 135, 144, 113, 163, 148, 116, 147, 110, 109, 150, 113, 102, 150, 109, 146, 105, 121, 160, 107, 144, 109, 100, 148, 157, 145, 169, 110, 132, 112, 160, 111, 109, 278, 110, 116, 153, 234, 147, 109, 100, 152, 114, 154, 112, 118, 144, 108, 150, 127, 114, 170, 110, 140, 122, 111, 146, 109, 111, 149, 173, 146, 121, 109, 141, 120, 150, 117, 113, 155, 111, 152, 288, 118, 236, 117, 110, 149, 122, 197, 104, 111, 146, 129, 150, 115, 141, 161, 125, 158, 122, 107, 147, 109, 148, 157, 111, 139, 102, 111, 148, 122, 155, 126, 93, 139, 142, 152, 150, 114, 190, 119, 166, 116, 114, 144, 109, 158, 116, 117, 152, 113, 108, 142, 120, 148, 125, 126, 143, 232, 154, 112, 117, 142, 125, 127, 107, 95, 164, 101, 82, 130, 100, 147, 107, 101, 122, 97, 132, 207, 122, 153, 94, 131, 103, 123, 167, 80, 139, 106, 103, 191, 813, 423, 158, 108, 152, 114, 114, 168, 160, 149, 108, 111, 146, 101, 140, 115, 105, 138, 101, 150, 110, 106, 141, 108, 98, 138, 106, 143, 110, 116, 153, 111, 139, 105, 147, 154, 171, 167, 124, 114, 151, 124, 122, 146, 126, 157, 115, 109, 169, 117, 139, 121, 205, 163, 115, 143, 115, 116, 133, 124, 158, 117, 123, 155, 103, 124, 150, 113, 152, 108, 167, 173, 123, 159, 115, 137, 157, 124, 148, 113, 116, 143, 132, 145, 126, 113, 147, 105, 112, 293, 117, 139, 115, 110, 190, 137, 247, 171, 208, 224, 129, 139, 101, 114, 189, 121, 120, 134, 92, 156, 113, 117, 159, 98, 138, 111, 111, 177, 117, 156, 102, 113, 148, 120, 153, 110, 108, 155, 113, 119, 148, 112, 144, 111, 116, 149, 117, 140, 108, 165, 147, 122, 152, 107, 139, 163, 112, 151, 109, 107, 147, 121, 111, 149, 114, 144, 108, 153, 157, 115, 147, 118, 120, 157, 116, 153, 116, 107, 149, 120, 111, 143, 142, 198, 119, 124, 149, 121, 205, 110, 108, 157, 125, 144, 115, 119, 154, 120, 145, 113, 108, 151, 120, 117, 148, 235, 141, 121, 125, 179, 116, 155, 150, 121, 153, 121, 161, 166, 98, 138, 101, 139, 100, 106, 140, 102, 102, 141, 104, 135, 105, 98, 141, 111, 129, 107, 137, 137, 107, 150, 106, 106, 138, 101, 143, 147, 825, 152, 105, 113, 152, 107, 193, 115, 112, 152, 115, 146, 113, 122, 153, 118, 152, 113, 111, 151, 103, 125, 144, 111, 142, 121, 141, 189, 556, 139, 114, 119, 149, 102, 149, 122, 113, 153, 115, 136, 144, 128, 151, 108, 124, 145, 78, 125, 92, 96, 137, 100, 131, 124, 89, 127, 103, 131, 106, 85, 126, 92, 89, 130, 93, 117, 79, 94, 125, 92, 127, 106, 96, 130, 139, 138, 94, 86, 133, 97, 131, 118, 101, 132, 87, 86, 129, 109, 134, 97, 85, 120, 100, 129, 96, 86, 159, 90, 130, 96, 101, 133, 98, 124, 88, 92, 137, 109, 157, 124, 96, 120, 89, 80, 112, 85, 117, 98, 88, 133, 83, 121, 87, 93, 135, 90, 84, 139, 116, 147, 113, 112, 145, 117, 156, 114, 149, 153, 106, 147, 102, 111, 147, 164, 138, 113, 112, 145, 120, 118, 142, 117, 141, 122, 116, 149, 113, 154, 121, 111, 169, 116, 148, 140, 119, 157, 113, 145, 120, 111, 142, 104, 112, 139, 113, 146, 114, 159, 141, 107, 139, 120, 106, 143, 108, 137, 109, 107, 144, 123, 109, 149, 103, 136, 110, 108, 149, 90, 177, 119, 109, 153, 112, 144, 126, 112, 145, 120, 152, 115, 131, 193, 111, 119, 142, 112, 146, 304, 114, 153, 111, 152, 125, 114, 156, 117, 185, 121, 114, 146, 109, 159, 123, 114, 145, 113, 821, 304, 133, 143, 122, 103, 147, 112, 160, 106, 140, 138, 114, 160, 110, 116, 140, 113, 75, 122, 89, 120, 103, 91, 116, 97, 121, 91, 88, 129, 87, 109, 91, 91, 122, 95, 134, 99, 96, 137, 87, 93, 125, 90, 182, 126, 96, 121, 94, 133, 92, 96, 130, 93, 124, 95, 95, 127, 94, 125, 89, 98, 128, 99, 88, 130, 80, 119, 93, 90, 131, 95, 159, 329, 100, 143, 102, 126, 155, 96, 131, 96, 95, 128, 94, 127, 92, 93, 131, 94, 148, 140, 97, 123, 94, 127, 105, 96, 136, 100, 165, 96, 94, 126, 91, 104, 136, 94, 142, 93, 96, 135, 91, 183, 109, 103, 128, 102, 150, 99, 100, 134, 99, 128, 104, 108, 133, 120, 101, 134, 100, 137, 95, 100, 128, 117, 148, 117, 110, 141, 122, 148, 119, 121, 154, 114, 111, 195, 116, 148, 105, 123, 145, 126, 145, 117, 118, 142, 116, 145, 119, 112, 177, 97, 134, 110, 106, 254, 105, 102, 127, 108, 138, 101, 102, 117, 100, 130, 89, 101, 135, 145, 127, 101, 92, 123, 102, 136, 95, 100, 148, 94, 101, 141, 108, 135, 94, 93, 131, 94, 110, 89, 93, 130, 98, 130, 88, 86, 138, 95, 96, 126, 93, 116, 78, 94, 177, 123, 128, 85, 82, 122, 100, 128, 97, 103, 114, 95, 126, 93, 100, 271, 85, 89, 127, 96, 840, 99, 93, 124, 97, 139, 104, 94, 132, 121, 129, 92, 99, 139, 131, 194, 275, 99, 128, 95, 103, 126, 99, 129, 94, 143, 147, 119, 158, 125, 121, 160, 128, 139, 101, 130, 177, 126, 116, 147, 113, 146, 111, 116, 155, 110, 135, 124, 172, 164, 112, 144, 99, 112, 142, 117, 150, 108, 106, 145, 103, 118, 150, 118, 176, 107, 114, 145, 112, 152, 117, 122, 150, 102, 151, 121, 113, 145, 125, 141, 127, 110, 142, 156, 119, 137, 119, 142, 108, 114, 149, 135, 159, 153, 109, 155, 119, 150, 105, 104, 142, 108, 107, 147, 91, 145, 109, 114, 143, 113, 141, 123, 108, 453, 112, 144, 104, 145, 144, 112, 143, 115, 105, 144, 99, 107, 180, 119, 142, 108, 113, 152, 109, 176, 103, 105, 146, 118, 173, 231, 203, 203, 230, 264, 210, 206, 262, 109, 115, 152, 110, 292, 112, 112, 180, 112, 157, 115, 103, 145, 122, 159, 126, 91, 151, 97, 99, 116, 99, 124, 102, 94, 127, 84, 126, 92, 96, 137, 94, 121, 86, 118, 126, 98, 130, 94, 2314, 152, 124, 129, 145, 117, 156, 115, 104, 144, 119, 139, 113, 112, 194, 108, 146, 216, 119, 143, 250, 150, 136, 139, 140, 114, 121, 143, 125, 147, 111, 108, 156, 122, 195, 119, 109, 148, 119, 151, 124, 109, 148, 113, 119, 156, 124, 139, 119, 108, 880, 115, 153, 110, 116, 141, 139, 150, 107, 107, 146, 121, 155, 119, 114, 141, 111, 115, 198, 122, 147, 118, 104, 148, 113, 150, 114, 112, 197, 118, 144, 125, 124, 478, 115, 149, 110, 128, 144, 112, 116, 142, 97, 142, 126, 173, 154, 118, 171, 99, 204, 145, 158, 156, 105, 187, 167, 122, 114, 152, 132, 180, 134, 104, 151, 91, 139, 106, 103, 135, 125, 150, 91, 104, 137, 112, 128, 137, 93, 137, 100, 147, 144, 125, 141, 115, 108, 237, 114, 132, 123, 109, 147, 104, 137, 111, 83, 143, 106, 140, 97, 104, 136, 93, 115, 151, 103, 135, 107, 108, 138, 127, 143, 100, 105, 121, 101, 133, 154, 97, 127, 257, 114, 149, 124, 184, 134, 131, 145, 118, 146, 109, 122, 163, 109, 230, 112, 111, 150, 111, 158, 115, 128, 142, 122, 148, 218, 118, 155, 107, 124, 154, 117, 147, 116, 153, 162, 125, 149, 117, 120, 139, 108, 166, 121, 119, 150, 109, 100, 143, 160, 270, 204, 250, 305, 207, 266, 240, 212, 241, 230, 185, 115, 147, 193, 228, 245, 245, 98, 133, 152, 103, 136, 98, 142, 104, 108, 138, 108, 311, 132, 120, 150, 115, 148, 108, 116, 154, 114, 122, 143, 110, 151, 107, 114, 233, 109, 149, 112, 114, 151, 118, 156, 111, 263, 157, 118, 140, 142, 119, 145, 124, 114, 141, 114, 150, 827, 115, 152, 113, 168, 137, 111, 150, 124, 162, 119, 121, 160, 139, 121, 140, 117, 151, 112, 144, 170, 112, 187, 122, 119, 149, 109, 130, 108, 103, 139, 113, 139, 110, 107, 150, 112, 102, 143, 91, 140, 112, 98, 136, 99, 723, 108, 110, 134, 108, 154, 98, 105, 146, 137, 163, 119, 166, 213, 111, 133, 150, 106, 228, 123, 117, 158, 116, 141, 115, 186, 156, 113, 166, 122, 124, 144, 110, 116, 149, 106, 155, 145, 119, 147, 107, 135, 116, 112, 148, 113, 194, 97, 96, 153, 119, 167, 141, 98, 136, 112, 117, 159, 112, 184, 105, 115, 148, 144, 200, 111, 115, 147, 107, 134, 115, 106, 143, 108, 149, 103, 106, 142, 107, 98, 198, 109, 147, 209, 106, 134, 100, 136, 116, 98, 169, 105, 183, 101, 89, 136, 91, 97, 144, 94, 127, 95, 95, 131, 87, 126, 105, 99, 130, 89, 118, 91, 93, 128, 96, 186, 92, 91, 122, 119, 91, 124, 103, 133, 91, 90, 122, 94, 127, 82, 106, 130, 93, 132, 97, 90, 130, 105, 126, 92, 95, 130, 89, 98, 131, 105, 126, 117, 90, 196, 89, 120, 92, 104, 129, 87, 134, 91, 88, 124, 96, 101, 141, 135, 121, 91, 121, 131, 98, 138, 95, 94, 127, 95, 150, 97, 97, 126, 108, 139, 87, 112, 143, 164, 99, 152, 110, 147, 114, 113, 142, 815, 158, 114, 106, 149, 147, 179, 112, 113, 142, 117, 142, 110, 113, 145, 114, 103, 152, 162, 134, 99, 104, 246, 114, 140, 97, 97, 174, 106, 129, 93, 101, 145, 104, 95, 133, 100, 140, 96, 106, 123, 96, 128, 87, 85, 126, 112, 129, 79, 92, 122, 88, 126, 85, 94, 122, 99, 97, 137, 95, 127, 145, 103, 132, 97, 129, 91, 92, 130, 89, 156, 92, 100, 154, 91, 130, 211, 636, 148, 107, 111, 148, 106, 283, 108, 103, 133, 124, 148, 112, 119, 145, 107, 145, 110, 155, 147, 89, 95, 137, 83, 164, 87, 93, 123, 96, 132, 79, 80, 135, 88, 137, 87, 89, 132, 79, 184, 90, 94, 160, 115, 97, 125, 90, 196, 94, 125, 132, 176, 131, 148, 101, 137, 106, 143, 100, 101, 138, 100, 154, 93, 97, 140, 103, 101, 136, 93, 135, 119, 111, 133, 113, 136, 137, 159, 198, 132, 129, 95, 128, 274, 223, 215, 223, 404, 130, 129, 97, 138, 108, 138, 99, 111, 146, 97, 283, 112, 105, 252, 105, 132, 107, 102, 163, 109, 113, 136, 104, 143, 108, 99, 145, 110, 133, 105, 102, 142, 92, 199, 106, 148, 135, 110, 140, 100, 112, 136, 107, 107, 137, 103, 143, 114, 94, 146, 111, 123, 99, 130, 124, 106, 134, 112, 86, 125, 96, 96, 120, 95, 127, 115, 97, 176, 95, 123, 89, 808, 119, 108, 132, 98, 90, 126, 98, 138, 96, 114, 111, 90, 563, 136, 111, 133, 97, 78, 135, 102, 137, 97, 123, 129, 108, 132, 94, 98, 136, 96, 189, 90, 95, 136, 99, 96, 155, 102, 142, 97, 89, 125, 100, 133, 105, 113, 136, 96, 128, 104, 102, 135, 94, 107, 139, 103, 131, 95, 97, 134, 100, 142, 94, 97, 194, 83, 123, 97, 94, 141, 93, 124, 81, 89, 138, 105, 96, 129, 101, 120, 96, 95, 127, 109, 229, 98, 90, 134, 101, 151, 102, 122, 132, 91, 132, 94, 94, 124, 148, 96, 136, 101, 130, 103, 267, 166, 106, 138, 105, 109, 146, 106, 141, 105, 107, 151, 88, 95, 149, 152, 161, 120, 117, 142, 113, 261, 112, 120, 155, 111, 142, 117, 105, 231, 93, 145, 101, 123, 146, 103, 100, 125, 106, 134, 114, 117, 172, 85, 135, 93, 89, 140, 104, 120, 102, 105, 142, 110, 141, 107, 108, 139, 105, 111, 131, 104, 145, 163, 110, 141, 108, 142, 114, 105, 160, 103, 141, 105, 111, 147, 114, 180, 147, 105, 139, 95, 104, 137, 102, 133, 107, 256, 139, 123, 137, 108, 115, 137, 99, 135, 105, 133, 150, 106, 96, 132, 105, 137, 104, 145, 136, 112, 136, 102, 101, 137, 109, 143, 117, 103, 138, 108, 140, 105, 107, 153, 111, 110, 138, 104, 134, 112, 101, 146, 102, 899, 165, 103, 136, 110, 143, 100, 104, 147, 116, 117, 140, 91, 139, 91, 99, 143, 98, 133, 84, 92, 133, 103, 150, 98, 100, 124, 95, 144, 120, 107, 145, 108, 106, 116, 151, 132, 109, 100, 139, 103, 136, 99, 478, 143, 116, 183, 102, 110, 146, 107, 153, 119, 129, 142, 115, 235, 149, 116, 148, 114, 119, 154, 120, 145, 114, 109, 139, 128, 200, 115, 111, 147, 104, 118, 176, 110, 148, 113, 111, 150, 118, 159, 111, 141, 149, 112, 138, 120, 109, 148, 118, 148, 109, 111, 167, 234, 199, 231, 225, 227, 124, 117, 140, 173, 147, 110, 109, 151, 116, 145, 141, 108, 156, 113, 143, 106, 139, 140, 92, 115, 147, 117, 320, 113, 113, 152, 114, 150, 119, 99, 149, 115, 149, 116, 116, 157, 116, 164, 146, 111, 141, 113, 99, 137, 100, 182, 111, 113, 137, 90, 141, 111, 111, 144, 109, 140, 108, 105, 157, 96, 114, 120, 102, 132, 88, 95, 138, 99, 132, 96, 93, 184, 108, 170, 101, 100, 130, 105, 136, 94, 94, 122, 102, 101, 133, 105, 129, 95, 102, 142, 98, 135, 92, 100, 149, 97, 135, 102, 92, 130, 137, 105, 112, 91, 131, 96, 144, 118, 109, 137, 98, 99, 171, 96, 145, 110, 109, 128, 109, 135, 97, 104, 144, 97, 112, 132, 103, 131, 134, 107, 129, 100, 140, 102, 100, 889, 112, 141, 107, 116, 172, 104, 135, 100, 104, 136, 101, 109, 156, 104, 136, 151, 108, 135, 91, 168, 107, 102, 138, 176, 133, 106, 115, 143, 101, 101, 124, 105, 145, 96, 101, 129, 95, 126, 143, 98, 145, 103, 137, 94, 99, 127, 95, 182, 100, 97, 138, 95, 101, 132, 102, 139, 93, 96, 138, 105, 137, 657, 127, 167, 119, 158, 107, 122, 146, 122, 152, 113, 109, 191, 133, 107, 148, 104, 143, 109, 132, 151, 110, 142, 108, 105, 143, 111)
128.88661133886612
*/