login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A144855 Number of paths from (1,1) to (n,n) in an n X n grid using only the steps +(1,0), -(1,0), +(0,1) and -(0,1) which do not self-intersect and which avoid any point (p,q) satisfying "(p-1)*n + q is prime". 0
1, 0, 0, 0, 0, 0, 0, 254, 0, 0, 0, 0, 0 (list; graph; refs; listen; history; internal format)
OFFSET

1,8

EXAMPLE

One of the 254 prime avoiding paths for the n=8 case is 1,9,10,18,26,27,28,20,21,22,14,15,16,24,32,40,39,38,46,54,55,56,64

CROSSREFS

Sequence in context: A006060 A077695 A145628 * A110827 A062664 A158249

Adjacent sequences:  A144852 A144853 A144854 * A144856 A144857 A144858

KEYWORD

hard,more,nonn

AUTHOR

Joseph E. Cooper III (easonrevant(AT)gmail.com), Sep 22 2008

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 13 20:37 EST 2012. Contains 205554 sequences.