140x speedup was compared to optimized python version. I've tried it vs. pypy now (version 1.5) - it is 20x faster.
==== solution 1 =====
(0, 2, 5, 7, 9, 4, 8, 1, 3, 6)
terminate called after throwing an instance of '__shedskin__::TypeError*'
Aborted