Very interesting reccurences
Should solve for beggining for (N,M<=6) in int __int64
and translate after to long arithmetics(I used 500 digits)
after 400 problem should take in common
rather complicated solutions