2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,3,1,2147483651,2,2,2,2,2,2,2,2,2,3,1,1,2147483651,2,2,2,2,2,2,2,2,2,3,1,2147483651,2,2,
2,3,1,1,1,2,2,2,2,2,2,2,2,3,1,1,1,1,2147483651,2,2,2,2,2,2,2,2,1,1,1,2147483651,2,
2,1,1,1,1,2147483651,2,2,2,2,2,3,1,1,1,1,1,1,1,1,2147483651,2,2,2,2,2,3,1,1,1,1,2,
2,1,1,1,1,1,2,2,2,3,1,1,1,1,4,2,2,2147483652,1,1,1,1,2147483651,2,2,2,1,1,1,1,1,2,
2,1,1,1,1,1,2147483651,3,1,1,1,1,1,4,2,2,2,2,2147483652,1,1,1,1,1,2147483651,3,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,1,1,4,2,2,2,3,2147483651,2,2,2,2147483652,1,1,1,1,1,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,4,2,2,2,3,1,1,1,1,2147483651,2,2,2,2147483652,1,1,1,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,2147483651,2,2,2,2147483652,1073741825,1073741825,1073741825,1073741825,4,2,2,2,3,1,1,1,1,1,1,1,1,2,
2,1,1,1,1,1,1,1,1,1073741825,1073741825,2147483651,2,2,2,2147483652,4,2,2,2,3,1073741825,1073741825,1,1,1,1,1,1,1,1,2,
2,1,1,1,1073741825,1073741825,4,2147483652,1073741825,1073741825,1073741825,1073741825,1073741825,2147483651,2,2,2,2,3,1073741825,1073741825,1073741825,1073741825,1073741825,4,2147483652,1073741825,1073741825,1,1,1,2,
2,1,1,1,1073741825,1073741825,2,2,2,2147483652,1073741825,1073741825,1073741825,1073741825,2147483651,2,2,3,1073741825,1073741825,1073741825,1073741825,4,2,2,2,1073741825,1073741825,1,1,1,2,
2,1,1,1,1073741825,4,2,2,2,2,2,2147483652,1073741825,1073741825,1073741825,1073741825,1073741825,1073741825,1073741825,1073741825,4,2,2,2,2,2,2147483652,1073741825,1,1,1,2,
2,2147483652,1,1,1073741825,2,2,2,2,2,2,2,2,2147483652,1073741825,1073741825,1073741825,1073741825,4,2,2,2,2,2,2,2,2,1073741825,1,1,4,2,
2,2,2147483652,1,4,2,2,2,2,2,2,2,2,2,2147483652,1073741825,1073741825,4,2,2,2,2,2,2,2,2,2,2147483652,1,4,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2