M5TILE - The dojo s corridor

Leo is training his martial arts in byteland's dojo. There is a rectangular (5 × 2n) corridor to join the dojo.

In how many ways W(n) can we exactly cover the corridor with 5n tatamis (2 × 1) ?

Input

There's no input for this task

Output

You should output 17 lines with: W(1), W(2), W(3), ..., W(17)

Example

Output:
8
95
... (15 lines follows)

Score

Score is source length, you have to use less than 190 bytes, the third should be enough.

Information

W(17) fit in a 64bit signed container, W(18) doesn't.

You may try M3TILE or M4TILE first.

After that, you may try those : Tiling a WxH Grid With Dominoes , Corridor I , Corridor II .


Added by:Francky
Date:2012-06-14
Time limit:1s
Source limit:190B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:M3TILE extension

hide comments
2013-05-23 12:57:43 Ashish Lavania
I somehow scored 0 but havent received a single point yet.... any clues why that happened?
--ans(francky)--> The bug is known for some days, it will be fixed and recent submissions should be rejudged. This bug happen on several problems. Please be patient.
Re: ok, but still can you momentarily increase my points a bit. Let me be happy for some time...
--ans(francky)--> Manual rejudged done.

Last edit: 2013-05-23 16:44:42
2013-02-28 20:40:38 gskhirtladze
it's ok when i am submitting my program in one line.
thanks very much.
--ans-->There's no problem with multi-lines source codes (they just are longer ;-) ). The judge here is 'classic' spoj-source-length. Your editor shouldn't have count the '\n' in your code...
Good job, now it's time to get more points. Have fun.

Last edit: 2013-02-28 21:00:45
2013-02-28 16:13:38 Francky
@ Mitch : Thanks for the test limit, I'll edit the description to "less than 190B".
@ c(*_*c) : You can try to verify if there are spurious spaces in your code, and if they are counted or not...
2013-02-28 16:13:38 Mitch Schwartz
@c(*_*c): Try saving your solution to a file (make sure it's 190 bytes or less) and submitting with the "Browse..." button. Last time I checked, I think the byte-counter for the text box was off-by-one (so 189 would pass but 190 would not -- but 190 can still pass using Browse button), but maybe you have some issue like "\r\n" newlines affecting the count, I obviously can't test that on my end.

Last edit: 2013-02-28 15:51:24
2013-02-28 16:13:38 gskhirtladze
my code length is 179 but every time i submit i am getting this :
Error

Your solution is too long for this problem, the limit is 190 bytes!

Last edit: 2013-02-28 15:24:45
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.