<fizzie> sed -i -e \'s/import sys/import re\\nimport sys/\' -e \'s/map(unicodedata.lookup/map(l/\' -e \'s/try:/def l(c): m = re.match(\'\\\'\'(?:U+)?([0-9a-f]{4})$\'\\\'\', c); return unicodedata.lookup(c) if m is None else unichr(int(m.group(1),16))\\ntry:/\' bin/unicode

import Data.List(inits);main = let p = 1 : zipWith (+) (map (*4) p) (map (sum . zipWith (*) p . reverse) (inits p)) in print $ p !! 1000