A4_MBD_Manivannan.ipynb

{
  "cells": [
    {
      "cell_type": "code",
      "execution_count": 1,
      "metadata": {
        "id": "epfLwEGgE-cK"
      },
      "outputs": [],
      "source": [
        "from itertools import combinations\n",
        "import random\n",
        "import os\n",
        "from datetime import datetime\n",
        "import time\n",
        "from multiprocessing import Pool"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "ZYDZHu7qE-cS",
        "outputId": "3acf2439-90b1-4aae-ae31-ae3360454597"
      },
      "outputs": [],
      "source": [
        "dataPath = '/content/'\n",
        "fileDataPath = []\n",
        "fileDataNamesOnly = []\n",
        "for a in os.listdir(dataPath):\n",
        "    if a.endswith('.dat'):\n",
        "        fileDataPath.append(dataPath + a)\n",
        "        fileDataNamesOnly.append(a.split('.')[0])\n",
        "\n",
        "fileDataPath = sorted(fileDataPath)\n",
        "fileDataNamesOnly = sorted(fileDataNamesOnly)\n",
        "fileDataPath"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "6dtStBHmE-cV",
        "outputId": "415b9d51-1ba5-4d55-bc89-7fe2809e9c53"
      },
      "outputs": [
        {
          "data": {
            "text/plain": [
              "{'/content/chess.dat': 3196}"
            ]
          },
          "execution_count": 8,
          "metadata": {},
          "output_type": "execute_result"
        }
      ],
      "source": [
        "dataLineCounts = dict()\n",
        "for path in fileDataPath:\n",
        "    dataLineCounts[path] = sum(1 for line in open(path))\n",
        "dataLineCounts"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "ZH3C7HpGE-cW"
      },
      "outputs": [],
      "source": [
        "def randomSelect(m,p):\n",
        "    result = []\n",
        "    for i in range(m):\n",
        "        if random.random().__ge__(1-p):\n",
        "            result.append(i)\n",
        "    return result"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "xsQE1JdbE-cX",
        "outputId": "561575f1-3962-4baa-b4e7-a69f1493cea3"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "m=100, p=0.5: expected: 50.0, result: 57, delta = -14.000000000000002%\n",
            "m=100, p=0.8: expected: 80.0, result: 71, delta = 11.25%\n",
            "m=100, p=0.3: expected: 30.0, result: 34, delta = -13.333333333333334%\n",
            "\n",
            "m=500, p=0.5: expected: 250.0, result: 257, delta = -2.8000000000000003%\n",
            "m=500, p=0.8: expected: 400.0, result: 403, delta = -0.75%\n",
            "m=500, p=0.3: expected: 150.0, result: 154, delta = -2.666666666666667%\n",
            "\n",
            "m=1000, p=0.5: expected: 500.0, result: 494, delta = 1.2%\n",
            "m=1000, p=0.8: expected: 800.0, result: 805, delta = -0.625%\n",
            "m=1000, p=0.3: expected: 300.0, result: 280, delta = 6.666666666666667%\n",
            "\n",
            "m=10000, p=0.5: expected: 5000.0, result: 4954, delta = 0.9199999999999999%\n",
            "m=10000, p=0.8: expected: 8000.0, result: 8005, delta = -0.0625%\n",
            "m=10000, p=0.3: expected: 3000.0, result: 3032, delta = -1.0666666666666667%\n",
            "\n"
          ]
        }
      ],
      "source": [
        "list_m = [100,500,1000,10000]\n",
        "list_p = [0.5,0.8,0.3]\n",
        "for m in list_m:\n",
        "    for p in list_p:\n",
        "        a = randomSelect(m, p)\n",
        "        expect = m*p\n",
        "        selected = len(a)\n",
        "        pc = (expect- selected)/expect\n",
        "        print(f'm={m}, p={p}: expected: {expect}, result: {selected}, delta = {pc*100}%')\n",
        "    print()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "dLac4QGhE-cX"
      },
      "outputs": [],
      "source": [
        "def generateItemset(basketItem:[int]):\n",
        "    result = set()\n",
        "    for i in range(1, 4):\n",
        "        tmpset = combinations(basketItem,i)\n",
        "        for j in tmpset: result.add(j)\n",
        "\n",
        "    i = 0\n",
        "    while i < len(basketItem):\n",
        "        result.add((basketItem[i]))\n",
        "        j = i+1\n",
        "        while j < len(basketItem):\n",
        "            result.add((basketItem[i],basketItem[j]))\n",
        "            j+=1\n",
        "        i+=1\n",
        "    return result"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "zuVgMswrE-cZ"
      },
      "outputs": [],
      "source": [
        "def updateItemsetCount(fullItemset: dict, basketItemset):\n",
        "    for itemset in basketItemset:\n",
        "        if itemset in fullItemset:\n",
        "            # id = fullItemset.index(itemset)\n",
        "            fullItemset[itemset] +=1\n",
        "        else:\n",
        "            fullItemset[itemset] = 1"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "Llt1JyQzE-cb"
      },
      "outputs": [],
      "source": [
        "def convertLine(line:str):\n",
        "    id_str = line.split()\n",
        "    return list(map(int, id_str))"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "fYjZztoXE-ce"
      },
      "outputs": [],
      "source": [
        "def processFileLine(line):\n",
        "    ids = convertLine(line)\n",
        "    return generateItemset(ids)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "2VBTotnOE-cg"
      },
      "outputs": [],
      "source": [
        "def filterResult(itemset:dict, leastSupportCount)-> dict:\n",
        "    result = dict()\n",
        "    for key in itemset.keys():\n",
        "        if itemset[key] < leastSupportCount: break\n",
        "        result[key] = itemset[key]\n",
        "    return result"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "cYCAsq8SE-cg"
      },
      "outputs": [],
      "source": [
        "\n",
        "def SimpleSR(filePath, m, p, s, resultLogPath, random, rangeId):\n",
        "\n",
        "    print(\"res\"+resultLogPath)\n",
        "    print(\"file\"+filePath)\n",
        "    print(\"inside process algo\")\n",
        "    \n",
        "    numberBasket = m\n",
        "\n",
        "    leastSupportCount = 0\n",
        "    intro = ''\n",
        "\n",
        "    processLineId = []\n",
        "    if random: \n",
        "        processLineId = randomSelect(numberBasket, p)\n",
        "        leastSupportCount = int(0.9*p*s*numberBasket)\n",
        "        intro = f'processing {filePath}, numberBasket={numberBasket}, numberSelecting={len(processLineId)}'\n",
        "        intro += f', leastSupportCount={leastSupportCount}'\n",
        "    else: \n",
        "        processLineId = rangeId\n",
        "        leastSupportCount = int(s*numberBasket)\n",
        "        intro = f'processing {filePath}[{processLineId[0]}:{processLineId[-1]}]'\n",
        "    fullItemset = dict()\n",
        "\n",
        "    if random: print(intro)\n",
        "\n",
        "    timeStart = datetime.now()\n",
        "    currentLine = 0\n",
        "    with open(filePath, 'r') as file:\n",
        "        for line in file:\n",
        "            line = line.strip()\n",
        "            if (currentLine in processLineId) and (len(line)>0):\n",
        "                updateItemsetCount(fullItemset, processFileLine(line))\n",
        "\n",
        "            currentLine += 1\n",
        "    frequentItemset = dict(sorted(fullItemset.items(),key=lambda item: item[1], reverse=True))\n",
        "    if random:\n",
        "        frequentItemset = filterResult(frequentItemset,leastSupportCount)\n",
        "    timeStop = datetime.now()\n",
        "\n",
        "    end = f'finish in {str(timeStop - timeStart)}'\n",
        "    if random: print(end)\n",
        "    print(resultLogPath)\n",
        "    with open(resultLogPath,'w+') as file:\n",
        "        file.write(f'{intro}\\n{end}\\n')\n",
        "        for key in frequentItemset.keys():\n",
        "            #print(f'{key}->{frequentItemset[key]}')\n",
        "            file.write(f'{key}->{frequentItemset[key]}\\n')\n",
        "    return frequentItemset\n",
        "    "
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "Zj7Oxda7E-ch"
      },
      "outputs": [],
      "source": [
        "def createDirectory(path):\n",
        "    path = path.split(os.sep)\n",
        "    currentDir = '.'\n",
        "    for i in path:\n",
        "        currentDir += os.sep + i\n",
        "        try:\n",
        "            os.mkdir(currentDir)\n",
        "        except:\n",
        "            # this folder is existed\n",
        "            continue\n",
        "dataDir ='/content/'\n",
        "resultDir = f'{dataDir}-SR/'\n",
        "createDirectory(resultDir)\n",
        "fileDataPath = []\n",
        "for a in os.listdir(dataDir):\n",
        "    if a.endswith('.dat'): fileDataPath.append(dataDir + a)\n",
        "fileDataPath = sorted(fileDataPath)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "0L8iFgV_JStE",
        "outputId": "7a7e1179-899b-4575-b46d-869aeff0b4d6"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "/content/chess.dat\n"
          ]
        }
      ],
      "source": [
        "for path in fileDataPath:\n",
        "  print (path)"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "C2UOnrT3JSd8"
      },
      "source": []
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "9FQjEXOlSk1V",
        "outputId": "b9d78159-046d-41c4-ccb0-42c06709bf7a"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "res/content/chess.resultv2\n",
            "file/content/chess.dat\n",
            "inside process algo\n",
            "processing /content/chess.dat, numberBasket=3196, numberSelecting=172, leastSupportCount=71\n",
            "finish in 0:00:00.972927\n",
            "/content/chess.resultv2\n",
            "\n"
          ]
        }
      ],
      "source": [
        "dataDir = './data/'\n",
        "resultDir = f'{dataDir}SR/'\n",
        "createDirectory(resultDir)\n",
        "    \n",
        "for path in fileDataPath:\n",
        "    m = sum(1 for line in open(path))\n",
        "    outputPath = path.replace('.dat','.resultv2')\\\n",
        "                            .replace(dataDir,resultDir)\n",
        "    SimpleSR(path, m, p, s, outputPath, True, [])\n",
        "print()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "oqCH-ReCE-ci"
      },
      "outputs": [],
      "source": [
        "def buildDataForPool(path, m, p, s, outputPath):\n",
        "    data =[]\n",
        "    mOVerC = int(m/c)\n",
        "    maxCounter = c if m%c==0 else c+1\n",
        "\n",
        "    for counter in range(maxCounter):\n",
        "        # each item must strictly follow the argument order from\n",
        "        # processLimitedPassAlgo(filePath, m, p, s, resultLogPath, random, rangeId):\n",
        "        data.append([path, m, p, s, outputPath+str(counter), False\n",
        "                        , [x for x in range(mOVerC*counter, min(m, mOVerC*(counter+1) ))]\n",
        "                     ])\n",
        "    return data"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "t1RaQt5FOx3L"
      },
      "outputs": [],
      "source": [
        "def parallelProcess(processInput):\n",
        "    SimpleSR(processInput[0],processInput[1],processInput[2],processInput[3]\n",
        "                           ,processInput[4],processInput[5],processInput[6])"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "IhuhFz4_O2DT"
      },
      "outputs": [],
      "source": [
        "pool = Pool(5)\n",
        "c = 100\n",
        "resultDir = f'{dataDir}SONc{c}s{s}/'\n",
        "createDirectory(resultDir)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "7NHjLwz5O4pW"
      },
      "outputs": [],
      "source": [
        "def collectItemsetFromChunks(chunkResultList):\n",
        "    result = dict()\n",
        "    for filePath in chunkResultList:\n",
        "        print(\"-------\")\n",
        "        print(f'executing collectItemsetFromChunks: {filePath}')\n",
        "        print(\"-------\")\n",
        "        with open(filePath,'r') as file:\n",
        "            # skip 2 info lines\n",
        "            next(file)\n",
        "            next(file)\n",
        "\n",
        "            for line in file:\n",
        "                key, value = line.split('->')\n",
        "                value = int(value)\n",
        "                if key in result: result[key] += int(value)\n",
        "                else: result[key] = int(value)\n",
        "    return result"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "9b3zxeVvO67O"
      },
      "outputs": [],
      "source": [
        "def collectItemsetFromDataset(datasetName, resultDir):\n",
        "    timeStart = datetime.now()\n",
        "    print(\"inside\")\n",
        "    m = dataLineCounts[f'/content/{datasetName}.dat']\n",
        "    chunkResult = datasetName + '.result.son'\n",
        "    \n",
        "    # scan resultDir for related chunk result\n",
        "    chunkResultList = [resultDir + x for x in os.listdir(resultDir) if chunkResult in x]\n",
        "    fullItemset = collectItemsetFromChunks(chunkResultList)\n",
        "    fullItemset = dict(sorted(fullItemset.items(),key=lambda item: item[1], reverse=True))\n",
        "    timeStop = datetime.now()    \n",
        "    print(f'finish collect from {chunkResult} in {str(timeStop - timeStart)}')\n",
        "    print(\"before wriet\")\n",
        "    with open(f'/content/{datasetName}.final','w+') as file:\n",
        "        for key in fullItemset.keys():\n",
        "            if fullItemset[key] < s*m: break\n",
        "            print(f'{key}->{fullItemset[key]}\\n')\n",
        "            file.write(f'{key}->{fullItemset[key]}\\n')\n",
        "    return fullItemset"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "5gBdNUU4O9gw",
        "outputId": "8fdc3fa5-9eee-4ce5-cc10-168aea4ea0b3"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "finsih processing /content/chess.dat in 0:00:22.102093\n",
            "CPU times: user 802 ms, sys: 129 ms, total: 931 ms\n",
            "Wall time: 22.1 s\n"
          ]
        }
      ],
      "source": [
        "%%time\n",
        "for path in fileDataPath:\n",
        "    timeStart = datetime.now()\n",
        "    m = dataLineCounts[path]\n",
        "    outputPath = path.replace('.dat','.result.son').replace(dataDir,resultDir)\n",
        "    parallelData = buildDataForPool(path, m, 1/c, s, outputPath)\n",
        "    pool.map(parallelProcess, parallelData)\n",
        "    timeStop = datetime.now()\n",
        "    print(f'finsih processing {path} in {str(timeStop-timeStart)}')"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "1NdMfosiO_nd",
        "outputId": "9975a01d-e47a-482e-e18f-6dc76ca97443"
      },
      "outputs": [
        {
          "name": "stdout",
          "output_type": "stream",
          "text": [
            "\u001b[1;30;43mStreaming output truncated to the last 5000 lines.\u001b[0m\n",
            "11->2078\n",
            "\n",
            "(11,)->2078\n",
            "\n",
            "(7, 29, 54)->2078\n",
            "\n",
            "(27, 29, 48)->2078\n",
            "\n",
            "(3, 34, 72)->2077\n",
            "\n",
            "(7, 42, 72)->2077\n",
            "\n",
            "(17, 42)->2077\n",
            "\n",
            "(17, 42, 60)->2077\n",
            "\n",
            "(5, 17, 48)->2077\n",
            "\n",
            "(25, 62, 74)->2077\n",
            "\n",
            "(9, 31, 48)->2077\n",
            "\n",
            "(11, 58)->2077\n",
            "\n",
            "(54, 56)->2077\n",
            "\n",
            "(7, 27, 52)->2077\n",
            "\n",
            "(52, 54, 62)->2077\n",
            "\n",
            "(36, 44, 64)->2076\n",
            "\n",
            "(42, 62, 72)->2076\n",
            "\n",
            "(7, 31, 64)->2076\n",
            "\n",
            "(17, 42, 58)->2076\n",
            "\n",
            "(54, 56, 58)->2076\n",
            "\n",
            "(7, 21, 40)->2075\n",
            "\n",
            "(7, 38, 60)->2075\n",
            "\n",
            "(42, 46, 48)->2075\n",
            "\n",
            "(29, 54, 62)->2075\n",
            "\n",
            "(25, 56, 74)->2074\n",
            "\n",
            "(11, 60)->2074\n",
            "\n",
            "(7, 52, 54)->2074\n",
            "\n",
            "(42, 64, 72)->2073\n",
            "\n",
            "(31, 34, 64)->2073\n",
            "\n",
            "(42, 44, 48)->2073\n",
            "\n",
            "(11, 58, 60)->2073\n",
            "\n",
            "(40, 54, 62)->2073\n",
            "\n",
            "(54, 56, 60)->2073\n",
            "\n",
            "(7, 29, 38)->2072\n",
            "\n",
            "(7, 38, 52)->2072\n",
            "\n",
            "(52, 54, 56)->2072\n",
            "\n",
            "(27, 48, 52)->2072\n",
            "\n",
            "(21, 66)->2071\n",
            "\n",
            "(21, 60, 66)->2071\n",
            "\n",
            "(17, 42, 52)->2071\n",
            "\n",
            "(48, 56, 72)->2071\n",
            "\n",
            "(25, 31, 56)->2071\n",
            "\n",
            "(9, 25, 44)->2071\n",
            "\n",
            "(17, 25, 48)->2071\n",
            "\n",
            "(27, 36, 48)->2071\n",
            "\n",
            "(21, 58, 66)->2070\n",
            "\n",
            "(31, 62, 64)->2070\n",
            "\n",
            "(36, 40, 54)->2070\n",
            "\n",
            "(5, 48, 72)->2069\n",
            "\n",
            "(5, 25, 31)->2069\n",
            "\n",
            "(3, 5, 46)->2069\n",
            "\n",
            "(17, 29, 42)->2067\n",
            "\n",
            "(3, 44, 48)->2067\n",
            "\n",
            "(7, 9, 74)->2067\n",
            "\n",
            "(44, 46)->2067\n",
            "\n",
            "(11, 52)->2067\n",
            "\n",
            "(31, 42, 64)->2066\n",
            "\n",
            "(42, 46, 56)->2066\n",
            "\n",
            "(44, 46, 58)->2066\n",
            "\n",
            "(11, 52, 58)->2066\n",
            "\n",
            "(42, 48, 72)->2065\n",
            "\n",
            "(9, 58, 72)->2065\n",
            "\n",
            "(9, 52, 72)->2065\n",
            "\n",
            "(9, 29, 72)->2065\n",
            "\n",
            "(9, 72)->2065\n",
            "\n",
            "(9, 60, 72)->2065\n",
            "\n",
            "(9, 66, 72)->2065\n",
            "\n",
            "(11, 29)->2065\n",
            "\n",
            "(34, 54)->2065\n",
            "\n",
            "(3, 36, 72)->2064\n",
            "\n",
            "(3, 62, 72)->2064\n",
            "\n",
            "(9, 34, 74)->2064\n",
            "\n",
            "(11, 29, 58)->2064\n",
            "\n",
            "(34, 54, 58)->2064\n",
            "\n",
            "(29, 54, 56)->2064\n",
            "\n",
            "(44, 64, 66)->2063\n",
            "\n",
            "(21, 29, 66)->2063\n",
            "\n",
            "(5, 42, 46)->2063\n",
            "\n",
            "(44, 46, 60)->2063\n",
            "\n",
            "(11, 52, 60)->2063\n",
            "\n",
            "(7, 27, 40)->2063\n",
            "\n",
            "(9, 36, 74)->2062\n",
            "\n",
            "(21, 52, 66)->2061\n",
            "\n",
            "(34, 38, 40)->2061\n",
            "\n",
            "(34, 38)->2061\n",
            "\n",
            "(11, 29, 60)->2061\n",
            "\n",
            "(29, 34, 54)->2061\n",
            "\n",
            "(34, 54, 60)->2061\n",
            "\n",
            "(17, 40, 42)->2060\n",
            "\n",
            "(34, 38, 58)->2060\n",
            "\n",
            "(7, 40, 54)->2060\n",
            "\n",
            "(34, 44, 64)->2059\n",
            "\n",
            "(38, 40, 56)->2058\n",
            "\n",
            "(38, 56)->2058\n",
            "\n",
            "(36, 38)->2058\n",
            "\n",
            "(36, 38, 40)->2058\n",
            "\n",
            "(3, 25, 31)->2058\n",
            "\n",
            "(17, 25, 66)->2058\n",
            "\n",
            "(27, 40, 48)->2058\n",
            "\n",
            "(9, 40, 72)->2057\n",
            "\n",
            "(38, 60, 66)->2057\n",
            "\n",
            "(36, 38, 58)->2057\n",
            "\n",
            "(38, 56, 58)->2057\n",
            "\n",
            "(38, 66)->2057\n",
            "\n",
            "(38, 40, 66)->2057\n",
            "\n",
            "(34, 38, 60)->2057\n",
            "\n",
            "(29, 34, 38)->2057\n",
            "\n",
            "(27, 60, 66)->2057\n",
            "\n",
            "(27, 66)->2057\n",
            "\n",
            "(27, 29, 66)->2057\n",
            "\n",
            "(38, 52, 56)->2056\n",
            "\n",
            "(38, 58, 66)->2056\n",
            "\n",
            "(7, 25, 74)->2056\n",
            "\n",
            "(44, 46, 52)->2056\n",
            "\n",
            "(34, 52, 54)->2056\n",
            "\n",
            "(27, 58, 66)->2056\n",
            "\n",
            "(5, 42, 72)->2055\n",
            "\n",
            "(34, 38, 52)->2055\n",
            "\n",
            "(36, 38, 60)->2054\n",
            "\n",
            "(38, 56, 60)->2054\n",
            "\n",
            "(29, 44, 46)->2054\n",
            "\n",
            "(11, 29, 52)->2054\n",
            "\n",
            "(11, 40)->2053\n",
            "\n",
            "(40, 54, 56)->2053\n",
            "\n",
            "(21, 34)->2052\n",
            "\n",
            "(21, 34, 60)->2052\n",
            "\n",
            "(11, 40, 58)->2052\n",
            "\n",
            "(21, 34, 58)->2051\n",
            "\n",
            "(3, 56, 72)->2051\n",
            "\n",
            "(36, 38, 52)->2051\n",
            "\n",
            "(38, 52, 66)->2050\n",
            "\n",
            "(17, 25, 34)->2050\n",
            "\n",
            "(29, 38, 66)->2049\n",
            "\n",
            "(17, 25, 62)->2049\n",
            "\n",
            "(11, 40, 60)->2049\n",
            "\n",
            "(21, 29, 34)->2048\n",
            "\n",
            "(31, 56, 64)->2048\n",
            "\n",
            "(21, 48)->2048\n",
            "\n",
            "(21, 48, 60)->2048\n",
            "\n",
            "(5, 38, 62)->2048\n",
            "\n",
            "(21, 40, 66)->2047\n",
            "\n",
            "(21, 48, 58)->2047\n",
            "\n",
            "(7, 21, 36)->2046\n",
            "\n",
            "(3, 31, 64)->2046\n",
            "\n",
            "(25, 48, 74)->2046\n",
            "\n",
            "(27, 52, 66)->2046\n",
            "\n",
            "(5, 56, 72)->2045\n",
            "\n",
            "(3, 48, 72)->2045\n",
            "\n",
            "(29, 38, 56)->2045\n",
            "\n",
            "(29, 36, 38)->2045\n",
            "\n",
            "(21, 34, 52)->2044\n",
            "\n",
            "(5, 31, 64)->2044\n",
            "\n",
            "(40, 44, 46)->2044\n",
            "\n",
            "(31, 44, 58)->2043\n",
            "\n",
            "(31, 44)->2043\n",
            "\n",
            "(3, 9, 17)->2043\n",
            "\n",
            "(27, 62)->2043\n",
            "\n",
            "(34, 40, 54)->2043\n",
            "\n",
            "(27, 58, 62)->2043\n",
            "\n",
            "(44, 56, 64)->2042\n",
            "\n",
            "(11, 40, 52)->2042\n",
            "\n",
            "(7, 27, 36)->2042\n",
            "\n",
            "(5, 44, 64)->2041\n",
            "\n",
            "(5, 9, 17)->2041\n",
            "\n",
            "(27, 60, 62)->2041\n",
            "\n",
            "(7, 44, 64)->2040\n",
            "\n",
            "(5, 48, 74)->2040\n",
            "\n",
            "(5, 34, 38)->2040\n",
            "\n",
            "(11, 29, 40)->2040\n",
            "\n",
            "(34, 64, 72)->2039\n",
            "\n",
            "(31, 44, 60)->2039\n",
            "\n",
            "(17, 25, 56)->2039\n",
            "\n",
            "(9, 25, 64)->2039\n",
            "\n",
            "(21, 48, 52)->2038\n",
            "\n",
            "(27, 29, 62)->2038\n",
            "\n",
            "(42, 56, 72)->2037\n",
            "\n",
            "(27, 56)->2037\n",
            "\n",
            "(27, 56, 58)->2036\n",
            "\n",
            "(54, 60, 66)->2036\n",
            "\n",
            "(54, 66)->2036\n",
            "\n",
            "(29, 31, 44)->2035\n",
            "\n",
            "(21, 29, 48)->2035\n",
            "\n",
            "(7, 38, 62)->2035\n",
            "\n",
            "(54, 58, 66)->2035\n",
            "\n",
            "(27, 56, 60)->2035\n",
            "\n",
            "(21, 62)->2034\n",
            "\n",
            "(21, 60, 62)->2034\n",
            "\n",
            "(21, 58, 62)->2034\n",
            "\n",
            "(36, 64, 72)->2033\n",
            "\n",
            "(21, 36, 48)->2033\n",
            "\n",
            "(31, 48, 64)->2033\n",
            "\n",
            "(27, 40, 66)->2033\n",
            "\n",
            "(31, 44, 52)->2032\n",
            "\n",
            "(3, 5, 17)->2032\n",
            "\n",
            "(27, 29, 56)->2032\n",
            "\n",
            "(27, 52, 56)->2032\n",
            "\n",
            "(27, 52, 62)->2032\n",
            "\n",
            "(48, 54)->2032\n",
            "\n",
            "(48, 54, 60)->2032\n",
            "\n",
            "(48, 54, 58)->2031\n",
            "\n",
            "(21, 34, 40)->2030\n",
            "\n",
            "(31, 40, 44)->2030\n",
            "\n",
            "(5, 7, 38)->2030\n",
            "\n",
            "(3, 25, 64)->2030\n",
            "\n",
            "(25, 36, 72)->2028\n",
            "\n",
            "(46, 64, 66)->2028\n",
            "\n",
            "(27, 40, 62)->2028\n",
            "\n",
            "(29, 54, 66)->2028\n",
            "\n",
            "(9, 66, 74)->2027\n",
            "\n",
            "(36, 46, 64)->2027\n",
            "\n",
            "(27, 34)->2026\n",
            "\n",
            "(27, 29, 34)->2026\n",
            "\n",
            "(5, 21)->2025\n",
            "\n",
            "(5, 21, 60)->2025\n",
            "\n",
            "(25, 34, 74)->2025\n",
            "\n",
            "(52, 54, 66)->2025\n",
            "\n",
            "(27, 34, 58)->2025\n",
            "\n",
            "(5, 21, 58)->2024\n",
            "\n",
            "(21, 52, 62)->2024\n",
            "\n",
            "(27, 34, 60)->2024\n",
            "\n",
            "(21, 40, 48)->2023\n",
            "\n",
            "(21, 56)->2022\n",
            "\n",
            "(21, 56, 60)->2022\n",
            "\n",
            "(21, 29, 62)->2021\n",
            "\n",
            "(21, 56, 58)->2021\n",
            "\n",
            "(38, 56, 62)->2021\n",
            "\n",
            "(48, 52, 54)->2021\n",
            "\n",
            "(3, 58, 74)->2020\n",
            "\n",
            "(3, 29, 74)->2020\n",
            "\n",
            "(3, 74)->2020\n",
            "\n",
            "(5, 21, 29)->2020\n",
            "\n",
            "(62, 64, 72)->2020\n",
            "\n",
            "(25, 66, 74)->2020\n",
            "\n",
            "(21, 40, 62)->2019\n",
            "\n",
            "(44, 48, 64)->2019\n",
            "\n",
            "(29, 48, 54)->2019\n",
            "\n",
            "(21, 52, 56)->2018\n",
            "\n",
            "(3, 5, 72)->2018\n",
            "\n",
            "(34, 38, 62)->2018\n",
            "\n",
            "(5, 54)->2018\n",
            "\n",
            "(54, 56, 62)->2018\n",
            "\n",
            "(21, 36, 66)->2017\n",
            "\n",
            "(3, 42, 72)->2017\n",
            "\n",
            "(7, 64, 72)->2017\n",
            "\n",
            "(3, 9, 44)->2017\n",
            "\n",
            "(34, 46, 64)->2017\n",
            "\n",
            "(27, 34, 52)->2017\n",
            "\n",
            "(36, 48, 54)->2017\n",
            "\n",
            "(5, 54, 58)->2017\n",
            "\n",
            "(3, 60, 74)->2016\n",
            "\n",
            "(38, 62, 66)->2016\n",
            "\n",
            "(5, 21, 52)->2015\n",
            "\n",
            "(25, 34, 72)->2015\n",
            "\n",
            "(36, 54, 62)->2015\n",
            "\n",
            "(36, 38, 62)->2014\n",
            "\n",
            "(7, 27, 48)->2014\n",
            "\n",
            "(5, 54, 60)->2014\n",
            "\n",
            "(7, 21, 66)->2013\n",
            "\n",
            "(17, 42, 66)->2013\n",
            "\n",
            "(48, 64, 72)->2013\n",
            "\n",
            "(5, 38, 66)->2013\n",
            "\n",
            "(27, 40, 56)->2013\n",
            "\n",
            "(5, 29, 54)->2013\n",
            "\n",
            "(7, 54, 56)->2012\n",
            "\n",
            "(7, 36, 54)->2012\n",
            "\n",
            "(40, 54, 66)->2012\n",
            "\n",
            "(3, 52, 74)->2011\n",
            "\n",
            "(46, 62, 64)->2011\n",
            "\n",
            "(27, 36, 66)->2011\n",
            "\n",
            "(5, 9, 74)->2010\n",
            "\n",
            "(42, 44, 64)->2009\n",
            "\n",
            "(21, 29, 56)->2009\n",
            "\n",
            "(25, 42, 44)->2008\n",
            "\n",
            "(5, 52, 54)->2007\n",
            "\n",
            "(40, 48, 54)->2007\n",
            "\n",
            "(5, 21, 40)->2005\n",
            "\n",
            "(9, 34, 72)->2005\n",
            "\n",
            "(7, 54, 62)->2005\n",
            "\n",
            "(7, 17, 42)->2004\n",
            "\n",
            "(31, 46, 58)->2004\n",
            "\n",
            "(31, 46)->2004\n",
            "\n",
            "(36, 54, 56)->2004\n",
            "\n",
            "(27, 34, 40)->2004\n",
            "\n",
            "(25, 62, 72)->2002\n",
            "\n",
            "(5, 36, 38)->2001\n",
            "\n",
            "(5, 38, 56)->2001\n",
            "\n",
            "(7, 11)->2001\n",
            "\n",
            "15->2000\n",
            "\n",
            "(15,)->2000\n",
            "\n",
            "(15, 60)->2000\n",
            "\n",
            "(31, 46, 60)->2000\n",
            "\n",
            "(7, 11, 58)->2000\n",
            "\n",
            "(15, 58, 60)->1999\n",
            "\n",
            "(15, 58)->1999\n",
            "\n",
            "(25, 48, 72)->1999\n",
            "\n",
            "(21, 34, 36)->1998\n",
            "\n",
            "(21, 40, 56)->1998\n",
            "\n",
            "(7, 21, 34)->1998\n",
            "\n",
            "(9, 31, 42)->1998\n",
            "\n",
            "(7, 34, 38)->1998\n",
            "\n",
            "(5, 40, 54)->1998\n",
            "\n",
            "(7, 11, 60)->1997\n",
            "\n",
            "(27, 36, 62)->1997\n",
            "\n",
            "(7, 38, 56)->1996\n",
            "\n",
            "(38, 48, 60)->1996\n",
            "\n",
            "(38, 40, 48)->1996\n",
            "\n",
            "(38, 48)->1996\n",
            "\n",
            "(29, 31, 46)->1996\n",
            "\n",
            "(3, 40, 74)->1995\n",
            "\n",
            "(5, 64, 72)->1995\n",
            "\n",
            "(38, 48, 58)->1995\n",
            "\n",
            "(9, 48, 74)->1994\n",
            "\n",
            "(3, 25, 44)->1994\n",
            "\n",
            "(36, 44, 46)->1994\n",
            "\n",
            "(7, 11, 29)->1994\n",
            "\n",
            "(3, 56, 74)->1993\n",
            "\n",
            "(31, 46, 52)->1993\n",
            "\n",
            "(27, 48, 66)->1993\n",
            "\n",
            "(44, 46, 62)->1992\n",
            "\n",
            "(31, 40, 46)->1992\n",
            "\n",
            "(9, 25, 46)->1992\n",
            "\n",
            "(34, 36, 54)->1992\n",
            "\n",
            "(17, 34, 42)->1991\n",
            "\n",
            "(11, 56)->1991\n",
            "\n",
            "(27, 36, 56)->1991\n",
            "\n",
            "(7, 27, 66)->1991\n",
            "\n",
            "(7, 38, 66)->1990\n",
            "\n",
            "(7, 25, 72)->1990\n",
            "\n",
            "(11, 56, 58)->1990\n",
            "\n",
            "(7, 11, 52)->1990\n",
            "\n",
            "(34, 54, 56)->1990\n",
            "\n",
            "(34, 54, 62)->1990\n",
            "\n",
            "(7, 34, 54)->1990\n",
            "\n",
            "(17, 36, 42)->1989\n",
            "\n",
            "(15, 52, 60)->1989\n",
            "\n",
            "(38, 48, 52)->1989\n",
            "\n",
            "(15, 52)->1989\n",
            "\n",
            "(7, 21, 48)->1988\n",
            "\n",
            "(7, 36, 38)->1988\n",
            "\n",
            "(15, 52, 58)->1988\n",
            "\n",
            "(15, 29, 60)->1988\n",
            "\n",
            "(15, 29)->1988\n",
            "\n",
            "(15, 29, 58)->1987\n",
            "\n",
            "(7, 46, 64)->1987\n",
            "\n",
            "(11, 56, 60)->1987\n",
            "\n",
            "(56, 64, 72)->1986\n",
            "\n",
            "(25, 31, 42)->1986\n",
            "\n",
            "(3, 9, 46)->1986\n",
            "\n",
            "(11, 52, 56)->1986\n",
            "\n",
            "(9, 42, 44)->1985\n",
            "\n",
            "(46, 56, 64)->1985\n",
            "\n",
            "(44, 74)->1983\n",
            "\n",
            "(29, 38, 48)->1983\n",
            "\n",
            "(46, 48, 64)->1983\n",
            "\n",
            "(3, 25, 46)->1983\n",
            "\n",
            "(44, 58, 74)->1982\n",
            "\n",
            "(5, 46, 64)->1981\n",
            "\n",
            "(11, 36)->1981\n",
            "\n",
            "(7, 27, 56)->1981\n",
            "\n",
            "(21, 36, 62)->1980\n",
            "\n",
            "(3, 7, 74)->1980\n",
            "\n",
            "(34, 38, 66)->1980\n",
            "\n",
            "(42, 46, 64)->1980\n",
            "\n",
            "(11, 36, 58)->1980\n",
            "\n",
            "(27, 34, 36)->1980\n",
            "\n",
            "(44, 60, 74)->1979\n",
            "\n",
            "(44, 46, 66)->1979\n",
            "\n",
            "(25, 42, 46)->1979\n",
            "\n",
            "(34, 38, 56)->1978\n",
            "\n",
            "(5, 25, 74)->1978\n",
            "\n",
            "(11, 29, 56)->1978\n",
            "\n",
            "(11, 58, 62)->1978\n",
            "\n",
            "(11, 62)->1978\n",
            "\n",
            "(9, 62, 72)->1977\n",
            "\n",
            "(15, 29, 52)->1977\n",
            "\n",
            "(11, 36, 60)->1977\n",
            "\n",
            "(25, 54)->1977\n",
            "\n",
            "(21, 34, 66)->1976\n",
            "\n",
            "(3, 62, 74)->1976\n",
            "\n",
            "(7, 11, 40)->1976\n",
            "\n",
            "(25, 54, 58)->1976\n",
            "\n",
            "(31, 44, 62)->1975\n",
            "\n",
            "(9, 38, 40)->1975\n",
            "\n",
            "(9, 38)->1975\n",
            "\n",
            "(15, 40)->1975\n",
            "\n",
            "(15, 40, 60)->1975\n",
            "\n",
            "(25, 54, 60)->1975\n",
            "\n",
            "(3, 64, 72)->1974\n",
            "\n",
            "(7, 21, 62)->1974\n",
            "\n",
            "(15, 40, 58)->1974\n",
            "\n",
            "(9, 38, 58)->1974\n",
            "\n",
            "(11, 60, 62)->1974\n",
            "\n",
            "(7, 27, 62)->1974\n",
            "\n",
            "(7, 21, 56)->1973\n",
            "\n",
            "(5, 7, 21)->1973\n",
            "\n",
            "(9, 36, 72)->1973\n",
            "\n",
            "(44, 52, 74)->1972\n",
            "\n",
            "(36, 38, 48)->1972\n",
            "\n",
            "(5, 21, 36)->1971\n",
            "\n",
            "(9, 38, 60)->1971\n",
            "\n",
            "(29, 44, 74)->1970\n",
            "\n",
            "(21, 48, 66)->1970\n",
            "\n",
            "(34, 36, 38)->1970\n",
            "\n",
            "(9, 38, 52)->1970\n",
            "\n",
            "(11, 36, 52)->1970\n",
            "\n",
            "(29, 31, 72)->1969\n",
            "\n",
            "(31, 60, 72)->1969\n",
            "\n",
            "(31, 72)->1969\n",
            "\n",
            "(31, 66, 72)->1969\n",
            "\n",
            "(31, 52, 72)->1969\n",
            "\n",
            "(31, 58, 72)->1969\n",
            "\n",
            "(9, 29, 38)->1969\n",
            "\n",
            "(27, 48, 62)->1969\n",
            "\n",
            "(21, 36, 56)->1968\n",
            "\n",
            "(31, 36, 44)->1968\n",
            "\n",
            "(17, 42, 56)->1968\n",
            "\n",
            "(11, 29, 36)->1968\n",
            "\n",
            "(9, 56, 72)->1967\n",
            "\n",
            "(36, 38, 56)->1967\n",
            "\n",
            "(7, 9, 72)->1967\n",
            "\n",
            "(7, 15, 60)->1967\n",
            "\n",
            "(7, 15)->1967\n",
            "\n",
            "(11, 40, 56)->1967\n",
            "\n",
            "(11, 52, 62)->1967\n",
            "\n",
            "(5, 34, 54)->1967\n",
            "\n",
            "(9, 54)->1967\n",
            "\n",
            "(25, 52, 54)->1967\n",
            "\n",
            "(5, 21, 34)->1966\n",
            "\n",
            "(17, 42, 62)->1966\n",
            "\n",
            "(38, 56, 66)->1966\n",
            "\n",
            "(36, 38, 66)->1966\n",
            "\n",
            "(7, 15, 58)->1966\n",
            "\n",
            "(11, 66)->1966\n",
            "\n",
            "(11, 60, 66)->1966\n",
            "\n",
            "(9, 54, 58)->1966\n",
            "\n",
            "(31, 40, 72)->1965\n",
            "\n",
            "(11, 58, 66)->1965\n",
            "\n",
            "(11, 29, 62)->1965\n",
            "\n",
            "(25, 29, 54)->1965\n",
            "\n",
            "(15, 40, 52)->1964\n",
            "\n",
            "(15, 29, 40)->1963\n",
            "\n",
            "(11, 40, 62)->1963\n",
            "\n",
            "(36, 54, 66)->1963\n",
            "\n",
            "(9, 54, 60)->1963\n",
            "\n",
            "(27, 48, 56)->1963\n",
            "\n",
            "(5, 21, 66)->1962\n",
            "\n",
            "(5, 25, 72)->1962\n",
            "\n",
            "(7, 27, 34)->1962\n",
            "\n",
            "(54, 62, 66)->1962\n",
            "\n",
            "(7, 15, 29)->1961\n",
            "\n",
            "(9, 29, 54)->1961\n",
            "\n",
            "(9, 25, 31)->1960\n",
            "\n",
            "(7, 31, 44)->1959\n",
            "\n",
            "(27, 56, 62)->1959\n",
            "\n",
            "(9, 52, 54)->1959\n",
            "\n",
            "(40, 44, 74)->1958\n",
            "\n",
            "(11, 29, 66)->1958\n",
            "\n",
            "(7, 44, 46)->1957\n",
            "\n",
            "70->1957\n",
            "\n",
            "(29, 70)->1957\n",
            "\n",
            "(70,)->1957\n",
            "\n",
            "(29, 40, 70)->1957\n",
            "\n",
            "(40, 70)->1957\n",
            "\n",
            "(11, 34)->1957\n",
            "\n",
            "(31, 44, 66)->1956\n",
            "\n",
            "(7, 15, 52)->1956\n",
            "\n",
            "(5, 17, 25)->1956\n",
            "\n",
            "(3, 17, 25)->1956\n",
            "\n",
            "(40, 58, 70)->1956\n",
            "\n",
            "(58, 70)->1956\n",
            "\n",
            "(29, 58, 70)->1956\n",
            "\n",
            "(11, 36, 40)->1956\n",
            "\n",
            "(11, 34, 58)->1956\n",
            "\n",
            "(7, 54, 66)->1956\n",
            "\n",
            "(9, 27)->1956\n",
            "\n",
            "(25, 56, 72)->1955\n",
            "\n",
            "(11, 52, 66)->1955\n",
            "\n",
            "(9, 27, 58)->1955\n",
            "\n",
            "(21, 25)->1954\n",
            "\n",
            "(21, 25, 60)->1954\n",
            "\n",
            "(9, 27, 60)->1954\n",
            "\n",
            "(9, 27, 29)->1954\n",
            "\n",
            "(21, 25, 58)->1953\n",
            "\n",
            "(60, 70)->1953\n",
            "\n",
            "(40, 60, 70)->1953\n",
            "\n",
            "(29, 60, 70)->1953\n",
            "\n",
            "(11, 34, 60)->1953\n",
            "\n",
            "(11, 29, 34)->1953\n",
            "\n",
            "(5, 54, 62)->1953\n",
            "\n",
            "(17, 42, 48)->1952\n",
            "\n",
            "(38, 48, 62)->1952\n",
            "\n",
            "(58, 60, 70)->1952\n",
            "\n",
            "(9, 17, 25)->1952\n",
            "\n",
            "(27, 34, 48)->1952\n",
            "\n",
            "(34, 54, 66)->1952\n",
            "\n",
            "(48, 54, 62)->1952\n",
            "\n",
            "(25, 40, 54)->1952\n",
            "\n",
            "(21, 62, 66)->1951\n",
            "\n",
            "(17, 31, 58)->1951\n",
            "\n",
            "(17, 31)->1951\n",
            "\n",
            "(9, 48, 72)->1951\n",
            "\n",
            "(52, 70)->1951\n",
            "\n",
            "(40, 52, 70)->1951\n",
            "\n",
            "(29, 52, 70)->1951\n",
            "\n",
            "(5, 9, 72)->1950\n",
            "\n",
            "(52, 58, 70)->1950\n",
            "\n",
            "(25, 44, 64)->1949\n",
            "\n",
            "(7, 48, 54)->1949\n",
            "\n",
            "(25, 27)->1949\n",
            "\n",
            "(44, 46, 56)->1948\n",
            "\n",
            "(11, 34, 52)->1948\n",
            "\n",
            "(9, 27, 52)->1948\n",
            "\n",
            "(25, 27, 58)->1948\n",
            "\n",
            "(25, 27, 60)->1948\n",
            "\n",
            "(17, 31, 60)->1947\n",
            "\n",
            "(52, 60, 70)->1947\n",
            "\n",
            "(25, 42, 72)->1946\n",
            "\n",
            "(34, 44, 46)->1946\n",
            "\n",
            "(9, 42, 46)->1946\n",
            "\n",
            "(5, 27)->1946\n",
            "\n",
            "(27, 62, 66)->1946\n",
            "\n",
            "(21, 25, 52)->1945\n",
            "\n",
            "(5, 27, 29)->1945\n",
            "\n",
            "(9, 40, 54)->1945\n",
            "\n",
            "(5, 36, 54)->1945\n",
            "\n",
            "(5, 27, 58)->1945\n",
            "\n",
            "(54, 56, 66)->1945\n",
            "\n",
            "(27, 34, 66)->1945\n",
            "\n",
            "(25, 27, 29)->1945\n",
            "\n",
            "(17, 29, 31)->1944\n",
            "\n",
            "(5, 27, 60)->1944\n",
            "\n",
            "(21, 25, 29)->1942\n",
            "\n",
            "(3, 42, 46)->1942\n",
            "\n",
            "(7, 15, 40)->1942\n",
            "\n",
            "(11, 40, 66)->1942\n",
            "\n",
            "(44, 46, 48)->1941\n",
            "\n",
            "(7, 70)->1941\n",
            "\n",
            "(7, 29, 70)->1941\n",
            "\n",
            "(7, 40, 70)->1941\n",
            "\n",
            "(5, 7, 54)->1941\n",
            "\n",
            "(48, 54, 56)->1941\n",
            "\n",
            "68->1940\n",
            "\n",
            "(68,)->1940\n",
            "\n",
            "(21, 34, 48)->1940\n",
            "\n",
            "(17, 31, 52)->1940\n",
            "\n",
            "(7, 58, 70)->1940\n",
            "\n",
            "19->1940\n",
            "\n",
            "(17, 19)->1940\n",
            "\n",
            "(19,)->1940\n",
            "\n",
            "(19, 46)->1940\n",
            "\n",
            "(17, 46)->1940\n",
            "\n",
            "(17, 19, 46)->1940\n",
            "\n",
            "(58, 68)->1939\n",
            "\n",
            "(5, 38, 48)->1939\n",
            "\n",
            "(19, 46, 58)->1939\n",
            "\n",
            "(17, 46, 58)->1939\n",
            "\n",
            "(17, 19, 58)->1939\n",
            "\n",
            "(19, 58)->1939\n",
            "\n",
            "(25, 27, 52)->1939\n",
            "\n",
            "(17, 31, 40)->1938\n",
            "\n",
            "(52, 68)->1937\n",
            "\n",
            "(9, 42, 72)->1937\n",
            "\n",
            "(7, 60, 70)->1937\n",
            "\n",
            "(27, 56, 66)->1937\n",
            "\n",
            "(52, 58, 68)->1936\n",
            "\n",
            "(60, 68)->1936\n",
            "\n",
            "(9, 31, 64)->1936\n",
            "\n",
            "(5, 9, 38)->1936\n",
            "\n",
            "(19, 46, 60)->1936\n",
            "\n",
            "(17, 46, 60)->1936\n",
            "\n",
            "(19, 60)->1936\n",
            "\n",
            "(17, 19, 60)->1936\n",
            "\n",
            "(44, 62, 74)->1935\n",
            "\n",
            "(3, 36, 74)->1935\n",
            "\n",
            "(21, 34, 62)->1935\n",
            "\n",
            "(58, 60, 68)->1935\n",
            "\n",
            "(9, 21, 60)->1935\n",
            "\n",
            "(9, 21)->1935\n",
            "\n",
            "(31, 46, 66)->1935\n",
            "\n",
            "(7, 52, 70)->1935\n",
            "\n",
            "(19, 58, 60)->1935\n",
            "\n",
            "(11, 34, 40)->1935\n",
            "\n",
            "(5, 27, 52)->1935\n",
            "\n",
            "(25, 36, 54)->1935\n",
            "\n",
            "(9, 21, 58)->1934\n",
            "\n",
            "(9, 38, 62)->1934\n",
            "\n",
            "(5, 54, 56)->1934\n",
            "\n",
            "(9, 27, 40)->1934\n",
            "\n",
            "(21, 34, 56)->1933\n",
            "\n",
            "(21, 56, 66)->1933\n",
            "\n",
            "(52, 60, 68)->1933\n",
            "\n",
            "50->1933\n",
            "\n",
            "(7, 50, 58)->1933\n",
            "\n",
            "(40, 50, 58)->1933\n",
            "\n",
            "(40, 50)->1933\n",
            "\n",
            "(50,)->1933\n",
            "\n",
            "(7, 50)->1933\n",
            "\n",
            "(7, 40, 50)->1933\n",
            "\n",
            "(50, 58)->1933\n",
            "\n",
            "(9, 44, 64)->1932\n",
            "\n",
            "(9, 11)->1932\n",
            "\n",
            "(7, 11, 56)->1932\n",
            "\n",
            "(21, 56, 62)->1931\n",
            "\n",
            "(5, 31, 44)->1931\n",
            "\n",
            "(31, 36, 46)->1931\n",
            "\n",
            "(9, 11, 58)->1931\n",
            "\n",
            "(31, 34, 44)->1929\n",
            "\n",
            "(9, 21, 29)->1929\n",
            "\n",
            "(21, 25, 40)->1929\n",
            "\n",
            "(40, 50, 60)->1929\n",
            "\n",
            "(7, 50, 60)->1929\n",
            "\n",
            "(17, 46, 52)->1929\n",
            "\n",
            "(17, 19, 52)->1929\n",
            "\n",
            "(19, 52)->1929\n",
            "\n",
            "(19, 46, 52)->1929\n",
            "\n",
            "(50, 60)->1929\n",
            "\n",
            "(50, 58, 60)->1929\n",
            "\n",
            "(34, 48, 54)->1929\n",
            "\n",
            "(56, 68)->1928\n",
            "\n",
            "(9, 21, 52)->1928\n",
            "\n",
            "(9, 25, 74)->1928\n",
            "\n",
            "(50, 52)->1928\n",
            "\n",
            "(29, 50, 58)->1928\n",
            "\n",
            "(19, 52, 58)->1928\n",
            "\n",
            "(29, 40, 50)->1928\n",
            "\n",
            "(40, 50, 52)->1928\n",
            "\n",
            "(50, 52, 58)->1928\n",
            "\n",
            "(7, 50, 52)->1928\n",
            "\n",
            "(19, 29)->1928\n",
            "\n",
            "(17, 19, 29)->1928\n",
            "\n",
            "(19, 29, 46)->1928\n",
            "\n",
            "(17, 29, 46)->1928\n",
            "\n",
            "(7, 29, 50)->1928\n",
            "\n",
            "(29, 50)->1928\n",
            "\n",
            "(9, 11, 60)->1928\n",
            "\n",
            "(44, 56, 74)->1927\n",
            "\n",
            "(29, 68)->1927\n",
            "\n",
            "(56, 58, 68)->1927\n",
            "\n",
            "(19, 29, 58)->1927\n",
            "\n",
            "(3, 34, 74)->1926\n",
            "\n",
            "(52, 56, 68)->1926\n",
            "\n",
            "(29, 58, 68)->1926\n",
            "\n",
            "(5, 17, 42)->1926\n",
            "\n",
            "(7, 38, 48)->1926\n",
            "\n",
            "(9, 11, 29)->1926\n",
            "\n",
            "(5, 27, 40)->1926\n",
            "\n",
            "(25, 27, 36)->1926\n",
            "\n",
            "(31, 44, 56)->1925\n",
            "\n",
            "(25, 38)->1925\n",
            "\n",
            "(25, 38, 40)->1925\n",
            "\n",
            "(19, 52, 60)->1925\n",
            "\n",
            "(3, 42, 44)->1924\n",
            "\n",
            "(56, 60, 68)->1924\n",
            "\n",
            "(29, 52, 68)->1924\n",
            "\n",
            "(3, 9, 72)->1924\n",
            "\n",
            "(25, 38, 58)->1924\n",
            "\n",
            "(50, 52, 60)->1924\n",
            "\n",
            "(29, 50, 60)->1924\n",
            "\n",
            "(19, 29, 60)->1924\n",
            "\n",
            "(9, 11, 52)->1924\n",
            "\n",
            "(25, 27, 40)->1924\n",
            "\n",
            "(5, 21, 62)->1923\n",
            "\n",
            "(29, 60, 68)->1923\n",
            "\n",
            "(25, 38, 60)->1923\n",
            "\n",
            "(29, 50, 52)->1923\n",
            "\n",
            "(27, 34, 56)->1923\n",
            "\n",
            "(21, 48, 62)->1922\n",
            "\n",
            "(5, 54, 66)->1922\n",
            "\n",
            "(40, 68)->1921\n",
            "\n",
            "(17, 40, 64)->1921\n",
            "\n",
            "(17, 64)->1921\n",
            "\n",
            "(38, 48, 66)->1921\n",
            "\n",
            "(40, 58, 68)->1920\n",
            "\n",
            "(17, 58, 64)->1920\n",
            "\n",
            "(17, 52, 64)->1920\n",
            "\n",
            "(34, 40, 70)->1920\n",
            "\n",
            "(34, 70)->1920\n",
            "\n",
            "(29, 34, 70)->1920\n",
            "\n",
            "(27, 34, 62)->1920\n",
            "\n",
            "(3, 25, 72)->1919\n",
            "\n",
            "(34, 58, 70)->1919\n",
            "\n",
            "(48, 54, 66)->1919\n",
            "\n",
            "(40, 52, 68)->1918\n",
            "\n",
            "(21, 25, 36)->1918\n",
            "\n",
            "(25, 38, 52)->1918\n",
            "\n",
            "(40, 60, 68)->1917\n",
            "\n",
            "(17, 60, 64)->1917\n",
            "\n",
            "(15, 17, 60)->1917\n",
            "\n",
            "(15, 17)->1917\n",
            "\n",
            "(5, 44, 46)->1917\n",
            "\n",
            "(31, 46, 62)->1917\n",
            "\n",
            "(19, 29, 52)->1917\n",
            "\n",
            "(19, 40)->1917\n",
            "\n",
            "(17, 19, 40)->1917\n",
            "\n",
            "(17, 40, 46)->1917\n",
            "\n",
            "(19, 40, 46)->1917\n",
            "\n",
            "(9, 54, 56)->1917\n",
            "\n",
            "(25, 31, 64)->1916\n",
            "\n",
            "(15, 17, 58)->1916\n",
            "\n",
            "(34, 60, 70)->1916\n",
            "\n",
            "(19, 40, 58)->1916\n",
            "\n",
            "(54, 74)->1916\n",
            "\n",
            "(29, 56, 68)->1915\n",
            "\n",
            "(54, 58, 74)->1915\n",
            "\n",
            "(25, 27, 48)->1915\n",
            "\n",
            "(3, 66, 74)->1914\n",
            "\n",
            "(7, 31, 46)->1914\n",
            "\n",
            "(34, 52, 70)->1914\n",
            "\n",
            "(5, 21, 48)->1913\n",
            "\n",
            "(9, 21, 40)->1913\n",
            "\n",
            "(15, 36, 60)->1913\n",
            "\n",
            "(15, 36)->1913\n",
            "\n",
            "(25, 29, 38)->1913\n",
            "\n",
            "(19, 40, 60)->1913\n",
            "\n",
            "(3, 27, 29)->1913\n",
            "\n",
            "(3, 27)->1913\n",
            "\n",
            "(3, 27, 58)->1913\n",
            "\n",
            "(31, 42, 72)->1912\n",
            "\n",
            "(15, 36, 58)->1912\n",
            "\n",
            "(54, 60, 74)->1912\n",
            "\n",
            "(29, 62, 70)->1911\n",
            "\n",
            "(40, 62, 70)->1911\n",
            "\n",
            "(58, 62, 70)->1911\n",
            "\n",
            "(62, 70)->1911\n",
            "\n",
            "(11, 48)->1911\n",
            "\n",
            "(11, 48, 60)->1911\n",
            "\n",
            "(3, 27, 60)->1911\n",
            "\n",
            "(21, 48, 56)->1910\n",
            "\n",
            "(9, 38, 56)->1910\n",
            "\n",
            "(11, 56, 62)->1910\n",
            "\n",
            "(9, 11, 40)->1910\n",
            "\n",
            "(11, 48, 58)->1910\n",
            "\n",
            "(9, 27, 36)->1910\n",
            "\n",
            "(40, 56, 68)->1909\n",
            "\n",
            "(17, 29, 64)->1909\n",
            "\n",
            "(29, 40, 68)->1908\n",
            "\n",
            "(34, 38, 48)->1908\n",
            "\n",
            "(3, 31, 72)->1907\n",
            "\n",
            "(60, 62, 70)->1907\n",
            "\n",
            "(15, 17, 52)->1906\n",
            "\n",
            "(9, 34, 38)->1906\n",
            "\n",
            "(15, 66)->1906\n",
            "\n",
            "(15, 60, 66)->1906\n",
            "\n",
            "(19, 40, 52)->1906\n",
            "\n",
            "(38, 48, 56)->1905\n",
            "\n",
            "(15, 17, 29)->1905\n",
            "\n",
            "(15, 58, 66)->1905\n",
            "\n",
            "(7, 9, 38)->1905\n",
            "\n",
            "(52, 62, 70)->1905\n",
            "\n",
            "(19, 29, 40)->1905\n",
            "\n",
            "(52, 54, 74)->1905\n",
            "\n",
            "(25, 48, 54)->1905\n",
            "\n",
            "(7, 34, 70)->1904\n",
            "\n",
            "(7, 11, 36)->1904\n",
            "\n",
            "(3, 27, 52)->1904\n",
            "\n",
            "(36, 44, 74)->1903\n",
            "\n",
            "(7, 44, 74)->1903\n",
            "\n",
            "(29, 54, 74)->1903\n",
            "\n",
            "(25, 54, 62)->1903\n",
            "\n",
            "(3, 21)->1902\n",
            "\n",
            "(3, 21, 58)->1902\n",
            "\n",
            "(3, 21, 29)->1902\n",
            "\n",
            "(3, 21, 60)->1902\n",
            "\n",
            "(15, 36, 52)->1902\n",
            "\n",
            "(15, 29, 36)->1901\n",
            "\n",
            "(7, 11, 62)->1901\n",
            "\n",
            "(31, 34, 72)->1900\n",
            "\n",
            "(11, 48, 52)->1900\n",
            "\n",
            "(5, 27, 36)->1900\n",
            "\n",
            "(42, 74)->1899\n",
            "\n",
            "(42, 60, 74)->1899\n",
            "\n",
            "(42, 58, 74)->1898\n",
            "\n",
            "(15, 29, 66)->1898\n",
            "\n",
            "(11, 29, 48)->1898\n",
            "\n",
            "(34, 68)->1897\n",
            "\n",
            "(34, 58, 68)->1896\n",
            "\n",
            "(9, 17, 42)->1896\n",
            "\n",
            "(31, 34, 46)->1896\n",
            "\n",
            "(15, 52, 66)->1895\n",
            "\n",
            "(5, 29, 70)->1895\n",
            "\n",
            "(5, 70)->1895\n",
            "\n",
            "(5, 40, 70)->1895\n",
            "\n",
            "(7, 62, 70)->1895\n",
            "\n",
            "(7, 25, 54)->1895\n",
            "\n",
            "(5, 21, 56)->1894\n",
            "\n",
            "(3, 21, 52)->1894\n",
            "\n",
            "(34, 52, 68)->1894\n",
            "\n",
            "(31, 44, 48)->1894\n",
            "\n",
            "(7, 21, 25)->1894\n",
            "\n",
            "(5, 58, 70)->1894\n",
            "\n",
            "(11, 36, 56)->1894\n",
            "\n",
            "(9, 36, 54)->1894\n",
            "\n",
            "(42, 52, 74)->1893\n",
            "\n",
            "(34, 60, 68)->1893\n",
            "\n",
            "(29, 34, 68)->1893\n",
            "\n",
            "(7, 17, 31)->1893\n",
            "\n",
            "(9, 54, 62)->1893\n",
            "\n",
            "(38, 40, 42)->1892\n",
            "\n",
            "(38, 42, 60)->1892\n",
            "\n",
            "(38, 42)->1892\n",
            "\n",
            "(15, 17, 40)->1892\n",
            "\n",
            "(7, 11, 66)->1892\n",
            "\n",
            "(7, 31, 72)->1891\n",
            "\n",
            "(38, 42, 58)->1891\n",
            "\n",
            "(5, 60, 70)->1891\n",
            "\n",
            "(40, 54, 74)->1891\n",
            "\n",
            "(38, 42, 52)->1890\n",
            "\n",
            "(46, 74)->1890\n",
            "\n",
            "(5, 34, 70)->1890\n",
            "\n",
            "(25, 44, 46)->1890\n",
            "\n",
            "(29, 42, 74)->1889\n",
            "\n",
            "(62, 68)->1889\n",
            "\n",
            "(58, 62, 68)->1889\n",
            "\n",
            "(31, 36, 72)->1889\n",
            "\n",
            "(17, 44)->1889\n",
            "\n",
            "(15, 34)->1889\n",
            "\n",
            "(15, 34, 60)->1889\n",
            "\n",
            "(46, 58, 74)->1889\n",
            "\n",
            "(5, 52, 70)->1889\n",
            "\n",
            "(9, 34, 54)->1889\n",
            "\n",
            "(25, 54, 56)->1889\n",
            "\n",
            "(17, 44, 58)->1888\n",
            "\n",
            "(15, 34, 58)->1888\n",
            "\n",
            "(15, 36, 40)->1888\n",
            "\n",
            "(7, 11, 34)->1888\n",
            "\n",
            "(3, 27, 40)->1888\n",
            "\n",
            "(9, 38, 66)->1887\n",
            "\n",
            "(7, 9, 27)->1887\n",
            "\n",
            "(52, 62, 68)->1886\n",
            "\n",
            "(25, 64, 72)->1886\n",
            "\n",
            "(46, 60, 74)->1886\n",
            "\n",
            "(11, 40, 48)->1886\n",
            "\n",
            "(34, 44, 74)->1885\n",
            "\n",
            "(60, 62, 68)->1885\n",
            "\n",
            "(34, 56, 68)->1885\n",
            "\n",
            "(17, 44, 60)->1885\n",
            "\n",
            "(9, 64, 72)->1885\n",
            "\n",
            "(15, 29, 34)->1885\n",
            "\n",
            "(11, 36, 48)->1885\n",
            "\n",
            "(3, 31, 44)->1884\n",
            "\n",
            "(3, 38)->1884\n",
            "\n",
            "(3, 38, 58)->1884\n",
            "\n",
            "(3, 38, 40)->1884\n",
            "\n",
            "(3, 29, 38)->1884\n",
            "\n",
            "(9, 36, 38)->1884\n",
            "\n",
            "(7, 15, 17)->1884\n",
            "\n",
            "(25, 38, 62)->1884\n",
            "\n",
            "(21, 25, 48)->1884\n",
            "\n",
            "(7, 9, 54)->1884\n",
            "\n",
            "(5, 27, 34)->1884\n",
            "\n",
            "(11, 34, 56)->1883\n",
            "\n",
            "(40, 42, 74)->1882\n",
            "\n",
            "(29, 38, 42)->1882\n",
            "\n",
            "(15, 40, 66)->1882\n",
            "\n",
            "(29, 56, 70)->1882\n",
            "\n",
            "(40, 56, 70)->1882\n",
            "\n",
            "(56, 70)->1882\n",
            "\n",
            "(5, 7, 27)->1882\n",
            "\n",
            "(9, 27, 48)->1882\n",
            "\n",
            "(5, 48, 54)->1882\n",
            "\n",
            "(5, 27, 66)->1882\n",
            "\n",
            "(3, 44, 64)->1881\n",
            "\n",
            "(9, 21, 36)->1881\n",
            "\n",
            "(56, 58, 70)->1881\n",
            "\n",
            "(25, 46, 64)->1881\n",
            "\n",
            "(11, 36, 62)->1881\n",
            "\n",
            "(7, 25, 27)->1881\n",
            "\n",
            "(3, 38, 60)->1880\n",
            "\n",
            "(15, 34, 52)->1880\n",
            "\n",
            "(7, 15, 36)->1880\n",
            "\n",
            "(5, 31, 46)->1880\n",
            "\n",
            "(52, 56, 70)->1880\n",
            "\n",
            "(31, 62, 72)->1879\n",
            "\n",
            "(3, 17, 42)->1879\n",
            "\n",
            "(17, 31, 66)->1879\n",
            "\n",
            "(3, 38, 52)->1879\n",
            "\n",
            "(46, 52, 74)->1879\n",
            "\n",
            "(46, 58, 72)->1879\n",
            "\n",
            "(46, 52, 72)->1879\n",
            "\n",
            "(46, 66, 72)->1879\n",
            "\n",
            "(46, 72)->1879\n",
            "\n",
            "(46, 60, 72)->1879\n",
            "\n",
            "(29, 46, 72)->1879\n",
            "\n",
            "(5, 7, 70)->1879\n",
            "\n",
            "(50, 58, 62)->1879\n",
            "\n",
            "(7, 50, 62)->1879\n",
            "\n",
            "(50, 62)->1879\n",
            "\n",
            "(40, 50, 62)->1879\n",
            "\n",
            "(11, 56, 66)->1879\n",
            "\n",
            "(3, 5, 74)->1878\n",
            "\n",
            "(40, 62, 68)->1878\n",
            "\n",
            "(31, 64, 72)->1878\n",
            "\n",
            "(34, 40, 68)->1878\n",
            "\n",
            "(17, 44, 52)->1878\n",
            "\n",
            "(15, 60, 62)->1878\n",
            "\n",
            "(15, 58, 62)->1878\n",
            "\n",
            "(15, 62)->1878\n",
            "\n",
            "(31, 46, 56)->1878\n",
            "\n",
            "(56, 60, 70)->1878\n",
            "\n",
            "(3, 21, 40)->1877\n",
            "\n",
            "(56, 62, 68)->1877\n",
            "\n",
            "(17, 29, 44)->1877\n",
            "\n",
            "(15, 56, 60)->1877\n",
            "\n",
            "(15, 56)->1877\n",
            "\n",
            "(29, 46, 74)->1877\n",
            "\n",
            "(9, 27, 56)->1877\n",
            "\n",
            "(29, 62, 68)->1876\n",
            "\n",
            "(15, 56, 58)->1876\n",
            "\n",
            "(31, 46, 48)->1876\n",
            "\n",
            "(7, 9, 21)->1875\n",
            "\n",
            "(7, 15, 66)->1875\n",
            "\n",
            "(3, 46, 64)->1875\n",
            "\n",
            "(34, 62, 70)->1875\n",
            "\n",
            "(50, 60, 62)->1875\n",
            "\n",
            "(25, 34, 54)->1875\n",
            "\n",
            "(50, 52, 62)->1874\n",
            "\n",
            "(29, 50, 62)->1874\n",
            "\n",
            "(5, 11)->1874\n",
            "\n",
            "(15, 48, 60)->1873\n",
            "\n",
            "(15, 48)->1873\n",
            "\n",
            "(5, 11, 58)->1873\n",
            "\n",
            "(21, 25, 66)->1872\n",
            "\n",
            "(15, 52, 56)->1872\n",
            "\n",
            "(15, 48, 58)->1872\n",
            "\n",
            "(5, 27, 48)->1872\n",
            "\n",
            "(3, 7, 27)->1872\n",
            "\n",
            "(7, 68)->1871\n",
            "\n",
            "(3, 48, 74)->1871\n",
            "\n",
            "(40, 46, 72)->1871\n",
            "\n",
            "(9, 29, 70)->1871\n",
            "\n",
            "(9, 70)->1871\n",
            "\n",
            "(9, 40, 70)->1871\n",
            "\n",
            "(11, 62, 66)->1871\n",
            "\n",
            "(3, 27, 36)->1871\n",
            "\n",
            "(36, 68)->1870\n",
            "\n",
            "(7, 58, 68)->1870\n",
            "\n",
            "(9, 58, 70)->1870\n",
            "\n",
            "(5, 11, 60)->1870\n",
            "\n",
            "(36, 58, 68)->1869\n",
            "\n",
            "(11, 36, 66)->1869\n",
            "\n",
            "(5, 11, 29)->1869\n",
            "\n",
            "(44, 66, 74)->1868\n",
            "\n",
            "(3, 7, 21)->1868\n",
            "\n",
            "(7, 52, 68)->1868\n",
            "\n",
            "(5, 25, 38)->1868\n",
            "\n",
            "(3, 11)->1868\n",
            "\n",
            "(3, 11, 29)->1868\n",
            "\n",
            "(3, 11, 58)->1868\n",
            "\n",
            "(36, 52, 68)->1867\n",
            "\n",
            "(7, 60, 68)->1867\n",
            "\n",
            "(38, 44)->1867\n",
            "\n",
            "(38, 40, 44)->1867\n",
            "\n",
            "(17, 31, 36)->1867\n",
            "\n",
            "(15, 52, 62)->1867\n",
            "\n",
            "(15, 34, 40)->1867\n",
            "\n",
            "(40, 46, 74)->1867\n",
            "\n",
            "(9, 60, 70)->1867\n",
            "\n",
            "(36, 60, 68)->1866\n",
            "\n",
            "(38, 44, 58)->1866\n",
            "\n",
            "(15, 29, 62)->1866\n",
            "\n",
            "(7, 56, 70)->1866\n",
            "\n",
            "(9, 52, 70)->1866\n",
            "\n",
            "(9, 11, 56)->1866\n",
            "\n",
            "(15, 29, 56)->1865\n",
            "\n",
            "(36, 70)->1865\n",
            "\n",
            "(29, 36, 70)->1865\n",
            "\n",
            "(36, 40, 70)->1865\n",
            "\n",
            "(7, 29, 68)->1864\n",
            "\n",
            "(17, 40, 44)->1864\n",
            "\n",
            "(40, 66, 70)->1864\n",
            "\n",
            "(29, 66, 70)->1864\n",
            "\n",
            "(60, 66, 70)->1864\n",
            "\n",
            "(66, 70)->1864\n",
            "\n",
            "(36, 58, 70)->1864\n",
            "\n",
            "(7, 17, 46)->1864\n",
            "\n",
            "(7, 19, 46)->1864\n",
            "\n",
            "(7, 19)->1864\n",
            "\n",
            "(7, 17, 19)->1864\n",
            "\n",
            "(3, 11, 60)->1864\n",
            "\n",
            "(11, 34, 62)->1864\n",
            "\n",
            "(9, 27, 66)->1864\n",
            "\n",
            "(5, 44, 74)->1863\n",
            "\n",
            "(42, 56, 74)->1863\n",
            "\n",
            "(38, 44, 60)->1863\n",
            "\n",
            "(31, 48, 72)->1863\n",
            "\n",
            "(15, 40, 62)->1863\n",
            "\n",
            "(58, 66, 70)->1863\n",
            "\n",
            "(7, 19, 58)->1863\n",
            "\n",
            "(5, 11, 52)->1863\n",
            "\n",
            "(7, 15, 34)->1862\n",
            "\n",
            "(25, 36, 38)->1862\n",
            "\n",
            "(3, 31, 46)->1862\n",
            "\n",
            "(15, 48, 52)->1862\n",
            "\n",
            "(9, 46, 64)->1862\n",
            "\n",
            "(11, 34, 66)->1862\n",
            "\n",
            "(54, 62, 74)->1862\n",
            "\n",
            "(3, 9, 74)->1861\n",
            "\n",
            "(15, 29, 48)->1861\n",
            "\n",
            "(36, 60, 70)->1861\n",
            "\n",
            "(38, 44, 52)->1860\n",
            "\n",
            "(19, 66)->1860\n",
            "\n",
            "(19, 46, 66)->1860\n",
            "\n",
            "(19, 60, 66)->1860\n",
            "\n",
            "(17, 46, 66)->1860\n",
            "\n",
            "(17, 19, 66)->1860\n",
            "\n",
            "(7, 19, 60)->1860\n",
            "\n",
            "(11, 34, 36)->1860\n",
            "\n",
            "(7, 56, 68)->1859\n",
            "\n",
            "(36, 52, 70)->1859\n",
            "\n",
            "(19, 58, 66)->1859\n",
            "\n",
            "(3, 11, 52)->1859\n",
            "\n",
            "(36, 56, 68)->1858\n",
            "\n",
            "(52, 66, 70)->1858\n",
            "\n",
            "(19, 36)->1858\n",
            "\n",
            "(17, 19, 36)->1858\n",
            "\n",
            "(17, 36, 46)->1858\n",
            "\n",
            "(19, 36, 46)->1858\n",
            "\n",
            "(7, 19, 29)->1858\n",
            "\n",
            "(25, 54, 66)->1858\n",
            "\n",
            "(29, 36, 68)->1857\n",
            "\n",
            "(3, 38, 62)->1857\n",
            "\n",
            "(36, 50, 58)->1857\n",
            "\n",
            "(36, 40, 50)->1857\n",
            "\n",
            "(19, 36, 58)->1857\n",
            "\n",
            "(7, 36, 50)->1857\n",
            "\n",
            "(36, 50)->1857\n",
            "\n",
            "(25, 27, 66)->1857\n",
            "\n",
            "(5, 31, 72)->1856\n",
            "\n",
            "(7, 25, 38)->1856\n",
            "\n",
            "(50, 60, 66)->1856\n",
            "\n",
            "(50, 66)->1856\n",
            "\n",
            "(7, 50, 66)->1856\n",
            "\n",
            "(50, 58, 66)->1856\n",
            "\n",
            "(40, 50, 66)->1856\n",
            "\n",
            "(5, 27, 62)->1856\n",
            "\n",
            "(9, 21, 34)->1855\n",
            "\n",
            "(7, 9, 70)->1855\n",
            "\n",
            "(7, 9, 11)->1855\n",
            "\n",
            "(3, 17, 31)->1854\n",
            "\n",
            "(29, 38, 44)->1854\n",
            "\n",
            "(17, 31, 34)->1854\n",
            "\n",
            "(19, 36, 60)->1854\n",
            "\n",
            "(5, 11, 40)->1854\n",
            "\n",
            "(42, 62, 74)->1853\n",
            "\n",
            "(38, 42, 62)->1853\n",
            "\n",
            "(15, 40, 56)->1853\n",
            "\n",
            "(36, 50, 60)->1853\n",
            "\n",
            "(7, 19, 52)->1853\n",
            "\n",
            "(9, 27, 62)->1853\n",
            "\n",
            "(3, 21, 36)->1852\n",
            "\n",
            "(44, 60, 72)->1852\n",
            "\n",
            "(44, 66, 72)->1852\n",
            "\n",
            "(44, 72)->1852\n",
            "\n",
            "(44, 52, 72)->1852\n",
            "\n",
            "(29, 44, 72)->1852\n",
            "\n",
            "(44, 58, 72)->1852\n",
            "\n",
            "(7, 40, 68)->1852\n",
            "\n",
            "(38, 64)->1852\n",
            "\n",
            "(38, 40, 64)->1852\n",
            "\n",
            "(15, 36, 48)->1852\n",
            "\n",
            "(29, 36, 50)->1852\n",
            "\n",
            "(29, 50, 66)->1852\n",
            "\n",
            "(19, 29, 66)->1852\n",
            "\n",
            "(36, 50, 52)->1852\n",
            "\n",
            "(36, 40, 68)->1851\n",
            "\n",
            "(31, 56, 72)->1851\n",
            "\n",
            "(9, 21, 66)->1851\n",
            "\n",
            "(7, 17, 64)->1851\n",
            "\n",
            "(38, 58, 64)->1851\n",
            "\n",
            "(38, 52, 64)->1851\n",
            "\n",
            "(50, 52, 66)->1851\n",
            "\n",
            "(9, 27, 34)->1851\n",
            "\n",
            "(17, 34, 64)->1849\n",
            "\n",
            "(21, 25, 34)->1849\n",
            "\n",
            "(7, 15, 56)->1849\n",
            "\n",
            "(7, 66, 70)->1849\n",
            "\n",
            "(7, 36, 70)->1849\n",
            "\n",
            "(5, 62, 70)->1849\n",
            "\n",
            "(19, 52, 66)->1849\n",
            "\n",
            "(54, 56, 74)->1849\n",
            "\n",
            "(38, 60, 64)->1848\n",
            "\n",
            "(5, 38, 42)->1848\n",
            "\n",
            "(15, 40, 48)->1848\n",
            "\n",
            "(19, 36, 52)->1847\n",
            "\n",
            "(3, 27, 48)->1847\n",
            "\n",
            "(34, 62, 68)->1846\n",
            "\n",
            "(34, 56, 70)->1846\n",
            "\n",
            "(19, 34)->1846\n",
            "\n",
            "(17, 34, 46)->1846\n",
            "\n",
            "(17, 19, 34)->1846\n",
            "\n",
            "(34, 50)->1846\n",
            "\n",
            "(19, 29, 36)->1846\n",
            "\n",
            "(7, 34, 50)->1846\n",
            "\n",
            "(19, 34, 46)->1846\n",
            "\n",
            "(34, 40, 50)->1846\n",
            "\n",
            "(34, 50, 58)->1846\n",
            "\n",
            "(25, 27, 62)->1846\n",
            "\n",
            "(7, 15, 62)->1845\n",
            "\n",
            "(19, 34, 58)->1845\n",
            "\n",
            "(9, 21, 56)->1844\n",
            "\n",
            "(17, 64, 66)->1844\n",
            "\n",
            "(3, 5, 38)->1844\n",
            "\n",
            "(25, 38, 66)->1844\n",
            "\n",
            "(56, 62, 70)->1844\n",
            "\n",
            "(40, 50, 56)->1844\n",
            "\n",
            "(29, 34, 50)->1844\n",
            "\n",
            "(50, 56, 58)->1844\n",
            "\n",
            "(50, 56)->1844\n",
            "\n",
            "(7, 50, 56)->1844\n",
            "\n",
            "(21, 42, 60)->1843\n",
            "\n",
            "(21, 42)->1843\n",
            "\n",
            "(17, 21, 60)->1843\n",
            "\n",
            "(17, 21)->1843\n",
            "\n",
            "(50, 52, 56)->1843\n",
            "\n",
            "(3, 11, 40)->1843\n",
            "\n",
            "(9, 54, 66)->1843\n",
            "\n",
            "(36, 54, 74)->1843\n",
            "\n",
            "(7, 54, 74)->1843\n",
            "\n",
            "(21, 42, 58)->1842\n",
            "\n",
            "(40, 44, 72)->1842\n",
            "\n",
            "(17, 21, 58)->1842\n",
            "\n",
            "(17, 36, 64)->1842\n",
            "\n",
            "(34, 50, 52)->1842\n",
            "\n",
            "(34, 50, 60)->1842\n",
            "\n",
            "(19, 34, 60)->1842\n",
            "\n",
            "(19, 29, 34)->1842\n",
            "\n",
            "(17, 31, 62)->1841\n",
            "\n",
            "(7, 19, 40)->1841\n",
            "\n",
            "(46, 62, 74)->1840\n",
            "\n",
            "(50, 56, 60)->1840\n",
            "\n",
            "(7, 15, 48)->1840\n",
            "\n",
            "(3, 21, 66)->1839\n",
            "\n",
            "(29, 38, 64)->1839\n",
            "\n",
            "(19, 62)->1839\n",
            "\n",
            "(17, 19, 62)->1839\n",
            "\n",
            "(29, 50, 56)->1839\n",
            "\n",
            "(19, 46, 62)->1839\n",
            "\n",
            "(17, 46, 62)->1839\n",
            "\n",
            "(19, 58, 62)->1839\n",
            "\n",
            "(9, 34, 70)->1839\n",
            "\n",
            "(5, 9, 54)->1839\n",
            "\n",
            "(21, 42, 52)->1838\n",
            "\n",
            "(25, 31, 44)->1838\n",
            "\n",
            "(25, 38, 56)->1838\n",
            "\n",
            "(25, 34, 38)->1838\n",
            "\n",
            "(19, 40, 66)->1838\n",
            "\n",
            "(3, 7, 38)->1837\n",
            "\n",
            "(21, 25, 62)->1837\n",
            "\n",
            "(19, 34, 52)->1837\n",
            "\n",
            "(17, 74)->1836\n",
            "\n",
            "(44, 48, 74)->1836\n",
            "\n",
            "(9, 44, 46)->1836\n",
            "\n",
            "(60, 66, 68)->1835\n",
            "\n",
            "(66, 68)->1835\n",
            "\n",
            "(17, 58, 74)->1835\n",
            "\n",
            "(34, 66, 70)->1835\n",
            "\n",
            "(19, 36, 40)->1835\n",
            "\n",
            "(19, 60, 62)->1835\n",
            "\n",
            "(9, 11, 62)->1835\n",
            "\n",
            "(9, 11, 36)->1835\n",
            "\n",
            "(58, 66, 68)->1834\n",
            "\n",
            "(7, 11, 48)->1834\n",
            "\n",
            "(25, 27, 56)->1834\n",
            "\n",
            "(21, 29, 42)->1833\n",
            "\n",
            "(17, 21, 52)->1833\n",
            "\n",
            "(17, 42, 64)->1833\n",
            "\n",
            "(9, 11, 34)->1833\n",
            "\n",
            "(5, 27, 56)->1833\n",
            "\n",
            "(3, 27, 66)->1833\n",
            "\n",
            "(52, 66, 68)->1832\n",
            "\n",
            "(17, 60, 74)->1832\n",
            "\n",
            "(7, 34, 68)->1832\n",
            "\n",
            "(9, 31, 44)->1832\n",
            "\n",
            "(46, 56, 74)->1832\n",
            "\n",
            "(44, 54)->1832\n",
            "\n",
            "(17, 21, 29)->1831\n",
            "\n",
            "(3, 15)->1831\n",
            "\n",
            "(3, 15, 58)->1831\n",
            "\n",
            "(3, 15, 29)->1831\n",
            "\n",
            "(3, 15, 60)->1831\n",
            "\n",
            "(9, 25, 72)->1831\n",
            "\n",
            "(3, 7, 11)->1831\n",
            "\n",
            "(44, 54, 58)->1831\n",
            "\n",
            "(9, 48, 54)->1831\n",
            "\n",
            "(17, 31, 56)->1830\n",
            "\n",
            "(15, 17, 36)->1830\n",
            "\n",
            "(5, 25, 54)->1830\n",
            "\n",
            "(34, 42, 74)->1828\n",
            "\n",
            "(34, 38, 42)->1828\n",
            "\n",
            "(38, 42, 66)->1828\n",
            "\n",
            "(34, 36, 70)->1828\n",
            "\n",
            "(19, 52, 62)->1828\n",
            "\n",
            "(9, 62, 70)->1828\n",
            "\n",
            "(9, 11, 66)->1828\n",
            "\n",
            "(44, 54, 60)->1828\n",
            "\n",
            "(29, 66, 68)->1827\n",
            "\n",
            "(34, 36, 68)->1827\n",
            "\n",
            "(38, 44, 62)->1827\n",
            "\n",
            "(17, 46, 56)->1827\n",
            "\n",
            "(19, 29, 62)->1827\n",
            "\n",
            "(17, 19, 56)->1827\n",
            "\n",
            "(19, 56)->1827\n",
            "\n",
            "(19, 46, 56)->1827\n",
            "\n",
            "(21, 40, 42)->1826\n",
            "\n",
            "(31, 42, 46)->1826\n",
            "\n",
            "(19, 56, 58)->1826\n",
            "\n",
            "(19, 34, 40)->1826\n",
            "\n",
            "(19, 40, 62)->1826\n",
            "\n",
            "(5, 9, 21)->1825\n",
            "\n",
            "(17, 52, 74)->1825\n",
            "\n",
            "(7, 38, 42)->1825\n",
            "\n",
            "(7, 42, 74)->1824\n",
            "\n",
            "(17, 29, 74)->1824\n",
            "\n",
            "(17, 56, 64)->1824\n",
            "\n",
            "(17, 25, 42)->1824\n",
            "\n",
            "(25, 38, 48)->1824\n",
            "\n",
            "(11, 48, 56)->1824\n",
            "\n",
            "(3, 29, 54)->1824\n",
            "\n",
            "(3, 54)->1824\n",
            "\n",
            "(3, 27, 56)->1824\n",
            "\n",
            "(3, 54, 58)->1824\n",
            "\n",
            "(42, 66, 74)->1823\n",
            "\n",
            "(56, 66, 68)->1823\n",
            "\n",
            "(9, 21, 48)->1823\n",
            "\n",
            "(15, 17, 66)->1823\n",
            "\n",
            "(19, 56, 60)->1823\n",
            "\n",
            "(34, 54, 74)->1823\n",
            "\n",
            "(25, 27, 34)->1823\n",
            "\n",
            "(5, 21, 25)->1822\n",
            "\n",
            "(3, 15, 52)->1822\n",
            "\n",
            "(9, 38, 48)->1822\n",
            "\n",
            "(19, 52, 56)->1822\n",
            "\n",
            "(31, 42, 44)->1821\n",
            "\n",
            "(62, 66, 70)->1821\n",
            "\n",
            "(44, 52, 54)->1821\n",
            "\n",
            "(9, 21, 62)->1820\n",
            "\n",
            "(7, 62, 68)->1820\n",
            "\n",
            "(17, 62, 64)->1820\n",
            "\n",
            "(21, 25, 56)->1820\n",
            "\n",
            "(34, 46, 72)->1820\n",
            "\n",
            "(5, 56, 70)->1820\n",
            "\n",
            "(17, 46, 48)->1820\n",
            "\n",
            "(17, 19, 48)->1820\n",
            "\n",
            "(19, 48, 60)->1820\n",
            "\n",
            "(19, 46, 48)->1820\n",
            "\n",
            "(19, 48)->1820\n",
            "\n",
            "(3, 54, 60)->1820\n",
            "\n",
            "(36, 42, 74)->1819\n",
            "\n",
            "(36, 62, 68)->1819\n",
            "\n",
            "(7, 17, 44)->1819\n",
            "\n",
            "(15, 36, 66)->1819\n",
            "\n",
            "(36, 62, 70)->1819\n",
            "\n",
            "(19, 48, 58)->1819\n",
            "\n",
            "(5, 11, 34)->1819\n",
            "\n",
            "(29, 44, 54)->1819\n",
            "\n",
            "(17, 21, 40)->1818\n",
            "\n",
            "(11, 48, 66)->1818\n",
            "\n",
            "(40, 66, 68)->1817\n",
            "\n",
            "(38, 42, 56)->1817\n",
            "\n",
            "(50, 56, 62)->1817\n",
            "\n",
            "(38, 62, 64)->1816\n",
            "\n",
            "(3, 27, 62)->1816\n",
            "\n",
            "(3, 34, 38)->1815\n",
            "\n",
            "(3, 38, 56)->1815\n",
            "\n",
            "(19, 29, 56)->1815\n",
            "\n",
            "(3, 52, 54)->1815\n",
            "\n",
            "(17, 31, 48)->1814\n",
            "\n",
            "(36, 46, 74)->1814\n",
            "\n",
            "(5, 9, 70)->1814\n",
            "\n",
            "(17, 60, 72)->1813\n",
            "\n",
            "(17, 72)->1813\n",
            "\n",
            "(17, 29, 72)->1813\n",
            "\n",
            "(17, 58, 72)->1813\n",
            "\n",
            "(17, 52, 72)->1813\n",
            "\n",
            "(17, 66, 72)->1813\n",
            "\n",
            "(3, 38, 66)->1813\n",
            "\n",
            "(15, 34, 66)->1813\n",
            "\n",
            "(3, 7, 15)->1813\n",
            "\n",
            "(5, 66, 70)->1813\n",
            "\n",
            "(17, 40, 74)->1811\n",
            "\n",
            "(5, 38, 44)->1811\n",
            "\n",
            "(42, 44, 46)->1811\n",
            "\n",
            "(3, 11, 56)->1811\n",
            "\n",
            "(11, 48, 62)->1811\n",
            "\n",
            "(5, 68)->1809\n",
            "\n",
            "(48, 60, 68)->1809\n",
            "\n",
            "(5, 38, 64)->1809\n",
            "\n",
            "(36, 38, 42)->1809\n",
            "\n",
            "(48, 68)->1809\n",
            "\n",
            "(19, 48, 52)->1809\n",
            "\n",
            "(5, 34, 68)->1808\n",
            "\n",
            "(5, 58, 68)->1808\n",
            "\n",
            "(34, 66, 68)->1808\n",
            "\n",
            "(9, 44, 74)->1808\n",
            "\n",
            "(48, 58, 68)->1808\n",
            "\n",
            "(9, 56, 70)->1808\n",
            "\n",
            "(19, 29, 48)->1808\n",
            "\n",
            "(17, 44, 62)->1807\n",
            "\n",
            "(40, 44, 54)->1807\n",
            "\n",
            "(5, 52, 68)->1806\n",
            "\n",
            "(48, 52, 68)->1806\n",
            "\n",
            "(3, 15, 40)->1806\n",
            "\n",
            "(15, 17, 34)->1806\n",
            "\n",
            "(7, 46, 74)->1806\n",
            "\n",
            "(3, 70)->1806\n",
            "\n",
            "(3, 40, 70)->1806\n",
            "\n",
            "(3, 58, 70)->1806\n",
            "\n",
            "(3, 29, 70)->1806\n",
            "\n",
            "(3, 21, 34)->1805\n",
            "\n",
            "(5, 42, 74)->1805\n",
            "\n",
            "(5, 60, 68)->1805\n",
            "\n",
            "(19, 40, 56)->1805\n",
            "\n",
            "(5, 7, 11)->1805\n",
            "\n",
            "(21, 44, 60)->1804\n",
            "\n",
            "(21, 44)->1804\n",
            "\n",
            "(5, 29, 68)->1804\n",
            "\n",
            "(25, 44, 74)->1804\n",
            "\n",
            "(48, 60, 70)->1804\n",
            "\n",
            "(40, 48, 70)->1804\n",
            "\n",
            "(48, 70)->1804\n",
            "\n",
            "(29, 48, 70)->1804\n",
            "\n",
            "(21, 44, 58)->1803\n",
            "\n",
            "(17, 36, 44)->1803\n",
            "\n",
            "(17, 40, 72)->1803\n",
            "\n",
            "(5, 36, 70)->1803\n",
            "\n",
            "(36, 50, 62)->1803\n",
            "\n",
            "(48, 58, 70)->1803\n",
            "\n",
            "(15, 34, 36)->1802\n",
            "\n",
            "(3, 52, 70)->1802\n",
            "\n",
            "(3, 60, 70)->1802\n",
            "\n",
            "(50, 62, 66)->1802\n",
            "\n",
            "(7, 36, 68)->1801\n",
            "\n",
            "(3, 25, 74)->1801\n",
            "\n",
            "(15, 17, 56)->1801\n",
            "\n",
            "(36, 46, 72)->1801\n",
            "\n",
            "(17, 48, 64)->1800\n",
            "\n",
            "(64, 74)->1799\n",
            "\n",
            "(40, 64, 74)->1799\n",
            "\n",
            "(19, 36, 48)->1799\n",
            "\n",
            "(3, 40, 54)->1799\n",
            "\n",
            "(52, 64, 74)->1798\n",
            "\n",
            "(58, 64, 74)->1798\n",
            "\n",
            "(3, 21, 48)->1798\n",
            "\n",
            "(7, 38, 44)->1798\n",
            "\n",
            "(48, 52, 70)->1798\n",
            "\n",
            "(3, 21, 62)->1797\n",
            "\n",
            "(5, 56, 68)->1797\n",
            "\n",
            "(3, 36, 38)->1797\n",
            "\n",
            "(48, 56, 68)->1797\n",
            "\n",
            "(15, 17, 62)->1797\n",
            "\n",
            "(46, 62, 72)->1797\n",
            "\n",
            "(34, 50, 62)->1797\n",
            "\n",
            "(19, 40, 48)->1797\n",
            "\n",
            "(3, 27, 34)->1797\n",
            "\n",
            "(29, 48, 68)->1796\n",
            "\n",
            "(40, 48, 50)->1796\n",
            "\n",
            "(7, 48, 50)->1796\n",
            "\n",
            "(48, 50)->1796\n",
            "\n",
            "(48, 50, 60)->1796\n",
            "\n",
            "(48, 50, 58)->1796\n",
            "\n",
            "(60, 64, 74)->1795\n",
            "\n",
            "(5, 40, 50)->1795\n",
            "\n",
            "(5, 50)->1795\n",
            "\n",
            "(5, 50, 58)->1795\n",
            "\n",
            "(5, 7, 50)->1795\n",
            "\n",
            "(21, 44, 52)->1794\n",
            "\n",
            "(21, 36, 42)->1794\n",
            "\n",
            "(36, 48, 68)->1794\n",
            "\n",
            "(46, 66, 74)->1794\n",
            "\n",
            "(5, 11, 66)->1794\n",
            "\n",
            "(3, 21, 56)->1793\n",
            "\n",
            "(5, 40, 68)->1793\n",
            "\n",
            "(5, 17, 31)->1793\n",
            "\n",
            "(5, 29, 50)->1793\n",
            "\n",
            "(3, 5, 21)->1792\n",
            "\n",
            "(44, 62, 72)->1792\n",
            "\n",
            "(17, 34, 44)->1792\n",
            "\n",
            "(17, 44, 66)->1792\n",
            "\n",
            "(5, 11, 62)->1792\n",
            "\n",
            "(5, 11, 56)->1792\n",
            "\n",
            "(21, 29, 44)->1791\n",
            "\n",
            "(17, 56, 74)->1791\n",
            "\n",
            "(15, 36, 62)->1791\n",
            "\n",
            "(34, 46, 74)->1791\n",
            "\n",
            "(5, 50, 60)->1791\n",
            "\n",
            "(48, 50, 52)->1791\n",
            "\n",
            "(29, 48, 50)->1791\n",
            "\n",
            "(62, 66, 68)->1790\n",
            "\n",
            "(40, 48, 68)->1790\n",
            "\n",
            "(15, 62, 66)->1790\n",
            "\n",
            "(15, 36, 56)->1790\n",
            "\n",
            "(15, 17, 48)->1790\n",
            "\n",
            "(3, 7, 70)->1790\n",
            "\n",
            "(36, 56, 70)->1790\n",
            "\n",
            "(5, 50, 52)->1790\n",
            "\n",
            "(11, 34, 48)->1790\n",
            "\n",
            "(17, 21, 36)->1789\n",
            "\n",
            "(34, 38, 64)->1789\n",
            "\n",
            "(56, 66, 70)->1789\n",
            "\n",
            "(17, 44, 56)->1788\n",
            "\n",
            "(7, 48, 70)->1788\n",
            "\n",
            "(34, 44, 72)->1787\n",
            "\n",
            "(15, 56, 62)->1787\n",
            "\n",
            "(7, 19, 66)->1787\n",
            "\n",
            "(25, 31, 46)->1787\n",
            "\n",
            "(3, 11, 62)->1787\n",
            "\n",
            "(29, 64, 74)->1786\n",
            "\n",
            "(36, 38, 44)->1786\n",
            "\n",
            "(9, 15, 60)->1785\n",
            "\n",
            "(9, 15)->1785\n",
            "\n",
            "(46, 48, 72)->1785\n",
            "\n",
            "(3, 7, 54)->1785\n",
            "\n",
            "(7, 21, 42)->1784\n",
            "\n",
            "(38, 44, 56)->1784\n",
            "\n",
            "(7, 38, 64)->1784\n",
            "\n",
            "(9, 15, 58)->1784\n",
            "\n",
            "(54, 66, 74)->1784\n",
            "\n",
            "(21, 42, 66)->1783\n",
            "\n",
            "(7, 17, 21)->1783\n",
            "\n",
            "(15, 34, 56)->1783\n",
            "\n",
            "(15, 56, 66)->1783\n",
            "\n",
            "(38, 56, 64)->1782\n",
            "\n",
            "(3, 44, 46)->1782\n",
            "\n",
            "(7, 19, 36)->1782\n",
            "\n",
            "(7, 17, 74)->1781\n",
            "\n",
            "(42, 46, 72)->1781\n",
            "\n",
            "(5, 17, 64)->1780\n",
            "\n",
            "(34, 38, 44)->1780\n",
            "\n",
            "(7, 46, 72)->1780\n",
            "\n",
            "(36, 50, 66)->1780\n",
            "\n",
            "(36, 48, 70)->1780\n",
            "\n",
            "(48, 54, 74)->1780\n",
            "\n",
            "(21, 40, 44)->1779\n",
            "\n",
            "(15, 48, 66)->1779\n",
            "\n",
            "(9, 15, 29)->1779\n",
            "\n",
            "(34, 50, 66)->1779\n",
            "\n",
            "(19, 34, 66)->1779\n",
            "\n",
            "(9, 36, 70)->1779\n",
            "\n",
            "(9, 66, 70)->1779\n",
            "\n",
            "(11, 17)->1779\n",
            "\n",
            "(38, 64, 66)->1778\n",
            "\n",
            "(19, 36, 66)->1778\n",
            "\n",
            "(3, 11, 66)->1778\n",
            "\n",
            "(11, 17, 58)->1778\n",
            "\n",
            "(9, 25, 54)->1778\n",
            "\n",
            "(38, 44, 66)->1777\n",
            "\n",
            "(9, 15, 52)->1777\n",
            "\n",
            "(3, 62, 70)->1777\n",
            "\n",
            "(5, 11, 36)->1777\n",
            "\n",
            "(15, 34, 62)->1776\n",
            "\n",
            "(5, 15)->1776\n",
            "\n",
            "(5, 15, 60)->1776\n",
            "\n",
            "(7, 19, 34)->1776\n",
            "\n",
            "(36, 48, 50)->1776\n",
            "\n",
            "(11, 25)->1776\n",
            "\n",
            "(5, 9, 27)->1776\n",
            "\n",
            "(5, 15, 58)->1775\n",
            "\n",
            "(11, 17, 60)->1775\n",
            "\n",
            "(3, 11, 36)->1775\n",
            "\n",
            "(11, 25, 58)->1775\n",
            "\n",
            "(56, 64, 74)->1774\n",
            "\n",
            "(9, 17, 31)->1774\n",
            "\n",
            "(5, 46, 72)->1774\n",
            "\n",
            "(11, 25, 60)->1774\n",
            "\n",
            "(17, 62, 74)->1773\n",
            "\n",
            "(36, 38, 64)->1773\n",
            "\n",
            "(9, 31, 46)->1773\n",
            "\n",
            "(44, 54, 62)->1773\n",
            "\n",
            "(5, 54, 74)->1773\n",
            "\n",
            "(3, 54, 56)->1773\n",
            "\n",
            "(5, 15, 29)->1772\n",
            "\n",
            "(36, 66, 70)->1772\n",
            "\n",
            "(42, 48, 74)->1771\n",
            "\n",
            "(36, 44, 72)->1770\n",
            "\n",
            "(5, 17, 19)->1770\n",
            "\n",
            "(34, 36, 50)->1770\n",
            "\n",
            "(5, 19)->1770\n",
            "\n",
            "(5, 19, 46)->1770\n",
            "\n",
            "(5, 17, 46)->1770\n",
            "\n",
            "(7, 9, 50)->1770\n",
            "\n",
            "(9, 40, 50)->1770\n",
            "\n",
            "(9, 50, 58)->1770\n",
            "\n",
            "(9, 50)->1770\n",
            "\n",
            "(9, 29, 50)->1770\n",
            "\n",
            "(3, 17, 64)->1769\n",
            "\n",
            "(3, 34, 70)->1769\n",
            "\n",
            "(5, 19, 58)->1769\n",
            "\n",
            "(7, 66, 68)->1768\n",
            "\n",
            "(36, 50, 56)->1768\n",
            "\n",
            "(11, 17, 52)->1768\n",
            "\n",
            "(36, 44, 54)->1768\n",
            "\n",
            "(17, 21, 66)->1767\n",
            "\n",
            "(50, 56, 66)->1767\n",
            "\n",
            "(9, 50, 52)->1767\n",
            "\n",
            "(34, 48, 70)->1767\n",
            "\n",
            "(11, 17, 29)->1767\n",
            "\n",
            "(34, 48, 68)->1766\n",
            "\n",
            "(31, 46, 64)->1766\n",
            "\n",
            "(5, 19, 29)->1766\n",
            "\n",
            "(5, 19, 60)->1766\n",
            "\n",
            "(9, 50, 60)->1766\n",
            "\n",
            "(3, 11, 34)->1766\n",
            "\n",
            "(11, 25, 52)->1766\n",
            "\n",
            "(21, 34, 42)->1765\n",
            "\n",
            "(36, 66, 68)->1765\n",
            "\n",
            "(5, 15, 52)->1765\n",
            "\n",
            "(9, 11, 48)->1765\n",
            "\n",
            "(3, 54, 62)->1765\n",
            "\n",
            "(3, 50)->1764\n",
            "\n",
            "(3, 50, 58)->1764\n",
            "\n",
            "(3, 7, 50)->1764\n",
            "\n",
            "(3, 29, 50)->1764\n",
            "\n",
            "(34, 50, 56)->1764\n",
            "\n",
            "(19, 62, 66)->1764\n",
            "\n",
            "(19, 34, 36)->1764\n",
            "\n",
            "(3, 40, 50)->1764\n",
            "\n",
            "(11, 25, 29)->1764\n",
            "\n",
            "(62, 64, 74)->1763\n",
            "\n",
            "(5, 44, 72)->1763\n",
            "\n",
            "(9, 15, 40)->1763\n",
            "\n",
            "(7, 19, 62)->1763\n",
            "\n",
            "(5, 62, 68)->1762\n",
            "\n",
            "(9, 68)->1762\n",
            "\n",
            "(46, 48, 74)->1762\n",
            "\n",
            "(15, 34, 48)->1762\n",
            "\n",
            "(7, 19, 56)->1762\n",
            "\n",
            "(31, 44, 64)->1761\n",
            "\n",
            "(9, 58, 68)->1761\n",
            "\n",
            "(5, 46, 74)->1761\n",
            "\n",
            "(3, 15, 66)->1760\n",
            "\n",
            "(38, 42, 48)->1760\n",
            "\n",
            "(3, 50, 52)->1760\n",
            "\n",
            "(3, 50, 60)->1760\n",
            "\n",
            "(38, 40, 70)->1760\n",
            "\n",
            "(38, 70)->1760\n",
            "\n",
            "(29, 38, 70)->1760\n",
            "\n",
            "(7, 44, 72)->1759\n",
            "\n",
            "(9, 52, 68)->1759\n",
            "\n",
            "(5, 19, 52)->1759\n",
            "\n",
            "(38, 58, 70)->1759\n",
            "\n",
            "(46, 54)->1759\n",
            "\n",
            "(9, 60, 68)->1758\n",
            "\n",
            "(48, 62, 68)->1758\n",
            "\n",
            "(3, 19)->1758\n",
            "\n",
            "(3, 19, 58)->1758\n",
            "\n",
            "(3, 17, 19)->1758\n",
            "\n",
            "(3, 19, 46)->1758\n",
            "\n",
            "(3, 19, 29)->1758\n",
            "\n",
            "(3, 17, 46)->1758\n",
            "\n",
            "(48, 62, 70)->1758\n",
            "\n",
            "(46, 54, 58)->1758\n",
            "\n",
            "(19, 36, 62)->1757\n",
            "\n",
            "(44, 54, 56)->1757\n",
            "\n",
            "(9, 29, 68)->1756\n",
            "\n",
            "(5, 15, 40)->1756\n",
            "\n",
            "(38, 60, 70)->1756\n",
            "\n",
            "(5, 9, 11)->1756\n",
            "\n",
            "(46, 56, 72)->1755\n",
            "\n",
            "(3, 36, 54)->1755\n",
            "\n",
            "(46, 54, 60)->1755\n",
            "\n",
            "(9, 17, 64)->1754\n",
            "\n",
            "(17, 44, 48)->1754\n",
            "\n",
            "(3, 19, 60)->1754\n",
            "\n",
            "(5, 50, 62)->1754\n",
            "\n",
            "(38, 52, 70)->1754\n",
            "\n",
            "(11, 17, 40)->1754\n",
            "\n",
            "(3, 9, 11)->1754\n",
            "\n",
            "(7, 44, 54)->1754\n",
            "\n",
            "(25, 54, 74)->1754\n",
            "\n",
            "(21, 42, 48)->1753\n",
            "\n",
            "(38, 42, 64)->1753\n",
            "\n",
            "(15, 25)->1753\n",
            "\n",
            "(15, 25, 60)->1753\n",
            "\n",
            "(5, 21, 42)->1752\n",
            "\n",
            "23->1752\n",
            "\n",
            "(23,)->1752\n",
            "\n",
            "(23, 52, 58)->1752\n",
            "\n",
            "(23, 58)->1752\n",
            "\n",
            "(23, 52)->1752\n",
            "\n",
            "(7, 9, 15)->1752\n",
            "\n",
            "(9, 25, 38)->1752\n",
            "\n",
            "(5, 19, 40)->1752\n",
            "\n",
            "(5, 34, 50)->1752\n",
            "\n",
            "(15, 25, 58)->1752\n",
            "\n",
            "(23, 40, 52)->1751\n",
            "\n",
            "(23, 40)->1751\n",
            "\n",
            "(23, 40, 58)->1751\n",
            "\n",
            "(5, 7, 15)->1751\n",
            "\n",
            "(15, 48, 62)->1751\n",
            "\n",
            "(11, 25, 40)->1751\n",
            "\n",
            "(5, 25, 27)->1751\n",
            "\n",
            "(21, 36, 44)->1750\n",
            "\n",
            "(9, 56, 68)->1750\n",
            "\n",
            "(3, 15, 17)->1750\n",
            "\n",
            "(15, 48, 56)->1750\n",
            "\n",
            "(9, 25, 27)->1750\n",
            "\n",
            "(7, 21, 44)->1749\n",
            "\n",
            "(7, 17, 72)->1749\n",
            "\n",
            "(3, 19, 52)->1749\n",
            "\n",
            "(9, 19)->1749\n",
            "\n",
            "(9, 17, 46)->1749\n",
            "\n",
            "(9, 17, 19)->1749\n",
            "\n",
            "(9, 19, 46)->1749\n",
            "\n",
            "(42, 44, 72)->1748\n",
            "\n",
            "(23, 58, 60)->1748\n",
            "\n",
            "(23, 60)->1748\n",
            "\n",
            "(23, 52, 60)->1748\n",
            "\n",
            "(5, 7, 68)->1748\n",
            "\n",
            "(17, 36, 74)->1748\n",
            "\n",
            "(17, 34, 72)->1748\n",
            "\n",
            "(44, 48, 72)->1748\n",
            "\n",
            "(9, 31, 72)->1748\n",
            "\n",
            "(3, 15, 36)->1748\n",
            "\n",
            "(25, 68)->1748\n",
            "\n",
            "(9, 19, 58)->1748\n",
            "\n",
            "(3, 9, 27)->1748\n",
            "\n",
            "(46, 52, 54)->1748\n",
            "\n",
            "(23, 29, 52)->1747\n",
            "\n",
            "(23, 29)->1747\n",
            "\n",
            "(23, 29, 58)->1747\n",
            "\n",
            "(23, 40, 60)->1747\n",
            "\n",
            "(17, 21, 48)->1747\n",
            "\n",
            "(25, 31, 72)->1747\n",
            "\n",
            "(25, 58, 68)->1747\n",
            "\n",
            "(19, 56, 62)->1747\n",
            "\n",
            "(19, 56, 66)->1747\n",
            "\n",
            "(23, 29, 40)->1746\n",
            "\n",
            "(17, 21, 34)->1746\n",
            "\n",
            "(25, 60, 68)->1746\n",
            "\n",
            "(19, 34, 62)->1746\n",
            "\n",
            "(19, 34, 56)->1746\n",
            "\n",
            "(29, 46, 54)->1746\n",
            "\n",
            "(17, 34, 74)->1745\n",
            "\n",
            "(9, 40, 68)->1745\n",
            "\n",
            "(25, 52, 68)->1745\n",
            "\n",
            "(19, 36, 56)->1745\n",
            "\n",
            "(9, 19, 60)->1745\n",
            "\n",
            "(44, 46, 64)->1744\n",
            "\n",
            "(3, 5, 70)->1744\n",
            "\n",
            "(7, 38, 70)->1744\n",
            "\n",
            "(19, 48, 66)->1744\n",
            "\n",
            "(7, 19, 48)->1744\n",
            "\n",
            "(34, 44, 54)->1744\n",
            "\n",
            "(23, 29, 60)->1743\n",
            "\n",
            "(3, 9, 38)->1743\n",
            "\n",
            "(9, 19, 29)->1743\n",
            "\n",
            "(15, 25, 52)->1743\n",
            "\n",
            "(17, 31, 42)->1742\n",
            "\n",
            "(48, 50, 62)->1742\n",
            "\n",
            "(5, 48, 70)->1742\n",
            "\n",
            "(3, 34, 54)->1742\n",
            "\n",
            "(44, 56, 72)->1741\n",
            "\n",
            "(15, 25, 29)->1741\n",
            "\n",
            "(9, 19, 52)->1741\n",
            "\n",
            "(9, 54, 74)->1741\n",
            "\n",
            "(34, 64, 74)->1740\n",
            "\n",
            "(7, 48, 68)->1740\n",
            "\n",
            "(5, 36, 68)->1739\n",
            "\n",
            "(5, 17, 44)->1739\n",
            "\n",
            "(3, 38, 48)->1739\n",
            "\n",
            "(5, 50, 66)->1739\n",
            "\n",
            "(9, 38, 42)->1738\n",
            "\n",
            "(5, 15, 34)->1738\n",
            "\n",
            "(25, 56, 68)->1738\n",
            "\n",
            "(31, 38)->1737\n",
            "\n",
            "(31, 38, 58)->1737\n",
            "\n",
            "(31, 38, 40)->1737\n",
            "\n",
            "(21, 42, 62)->1736\n",
            "\n",
            "(25, 29, 68)->1736\n",
            "\n",
            "(48, 50, 66)->1736\n",
            "\n",
            "(40, 46, 54)->1736\n",
            "\n",
            "(5, 66, 68)->1735\n",
            "\n",
            "(9, 42, 74)->1735\n",
            "\n",
            "(46, 64, 72)->1735\n",
            "\n",
            "(3, 56, 70)->1735\n",
            "\n",
            "(3, 19, 40)->1735\n",
            "\n",
            "(5, 38, 70)->1735\n",
            "\n",
            "(31, 38, 60)->1733\n",
            "\n",
            "(21, 42, 56)->1732\n",
            "\n",
            "(9, 34, 68)->1731\n",
            "\n",
            "(31, 38, 52)->1730\n",
            "\n",
            "(3, 15, 62)->1730\n",
            "\n",
            "(3, 15, 34)->1730\n",
            "\n",
            "(9, 21, 25)->1730\n",
            "\n",
            "(3, 46, 72)->1730\n",
            "\n",
            "(34, 38, 70)->1730\n",
            "\n",
            "(9, 17, 44)->1729\n",
            "\n",
            "(29, 31, 38)->1729\n",
            "\n",
            "(25, 40, 68)->1729\n",
            "\n",
            "(48, 56, 70)->1729\n",
            "\n",
            "(9, 19, 40)->1729\n",
            "\n",
            "(15, 25, 40)->1728\n",
            "\n",
            "(36, 64, 74)->1727\n",
            "\n",
            "(5, 21, 44)->1727\n",
            "\n",
            "(5, 19, 34)->1727\n",
            "\n",
            "(9, 50, 62)->1727\n",
            "\n",
            "(48, 66, 70)->1727\n",
            "\n",
            "(3, 23, 29)->1726\n",
            "\n",
            "(3, 23)->1726\n",
            "\n",
            "(3, 23, 52)->1726\n",
            "\n",
            "(3, 23, 58)->1726\n",
            "\n",
            "(19, 34, 48)->1726\n",
            "\n",
            "(3, 23, 40)->1725\n",
            "\n",
            "(3, 66, 70)->1725\n",
            "\n",
            "(7, 11, 17)->1725\n",
            "\n",
            "(27, 46)->1725\n",
            "\n",
            "(21, 44, 66)->1724\n",
            "\n",
            "(31, 74)->1724\n",
            "\n",
            "(31, 58, 74)->1724\n",
            "\n",
            "(17, 66, 74)->1724\n",
            "\n",
            "(3, 15, 56)->1724\n",
            "\n",
            "(38, 44, 48)->1724\n",
            "\n",
            "(27, 46, 58)->1724\n",
            "\n",
            "(27, 46, 60)->1723\n",
            "\n",
            "(7, 64, 74)->1722\n",
            "\n",
            "(3, 23, 60)->1722\n",
            "\n",
            "(17, 21, 56)->1722\n",
            "\n",
            "(17, 36, 72)->1722\n",
            "\n",
            "(17, 19, 25)->1722\n",
            "\n",
            "(19, 25, 46)->1722\n",
            "\n",
            "(19, 25)->1722\n",
            "\n",
            "(17, 25, 46)->1722\n",
            "\n",
            "(19, 25, 58)->1721\n",
            "\n",
            "(21, 44, 62)->1720\n",
            "\n",
            "(31, 60, 74)->1720\n",
            "\n",
            "(38, 48, 64)->1720\n",
            "\n",
            "(3, 9, 70)->1720\n",
            "\n",
            "(7, 15, 25)->1720\n",
            "\n",
            "(19, 25, 60)->1720\n",
            "\n",
            "(5, 44, 54)->1720\n",
            "\n",
            "(27, 29, 46)->1720\n",
            "\n",
            "(21, 34, 44)->1719\n",
            "\n",
            "(17, 21, 62)->1719\n",
            "\n",
            "(17, 62, 72)->1719\n",
            "\n",
            "(48, 66, 68)->1719\n",
            "\n",
            "(5, 36, 50)->1719\n",
            "\n",
            "(19, 48, 62)->1719\n",
            "\n",
            "(3, 5, 27)->1719\n",
            "\n",
            "(5, 15, 66)->1718\n",
            "\n",
            "(3, 36, 70)->1718\n",
            "\n",
            "(9, 48, 70)->1718\n",
            "\n",
            "(3, 54, 66)->1718\n",
            "\n",
            "(23, 36)->1717\n",
            "\n",
            "(23, 36, 52)->1717\n",
            "\n",
            "(23, 36, 58)->1717\n",
            "\n",
            "(3, 9, 21)->1717\n",
            "\n",
            "(5, 19, 66)->1717\n",
            "\n",
            "(44, 54, 66)->1717\n",
            "\n",
            "(29, 31, 74)->1716\n",
            "\n",
            "(23, 36, 40)->1716\n",
            "\n",
            "(38, 62, 70)->1716\n",
            "\n",
            "(25, 46, 74)->1716\n",
            "\n",
            "(25, 50, 58)->1716\n",
            "\n",
            "(7, 25, 50)->1716\n",
            "\n",
            "(25, 50)->1716\n",
            "\n",
            "(25, 40, 50)->1716\n",
            "\n",
            "(5, 64, 74)->1715\n",
            "\n",
            "(25, 50, 60)->1714\n",
            "\n",
            "(17, 27)->1714\n",
            "\n",
            "(27, 46, 52)->1714\n",
            "\n",
            "(31, 52, 74)->1713\n",
            "\n",
            "(23, 36, 60)->1713\n",
            "\n",
            "(3, 17, 72)->1713\n",
            "\n",
            "(17, 27, 58)->1713\n",
            "\n",
            "(23, 29, 36)->1712\n",
            "\n",
            "(3, 15, 48)->1712\n",
            "\n",
            "(19, 25, 52)->1712\n",
            "\n",
            "(17, 27, 60)->1712\n",
            "\n",
            "(23, 64)->1711\n",
            "\n",
            "(23, 52, 64)->1711\n",
            "\n",
            "(23, 58, 64)->1711\n",
            "\n",
            "(31, 40, 74)->1711\n",
            "\n",
            "(23, 40, 64)->1711\n",
            "\n",
            "(9, 62, 68)->1711\n",
            "\n",
            "(25, 29, 50)->1711\n",
            "\n",
            "(25, 50, 52)->1711\n",
            "\n",
            "(3, 25, 27)->1711\n",
            "\n",
            "(21, 31, 58)->1710\n",
            "\n",
            "(21, 31)->1710\n",
            "\n",
            "(21, 31, 60)->1710\n",
            "\n",
            "(25, 42, 74)->1710\n",
            "\n",
            "(5, 50, 56)->1710\n",
            "\n",
            "(3, 50, 62)->1710\n",
            "\n",
            "(9, 50, 56)->1710\n",
            "\n",
            "(19, 25, 29)->1710\n",
            "\n",
            "(11, 25, 36)->1710\n",
            "\n",
            "(17, 27, 29)->1710\n",
            "\n",
            "(23, 31, 58)->1709\n",
            "\n",
            "(23, 31, 52)->1709\n",
            "\n",
            "(23, 31)->1709\n",
            "\n",
            "(34, 48, 50)->1709\n",
            "\n",
            "(11, 42)->1709\n",
            "\n",
            "(11, 42, 60)->1709\n",
            "\n",
            "(25, 29, 70)->1709\n",
            "\n",
            "(25, 70)->1709\n",
            "\n",
            "(25, 40, 70)->1709\n",
            "\n",
            "(3, 11, 48)->1709\n",
            "\n",
            "(64, 66, 74)->1708\n",
            "\n",
            "(23, 31, 40)->1708\n",
            "\n",
            "(5, 17, 21)->1708\n",
            "\n",
            "(25, 34, 68)->1708\n",
            "\n",
            "(3, 7, 19)->1708\n",
            "\n",
            "(11, 42, 58)->1708\n",
            "\n",
            "(25, 58, 70)->1708\n",
            "\n",
            "(23, 60, 64)->1707\n",
            "\n",
            "(17, 56, 72)->1707\n",
            "\n",
            "(19, 48, 56)->1707\n",
            "\n",
            "(48, 50, 56)->1707\n",
            "\n",
            "(11, 17, 56)->1707\n",
            "\n",
            "(25, 60, 70)->1707\n",
            "\n",
            "(5, 11, 48)->1707\n",
            "\n",
            "(23, 29, 64)->1706\n",
            "\n",
            "(9, 38, 44)->1706\n",
            "\n",
            "(44, 48, 54)->1706\n",
            "\n",
            "(23, 31, 60)->1705\n",
            "\n",
            "(23, 29, 31)->1705\n",
            "\n",
            "(42, 70)->1705\n",
            "\n",
            "(40, 42, 70)->1705\n",
            "\n",
            "(29, 42, 70)->1705\n",
            "\n",
            "(42, 60, 70)->1705\n",
            "\n",
            "(15, 42)->1704\n",
            "\n",
            "(15, 42, 60)->1704\n",
            "\n",
            "(25, 36, 68)->1704\n",
            "\n",
            "(9, 15, 34)->1704\n",
            "\n",
            "(42, 58, 70)->1704\n",
            "\n",
            "(44, 64, 72)->1703\n",
            "\n",
            "(15, 42, 58)->1703\n",
            "\n",
            "(42, 52, 70)->1703\n",
            "\n",
            "(11, 42, 52)->1703\n",
            "\n",
            "(25, 52, 70)->1703\n",
            "\n",
            "(17, 27, 52)->1703\n",
            "\n",
            "(42, 54, 60)->1703\n",
            "\n",
            "(42, 54)->1703\n",
            "\n",
            "(21, 29, 31)->1702\n",
            "\n",
            "(31, 38, 62)->1702\n",
            "\n",
            "(3, 21, 25)->1702\n",
            "\n",
            "(9, 15, 17)->1702\n",
            "\n",
            "(9, 15, 56)->1702\n",
            "\n",
            "(5, 7, 19)->1702\n",
            "\n",
            "(42, 54, 58)->1702\n",
            "\n",
            "(27, 40, 46)->1702\n",
            "\n",
            "(17, 48, 74)->1701\n",
            "\n",
            "(25, 62, 68)->1701\n",
            "\n",
            "(21, 31, 52)->1700\n",
            "\n",
            "(7, 11, 25)->1700\n",
            "\n",
            "(17, 48, 72)->1699\n",
            "\n",
            "(9, 34, 50)->1699\n",
            "\n",
            "(11, 29, 42)->1699\n",
            "\n",
            "(19, 25, 40)->1699\n",
            "\n",
            "(3, 5, 54)->1699\n",
            "\n",
            "(15, 42, 52)->1698\n",
            "\n",
            "(9, 15, 36)->1698\n",
            "\n",
            "(3, 19, 66)->1698\n",
            "\n",
            "(9, 46, 74)->1698\n",
            "\n",
            "(9, 50, 66)->1698\n",
            "\n",
            "(21, 31, 40)->1697\n",
            "\n",
            "(3, 23, 31)->1697\n",
            "\n",
            "(5, 31, 38)->1697\n",
            "\n",
            "(9, 15, 66)->1697\n",
            "\n",
            "(3, 50, 66)->1697\n",
            "\n",
            "(42, 52, 54)->1697\n",
            "\n",
            "(23, 42)->1696\n",
            "\n",
            "(23, 42, 58)->1696\n",
            "\n",
            "(23, 42, 60)->1696\n",
            "\n",
            "(23, 42, 52)->1696\n",
            "\n",
            "(25, 46, 72)->1696\n",
            "\n",
            "(27, 42, 60)->1696\n",
            "\n",
            "(3, 48, 54)->1696\n",
            "\n",
            "(27, 42)->1696\n",
            "\n",
            "(36, 46, 54)->1696\n",
            "\n",
            "(23, 40, 42)->1695\n",
            "\n",
            "(9, 38, 64)->1695\n",
            "\n",
            "(25, 38, 42)->1695\n",
            "\n",
            "(27, 42, 58)->1695\n",
            "\n",
            "(23, 29, 42)->1694\n",
            "\n",
            "(17, 42, 72)->1694\n",
            "\n",
            "(15, 29, 42)->1694\n",
            "\n",
            "(38, 56, 70)->1694\n",
            "\n",
            "(9, 36, 50)->1694\n",
            "\n",
            "(7, 25, 70)->1694\n",
            "\n",
            "(11, 25, 56)->1694\n",
            "\n",
            "(27, 29, 42)->1694\n",
            "\n",
            "(46, 54, 62)->1694\n",
            "\n",
            "(7, 9, 68)->1693\n",
            "\n",
            "(5, 15, 17)->1693\n",
            "\n",
            "(17, 25, 31)->1693\n",
            "\n",
            "(19, 42)->1693\n",
            "\n",
            "(17, 42, 46)->1693\n",
            "\n",
            "(17, 19, 42)->1693\n",
            "\n",
            "(19, 42, 46)->1693\n",
            "\n",
            "(19, 42, 60)->1693\n",
            "\n",
            "(29, 42, 54)->1693\n",
            "\n",
            "(21, 44, 48)->1692\n",
            "\n",
            "(9, 36, 68)->1692\n",
            "\n",
            "(19, 42, 58)->1692\n",
            "\n",
            "(11, 40, 42)->1692\n",
            "\n",
            "(3, 23, 36)->1691\n",
            "\n",
            "(25, 44, 72)->1691\n",
            "\n",
            "(7, 42, 70)->1691\n",
            "\n",
            "(3, 36, 50)->1691\n",
            "\n",
            "(21, 52, 64)->1690\n",
            "\n",
            "(21, 40, 64)->1690\n",
            "\n",
            "(21, 60, 64)->1690\n",
            "\n",
            "(21, 64)->1690\n",
            "\n",
            "(9, 17, 74)->1690\n",
            "\n",
            "(25, 38, 44)->1690\n",
            "\n",
            "(27, 42, 52)->1690\n",
            "\n",
            "(21, 58, 64)->1689\n",
            "\n",
            "(3, 23, 64)->1689\n",
            "\n",
            "(5, 15, 36)->1689\n",
            "\n",
            "(3, 5, 11)->1689\n",
            "\n",
            "(17, 27, 40)->1689\n",
            "\n",
            "(3, 44, 72)->1688\n",
            "\n",
            "(5, 19, 36)->1688\n",
            "\n",
            "(21, 44, 56)->1687\n",
            "\n",
            "(15, 40, 42)->1687\n",
            "\n",
            "(19, 42, 52)->1687\n",
            "\n",
            "(9, 38, 70)->1687\n",
            "\n",
            "(11, 17, 66)->1687\n",
            "\n",
            "(15, 25, 36)->1687\n",
            "\n",
            "(3, 17, 44)->1686\n",
            "\n",
            "(3, 34, 50)->1686\n",
            "\n",
            "(11, 25, 62)->1686\n",
            "\n",
            "(40, 42, 54)->1686\n",
            "\n",
            "(27, 36, 46)->1686\n",
            "\n",
            "(17, 25, 44)->1685\n",
            "\n",
            "(11, 46)->1685\n",
            "\n",
            "(11, 46, 58)->1684\n",
            "\n",
            "(23, 31, 64)->1683\n",
            "\n",
            "(7, 31, 38)->1683\n",
            "\n",
            "(19, 29, 42)->1683\n",
            "\n",
            "(11, 17, 36)->1683\n",
            "\n",
            "(7, 23, 58)->1682\n",
            "\n",
            "(7, 23)->1682\n",
            "\n",
            "(7, 23, 52)->1682\n",
            "\n",
            "(11, 17, 34)->1682\n",
            "\n",
            "(7, 23, 40)->1681\n",
            "\n",
            "(11, 17, 62)->1681\n",
            "\n",
            "(11, 46, 60)->1681\n",
            "\n",
            "(27, 44)->1681\n",
            "\n",
            "(34, 42, 70)->1680\n",
            "\n",
            "(3, 50, 56)->1680\n",
            "\n",
            "(3, 19, 36)->1680\n",
            "\n",
            "(9, 19, 34)->1680\n",
            "\n",
            "(27, 44, 58)->1680\n",
            "\n",
            "(23, 42, 64)->1679\n",
            "\n",
            "(7, 23, 29)->1679\n",
            "\n",
            "(7, 25, 68)->1679\n",
            "\n",
            "(38, 66, 70)->1679\n",
            "\n",
            "(27, 40, 42)->1679\n",
            "\n",
            "(27, 44, 60)->1679\n",
            "\n",
            "(3, 68)->1678\n",
            "\n",
            "(3, 58, 68)->1678\n",
            "\n",
            "(3, 29, 68)->1678\n",
            "\n",
            "(7, 23, 60)->1678\n",
            "\n",
            "(5, 48, 68)->1678\n",
            "\n",
            "(5, 15, 62)->1678\n",
            "\n",
            "(21, 29, 64)->1677\n",
            "\n",
            "(31, 62, 74)->1677\n",
            "\n",
            "(3, 52, 68)->1677\n",
            "\n",
            "(31, 56, 74)->1677\n",
            "\n",
            "(38, 40, 74)->1677\n",
            "\n",
            "(38, 74)->1677\n",
            "\n",
            "(19, 40, 42)->1677\n",
            "\n",
            "(11, 25, 66)->1677\n",
            "\n",
            "(3, 9, 54)->1677\n",
            "\n",
            "(46, 54, 56)->1677\n",
            "\n",
            "(23, 36, 64)->1676\n",
            "\n",
            "(38, 58, 74)->1676\n",
            "\n",
            "(23, 48, 52)->1676\n",
            "\n",
            "(23, 48, 58)->1676\n",
            "\n",
            "(23, 48, 60)->1676\n",
            "\n",
            "(23, 48)->1676\n",
            "\n",
            "(3, 19, 62)->1676\n",
            "\n",
            "(27, 29, 44)->1676\n",
            "\n",
            "(7, 46, 54)->1676\n",
            "\n",
            "(23, 40, 48)->1675\n",
            "\n",
            "(5, 19, 62)->1675\n",
            "\n",
            "(34, 46, 54)->1675\n",
            "\n",
            "(23, 31, 36)->1674\n",
            "\n",
            "(3, 60, 68)->1674\n",
            "\n",
            "(3, 23, 42)->1674\n",
            "\n",
            "(3, 19, 34)->1674\n",
            "\n",
            "(11, 46, 52)->1674\n",
            "\n",
            "(5, 17, 72)->1673\n",
            "\n",
            "(38, 60, 74)->1673\n",
            "\n",
            "(9, 15, 62)->1673\n",
            "\n",
            "(9, 19, 66)->1673\n",
            "\n",
            "(9, 11, 17)->1673\n",
            "\n",
            "(7, 9, 19)->1673\n",
            "\n",
            "(25, 34, 70)->1673\n",
            "\n",
            "(11, 25, 48)->1673\n",
            "\n",
            "(25, 44, 54)->1673\n",
            "\n",
            "(48, 64, 74)->1672\n",
            "\n",
            "(9, 19, 56)->1672\n",
            "\n",
            "(11, 29, 46)->1672\n",
            "\n",
            "(23, 29, 48)->1671\n",
            "\n",
            "(7, 15, 42)->1671\n",
            "\n",
            "(23, 31, 42)->1670\n",
            "\n",
            "(3, 56, 68)->1670\n",
            "\n",
            "(38, 52, 74)->1670\n",
            "\n",
            "(15, 17, 25)->1670\n",
            "\n",
            "(17, 54)->1670\n",
            "\n",
            "(27, 44, 52)->1670\n",
            "\n",
            "1->1669\n",
            "\n",
            "(1, 58)->1669\n",
            "\n",
            "(1, 29, 60)->1669\n",
            "\n",
            "(1, 60)->1669\n",
            "\n",
            "(1, 29)->1669\n",
            "\n",
            "(1,)->1669\n",
            "\n",
            "(1, 29, 58)->1669\n",
            "\n",
            "(1, 58, 60)->1669\n",
            "\n",
            "(23, 29, 34)->1669\n",
            "\n",
            "(23, 34, 52)->1669\n",
            "\n",
            "(23, 34)->1669\n",
            "\n",
            "(23, 34, 58)->1669\n",
            "\n",
            "(5, 17, 74)->1669\n",
            "\n",
            "(36, 38, 70)->1669\n",
            "\n",
            "(17, 54, 58)->1669\n",
            "\n",
            "(7, 17, 27)->1669\n",
            "\n",
            "(17, 27, 36)->1669\n",
            "\n",
            "(23, 34, 40)->1668\n",
            "\n",
            "(7, 31, 74)->1668\n",
            "\n",
            "(31, 38, 66)->1668\n",
            "\n",
            "(17, 25, 64)->1668\n",
            "\n",
            "(40, 64, 70)->1668\n",
            "\n",
            "(64, 70)->1668\n",
            "\n",
            "(29, 64, 70)->1668\n",
            "\n",
            "(25, 48, 68)->1668\n",
            "\n",
            "(38, 40, 46)->1668\n",
            "\n",
            "(38, 46)->1668\n",
            "\n",
            "(9, 44, 54)->1668\n",
            "\n",
            "(1, 52, 58)->1667\n",
            "\n",
            "(1, 52, 60)->1667\n",
            "\n",
            "(1, 52)->1667\n",
            "\n",
            "(1, 29, 52)->1667\n",
            "\n",
            "(58, 64, 70)->1667\n",
            "\n",
            "(52, 64, 70)->1667\n",
            "\n",
            "(3, 19, 56)->1667\n",
            "\n",
            "(38, 46, 58)->1667\n",
            "\n",
            "(9, 19, 36)->1667\n",
            "\n",
            "(25, 62, 70)->1667\n",
            "\n",
            "(25, 50, 62)->1667\n",
            "\n",
            "13->1667\n",
            "\n",
            "(13,)->1667\n",
            "\n",
            "(21, 31, 36)->1666\n",
            "\n",
            "(21, 25, 42)->1666\n",
            "\n",
            "(3, 25, 38)->1666\n",
            "\n",
            "(17, 54, 60)->1666\n",
            "\n",
            "(13, 58)->1666\n",
            "\n",
            "(23, 34, 60)->1665\n",
            "\n",
            "(7, 21, 31)->1665\n",
            "\n",
            "(23, 36, 48)->1665\n",
            "\n",
            "(3, 38, 42)->1665\n",
            "\n",
            "(29, 38, 74)->1664\n",
            "\n",
            "(9, 17, 21)->1664\n",
            "\n",
            "(60, 64, 70)->1664\n",
            "\n",
            "(42, 62, 70)->1664\n",
            "\n",
            "(38, 46, 60)->1664\n",
            "\n",
            "(9, 66, 68)->1663\n",
            "\n",
            "(19, 25, 36)->1663\n",
            "\n",
            "(13, 60)->1663\n",
            "\n",
            "(46, 54, 66)->1663\n",
            "\n",
            "(5, 42, 70)->1662\n",
            "\n",
            "(25, 36, 50)->1662\n",
            "\n",
            "(11, 40, 46)->1662\n",
            "\n",
            "(13, 58, 60)->1662\n",
            "\n",
            "(27, 46, 48)->1662\n",
            "\n",
            "(23, 58, 62)->1661\n",
            "\n",
            "(23, 40, 62)->1661\n",
            "\n",
            "(23, 52, 62)->1661\n",
            "\n",
            "(23, 62)->1661\n",
            "\n",
            "(23, 36, 42)->1661\n",
            "\n",
            "(31, 34, 38)->1661\n",
            "\n",
            "(38, 46, 52)->1661\n",
            "\n",
            "(3, 48, 70)->1661\n",
            "\n",
            "(44, 68)->1660\n",
            "\n",
            "(5, 15, 56)->1660\n",
            "\n",
            "(11, 25, 34)->1660\n",
            "\n",
            "(44, 58, 68)->1659\n",
            "\n",
            "(3, 40, 68)->1659\n",
            "\n",
            "(15, 25, 66)->1659\n",
            "\n",
            "(15, 25, 48)->1659\n",
            "\n",
            "(27, 36, 42)->1659\n",
            "\n",
            "(13, 52)->1659\n",
            "\n",
            "(17, 52, 54)->1659\n",
            "\n",
            "(3, 7, 23)->1658\n",
            "\n",
            "(31, 36, 38)->1658\n",
            "\n",
            "(5, 48, 50)->1658\n",
            "\n",
            "(9, 15, 48)->1658\n",
            "\n",
            "(17, 29, 54)->1658\n",
            "\n",
            "(13, 52, 58)->1658\n",
            "\n",
            "(23, 60, 62)->1657\n",
            "\n",
            "(44, 52, 68)->1657\n",
            "\n",
            "(5, 9, 68)->1657\n",
            "\n",
            "(5, 19, 56)->1657\n",
            "\n",
            "(13, 40)->1657\n",
            "\n",
            "(23, 29, 62)->1656\n",
            "\n",
            "(44, 60, 68)->1656\n",
            "\n",
            "(27, 40, 44)->1656\n",
            "\n",
            "(13, 40, 58)->1656\n",
            "\n",
            "(27, 46, 66)->1656\n",
            "\n",
            "(7, 27, 46)->1656\n",
            "\n",
            "(31, 38, 56)->1655\n",
            "\n",
            "(29, 38, 46)->1655\n",
            "\n",
            "(13, 52, 60)->1655\n",
            "\n",
            "(17, 21, 25)->1654\n",
            "\n",
            "(9, 19, 62)->1654\n",
            "\n",
            "(13, 29)->1654\n",
            "\n",
            "(21, 36, 64)->1653\n",
            "\n",
            "(21, 31, 66)->1653\n",
            "\n",
            "(9, 21, 42)->1653\n",
            "\n",
            "(13, 29, 58)->1653\n",
            "\n",
            "(13, 40, 60)->1653\n",
            "\n",
            "(3, 44, 74)->1652\n",
            "\n",
            "(25, 66, 68)->1652\n",
            "\n",
            "(7, 64, 70)->1652\n",
            "\n",
            "(5, 9, 50)->1652\n",
            "\n",
            "(11, 44)->1652\n",
            "\n",
            "(17, 27, 48)->1652\n",
            "\n",
            "(1, 29, 40)->1651\n",
            "\n",
            "(1, 40, 58)->1651\n",
            "\n",
            "(1, 40)->1651\n",
            "\n",
            "(1, 40, 60)->1651\n",
            "\n",
            "(42, 60, 68)->1651\n",
            "\n",
            "(42, 68)->1651\n",
            "\n",
            "(17, 31, 64)->1651\n",
            "\n",
            "(11, 44, 58)->1651\n",
            "\n",
            "(5, 25, 70)->1651\n",
            "\n",
            "(23, 56, 58)->1650\n",
            "\n",
            "(44, 56, 68)->1650\n",
            "\n",
            "(23, 56)->1650\n",
            "\n",
            "(23, 52, 56)->1650\n",
            "\n",
            "(42, 58, 68)->1650\n",
            "\n",
            "(3, 23, 48)->1650\n",
            "\n",
            "(5, 19, 48)->1650\n",
            "\n",
            "(11, 42, 56)->1650\n",
            "\n",
            "(13, 29, 60)->1650\n",
            "\n",
            "(1, 66)->1649\n",
            "\n",
            "(1, 29, 66)->1649\n",
            "\n",
            "(1, 60, 66)->1649\n",
            "\n",
            "(1, 58, 66)->1649\n",
            "\n",
            "(1, 40, 52)->1649\n",
            "\n",
            "(42, 64, 74)->1649\n",
            "\n",
            "(23, 40, 56)->1649\n",
            "\n",
            "(42, 52, 68)->1649\n",
            "\n",
            "(25, 38, 64)->1649\n",
            "\n",
            "(31, 44, 46)->1649\n",
            "\n",
            "(5, 15, 48)->1649\n",
            "\n",
            "(13, 40, 52)->1649\n",
            "\n",
            "(27, 42, 48)->1649\n",
            "\n",
            "(46, 48, 54)->1649\n",
            "\n",
            "(3, 23, 34)->1648\n",
            "\n",
            "(3, 62, 68)->1648\n",
            "\n",
            "(38, 42, 44)->1648\n",
            "\n",
            "(11, 44, 60)->1648\n",
            "\n",
            "(25, 50, 66)->1648\n",
            "\n",
            "(27, 42, 66)->1648\n",
            "\n",
            "(21, 74)->1647\n",
            "\n",
            "(21, 60, 74)->1647\n",
            "\n",
            "(1, 52, 66)->1647\n",
            "\n",
            "(31, 36, 74)->1647\n",
            "\n",
            "(29, 44, 68)->1647\n",
            "\n",
            "(7, 23, 36)->1647\n",
            "\n",
            "(15, 42, 66)->1647\n",
            "\n",
            "(42, 56, 70)->1647\n",
            "\n",
            "(34, 64, 70)->1647\n",
            "\n",
            "(7, 19, 25)->1647\n",
            "\n",
            "(21, 58, 74)->1646\n",
            "\n",
            "(23, 56, 60)->1646\n",
            "\n",
            "(3, 38, 64)->1646\n",
            "\n",
            "(42, 66, 70)->1646\n",
            "\n",
            "(9, 46, 72)->1646\n",
            "\n",
            "(3, 19, 48)->1646\n",
            "\n",
            "(15, 25, 34)->1646\n",
            "\n",
            "(25, 36, 70)->1646\n",
            "\n",
            "(13, 29, 52)->1646\n",
            "\n",
            "(23, 29, 56)->1645\n",
            "\n",
            "(9, 44, 72)->1645\n",
            "\n",
            "(19, 25, 66)->1645\n",
            "\n",
            "(17, 40, 54)->1645\n",
            "\n",
            "(3, 34, 68)->1644\n",
            "\n",
            "(34, 42, 54)->1644\n",
            "\n",
            "(13, 29, 40)->1644\n",
            "\n",
            "(42, 56, 68)->1643\n",
            "\n",
            "(38, 56, 74)->1643\n",
            "\n",
            "(3, 9, 15)->1643\n",
            "\n",
            "(11, 42, 66)->1643\n",
            "\n",
            "(42, 54, 56)->1643\n",
            "\n",
            "(1, 29, 34)->1642\n",
            "\n",
            "(1, 34, 60)->1642\n",
            "\n",
            "(1, 34, 58)->1642\n",
            "\n",
            "(1, 34)->1642\n",
            "\n",
            "(9, 64, 74)->1642\n",
            "\n",
            "(38, 62, 74)->1642\n",
            "\n",
            "(19, 42, 66)->1642\n",
            "\n",
            "(42, 54, 62)->1642\n",
            "\n",
            "(40, 44, 68)->1641\n",
            "\n",
            "(29, 42, 68)->1641\n",
            "\n",
            "(7, 23, 64)->1641\n",
            "\n",
            "(23, 48, 64)->1641\n",
            "\n",
            "(11, 44, 52)->1641\n",
            "\n",
            "(15, 25, 62)->1641\n",
            "\n",
            "(7, 11, 42)->1641\n",
            "\n",
            "(19, 25, 48)->1641\n",
            "\n",
            "(1, 34, 52)->1640\n",
            "\n",
            "(40, 42, 68)->1640\n",
            "\n",
            "(7, 23, 31)->1640\n",
            "\n",
            "(21, 25, 44)->1640\n",
            "\n",
            "(27, 46, 62)->1640\n",
            "\n",
            "(3, 23, 62)->1639\n",
            "\n",
            "(23, 34, 64)->1639\n",
            "\n",
            "(11, 29, 44)->1639\n",
            "\n",
            "(25, 56, 70)->1639\n",
            "\n",
            "(36, 42, 54)->1639\n",
            "\n",
            "(5, 46, 54)->1639\n",
            "\n",
            "(3, 25, 54)->1639\n",
            "\n",
            "(42, 44, 74)->1638\n",
            "\n",
            "(3, 5, 50)->1638\n",
            "\n",
            "(21, 64, 66)->1637\n",
            "\n",
            "(21, 52, 74)->1637\n",
            "\n",
            "(17, 42, 44)->1637\n",
            "\n",
            "(27, 36, 44)->1637\n",
            "\n",
            "(7, 21, 64)->1636\n",
            "\n",
            "(9, 17, 72)->1636\n",
            "\n",
            "(17, 25, 74)->1636\n",
            "\n",
            "(27, 74)->1636\n",
            "\n",
            "(7, 27, 42)->1636\n",
            "\n",
            "(31, 66, 74)->1635\n",
            "\n",
            "(23, 31, 34)->1635\n",
            "\n",
            "(17, 38, 40)->1635\n",
            "\n",
            "(17, 38)->1635\n",
            "\n",
            "(27, 58, 74)->1635\n",
            "\n",
            "(21, 29, 74)->1634\n",
            "\n",
            "(1, 7, 29)->1634\n",
            "\n",
            "(1, 7, 60)->1634\n",
            "\n",
            "(1, 7, 58)->1634\n",
            "\n",
            "(1, 7)->1634\n",
            "\n",
            "(23, 34, 36)->1634\n",
            "\n",
            "(17, 38, 58)->1634\n",
            "\n",
            "(15, 25, 56)->1634\n",
            "\n",
            "(11, 17, 48)->1634\n",
            "\n",
            "(27, 60, 74)->1634\n",
            "\n",
            "(31, 34, 74)->1633\n",
            "\n",
            "(23, 31, 48)->1633\n",
            "\n",
            "(3, 48, 50)->1633\n",
            "\n",
            "(9, 48, 50)->1633\n",
            "\n",
            "(25, 34, 50)->1633\n",
            "\n",
            "(1, 7, 52)->1632\n",
            "\n",
            "(5, 38, 74)->1632\n",
            "\n",
            "(3, 5, 15)->1632\n",
            "\n",
            "(5, 64, 70)->1632\n",
            "\n",
            "(9, 42, 70)->1632\n",
            "\n",
            "(9, 11, 25)->1632\n",
            "\n",
            "(1, 40, 66)->1631\n",
            "\n",
            "(38, 44, 64)->1631\n",
            "\n",
            "(17, 38, 60)->1631\n",
            "\n",
            "(15, 17, 42)->1631\n",
            "\n",
            "(9, 48, 68)->1631\n",
            "\n",
            "(27, 29, 74)->1631\n",
            "\n",
            "(23, 42, 48)->1630\n",
            "\n",
            "(62, 64, 70)->1630\n",
            "\n",
            "(19, 25, 62)->1630\n",
            "\n",
            "(19, 25, 34)->1630\n",
            "\n",
            "(25, 50, 56)->1630\n",
            "\n",
            "(21, 34, 64)->1629\n",
            "\n",
            "(9, 19, 48)->1629\n",
            "\n",
            "(25, 48, 50)->1629\n",
            "\n",
            "(7, 42, 54)->1629\n",
            "\n",
            "(34, 44, 68)->1628\n",
            "\n",
            "(3, 17, 21)->1628\n",
            "\n",
            "(17, 38, 52)->1628\n",
            "\n",
            "(44, 54, 74)->1628\n",
            "\n",
            "(1, 34, 66)->1627\n",
            "\n",
            "(34, 42, 68)->1627\n",
            "\n",
            "(23, 34, 42)->1627\n",
            "\n",
            "(7, 23, 42)->1627\n",
            "\n",
            "(38, 40, 72)->1627\n",
            "\n",
            "(38, 72)->1627\n",
            "\n",
            "(38, 52, 72)->1627\n",
            "\n",
            "(29, 38, 72)->1627\n",
            "\n",
            "(38, 60, 72)->1627\n",
            "\n",
            "(38, 66, 72)->1627\n",
            "\n",
            "(38, 58, 72)->1627\n",
            "\n",
            "(11, 40, 44)->1627\n",
            "\n",
            "(11, 31)->1627\n",
            "\n",
            "(11, 31, 58)->1627\n",
            "\n",
            "(17, 27, 66)->1627\n",
            "\n",
            "(42, 54, 66)->1627\n",
            "\n",
            "(23, 36, 62)->1626\n",
            "\n",
            "(15, 34, 42)->1626\n",
            "\n",
            "(38, 46, 62)->1626\n",
            "\n",
            "(11, 34, 42)->1626\n",
            "\n",
            "(5, 42, 54)->1626\n",
            "\n",
            "(1, 56)->1625\n",
            "\n",
            "(1, 56, 58)->1625\n",
            "\n",
            "(1, 56, 60)->1625\n",
            "\n",
            "(1, 29, 56)->1625\n",
            "\n",
            "(25, 66, 70)->1625\n",
            "\n",
            "(27, 52, 74)->1625\n",
            "\n",
            "(1, 52, 56)->1624\n",
            "\n",
            "(1, 34, 40)->1624\n",
            "\n",
            "(3, 23, 56)->1624\n",
            "\n",
            "(7, 38, 74)->1624\n",
            "\n",
            "(42, 50, 58)->1624\n",
            "\n",
            "(42, 50, 60)->1624\n",
            "\n",
            "(42, 50)->1624\n",
            "\n",
            "(7, 42, 50)->1624\n",
            "\n",
            "(40, 42, 50)->1624\n",
            "\n",
            "(11, 74)->1624\n",
            "\n",
            "(11, 42, 62)->1624\n",
            "\n",
            "(5, 23, 52)->1623\n",
            "\n",
            "(5, 23, 58)->1623\n",
            "\n",
            "(5, 23, 40)->1623\n",
            "\n",
            "(5, 31, 74)->1623\n",
            "\n",
            "(5, 23)->1623\n",
            "\n",
            "(3, 7, 68)->1623\n",
            "\n",
            "(17, 29, 38)->1623\n",
            "\n",
            "(42, 50, 52)->1623\n",
            "\n",
            "(11, 58, 74)->1623\n",
            "\n",
            "(11, 31, 60)->1623\n",
            "\n",
            "(9, 25, 70)->1623\n",
            "\n",
            "(21, 40, 74)->1622\n",
            "\n",
            "(5, 21, 31)->1622\n",
            "\n",
            "(5, 23, 29)->1622\n",
            "\n",
            "(15, 36, 42)->1622\n",
            "\n",
            "(5, 25, 68)->1622\n",
            "\n",
            "(23, 62, 64)->1621\n",
            "\n",
            "(23, 31, 62)->1621\n",
            "\n",
            "(3, 17, 74)->1621\n",
            "\n",
            "(36, 42, 70)->1621\n",
            "\n",
            "(11, 36, 42)->1621\n",
            "\n",
            "(23, 58, 66)->1620\n",
            "\n",
            "(23, 64, 72)->1620\n",
            "\n",
            "(23, 60, 66)->1620\n",
            "\n",
            "(23, 52, 72)->1620\n",
            "\n",
            "(23, 29, 66)->1620\n",
            "\n",
            "(23, 72)->1620\n",
            "\n",
            "(23, 42, 72)->1620\n",
            "\n",
            "(23, 58, 72)->1620\n",
            "\n",
            "(23, 40, 72)->1620\n",
            "\n",
            "(23, 64, 66)->1620\n",
            "\n",
            "(23, 31, 72)->1620\n",
            "\n",
            "(23, 29, 72)->1620\n",
            "\n",
            "(23, 66)->1620\n",
            "\n",
            "(3, 23, 72)->1620\n",
            "\n",
            "(23, 52, 66)->1620\n",
            "\n",
            "(23, 60, 72)->1620\n",
            "\n",
            "(23, 40, 66)->1620\n",
            "\n",
            "(23, 31, 66)->1620\n",
            "\n",
            "(23, 42, 66)->1620\n",
            "\n",
            "(23, 66, 72)->1620\n",
            "\n",
            "(3, 23, 66)->1620\n",
            "\n",
            "(29, 42, 50)->1620\n",
            "\n",
            "(19, 34, 42)->1620\n",
            "\n",
            "(7, 19, 42)->1620\n",
            "\n",
            "(11, 60, 74)->1620\n",
            "\n",
            "(7, 27, 44)->1620\n",
            "\n",
            "(27, 34, 46)->1620\n",
            "\n",
            "(5, 23, 60)->1619\n",
            "\n",
            "(21, 31, 34)->1619\n",
            "\n",
            "(11, 29, 31)->1619\n",
            "\n",
            "(17, 27, 56)->1619\n",
            "\n",
            "(27, 46, 56)->1619\n",
            "\n",
            "(7, 13)->1618\n",
            "\n",
            "(3, 11, 17)->1617\n",
            "\n",
            "(7, 13, 58)->1617\n",
            "\n",
            "(7, 17, 54)->1617\n",
            "\n",
            "(27, 31)->1617\n",
            "\n",
            "(27, 31, 58)->1617\n",
            "\n",
            "(1, 7, 40)->1616\n",
            "\n",
            "(9, 21, 44)->1616\n",
            "\n",
            "(19, 36, 42)->1616\n",
            "\n",
            "(11, 31, 52)->1616\n",
            "\n",
            "(1, 36, 58)->1615\n",
            "\n",
            "(1, 36, 60)->1615\n",
            "\n",
            "(21, 42, 64)->1615\n",
            "\n",
            "(1, 29, 36)->1615\n",
            "\n",
            "(1, 36)->1615\n",
            "\n",
            "(1, 7, 66)->1615\n",
            "\n",
            "(23, 36, 56)->1615\n",
            "\n",
            "(29, 44, 70)->1615\n",
            "\n",
            "(40, 44, 70)->1615\n",
            "\n",
            "(44, 70)->1615\n",
            "\n",
            "(3, 9, 50)->1615\n",
            "\n",
            "(27, 31, 60)->1615\n",
            "\n",
            "(5, 21, 64)->1614\n",
            "\n",
            "(44, 58, 70)->1614\n",
            "\n",
            "(11, 31, 40)->1614\n",
            "\n",
            "(7, 13, 60)->1614\n",
            "\n",
            "(1, 36, 52)->1613\n",
            "\n",
            "(44, 62, 68)->1613\n",
            "\n",
            "(17, 64, 72)->1613\n",
            "\n",
            "(44, 46, 74)->1613\n",
            "\n",
            "(3, 5, 19)->1613\n",
            "\n",
            "(11, 52, 74)->1613\n",
            "\n",
            "(19, 25, 56)->1613\n",
            "\n",
            "(27, 29, 31)->1613\n",
            "\n",
            "(3, 36, 68)->1611\n",
            "\n",
            "(44, 60, 70)->1611\n",
            "\n",
            "(5, 38, 46)->1611\n",
            "\n",
            "(11, 29, 74)->1611\n",
            "\n",
            "(11, 46, 56)->1611\n",
            "\n",
            "(7, 13, 29)->1611\n",
            "\n",
            "(27, 40, 74)->1611\n",
            "\n",
            "(7, 13, 52)->1610\n",
            "\n",
            "(3, 42, 74)->1609\n",
            "\n",
            "(23, 56, 64)->1609\n",
            "\n",
            "(34, 38, 74)->1609\n",
            "\n",
            "(44, 52, 70)->1609\n",
            "\n",
            "(3, 38, 70)->1609\n",
            "\n",
            "(17, 29, 70)->1609\n",
            "\n",
            "(17, 70)->1609\n",
            "\n",
            "(17, 40, 70)->1609\n",
            "\n",
            "(17, 27, 34)->1609\n",
            "\n",
            "(27, 44, 62)->1609\n",
            "\n",
            "(27, 44, 48)->1609\n",
            "\n",
            "(27, 34, 42)->1609\n",
            "\n",
            "(21, 48, 64)->1608\n",
            "\n",
            "(56, 64, 70)->1608\n",
            "\n",
            "(17, 58, 70)->1608\n",
            "\n",
            "(38, 48, 70)->1608\n",
            "\n",
            "(25, 48, 70)->1608\n",
            "\n",
            "(7, 11, 46)->1608\n",
            "\n",
            "(7, 13, 40)->1608\n",
            "\n",
            "(3, 21, 42)->1607\n",
            "\n",
            "(1, 40, 56)->1607\n",
            "\n",
            "(1, 7, 34)->1607\n",
            "\n",
            "(23, 31, 56)->1607\n",
            "\n",
            "(15, 31, 60)->1607\n",
            "\n",
            "(15, 31, 58)->1607\n",
            "\n",
            "(15, 31)->1607\n",
            "\n",
            "(27, 42, 56)->1607\n",
            "\n",
            "(25, 46, 54)->1607\n",
            "\n",
            "(3, 5, 23)->1606\n",
            "\n",
            "(42, 62, 68)->1606\n",
            "\n",
            "(1, 48, 60)->1606\n",
            "\n",
            "(1, 48)->1606\n",
            "\n",
            "(1, 29, 48)->1606\n",
            "\n",
            "(1, 48, 58)->1606\n",
            "\n",
            "(21, 31, 48)->1606\n",
            "\n",
            "(7, 23, 48)->1606\n",
            "\n",
            "(11, 40, 64)->1606\n",
            "\n",
            "(11, 64)->1606\n",
            "\n",
            "(27, 31, 52)->1606\n",
            "\n",
            "(1, 56, 66)->1605\n",
            "\n",
            "(23, 42, 62)->1605\n",
            "\n",
            "(3, 38, 44)->1605\n",
            "\n",
            "(25, 64, 74)->1605\n",
            "\n",
            "(17, 60, 70)->1605\n",
            "\n",
            "(11, 52, 64)->1605\n",
            "\n",
            "(11, 58, 64)->1605\n",
            "\n",
            "(7, 21, 74)->1604\n",
            "\n",
            "(40, 64, 68)->1604\n",
            "\n",
            "(5, 23, 64)->1604\n",
            "\n",
            "(64, 68)->1604\n",
            "\n",
            "(52, 64, 68)->1604\n",
            "\n",
            "(1, 48, 52)->1604\n",
            "\n",
            "(15, 42, 56)->1604\n",
            "\n",
            "(11, 46, 62)->1604\n",
            "\n",
            "(17, 27, 62)->1604\n",
            "\n",
            "(27, 31, 40)->1604\n",
            "\n",
            "(58, 64, 68)->1603\n",
            "\n",
            "(3, 31, 38)->1603\n",
            "\n",
            "(17, 52, 70)->1603\n",
            "\n",
            "(40, 54, 64)->1603\n",
            "\n",
            "(54, 64)->1603\n",
            "\n",
            "(1, 34, 56)->1602\n",
            "\n",
            "(21, 31, 62)->1602\n",
            "\n",
            "(7, 50, 64)->1602\n",
            "\n",
            "(50, 58, 64)->1602\n",
            "\n",
            "(50, 64)->1602\n",
            "\n",
            "(40, 50, 64)->1602\n",
            "\n",
            "(50, 52, 64)->1602\n",
            "\n",
            "(11, 60, 64)->1602\n",
            "\n",
            "(11, 36, 46)->1602\n",
            "\n",
            "(54, 58, 64)->1602\n",
            "\n",
            "(52, 54, 64)->1602\n",
            "\n",
            "(7, 23, 34)->1601\n",
            "\n",
            "(5, 9, 19)->1601\n",
            "\n",
            "(27, 42, 62)->1601\n",
            "\n",
            "(17, 54, 56)->1601\n",
            "\n",
            "(60, 64, 68)->1600\n",
            "\n",
            "(15, 29, 31)->1600\n",
            "\n",
            "(7, 44, 70)->1600\n",
            "\n",
            "(64, 66, 70)->1600\n",
            "\n",
            "(9, 11, 42)->1600\n",
            "\n",
            "(3, 66, 68)->1599\n",
            "\n",
            "(11, 40, 74)->1599\n",
            "\n",
            "(54, 60, 64)->1599\n",
            "\n",
            "(5, 38, 72)->1598\n",
            "\n",
            "(15, 42, 62)->1598\n",
            "\n",
            "(19, 42, 62)->1598\n",
            "\n",
            "(50, 60, 64)->1598\n",
            "\n",
            "(7, 38, 46)->1598\n",
            "\n",
            "(11, 15)->1598\n",
            "\n",
            "(11, 15, 60)->1598\n",
            "\n",
            "(27, 44, 66)->1598\n",
            "\n",
            "(17, 36, 54)->1598\n",
            "\n",
            "CPU times: user 3.13 s, sys: 234 ms, total: 3.37 s\n",
            "Wall time: 3.21 s\n"
          ]
        }
      ],
      "source": [
        "%%time\n",
        "resultDir='/content/'\n",
        "for filename in fileDataNamesOnly:\n",
        "    collectItemsetFromDataset(filename,resultDir)"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "PA-gDi7aPCte"
      },
      "outputs": [],
      "source": [
        "p_list = [.01,.02,.1,.2]\n",
        "\n",
        "for p in p_list:\n",
        "    s=.5\n",
        "    resultDir = f'/content/p{p}s{s}/'\n",
        "    createDirectory(resultDir)\n",
        "    for path in fileDataPath:\n",
        "        m = sum(1 for line in open(path))\n",
        "        outputPath = path.replace('.dat','.resultv2')\\\n",
        "                            .replace(dataDir,resultDir)\n",
        "        SimpleSR(path, m, p, s, outputPath, True, [])\n",
        "    print()"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "id": "aT-jDwGcw6qE"
      },
      "outputs": [],
      "source": []
    }
  ],
  "metadata": {
    "colab": {
      "collapsed_sections": [],
      "name": "A3-MBD-Mani.ipynb",
      "provenance": []
    },
    "interpreter": {
      "hash": "aee8b7b246df8f9039afb4144a1f6fd8d2ca17a180786b69acc140d282b71a49"
    },
    "kernelspec": {
      "display_name": "Python 3.11.0b1 64-bit",
      "language": "python",
      "name": "python3"
    },
    "language_info": {
      "codemirror_mode": {
        "name": "ipython",
        "version": 3
      },
      "file_extension": ".py",
      "mimetype": "text/x-python",
      "name": "python",
      "nbconvert_exporter": "python",
      "pygments_lexer": "ipython3",
      "version": "3.11.0b1"
    },
    "orig_nbformat": 4,
    "vscode": {
      "interpreter": {
        "hash": "f857d427358718d66449f7ffcefee21649585f7f6be60671c1fc26c7917f3531"
      }
    }
  },
  "nbformat": 4,
  "nbformat_minor": 0
}