n = 1,g[n] = 0
n = 2,g[n] = 0
n = 3,g[n] = 0
n = 4,g[n] = 1
n = 5,g[n] = 0
n = 6,g[n] = 1
n = 7,g[n] = 0
n = 8,g[n] = 0
n = 9,g[n] = 0
n = 10,g[n] = 1
n = 11,g[n] = 0
n = 12,g[n] = 1
n = 13,g[n] = 0
n = 14,g[n] = 1
n = 15,g[n] = 0
n = 16,g[n] = 1
n = 17,g[n] = 0
n = 18,g[n] = 1
n = 19,g[n] = 0
n = 20,g[n] = 1
n = 21,g[n] = 0
n = 22,g[n] = 1
n = 23,g[n] = 0
n = 24,g[n] = 1
n = 25,g[n] = 0
n = 26,g[n] = 1
n = 27,g[n] = 0
n = 28,g[n] = 1
n = 29,g[n] = 0
n = 30,g[n] = 1
n = 31,g[n] = 0
n = 32,g[n] = 0
n = 33,g[n] = 0
n = 34,g[n] = 1
n = 35,g[n] = 0
n = 36,g[n] = 1
n = 37,g[n] = 0
n = 38,g[n] = 1
n = 39,g[n] = 0
n = 40,g[n] = 1
n = 41,g[n] = 0
n = 42,g[n] = 1
n = 43,g[n] = 0
n = 44,g[n] = 1
n = 45,g[n] = 0
n = 46,g[n] = 1
n = 47,g[n] = 0
n = 48,g[n] = 1
n = 49,g[n] = 0
n = 50,g[n] = 1
n = 51,g[n] = 0
n = 52,g[n] = 1
n = 53,g[n] = 0
n = 54,g[n] = 1
n = 55,g[n] = 0
n = 56,g[n] = 1
n = 57,g[n] = 0
n = 58,g[n] = 1
n = 59,g[n] = 0
n = 60,g[n] = 1
n = 61,g[n] = 0
n = 62,g[n] = 1
n = 63,g[n] = 0
n = 64,g[n] = 1
n = 65,g[n] = 0
n = 66,g[n] = 1
n = 67,g[n] = 0
n = 68,g[n] = 1
n = 69,g[n] = 0
n = 70,g[n] = 1
n = 71,g[n] = 0
n = 72,g[n] = 1
n = 73,g[n] = 0
n = 74,g[n] = 1
n = 75,g[n] = 0
n = 76,g[n] = 1
n = 77,g[n] = 0
n = 78,g[n] = 1
n = 79,g[n] = 0
n = 80,g[n] = 1
n = 81,g[n] = 0
n = 82,g[n] = 1
n = 83,g[n] = 0
n = 84,g[n] = 1
n = 85,g[n] = 0
n = 86,g[n] = 1
n = 87,g[n] = 0
n = 88,g[n] = 1
n = 89,g[n] = 0
n = 90,g[n] = 1
n = 91,g[n] = 0
n = 92,g[n] = 1
n = 93,g[n] = 0
n = 94,g[n] = 1
n = 95,g[n] = 0
n = 96,g[n] = 1
n = 97,g[n] = 0
n = 98,g[n] = 1
n = 99,g[n] = 0
n = 100,g[n] = 1

biA9IDEsZ1tuXSA9IDAKbiA9IDIsZ1tuXSA9IDAKbiA9IDMsZ1tuXSA9IDAKbiA9IDQsZ1tuXSA9IDEKbiA9IDUsZ1tuXSA9IDAKbiA9IDYsZ1tuXSA9IDEKbiA9IDcsZ1tuXSA9IDAKbiA9IDgsZ1tuXSA9IDAKbiA9IDksZ1tuXSA9IDAKbiA9IDEwLGdbbl0gPSAxCm4gPSAxMSxnW25dID0gMApuID0gMTIsZ1tuXSA9IDEKbiA9IDEzLGdbbl0gPSAwCm4gPSAxNCxnW25dID0gMQpuID0gMTUsZ1tuXSA9IDAKbiA9IDE2LGdbbl0gPSAxCm4gPSAxNyxnW25dID0gMApuID0gMTgsZ1tuXSA9IDEKbiA9IDE5LGdbbl0gPSAwCm4gPSAyMCxnW25dID0gMQpuID0gMjEsZ1tuXSA9IDAKbiA9IDIyLGdbbl0gPSAxCm4gPSAyMyxnW25dID0gMApuID0gMjQsZ1tuXSA9IDEKbiA9IDI1LGdbbl0gPSAwCm4gPSAyNixnW25dID0gMQpuID0gMjcsZ1tuXSA9IDAKbiA9IDI4LGdbbl0gPSAxCm4gPSAyOSxnW25dID0gMApuID0gMzAsZ1tuXSA9IDEKbiA9IDMxLGdbbl0gPSAwCm4gPSAzMixnW25dID0gMApuID0gMzMsZ1tuXSA9IDAKbiA9IDM0LGdbbl0gPSAxCm4gPSAzNSxnW25dID0gMApuID0gMzYsZ1tuXSA9IDEKbiA9IDM3LGdbbl0gPSAwCm4gPSAzOCxnW25dID0gMQpuID0gMzksZ1tuXSA9IDAKbiA9IDQwLGdbbl0gPSAxCm4gPSA0MSxnW25dID0gMApuID0gNDIsZ1tuXSA9IDEKbiA9IDQzLGdbbl0gPSAwCm4gPSA0NCxnW25dID0gMQpuID0gNDUsZ1tuXSA9IDAKbiA9IDQ2LGdbbl0gPSAxCm4gPSA0NyxnW25dID0gMApuID0gNDgsZ1tuXSA9IDEKbiA9IDQ5LGdbbl0gPSAwCm4gPSA1MCxnW25dID0gMQpuID0gNTEsZ1tuXSA9IDAKbiA9IDUyLGdbbl0gPSAxCm4gPSA1MyxnW25dID0gMApuID0gNTQsZ1tuXSA9IDEKbiA9IDU1LGdbbl0gPSAwCm4gPSA1NixnW25dID0gMQpuID0gNTcsZ1tuXSA9IDAKbiA9IDU4LGdbbl0gPSAxCm4gPSA1OSxnW25dID0gMApuID0gNjAsZ1tuXSA9IDEKbiA9IDYxLGdbbl0gPSAwCm4gPSA2MixnW25dID0gMQpuID0gNjMsZ1tuXSA9IDAKbiA9IDY0LGdbbl0gPSAxCm4gPSA2NSxnW25dID0gMApuID0gNjYsZ1tuXSA9IDEKbiA9IDY3LGdbbl0gPSAwCm4gPSA2OCxnW25dID0gMQpuID0gNjksZ1tuXSA9IDAKbiA9IDcwLGdbbl0gPSAxCm4gPSA3MSxnW25dID0gMApuID0gNzIsZ1tuXSA9IDEKbiA9IDczLGdbbl0gPSAwCm4gPSA3NCxnW25dID0gMQpuID0gNzUsZ1tuXSA9IDAKbiA9IDc2LGdbbl0gPSAxCm4gPSA3NyxnW25dID0gMApuID0gNzgsZ1tuXSA9IDEKbiA9IDc5LGdbbl0gPSAwCm4gPSA4MCxnW25dID0gMQpuID0gODEsZ1tuXSA9IDAKbiA9IDgyLGdbbl0gPSAxCm4gPSA4MyxnW25dID0gMApuID0gODQsZ1tuXSA9IDEKbiA9IDg1LGdbbl0gPSAwCm4gPSA4NixnW25dID0gMQpuID0gODcsZ1tuXSA9IDAKbiA9IDg4LGdbbl0gPSAxCm4gPSA4OSxnW25dID0gMApuID0gOTAsZ1tuXSA9IDEKbiA9IDkxLGdbbl0gPSAwCm4gPSA5MixnW25dID0gMQpuID0gOTMsZ1tuXSA9IDAKbiA9IDk0LGdbbl0gPSAxCm4gPSA5NSxnW25dID0gMApuID0gOTYsZ1tuXSA9IDEKbiA9IDk3LGdbbl0gPSAwCm4gPSA5OCxnW25dID0gMQpuID0gOTksZ1tuXSA9IDAKbiA9IDEwMCxnW25dID0gMQo=