24,15,24,15,27,13,16,11,22,14,26,40,41,57,71,64,84,85,112,127,122,136,144,160,178,176,198,173,181,192,199,207,209,223,217,224,190,216,210,185,199,185,183,179,185,196,168,158,178,149,152,156,137,142,142,153,147,121,119,133,103,128,113,107,99,109,109,82,101,101,65,68,67,72,52,60,63,78,77,69,44,52,57,46,65,57,57,40,35,49,33,35,27,42,49,47,42,36,36,20,17,19,32,15,43,17,30,12,21,13,16,7,13,9,17,18,26,35,17,18,15,21,19,28,10,28,11,35,34,3,20,29,26,27,17,14,34,9,25,25,8,33,10,12,12,29,3,19,1,32,11,17,14,14,14,29,3,16,34,11,13,42,25,26,54,79,90,91,111,109,144,126,165,158,158,167,198,185,195,212,189,192,217,195,221,198,217,213,212,186,183,198,188,175,185,198,172,184,176,177,160,140,166,139,133,120,119,118,119,123,108,110,120,120,83,115,84,101,82,85,67,94,88,62,72,60,81,68,54,74,54,43,69,52,45,44,38,60,34,55,24,28,21,28,53,35,18,31,44,43,37,19,12,21,24,38,15,19,15,12,13,25,10,40,17,18,5,19,34,23,30,30,20,3,19,16,22,8,7,7,6,6,18,30,17,16,33,30,26,33,35,15,33,30,32,25,4,12,14,13,31,1,27,12,35,29,6,29,14,6,15,27,32,43,49,62,72,97,104,130,131,154,164,161,165,164,198,204,199,190,190,196,196,214,204,195,223,200,217,204,196,207,208,178,176,187,194,186,165,150,151,150,134,163,142,136,133,136,118,108,109,127,93,93,113,110,108,100,100,83,70,87,79,69,53,73,81,61,43,55,65,45,51,66,55,29,51,38,31,54,34,55,41,20,42,20,37,43,27,38,15,44,40,22,38,15,35,24,40,31,12,42,12,15,14,8,34,31,35,7,15,33,4,33,33,20,28,5,18,28,37,18,37,17,13,13,33,17,9,3,21,1,36,24,24,17,26,14,31,0,32,31,31,33,22,12,18,35,28,6,12,7,47,48,38,80,79,105,118,117,137,126,146,155,159,174,168,177,179,191,193,206,199,210,214,205,197,222,220,194,200,191,210,202,175,187,180,188,180,175,160,156,142,128,145,134,131,122,118,122,114,107,103,91,111,92,100,95,71,78,86,71,83,81,70,72,53,51,46,57,42,48,64,66,35,43,55,61,40,38,33,56,20,24,39,36,16,20,42,42,20,43,44,35,41,19,34,28,39,30,40,14,40,21,29,38,18,31,13,35,29,27,36,28,35,9,16,23,25,3,33,9,33,7,9,10,27,3,18,34,19,22,19,36,1,5,35,30,8,22,17,30,1,6,4,1,11,35,5,1,12,9,47,32,44,76,97,104,121,102,141,124,141,165,161,179,200,188,200,213,213,204,218,212,225,223,216,194,197,185,188,201,198,178,191,196,171,158,169,149,145,149,151,132,128,125,135,136,121,118,119,109,101,122,108,83,86,73,97,85,70,95,60,64,66,68,54,72,58,69,49,69,67,66,51,47,43,55,55,30,24,25,44,43,47,36,34,15,34,27,15,22,47,19,14,31,13,10,21,7,31,20,33,8,6,36,34,21,14,7,20,33,23,21,34,36,22,29,27,5,18,6,21,29,35,16,27,17,20,31,3,32,7,13,9,12,4,7,8,10,30,19,32,13,19,24,1,18,23,5,24,14,38,35,41,58,67,76,99,123,122,155,140,168,157,169,173,187,206,213,208,194,197,213,207,211,212,209,189,206,189,185,199,172,194,192,182,189,178,166,151,169,168,137,147,146,140,134,107,110,126,96,92,107,106,80,100,85,92,80,97,83,76,73,64,65,64,74,46,49,38,58,35,34,43,62,41,36,25,59,26,37,44,42,28,38,24,19,45,25,14,47,30,38,33,29,43,14,24,18,19,20,41,29,41,34,40,39,13,25,11,35,34,34,8,30,13,25,6,20,18,14,22,19,26,13,28,34,36,2,13,12,12,23,31,9,20,1,21,15,7,35,18,30,25,12,32,15,34,33,20,32,46,33,70,81,76,97,123,103,139,151,163,173,184,169,194,205,181,197,212,196,192,214,225,202,190,207,203,205,187,203,193,179,183,187,183,163,168,177,160,159,159,135,142,154,115,132,139,110,103,126,100,108,115,80,107,73,79,79,87,75,89,68,64,73,72,63,61,60,71,49,53,33,42,31,30,51,44,54,37,44,54,22,41,32,32,25,24,24,41,30,13,40,45,13,12,25,42,25,11,38,27,21,10,35,37,10,11,5,18,17,20,30,38,33,25,29,27,27,15,30,2,29,12,33,14,9,35,10,24,17,5,9,15,11,19,22,32,11,18,3,19,15,6,2,25,34,29,23,21,29,27,61,51,84,65,98,122,101,114,141,140,149,158,183,175,183,206,211,209,195,211,218,218,199,215,190,200,189,213,182,206,180,176,178,168,184,151,150,163,164,154,154,158,132,150,117,109,127,105,98,116,113,93,89,80,80,79,81,85,71,77,62,75,84,60,67,44,47,67,48,45,57,56,47,42,57,29,54,49,47,49,51,31,39,20,33,28,31,48,30,34,14,24,43,35,42,36,12,13,34,8,17,37,10,24,15,36,18,14,27,10,30,32,30,5,25,29,20,21,17,37,35,35,14,4,14,1,20,25,18,2,15,18,4,11,15,9,27,30,30,6,24,11,35,14,9,8,20,33,20,32,37,54,58,95,107,98,117,127,123,141,151,153,190,191,199,193,207,185,197,212,221,203,222,224,214,208,213,187,185,178,173,169,177,179,188,184,161,165,149,164,150,142,149,137,143,120,112,107,108,126,105,111,92,97,87,75,77,91,64,73,67,57,73,56,80,58,60,55,64,66,67,40,54,54,58,29,35,29,46,40,44,28,49,36,16,30,19,38,45,44,31,22,37,30,14,41,19,15,28,37,31,25,19,21,20,7,36,4,36,30,5,14,35,6,3,18,26,24,11,22,34,10,29,12,9,7,23,37,27,4,25,21,1,14,24,16,8