**Problem link:**

Contest

**DIFFICULTY:**

Cakewalk

**PRE-REQUISITES:**

None

**PROBLEM:**

A positive integer **K** will be given. Print the least significant bit (LSB) in the binary representation of **X** where **X** is **K ^{th}** prime number.

**EXPLANATION:**

LSB shows whether the number is odd or even. All prime numbers are odd except first prime number, therefore answer for **K**=1 will be 0, otherwise 1.