Masala #OQBZVKK9IP

Xotira 32 MB Vaqt 1000 ms
14

Azimjondan sovg'a

Bugun Azimjonning onasini tug'ilgan kuni. Shu munosabat bilan Azimjon onasiga mashina sovg'a qilmoqchi. Robomarketda Azimjon hohlayotgan mashina N so'm  turar ekan. Azimjonda 6 xil tangalar bor:

  • 1 so'mlik
  • 2 so'mlik
  • 3 so'mlik
  • 4 so'mlik
  • 5 so'mlik
  • 6 so'mlik

Agar Azimjonda har bir tanga turlaridan cheksiz miqdorda bo'lsa, N so'm qiymatni nechi xil usulda to'lay olishini toping.


Kiruvchi ma'lumotlar:

Yagona qatorda N soni kiritiladi. (\(1<=N<=10^6\))


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ni chop eting


Misollar
# input.txt output.txt
1
3
4
Izoh:

Birinchi testda:

  1. 1+1+1
  2. 2+1
  3. 1+2
  4. 3