Run id: 136719

------Input------

1
49

------Answer-----

49

------Your output-----

N[0] = 441165736
N[1] = 0
N[2] = 1
N[3] = 0
N[4] = 8
N[5] = 0
N[6] = 4197296
N[7] = 0
N[8] = 0
N[9] = 0
N[10] = 9
N[11] = 32767
N[12] = 441165752
N[13] = 0
N[14] = 32768
N[15] = 0
N[16] = 1
N[17] = 0
N[18] = 49
N[19] = 1