krugers.cpp

// Karger's algorithm to find Minimum Cut in an
// undirected, unweighted and connected graph.
#include<bits/stdc++.h>
using namespace std;
// a structure to represent a unweighted edge in graph
struct Edge
{
    int src, dest;
};

// a structure to represent a connected, undirected
// and unweighted graph as a collection of edges.
struct Graph
{
    // V-> Number of vertices, E-> Number of edges
    int V, E;

    // graph is represented as an array of edges.
    // Since the graph is undirected, the edge
    // from src to dest is also edge from dest
    // to src. Both are counted as 1 edge here.
    Edge* edge;
};

// A structure to represent a subset for union-find
struct subset
{
    int parent;
    int rank;
};

// Function prototypes for union-find (These functions are defined
// after kargerMinCut() )
int find(struct subset subsets[], int i);
void Union(struct subset subsets[], int x, int y);

// A very basic implementation of Karger's randomized
// algorithm for finding the minimum cut. Please note
// that Karger's algorithm is a Monte Carlo Randomized algo
// and the cut returned by the algorithm may not be
// minimum always
int kargerMinCut(struct Graph* graph)
{
    // Get data of given graph
    int V = graph->V, E = graph->E;
    Edge *edge = graph->edge;

    // Allocate memory for creating V subsets.
    struct subset *subsets = new subset[V];

    // Create V subsets with single elements
    for (int v = 0; v < V; ++v)
    {
        subsets[v].parent = v;
        subsets[v].rank = 0;
    }

    // Initially there are V vertices in
    // contracted graph
    int vertices = V;

    // Keep contracting vertices until there are
    // 2 vertices.
    while (vertices > 2)
    {
       // Pick a random edge
       int i = rand() % E;

       // Find vertices (or sets) of two corners
       // of current edge
       int subset1 = find(subsets, edge[i].src);
       int subset2 = find(subsets, edge[i].dest);

       // If two corners belong to same subset,
       // then no point considering this edge
       if (subset1 == subset2)
         continue;

       // Else contract the edge (or combine the
       // corners of edge into one vertex)
       else
       {
          printf("Contracting edge %d-%d\n",
                 edge[i].src, edge[i].dest);
          vertices--;
          Union(subsets, subset1, subset2);
       }
    }

    // Now we have two vertices (or subsets) left in
    // the contracted graph, so count the edges between
    // two components and return the count.
    int cutedges = 0;
    for (int i=0; i<E; i++)
    {
        int subset1 = find(subsets, edge[i].src);
        int subset2 = find(subsets, edge[i].dest);
        if (subset1 != subset2)
          cutedges++;
    }

    return cutedges;
}

// A utility function to find set of an element i
// (uses path compression technique)
int find(struct subset subsets[], int i)
{
    // find root and make root as parent of i
    // (path compression)
    if (subsets[i].parent != i)
      subsets[i].parent =
             find(subsets, subsets[i].parent);

    return subsets[i].parent;
}

// A function that does union of two sets of x and y
// (uses union by rank)
void Union(struct subset subsets[], int x, int y)
{
    int xroot = find(subsets, x);
    int yroot = find(subsets, y);

    // Attach smaller rank tree under root of high
    // rank tree (Union by Rank)
    if (subsets[xroot].rank < subsets[yroot].rank)
        subsets[xroot].parent = yroot;
    else if (subsets[xroot].rank > subsets[yroot].rank)
        subsets[yroot].parent = xroot;

    // If ranks are same, then make one as root and
    // increment its rank by one
    else
    {
        subsets[yroot].parent = xroot;
        subsets[xroot].rank++;
    }
}

// Creates a graph with V vertices and E edges
struct Graph* createGraph(int V, int E)
{
    Graph* graph = new Graph;
    graph->V = V;
    graph->E = E;
    graph->edge = new Edge[E];
    return graph;
}

// Driver program to test above functions
int main()
{
    /* Let us create following unweighted graph
        0------1
        | \    |
        |   \  |
        |     \|
        2------3   */
    int V = 200;  // Number of vertices in graph
    int E = 2517;  // Number of edges in graph
    struct Graph* graph = createGraph(V, E);

    graph->edge[0].src = 0;
graph->edge[0].dest = 3;
graph->edge[1].src = 0;
graph->edge[1].dest = 14;
graph->edge[2].src = 0;
graph->edge[2].dest = 17;
graph->edge[3].src = 0;
graph->edge[3].dest = 19;
graph->edge[4].src = 0;
graph->edge[4].dest = 31;
graph->edge[5].src = 0;
graph->edge[5].dest = 36;
graph->edge[6].src = 0;
graph->edge[6].dest = 38;
graph->edge[7].src = 0;
graph->edge[7].dest = 68;
graph->edge[8].src = 0;
graph->edge[8].dest = 77;
graph->edge[9].src = 0;
graph->edge[9].dest = 78;
graph->edge[10].src = 0;
graph->edge[10].dest = 86;
graph->edge[11].src = 0;
graph->edge[11].dest = 90;
graph->edge[12].src = 0;
graph->edge[12].dest = 96;
graph->edge[13].src = 0;
graph->edge[13].dest = 99;
graph->edge[14].src = 0;
graph->edge[14].dest = 112;
graph->edge[15].src = 0;
graph->edge[15].dest = 139;
graph->edge[16].src = 0;
graph->edge[16].dest = 154;
graph->edge[17].src = 0;
graph->edge[17].dest = 159;
graph->edge[18].src = 0;
graph->edge[18].dest = 163;
graph->edge[19].src = 0;
graph->edge[19].dest = 174;
graph->edge[20].src = 0;
graph->edge[20].dest = 190;
graph->edge[21].src = 0;
graph->edge[21].dest = 195;
graph->edge[22].src = 0;
graph->edge[22].dest = 197;
graph->edge[23].src = 0;
graph->edge[23].dest = 199;
graph->edge[24].src = 1;
graph->edge[24].dest = 2;
graph->edge[25].src = 1;
graph->edge[25].dest = 9;
graph->edge[26].src = 1;
graph->edge[26].dest = 11;
graph->edge[27].src = 1;
graph->edge[27].dest = 12;
graph->edge[28].src = 1;
graph->edge[28].dest = 29;
graph->edge[29].src = 1;
graph->edge[29].dest = 35;
graph->edge[30].src = 1;
graph->edge[30].dest = 42;
graph->edge[31].src = 1;
graph->edge[31].dest = 46;
graph->edge[32].src = 1;
graph->edge[32].dest = 50;
graph->edge[33].src = 1;
graph->edge[33].dest = 76;
graph->edge[34].src = 1;
graph->edge[34].dest = 100;
graph->edge[35].src = 1;
graph->edge[35].dest = 102;
graph->edge[36].src = 1;
graph->edge[36].dest = 115;
graph->edge[37].src = 1;
graph->edge[37].dest = 116;
graph->edge[38].src = 1;
graph->edge[38].dest = 122;
graph->edge[39].src = 1;
graph->edge[39].dest = 127;
graph->edge[40].src = 1;
graph->edge[40].dest = 133;
graph->edge[41].src = 1;
graph->edge[41].dest = 140;
graph->edge[42].src = 1;
graph->edge[42].dest = 153;
graph->edge[43].src = 1;
graph->edge[43].dest = 161;
graph->edge[44].src = 1;
graph->edge[44].dest = 176;
graph->edge[45].src = 1;
graph->edge[45].dest = 178;
graph->edge[46].src = 1;
graph->edge[46].dest = 181;
graph->edge[47].src = 2;
graph->edge[47].dest = 15;
graph->edge[48].src = 2;
graph->edge[48].dest = 16;
graph->edge[49].src = 2;
graph->edge[49].dest = 28;
graph->edge[50].src = 2;
graph->edge[50].dest = 40;
graph->edge[51].src = 2;
graph->edge[51].dest = 47;
graph->edge[52].src = 2;
graph->edge[52].dest = 48;
graph->edge[53].src = 2;
graph->edge[53].dest = 53;
graph->edge[54].src = 2;
graph->edge[54].dest = 64;
graph->edge[55].src = 2;
graph->edge[55].dest = 65;
graph->edge[56].src = 2;
graph->edge[56].dest = 69;
graph->edge[57].src = 2;
graph->edge[57].dest = 103;
graph->edge[58].src = 2;
graph->edge[58].dest = 108;
graph->edge[59].src = 2;
graph->edge[59].dest = 113;
graph->edge[60].src = 2;
graph->edge[60].dest = 122;
graph->edge[61].src = 2;
graph->edge[61].dest = 129;
graph->edge[62].src = 2;
graph->edge[62].dest = 133;
graph->edge[63].src = 2;
graph->edge[63].dest = 135;
graph->edge[64].src = 2;
graph->edge[64].dest = 140;
graph->edge[65].src = 2;
graph->edge[65].dest = 152;
graph->edge[66].src = 2;
graph->edge[66].dest = 156;
graph->edge[67].src = 2;
graph->edge[67].dest = 158;
graph->edge[68].src = 2;
graph->edge[68].dest = 172;
graph->edge[69].src = 2;
graph->edge[69].dest = 175;
graph->edge[70].src = 2;
graph->edge[70].dest = 189;
graph->edge[71].src = 2;
graph->edge[71].dest = 193;
graph->edge[72].src = 3;
graph->edge[72].dest = 17;
graph->edge[73].src = 3;
graph->edge[73].dest = 22;
graph->edge[74].src = 3;
graph->edge[74].dest = 34;
graph->edge[75].src = 3;
graph->edge[75].dest = 41;
graph->edge[76].src = 3;
graph->edge[76].dest = 54;
graph->edge[77].src = 3;
graph->edge[77].dest = 59;
graph->edge[78].src = 3;
graph->edge[78].dest = 72;
graph->edge[79].src = 3;
graph->edge[79].dest = 75;
graph->edge[80].src = 3;
graph->edge[80].dest = 79;
graph->edge[81].src = 3;
graph->edge[81].dest = 80;
graph->edge[82].src = 3;
graph->edge[82].dest = 83;
graph->edge[83].src = 3;
graph->edge[83].dest = 90;
graph->edge[84].src = 3;
graph->edge[84].dest = 92;
graph->edge[85].src = 3;
graph->edge[85].dest = 98;
graph->edge[86].src = 3;
graph->edge[86].dest = 99;
graph->edge[87].src = 3;
graph->edge[87].dest = 106;
graph->edge[88].src = 3;
graph->edge[88].dest = 117;
graph->edge[89].src = 3;
graph->edge[89].dest = 120;
graph->edge[90].src = 3;
graph->edge[90].dest = 124;
graph->edge[91].src = 3;
graph->edge[91].dest = 126;
graph->edge[92].src = 3;
graph->edge[92].dest = 139;
graph->edge[93].src = 3;
graph->edge[93].dest = 149;
graph->edge[94].src = 3;
graph->edge[94].dest = 157;
graph->edge[95].src = 3;
graph->edge[95].dest = 170;
graph->edge[96].src = 3;
graph->edge[96].dest = 192;
graph->edge[97].src = 4;
graph->edge[97].dest = 18;
graph->edge[98].src = 4;
graph->edge[98].dest = 19;
graph->edge[99].src = 4;
graph->edge[99].dest = 22;
graph->edge[100].src = 4;
graph->edge[100].dest = 34;
graph->edge[101].src = 4;
graph->edge[101].dest = 36;
graph->edge[102].src = 4;
graph->edge[102].dest = 38;
graph->edge[103].src = 4;
graph->edge[103].dest = 72;
graph->edge[104].src = 4;
graph->edge[104].dest = 74;
graph->edge[105].src = 4;
graph->edge[105].dest = 98;
graph->edge[106].src = 4;
graph->edge[106].dest = 101;
graph->edge[107].src = 4;
graph->edge[107].dest = 111;
graph->edge[108].src = 4;
graph->edge[108].dest = 117;
graph->edge[109].src = 4;
graph->edge[109].dest = 118;
graph->edge[110].src = 4;
graph->edge[110].dest = 123;
graph->edge[111].src = 4;
graph->edge[111].dest = 134;
graph->edge[112].src = 4;
graph->edge[112].dest = 144;
graph->edge[113].src = 4;
graph->edge[113].dest = 145;
graph->edge[114].src = 4;
graph->edge[114].dest = 155;
graph->edge[115].src = 4;
graph->edge[115].dest = 159;
graph->edge[116].src = 4;
graph->edge[116].dest = 174;
graph->edge[117].src = 4;
graph->edge[117].dest = 192;
graph->edge[118].src = 5;
graph->edge[118].dest = 13;
graph->edge[119].src = 5;
graph->edge[119].dest = 19;
graph->edge[120].src = 5;
graph->edge[120].dest = 22;
graph->edge[121].src = 5;
graph->edge[121].dest = 24;
graph->edge[122].src = 5;
graph->edge[122].dest = 25;
graph->edge[123].src = 5;
graph->edge[123].dest = 31;
graph->edge[124].src = 5;
graph->edge[124].dest = 34;
graph->edge[125].src = 5;
graph->edge[125].dest = 51;
graph->edge[126].src = 5;
graph->edge[126].dest = 55;
graph->edge[127].src = 5;
graph->edge[127].dest = 74;
graph->edge[128].src = 5;
graph->edge[128].dest = 75;
graph->edge[129].src = 5;
graph->edge[129].dest = 86;
graph->edge[130].src = 5;
graph->edge[130].dest = 118;
graph->edge[131].src = 5;
graph->edge[131].dest = 119;
graph->edge[132].src = 5;
graph->edge[132].dest = 123;
graph->edge[133].src = 5;
graph->edge[133].dest = 130;
graph->edge[134].src = 5;
graph->edge[134].dest = 143;
graph->edge[135].src = 5;
graph->edge[135].dest = 154;
graph->edge[136].src = 5;
graph->edge[136].dest = 159;
graph->edge[137].src = 5;
graph->edge[137].dest = 165;
graph->edge[138].src = 5;
graph->edge[138].dest = 195;
graph->edge[139].src = 6;
graph->edge[139].dest = 7;
graph->edge[140].src = 6;
graph->edge[140].dest = 14;
graph->edge[141].src = 6;
graph->edge[141].dest = 21;
graph->edge[142].src = 6;
graph->edge[142].dest = 25;
graph->edge[143].src = 6;
graph->edge[143].dest = 26;
graph->edge[144].src = 6;
graph->edge[144].dest = 30;
graph->edge[145].src = 6;
graph->edge[145].dest = 38;
graph->edge[146].src = 6;
graph->edge[146].dest = 51;
graph->edge[147].src = 6;
graph->edge[147].dest = 55;
graph->edge[148].src = 6;
graph->edge[148].dest = 70;
graph->edge[149].src = 6;
graph->edge[149].dest = 75;
graph->edge[150].src = 6;
graph->edge[150].dest = 77;
graph->edge[151].src = 6;
graph->edge[151].dest = 78;
graph->edge[152].src = 6;
graph->edge[152].dest = 92;
graph->edge[153].src = 6;
graph->edge[153].dest = 106;
graph->edge[154].src = 6;
graph->edge[154].dest = 111;
graph->edge[155].src = 6;
graph->edge[155].dest = 112;
graph->edge[156].src = 6;
graph->edge[156].dest = 143;
graph->edge[157].src = 6;
graph->edge[157].dest = 155;
graph->edge[158].src = 6;
graph->edge[158].dest = 177;
graph->edge[159].src = 6;
graph->edge[159].dest = 184;
graph->edge[160].src = 7;
graph->edge[160].dest = 8;
graph->edge[161].src = 7;
graph->edge[161].dest = 19;
graph->edge[162].src = 7;
graph->edge[162].dest = 24;
graph->edge[163].src = 7;
graph->edge[163].dest = 30;
graph->edge[164].src = 7;
graph->edge[164].dest = 38;
graph->edge[165].src = 7;
graph->edge[165].dest = 41;
graph->edge[166].src = 7;
graph->edge[166].dest = 45;
graph->edge[167].src = 7;
graph->edge[167].dest = 51;
graph->edge[168].src = 7;
graph->edge[168].dest = 52;
graph->edge[169].src = 7;
graph->edge[169].dest = 61;
graph->edge[170].src = 7;
graph->edge[170].dest = 63;
graph->edge[171].src = 7;
graph->edge[171].dest = 99;
graph->edge[172].src = 7;
graph->edge[172].dest = 107;
graph->edge[173].src = 7;
graph->edge[173].dest = 118;
graph->edge[174].src = 7;
graph->edge[174].dest = 126;
graph->edge[175].src = 7;
graph->edge[175].dest = 130;
graph->edge[176].src = 7;
graph->edge[176].dest = 132;
graph->edge[177].src = 7;
graph->edge[177].dest = 139;
graph->edge[178].src = 7;
graph->edge[178].dest = 143;
graph->edge[179].src = 7;
graph->edge[179].dest = 149;
graph->edge[180].src = 7;
graph->edge[180].dest = 154;
graph->edge[181].src = 7;
graph->edge[181].dest = 163;
graph->edge[182].src = 7;
graph->edge[182].dest = 170;
graph->edge[183].src = 7;
graph->edge[183].dest = 177;
graph->edge[184].src = 7;
graph->edge[184].dest = 184;
graph->edge[185].src = 7;
graph->edge[185].dest = 190;
graph->edge[186].src = 8;
graph->edge[186].dest = 19;
graph->edge[187].src = 8;
graph->edge[187].dest = 25;
graph->edge[188].src = 8;
graph->edge[188].dest = 37;
graph->edge[189].src = 8;
graph->edge[189].dest = 38;
graph->edge[190].src = 8;
graph->edge[190].dest = 75;
graph->edge[191].src = 8;
graph->edge[191].dest = 77;
graph->edge[192].src = 8;
graph->edge[192].dest = 90;
graph->edge[193].src = 8;
graph->edge[193].dest = 99;
graph->edge[194].src = 8;
graph->edge[194].dest = 106;
graph->edge[195].src = 8;
graph->edge[195].dest = 114;
graph->edge[196].src = 8;
graph->edge[196].dest = 121;
graph->edge[197].src = 8;
graph->edge[197].dest = 126;
graph->edge[198].src = 8;
graph->edge[198].dest = 131;
graph->edge[199].src = 8;
graph->edge[199].dest = 132;
graph->edge[200].src = 8;
graph->edge[200].dest = 154;
graph->edge[201].src = 8;
graph->edge[201].dest = 155;
graph->edge[202].src = 8;
graph->edge[202].dest = 159;
graph->edge[203].src = 8;
graph->edge[203].dest = 190;
graph->edge[204].src = 8;
graph->edge[204].dest = 194;
graph->edge[205].src = 8;
graph->edge[205].dest = 195;
graph->edge[206].src = 9;
graph->edge[206].dest = 12;
graph->edge[207].src = 9;
graph->edge[207].dest = 15;
graph->edge[208].src = 9;
graph->edge[208].dest = 29;
graph->edge[209].src = 9;
graph->edge[209].dest = 46;
graph->edge[210].src = 9;
graph->edge[210].dest = 48;
graph->edge[211].src = 9;
graph->edge[211].dest = 49;
graph->edge[212].src = 9;
graph->edge[212].dest = 89;
graph->edge[213].src = 9;
graph->edge[213].dest = 100;
graph->edge[214].src = 9;
graph->edge[214].dest = 108;
graph->edge[215].src = 9;
graph->edge[215].dest = 115;
graph->edge[216].src = 9;
graph->edge[216].dest = 147;
graph->edge[217].src = 9;
graph->edge[217].dest = 152;
graph->edge[218].src = 9;
graph->edge[218].dest = 153;
graph->edge[219].src = 9;
graph->edge[219].dest = 160;
graph->edge[220].src = 9;
graph->edge[220].dest = 162;
graph->edge[221].src = 9;
graph->edge[221].dest = 169;
graph->edge[222].src = 9;
graph->edge[222].dest = 172;
graph->edge[223].src = 9;
graph->edge[223].dest = 176;
graph->edge[224].src = 9;
graph->edge[224].dest = 178;
graph->edge[225].src = 9;
graph->edge[225].dest = 181;
graph->edge[226].src = 9;
graph->edge[226].dest = 183;
graph->edge[227].src = 9;
graph->edge[227].dest = 184;
graph->edge[228].src = 9;
graph->edge[228].dest = 188;
graph->edge[229].src = 9;
graph->edge[229].dest = 189;
graph->edge[230].src = 10;
graph->edge[230].dest = 11;
graph->edge[231].src = 10;
graph->edge[231].dest = 12;
graph->edge[232].src = 10;
graph->edge[232].dest = 20;
graph->edge[233].src = 10;
graph->edge[233].dest = 23;
graph->edge[234].src = 10;
graph->edge[234].dest = 27;
graph->edge[235].src = 10;
graph->edge[235].dest = 32;
graph->edge[236].src = 10;
graph->edge[236].dest = 40;
graph->edge[237].src = 10;
graph->edge[237].dest = 47;
graph->edge[238].src = 10;
graph->edge[238].dest = 73;
graph->edge[239].src = 10;
graph->edge[239].dest = 76;
graph->edge[240].src = 10;
graph->edge[240].dest = 81;
graph->edge[241].src = 10;
graph->edge[241].dest = 82;
graph->edge[242].src = 10;
graph->edge[242].dest = 87;
graph->edge[243].src = 10;
graph->edge[243].dest = 93;
graph->edge[244].src = 10;
graph->edge[244].dest = 100;
graph->edge[245].src = 10;
graph->edge[245].dest = 108;
graph->edge[246].src = 10;
graph->edge[246].dest = 113;
graph->edge[247].src = 10;
graph->edge[247].dest = 122;
graph->edge[248].src = 10;
graph->edge[248].dest = 129;
graph->edge[249].src = 10;
graph->edge[249].dest = 133;
graph->edge[250].src = 10;
graph->edge[250].dest = 162;
graph->edge[251].src = 11;
graph->edge[251].dest = 20;
graph->edge[252].src = 11;
graph->edge[252].dest = 23;
graph->edge[253].src = 11;
graph->edge[253].dest = 32;
graph->edge[254].src = 11;
graph->edge[254].dest = 35;
graph->edge[255].src = 11;
graph->edge[255].dest = 42;
graph->edge[256].src = 11;
graph->edge[256].dest = 46;
graph->edge[257].src = 11;
graph->edge[257].dest = 49;
graph->edge[258].src = 11;
graph->edge[258].dest = 53;
graph->edge[259].src = 11;
graph->edge[259].dest = 64;
graph->edge[260].src = 11;
graph->edge[260].dest = 69;
graph->edge[261].src = 11;
graph->edge[261].dest = 87;
graph->edge[262].src = 11;
graph->edge[262].dest = 100;
graph->edge[263].src = 11;
graph->edge[263].dest = 108;
graph->edge[264].src = 11;
graph->edge[264].dest = 141;
graph->edge[265].src = 11;
graph->edge[265].dest = 147;
graph->edge[266].src = 11;
graph->edge[266].dest = 158;
graph->edge[267].src = 11;
graph->edge[267].dest = 160;
graph->edge[268].src = 11;
graph->edge[268].dest = 168;
graph->edge[269].src = 11;
graph->edge[269].dest = 176;
graph->edge[270].src = 11;
graph->edge[270].dest = 178;
graph->edge[271].src = 11;
graph->edge[271].dest = 181;
graph->edge[272].src = 11;
graph->edge[272].dest = 188;
graph->edge[273].src = 11;
graph->edge[273].dest = 191;
graph->edge[274].src = 11;
graph->edge[274].dest = 193;
graph->edge[275].src = 12;
graph->edge[275].dest = 20;
graph->edge[276].src = 12;
graph->edge[276].dest = 28;
graph->edge[277].src = 12;
graph->edge[277].dest = 32;
graph->edge[278].src = 12;
graph->edge[278].dest = 40;
graph->edge[279].src = 12;
graph->edge[279].dest = 43;
graph->edge[280].src = 12;
graph->edge[280].dest = 46;
graph->edge[281].src = 12;
graph->edge[281].dest = 71;
graph->edge[282].src = 12;
graph->edge[282].dest = 81;
graph->edge[283].src = 12;
graph->edge[283].dest = 82;
graph->edge[284].src = 12;
graph->edge[284].dest = 89;
graph->edge[285].src = 12;
graph->edge[285].dest = 102;
graph->edge[286].src = 12;
graph->edge[286].dest = 109;
graph->edge[287].src = 12;
graph->edge[287].dest = 110;
graph->edge[288].src = 12;
graph->edge[288].dest = 115;
graph->edge[289].src = 12;
graph->edge[289].dest = 129;
graph->edge[290].src = 12;
graph->edge[290].dest = 133;
graph->edge[291].src = 12;
graph->edge[291].dest = 137;
graph->edge[292].src = 12;
graph->edge[292].dest = 140;
graph->edge[293].src = 12;
graph->edge[293].dest = 141;
graph->edge[294].src = 12;
graph->edge[294].dest = 151;
graph->edge[295].src = 12;
graph->edge[295].dest = 153;
graph->edge[296].src = 12;
graph->edge[296].dest = 156;
graph->edge[297].src = 12;
graph->edge[297].dest = 158;
graph->edge[298].src = 12;
graph->edge[298].dest = 160;
graph->edge[299].src = 12;
graph->edge[299].dest = 164;
graph->edge[300].src = 12;
graph->edge[300].dest = 169;
graph->edge[301].src = 12;
graph->edge[301].dest = 172;
graph->edge[302].src = 12;
graph->edge[302].dest = 175;
graph->edge[303].src = 12;
graph->edge[303].dest = 180;
graph->edge[304].src = 12;
graph->edge[304].dest = 181;
graph->edge[305].src = 12;
graph->edge[305].dest = 189;
graph->edge[306].src = 13;
graph->edge[306].dest = 18;
graph->edge[307].src = 13;
graph->edge[307].dest = 24;
graph->edge[308].src = 13;
graph->edge[308].dest = 36;
graph->edge[309].src = 13;
graph->edge[309].dest = 38;
graph->edge[310].src = 13;
graph->edge[310].dest = 39;
graph->edge[311].src = 13;
graph->edge[311].dest = 45;
graph->edge[312].src = 13;
graph->edge[312].dest = 57;
graph->edge[313].src = 13;
graph->edge[313].dest = 61;
graph->edge[314].src = 13;
graph->edge[314].dest = 72;
graph->edge[315].src = 13;
graph->edge[315].dest = 75;
graph->edge[316].src = 13;
graph->edge[316].dest = 90;
graph->edge[317].src = 13;
graph->edge[317].dest = 106;
graph->edge[318].src = 13;
graph->edge[318].dest = 112;
graph->edge[319].src = 13;
graph->edge[319].dest = 121;
graph->edge[320].src = 13;
graph->edge[320].dest = 126;
graph->edge[321].src = 13;
graph->edge[321].dest = 136;
graph->edge[322].src = 13;
graph->edge[322].dest = 138;
graph->edge[323].src = 13;
graph->edge[323].dest = 149;
graph->edge[324].src = 13;
graph->edge[324].dest = 155;
graph->edge[325].src = 14;
graph->edge[325].dest = 17;
graph->edge[326].src = 14;
graph->edge[326].dest = 25;
graph->edge[327].src = 14;
graph->edge[327].dest = 37;
graph->edge[328].src = 14;
graph->edge[328].dest = 38;
graph->edge[329].src = 14;
graph->edge[329].dest = 39;
graph->edge[330].src = 14;
graph->edge[330].dest = 41;
graph->edge[331].src = 14;
graph->edge[331].dest = 44;
graph->edge[332].src = 14;
graph->edge[332].dest = 51;
graph->edge[333].src = 14;
graph->edge[333].dest = 56;
graph->edge[334].src = 14;
graph->edge[334].dest = 57;
graph->edge[335].src = 14;
graph->edge[335].dest = 66;
graph->edge[336].src = 14;
graph->edge[336].dest = 67;
graph->edge[337].src = 14;
graph->edge[337].dest = 84;
graph->edge[338].src = 14;
graph->edge[338].dest = 99;
graph->edge[339].src = 14;
graph->edge[339].dest = 117;
graph->edge[340].src = 14;
graph->edge[340].dest = 118;
graph->edge[341].src = 14;
graph->edge[341].dest = 120;
graph->edge[342].src = 14;
graph->edge[342].dest = 121;
graph->edge[343].src = 14;
graph->edge[343].dest = 126;
graph->edge[344].src = 14;
graph->edge[344].dest = 134;
graph->edge[345].src = 14;
graph->edge[345].dest = 138;
graph->edge[346].src = 14;
graph->edge[346].dest = 144;
graph->edge[347].src = 14;
graph->edge[347].dest = 148;
graph->edge[348].src = 14;
graph->edge[348].dest = 173;
graph->edge[349].src = 14;
graph->edge[349].dest = 190;
graph->edge[350].src = 14;
graph->edge[350].dest = 192;
graph->edge[351].src = 14;
graph->edge[351].dest = 195;
graph->edge[352].src = 15;
graph->edge[352].dest = 35;
graph->edge[353].src = 15;
graph->edge[353].dest = 42;
graph->edge[354].src = 15;
graph->edge[354].dest = 47;
graph->edge[355].src = 15;
graph->edge[355].dest = 50;
graph->edge[356].src = 15;
graph->edge[356].dest = 58;
graph->edge[357].src = 15;
graph->edge[357].dest = 65;
graph->edge[358].src = 15;
graph->edge[358].dest = 73;
graph->edge[359].src = 15;
graph->edge[359].dest = 87;
graph->edge[360].src = 15;
graph->edge[360].dest = 105;
graph->edge[361].src = 15;
graph->edge[361].dest = 110;
graph->edge[362].src = 15;
graph->edge[362].dest = 113;
graph->edge[363].src = 15;
graph->edge[363].dest = 116;
graph->edge[364].src = 15;
graph->edge[364].dest = 127;
graph->edge[365].src = 15;
graph->edge[365].dest = 128;
graph->edge[366].src = 15;
graph->edge[366].dest = 135;
graph->edge[367].src = 15;
graph->edge[367].dest = 140;
graph->edge[368].src = 15;
graph->edge[368].dest = 141;
graph->edge[369].src = 15;
graph->edge[369].dest = 146;
graph->edge[370].src = 15;
graph->edge[370].dest = 166;
graph->edge[371].src = 15;
graph->edge[371].dest = 172;
graph->edge[372].src = 15;
graph->edge[372].dest = 178;
graph->edge[373].src = 15;
graph->edge[373].dest = 179;
graph->edge[374].src = 15;
graph->edge[374].dest = 186;
graph->edge[375].src = 15;
graph->edge[375].dest = 188;
graph->edge[376].src = 15;
graph->edge[376].dest = 193;
graph->edge[377].src = 16;
graph->edge[377].dest = 27;
graph->edge[378].src = 16;
graph->edge[378].dest = 35;
graph->edge[379].src = 16;
graph->edge[379].dest = 42;
graph->edge[380].src = 16;
graph->edge[380].dest = 43;
graph->edge[381].src = 16;
graph->edge[381].dest = 46;
graph->edge[382].src = 16;
graph->edge[382].dest = 47;
graph->edge[383].src = 16;
graph->edge[383].dest = 48;
graph->edge[384].src = 16;
graph->edge[384].dest = 64;
graph->edge[385].src = 16;
graph->edge[385].dest = 71;
graph->edge[386].src = 16;
graph->edge[386].dest = 76;
graph->edge[387].src = 16;
graph->edge[387].dest = 82;
graph->edge[388].src = 16;
graph->edge[388].dest = 87;
graph->edge[389].src = 16;
graph->edge[389].dest = 94;
graph->edge[390].src = 16;
graph->edge[390].dest = 108;
graph->edge[391].src = 16;
graph->edge[391].dest = 116;
graph->edge[392].src = 16;
graph->edge[392].dest = 122;
graph->edge[393].src = 16;
graph->edge[393].dest = 133;
graph->edge[394].src = 16;
graph->edge[394].dest = 151;
graph->edge[395].src = 16;
graph->edge[395].dest = 158;
graph->edge[396].src = 16;
graph->edge[396].dest = 160;
graph->edge[397].src = 16;
graph->edge[397].dest = 162;
graph->edge[398].src = 16;
graph->edge[398].dest = 166;
graph->edge[399].src = 16;
graph->edge[399].dest = 169;
graph->edge[400].src = 16;
graph->edge[400].dest = 179;
graph->edge[401].src = 16;
graph->edge[401].dest = 180;
graph->edge[402].src = 16;
graph->edge[402].dest = 193;
graph->edge[403].src = 16;
graph->edge[403].dest = 196;
graph->edge[404].src = 17;
graph->edge[404].dest = 25;
graph->edge[405].src = 17;
graph->edge[405].dest = 33;
graph->edge[406].src = 17;
graph->edge[406].dest = 51;
graph->edge[407].src = 17;
graph->edge[407].dest = 55;
graph->edge[408].src = 17;
graph->edge[408].dest = 61;
graph->edge[409].src = 17;
graph->edge[409].dest = 66;
graph->edge[410].src = 17;
graph->edge[410].dest = 72;
graph->edge[411].src = 17;
graph->edge[411].dest = 88;
graph->edge[412].src = 17;
graph->edge[412].dest = 95;
graph->edge[413].src = 17;
graph->edge[413].dest = 106;
graph->edge[414].src = 17;
graph->edge[414].dest = 114;
graph->edge[415].src = 17;
graph->edge[415].dest = 125;
graph->edge[416].src = 17;
graph->edge[416].dest = 131;
graph->edge[417].src = 17;
graph->edge[417].dest = 139;
graph->edge[418].src = 17;
graph->edge[418].dest = 144;
graph->edge[419].src = 17;
graph->edge[419].dest = 148;
graph->edge[420].src = 17;
graph->edge[420].dest = 150;
graph->edge[421].src = 17;
graph->edge[421].dest = 159;
graph->edge[422].src = 17;
graph->edge[422].dest = 177;
graph->edge[423].src = 17;
graph->edge[423].dest = 190;
graph->edge[424].src = 17;
graph->edge[424].dest = 192;
graph->edge[425].src = 17;
graph->edge[425].dest = 197;
graph->edge[426].src = 18;
graph->edge[426].dest = 21;
graph->edge[427].src = 18;
graph->edge[427].dest = 39;
graph->edge[428].src = 18;
graph->edge[428].dest = 44;
graph->edge[429].src = 18;
graph->edge[429].dest = 61;
graph->edge[430].src = 18;
graph->edge[430].dest = 70;
graph->edge[431].src = 18;
graph->edge[431].dest = 79;
graph->edge[432].src = 18;
graph->edge[432].dest = 83;
graph->edge[433].src = 18;
graph->edge[433].dest = 88;
graph->edge[434].src = 18;
graph->edge[434].dest = 90;
graph->edge[435].src = 18;
graph->edge[435].dest = 107;
graph->edge[436].src = 18;
graph->edge[436].dest = 112;
graph->edge[437].src = 18;
graph->edge[437].dest = 125;
graph->edge[438].src = 18;
graph->edge[438].dest = 143;
graph->edge[439].src = 18;
graph->edge[439].dest = 155;
graph->edge[440].src = 18;
graph->edge[440].dest = 163;
graph->edge[441].src = 18;
graph->edge[441].dest = 171;
graph->edge[442].src = 18;
graph->edge[442].dest = 173;
graph->edge[443].src = 18;
graph->edge[443].dest = 177;
graph->edge[444].src = 18;
graph->edge[444].dest = 194;
graph->edge[445].src = 19;
graph->edge[445].dest = 22;
graph->edge[446].src = 19;
graph->edge[446].dest = 30;
graph->edge[447].src = 19;
graph->edge[447].dest = 33;
graph->edge[448].src = 19;
graph->edge[448].dest = 51;
graph->edge[449].src = 19;
graph->edge[449].dest = 54;
graph->edge[450].src = 19;
graph->edge[450].dest = 55;
graph->edge[451].src = 19;
graph->edge[451].dest = 66;
graph->edge[452].src = 19;
graph->edge[452].dest = 72;
graph->edge[453].src = 19;
graph->edge[453].dest = 74;
graph->edge[454].src = 19;
graph->edge[454].dest = 78;
graph->edge[455].src = 19;
graph->edge[455].dest = 88;
graph->edge[456].src = 19;
graph->edge[456].dest = 95;
graph->edge[457].src = 19;
graph->edge[457].dest = 106;
graph->edge[458].src = 19;
graph->edge[458].dest = 118;
graph->edge[459].src = 19;
graph->edge[459].dest = 121;
graph->edge[460].src = 19;
graph->edge[460].dest = 125;
graph->edge[461].src = 19;
graph->edge[461].dest = 170;
graph->edge[462].src = 19;
graph->edge[462].dest = 184;
graph->edge[463].src = 19;
graph->edge[463].dest = 190;
graph->edge[464].src = 20;
graph->edge[464].dest = 48;
graph->edge[465].src = 20;
graph->edge[465].dest = 49;
graph->edge[466].src = 20;
graph->edge[466].dest = 50;
graph->edge[467].src = 20;
graph->edge[467].dest = 62;
graph->edge[468].src = 20;
graph->edge[468].dest = 65;
graph->edge[469].src = 20;
graph->edge[469].dest = 89;
graph->edge[470].src = 20;
graph->edge[470].dest = 93;
graph->edge[471].src = 20;
graph->edge[471].dest = 94;
graph->edge[472].src = 20;
graph->edge[472].dest = 104;
graph->edge[473].src = 20;
graph->edge[473].dest = 110;
graph->edge[474].src = 20;
graph->edge[474].dest = 113;
graph->edge[475].src = 20;
graph->edge[475].dest = 115;
graph->edge[476].src = 20;
graph->edge[476].dest = 129;
graph->edge[477].src = 20;
graph->edge[477].dest = 137;
graph->edge[478].src = 20;
graph->edge[478].dest = 156;
graph->edge[479].src = 20;
graph->edge[479].dest = 166;
graph->edge[480].src = 20;
graph->edge[480].dest = 172;
graph->edge[481].src = 20;
graph->edge[481].dest = 175;
graph->edge[482].src = 20;
graph->edge[482].dest = 176;
graph->edge[483].src = 20;
graph->edge[483].dest = 179;
graph->edge[484].src = 20;
graph->edge[484].dest = 186;
graph->edge[485].src = 20;
graph->edge[485].dest = 187;
graph->edge[486].src = 20;
graph->edge[486].dest = 191;
graph->edge[487].src = 20;
graph->edge[487].dest = 196;
graph->edge[488].src = 21;
graph->edge[488].dest = 22;
graph->edge[489].src = 21;
graph->edge[489].dest = 25;
graph->edge[490].src = 21;
graph->edge[490].dest = 26;
graph->edge[491].src = 21;
graph->edge[491].dest = 31;
graph->edge[492].src = 21;
graph->edge[492].dest = 38;
graph->edge[493].src = 21;
graph->edge[493].dest = 52;
graph->edge[494].src = 21;
graph->edge[494].dest = 55;
graph->edge[495].src = 21;
graph->edge[495].dest = 56;
graph->edge[496].src = 21;
graph->edge[496].dest = 70;
graph->edge[497].src = 21;
graph->edge[497].dest = 74;
graph->edge[498].src = 21;
graph->edge[498].dest = 80;
graph->edge[499].src = 21;
graph->edge[499].dest = 92;
graph->edge[500].src = 21;
graph->edge[500].dest = 95;
graph->edge[501].src = 21;
graph->edge[501].dest = 99;
graph->edge[502].src = 21;
graph->edge[502].dest = 114;
graph->edge[503].src = 21;
graph->edge[503].dest = 118;
graph->edge[504].src = 21;
graph->edge[504].dest = 120;
graph->edge[505].src = 21;
graph->edge[505].dest = 130;
graph->edge[506].src = 21;
graph->edge[506].dest = 131;
graph->edge[507].src = 21;
graph->edge[507].dest = 139;
graph->edge[508].src = 21;
graph->edge[508].dest = 145;
graph->edge[509].src = 21;
graph->edge[509].dest = 148;
graph->edge[510].src = 21;
graph->edge[510].dest = 149;
graph->edge[511].src = 21;
graph->edge[511].dest = 155;
graph->edge[512].src = 21;
graph->edge[512].dest = 174;
graph->edge[513].src = 22;
graph->edge[513].dest = 54;
graph->edge[514].src = 22;
graph->edge[514].dest = 56;
graph->edge[515].src = 22;
graph->edge[515].dest = 57;
graph->edge[516].src = 22;
graph->edge[516].dest = 67;
graph->edge[517].src = 22;
graph->edge[517].dest = 68;
graph->edge[518].src = 22;
graph->edge[518].dest = 90;
graph->edge[519].src = 22;
graph->edge[519].dest = 121;
graph->edge[520].src = 22;
graph->edge[520].dest = 123;
graph->edge[521].src = 22;
graph->edge[521].dest = 124;
graph->edge[522].src = 22;
graph->edge[522].dest = 144;
graph->edge[523].src = 22;
graph->edge[523].dest = 148;
graph->edge[524].src = 22;
graph->edge[524].dest = 155;
graph->edge[525].src = 22;
graph->edge[525].dest = 190;
graph->edge[526].src = 22;
graph->edge[526].dest = 194;
graph->edge[527].src = 22;
graph->edge[527].dest = 199;
graph->edge[528].src = 23;
graph->edge[528].dest = 27;
graph->edge[529].src = 23;
graph->edge[529].dest = 29;
graph->edge[530].src = 23;
graph->edge[530].dest = 32;
graph->edge[531].src = 23;
graph->edge[531].dest = 49;
graph->edge[532].src = 23;
graph->edge[532].dest = 52;
graph->edge[533].src = 23;
graph->edge[533].dest = 62;
graph->edge[534].src = 23;
graph->edge[534].dest = 71;
graph->edge[535].src = 23;
graph->edge[535].dest = 76;
graph->edge[536].src = 23;
graph->edge[536].dest = 115;
graph->edge[537].src = 23;
graph->edge[537].dest = 122;
graph->edge[538].src = 23;
graph->edge[538].dest = 129;
graph->edge[539].src = 23;
graph->edge[539].dest = 133;
graph->edge[540].src = 23;
graph->edge[540].dest = 142;
graph->edge[541].src = 23;
graph->edge[541].dest = 147;
graph->edge[542].src = 23;
graph->edge[542].dest = 152;
graph->edge[543].src = 23;
graph->edge[543].dest = 158;
graph->edge[544].src = 23;
graph->edge[544].dest = 160;
graph->edge[545].src = 23;
graph->edge[545].dest = 161;
graph->edge[546].src = 23;
graph->edge[546].dest = 162;
graph->edge[547].src = 23;
graph->edge[547].dest = 166;
graph->edge[548].src = 23;
graph->edge[548].dest = 168;
graph->edge[549].src = 23;
graph->edge[549].dest = 183;
graph->edge[550].src = 23;
graph->edge[550].dest = 186;
graph->edge[551].src = 24;
graph->edge[551].dest = 26;
graph->edge[552].src = 24;
graph->edge[552].dest = 38;
graph->edge[553].src = 24;
graph->edge[553].dest = 51;
graph->edge[554].src = 24;
graph->edge[554].dest = 63;
graph->edge[555].src = 24;
graph->edge[555].dest = 67;
graph->edge[556].src = 24;
graph->edge[556].dest = 72;
graph->edge[557].src = 24;
graph->edge[557].dest = 78;
graph->edge[558].src = 24;
graph->edge[558].dest = 80;
graph->edge[559].src = 24;
graph->edge[559].dest = 83;
graph->edge[560].src = 24;
graph->edge[560].dest = 86;
graph->edge[561].src = 24;
graph->edge[561].dest = 92;
graph->edge[562].src = 24;
graph->edge[562].dest = 96;
graph->edge[563].src = 24;
graph->edge[563].dest = 107;
graph->edge[564].src = 24;
graph->edge[564].dest = 114;
graph->edge[565].src = 24;
graph->edge[565].dest = 126;
graph->edge[566].src = 24;
graph->edge[566].dest = 131;
graph->edge[567].src = 24;
graph->edge[567].dest = 157;
graph->edge[568].src = 24;
graph->edge[568].dest = 177;
graph->edge[569].src = 24;
graph->edge[569].dest = 184;
graph->edge[570].src = 24;
graph->edge[570].dest = 192;
graph->edge[571].src = 24;
graph->edge[571].dest = 199;
graph->edge[572].src = 25;
graph->edge[572].dest = 26;
graph->edge[573].src = 25;
graph->edge[573].dest = 51;
graph->edge[574].src = 25;
graph->edge[574].dest = 57;
graph->edge[575].src = 25;
graph->edge[575].dest = 74;
graph->edge[576].src = 25;
graph->edge[576].dest = 80;
graph->edge[577].src = 25;
graph->edge[577].dest = 83;
graph->edge[578].src = 25;
graph->edge[578].dest = 106;
graph->edge[579].src = 25;
graph->edge[579].dest = 107;
graph->edge[580].src = 25;
graph->edge[580].dest = 130;
graph->edge[581].src = 25;
graph->edge[581].dest = 132;
graph->edge[582].src = 25;
graph->edge[582].dest = 138;
graph->edge[583].src = 25;
graph->edge[583].dest = 143;
graph->edge[584].src = 25;
graph->edge[584].dest = 159;
graph->edge[585].src = 25;
graph->edge[585].dest = 165;
graph->edge[586].src = 25;
graph->edge[586].dest = 192;
graph->edge[587].src = 25;
graph->edge[587].dest = 197;
graph->edge[588].src = 26;
graph->edge[588].dest = 30;
graph->edge[589].src = 26;
graph->edge[589].dest = 38;
graph->edge[590].src = 26;
graph->edge[590].dest = 41;
graph->edge[591].src = 26;
graph->edge[591].dest = 57;
graph->edge[592].src = 26;
graph->edge[592].dest = 68;
graph->edge[593].src = 26;
graph->edge[593].dest = 72;
graph->edge[594].src = 26;
graph->edge[594].dest = 74;
graph->edge[595].src = 26;
graph->edge[595].dest = 80;
graph->edge[596].src = 26;
graph->edge[596].dest = 88;
graph->edge[597].src = 26;
graph->edge[597].dest = 99;
graph->edge[598].src = 26;
graph->edge[598].dest = 111;
graph->edge[599].src = 26;
graph->edge[599].dest = 114;
graph->edge[600].src = 26;
graph->edge[600].dest = 121;
graph->edge[601].src = 26;
graph->edge[601].dest = 138;
graph->edge[602].src = 26;
graph->edge[602].dest = 143;
graph->edge[603].src = 26;
graph->edge[603].dest = 155;
graph->edge[604].src = 26;
graph->edge[604].dest = 157;
graph->edge[605].src = 26;
graph->edge[605].dest = 165;
graph->edge[606].src = 26;
graph->edge[606].dest = 168;
graph->edge[607].src = 26;
graph->edge[607].dest = 173;
graph->edge[608].src = 26;
graph->edge[608].dest = 199;
graph->edge[609].src = 27;
graph->edge[609].dest = 28;
graph->edge[610].src = 27;
graph->edge[610].dest = 32;
graph->edge[611].src = 27;
graph->edge[611].dest = 60;
graph->edge[612].src = 27;
graph->edge[612].dest = 65;
graph->edge[613].src = 27;
graph->edge[613].dest = 71;
graph->edge[614].src = 27;
graph->edge[614].dest = 76;
graph->edge[615].src = 27;
graph->edge[615].dest = 82;
graph->edge[616].src = 27;
graph->edge[616].dest = 89;
graph->edge[617].src = 27;
graph->edge[617].dest = 110;
graph->edge[618].src = 27;
graph->edge[618].dest = 113;
graph->edge[619].src = 27;
graph->edge[619].dest = 115;
graph->edge[620].src = 27;
graph->edge[620].dest = 133;
graph->edge[621].src = 27;
graph->edge[621].dest = 135;
graph->edge[622].src = 27;
graph->edge[622].dest = 140;
graph->edge[623].src = 27;
graph->edge[623].dest = 151;
graph->edge[624].src = 27;
graph->edge[624].dest = 158;
graph->edge[625].src = 27;
graph->edge[625].dest = 168;
graph->edge[626].src = 27;
graph->edge[626].dest = 172;
graph->edge[627].src = 27;
graph->edge[627].dest = 176;
graph->edge[628].src = 27;
graph->edge[628].dest = 178;
graph->edge[629].src = 27;
graph->edge[629].dest = 183;
graph->edge[630].src = 27;
graph->edge[630].dest = 187;
graph->edge[631].src = 27;
graph->edge[631].dest = 191;
graph->edge[632].src = 28;
graph->edge[632].dest = 42;
graph->edge[633].src = 28;
graph->edge[633].dest = 46;
graph->edge[634].src = 28;
graph->edge[634].dest = 47;
graph->edge[635].src = 28;
graph->edge[635].dest = 49;
graph->edge[636].src = 28;
graph->edge[636].dest = 76;
graph->edge[637].src = 28;
graph->edge[637].dest = 81;
graph->edge[638].src = 28;
graph->edge[638].dest = 87;
graph->edge[639].src = 28;
graph->edge[639].dest = 91;
graph->edge[640].src = 28;
graph->edge[640].dest = 102;
graph->edge[641].src = 28;
graph->edge[641].dest = 105;
graph->edge[642].src = 28;
graph->edge[642].dest = 122;
graph->edge[643].src = 28;
graph->edge[643].dest = 128;
graph->edge[644].src = 28;
graph->edge[644].dest = 133;
graph->edge[645].src = 28;
graph->edge[645].dest = 146;
graph->edge[646].src = 28;
graph->edge[646].dest = 147;
graph->edge[647].src = 28;
graph->edge[647].dest = 176;
graph->edge[648].src = 28;
graph->edge[648].dest = 180;
graph->edge[649].src = 28;
graph->edge[649].dest = 187;
graph->edge[650].src = 28;
graph->edge[650].dest = 188;
graph->edge[651].src = 28;
graph->edge[651].dest = 191;
graph->edge[652].src = 28;
graph->edge[652].dest = 193;
graph->edge[653].src = 28;
graph->edge[653].dest = 196;
graph->edge[654].src = 28;
graph->edge[654].dest = 198;
graph->edge[655].src = 29;
graph->edge[655].dest = 40;
graph->edge[656].src = 29;
graph->edge[656].dest = 46;
graph->edge[657].src = 29;
graph->edge[657].dest = 49;
graph->edge[658].src = 29;
graph->edge[658].dest = 69;
graph->edge[659].src = 29;
graph->edge[659].dest = 76;
graph->edge[660].src = 29;
graph->edge[660].dest = 91;
graph->edge[661].src = 29;
graph->edge[661].dest = 100;
graph->edge[662].src = 29;
graph->edge[662].dest = 110;
graph->edge[663].src = 29;
graph->edge[663].dest = 122;
graph->edge[664].src = 29;
graph->edge[664].dest = 129;
graph->edge[665].src = 29;
graph->edge[665].dest = 147;
graph->edge[666].src = 29;
graph->edge[666].dest = 152;
graph->edge[667].src = 29;
graph->edge[667].dest = 164;
graph->edge[668].src = 29;
graph->edge[668].dest = 167;
graph->edge[669].src = 29;
graph->edge[669].dest = 178;
graph->edge[670].src = 29;
graph->edge[670].dest = 186;
graph->edge[671].src = 29;
graph->edge[671].dest = 196;
graph->edge[672].src = 29;
graph->edge[672].dest = 198;
graph->edge[673].src = 30;
graph->edge[673].dest = 37;
graph->edge[674].src = 30;
graph->edge[674].dest = 55;
graph->edge[675].src = 30;
graph->edge[675].dest = 68;
graph->edge[676].src = 30;
graph->edge[676].dest = 70;
graph->edge[677].src = 30;
graph->edge[677].dest = 74;
graph->edge[678].src = 30;
graph->edge[678].dest = 85;
graph->edge[679].src = 30;
graph->edge[679].dest = 88;
graph->edge[680].src = 30;
graph->edge[680].dest = 96;
graph->edge[681].src = 30;
graph->edge[681].dest = 97;
graph->edge[682].src = 30;
graph->edge[682].dest = 107;
graph->edge[683].src = 30;
graph->edge[683].dest = 130;
graph->edge[684].src = 30;
graph->edge[684].dest = 138;
graph->edge[685].src = 30;
graph->edge[685].dest = 145;
graph->edge[686].src = 30;
graph->edge[686].dest = 148;
graph->edge[687].src = 30;
graph->edge[687].dest = 170;
graph->edge[688].src = 30;
graph->edge[688].dest = 190;
graph->edge[689].src = 30;
graph->edge[689].dest = 195;
graph->edge[690].src = 31;
graph->edge[690].dest = 34;
graph->edge[691].src = 31;
graph->edge[691].dest = 37;
graph->edge[692].src = 31;
graph->edge[692].dest = 38;
graph->edge[693].src = 31;
graph->edge[693].dest = 52;
graph->edge[694].src = 31;
graph->edge[694].dest = 55;
graph->edge[695].src = 31;
graph->edge[695].dest = 57;
graph->edge[696].src = 31;
graph->edge[696].dest = 59;
graph->edge[697].src = 31;
graph->edge[697].dest = 61;
graph->edge[698].src = 31;
graph->edge[698].dest = 83;
graph->edge[699].src = 31;
graph->edge[699].dest = 86;
graph->edge[700].src = 31;
graph->edge[700].dest = 88;
graph->edge[701].src = 31;
graph->edge[701].dest = 96;
graph->edge[702].src = 31;
graph->edge[702].dest = 98;
graph->edge[703].src = 31;
graph->edge[703].dest = 119;
graph->edge[704].src = 31;
graph->edge[704].dest = 120;
graph->edge[705].src = 31;
graph->edge[705].dest = 123;
graph->edge[706].src = 31;
graph->edge[706].dest = 126;
graph->edge[707].src = 31;
graph->edge[707].dest = 148;
graph->edge[708].src = 31;
graph->edge[708].dest = 150;
graph->edge[709].src = 31;
graph->edge[709].dest = 155;
graph->edge[710].src = 31;
graph->edge[710].dest = 157;
graph->edge[711].src = 31;
graph->edge[711].dest = 159;
graph->edge[712].src = 31;
graph->edge[712].dest = 170;
graph->edge[713].src = 31;
graph->edge[713].dest = 173;
graph->edge[714].src = 31;
graph->edge[714].dest = 184;
graph->edge[715].src = 31;
graph->edge[715].dest = 190;
graph->edge[716].src = 32;
graph->edge[716].dest = 46;
graph->edge[717].src = 32;
graph->edge[717].dest = 47;
graph->edge[718].src = 32;
graph->edge[718].dest = 62;
graph->edge[719].src = 32;
graph->edge[719].dest = 82;
graph->edge[720].src = 32;
graph->edge[720].dest = 87;
graph->edge[721].src = 32;
graph->edge[721].dest = 94;
graph->edge[722].src = 32;
graph->edge[722].dest = 102;
graph->edge[723].src = 32;
graph->edge[723].dest = 108;
graph->edge[724].src = 32;
graph->edge[724].dest = 109;
graph->edge[725].src = 32;
graph->edge[725].dest = 115;
graph->edge[726].src = 32;
graph->edge[726].dest = 133;
graph->edge[727].src = 32;
graph->edge[727].dest = 140;
graph->edge[728].src = 32;
graph->edge[728].dest = 160;
graph->edge[729].src = 32;
graph->edge[729].dest = 167;
graph->edge[730].src = 32;
graph->edge[730].dest = 182;
graph->edge[731].src = 32;
graph->edge[731].dest = 186;
graph->edge[732].src = 33;
graph->edge[732].dest = 36;
graph->edge[733].src = 33;
graph->edge[733].dest = 39;
graph->edge[734].src = 33;
graph->edge[734].dest = 45;
graph->edge[735].src = 33;
graph->edge[735].dest = 51;
graph->edge[736].src = 33;
graph->edge[736].dest = 61;
graph->edge[737].src = 33;
graph->edge[737].dest = 75;
graph->edge[738].src = 33;
graph->edge[738].dest = 79;
graph->edge[739].src = 33;
graph->edge[739].dest = 86;
graph->edge[740].src = 33;
graph->edge[740].dest = 96;
graph->edge[741].src = 33;
graph->edge[741].dest = 117;
graph->edge[742].src = 33;
graph->edge[742].dest = 121;
graph->edge[743].src = 33;
graph->edge[743].dest = 126;
graph->edge[744].src = 33;
graph->edge[744].dest = 130;
graph->edge[745].src = 33;
graph->edge[745].dest = 136;
graph->edge[746].src = 33;
graph->edge[746].dest = 138;
graph->edge[747].src = 33;
graph->edge[747].dest = 163;
graph->edge[748].src = 33;
graph->edge[748].dest = 165;
graph->edge[749].src = 33;
graph->edge[749].dest = 170;
graph->edge[750].src = 34;
graph->edge[750].dest = 44;
graph->edge[751].src = 34;
graph->edge[751].dest = 54;
graph->edge[752].src = 34;
graph->edge[752].dest = 68;
graph->edge[753].src = 34;
graph->edge[753].dest = 74;
graph->edge[754].src = 34;
graph->edge[754].dest = 75;
graph->edge[755].src = 34;
graph->edge[755].dest = 78;
graph->edge[756].src = 34;
graph->edge[756].dest = 84;
graph->edge[757].src = 34;
graph->edge[757].dest = 106;
graph->edge[758].src = 34;
graph->edge[758].dest = 120;
graph->edge[759].src = 34;
graph->edge[759].dest = 124;
graph->edge[760].src = 34;
graph->edge[760].dest = 131;
graph->edge[761].src = 34;
graph->edge[761].dest = 134;
graph->edge[762].src = 34;
graph->edge[762].dest = 136;
graph->edge[763].src = 34;
graph->edge[763].dest = 138;
graph->edge[764].src = 34;
graph->edge[764].dest = 163;
graph->edge[765].src = 34;
graph->edge[765].dest = 192;
graph->edge[766].src = 34;
graph->edge[766].dest = 197;
graph->edge[767].src = 34;
graph->edge[767].dest = 199;
graph->edge[768].src = 35;
graph->edge[768].dest = 40;
graph->edge[769].src = 35;
graph->edge[769].dest = 42;
graph->edge[770].src = 35;
graph->edge[770].dest = 49;
graph->edge[771].src = 35;
graph->edge[771].dest = 60;
graph->edge[772].src = 35;
graph->edge[772].dest = 65;
graph->edge[773].src = 35;
graph->edge[773].dest = 71;
graph->edge[774].src = 35;
graph->edge[774].dest = 76;
graph->edge[775].src = 35;
graph->edge[775].dest = 87;
graph->edge[776].src = 35;
graph->edge[776].dest = 105;
graph->edge[777].src = 35;
graph->edge[777].dest = 109;
graph->edge[778].src = 35;
graph->edge[778].dest = 121;
graph->edge[779].src = 35;
graph->edge[779].dest = 135;
graph->edge[780].src = 35;
graph->edge[780].dest = 140;
graph->edge[781].src = 35;
graph->edge[781].dest = 146;
graph->edge[782].src = 35;
graph->edge[782].dest = 151;
graph->edge[783].src = 35;
graph->edge[783].dest = 153;
graph->edge[784].src = 35;
graph->edge[784].dest = 158;
graph->edge[785].src = 35;
graph->edge[785].dest = 161;
graph->edge[786].src = 35;
graph->edge[786].dest = 164;
graph->edge[787].src = 35;
graph->edge[787].dest = 167;
graph->edge[788].src = 35;
graph->edge[788].dest = 169;
graph->edge[789].src = 35;
graph->edge[789].dest = 176;
graph->edge[790].src = 35;
graph->edge[790].dest = 178;
graph->edge[791].src = 35;
graph->edge[791].dest = 179;
graph->edge[792].src = 35;
graph->edge[792].dest = 183;
graph->edge[793].src = 35;
graph->edge[793].dest = 187;
graph->edge[794].src = 35;
graph->edge[794].dest = 189;
graph->edge[795].src = 36;
graph->edge[795].dest = 37;
graph->edge[796].src = 36;
graph->edge[796].dest = 38;
graph->edge[797].src = 36;
graph->edge[797].dest = 51;
graph->edge[798].src = 36;
graph->edge[798].dest = 56;
graph->edge[799].src = 36;
graph->edge[799].dest = 57;
graph->edge[800].src = 36;
graph->edge[800].dest = 75;
graph->edge[801].src = 36;
graph->edge[801].dest = 78;
graph->edge[802].src = 36;
graph->edge[802].dest = 83;
graph->edge[803].src = 36;
graph->edge[803].dest = 85;
graph->edge[804].src = 36;
graph->edge[804].dest = 86;
graph->edge[805].src = 36;
graph->edge[805].dest = 88;
graph->edge[806].src = 36;
graph->edge[806].dest = 96;
graph->edge[807].src = 36;
graph->edge[807].dest = 97;
graph->edge[808].src = 36;
graph->edge[808].dest = 107;
graph->edge[809].src = 36;
graph->edge[809].dest = 114;
graph->edge[810].src = 36;
graph->edge[810].dest = 120;
graph->edge[811].src = 36;
graph->edge[811].dest = 123;
graph->edge[812].src = 36;
graph->edge[812].dest = 124;
graph->edge[813].src = 36;
graph->edge[813].dest = 126;
graph->edge[814].src = 36;
graph->edge[814].dest = 145;
graph->edge[815].src = 36;
graph->edge[815].dest = 148;
graph->edge[816].src = 36;
graph->edge[816].dest = 163;
graph->edge[817].src = 36;
graph->edge[817].dest = 173;
graph->edge[818].src = 36;
graph->edge[818].dest = 177;
graph->edge[819].src = 36;
graph->edge[819].dest = 185;
graph->edge[820].src = 36;
graph->edge[820].dest = 190;
graph->edge[821].src = 36;
graph->edge[821].dest = 192;
graph->edge[822].src = 36;
graph->edge[822].dest = 194;
graph->edge[823].src = 36;
graph->edge[823].dest = 195;
graph->edge[824].src = 36;
graph->edge[824].dest = 197;
graph->edge[825].src = 37;
graph->edge[825].dest = 44;
graph->edge[826].src = 37;
graph->edge[826].dest = 45;
graph->edge[827].src = 37;
graph->edge[827].dest = 56;
graph->edge[828].src = 37;
graph->edge[828].dest = 72;
graph->edge[829].src = 37;
graph->edge[829].dest = 75;
graph->edge[830].src = 37;
graph->edge[830].dest = 84;
graph->edge[831].src = 37;
graph->edge[831].dest = 85;
graph->edge[832].src = 37;
graph->edge[832].dest = 88;
graph->edge[833].src = 37;
graph->edge[833].dest = 95;
graph->edge[834].src = 37;
graph->edge[834].dest = 98;
graph->edge[835].src = 37;
graph->edge[835].dest = 99;
graph->edge[836].src = 37;
graph->edge[836].dest = 106;
graph->edge[837].src = 37;
graph->edge[837].dest = 126;
graph->edge[838].src = 37;
graph->edge[838].dest = 157;
graph->edge[839].src = 37;
graph->edge[839].dest = 159;
graph->edge[840].src = 37;
graph->edge[840].dest = 192;
graph->edge[841].src = 38;
graph->edge[841].dest = 57;
graph->edge[842].src = 38;
graph->edge[842].dest = 59;
graph->edge[843].src = 38;
graph->edge[843].dest = 75;
graph->edge[844].src = 38;
graph->edge[844].dest = 80;
graph->edge[845].src = 38;
graph->edge[845].dest = 83;
graph->edge[846].src = 38;
graph->edge[846].dest = 84;
graph->edge[847].src = 38;
graph->edge[847].dest = 86;
graph->edge[848].src = 38;
graph->edge[848].dest = 99;
graph->edge[849].src = 38;
graph->edge[849].dest = 101;
graph->edge[850].src = 38;
graph->edge[850].dest = 112;
graph->edge[851].src = 38;
graph->edge[851].dest = 121;
graph->edge[852].src = 38;
graph->edge[852].dest = 138;
graph->edge[853].src = 38;
graph->edge[853].dest = 144;
graph->edge[854].src = 38;
graph->edge[854].dest = 149;
graph->edge[855].src = 38;
graph->edge[855].dest = 150;
graph->edge[856].src = 38;
graph->edge[856].dest = 154;
graph->edge[857].src = 38;
graph->edge[857].dest = 157;
graph->edge[858].src = 38;
graph->edge[858].dest = 192;
graph->edge[859].src = 38;
graph->edge[859].dest = 199;
graph->edge[860].src = 39;
graph->edge[860].dest = 51;
graph->edge[861].src = 39;
graph->edge[861].dest = 70;
graph->edge[862].src = 39;
graph->edge[862].dest = 77;
graph->edge[863].src = 39;
graph->edge[863].dest = 78;
graph->edge[864].src = 39;
graph->edge[864].dest = 80;
graph->edge[865].src = 39;
graph->edge[865].dest = 86;
graph->edge[866].src = 39;
graph->edge[866].dest = 90;
graph->edge[867].src = 39;
graph->edge[867].dest = 117;
graph->edge[868].src = 39;
graph->edge[868].dest = 120;
graph->edge[869].src = 39;
graph->edge[869].dest = 121;
graph->edge[870].src = 39;
graph->edge[870].dest = 124;
graph->edge[871].src = 39;
graph->edge[871].dest = 131;
graph->edge[872].src = 39;
graph->edge[872].dest = 155;
graph->edge[873].src = 39;
graph->edge[873].dest = 159;
graph->edge[874].src = 39;
graph->edge[874].dest = 165;
graph->edge[875].src = 39;
graph->edge[875].dest = 174;
graph->edge[876].src = 40;
graph->edge[876].dest = 46;
graph->edge[877].src = 40;
graph->edge[877].dest = 48;
graph->edge[878].src = 40;
graph->edge[878].dest = 53;
graph->edge[879].src = 40;
graph->edge[879].dest = 60;
graph->edge[880].src = 40;
graph->edge[880].dest = 64;
graph->edge[881].src = 40;
graph->edge[881].dest = 69;
graph->edge[882].src = 40;
graph->edge[882].dest = 91;
graph->edge[883].src = 40;
graph->edge[883].dest = 94;
graph->edge[884].src = 40;
graph->edge[884].dest = 103;
graph->edge[885].src = 40;
graph->edge[885].dest = 105;
graph->edge[886].src = 40;
graph->edge[886].dest = 107;
graph->edge[887].src = 40;
graph->edge[887].dest = 110;
graph->edge[888].src = 40;
graph->edge[888].dest = 115;
graph->edge[889].src = 40;
graph->edge[889].dest = 122;
graph->edge[890].src = 40;
graph->edge[890].dest = 128;
graph->edge[891].src = 40;
graph->edge[891].dest = 151;
graph->edge[892].src = 40;
graph->edge[892].dest = 152;
graph->edge[893].src = 40;
graph->edge[893].dest = 153;
graph->edge[894].src = 40;
graph->edge[894].dest = 160;
graph->edge[895].src = 40;
graph->edge[895].dest = 161;
graph->edge[896].src = 40;
graph->edge[896].dest = 162;
graph->edge[897].src = 40;
graph->edge[897].dest = 168;
graph->edge[898].src = 40;
graph->edge[898].dest = 176;
graph->edge[899].src = 40;
graph->edge[899].dest = 182;
graph->edge[900].src = 40;
graph->edge[900].dest = 183;
graph->edge[901].src = 40;
graph->edge[901].dest = 188;
graph->edge[902].src = 41;
graph->edge[902].dest = 51;
graph->edge[903].src = 41;
graph->edge[903].dest = 52;
graph->edge[904].src = 41;
graph->edge[904].dest = 55;
graph->edge[905].src = 41;
graph->edge[905].dest = 61;
graph->edge[906].src = 41;
graph->edge[906].dest = 78;
graph->edge[907].src = 41;
graph->edge[907].dest = 86;
graph->edge[908].src = 41;
graph->edge[908].dest = 88;
graph->edge[909].src = 41;
graph->edge[909].dest = 90;
graph->edge[910].src = 41;
graph->edge[910].dest = 101;
graph->edge[911].src = 41;
graph->edge[911].dest = 111;
graph->edge[912].src = 41;
graph->edge[912].dest = 112;
graph->edge[913].src = 41;
graph->edge[913].dest = 121;
graph->edge[914].src = 41;
graph->edge[914].dest = 126;
graph->edge[915].src = 41;
graph->edge[915].dest = 130;
graph->edge[916].src = 41;
graph->edge[916].dest = 144;
graph->edge[917].src = 41;
graph->edge[917].dest = 163;
graph->edge[918].src = 41;
graph->edge[918].dest = 170;
graph->edge[919].src = 41;
graph->edge[919].dest = 177;
graph->edge[920].src = 41;
graph->edge[920].dest = 190;
graph->edge[921].src = 41;
graph->edge[921].dest = 192;
graph->edge[922].src = 42;
graph->edge[922].dest = 43;
graph->edge[923].src = 42;
graph->edge[923].dest = 46;
graph->edge[924].src = 42;
graph->edge[924].dest = 50;
graph->edge[925].src = 42;
graph->edge[925].dest = 53;
graph->edge[926].src = 42;
graph->edge[926].dest = 58;
graph->edge[927].src = 42;
graph->edge[927].dest = 60;
graph->edge[928].src = 42;
graph->edge[928].dest = 69;
graph->edge[929].src = 42;
graph->edge[929].dest = 81;
graph->edge[930].src = 42;
graph->edge[930].dest = 93;
graph->edge[931].src = 42;
graph->edge[931].dest = 109;
graph->edge[932].src = 42;
graph->edge[932].dest = 129;
graph->edge[933].src = 42;
graph->edge[933].dest = 140;
graph->edge[934].src = 42;
graph->edge[934].dest = 147;
graph->edge[935].src = 42;
graph->edge[935].dest = 152;
graph->edge[936].src = 42;
graph->edge[936].dest = 160;
graph->edge[937].src = 42;
graph->edge[937].dest = 164;
graph->edge[938].src = 42;
graph->edge[938].dest = 169;
graph->edge[939].src = 42;
graph->edge[939].dest = 182;
graph->edge[940].src = 42;
graph->edge[940].dest = 188;
graph->edge[941].src = 42;
graph->edge[941].dest = 189;
graph->edge[942].src = 42;
graph->edge[942].dest = 193;
graph->edge[943].src = 42;
graph->edge[943].dest = 198;
graph->edge[944].src = 43;
graph->edge[944].dest = 48;
graph->edge[945].src = 43;
graph->edge[945].dest = 65;
graph->edge[946].src = 43;
graph->edge[946].dest = 100;
graph->edge[947].src = 43;
graph->edge[947].dest = 102;
graph->edge[948].src = 43;
graph->edge[948].dest = 104;
graph->edge[949].src = 43;
graph->edge[949].dest = 109;
graph->edge[950].src = 43;
graph->edge[950].dest = 113;
graph->edge[951].src = 43;
graph->edge[951].dest = 128;
graph->edge[952].src = 43;
graph->edge[952].dest = 141;
graph->edge[953].src = 43;
graph->edge[953].dest = 147;
graph->edge[954].src = 43;
graph->edge[954].dest = 153;
graph->edge[955].src = 43;
graph->edge[955].dest = 156;
graph->edge[956].src = 43;
graph->edge[956].dest = 162;
graph->edge[957].src = 43;
graph->edge[957].dest = 168;
graph->edge[958].src = 43;
graph->edge[958].dest = 172;
graph->edge[959].src = 43;
graph->edge[959].dest = 175;
graph->edge[960].src = 43;
graph->edge[960].dest = 180;
graph->edge[961].src = 43;
graph->edge[961].dest = 181;
graph->edge[962].src = 43;
graph->edge[962].dest = 187;
graph->edge[963].src = 44;
graph->edge[963].dest = 52;
graph->edge[964].src = 44;
graph->edge[964].dest = 55;
graph->edge[965].src = 44;
graph->edge[965].dest = 57;
graph->edge[966].src = 44;
graph->edge[966].dest = 67;
graph->edge[967].src = 44;
graph->edge[967].dest = 74;
graph->edge[968].src = 44;
graph->edge[968].dest = 79;
graph->edge[969].src = 44;
graph->edge[969].dest = 80;
graph->edge[970].src = 44;
graph->edge[970].dest = 88;
graph->edge[971].src = 44;
graph->edge[971].dest = 92;
graph->edge[972].src = 44;
graph->edge[972].dest = 96;
graph->edge[973].src = 44;
graph->edge[973].dest = 99;
graph->edge[974].src = 44;
graph->edge[974].dest = 107;
graph->edge[975].src = 44;
graph->edge[975].dest = 112;
graph->edge[976].src = 44;
graph->edge[976].dest = 124;
graph->edge[977].src = 44;
graph->edge[977].dest = 134;
graph->edge[978].src = 44;
graph->edge[978].dest = 148;
graph->edge[979].src = 44;
graph->edge[979].dest = 155;
graph->edge[980].src = 44;
graph->edge[980].dest = 165;
graph->edge[981].src = 44;
graph->edge[981].dest = 173;
graph->edge[982].src = 44;
graph->edge[982].dest = 177;
graph->edge[983].src = 44;
graph->edge[983].dest = 197;
graph->edge[984].src = 45;
graph->edge[984].dest = 54;
graph->edge[985].src = 45;
graph->edge[985].dest = 57;
graph->edge[986].src = 45;
graph->edge[986].dest = 66;
graph->edge[987].src = 45;
graph->edge[987].dest = 85;
graph->edge[988].src = 45;
graph->edge[988].dest = 98;
graph->edge[989].src = 45;
graph->edge[989].dest = 121;
graph->edge[990].src = 45;
graph->edge[990].dest = 125;
graph->edge[991].src = 45;
graph->edge[991].dest = 126;
graph->edge[992].src = 45;
graph->edge[992].dest = 130;
graph->edge[993].src = 45;
graph->edge[993].dest = 143;
graph->edge[994].src = 45;
graph->edge[994].dest = 145;
graph->edge[995].src = 45;
graph->edge[995].dest = 149;
graph->edge[996].src = 45;
graph->edge[996].dest = 154;
graph->edge[997].src = 45;
graph->edge[997].dest = 159;
graph->edge[998].src = 45;
graph->edge[998].dest = 174;
graph->edge[999].src = 45;
graph->edge[999].dest = 192;
graph->edge[1000].src = 45;
graph->edge[1000].dest = 195;
graph->edge[1001].src = 46;
graph->edge[1001].dest = 49;
graph->edge[1002].src = 46;
graph->edge[1002].dest = 58;
graph->edge[1003].src = 46;
graph->edge[1003].dest = 69;
graph->edge[1004].src = 46;
graph->edge[1004].dest = 87;
graph->edge[1005].src = 46;
graph->edge[1005].dest = 93;
graph->edge[1006].src = 46;
graph->edge[1006].dest = 100;
graph->edge[1007].src = 46;
graph->edge[1007].dest = 108;
graph->edge[1008].src = 46;
graph->edge[1008].dest = 115;
graph->edge[1009].src = 46;
graph->edge[1009].dest = 116;
graph->edge[1010].src = 46;
graph->edge[1010].dest = 122;
graph->edge[1011].src = 46;
graph->edge[1011].dest = 129;
graph->edge[1012].src = 46;
graph->edge[1012].dest = 146;
graph->edge[1013].src = 46;
graph->edge[1013].dest = 151;
graph->edge[1014].src = 46;
graph->edge[1014].dest = 164;
graph->edge[1015].src = 46;
graph->edge[1015].dest = 175;
graph->edge[1016].src = 46;
graph->edge[1016].dest = 179;
graph->edge[1017].src = 46;
graph->edge[1017].dest = 186;
graph->edge[1018].src = 46;
graph->edge[1018].dest = 193;
graph->edge[1019].src = 47;
graph->edge[1019].dest = 48;
graph->edge[1020].src = 47;
graph->edge[1020].dest = 50;
graph->edge[1021].src = 47;
graph->edge[1021].dest = 62;
graph->edge[1022].src = 47;
graph->edge[1022].dest = 65;
graph->edge[1023].src = 47;
graph->edge[1023].dest = 82;
graph->edge[1024].src = 47;
graph->edge[1024].dest = 93;
graph->edge[1025].src = 47;
graph->edge[1025].dest = 104;
graph->edge[1026].src = 47;
graph->edge[1026].dest = 113;
graph->edge[1027].src = 47;
graph->edge[1027].dest = 115;
graph->edge[1028].src = 47;
graph->edge[1028].dest = 127;
graph->edge[1029].src = 47;
graph->edge[1029].dest = 140;
graph->edge[1030].src = 47;
graph->edge[1030].dest = 152;
graph->edge[1031].src = 47;
graph->edge[1031].dest = 161;
graph->edge[1032].src = 47;
graph->edge[1032].dest = 167;
graph->edge[1033].src = 47;
graph->edge[1033].dest = 178;
graph->edge[1034].src = 47;
graph->edge[1034].dest = 179;
graph->edge[1035].src = 47;
graph->edge[1035].dest = 182;
graph->edge[1036].src = 47;
graph->edge[1036].dest = 183;
graph->edge[1037].src = 47;
graph->edge[1037].dest = 187;
graph->edge[1038].src = 47;
graph->edge[1038].dest = 189;
graph->edge[1039].src = 47;
graph->edge[1039].dest = 192;
graph->edge[1040].src = 47;
graph->edge[1040].dest = 196;
graph->edge[1041].src = 48;
graph->edge[1041].dest = 73;
graph->edge[1042].src = 48;
graph->edge[1042].dest = 102;
graph->edge[1043].src = 48;
graph->edge[1043].dest = 108;
graph->edge[1044].src = 48;
graph->edge[1044].dest = 116;
graph->edge[1045].src = 48;
graph->edge[1045].dest = 122;
graph->edge[1046].src = 48;
graph->edge[1046].dest = 135;
graph->edge[1047].src = 48;
graph->edge[1047].dest = 140;
graph->edge[1048].src = 48;
graph->edge[1048].dest = 141;
graph->edge[1049].src = 48;
graph->edge[1049].dest = 147;
graph->edge[1050].src = 48;
graph->edge[1050].dest = 167;
graph->edge[1051].src = 48;
graph->edge[1051].dest = 178;
graph->edge[1052].src = 48;
graph->edge[1052].dest = 185;
graph->edge[1053].src = 48;
graph->edge[1053].dest = 186;
graph->edge[1054].src = 49;
graph->edge[1054].dest = 64;
graph->edge[1055].src = 49;
graph->edge[1055].dest = 65;
graph->edge[1056].src = 49;
graph->edge[1056].dest = 76;
graph->edge[1057].src = 49;
graph->edge[1057].dest = 105;
graph->edge[1058].src = 49;
graph->edge[1058].dest = 110;
graph->edge[1059].src = 49;
graph->edge[1059].dest = 115;
graph->edge[1060].src = 49;
graph->edge[1060].dest = 122;
graph->edge[1061].src = 49;
graph->edge[1061].dest = 129;
graph->edge[1062].src = 49;
graph->edge[1062].dest = 133;
graph->edge[1063].src = 49;
graph->edge[1063].dest = 137;
graph->edge[1064].src = 49;
graph->edge[1064].dest = 164;
graph->edge[1065].src = 49;
graph->edge[1065].dest = 166;
graph->edge[1066].src = 49;
graph->edge[1066].dest = 167;
graph->edge[1067].src = 49;
graph->edge[1067].dest = 168;
graph->edge[1068].src = 49;
graph->edge[1068].dest = 186;
graph->edge[1069].src = 49;
graph->edge[1069].dest = 187;
graph->edge[1070].src = 50;
graph->edge[1070].dest = 58;
graph->edge[1071].src = 50;
graph->edge[1071].dest = 91;
graph->edge[1072].src = 50;
graph->edge[1072].dest = 103;
graph->edge[1073].src = 50;
graph->edge[1073].dest = 108;
graph->edge[1074].src = 50;
graph->edge[1074].dest = 116;
graph->edge[1075].src = 50;
graph->edge[1075].dest = 137;
graph->edge[1076].src = 50;
graph->edge[1076].dest = 140;
graph->edge[1077].src = 50;
graph->edge[1077].dest = 142;
graph->edge[1078].src = 50;
graph->edge[1078].dest = 158;
graph->edge[1079].src = 50;
graph->edge[1079].dest = 162;
graph->edge[1080].src = 50;
graph->edge[1080].dest = 164;
graph->edge[1081].src = 50;
graph->edge[1081].dest = 168;
graph->edge[1082].src = 50;
graph->edge[1082].dest = 183;
graph->edge[1083].src = 50;
graph->edge[1083].dest = 189;
graph->edge[1084].src = 50;
graph->edge[1084].dest = 191;
graph->edge[1085].src = 51;
graph->edge[1085].dest = 72;
graph->edge[1086].src = 51;
graph->edge[1086].dest = 75;
graph->edge[1087].src = 51;
graph->edge[1087].dest = 77;
graph->edge[1088].src = 51;
graph->edge[1088].dest = 79;
graph->edge[1089].src = 51;
graph->edge[1089].dest = 95;
graph->edge[1090].src = 51;
graph->edge[1090].dest = 98;
graph->edge[1091].src = 51;
graph->edge[1091].dest = 101;
graph->edge[1092].src = 51;
graph->edge[1092].dest = 118;
graph->edge[1093].src = 51;
graph->edge[1093].dest = 126;
graph->edge[1094].src = 51;
graph->edge[1094].dest = 131;
graph->edge[1095].src = 51;
graph->edge[1095].dest = 132;
graph->edge[1096].src = 51;
graph->edge[1096].dest = 138;
graph->edge[1097].src = 51;
graph->edge[1097].dest = 149;
graph->edge[1098].src = 51;
graph->edge[1098].dest = 150;
graph->edge[1099].src = 51;
graph->edge[1099].dest = 163;
graph->edge[1100].src = 51;
graph->edge[1100].dest = 165;
graph->edge[1101].src = 51;
graph->edge[1101].dest = 177;
graph->edge[1102].src = 51;
graph->edge[1102].dest = 190;
graph->edge[1103].src = 51;
graph->edge[1103].dest = 199;
graph->edge[1104].src = 52;
graph->edge[1104].dest = 55;
graph->edge[1105].src = 52;
graph->edge[1105].dest = 59;
graph->edge[1106].src = 52;
graph->edge[1106].dest = 61;
graph->edge[1107].src = 52;
graph->edge[1107].dest = 63;
graph->edge[1108].src = 52;
graph->edge[1108].dest = 77;
graph->edge[1109].src = 52;
graph->edge[1109].dest = 97;
graph->edge[1110].src = 52;
graph->edge[1110].dest = 101;
graph->edge[1111].src = 52;
graph->edge[1111].dest = 112;
graph->edge[1112].src = 52;
graph->edge[1112].dest = 120;
graph->edge[1113].src = 52;
graph->edge[1113].dest = 121;
graph->edge[1114].src = 52;
graph->edge[1114].dest = 124;
graph->edge[1115].src = 52;
graph->edge[1115].dest = 130;
graph->edge[1116].src = 52;
graph->edge[1116].dest = 131;
graph->edge[1117].src = 52;
graph->edge[1117].dest = 132;
graph->edge[1118].src = 52;
graph->edge[1118].dest = 136;
graph->edge[1119].src = 52;
graph->edge[1119].dest = 143;
graph->edge[1120].src = 52;
graph->edge[1120].dest = 154;
graph->edge[1121].src = 52;
graph->edge[1121].dest = 155;
graph->edge[1122].src = 52;
graph->edge[1122].dest = 159;
graph->edge[1123].src = 52;
graph->edge[1123].dest = 177;
graph->edge[1124].src = 52;
graph->edge[1124].dest = 192;
graph->edge[1125].src = 52;
graph->edge[1125].dest = 195;
graph->edge[1126].src = 52;
graph->edge[1126].dest = 197;
graph->edge[1127].src = 53;
graph->edge[1127].dest = 58;
graph->edge[1128].src = 53;
graph->edge[1128].dest = 60;
graph->edge[1129].src = 53;
graph->edge[1129].dest = 64;
graph->edge[1130].src = 53;
graph->edge[1130].dest = 65;
graph->edge[1131].src = 53;
graph->edge[1131].dest = 94;
graph->edge[1132].src = 53;
graph->edge[1132].dest = 109;
graph->edge[1133].src = 53;
graph->edge[1133].dest = 113;
graph->edge[1134].src = 53;
graph->edge[1134].dest = 122;
graph->edge[1135].src = 53;
graph->edge[1135].dest = 128;
graph->edge[1136].src = 53;
graph->edge[1136].dest = 129;
graph->edge[1137].src = 53;
graph->edge[1137].dest = 137;
graph->edge[1138].src = 53;
graph->edge[1138].dest = 140;
graph->edge[1139].src = 53;
graph->edge[1139].dest = 146;
graph->edge[1140].src = 53;
graph->edge[1140].dest = 167;
graph->edge[1141].src = 53;
graph->edge[1141].dest = 186;
graph->edge[1142].src = 53;
graph->edge[1142].dest = 198;
graph->edge[1143].src = 54;
graph->edge[1143].dest = 55;
graph->edge[1144].src = 54;
graph->edge[1144].dest = 59;
graph->edge[1145].src = 54;
graph->edge[1145].dest = 67;
graph->edge[1146].src = 54;
graph->edge[1146].dest = 70;
graph->edge[1147].src = 54;
graph->edge[1147].dest = 72;
graph->edge[1148].src = 54;
graph->edge[1148].dest = 77;
graph->edge[1149].src = 54;
graph->edge[1149].dest = 83;
graph->edge[1150].src = 54;
graph->edge[1150].dest = 84;
graph->edge[1151].src = 54;
graph->edge[1151].dest = 88;
graph->edge[1152].src = 54;
graph->edge[1152].dest = 98;
graph->edge[1153].src = 54;
graph->edge[1153].dest = 106;
graph->edge[1154].src = 54;
graph->edge[1154].dest = 112;
graph->edge[1155].src = 54;
graph->edge[1155].dest = 124;
graph->edge[1156].src = 54;
graph->edge[1156].dest = 130;
graph->edge[1157].src = 54;
graph->edge[1157].dest = 170;
graph->edge[1158].src = 54;
graph->edge[1158].dest = 184;
graph->edge[1159].src = 54;
graph->edge[1159].dest = 199;
graph->edge[1160].src = 55;
graph->edge[1160].dest = 72;
graph->edge[1161].src = 55;
graph->edge[1161].dest = 78;
graph->edge[1162].src = 55;
graph->edge[1162].dest = 79;
graph->edge[1163].src = 55;
graph->edge[1163].dest = 83;
graph->edge[1164].src = 55;
graph->edge[1164].dest = 84;
graph->edge[1165].src = 55;
graph->edge[1165].dest = 85;
graph->edge[1166].src = 55;
graph->edge[1166].dest = 86;
graph->edge[1167].src = 55;
graph->edge[1167].dest = 95;
graph->edge[1168].src = 55;
graph->edge[1168].dest = 106;
graph->edge[1169].src = 55;
graph->edge[1169].dest = 107;
graph->edge[1170].src = 55;
graph->edge[1170].dest = 111;
graph->edge[1171].src = 55;
graph->edge[1171].dest = 119;
graph->edge[1172].src = 55;
graph->edge[1172].dest = 121;
graph->edge[1173].src = 55;
graph->edge[1173].dest = 124;
graph->edge[1174].src = 55;
graph->edge[1174].dest = 132;
graph->edge[1175].src = 55;
graph->edge[1175].dest = 139;
graph->edge[1176].src = 55;
graph->edge[1176].dest = 170;
graph->edge[1177].src = 55;
graph->edge[1177].dest = 192;
graph->edge[1178].src = 55;
graph->edge[1178].dest = 195;
graph->edge[1179].src = 56;
graph->edge[1179].dest = 63;
graph->edge[1180].src = 56;
graph->edge[1180].dest = 68;
graph->edge[1181].src = 56;
graph->edge[1181].dest = 74;
graph->edge[1182].src = 56;
graph->edge[1182].dest = 75;
graph->edge[1183].src = 56;
graph->edge[1183].dest = 78;
graph->edge[1184].src = 56;
graph->edge[1184].dest = 83;
graph->edge[1185].src = 56;
graph->edge[1185].dest = 84;
graph->edge[1186].src = 56;
graph->edge[1186].dest = 96;
graph->edge[1187].src = 56;
graph->edge[1187].dest = 99;
graph->edge[1188].src = 56;
graph->edge[1188].dest = 101;
graph->edge[1189].src = 56;
graph->edge[1189].dest = 120;
graph->edge[1190].src = 56;
graph->edge[1190].dest = 144;
graph->edge[1191].src = 56;
graph->edge[1191].dest = 154;
graph->edge[1192].src = 56;
graph->edge[1192].dest = 157;
graph->edge[1193].src = 56;
graph->edge[1193].dest = 190;
graph->edge[1194].src = 56;
graph->edge[1194].dest = 194;
graph->edge[1195].src = 57;
graph->edge[1195].dest = 59;
graph->edge[1196].src = 57;
graph->edge[1196].dest = 61;
graph->edge[1197].src = 57;
graph->edge[1197].dest = 79;
graph->edge[1198].src = 57;
graph->edge[1198].dest = 83;
graph->edge[1199].src = 57;
graph->edge[1199].dest = 85;
graph->edge[1200].src = 57;
graph->edge[1200].dest = 86;
graph->edge[1201].src = 57;
graph->edge[1201].dest = 92;
graph->edge[1202].src = 57;
graph->edge[1202].dest = 101;
graph->edge[1203].src = 57;
graph->edge[1203].dest = 106;
graph->edge[1204].src = 57;
graph->edge[1204].dest = 123;
graph->edge[1205].src = 57;
graph->edge[1205].dest = 125;
graph->edge[1206].src = 57;
graph->edge[1206].dest = 138;
graph->edge[1207].src = 57;
graph->edge[1207].dest = 139;
graph->edge[1208].src = 57;
graph->edge[1208].dest = 143;
graph->edge[1209].src = 57;
graph->edge[1209].dest = 145;
graph->edge[1210].src = 57;
graph->edge[1210].dest = 149;
graph->edge[1211].src = 57;
graph->edge[1211].dest = 165;
graph->edge[1212].src = 57;
graph->edge[1212].dest = 174;
graph->edge[1213].src = 57;
graph->edge[1213].dest = 187;
graph->edge[1214].src = 57;
graph->edge[1214].dest = 192;
graph->edge[1215].src = 57;
graph->edge[1215].dest = 194;
graph->edge[1216].src = 58;
graph->edge[1216].dest = 60;
graph->edge[1217].src = 58;
graph->edge[1217].dest = 62;
graph->edge[1218].src = 58;
graph->edge[1218].dest = 91;
graph->edge[1219].src = 58;
graph->edge[1219].dest = 102;
graph->edge[1220].src = 58;
graph->edge[1220].dest = 142;
graph->edge[1221].src = 58;
graph->edge[1221].dest = 146;
graph->edge[1222].src = 58;
graph->edge[1222].dest = 156;
graph->edge[1223].src = 58;
graph->edge[1223].dest = 162;
graph->edge[1224].src = 58;
graph->edge[1224].dest = 167;
graph->edge[1225].src = 58;
graph->edge[1225].dest = 183;
graph->edge[1226].src = 58;
graph->edge[1226].dest = 185;
graph->edge[1227].src = 58;
graph->edge[1227].dest = 186;
graph->edge[1228].src = 58;
graph->edge[1228].dest = 187;
graph->edge[1229].src = 58;
graph->edge[1229].dest = 196;
graph->edge[1230].src = 58;
graph->edge[1230].dest = 198;
graph->edge[1231].src = 59;
graph->edge[1231].dest = 72;
graph->edge[1232].src = 59;
graph->edge[1232].dest = 74;
graph->edge[1233].src = 59;
graph->edge[1233].dest = 79;
graph->edge[1234].src = 59;
graph->edge[1234].dest = 85;
graph->edge[1235].src = 59;
graph->edge[1235].dest = 90;
graph->edge[1236].src = 59;
graph->edge[1236].dest = 92;
graph->edge[1237].src = 59;
graph->edge[1237].dest = 95;
graph->edge[1238].src = 59;
graph->edge[1238].dest = 98;
graph->edge[1239].src = 59;
graph->edge[1239].dest = 123;
graph->edge[1240].src = 59;
graph->edge[1240].dest = 124;
graph->edge[1241].src = 59;
graph->edge[1241].dest = 131;
graph->edge[1242].src = 59;
graph->edge[1242].dest = 143;
graph->edge[1243].src = 59;
graph->edge[1243].dest = 145;
graph->edge[1244].src = 59;
graph->edge[1244].dest = 157;
graph->edge[1245].src = 59;
graph->edge[1245].dest = 170;
graph->edge[1246].src = 59;
graph->edge[1246].dest = 173;
graph->edge[1247].src = 59;
graph->edge[1247].dest = 177;
graph->edge[1248].src = 59;
graph->edge[1248].dest = 195;
graph->edge[1249].src = 60;
graph->edge[1249].dest = 62;
graph->edge[1250].src = 60;
graph->edge[1250].dest = 64;
graph->edge[1251].src = 60;
graph->edge[1251].dest = 76;
graph->edge[1252].src = 60;
graph->edge[1252].dest = 113;
graph->edge[1253].src = 60;
graph->edge[1253].dest = 115;
graph->edge[1254].src = 60;
graph->edge[1254].dest = 146;
graph->edge[1255].src = 60;
graph->edge[1255].dest = 162;
graph->edge[1256].src = 60;
graph->edge[1256].dest = 178;
graph->edge[1257].src = 60;
graph->edge[1257].dest = 182;
graph->edge[1258].src = 60;
graph->edge[1258].dest = 185;
graph->edge[1259].src = 60;
graph->edge[1259].dest = 186;
graph->edge[1260].src = 60;
graph->edge[1260].dest = 187;
graph->edge[1261].src = 60;
graph->edge[1261].dest = 188;
graph->edge[1262].src = 60;
graph->edge[1262].dest = 189;
graph->edge[1263].src = 61;
graph->edge[1263].dest = 78;
graph->edge[1264].src = 61;
graph->edge[1264].dest = 83;
graph->edge[1265].src = 61;
graph->edge[1265].dest = 101;
graph->edge[1266].src = 61;
graph->edge[1266].dest = 111;
graph->edge[1267].src = 61;
graph->edge[1267].dest = 112;
graph->edge[1268].src = 61;
graph->edge[1268].dest = 114;
graph->edge[1269].src = 61;
graph->edge[1269].dest = 120;
graph->edge[1270].src = 61;
graph->edge[1270].dest = 131;
graph->edge[1271].src = 61;
graph->edge[1271].dest = 132;
graph->edge[1272].src = 61;
graph->edge[1272].dest = 136;
graph->edge[1273].src = 61;
graph->edge[1273].dest = 145;
graph->edge[1274].src = 61;
graph->edge[1274].dest = 165;
graph->edge[1275].src = 61;
graph->edge[1275].dest = 170;
graph->edge[1276].src = 61;
graph->edge[1276].dest = 171;
graph->edge[1277].src = 61;
graph->edge[1277].dest = 174;
graph->edge[1278].src = 61;
graph->edge[1278].dest = 184;
graph->edge[1279].src = 61;
graph->edge[1279].dest = 192;
graph->edge[1280].src = 61;
graph->edge[1280].dest = 195;
graph->edge[1281].src = 61;
graph->edge[1281].dest = 197;
graph->edge[1282].src = 61;
graph->edge[1282].dest = 199;
graph->edge[1283].src = 62;
graph->edge[1283].dest = 89;
graph->edge[1284].src = 62;
graph->edge[1284].dest = 100;
graph->edge[1285].src = 62;
graph->edge[1285].dest = 104;
graph->edge[1286].src = 62;
graph->edge[1286].dest = 105;
graph->edge[1287].src = 62;
graph->edge[1287].dest = 110;
graph->edge[1288].src = 62;
graph->edge[1288].dest = 115;
graph->edge[1289].src = 62;
graph->edge[1289].dest = 122;
graph->edge[1290].src = 62;
graph->edge[1290].dest = 127;
graph->edge[1291].src = 62;
graph->edge[1291].dest = 146;
graph->edge[1292].src = 62;
graph->edge[1292].dest = 152;
graph->edge[1293].src = 62;
graph->edge[1293].dest = 161;
graph->edge[1294].src = 62;
graph->edge[1294].dest = 166;
graph->edge[1295].src = 62;
graph->edge[1295].dest = 167;
graph->edge[1296].src = 62;
graph->edge[1296].dest = 180;
graph->edge[1297].src = 62;
graph->edge[1297].dest = 182;
graph->edge[1298].src = 62;
graph->edge[1298].dest = 183;
graph->edge[1299].src = 63;
graph->edge[1299].dest = 67;
graph->edge[1300].src = 63;
graph->edge[1300].dest = 90;
graph->edge[1301].src = 63;
graph->edge[1301].dest = 106;
graph->edge[1302].src = 63;
graph->edge[1302].dest = 107;
graph->edge[1303].src = 63;
graph->edge[1303].dest = 112;
graph->edge[1304].src = 63;
graph->edge[1304].dest = 118;
graph->edge[1305].src = 63;
graph->edge[1305].dest = 119;
graph->edge[1306].src = 63;
graph->edge[1306].dest = 120;
graph->edge[1307].src = 63;
graph->edge[1307].dest = 121;
graph->edge[1308].src = 63;
graph->edge[1308].dest = 123;
graph->edge[1309].src = 63;
graph->edge[1309].dest = 130;
graph->edge[1310].src = 63;
graph->edge[1310].dest = 131;
graph->edge[1311].src = 63;
graph->edge[1311].dest = 143;
graph->edge[1312].src = 63;
graph->edge[1312].dest = 148;
graph->edge[1313].src = 63;
graph->edge[1313].dest = 174;
graph->edge[1314].src = 63;
graph->edge[1314].dest = 184;
graph->edge[1315].src = 63;
graph->edge[1315].dest = 192;
graph->edge[1316].src = 64;
graph->edge[1316].dest = 65;
graph->edge[1317].src = 64;
graph->edge[1317].dest = 73;
graph->edge[1318].src = 64;
graph->edge[1318].dest = 76;
graph->edge[1319].src = 64;
graph->edge[1319].dest = 81;
graph->edge[1320].src = 64;
graph->edge[1320].dest = 93;
graph->edge[1321].src = 64;
graph->edge[1321].dest = 100;
graph->edge[1322].src = 64;
graph->edge[1322].dest = 102;
graph->edge[1323].src = 64;
graph->edge[1323].dest = 113;
graph->edge[1324].src = 64;
graph->edge[1324].dest = 133;
graph->edge[1325].src = 64;
graph->edge[1325].dest = 156;
graph->edge[1326].src = 64;
graph->edge[1326].dest = 158;
graph->edge[1327].src = 64;
graph->edge[1327].dest = 164;
graph->edge[1328].src = 64;
graph->edge[1328].dest = 166;
graph->edge[1329].src = 64;
graph->edge[1329].dest = 175;
graph->edge[1330].src = 64;
graph->edge[1330].dest = 179;
graph->edge[1331].src = 64;
graph->edge[1331].dest = 185;
graph->edge[1332].src = 64;
graph->edge[1332].dest = 193;
graph->edge[1333].src = 64;
graph->edge[1333].dest = 196;
graph->edge[1334].src = 65;
graph->edge[1334].dest = 71;
graph->edge[1335].src = 65;
graph->edge[1335].dest = 76;
graph->edge[1336].src = 65;
graph->edge[1336].dest = 81;
graph->edge[1337].src = 65;
graph->edge[1337].dest = 94;
graph->edge[1338].src = 65;
graph->edge[1338].dest = 115;
graph->edge[1339].src = 65;
graph->edge[1339].dest = 135;
graph->edge[1340].src = 65;
graph->edge[1340].dest = 158;
graph->edge[1341].src = 65;
graph->edge[1341].dest = 175;
graph->edge[1342].src = 65;
graph->edge[1342].dest = 176;
graph->edge[1343].src = 65;
graph->edge[1343].dest = 179;
graph->edge[1344].src = 65;
graph->edge[1344].dest = 182;
graph->edge[1345].src = 65;
graph->edge[1345].dest = 186;
graph->edge[1346].src = 65;
graph->edge[1346].dest = 187;
graph->edge[1347].src = 66;
graph->edge[1347].dest = 67;
graph->edge[1348].src = 66;
graph->edge[1348].dest = 74;
graph->edge[1349].src = 66;
graph->edge[1349].dest = 79;
graph->edge[1350].src = 66;
graph->edge[1350].dest = 85;
graph->edge[1351].src = 66;
graph->edge[1351].dest = 90;
graph->edge[1352].src = 66;
graph->edge[1352].dest = 101;
graph->edge[1353].src = 66;
graph->edge[1353].dest = 111;
graph->edge[1354].src = 66;
graph->edge[1354].dest = 118;
graph->edge[1355].src = 66;
graph->edge[1355].dest = 130;
graph->edge[1356].src = 66;
graph->edge[1356].dest = 136;
graph->edge[1357].src = 66;
graph->edge[1357].dest = 138;
graph->edge[1358].src = 66;
graph->edge[1358].dest = 143;
graph->edge[1359].src = 66;
graph->edge[1359].dest = 145;
graph->edge[1360].src = 66;
graph->edge[1360].dest = 155;
graph->edge[1361].src = 66;
graph->edge[1361].dest = 174;
graph->edge[1362].src = 66;
graph->edge[1362].dest = 199;
graph->edge[1363].src = 67;
graph->edge[1363].dest = 70;
graph->edge[1364].src = 67;
graph->edge[1364].dest = 74;
graph->edge[1365].src = 67;
graph->edge[1365].dest = 77;
graph->edge[1366].src = 67;
graph->edge[1366].dest = 78;
graph->edge[1367].src = 67;
graph->edge[1367].dest = 80;
graph->edge[1368].src = 67;
graph->edge[1368].dest = 86;
graph->edge[1369].src = 67;
graph->edge[1369].dest = 92;
graph->edge[1370].src = 67;
graph->edge[1370].dest = 95;
graph->edge[1371].src = 67;
graph->edge[1371].dest = 114;
graph->edge[1372].src = 67;
graph->edge[1372].dest = 117;
graph->edge[1373].src = 67;
graph->edge[1373].dest = 119;
graph->edge[1374].src = 67;
graph->edge[1374].dest = 121;
graph->edge[1375].src = 67;
graph->edge[1375].dest = 145;
graph->edge[1376].src = 67;
graph->edge[1376].dest = 154;
graph->edge[1377].src = 67;
graph->edge[1377].dest = 157;
graph->edge[1378].src = 67;
graph->edge[1378].dest = 170;
graph->edge[1379].src = 67;
graph->edge[1379].dest = 174;
graph->edge[1380].src = 67;
graph->edge[1380].dest = 192;
graph->edge[1381].src = 67;
graph->edge[1381].dest = 194;
graph->edge[1382].src = 68;
graph->edge[1382].dest = 74;
graph->edge[1383].src = 68;
graph->edge[1383].dest = 80;
graph->edge[1384].src = 68;
graph->edge[1384].dest = 84;
graph->edge[1385].src = 68;
graph->edge[1385].dest = 85;
graph->edge[1386].src = 68;
graph->edge[1386].dest = 88;
graph->edge[1387].src = 68;
graph->edge[1387].dest = 90;
graph->edge[1388].src = 68;
graph->edge[1388].dest = 97;
graph->edge[1389].src = 68;
graph->edge[1389].dest = 107;
graph->edge[1390].src = 68;
graph->edge[1390].dest = 124;
graph->edge[1391].src = 68;
graph->edge[1391].dest = 126;
graph->edge[1392].src = 68;
graph->edge[1392].dest = 130;
graph->edge[1393].src = 68;
graph->edge[1393].dest = 144;
graph->edge[1394].src = 68;
graph->edge[1394].dest = 155;
graph->edge[1395].src = 68;
graph->edge[1395].dest = 173;
graph->edge[1396].src = 68;
graph->edge[1396].dest = 190;
graph->edge[1397].src = 68;
graph->edge[1397].dest = 199;
graph->edge[1398].src = 69;
graph->edge[1398].dest = 73;
graph->edge[1399].src = 69;
graph->edge[1399].dest = 81;
graph->edge[1400].src = 69;
graph->edge[1400].dest = 109;
graph->edge[1401].src = 69;
graph->edge[1401].dest = 113;
graph->edge[1402].src = 69;
graph->edge[1402].dest = 122;
graph->edge[1403].src = 69;
graph->edge[1403].dest = 128;
graph->edge[1404].src = 69;
graph->edge[1404].dest = 147;
graph->edge[1405].src = 69;
graph->edge[1405].dest = 152;
graph->edge[1406].src = 69;
graph->edge[1406].dest = 162;
graph->edge[1407].src = 69;
graph->edge[1407].dest = 164;
graph->edge[1408].src = 69;
graph->edge[1408].dest = 167;
graph->edge[1409].src = 69;
graph->edge[1409].dest = 175;
graph->edge[1410].src = 69;
graph->edge[1410].dest = 180;
graph->edge[1411].src = 69;
graph->edge[1411].dest = 189;
graph->edge[1412].src = 70;
graph->edge[1412].dest = 72;
graph->edge[1413].src = 70;
graph->edge[1413].dest = 74;
graph->edge[1414].src = 70;
graph->edge[1414].dest = 78;
graph->edge[1415].src = 70;
graph->edge[1415].dest = 84;
graph->edge[1416].src = 70;
graph->edge[1416].dest = 88;
graph->edge[1417].src = 70;
graph->edge[1417].dest = 92;
graph->edge[1418].src = 70;
graph->edge[1418].dest = 95;
graph->edge[1419].src = 70;
graph->edge[1419].dest = 97;
graph->edge[1420].src = 70;
graph->edge[1420].dest = 107;
graph->edge[1421].src = 70;
graph->edge[1421].dest = 118;
graph->edge[1422].src = 70;
graph->edge[1422].dest = 119;
graph->edge[1423].src = 70;
graph->edge[1423].dest = 123;
graph->edge[1424].src = 70;
graph->edge[1424].dest = 124;
graph->edge[1425].src = 70;
graph->edge[1425].dest = 126;
graph->edge[1426].src = 70;
graph->edge[1426].dest = 139;
graph->edge[1427].src = 70;
graph->edge[1427].dest = 150;
graph->edge[1428].src = 70;
graph->edge[1428].dest = 154;
graph->edge[1429].src = 70;
graph->edge[1429].dest = 170;
graph->edge[1430].src = 70;
graph->edge[1430].dest = 192;
graph->edge[1431].src = 71;
graph->edge[1431].dest = 76;
graph->edge[1432].src = 71;
graph->edge[1432].dest = 103;
graph->edge[1433].src = 71;
graph->edge[1433].dest = 108;
graph->edge[1434].src = 71;
graph->edge[1434].dest = 109;
graph->edge[1435].src = 71;
graph->edge[1435].dest = 113;
graph->edge[1436].src = 71;
graph->edge[1436].dest = 115;
graph->edge[1437].src = 71;
graph->edge[1437].dest = 128;
graph->edge[1438].src = 71;
graph->edge[1438].dest = 129;
graph->edge[1439].src = 71;
graph->edge[1439].dest = 140;
graph->edge[1440].src = 71;
graph->edge[1440].dest = 158;
graph->edge[1441].src = 71;
graph->edge[1441].dest = 161;
graph->edge[1442].src = 71;
graph->edge[1442].dest = 164;
graph->edge[1443].src = 71;
graph->edge[1443].dest = 168;
graph->edge[1444].src = 71;
graph->edge[1444].dest = 180;
graph->edge[1445].src = 71;
graph->edge[1445].dest = 181;
graph->edge[1446].src = 71;
graph->edge[1446].dest = 185;
graph->edge[1447].src = 71;
graph->edge[1447].dest = 189;
graph->edge[1448].src = 71;
graph->edge[1448].dest = 191;
graph->edge[1449].src = 72;
graph->edge[1449].dest = 75;
graph->edge[1450].src = 72;
graph->edge[1450].dest = 77;
graph->edge[1451].src = 72;
graph->edge[1451].dest = 79;
graph->edge[1452].src = 72;
graph->edge[1452].dest = 90;
graph->edge[1453].src = 72;
graph->edge[1453].dest = 92;
graph->edge[1454].src = 72;
graph->edge[1454].dest = 95;
graph->edge[1455].src = 72;
graph->edge[1455].dest = 96;
graph->edge[1456].src = 72;
graph->edge[1456].dest = 99;
graph->edge[1457].src = 72;
graph->edge[1457].dest = 111;
graph->edge[1458].src = 72;
graph->edge[1458].dest = 126;
graph->edge[1459].src = 72;
graph->edge[1459].dest = 148;
graph->edge[1460].src = 72;
graph->edge[1460].dest = 159;
graph->edge[1461].src = 72;
graph->edge[1461].dest = 171;
graph->edge[1462].src = 72;
graph->edge[1462].dest = 192;
graph->edge[1463].src = 72;
graph->edge[1463].dest = 194;
graph->edge[1464].src = 73;
graph->edge[1464].dest = 76;
graph->edge[1465].src = 73;
graph->edge[1465].dest = 82;
graph->edge[1466].src = 73;
graph->edge[1466].dest = 87;
graph->edge[1467].src = 73;
graph->edge[1467].dest = 93;
graph->edge[1468].src = 73;
graph->edge[1468].dest = 94;
graph->edge[1469].src = 73;
graph->edge[1469].dest = 103;
graph->edge[1470].src = 73;
graph->edge[1470].dest = 110;
graph->edge[1471].src = 73;
graph->edge[1471].dest = 122;
graph->edge[1472].src = 73;
graph->edge[1472].dest = 129;
graph->edge[1473].src = 73;
graph->edge[1473].dest = 135;
graph->edge[1474].src = 73;
graph->edge[1474].dest = 137;
graph->edge[1475].src = 73;
graph->edge[1475].dest = 140;
graph->edge[1476].src = 73;
graph->edge[1476].dest = 152;
graph->edge[1477].src = 73;
graph->edge[1477].dest = 158;
graph->edge[1478].src = 73;
graph->edge[1478].dest = 164;
graph->edge[1479].src = 73;
graph->edge[1479].dest = 178;
graph->edge[1480].src = 73;
graph->edge[1480].dest = 196;
graph->edge[1481].src = 74;
graph->edge[1481].dest = 78;
graph->edge[1482].src = 74;
graph->edge[1482].dest = 80;
graph->edge[1483].src = 74;
graph->edge[1483].dest = 86;
graph->edge[1484].src = 74;
graph->edge[1484].dest = 88;
graph->edge[1485].src = 74;
graph->edge[1485].dest = 90;
graph->edge[1486].src = 74;
graph->edge[1486].dest = 118;
graph->edge[1487].src = 74;
graph->edge[1487].dest = 125;
graph->edge[1488].src = 74;
graph->edge[1488].dest = 126;
graph->edge[1489].src = 74;
graph->edge[1489].dest = 157;
graph->edge[1490].src = 74;
graph->edge[1490].dest = 159;
graph->edge[1491].src = 74;
graph->edge[1491].dest = 165;
graph->edge[1492].src = 74;
graph->edge[1492].dest = 170;
graph->edge[1493].src = 74;
graph->edge[1493].dest = 174;
graph->edge[1494].src = 74;
graph->edge[1494].dest = 192;
graph->edge[1495].src = 74;
graph->edge[1495].dest = 197;
graph->edge[1496].src = 75;
graph->edge[1496].dest = 84;
graph->edge[1497].src = 75;
graph->edge[1497].dest = 97;
graph->edge[1498].src = 75;
graph->edge[1498].dest = 98;
graph->edge[1499].src = 75;
graph->edge[1499].dest = 114;
graph->edge[1500].src = 75;
graph->edge[1500].dest = 119;
graph->edge[1501].src = 75;
graph->edge[1501].dest = 121;
graph->edge[1502].src = 75;
graph->edge[1502].dest = 130;
graph->edge[1503].src = 75;
graph->edge[1503].dest = 132;
graph->edge[1504].src = 75;
graph->edge[1504].dest = 134;
graph->edge[1505].src = 75;
graph->edge[1505].dest = 139;
graph->edge[1506].src = 75;
graph->edge[1506].dest = 148;
graph->edge[1507].src = 75;
graph->edge[1507].dest = 155;
graph->edge[1508].src = 75;
graph->edge[1508].dest = 170;
graph->edge[1509].src = 75;
graph->edge[1509].dest = 171;
graph->edge[1510].src = 75;
graph->edge[1510].dest = 173;
graph->edge[1511].src = 75;
graph->edge[1511].dest = 174;
graph->edge[1512].src = 75;
graph->edge[1512].dest = 177;
graph->edge[1513].src = 76;
graph->edge[1513].dest = 89;
graph->edge[1514].src = 76;
graph->edge[1514].dest = 93;
graph->edge[1515].src = 76;
graph->edge[1515].dest = 109;
graph->edge[1516].src = 76;
graph->edge[1516].dest = 115;
graph->edge[1517].src = 76;
graph->edge[1517].dest = 116;
graph->edge[1518].src = 76;
graph->edge[1518].dest = 127;
graph->edge[1519].src = 76;
graph->edge[1519].dest = 137;
graph->edge[1520].src = 76;
graph->edge[1520].dest = 142;
graph->edge[1521].src = 76;
graph->edge[1521].dest = 153;
graph->edge[1522].src = 76;
graph->edge[1522].dest = 158;
graph->edge[1523].src = 76;
graph->edge[1523].dest = 160;
graph->edge[1524].src = 76;
graph->edge[1524].dest = 172;
graph->edge[1525].src = 76;
graph->edge[1525].dest = 189;
graph->edge[1526].src = 77;
graph->edge[1526].dest = 79;
graph->edge[1527].src = 77;
graph->edge[1527].dest = 80;
graph->edge[1528].src = 77;
graph->edge[1528].dest = 90;
graph->edge[1529].src = 77;
graph->edge[1529].dest = 106;
graph->edge[1530].src = 77;
graph->edge[1530].dest = 123;
graph->edge[1531].src = 77;
graph->edge[1531].dest = 125;
graph->edge[1532].src = 77;
graph->edge[1532].dest = 130;
graph->edge[1533].src = 77;
graph->edge[1533].dest = 143;
graph->edge[1534].src = 77;
graph->edge[1534].dest = 148;
graph->edge[1535].src = 77;
graph->edge[1535].dest = 155;
graph->edge[1536].src = 77;
graph->edge[1536].dest = 163;
graph->edge[1537].src = 77;
graph->edge[1537].dest = 170;
graph->edge[1538].src = 77;
graph->edge[1538].dest = 174;
graph->edge[1539].src = 77;
graph->edge[1539].dest = 194;
graph->edge[1540].src = 78;
graph->edge[1540].dest = 79;
graph->edge[1541].src = 78;
graph->edge[1541].dest = 85;
graph->edge[1542].src = 78;
graph->edge[1542].dest = 101;
graph->edge[1543].src = 78;
graph->edge[1543].dest = 107;
graph->edge[1544].src = 78;
graph->edge[1544].dest = 111;
graph->edge[1545].src = 78;
graph->edge[1545].dest = 117;
graph->edge[1546].src = 78;
graph->edge[1546].dest = 121;
graph->edge[1547].src = 78;
graph->edge[1547].dest = 134;
graph->edge[1548].src = 78;
graph->edge[1548].dest = 138;
graph->edge[1549].src = 78;
graph->edge[1549].dest = 143;
graph->edge[1550].src = 78;
graph->edge[1550].dest = 144;
graph->edge[1551].src = 78;
graph->edge[1551].dest = 157;
graph->edge[1552].src = 78;
graph->edge[1552].dest = 162;
graph->edge[1553].src = 78;
graph->edge[1553].dest = 163;
graph->edge[1554].src = 78;
graph->edge[1554].dest = 171;
graph->edge[1555].src = 78;
graph->edge[1555].dest = 174;
graph->edge[1556].src = 78;
graph->edge[1556].dest = 197;
graph->edge[1557].src = 78;
graph->edge[1557].dest = 199;
graph->edge[1558].src = 79;
graph->edge[1558].dest = 80;
graph->edge[1559].src = 79;
graph->edge[1559].dest = 84;
graph->edge[1560].src = 79;
graph->edge[1560].dest = 86;
graph->edge[1561].src = 79;
graph->edge[1561].dest = 90;
graph->edge[1562].src = 79;
graph->edge[1562].dest = 96;
graph->edge[1563].src = 79;
graph->edge[1563].dest = 97;
graph->edge[1564].src = 79;
graph->edge[1564].dest = 98;
graph->edge[1565].src = 79;
graph->edge[1565].dest = 99;
graph->edge[1566].src = 79;
graph->edge[1566].dest = 111;
graph->edge[1567].src = 79;
graph->edge[1567].dest = 112;
graph->edge[1568].src = 79;
graph->edge[1568].dest = 117;
graph->edge[1569].src = 79;
graph->edge[1569].dest = 118;
graph->edge[1570].src = 79;
graph->edge[1570].dest = 123;
graph->edge[1571].src = 79;
graph->edge[1571].dest = 125;
graph->edge[1572].src = 79;
graph->edge[1572].dest = 133;
graph->edge[1573].src = 79;
graph->edge[1573].dest = 136;
graph->edge[1574].src = 79;
graph->edge[1574].dest = 138;
graph->edge[1575].src = 79;
graph->edge[1575].dest = 143;
graph->edge[1576].src = 79;
graph->edge[1576].dest = 144;
graph->edge[1577].src = 79;
graph->edge[1577].dest = 145;
graph->edge[1578].src = 79;
graph->edge[1578].dest = 148;
graph->edge[1579].src = 79;
graph->edge[1579].dest = 194;
graph->edge[1580].src = 80;
graph->edge[1580].dest = 85;
graph->edge[1581].src = 80;
graph->edge[1581].dest = 95;
graph->edge[1582].src = 80;
graph->edge[1582].dest = 97;
graph->edge[1583].src = 80;
graph->edge[1583].dest = 107;
graph->edge[1584].src = 80;
graph->edge[1584].dest = 114;
graph->edge[1585].src = 80;
graph->edge[1585].dest = 119;
graph->edge[1586].src = 80;
graph->edge[1586].dest = 126;
graph->edge[1587].src = 80;
graph->edge[1587].dest = 130;
graph->edge[1588].src = 80;
graph->edge[1588].dest = 131;
graph->edge[1589].src = 80;
graph->edge[1589].dest = 134;
graph->edge[1590].src = 80;
graph->edge[1590].dest = 148;
graph->edge[1591].src = 80;
graph->edge[1591].dest = 171;
graph->edge[1592].src = 81;
graph->edge[1592].dest = 91;
graph->edge[1593].src = 81;
graph->edge[1593].dest = 100;
graph->edge[1594].src = 81;
graph->edge[1594].dest = 103;
graph->edge[1595].src = 81;
graph->edge[1595].dest = 108;
graph->edge[1596].src = 81;
graph->edge[1596].dest = 109;
graph->edge[1597].src = 81;
graph->edge[1597].dest = 113;
graph->edge[1598].src = 81;
graph->edge[1598].dest = 115;
graph->edge[1599].src = 81;
graph->edge[1599].dest = 129;
graph->edge[1600].src = 81;
graph->edge[1600].dest = 146;
graph->edge[1601].src = 81;
graph->edge[1601].dest = 147;
graph->edge[1602].src = 81;
graph->edge[1602].dest = 151;
graph->edge[1603].src = 81;
graph->edge[1603].dest = 152;
graph->edge[1604].src = 81;
graph->edge[1604].dest = 153;
graph->edge[1605].src = 81;
graph->edge[1605].dest = 158;
graph->edge[1606].src = 81;
graph->edge[1606].dest = 160;
graph->edge[1607].src = 81;
graph->edge[1607].dest = 175;
graph->edge[1608].src = 81;
graph->edge[1608].dest = 183;
graph->edge[1609].src = 81;
graph->edge[1609].dest = 185;
graph->edge[1610].src = 81;
graph->edge[1610].dest = 191;
graph->edge[1611].src = 81;
graph->edge[1611].dest = 196;
graph->edge[1612].src = 82;
graph->edge[1612].dest = 87;
graph->edge[1613].src = 82;
graph->edge[1613].dest = 89;
graph->edge[1614].src = 82;
graph->edge[1614].dest = 94;
graph->edge[1615].src = 82;
graph->edge[1615].dest = 100;
graph->edge[1616].src = 82;
graph->edge[1616].dest = 108;
graph->edge[1617].src = 82;
graph->edge[1617].dest = 110;
graph->edge[1618].src = 82;
graph->edge[1618].dest = 116;
graph->edge[1619].src = 82;
graph->edge[1619].dest = 146;
graph->edge[1620].src = 82;
graph->edge[1620].dest = 152;
graph->edge[1621].src = 82;
graph->edge[1621].dest = 153;
graph->edge[1622].src = 82;
graph->edge[1622].dest = 166;
graph->edge[1623].src = 82;
graph->edge[1623].dest = 181;
graph->edge[1624].src = 82;
graph->edge[1624].dest = 198;
graph->edge[1625].src = 83;
graph->edge[1625].dest = 85;
graph->edge[1626].src = 83;
graph->edge[1626].dest = 95;
graph->edge[1627].src = 83;
graph->edge[1627].dest = 97;
graph->edge[1628].src = 83;
graph->edge[1628].dest = 112;
graph->edge[1629].src = 83;
graph->edge[1629].dest = 117;
graph->edge[1630].src = 83;
graph->edge[1630].dest = 118;
graph->edge[1631].src = 83;
graph->edge[1631].dest = 134;
graph->edge[1632].src = 83;
graph->edge[1632].dest = 143;
graph->edge[1633].src = 83;
graph->edge[1633].dest = 148;
graph->edge[1634].src = 83;
graph->edge[1634].dest = 149;
graph->edge[1635].src = 83;
graph->edge[1635].dest = 170;
graph->edge[1636].src = 83;
graph->edge[1636].dest = 174;
graph->edge[1637].src = 83;
graph->edge[1637].dest = 177;
graph->edge[1638].src = 83;
graph->edge[1638].dest = 197;
graph->edge[1639].src = 83;
graph->edge[1639].dest = 199;
graph->edge[1640].src = 84;
graph->edge[1640].dest = 101;
graph->edge[1641].src = 84;
graph->edge[1641].dest = 117;
graph->edge[1642].src = 84;
graph->edge[1642].dest = 119;
graph->edge[1643].src = 84;
graph->edge[1643].dest = 134;
graph->edge[1644].src = 84;
graph->edge[1644].dest = 136;
graph->edge[1645].src = 84;
graph->edge[1645].dest = 149;
graph->edge[1646].src = 84;
graph->edge[1646].dest = 154;
graph->edge[1647].src = 84;
graph->edge[1647].dest = 155;
graph->edge[1648].src = 84;
graph->edge[1648].dest = 157;
graph->edge[1649].src = 84;
graph->edge[1649].dest = 174;
graph->edge[1650].src = 84;
graph->edge[1650].dest = 184;
graph->edge[1651].src = 85;
graph->edge[1651].dest = 98;
graph->edge[1652].src = 85;
graph->edge[1652].dest = 101;
graph->edge[1653].src = 85;
graph->edge[1653].dest = 107;
graph->edge[1654].src = 85;
graph->edge[1654].dest = 108;
graph->edge[1655].src = 85;
graph->edge[1655].dest = 111;
graph->edge[1656].src = 85;
graph->edge[1656].dest = 117;
graph->edge[1657].src = 85;
graph->edge[1657].dest = 119;
graph->edge[1658].src = 85;
graph->edge[1658].dest = 124;
graph->edge[1659].src = 85;
graph->edge[1659].dest = 125;
graph->edge[1660].src = 85;
graph->edge[1660].dest = 132;
graph->edge[1661].src = 85;
graph->edge[1661].dest = 143;
graph->edge[1662].src = 85;
graph->edge[1662].dest = 148;
graph->edge[1663].src = 85;
graph->edge[1663].dest = 174;
graph->edge[1664].src = 85;
graph->edge[1664].dest = 184;
graph->edge[1665].src = 85;
graph->edge[1665].dest = 192;
graph->edge[1666].src = 86;
graph->edge[1666].dest = 88;
graph->edge[1667].src = 86;
graph->edge[1667].dest = 92;
graph->edge[1668].src = 86;
graph->edge[1668].dest = 106;
graph->edge[1669].src = 86;
graph->edge[1669].dest = 112;
graph->edge[1670].src = 86;
graph->edge[1670].dest = 114;
graph->edge[1671].src = 86;
graph->edge[1671].dest = 117;
graph->edge[1672].src = 86;
graph->edge[1672].dest = 125;
graph->edge[1673].src = 86;
graph->edge[1673].dest = 144;
graph->edge[1674].src = 86;
graph->edge[1674].dest = 148;
graph->edge[1675].src = 86;
graph->edge[1675].dest = 163;
graph->edge[1676].src = 86;
graph->edge[1676].dest = 171;
graph->edge[1677].src = 86;
graph->edge[1677].dest = 177;
graph->edge[1678].src = 86;
graph->edge[1678].dest = 192;
graph->edge[1679].src = 86;
graph->edge[1679].dest = 199;
graph->edge[1680].src = 87;
graph->edge[1680].dest = 91;
graph->edge[1681].src = 87;
graph->edge[1681].dest = 109;
graph->edge[1682].src = 87;
graph->edge[1682].dest = 113;
graph->edge[1683].src = 87;
graph->edge[1683].dest = 115;
graph->edge[1684].src = 87;
graph->edge[1684].dest = 147;
graph->edge[1685].src = 87;
graph->edge[1685].dest = 153;
graph->edge[1686].src = 87;
graph->edge[1686].dest = 158;
graph->edge[1687].src = 87;
graph->edge[1687].dest = 164;
graph->edge[1688].src = 87;
graph->edge[1688].dest = 166;
graph->edge[1689].src = 87;
graph->edge[1689].dest = 167;
graph->edge[1690].src = 87;
graph->edge[1690].dest = 172;
graph->edge[1691].src = 87;
graph->edge[1691].dest = 175;
graph->edge[1692].src = 87;
graph->edge[1692].dest = 179;
graph->edge[1693].src = 87;
graph->edge[1693].dest = 193;
graph->edge[1694].src = 88;
graph->edge[1694].dest = 97;
graph->edge[1695].src = 88;
graph->edge[1695].dest = 98;
graph->edge[1696].src = 88;
graph->edge[1696].dest = 101;
graph->edge[1697].src = 88;
graph->edge[1697].dest = 114;
graph->edge[1698].src = 88;
graph->edge[1698].dest = 130;
graph->edge[1699].src = 88;
graph->edge[1699].dest = 134;
graph->edge[1700].src = 88;
graph->edge[1700].dest = 150;
graph->edge[1701].src = 88;
graph->edge[1701].dest = 194;
graph->edge[1702].src = 89;
graph->edge[1702].dest = 91;
graph->edge[1703].src = 89;
graph->edge[1703].dest = 93;
graph->edge[1704].src = 89;
graph->edge[1704].dest = 109;
graph->edge[1705].src = 89;
graph->edge[1705].dest = 115;
graph->edge[1706].src = 89;
graph->edge[1706].dest = 116;
graph->edge[1707].src = 89;
graph->edge[1707].dest = 128;
graph->edge[1708].src = 89;
graph->edge[1708].dest = 129;
graph->edge[1709].src = 89;
graph->edge[1709].dest = 133;
graph->edge[1710].src = 89;
graph->edge[1710].dest = 151;
graph->edge[1711].src = 89;
graph->edge[1711].dest = 156;
graph->edge[1712].src = 89;
graph->edge[1712].dest = 162;
graph->edge[1713].src = 89;
graph->edge[1713].dest = 172;
graph->edge[1714].src = 89;
graph->edge[1714].dest = 178;
graph->edge[1715].src = 89;
graph->edge[1715].dest = 189;
graph->edge[1716].src = 89;
graph->edge[1716].dest = 193;
graph->edge[1717].src = 89;
graph->edge[1717].dest = 198;
graph->edge[1718].src = 90;
graph->edge[1718].dest = 97;
graph->edge[1719].src = 90;
graph->edge[1719].dest = 101;
graph->edge[1720].src = 90;
graph->edge[1720].dest = 106;
graph->edge[1721].src = 90;
graph->edge[1721].dest = 125;
graph->edge[1722].src = 90;
graph->edge[1722].dest = 134;
graph->edge[1723].src = 90;
graph->edge[1723].dest = 143;
graph->edge[1724].src = 90;
graph->edge[1724].dest = 148;
graph->edge[1725].src = 90;
graph->edge[1725].dest = 154;
graph->edge[1726].src = 90;
graph->edge[1726].dest = 157;
graph->edge[1727].src = 90;
graph->edge[1727].dest = 159;
graph->edge[1728].src = 90;
graph->edge[1728].dest = 163;
graph->edge[1729].src = 90;
graph->edge[1729].dest = 164;
graph->edge[1730].src = 90;
graph->edge[1730].dest = 184;
graph->edge[1731].src = 90;
graph->edge[1731].dest = 192;
graph->edge[1732].src = 90;
graph->edge[1732].dest = 197;
graph->edge[1733].src = 91;
graph->edge[1733].dest = 108;
graph->edge[1734].src = 91;
graph->edge[1734].dest = 110;
graph->edge[1735].src = 91;
graph->edge[1735].dest = 115;
graph->edge[1736].src = 91;
graph->edge[1736].dest = 116;
graph->edge[1737].src = 91;
graph->edge[1737].dest = 128;
graph->edge[1738].src = 91;
graph->edge[1738].dest = 140;
graph->edge[1739].src = 91;
graph->edge[1739].dest = 142;
graph->edge[1740].src = 91;
graph->edge[1740].dest = 147;
graph->edge[1741].src = 91;
graph->edge[1741].dest = 151;
graph->edge[1742].src = 91;
graph->edge[1742].dest = 160;
graph->edge[1743].src = 91;
graph->edge[1743].dest = 162;
graph->edge[1744].src = 91;
graph->edge[1744].dest = 169;
graph->edge[1745].src = 91;
graph->edge[1745].dest = 172;
graph->edge[1746].src = 91;
graph->edge[1746].dest = 185;
graph->edge[1747].src = 91;
graph->edge[1747].dest = 186;
graph->edge[1748].src = 91;
graph->edge[1748].dest = 191;
graph->edge[1749].src = 91;
graph->edge[1749].dest = 193;
graph->edge[1750].src = 91;
graph->edge[1750].dest = 196;
graph->edge[1751].src = 92;
graph->edge[1751].dest = 97;
graph->edge[1752].src = 92;
graph->edge[1752].dest = 98;
graph->edge[1753].src = 92;
graph->edge[1753].dest = 111;
graph->edge[1754].src = 92;
graph->edge[1754].dest = 121;
graph->edge[1755].src = 92;
graph->edge[1755].dest = 143;
graph->edge[1756].src = 92;
graph->edge[1756].dest = 144;
graph->edge[1757].src = 92;
graph->edge[1757].dest = 149;
graph->edge[1758].src = 92;
graph->edge[1758].dest = 177;
graph->edge[1759].src = 92;
graph->edge[1759].dest = 184;
graph->edge[1760].src = 93;
graph->edge[1760].dest = 103;
graph->edge[1761].src = 93;
graph->edge[1761].dest = 113;
graph->edge[1762].src = 93;
graph->edge[1762].dest = 116;
graph->edge[1763].src = 93;
graph->edge[1763].dest = 146;
graph->edge[1764].src = 93;
graph->edge[1764].dest = 153;
graph->edge[1765].src = 93;
graph->edge[1765].dest = 162;
graph->edge[1766].src = 93;
graph->edge[1766].dest = 172;
graph->edge[1767].src = 93;
graph->edge[1767].dest = 176;
graph->edge[1768].src = 93;
graph->edge[1768].dest = 181;
graph->edge[1769].src = 93;
graph->edge[1769].dest = 188;
graph->edge[1770].src = 93;
graph->edge[1770].dest = 191;
graph->edge[1771].src = 94;
graph->edge[1771].dest = 102;
graph->edge[1772].src = 94;
graph->edge[1772].dest = 113;
graph->edge[1773].src = 94;
graph->edge[1773].dest = 122;
graph->edge[1774].src = 94;
graph->edge[1774].dest = 128;
graph->edge[1775].src = 94;
graph->edge[1775].dest = 140;
graph->edge[1776].src = 94;
graph->edge[1776].dest = 151;
graph->edge[1777].src = 94;
graph->edge[1777].dest = 156;
graph->edge[1778].src = 94;
graph->edge[1778].dest = 164;
graph->edge[1779].src = 94;
graph->edge[1779].dest = 166;
graph->edge[1780].src = 94;
graph->edge[1780].dest = 167;
graph->edge[1781].src = 94;
graph->edge[1781].dest = 168;
graph->edge[1782].src = 94;
graph->edge[1782].dest = 175;
graph->edge[1783].src = 94;
graph->edge[1783].dest = 176;
graph->edge[1784].src = 94;
graph->edge[1784].dest = 178;
graph->edge[1785].src = 94;
graph->edge[1785].dest = 181;
graph->edge[1786].src = 94;
graph->edge[1786].dest = 187;
graph->edge[1787].src = 94;
graph->edge[1787].dest = 198;
graph->edge[1788].src = 95;
graph->edge[1788].dest = 96;
graph->edge[1789].src = 95;
graph->edge[1789].dest = 114;
graph->edge[1790].src = 95;
graph->edge[1790].dest = 123;
graph->edge[1791].src = 95;
graph->edge[1791].dest = 125;
graph->edge[1792].src = 95;
graph->edge[1792].dest = 148;
graph->edge[1793].src = 95;
graph->edge[1793].dest = 149;
graph->edge[1794].src = 95;
graph->edge[1794].dest = 157;
graph->edge[1795].src = 95;
graph->edge[1795].dest = 163;
graph->edge[1796].src = 95;
graph->edge[1796].dest = 170;
graph->edge[1797].src = 95;
graph->edge[1797].dest = 195;
graph->edge[1798].src = 96;
graph->edge[1798].dest = 107;
graph->edge[1799].src = 96;
graph->edge[1799].dest = 117;
graph->edge[1800].src = 96;
graph->edge[1800].dest = 121;
graph->edge[1801].src = 96;
graph->edge[1801].dest = 130;
graph->edge[1802].src = 96;
graph->edge[1802].dest = 132;
graph->edge[1803].src = 96;
graph->edge[1803].dest = 139;
graph->edge[1804].src = 96;
graph->edge[1804].dest = 148;
graph->edge[1805].src = 96;
graph->edge[1805].dest = 177;
graph->edge[1806].src = 96;
graph->edge[1806].dest = 184;
graph->edge[1807].src = 97;
graph->edge[1807].dest = 98;
graph->edge[1808].src = 97;
graph->edge[1808].dest = 119;
graph->edge[1809].src = 97;
graph->edge[1809].dest = 120;
graph->edge[1810].src = 97;
graph->edge[1810].dest = 132;
graph->edge[1811].src = 97;
graph->edge[1811].dest = 138;
graph->edge[1812].src = 97;
graph->edge[1812].dest = 139;
graph->edge[1813].src = 97;
graph->edge[1813].dest = 143;
graph->edge[1814].src = 97;
graph->edge[1814].dest = 149;
graph->edge[1815].src = 97;
graph->edge[1815].dest = 150;
graph->edge[1816].src = 97;
graph->edge[1816].dest = 157;
graph->edge[1817].src = 97;
graph->edge[1817].dest = 159;
graph->edge[1818].src = 97;
graph->edge[1818].dest = 163;
graph->edge[1819].src = 97;
graph->edge[1819].dest = 170;
graph->edge[1820].src = 97;
graph->edge[1820].dest = 171;
graph->edge[1821].src = 98;
graph->edge[1821].dest = 99;
graph->edge[1822].src = 98;
graph->edge[1822].dest = 101;
graph->edge[1823].src = 98;
graph->edge[1823].dest = 112;
graph->edge[1824].src = 98;
graph->edge[1824].dest = 117;
graph->edge[1825].src = 98;
graph->edge[1825].dest = 121;
graph->edge[1826].src = 98;
graph->edge[1826].dest = 123;
graph->edge[1827].src = 98;
graph->edge[1827].dest = 124;
graph->edge[1828].src = 98;
graph->edge[1828].dest = 149;
graph->edge[1829].src = 98;
graph->edge[1829].dest = 173;
graph->edge[1830].src = 98;
graph->edge[1830].dest = 177;
graph->edge[1831].src = 98;
graph->edge[1831].dest = 192;
graph->edge[1832].src = 98;
graph->edge[1832].dest = 195;
graph->edge[1833].src = 99;
graph->edge[1833].dest = 101;
graph->edge[1834].src = 99;
graph->edge[1834].dest = 111;
graph->edge[1835].src = 99;
graph->edge[1835].dest = 112;
graph->edge[1836].src = 99;
graph->edge[1836].dest = 130;
graph->edge[1837].src = 99;
graph->edge[1837].dest = 148;
graph->edge[1838].src = 99;
graph->edge[1838].dest = 163;
graph->edge[1839].src = 99;
graph->edge[1839].dest = 171;
graph->edge[1840].src = 99;
graph->edge[1840].dest = 184;
graph->edge[1841].src = 99;
graph->edge[1841].dest = 199;
graph->edge[1842].src = 100;
graph->edge[1842].dest = 108;
graph->edge[1843].src = 100;
graph->edge[1843].dest = 140;
graph->edge[1844].src = 100;
graph->edge[1844].dest = 147;
graph->edge[1845].src = 100;
graph->edge[1845].dest = 161;
graph->edge[1846].src = 100;
graph->edge[1846].dest = 162;
graph->edge[1847].src = 100;
graph->edge[1847].dest = 164;
graph->edge[1848].src = 100;
graph->edge[1848].dest = 166;
graph->edge[1849].src = 100;
graph->edge[1849].dest = 167;
graph->edge[1850].src = 100;
graph->edge[1850].dest = 168;
graph->edge[1851].src = 100;
graph->edge[1851].dest = 169;
graph->edge[1852].src = 100;
graph->edge[1852].dest = 178;
graph->edge[1853].src = 100;
graph->edge[1853].dest = 179;
graph->edge[1854].src = 100;
graph->edge[1854].dest = 186;
graph->edge[1855].src = 100;
graph->edge[1855].dest = 187;
graph->edge[1856].src = 100;
graph->edge[1856].dest = 191;
graph->edge[1857].src = 101;
graph->edge[1857].dest = 112;
graph->edge[1858].src = 101;
graph->edge[1858].dest = 118;
graph->edge[1859].src = 101;
graph->edge[1859].dest = 119;
graph->edge[1860].src = 101;
graph->edge[1860].dest = 120;
graph->edge[1861].src = 101;
graph->edge[1861].dest = 136;
graph->edge[1862].src = 101;
graph->edge[1862].dest = 145;
graph->edge[1863].src = 101;
graph->edge[1863].dest = 154;
graph->edge[1864].src = 101;
graph->edge[1864].dest = 157;
graph->edge[1865].src = 101;
graph->edge[1865].dest = 165;
graph->edge[1866].src = 101;
graph->edge[1866].dest = 170;
graph->edge[1867].src = 101;
graph->edge[1867].dest = 195;
graph->edge[1868].src = 102;
graph->edge[1868].dest = 103;
graph->edge[1869].src = 102;
graph->edge[1869].dest = 116;
graph->edge[1870].src = 102;
graph->edge[1870].dest = 141;
graph->edge[1871].src = 102;
graph->edge[1871].dest = 147;
graph->edge[1872].src = 102;
graph->edge[1872].dest = 152;
graph->edge[1873].src = 102;
graph->edge[1873].dest = 158;
graph->edge[1874].src = 102;
graph->edge[1874].dest = 160;
graph->edge[1875].src = 102;
graph->edge[1875].dest = 166;
graph->edge[1876].src = 102;
graph->edge[1876].dest = 167;
graph->edge[1877].src = 102;
graph->edge[1877].dest = 180;
graph->edge[1878].src = 102;
graph->edge[1878].dest = 183;
graph->edge[1879].src = 102;
graph->edge[1879].dest = 185;
graph->edge[1880].src = 102;
graph->edge[1880].dest = 187;
graph->edge[1881].src = 102;
graph->edge[1881].dest = 188;
graph->edge[1882].src = 102;
graph->edge[1882].dest = 196;
graph->edge[1883].src = 103;
graph->edge[1883].dest = 104;
graph->edge[1884].src = 103;
graph->edge[1884].dest = 113;
graph->edge[1885].src = 103;
graph->edge[1885].dest = 133;
graph->edge[1886].src = 103;
graph->edge[1886].dest = 140;
graph->edge[1887].src = 103;
graph->edge[1887].dest = 147;
graph->edge[1888].src = 103;
graph->edge[1888].dest = 153;
graph->edge[1889].src = 103;
graph->edge[1889].dest = 160;
graph->edge[1890].src = 103;
graph->edge[1890].dest = 162;
graph->edge[1891].src = 103;
graph->edge[1891].dest = 167;
graph->edge[1892].src = 103;
graph->edge[1892].dest = 169;
graph->edge[1893].src = 103;
graph->edge[1893].dest = 183;
graph->edge[1894].src = 103;
graph->edge[1894].dest = 185;
graph->edge[1895].src = 103;
graph->edge[1895].dest = 186;
graph->edge[1896].src = 103;
graph->edge[1896].dest = 187;
graph->edge[1897].src = 103;
graph->edge[1897].dest = 189;
graph->edge[1898].src = 103;
graph->edge[1898].dest = 191;
graph->edge[1899].src = 103;
graph->edge[1899].dest = 193;
graph->edge[1900].src = 104;
graph->edge[1900].dest = 105;
graph->edge[1901].src = 104;
graph->edge[1901].dest = 115;
graph->edge[1902].src = 104;
graph->edge[1902].dest = 128;
graph->edge[1903].src = 104;
graph->edge[1903].dest = 141;
graph->edge[1904].src = 104;
graph->edge[1904].dest = 142;
graph->edge[1905].src = 104;
graph->edge[1905].dest = 156;
graph->edge[1906].src = 104;
graph->edge[1906].dest = 158;
graph->edge[1907].src = 104;
graph->edge[1907].dest = 160;
graph->edge[1908].src = 104;
graph->edge[1908].dest = 164;
graph->edge[1909].src = 104;
graph->edge[1909].dest = 168;
graph->edge[1910].src = 104;
graph->edge[1910].dest = 172;
graph->edge[1911].src = 104;
graph->edge[1911].dest = 175;
graph->edge[1912].src = 104;
graph->edge[1912].dest = 178;
graph->edge[1913].src = 104;
graph->edge[1913].dest = 180;
graph->edge[1914].src = 104;
graph->edge[1914].dest = 187;
graph->edge[1915].src = 104;
graph->edge[1915].dest = 189;
graph->edge[1916].src = 104;
graph->edge[1916].dest = 198;
graph->edge[1917].src = 105;
graph->edge[1917].dest = 108;
graph->edge[1918].src = 105;
graph->edge[1918].dest = 110;
graph->edge[1919].src = 105;
graph->edge[1919].dest = 137;
graph->edge[1920].src = 105;
graph->edge[1920].dest = 147;
graph->edge[1921].src = 105;
graph->edge[1921].dest = 158;
graph->edge[1922].src = 105;
graph->edge[1922].dest = 161;
graph->edge[1923].src = 105;
graph->edge[1923].dest = 162;
graph->edge[1924].src = 105;
graph->edge[1924].dest = 164;
graph->edge[1925].src = 105;
graph->edge[1925].dest = 168;
graph->edge[1926].src = 105;
graph->edge[1926].dest = 172;
graph->edge[1927].src = 105;
graph->edge[1927].dest = 178;
graph->edge[1928].src = 105;
graph->edge[1928].dest = 183;
graph->edge[1929].src = 105;
graph->edge[1929].dest = 196;
graph->edge[1930].src = 106;
graph->edge[1930].dest = 111;
graph->edge[1931].src = 106;
graph->edge[1931].dest = 121;
graph->edge[1932].src = 106;
graph->edge[1932].dest = 124;
graph->edge[1933].src = 106;
graph->edge[1933].dest = 125;
graph->edge[1934].src = 106;
graph->edge[1934].dest = 132;
graph->edge[1935].src = 106;
graph->edge[1935].dest = 134;
graph->edge[1936].src = 106;
graph->edge[1936].dest = 145;
graph->edge[1937].src = 106;
graph->edge[1937].dest = 150;
graph->edge[1938].src = 106;
graph->edge[1938].dest = 157;
graph->edge[1939].src = 106;
graph->edge[1939].dest = 163;
graph->edge[1940].src = 106;
graph->edge[1940].dest = 171;
graph->edge[1941].src = 106;
graph->edge[1941].dest = 174;
graph->edge[1942].src = 106;
graph->edge[1942].dest = 184;
graph->edge[1943].src = 106;
graph->edge[1943].dest = 190;
graph->edge[1944].src = 106;
graph->edge[1944].dest = 197;
graph->edge[1945].src = 107;
graph->edge[1945].dest = 114;
graph->edge[1946].src = 107;
graph->edge[1946].dest = 119;
graph->edge[1947].src = 107;
graph->edge[1947].dest = 131;
graph->edge[1948].src = 107;
graph->edge[1948].dest = 138;
graph->edge[1949].src = 107;
graph->edge[1949].dest = 143;
graph->edge[1950].src = 107;
graph->edge[1950].dest = 154;
graph->edge[1951].src = 107;
graph->edge[1951].dest = 163;
graph->edge[1952].src = 107;
graph->edge[1952].dest = 165;
graph->edge[1953].src = 107;
graph->edge[1953].dest = 171;
graph->edge[1954].src = 107;
graph->edge[1954].dest = 173;
graph->edge[1955].src = 107;
graph->edge[1955].dest = 177;
graph->edge[1956].src = 107;
graph->edge[1956].dest = 192;
graph->edge[1957].src = 107;
graph->edge[1957].dest = 194;
graph->edge[1958].src = 107;
graph->edge[1958].dest = 197;
graph->edge[1959].src = 108;
graph->edge[1959].dest = 113;
graph->edge[1960].src = 108;
graph->edge[1960].dest = 115;
graph->edge[1961].src = 108;
graph->edge[1961].dest = 122;
graph->edge[1962].src = 108;
graph->edge[1962].dest = 127;
graph->edge[1963].src = 108;
graph->edge[1963].dest = 140;
graph->edge[1964].src = 108;
graph->edge[1964].dest = 141;
graph->edge[1965].src = 108;
graph->edge[1965].dest = 142;
graph->edge[1966].src = 108;
graph->edge[1966].dest = 147;
graph->edge[1967].src = 108;
graph->edge[1967].dest = 151;
graph->edge[1968].src = 108;
graph->edge[1968].dest = 153;
graph->edge[1969].src = 108;
graph->edge[1969].dest = 166;
graph->edge[1970].src = 108;
graph->edge[1970].dest = 167;
graph->edge[1971].src = 108;
graph->edge[1971].dest = 172;
graph->edge[1972].src = 108;
graph->edge[1972].dest = 178;
graph->edge[1973].src = 108;
graph->edge[1973].dest = 179;
graph->edge[1974].src = 108;
graph->edge[1974].dest = 180;
graph->edge[1975].src = 108;
graph->edge[1975].dest = 182;
graph->edge[1976].src = 108;
graph->edge[1976].dest = 188;
graph->edge[1977].src = 108;
graph->edge[1977].dest = 198;
graph->edge[1978].src = 109;
graph->edge[1978].dest = 133;
graph->edge[1979].src = 109;
graph->edge[1979].dest = 137;
graph->edge[1980].src = 109;
graph->edge[1980].dest = 146;
graph->edge[1981].src = 109;
graph->edge[1981].dest = 162;
graph->edge[1982].src = 109;
graph->edge[1982].dest = 164;
graph->edge[1983].src = 109;
graph->edge[1983].dest = 166;
graph->edge[1984].src = 109;
graph->edge[1984].dest = 167;
graph->edge[1985].src = 109;
graph->edge[1985].dest = 168;
graph->edge[1986].src = 109;
graph->edge[1986].dest = 183;
graph->edge[1987].src = 109;
graph->edge[1987].dest = 185;
graph->edge[1988].src = 109;
graph->edge[1988].dest = 187;
graph->edge[1989].src = 109;
graph->edge[1989].dest = 188;
graph->edge[1990].src = 110;
graph->edge[1990].dest = 113;
graph->edge[1991].src = 110;
graph->edge[1991].dest = 128;
graph->edge[1992].src = 110;
graph->edge[1992].dest = 137;
graph->edge[1993].src = 110;
graph->edge[1993].dest = 141;
graph->edge[1994].src = 110;
graph->edge[1994].dest = 151;
graph->edge[1995].src = 110;
graph->edge[1995].dest = 156;
graph->edge[1996].src = 110;
graph->edge[1996].dest = 161;
graph->edge[1997].src = 110;
graph->edge[1997].dest = 169;
graph->edge[1998].src = 110;
graph->edge[1998].dest = 183;
graph->edge[1999].src = 110;
graph->edge[1999].dest = 185;
graph->edge[2000].src = 110;
graph->edge[2000].dest = 186;
graph->edge[2001].src = 110;
graph->edge[2001].dest = 187;
graph->edge[2002].src = 110;
graph->edge[2002].dest = 191;
graph->edge[2003].src = 111;
graph->edge[2003].dest = 126;
graph->edge[2004].src = 111;
graph->edge[2004].dest = 130;
graph->edge[2005].src = 111;
graph->edge[2005].dest = 131;
graph->edge[2006].src = 111;
graph->edge[2006].dest = 134;
graph->edge[2007].src = 111;
graph->edge[2007].dest = 136;
graph->edge[2008].src = 111;
graph->edge[2008].dest = 173;
graph->edge[2009].src = 111;
graph->edge[2009].dest = 192;
graph->edge[2010].src = 111;
graph->edge[2010].dest = 197;
graph->edge[2011].src = 112;
graph->edge[2011].dest = 121;
graph->edge[2012].src = 112;
graph->edge[2012].dest = 123;
graph->edge[2013].src = 112;
graph->edge[2013].dest = 132;
graph->edge[2014].src = 112;
graph->edge[2014].dest = 136;
graph->edge[2015].src = 112;
graph->edge[2015].dest = 144;
graph->edge[2016].src = 112;
graph->edge[2016].dest = 148;
graph->edge[2017].src = 112;
graph->edge[2017].dest = 155;
graph->edge[2018].src = 112;
graph->edge[2018].dest = 159;
graph->edge[2019].src = 112;
graph->edge[2019].dest = 170;
graph->edge[2020].src = 112;
graph->edge[2020].dest = 171;
graph->edge[2021].src = 112;
graph->edge[2021].dest = 197;
graph->edge[2022].src = 113;
graph->edge[2022].dest = 127;
graph->edge[2023].src = 113;
graph->edge[2023].dest = 128;
graph->edge[2024].src = 113;
graph->edge[2024].dest = 135;
graph->edge[2025].src = 113;
graph->edge[2025].dest = 137;
graph->edge[2026].src = 113;
graph->edge[2026].dest = 152;
graph->edge[2027].src = 113;
graph->edge[2027].dest = 180;
graph->edge[2028].src = 113;
graph->edge[2028].dest = 191;
graph->edge[2029].src = 114;
graph->edge[2029].dest = 119;
graph->edge[2030].src = 114;
graph->edge[2030].dest = 138;
graph->edge[2031].src = 114;
graph->edge[2031].dest = 139;
graph->edge[2032].src = 114;
graph->edge[2032].dest = 150;
graph->edge[2033].src = 114;
graph->edge[2033].dest = 184;
graph->edge[2034].src = 114;
graph->edge[2034].dest = 190;
graph->edge[2035].src = 115;
graph->edge[2035].dest = 116;
graph->edge[2036].src = 115;
graph->edge[2036].dest = 127;
graph->edge[2037].src = 115;
graph->edge[2037].dest = 135;
graph->edge[2038].src = 115;
graph->edge[2038].dest = 141;
graph->edge[2039].src = 115;
graph->edge[2039].dest = 151;
graph->edge[2040].src = 115;
graph->edge[2040].dest = 156;
graph->edge[2041].src = 115;
graph->edge[2041].dest = 163;
graph->edge[2042].src = 115;
graph->edge[2042].dest = 167;
graph->edge[2043].src = 115;
graph->edge[2043].dest = 172;
graph->edge[2044].src = 115;
graph->edge[2044].dest = 179;
graph->edge[2045].src = 115;
graph->edge[2045].dest = 180;
graph->edge[2046].src = 115;
graph->edge[2046].dest = 187;
graph->edge[2047].src = 115;
graph->edge[2047].dest = 188;
graph->edge[2048].src = 116;
graph->edge[2048].dest = 128;
graph->edge[2049].src = 116;
graph->edge[2049].dest = 137;
graph->edge[2050].src = 116;
graph->edge[2050].dest = 142;
graph->edge[2051].src = 116;
graph->edge[2051].dest = 151;
graph->edge[2052].src = 116;
graph->edge[2052].dest = 161;
graph->edge[2053].src = 116;
graph->edge[2053].dest = 169;
graph->edge[2054].src = 116;
graph->edge[2054].dest = 178;
graph->edge[2055].src = 116;
graph->edge[2055].dest = 183;
graph->edge[2056].src = 116;
graph->edge[2056].dest = 188;
graph->edge[2057].src = 116;
graph->edge[2057].dest = 191;
graph->edge[2058].src = 116;
graph->edge[2058].dest = 193;
graph->edge[2059].src = 117;
graph->edge[2059].dest = 120;
graph->edge[2060].src = 117;
graph->edge[2060].dest = 130;
graph->edge[2061].src = 117;
graph->edge[2061].dest = 136;
graph->edge[2062].src = 117;
graph->edge[2062].dest = 144;
graph->edge[2063].src = 117;
graph->edge[2063].dest = 148;
graph->edge[2064].src = 117;
graph->edge[2064].dest = 154;
graph->edge[2065].src = 117;
graph->edge[2065].dest = 155;
graph->edge[2066].src = 117;
graph->edge[2066].dest = 159;
graph->edge[2067].src = 117;
graph->edge[2067].dest = 165;
graph->edge[2068].src = 117;
graph->edge[2068].dest = 173;
graph->edge[2069].src = 117;
graph->edge[2069].dest = 192;
graph->edge[2070].src = 117;
graph->edge[2070].dest = 195;
graph->edge[2071].src = 118;
graph->edge[2071].dest = 120;
graph->edge[2072].src = 118;
graph->edge[2072].dest = 123;
graph->edge[2073].src = 118;
graph->edge[2073].dest = 132;
graph->edge[2074].src = 118;
graph->edge[2074].dest = 144;
graph->edge[2075].src = 118;
graph->edge[2075].dest = 149;
graph->edge[2076].src = 118;
graph->edge[2076].dest = 150;
graph->edge[2077].src = 118;
graph->edge[2077].dest = 159;
graph->edge[2078].src = 118;
graph->edge[2078].dest = 173;
graph->edge[2079].src = 118;
graph->edge[2079].dest = 177;
graph->edge[2080].src = 118;
graph->edge[2080].dest = 184;
graph->edge[2081].src = 119;
graph->edge[2081].dest = 123;
graph->edge[2082].src = 119;
graph->edge[2082].dest = 125;
graph->edge[2083].src = 119;
graph->edge[2083].dest = 134;
graph->edge[2084].src = 119;
graph->edge[2084].dest = 138;
graph->edge[2085].src = 119;
graph->edge[2085].dest = 149;
graph->edge[2086].src = 119;
graph->edge[2086].dest = 159;
graph->edge[2087].src = 119;
graph->edge[2087].dest = 170;
graph->edge[2088].src = 119;
graph->edge[2088].dest = 184;
graph->edge[2089].src = 119;
graph->edge[2089].dest = 190;
graph->edge[2090].src = 119;
graph->edge[2090].dest = 192;
graph->edge[2091].src = 119;
graph->edge[2091].dest = 194;
graph->edge[2092].src = 119;
graph->edge[2092].dest = 199;
graph->edge[2093].src = 120;
graph->edge[2093].dest = 125;
graph->edge[2094].src = 120;
graph->edge[2094].dest = 132;
graph->edge[2095].src = 120;
graph->edge[2095].dest = 134;
graph->edge[2096].src = 120;
graph->edge[2096].dest = 138;
graph->edge[2097].src = 120;
graph->edge[2097].dest = 145;
graph->edge[2098].src = 120;
graph->edge[2098].dest = 150;
graph->edge[2099].src = 120;
graph->edge[2099].dest = 155;
graph->edge[2100].src = 120;
graph->edge[2100].dest = 184;
graph->edge[2101].src = 121;
graph->edge[2101].dest = 125;
graph->edge[2102].src = 121;
graph->edge[2102].dest = 130;
graph->edge[2103].src = 121;
graph->edge[2103].dest = 145;
graph->edge[2104].src = 121;
graph->edge[2104].dest = 150;
graph->edge[2105].src = 121;
graph->edge[2105].dest = 154;
graph->edge[2106].src = 121;
graph->edge[2106].dest = 155;
graph->edge[2107].src = 121;
graph->edge[2107].dest = 163;
graph->edge[2108].src = 121;
graph->edge[2108].dest = 165;
graph->edge[2109].src = 121;
graph->edge[2109].dest = 174;
graph->edge[2110].src = 121;
graph->edge[2110].dest = 194;
graph->edge[2111].src = 121;
graph->edge[2111].dest = 195;
graph->edge[2112].src = 122;
graph->edge[2112].dest = 127;
graph->edge[2113].src = 122;
graph->edge[2113].dest = 128;
graph->edge[2114].src = 122;
graph->edge[2114].dest = 129;
graph->edge[2115].src = 122;
graph->edge[2115].dest = 135;
graph->edge[2116].src = 122;
graph->edge[2116].dest = 146;
graph->edge[2117].src = 122;
graph->edge[2117].dest = 152;
graph->edge[2118].src = 122;
graph->edge[2118].dest = 155;
graph->edge[2119].src = 122;
graph->edge[2119].dest = 164;
graph->edge[2120].src = 122;
graph->edge[2120].dest = 185;
graph->edge[2121].src = 122;
graph->edge[2121].dest = 187;
graph->edge[2122].src = 122;
graph->edge[2122].dest = 188;
graph->edge[2123].src = 122;
graph->edge[2123].dest = 193;
graph->edge[2124].src = 122;
graph->edge[2124].dest = 196;
graph->edge[2125].src = 122;
graph->edge[2125].dest = 198;
graph->edge[2126].src = 123;
graph->edge[2126].dest = 124;
graph->edge[2127].src = 123;
graph->edge[2127].dest = 136;
graph->edge[2128].src = 123;
graph->edge[2128].dest = 145;
graph->edge[2129].src = 123;
graph->edge[2129].dest = 190;
graph->edge[2130].src = 123;
graph->edge[2130].dest = 192;
graph->edge[2131].src = 124;
graph->edge[2131].dest = 126;
graph->edge[2132].src = 124;
graph->edge[2132].dest = 131;
graph->edge[2133].src = 124;
graph->edge[2133].dest = 132;
graph->edge[2134].src = 124;
graph->edge[2134].dest = 136;
graph->edge[2135].src = 124;
graph->edge[2135].dest = 150;
graph->edge[2136].src = 124;
graph->edge[2136].dest = 171;
graph->edge[2137].src = 124;
graph->edge[2137].dest = 177;
graph->edge[2138].src = 124;
graph->edge[2138].dest = 197;
graph->edge[2139].src = 125;
graph->edge[2139].dest = 134;
graph->edge[2140].src = 125;
graph->edge[2140].dest = 136;
graph->edge[2141].src = 125;
graph->edge[2141].dest = 145;
graph->edge[2142].src = 125;
graph->edge[2142].dest = 154;
graph->edge[2143].src = 125;
graph->edge[2143].dest = 155;
graph->edge[2144].src = 125;
graph->edge[2144].dest = 199;
graph->edge[2145].src = 126;
graph->edge[2145].dest = 130;
graph->edge[2146].src = 126;
graph->edge[2146].dest = 159;
graph->edge[2147].src = 126;
graph->edge[2147].dest = 171;
graph->edge[2148].src = 126;
graph->edge[2148].dest = 173;
graph->edge[2149].src = 126;
graph->edge[2149].dest = 177;
graph->edge[2150].src = 126;
graph->edge[2150].dest = 190;
graph->edge[2151].src = 127;
graph->edge[2151].dest = 129;
graph->edge[2152].src = 127;
graph->edge[2152].dest = 133;
graph->edge[2153].src = 127;
graph->edge[2153].dest = 135;
graph->edge[2154].src = 127;
graph->edge[2154].dest = 137;
graph->edge[2155].src = 127;
graph->edge[2155].dest = 141;
graph->edge[2156].src = 127;
graph->edge[2156].dest = 151;
graph->edge[2157].src = 127;
graph->edge[2157].dest = 160;
graph->edge[2158].src = 127;
graph->edge[2158].dest = 178;
graph->edge[2159].src = 127;
graph->edge[2159].dest = 180;
graph->edge[2160].src = 127;
graph->edge[2160].dest = 182;
graph->edge[2161].src = 127;
graph->edge[2161].dest = 186;
graph->edge[2162].src = 127;
graph->edge[2162].dest = 188;
graph->edge[2163].src = 128;
graph->edge[2163].dest = 147;
graph->edge[2164].src = 128;
graph->edge[2164].dest = 152;
graph->edge[2165].src = 128;
graph->edge[2165].dest = 156;
graph->edge[2166].src = 128;
graph->edge[2166].dest = 164;
graph->edge[2167].src = 128;
graph->edge[2167].dest = 172;
graph->edge[2168].src = 128;
graph->edge[2168].dest = 176;
graph->edge[2169].src = 128;
graph->edge[2169].dest = 179;
graph->edge[2170].src = 128;
graph->edge[2170].dest = 183;
graph->edge[2171].src = 128;
graph->edge[2171].dest = 198;
graph->edge[2172].src = 129;
graph->edge[2172].dest = 135;
graph->edge[2173].src = 129;
graph->edge[2173].dest = 137;
graph->edge[2174].src = 129;
graph->edge[2174].dest = 153;
graph->edge[2175].src = 129;
graph->edge[2175].dest = 168;
graph->edge[2176].src = 129;
graph->edge[2176].dest = 172;
graph->edge[2177].src = 129;
graph->edge[2177].dest = 175;
graph->edge[2178].src = 129;
graph->edge[2178].dest = 180;
graph->edge[2179].src = 129;
graph->edge[2179].dest = 185;
graph->edge[2180].src = 129;
graph->edge[2180].dest = 188;
graph->edge[2181].src = 129;
graph->edge[2181].dest = 189;
graph->edge[2182].src = 130;
graph->edge[2182].dest = 139;
graph->edge[2183].src = 130;
graph->edge[2183].dest = 145;
graph->edge[2184].src = 130;
graph->edge[2184].dest = 163;
graph->edge[2185].src = 130;
graph->edge[2185].dest = 177;
graph->edge[2186].src = 130;
graph->edge[2186].dest = 192;
graph->edge[2187].src = 130;
graph->edge[2187].dest = 194;
graph->edge[2188].src = 130;
graph->edge[2188].dest = 199;
graph->edge[2189].src = 131;
graph->edge[2189].dest = 138;
graph->edge[2190].src = 131;
graph->edge[2190].dest = 148;
graph->edge[2191].src = 131;
graph->edge[2191].dest = 163;
graph->edge[2192].src = 131;
graph->edge[2192].dest = 170;
graph->edge[2193].src = 131;
graph->edge[2193].dest = 177;
graph->edge[2194].src = 131;
graph->edge[2194].dest = 184;
graph->edge[2195].src = 131;
graph->edge[2195].dest = 190;
graph->edge[2196].src = 132;
graph->edge[2196].dest = 139;
graph->edge[2197].src = 132;
graph->edge[2197].dest = 155;
graph->edge[2198].src = 132;
graph->edge[2198].dest = 174;
graph->edge[2199].src = 132;
graph->edge[2199].dest = 194;
graph->edge[2200].src = 133;
graph->edge[2200].dest = 137;
graph->edge[2201].src = 133;
graph->edge[2201].dest = 141;
graph->edge[2202].src = 133;
graph->edge[2202].dest = 151;
graph->edge[2203].src = 133;
graph->edge[2203].dest = 152;
graph->edge[2204].src = 133;
graph->edge[2204].dest = 153;
graph->edge[2205].src = 133;
graph->edge[2205].dest = 156;
graph->edge[2206].src = 133;
graph->edge[2206].dest = 161;
graph->edge[2207].src = 133;
graph->edge[2207].dest = 164;
graph->edge[2208].src = 133;
graph->edge[2208].dest = 166;
graph->edge[2209].src = 133;
graph->edge[2209].dest = 172;
graph->edge[2210].src = 133;
graph->edge[2210].dest = 181;
graph->edge[2211].src = 133;
graph->edge[2211].dest = 182;
graph->edge[2212].src = 133;
graph->edge[2212].dest = 185;
graph->edge[2213].src = 133;
graph->edge[2213].dest = 196;
graph->edge[2214].src = 134;
graph->edge[2214].dest = 150;
graph->edge[2215].src = 134;
graph->edge[2215].dest = 163;
graph->edge[2216].src = 134;
graph->edge[2216].dest = 170;
graph->edge[2217].src = 134;
graph->edge[2217].dest = 177;
graph->edge[2218].src = 135;
graph->edge[2218].dest = 151;
graph->edge[2219].src = 135;
graph->edge[2219].dest = 152;
graph->edge[2220].src = 135;
graph->edge[2220].dest = 153;
graph->edge[2221].src = 135;
graph->edge[2221].dest = 164;
graph->edge[2222].src = 135;
graph->edge[2222].dest = 168;
graph->edge[2223].src = 135;
graph->edge[2223].dest = 172;
graph->edge[2224].src = 135;
graph->edge[2224].dest = 186;
graph->edge[2225].src = 135;
graph->edge[2225].dest = 189;
graph->edge[2226].src = 136;
graph->edge[2226].dest = 144;
graph->edge[2227].src = 136;
graph->edge[2227].dest = 145;
graph->edge[2228].src = 136;
graph->edge[2228].dest = 150;
graph->edge[2229].src = 136;
graph->edge[2229].dest = 154;
graph->edge[2230].src = 136;
graph->edge[2230].dest = 155;
graph->edge[2231].src = 136;
graph->edge[2231].dest = 165;
graph->edge[2232].src = 136;
graph->edge[2232].dest = 171;
graph->edge[2233].src = 136;
graph->edge[2233].dest = 174;
graph->edge[2234].src = 136;
graph->edge[2234].dest = 184;
graph->edge[2235].src = 136;
graph->edge[2235].dest = 199;
graph->edge[2236].src = 137;
graph->edge[2236].dest = 141;
graph->edge[2237].src = 137;
graph->edge[2237].dest = 152;
graph->edge[2238].src = 137;
graph->edge[2238].dest = 168;
graph->edge[2239].src = 137;
graph->edge[2239].dest = 178;
graph->edge[2240].src = 137;
graph->edge[2240].dest = 179;
graph->edge[2241].src = 137;
graph->edge[2241].dest = 185;
graph->edge[2242].src = 137;
graph->edge[2242].dest = 196;
graph->edge[2243].src = 138;
graph->edge[2243].dest = 139;
graph->edge[2244].src = 138;
graph->edge[2244].dest = 159;
graph->edge[2245].src = 138;
graph->edge[2245].dest = 163;
graph->edge[2246].src = 138;
graph->edge[2246].dest = 170;
graph->edge[2247].src = 138;
graph->edge[2247].dest = 194;
graph->edge[2248].src = 138;
graph->edge[2248].dest = 195;
graph->edge[2249].src = 139;
graph->edge[2249].dest = 143;
graph->edge[2250].src = 139;
graph->edge[2250].dest = 155;
graph->edge[2251].src = 139;
graph->edge[2251].dest = 165;
graph->edge[2252].src = 139;
graph->edge[2252].dest = 174;
graph->edge[2253].src = 139;
graph->edge[2253].dest = 177;
graph->edge[2254].src = 139;
graph->edge[2254].dest = 184;
graph->edge[2255].src = 139;
graph->edge[2255].dest = 194;
graph->edge[2256].src = 140;
graph->edge[2256].dest = 142;
graph->edge[2257].src = 140;
graph->edge[2257].dest = 146;
graph->edge[2258].src = 140;
graph->edge[2258].dest = 147;
graph->edge[2259].src = 140;
graph->edge[2259].dest = 153;
graph->edge[2260].src = 140;
graph->edge[2260].dest = 158;
graph->edge[2261].src = 140;
graph->edge[2261].dest = 166;
graph->edge[2262].src = 140;
graph->edge[2262].dest = 169;
graph->edge[2263].src = 140;
graph->edge[2263].dest = 175;
graph->edge[2264].src = 140;
graph->edge[2264].dest = 177;
graph->edge[2265].src = 140;
graph->edge[2265].dest = 179;
graph->edge[2266].src = 140;
graph->edge[2266].dest = 183;
graph->edge[2267].src = 140;
graph->edge[2267].dest = 187;
graph->edge[2268].src = 140;
graph->edge[2268].dest = 189;
graph->edge[2269].src = 140;
graph->edge[2269].dest = 196;
graph->edge[2270].src = 141;
graph->edge[2270].dest = 142;
graph->edge[2271].src = 141;
graph->edge[2271].dest = 160;
graph->edge[2272].src = 141;
graph->edge[2272].dest = 161;
graph->edge[2273].src = 141;
graph->edge[2273].dest = 162;
graph->edge[2274].src = 141;
graph->edge[2274].dest = 164;
graph->edge[2275].src = 141;
graph->edge[2275].dest = 168;
graph->edge[2276].src = 141;
graph->edge[2276].dest = 176;
graph->edge[2277].src = 141;
graph->edge[2277].dest = 179;
graph->edge[2278].src = 141;
graph->edge[2278].dest = 180;
graph->edge[2279].src = 141;
graph->edge[2279].dest = 182;
graph->edge[2280].src = 141;
graph->edge[2280].dest = 183;
graph->edge[2281].src = 141;
graph->edge[2281].dest = 186;
graph->edge[2282].src = 141;
graph->edge[2282].dest = 191;
graph->edge[2283].src = 142;
graph->edge[2283].dest = 146;
graph->edge[2284].src = 142;
graph->edge[2284].dest = 151;
graph->edge[2285].src = 142;
graph->edge[2285].dest = 153;
graph->edge[2286].src = 142;
graph->edge[2286].dest = 158;
graph->edge[2287].src = 142;
graph->edge[2287].dest = 160;
graph->edge[2288].src = 142;
graph->edge[2288].dest = 164;
graph->edge[2289].src = 142;
graph->edge[2289].dest = 166;
graph->edge[2290].src = 142;
graph->edge[2290].dest = 167;
graph->edge[2291].src = 142;
graph->edge[2291].dest = 175;
graph->edge[2292].src = 142;
graph->edge[2292].dest = 178;
graph->edge[2293].src = 142;
graph->edge[2293].dest = 179;
graph->edge[2294].src = 142;
graph->edge[2294].dest = 182;
graph->edge[2295].src = 142;
graph->edge[2295].dest = 183;
graph->edge[2296].src = 142;
graph->edge[2296].dest = 188;
graph->edge[2297].src = 143;
graph->edge[2297].dest = 144;
graph->edge[2298].src = 143;
graph->edge[2298].dest = 154;
graph->edge[2299].src = 143;
graph->edge[2299].dest = 157;
graph->edge[2300].src = 143;
graph->edge[2300].dest = 163;
graph->edge[2301].src = 143;
graph->edge[2301].dest = 173;
graph->edge[2302].src = 143;
graph->edge[2302].dest = 177;
graph->edge[2303].src = 144;
graph->edge[2303].dest = 150;
graph->edge[2304].src = 144;
graph->edge[2304].dest = 154;
graph->edge[2305].src = 144;
graph->edge[2305].dest = 157;
graph->edge[2306].src = 144;
graph->edge[2306].dest = 165;
graph->edge[2307].src = 144;
graph->edge[2307].dest = 171;
graph->edge[2308].src = 144;
graph->edge[2308].dest = 177;
graph->edge[2309].src = 145;
graph->edge[2309].dest = 148;
graph->edge[2310].src = 145;
graph->edge[2310].dest = 171;
graph->edge[2311].src = 145;
graph->edge[2311].dest = 173;
graph->edge[2312].src = 145;
graph->edge[2312].dest = 184;
graph->edge[2313].src = 145;
graph->edge[2313].dest = 194;
graph->edge[2314].src = 146;
graph->edge[2314].dest = 156;
graph->edge[2315].src = 146;
graph->edge[2315].dest = 166;
graph->edge[2316].src = 146;
graph->edge[2316].dest = 167;
graph->edge[2317].src = 146;
graph->edge[2317].dest = 169;
graph->edge[2318].src = 146;
graph->edge[2318].dest = 181;
graph->edge[2319].src = 146;
graph->edge[2319].dest = 182;
graph->edge[2320].src = 146;
graph->edge[2320].dest = 185;
graph->edge[2321].src = 146;
graph->edge[2321].dest = 196;
graph->edge[2322].src = 147;
graph->edge[2322].dest = 153;
graph->edge[2323].src = 147;
graph->edge[2323].dest = 160;
graph->edge[2324].src = 147;
graph->edge[2324].dest = 161;
graph->edge[2325].src = 147;
graph->edge[2325].dest = 162;
graph->edge[2326].src = 147;
graph->edge[2326].dest = 175;
graph->edge[2327].src = 147;
graph->edge[2327].dest = 176;
graph->edge[2328].src = 147;
graph->edge[2328].dest = 180;
graph->edge[2329].src = 147;
graph->edge[2329].dest = 185;
graph->edge[2330].src = 147;
graph->edge[2330].dest = 187;
graph->edge[2331].src = 147;
graph->edge[2331].dest = 191;
graph->edge[2332].src = 147;
graph->edge[2332].dest = 196;
graph->edge[2333].src = 148;
graph->edge[2333].dest = 149;
graph->edge[2334].src = 148;
graph->edge[2334].dest = 155;
graph->edge[2335].src = 148;
graph->edge[2335].dest = 160;
graph->edge[2336].src = 148;
graph->edge[2336].dest = 177;
graph->edge[2337].src = 148;
graph->edge[2337].dest = 184;
graph->edge[2338].src = 148;
graph->edge[2338].dest = 199;
graph->edge[2339].src = 149;
graph->edge[2339].dest = 165;
graph->edge[2340].src = 149;
graph->edge[2340].dest = 174;
graph->edge[2341].src = 149;
graph->edge[2341].dest = 199;
graph->edge[2342].src = 150;
graph->edge[2342].dest = 159;
graph->edge[2343].src = 150;
graph->edge[2343].dest = 165;
graph->edge[2344].src = 150;
graph->edge[2344].dest = 170;
graph->edge[2345].src = 150;
graph->edge[2345].dest = 174;
graph->edge[2346].src = 150;
graph->edge[2346].dest = 192;
graph->edge[2347].src = 150;
graph->edge[2347].dest = 195;
graph->edge[2348].src = 151;
graph->edge[2348].dest = 156;
graph->edge[2349].src = 151;
graph->edge[2349].dest = 160;
graph->edge[2350].src = 151;
graph->edge[2350].dest = 169;
graph->edge[2351].src = 152;
graph->edge[2351].dest = 153;
graph->edge[2352].src = 152;
graph->edge[2352].dest = 162;
graph->edge[2353].src = 152;
graph->edge[2353].dest = 164;
graph->edge[2354].src = 152;
graph->edge[2354].dest = 166;
graph->edge[2355].src = 152;
graph->edge[2355].dest = 169;
graph->edge[2356].src = 152;
graph->edge[2356].dest = 172;
graph->edge[2357].src = 152;
graph->edge[2357].dest = 179;
graph->edge[2358].src = 152;
graph->edge[2358].dest = 185;
graph->edge[2359].src = 152;
graph->edge[2359].dest = 186;
graph->edge[2360].src = 152;
graph->edge[2360].dest = 187;
graph->edge[2361].src = 153;
graph->edge[2361].dest = 158;
graph->edge[2362].src = 153;
graph->edge[2362].dest = 161;
graph->edge[2363].src = 153;
graph->edge[2363].dest = 166;
graph->edge[2364].src = 153;
graph->edge[2364].dest = 169;
graph->edge[2365].src = 153;
graph->edge[2365].dest = 176;
graph->edge[2366].src = 153;
graph->edge[2366].dest = 196;
graph->edge[2367].src = 154;
graph->edge[2367].dest = 157;
graph->edge[2368].src = 154;
graph->edge[2368].dest = 159;
graph->edge[2369].src = 154;
graph->edge[2369].dest = 163;
graph->edge[2370].src = 154;
graph->edge[2370].dest = 170;
graph->edge[2371].src = 154;
graph->edge[2371].dest = 171;
graph->edge[2372].src = 154;
graph->edge[2372].dest = 184;
graph->edge[2373].src = 154;
graph->edge[2373].dest = 199;
graph->edge[2374].src = 155;
graph->edge[2374].dest = 157;
graph->edge[2375].src = 155;
graph->edge[2375].dest = 165;
graph->edge[2376].src = 155;
graph->edge[2376].dest = 177;
graph->edge[2377].src = 155;
graph->edge[2377].dest = 192;
graph->edge[2378].src = 156;
graph->edge[2378].dest = 169;
graph->edge[2379].src = 156;
graph->edge[2379].dest = 183;
graph->edge[2380].src = 156;
graph->edge[2380].dest = 185;
graph->edge[2381].src = 156;
graph->edge[2381].dest = 186;
graph->edge[2382].src = 156;
graph->edge[2382].dest = 196;
graph->edge[2383].src = 157;
graph->edge[2383].dest = 170;
graph->edge[2384].src = 157;
graph->edge[2384].dest = 174;
graph->edge[2385].src = 157;
graph->edge[2385].dest = 184;
graph->edge[2386].src = 157;
graph->edge[2386].dest = 192;
graph->edge[2387].src = 158;
graph->edge[2387].dest = 160;
graph->edge[2388].src = 158;
graph->edge[2388].dest = 176;
graph->edge[2389].src = 158;
graph->edge[2389].dest = 178;
graph->edge[2390].src = 158;
graph->edge[2390].dest = 181;
graph->edge[2391].src = 158;
graph->edge[2391].dest = 182;
graph->edge[2392].src = 158;
graph->edge[2392].dest = 187;
graph->edge[2393].src = 159;
graph->edge[2393].dest = 170;
graph->edge[2394].src = 159;
graph->edge[2394].dest = 184;
graph->edge[2395].src = 159;
graph->edge[2395].dest = 194;
graph->edge[2396].src = 159;
graph->edge[2396].dest = 197;
graph->edge[2397].src = 159;
graph->edge[2397].dest = 199;
graph->edge[2398].src = 160;
graph->edge[2398].dest = 161;
graph->edge[2399].src = 160;
graph->edge[2399].dest = 164;
graph->edge[2400].src = 160;
graph->edge[2400].dest = 169;
graph->edge[2401].src = 160;
graph->edge[2401].dest = 172;
graph->edge[2402].src = 160;
graph->edge[2402].dest = 179;
graph->edge[2403].src = 160;
graph->edge[2403].dest = 181;
graph->edge[2404].src = 160;
graph->edge[2404].dest = 183;
graph->edge[2405].src = 160;
graph->edge[2405].dest = 185;
graph->edge[2406].src = 160;
graph->edge[2406].dest = 187;
graph->edge[2407].src = 160;
graph->edge[2407].dest = 188;
graph->edge[2408].src = 160;
graph->edge[2408].dest = 193;
graph->edge[2409].src = 161;
graph->edge[2409].dest = 172;
graph->edge[2410].src = 161;
graph->edge[2410].dest = 178;
graph->edge[2411].src = 161;
graph->edge[2411].dest = 181;
graph->edge[2412].src = 161;
graph->edge[2412].dest = 185;
graph->edge[2413].src = 161;
graph->edge[2413].dest = 187;
graph->edge[2414].src = 162;
graph->edge[2414].dest = 168;
graph->edge[2415].src = 162;
graph->edge[2415].dest = 176;
graph->edge[2416].src = 162;
graph->edge[2416].dest = 181;
graph->edge[2417].src = 162;
graph->edge[2417].dest = 185;
graph->edge[2418].src = 162;
graph->edge[2418].dest = 186;
graph->edge[2419].src = 162;
graph->edge[2419].dest = 187;
graph->edge[2420].src = 162;
graph->edge[2420].dest = 189;
graph->edge[2421].src = 163;
graph->edge[2421].dest = 165;
graph->edge[2422].src = 163;
graph->edge[2422].dest = 174;
graph->edge[2423].src = 163;
graph->edge[2423].dest = 184;
graph->edge[2424].src = 163;
graph->edge[2424].dest = 194;
graph->edge[2425].src = 163;
graph->edge[2425].dest = 197;
graph->edge[2426].src = 164;
graph->edge[2426].dest = 166;
graph->edge[2427].src = 164;
graph->edge[2427].dest = 168;
graph->edge[2428].src = 164;
graph->edge[2428].dest = 180;
graph->edge[2429].src = 164;
graph->edge[2429].dest = 182;
graph->edge[2430].src = 164;
graph->edge[2430].dest = 188;
graph->edge[2431].src = 164;
graph->edge[2431].dest = 189;
graph->edge[2432].src = 165;
graph->edge[2432].dest = 173;
graph->edge[2433].src = 165;
graph->edge[2433].dest = 190;
graph->edge[2434].src = 165;
graph->edge[2434].dest = 195;
graph->edge[2435].src = 165;
graph->edge[2435].dest = 199;
graph->edge[2436].src = 166;
graph->edge[2436].dest = 167;
graph->edge[2437].src = 166;
graph->edge[2437].dest = 176;
graph->edge[2438].src = 166;
graph->edge[2438].dest = 178;
graph->edge[2439].src = 166;
graph->edge[2439].dest = 181;
graph->edge[2440].src = 166;
graph->edge[2440].dest = 186;
graph->edge[2441].src = 166;
graph->edge[2441].dest = 193;
graph->edge[2442].src = 167;
graph->edge[2442].dest = 168;
graph->edge[2443].src = 167;
graph->edge[2443].dest = 176;
graph->edge[2444].src = 167;
graph->edge[2444].dest = 179;
graph->edge[2445].src = 167;
graph->edge[2445].dest = 180;
graph->edge[2446].src = 167;
graph->edge[2446].dest = 198;
graph->edge[2447].src = 168;
graph->edge[2447].dest = 172;
graph->edge[2448].src = 168;
graph->edge[2448].dest = 175;
graph->edge[2449].src = 168;
graph->edge[2449].dest = 176;
graph->edge[2450].src = 168;
graph->edge[2450].dest = 181;
graph->edge[2451].src = 168;
graph->edge[2451].dest = 183;
graph->edge[2452].src = 168;
graph->edge[2452].dest = 193;
graph->edge[2453].src = 168;
graph->edge[2453].dest = 196;
graph->edge[2454].src = 169;
graph->edge[2454].dest = 178;
graph->edge[2455].src = 169;
graph->edge[2455].dest = 185;
graph->edge[2456].src = 169;
graph->edge[2456].dest = 198;
graph->edge[2457].src = 170;
graph->edge[2457].dest = 174;
graph->edge[2458].src = 170;
graph->edge[2458].dest = 183;
graph->edge[2459].src = 171;
graph->edge[2459].dest = 173;
graph->edge[2460].src = 171;
graph->edge[2460].dest = 184;
graph->edge[2461].src = 172;
graph->edge[2461].dest = 178;
graph->edge[2462].src = 172;
graph->edge[2462].dest = 181;
graph->edge[2463].src = 172;
graph->edge[2463].dest = 189;
graph->edge[2464].src = 173;
graph->edge[2464].dest = 174;
graph->edge[2465].src = 173;
graph->edge[2465].dest = 190;
graph->edge[2466].src = 174;
graph->edge[2466].dest = 192;
graph->edge[2467].src = 174;
graph->edge[2467].dest = 194;
graph->edge[2468].src = 174;
graph->edge[2468].dest = 195;
graph->edge[2469].src = 175;
graph->edge[2469].dest = 176;
graph->edge[2470].src = 175;
graph->edge[2470].dest = 180;
graph->edge[2471].src = 175;
graph->edge[2471].dest = 181;
graph->edge[2472].src = 175;
graph->edge[2472].dest = 182;
graph->edge[2473].src = 176;
graph->edge[2473].dest = 178;
graph->edge[2474].src = 176;
graph->edge[2474].dest = 179;
graph->edge[2475].src = 176;
graph->edge[2475].dest = 189;
graph->edge[2476].src = 176;
graph->edge[2476].dest = 191;
graph->edge[2477].src = 176;
graph->edge[2477].dest = 198;
graph->edge[2478].src = 177;
graph->edge[2478].dest = 190;
graph->edge[2479].src = 177;
graph->edge[2479].dest = 194;
graph->edge[2480].src = 177;
graph->edge[2480].dest = 197;
graph->edge[2481].src = 178;
graph->edge[2481].dest = 188;
graph->edge[2482].src = 178;
graph->edge[2482].dest = 198;
graph->edge[2483].src = 179;
graph->edge[2483].dest = 180;
graph->edge[2484].src = 179;
graph->edge[2484].dest = 193;
graph->edge[2485].src = 180;
graph->edge[2485].dest = 181;
graph->edge[2486].src = 180;
graph->edge[2486].dest = 183;
graph->edge[2487].src = 180;
graph->edge[2487].dest = 187;
graph->edge[2488].src = 181;
graph->edge[2488].dest = 182;
graph->edge[2489].src = 181;
graph->edge[2489].dest = 183;
graph->edge[2490].src = 181;
graph->edge[2490].dest = 188;
graph->edge[2491].src = 181;
graph->edge[2491].dest = 191;
graph->edge[2492].src = 181;
graph->edge[2492].dest = 198;
graph->edge[2493].src = 182;
graph->edge[2493].dest = 183;
graph->edge[2494].src = 182;
graph->edge[2494].dest = 185;
graph->edge[2495].src = 182;
graph->edge[2495].dest = 187;
graph->edge[2496].src = 182;
graph->edge[2496].dest = 188;
graph->edge[2497].src = 182;
graph->edge[2497].dest = 189;
graph->edge[2498].src = 183;
graph->edge[2498].dest = 185;
graph->edge[2499].src = 183;
graph->edge[2499].dest = 196;
graph->edge[2500].src = 183;
graph->edge[2500].dest = 198;
graph->edge[2501].src = 184;
graph->edge[2501].dest = 192;
graph->edge[2502].src = 185;
graph->edge[2502].dest = 186;
graph->edge[2503].src = 185;
graph->edge[2503].dest = 191;
graph->edge[2504].src = 185;
graph->edge[2504].dest = 196;
graph->edge[2505].src = 185;
graph->edge[2505].dest = 198;
graph->edge[2506].src = 186;
graph->edge[2506].dest = 188;
graph->edge[2507].src = 186;
graph->edge[2507].dest = 191;
graph->edge[2508].src = 186;
graph->edge[2508].dest = 196;
graph->edge[2509].src = 187;
graph->edge[2509].dest = 189;
graph->edge[2510].src = 188;
graph->edge[2510].dest = 193;
graph->edge[2511].src = 188;
graph->edge[2511].dest = 196;
graph->edge[2512].src = 188;
graph->edge[2512].dest = 198;
graph->edge[2513].src = 190;
graph->edge[2513].dest = 192;
graph->edge[2514].src = 192;
graph->edge[2514].dest = 194;
graph->edge[2515].src = 193;
graph->edge[2515].dest = 198;
graph->edge[2516].src = 196;
graph->edge[2516].dest = 198;


    // Use a different seed value for every run.
    ofstream res("result.txt");
    int minimum = 100000,k;
    for(int i = 0;i < 100;i++){
        srand(time(NULL));
        k = kargerMinCut(graph);
        if(k < minimum)minimum = k;
        res<<k<<endl;
    }
    cout<<minimum;
    return 0;
}