1,1,1,1,1,1,1,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,2,2,2,2,2,3,4,5,6,7,2147483655,2147483654,8,9,2,2,2,2,2,2,2,2,2,
1,1,1,1,1,1,1,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,2,2,2,2,2,2,2,9,10,11,2147483659,2147483658,4,5,12,2,2,2,2,2,2,2,2,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,13,14,15,16,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,4,5,17,18,19,9,9,2,2,2,2,2,2,2,2,2,2,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,1,1,1,1,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,20,21,22,3,4,5,12,2,2,2,2,2,2,2,2,
13,14,15,16,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,1,1,1,14,15,23,24,14,15,16,1,1,1,1,1,1,1,9,9,9,2,2,3,4,5,12,3,4,5,25,26,27,9,9,2,4,5,12,3,4,5,12,2,2,
13,14,15,16,1,1,1,2147483676,2147483677,30,31,1,1,1,2,2,2,2,1,1,1,14,15,23,24,14,15,23,24,14,15,16,13,14,15,16,3,4,5,12,9,9,9,9,9,9,2,2,9,9,9,9,3,4,5,12,9,9,9,9,9,9,2,2,
1,1,1,1,1,1,32,30,31,33,32,30,31,33,2,2,2,2,2,14,15,16,29,28,34,28,28,34,2147483677,1,13,14,15,35,24,14,15,12,3,4,5,12,2,2,2,2,3,4,5,12,9,9,9,9,3,4,5,12,2,2,2,2,2,2,
1,1,1,1,32,30,31,33,32,30,31,33,2147483684,2,2,2,2,2,2,1,29,28,36,7,32,30,31,33,2147483684,2147483677,37,38,39,40,9,9,9,9,9,41,42,4,5,2,2,2,2,2147483657,2147483690,2147483689,2147483657,9,9,9,9,9,3,4,5,12,2,2,2,2,
1,1,1,1,2,1,1073741852,1073741852,1073741860,43,7,2,2,2,2,2,2,2,28,34,36,7,7,44,45,46,47,7,3221225508,3221225501,48,1073741873,1073741874,51,8,4,5,12,9,52,53,54,2,2,2,2,2,2147483702,2147483701,2147483700,2147483703,9,9,9,9,51,8,9,9,2,2,2,2,2,
1,1,1,2,2,14,15,16,1073741853,1073741852,1073741860,7,2,2,2,2,2,2,2,7,44,45,7,7,7,43,7,3221225508,3221225501,48,1073741873,1073741874,56,57,9,9,9,9,9,9,3,4,5,12,2,2,2,9,9,9,9,9,9,9,9,9,35,4,5,12,2,2,2,2,
1,1,1,2,2,1,1,37,38,1,1073741853,2,2,2,2,2,2,2,7,58,46,47,7,7,7,7,3221225508,2,2,1,49,2,2,9,9,9,9,9,9,9,9,9,9,2,2,2,2,2,2,9,9,9,9,9,9,9,40,9,9,2,2,2,2,2,
1,1,1,1,2,2,2,1,1,1,1,1,1,2,2,2,2,2,2,7,7,7,7,7,2,3221225508,3221225501,2,2,2,2,2,2,2,2,9,9,9,9,9,9,51,8,9,2,2,2,2,2,2,2147483707,2147483708,2147483707,50,9,9,61,59,59,2,2,2,2,2,
1,1,1,1,1,2,2,2,2,1,1,14,15,1,2,2,2,2,7,46,47,7,7,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,2147483710,59,63,50,9,2,2,2,2,2,2,2,2147483712,1,2147483713,49,2147483708,2,2,2,2,2,2,2,2,2,
1,1,1,1,1,2,2,2,2,1,1,1,13,14,15,16,32,30,31,33,7,7,7,7,2,2,2,2,2,2,2,2,2,2,2,2,2,63,2147483697,66,67,49,63,63,2,2,2,2,2,14,15,16,37,38,64,14,2,2,2,2,2,2,2,2,
1,1,13,14,15,16,2,2,1,1,13,14,15,23,24,14,15,7,7,7,46,47,7,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,37,38,1,13,14,15,16,2,2,2,1,1,66,67,1,13,14,15,2,2,2,2,2,2,2,
1,1,1,1,1,1,2,2,2,2,38,1073741873,3221225521,37,38,1,1,1073741852,1073741860,68,7,7,7,30,32,30,31,33,7,2,2,2,13,14,15,16,2,2,2,1,1,1,1,1,2,2,2,2,2,14,15,16,2147483715,2147483714,1,1,2,2,2,2,2,2,2,2,
1,1,1,1,1,2,2,2,2,2,1073741873,1073741874,3221225522,3221225521,13,14,15,16,1073741853,1073741860,7,7,32,30,31,33,32,30,31,33,2,2,1,1,1,1,2,2,1,1,1,37,38,1,2,2,2,2,2,2,1,1,1,1,13,14,15,2,2,2,2,2,2,2,
1,1,1,1,1,2,2,2,3,4,5,12,9,3221225522,1073741884,3221225521,65,37,38,1073741853,7,69,70,7,7,68,2147483654,2147483659,2147483659,30,31,33,7,7,2,2,13,14,15,16,1,1,1,14,13,14,15,16,2,14,15,16,2147483682,28,2147483682,2147483676,2147483677,2,2,2,2,2,2,2,
1,1,3,4,5,12,3,4,5,12,9,9,9,9,9,3221225522,1073741884,1073741884,1073741884,2,2,7,7,2147483655,2147483654,2147483659,2147483658,2147483657,9,30,9,30,31,33,2,2,2,1,1,37,38,1,13,14,15,1,1,1,2,2,7,7,7,7,7,7,2147483684,2,13,14,15,16,2,2,
3,4,5,12,3,4,5,12,9,9,9,9,9,2,2,9,9,2,2,2,2,2147483659,11,2147483659,2147483658,9,9,2,2,4,5,12,2,2,2,2,2,2,2,1,1,1,1,1,2,2,2,2,32,30,31,33,43,7,58,7,2,2,1,1,1,1,2,2,
5,12,9,51,8,9,2147483698,2147483708,2147483708,50,56,57,9,4,5,2,2,2,2,2,2,9,9,2,2,9,3,4,5,12,9,2,2,2,2,2,2,2,5,1073741884,3221225521,65,13,14,15,16,2,2,2,2,7,7,46,47,32,30,31,33,2,2,2,2,2,2,
3,4,5,12,2147483698,2147483708,2147483697,37,38,49,50,1073741833,9,2,2,2,2,2,2,2,2,2,2,2,2,2,9,9,9,9,2,2,2,2,2,2,3,4,5,12,3221225522,3221225535,3221225521,48,1,2,2,2,32,30,31,33,68,7,7,7,32,30,31,33,2,2,2,2,
63,63,50,2147483698,2147483697,1,1073741873,3221225532,3221225521,1,49,2,2,9,4,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,40,9,56,57,3221225522,1073741884,3221225531,3221225535,2,2,2,2,7,7,7,7,7,69,70,7,32,30,31,33,2,2,
1,1,49,2147483697,1,1073741873,1073741874,2147483657,3221225522,66,67,14,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,9,51,8,9,9,9,9,40,9,2,2,2,2,14,15,7,1073741852,1073741852,1073741860,7,7,58,7,3221225508,2,2,2,2,
1,1,1,1,1,9,9,2,2,1,13,14,15,16,2,2,2,2,13,14,15,16,2,2,2,2,2,2,2,2,2,4,5,12,3,4,5,12,9,9,9,9,9,61,51,8,9,2,2,2,2,14,15,16,1073741853,3221225500,3221225506,3221225500,3221225500,14,2,2,2,2,
2,2,2,2,2,2,2,2,2,1,1,1,13,14,15,16,2,2,1,1,1,1,2,2,2,2,2,2,2,2,2,9,35,4,5,12,17,18,19,9,9,9,9,9,9,2,2,2,2,2,2,2,2,1,66,67,1,64,48,1,13,14,2,2,
2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,61,40,9,9,9,20,21,22,9,9,9,9,2,2,2,2,2,2,2,2,2,2,2,1,1,48,1,13,14,15,16,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,1,1,2,2,50,61,9,9,9,25,26,27,40,9,4,5,2,2,2,2,2,2,2,2,1,13,14,15,16,66,67,1,1,13,14,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,5,12,3,4,5,12,13,14,15,16,1,49,50,56,57,9,9,9,9,41,42,9,9,2,2,2,13,14,15,16,13,14,15,16,1,64,1,1,1,64,2,2,2,2,
2,2,13,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,5,12,35,4,5,12,2147483657,14,15,16,13,14,15,16,49,59,50,9,9,9,55,52,53,2,2,2,2,2,1,1,1,1,2,1,1,66,67,1,1073741895,1073741884,2,2,1073741826,2,2,2,
2,2,13,14,15,16,2,2,2,2,2,2,2,2,2,2,2,9,3221225481,3221225481,40,3221225481,3221225481,2147483698,2147483707,2147483697,1,37,38,1,1,1,64,1,49,50,9,9,9,9,9,9,2,2,2,2,2,2,2,2,2,2,1,1,1073741895,1073741884,1073741886,1073741833,2,2,2,2,2,2,
2,2,1,1,1,1,2,2,2,2,2,2,2,4,5,12,3221225481,3221225481,3221225481,51,8,3221225481,2147483698,2147483697,13,14,15,16,1,1,37,38,1,37,38,38,2,2,2,59,2147483697,2,2,2,2,2,2,2,2,2,2,2,1073741884,1073741887,1073741886,1073741833,3,4,5,12,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,3221225481,3221225481,3,4,5,12,56,57,3221225481,9,3221225522,3221225521,66,67,1,37,38,1,1,67,1,66,67,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,5,12,2147483705,2147483704,9,9,9,2,2,2,2,2,
72,72,72,72,2,2,2,2,32,30,31,33,1073741835,3221225483,3221225482,3221225481,3221225481,3221225481,3221225481,3221225481,3221225481,3221225481,3221225481,3221225522,3221225521,2147483715,2147483714,66,67,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,9,9,9,9,3,4,5,12,2,2,2,2,
72,72,72,72,2,7,32,30,31,33,32,30,31,33,3221225478,3221225482,3221225481,3221225481,1073741833,1073741833,1073741833,1073741833,1073741833,1073741833,3221225522,66,67,2,2,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,14,5,12,9,9,9,9,2,2,2,2,2,2,
72,72,72,72,32,30,31,33,43,44,45,7,7,7,7,3221225478,3221225482,9,1073741833,1073741833,1073741833,1073741833,1073741833,1073741833,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,5,9,9,9,3,4,5,12,2,2,2,2,
72,72,72,72,2,7,7,46,47,7,7,7,2,2,2,2,2,3221225482,1073741833,1073741833,1073741833,1073741833,3,4,5,12,2,2,2,2,13,14,15,16,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1,1,3,4,5,12,9,9,9,9,2,2,2,2,2,2,
72,72,72,72,2,2,2,7,7,3221225508,1073741852,1073741852,2,2,2,2,2,2,2,2147483690,2147483689,2147483657,1073741833,1073741833,1073741834,30,31,33,2,2,1,1,1,1,2,2,13,14,15,16,13,14,15,16,1,14,15,1,3,4,5,12,9,9,9,41,42,2,2,2,2,2,2,2,
72,72,72,72,2,2,2,1073741852,1073741852,3221225501,64,2,2,2,2,2,2,2,2,2147483701,2147483700,2147483703,1073741833,1073741834,1073741830,7,2,2,2,2,2,2,2,2,2,2,1,1,1,14,15,16,13,14,15,23,24,14,15,71,60,62,9,9,55,52,53,2,2,2,2,2,2,2,
72,72,72,72,2,2,2,64,1073741873,2,2,2,2,2,2,2,2,2,2,2147483657,2147483657,2147483657,1073741834,1073741830,32,30,31,33,7,2,2,2,2,2,2,2,2,2,2,14,1,37,38,1,1,29,34,28,28,28,2147483677,71,60,62,9,9,9,2,2,2,2,2,2,2,
72,72,72,72,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1073741835,1073741835,1073741835,1073741830,68,7,47,32,30,31,33,7,7,7,7,13,14,15,16,13,14,15,16,1,29,28,36,32,30,31,33,2147483684,28,2147483677,71,2147483719,2,2,2,13,14,15,16,2,2,
72,72,72,72,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1073741860,68,3221225508,1073741852,14,13,14,15,16,13,14,15,16,13,14,15,16,66,67,29,36,44,45,7,7,7,44,45,7,2147483684,28,28,28,2,2,1,1,1,1,2,2,
72,72,13,14,15,16,2,2,2,9,9,9,9,9,2,2,2,2,2,2,2,2,15,1073741853,1073741852,3221225501,13,14,15,16,13,14,15,16,1,1073741873,1073741884,3221225531,3221225521,1,37,38,1073741853,1073741860,7,7,7,7,7,7,7,7,7,7,7,2,2,2,1,1,2,2,2,2,
72,72,72,72,2,2,2,2,9,9,9,9,9,2,2,2,2,2,2,2,13,14,15,16,1,2147483715,2147483714,1073741873,3221225531,1073741884,3221225531,3221225521,37,38,1073741873,1073741874,9,9,3221225522,1073741884,3221225543,1,1,1073741853,1073741860,7,7,7,7,7,7,7,7,7,2,2,2,14,15,16,2,2,2,2,
2,2,2,2,72,72,2,2,2,9,9,2,2,2,2,2,2,2,2,2,2,37,38,2147483715,2147483714,1,1073741873,1073741874,9,9,9,3221225522,1073741884,3221225531,1073741874,9,9,9,9,2147483698,2147483719,1,1,2,2,7,32,30,31,33,7,7,7,7,13,14,15,16,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,9,9,2147483656,2147483699,9,2,2,2,3,4,5,12,3221225531,3221225531,3221225521,37,38,1,49,50,9,40,9,9,9,41,42,9,9,2,2,2147483697,1,2,2,2,2,2,2,2,2,2,2,7,32,30,31,33,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,4,5,12,9,2,2,2,3,4,5,12,3,4,5,12,3221225522,3221225521,66,67,1,2,2,61,56,57,55,52,53,54,2,2,2,2,2,2,2,2,2,2,13,14,15,2,2,1073741852,3221225500,3221225501,15,14,15,14,2,2,2,2,2,2,
2,2,2,2,2,2,2,9,3,4,5,12,9,2,2,9,9,61,9,9,9,9,2147483698,2147483719,1,1,1,14,2,2,2,9,9,56,57,9,2,2,2,2,2,2,2,2,2,2,2,2,2,14,15,23,24,14,15,16,1,1,2,2,2,2,2,2,
2,2,2,2,2,9,9,9,9,9,9,2,2,2,9,2,2,9,9,9,2147483698,59,2147483697,37,38,1,1,2,2,2,2,2,2,9,9,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1073741884,1073741884,3221225521,37,38,1073741873,1073741884,1073741883,2,2,2,2,2,2,
13,14,15,16,2,2,2,9,9,9,9,9,9,2,2,2,2,2,2,59,2147483697,1,66,67,37,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,5,12,3,4,5,12,3221225522,1073741884,1073741884,1073741874,3,4,5,12,2,2,2,2,
1,1,1,1,2,2,3,4,5,12,3,4,5,12,2,2,2,2,1,2,2,1,37,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,13,14,15,16,1,14,15,9,3,4,5,61,61,61,2,9,9,2147483698,2,2,2,2,2,2,2,2,
2,2,2,2,3,4,5,12,9,9,56,57,9,2,2,2,2,14,15,16,1,2,2,1,13,14,15,16,2,2,2,2,3,4,5,12,13,14,15,16,13,14,15,16,59,59,59,50,56,57,61,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,9,9,9,9,9,9,9,9,9,2,2,2,23,24,1,13,14,15,16,37,38,13,14,15,16,3,4,5,12,2147483698,14,15,1,1,1,1,1,13,14,15,16,65,49,50,56,57,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,1,9,73,74,9,56,57,9,9,2,2,2,1073741883,1073741873,1073741883,1073741883,1073741883,1073741883,1073741883,1073741883,1073741873,1073741883,1073741883,3221225521,3,4,5,12,61,2147483698,2147483697,1,13,14,15,16,13,14,15,16,1,37,38,1,49,50,9,2,2,2,2,2,2,2,2,9,9,9,9,9,
2,2,2,2,2,75,76,77,78,9,3,4,5,12,2,2,2,9,3,4,79,80,81,82,5,12,3,4,5,12,9,9,2147483698,2147483697,13,14,15,16,13,14,15,16,1,1,66,67,1,1073741873,1073741883,1073741883,59,1,1,2,2,2,9,9,9,9,9,9,9,9,
2,2,2,2,1,1,49,60,50,2147483657,9,9,3,4,2,12,9,9,61,9,83,84,85,86,9,9,9,9,2,57,2147483698,59,2147483697,66,67,1073741873,3221225521,1,66,67,1,1,37,67,1,1,1073741873,1073741874,3,4,5,12,1,2,2,2,3,4,5,12,3,4,5,12,
2,2,2,2,2,2,1,1,49,2147483707,60,50,9,9,2,4,5,12,9,9,9,9,9,9,9,9,9,9,2,2147483698,2147483697,37,38,37,38,1073741874,3221225522,1,13,14,15,16,1,2,2,1,9,9,73,74,9,2,2,2,3,4,5,12,3,4,5,12,9,9,
13,14,15,16,2,2,2,1,1,1,65,49,2147483707,50,2,9,9,9,9,9,9,9,9,9,9,9,2,2,2,2147483697,37,38,13,14,15,9,9,14,15,16,13,14,15,2,2,2,2,9,76,77,9,2,2,2,9,9,61,56,57,9,9,9,9,9,
1,1,1,1,2,2,1,1,1,1,1,1,1,2,2,9,9,9,9,2147483698,59,59,2,2,2,2,2,2,2,1,1,14,15,16,13,14,15,16,1,1,1,1,1,2,2,2,2,9,9,2,2,2,2,9,56,57,9,9,9,9,9,9,3,4,
2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,2,2,60,59,2147483697,1,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,9,9,9,9,9,56,57,9,9,9,9,9,9,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,37,38,37,38,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,9,9,9,9,56,57,9,9,9,9,9,9,9,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,2,2,2,2,2,2,2,2,2,13,14,15,16,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,9,9,9,9,3,4,79,80,81,82,5,12,
2,2,2,2,2,2,13,14,15,16,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,9,9,9,56,57,9,9,83,84,85,86,51,8,
2,2,2,2,2,2,1,1,1,1,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,2,2,2,2,2,2,2,9,9,9,9,9,9,9,9,56,57,9,9,9
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,94,95,89,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,100,98,87,88,89,90,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,94,95,89,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,102,90,87,88,89,90,91,96,97,98,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,99,93,93,103,98,87,88,89,90,91,96,97,98,87,88,
91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,106,95,89,107,108,109,97,98,91,96,97,98,91,96,97,98,87,88,89,99,94,95,89,90,91,92,93,93,108,109,97,98,87,88,89,99,94,95,89,90,
89,99,94,95,89,90,91,96,97,98,91,96,97,98,87,88,89,90,91,96,104,105,93,93,103,98,91,92,93,93,108,109,104,105,106,95,89,99,108,109,97,98,87,101,102,90,91,96,104,105,93,93,93,93,108,109,97,98,87,101,102,90,87,88,
87,101,102,90,87,88,89,107,108,109,104,105,106,95,89,90,87,88,89,107,93,93,93,93,108,109,104,105,93,93,93,93,93,93,103,98,91,92,93,93,106,95,89,90,87,88,89,99,93,93,93,93,93,93,93,93,94,95,89,90,87,88,89,90,
89,90,87,88,89,90,91,92,93,93,110,111,102,90,87,88,89,90,91,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,108,109,104,105,93,112,103,98,87,88,89,90,91,92,93,2147483760,93,93,93,93,93,93,100,98,87,88,89,90,87,88,
87,88,89,90,91,96,104,105,93,93,103,98,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,113,108,109,97,98,87,88,89,99,93,93,93,93,93,93,93,93,108,109,97,98,87,88,89,90,
89,90,87,88,89,107,93,93,93,93,106,95,89,90,87,88,89,90,91,92,93,93,110,111,114,115,110,111,114,115,110,111,114,115,93,93,93,93,93,93,93,93,106,95,89,90,87,101,114,115,93,93,93,93,93,93,35,93,94,95,89,90,87,88,
87,88,89,90,87,101,114,115,93,93,103,98,87,88,89,90,87,88,89,99,93,93,103,98,87,101,102,90,87,101,102,90,87,101,114,115,93,93,93,93,93,93,103,98,87,88,89,98,87,101,114,115,93,93,93,93,110,111,102,90,87,88,89,90,
89,90,87,88,89,90,87,101,114,115,106,95,89,90,87,88,89,90,91,92,93,93,94,95,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,93,93,106,95,89,90,87,88,89,90,91,92,93,93,93,116,102,90,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,91,117,100,98,91,96,97,98,91,96,104,105,93,93,103,98,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,103,98,87,88,89,90,91,96,104,105,93,93,118,119,87,88,89,90,87,88,89,90,
89,90,87,96,97,98,87,88,89,120,108,109,104,105,106,95,89,99,93,93,93,93,106,95,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,108,109,97,98,87,88,89,99,93,93,93,93,94,95,89,90,87,88,89,90,87,88,
87,88,89,99,94,95,89,90,87,101,114,115,93,93,103,98,91,92,93,93,93,93,103,98,91,96,97,98,87,88,89,90,91,96,97,98,87,101,114,115,93,93,93,93,108,95,89,90,87,101,114,115,93,93,103,98,87,88,89,90,87,88,89,90,
89,90,87,101,102,90,87,88,89,90,91,92,93,93,108,109,104,105,93,93,93,93,108,109,104,105,121,109,97,98,87,88,89,99,94,95,89,90,91,92,93,93,110,111,89,90,87,88,89,90,87,92,93,93,108,109,97,98,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,106,95,89,90,87,101,102,90,91,96,104,99,93,93,103,98,91,96,97,98,87,88,89,99,93,93,93,93,106,95,89,90,87,88,89,90,
89,90,91,96,97,98,91,96,104,105,93,93,93,93,93,93,93,93,110,111,114,115,93,93,93,93,110,111,89,90,87,88,89,90,87,88,89,99,93,93,93,93,106,95,89,99,94,95,89,90,91,92,93,93,110,111,102,90,91,96,97,98,87,88,
87,88,89,99,108,109,104,105,93,93,93,93,110,111,114,115,110,111,102,90,91,92,93,93,93,93,103,98,91,96,97,98,87,88,89,90,87,101,114,115,93,93,103,98,87,101,102,90,87,88,89,99,93,93,103,98,87,88,89,99,94,95,89,90,
97,98,91,92,93,93,93,93,93,93,93,93,103,98,87,101,102,90,87,88,89,99,110,111,114,115,94,95,89,99,94,95,89,90,87,88,89,90,91,92,93,93,108,109,97,119,87,88,89,90,91,92,93,93,108,109,97,98,87,101,102,90,87,88,
108,109,104,105,93,93,93,93,93,93,93,93,94,95,89,90,87,88,89,90,87,101,102,90,87,101,102,90,87,101,102,90,87,88,89,90,91,96,104,105,93,93,93,93,106,95,89,90,87,88,89,99,93,93,93,93,108,109,97,98,87,88,89,90,
93,93,93,93,93,93,93,93,93,93,110,111,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,35,93,93,93,93,93,103,119,87,88,89,90,87,101,114,115,93,93,93,93,106,95,89,90,87,88,
93,93,93,93,93,93,93,93,93,93,103,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,93,35,94,95,89,90,87,88,89,90,91,92,93,93,93,93,103,98,87,88,89,90,
114,115,110,111,114,115,110,111,114,115,108,109,97,98,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,91,96,97,98,91,96,104,105,93,93,93,93,93,93,103,119,87,88,89,90,87,88,89,99,93,93,93,93,94,95,89,90,87,88,
87,101,102,90,87,101,102,90,91,92,93,93,108,109,97,98,87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,99,108,109,104,105,93,93,93,93,110,111,114,115,94,95,89,90,87,88,89,90,87,101,114,115,93,93,103,98,87,88,89,90,
89,90,87,88,89,90,87,88,89,99,110,111,114,115,106,95,89,90,87,101,102,90,87,88,89,90,87,88,89,90,91,92,35,93,93,93,93,93,93,93,103,98,87,101,102,90,87,88,89,90,87,88,89,90,91,92,93,93,108,109,97,98,87,88,
87,88,89,90,87,88,89,90,87,101,102,90,87,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,35,108,109,97,98,87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,106,95,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,91,96,97,98,91,96,97,98,91,92,93,93,93,93,93,93,93,93,93,93,94,95,89,90,91,96,97,98,91,96,104,105,93,93,93,93,110,111,102,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,108,109,104,105,108,95,89,99,108,109,104,105,93,93,93,93,93,93,93,112,110,111,89,90,87,88,89,99,94,95,89,99,93,93,93,93,110,111,102,90,87,88,89,90,
89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,99,93,93,35,93,93,93,118,98,91,92,93,93,93,93,93,93,93,116,114,115,93,113,103,119,87,88,89,90,87,101,102,90,87,101,114,115,93,93,100,98,87,88,89,90,87,88,
87,88,89,99,94,95,89,90,87,88,89,90,91,96,97,98,91,92,93,93,93,93,93,93,108,109,104,105,93,93,93,93,93,93,118,119,87,101,114,115,94,95,89,90,87,88,89,90,87,88,89,90,91,92,93,93,108,109,97,90,87,88,89,90,
89,90,87,101,102,90,87,88,89,90,87,88,89,99,108,109,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,116,114,115,94,95,89,90,87,101,102,90,87,88,89,90,87,88,89,90,87,96,104,105,93,93,93,93,106,88,89,90,87,88,
87,88,89,90,87,88,89,90,91,96,97,98,91,92,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,118,119,87,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,110,111,102,90,87,88,89,90,
89,90,87,88,89,90,91,96,104,105,108,109,104,105,93,93,93,93,93,93,93,93,93,116,114,115,110,116,114,115,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,103,98,87,88,89,90,87,88,
87,88,89,90,91,96,104,105,93,93,93,93,110,116,114,115,93,93,93,93,93,93,118,119,87,101,102,90,87,101,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,108,109,97,98,87,88,89,90,
89,90,87,88,89,99,93,93,93,93,110,111,102,90,87,101,114,115,93,93,93,93,121,109,97,98,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,106,95,89,90,87,88,
87,88,89,90,87,101,114,115,93,93,103,98,87,88,89,90,87,101,114,115,93,93,93,93,106,95,89,90,87,88,89,99,94,95,89,90,91,96,97,98,87,96,97,98,91,96,97,98,91,96,104,105,93,93,93,93,110,111,102,90,87,88,89,90,
89,90,87,88,89,90,91,92,93,93,94,95,89,98,87,88,89,90,91,92,2147483760,93,93,93,103,98,87,88,89,90,87,101,102,90,87,88,89,99,94,95,89,99,121,109,104,105,94,95,89,99,93,93,93,93,93,112,103,98,87,88,89,90,87,88,
87,88,89,90,87,88,89,99,110,111,102,98,87,88,89,90,87,88,89,99,2147483761,93,93,93,108,109,97,98,87,88,89,90,87,88,89,90,87,101,102,90,91,92,93,93,93,93,103,98,91,92,93,93,93,93,93,113,108,95,89,90,87,88,89,90,
89,90,87,88,89,90,87,101,102,90,87,88,89,98,87,88,89,90,87,101,114,115,93,93,93,93,106,95,89,90,87,88,89,90,91,96,97,98,91,96,104,105,93,93,93,93,108,109,104,105,93,93,93,93,110,111,102,90,91,96,97,98,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,103,98,91,96,97,98,91,96,104,105,121,109,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,93,103,98,87,88,89,99,94,95,89,90,
89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,121,109,104,105,121,109,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,94,95,89,90,87,101,102,90,87,88,
87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,102,90,91,88,89,98,87,88,89,90,
89,90,87,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,110,111,114,115,93,93,103,98,91,88,89,90,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,91,92,93,93,93,93,93,93,93,35,93,93,93,93,93,93,110,111,114,115,110,111,102,90,87,101,102,90,87,101,114,115,106,95,89,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,90,91,96,97,98,87,88,89,90,91,96,104,105,108,109,104,105,93,93,93,93,110,111,114,115,93,93,93,112,110,111,102,90,87,101,102,90,87,88,89,90,87,88,89,90,91,92,103,98,91,96,97,98,87,88,89,90,87,88,
87,88,89,90,87,88,89,99,108,109,97,98,91,88,89,99,93,93,93,93,93,93,93,93,93,93,100,98,87,101,114,115,93,113,103,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,122,123,109,104,105,94,95,89,90,87,88,89,90,
89,90,87,88,89,90,87,101,114,115,94,95,89,90,87,101,114,115,93,93,93,93,93,93,93,93,106,95,89,90,87,101,114,115,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,103,119,87,88,89,90,87,88,
91,96,97,98,87,88,89,90,91,92,100,98,87,88,89,90,87,101,114,115,93,93,93,93,110,111,102,90,87,88,89,90,87,101,102,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,105,93,93,93,93,94,95,89,90,87,88,89,90,
89,99,94,95,89,90,91,96,104,124,123,109,97,119,87,88,89,90,87,101,114,115,110,111,102,98,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,99,121,109,97,98,87,101,114,115,110,116,102,90,87,88,89,90,87,88,
87,101,102,90,91,96,104,105,93,93,93,93,106,95,89,90,87,88,89,90,87,101,102,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,99,106,95,89,90,91,92,93,93,106,95,89,90,87,101,102,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,107,110,116,114,115,110,116,102,90,87,88,89,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,105,106,95,89,90,87,101,102,90,91,96,104,105,93,93,103,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,
87,88,89,90,87,101,125,90,87,101,125,90,87,88,89,90,87,88,89,98,87,88,89,90,87,88,89,90,87,88,89,90,87,101,102,90,91,96,97,98,91,96,104,105,93,93,93,93,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,106,95,89,99,110,111,114,115,93,93,103,119,87,88,89,90,87,88,89,90,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,110,111,102,90,87,101,102,90,87,101,114,115,121,109,97,98,87,88,89,90,91,96,97,98,91,96,97,98,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,98,91,92,103,98,87,88,89,90,87,88,89,90,91,92,126,127,106,95,89,90,91,96,104,105,108,109,104,105,106,95,
91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,94,95,89,90,91,96,97,98,87,88,89,99,110,116,102,119,87,88,89,99,93,93,93,116,114,115,100,98,
89,99,94,95,89,90,87,88,89,90,87,88,89,90,91,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,102,90,87,88,89,99,106,95,89,90,87,101,89,90,87,88,89,90,91,92,93,93,118,119,91,92,108,109,
87,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,91,88,89,90,87,88,89,90,87,88,89,90,87,88,102,90,87,88,89,90,87,88,89,90,87,101,102,90,91,88,89,98,87,88,89,90,87,88,89,99,110,111,125,128,129,130,114,115,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,100,119,97,98,91,96,91,92,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,122,123,109,131,109,104,132,104,124,
89,90,87,88,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,93,93,110,116,
87,88,89,90,87,88,89,99,94,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,98,87,101,114,115,93,116,102,90,
97,98,91,96,97,98,91,101,102,90,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,96,97,98,91,92,118,119,91,96