#0002BD

O-kljakavac

Valahol a végeláthatatlan fűmezőben van Zoli szöcske. A mező sorokba és oszlopokba szépen összeillesztett négyzetekből áll. Tegnap este kicsit összerugdosták Zoli térdeit, ezért kicsit bénák az ugrásai (mint a lónak a sakkban). Zoli egy másodperc alatt egyet ugorhat és így helyzetet változtathat a 8 pozíció közül, mint ahogyan a képen is ábrázolva van.


Image: skakavac

InputA standard bemenetről egy szám lesz beolvasva T (0 < T <= 1 000 000 000), amely az időpontot jelöli másodpercekben.

OutputA standard kimenetre ki kell iratni azt az egész számot, amely megmutatja hogy T másodperc elteltével hány különböző helyen lehetne Zoli.


Kimenet:
1
Bemenet:
8
Kimenet:
2
Bemenet:
33
Kimenet:
99
Bemenet:
69004

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.