社長在寫不出a002後感到非常挫折，他的心理醫生告訴他他的挫折指數是\(a\)，要緩解他的挫折感他必須寫出a002。

社長為了寫出a002為自己制定了一系列的訓練計畫：

1.每天伏地挺身100下

2.每天仰臥起坐100次

3.每天跑10公里

4.在訓練的第\(i\)天寫\(i^a\)題

經過長時間的觀察，訓練對社長的成效有下列規則：

1.每作1000下伏地挺身社長的手會變長1

2.每作1000次仰臥起作社長會多長一塊腹肌

3.每跑100公里社長的腳會變長1

4.每寫1題社長的智商會+1

已知社長很有毅力可以堅持下去且壽命無限，地球也不會毀滅，由於智商會隨著練習增加，所以社長一定能完成他設定的量，judge上有koukirocks會在第\(i\)天出新的\(i^a + 1\) 題 社長在訓練開始前手長100，腳長100，腹肌8塊，智商200 請計算出社長在訓練的第\(n\)天作完訓練後的手長，腳長，腹肌數，智商

手長，腳長，腹肌數請輸出無條件捨去後的整數部分 由於社長的智商太高了，宇宙承受不了，所以請輸出對\(10^9\)+7取模後的答案

輸入格式

第一行有兩個數字 \( a (0 \le a \le 10^6) \) 社長的挫折指數 \( n (1 \le n \le 10^9) \) 要求第\(n\)天的答案

輸出格式

輸出一行，答案間以一個空格隔開

輸出社長在訓練的第\(n\)天作完訓練後的手長 腳長 腹肌數 智商

範例輸入1

1 5

範例輸出1

100 100 8 215

範例輸入2

2 20

範例輸出2

102 102 10 3070

範例輸入3

0 100

範例輸出3

110 110 18 300

範例輸入4

3 50

範例輸出4

105 105 13 1625825

子題配分