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,1,1,1,1,1,1,1,2,3,2147483650,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,4,5,6,7,8,9,2147483656,2147483655,2147483654,2147483653,2147483652,2147483649,2147483649,1,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,10,11,12,13,14,15,16,2147483663,2147483662,2147483661,2147483660,2147483659,2147483658,2147483649,2147483649,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,17,2147483666,19,20,21,22,23,24,25,2147483674,2147483671,2147483670,2147483669,2147483668,2147483667,18,2147483665,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,27,28,29,30,31,32,33,34,2147483683,2147483684,2147483681,2147483680,2147483679,2147483678,2147483677,2147483676,2147483675,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,37,38,39,40,41,42,43,44,45,2147483692,2147483691,2147483690,2147483689,2147483688,2147483687,2147483686,2147483685,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,46,47,48,49,50,50,50,50,50,2147483698,2147483698,2147483698,2147483698,2147483697,2147483696,2147483695,2147483694,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,51,52,50,50,50,50,50,50,50,50,50,2147483698,50,50,2147483698,2147483700,2147483699,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,53,54,55,56,57,50,50,50,50,50,50,2147483698,2147483705,2147483698,2147483698,2147483706,2147483707,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,60,61,62,63,50,50,50,50,50,50,50,2147483698,2147483698,2147483698,2147483698,2147483712,2147483713,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,66,50,50,50,50,50,50,50,2147483698,2147483698,2147483698,2147483698,2147483698,2147483698,2147483714,2147483649,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,50,50,50,50,50,50,2147483698,2147483698,2147483698,2147483698,2147483698,1,1,1,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,50,50,67,50,50,2147483698,2147483715,2147483698,2147483698,2147483649,2147483649,2147483649,1,2147483649,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,50,50,68,69,2147483716,2147483698,2147483698,2147483649,2147483649,2147483649,2147483649,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,50,70,71,2147483718,50,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,72,73,2147483720,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,50,50,50,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,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,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,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,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,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,74,74,74,2147483723,74,76,77,74,74,74,2147483725,2147483724,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,74,2147483726,74,2147483723,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,74,2147483726,74,2147483723,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,74,2147483726,74,2147483723,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,79,80,81,82,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,83,84,85,86,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,87,88,89,90,74,74,74,74,74,74,74,74,74,74,74,74,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,91,92,74,74,74,74,74,74,74,74,74,74,74,74,74,2147483740,74,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,93,94,95,74,74,74,74,74,74,74,74,74,2147483743,2147483742,2147483741,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,96,97,74,74,74,74,74,74,74,2147483745,2147483744,2147483649,2147483649,2147483649,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,98,99,74,74,74,74,74,2147483747,2147483746,2147483649,2147483649,2147483649,2147483649,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,100,74,74,74,2147483748,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,101,74,74,74,2147483749,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,74,74,74,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,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1