SPOJ in Gyumri

  Կամայական n>0 ամբողջը թիվ կարելի է ներկայացնել այնպիսի գումարելիների տեսքով, որոնցից յուրաքանչյուրը երկուսի որևէ աստիճան է: Այն գումարները, որոնք տարբերվում են միայն գումարելիների տեղերով կհամարենք նույնը: Օրինակ, յոթի համար այդ գումարներն են.

  7 = 4 + 2 + 1 =

     = 4 + 1 + 1 + 1 =

     = 2 + 2 + 2 + 1 =

     = 2 + 2 + 1 + 1 + 1 =

     = 2 + 1 + 1 + 1 + 1 + 1 =

     = 1 + 1 + 1 + 1 + 1 + 1 + 1

  Գրել ծրագիր, որը տրված n թվի համար կհաշվի այն բոլոր հնարավոր եղանակների քանակը, որոնք անհրաժեշտ են տրված թիվը երկուսի աստիճաններով ներկայացնելու համար:

Մուտքային տվյալներ

  Մուտքում տրված է բնական թիվը (n ≤ 10³):

Ելքային տվյալներ 

  Պետք է արտածել խնդրի պատասխանը:

Օրինակներ