Volgens de legende heeft een persoon genaamd Sessa ibn Dahir uit India een voorloper van het schaakspel genaamd Chaturanga¹ bedacht. Uit dankbaarheid vraagt de koning hoe hij ervoor beloond wil worden. Sessa vraagt rijstkorrels te willen ontvangen, zoveel als op alle velden van het schaakbord passen.

Hierbij geeft hij als extra regel dat er 1 rijstkorrel op het eerste veld moet liggen, daarna het dubbele op het tweede veld, daarna opnieuw het dubbele op het derde veld, enz…

Opgave

Schrijf een programma dat voor elk veld van het schaakbord de hoeveelheid rijstkorrels afdrukt.

Voorbeeld

Op veld 1 ligt 1 rijstkorrel.
Op veld 2 liggen 2 rijstkorrels.
Op veld 3 liggen 4 rijstkorrels.
Op veld 4 liggen 8 rijstkorrels.
Op veld 5 liggen 16 rijstkorrels.
Op veld 6 liggen 32 rijstkorrels.
...

Tips

• Je hoeft in deze oefening niets aan de gebruiker vragen.
• Denk eraan dat een schaakbord 8 rijen en 8 kolommen heeft.