521869071,269884446,
471472142,286596379,
387258637,303306774,
269357580,319623439,
},
{960182330,976763705,
1010448701,1027160636,
1027160636,1010448701,
976763705,960182330,
976763705,960182330,
1027160636,1010448701,
1010448701,1027160636,
960182330,976763705,
},
{353506836,420941080,
470753047,371068955,
286003218,219091726,
906894360,354095415,
923867925,404491830,
236130061,303041553,
454041110,387911452,
403511065,336990741,
},
{875902260,875902260,
892613685,892613685,
892613685,892613685,
875902260,875902260,
875902260,875902260,
892613685,892613685,
892613685,892613685,
875902260,875902260,
},
{354160950,923671320,
302976014,286461965,
371134492,453975575,
337056280,353179161,
420875541,403838740,
387845915,470818582,
219157265,235671314,
404426295,907090965,
},
{960249146,977091641,
993671480,943274555,
943274555,993671480,
977091641,960249146,
977091641,960249146,
943274555,993671480,
993671480,943274555,
960249146,977091641,
},
{253106974,521934608,
286792988,454694158,
219419926,387455250,
319951120,252579084,
202182159,269554195,
303634455,370480141,
236263963,471668753,
269949983,505091599,
},
{808530483,858927408,
791555372,741158447,
673786411,724183336,
656811300,606414375,
606414375,656811300,
724183336,673786411,
741158447,791555372,
858927408,808530483,
},
{691152448,1092956458,
724582188,792605480,
674446895,742338603,
707863873,1076245033,
707863873,1076245033,
674446895,742338603,
724582188,792605480,
691152448,1092956458,
},
{572596514,572596514,
117440519,117440519,
589307939,589307939,
17171969,17171969,
100729094,100729094,
539173664,539173664,
460544,460544,
555885089,555885089,
},
{570893057,102760481,
553656326,19072802,
553656326,19072802,
570893057,102760481,
570893057,102760481,
553656326,19072802,
553656326,19072802,
570893057,102760481,
},
{690694186,707275561,
842019633,825438258,
639903525,623322150,
1076637505,1093610560,
1093610560,1076637505,
623322150,639903525,
825438258,842019633,
707275561,690694186,
},
{808396839,606809139,
825108774,623521074,
841820709,640233009,
858532644,656944944,
858532644,656944944,
841820709,640233009,
825108774,623521074,
808396839,606809139,
},
{370676754,219747607,
521869071,269884446,
269357580,319623439,
473372686,286602779,
456529169,236467996,
252775699,202509840,
505157136,253172511,
387258637,303306774,
},
{151717898,168299273,
168299273,151717898,
168299273,151717898,
151717898,168299273,
151717898,168299273,
168299273,151717898,
168299273,151717898,
151717898,168299273,
},
{923867925,404491830,
286003218,219091726,
454041110,387911452,
353506836,420941080,
403511065,336990741,
470753047,371068955,
236130061,303041553,
906894360,354095415,
},
{151652873,151652873,
185075723,185075723,
134941448,134941448,
168364298,168364298,
168364298,168364298,
134941448,134941448,
185075723,185075723,
151652873,151652873,
},
{371134492,453975575,
404426295,907090965,
337056280,353179161,
302976014,286461965,
219157265,235671314,
420875541,403838740,
354160950,923671320,
387845915,470818582,
},
{50594819,50594819,
84017669,84017669,
17171969,17171969,
117440519,117440519,
460544,460544,
100729094,100729094,
33883394,33883394,
67306244,67306244,
},
{1093021993,707929408,
792671019,674250284,
742273064,724778799,
1076179498,691086913,
1076179498,691086913,
742273064,724778799,
792671019,674250284,
1093021993,707929408,
},
{1093610560,1076637505,
639903525,623322150,
825438258,842019633,
690694186,707275561,
707275561,690694186,
842019633,825438258,
623322150,639903525,
1076637505,1093610560,
},
{50659591,393732,
67241472,117507331,
67241472,117507331,
50659591,393732,
50659591,393732,
67241472,117507331,
67241472,117507331,
50659591,393732,
},
{456529169,236467996,
269357580,319623439,
505157136,253172511,
370676754,219747607,
387258637,303306774,
521869071,269884446,
252775699,202509840,
473372686,286602779,
},
{1010448701,1027160636,
976763705,960182330,
960182330,976763705,
1027160636,1010448701,
1027160636,1010448701,
960182330,976763705,
976763705,960182330,
1010448701,1027160636,
},
{454041110,387911452,
906894360,354095415,
353506836,420941080,
286003218,219091726,
236130061,303041553,
403511065,336990741,
923867925,404491830,
470753047,371068955,
},
{825438258,842019633,
774647597,758066222,
690694186,707275561,
639903525,623322150,
623322150,639903525,
707275561,690694186,
758066222,774647597,
842019633,825438258,
},
{825108774,623521074,
858532644,656944944,
808396839,606809139,
841820709,640233009,
841820709,640233009,
808396839,606809139,
858532644,656944944,
825108774,623521074,
},
{505157136,253172511,
471472142,286596379,
370676754,219747607,
269357580,319623439,
252775699,202509840,
387258637,303306774,
454890769,236460572,
521869071,269884446,
},
};

unsigned char multab[] = {
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,255,255,255,255,0,0,255,255,0,0,0,0,
	255,255,255,255,0,0,0,255,255,255,0,0,255,255,0,255,
	255,255,0,0,0,0,255,255,0,0,255,255,0,0,255,255,
	0,0,255,255,0,255,255,0,0,0,255,255,0,255,255,0,
	255,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	1,1,0,0,255,255,254,254,1,0,255,254,1,1,1,0,
	255,254,254,254,1,0,0,255,255,254,0,0,255,255,0,255,
	255,255,0,0,1,0,255,254,1,0,255,254,1,0,255,254,
	0,0,255,255,1,255,255,0,1,0,255,254,0,255,254,1,
	255,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	2,1,1,0,255,254,254,253,1,0,255,254,2,2,1,0,
	255,254,253,253,2,1,0,255,254,253,0,0,255,255,0,255,
	255,254,1,0,2,1,254,253,2,0,255,253,1,0,255,254,
	0,0,255,255,1,254,255,0,2,1,254,253,0,255,253,2,
	255,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	2,2,1,0,255,254,253,253,2,1,254,253,3,3,2,0,
	255,253,252,252,2,1,0,255,254,253,1,0,255,254,0,255,
	255,254,1,0,3,1,254,252,3,1,254,252,2,0,255,253,
	0,0,255,255,2,254,254,1,3,1,254,252,0,255,252,3,
	255,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	3,2,1,0,255,254,253,252,3,1,254,252,4,4,2,0,
	255,253,251,251,3,2,0,255,253,252,1,0,255,254,0,255,
	255,254,1,0,4,1,254,251,3,1,254,252,2,1,254,253,
	0,0,255,255,2,253,254,1,4,1,254,251,0,255,251,4,
	254,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	4,3,2,0,255,253,252,251,3,1,254,252,5,4,3,1,
	254,252,251,250,4,2,0,255,253,251,1,0,255,254,0,255,
	255,253,2,0,5,2,253,250,4,1,254,251,3,1,254,252,
	1,0,255,254,3,253,254,1,5,2,253,250,0,255,250,5,
	254,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	4,4,2,0,255,253,251,251,4,1,254,251,6,5,3,1,
	254,252,250,249,4,3,1,254,252,251,2,0,255,253,0,255,
	255,253,2,0,6,2,253,249,5,2,253,250,3,1,254,252,
	1,0,255,254,3,252,253,2,5,2,253,250,1,254,249,6,
	254,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	5,4,3,1,254,252,251,250,5,2,253,250,7,6,4,1,
	254,251,249,248,5,3,1,254,252,250,2,0,255,253,0,255,
	254,252,3,1,7,3,252,248,6,2,253,249,4,1,254,251,
	1,0,255,254,4,252,253,2,6,2,253,249,1,254,248,7,
	254,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	6,5,3,1,254,252,250,249,5,2,253,250,8,7,4,1,
	254,251,248,247,6,4,1,254,251,249,2,0,255,253,0,255,
	254,252,3,1,8,3,252,247,6,2,253,249,4,1,254,251,
	1,0,255,254,4,251,253,2,7,3,252,248,1,254,247,8,
	254,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	6,5,3,1,254,252,250,249,6,2,253,249,9,8,5,1,
	254,250,247,246,6,4,1,254,251,249,3,1,254,252,0,255,
	254,252,3,1,9,3,252,246,7,3,252,248,5,2,253,250,
	1,0,255,254,5,251,252,3,8,3,252,247,1,254,246,9,
	253,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	7,6,4,1,254,251,249,248,7,2,253,248,10,8,5,2,
	253,250,247,245,7,5,1,254,250,248,3,1,254,252,0,255,
	254,251,4,1,9,4,251,246,8,3,252,247,5,2,253,250,
	1,0,255,254,5,250,252,3,9,3,252,246,1,254,246,9,
	253,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	8,7,4,1,254,251,248,247,7,3,252,248,11,9,6,2,
	253,249,246,244,8,5,1,254,250,247,3,1,254,252,0,255,
	254,251,4,1,10,4,251,245,9,3,252,246,6,2,253,249,
	2,0,255,253,6,250,252,3,10,4,251,245,1,254,245,10,