上海卷王唐可可上課睡覺還能算微積分，喜歡 Cosplay 又是 Liella! 中負責做衣服的能力擔當，長相討喜的她居然還有這一面！？

平安名堇為了不想讓唐可可繼續嘲笑她過往在電視前面扮演大王具足蟲，決定狠心把唐可可幫她製作的大王具足蟲道具服剪破。

為了能在跟唐可可吵架時看起來有知識一點，她決定計算一刀剪下去有可能剪到多少種不同的線段組合，並以此向唐可可炫耀，而唐可可為了不想被小堇看扁，打算不斷更改衣服的縫線，來考驗小堇是不是真的那麼會計算。

具體來說可以把一個縫線當作一維數線上的一條線段，對於第 $i$ 條線段，它覆蓋的區域是 $[l_i, r_i]$，而剪一刀則是挑一個點 $p_j$，以及一些（至少一個）包含 $p_j$ 的線段將其剪斷。對於兩種被剪掉的線段組合 $S_a$、$S_b$，我們稱其不同若且唯若存在一個編號 $k$ 的線段使得 $k \in S_a \land k \notin S_b$ 或 $k \notin S_a \land k \in S_b$ 成立。

最一開始時，道具服上並沒有縫線，而唐可可接著總共會做 $N$ 次道具服的修改，每當一次修改完成後你就必須幫平安名堇回答她可以剪到多少種線段組合。