62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,67,68,2147483716,2147483715,69,70,63,63,63,63,63,63,63,63,63,
62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,71,72,2147483720,2147483719,65,66,73,63,63,63,63,63,63,63,63,
62,62,62,62,62,62,62,63,63,63,63,63,63,63,74,75,76,77,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,78,79,80,70,70,63,63,63,63,63,63,63,63,63,63,
62,62,62,62,62,62,62,63,63,63,63,63,63,63,81,81,81,81,63,63,63,63,62,62,62,62,62,81,81,62,62,62,62,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,82,83,84,64,65,66,73,63,63,63,63,63,63,63,63,
74,75,76,77,62,62,62,81,81,81,81,81,81,81,63,63,63,63,63,63,62,62,62,75,76,85,86,75,76,77,81,62,62,62,62,62,62,87,87,87,63,63,64,65,66,73,64,65,66,88,89,90,70,70,63,65,66,73,64,65,66,73,63,63,
74,75,76,77,62,62,62,2147483739,2147483740,93,94,81,81,81,63,63,63,63,62,62,62,75,76,95,86,75,76,95,86,75,76,77,74,75,76,77,64,65,66,73,87,87,87,87,87,87,63,63,70,70,70,70,64,65,66,73,70,70,87,87,87,87,63,63,
81,81,81,81,62,62,96,93,94,97,98,93,94,99,63,63,63,63,63,75,76,77,92,91,100,91,91,100,2147483740,81,74,75,76,40,86,75,76,73,64,65,66,73,63,63,63,63,64,65,66,73,70,70,70,70,64,65,66,73,63,63,63,63,63,63,
62,62,62,62,96,93,94,97,98,93,94,99,2147483749,63,63,63,63,63,63,81,92,91,101,102,98,93,94,99,2147483749,2147483740,103,104,105,106,87,87,87,107,87,108,109,65,66,63,63,63,63,2147483718,2147483757,2147483756,2147483735,70,70,70,70,70,64,65,66,73,63,63,63,63,
62,62,62,62,63,62,1073741915,1073741915,1073741934,111,102,63,63,63,63,63,63,63,91,100,101,102,102,112,113,114,115,102,3221225573,3221225564,116,1073741941,1073741942,119,69,65,66,73,87,120,121,122,63,63,63,63,63,2147483770,2147483769,2147483768,2147483771,70,70,70,70,119,69,70,70,63,63,63,63,63,
62,62,62,63,63,75,76,77,1073741916,1073741915,1073741925,102,63,63,63,63,63,63,63,102,112,113,102,102,102,111,102,3221225573,3221225564,116,1073741941,1073741942,124,125,87,87,87,87,87,87,64,65,66,73,63,63,63,70,70,70,70,70,70,70,70,70,40,65,66,73,63,63,63,63,
62,62,62,63,63,62,81,103,104,81,1073741916,63,63,63,63,63,63,63,102,126,114,115,102,102,102,102,3221225573,63,63,81,117,63,63,87,87,87,87,87,87,87,87,87,87,63,63,63,63,63,63,70,70,70,70,70,70,70,106,70,70,63,63,63,63,63,
62,62,62,62,63,63,63,81,81,81,81,81,81,63,63,63,63,63,63,102,102,102,102,102,63,3221225573,3221225564,63,63,63,63,63,63,63,63,87,87,87,87,87,87,119,69,87,63,63,63,63,63,63,2147483775,2147483776,2147483775,118,129,70,130,127,127,63,63,63,63,63,
62,62,62,62,62,63,63,63,63,81,81,75,76,81,63,63,63,63,102,114,115,102,102,63,63,63,63,63,63,63,63,63,63,63,63,63,63,87,2147483779,127,132,118,87,63,63,63,63,63,63,63,2147483781,134,2147483783,117,2147483776,63,63,63,63,63,63,63,63,63,
62,62,62,62,62,63,63,63,63,81,81,81,74,75,76,77,98,93,94,99,102,102,102,102,63,63,63,63,63,63,63,63,63,63,63,63,63,132,2147483765,136,137,117,132,132,63,63,63,63,63,75,76,77,103,104,133,75,63,63,63,63,63,63,63,63,
62,62,74,75,76,77,63,63,81,81,74,75,76,85,86,75,76,102,102,102,114,115,102,63,63,63,63,63,63,63,63,63,63,63,63,63,63,81,81,103,104,81,74,75,76,77,63,63,63,134,134,136,137,134,74,75,76,63,63,63,63,63,63,63,
62,62,81,81,81,81,63,63,63,63,104,1073741941,3221225589,103,104,81,81,1073741915,1073741925,138,102,102,102,93,98,93,94,99,102,63,63,63,74,75,76,77,63,63,63,81,81,81,81,81,63,63,63,63,63,75,76,77,2147483785,2147483784,134,134,63,63,63,63,63,63,63,63,
62,62,62,62,62,63,63,63,63,63,1073741941,1073741942,3221225590,3221225589,74,75,76,77,1073741916,1073741925,102,102,98,93,94,139,98,93,94,99,63,63,81,81,81,81,63,63,81,81,81,103,104,81,63,63,63,63,63,63,134,134,134,134,74,75,76,63,63,63,63,63,63,63,
62,62,62,62,62,63,63,63,64,65,66,73,140,3221225590,1073741952,3221225589,135,103,104,1073741916,102,141,142,102,102,138,2147483791,2147483792,2147483792,93,94,99,102,102,63,63,74,75,76,77,81,81,81,75,74,75,76,77,63,75,76,77,2147483748,91,2147483748,2147483739,2147483740,63,63,63,63,63,63,63,
62,62,64,65,66,73,64,65,66,73,140,140,140,140,140,3221225590,1073741952,1073741952,1073741952,63,63,102,102,2147483750,2147483791,2147483792,2147483793,2147483794,147,93,147,93,94,99,63,63,63,81,81,103,104,81,74,75,76,81,81,81,63,63,102,102,102,102,102,102,2147483749,63,74,75,76,77,63,63,
64,65,66,73,64,65,66,73,140,140,140,140,140,63,63,140,140,63,63,63,63,2147483792,144,2147483792,2147483793,147,147,63,63,65,66,73,63,63,63,63,63,63,63,81,81,81,81,81,63,63,63,63,98,93,94,99,111,102,126,102,63,63,81,81,81,81,63,63,
66,73,140,119,69,140,2147483766,2147483776,2147483776,118,124,125,140,65,66,63,63,63,63,63,63,147,147,63,63,147,64,65,66,73,147,63,63,63,63,63,63,63,66,1073741952,3221225589,135,74,75,76,77,63,63,63,63,102,102,114,115,98,93,94,99,63,63,63,63,63,63,
148,65,66,73,2147483766,2147483776,2147483765,103,104,117,118,1073741964,140,63,63,63,63,63,63,63,63,63,63,63,63,63,147,147,147,147,63,63,63,63,63,63,64,65,66,73,3221225590,3221225604,3221225589,116,81,63,63,63,98,93,94,99,138,102,102,102,98,93,94,99,63,63,63,63,
149,150,118,2147483766,2147483765,81,1073741941,3221225600,3221225589,81,117,63,63,140,65,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,87,106,87,124,125,3221225590,1073741952,3221225599,3221225604,63,63,63,63,102,102,102,102,102,141,142,102,98,93,94,99,63,63,
151,152,117,2147483765,81,1073741941,1073741942,2147483788,3221225590,136,137,75,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,87,87,119,69,87,87,87,87,106,87,63,63,63,63,75,76,102,1073741915,1073741915,1073741925,102,102,126,102,3221225573,63,63,63,63,
151,152,81,81,81,140,140,63,63,81,74,75,76,77,63,63,63,63,74,75,76,77,63,63,63,63,63,63,63,63,63,65,66,73,64,65,66,73,87,87,87,87,87,130,119,69,87,63,63,63,63,75,76,77,1073741916,3221225563,3221225572,3221225563,3221225563,75,63,63,63,63,
63,63,63,63,63,63,63,63,63,81,81,81,74,75,76,77,63,63,81,81,81,81,63,63,63,63,63,63,63,63,63,87,40,65,66,73,78,79,80,87,87,87,87,87,87,63,63,63,63,63,63,63,63,134,136,137,134,133,116,134,74,75,63,63,
63,63,63,63,63,63,63,63,63,81,81,81,81,81,81,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,130,106,87,87,87,82,83,84,87,87,87,87,63,63,63,63,63,63,63,63,63,63,63,134,134,116,134,74,75,76,77,63,63,
63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,81,81,63,63,118,130,87,87,87,88,89,90,106,87,65,66,63,63,63,63,63,63,63,63,134,74,75,76,77,136,137,134,134,74,75,63,63,
63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,73,64,65,66,73,74,75,76,77,81,117,118,124,125,87,87,87,87,108,109,87,87,63,63,63,74,75,76,77,74,75,76,77,134,133,134,134,134,133,63,63,63,63,
63,63,74,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,73,40,65,66,73,2147483735,75,76,77,74,75,76,77,117,127,118,87,87,87,123,120,121,63,63,63,63,63,81,81,81,81,63,134,134,136,137,134,1073741977,1073741952,63,63,1073741887,63,63,63,
63,63,74,75,76,77,63,63,63,63,63,63,63,63,63,63,63,87,3221225618,3221225618,106,3221225618,3221225618,2147483766,2147483775,75,76,103,104,81,81,81,133,81,117,118,87,87,87,87,87,87,63,63,63,63,63,63,63,63,63,63,134,134,1073741977,1073741952,1073741955,1073741911,63,63,63,63,63,63,
63,63,81,81,81,81,63,63,63,63,63,63,63,65,66,73,3221225618,3221225618,3221225618,119,69,3221225618,2147483766,2147483765,74,75,76,77,81,81,103,104,81,103,104,104,63,63,63,127,2147483765,63,63,63,63,63,63,63,63,63,63,63,1073741952,1073741956,1073741955,1073741911,64,65,66,73,63,63,63,63,
63,63,63,63,63,63,63,63,63,63,63,63,3221225618,3221225618,64,65,66,73,124,125,3221225618,87,3221225590,3221225589,136,137,81,103,104,81,81,137,81,136,137,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,73,2147483773,2147483772,87,87,87,63,63,63,63,63,
154,154,154,154,63,63,63,63,98,93,94,99,1073741968,3221225616,3221225617,3221225618,3221225618,3221225618,3221225618,3221225618,3221225618,3221225618,3221225618,3221225590,3221225589,2147483785,2147483784,136,137,81,81,81,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,87,87,87,87,87,64,65,66,73,63,63,63,63,
154,154,154,154,63,102,98,93,94,139,98,93,94,99,3221225615,3221225617,3221225618,3221225618,1073741970,1073741970,1073741970,1073741970,1073741970,1073741970,3221225590,136,137,63,63,81,81,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,62,62,62,62,75,66,73,87,87,87,87,63,63,63,63,63,63,
154,154,154,154,98,93,94,99,111,112,113,102,102,102,102,3221225615,3221225617,70,1073741970,1073741970,1073741970,1073741970,1073741970,1073741970,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,62,62,62,62,62,62,66,87,87,87,64,65,66,73,63,63,63,63,
154,154,154,154,63,102,102,114,115,102,102,102,63,63,63,63,63,3221225617,1073741970,1073741970,1073741970,1073741970,64,65,66,73,63,63,63,63,74,75,76,77,63,63,63,63,63,63,63,62,62,62,62,62,62,62,62,62,64,65,66,73,87,87,87,87,63,63,63,63,63,63,
154,154,154,154,63,63,63,102,102,3221225573,1073741915,1073741915,63,63,63,63,63,63,63,2147483757,2147483756,2147483735,1073741970,1073741970,1073741969,93,94,99,63,63,81,81,81,81,63,63,74,75,76,77,74,75,76,77,62,75,76,62,64,65,66,73,87,87,87,108,109,63,63,63,63,63,63,63,
154,154,154,154,63,63,63,1073741915,1073741915,3221225564,133,63,63,63,63,63,63,63,63,2147483769,2147483768,2147483771,1073741970,1073741969,1073741967,102,63,63,63,63,63,63,63,63,63,63,81,81,81,75,76,77,74,75,76,85,86,75,76,153,128,131,87,87,123,120,121,63,63,63,63,63,63,63,
154,154,154,154,63,63,63,133,1073741941,63,63,63,63,63,63,63,63,63,63,2147483735,2147483735,2147483735,1073741969,1073741967,98,93,94,99,102,63,63,63,63,63,63,63,63,63,63,75,62,103,104,81,81,92,100,91,91,91,2147483740,153,128,131,87,87,87,63,63,63,63,63,63,63,
154,154,154,154,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,1073741968,1073741968,1073741968,1073741967,138,102,115,98,93,94,99,102,102,102,102,74,75,76,77,74,75,76,77,81,92,91,101,98,93,94,99,2147483749,91,2147483740,153,2147483801,63,63,63,74,75,76,77,63,63,
154,154,154,154,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,1073741925,138,3221225573,1073741915,75,74,75,76,77,74,75,76,77,74,75,76,77,136,137,92,101,112,113,102,102,102,112,113,102,2147483749,91,91,91,63,63,81,81,81,81,63,63,
154,154,74,75,76,77,63,63,63,70,70,70,70,70,63,63,63,63,63,63,63,63,76,1073741916,1073741915,3221225564,74,75,76,77,74,75,76,77,81,1073741941,1073741952,3221225599,3221225589,81,103,104,1073741916,1073741925,102,102,102,102,102,102,102,102,102,102,102,63,63,63,134,134,63,63,63,63,
154,154,154,154,63,63,63,63,70,70,70,70,70,63,63,63,63,63,63,63,74,75,76,77,81,2147483785,2147483784,1073741941,3221225599,1073741952,3221225599,3221225589,103,104,1073741941,1073741942,70,70,3221225590,1073741952,3221225625,81,81,1073741916,1073741925,102,102,102,102,102,102,102,102,102,63,63,63,75,76,77,63,63,63,63,
63,63,63,63,154,154,63,63,63,70,70,63,63,63,63,63,63,63,63,63,63,103,104,2147483785,2147483784,81,1073741941,1073741942,70,70,70,3221225590,1073741952,3221225599,1073741942,70,70,70,70,2147483766,2147483801,81,81,63,63,102,98,93,94,99,102,102,102,102,74,75,76,155,134,63,63,63,63,63,
63,63,63,63,63,63,63,63,70,70,2147483717,2147483767,70,63,63,63,64,65,66,73,3221225599,3221225599,3221225589,103,104,81,117,118,70,106,70,70,70,108,109,70,70,63,63,2147483765,81,63,63,63,63,63,63,63,63,63,63,102,98,93,94,99,134,63,63,63,63,63,63,63,
63,63,63,63,63,63,64,65,66,73,70,63,63,63,64,65,66,73,64,65,66,73,3221225590,3221225589,136,137,81,63,63,130,124,125,123,120,121,122,63,63,63,63,63,63,63,63,63,63,74,75,76,63,63,1073741915,3221225563,3221225564,76,75,76,75,63,63,63,63,63,63,
63,63,63,63,63,63,63,70,64,65,66,73,70,63,63,70,70,130,70,70,70,70,2147483766,2147483801,81,81,81,75,63,63,63,70,70,124,125,70,63,63,63,63,63,63,63,63,63,63,63,63,63,75,76,85,86,75,76,77,134,134,63,63,63,63,63,63,
63,63,63,63,63,70,70,70,70,70,70,63,63,63,70,63,63,70,70,70,2147483766,127,2147483765,103,104,81,81,63,63,63,63,63,63,70,70,63,63,63,63,63,63,63,63,63,63,63,63,63,63,134,1073741952,1073741952,3221225589,103,104,1073741941,1073741952,1073741951,63,63,63,63,63,63,
74,75,76,77,63,63,63,70,70,70,70,70,70,63,63,63,63,63,63,127,2147483765,81,136,137,103,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,65,66,73,64,65,66,73,3221225590,1073741952,1073741952,1073741942,64,65,66,73,63,63,63,63,
81,81,81,81,63,63,64,65,66,73,64,65,66,73,63,63,63,63,81,63,63,81,103,63,63,81,63,63,63,63,63,63,63,63,63,63,63,63,74,75,76,77,134,75,76,70,64,65,66,130,130,130,63,70,70,2147483766,63,63,63,63,63,63,63,63,
63,63,63,63,64,65,66,73,70,70,124,125,70,63,63,63,63,75,76,77,81,63,63,81,74,75,76,77,63,63,63,63,64,65,66,73,74,75,76,77,74,75,76,77,127,127,127,118,124,125,130,63,63,63,63,63,63,63,63,63,63,63,63,63,
63,63,63,63,63,70,70,70,70,70,70,70,70,70,63,63,63,85,86,81,74,75,76,77,103,104,74,75,76,77,64,65,66,73,2147483766,75,76,134,134,134,134,134,74,75,76,77,135,117,118,124,125,63,63,63,63,63,63,63,63,63,63,63,63,63,
63,63,63,63,81,70,156,157,70,124,125,70,70,63,63,63,1073741951,1073741941,1073741951,1073741951,1073741951,1073741951,1073741951,1073741951,1073741941,1073741951,1073741951,3221225589,64,65,66,73,130,2147483766,2147483765,134,74,75,76,77,74,75,76,77,134,103,104,134,117,118,70,63,63,63,63,63,63,63,63,70,70,70,70,70,
63,63,63,63,63,158,159,160,161,70,64,65,66,73,63,63,63,70,162,163,164,165,166,167,168,169,64,65,66,73,70,70,2147483766,2147483765,74,75,76,77,74,75,76,77,134,134,136,137,134,1073741941,1073741951,1073741951,127,134,134,63,63,63,70,70,70,70,70,70,70,70,
63,63,63,63,81,81,117,128,118,2147483718,70,70,64,65,63,73,70,70,130,70,170,171,172,173,70,70,70,70,63,125,2147483766,127,2147483765,136,137,1073741941,3221225589,134,136,137,134,134,103,137,134,134,1073741941,1073741942,64,65,66,73,134,63,63,63,64,65,66,73,64,65,66,73,
63,63,63,63,63,63,81,81,117,2147483775,128,118,70,70,63,65,66,73,70,70,70,70,70,70,70,70,70,70,63,2147483766,2147483765,103,104,103,104,1073741942,3221225590,134,74,75,76,77,134,63,63,134,70,70,156,157,70,63,63,63,64,65,66,73,64,65,66,73,70,70,
74,75,76,77,63,63,63,81,81,174,135,117,2147483775,118,63,70,70,70,70,70,70,70,70,70,70,70,63,63,63,2147483765,103,104,74,75,76,70,70,75,76,77,74,75,76,63,63,63,63,70,159,160,70,63,63,63,70,70,130,124,125,70,70,70,70,70,
81,81,81,81,63,63,81,81,81,81,81,81,81,63,63,70,70,70,70,2147483766,127,127,63,63,63,63,63,63,63,134,134,75,76,77,74,75,76,77,134,134,134,134,134,63,63,63,63,70,70,63,63,63,63,70,124,125,70,70,70,70,70,70,64,65,
63,63,63,63,63,63,63,63,63,81,81,63,63,63,63,63,63,128,127,2147483765,134,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,70,70,70,70,124,125,70,70,70,70,70,70,
63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,103,104,103,104,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,70,70,70,124,125,70,70,70,70,70,70,70,
63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,134,134,63,63,63,63,63,63,63,63,63,74,75,76,77,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,70,70,70,70,162,163,164,165,166,167,168,169,
63,63,63,63,63,63,74,75,76,77,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,81,81,81,81,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,70,70,124,125,70,70,170,171,172,173,119,69,
63,63,63,63,63,63,81,81,81,81,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,70,70,70,70,70,70,70,70,124,125,70,70,70
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,5,6,7,7,8,9,3,4,1,2,3,4,1,2,3,4,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,7,7,15,13,1,2,3,4,1,2,3,4,1,2,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,5,6,7,7,8,9,3,4,1,2,3,4,1,2,3,4,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,17,18,1,2,3,4,5,11,12,13,5,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,14,7,7,19,13,1,2,3,4,10,11,12,13,1,2,
10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,5,11,20,21,22,23,3,24,25,26,12,13,5,11,12,27,28,11,12,27,1,2,3,14,8,9,3,4,5,6,7,7,25,26,12,13,1,2,3,14,8,9,3,4,
3,14,8,9,3,4,10,11,12,13,10,11,12,13,1,2,3,4,5,11,20,21,7,7,19,13,5,29,7,7,25,26,20,21,22,9,3,14,25,26,12,13,1,16,17,18,5,11,20,21,7,7,7,7,25,26,12,13,1,16,17,18,1,2,
1,16,17,18,1,2,3,24,25,26,20,21,22,9,3,4,1,2,3,24,7,7,7,7,25,26,20,21,7,7,7,7,7,7,19,27,28,6,7,7,22,23,3,4,1,2,3,14,7,7,7,7,7,7,7,7,8,9,3,4,1,2,3,4,
3,4,1,2,3,4,10,29,7,7,30,31,32,4,1,2,3,4,5,29,7,7,7,7,7,7,7,7,7,7,7,7,7,7,25,26,20,33,7,34,19,13,1,2,3,4,5,6,7,2147483682,7,7,7,7,7,7,35,13,1,2,3,4,1,2,
1,2,3,4,10,11,20,21,7,7,19,13,1,2,3,4,1,2,3,14,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,36,25,26,12,13,1,2,3,14,7,7,7,7,7,7,7,7,25,26,12,13,1,2,3,4,
3,4,1,2,3,24,7,7,7,7,22,9,3,4,1,2,3,4,28,29,7,7,30,31,37,38,30,31,37,38,30,31,37,38,7,7,7,7,7,7,7,7,22,23,3,4,1,39,37,38,7,7,7,7,7,7,40,7,8,9,3,4,1,2,
1,2,3,4,1,39,37,38,7,7,19,13,1,2,3,4,1,2,3,14,7,7,19,13,1,39,32,4,1,39,32,4,1,39,37,38,7,7,7,7,7,7,19,13,1,2,3,13,1,39,37,38,7,7,7,7,30,31,17,4,1,2,3,4,
3,4,1,2,3,4,1,39,37,38,22,9,3,4,1,2,3,4,28,29,7,7,8,9,3,4,1,2,3,4,1,2,3,4,1,39,37,38,7,7,7,7,22,9,3,4,1,2,3,4,5,6,7,7,7,41,32,4,1,2,3,4,1,2,
1,2,3,4,1,2,3,4,10,42,35,13,10,11,12,13,28,11,20,21,7,7,19,13,1,2,3,4,1,2,3,4,1,2,3,4,10,6,7,7,7,7,19,13,1,2,3,4,5,11,20,21,7,7,43,44,1,2,3,4,1,2,3,4,
3,4,1,11,12,13,1,2,3,45,25,26,20,21,22,9,3,14,7,7,7,7,22,9,3,4,1,2,3,4,1,2,3,4,1,2,3,14,7,7,7,7,25,26,12,13,1,2,3,14,7,7,7,7,8,9,3,4,1,2,3,4,1,2,
1,2,3,14,8,9,3,4,1,16,37,38,7,7,19,13,28,29,7,7,7,7,19,13,28,11,12,27,1,2,3,4,10,11,12,13,1,39,37,38,7,7,7,7,25,9,3,4,1,39,37,38,7,7,19,13,1,2,3,4,1,2,3,4,
3,4,1,16,17,18,1,2,3,4,10,29,7,7,25,26,20,21,7,7,7,7,25,26,20,21,46,26,12,27,1,2,3,14,8,9,3,4,10,6,7,7,30,31,3,4,1,2,3,4,1,6,7,7,25,26,12,13,1,2,3,4,1,2,
1,2,3,4,1,2,3,4,28,11,20,21,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,22,23,3,4,1,16,17,18,10,11,20,14,7,7,19,13,10,11,12,13,1,2,3,14,7,7,7,7,22,23,3,4,1,2,3,4,
3,4,10,11,12,13,10,11,20,21,7,7,7,7,7,7,7,7,30,31,37,38,7,7,7,7,30,31,3,4,1,2,3,4,1,2,3,14,7,7,7,7,22,9,3,14,8,9,3,4,5,6,7,7,30,31,32,4,10,11,12,13,1,2,
1,2,3,14,25,26,20,21,7,7,7,7,30,31,37,38,30,31,17,4,28,29,7,7,7,7,19,13,28,11,12,13,1,2,3,4,1,39,37,38,7,7,19,13,1,16,17,18,1,2,3,14,7,7,19,13,1,2,3,14,8,9,3,4,
12,13,10,29,7,7,7,7,7,7,7,7,19,13,1,16,17,4,1,2,3,14,30,31,37,38,8,9,3,14,8,9,3,4,1,2,3,4,10,29,7,7,25,26,12,44,1,2,3,4,10,6,7,7,25,26,12,13,1,16,17,18,1,2,
25,26,20,21,7,7,7,7,7,7,7,7,8,9,3,4,1,2,3,4,1,16,17,4,1,16,17,4,1,16,17,18,1,2,3,4,10,11,20,21,7,7,7,7,22,23,3,4,1,2,3,14,7,7,7,7,25,26,12,13,1,2,3,4,
7,7,7,7,7,7,7,7,7,7,30,31,17,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,40,7,7,7,7,7,19,44,1,2,3,4,1,39,37,38,7,7,7,7,22,23,3,4,1,2,
7,7,7,7,7,7,7,7,7,7,19,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,28,29,7,7,7,7,7,40,8,9,3,4,1,2,3,4,10,6,7,7,7,7,19,13,1,2,3,4,
37,38,30,31,37,38,30,31,37,38,25,26,12,27,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,28,11,12,27,28,11,20,21,7,7,7,7,7,7,19,44,1,2,3,4,1,2,3,14,7,7,7,7,8,9,3,4,1,2,
1,16,17,4,1,16,17,4,10,29,7,7,25,26,12,27,1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,14,25,26,20,21,7,7,7,7,30,31,37,38,8,9,3,4,1,2,3,4,1,16,37,38,7,7,19,13,1,2,3,4,
3,4,1,2,3,4,1,2,3,14,30,31,37,38,22,23,3,4,1,16,17,18,1,2,3,4,1,2,3,4,28,29,40,7,7,7,7,7,7,7,19,13,1,16,32,4,1,2,3,4,1,2,3,4,5,6,7,7,25,26,12,13,1,2,
1,2,3,4,1,2,3,4,1,16,17,4,1,16,17,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,7,7,7,7,7,7,7,40,25,26,12,13,1,2,3,4,1,2,3,4,10,11,20,21,7,7,7,7,22,9,3,4,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,27,28,11,12,27,28,11,12,27,28,29,7,7,7,7,7,7,7,7,7,7,8,9,3,4,10,11,12,13,5,11,47,33,7,7,7,7,30,31,32,4,1,2,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,20,21,25,26,20,21,25,9,3,14,25,26,20,21,7,7,7,7,7,7,7,34,30,31,3,4,1,2,3,14,8,9,3,14,7,7,7,7,30,31,32,4,1,2,3,4,
3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,14,7,7,40,7,7,7,43,27,28,29,7,7,7,7,7,7,7,41,37,38,7,36,19,44,1,2,3,4,1,16,17,18,1,16,37,38,7,7,15,13,1,2,3,4,1,2,
1,2,3,14,8,9,3,4,1,2,3,4,10,11,12,27,10,29,7,7,7,7,7,7,25,26,20,21,7,7,7,7,7,7,43,44,1,16,37,38,8,9,3,4,1,2,3,4,1,2,3,4,5,6,7,7,25,26,12,4,1,2,3,4,
3,4,1,16,17,18,1,2,3,4,1,2,3,14,25,26,20,21,7,7,7,7,7,7,7,7,7,7,7,7,7,41,37,38,8,9,3,4,1,16,17,18,1,2,3,4,1,2,3,4,1,11,47,21,7,7,7,7,22,2,3,4,1,2,
1,2,3,4,1,2,3,4,10,11,12,13,10,29,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,43,44,1,16,32,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,7,7,7,7,30,31,32,4,1,2,3,4,
3,4,1,2,3,4,10,11,20,21,25,26,20,21,7,7,7,7,7,7,7,7,7,41,37,38,30,41,37,38,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,37,38,7,7,19,13,1,2,3,4,1,2,
1,2,3,4,10,11,20,21,7,7,7,7,30,41,37,38,7,7,7,7,7,7,43,44,1,16,32,4,1,16,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,5,6,7,7,25,26,12,13,1,2,3,4,
3,4,1,2,3,14,7,7,7,7,30,31,32,4,1,16,37,38,7,7,7,7,46,48,12,13,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,5,11,47,33,7,7,7,7,22,23,3,4,1,2,
1,2,3,4,1,16,37,38,7,7,19,13,1,2,3,4,1,16,37,38,7,7,7,7,22,9,3,4,1,2,3,14,8,9,3,4,10,11,12,13,1,11,12,13,10,11,12,13,10,11,47,33,7,7,7,7,30,31,32,4,1,2,3,4,
3,4,1,2,3,4,10,29,7,7,8,9,3,13,1,2,3,4,10,29,2147483682,7,7,7,19,13,1,2,3,4,1,16,17,18,1,2,3,14,8,9,3,14,46,48,20,21,8,9,3,14,7,7,7,7,7,34,19,13,1,2,3,4,1,2,
1,2,3,4,1,2,3,14,30,31,32,13,1,2,3,4,1,2,3,14,2147483684,7,7,7,25,26,12,13,1,2,3,4,1,2,3,4,1,16,17,18,10,29,7,7,7,7,19,13,10,29,7,7,7,7,7,36,25,23,3,4,1,2,3,4,
3,4,1,2,3,4,1,16,32,4,1,2,3,13,1,2,3,4,1,39,37,38,7,7,7,7,22,9,3,4,1,2,3,4,10,11,12,13,10,11,20,21,7,7,7,7,25,48,20,21,7,7,7,7,30,31,32,4,10,11,12,13,1,2,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,37,38,7,7,19,13,10,11,12,13,10,11,20,21,46,48,20,21,7,7,7,7,7,7,7,7,7,7,7,7,7,7,19,13,1,2,3,14,8,9,3,4,
3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,29,7,7,46,48,20,21,46,48,20,21,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,9,3,4,1,16,17,18,1,2,
1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,20,21,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,7,7,30,31,32,4,10,2,3,13,1,2,3,4,
3,4,1,16,17,18,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,30,31,37,38,30,31,37,38,7,7,19,13,10,2,3,4,1,2,3,4,1,2,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,10,29,7,7,7,7,7,7,7,40,7,7,7,7,7,7,30,31,37,38,30,31,32,4,1,16,32,4,1,16,37,38,22,9,3,4,1,2,3,4,1,2,3,4,
3,4,1,2,3,4,10,11,12,13,1,2,3,4,10,11,20,33,25,26,20,33,7,7,7,7,30,31,37,38,7,7,7,34,30,31,32,4,1,39,32,4,1,2,3,4,1,2,3,4,10,29,19,13,10,11,12,13,1,2,3,4,1,2,
1,2,3,4,1,2,3,14,25,26,12,13,10,2,3,14,7,7,7,7,7,7,7,7,7,7,35,13,1,39,37,38,7,36,19,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,49,50,48,20,21,8,9,3,4,1,2,3,4,
3,4,1,2,3,4,1,16,37,38,8,9,3,4,1,16,37,38,7,7,7,7,7,7,7,7,22,23,3,4,1,39,37,38,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,29,7,7,7,7,19,44,1,2,3,4,1,2,
10,11,12,13,1,2,3,4,10,29,35,13,51,2,3,4,1,16,37,38,7,7,7,7,30,31,32,4,1,2,3,4,1,39,32,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,21,7,7,7,7,8,9,3,4,1,2,3,4,
3,14,8,9,3,4,10,11,20,52,50,26,12,44,1,2,3,4,1,16,37,38,30,31,32,13,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,14,46,48,12,13,1,16,37,38,30,41,17,4,1,2,3,4,1,2,
1,16,17,18,10,11,20,21,7,7,7,7,22,9,3,4,1,2,3,4,1,16,32,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,14,22,9,3,4,10,29,7,7,22,9,3,4,1,16,17,4,1,2,3,4,1,2,3,4,
3,4,1,2,3,24,30,41,37,38,30,41,17,4,1,2,3,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,21,22,9,3,4,1,16,17,4,10,11,20,21,7,7,19,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,
1,2,3,4,1,16,53,4,1,16,53,4,1,2,3,4,1,2,3,13,1,2,3,4,1,2,3,4,1,2,3,4,1,16,17,4,10,11,12,13,10,11,20,21,7,7,7,7,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,20,21,22,9,3,14,30,31,37,38,7,7,19,44,1,2,3,4,1,2,3,4,1,2,3,4,1,2,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,30,31,17,18,1,16,17,4,1,16,37,38,46,48,12,13,1,2,3,4,10,11,12,13,10,11,12,13,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,13,10,29,19,13,1,2,3,4,1,2,3,4,10,29,54,55,22,9,3,4,10,11,20,21,25,48,20,21,22,9,
10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,8,9,3,4,10,11,12,13,1,2,3,14,30,41,17,44,1,2,3,14,7,7,7,41,56,38,35,13,
3,14,8,9,3,4,1,2,3,4,1,2,3,4,10,39,17,18,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,17,4,1,2,3,14,22,9,3,4,1,16,3,4,1,2,3,4,5,29,7,7,43,44,5,6,25,26,
1,16,17,18,1,2,3,4,1,2,3,4,1,2,3,4,5,2,3,4,1,2,3,4,1,2,3,4,1,2,17,4,1,2,3,4,1,2,3,4,1,16,17,4,10,2,3,13,1,2,3,4,1,2,3,14,30,31,53,57,58,59,56,38,
3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,29,35,44,12,13,10,11,10,6,
1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,49,50,48,60,26,20,61,20,52,
3,4,1,2,3,4,10,11,12,13,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,37,38,7,7,7,7,30,41,
1,2,3,4,1,2,3,14,8,9,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,16,17,18,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,27,1,16,37,38,7,41,17,18,
12,27,28,11,12,27,28,16,17,18,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,28,11,12,27,10,11,12,27,10,29,43,44,28,11