#include <stdio.h>
#include <math.h>
#include <time.h>
 
int Fi( int n )
{
    if ( n == 1 || n == 2 )
        return 1 ;
    else
        return Fi( n-1 ) + Fi( n-2 ) ;
}
 
int main(void)
{
    int n = 0 , m = 0 ;
 
    while( scanf( "%d %d", &n , &m ) == 2 )
    {
        long long int ans = Fi(n) ;
        printf( "%d time : %lf\n", ans%( long long int )pow( (double)2.0 , (double)m ) , (double)clock()/CLOCKS_PER_SEC ) ;
    }
 
    return 0 ;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgppbnQgRmkoIGludCBuICkKewogICAgaWYgKCBuID09IDEgfHwgbiA9PSAyICkKICAgICAgICByZXR1cm4gMSA7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIEZpKCBuLTEgKSArIEZpKCBuLTIgKSA7Cn0KCmludCBtYWluKHZvaWQpCnsKICAgIGludCBuID0gMCAsIG0gPSAwIDsKCiAgICB3aGlsZSggc2NhbmYoICIlZCAlZCIsICZuICwgJm0gKSA9PSAyICkKICAgIHsKICAgICAgICBsb25nIGxvbmcgaW50IGFucyA9IEZpKG4pIDsKICAgICAgICBwcmludGYoICIlZCB0aW1lIDogJWxmXG4iLCBhbnMlKCBsb25nIGxvbmcgaW50IClwb3coIChkb3VibGUpMi4wICwgKGRvdWJsZSltICkgLCAoZG91YmxlKWNsb2NrKCkvQ0xPQ0tTX1BFUl9TRUMgKSA7CiAgICB9CgogICAgcmV0dXJuIDAgOwp9

MSAyCjQgNQo2IDcKMjAgMTUKNDAgMTYKNDAgMjA=

1 2
4 5
6 7
20 15
40 16
40 20