using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
 
/*
2018までの素数は2～2017まで306個あって、小さいものから累計してゆくと
33個で1988、34個で2127になるので、最大で33個の組み合わせまでが想定される
*/
class Program
{
    static void Main(string[] args)
    {
        new Program().boot();
    }
 
    public void boot()
    {
        BitArray sieve = new BitArray(2018 + 1, true);
        for (int i = 2; i <= Math.Sqrt(2018); i++)
        {
            int j = i + i;
            while (j <= 2018)
            {
                sieve[j] = false;
                j += i;
            }
        }
 
        List<int> list = new List<int>();
        for (int i = 2; i <= 2018; i++)
        {
            if (sieve[i])
            {
                list.Add(i);
            }
        }
 
        //Console.WriteLine(string.Join(",", list));
        //Console.WriteLine(list.Count);
 
        int level = 33;
        foreach (var item in list)
        {
            loop(list, item, level - 1);
        }
    }
 
    Stack<int> items = new Stack<int>();
 
    bool loop(IEnumerable<int> list, int item, int level)
    {
        bool flag = false;
 
        items.Push(item);
        if (level == 1)
        {
            int last = 2018 - items.Sum();
            if (last <= 2 || items.First() >= last)
            {
                flag = true;
            }
            else if (list.Contains(last))
            {
                items.Push(last);
                Console.WriteLine(items.Count() + "|" + string.Join(",", items.Reverse()));
                items.Pop();
            }
        }
        else
        {
            IEnumerable<int> list2 = list.Where(x => item < x);
            foreach (var item2 in list2)
            {
                if (loop(list2, item2, level - 1))
                {
                    break;
                }
            }
        }
        items.Pop();
 
        return flag;
    }
}

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnM7CnVzaW5nIFN5c3RlbS5Db2xsZWN0aW9ucy5HZW5lcmljOwp1c2luZyBTeXN0ZW0uTGlucTsKCi8qCjIwMTjjgb7jgafjga7ntKDmlbDjga8y772eMjAxN+OBvuOBpzMwNuWAi+OBguOBo+OBpuOAgeWwj+OBleOBhOOCguOBruOBi+OCiee0r+ioiOOBl+OBpuOChuOBj+OBqAozM+WAi+OBpzE5ODjjgIEzNOWAi+OBpzIxMjfjgavjgarjgovjga7jgafjgIHmnIDlpKfjgaczM+WAi+OBrue1hOOBv+WQiOOCj+OBm+OBvuOBp+OBjOaDs+WumuOBleOCjOOCiwoqLwpjbGFzcyBQcm9ncmFtCnsKICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgIHsKICAgICAgICBuZXcgUHJvZ3JhbSgpLmJvb3QoKTsKICAgIH0KCiAgICBwdWJsaWMgdm9pZCBib290KCkKICAgIHsKICAgICAgICBCaXRBcnJheSBzaWV2ZSA9IG5ldyBCaXRBcnJheSgyMDE4ICsgMSwgdHJ1ZSk7CiAgICAgICAgZm9yIChpbnQgaSA9IDI7IGkgPD0gTWF0aC5TcXJ0KDIwMTgpOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgaiA9IGkgKyBpOwogICAgICAgICAgICB3aGlsZSAoaiA8PSAyMDE4KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzaWV2ZVtqXSA9IGZhbHNlOwogICAgICAgICAgICAgICAgaiArPSBpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBMaXN0PGludD4gbGlzdCA9IG5ldyBMaXN0PGludD4oKTsKICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSAyMDE4OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoc2lldmVbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGxpc3QuQWRkKGkpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICAvL0NvbnNvbGUuV3JpdGVMaW5lKHN0cmluZy5Kb2luKCIsIiwgbGlzdCkpOwogICAgICAgIC8vQ29uc29sZS5Xcml0ZUxpbmUobGlzdC5Db3VudCk7CgogICAgICAgIGludCBsZXZlbCA9IDMzOwogICAgICAgIGZvcmVhY2ggKHZhciBpdGVtIGluIGxpc3QpCiAgICAgICAgewogICAgICAgICAgICBsb29wKGxpc3QsIGl0ZW0sIGxldmVsIC0gMSk7CiAgICAgICAgfQogICAgfQoKICAgIFN0YWNrPGludD4gaXRlbXMgPSBuZXcgU3RhY2s8aW50PigpOwoKICAgIGJvb2wgbG9vcChJRW51bWVyYWJsZTxpbnQ+IGxpc3QsIGludCBpdGVtLCBpbnQgbGV2ZWwpCiAgICB7CiAgICAgICAgYm9vbCBmbGFnID0gZmFsc2U7CgogICAgICAgIGl0ZW1zLlB1c2goaXRlbSk7CiAgICAgICAgaWYgKGxldmVsID09IDEpCiAgICAgICAgewogICAgICAgICAgICBpbnQgbGFzdCA9IDIwMTggLSBpdGVtcy5TdW0oKTsKICAgICAgICAgICAgaWYgKGxhc3QgPD0gMiB8fCBpdGVtcy5GaXJzdCgpID49IGxhc3QpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZsYWcgPSB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYgKGxpc3QuQ29udGFpbnMobGFzdCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGl0ZW1zLlB1c2gobGFzdCk7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShpdGVtcy5Db3VudCgpICsgInwiICsgc3RyaW5nLkpvaW4oIiwiLCBpdGVtcy5SZXZlcnNlKCkpKTsKICAgICAgICAgICAgICAgIGl0ZW1zLlBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIElFbnVtZXJhYmxlPGludD4gbGlzdDIgPSBsaXN0LldoZXJlKHggPT4gaXRlbSA8IHgpOwogICAgICAgICAgICBmb3JlYWNoICh2YXIgaXRlbTIgaW4gbGlzdDIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChsb29wKGxpc3QyLCBpdGVtMiwgbGV2ZWwgLSAxKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpdGVtcy5Qb3AoKTsKCiAgICAgICAgcmV0dXJuIGZsYWc7CiAgICB9Cn0=