// c=1 
int sinp[918]={
-68,2,38,1562,1496,374,1436,1334,10,8,2,62,26,4,358,1048,
262,844,682,574,502,454,8,2,-130,62,140,50,10,28,-230,-374,
20,-11878,-7486,1244,392,98,110,-9052,-7330,-12526,-23704,-5926,-19330,-8134,-9436,-14686,
-12364,14,88,22,28,-242,-1502,-452,34,8,2,98,44,-226,20306,7622,
36902,1707830,1441016,360254,577232,144308,194366,788552,197138,73934,41606,79082,18794,58,52,34,
106,-380,104,26,68,76,58,46,38,128,32,8,2,16,4,28,
38,26,44,20,494,200,50,98,260,206,170,146,178,814,400,100,
230,206,350,28,64,16,4,82,634,244,38,104,26,92,32,8,
2,1064,266,740,434,596,578,362,16,4,24958,5974,3850,2878,1258,586,
116,38,62,332,134,1060,340,184,46,34,248,62,116,48488,12122,13874,
22472,5618,18692,7970,17042,41360,10340,22724,100,46,328,82,958,1216,304,76,
22,58,40,10,166,202,94,284,128,32,8,2,20,74,-18448,-4612,
-14254,-5326,-1978,-3874,460,106,172,52,64,16,4,142,268,70,46,88,
22,28,136,34,1864,466,1060,658,1052,218,566,314,1646,638,260,112,
28,214,2146,826,1174,2194,844,364,736,184,46,142,122,68,266,1018,
748,220,64,16,4,58,400,100,118,2288,572,122,128,32,8,2,
416,104,26,74,254,182,92,236,68,-1426,52,34,106,64,16,4,
-5516,-1010,-1250,-2222,98,62,224,56,14,152,38,200,50,44,116,74,
92,184,46,58,286,214,106,124,70,52,160,40,10,194,176,44,
554,1862,9104,2276,512,128,32,8,2,68,86,80,20,230,76,2170,
658,274,130,1064,266,128,32,8,2,50,-5098,-3076,-13138,-13678,-5668,442,
964,286,136,34,124,52,1036,196,-422,80,20,110,92,218,296,74,
116,2978,2654,3350,1286,512,128,32,8,2,3698,4922,2162,38,44,-622,
1196,254,40,10,34,124,196,628,148,58,52,670,562,202,106,70,
184,46,304,76,790,520,130,238,-55928,-13982,-7166,-4340,-5042,-10244,-4178,752,
188,3218,1238,926,32,8,2,734,764,572,136328,34082,12812,42584,10646,42764,
61538,23108,4364,8852,3002,29462,1030,418,622,598,256,64,16,4,154,166,
94,82,220,274,382,338,272,68,326,380,104,26,266,1694,668,158,
92,50,110,74,218,542,236,-134566,-170044,-31750,-756598,-638224,-159556,-29884,-43018,-60694,
-108628,-133108,-70342,-146716,-41182,-21766,-155020,352,88,22,298,142,358,460,1942,2728,
682,250,226,118,3212,776,194,206,692,164,1916,1178,476,128,32,8,
2,80000,20000,5000,1250,13418,5066,1934,2726,2972,3806,3374,916,862,358,1510,
490,868,220,76,142,88,22,706,484,202,538,-7022,-17624,-4406,-5294,-6374,
-10328,-2582,-11612,-17240,-4310,-7724,-4694,-5942,-7238,-5468,-35102,-19658,-21602,-8066,-2990,-6062,
-8858,-10154,-8492,-5078,-9182,-16472,-4118,-7994,-7418,-4982,-12098,-4502,-14546,-5420,-10316,-6446,
-7034,-5366,-5798,-7886,-13556,-5414,-8876,24476,18032,4508,33224,8306,7178,2384,596,1148,
224,56,14,392,98,1022,350,698,482,536,134,86,68,122,158,116,
328,82,166,184,46,64,16,4,226,616,154,94,802,-5486,-3758,-1454,
-482,29450,8348,1868,608,152,38,194,110,4826,5798,4412,1334,502,226,370,
2854,1108,406,190,856,214,118,82,1018,538,730,152,38,602,692,476,
128,32,8,2,98,544,136,34,52,76,1286,824,206,314,158,464,
116,62,800,200,50,122,86,152,38,134,176,44,1498,1324,508,136,
34,238,130,172,184,46,58,1012,886,658,472,118,1822,724,352,88,
22,4738,2116,686,266,254,212,164,374,182,110,104,26,140,68,542,
380,118,172,154,100,88,22,250,136,34,766,1630,1576,394,190,116,
92,134,434,206,224,56,14,164,74,188,106,664,166,412,1222,502,
232,58,142,358,178,286,202,292,6350,2426,3434,3110,1184,296,74,374,
320,80,20,2420,1466,5354,4730,1732,370,184,46,8050,3064,766,544,136,
34,58,328,82,76,460,352,88,22,310,760,190,220,-54242,-30398,-11354,
-39218,-12266,-136562,-57482,-173798,-165956,-46562,-26078,-9734,3794,1148,704,176,44,128,32,
8,2,452,2882,-18034,-75544,-18886,-7036,-29092,514,406,196,172,106,604,160,
40,10,1000,250,188,110,938,488,122,8450,54458,30752,7688,1922,9746,19466,
12572,4994,22868,6790,3940,1006,1078,1456,364,1390,1402,574,1726,13714,124,754,
418,202,58,70,160,40,10,52,322,1060,646,484,256,64,16,4,
112,28,220,-34994,-73766,-27614,-7682,-11234,-13826,-145046,-54344,-13586,-33266,-29054,-50438,-18866,
-26246,-9794,-24212,-31118,-51896,-12974,-36938,608,152,38,266,170,134,2336,584,146,
104,26,3182,1484,860,2372,494,350,320,80,20,116,914,392,98,86,
220,118,94,208,52,154};
unsigned char cflag[918+1]={
0,0,1,2,2,2,3,3,0,0,0,1,1,0,1,1,1,2,3,4,5,
6,0,0,1,2,2,2,0,0,1,1,0,1,1,2,2,2,2,3,4,5,
5,5,6,6,7,8,8,9,0,0,0,1,1,1,2,0,0,1,1,2,3,
3,3,3,3,3,3,3,4,4,4,4,4,4,4,0,0,0,0,1,0,0,
1,0,1,2,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,2,
3,4,5,0,0,0,0,0,0,0,0,1,1,1,2,2,2,0,0,0,0,
0,0,0,1,1,2,3,4,5,5,0,0,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,1,2,2,3,3,3,4,4,5,5,5,6,
0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,0,0,0,0,0,0,
0,1,1,2,2,2,3,0,0,0,0,0,0,0,0,1,1,1,1,1,1,
1,1,2,2,3,3,0,0,1,1,2,2,2,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,2,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,2,2,3,0,0,1,1,1,1,2,
2,3,3,0,0,1,1,1,2,2,3,3,3,4,5,6,0,0,0,0,0,
0,0,1,1,1,1,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,1,1,1,1,1,0,
0,0,0,0,1,1,1,1,2,0,0,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,4,5,5,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,
0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3,3,3,3,3,
3,3,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,0,0,0,0,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,4,4,4,
5,5,5,6,6,7,7,7,7,0,0,0,0,0,0,0,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,
3,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,
2,2,3,4,4,5,6,6,6,7,8,8,9,9,9,10,10,10,11,12,13,
14,15,15,16,16,17,18,19,20,20,21,21,22,23,24,25,26,27,28,29,30,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,2,2,2,0,0,0,0,0,1,1,1,2,2,2,2,2,3,3,3,3,
0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,2,2,2,2,3,3,3,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,1,1,1,1,1,1,1,1,1,2,2,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1,0,0,0,1,2,
2,2,2,2,3,3,4,5,6,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,
1,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,4,4,4,4,5,5,5,5,5,6,6,7,7,7,7,
8,8,9,9,9,0,0,0,0,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,1,255}; //  index=918 
unsigned int size[67]={
  1,
  7,
  1,
  4,
  9,
  6,
  4,
  18,
  7,
  20,
  5,
  3,
  3,
  5,
  3,
  12,
  4,
  3,
  7,
  14,
  8,
  5,
  5,
  14,
  15,
  13,
  20,
  7,
  13,
  3,
  10,
  17,
  10,
  13,
  12,
  17,
  5,
  12,
  10,
  25,
  29,
  23,
  15,
  34,
  13,
  24,
  59,
  25,
  17,
  12,
  14,
  10,
  5,
  18,
  23,
  14,
  14,
  11,
  14,
  15,
  34,
  16,
  11,
  15,
  52,
  25,
  6};
int cval[67]={
1,5,7,11,13,17,19,23,25,29,31,
35,37,41,43,47,49,53,55,59,61,65,
67,71,73,77,79,83,85,89,91,95,97,
101,103,107,109,113,115,119,121,125,127,131,
133,137,139,143,145,149,151,155,157,161,163,
167,169,173,175,179,181,185,187,191,193,197,
199};
unsigned int numbc=67;