133,133,133,133,133,133,134,135,135,135,2147483782,2147483781,2147483784,2147483785,2147483786,2147483781,133,133,133,133,133,133,133,139,140,2147483788,2147483787,133,133,133,133,133,133,133,133,133,133,133,133,134,135,135,2147483789,133,133,133,133,133,
138,137,136,133,133,142,143,135,135,135,2147483791,2147483792,2147483793,2147483794,2147483795,148,2147483789,133,138,137,136,133,133,134,135,2147483783,2147483782,133,133,133,133,133,133,138,137,136,133,133,142,143,135,135,135,149,2147483796,133,133,133,
147,146,145,144,149,135,135,135,135,135,135,2147483783,2147483798,2147483799,2147483800,2147483783,2147483783,2147483796,147,146,145,144,149,143,135,135,135,2147483790,133,133,142,149,2147483790,147,146,145,144,149,135,135,135,135,135,135,135,2147483789,142,149,
152,151,150,135,135,135,135,135,135,135,135,135,135,135,135,135,135,135,152,151,150,135,135,135,135,135,135,135,2147483796,2147483799,135,135,135,152,151,150,135,135,135,135,135,135,135,135,135,135,135,135,
153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,153,
154,154,154,154,154,155,156,157,158,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,154,159,160,2147483809,2147483809,2147483809,2147483809,2147483808,2147483807,154,154,154,154,154,154,154,
154,154,154,154,162,163,164,165,166,154,154,2147483806,2147483805,2147483804,2147483803,2147483802,154,154,154,154,154,154,154,159,160,2147483809,2147483809,2147483809,2147483809,2147483809,2147483809,2147483809,2147483809,167,168,2147483817,2147483817,2147483817,2147483817,2147483816,2147483815,2147483809,161,2147483808,2147483807,154,154,154,
2147483809,2147483809,2147483808,2147483807,170,171,172,173,154,154,154,2147483814,2147483813,2147483812,2147483811,2147483810,154,154,154,159,160,161,161,167,168,2147483817,2147483817,2147483817,13,14,15,16,174,174,175,174,176,2147483825,2147483824,2147483823,2147483826,2147483817,169,2147483816,2147483815,2147483809,2147483809,2147483809,
2147483817,2147483817,2147483816,2147483815,2147483827,2147483828,2147483802,2147483802,154,154,154,2147483802,2147483821,2147483820,2147483819,2147483818,154,159,179,167,168,169,169,169,174,174,174,174,1,1,1,1,174,174,176,177,181,7,2147483829,2147483825,177,177,2147483824,2147483823,2147483826,2147483817,2147483817,2147483817,
2147483822,2147483822,182,2147483826,2147483831,2147483832,2147483809,2147483808,2147483807,2147483833,2147483834,187,186,185,159,160,2147483809,167,168,169,175,174,174,174,174,174,174,174,174,2147483822,2147483822,174,176,177,181,7,7,7,7,7,7,7,2147483829,2147483824,174,174,174,174,
2147483822,182,2147483822,2147483822,2147483822,2147483836,189,2147483816,2147483815,2147483838,2147483839,192,191,190,167,193,193,169,174,174,174,174,174,174,174,174,174,174,174,194,195,177,181,7,7,7,7,7,7,7,7,7,7,2147483829,2147483824,174,174,174,
196,193,182,197,174,174,174,2147483823,2147483826,2147483846,174,2147483822,2147483822,198,178,175,182,174,174,174,174,174,176,2147483825,177,2147483825,177,2147483825,177,181,7,7,7,7,7,7,7,7,7,7,7,7,7,7,2147483829,177,199,199,
200,2147483824,174,174,174,2147483822,176,2147483824,174,174,2147483822,2147483822,2147483822,2147483822,196,193,182,197,174,174,174,176,181,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,30,31,2147483824,174,176,181,2147483829,199,2147483824,2147483822,2147483822,2147483822,2147483822,176,2147483825,177,200,201,33,177,181,7,7,7,7,7,7,7,2147483655,2147483655,2147483655,7,7,7,7,7,7,7,7,2147483654,2147483659,6,7,32,200,201,33,
200,7,32,30,31,33,7,7,43,2147483829,2147483824,174,174,176,181,7,7,7,30,200,201,33,7,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,32,30,31,33,2147483654,2147483659,2147483658,9,10,4,5,2147483655,7,4,
7,200,201,7,7,7,7,7,7,7,2147483829,2147483825,177,181,7,43,32,30,31,33,2147483655,2147483655,2147483655,2147483655,13,14,15,16,2147483655,2147483655,2147483655,2147483655,32,30,31,33,2147483654,4,5,9,9,4,5,9,10,6,7,4,
200,200,201,7,7,200,201,201,201,7,46,202,7,7,58,7,7,2147483654,6,200,201,33,13,14,15,23,24,14,15,16,32,30,31,33,43,2147483654,2147483659,9,3,80,81,12,3,4,5,12,6,4,
7,200,201,200,201,200,201,203,203,203,6,7,46,202,68,2147483654,11,2147483658,10,2147483659,32,200,201,33,1073741884,3221225535,3221225521,1,6,30,31,2147483655,2147483654,11,2147483659,2147483658,2147483698,4,5,84,85,4,5,9,9,4,5,4,
7,7,7,200,201,2147483658,3,4,5,12,10,6,7,7,2147483654,2147483658,9,9,3,4,5,12,3,4,5,12,3221225522,1073741884,10,30,31,2147483659,2147483658,9,9,2147483698,2147483697,1,1,1,1,1,1,9,9,4,4,4,
7,7,2147483654,2147483659,2147483658,4,5,9,9,9,9,10,2147483659,11,2147483658,2147483657,9,17,18,19,3,4,5,12,9,9,3,4,79,80,81,82,5,12,2147483698,2147483697,13,14,15,16,13,14,15,14,5,4,5,4,
7,2147483654,2147483658,4,5,30,9,4,5,204,9,9,9,9,9,9,9,20,21,22,9,9,9,9,9,9,9,9,83,84,85,86,9,9,2147483697,1,1,65,13,14,15,16,13,14,5,9,3,4,
2147483659,2147483658,9,9,3,4,5,12,5,56,57,9,56,57,9,9,9,25,26,27,9,9,9,56,57,9,9,9,9,1073741833,1073741834,205,205,4,5,1,1073741883,1073741883,3221225521,65,1,1,1,1,3,4,5,12,
9,9,3,4,5,12,3,4,5,12,56,57,9,61,1073741833,1073741834,205,2147483853,3221225482,3221225481,2147483698,2147483708,60,50,9,2147483698,2147483708,9,9,9,206,3221225508,1073741852,3221225500,4,4,5,9,3221225522,1073741883,1073741884,1073741883,3,4,5,12,51,8,
9,4,5,60,59,59,62,61,9,2147483698,207,59,50,9,208,206,46,202,2147483854,2147483856,208,205,1,49,59,2147483697,1073741873,4,5,14,15,3221225501,1,4,5,4,5,9,56,57,3,4,5,12,9,9,2147483698,59,
4,1,1,14,15,1,207,59,207,2147483697,1,209,210,50,206,2147483850,2147483694,2147483655,2147483655,2147483854,200,201,33,1,3221225521,65,1,4,5,14,15,14,15,14,15,4,5,12,9,9,9,9,9,2147483698,59,59,2147483697,1,
9,4,5,1,1,14,15,211,24,14,15,16,1,1,2147483655,2147483655,43,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483655,2147483676,2147483677,49,1,1,14,15,14,15,4,5,12,9,2147483657,2147483657,2147483690,2147483689,2147483657,2147483698,2147483697,1,1,1,1,
9,9,3,4,5,14,15,1073741884,3221225535,3221225521,1073741825,1,1,30,31,1073741852,1073741860,32,30,212,213,214,215,31,33,2147483684,13,14,15,16,3,4,5,14,15,200,200,2147483657,2147483702,2147483701,2147483700,2147483703,3221225522,3221225521,4,5,4,5,
9,4,5,12,9,200,201,3221225481,3221225481,3221225522,3221225521,30,31,4,5,1,1073741853,1073741860,2147483655,216,217,218,219,68,3221225508,14,1,1,13,14,15,16,32,30,31,200,15,200,15,9,9,9,9,3221225522,200,4,5,2147483655,
4,30,31,9,3221225481,3221225481,3221225481,14,15,3221225481,3221225522,4,5,30,1,14,15,1073741853,3221225678,2147483659,11,6,3221225508,1073741858,3221225501,14,15,14,1,1,1,200,201,1073741860,7,200,201,14,15,4,5,9,9,4,5,9,9,4,
9,4,5,30,31,200,201,30,31,14,15,3221225481,30,4,5,30,31,14,15,50,2147483698,14,15,1,1,200,201,200,201,1,7,7,7,7,7,14,15,200,201,2147483856,9,4,5,9,9,4,5,9,
9,9,208,200,201,7,7,200,201,30,31,200,201,2147483856,9,4,201,30,30,49,2147483697,14,15,14,15,200,201,200,201,200,201,200,201,14,15,200,201,7,7,2147483854,220,220,2147483856,4,5,9,9,9,
9,208,206,7,7,7,7,7,7,200,201,7,7,2147483854,205,206,7,200,201,28,34,200,201,200,201,200,201,7,7,200,201,7,7,200,201,7,7,7,7,7,7,7,2147483854,2147483856,9,9,9,9
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,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,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,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,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,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,93,93,93,93,93,93,110,111,114,115,93,93,93,93,110,111,89,90,87,101,114,115,93,93,93,93,110,111,
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,101,114,115,110,111,89,90,87,88,89,90,87,101,114,115,110,111,89,90,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,114,115,93,93,103,98,87,88,89,90,87,101,89,90,87,88,89,90,87,88,89,90,87,101,89,90,87,88,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,110,111,102,90,87,101,114,115,94,95,89,90,91,96,97,98,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,
114,115,93,93,93,93,93,93,93,93,93,93,93,93,110,111,89,90,87,88,89,90,87,101,102,90,87,88,89,107,106,95,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,
87,101,114,115,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,101,102,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,
89,90,91,92,93,93,93,93,93,93,93,93,93,93,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,87,88,
87,96,104,105,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,87,88,89,90,87,88,89,90,
89,107,110,116,114,115,93,93,93,93,93,93,93,93,108,109,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,
87,101,102,90,87,101,114,115,93,93,93,93,93,93,93,93,106,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,96,97,98,
89,90,91,96,97,98,91,92,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,91,96,97,98,87,88,89,90,87,88,89,107,106,95,
87,88,89,107,106,95,89,99,93,93,93,93,93,93,93,93,108,109,97,98,87,88,89,90,91,96,97,98,87,88,89,90,91,96,104,105,106,95,89,90,87,88,89,90,87,101,102,90,
89,90,87,101,102,90,87,101,114,115,93,93,93,93,93,93,93,93,106,95,89,90,87,88,89,107,108,109,97,98,91,96,104,105,93,93,103,98,91,96,97,98,91,96,97,98,87,88,
87,88,89,90,87,88,89,90,91,92,93,93,93,93,93,93,93,93,103,98,87,88,89,90,91,92,93,116,125,128,129,130,114,115,93,93,94,95,89,107,106,95,89,107,106,95,89,90,
89,90,87,88,89,90,91,96,104,105,93,93,93,93,93,93,93,93,108,109,97,98,91,96,104,105,118,98,97,98,91,96,91,92,93,93,103,98,87,101,102,90,87,101,102,90,87,88,
87,88,89,90,87,88,89,107,93,93,93,93,93,93,93,93,93,93,93,93,108,109,104,105,93,93,108,109,131,109,104,132,104,105,93,93,108,109,97,98,91,96,97,98,87,88,89,90,
89,90,87,88,89,90,87,101,114,115,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,108,109,104,105,106,95,89,90,91,96,
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,93,93,93,93,93,93,110,111,114,115,93,93,93,93,93,116,89,90,91,96,104,105,
89,90,91,96,104,105,121,109,104,105,93,93,93,93,93,93,93,93,93,93,116,114,115,93,93,93,93,116,114,115,93,93,103,98,87,101,114,115,93,93,118,119,91,96,104,105,93,93,
87,88,89,107,93,93,93,93,93,116,114,115,93,93,93,93,93,93,93,118,119,91,92,93,93,93,118,119,87,101,114,115,94,95,89,90,91,92,93,93,108,109,104,105,93,93,93,93,
89,90,87,101,114,115,93,93,118,119,91,92,93,93,93,93,93,93,116,125,128,129,130,114,115,93,94,95,89,90,87,101,102,90,91,96,104,105,93,93,93,93,93,93,93,93,93,93,
87,88,89,90,87,101,114,115,121,109,104,105,110,111,114,115,93,118,119,97,98,91,96,91,92,93,103,98,87,88,89,90,87,88,89,107,93,93,93,93,93,93,93,93,110,111,114,115,
89,90,91,96,97,98,91,92,93,93,110,111,102,90,91,92,93,108,109,131,109,104,132,104,105,93,108,109,97,98,87,88,89,90,87,101,114,115,93,93,2147483760,93,110,111,89,90,87,101,
87,88,89,107,106,95,89,99,93,93,103,98,87,88,89,99,93,93,93,93,93,93,93,93,110,111,114,115,108,109,97,98,91,96,97,98,87,101,114,115,2147483761,93,103,98,87,88,89,90,
89,90,87,101,102,90,87,101,114,115,94,95,89,90,87,101,114,115,93,93,93,93,93,93,103,98,87,101,114,115,94,95,89,107,106,95,89,90,87,101,114,115,94,95,89,90,87,88,
87,88,89,90,87,88,89,90,87,101,102,90,87,88,89,90,87,101,114,115,110,111,114,115,94,95,89,90,87,101,102,90,87,101,102,90,87,88,89,90,87,101,102,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,103,98,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,
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,88,89,90,
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,90,87,88