0043.html

นายจำ (&quot;Jump&quot;) ได้เป็นผู้ชนะเลิศในการแข่งขันทักษะความจำ (memory champion) ระดับโลก โดยนายจำได้ชื่อว่าสามารถท่อง pi ได้เป็นแสนตำแหน่ง และสามารถจำชื่อ วันเกิดและเบอร์โทรของผู้เข้าแข่งคนอื่น ๆ ได้อย่างแม่นยำ<br />
<br />
วันหนึ่งนายจำได้เข้าร่วมแข่งขันนักคิดเลขเร็ว โดยในรอบคัดเลือกนั้น รูปแบบโจทย์ได้ถูกกำหนดไว้ตายตัวแล้ว คือ<br />
<br />
<div style="text-align: center;"><img src="/task/img/0043/0043-1.png" alt="f(n) = sum[i=1..n, sum[j=1..n+i, sum[k=1..n+i+j, (i*j*k) mod (i+j+k)]]]" align="middle" /></div>
<br />
โดยแต่ละข้อจะใช้จำนวนเต็ม n ต่าง ๆ กันไป (1 &lt;= n &lt;= 300) และการแข่งในรอบนี้จะมีคำถามทั้งหมด Q คำถาม (1 &lt;= Q &lt;= 30) โดยจะให้ตอบค่าของ f(n<sub>i</sub>) สำหรับแต่ละ i (1 &lt;= i &lt;= Q)<br />
<br />
เนื่องจากนายจำมีความสามารถพิเศษทางด้านความจำ เขาจึงอยากจะใช้มันนั้นในรอบคัดเลือกนี้ โดยไม่ต้องเสียเวลาคำนวณในระหว่างการแข่งเลย แต่ก่อนที่เขาจะเข้าแข่งได้นั้น เขาจำเป็นต้องเตรียมคำตอบเอาไว้ก่อน โดยเขาได้ทำนายคำถามเอาไว้แล้ว ดังนั้นเขาจึงอยากให้คุณช่วยเขียนโปรแกรมเพื่อคำนวณคำตอบของแต่ละคำถามในชุดนี้<br />
<br />
<strong>หมายเหตุ:</strong> ค่าคำตอบอาจจะเกินขอบเขตของจำนวนเต็ม 32 บิต (signed int)<br />
<br />
<strong>ข้อมูลนำเข้า</strong><br />
บรรทัดแรกระบุจำนวนเต็ม Q แทนจำนวนคำถาม (1 &lt;= Q &lt;= 30)<br />
ใน Q บรรทัดถัดมา แต่ละบรรทัดระบุจำนวนเต็ม n<sub>i</sub> (1 &lt;= n<sub>i</sub> &lt;= 300)<br />
<br />
<strong>ข้อมูลส่งออก</strong><br />
ทั้งหมด Q บรรทัด โดยบรรทัดที่ i (1 &lt;= i &lt;= Q) ระบุคำตอบ f(n<sub>i</sub>)<br />
<br />
<strong>โจทย์โดย:</strong> spnautilus<br type="_moz" />
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>3
<br />1
<br />25
<br />77</td>
				<td>13
<br />1852763
<br />166661371</td>
			</tr>
			<tr>
				<td>1
<br />299</td>
				<td>38152709698</td>
			</tr></table>