#include<bits/stdc++.h>
using namespace std;
 
// Số modulo theo đề bài (vì kết quả có thể rất lớn)
const int MOD = 1e9 + 7;
 
int n, m;
// Đồ thị lưu danh sách kề (chuyển về 0-index: 0 đến n-1)
vector<int> adj[20];
 
// Bảng DP:
// dp[mask][u]: Số cách đi qua các thành phố trong tập 'mask' và kết thúc tại 'u'
// 1 << 20 tương đương 2^20 (khoảng 1 triệu trạng thái)
long long dp[1 << 20][20];
 
int main(){
    // Tối ưu tốc độ nhập xuất
    cin.tie(0)->sync_with_stdio(0);
 
    // Nếu nộp bài trên máy chấm có file thì mở file, không thì thôi
    if(fopen("Hamiltonian_Flights.inp","r")){
        freopen("Hamiltonian_Flights.inp","r",stdin);
        freopen("Hamiltonian_Flights.out","w",stdout);
    }
 
    cin >> n >> m;
    for(int i = 0; i < m; i++){
        int u, v; cin >> u >> v;
        // Chuyển đỉnh từ 1..n về 0..n-1 để thao tác bit dễ dàng (bit 0 đến bit n-1)
        adj[u-1].push_back(v-1);
    }
 
    // --- CƠ SỞ QUY HOẠCH ĐỘNG ---
    // Ban đầu chỉ có thành phố xuất phát (đỉnh 0) được thăm.
    // Mask = 1 (nhị phân ...0001) nghĩa là chỉ bật bit 0.
    // Kết thúc tại đỉnh 0.
    // Số cách là 1.
    dp[1][0] = 1;
 
    // --- DUYỆT CÁC TRẠNG THÁI ---
    // Duyệt tất cả các trạng thái mask từ 1 đến 2^n - 1
    for(int s = 1; s < (1 << n); s++){
 
        // Điều kiện 1: Hành trình BẮT BUỘC phải chứa đỉnh xuất phát (bit 0)
        // Kiểm tra bit thứ 0 của s. Nếu tắt -> Bỏ qua trường hợp này.
        if(!((s >> 0) & 1)) continue;
 
        // Duyệt đỉnh 'u' mà ta đang đứng hiện tại (u phải nằm trong tập s)
        for(int u = 0; u < n; u++){
 
            // Nếu u không có trong tập s -> Vô lý -> Bỏ qua
            if(!((s >> u) & 1)) continue;
 
            // Nếu chưa có đường nào đi đến trạng thái này -> Bỏ qua để đỡ tốn time
            if(dp[s][u] == 0) continue;
 
            // --- CHUYỂN TRẠNG THÁI (PUSH DP) ---
            // Từ đỉnh u, thử đi tiếp sang các đỉnh kề v
            for(int v : adj[u]){
 
                // Nếu v đã có trong tập s rồi -> Tức là đã thăm v trước đó
                // -> Không được thăm lại (vì đây là đường đi đơn) -> Bỏ qua
                if((s >> v) & 1) continue;
 
                // Điều kiện 2 (QUAN TRỌNG NHẤT): Về đích sớm
                // Nếu v là đỉnh đích (n-1), ta chỉ được phép bước vào v 
                // KHI VÀ CHỈ KHI ta đã đi hết tất cả các thành phố khác.
                // Kiểm tra: Nếu v là đích VÀ mask mới chưa full (chưa bật hết bit) -> Bỏ
                if(v == n-1 && (s | (1 << v)) != ((1 << n) - 1)) continue;
 
                // Tính mask mới khi thêm v vào hành trình
                // Dùng phép OR để bật bit thứ v
                int next_s = s | (1 << v);
 
                // Cộng dồn số cách:
                // Số cách đến [next_s][v] += Số cách đến [s][u]
                dp[next_s][v] = (dp[next_s][v] + dp[s][u]) % MOD;
            }
        }
    }
 
    // Kết quả là số cách đi full tất cả thành phố (mask full = 2^n - 1)
    // và kết thúc tại đỉnh đích (n-1)
    cout << dp[(1 << n) - 1][n-1];
 
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIFPhu5EgbW9kdWxvIHRoZW8gxJHhu4EgYsOgaSAodsOsIGvhur90IHF14bqjIGPDsyB0aOG7gyBy4bqldCBs4bubbikKY29uc3QgaW50IE1PRCA9IDFlOSArIDc7CgppbnQgbiwgbTsKLy8gxJDhu5MgdGjhu4sgbMawdSBkYW5oIHPDoWNoIGvhu4EgKGNodXnhu4NuIHbhu4EgMC1pbmRleDogMCDEkeG6v24gbi0xKQp2ZWN0b3I8aW50PiBhZGpbMjBdOwoKLy8gQuG6o25nIERQOgovLyBkcFttYXNrXVt1XTogU+G7kSBjw6FjaCDEkWkgcXVhIGPDoWMgdGjDoG5oIHBo4buRIHRyb25nIHThuq1wICdtYXNrJyB2w6Aga+G6v3QgdGjDumMgdOG6oWkgJ3UnCi8vIDEgPDwgMjAgdMawxqFuZyDEkcawxqFuZyAyXjIwIChraG/huqNuZyAxIHRyaeG7h3UgdHLhuqFuZyB0aMOhaSkKbG9uZyBsb25nIGRwWzEgPDwgMjBdWzIwXTsKCmludCBtYWluKCl7CiAgICAvLyBU4buRaSDGsHUgdOG7kWMgxJHhu5kgbmjhuq1wIHh14bqldAogICAgY2luLnRpZSgwKS0+c3luY193aXRoX3N0ZGlvKDApOwogICAgCiAgICAvLyBO4bq/dSBu4buZcCBiw6BpIHRyw6puIG3DoXkgY2jhuqVtIGPDsyBmaWxlIHRow6wgbeG7nyBmaWxlLCBraMO0bmcgdGjDrCB0aMO0aQogICAgaWYoZm9wZW4oIkhhbWlsdG9uaWFuX0ZsaWdodHMuaW5wIiwiciIpKXsKICAgICAgICBmcmVvcGVuKCJIYW1pbHRvbmlhbl9GbGlnaHRzLmlucCIsInIiLHN0ZGluKTsKICAgICAgICBmcmVvcGVuKCJIYW1pbHRvbmlhbl9GbGlnaHRzLm91dCIsInciLHN0ZG91dCk7CiAgICB9CgogICAgY2luID4+IG4gPj4gbTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBtOyBpKyspewogICAgICAgIGludCB1LCB2OyBjaW4gPj4gdSA+PiB2OwogICAgICAgIC8vIENodXnhu4NuIMSR4buJbmggdOG7qyAxLi5uIHbhu4EgMC4ubi0xIMSR4buDIHRoYW8gdMOhYyBiaXQgZOG7hSBkw6BuZyAoYml0IDAgxJHhur9uIGJpdCBuLTEpCiAgICAgICAgYWRqW3UtMV0ucHVzaF9iYWNrKHYtMSk7CiAgICB9CgogICAgLy8gLS0tIEPGoCBT4bueIFFVWSBIT+G6oENIIMSQ4buYTkcgLS0tCiAgICAvLyBCYW4gxJHhuqd1IGNo4buJIGPDsyB0aMOgbmggcGjhu5EgeHXhuqV0IHBow6F0ICjEkeG7iW5oIDApIMSRxrDhu6NjIHRoxINtLgogICAgLy8gTWFzayA9IDEgKG5o4buLIHBow6JuIC4uLjAwMDEpIG5naMSpYSBsw6AgY2jhu4kgYuG6rXQgYml0IDAuCiAgICAvLyBL4bq/dCB0aMO6YyB04bqhaSDEkeG7iW5oIDAuCiAgICAvLyBT4buRIGPDoWNoIGzDoCAxLgogICAgZHBbMV1bMF0gPSAxOwoKICAgIC8vIC0tLSBEVVnhu4ZUIEPDgUMgVFLhuqBORyBUSMOBSSAtLS0KICAgIC8vIER1eeG7h3QgdOG6pXQgY+G6oyBjw6FjIHRy4bqhbmcgdGjDoWkgbWFzayB04burIDEgxJHhur9uIDJebiAtIDEKICAgIGZvcihpbnQgcyA9IDE7IHMgPCAoMSA8PCBuKTsgcysrKXsKICAgICAgICAKICAgICAgICAvLyDEkGnhu4F1IGtp4buHbiAxOiBIw6BuaCB0csOsbmggQuG6rlQgQlXhu5hDIHBo4bqjaSBjaOG7qWEgxJHhu4luaCB4deG6pXQgcGjDoXQgKGJpdCAwKQogICAgICAgIC8vIEtp4buDbSB0cmEgYml0IHRo4bupIDAgY+G7p2Egcy4gTuG6v3UgdOG6r3QgLT4gQuG7jyBxdWEgdHLGsOG7nW5nIGjhu6NwIG7DoHkuCiAgICAgICAgaWYoISgocyA+PiAwKSAmIDEpKSBjb250aW51ZTsKCiAgICAgICAgLy8gRHV54buHdCDEkeG7iW5oICd1JyBtw6AgdGEgxJFhbmcgxJHhu6luZyBoaeG7h24gdOG6oWkgKHUgcGjhuqNpIG7hurFtIHRyb25nIHThuq1wIHMpCiAgICAgICAgZm9yKGludCB1ID0gMDsgdSA8IG47IHUrKyl7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBO4bq/dSB1IGtow7RuZyBjw7MgdHJvbmcgdOG6rXAgcyAtPiBWw7QgbMO9IC0+IELhu48gcXVhCiAgICAgICAgICAgIGlmKCEoKHMgPj4gdSkgJiAxKSkgY29udGludWU7CgogICAgICAgICAgICAvLyBO4bq/dSBjaMawYSBjw7MgxJHGsOG7nW5nIG7DoG8gxJFpIMSR4bq/biB0cuG6oW5nIHRow6FpIG7DoHkgLT4gQuG7jyBxdWEgxJHhu4MgxJHhu6EgdOG7kW4gdGltZQogICAgICAgICAgICBpZihkcFtzXVt1XSA9PSAwKSBjb250aW51ZTsKCiAgICAgICAgICAgIC8vIC0tLSBDSFVZ4buCTiBUUuG6oE5HIFRIw4FJIChQVVNIIERQKSAtLS0KICAgICAgICAgICAgLy8gVOG7qyDEkeG7iW5oIHUsIHRo4butIMSRaSB0aeG6v3Agc2FuZyBjw6FjIMSR4buJbmgga+G7gSB2CiAgICAgICAgICAgIGZvcihpbnQgdiA6IGFkalt1XSl7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIC8vIE7hur91IHYgxJHDoyBjw7MgdHJvbmcgdOG6rXAgcyBy4buTaSAtPiBU4bupYyBsw6AgxJHDoyB0aMSDbSB2IHRyxrDhu5tjIMSRw7MKICAgICAgICAgICAgICAgIC8vIC0+IEtow7RuZyDEkcaw4bujYyB0aMSDbSBs4bqhaSAodsOsIMSRw6J5IGzDoCDEkcaw4budbmcgxJFpIMSRxqFuKSAtPiBC4buPIHF1YQogICAgICAgICAgICAgICAgaWYoKHMgPj4gdikgJiAxKSBjb250aW51ZTsKCiAgICAgICAgICAgICAgICAvLyDEkGnhu4F1IGtp4buHbiAyIChRVUFOIFRS4buMTkcgTkjhuqRUKTogVuG7gSDEkcOtY2ggc+G7m20KICAgICAgICAgICAgICAgIC8vIE7hur91IHYgbMOgIMSR4buJbmggxJHDrWNoIChuLTEpLCB0YSBjaOG7iSDEkcaw4bujYyBwaMOpcCBixrDhu5tjIHbDoG8gdiAKICAgICAgICAgICAgICAgIC8vIEtISSBWw4AgQ0jhu4ggS0hJIHRhIMSRw6MgxJFpIGjhur90IHThuqV0IGPhuqMgY8OhYyB0aMOgbmggcGjhu5Ega2jDoWMuCiAgICAgICAgICAgICAgICAvLyBLaeG7g20gdHJhOiBO4bq/dSB2IGzDoCDEkcOtY2ggVsOAIG1hc2sgbeG7m2kgY2jGsGEgZnVsbCAoY2jGsGEgYuG6rXQgaOG6v3QgYml0KSAtPiBC4buPCiAgICAgICAgICAgICAgICBpZih2ID09IG4tMSAmJiAocyB8ICgxIDw8IHYpKSAhPSAoKDEgPDwgbikgLSAxKSkgY29udGludWU7CgogICAgICAgICAgICAgICAgLy8gVMOtbmggbWFzayBt4bubaSBraGkgdGjDqm0gdiB2w6BvIGjDoG5oIHRyw6xuaAogICAgICAgICAgICAgICAgLy8gRMO5bmcgcGjDqXAgT1IgxJHhu4MgYuG6rXQgYml0IHRo4bupIHYKICAgICAgICAgICAgICAgIGludCBuZXh0X3MgPSBzIHwgKDEgPDwgdik7CgogICAgICAgICAgICAgICAgLy8gQ+G7mW5nIGThu5NuIHPhu5EgY8OhY2g6CiAgICAgICAgICAgICAgICAvLyBT4buRIGPDoWNoIMSR4bq/biBbbmV4dF9zXVt2XSArPSBT4buRIGPDoWNoIMSR4bq/biBbc11bdV0KICAgICAgICAgICAgICAgIGRwW25leHRfc11bdl0gPSAoZHBbbmV4dF9zXVt2XSArIGRwW3NdW3VdKSAlIE1PRDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvLyBL4bq/dCBxdeG6oyBsw6Agc+G7kSBjw6FjaCDEkWkgZnVsbCB04bqldCBj4bqjIHRow6BuaCBwaOG7kSAobWFzayBmdWxsID0gMl5uIC0gMSkKICAgIC8vIHbDoCBr4bq/dCB0aMO6YyB04bqhaSDEkeG7iW5oIMSRw61jaCAobi0xKQogICAgY291dCA8PCBkcFsoMSA8PCBuKSAtIDFdW24tMV07CgogICAgcmV0dXJuIDA7Cn0K