In [1]:
from railfetcher import *
from datetime import datetime, date, timedelta, time
from dateutil import parser
from mpl_toolkits.basemap import Basemap
from scipy.stats.stats import pearsonr
import pickle
import pymysql
import numpy as np
import pandas as pd
import matplotlib
import matplotlib.pyplot as plt
matplotlib.style.use('ggplot')

from sklearn import tree
from sklearn.cross_validation import cross_val_score
from sklearn.cross_validation import KFold

In [2]:
def toUnix(datetime):
    unix = datetime.strftime('%s')
    return unix

def convertDatetime(unix):
    dt = datetime.fromtimestamp(unix)
    return dt

def convertDate(unix):
    d = date.fromtimestamp(unix)
    return d

In [3]:
class RailDatabase():
    def __init__(self, isNew):
        if isNew:
            self.conn = pymysql.connect(host='localhost', port=3306, user='jnevens', passwd='Panda85?', db='newrailDB')
        else:
            self.conn = pymysql.connect(host='localhost', port=3306, user='jnevens', passwd='Panda85?', db='oldrailDB')

    def getAllRoutes(self, date):
        C = self.conn.cursor()
        C.execute('SELECT * FROM route WHERE date = %s', (date,))
        rows = C.fetchall()
        C.close()
        return rows
    
    def getRoute(self, trainID, date):
        C = self.conn.cursor()
        C.execute('SELECT * FROM route WHERE train_id = %s AND date = %s', (trainID, date))
        row = C.fetchone()
        C.close()
        return row

    def getStops(self, routeID):
        C = self.conn.cursor()
        C.execute('SELECT * FROM stop WHERE route_id = %s ORDER BY arrival_datetime', (routeID,))
        rows = C.fetchall()
        C.close()
        return rows

    def getLastStop(self, routeID):
        C = self.conn.cursor()
        C.execute('SELECT * FROM stop WHERE route_id = %s ORDER BY arrival_datetime', (routeID,))
        rows = C.fetchall()
        last = rows[-1:]
        C.close()
        return last
    
    def getFirstStop(self, routeID):
        C = self.conn.cursor()
        C.execute('SELECT * FROM stop WHERE route_id = %s ORDER BY arrival_datetime', (routeID,))
        rows = C.fetchall()
        first = rows[0]
        C.close()
        return first
    
    def getStationName(self, stationID):
        C = self.conn.cursor()
        C.execute('SELECT name_nl FROM station WHERE station_id = %s', (stationID,))
        row = C.fetchone()
        C.close()
        return row
    
class Config():
    def __init__(self, isNew):
        self.new = isNew
        
    def period(self):
        if self.new:
            return (date(2014, 12, 16), date(2015, 2, 16))
        else:
            return (date(2014, 10, 27), date(2014, 12, 14))

In [4]:
#These metrics look if a train has more than X minutes delay in ANY stop
def binary_metric(isNew):
    conf = Config(isNew)
    start, stop = conf.period()
    db = RailDatabase(isNew)
    trains = dict()
    while start <= stop:
        weekday = start.weekday()
        if weekday < 5:
            t = time(0, 0, 0)
            dt = datetime.combine(start, t)
            routes = db.getAllRoutes(toUnix(dt))
            for routeRow in routes:
                routeID = routeRow[0]
                trainID = routeRow[2]
                stops = db.getStops(routeID)
                delayed = 0
                for stopRow in stops:
                    arrival_detected = stopRow[3]
                    departure_detected = stopRow[6]
                    arrival_delay = stopRow[2]
                    departure_delay = stopRow[5]
                    if arrival_detected:
                        if arrival_delay > 5:
                            delayed = 1
                            break
                    if departure_detected:
                        if departure_delay > 5:
                            delayed = 1
                            break
                if trainID in trains:
                    trains[trainID].append(delayed)
                else:
                    trains[trainID] = [delayed]
        delta = timedelta(days=1)
        start = start + delta
    return trains

def binary_metric_train(isNew, train, tresh=5, when=None):
    conf = Config(isNew)
    start, stop = conf.period()
    db = RailDatabase(isNew)
    metric = []
    while start <= stop:
        weekday = start.weekday()
        if weekday < 5:
            t = time(0, 0, 0)
            dt = datetime.combine(start, t)
            route = db.getRoute(train, toUnix(dt))
            routeID = route[0]
            delayed = 0
            
            if when == 'first':
                first_stop = db.getFirstStop(routeID)
                departure_detected = first_stop[6]
                departure_delay = first_stop[5]
                if departure_detected:
                    if departure_delay > tresh:
                        delayed = 1
            elif when == 'last':
                last_stop = db.getLastStop(routeID)[0]
                arrival_detected = last_stop[3]
                arrival_delay = last_stop[2]
                if arrival_detected:
                    if arrival_delay > tresh:
                        delayed = 1
            else:
                stops = db.getStops(routeID)
                for stopRow in stops:
                    arrival_detected = stopRow[3]
                    departure_detected = stopRow[6]
                    arrival_delay = stopRow[2]
                    departure_delay = stopRow[5]
                    if arrival_detected:
                        if arrival_delay > tresh:
                            delayed = 1
                            break
                    if departure_detected:
                        if departure_delay > tresh:
                            delayed = 1
                            break
                            
            metric.append(delayed)
        delta = timedelta(days=1)
        start = start + delta
    return metric

def check_train(isNew, train):
    conf = Config(isNew)
    start, stop = conf.period()
    db = RailDatabase(isNew)
    check = True
    while start <= stop:
        weekday = start.weekday()
        if weekday < 5:
            t = time(0,0,0)
            dt = datetime.combine(start, t)
            route = db.getRoute(train, toUnix(dt))
            if not(route):
                check = False
                break
        delta = timedelta(days=1)
        start = start + delta
    return check

def departureTime(isNew, train):
    conf = Config(isNew)
    start, stop = conf.period()
    db = RailDatabase(isNew)
    t = time(0,0,0)
    dt = datetime.combine(start, t)
    route = db.getRoute(train, toUnix(dt))
    first_stop = db.getFirstStop(route[0])
    return first_stop[4]

In [5]:
#Get all train numbers
#Check for each train if it has riden every weekday in the period (annoying detail!)
#Get all stops for all train numbers
#For each train: compute intersect with every other train
#Compute dataframe with tresholds for these relevant trains

db = RailDatabase(True)
conf = Config(True)
start, stop = conf.period()
t = time(0,0,0)
dt = datetime.combine(start, t)

routes = db.getAllRoutes(toUnix(dt))
trains = dict()
for r in routes:
    routeID = r[0]
    trainID = r[2]
    if check_train(True, trainID):
        stops = db.getStops(routeID)
        stations = []
        for s in stops:
            stationID = s[7]
            stations.append(stationID)
        trains[trainID] = stations

trains


Out[5]:
{90: [240,
  1850,
  1849,
  1848,
  1111,
  1846,
  1165,
  769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 91: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769,
  240],
 96: [240,
  1850,
  1849,
  1848,
  1111,
  1847,
  1846,
  1165,
  769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 97: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769,
  1165,
  1846,
  1111,
  1848,
  1849,
  1850,
  240],
 106: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 107: [477, 1185, 1157, 992, 84, 996, 974, 27, 726, 728, 730, 562, 835, 733],
 108: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  1016,
  769],
 109: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 110: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  1016,
  769],
 111: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 112: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 113: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 114: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 115: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 116: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 117: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 118: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 119: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 120: [733,
  835,
  562,
  730,
  728,
  726,
  27,
  974,
  996,
  84,
  992,
  1157,
  1185,
  477,
  1158,
  279,
  321,
  1241,
  631,
  1209,
  386,
  829,
  769],
 121: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 122: [733, 835, 562, 730, 728, 726, 27, 974, 996, 84, 992, 1157, 1185, 477],
 123: [769,
  829,
  386,
  1209,
  631,
  1241,
  321,
  279,
  1158,
  477,
  1185,
  1157,
  992,
  84,
  996,
  974,
  27,
  726,
  728,
  730,
  562,
  835,
  733],
 405: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  331,
  1226],
 406: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 407: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 715],
 408: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 409: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 410: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 715],
 411: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 412: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 413: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 414: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  331,
  1226],
 415: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 416: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 417: [649,
  520,
  1212,
  317,
  320,
  455,
  220,
  215,
  221,
  715,
  726,
  27,
  956,
  1177,
  1226],
 418: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 1048],
 419: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 1048],
 420: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 1048],
 421: [649, 520, 1212, 317, 320, 455, 220, 215, 221, 1048],
 422: [649, 520, 1212, 317, 320, 455],
 426: [1048, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 427: [1048, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 428: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 429: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 430: [1226,
  331,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 431: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 432: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 433: [715, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 434: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 435: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 436: [715, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 437: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 438: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 439: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649],
 440: [1226,
  1177,
  956,
  27,
  726,
  715,
  221,
  215,
  220,
  455,
  320,
  317,
  1212,
  520,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 441: [1048, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 442: [1048, 221, 215, 220, 455, 320, 317, 1212, 520, 649],
 443: [455, 320, 317, 1212, 520, 649],
 503: [1226, 382],
 504: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 505: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 506: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 507: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 508: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 509: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 510: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 511: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 512: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 513: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 514: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 515: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 516: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 517: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 518: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226, 382],
 519: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226],
 520: [929, 210, 455, 220, 215, 221, 715, 726, 1177, 1226],
 521: [929,
  210,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1213,
  31,
  726,
  1177,
  1226],
 522: [929, 210, 455, 220, 215, 221, 715, 1146, 684, 1213, 31, 726],
 527: [726, 31, 1213, 684, 1146, 715, 221, 215, 220, 455, 210, 929],
 528: [1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 529: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 530: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 531: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 532: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 533: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 534: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 535: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 536: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 537: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 538: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 539: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 540: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 541: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 542: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 543: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 544: [382, 1226, 1177, 726, 715, 221, 215, 220, 455, 210, 929],
 545: [382,
  1226,
  1177,
  726,
  31,
  1213,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  210,
  929],
 556: [210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 557: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 558: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 559: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 560: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 561: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 562: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 563: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 564: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 565: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 566: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 567: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 568: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 569: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 570: [1262,
  743,
  212,
  210,
  931,
  127,
  797,
  8,
  136,
  518,
  682,
  335,
  455,
  822,
  815,
  654,
  1234,
  1058,
  1253,
  1060,
  938,
  319,
  102,
  231,
  781,
  751,
  634,
  810],
 571: [210, 931, 127, 797, 8, 136, 518, 682, 335, 455],
 572: [210, 931, 127, 797, 8, 136, 518, 682, 335, 455],
 577: [319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 578: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 579: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 580: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 581: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 582: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 583: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 584: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 585: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 586: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 587: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 588: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 589: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210,
  212,
  743,
  1262],
 590: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210],
 591: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210],
 592: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210],
 593: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210],
 594: [810,
  634,
  751,
  781,
  231,
  102,
  319,
  938,
  1060,
  1253,
  1058,
  1234,
  654,
  815,
  822,
  455,
  335,
  682,
  518,
  136,
  8,
  797,
  127,
  931,
  210],
 608: [37, 764, 1839],
 609: [37, 764, 1839],
 610: [37, 764, 1839],
 612: [37, 764, 1839],
 614: [37, 764, 1839],
 615: [37, 764, 1839],
 616: [37, 764, 1839],
 617: [37, 764, 1839],
 618: [37, 764, 1839],
 619: [37, 764, 1839],
 620: [37, 764, 1839],
 621: [37, 764, 1839],
 628: [1839, 764, 37],
 629: [1839, 764, 37],
 630: [1839, 764, 37],
 632: [1839, 764, 37],
 634: [1839, 764, 37],
 635: [1839, 764, 37],
 636: [1839, 764, 37],
 637: [1839, 764, 37],
 638: [1839, 764, 37],
 639: [1839, 764, 37],
 640: [1839, 764, 37],
 641: [1839, 764, 37],
 705: [37,
  139,
  1088,
  748,
  130,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 706: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 707: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 708: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 709: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 710: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 711: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 712: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 713: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 714: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 715: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 716: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 717: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 718: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 719: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 720: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 721: [37,
  139,
  1088,
  748,
  449,
  455,
  1212,
  649,
  160,
  1235,
  820,
  1229,
  278,
  602,
  973],
 722: [37, 139, 1088, 748, 130, 449, 455, 320, 317, 1212, 520, 649],
 723: [37, 139, 1088, 748, 449, 455],
 727: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 728: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 729: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 730: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 731: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 732: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 733: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 734: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 735: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 736: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 737: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 738: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 739: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 740: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  130,
  748,
  1088,
  139,
  37],
 741: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 742: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 743: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 744: [973,
  602,
  278,
  1229,
  820,
  1235,
  160,
  649,
  1212,
  455,
  449,
  748,
  1088,
  139,
  37],
 757: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 759: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 761: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 763: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 765: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 767: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 769: [1013,
  939,
  348,
  1272,
  434,
  351,
  320,
  455,
  447,
  449,
  1248,
  1843,
  1091,
  1206,
  346],
 771: [1013, 939, 348, 1272, 434, 351, 320, 455],
 778: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 780: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 782: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 784: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 786: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 788: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 790: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939,
  1013],
 792: [346,
  1206,
  1091,
  1843,
  1248,
  449,
  447,
  455,
  320,
  351,
  434,
  1272,
  348,
  939],
 807: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 809: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 813: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 815: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 817: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 819: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 821: [210, 1261, 1152, 724, 1005, 606, 604, 649],
 827: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 829: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 831: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 833: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 835: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 837: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 839: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 841: [649, 604, 606, 1005, 724, 1152, 1261, 210],
 9215: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9216: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9219: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9220: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9223: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9224: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9227: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9228: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9231: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9232: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9235: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9236: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9239: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9240: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9243: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9244: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9247: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9248: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9251: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9252: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9255: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9256: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 9259: [220, 215, 221, 219, 810, 139, 37, 1015, 332, 1026, 341, 1064, 88],
 9260: [88, 1064, 341, 1026, 332, 1015, 37, 139, 810, 219, 221, 215, 220],
 3336: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 1504: [210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1505: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1506: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1507: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1508: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1509: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1510: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1511: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1512: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1513: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1514: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1515: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1516: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1517: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1518: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1519: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523,
  636,
  184,
  1670],
 1520: [642,
  337,
  540,
  210,
  8,
  455,
  220,
  215,
  221,
  715,
  1146,
  684,
  1090,
  19,
  523],
 1521: [642, 337, 540, 210],
 1522: [642, 337, 540, 210],
 1527: [523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1528: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1529: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1530: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1531: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1532: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1533: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1534: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1535: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1536: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1537: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1538: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1539: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1540: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1541: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1542: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210,
  540,
  337,
  642],
 1543: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210],
 1544: [1670,
  184,
  636,
  523,
  19,
  1090,
  684,
  1146,
  715,
  221,
  215,
  220,
  455,
  8,
  210],
 1556: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1557: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1558: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1559: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1560: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1561: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1562: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1563: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1564: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1565: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1566: [6,
  318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1567: [6,
  318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1568: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1569: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360,
  504,
  220,
  215,
  221,
  1048],
 1570: [318,
  600,
  923,
  910,
  347,
  67,
  1256,
  601,
  1059,
  458,
  1182,
  432,
  1150,
  559,
  360],
 1571: [318, 600, 923, 910, 347, 67, 1256, 601, 1059, 458],
 1577: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318,
  6],
 1578: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318,
  6],
 1579: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1580: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1581: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1582: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1583: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1584: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1585: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1586: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1587: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1588: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1589: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1590: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1591: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1592: [1048,
  221,
  215,
  220,
  504,
  360,
  559,
  1150,
  432,
  1182,
  458,
  1059,
  601,
  1256,
  67,
  347,
  910,
  923,
  600,
  318],
 1607: [166, 210],
 1608: [166, 210],
 1609: [166, 210],
 1610: [166, 210],
 1611: [166, 210],
 1612: [166, 210],
 1613: [166, 210],
 1614: [166, 210],
 1615: [166, 210],
 1616: [166, 210],
 1617: [166, 210],
 1618: [166, 210],
 1619: [166, 210],
 1620: [166, 210],
 1621: [166, 210],
 1622: [166, 210],
 1627: [210, 166],
 1628: [210, 166],
 1629: [210, 166],
 1630: [210, 166],
 1631: [210, 166],
 1632: [210, 166],
 1633: [210, 166],
 1634: [210, 166],
 1635: [210, 166],
 1636: [210, 166],
 1637: [210, 166],
 1638: [210, 166],
 1639: [210, 166],
 1640: [210, 166],
 1641: [210, 166],
 1642: [210, 166],
 1756: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1757: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1758: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1759: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1760: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1761: [220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1762: [220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1763: [220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1764: [220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1765: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1766: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1767: [911,
  738,
  203,
  1218,
  1079,
  742,
  1167,
  220,
  217,
  215,
  216,
  221,
  1048,
  229,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1768: [911, 738, 203, 1218, 1079, 742, 1167, 220, 217, 215, 216, 221],
 1776: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1777: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1778: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1779: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1780: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1781: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220],
 1782: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220],
 1783: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220],
 1784: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220],
 1785: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1786: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1787: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1788: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1789: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1790: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  229,
  1048,
  221,
  216,
  215,
  217,
  220,
  1167,
  742,
  1079,
  1218,
  203,
  738,
  911],
 1806: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1807: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1808: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1809: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1810: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1811: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1812: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1813: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1814: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1815: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1816: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1817: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1818: [929, 210, 455, 449, 748, 1088, 151, 64, 139, 37],
 1826: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1827: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1828: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1829: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1830: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1831: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1832: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1833: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1834: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1835: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1836: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1837: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1838: [37, 139, 64, 151, 1088, 748, 449, 455, 210, 929],
 1857: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1858: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1859: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1860: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1861: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1862: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1863: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1864: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1865: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1866: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1867: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1868: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1869: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1870: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1871: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1872: [455, 822, 815, 474, 685, 860, 1056, 105, 106, 1274, 1085, 458],
 1876: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1877: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1878: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1879: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1880: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1881: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1882: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1883: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1884: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1885: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1886: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1887: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1888: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1889: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1890: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1891: [458, 1085, 1274, 106, 105, 1056, 860, 685, 474, 815, 822, 455],
 1903: [220, 215, 221, 325, 1260, 219],
 1904: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1905: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1906: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1907: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1908: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1909: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1910: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 241, 325, 1260, 219],
 1911: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1912: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1913: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1914: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1915: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1916: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1917: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1918: [1154, 719, 77, 121, 360, 504, 220, 215, 221, 325, 1260, 219],
 1927: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1928: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1929: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1930: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1931: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1932: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1933: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1934: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1935: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1936: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1937: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1938: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1939: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1940: [219, 1260, 325, 221, 215, 220, 504, 360, 121, 77, 719, 1154],
 1944: [219, 1260, 325, 221, 215, 220],
 1945: [219, 1260, 325, 221, 215, 220],
 3338: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 1956: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1957: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1958: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1959: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1960: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1961: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1962: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1963: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1964: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1965: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1966: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  216,
  221,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1967: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1968: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1969: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1970: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1971: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1972: [911,
  738,
  203,
  1218,
  316,
  1079,
  578,
  742,
  1167,
  1168,
  414,
  220,
  215,
  221,
  1048,
  1192,
  363,
  1224,
  810,
  811,
  1083,
  336,
  644,
  590,
  877,
  863,
  139,
  37],
 1977: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1978: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1979: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1980: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1981: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1982: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1983: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1984: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1985: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1986: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1987: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1988: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1989: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  221,
  216,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1990: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1991: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1992: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1993: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  215,
  220,
  414,
  1168,
  1167,
  742,
  578,
  1079,
  316,
  1218,
  203,
  738,
  911],
 1996: [37,
  139,
  863,
  877,
  590,
  644,
  336,
  1083,
  811,
  810,
  1224,
  363,
  1192,
  1048,
  221,
  220],
 2055: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2056: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2057: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2058: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2059: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2060: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2061: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2062: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2063: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2064: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2065: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2066: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2067: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2068: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2069: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2070: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2071: [220,
  215,
  221,
  1767,
  621,
  243,
  488,
  328,
  1087,
  1131,
  378,
  725,
  318,
  365,
  6],
 2076: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2077: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2078: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2079: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2080: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2081: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2082: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2083: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2084: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2085: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2086: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2087: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2088: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2089: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2090: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2091: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2092: [6,
  365,
  318,
  725,
  378,
  1131,
  1087,
  328,
  488,
  243,
  621,
  1767,
  221,
  215,
  220],
 2103: [70, 769],
 2104: [895, 272, 801, 617, 723, 786, 70, 769],
 2105: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2106: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2108: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2109: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2110: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2111: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2113: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2114: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2115: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2116: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2117: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2118: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2119: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2120: [220,
  215,
  221,
  227,
  218,
  936,
  438,
  895,
  272,
  801,
  617,
  723,
  786,
  70,
  769],
 2121: [220, 215, 221, 227, 218, 936, 438, 895, 272, 801, 617, 723, 786, 70],
 2122: [220, 215, 221, 227, 218, 936, 438, 895, 272, 801, 617],
 2126: [617, 801, 272, 895, 438, 936, 218, 227, 221, 215, 220],
 2127: [70, 786, 723, 617, 801, 272, 895, 438, 936, 218, 227, 221, 215, 220],
 2128: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2129: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2130: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2131: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2132: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2133: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2134: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2135: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2136: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2137: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2138: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2139: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2141: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2142: [769,
  70,
  786,
  723,
  617,
  801,
  272,
  895,
  438,
  936,
  218,
  227,
  221,
  215,
  220],
 2144: [769, 70, 786, 723, 617, 801, 272, 895],
 2205: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2206: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2207: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2208: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2209: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2210: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2211: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2212: [455, 822, 815, 1234, 701, 6, 318, 725, 220, 215, 221, 9, 326, 523],
 2213: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2214: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2215: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2216: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2217: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2218: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2219: [455,
  822,
  815,
  1234,
  701,
  6,
  318,
  725,
  220,
  215,
  221,
  9,
  326,
  523,
  324,
  157,
  1151],
 2220: [455, 822, 815, 1234, 701, 6, 318, 725, 220, 215, 221, 9, 326, 523],
 2221: [455, 822, 815, 1234, 701, 6, 318, 725, 220, 215, 221, 9, 326, 523],
 2227: [523, 326, 9, 221, 215, 220, 725, 318, 6, 701, 1234, 815, 822, 455],
 2228: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2229: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2230: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2231: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2232: [523, 326, 9, 221, 215, 220, 725, 318, 6, 701, 1234, 815, 822, 455],
 2233: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2234: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2235: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2236: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2237: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2238: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2239: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2240: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2241: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2242: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2243: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2244: [1151,
  157,
  324,
  523,
  326,
  9,
  221,
  215,
  220,
  725,
  318,
  6,
  701,
  1234,
  815,
  822,
  455],
 2303: [649, 939, 1274, 318, 220, 215, 221],
 2304: [649, 939, 1274, 318, 220, 215, 221, 219],
 2305: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2306: [649, 939, 1274, 318, 220, 215, 221, 219],
 2307: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2308: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2309: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2310: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2311: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2312: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2313: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2314: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2315: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2316: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2317: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2318: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2319: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  219],
 2320: [929,
  210,
  1261,
  1152,
  724,
  1005,
  606,
  604,
  649,
  939,
  1274,
  318,
  220,
  215,
  221,
  325,
  1260,
  219],
 2328: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2329: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2330: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2331: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2332: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2333: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2334: [219,
  1260,
  325,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2335: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2336: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2337: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2338: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2339: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2340: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2341: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2342: [219, 221, 215, 220, 318, 1274, 939, 649],
 2343: [219,
  221,
  215,
  220,
  318,
  1274,
  939,
  649,
  604,
  606,
  1005,
  724,
  1152,
  1261,
  210,
  929],
 2344: [219, 221, 215, 220, 318, 1274, 939, 649],
 2345: [219, 221, 215, 220, 318, 1274, 939, 649],
 2505: [895, 611, 767, 472, 1255, 329],
 2506: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2507: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2508: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2509: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2510: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2511: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2512: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2513: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2514: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2515: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2516: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2517: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2518: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2519: [1048, 227, 218, 380, 936, 438, 895, 611, 767, 472, 1255, 329],
 2527: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2528: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2529: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2530: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2531: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2532: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2533: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2534: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2535: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2536: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2537: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2538: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2539: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2540: [329, 1255, 472, 767, 611, 895, 438, 936, 380, 218, 227, 1048],
 2555: [37, 764, 58, 352, 1084, 632, 539, 637, 630, 1244, 376, 1015],
 2556: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2557: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2558: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2559: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2560: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2561: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2562: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2563: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2564: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2565: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2566: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2567: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2568: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2569: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2570: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376,
  1015],
 2571: [977,
  1017,
  188,
  905,
  1066,
  546,
  570,
  64,
  139,
  37,
  764,
  58,
  352,
  1084,
  632,
  539,
  637,
  630,
  1244,
  376],
 2572: [37, 764, 58, 352, 1084, 632, 539, 637, 630, 1244, 376],
 2573: [37, 764, 58, 352, 1084, 632, 539, 637, 630, 1244, 376],
 2577: [376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2578: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2579: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2580: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2581: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2582: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2583: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2584: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2585: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2586: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2587: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2588: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2589: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2590: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2591: [1015, 376, 1244, 630, 637, 539, 632, 1084, 352, 58, 764, 37],
 2592: [1015,
  376,
  1244,
  630,
  637,
  539,
  632,
  1084,
  352,
  58,
  764,
  37,
  139,
  64,
  570,
  546,
  1066,
  905,
  188,
  1017,
  977],
 2593: [1015, 376, 1244, 630, 637, 539, 632, 1084, 352, 58, 764, 37],
 2604: [37, 139, 810, 219, 715, 9, 326, 523],
 2605: [37, 139, 810, 219, 715, 9, 326, 523],
 2606: [37, 139, 810, 219, 715, 9, 326, 523],
 2607: [37, 139, 810, 219, 715, 9, 326, 523],
 2608: [37, 139, 810, 219, 715, 9, 326, 523],
 2609: [37, 139, 810, 219, 715, 9, 326, 523],
 2610: [37, 139, 810, 219, 715, 9, 326, 523],
 2611: [37, 139, 810, 219, 715, 9, 326, 523],
 2612: [37, 139, 810, 219, 715, 9, 326, 523],
 2613: [37, 139, 810, 219, 715, 9, 326, 523],
 2614: [37, 139, 810, 219, 715, 9, 326, 523],
 2615: [37, 139, 810, 219, 715, 9, 326, 523, 324, 157, 1151],
 2616: [37, 139, 810, 219, 715, 9, 326, 523, 324, 157, 1151],
 2617: [37, 139, 810, 219, 715, 9, 326, 523],
 2618: [37, 139, 810, 219, 715, 9, 326, 523],
 2619: [37, 139, 810, 219, 715, 9, 326, 523],
 2620: [37, 139, 810, 219, 715, 9, 326, 523],
 2621: [37, 139, 810, 219, 715, 9, 326, 523],
 2622: [37, 139, 810, 219, 715, 9, 326, 523],
 2623: [219, 715],
 2626: [523, 326, 9, 715, 219, 810, 139, 37],
 2627: [523, 326, 9, 715, 219, 810, 139, 37],
 2628: [1151, 157, 324, 523, 326, 9, 715, 219, 810, 139, 37],
 2629: [1151, 157, 324, 523, 326, 9, 715, 219, 810, 139, 37],
 2630: [523, 326, 9, 715, 219, 810, 139, 37],
 2631: [523, 326, 9, 715, 219, 810, 139, 37],
 2632: [523, 326, 9, 715, 219, 810, 139, 37],
 2633: [523, 326, 9, 715, 219, 810, 139, 37],
 2634: [523, 326, 9, 715, 219, 810, 139, 37],
 2635: [523, 326, 9, 715, 219, 810, 139, 37],
 2636: [523, 326, 9, 715, 219, 810, 139, 37],
 2637: [523, 326, 9, 715, 219, 810, 139, 37],
 2638: [523, 326, 9, 715, 219, 810, 139, 37],
 2639: [523, 326, 9, 715, 219, 810, 139, 37],
 2640: [523, 326, 9, 715, 219, 810, 139, 37],
 2641: [523, 326, 9, 715, 219, 810, 139, 37],
 2642: [523, 326, 9, 715, 219, 810, 139, 37],
 2643: [523, 326, 9, 715, 219, 810, 139, 37],
 2644: [523, 326, 9, 715, 219, 810, 139, 37],
 2645: [219, 810],
 2658: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2659: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2660: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2661: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2662: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2663: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2664: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2665: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748, 1265, 319],
 2666: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748, 1265, 319],
 2667: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748, 1265, 319],
 2668: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748, 1265, 319],
 2669: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2670: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2671: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2672: [37, 139, 64, 1278, 819, 151, 906, 1088, 138, 1073, 748],
 2678: [319, 1265, 748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2679: [319, 1265, 748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2680: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2681: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2682: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2683: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2684: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2685: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2686: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2687: [319, 1265, 748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2688: [319, 1265, 748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2689: [319, 1265, 748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2690: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2691: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2692: [748, 1073, 138, 1088, 906, 151, 819, 1278, 64, 139, 37],
 2757: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2758: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2759: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2760: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2761: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2762: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2763: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2764: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2765: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2766: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2767: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2768: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2769: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2770: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2771: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2772: [715, 1242, 1230, 493, 190, 810, 1245, 977, 192, 1128, 1088],
 2777: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2778: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2779: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2780: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2781: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2782: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2783: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2784: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2785: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2786: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2787: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2788: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2789: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2790: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2791: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2792: [1088, 1128, 192, 977, 1245, 810, 190, 493, 1230, 1242, 715],
 2804: [210, 8, 455, 220, 215, 221, 219],
 2805: [210, 8, 455, 220, 215, 221, 219],
 2806: [210, 8, 455, 220, 215, 221, 219],
 2807: [166, 210, 8, 455, 220, 215, 221, 219],
 2808: [210, 8, 455, 220, 215, 221, 219],
 2809: [210, 8, 455, 220, 215, 221, 219],
 2810: [210, 8, 455, 220, 215, 221, 219],
 2811: [210, 8, 455, 220, 215, 221, 219],
 2812: [210, 8, 455, 220, 215, 221, 219],
 2813: [210, 8, 455, 220, 215, 221, 219],
 2814: [210, 8, 455, 220, 215, 221, 219],
 2815: [210, 8, 455, 220, 215, 221, 219],
 2816: [210, 8, 455, 220, 215, 221, 219],
 2817: [210, 8, 455, 220, 215, 221, 219],
 2818: [210, 8, 455, 220, 215, 221, 219],
 2819: [210, 8, 455, 220, 215, 221, 219],
 2820: [210, 8, 455, 220, 215, 221, 219],
 2829: [219, 221, 215, 220, 455, 8, 210],
 2830: [219, 221, 215, 220, 455, 8, 210],
 2831: [219, 221, 215, 220, 455, 8, 210],
 2832: [219, 221, 215, 220, 455, 8, 210],
 2833: [219, 221, 215, 220, 455, 8, 210],
 2834: [219, 221, 215, 220, 455, 8, 210],
 2835: [219, 221, 215, 220, 455, 8, 210],
 2836: [219, 221, 215, 220, 455, 8, 210, 166],
 2837: [219, 221, 215, 220, 455, 8, 210],
 2838: [219, 221, 215, 220, 455, 8, 210],
 2839: [219, 221, 215, 220, 455, 8, 210],
 2840: [219, 221, 215, 220, 455, 8, 210],
 2841: [219, 221, 215, 220, 455, 8, 210],
 2842: [219, 221, 215, 220, 455, 8, 210],
 2843: [219, 221, 215, 220, 455, 8, 210],
 2844: [219, 221, 215, 220, 455, 8, 210],
 2856: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2857: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2858: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2859: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2860: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2861: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2862: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2863: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2864: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2865: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2866: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2867: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2868: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2869: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2870: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2871: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2872: [37, 139, 863, 177, 732, 142, 814, 541, 187, 132, 9, 1238, 715],
 2877: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2878: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2879: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2880: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2881: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2882: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2883: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2884: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2885: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2886: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2887: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2888: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2889: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2890: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2891: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2892: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2893: [715, 1238, 9, 132, 187, 541, 814, 142, 732, 177, 863, 139, 37],
 2906: [37, 139, 732, 541, 9, 715],
 2907: [37, 139, 732, 541, 9, 715],
 2908: [37, 139, 732, 541, 9, 715],
 2909: [37, 139, 732, 541, 9, 715],
 2910: [37, 139, 732, 541, 9, 715],
 2911: [37, 139, 732, 541, 9, 715],
 2912: [37, 139, 732, 541, 9, 715],
 2913: [37, 139, 732, 541, 9, 715],
 2914: [37, 139, 732, 541, 9, 715],
 2915: [37, 139, 732, 541, 9, 715],
 2916: [37, 139, 732, 541, 9, 715],
 2917: [37, 139, 732, 541, 9, 715],
 2918: [37, 139, 732, 541, 9, 715],
 2919: [37, 139, 732, 541, 9, 715],
 2920: [37, 139, 732, 541, 9, 715],
 2921: [37, 139, 732, 541, 9, 715],
 2922: [37, 139, 732, 541, 9, 715],
 2927: [715, 9, 541, 732, 139, 37],
 2928: [715, 9, 541, 732, 139, 37],
 2929: [715, 9, 541, 732, 139, 37],
 2930: [715, 9, 541, 732, 139, 37],
 2931: [715, 9, 541, 732, 139, 37],
 2932: [715, 9, 541, 732, 139, 37],
 2933: [715, 9, 541, 732, 139, 37],
 2934: [715, 9, 541, 732, 139, 37],
 2935: [715, 9, 541, 732, 139, 37],
 2936: [715, 9, 541, 732, 139, 37],
 2937: [715, 9, 541, 732, 139, 37],
 2938: [715, 9, 541, 732, 139, 37],
 2939: [715, 9, 541, 732, 139, 37],
 2940: [715, 9, 541, 732, 139, 37],
 2941: [715, 9, 541, 732, 139, 37],
 3056: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3057: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3058: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3059: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3060: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3061: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3062: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3063: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3064: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3065: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3066: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3067: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3068: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3069: [936, 739, 153, 1223, 120, 433, 68, 410, 954, 1082, 941, 567, 715],
 3077: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3078: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3079: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3080: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3081: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3082: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3083: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3084: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3085: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3086: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3087: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3088: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3089: [715, 567, 941, 1082, 954, 410, 68, 433, 120, 1223, 153, 739, 936],
 3105: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3106: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3107: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3108: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3109: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3110: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3111: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3112: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3113: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3114: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3115: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3116: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3117: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3119: [220, 215, 221, 1192, 810, 811, 866, 139, 37],
 3127: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3128: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3129: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3130: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3131: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3132: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3133: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3134: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3135: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3136: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3137: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3138: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3139: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3140: [37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3305: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3306: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3307: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3308: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3309: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3310: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3311: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3312: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3313: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3314: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3315: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3316: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3317: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3318: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3319: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3320: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 3321: [220, 215, 221, 1192, 810, 811, 866, 139, 37, 352, 632, 539, 630, 376],
 19707: [737, 868, 649],
 19708: [649, 868, 1153, 1027, 737],
 19709: [737, 1027, 1153, 868, 649],
 19710: [649, 868, 1153, 1027, 737],
 3327: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3328: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3329: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 19714: [649, 868, 737],
 3331: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3332: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3333: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3334: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3335: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 19720: [649, 868, 1153, 1027, 737],
 3337: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 19722: [649, 868, 1153, 1027, 737],
 3339: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 3340: [376, 630, 539, 632, 352, 37, 139, 866, 811, 810, 1192, 221, 215, 220],
 ...}

In [6]:
departures = dict()

for i in trains:
    t = departureTime(True, i)
    departures[i] = t
    
departures


Out[6]:
{90: 1418732160,
 91: 1418711580,
 96: 1418743260,
 97: 1418729580,
 106: 1418704560,
 107: 1418708340,
 108: 1418711760,
 109: 1418710680,
 110: 1418718960,
 111: 1418717880,
 112: 1418726160,
 113: 1418725080,
 114: 1418733360,
 115: 1418732280,
 116: 1418740560,
 117: 1418739480,
 118: 1418747760,
 119: 1418746680,
 120: 1418754960,
 121: 1418753880,
 122: 1418762160,
 123: 1418761080,
 405: 1418703240,
 406: 1418706840,
 407: 1418710440,
 408: 1418708760,
 409: 1418717640,
 410: 1418721240,
 411: 1418724840,
 412: 1418728440,
 413: 1418732040,
 414: 1418735640,
 415: 1418739240,
 416: 1418742840,
 417: 1418746440,
 418: 1418750040,
 419: 1418753640,
 420: 1418757240,
 421: 1418760840,
 422: 1418764440,
 426: 1418703240,
 427: 1418706840,
 428: 1418705220,
 429: 1418708820,
 430: 1418712300,
 431: 1418716020,
 432: 1418719620,
 433: 1418727840,
 434: 1418726820,
 435: 1418730420,
 436: 1418738580,
 437: 1418737620,
 438: 1418741220,
 439: 1418744820,
 440: 1418748420,
 441: 1418757240,
 442: 1418760840,
 443: 1418767800,
 503: 1418708160,
 504: 1418701200,
 505: 1418704800,
 506: 1418708280,
 507: 1418712000,
 508: 1418715600,
 509: 1418719200,
 510: 1418722800,
 511: 1418726400,
 512: 1418730000,
 513: 1418733600,
 514: 1418737200,
 515: 1418740800,
 516: 1418744400,
 517: 1418748000,
 518: 1418751600,
 519: 1418755200,
 520: 1418758800,
 521: 1418762400,
 522: 1418767500,
 527: 1418701200,
 528: 1418703840,
 529: 1418707020,
 530: 1418710620,
 531: 1418714220,
 532: 1418717820,
 533: 1418721420,
 534: 1418725020,
 535: 1418728620,
 536: 1418732220,
 537: 1418735820,
 538: 1418739420,
 539: 1418743020,
 540: 1418746620,
 541: 1418750220,
 542: 1418753820,
 543: 1418757420,
 544: 1418761020,
 545: 1418764920,
 556: 1418708040,
 557: 1418709900,
 558: 1418713500,
 559: 1418717100,
 560: 1418720700,
 561: 1418724300,
 562: 1418727900,
 563: 1418731500,
 564: 1418735100,
 565: 1418738700,
 566: 1418742300,
 567: 1418745900,
 568: 1418749500,
 569: 1418753100,
 570: 1418756700,
 571: 1418762100,
 572: 1418765700,
 577: 1418706300,
 578: 1418707860,
 579: 1418711460,
 580: 1418715060,
 581: 1418718660,
 582: 1418722260,
 583: 1418725860,
 584: 1418729460,
 585: 1418733060,
 586: 1418736660,
 587: 1418740260,
 588: 1418743860,
 589: 1418747460,
 590: 1418751060,
 591: 1418754660,
 592: 1418758260,
 593: 1418761860,
 594: 1418765460,
 608: 1418715480,
 609: 1418719080,
 610: 1418722680,
 612: 1418729880,
 614: 1418737080,
 615: 1418740680,
 616: 1418744280,
 617: 1418747880,
 618: 1418751480,
 619: 1418755080,
 620: 1418758680,
 621: 1418762280,
 628: 1418713620,
 629: 1418717220,
 630: 1418720820,
 632: 1418728020,
 634: 1418735220,
 635: 1418738820,
 636: 1418742420,
 637: 1418746020,
 638: 1418749620,
 639: 1418753220,
 640: 1418756820,
 641: 1418760420,
 705: 1418704620,
 706: 1418708220,
 707: 1418711820,
 708: 1418715420,
 709: 1418719020,
 710: 1418722620,
 711: 1418726220,
 712: 1418729820,
 713: 1418733420,
 714: 1418737020,
 715: 1418740620,
 716: 1418744220,
 717: 1418747820,
 718: 1418751420,
 719: 1418755020,
 720: 1418758620,
 721: 1418762220,
 722: 1418765820,
 723: 1418769420,
 727: 1418703060,
 728: 1418706660,
 729: 1418710260,
 730: 1418713860,
 731: 1418717460,
 732: 1418721060,
 733: 1418724660,
 734: 1418728260,
 735: 1418731860,
 736: 1418735460,
 737: 1418739060,
 738: 1418742660,
 739: 1418746260,
 740: 1418749860,
 741: 1418753460,
 742: 1418757060,
 743: 1418760660,
 744: 1418764260,
 757: 1418710320,
 759: 1418717520,
 761: 1418724720,
 763: 1418731920,
 765: 1418739120,
 767: 1418746320,
 769: 1418753520,
 771: 1418760720,
 778: 1418710020,
 780: 1418717580,
 782: 1418724780,
 784: 1418731980,
 786: 1418739180,
 788: 1418746380,
 790: 1418753580,
 792: 1418760780,
 807: 1418711880,
 809: 1418719080,
 813: 1418733480,
 815: 1418740680,
 817: 1418747880,
 819: 1418755080,
 821: 1418762280,
 827: 1418708100,
 829: 1418715300,
 831: 1418722500,
 833: 1418729700,
 835: 1418736900,
 837: 1418744100,
 839: 1418751300,
 841: 1418758500,
 9215: 1418708700,
 9216: 1418709120,
 9219: 1418712300,
 9220: 1418712720,
 9223: 1418715900,
 9224: 1418716320,
 9227: 1418719500,
 9228: 1418719920,
 9231: 1418723100,
 9232: 1418723520,
 9235: 1418726700,
 9236: 1418727120,
 9239: 1418730300,
 9240: 1418730720,
 9243: 1418733900,
 9244: 1418734320,
 9247: 1418737500,
 9248: 1418737920,
 9251: 1418741100,
 9252: 1418741520,
 9255: 1418744700,
 9256: 1418745120,
 9259: 1418748300,
 9260: 1418748720,
 1504: 1418702880,
 1505: 1418704560,
 1506: 1418708160,
 1507: 1418711760,
 1508: 1418715360,
 1509: 1418718960,
 1510: 1418722560,
 1511: 1418726160,
 1512: 1418729760,
 1513: 1418733360,
 1514: 1418736960,
 1515: 1418740560,
 1516: 1418744160,
 1517: 1418747760,
 1518: 1418751360,
 1519: 1418754960,
 1520: 1418758560,
 1521: 1418763060,
 1522: 1418766540,
 1527: 1418700600,
 1528: 1418702880,
 1529: 1418706480,
 1530: 1418710080,
 1531: 1418713680,
 1532: 1418717280,
 1533: 1418720880,
 1534: 1418724480,
 1535: 1418728080,
 1536: 1418731260,
 1537: 1418735280,
 1538: 1418738880,
 1539: 1418742480,
 1540: 1418746080,
 1541: 1418749680,
 1542: 1418753280,
 1543: 1418756880,
 1544: 1418760480,
 1556: 1418709300,
 1557: 1418712900,
 1558: 1418716500,
 1559: 1418720100,
 1560: 1418723700,
 1561: 1418727300,
 1562: 1418730900,
 1563: 1418734500,
 1564: 1418738100,
 1565: 1418741700,
 1566: 1418744820,
 1567: 1418748420,
 1568: 1418752500,
 1569: 1418756100,
 1570: 1418759700,
 1571: 1418763300,
 1577: 1418704560,
 1578: 1418708160,
 1579: 1418711700,
 1580: 1418715300,
 1581: 1418718960,
 1582: 1418722560,
 1583: 1418726160,
 1584: 1418729760,
 1585: 1418733360,
 1586: 1418736960,
 1587: 1418740560,
 1588: 1418744160,
 1589: 1418747760,
 1590: 1418751360,
 1591: 1418754960,
 1592: 1418758560,
 1607: 1418712120,
 1608: 1418715720,
 1609: 1418719320,
 1610: 1418722920,
 1611: 1418726520,
 1612: 1418730120,
 1613: 1418733720,
 1614: 1418737320,
 1615: 1418740920,
 1616: 1418744520,
 1617: 1418748120,
 1618: 1418751720,
 1619: 1418755320,
 1620: 1418758920,
 1621: 1418763360,
 1622: 1418766960,
 1627: 1418709840,
 1628: 1418713440,
 1629: 1418717040,
 1630: 1418720640,
 1631: 1418724240,
 1632: 1418727840,
 1633: 1418731440,
 1634: 1418735040,
 1635: 1418738640,
 1636: 1418742240,
 1637: 1418745840,
 1638: 1418749440,
 1639: 1418753040,
 1640: 1418756640,
 1641: 1418760240,
 1642: 1418763840,
 1756: 1418707560,
 1757: 1418711160,
 1758: 1418714760,
 1759: 1418718360,
 1760: 1418721960,
 1761: 1418727780,
 1762: 1418731380,
 1763: 1418734980,
 1764: 1418738580,
 1765: 1418739960,
 1766: 1418743560,
 1767: 1418747160,
 1768: 1418750760,
 1776: 1418700960,
 1777: 1418704560,
 1778: 1418708160,
 1779: 1418711760,
 1780: 1418715360,
 1781: 1418718960,
 1782: 1418722560,
 1783: 1418726160,
 1784: 1418729760,
 1785: 1418733360,
 1786: 1418736960,
 1787: 1418740560,
 1788: 1418744160,
 1789: 1418747760,
 1790: 1418751360,
 1806: 1418706540,
 1807: 1418710140,
 1808: 1418713740,
 1809: 1418717340,
 1810: 1418720940,
 1811: 1418724540,
 1812: 1418728140,
 1813: 1418731740,
 1814: 1418735340,
 1815: 1418738940,
 1816: 1418742540,
 1817: 1418746140,
 1818: 1418749740,
 1826: 1418702760,
 1827: 1418706360,
 1828: 1418709960,
 1829: 1418713560,
 1830: 1418717160,
 1831: 1418720760,
 1832: 1418724360,
 1833: 1418727960,
 1834: 1418731560,
 1835: 1418735160,
 1836: 1418738760,
 1837: 1418742360,
 1838: 1418745960,
 1857: 1418709900,
 1858: 1418713500,
 1859: 1418717100,
 1860: 1418720700,
 1861: 1418724300,
 1862: 1418727900,
 1863: 1418731500,
 1864: 1418735100,
 1865: 1418738700,
 1866: 1418742300,
 1867: 1418745900,
 1868: 1418749500,
 1869: 1418753100,
 1870: 1418756700,
 1871: 1418760300,
 1872: 1418763900,
 1876: 1418705760,
 1877: 1418709900,
 1878: 1418713500,
 1879: 1418717100,
 1880: 1418720700,
 1881: 1418724300,
 1882: 1418727900,
 1883: 1418731500,
 1884: 1418735100,
 1885: 1418738700,
 3336: 1418738820,
 1887: 1418745900,
 1888: 1418749500,
 1889: 1418753100,
 1890: 1418756700,
 1891: 1418760300,
 1903: 1418701860,
 1904: 1418701440,
 1905: 1418705040,
 1906: 1418708640,
 1907: 1418712240,
 1908: 1418715840,
 1909: 1418719440,
 1910: 1418723040,
 1911: 1418726640,
 1912: 1418730240,
 1913: 1418733840,
 1914: 1418737440,
 1915: 1418741040,
 1916: 1418744640,
 1917: 1418748240,
 1918: 1418751840,
 1927: 1418704860,
 1928: 1418708460,
 1929: 1418712060,
 1930: 1418715660,
 1931: 1418719260,
 1932: 1418722860,
 1933: 1418726460,
 1934: 1418730060,
 1935: 1418733660,
 1936: 1418737260,
 1937: 1418740860,
 1938: 1418744460,
 1939: 1418748060,
 1940: 1418751660,
 1944: 1418766060,
 1945: 1418769660,
 1956: 1418709420,
 1957: 1418712960,
 1958: 1418716560,
 1959: 1418720160,
 1960: 1418723760,
 1961: 1418727360,
 1962: 1418730960,
 1963: 1418734560,
 1964: 1418738160,
 1965: 1418741760,
 1966: 1418745420,
 1967: 1418748960,
 1968: 1418752560,
 1969: 1418756160,
 1970: 1418759760,
 1971: 1418763360,
 1972: 1418766960,
 1977: 1418702700,
 1978: 1418706300,
 1979: 1418709900,
 1980: 1418713500,
 1981: 1418717100,
 1982: 1418720700,
 1983: 1418724300,
 1984: 1418727900,
 1985: 1418731500,
 1986: 1418735100,
 1987: 1418738700,
 1988: 1418742300,
 1989: 1418745900,
 1990: 1418749500,
 1991: 1418753100,
 1992: 1418756700,
 1993: 1418760300,
 1996: 1418685000,
 2055: 1418705700,
 2056: 1418709300,
 2057: 1418712900,
 2058: 1418716500,
 2059: 1418720100,
 2060: 1418723700,
 2061: 1418727300,
 2062: 1418730900,
 2063: 1418734500,
 2064: 1418738100,
 2065: 1418741700,
 2066: 1418745300,
 2067: 1418748900,
 2068: 1418752500,
 2069: 1418756100,
 2070: 1418759700,
 2071: 1418763300,
 2076: 1418702820,
 2077: 1418706420,
 2078: 1418710020,
 2079: 1418713620,
 2080: 1418717220,
 2081: 1418720820,
 2082: 1418724420,
 2083: 1418728020,
 2084: 1418731620,
 2085: 1418735220,
 2086: 1418738820,
 2087: 1418742420,
 2088: 1418746020,
 2089: 1418749620,
 2090: 1418753220,
 2091: 1418756820,
 2092: 1418760420,
 2103: 1418707920,
 2104: 1418705400,
 2105: 1418704380,
 2106: 1418707980,
 2108: 1418715180,
 2109: 1418718780,
 2110: 1418722380,
 2111: 1418725980,
 2113: 1418733180,
 2114: 1418736780,
 2115: 1418740380,
 2116: 1418743980,
 2117: 1418747580,
 2118: 1418751180,
 2119: 1418754780,
 2120: 1418758380,
 2121: 1418761980,
 2122: 1418765580,
 2126: 1418700360,
 2127: 1418700720,
 2128: 1418703000,
 2129: 1418706600,
 2130: 1418710200,
 2131: 1418713800,
 2132: 1418717400,
 2133: 1418720940,
 2134: 1418724420,
 2135: 1418728200,
 2136: 1418731740,
 2137: 1418735220,
 2138: 1418739000,
 2139: 1418742420,
 2141: 1418749740,
 2142: 1418753400,
 2144: 1418760420,
 2205: 1418704860,
 2206: 1418708460,
 2207: 1418712060,
 2208: 1418715660,
 2209: 1418719260,
 2210: 1418722860,
 2211: 1418726460,
 2212: 1418730060,
 2213: 1418733660,
 2214: 1418737260,
 2215: 1418740860,
 2216: 1418744460,
 2217: 1418748060,
 2218: 1418751660,
 2219: 1418755260,
 2220: 1418758860,
 2221: 1418762460,
 2227: 1418703060,
 2228: 1418704620,
 2229: 1418708220,
 2230: 1418711820,
 2231: 1418715420,
 2232: 1418721060,
 2233: 1418722620,
 2234: 1418726220,
 2235: 1418729820,
 2236: 1418733420,
 2237: 1418737020,
 2238: 1418740620,
 2239: 1418744220,
 2240: 1418747820,
 2241: 1418751420,
 2242: 1418755020,
 2243: 1418758620,
 2244: 1418762220,
 2303: 1418703060,
 2304: 1418706660,
 2305: 1418705280,
 2306: 1418713860,
 2307: 1418712360,
 2308: 1418715960,
 2309: 1418719560,
 2310: 1418723160,
 2311: 1418726760,
 2312: 1418730360,
 2313: 1418733960,
 2314: 1418737560,
 2315: 1418741160,
 2316: 1418744760,
 2317: 1418748360,
 2318: 1418751960,
 2319: 1418755560,
 2320: 1418759160,
 2328: 1418703180,
 2329: 1418706780,
 2330: 1418710380,
 2331: 1418713980,
 2332: 1418717580,
 2333: 1418721180,
 2334: 1418724780,
 2335: 1418728380,
 2336: 1418731980,
 2337: 1418735400,
 2338: 1418739180,
 2339: 1418742780,
 2340: 1418746380,
 2341: 1418749980,
 2342: 1418753580,
 2343: 1418757180,
 2344: 1418760780,
 2345: 1418764380,
 19722: 1418746380,
 2505: 1418707920,
 2506: 1418707500,
 2507: 1418711100,
 2508: 1418714700,
 2509: 1418718300,
 2510: 1418721900,
 2511: 1418725500,
 2512: 1418729100,
 2513: 1418732700,
 2514: 1418736300,
 2515: 1418739900,
 2516: 1418743500,
 2517: 1418747100,
 2518: 1418750700,
 2519: 1418754300,
 2527: 1418705820,
 2528: 1418709420,
 2529: 1418713020,
 2530: 1418716620,
 2531: 1418720220,
 2532: 1418723820,
 2533: 1418727420,
 2534: 1418731020,
 2535: 1418734620,
 2536: 1418738220,
 2537: 1418741820,
 2538: 1418745420,
 2539: 1418749020,
 2540: 1418752620,
 2555: 1418705400,
 2556: 1418706480,
 2557: 1418710080,
 2558: 1418713680,
 2559: 1418717280,
 2560: 1418720880,
 2561: 1418724480,
 2562: 1418728080,
 2563: 1418731680,
 2564: 1418735280,
 2565: 1418738880,
 2566: 1418742480,
 2567: 1418746080,
 2568: 1418749680,
 2569: 1418753280,
 2570: 1418756880,
 2571: 1418760480,
 2572: 1418766600,
 2573: 1418770200,
 2577: 1418707980,
 2578: 1418710980,
 2579: 1418714580,
 2580: 1418718180,
 2581: 1418721780,
 2582: 1418725380,
 2583: 1418728980,
 2584: 1418732580,
 2585: 1418736180,
 2586: 1418739780,
 2587: 1418743380,
 2588: 1418746980,
 2589: 1418750580,
 2590: 1418754180,
 2591: 1418757780,
 2592: 1418761380,
 2593: 1418764980,
 2604: 1418701440,
 2605: 1418705040,
 2606: 1418708640,
 2607: 1418712240,
 2608: 1418715840,
 2609: 1418719440,
 2610: 1418723040,
 2611: 1418726640,
 2612: 1418730240,
 2613: 1418733840,
 2614: 1418737440,
 2615: 1418741040,
 2616: 1418744640,
 2617: 1418748240,
 2618: 1418751840,
 2619: 1418755440,
 2620: 1418759040,
 2621: 1418762640,
 2622: 1418766240,
 2623: 1418687220,
 2626: 1418701080,
 2627: 1418704680,
 2628: 1418706720,
 2629: 1418710320,
 2630: 1418715480,
 2631: 1418719080,
 2632: 1418722680,
 2633: 1418726280,
 2634: 1418729880,
 2635: 1418733480,
 2636: 1418737080,
 2637: 1418740680,
 2638: 1418744280,
 2639: 1418747880,
 2640: 1418751480,
 2641: 1418755080,
 2642: 1418758680,
 2643: 1418762280,
 2644: 1418765880,
 2645: 1418685180,
 2658: 1418714280,
 2659: 1418717880,
 2660: 1418721480,
 2661: 1418725080,
 2662: 1418728680,
 2663: 1418732280,
 2664: 1418735880,
 2665: 1418739480,
 2666: 1418743080,
 2667: 1418746680,
 2668: 1418750280,
 2669: 1418753880,
 2670: 1418757480,
 2671: 1418761080,
 2672: 1418764680,
 2678: 1418712000,
 2679: 1418715600,
 2680: 1418720040,
 2681: 1418723640,
 2682: 1418727240,
 2683: 1418730840,
 2684: 1418734440,
 2685: 1418738040,
 2686: 1418741640,
 2687: 1418744400,
 2688: 1418748000,
 2689: 1418751600,
 2690: 1418756040,
 2691: 1418759640,
 2692: 1418763240,
 2757: 1418710380,
 2758: 1418713980,
 2759: 1418717580,
 2760: 1418721180,
 2761: 1418724780,
 2762: 1418728380,
 2763: 1418731980,
 2764: 1418735580,
 2765: 1418739180,
 2766: 1418742780,
 2767: 1418746380,
 2768: 1418749980,
 2769: 1418753580,
 2770: 1418757180,
 2771: 1418760780,
 2772: 1418764380,
 2777: 1418708520,
 2778: 1418712240,
 2779: 1418715720,
 2780: 1418719320,
 2781: 1418722920,
 2782: 1418726520,
 2783: 1418730120,
 2784: 1418733720,
 2785: 1418737320,
 2786: 1418740920,
 2787: 1418744520,
 2788: 1418748120,
 2789: 1418751720,
 2790: 1418755320,
 2791: 1418758920,
 2792: 1418762520,
 2804: 1418700720,
 2805: 1418704320,
 2806: 1418707860,
 2807: 1418710500,
 2808: 1418715120,
 2809: 1418718720,
 2810: 1418722320,
 2811: 1418725920,
 2812: 1418729520,
 2813: 1418733120,
 2814: 1418736720,
 2815: 1418740320,
 2816: 1418743920,
 2817: 1418747520,
 2818: 1418751120,
 2819: 1418754720,
 2820: 1418758320,
 2829: 1418713140,
 2830: 1418716740,
 2831: 1418720340,
 2832: 1418723940,
 2833: 1418727540,
 2834: 1418731140,
 2835: 1418734740,
 2836: 1418738340,
 2837: 1418741940,
 2838: 1418745540,
 2839: 1418749140,
 2840: 1418752740,
 2841: 1418756340,
 2842: 1418759940,
 2843: 1418763540,
 2844: 1418767140,
 2856: 1418709420,
 2857: 1418713020,
 2858: 1418716620,
 2859: 1418720220,
 2860: 1418723820,
 2861: 1418727420,
 2862: 1418731020,
 2863: 1418734620,
 2864: 1418738220,
 2865: 1418741820,
 2866: 1418745420,
 2867: 1418749020,
 2868: 1418752620,
 2869: 1418756220,
 2870: 1418759820,
 2871: 1418763420,
 2872: 1418767020,
 2877: 1418705880,
 2878: 1418709480,
 2879: 1418713080,
 2880: 1418716680,
 2881: 1418720280,
 2882: 1418723880,
 2883: 1418727480,
 2884: 1418731080,
 2885: 1418734680,
 2886: 1418738280,
 2887: 1418741880,
 2888: 1418745480,
 2889: 1418749080,
 2890: 1418752680,
 2891: 1418756280,
 2892: 1418759880,
 2893: 1418763480,
 2906: 1418707860,
 2907: 1418711460,
 2908: 1418715060,
 2909: 1418718660,
 2910: 1418722260,
 2911: 1418725860,
 2912: 1418729460,
 2913: 1418733060,
 2914: 1418736660,
 2915: 1418740260,
 2916: 1418743860,
 2917: 1418747460,
 2918: 1418751060,
 2919: 1418754660,
 2920: 1418758260,
 2921: 1418761860,
 2922: 1418765460,
 2927: 1418708220,
 2928: 1418711820,
 2929: 1418715420,
 2930: 1418719020,
 2931: 1418722620,
 2932: 1418726220,
 2933: 1418729820,
 2934: 1418733420,
 2935: 1418737020,
 2936: 1418740620,
 2937: 1418744220,
 2938: 1418747820,
 2939: 1418751420,
 2940: 1418755020,
 2941: 1418758620,
 3056: 1418707440,
 3057: 1418711040,
 3058: 1418714640,
 3059: 1418718240,
 3060: 1418721840,
 3061: 1418725440,
 3062: 1418729040,
 3063: 1418732640,
 3064: 1418736240,
 3065: 1418739840,
 3066: 1418743440,
 3067: 1418747040,
 3068: 1418750640,
 3069: 1418754240,
 3077: 1418709360,
 3078: 1418712960,
 3079: 1418716680,
 3080: 1418720160,
 3081: 1418723760,
 3082: 1418727360,
 3083: 1418730960,
 3084: 1418734560,
 3085: 1418738160,
 3086: 1418741760,
 3087: 1418745360,
 3088: 1418748960,
 3089: 1418752560,
 3105: 1418705820,
 3106: 1418709420,
 3107: 1418713020,
 3108: 1418716620,
 3109: 1418720220,
 3110: 1418723820,
 3111: 1418727420,
 3112: 1418731020,
 3113: 1418734620,
 3114: 1418738220,
 3115: 1418741760,
 3116: 1418745360,
 3117: 1418749020,
 3119: 1418756220,
 1886: 1418742300,
 3127: 1418706540,
 3128: 1418710140,
 3129: 1418713740,
 3130: 1418717340,
 3131: 1418720940,
 3132: 1418724540,
 3133: 1418728140,
 3134: 1418731740,
 3135: 1418735340,
 3136: 1418738940,
 3137: 1418742540,
 3138: 1418746140,
 3139: 1418749740,
 3140: 1418753340,
 3305: 1418704020,
 3306: 1418707620,
 3307: 1418711220,
 3308: 1418714820,
 3309: 1418718420,
 3310: 1418722020,
 3311: 1418725620,
 3312: 1418729220,
 3313: 1418732820,
 3314: 1418736420,
 3315: 1418740020,
 3316: 1418743620,
 3317: 1418747220,
 3318: 1418750820,
 3319: 1418754420,
 3320: 1418758020,
 3321: 1418761620,
 19707: 1418717280,
 19708: 1418713980,
 19709: 1418720880,
 19710: 1418717580,
 3327: 1418706420,
 3328: 1418710020,
 3329: 1418713620,
 19714: 1418724780,
 3331: 1418720820,
 3332: 1418724420,
 3333: 1418728020,
 3334: 1418731620,
 3335: 1418735220,
 19720: 1418739180,
 3337: 1418742420,
 3338: 1418746020,
 3339: 1418749620,
 19724: 1418749980,
 ...}

In [7]:
def close(i, j):
    val = departures[j] - departures[i]
    return val < 7200

intersections = set()

#For every pair in the intersections list (A, B): A departs before B!
for i, train_a in trains.items():
    train_a_set = set(train_a)
    for j, train_b in trains.items():
        if i == j or departures[i] > departures[j]:
            continue

        if train_a_set.isdisjoint(train_b):
            continue

        if close(i, j):
            intersections.add((i, j))
            
intersections


Out[7]:
{(1513, 1914),
 (5667, 6368),
 (3635, 1863),
 (436, 2815),
 (5093, 2119),
 (1565, 2816),
 (2118, 121),
 (429, 3858),
 (2212, 6562),
 (3308, 2332),
 (2661, 2633),
 (438, 19722),
 (718, 819),
 (2117, 2539),
 (2342, 742),
 (5290, 5392),
 (518, 1968),
 (3060, 2781),
 (2131, 111),
 (1517, 3069),
 (530, 2057),
 (4315, 1989),
 (3830, 508),
 (1516, 3068),
 (2857, 409),
 (1582, 2335),
 (5581, 2134),
 (3861, 511),
 (5360, 4962),
 (1889, 1519),
 (3140, 1591),
 (533, 1983),
 (1509, 2810),
 (1985, 2564),
 (1934, 2612),
 (6582, 412),
 (732, 2681),
 (786, 588),
 (2136, 2313),
 (1886, 1516),
 (3132, 2335),
 (510, 1583),
 (3640, 2866),
 (3880, 1761),
 (438, 3116),
 (2330, 1757),
 (2868, 4341),
 (3113, 2238),
 (564, 2214),
 (1787, 2238),
 (2786, 738),
 (2804, 1903),
 (1609, 1510),
 (437, 2616),
 (2210, 1882),
 (1835, 1636),
 (1779, 2207),
 (1903, 2228),
 (5363, 2214),
 (2242, 2091),
 (514, 3885),
 (3632, 2208),
 (3110, 1912),
 (3065, 2787),
 (9232, 4333),
 (829, 3632),
 (3712, 3612),
 (1859, 559),
 (415, 4966),
 (2662, 634),
 (1631, 2311),
 (1903, 1506),
 (1986, 1514),
 (2884, 1964),
 (426, 757),
 (6579, 1558),
 (112, 5561),
 (4481, 3833),
 (2086, 2138),
 (116, 4717),
 (1858, 508),
 (411, 6583),
 (5283, 5386),
 (1960, 2912),
 (3116, 3718),
 (3129, 1580),
 (415, 1937),
 (4979, 2530),
 (1858, 1859),
 (5259, 5260),
 (415, 3338),
 (6281, 3834),
 (1763, 1986),
 (3808, 4981),
 (1534, 1632),
 (515, 416),
 (2681, 3110),
 (6087, 3815),
 (1584, 3863),
 (420, 2320),
 (732, 1761),
 (3784, 3063),
 (4864, 3838),
 (2626, 3706),
 (1914, 3737),
 (2087, 3886),
 (515, 5366),
 (1556, 3128),
 (5267, 5040),
 (4313, 9247),
 (1988, 2139),
 (2214, 1987),
 (4334, 634),
 (441, 6571),
 (3742, 3743),
 (3611, 2884),
 (3862, 535),
 (1888, 419),
 (4232, 1812),
 (1508, 2208),
 (2060, 6561),
 (1507, 3107),
 (4218, 4240),
 (2228, 1506),
 (3632, 3880),
 (433, 3134),
 (6362, 5663),
 (1513, 2114),
 (716, 767),
 (408, 3128),
 (426, 1857),
 (1506, 2757),
 (3777, 2206),
 (706, 9220),
 (2640, 1969),
 (3726, 6578),
 (2508, 6059),
 (2067, 6589),
 (807, 19707),
 (556, 807),
 (1541, 2840),
 (637, 9259),
 (3331, 511),
 (4229, 9231),
 (1586, 3787),
 (3760, 3711),
 (2138, 3137),
 (3764, 9247),
 (1565, 1887),
 (2240, 3789),
 (4307, 3330),
 (2306, 2209),
 (2864, 1787),
 (2920, 2671),
 (2233, 2932),
 (6055, 4977),
 (706, 3630),
 (3639, 2887),
 (511, 5561),
 (5760, 2134),
 (2610, 1910),
 (3709, 3730),
 (1578, 2529),
 (1535, 2834),
 (417, 2938),
 (3136, 2766),
 (706, 2229),
 (2886, 2239),
 (5290, 3820),
 (439, 19747),
 (2236, 564),
 (2620, 4443),
 (1766, 2838),
 (2868, 741),
 (1932, 6583),
 (3806, 3830),
 (1889, 769),
 (1509, 3332),
 (1914, 436),
 (2235, 2136),
 (586, 1987),
 (592, 2243),
 (9256, 2688),
 (6589, 2218),
 (2670, 1971),
 (431, 1830),
 (3611, 2084),
 (3811, 412),
 (4964, 416),
 (2637, 5365),
 (1780, 3632),
 (583, 3636),
 (2911, 2763),
 (1563, 2138),
 (3611, 3713),
 (3058, 409),
 (2606, 1907),
 (1913, 1765),
 (3758, 3331),
 (734, 2312),
 (1878, 1829),
 (1761, 2885),
 (3883, 513),
 (2765, 2866),
 (1963, 2637),
 (3880, 1933),
 (3109, 3635),
 (1783, 1912),
 (728, 427),
 (2133, 2232),
 (4230, 2632),
 (9220, 3708),
 (1531, 2831),
 (2535, 3064),
 (1764, 539),
 (3866, 2089),
 (707, 829),
 (2863, 614),
 (2343, 19743),
 (432, 2932),
 (429, 9220),
 (3335, 436),
 (2604, 706),
 (608, 2581),
 (1505, 2329),
 (1632, 536),
 (2927, 3328),
 (580, 2779),
 (731, 2931),
 (2238, 5387),
 (3640, 6589),
 (2635, 5364),
 (1818, 1969),
 (4580, 2530),
 (3315, 2065),
 (3759, 2810),
 (3641, 3089),
 (409, 2109),
 (1935, 2614),
 (637, 2567),
 (506, 1531),
 (2933, 1536),
 (6585, 3885),
 (1512, 2913),
 (1788, 3338),
 (5277, 5557),
 (9236, 2635),
 (2585, 2637),
 (2681, 712),
 (1918, 2342),
 (2680, 2761),
 (3758, 3633),
 (2085, 3335),
 (3739, 3643),
 (3863, 2835),
 (4891, 4870),
 (1508, 432),
 (1828, 1859),
 (2885, 1787),
 (1786, 2565),
 (4257, 3830),
 (3717, 3868),
 (2892, 521),
 (590, 1640),
 (735, 1537),
 (3840, 3841),
 (3834, 5262),
 (431, 2132),
 (564, 415),
 (1787, 4217),
 (2772, 2922),
 (2935, 538),
 (1965, 2067),
 (3862, 513),
 (1779, 2529),
 (2638, 2839),
 (5783, 2137),
 (1788, 3739),
 (1838, 638),
 (4742, 5067),
 (733, 2633),
 (19728, 744),
 (1513, 713),
 (563, 1614),
 (3327, 3778),
 (9247, 1987),
 (2344, 2843),
 (534, 3061),
 (534, 9240),
 (1831, 2932),
 (3127, 1556),
 (5086, 97),
 (3762, 6563),
 (3129, 2609),
 (3308, 3309),
 (2309, 9228),
 (5166, 541),
 (3708, 4358),
 (1785, 4315),
 (2813, 1613),
 (3731, 3111),
 (710, 2882),
 (506, 3631),
 (6580, 9228),
 (5665, 3087),
 (409, 1810),
 (2229, 1757),
 (1992, 3644),
 (2807, 780),
 (3108, 1559),
 (3818, 6270),
 (4326, 4206),
 (1988, 739),
 (516, 5368),
 (506, 3757),
 (3786, 3616),
 (3805, 5178),
 (5180, 5382),
 (2634, 2212),
 (2090, 2820),
 (5561, 3813),
 (1929, 3878),
 (3718, 543),
 (2906, 2658),
 (2631, 3731),
 (4368, 3739),
 (2116, 2316),
 (1988, 3641),
 (2662, 9240),
 (2129, 407),
 (1588, 1967),
 (2810, 3133),
 (2104, 2527),
 (506, 1828),
 (3841, 5269),
 (1835, 1866),
 (1589, 2519),
 (582, 1832),
 (5178, 5158),
 (2804, 728),
 (2076, 2077),
 (1966, 740),
 (3759, 6582),
 (1934, 1586),
 (3309, 581),
 (514, 3639),
 (3089, 6389),
 (6558, 2109),
 (2912, 713),
 (557, 2207),
 (2840, 2090),
 (1785, 2684),
 (2227, 1756),
 (5088, 5063),
 (6360, 2510),
 (2643, 2572),
 (6564, 1515),
 (4316, 717),
 (2930, 2632),
 (2088, 517),
 (5380, 4960),
 (1877, 2830),
 (516, 839),
 (2509, 2531),
 (2930, 3311),
 (1957, 3730),
 (529, 2856),
 (3312, 6562),
 (537, 1965),
 (2137, 5664),
 (1984, 2084),
 (1767, 2539),
 (715, 4338),
 (3759, 2831),
 (4333, 2635),
 (2137, 2237),
 (2132, 3780),
 (531, 1830),
 (1984, 1935),
 (1759, 4211),
 (19734, 2313),
 (2111, 6362),
 (711, 734),
 (1810, 3635),
 (586, 737),
 (591, 2820),
 (2059, 2831),
 (9260, 2940),
 (5385, 4985),
 (2211, 2136),
 (3809, 3931),
 (6567, 5688),
 (6582, 2512),
 (2680, 3311),
 (430, 5030),
 (2606, 2779),
 (2113, 4586),
 (9248, 715),
 (2065, 1539),
 (784, 2213),
 (1519, 421),
 (3332, 6561),
 (1508, 2910),
 (1879, 2233),
 (518, 420),
 (3733, 1536),
 (1787, 4338),
 (1758, 3330),
 (2688, 2919),
 (1860, 3610),
 (1783, 2933),
 (5958, 5879),
 (2626, 529),
 (786, 3615),
 (3862, 412),
 (1980, 2631),
 (2778, 1958),
 (9232, 3782),
 (1783, 734),
 (733, 2782),
 (2662, 2684),
 (1986, 1987),
 (4234, 714),
 (1933, 3784),
 (2612, 2664),
 (3337, 2616),
 (3083, 3084),
 (2078, 1580),
 (538, 5038),
 (428, 2907),
 (2132, 3861),
 (3779, 2208),
 (2832, 411),
 (2813, 1986),
 (3785, 2636),
 (3806, 4958),
 (2338, 1816),
 (2767, 741),
 (1963, 2086),
 (538, 1540),
 (813, 513),
 (2908, 2609),
 (1636, 1637),
 (2105, 408),
 (721, 2622),
 (1584, 2336),
 (6556, 3329),
 (1766, 2616),
 (2066, 2217),
 (3705, 3778),
 (432, 5381),
 (4331, 3133),
 (565, 1837),
 (6565, 9255),
 (1577, 406),
 (2613, 2685),
 (2610, 4433),
 (4215, 4316),
 (3086, 2787),
 (717, 1991),
 (1639, 592),
 (2659, 1811),
 (735, 514),
 (2881, 3611),
 (2538, 6589),
 (3828, 507),
 (1814, 436),
 (1779, 1929),
 (9248, 2937),
 (5686, 3066),
 (4376, 3727),
 (1519, 2891),
 (1544, 2771),
 (2333, 2135),
 (727, 2927),
 (9227, 2581),
 (589, 542),
 (1764, 2537),
 (2568, 1968),
 (4215, 2936),
 (5389, 5268),
 (2241, 1940),
 (3084, 2536),
 (9248, 587),
 (2765, 3137),
 (545, 1944),
 (2930, 2910),
 (427, 9220),
 (1958, 582),
 (5966, 5092),
 (1891, 545),
 (3783, 9240),
 (1830, 4309),
 (3333, 413),
 (1787, 9255),
 (2086, 1787),
 (2231, 1510),
 (1978, 1779),
 (532, 9232),
 (1556, 9219),
 (2089, 6569),
 (2240, 2342),
 (410, 9232),
 (6570, 6391),
 (2555, 707),
 (2131, 2108),
 (1984, 1562),
 (1915, 3886),
 (3728, 3108),
 (4718, 121),
 (9236, 2913),
 (3136, 2087),
 (9251, 9256),
 (2783, 9243),
 (2582, 1961),
 (2138, 4715),
 (2921, 1971),
 (1861, 733),
 (3334, 3763),
 (2332, 6559),
 (3333, 1584),
 (1537, 3735),
 (5182, 5283),
 (2607, 2659),
 (2217, 1768),
 (3782, 3733),
 (2055, 1956),
 (5964, 2139),
 (1906, 2307),
 (3059, 6582),
 (2562, 2584),
 (519, 5270),
 (4315, 2637),
 (9259, 1990),
 (2566, 2916),
 (2811, 833),
 (710, 2311),
 (6160, 5962),
 (1542, 2342),
 (9259, 419),
 (4331, 1960),
 (1619, 2841),
 (3632, 3060),
 (3316, 2117),
 (1816, 2667),
 (3112, 2885),
 (1905, 2628),
 (3604, 3706),
 (405, 3828),
 (2212, 4435),
 (6587, 1938),
 (2058, 2830),
 (2640, 2941),
 (835, 715),
 (2941, 2592),
 (2579, 3109),
 (3736, 3886),
 (6287, 2141),
 (588, 817),
 (6289, 3820),
 (4987, 517),
 (435, 3713),
 (1559, 2311),
 (2819, 1519),
 (2887, 2767),
 (5960, 2134),
 (1510, 1535),
 (3062, 6382),
 (1756, 1807),
 (3105, 4307),
 (1830, 1509),
 (412, 9243),
 (3832, 4582),
 (1916, 3117),
 (3935, 4286),
 (2134, 5962),
 (3317, 4339),
 (743, 2593),
 (3829, 2108),
 (5976, 6156),
 (1582, 1510),
 (4985, 2138),
 (630, 1833),
 (420, 2220),
 (1516, 1566),
 (3329, 508),
 (1887, 3641),
 (3829, 3729),
 (1515, 3737),
 (4981, 533),
 (19707, 410),
 (1589, 1967),
 (2061, 6562),
 (3305, 2305),
 (2131, 6279),
 (1638, 518),
 (5288, 5269),
 (4964, 539),
 (9247, 4337),
 (2678, 708),
 (3080, 5681),
 (3636, 3314),
 (4316, 9255),
 (2104, 3829),
 (1519, 571),
 (3735, 2814),
 (1529, 3307),
 (440, 519),
 (1765, 1515),
 (3615, 2116),
 (3312, 1963),
 (504, 3726),
 (5366, 3817),
 (616, 2888),
 (426, 2205),
 (2877, 2607),
 (9247, 9248),
 (1544, 3321),
 (1959, 2660),
 (513, 2915),
 (6156, 6177),
 (2785, 1516),
 (3607, 3729),
 (2909, 1534),
 (1568, 3719),
 (2637, 4437),
 (2330, 9224),
 (5012, 537),
 (1940, 3740),
 (3077, 91),
 (1812, 2834),
 (1986, 6565),
 (3129, 3779),
 (9223, 1559),
 (2132, 2832),
 (629, 9231),
 (3077, 2608),
 (2869, 641),
 (1560, 1882),
 (3811, 5384),
 (5579, 507),
 (6578, 2057),
 (2565, 3137),
 (507, 2857),
 (1776, 3756),
 (1827, 2857),
 (1510, 3081),
 (544, 1521),
 (1564, 1937),
 (2215, 3788),
 (4312, 9243),
 (3616, 3768),
 (3608, 581),
 (2086, 3865),
 (3334, 1987),
 (2310, 3611),
 (2810, 1510),
 (3835, 3836),
 (414, 3885),
 (4714, 5986),
 (2629, 5380),
 (1907, 1980),
 (710, 1960),
 (5879, 5960),
 (3814, 5386),
 (3732, 1985),
 (1927, 2055),
 (1641, 2844),
 (2878, 2678),
 (1815, 2638),
 (3132, 97),
 (1827, 4327),
 (2588, 1991),
 (4235, 716),
 (2627, 3707),
 (9248, 1916),
 (6359, 2532),
 (1529, 3107),
 (4885, 1914),
 (3628, 827),
 (6558, 1959),
 (1508, 5359),
 (2086, 1766),
 (737, 516),
 (1505, 1857),
 (1956, 1958),
 (4263, 4286),
 (1764, 3737),
 (1542, 3320),
 (1814, 2685),
 (2209, 1959),
 (3136, 9251),
 (2308, 1981),
 (733, 3112),
 (3827, 528),
 (5269, 3842),
 (566, 3641),
 (634, 1987),
 (2340, 1518),
 (429, 2779),
 (3062, 5683),
 (736, 587),
 (3767, 2240),
 (2884, 1763),
 (1589, 9259),
 (1863, 413),
 (5363, 5284),
 (2117, 517),
 (2231, 1860),
 (2088, 1518),
 (3330, 2109),
 (638, 1818),
 (2307, 780),
 (2863, 2615),
 (1586, 514),
 (2235, 9240),
 (534, 3761),
 (1960, 2111),
 (6585, 2139),
 (5357, 3807),
 (409, 3860),
 (3784, 2237),
 (4364, 3735),
 (1993, 2344),
 (1767, 2818),
 (5259, 5581),
 (1957, 1758),
 (415, 3787),
 (428, 1807),
 (2934, 4215),
 (1776, 2527),
 (508, 3108),
 (5360, 5161),
 (780, 2233),
 (2530, 2133),
 (1512, 2613),
 (1504, 1778),
 (2510, 6362),
 (1837, 4317),
 (2817, 541),
 (1509, 3880),
 (630, 3331),
 (558, 432),
 (2063, 1986),
 (3818, 5168),
 (5571, 2122),
 (1558, 9232),
 (2628, 3056),
 (3718, 1569),
 (1837, 9255),
 (539, 1541),
 (586, 3136),
 (2779, 732),
 (5591, 122),
 (6256, 2506),
 (4311, 2634),
 (426, 429),
 (1885, 1539),
 (506, 1878),
 (3880, 1910),
 (564, 715),
 (2834, 90),
 (2815, 3867),
 (4211, 1762),
 (563, 2764),
 (9248, 3114),
 (5177, 3829),
 (2880, 3610),
 (3788, 3717),
 (3318, 2218),
 (5689, 6590),
 (2941, 3645),
 (5036, 416),
 (3918, 4569),
 (9223, 3879),
 (5591, 3842),
 (2632, 2682),
 (537, 2138),
 (727, 1827),
 (1531, 1860),
 (1630, 560),
 (2665, 2616),
 (2858, 630),
 (2934, 437),
 (3639, 1886),
 (2237, 2087),
 (567, 1867),
 (788, 1888),
 (9243, 615),
 (3706, 2077),
 (4237, 1767),
 (5159, 112),
 (541, 120),
 (2117, 118),
 (3939, 4269),
 (718, 19735),
 (610, 9232),
 (3780, 2931),
 (505, 5028),
 (2681, 2911),
 (720, 2345),
 (1938, 1541),
 (1987, 2066),
 (2836, 587),
 (2907, 3309),
 (2229, 1929),
 (4331, 9236),
 (3341, 2770),
 (2539, 5689),
 (2582, 2782),
 (3320, 2121),
 (3336, 1838),
 (3328, 2907),
 (1759, 1832),
 (1761, 6583),
 (4338, 4238),
 (2812, 713),
 (9259, 3139),
 (2639, 3140),
 (3887, 2090),
 (712, 1863),
 (1835, 437),
 (1988, 3317),
 (3110, 4332),
 (2108, 1580),
 (432, 5031),
 (610, 2682),
 (437, 2766),
 (1828, 778),
 (3629, 1529),
 (2580, 3310),
 (734, 2763),
 (5182, 5162),
 (2227, 3127),
 (563, 2337),
 (2242, 4420),
 (1983, 1783),
 (6591, 6571),
 (1764, 2215),
 (3788, 3318),
 (3816, 2518),
 (9232, 2562),
 (405, 5027),
 (1880, 2211),
 (2092, 2122),
 (1778, 2878),
 (2909, 3109),
 (1907, 6579),
 (4238, 2640),
 (5271, 5393),
 (3116, 3768),
 (4315, 2567),
 (3134, 1585),
 (417, 518),
 (2889, 2641),
 (4968, 519),
 (2936, 1516),
 (1510, 2060),
 (2332, 1831),
 (1934, 9239),
 (3860, 411),
 (530, 2858),
 (580, 509),
 (535, 5363),
 (414, 437),
 (1836, 1516),
 (2763, 714),
 (3619, 2120),
 (2510, 6561),
 (3115, 2817),
 (3715, 2087),
 (3328, 3779),
 (2313, 3315),
 (2540, 6569),
 (5258, 5381),
 (3837, 5565),
 (3760, 2761),
 (1533, 3711),
 (2077, 3307),
 (1556, 3708),
 (3632, 2759),
 (5563, 415),
 (3836, 6087),
 (2631, 2760),
 (1761, 97),
 (3611, 3062),
 (9220, 509),
 (2515, 3839),
 (1969, 2920),
 (592, 720),
 (2330, 19707),
 (1507, 3309),
 (2605, 2777),
 (1888, 2840),
 (2768, 3069),
 (1832, 1812),
 (4856, 4879),
 (5990, 5069),
 (715, 2866),
 (3105, 2078),
 (3735, 1586),
 (2860, 4232),
 (2912, 1536),
 (5681, 2534),
 (2118, 3069),
 (5889, 6091),
 (2934, 2213),
 (537, 2215),
 (1961, 2762),
 (2336, 784),
 (3607, 2880),
 (1960, 711),
 (518, 5370),
 (412, 97),
 (2534, 6063),
 (2785, 3640),
 (2213, 3135),
 (3135, 3336),
 (5688, 6268),
 (3129, 2930),
 (2837, 417),
 (1535, 1934),
 (4958, 5559),
 (3337, 617),
 (2240, 3719),
 (3758, 2058),
 (6083, 4584),
 (1763, 3315),
 (609, 4231),
 (2233, 2882),
 (428, 778),
 (1539, 3866),
 (714, 515),
 (2635, 2214),
 (6560, 1761),
 (2332, 2610),
 (5370, 1544),
 (1504, 2805),
 (1509, 432),
 (1535, 2884),
 (714, 2214),
 (3634, 2235),
 (1908, 1982),
 (416, 817),
 (4406, 5380),
 (9247, 1538),
 (717, 2889),
 (2567, 3318),
 (2762, 1814),
 (579, 580),
 (2907, 707),
 (4985, 414),
 (520, 5020),
 (3639, 9256),
 (2582, 3312),
 (96, 6567),
 (2337, 786),
 (2634, 536),
 (3639, 738),
 (3128, 2678),
 (2076, 1529),
 (1987, 635),
 (3630, 3729),
 (9231, 2583),
 (3332, 1512),
 (1913, 1587),
 (539, 3788),
 (9232, 6583),
 (2909, 4331),
 (1761, 2835),
 (543, 1592),
 (2783, 1763),
 (5068, 2119),
 (1965, 3137),
 (3635, 2834),
 (2591, 744),
 (2604, 3630),
 (1983, 3333),
 (2643, 3743),
 (3112, 1537),
 (3068, 2519),
 (3734, 2138),
 (581, 3634),
 (3839, 5167),
 (4870, 3820),
 (2639, 9259),
 (2328, 408),
 (2583, 9243),
 (3610, 1511),
 (3834, 3835),
 (6258, 2132),
 (2819, 1870),
 (1883, 3613),
 (2636, 1538),
 (3642, 2868),
 (3729, 3879),
 (4237, 740),
 (530, 3130),
 (2937, 4218),
 (2132, 5084),
 ...}

In [8]:
len(intersections)


Out[8]:
112903

In [9]:
tresholds = [10, 20, 30, 40, 50, 60]
tuples = []
for i in trains:
    for j in tresholds:
        tuples.append((i, j))
        
index = pd.MultiIndex.from_tuples(tuples, names=['trains', 'tresholds'])
matrix = np.empty((len(index), len(trains)))
matrix.fill(np.nan)
df = pd.DataFrame(matrix, index=index, columns=trains, dtype=float)

In [10]:
metrics = dict()
for i in trains:
    m = binary_metric_train(True, i)
    metrics[i] = m

In [11]:
treshold_metrics = dict()
for i in trains:
    treshold_metrics[i] = dict()
    for j in tresholds:
        m = binary_metric_train(True, i, tresh=j)
        treshold_metrics[i][j] = m

In [12]:
ctr = 0
for trA, trB in intersections:
    B_metric = metrics[trB]
    for j in tresholds:
        A_metric = treshold_metrics[trA][j]
        corr = abs(pearsonr(A_metric, B_metric)[0])
        df.loc[(trA, j), trB] = corr
        ctr += 1
print 'Inserted', ctr, 'elements'


Inserted 677418 elements

In [33]:
df_file = open('./pickles/data3.pkl', 'wb')
pickle.dump(df, df_file, -1)

In [34]:
df_file = open('./pickles/data3.pkl', 'rb')
df = pickle.load(df_file)

In [23]:
from sklearn.cross_validation import cross_val_score
from sklearn.cross_validation import KFold

acc = []
lens = []

for t in trains:
    X = []
    Y = []
    row = df.loc[t]
    for col in row:
        vals = row[col].values
        s = vals.sum()
        if not pd.isnull(s):
            X.append(vals.tolist())
            if s > 1:
                Y.append(1)
            else:
                Y.append(0)
    try:
        folds = KFold(len(Y), n_folds=5)
        clf = tree.DecisionTreeClassifier(criterion='entropy', max_depth=5)
        scores = cross_val_score(clf, X, Y, cv=folds, n_jobs=-1)
        acc.append(np.mean(scores))
        lens.append(len(Y))
    except:
        pass

In [24]:
m = []
for i,j in zip(acc, lens):
    m.append(i*j)
s = sum(m)
s / sum(lens)


Out[24]:
0.9394710440551961

In [13]:
#Will train A be delayed because of train B? Build a model for train B, train this model with as many
#as possible correlations, except the corelation with train A. Predict the delay with the correlation
#between train A and train B.

In [14]:
def predict(A, B):
    X = []
    Y = []
    row = df.loc[B]
    for col in row:
        if col != A:
            vals = row[col].values
            s = vals.sum()
            if not pd.isnull(s):
                X.append(vals.tolist())
                if s > 1:
                    Y.append(1)
                else:
                    Y.append(0)
    clf = tree.DecisionTreeClassifier(criterion='entropy', max_depth=5)
    try:
        clf.fit(X, Y)
        pred = row[A].values
        for idx, val in enumerate(pred):
            if pd.isnull(val):
                pred[idx] = 0
        return clf.predict(pred)
    except:
        print 'Not enough data to train'

In [15]:
predict(6364, 90)


Out[15]:
array([1])

In [ ]:
#When calling predict(A, B), a model is build for train B.
#This is done by taking row B from the dataframe of correlations (df.loc[B])
#Each array of correlations between train B and other trains is taken to be
#an input array (X.append(vals)), but only if it contains some numbers. Arrays with 6 times NaN
#will not be included (if not pd.isnull(s)). Also, the correlation between train B and train A will not
#be included (if col != A). A Decision Tree is trained using all possible training data (clf.fit(X,Y))
#Lastly, the array of correlation between train A and train B is looked up in the dataframe (row[A])
#and the DT is used to predict whether train A will have a delay, based upon its correlations
#to train B. 

#It can happen that the correlation between train A and train B is the only correlation present
#for train B. In that case, no model can be build! This wil result in an empty training set X (try...except)