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,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,3,1,4,2,3,5,4,2,3,5,4,2,3,5,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,4,2,3,5,4,2,3,5,4,2,3,5,4,2,3,5,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,1,6,1,7,8,9,10,2147483657,2147483657,2147483656,2147483655,1,2,2,1,1,4,2,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,3,5,1,11,12,13,14,2147483661,2147483661,2147483660,2147483659,2,3,5,4,2,3,5,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,1,1,6,15,16,16,16,2147483664,2147483664,2147483664,2147483663,1,1,2,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,3,5,1,17,16,16,16,2147483664,2147483664,2147483664,2147483665,18,1,2,3,2,3,5,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,1,6,1,19,16,16,20,2147483668,2147483664,2147483664,2147483667,1,6,21,3,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,21,22,1,1,23,24,25,26,2147483674,2147483673,2147483675,2147483671,3221225500,3221225501,30,31,30,32,33,34,34,34,34,
1,1,1,1,1,1,1,1,1,21,22,1,35,36,37,1,1,1,1,6,3221225500,3221225510,31,30,32,33,34,34,34,34,34,34,
1,1,1,1,1,1,1,1,1,21,22,1,1,1,3221225500,3221225501,1073741852,1,18,1,2147483687,34,30,32,40,34,34,34,34,34,34,34,
1,1,1,1,1,1,1,1,1,1,1,21,22,3221225501,3221225510,34,1073741862,1073741852,1,3221225500,3221225510,30,32,30,32,33,34,34,34,34,34,34,
34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,38,28,1,2147483676,34,30,32,33,41,40,34,34,34,34,34,34,
34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,1073741862,1073741852,1,3221225500,34,34,31,30,32,33,34,34,34,34,34,34
42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,46,47,48,49,46,47,48,49,46,47,48,49,44,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,50,51,52,53,54,51,52,53,54,55,56,42,43,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,46,57,58,58,58,58,58,58,58,58,59,49,44,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,50,58,58,58,58,58,58,58,58,51,52,48,49,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,46,57,58,58,58,58,58,58,58,58,58,58,55,56,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,46,47,53,54,58,58,58,58,58,58,58,58,58,58,59,49,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,50,58,58,58,58,58,58,58,58,58,58,58,58,55,56,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,60,61,62,58,58,58,58,58,58,58,58,58,58,59,49,46,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,46,57,58,58,58,58,58,58,58,58,58,58,55,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,50,58,58,58,58,58,58,58,58,63,64,65,43,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,44,60,61,62,63,64,61,62,58,66,65,43,44,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,43,44,60,65,43,46,57,67,68,44,45,42,43,44,45,42,43,44,45,42,43,
42,43,44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,50,69,70,42,43,44,45,42,43,44,45,42,43,44,45,
44,45,42,43,44,45,42,43,44,45,42,43,44,45,42,43,46,57,67,68,44,45,42,43,44,45,42,43,44,45,42,43