あ 生まれた
何をして生きようか
無限の可能性が広がる まだ8秒だ
あんなことできるかな
何にでもなれるかな
來るべき不幸から
目を背けながら
真面目に生きようか
小狡く生きようか
君を助けたい 蹴落としたい
どっちも自分だ
夢や戀はファストで
努力はつらいよね
本や映畫は
あらすじだけでいいかな
余命2:30
余命2:30
「ありがとう」「さよなら」
「またね」をくり返して
もう45秒の春
余命2:30
使い捨てられる青
3分に満たない
替えが利く ぼくの命を
涙で消費しないでね
夢ってこんなもんか
戀ってこんなもんか
人生ってまるで
よくある歌みたいだな
1分以上過ぎて
「自分」を思い知って
だけど 悟るには まだまだ早いね
チクタク チクタク
もういない君を想う
1分前 描いた夢とは ほど遠いが
余命2:30
余命2:30
「よかった」「もうだめだ」
「まあいっか」をくり返して
1分45秒の秋
余命2:30
また一つ消える魔法
君のため？ぼくのため？
大袈裟に嘆く命を
どうか美化しすぎないでね
あの日 読み飛ばした
本や映畫みたいに
ぼくの命も 短い歌になって
余命2:30でさよならでも
幸せだったと言わせて欲しいの
余命2:30
余命2:30
3分に満たない
もう終わる ぼくの命を
人事って思わないでね
あ

/*
clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra && time ./%< && size %<
clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra -fsanitize=address,undefined -g && time ./%< && size %<
echo && cat in_out/out.out && echo
*/
#include <bits/stdc++.h>
using namespace std;
using llt = long long;
using llf = long double;
using ull = unsigned long long;
#define endl '\n'
#ifdef LOCAL
FILE *InFile = freopen("in_out/in.in", "r", stdin), *OutFile = freopen("in_out/out.out", "w", stdout);
#endif
 
const int N = 20, MOD = 998244353;
int n; llt _a[N], _b[N], tt[N], m;
int Fpw(int a, int b){
	int ans = 1;
	for(; b; a = 1ll * a * a % MOD, b >>= 1) if(b & 1) ans = 1ll * ans * a % MOD;
	return ans;
}
int Inv(int a){ return Fpw(a, MOD - 2); }

int main(){
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for(int i = 1; i <= n; ++i) cin >> _a[i] >> _b[i], _b[i] += 1, _a[i] %= MOD;
	for(int i = 1; i <= n; ++i){
		int s = 1, v = Inv(_a[i]);
		for(int j = 1; j <= n; ++j) if(j != i) s = s * (1 - v * _a[j] % MOD) % MOD;
		tt[i] = Inv(s);
	}
	llt ans = 0;
	for(int i = 0, cs = (1 << n) - 1; i <= cs; ++i){
		llt c = 0, t = 1;
		for(int j = 1; j <= n; ++j) if((i >> (j - 1)) & 1)
			c += _b[j], t = 1ll * t * -Fpw(_a[j], _b[j] % (MOD - 1)) % MOD;
		c = (m - c) % (MOD - 1); if(c < 0) continue;
		for(int j = 1; j <= n; ++j) ans = (ans + 1ll * t * Fpw(_a[j], c) % MOD * tt[j]) % MOD;
	}
	cout << (ans % MOD + MOD) % MOD;
}