Gustavo knows how to count, but he

Gustavo knows how to count, but he is just now learning how to write numbers. He has already
learned the digits 1, 2, 3, and 4. But he does not yet realize that 4 is different than 1, so he thinks
that 4 is just another way to write 1.
He is having fun with a little game he created: he makes numbers with the four digits that he
knows and sums their values. For example:
132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (remember that Gustavo thinks that 4 = 1)
Gustavo now wants to know how many such numbers he can create whose sum is a number n. For
n = 2, he can make 5 numbers: 11, 14, 41, 44, and 2. (He knows how to count up beyond five, just not
how to write it.) However, he can’t figure out this sum for n greater than 2, and asks for your help.
Input
Input will consist of an arbitrary number of integers n such that 1 ≤ n ≤ 1, 000. You must read
until you reach the end of file.
Output
For each integer read, output an single integer on a line stating how many numbers Gustavo can
make such that the sum of their digits is equal to n.
Sample Input
2
3
Sample Output
5
13

ผลลัพธ์ (ไทย) 1:

Gustavo รู้วิธีการนับ แต่ตอนนี้กำลังเรียนวิธีการเขียนตัวเลข เขามีที่อยู่แล้วเรียนรู้ตัวเลข 1, 2, 3 และ 4 แต่เขายังรู้ว่า 4 จะแตกต่าง 1 เพื่อให้เขาคิดที่ 4 เป็นอีกวิธีหนึ่งในการเขียน 1เขากำลังสนุกกับเกมที่เขาสร้างน้อย: เขาทำให้ตัวเลข ด้วยตัวเลขสี่หลักที่เขารู้ และรวมค่า ตัวอย่างเช่น:132 = 1 + 3 + 2 = 6112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (จำที่ Gustavo คิดที่ 4 = 1)Gustavo ตอนนี้ต้องการทราบจำนวนตัวเลขดังกล่าวเขาสามารถสร้างผลรวมเป็น n. หมายเลขสำหรับn = 2 เขาสามารถทำให้หมายเลข 5:11, 14, 41, 44 และ 2. (เขารู้ว่าวิธีการนับเกินห้า ไม่วิธีการเขียนแบบ) อย่างไรก็ตาม เขาไม่สามารถหาผลบวกนี้สำหรับ n มากกว่า 2 และขอความช่วยเหลือของคุณป้อนข้อมูลป้อนข้อมูลจะประกอบด้วยจำนวนเต็ม n ดังกล่าวจำนวนเองที่ 1 ≤ n ≤ 1, 000 คุณต้องอ่านจนถึงสิ้นสุดของแฟ้มผลลัพธ์สำหรับจำนวนเต็มแต่ละอ่าน ผลลัพธ์จำนวนเต็มเดี่ยวบนบรรทัดระบุจำนวนเลข Gustavo สามารถทำที่ผลรวมของตัวเลขของพวกเขาจะเท่ากับ nป้อนข้อมูลตัวอย่าง23ตัวอย่างผลลัพธ์513

ผลลัพธ์ (ไทย) 2:

Gustavo รู้วิธีการนับ แต่เขาก็เพียงแค่ตอนนี้เรียนรู้วิธีการเขียนตัวเลข เขามีอยู่แล้ว
ได้เรียนรู้ตัวเลข 1, 2, 3, และ 4 แต่เขาก็ยังไม่ทราบว่า 4 เป็นที่แตกต่างกันกว่า 1, ดังนั้นเขาจึงคิด
ที่ 4 เป็นเพียงวิธีการเขียน 1. อื่น
เขาจะมีความสนุกสนานกับเกมเล็ก ๆ น้อย ๆ เขา สร้าง: เขาทำให้ตัวเลขที่มีตัวเลขสี่หลักว่าเขา
รู้และสรุปค่าของพวกเขา ตัวอย่างเช่น
132 = 1 + 3 + 2 = 6
112,314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (จำไว้ว่า Gustavo คิดว่า 4 = 1)
Gustavo ตอนนี้อยากจะทราบว่าหลายตัวเลขดังกล่าวเขาสามารถสร้างที่มี รวมเป็นจำนวน n สำหรับ
n = 2 เขาสามารถทำให้ตัวเลข 5: 11, 14, 41, 44, และ 2 (เขารู้วิธีที่จะนับขึ้นเกินห้าไม่เพียง
วิธีการเขียนมัน.) แต่เขาไม่สามารถคิดออกจำนวนนี้ สำหรับ n มากกว่า 2 และขอความช่วยเหลือของคุณ.
ป้อนข้อมูล
การป้อนข้อมูลจะประกอบด้วยจำนวนข้อของจำนวนเต็ม n ดังกล่าวที่ 1 ≤ n ≤ 1, 000 คุณจะต้องอ่าน
จนกว่าจะถึงจุดสิ้นสุดของแฟ้ม. the
เอาท์พุท
สำหรับจำนวนเต็มแต่ละอ่าน เอาท์พุทจำนวนเต็มเดียวในบรรทัดที่ระบุจำนวนตัวเลข Gustavo สามารถ
ทำเช่นว่าผลรวมของตัวเลขของพวกเขาจะมีค่าเท่ากับ n.
ตัวอย่างอินพุต
2
3
ตัวอย่างเอาท์พุท
5
13

ผลลัพธ์ (ไทย) 3:

กุรู้วิธีนับ แต่เขากำลังจะเรียนรู้วิธีการเขียนตัวเลข เขามีแล้วเรียนรู้ตัวเลข 1 , 2 , 3 และ 4 แต่เขายังไม่ตระหนักว่า 4 จะแตกต่างกว่า 1 , ดังนั้น เขาคิดว่าที่ 4 เป็นเพียงอีกวิธีเขียน 1เขามีความสนุกกับเกมเล็ก ๆ ที่เขาสร้างขึ้น เขาทำให้ตัวเลขที่มีตัวเลขสี่หลักที่เขารู้ และผลรวมค่าของพวกเขา ตัวอย่างเช่น :132 = 1 + 3 + 2 = 6112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 ( จำได้ว่า กุคิดว่า 4 = 1 )กุตอนนี้อยากจะรู้ว่ากี่ตัวเลขดังกล่าว เขาสามารถสร้างที่มีผลรวมเป็นเลข ( สำหรับn = 2 , เขาสามารถให้หมายเลข 5 : 11 , 14 , 41 , 44 , และ 2 ( เขารู้วิธีที่จะนับขึ้นเกิน 5 , ไม่เพียงวิธีการเขียน แต่เขาไม่สามารถคิดออกนี้ผลรวม n มีค่ามากกว่า 2 และถามเพื่อขอความช่วยเหลือของคุณข้อมูลการป้อนข้อมูลจะประกอบด้วยหมายเลขโดยพลการของจำนวนเต็ม n ที่ 1 ≤ N ≤ 1 , 000 คุณต้องอ่านจนกว่าจะถึงจุดสิ้นสุดของแฟ้มผลผลิตสำหรับแต่ละจำนวนเต็มอ่าน output เดียวเต็มบนบรรทัดระบุจํานวนตัวเลขกุสามารถให้เช่นที่ผลรวมของตัวเลขของพวกเขาเท่ากับ Nตัวอย่างข้อมูล23 .ตัวอย่าง513 .