[[134,107,148,81,124,133,366,121,61,156,75,152,161,227,57,77,99,88,117,67,149,154,351,139,117,264,286,27,133,91,120,378,170,89,154,247,95,101,89,124,42,82,68,106,102,161,113,70,100,67,81,112,119,73,31,32,34,105,138,81,69,151,211,57,57,187,65,87,69,101,64,67,76,78,178,171,89,84,127,81,85,57,69,72,86,88,118,69,185,97,106,84,72,97,115,114,51,72,35,45,48,101,208,19,25,93,74,82,109,124,46,29,61,33,49,37,56,69,119,61,54,71,75,35,48,57,67,54,43,22,35,44,34,28,47,25,55,71,64,49,105,91,110,115,146,83,61,108,134,89,63,81,116,97,131,70,84,92,75,259,228,130,125,129,100,420,220,157,94,92,200,195,144,125,93,163,151,405,127,148,173,112,137,214,497,198,121,63,404,280,134,129,151,128,162,103,172,159,150,194,169,113,104,104,128,90,97,164,311,92,102,93,140,282,225,251,105,31,100,56,32,72,78,61,75,61,59,87,60,45,41,92,17,57,74,60,54,75,75,43,98,42,57,33,102,42,30,68,88,101,106,136,185,194,104,181,248,238,236,107,372,313,229,281,273,131,312,262,176,137,104,249,242,224,553,484,177,165,257,209,151,71,82,105,80,109,93,63,159,83,81,127,170,92,112,123,157,121,148,110,72,78,118,110,213,285,111,87,109,74,220,309,168,108],[213,127,260,143,180,171,563,189,110,282,153,229,283,314,94,88,104,113,145,113,216,246,602,237,153,435,417,37,167,132,221,534,243,158,248,374,143,142,173,229,76,118,106,158,140,204,174,118,126,90,144,155,161,123,56,139,56,147,235,146,151,306,299,89,68,304,103,100,83,154,94,102,162,128,264,230,126,119,213,166,220,100,96,85,188,127,295,191,391,228,175,185,149,207,160,318,89,126,112,86,79,278,624,31,49,107,107,124,157,139,45,57,104,65,104,80,98,111,232,69,84,95,106,76,98,77,83,70,70,44,50,79,36,69,70,51,73,88,71,75,178,158,215,209,217,151,128,160,213,140,114,109,192,161,183,83,135,179,114,377,290,205,203,208,154,656,325,241,181,133,278,280,181,195,127,271,234,522,213,232,239,171,245,392,1001,322,207,134,583,345,200,155,263,208,161,137,226,294,187,280,226,177,160,156,233,134,173,269,405,151,169,112,213,310,353,296,170,89,126,147,54,96,126,73,201,122,118,141,85,57,49,156,44,131,132,103,83,143,86,82,124,73,62,31,64,74,38,77,123,172,134,158,294,399,200,275,319,304,335,154,585,445,299,364,533,167,426,365,260,243,180,293,378,349,793,581,220,242,329,283,199,117,95,184,126,155,139,103,238,104,142,186,410,179,166,238,221,160,192,147,116,152,161,155,290,429,172,110,190,167,311,412,252,182],[73,73,153,72,88,83,193,104,56,100,62,125,144,168,46,58,64,77,70,55,134,125,274,117,99,190,210,23,94,72,124,282,110,64,117,201,76,81,35,60,75,59,53,73,80,124,94,38,69,48,78,90,114,77,35,27,24,91,128,79,56,79,138,47,68,146,56,56,68,74,53,46,74,59,163,117,68,59,125,66,44,64,71,61,86,68,139,85,219,170,97,130,103,93,124,149,46,98,42,33,54,120,82,40,58,85,81,101,98,76,34,38,70,24,40,23,58,54,67,46,45,47,66,36,40,48,60,46,40,20,26,43,28,36,52,26,33,43,52,38,91,68,83,75,119,63,55,118,104,71,69,58,74,89,100,59,81,103,62,207,186,103,71,104,81,429,210,128,73,56,166,116,95,107,72,143,134,309,101,89,144,91,107,190,181,151,90,65,330,223,104,90,122,100,116,70,149,134,114,192,125,90,85,102,93,86,79,121,248,103,90,49,89,221,256,204,109,40,81,65,21,53,94,36,76,53,47,95,47,38,42,67,22,19,71,53,53,45,42,45,75,53,55,39,44,53,20,48,82,70,55,79,166,95,91,157,197,173,191,89,392,292,207,244,143,120,254,247,123,122,78,206,213,189,416,343,143,155,183,183,131,47,50,103,81,106,62,54,120,56,65,100,80,59,87,105,110,110,130,97,44,52,117,109,153,255,88,84,93,68,183,215,131,117],[67,61,72,55,59,44,154,66,53,63,63,110,75,143,40,48,48,66,36,47,106,90,137,81,69,104,153,17,48,47,67,215,76,51,81,99,64,55,27,29,55,67,54,76,52,96,66,48,69,54,63,72,91,47,19,19,26,82,100,64,37,59,104,24,40,81,39,39,36,62,38,42,61,32,121,84,53,48,98,42,23,42,52,38,71,38,158,105,157,111,89,100,85,102,126,136,36,70,26,29,43,84,45,32,39,53,57,57,78,45,30,15,33,27,35,14,17,38,73,38,45,43,55,20,33,32,39,34,31,33,25,47,27,45,25,21,29,36,29,27,55,46,53,71,107,51,52,76,79,61,42,38,85,53,83,52,60,77,48,148,143,71,51,52,57,290,148,112,59,46,101,114,55,80,76,107,118,192,53,62,111,103,63,122,79,92,50,49,226,134,68,59,78,63,102,42,90,84,90,135,78,51,78,71,58,66,48,80,209,48,80,40,82,171,197,158,61,24,76,58,19,50,53,29,47,39,32,66,47,30,32,50,17,13,45,37,26,39,29,33,85,46,34,20,29,30,18,60,58,50,55,56,141,66,80,113,165,144,139,59,257,190,146,134,96,87,175,139,80,74,59,129,149,119,315,267,117,118,131,143,103,41,26,59,46,49,49,49,79,35,67,79,38,41,64,83,79,95,92,87,35,35,80,82,115,196,58,56,49,38,147,133,101,92],[92,57,93,63,76,52,201,72,53,97,70,126,96,126,55,55,50,69,51,49,125,88,177,97,76,146,144,23,78,65,69,257,103,64,96,144,57,72,31,39,47,48,70,65,55,122,83,61,63,45,73,89,94,51,30,24,19,52,104,72,42,82,128,32,70,137,62,64,41,74,58,59,88,43,134,95,58,54,89,58,35,53,41,67,121,69,170,108,223,142,105,97,93,107,122,137,50,106,36,46,29,121,69,27,45,76,57,63,75,95,42,26,48,50,49,21,48,44,51,40,54,37,50,31,50,42,47,39,28,37,27,50,26,52,37,22,32,35,37,36,92,75,63,76,115,57,43,92,81,84,59,62,100,64,102,63,84,83,35,181,156,90,63,78,98,344,150,96,55,68,134,112,84,104,78,120,136,276,71,72,142,93,78,159,105,111,90,44,240,173,92,69,100,65,109,40,112,116,110,166,86,55,89,89,56,57,53,93,217,71,74,62,105,196,231,197,97,27,82,57,18,48,71,47,54,60,52,82,37,45,24,72,16,15,69,59,37,54,59,48,73,43,41,11,39,46,22,64,87,67,49,71,114,84,94,134,181,146,164,78,281,237,191,178,112,89,177,183,91,102,61,167,171,156,342,312,129,117,141,156,110,40,26,88,58,60,44,48,112,39,70,87,48,32,62,82,118,100,108,77,37,33,76,81,153,201,93,79,76,31,148,157,108,94],[80,55,108,49,78,56,176,69,42,83,72,117,90,143,38,45,52,63,49,30,111,98,198,107,73,145,171,28,73,45,92,263,90,56,110,157,62,76,44,46,50,61,43,71,58,111,60,55,53,53,82,70,99,59,23,29,28,67,92,63,41,100,110,36,41,111,63,52,65,78,43,55,72,52,154,101,47,65,96,55,33,48,40,64,115,56,143,104,177,111,87,85,111,109,127,118,42,96,46,32,37,100,76,30,35,58,65,62,56,103,25,17,35,36,62,27,35,51,50,28,54,48,60,31,42,27,46,37,27,35,17,45,31,48,29,20,32,25,28,34,72,77,91,75,117,52,42,77,93,57,34,41,81,53,83,53,59,74,47,188,154,66,54,68,65,348,179,85,66,61,142,114,58,77,78,131,154,247,80,73,119,78,77,167,122,125,79,37,294,164,87,77,104,75,92,56,126,100,106,135,91,64,76,87,59,60,60,92,189,67,76,62,90,197,203,152,72,29,78,54,19,51,68,40,51,68,45,86,57,31,46,73,12,15,64,37,44,62,51,37,76,43,43,23,41,36,22,45,50,72,53,73,131,57,99,105,170,148,150,60,305,232,175,187,97,88,190,155,100,92,84,173,172,167,358,298,116,129,158,129,120,53,44,76,52,69,62,55,94,40,79,84,37,45,91,75,122,81,117,89,53,57,93,86,122,228,74,62,76,46,180,169,122,87],[136,83,236,129,127,107,442,124,76,209,117,223,207,247,52,68,109,109,118,96,216,191,398,241,133,312,359,37,142,110,183,568,204,95,179,314,108,128,75,91,89,94,84,136,114,207,143,101,97,86,127,131,135,86,50,37,52,121,198,86,103,206,262,69,88,233,138,106,120,149,88,82,133,114,257,200,115,114,191,118,58,93,87,129,203,158,303,215,351,247,190,194,211,212,260,280,93,229,93,69,86,215,151,71,57,100,121,161,197,179,83,54,107,77,114,70,92,115,131,93,93,88,131,90,96,88,80,70,57,60,43,73,61,120,67,43,60,71,52,55,148,139,160,139,220,75,91,132,184,94,64,64,151,90,158,104,114,110,80,298,252,161,142,146,109,604,270,202,133,141,261,222,152,165,105,328,239,549,153,125,260,158,148,284,264,208,139,95,487,339,164,131,159,131,194,93,208,169,182,234,177,124,125,126,148,131,106,195,374,121,157,91,153,353,329,302,155,39,99,121,28,92,124,67,104,81,75,115,69,54,93,134,47,23,97,75,50,91,76,71,155,95,74,38,98,82,53,100,123,129,81,133,212,129,139,230,336,236,270,118,523,410,313,329,196,127,358,386,190,182,103,279,310,261,671,591,220,185,279,286,188,76,80,131,90,124,116,118,217,74,127,143,120,74,145,144,223,164,165,120,87,97,130,139,245,322,146,105,134,90,272,350,243,168],[82,49,104,56,56,48,190,50,54,68,88,133,106,146,36,36,57,86,61,63,100,92,209,104,65,166,158,30,77,56,77,289,111,50,114,193,73,66,40,52,72,49,50,68,80,134,82,48,66,56,64,81,85,46,33,16,22,78,92,76,44,97,146,45,45,106,66,43,63,87,45,55,74,44,166,92,51,68,108,36,42,59,62,45,114,71,167,92,234,110,89,95,79,93,141,163,61,105,41,33,47,96,67,34,26,63,74,61,67,72,25,27,46,39,42,34,57,52,74,42,44,54,57,49,40,44,42,47,41,36,25,47,32,72,30,27,30,37,27,38,76,76,73,73,129,41,70,85,109,63,51,31,100,65,92,71,77,77,40,174,154,93,52,65,73,334,169,115,89,56,146,148,75,109,68,150,120,253,70,94,127,88,88,180,115,124,62,70,264,185,88,81,107,76,110,40,96,114,120,164,90,56,85,86,56,62,48,103,202,66,75,54,106,193,205,183,77,33,77,69,16,47,72,51,54,47,46,68,54,39,44,73,20,20,48,40,38,55,49,40,112,53,58,18,40,59,22,53,64,70,37,64,128,80,91,140,151,152,149,66,274,255,169,157,129,79,202,186,112,96,79,191,165,165,353,361,114,126,168,166,109,45,40,80,68,85,72,49,98,38,84,103,54,56,61,98,119,108,89,80,41,84,95,96,128,241,83,75,67,58,151,161,121,85],[81,51,123,88,80,56,239,74,45,101,52,127,111,188,35,47,65,69,110,54,119,79,179,104,73,191,162,25,82,65,84,302,106,75,101,170,58,87,40,49,60,38,54,72,80,116,95,47,76,56,65,87,72,46,39,19,27,96,89,75,57,119,140,62,54,125,57,55,84,89,53,59,67,49,143,96,53,74,105,41,36,60,75,85,117,84,184,104,227,165,85,114,98,127,168,161,52,115,49,33,41,117,82,33,22,72,60,79,78,72,34,19,52,46,47,34,51,52,72,65,63,46,83,40,40,39,51,47,39,43,35,55,39,68,49,26,36,38,38,43,71,91,84,61,131,61,64,83,89,71,59,60,108,57,83,75,70,77,48,180,184,88,75,66,92,394,163,127,106,84,125,148,79,92,72,173,159,309,70,84,160,98,75,174,132,130,69,60,273,193,90,81,114,80,113,65,130,120,124,193,101,80,79,111,71,67,62,118,225,70,95,70,114,199,222,214,75,32,69,88,19,61,79,67,78,52,56,52,48,36,54,85,23,11,66,33,38,56,53,58,140,60,47,24,97,60,30,81,67,76,72,98,158,89,88,138,224,158,148,84,355,261,207,150,120,56,232,197,105,88,68,216,189,200,409,374,133,114,179,188,149,61,60,88,62,76,57,52,124,43,66,92,50,51,76,110,154,85,102,83,54,92,81,84,156,245,89,55,84,70,186,171,147,107],[61,49,99,78,81,40,193,79,43,83,94,126,105,143,38,49,71,73,71,72,109,87,196,92,48,160,156,21,63,50,63,222,110,48,103,151,77,69,30,26,57,54,29,66,50,131,76,60,80,61,63,79,76,43,35,22,17,95,78,89,51,79,138,49,61,96,50,55,70,59,44,58,100,51,145,98,45,71,83,38,37,48,34,76,122,83,224,133,263,149,111,106,74,134,167,181,58,112,47,23,30,116,76,29,23,60,47,58,84,61,27,20,31,59,52,36,45,61,110,57,54,57,63,39,52,50,29,36,42,43,47,51,37,61,28,24,38,46,29,28,49,95,66,61,130,59,51,84,98,73,54,45,88,44,88,69,97,63,33,163,139,71,55,50,73,351,183,107,99,58,133,122,86,82,71,134,119,240,70,73,117,95,74,180,116,99,69,46,259,178,102,73,107,91,95,65,99,114,139,159,88,68,90,89,66,74,55,114,193,53,95,53,85,179,188,194,83,20,97,60,15,54,60,62,55,52,34,85,52,51,57,80,29,15,61,40,36,56,34,53,100,56,47,25,77,64,27,100,81,62,74,84,126,84,115,133,177,142,162,56,337,239,160,176,130,93,191,188,99,113,73,227,175,207,352,314,129,114,166,153,109,65,49,81,51,63,47,54,91,33,49,96,41,46,64,95,112,75,99,87,60,87,69,88,148,233,68,63,75,70,223,177,130,84],[32,32,92,72,65,30,165,53,37,70,48,87,77,114,29,36,51,60,87,61,110,51,109,81,59,117,116,30,46,37,45,201,79,30,72,103,60,77,35,44,64,38,33,56,52,99,57,42,55,37,49,81,74,42,29,19,25,74,69,66,31,72,113,38,52,85,38,49,40,60,29,39,76,35,101,65,47,48,56,35,27,56,34,58,74,52,120,92,197,116,88,73,55,86,138,144,54,86,24,32,21,92,32,25,22,42,43,61,54,68,10,22,25,58,37,25,41,46,53,42,53,51,41,23,46,27,29,41,33,29,25,36,29,39,25,20,26,28,28,21,55,74,59,55,108,38,37,66,84,56,31,28,67,40,72,70,53,52,33,136,115,60,45,46,58,269,144,71,52,65,88,109,41,50,50,105,101,172,49,53,97,69,57,128,90,80,43,29,219,118,66,55,68,58,84,29,87,76,83,123,84,65,78,71,42,38,49,82,178,53,92,51,84,155,176,129,58,25,62,67,21,40,50,62,40,40,32,62,54,51,39,53,16,17,41,30,34,34,28,52,84,46,41,27,66,32,28,80,51,46,43,49,117,75,95,102,135,123,102,47,208,203,153,108,86,72,161,131,67,69,55,184,122,123,291,254,89,92,114,131,97,39,38,64,52,52,37,36,74,37,37,86,45,29,66,78,85,85,83,63,56,53,76,65,125,194,64,53,37,36,141,106,97,61],[90,65,130,100,97,89,260,91,61,106,82,142,124,208,57,60,73,82,111,91,106,90,230,120,68,207,201,46,58,76,118,293,137,58,94,194,70,78,63,46,82,67,59,93,90,165,70,65,84,61,91,90,106,64,36,27,38,89,114,93,58,137,164,47,64,134,83,70,71,102,68,69,111,57,151,133,67,68,116,70,41,73,61,90,126,114,221,145,354,154,142,123,91,188,216,253,67,159,49,42,48,128,88,33,27,55,51,97,89,70,43,25,60,95,71,51,59,65,94,52,56,53,78,59,71,62,63,51,43,39,42,68,55,86,42,35,34,58,37,32,95,128,95,81,155,60,59,114,112,88,58,41,146,62,125,84,93,72,44,203,171,98,74,90,68,361,176,127,102,110,137,149,101,95,70,152,151,290,92,103,142,104,92,195,155,147,95,62,291,217,93,106,109,90,136,53,132,143,133,182,111,72,82,93,78,83,64,119,239,78,104,69,131,237,220,227,111,46,79,87,38,41,77,70,74,86,73,76,79,67,72,86,48,16,57,40,68,67,65,63,147,64,56,43,111,77,31,119,100,78,70,101,155,115,107,148,181,177,195,76,359,281,207,179,135,114,216,221,128,110,86,239,201,184,462,389,115,158,223,186,136,56,56,78,56,81,59,62,133,61,74,106,66,55,72,110,129,117,93,74,70,83,85,100,167,245,105,82,67,65,180,190,139,109],[70,44,94,69,56,40,190,56,33,75,83,115,93,141,44,48,60,78,99,59,116,66,175,80,58,156,154,40,44,47,75,213,100,45,97,156,51,63,56,35,67,68,50,79,75,102,91,52,83,53,66,84,78,47,35,20,38,80,92,71,37,108,127,49,66,93,54,64,74,67,51,63,74,41,127,73,64,64,94,34,40,57,49,81,155,104,238,193,388,165,137,137,126,149,213,216,58,117,37,29,42,151,114,20,28,57,45,62,53,56,19,26,29,55,49,35,57,54,85,51,64,61,70,40,50,36,50,41,42,47,38,64,39,86,29,20,23,38,31,26,74,104,73,83,127,52,66,97,106,80,48,54,105,59,94,73,76,59,39,152,132,84,51,49,65,298,160,93,88,76,122,102,61,86,61,130,127,180,64,95,121,78,74,142,100,94,62,60,225,138,85,75,80,69,100,47,83,81,123,135,97,68,69,102,67,62,61,90,219,54,104,64,102,168,225,145,92,35,79,116,34,60,74,67,58,75,49,69,68,71,65,69,13,19,39,41,50,55,42,46,93,62,62,30,41,52,25,69,57,59,45,69,127,78,77,124,149,132,123,67,251,199,148,132,115,73,177,180,82,82,81,204,136,175,287,257,102,123,144,113,107,54,63,67,52,59,42,44,79,33,57,75,47,44,60,98,103,71,82,73,56,65,67,79,134,190,76,80,62,48,167,132,107,96],[168,103,186,157,143,115,565,148,75,193,227,380,168,272,98,99,114,120,204,109,173,149,536,161,106,383,281,57,108,84,143,429,173,98,137,290,104,115,115,95,126,116,104,159,153,224,225,143,175,104,103,131,157,124,68,46,52,166,185,156,106,237,238,77,83,172,147,87,98,164,128,89,146,108,157,161,98,89,226,137,149,109,118,143,484,345,949,670,1055,456,313,406,376,545,608,778,139,232,125,52,74,404,517,54,38,77,93,99,117,99,53,51,68,122,133,90,131,119,125,63,93,92,134,59,110,95,81,69,84,68,66,97,63,74,59,42,60,70,74,64,211,219,150,138,301,124,179,202,302,140,108,121,240,137,166,122,149,182,111,230,213,140,116,144,110,419,267,183,172,123,243,198,113,139,100,240,189,390,187,195,190,157,179,277,369,247,147,128,395,247,140,114,209,157,165,100,176,238,158,266,142,96,147,131,119,112,136,161,411,119,247,143,150,301,309,218,180,68,171,159,56,112,150,109,173,118,100,139,137,93,96,178,50,66,115,112,95,113,98,112,173,116,90,53,129,123,59,153,118,135,120,198,188,223,110,283,216,200,206,130,407,328,317,267,172,99,281,268,223,177,227,279,270,334,515,502,138,185,295,296,190,120,122,83,91,104,98,82,159,66,106,118,146,91,111,170,222,128,148,113,120,174,128,119,240,273,124,93,140,109,242,233,184,150],[45,32,96,74,34,39,169,48,40,57,48,105,72,124,36,38,71,64,99,66,92,71,172,87,41,132,128,26,36,32,69,189,80,34,59,133,46,69,43,45,73,47,49,57,46,89,67,51,54,36,46,64,48,46,22,22,25,82,81,64,31,91,90,50,50,93,53,45,44,67,47,54,56,46,103,101,52,52,75,24,36,39,43,75,70,51,140,100,172,112,79,75,78,82,120,144,63,98,39,22,27,119,89,28,14,43,40,57,39,49,14,31,30,55,43,41,46,48,77,40,44,46,72,36,35,41,37,43,41,49,55,43,38,63,27,36,16,46,30,33,88,85,36,43,86,41,59,63,100,76,65,57,99,60,88,88,94,84,28,124,113,73,53,68,47,257,132,89,68,54,112,97,63,57,54,107,101,189,60,70,93,69,69,124,110,94,42,50,174,122,74,77,81,73,90,47,99,72,104,148,87,53,81,86,51,34,42,97,161,44,89,58,76,136,168,122,88,46,78,70,21,47,76,81,65,64,45,75,53,53,58,88,24,25,58,54,26,66,43,45,114,62,46,21,58,70,17,66,46,43,47,62,128,78,62,109,122,137,105,49,244,154,142,115,92,70,130,162,93,94,64,159,132,153,275,269,75,123,126,115,99,40,45,46,39,76,36,35,79,24,49,68,49,35,62,75,83,81,79,71,48,78,88,78,120,146,84,85,53,43,165,134,85,86],[54,34,86,68,49,26,126,48,40,61,49,99,70,124,39,35,49,56,94,57,97,75,112,68,47,102,104,33,46,48,64,202,83,43,81,112,41,71,33,22,81,39,42,62,54,64,72,39,47,38,65,76,60,35,34,20,15,73,46,82,31,72,81,47,55,79,40,48,50,59,37,38,83,41,149,99,48,44,59,32,32,49,46,62,55,57,97,65,142,76,59,52,64,55,102,127,60,89,38,17,34,93,52,26,17,28,43,44,52,34,16,37,23,56,46,38,47,49,74,27,54,51,68,39,60,43,34,31,40,42,41,45,45,49,34,27,27,49,34,26,74,97,44,38,113,33,34,68,91,83,40,48,71,70,74,65,68,57,30,151,108,65,49,40,38,258,151,93,65,66,118,93,68,56,51,87,101,177,50,51,88,83,55,116,91,83,50,37,199,122,67,49,82,62,77,29,94,74,109,162,67,51,62,69,43,57,53,78,167,58,75,53,91,166,192,148,54,30,75,90,19,33,60,64,48,50,40,72,86,63,50,69,15,24,41,32,41,54,31,44,114,54,36,12,61,64,26,87,59,37,49,59,114,58,70,119,132,116,116,45,202,170,138,124,93,69,142,138,78,67,65,196,115,131,233,237,71,110,106,116,84,38,59,57,41,58,48,39,77,32,44,78,31,33,62,77,73,67,90,75,59,69,70,83,123,164,63,45,51,37,168,139,98,66],[37,29,83,72,54,27,127,46,44,60,52,107,78,131,32,40,36,66,109,54,98,52,128,64,38,112,101,42,57,53,49,179,80,53,61,100,37,48,28,25,69,47,45,51,53,99,46,52,34,25,68,62,56,35,36,13,18,74,59,72,42,81,98,40,55,58,41,42,34,44,55,32,65,36,125,99,49,53,52,32,27,56,35,52,49,44,96,60,120,103,60,53,77,74,70,117,41,105,37,12,15,82,29,21,16,38,42,50,60,32,11,25,22,52,48,39,47,57,79,30,52,51,69,24,45,26,41,46,44,55,46,54,41,54,34,37,24,37,29,29,56,66,45,31,121,28,38,48,79,56,44,43,85,57,77,90,80,62,25,153,119,58,47,55,41,299,132,105,62,65,121,101,54,63,61,91,122,194,38,72,71,73,85,130,84,85,57,39,192,161,60,53,79,55,78,38,78,69,135,136,94,40,43,86,44,33,40,76,150,48,69,57,92,169,181,138,68,19,71,79,20,51,73,58,61,76,43,60,75,64,41,60,12,17,41,27,43,64,26,43,92,50,45,18,85,55,34,57,41,46,45,67,128,67,76,94,153,107,127,48,238,198,130,140,90,59,135,142,73,54,71,176,113,135,231,222,84,102,112,108,104,29,63,69,37,53,40,46,83,31,47,78,41,28,59,69,79,76,95,62,66,77,67,93,121,198,70,54,60,38,171,148,104,46],[45,27,87,70,56,36,189,60,38,60,60,83,68,114,37,47,58,46,91,76,84,65,154,90,57,106,133,40,51,50,56,231,87,45,87,117,50,65,28,23,85,58,52,52,58,64,55,37,44,39,59,74,75,37,33,22,20,110,66,87,54,87,114,58,73,67,49,56,48,60,49,50,77,34,157,99,52,56,65,43,32,42,35,60,67,49,139,96,140,101,77,64,82,77,116,151,49,123,44,32,38,131,68,18,11,40,59,48,67,36,20,27,42,66,42,33,51,57,88,42,61,50,72,37,51,52,50,46,34,72,53,47,40,46,36,21,16,43,48,36,83,97,43,34,92,22,39,66,64,80,65,49,115,40,105,102,90,86,40,154,126,47,47,55,48,310,132,84,59,91,122,106,64,61,69,109,131,185,71,70,100,89,67,169,90,73,56,57,233,145,58,69,81,64,101,47,95,90,122,168,76,45,68,80,37,39,42,67,167,53,72,52,83,150,185,129,93,32,104,68,15,59,94,50,64,55,45,95,68,60,64,84,28,16,44,30,45,58,37,42,95,73,63,16,70,53,22,58,52,48,59,69,103,64,65,106,154,113,104,64,248,195,141,156,86,61,165,116,106,73,66,203,129,165,246,265,100,114,117,113,111,42,58,86,47,53,39,40,79,43,56,88,41,35,65,72,99,85,83,71,59,89,64,80,153,200,86,60,76,46,216,131,117,100],[29,27,68,55,60,17,141,37,26,55,32,85,58,123,28,32,57,61,77,36,67,67,112,60,42,95,83,31,35,45,51,163,60,36,82,92,26,48,43,20,61,47,38,34,48,67,55,34,49,30,37,57,54,35,28,18,20,57,57,56,29,82,80,43,50,64,54,35,42,38,42,37,62,34,126,66,41,45,50,36,34,36,28,43,51,51,137,69,140,72,66,69,70,51,97,120,38,99,32,18,34,86,52,20,23,37,39,44,55,25,7,21,19,45,39,36,47,39,77,32,42,34,55,31,40,47,32,31,32,39,51,33,38,29,34,29,12,27,32,23,58,58,51,42,71,24,42,57,54,68,42,27,86,45,64,61,68,60,20,140,107,50,38,47,29,227,113,85,59,61,118,94,46,40,49,81,91,142,47,50,74,86,58,115,68,73,39,41,181,101,59,57,76,52,72,28,61,69,100,122,73,58,59,88,34,36,35,51,133,22,70,47,75,151,155,132,56,21,68,67,20,38,53,69,57,46,27,64,82,62,45,51,24,16,42,34,36,47,33,40,135,62,47,17,57,57,17,82,46,47,40,61,96,62,65,88,130,96,102,39,209,148,100,109,77,64,149,112,71,56,45,162,100,148,203,202,78,123,85,91,77,26,36,57,34,46,30,28,60,26,42,78,33,30,41,52,79,69,91,75,46,71,55,55,130,164,48,57,66,38,166,93,85,59],[38,26,82,73,44,35,175,44,35,71,56,92,73,124,18,40,60,58,66,54,85,80,145,58,42,118,117,29,62,53,72,220,81,35,74,114,43,76,40,23,60,45,41,64,46,71,62,40,58,42,67,63,60,36,27,16,26,94,80,67,41,91,93,35,60,70,44,54,51,60,39,52,79,30,166,101,53,69,65,20,33,39,38,49,59,49,168,120,153,113,76,66,74,80,105,175,56,115,43,26,27,100,53,37,34,44,39,63,67,51,24,25,45,75,48,34,33,43,107,40,41,63,75,35,49,64,46,39,26,48,47,36,38,30,38,27,28,30,30,32,78,70,46,24,92,29,37,57,60,67,36,33,106,58,76,56,81,71,41,126,130,72,33,47,43,334,159,74,68,70,112,101,61,57,58,121,112,171,52,49,80,89,74,144,94,84,53,38,223,105,61,58,74,60,78,44,75,76,110,151,80,45,51,88,34,43,39,72,168,54,85,56,69,170,167,146,80,25,87,64,17,49,53,88,52,57,32,74,57,43,65,72,29,20,37,41,28,41,32,44,175,75,50,34,74,46,20,94,58,45,61,65,118,69,71,113,126,147,135,44,274,211,155,123,87,65,156,164,106,75,53,192,141,170,290,242,96,157,102,112,88,41,44,76,60,74,40,38,80,36,55,82,45,40,49,85,85,79,87,78,49,71,64,104,143,200,62,45,52,38,159,148,84,63],[41,21,78,64,35,37,138,45,41,60,36,84,87,113,42,35,51,60,63,46,70,65,115,83,49,117,102,31,35,45,52,207,78,31,67,86,38,47,31,17,67,36,37,58,33,88,50,31,37,28,44,60,42,31,26,19,23,74,47,69,40,68,71,52,55,59,33,47,42,59,35,42,68,33,155,123,28,50,46,33,25,36,37,38,48,64,142,84,105,99,68,60,58,59,90,127,45,109,33,19,18,97,46,24,31,28,40,52,60,39,19,25,32,45,45,32,41,37,72,33,41,44,56,33,40,51,33,41,32,24,23,35,45,33,39,24,19,28,30,29,75,79,43,30,62,28,27,46,55,67,52,32,73,44,67,86,86,59,22,152,129,61,45,42,41,323,162,93,63,62,126,98,50,45,52,95,117,160,48,54,74,55,48,130,90,79,57,39,197,123,55,53,81,37,68,37,77,72,102,139,76,54,55,69,40,26,48,52,115,48,54,45,66,166,158,107,68,25,64,69,18,47,71,52,39,57,35,65,71,51,43,71,19,11,29,37,34,40,26,37,88,41,33,27,51,33,14,101,45,44,38,52,122,62,80,95,118,118,127,46,253,172,164,138,78,51,144,110,82,66,62,169,120,154,243,229,86,127,110,100,92,31,24,69,43,61,50,36,66,40,32,74,37,32,62,72,77,82,72,67,44,85,67,67,137,164,65,54,63,33,151,120,86,59],[29,18,85,43,46,30,131,46,38,50,27,82,67,105,34,38,45,54,66,44,56,60,113,50,45,94,92,25,32,40,61,197,76,30,71,107,27,54,18,18,57,33,40,34,56,81,54,35,37,22,56,64,57,34,17,15,19,58,64,61,30,57,77,35,44,73,46,59,53,61,34,25,66,24,146,85,39,51,40,26,34,32,39,45,35,41,141,67,95,96,42,68,62,46,91,124,49,126,33,19,26,77,39,29,19,39,37,53,54,44,26,20,29,48,33,24,39,53,99,27,43,51,80,35,48,34,31,30,32,21,51,35,47,39,34,24,17,31,23,35,69,52,21,32,76,23,38,40,65,71,33,49,89,48,75,70,84,53,29,158,115,57,30,30,44,287,164,102,54,52,121,88,69,41,65,117,119,150,42,49,101,73,45,142,79,78,48,35,205,117,45,45,93,38,64,33,85,52,100,136,57,47,55,87,35,40,19,75,132,54,47,38,50,156,135,135,60,19,62,56,27,48,53,55,53,59,45,58,56,48,42,51,20,10,34,28,29,35,30,36,81,30,38,19,42,35,17,58,49,29,44,48,116,58,69,110,163,130,120,38,259,193,168,141,89,72,134,139,88,71,33,150,105,133,248,237,71,115,80,103,80,31,49,62,40,49,37,29,73,27,43,72,35,33,54,64,62,64,76,62,25,54,51,63,138,186,84,51,41,31,142,147,105,66],[50,30,100,59,51,30,178,65,38,73,45,69,77,136,31,41,48,56,61,35,86,71,135,83,42,122,112,35,46,60,70,213,90,41,82,130,49,61,33,36,50,39,38,54,45,103,56,35,56,29,60,69,55,37,28,14,24,88,74,68,35,85,85,46,61,78,63,57,54,69,40,47,66,42,152,129,39,66,55,35,34,50,60,53,30,41,117,70,120,109,58,63,78,65,90,133,56,108,40,29,29,78,44,40,41,43,41,62,71,50,31,15,49,59,51,33,47,48,84,47,63,46,76,40,64,41,63,36,46,35,49,47,61,47,57,34,30,37,31,38,88,100,36,35,99,18,46,50,61,77,40,49,88,70,80,71,86,60,29,152,156,72,46,48,42,296,175,99,62,69,134,111,75,61,69,122,122,174,68,60,106,65,57,138,94,109,53,44,250,132,71,52,89,54,104,43,90,69,98,146,91,67,58,82,43,52,63,66,134,44,64,50,87,158,188,151,86,25,93,70,18,44,64,60,44,70,35,67,56,65,48,85,11,10,39,48,40,58,35,43,121,54,41,17,53,52,23,77,59,50,33,64,149,68,86,105,174,134,131,56,252,217,137,159,103,75,155,149,120,82,62,196,152,163,292,265,84,144,131,126,94,38,38,59,52,55,41,36,78,41,62,72,49,42,64,68,101,107,95,97,62,75,66,98,131,210,79,57,74,43,190,151,95,87],[39,29,70,68,52,31,146,51,45,60,42,88,84,133,40,41,70,58,81,49,90,84,136,81,49,134,96,40,43,51,62,224,73,40,85,112,40,70,27,33,63,37,34,48,56,90,65,30,39,33,58,76,73,45,23,19,28,82,64,70,50,82,103,41,50,85,40,50,49,75,36,73,74,37,176,121,43,53,60,32,35,32,40,54,47,27,108,89,114,101,80,59,70,44,90,149,46,104,34,20,28,98,39,26,31,30,55,61,63,34,37,24,31,49,50,32,35,56,85,40,45,66,72,35,63,52,37,39,60,60,42,79,64,92,55,33,29,60,29,57,84,76,40,34,70,26,34,46,58,82,64,42,103,53,74,66,91,61,48,161,140,74,44,53,52,338,177,105,67,50,116,108,67,61,60,131,114,189,53,72,92,81,52,159,79,94,51,52,222,156,61,55,83,61,77,36,89,95,114,157,87,63,56,74,30,38,39,66,143,59,64,46,78,160,163,154,86,23,81,82,19,55,78,64,55,50,40,71,70,53,62,67,20,17,38,43,42,41,37,43,113,66,47,17,47,67,23,83,60,36,45,69,115,65,82,92,167,120,114,59,265,226,184,147,86,60,194,147,95,74,51,188,131,167,302,228,85,150,114,139,84,33,42,60,47,67,37,29,78,31,48,94,42,39,67,62,87,86,82,74,50,66,96,87,158,201,71,68,68,22,193,148,106,73],[42,27,80,60,50,27,154,38,29,65,40,69,62,114,38,32,53,42,69,58,72,44,106,53,47,95,87,25,46,64,63,195,73,48,71,96,33,51,25,31,65,44,36,50,48,71,48,32,46,34,38,50,49,28,18,16,21,83,63,54,39,60,84,32,65,58,58,42,45,67,35,51,56,25,164,115,34,60,42,25,36,29,42,43,48,50,127,84,114,75,47,59,70,46,93,129,51,120,34,18,30,89,40,39,33,38,34,44,72,34,35,31,24,57,40,39,29,51,79,34,49,48,68,38,62,46,46,36,62,58,52,54,65,92,55,47,19,31,31,53,91,68,38,31,72,30,32,49,43,81,53,39,106,53,98,77,86,49,30,161,121,52,32,32,44,255,154,93,51,68,123,95,72,55,62,93,96,144,63,57,66,87,56,132,63,93,49,33,213,116,52,46,83,39,70,27,83,55,93,127,78,55,50,77,46,46,42,54,121,39,43,37,64,146,113,138,58,23,84,63,20,37,62,42,48,64,35,73,38,52,55,63,18,9,43,24,27,57,30,51,90,65,36,11,56,41,10,48,46,41,36,56,112,59,66,97,143,90,131,46,273,235,154,138,100,79,141,136,84,73,55,152,91,161,250,220,66,107,117,81,78,32,45,94,42,62,34,29,69,32,41,80,36,35,54,51,68,64,77,67,53,62,59,80,143,174,68,54,72,39,135,134,100,74],[45,24,96,48,43,23,167,39,35,57,36,64,60,108,37,28,44,50,66,45,83,89,118,66,48,88,107,26,53,39,44,175,84,44,73,89,42,45,42,22,56,33,41,49,53,82,60,54,45,26,50,67,52,50,20,15,26,67,74,71,33,67,79,45,46,74,48,46,52,51,34,58,85,36,163,95,33,54,58,26,35,42,28,37,46,40,96,73,152,93,52,55,62,58,84,131,37,106,30,24,23,80,41,37,33,39,45,45,67,51,22,23,32,44,42,38,49,58,98,33,40,36,58,41,64,34,39,36,47,47,53,72,56,96,48,37,34,55,34,52,76,76,47,25,80,28,42,33,66,96,42,31,94,59,69,78,64,51,37,153,127,60,36,50,49,292,147,88,45,60,105,106,56,56,54,103,98,156,60,54,79,88,61,162,86,82,44,39,205,112,51,70,86,56,80,38,71,56,128,138,59,47,51,75,32,36,43,61,151,40,69,40,72,146,158,144,75,34,80,58,13,55,58,54,42,68,34,68,48,47,33,74,19,10,44,31,34,50,21,54,79,52,48,18,36,39,6,59,40,46,36,63,117,58,72,85,154,110,120,47,229,211,136,128,90,77,156,149,90,67,48,128,136,153,244,252,74,114,110,101,74,30,36,66,61,59,36,46,80,29,42,88,42,22,57,60,80,56,68,59,48,76,85,71,132,203,90,56,46,50,150,133,93,56],[61,29,121,71,41,43,185,55,55,86,63,78,133,187,41,53,54,54,52,74,104,77,177,90,48,136,140,42,57,83,71,229,106,55,80,146,58,64,41,43,60,66,46,66,62,95,83,40,59,35,65,68,51,39,18,14,33,92,75,77,35,90,97,37,68,81,65,88,73,62,40,65,84,48,197,129,42,91,65,40,32,57,31,47,61,69,174,86,244,128,88,64,86,68,127,172,65,125,43,28,32,94,40,53,23,54,41,70,102,53,39,43,48,57,57,43,62,78,102,42,42,56,97,46,79,57,49,41,68,60,70,74,71,93,73,57,48,71,47,72,90,115,45,40,78,37,37,59,75,97,61,36,131,81,114,84,95,54,46,205,176,90,45,60,63,386,213,146,77,84,141,142,88,57,68,123,138,220,69,90,126,114,86,170,88,111,49,60,281,133,69,84,99,91,87,59,77,70,117,174,88,84,69,110,68,64,70,96,212,55,98,53,89,205,181,175,77,22,105,64,25,67,95,70,73,83,59,102,78,79,68,76,19,16,47,60,52,59,50,48,94,77,54,34,60,70,22,73,73,76,39,92,132,62,88,125,177,173,154,62,328,260,221,178,119,93,209,146,132,123,61,221,155,187,362,356,102,148,140,129,100,40,43,80,59,80,52,47,98,41,56,71,47,52,84,89,87,93,85,63,56,74,69,94,178,226,99,73,71,66,248,168,110,67],[63,24,141,106,60,73,319,83,120,116,66,117,211,188,57,99,48,93,69,81,98,119,242,108,68,218,188,39,135,135,105,328,165,72,141,176,77,79,48,77,92,96,64,75,100,139,84,47,74,47,73,81,87,54,33,30,34,80,118,133,60,115,173,71,87,134,94,71,92,106,68,84,110,95,221,169,78,97,97,67,48,64,57,79,55,75,181,104,213,142,87,92,95,76,137,181,90,189,65,37,30,79,47,48,40,66,58,108,104,71,72,40,63,67,104,56,74,97,122,72,67,95,123,108,95,71,59,68,80,78,71,121,108,120,81,76,35,73,56,74,133,178,76,70,116,71,73,74,96,101,72,83,153,144,153,88,110,88,49,224,196,120,64,91,72,472,246,138,83,77,200,173,113,81,100,168,158,278,80,104,149,135,94,237,144,175,96,58,324,217,100,79,154,92,111,73,112,114,139,208,100,98,74,103,165,135,77,93,205,100,82,61,96,213,222,213,122,56,108,84,30,110,143,87,93,147,85,118,73,66,48,117,34,38,46,105,81,93,95,68,149,65,47,36,81,65,24,75,73,140,63,92,175,112,116,153,212,174,214,101,424,322,241,198,140,112,275,253,146,194,74,233,178,235,483,400,145,167,176,183,106,69,40,96,75,138,150,43,97,58,58,124,54,85,92,112,112,96,107,88,61,93,117,125,200,272,111,64,91,60,229,217,124,73],[77,46,157,112,109,72,387,135,79,182,64,132,158,254,47,77,73,82,99,94,123,164,335,175,108,207,269,49,74,123,133,477,200,107,139,216,92,80,43,58,85,82,65,107,79,142,96,58,86,65,83,78,116,66,28,33,35,106,123,119,86,123,180,63,90,154,128,105,144,152,79,77,136,73,285,212,88,116,109,54,81,56,92,77,81,100,198,121,225,172,108,83,115,95,166,157,114,268,76,38,42,113,50,53,49,100,70,109,158,66,77,35,50,112,85,81,90,138,156,80,100,128,141,98,117,86,108,58,123,76,87,131,119,150,118,86,60,96,74,115,157,151,68,79,127,54,61,67,78,122,87,49,154,99,158,92,130,95,68,305,236,129,129,133,83,633,331,188,76,85,283,190,174,97,108,219,230,377,118,141,223,124,131,269,174,204,142,79,470,300,112,127,201,100,153,91,158,153,178,219,126,128,83,120,130,86,103,117,275,96,77,79,126,274,242,231,136,37,137,105,43,111,124,59,105,119,78,132,105,84,79,125,31,28,79,69,74,92,83,87,160,78,53,31,108,72,43,106,106,115,70,101,197,143,118,189,295,252,221,113,490,380,273,299,198,99,320,324,223,165,95,308,269,280,620,514,146,188,258,203,136,68,63,119,91,103,120,78,164,81,104,171,82,74,117,126,135,147,125,93,97,106,122,179,279,340,148,92,119,70,336,303,204,115],[64,54,122,72,74,54,354,97,72,111,64,126,114,198,33,53,68,88,74,85,143,124,239,131,62,185,229,29,58,103,101,383,161,77,132,160,68,77,35,31,92,63,51,94,73,133,81,52,60,47,58,79,73,52,29,27,34,95,116,115,61,106,137,58,67,139,104,82,107,110,79,55,135,69,258,192,45,107,79,50,45,54,65,88,58,61,135,98,194,146,87,90,98,79,116,162,96,160,66,49,38,100,47,34,34,75,55,94,142,89,82,36,64,66,70,51,84,92,127,67,91,82,135,66,97,73,52,61,81,69,64,73,87,103,93,60,49,79,91,115,113,114,66,57,117,44,35,73,77,87,53,61,132,90,138,95,112,81,46,257,191,107,76,89,77,516,264,162,79,69,245,188,124,67,99,184,176,311,89,97,172,105,104,243,146,151,105,53,401,224,109,91,155,88,127,62,144,132,146,182,118,102,83,115,109,74,78,114,187,72,69,41,99,190,223,198,123,40,95,87,31,83,111,62,79,90,60,93,62,51,63,102,27,16,55,50,57,79,58,52,92,71,45,24,73,62,26,106,86,68,65,85,160,95,97,173,217,156,210,111,397,321,208,259,161,102,269,274,155,95,98,181,183,209,443,360,134,160,176,172,120,40,38,119,61,95,97,88,118,54,70,137,58,61,102,96,94,102,109,96,83,79,118,105,212,306,126,94,95,54,257,215,155,116],[54,31,100,61,62,52,248,64,59,98,35,77,88,159,35,37,54,65,69,67,97,70,204,83,69,190,145,24,74,70,68,276,97,52,114,165,68,64,21,43,67,66,55,82,69,131,64,63,70,75,77,73,77,53,31,19,25,81,85,82,43,74,117,53,73,100,69,98,72,79,54,61,120,56,177,124,61,80,75,47,49,44,59,50,46,54,157,85,132,119,80,76,103,65,129,147,51,115,35,43,31,79,35,46,37,52,65,85,129,69,63,32,41,44,59,39,65,72,72,58,53,53,82,43,76,51,44,43,57,39,41,63,76,103,68,53,36,46,51,62,95,108,61,55,83,42,39,62,56,90,58,44,103,87,104,88,94,68,41,219,159,71,74,69,66,395,190,139,70,65,161,141,86,76,74,146,121,229,82,96,111,104,93,171,124,115,78,60,287,136,83,68,101,72,85,44,110,105,118,168,86,81,76,106,69,64,45,99,204,68,83,63,78,176,178,207,79,24,95,65,25,58,91,63,56,73,46,95,49,66,80,83,22,13,49,56,47,57,43,61,139,60,40,36,81,52,14,78,81,59,80,83,150,83,100,144,181,139,147,78,328,273,196,164,111,93,194,200,136,108,67,196,174,222,364,272,109,139,144,162,102,49,55,97,72,77,60,39,88,45,53,96,49,52,70,83,88,86,77,68,56,52,103,97,149,258,92,74,65,66,189,168,127,83],[55,32,106,64,80,23,218,82,47,92,49,70,81,131,46,60,63,71,56,64,106,108,188,97,59,159,129,36,76,62,73,249,80,38,94,154,55,64,30,29,48,58,42,65,63,114,67,54,60,60,64,74,67,44,31,24,28,84,86,93,39,63,99,43,45,105,67,60,68,67,60,59,98,45,155,89,55,70,70,40,39,40,38,59,60,58,129,71,124,144,106,88,85,78,100,141,65,98,34,26,26,91,44,20,38,53,51,91,73,49,52,40,50,41,58,34,54,64,88,54,56,46,77,50,56,40,35,70,73,42,54,75,62,118,60,45,32,53,44,65,76,104,45,42,82,52,28,49,73,63,56,34,97,74,66,49,73,68,47,182,151,61,65,51,64,333,157,92,64,65,153,121,86,64,98,128,114,218,54,101,127,113,81,140,100,109,67,68,231,140,83,77,85,63,100,59,99,82,110,160,84,80,73,108,68,77,63,105,168,50,71,39,85,183,186,154,85,34,68,61,24,59,74,60,47,52,56,87,72,43,48,66,28,16,48,47,42,56,58,55,131,66,50,21,78,60,22,79,68,70,56,82,148,104,74,122,182,153,140,62,246,210,200,140,99,70,178,168,106,105,62,208,162,161,289,300,101,118,137,119,92,27,57,80,52,73,66,48,73,43,49,96,47,45,66,81,103,73,80,45,81,75,80,105,120,214,99,44,72,50,190,163,112,69],[60,50,85,74,70,54,211,56,49,60,44,89,84,137,41,45,58,66,57,54,95,84,172,107,92,143,129,30,63,64,57,193,98,54,83,126,68,62,37,36,55,51,41,79,66,100,66,46,86,69,66,83,74,38,41,36,37,87,77,55,48,69,95,31,44,95,65,63,71,82,34,50,72,42,153,103,49,63,59,41,40,49,53,53,56,54,120,62,132,100,88,66,82,73,101,116,54,93,35,36,24,65,40,21,29,50,49,68,77,40,58,25,44,32,51,28,48,56,77,53,54,63,94,46,45,56,47,42,96,51,68,104,76,112,62,44,36,50,44,89,64,87,43,46,96,33,41,68,47,84,42,41,99,68,88,63,90,59,46,171,133,78,50,60,83,307,161,82,63,77,138,114,55,61,63,121,122,200,60,91,106,73,70,168,103,102,68,48,245,138,73,69,107,49,79,75,95,83,100,155,95,65,61,83,45,81,47,76,171,61,77,40,84,158,160,137,85,30,83,45,24,51,59,60,69,56,47,75,59,45,25,70,29,19,33,55,38,47,30,62,124,60,56,21,62,65,18,47,57,80,54,66,130,74,82,102,148,136,133,46,270,215,146,144,117,79,173,168,109,78,56,190,135,157,320,253,114,135,133,118,99,40,29,69,70,53,35,46,85,47,44,71,35,33,58,62,81,68,74,78,42,44,73,95,138,209,81,50,61,43,152,149,95,69],[73,51,159,81,105,122,549,152,73,171,55,91,196,255,60,60,105,138,68,54,192,162,389,181,129,299,276,26,104,109,120,481,172,87,145,288,111,94,43,53,72,72,57,110,107,206,163,90,105,77,127,130,112,84,56,35,50,90,128,86,90,174,207,45,68,209,130,123,147,155,63,64,103,93,253,176,83,117,90,56,60,60,59,73,87,91,193,95,203,152,86,97,80,87,118,151,115,166,68,62,57,92,55,37,37,86,77,152,162,111,91,32,100,52,101,71,115,114,120,84,96,93,124,63,104,94,76,74,141,71,96,118,110,148,100,86,55,68,82,150,95,85,84,69,93,52,41,64,83,80,53,51,108,83,112,75,74,86,49,279,233,148,89,121,95,549,264,176,121,95,212,195,110,149,100,216,223,427,97,151,211,130,128,303,189,203,164,81,432,293,167,125,165,129,156,106,165,172,168,266,140,92,113,130,149,116,114,199,362,110,120,88,138,279,310,242,88,42,108,87,32,52,76,78,87,79,41,81,80,57,62,101,45,22,56,41,40,67,64,62,136,88,40,31,75,57,24,85,117,115,97,134,210,142,121,185,253,223,226,101,466,362,281,292,162,113,305,287,176,162,105,304,298,305,563,510,197,221,292,203,152,43,54,95,93,112,85,68,164,56,79,116,81,86,105,145,172,111,147,105,55,70,130,137,219,271,128,104,114,95,288,276,219,128],[86,44,160,85,102,75,367,107,64,99,46,90,148,208,57,74,100,99,89,62,155,148,289,148,124,251,202,21,120,101,122,403,152,62,147,284,84,103,33,63,51,58,46,103,93,167,121,78,105,80,102,98,101,71,34,31,54,80,111,61,57,139,192,45,49,174,128,99,100,130,49,51,73,65,212,154,78,99,93,59,66,49,64,73,90,76,148,93,200,114,102,87,78,89,132,157,89,145,75,42,44,80,53,31,47,76,80,117,135,100,77,26,76,41,87,48,85,83,125,74,80,74,132,59,77,62,76,62,117,74,74,116,89,165,130,102,56,76,95,138,74,88,77,56,110,46,37,68,78,70,47,53,107,58,91,49,70,72,55,254,179,130,86,116,92,436,250,185,91,56,204,210,108,99,101,161,187,371,85,149,180,135,114,236,194,173,93,67,326,250,110,116,147,104,113,82,135,148,146,231,127,77,99,121,111,83,100,139,233,70,101,64,107,243,236,227,85,26,82,64,22,57,66,61,46,44,51,73,82,45,48,77,24,17,53,50,48,54,51,52,103,56,44,18,47,49,25,79,88,92,61,103,210,122,119,157,223,202,194,84,366,319,255,260,150,122,273,242,164,115,80,266,215,237,503,433,144,174,227,204,133,54,45,95,75,89,68,48,158,48,92,99,74,55,99,112,151,113,125,92,48,57,104,128,221,269,112,97,104,75,252,262,164,106],[75,45,100,54,68,59,236,70,46,82,57,75,82,122,49,60,51,71,58,43,106,99,188,101,63,157,148,16,71,69,75,277,100,53,96,148,66,73,27,32,63,65,54,84,82,125,81,58,70,45,70,80,83,58,19,23,36,96,105,70,54,83,140,42,71,102,84,71,57,61,55,52,87,57,184,122,53,76,61,67,50,55,66,89,84,61,139,87,196,99,77,65,79,82,105,152,54,97,36,27,23,73,52,29,32,61,47,61,98,55,44,22,44,54,74,36,53,63,72,40,60,51,89,45,55,50,43,48,119,60,66,86,99,161,83,81,44,56,74,117,73,73,57,67,106,42,50,55,83,60,53,44,86,54,69,52,61,67,70,162,146,90,57,67,57,335,186,130,57,72,133,112,75,61,73,128,149,247,68,107,108,86,83,164,110,88,73,39,268,159,84,76,96,59,119,63,107,104,100,150,70,57,69,83,56,74,29,114,228,40,64,44,81,173,163,152,75,30,77,60,17,54,65,39,47,57,44,89,46,33,53,103,13,6,101,41,41,44,48,51,104,51,46,17,48,38,30,79,58,73,43,66,134,73,75,145,189,143,147,81,304,221,145,157,111,84,173,159,127,92,56,188,190,162,342,268,125,134,134,154,112,40,32,83,56,62,39,50,86,37,46,86,44,45,75,81,109,81,110,68,50,54,90,91,140,208,58,94,91,52,183,162,113,92],[97,51,85,54,68,45,224,67,45,62,46,79,72,153,53,70,73,82,84,50,88,78,176,89,70,174,145,24,64,82,97,212,79,72,97,153,76,74,54,22,63,53,71,92,68,118,79,63,89,54,73,89,74,45,18,19,24,99,96,59,42,88,93,35,55,94,81,55,66,74,75,55,78,51,191,134,54,57,99,91,45,60,60,57,88,56,163,87,237,105,67,87,84,79,146,148,67,121,49,37,41,85,60,40,38,52,58,60,86,64,43,26,50,69,66,49,68,86,94,45,50,55,76,43,51,57,49,60,100,73,81,143,106,164,75,83,45,66,53,101,82,72,73,57,89,58,38,69,54,83,44,51,79,53,102,61,82,75,66,173,144,82,57,46,72,298,167,114,51,50,128,98,61,77,68,114,141,212,63,104,125,94,78,161,97,121,80,37,254,138,81,87,96,72,120,58,93,91,115,169,64,65,85,97,69,70,55,92,206,59,79,38,83,176,162,167,92,25,74,80,30,61,62,61,58,51,44,101,42,39,39,88,15,21,53,38,37,68,56,44,126,72,53,21,58,48,28,78,62,67,60,63,132,68,52,138,142,138,158,56,259,211,155,139,96,67,159,150,132,89,81,200,156,187,323,255,121,140,158,130,119,52,51,66,60,55,46,65,115,36,66,91,36,29,67,85,108,92,76,112,48,60,99,95,161,195,82,77,94,39,191,179,112,90],[74,48,98,26,58,35,239,58,36,63,52,82,80,147,56,57,77,69,68,42,96,97,203,109,67,173,157,11,62,65,70,238,116,91,111,141,77,70,26,32,52,46,38,71,81,113,114,64,76,38,65,92,87,37,27,11,25,66,95,69,49,91,86,42,53,83,77,62,88,63,59,48,85,56,175,132,51,53,92,69,56,61,66,77,78,59,141,58,207,95,67,68,60,55,122,110,85,177,47,39,35,79,46,27,32,51,38,57,71,53,40,13,35,56,60,69,64,87,86,45,63,43,78,59,73,43,65,61,98,60,72,108,101,154,68,54,42,61,67,95,80,74,93,74,88,29,38,62,69,73,58,45,94,57,75,49,69,64,54,176,141,91,70,58,52,306,198,100,48,35,163,115,51,72,62,118,109,219,59,85,118,62,98,171,92,116,78,38,286,186,72,74,101,81,113,56,103,88,88,132,63,51,54,57,60,60,48,83,197,70,47,48,96,188,176,166,76,19,86,43,18,39,58,38,41,45,53,63,39,34,20,68,15,14,53,39,37,51,39,49,89,62,38,21,42,47,18,55,68,68,36,51,86,73,68,113,155,137,142,61,260,191,129,181,93,57,192,173,109,79,71,150,164,159,299,265,103,102,142,131,109,45,39,83,59,67,44,57,90,40,50,97,48,45,68,72,101,84,120,77,41,44,76,92,148,202,69,69,77,39,196,162,89,82],[62,39,52,31,63,32,155,39,32,60,40,69,69,98,57,50,47,62,55,46,79,57,139,67,44,118,91,17,64,41,54,155,75,57,65,137,57,42,25,28,41,48,40,58,47,117,77,60,58,33,54,60,55,49,25,12,16,66,87,49,31,60,82,32,45,72,54,39,58,65,53,52,61,52,102,75,41,44,81,50,48,59,56,61,83,89,164,95,205,98,88,66,57,67,143,112,45,108,27,27,37,72,54,30,33,30,33,82,67,38,49,28,48,21,55,29,42,51,58,48,39,37,60,36,47,50,41,40,77,53,58,61,74,107,69,55,25,39,61,79,58,53,65,50,64,37,31,56,64,57,42,41,95,44,69,35,59,51,62,115,118,60,54,52,57,210,111,87,49,25,102,80,54,69,61,90,98,158,54,88,93,85,62,128,76,73,50,39,160,119,88,59,78,66,82,56,93,59,92,105,65,43,62,52,51,66,38,65,161,49,60,45,70,141,171,120,58,13,84,42,12,36,59,31,34,47,37,56,26,25,27,57,22,16,46,44,33,49,45,32,67,40,40,36,36,31,26,59,63,43,21,46,79,72,61,96,145,104,120,63,167,151,123,108,81,58,142,143,81,62,43,139,103,141,216,188,86,86,107,128,78,32,31,54,45,48,52,21,72,22,44,65,37,42,48,46,89,61,82,65,25,46,56,65,127,157,51,56,64,40,142,132,82,68],[76,56,62,48,58,45,171,57,28,70,40,91,63,98,43,58,73,64,76,31,99,75,133,106,59,178,123,9,49,37,65,154,76,65,79,123,57,57,24,29,39,39,50,63,50,90,82,46,75,41,67,83,48,44,25,10,33,65,105,74,27,75,88,38,54,76,77,48,60,63,58,38,97,39,133,102,57,65,67,49,48,38,44,63,99,73,161,78,280,96,72,69,78,53,173,145,63,108,26,25,30,55,46,20,46,36,32,81,74,47,50,22,37,36,60,42,58,49,72,37,54,30,79,29,48,32,54,49,123,75,52,74,94,141,83,62,33,48,78,107,64,63,76,66,86,49,33,71,78,58,34,52,76,56,78,19,53,54,52,140,124,68,47,69,51,238,148,90,46,62,105,89,44,77,55,105,84,168,54,85,107,66,47,117,94,88,60,36,181,127,85,65,88,72,73,57,85,74,71,109,58,49,70,54,53,55,33,83,201,61,56,49,80,140,168,131,65,16,77,51,16,60,56,34,53,37,35,49,40,25,40,68,18,13,45,46,26,41,34,33,77,39,37,31,45,38,17,44,45,50,32,54,106,70,67,107,118,116,111,53,189,152,120,112,96,56,152,118,104,57,68,117,137,151,216,214,103,92,125,140,93,29,39,69,51,44,48,48,91,25,60,71,32,49,43,55,108,76,74,57,34,40,100,76,119,150,45,61,72,60,137,140,91,61],[86,53,97,42,56,46,274,69,35,79,47,79,64,97,55,55,67,76,98,58,105,89,242,84,58,178,131,9,62,56,52,245,110,63,105,170,65,59,32,38,48,58,54,85,71,105,117,65,83,44,82,94,76,56,24,24,36,81,136,59,39,83,107,35,43,98,81,58,89,76,72,78,81,63,181,119,43,64,75,64,42,42,80,84,141,127,238,111,328,129,100,128,91,111,207,178,71,143,47,42,37,95,71,39,46,60,38,84,106,53,48,19,65,42,84,49,76,84,90,51,65,46,93,46,67,59,59,51,152,55,74,129,135,163,105,73,48,69,85,129,68,88,83,57,118,52,46,76,88,83,52,51,110,58,118,49,64,75,63,185,143,80,60,64,59,339,173,118,48,48,147,130,41,76,73,115,118,235,58,113,130,65,95,189,117,120,61,36,268,144,97,64,108,73,97,64,97,84,88,128,85,57,86,70,68,84,47,98,240,59,66,50,79,126,203,138,71,16,77,48,19,50,54,29,56,63,36,76,32,45,34,62,16,11,65,51,60,61,63,57,72,51,43,35,66,40,21,55,61,71,36,72,117,100,81,143,177,160,150,84,284,227,127,159,102,71,166,143,116,96,68,167,164,220,310,247,102,113,148,163,127,30,47,99,53,54,42,60,90,46,56,80,58,66,73,61,125,94,107,71,36,51,77,96,124,184,52,88,75,76,214,179,94,86],[93,45,82,57,107,55,307,99,56,97,59,114,65,131,78,74,75,98,120,54,102,90,244,99,62,199,132,16,71,66,85,250,98,63,101,171,67,68,42,44,45,46,61,80,84,129,101,78,78,64,66,103,69,68,33,56,36,83,148,82,42,94,109,54,55,108,92,73,83,77,88,58,85,77,172,109,62,77,102,84,46,58,77,66,175,154,322,156,449,159,110,149,127,83,283,222,72,123,44,34,28,123,77,30,41,69,57,98,104,60,69,32,77,66,61,55,79,90,88,55,69,60,97,40,77,60,51,54,150,47,87,117,131,229,109,98,46,84,95,131,71,102,83,79,128,58,59,92,122,66,42,34,105,73,100,56,66,77,72,194,147,73,63,58,59,315,157,104,84,62,139,107,53,105,65,118,125,246,95,107,115,84,107,186,116,133,66,35,255,144,90,77,139,108,110,58,119,111,103,143,89,63,105,86,65,99,68,121,256,67,75,63,96,180,210,148,67,36,79,48,21,62,66,39,80,70,50,104,39,36,28,78,13,58,64,50,75,52,68,69,105,64,50,20,57,48,25,69,61,77,45,81,117,121,74,142,144,135,136,84,263,184,155,173,130,69,179,170,156,85,87,158,174,247,270,269,100,125,169,166,131,44,48,91,58,56,68,52,80,42,63,91,70,64,66,115,142,66,75,72,56,59,73,106,141,204,78,70,112,80,257,176,101,100],[161,80,215,74,159,152,780,226,102,252,93,158,207,280,90,124,140,149,150,93,200,248,678,202,123,447,359,19,131,134,190,597,282,124,183,403,101,130,50,87,48,58,74,171,134,249,209,137,175,103,121,139,144,92,52,43,79,138,205,117,95,194,243,61,76,273,229,141,177,179,116,66,161,163,342,288,144,166,147,94,111,86,97,74,289,298,621,253,783,263,244,260,255,199,487,461,171,380,107,62,91,234,194,50,66,99,122,230,265,146,176,40,156,77,177,157,159,186,181,98,127,116,159,112,134,94,150,86,255,102,159,237,168,329,232,185,100,153,175,252,99,92,154,94,186,98,86,136,121,105,57,59,162,101,145,72,92,89,83,360,288,205,149,176,131,712,349,241,117,76,363,278,137,195,76,275,275,519,228,264,220,149,259,345,311,347,196,99,582,396,159,145,378,242,140,111,182,262,175,216,156,121,143,137,127,106,182,216,432,123,162,98,170,292,323,219,106,33,119,85,30,55,95,52,93,81,77,123,45,44,38,102,16,18,76,84,98,94,83,64,105,54,46,42,60,50,36,55,109,204,104,169,223,262,125,231,293,240,317,166,610,442,284,398,248,128,444,393,334,224,188,283,331,510,684,575,185,200,309,283,192,92,70,164,109,148,110,99,230,101,130,197,130,132,183,184,240,147,138,90,74,75,152,202,333,433,142,121,235,190,582,358,232,142],[182,93,153,108,164,142,680,194,72,224,122,228,145,200,106,153,110,124,189,111,148,204,552,197,90,448,264,27,118,110,165,490,215,117,151,310,96,104,66,59,87,73,114,152,130,201,194,137,162,95,108,155,139,125,74,30,76,142,286,136,85,223,217,77,105,203,228,101,126,178,181,88,190,110,297,215,93,125,204,108,119,100,153,115,378,340,883,369,922,331,327,375,342,279,563,511,162,280,100,57,75,275,219,73,93,87,83,203,182,96,133,61,130,113,185,149,174,123,156,75,116,116,152,93,122,94,93,77,343,113,205,225,201,353,208,181,96,170,165,262,135,132,154,125,209,102,96,183,236,134,88,99,217,123,216,87,125,120,146,299,239,159,116,141,130,549,328,193,128,91,290,218,121,187,82,205,155,410,198,281,215,108,200,328,223,308,144,98,493,290,174,119,337,173,146,98,184,239,173,186,123,77,163,146,134,112,133,203,463,89,171,139,166,231,292,202,172,35,150,98,36,92,136,54,127,131,83,154,56,41,49,136,17,32,103,128,131,139,127,81,125,96,64,53,76,55,48,78,92,147,95,199,172,211,106,271,216,202,266,135,517,370,231,321,212,103,374,312,299,217,220,265,280,464,494,383,191,163,286,269,181,87,100,141,129,113,104,73,151,101,93,151,72,127,137,186,241,128,146,94,111,91,152,150,282,345,118,121,185,151,423,262,170,162],[360,198,375,191,285,330,1650,453,166,628,290,552,381,470,220,230,248,254,397,285,307,477,1559,414,163,1003,672,66,266,217,318,997,475,245,302,763,194,199,109,177,155,136,241,263,219,403,406,272,317,211,195,250,234,200,123,88,128,318,573,309,197,450,471,125,148,462,516,231,308,363,307,203,339,320,593,500,253,286,369,303,273,179,244,219,638,637,1390,655,1491,566,482,531,516,454,849,751,306,572,241,107,142,514,406,116,137,178,180,363,419,249,261,149,254,191,444,329,395,274,372,153,232,267,293,186,281,196,194,155,684,292,457,465,430,738,385,389,233,375,317,546,314,207,363,272,539,275,233,384,577,279,176,193,478,283,377,151,249,268,258,631,509,363,316,357,317,1190,642,389,247,174,638,513,222,307,145,380,318,763,504,591,404,178,584,762,722,755,359,216,1044,590,296,234,717,424,275,237,310,616,354,417,319,206,294,259,319,187,345,427,771,206,342,235,296,430,521,332,344,70,276,178,43,196,282,132,271,309,174,283,159,98,103,260,18,61,205,213,181,277,199,119,199,192,140,103,147,117,98,108,175,347,204,383,394,551,198,497,451,400,595,359,1066,739,388,763,493,201,799,651,707,464,494,427,625,890,1220,834,280,285,551,546,311,216,213,355,194,234,214,169,309,232,182,355,280,301,288,465,397,213,281,146,239,201,256,304,584,755,231,211,498,341,892,646,320,317],[217,154,264,171,192,253,1016,267,117,317,226,380,200,340,149,170,158,179,292,273,208,319,1164,217,87,683,412,42,167,142,190,790,367,213,179,476,107,122,106,141,134,134,155,203,151,285,322,194,241,130,130,170,203,166,91,62,77,268,409,274,143,277,247,76,89,284,352,169,234,191,209,108,271,199,534,379,171,205,312,189,175,198,278,142,944,943,2043,863,2186,895,675,724,901,673,1294,1039,154,348,147,96,102,764,696,100,127,116,99,223,218,165,207,95,171,166,282,230,230,191,293,88,154,171,196,120,205,129,142,94,552,201,361,443,269,411,276,280,197,281,255,414,169,142,209,212,424,205,194,314,388,212,128,129,333,193,245,132,207,230,178,452,359,239,173,220,209,975,462,273,188,129,504,364,154,197,98,283,214,512,424,360,241,115,350,541,564,533,238,158,835,406,185,154,514,242,179,141,214,481,259,314,184,151,270,189,209,102,215,276,610,152,293,189,277,384,383,257,235,56,230,137,41,113,200,91,209,249,125,237,100,97,63,211,31,63,152,191,150,186,144,104,156,147,123,83,104,88,91,142,133,261,150,310,315,335,148,373,346,300,488,239,892,616,358,512,356,180,597,525,526,291,369,344,482,762,928,604,213,251,447,380,262,136,148,251,139,177,150,97,186,155,118,266,181,214,185,357,337,149,231,111,161,163,178,254,469,613,172,124,311,211,746,457,244,216],[409,231,482,193,309,304,1293,449,177,490,422,814,350,550,267,258,250,223,354,329,277,452,1381,365,189,972,665,62,294,240,304,1130,593,277,304,698,206,230,139,185,166,191,210,306,324,433,432,290,330,228,191,289,228,231,86,98,92,375,577,352,221,372,426,170,196,510,371,205,271,355,264,222,394,313,717,591,237,301,458,368,279,228,299,184,1051,1172,2243,999,2247,1299,966,1034,1121,646,1464,1299,257,583,248,134,169,863,877,156,176,171,245,340,414,216,258,135,230,227,330,276,325,291,421,143,224,292,410,168,296,189,201,167,848,385,447,688,340,788,461,451,264,382,370,556,287,215,378,263,630,330,345,426,693,333,203,274,522,366,340,138,335,367,279,675,514,400,306,373,345,1424,825,572,227,167,749,547,298,311,196,505,454,840,608,561,403,280,527,855,821,760,362,194,1134,733,308,247,718,467,316,206,308,686,327,445,347,250,340,255,290,196,388,333,783,215,321,242,310,568,594,426,327,89,349,164,59,184,300,107,262,317,151,286,106,118,69,292,29,124,304,271,260,268,243,114,132,120,116,76,112,105,92,94,230,336,185,353,558,473,252,564,531,433,645,391,1364,977,663,712,500,274,881,752,669,545,507,459,690,1011,1415,1114,298,282,655,645,340,306,314,354,264,320,209,192,382,203,229,407,283,236,327,528,394,263,290,198,285,285,300,408,768,1070,286,242,507,331,1078,784,389,307],[91,37,138,49,61,61,210,86,52,62,54,84,81,158,66,64,70,94,82,73,121,115,148,113,71,169,157,13,76,79,99,292,113,51,124,167,66,86,35,56,62,52,84,57,97,142,59,47,69,67,86,99,89,44,33,35,52,79,121,80,50,122,101,47,44,127,57,89,92,84,56,34,92,68,243,186,71,70,96,48,44,57,128,58,156,379,386,147,313,309,281,257,253,133,287,215,50,128,35,29,39,297,184,54,83,64,72,92,111,68,46,30,59,66,72,43,81,78,95,66,99,84,116,71,96,62,63,86,181,79,85,154,82,177,139,126,58,108,90,139,49,53,96,48,102,41,32,60,59,60,42,36,83,54,76,65,106,129,59,206,161,86,66,69,54,414,188,94,63,57,205,152,79,102,71,143,127,253,64,100,112,94,101,202,121,93,63,40,313,165,109,76,120,62,126,69,140,90,130,155,106,90,89,78,70,58,44,83,203,68,49,56,107,226,256,177,64,18,79,59,21,48,66,43,44,59,57,78,50,47,29,55,14,14,60,65,43,57,54,41,103,59,30,20,50,32,20,59,63,69,34,66,244,70,154,132,249,203,179,74,411,291,218,163,111,143,261,234,127,113,68,269,225,193,487,381,149,152,170,166,154,50,37,94,62,84,70,58,120,54,57,97,86,52,82,95,161,112,124,85,54,59,156,189,263,343,91,127,118,82,240,254,156,102],[53,52,64,30,39,30,140,55,34,66,30,73,48,85,52,49,57,72,33,24,69,71,132,67,55,110,92,15,49,44,73,163,76,37,83,117,38,59,15,24,28,41,47,72,64,110,51,43,67,40,49,66,62,39,13,18,16,47,74,32,39,54,75,37,42,64,57,38,49,57,36,46,50,42,109,98,46,44,53,49,34,38,64,35,55,88,131,71,121,90,83,73,72,40,109,45,53,92,28,22,26,85,63,38,32,36,26,61,56,35,28,12,47,41,49,29,34,46,64,32,30,45,60,18,33,35,46,54,89,43,40,86,87,100,77,68,30,50,63,91,43,29,61,38,84,37,35,48,80,57,40,27,68,44,52,46,59,83,40,161,115,67,51,41,57,218,114,73,42,24,97,78,47,58,45,104,77,146,52,77,99,54,44,131,82,66,44,41,211,104,67,59,63,51,77,29,82,57,73,108,71,49,58,45,46,40,36,51,191,54,51,37,97,137,160,131,56,7,63,35,13,38,49,33,37,39,34,49,35,27,13,69,6,11,56,42,46,35,39,33,44,38,30,15,42,18,17,47,56,47,45,46,99,52,72,103,124,113,122,51,220,189,127,103,80,83,146,117,79,65,38,176,106,107,249,200,108,86,101,105,83,34,28,61,59,38,47,40,75,38,42,68,32,40,56,56,106,69,85,58,37,47,69,85,125,172,57,63,46,32,119,117,73,81],[72,47,64,34,53,31,121,53,40,54,45,90,54,94,40,55,75,75,46,37,86,64,115,71,47,134,126,19,42,35,56,179,70,31,68,136,60,72,33,26,42,49,46,78,49,106,65,39,57,44,76,64,69,35,32,20,21,43,84,56,29,52,71,39,46,70,38,62,46,62,47,34,57,45,158,93,62,47,70,52,31,47,59,41,52,98,127,66,125,90,78,55,70,45,104,31,31,90,22,33,39,59,73,30,33,40,34,64,77,52,36,16,53,41,52,29,42,52,69,54,48,40,64,33,49,44,48,50,108,50,50,87,80,96,91,63,33,75,66,97,40,32,65,41,79,53,35,67,79,52,29,38,82,35,60,40,64,79,53,148,135,52,50,51,49,264,138,76,31,31,104,96,39,77,34,92,96,183,48,59,87,57,51,131,92,77,45,35,207,118,65,57,88,50,93,40,112,60,78,89,57,42,68,50,39,46,33,80,179,53,69,34,77,158,159,133,46,21,64,32,10,32,53,32,36,40,42,49,28,25,31,65,11,8,53,32,26,46,42,28,48,42,27,21,36,29,14,32,59,58,37,43,112,63,51,111,140,147,128,58,208,159,135,117,91,63,140,127,73,74,43,177,145,110,254,227,92,69,118,136,110,46,33,79,75,48,49,40,95,23,42,53,42,41,65,50,97,87,107,55,30,39,74,96,127,178,51,54,48,38,153,144,94,84],[66,32,74,35,50,25,124,63,29,53,41,87,65,107,35,52,80,78,36,31,81,54,129,82,53,107,109,15,57,40,70,161,53,32,93,135,54,71,37,39,34,35,53,84,62,120,66,53,54,43,69,78,67,45,23,25,18,42,86,44,32,71,73,30,43,74,87,56,53,72,42,44,59,32,142,112,64,49,73,28,53,49,52,53,56,39,108,43,113,69,62,51,58,39,83,42,50,96,25,31,36,34,66,32,42,38,33,50,91,47,35,19,35,48,68,24,54,67,106,54,52,47,63,30,41,39,36,43,111,48,43,92,89,92,95,82,32,57,57,79,40,44,57,54,86,36,21,76,89,55,39,26,62,38,57,61,57,70,42,154,135,68,31,53,55,205,116,78,37,49,103,101,48,70,41,94,96,180,48,66,112,52,58,131,135,56,49,36,190,108,57,76,77,39,84,49,102,60,72,92,62,48,55,56,43,41,25,85,187,62,59,41,68,172,180,148,55,11,82,33,14,51,43,34,46,36,32,56,47,22,18,57,10,21,52,31,36,39,37,34,73,39,30,20,44,21,26,55,68,63,27,49,103,82,66,102,128,140,120,50,222,174,135,127,105,65,111,132,92,63,57,151,125,107,287,228,102,86,96,139,115,43,28,67,51,49,35,44,81,31,50,70,58,35,64,56,107,75,96,85,34,50,72,85,114,142,66,77,47,40,139,143,96,82],[65,33,74,35,49,23,125,63,30,49,40,87,62,112,34,52,82,79,36,33,77,51,127,84,52,105,107,15,56,42,69,165,53,33,94,132,59,75,39,39,35,36,54,81,61,123,64,50,55,47,62,78,68,43,24,26,17,46,90,41,37,74,76,31,43,72,88,59,53,74,43,44,57,34,153,109,66,49,74,32,56,49,47,55,53,40,113,37,120,67,61,47,56,37,85,41,50,92,26,33,30,39,60,28,43,36,32,50,88,45,36,19,36,48,68,24,58,65,104,56,57,44,60,30,46,39,35,41,107,49,41,94,89,97,90,81,34,51,61,76,42,45,57,56,87,37,20,78,90,54,38,28,66,42,56,60,59,75,45,151,138,66,34,56,53,216,114,83,38,42,100,101,46,69,43,91,91,184,45,66,106,47,59,122,134,55,46,37,189,109,55,77,78,40,90,46,103,64,72,92,60,48,56,58,42,40,29,91,182,57,59,43,68,169,180,151,56,11,81,36,14,52,46,34,47,36,34,59,44,23,19,59,10,21,49,30,40,35,42,34,71,39,30,19,43,22,24,55,69,66,25,45,105,86,64,110,128,145,120,52,219,179,138,130,111,63,112,136,88,61,59,148,120,106,281,231,103,87,100,138,112,47,24,66,50,48,38,42,90,29,52,70,57,34,63,54,112,72,99,79,34,52,69,86,120,140,66,75,48,40,141,142,96,90],[114,59,113,69,98,65,318,113,39,125,88,131,139,188,44,62,108,124,58,67,148,126,269,129,73,220,203,25,85,86,106,307,116,61,118,241,76,111,78,93,66,76,75,106,103,187,134,85,62,77,93,109,95,64,41,37,33,75,122,75,80,166,147,37,65,137,142,91,120,111,71,71,82,105,244,188,96,74,116,60,133,72,117,80,72,79,159,62,204,78,72,70,58,62,115,63,82,186,74,46,68,62,141,41,50,75,71,108,166,83,85,31,86,72,114,64,102,96,148,77,70,73,104,62,104,77,107,57,167,59,69,141,154,150,143,142,67,84,116,113,66,72,105,84,134,64,61,125,133,107,43,44,100,73,106,54,80,106,61,247,222,123,76,110,79,424,183,135,97,67,182,159,71,103,45,133,113,287,109,138,136,70,141,201,297,140,85,73,350,169,108,93,144,74,136,95,156,134,136,170,110,70,94,109,93,58,67,137,279,74,101,73,118,243,229,190,72,24,80,71,23,50,90,52,88,63,60,76,54,38,45,70,22,39,62,52,51,68,43,42,124,87,39,33,71,35,28,63,85,93,64,79,145,197,73,175,216,193,223,104,334,258,187,179,206,89,212,219,190,125,113,223,216,231,399,356,153,129,186,205,158,67,50,149,67,53,76,65,120,53,77,95,147,68,73,110,157,140,133,88,67,81,96,123,195,228,107,106,95,78,250,224,128,144],[135,89,172,98,151,117,481,143,68,204,114,244,175,259,57,75,162,88,74,99,170,182,490,196,104,361,237,35,135,125,148,393,172,101,166,331,128,125,177,166,72,66,85,171,134,223,167,115,131,95,106,137,138,92,52,92,35,129,176,129,102,301,182,68,98,205,175,111,140,170,90,95,135,125,347,261,145,113,177,91,305,118,134,94,102,97,214,95,420,128,105,107,108,94,165,115,118,259,101,62,72,112,424,73,59,103,65,145,228,115,132,34,113,110,151,89,150,124,340,103,113,116,137,88,118,114,127,89,245,133,103,223,190,197,172,183,89,141,139,195,94,119,133,126,226,95,101,156,227,132,95,95,195,86,134,75,116,142,90,334,288,142,120,148,131,574,247,166,142,119,278,209,104,149,76,195,134,395,170,206,193,133,200,302,722,246,132,109,426,263,152,134,223,116,178,109,205,208,188,206,200,110,152,117,153,86,142,203,394,131,121,92,172,296,257,240,109,40,132,119,51,87,123,63,151,96,70,122,79,75,53,127,25,150,90,59,60,95,77,83,125,77,63,37,75,65,39,81,121,149,111,140,209,428,117,262,253,225,268,139,453,355,264,278,429,130,366,324,217,156,188,274,268,459,526,451,183,167,270,273,209,102,89,156,127,121,82,89,160,85,100,173,262,117,133,172,199,144,148,97,116,106,140,185,288,356,151,149,165,138,441,354,188,174],[64,49,102,49,70,52,186,65,37,103,68,102,93,148,42,72,101,87,47,69,116,100,219,120,71,196,163,18,69,66,89,235,96,54,113,194,94,109,55,48,38,41,63,91,87,151,107,75,85,48,92,120,75,60,27,38,38,72,89,71,58,111,98,48,51,122,74,71,76,82,69,46,71,77,193,134,82,76,98,52,70,67,82,61,54,75,126,95,275,94,93,67,62,52,117,70,75,148,46,36,42,60,73,36,41,58,50,102,125,52,62,25,72,66,74,48,63,79,123,60,59,67,84,65,67,39,54,50,152,80,48,124,112,127,115,92,44,72,87,100,53,64,81,75,143,46,63,88,120,99,51,54,98,52,89,42,72,91,70,203,202,86,63,70,68,342,168,110,75,47,149,137,71,85,45,108,120,228,85,102,126,53,105,177,141,114,54,47,238,140,86,86,122,66,111,61,122,90,96,124,118,80,101,77,60,55,54,119,230,71,86,56,89,232,205,183,60,13,71,56,24,59,64,48,77,62,36,65,38,22,36,78,22,28,61,38,42,50,39,51,101,53,40,21,45,30,17,50,63,71,43,85,153,140,108,145,171,178,154,86,301,244,178,148,119,90,192,174,116,83,85,191,165,225,361,310,144,131,143,161,137,52,42,117,70,89,56,46,126,50,62,95,61,53,93,89,137,96,112,77,47,59,92,107,174,219,89,93,75,83,235,187,131,109],[66,54,91,56,60,50,196,59,38,81,61,101,81,135,36,62,94,84,65,57,100,91,207,111,62,173,139,20,55,62,86,226,90,54,104,176,74,96,43,45,37,46,56,88,91,145,109,67,82,54,83,110,74,56,34,29,39,76,86,58,48,112,102,50,56,103,73,70,84,85,60,52,62,69,196,129,78,68,81,44,48,59,72,57,64,73,135,99,260,99,91,60,67,53,119,80,61,143,39,38,39,57,60,40,44,54,45,86,105,58,59,21,63,60,70,42,61,72,104,56,65,59,91,56,60,45,57,50,124,66,51,100,111,125,110,96,40,64,69,82,55,60,75,82,157,57,57,87,105,95,57,42,89,47,80,39,69,70,61,190,178,87,53,62,56,316,154,97,69,49,136,123,70,75,44,101,110,224,66,86,115,65,86,163,113,103,54,46,231,131,80,79,113,60,105,58,108,78,103,131,124,70,96,70,61,53,52,112,234,60,79,52,80,221,196,185,52,15,81,49,22,57,66,43,66,52,42,66,39,24,49,75,24,23,55,37,35,44,34,46,103,50,45,22,46,31,22,52,67,68,47,68,135,117,97,139,151,167,149,71,285,220,160,154,104,78,179,167,116,89,86,217,149,226,327,269,120,121,131,156,125,54,40,87,67,71,48,40,106,40,61,81,49,45,83,74,130,95,110,71,43,53,96,101,165,219,88,96,71,65,245,183,119,105],[68,59,80,62,50,47,205,52,38,58,54,100,69,122,30,51,87,81,83,44,84,82,194,101,52,149,114,22,40,57,83,216,83,53,94,157,53,83,30,41,36,50,49,84,95,139,111,58,79,60,74,99,72,52,41,19,40,80,83,44,38,113,105,51,61,84,71,69,91,87,51,57,53,60,199,123,73,60,64,36,26,50,62,53,73,70,143,103,244,103,89,53,71,53,121,89,46,138,31,39,35,53,46,43,47,49,39,69,85,63,55,16,53,54,65,36,59,64,84,51,71,50,98,47,53,50,59,49,95,52,54,76,109,123,104,100,36,56,50,63,57,56,68,89,171,67,51,85,90,91,62,29,80,41,71,36,66,48,52,176,153,87,42,53,43,289,139,83,62,50,122,109,68,65,43,93,99,219,46,70,104,76,67,148,85,92,54,44,223,122,74,72,103,54,99,55,94,66,109,137,129,60,90,62,62,50,49,105,238,49,71,48,71,210,186,187,44,17,91,41,20,55,68,38,55,41,48,67,39,25,61,71,26,18,48,36,27,37,28,40,104,47,49,22,47,32,27,53,71,64,50,50,117,93,85,133,130,155,143,55,268,195,141,159,89,65,165,160,115,95,87,243,133,227,292,227,95,110,118,151,113,55,38,57,63,52,40,33,86,30,59,67,36,37,72,59,123,93,107,64,38,46,100,94,155,219,86,98,67,46,255,178,106,101],[64,55,81,63,58,48,213,53,39,54,55,107,72,133,29,50,93,87,86,38,89,75,201,102,52,153,118,24,45,60,87,231,85,51,95,170,58,83,31,48,38,53,49,80,104,154,116,61,76,59,76,97,76,52,40,19,41,77,93,44,38,110,109,53,62,91,87,65,92,80,61,53,56,56,209,134,71,61,70,34,22,51,70,49,80,71,143,108,248,101,88,52,70,53,121,98,51,154,36,41,35,64,51,43,46,51,42,70,85,64,55,15,57,53,74,36,54,79,78,55,68,53,104,56,61,52,58,50,106,53,52,84,114,123,102,101,36,66,54,63,60,60,70,91,170,69,54,86,92,86,62,29,77,45,68,43,65,51,52,180,155,89,41,56,46,306,148,85,63,55,129,115,63,62,46,105,104,236,46,78,117,77,68,149,84,96,58,41,233,127,73,68,102,56,103,54,106,71,105,135,123,57,92,61,65,51,51,116,231,54,68,49,80,213,206,202,40,15,92,44,18,55,67,38,60,42,45,68,38,27,63,74,26,18,49,38,28,38,28,41,105,47,50,22,47,31,24,54,80,71,50,49,118,98,85,138,139,154,137,64,282,202,153,173,100,69,184,175,121,86,83,241,143,237,310,248,107,112,121,163,122,59,39,56,66,62,45,38,92,38,68,68,40,43,74,64,126,103,120,71,40,37,99,100,164,236,88,106,68,46,261,190,110,102],[76,69,132,75,81,60,316,89,46,97,66,166,134,219,62,73,144,167,100,64,140,138,278,147,95,234,200,31,70,74,118,348,119,70,146,260,84,133,44,51,57,54,64,103,123,226,140,95,103,76,112,132,96,98,74,27,40,108,131,99,57,139,125,62,109,131,144,97,118,116,71,72,101,78,255,205,78,97,137,49,47,100,111,85,122,109,283,177,399,119,101,98,102,83,185,131,77,229,67,59,66,64,55,58,70,66,48,109,152,83,66,34,73,70,98,50,85,131,119,69,92,79,129,61,121,72,70,54,147,91,49,148,154,147,149,137,51,112,98,135,89,79,72,86,211,58,72,72,152,89,70,41,100,56,116,71,100,69,78,247,182,137,62,91,68,438,237,164,109,79,221,153,82,106,65,145,171,326,82,130,180,98,109,193,132,131,83,49,329,194,112,106,129,61,160,76,165,111,140,186,131,71,108,121,94,55,71,131,329,85,142,95,123,304,298,203,72,20,98,75,49,60,82,69,73,67,48,101,74,52,53,113,26,11,74,42,41,69,35,70,147,67,45,33,75,63,24,83,88,83,93,81,184,150,100,193,239,204,201,100,378,294,235,214,133,111,291,219,168,112,138,234,245,328,444,367,145,141,174,247,178,103,51,124,70,92,62,87,165,51,75,97,59,60,90,115,219,133,152,132,80,74,97,140,223,301,131,133,98,70,367,285,160,136],[109,74,157,100,93,65,397,118,58,129,99,164,155,226,67,62,165,142,95,52,114,127,312,178,77,240,221,23,94,77,120,379,141,64,161,247,92,112,48,48,69,69,73,129,105,222,122,92,124,89,121,130,133,79,63,34,49,109,150,93,65,156,177,51,112,172,138,100,109,165,81,61,93,84,281,186,86,101,118,61,63,93,119,101,146,124,313,182,434,164,108,110,127,115,214,168,67,271,62,54,66,60,58,61,50,81,74,164,172,109,106,36,117,79,120,58,113,122,115,89,72,93,117,82,98,78,82,63,171,103,87,160,185,222,170,133,62,101,72,125,98,98,121,84,243,72,85,102,144,83,63,34,144,64,144,76,100,87,85,222,200,129,81,72,83,427,211,149,127,98,202,179,80,127,64,182,194,397,91,152,169,107,137,208,183,187,94,74,384,221,135,126,150,74,141,85,179,127,159,216,132,73,110,125,100,67,77,146,332,100,136,86,145,306,308,229,96,21,97,69,29,64,94,89,79,67,65,101,78,65,75,121,30,23,68,52,60,55,51,65,171,91,54,52,89,74,39,78,91,91,73,101,186,170,102,217,230,210,193,88,425,259,218,192,127,127,275,256,137,125,142,269,229,363,506,429,172,181,213,231,186,87,49,110,80,83,76,76,169,51,78,116,55,65,106,90,206,169,162,113,66,87,114,131,186,279,131,131,102,70,376,295,169,159],[84,48,86,69,55,48,237,71,38,81,105,140,75,170,34,39,117,101,71,51,101,104,200,103,59,210,144,17,64,75,90,224,100,49,105,190,69,117,15,28,54,33,56,90,104,176,87,80,78,73,91,88,59,45,37,27,29,83,90,64,45,72,130,36,68,114,74,54,57,86,60,44,80,58,198,140,66,76,88,62,53,70,74,64,99,83,219,141,340,92,85,93,81,60,113,112,57,148,37,27,48,45,42,44,35,47,63,99,129,65,61,35,74,52,59,45,62,82,110,49,59,50,107,54,66,78,71,35,130,74,67,143,118,165,104,86,52,85,52,103,72,62,82,70,151,61,75,59,130,80,50,50,99,62,86,71,81,66,49,172,134,85,67,69,68,321,172,111,69,56,153,127,73,89,61,122,146,243,63,106,110,81,89,169,93,105,71,46,250,118,120,97,112,44,123,52,139,82,116,155,94,73,79,93,51,58,70,131,242,64,89,46,100,189,228,176,61,15,96,41,14,45,65,37,48,55,49,67,38,30,48,104,18,17,42,41,34,55,35,44,89,52,37,27,53,38,19,56,106,63,53,57,120,104,83,168,176,150,148,74,274,216,202,134,90,73,194,179,95,108,131,202,134,288,317,261,133,144,165,162,120,96,38,94,53,66,60,65,123,48,48,108,36,51,74,88,108,128,118,87,48,77,100,115,141,269,101,98,53,55,331,212,143,109],[49,31,104,71,49,41,211,59,52,76,70,80,83,152,30,49,86,100,73,65,101,78,182,89,61,157,127,24,60,57,77,252,76,53,89,182,62,105,27,41,47,22,46,88,94,159,88,58,70,49,89,105,87,56,66,37,34,70,79,68,32,90,101,44,68,106,85,74,74,66,59,52,59,71,176,126,64,83,78,45,42,75,69,68,87,93,202,128,279,89,89,63,78,77,147,122,45,147,38,32,40,46,35,36,38,38,51,75,108,73,57,24,75,48,79,38,56,48,91,75,52,60,80,43,60,43,55,58,111,59,47,139,115,147,92,96,40,60,54,62,65,65,60,52,121,31,49,77,91,77,55,35,75,42,84,69,64,51,38,149,133,77,49,70,44,284,131,92,80,88,128,103,54,79,61,122,105,220,55,80,108,78,70,160,69,98,53,52,225,147,72,64,95,47,100,65,135,85,127,150,111,58,78,77,49,58,39,110,264,61,152,80,86,173,188,180,49,18,63,53,22,40,64,82,43,50,41,68,77,43,61,89,41,11,46,25,29,41,19,31,120,75,56,25,74,41,21,79,81,45,75,70,126,130,79,160,159,173,135,77,283,181,154,146,75,94,194,190,106,91,85,242,148,205,324,288,99,169,107,171,138,38,39,83,60,69,38,40,98,49,55,66,33,39,59,80,122,98,111,81,40,65,109,107,146,201,84,101,55,68,235,176,134,111],[47,33,74,60,43,32,170,44,38,60,45,75,45,124,29,38,92,79,54,57,73,68,110,82,51,119,96,23,43,51,59,181,60,30,83,129,40,76,29,29,49,42,30,49,73,156,78,49,68,59,70,81,70,31,33,13,26,72,72,60,32,69,82,55,59,70,56,46,44,55,37,45,57,40,157,96,49,45,48,25,33,58,59,49,91,79,167,96,240,78,65,46,69,78,131,131,49,122,30,27,37,47,34,40,31,40,32,54,80,41,39,25,49,57,64,26,46,53,65,38,60,32,71,25,54,42,39,28,102,38,47,109,96,116,69,69,34,52,45,53,73,59,35,47,109,31,35,45,86,51,45,29,76,34,79,71,80,68,43,129,114,54,41,57,48,242,143,77,68,61,109,103,36,55,33,104,96,182,42,51,80,58,52,119,63,87,45,39,194,104,61,62,66,36,88,32,109,63,96,122,63,46,62,57,37,29,29,68,208,63,59,57,77,173,189,135,58,14,72,51,8,39,70,48,29,45,30,71,46,44,56,65,23,20,38,32,24,36,28,36,110,59,39,26,63,40,19,55,60,51,43,36,138,95,61,115,134,114,112,44,209,147,133,120,49,75,143,129,88,65,79,144,107,166,236,241,116,109,105,154,93,58,31,58,45,58,31,37,77,20,35,68,26,29,65,59,107,86,96,80,27,58,96,89,110,171,67,96,39,47,188,127,99,99],[92,44,110,92,73,68,336,81,51,115,76,127,144,165,45,47,99,115,108,88,108,109,249,126,59,228,169,33,71,79,92,262,114,61,111,234,83,126,32,48,64,48,60,110,92,206,121,97,89,75,82,103,102,76,58,22,33,102,136,85,51,141,151,53,71,144,135,87,100,110,50,68,85,95,205,155,72,103,78,56,45,94,89,73,141,104,305,151,439,111,82,89,82,105,172,194,83,189,51,47,45,56,75,55,52,69,64,120,124,63,92,36,110,74,98,55,96,103,115,69,82,65,116,51,85,72,77,57,139,74,86,140,176,180,131,126,73,87,88,107,80,104,91,73,129,54,65,80,142,91,63,44,106,62,122,80,85,80,41,222,175,102,75,115,73,343,177,118,113,101,176,145,79,99,49,141,143,254,93,110,161,79,108,191,125,149,91,58,310,167,109,119,141,55,146,85,186,116,175,199,131,78,91,91,87,46,71,137,288,72,114,83,132,234,230,176,94,21,89,74,28,77,108,110,79,68,52,100,77,51,71,119,25,26,42,56,43,48,57,55,167,85,61,29,104,47,25,93,69,76,79,101,158,157,95,183,200,174,163,83,296,259,204,207,116,116,206,216,154,109,117,240,197,270,387,336,141,177,171,224,153,74,53,96,83,79,64,46,119,55,58,69,59,56,85,101,145,150,143,92,62,65,149,134,185,223,129,132,94,69,304,233,158,122],[38,35,86,49,54,37,216,59,31,68,51,103,67,141,22,44,99,104,64,48,93,80,178,92,56,158,108,30,45,52,84,211,72,56,82,165,53,84,26,32,38,39,37,75,72,166,98,59,77,50,83,101,66,51,36,19,26,62,78,87,53,79,84,50,57,80,68,62,71,66,64,45,60,49,151,96,52,68,64,38,45,63,80,70,135,106,292,178,451,103,88,78,93,116,228,217,54,121,37,41,42,75,61,41,34,45,38,75,86,47,52,35,49,61,65,34,54,69,86,52,66,33,66,43,53,53,57,37,132,52,59,117,124,146,62,86,26,55,49,73,68,70,58,56,112,47,62,59,103,52,48,35,85,55,93,54,52,64,38,146,121,71,40,56,57,223,125,86,84,72,105,87,44,77,42,96,107,187,63,104,107,49,62,142,83,110,55,38,211,142,86,65,88,43,74,52,117,88,91,126,79,53,77,75,48,33,58,92,233,50,87,62,79,181,180,136,95,10,75,55,9,56,60,60,48,54,42,58,57,41,45,99,17,22,51,35,30,41,31,42,93,49,45,34,79,40,28,59,61,62,51,68,118,114,84,126,135,104,115,55,214,186,144,117,71,102,148,159,109,73,97,153,133,190,233,198,98,112,127,162,123,69,32,65,35,47,40,40,68,31,59,72,31,47,64,78,139,119,100,73,57,55,105,72,121,178,87,113,76,53,220,167,103,92],[102,63,126,69,81,59,351,96,51,119,137,280,90,204,70,81,123,151,82,73,114,98,353,117,68,292,154,30,72,58,92,286,95,56,120,229,66,117,54,48,53,64,78,141,122,193,160,110,121,92,111,111,107,115,61,35,38,138,134,122,49,149,120,47,77,126,123,72,104,112,88,74,99,63,181,126,71,83,129,63,85,86,129,82,350,273,822,501,1250,284,215,191,185,292,504,452,92,179,78,72,58,121,272,65,66,53,60,90,166,53,70,44,76,83,113,62,72,96,90,72,68,48,98,47,72,88,55,39,162,57,56,144,194,208,100,101,53,87,65,124,94,82,88,69,246,64,99,127,268,106,81,70,162,79,139,90,122,110,73,207,163,99,67,110,88,307,198,132,117,80,151,134,79,101,53,138,123,248,126,143,116,102,134,191,220,152,94,76,247,169,119,84,158,66,113,73,137,130,164,144,92,67,101,98,75,63,78,135,362,92,127,113,127,236,241,182,131,25,125,80,22,73,116,77,112,91,65,111,69,57,59,127,27,39,87,49,55,87,53,73,126,71,63,38,86,56,40,79,105,87,58,107,128,167,86,247,158,144,159,104,313,211,220,131,104,117,215,189,156,138,201,204,181,278,314,269,118,145,158,227,195,116,60,88,57,75,60,47,105,48,59,82,78,61,74,114,225,139,135,96,71,87,137,101,153,221,108,143,89,73,277,205,107,167],[43,24,67,59,36,36,181,56,31,68,39,104,69,129,31,39,74,77,80,57,66,51,170,83,40,132,104,21,36,44,55,177,72,37,70,115,39,69,32,34,59,43,42,69,65,117,57,57,62,39,62,66,67,47,30,14,37,81,101,62,23,87,83,35,54,74,61,52,53,66,36,48,68,32,162,74,38,38,48,29,26,83,96,55,107,93,240,138,387,96,61,46,64,121,168,174,58,129,35,27,37,60,84,53,49,33,44,73,88,36,56,36,57,50,61,39,55,79,65,37,45,42,72,39,55,40,34,29,121,41,38,136,113,144,75,63,29,70,51,77,51,52,48,45,107,32,35,47,103,69,57,34,87,47,93,64,71,53,34,126,106,68,31,41,38,223,154,91,79,67,89,66,45,61,34,101,88,170,50,78,85,45,64,110,79,71,46,56,172,105,51,50,77,36,77,49,88,64,111,110,47,41,61,67,47,32,32,74,203,43,68,55,77,126,163,154,75,13,82,49,15,46,56,67,56,61,43,72,45,52,45,76,21,16,42,30,25,39,36,27,106,63,26,26,60,45,20,57,52,50,43,60,86,111,70,123,107,102,94,55,204,134,144,95,78,92,145,109,85,71,85,174,101,150,226,211,60,101,105,133,106,40,53,53,34,45,27,36,65,26,32,54,26,24,52,65,100,100,82,55,43,49,121,91,114,149,72,91,51,47,178,178,106,89],[42,33,88,55,54,43,175,54,35,66,45,92,82,155,27,69,89,116,60,64,93,64,149,76,39,130,112,27,47,57,57,230,80,39,91,150,54,96,26,27,68,43,44,80,75,156,86,58,61,34,82,96,77,61,31,31,31,94,98,77,33,78,96,36,69,84,88,61,72,68,48,58,56,44,175,99,33,52,50,42,24,77,62,63,99,75,166,110,296,72,84,70,54,83,185,210,74,161,46,43,36,49,44,67,36,47,51,77,112,48,50,30,55,56,66,32,38,80,97,50,60,47,109,47,74,45,41,22,114,50,44,123,141,184,96,81,31,57,49,103,69,46,45,31,96,41,51,56,78,90,69,47,87,54,108,53,72,63,46,167,131,78,46,64,46,259,136,92,74,78,122,113,63,62,48,104,104,179,55,73,84,83,68,147,95,77,62,38,187,130,74,64,87,56,89,48,119,85,114,150,84,60,60,79,56,34,43,94,205,45,70,62,97,196,216,177,91,20,85,62,11,57,67,58,80,75,44,72,64,49,55,92,23,19,50,31,31,56,31,46,137,55,32,26,65,40,21,77,78,47,32,56,115,100,74,145,125,126,129,54,230,161,129,114,76,85,163,148,95,71,93,195,140,174,257,275,95,129,110,143,106,47,50,81,36,50,33,47,88,22,49,64,33,32,63,74,115,95,105,86,49,50,107,101,124,180,95,115,65,46,184,156,113,116],[27,28,75,44,51,34,154,41,30,56,51,68,66,137,35,35,76,78,85,54,70,65,129,73,36,113,110,33,54,43,56,186,58,45,72,114,42,67,28,34,59,31,44,57,66,130,64,36,45,33,62,85,51,33,20,13,28,81,73,73,19,61,67,30,42,77,54,52,59,75,41,50,59,38,167,99,36,51,49,25,34,63,59,57,81,58,138,95,212,53,65,44,50,88,144,175,52,116,21,50,23,45,36,33,40,40,54,65,102,44,49,29,46,48,42,23,35,70,80,36,45,33,77,42,51,32,46,37,117,51,49,110,116,141,62,58,23,57,40,73,67,49,39,32,81,33,38,49,80,57,70,36,76,41,75,74,58,53,30,127,97,60,43,50,34,267,142,71,60,50,121,107,52,43,32,75,80,150,40,58,66,64,59,105,72,76,44,34,190,118,49,66,69,34,74,47,88,51,94,124,65,55,53,73,39,28,35,57,183,44,65,40,70,141,177,161,74,13,74,55,10,38,76,60,61,50,32,79,39,46,38,75,17,22,55,16,28,38,27,35,129,47,42,26,54,49,26,66,78,44,36,49,97,81,76,124,141,80,116,62,199,151,117,83,92,68,118,119,84,65,99,168,113,188,183,206,60,109,74,104,110,43,37,49,34,45,34,30,85,21,39,65,34,32,58,61,106,102,97,67,47,47,77,80,124,174,95,75,54,33,167,134,101,97],[45,30,111,55,49,38,249,62,43,86,37,94,83,131,30,43,80,77,101,101,98,75,192,97,50,141,149,22,40,76,86,273,93,69,106,136,46,95,32,39,62,50,63,79,84,144,75,53,52,50,56,78,76,49,40,19,34,105,75,107,19,96,101,31,52,84,96,77,87,108,51,50,68,48,224,140,60,78,50,29,40,98,75,81,106,68,163,106,253,85,66,45,61,89,115,196,60,199,44,29,48,54,46,54,59,48,69,103,128,57,68,37,74,52,70,34,69,91,92,48,73,59,140,46,99,35,72,61,154,48,50,161,168,212,83,87,44,65,60,104,72,55,48,24,95,26,42,49,84,84,65,43,112,54,105,66,87,56,41,179,151,76,45,59,34,304,172,113,74,72,160,104,55,67,32,145,127,225,52,88,116,64,83,177,95,116,47,42,284,133,71,58,94,43,95,53,123,82,112,152,66,44,62,60,69,19,51,104,225,61,71,44,114,212,215,188,100,10,73,69,15,50,81,78,79,78,42,85,71,73,66,95,24,14,56,36,36,45,35,48,137,62,39,28,69,52,30,80,71,52,40,85,100,101,69,137,144,147,141,68,278,245,202,134,82,82,238,188,103,73,97,199,141,227,333,295,63,128,95,145,118,48,64,76,54,51,52,47,119,29,55,78,43,47,71,60,137,118,111,86,56,67,80,90,148,230,115,96,55,60,238,224,158,89],[45,30,96,59,44,23,205,58,38,68,57,82,78,129,32,24,89,103,82,66,82,77,133,89,38,149,129,36,37,59,72,247,92,60,95,137,56,82,41,47,65,43,36,63,84,112,77,54,49,58,66,87,57,59,20,14,23,97,90,94,31,73,82,40,75,73,101,48,96,85,44,56,67,42,206,119,37,76,44,27,39,84,77,82,93,84,149,106,249,91,68,69,61,77,156,203,72,178,45,45,27,67,46,39,31,28,68,76,106,38,49,23,58,58,59,45,63,94,83,56,56,37,119,52,97,42,63,24,169,55,80,191,171,157,86,78,40,79,60,102,92,56,41,39,100,26,49,42,75,98,66,47,100,54,81,77,91,40,46,171,161,86,43,62,48,271,176,93,71,65,147,99,64,67,33,99,108,178,60,90,118,62,88,155,67,110,50,35,206,136,56,52,88,50,96,48,130,79,109,120,90,53,54,72,72,24,58,75,216,62,64,49,99,189,197,166,85,24,81,54,8,36,85,53,82,108,35,90,44,41,51,84,14,25,32,38,22,53,25,35,87,56,29,13,47,42,23,42,52,58,44,59,87,87,60,114,156,137,139,69,261,220,179,126,94,70,226,162,96,77,77,125,132,208,312,242,77,87,91,147,105,48,39,72,40,59,39,42,105,31,43,76,46,51,75,65,131,91,118,81,61,52,77,99,155,183,89,67,85,55,214,196,140,100],[49,24,75,43,44,18,166,43,20,58,38,61,65,91,25,22,86,67,78,57,68,51,140,61,36,115,92,23,28,55,54,189,76,43,80,83,42,68,29,22,45,44,31,62,65,109,68,40,43,39,41,67,62,26,18,15,19,86,72,59,25,57,82,36,68,68,57,60,85,73,42,34,70,39,133,109,55,62,37,22,28,57,57,48,96,80,159,103,235,75,56,35,53,82,157,214,55,117,27,34,31,55,52,38,38,25,56,54,99,31,40,29,44,49,45,20,51,72,70,34,50,42,117,43,56,43,50,37,125,44,75,123,128,150,85,96,26,53,66,96,52,37,39,47,81,24,36,57,62,93,59,47,103,83,85,69,67,56,31,159,94,66,38,50,46,275,138,71,50,53,106,72,44,46,35,115,78,154,50,63,91,63,69,128,50,86,41,29,178,88,53,31,78,61,63,30,98,55,91,87,86,48,45,52,49,19,41,61,177,45,63,56,86,163,166,101,81,16,57,50,16,48,72,53,64,69,32,76,45,48,37,59,20,27,27,20,29,37,23,50,97,48,34,27,50,30,21,67,58,44,25,45,84,60,63,85,118,92,121,40,211,187,143,114,59,75,164,115,79,55,67,154,90,170,245,224,71,132,91,107,92,37,38,65,44,53,43,34,94,31,32,65,36,37,54,41,79,90,99,63,52,47,76,70,124,171,80,80,48,35,158,129,89,63],[27,16,57,22,32,25,116,37,19,38,36,51,38,91,22,36,78,60,60,36,64,52,117,48,32,93,73,13,21,46,69,151,60,27,70,80,39,51,29,27,39,27,21,53,65,82,60,28,39,33,54,53,51,39,23,10,32,72,58,67,19,47,65,22,50,60,58,43,45,79,28,29,50,27,155,91,35,61,26,28,19,76,59,47,64,56,139,87,184,58,64,34,51,71,93,167,37,102,27,27,23,46,33,26,35,22,44,56,88,30,42,28,42,38,33,14,34,77,68,28,42,32,89,54,44,35,38,23,98,42,48,121,112,104,76,61,47,47,46,72,65,38,39,40,55,17,25,40,45,60,47,28,70,41,72,64,42,39,29,108,97,56,24,37,31,214,128,79,41,41,84,77,35,39,34,87,85,153,33,48,57,48,48,94,61,75,34,24,151,83,43,30,62,39,80,25,59,57,80,96,73,29,45,62,26,34,45,49,149,28,51,32,64,129,132,127,71,10,55,43,9,27,54,42,55,62,34,66,41,32,39,69,15,15,34,15,25,35,30,31,87,40,29,19,55,28,9,40,56,37,27,41,83,78,52,91,107,75,81,46,154,143,126,107,60,65,115,104,74,39,40,110,77,128,183,168,54,90,82,87,83,21,31,55,31,50,31,41,71,35,35,55,36,36,53,39,95,73,86,47,37,49,64,59,90,166,77,60,35,24,143,117,72,77],[35,17,55,32,41,34,130,49,28,51,25,49,34,93,27,33,67,46,58,42,43,43,116,51,32,99,77,19,22,44,40,148,38,34,64,82,32,49,27,36,33,32,31,47,61,72,50,35,39,30,39,50,44,40,22,11,17,48,41,45,22,53,53,25,50,79,50,52,49,68,31,24,41,27,133,79,42,47,39,33,25,44,54,21,66,47,84,62,182,60,44,39,37,63,91,163,37,101,23,11,28,48,37,35,35,31,44,55,83,36,35,23,47,27,35,13,27,69,63,43,34,30,77,34,36,33,50,29,91,34,60,95,101,96,71,80,39,53,53,73,48,25,41,14,34,12,17,30,36,56,47,34,63,43,68,43,51,54,19,114,98,54,30,44,55,219,112,57,55,52,91,58,35,40,47,63,82,141,39,40,74,43,41,130,45,62,43,32,147,85,34,32,63,44,58,32,72,41,89,99,58,45,51,53,40,17,24,35,151,37,38,29,58,132,140,120,51,13,47,53,6,30,38,55,39,56,38,57,41,32,45,54,17,16,31,14,22,36,28,27,72,33,30,21,41,36,11,38,51,24,20,49,66,72,52,78,119,74,113,36,164,159,144,91,72,64,128,121,56,49,41,117,84,154,202,203,64,90,65,97,74,21,31,51,32,34,31,34,59,17,23,43,23,28,57,41,59,88,81,54,29,33,77,57,108,148,82,57,35,29,156,135,103,75],[57,35,97,49,20,49,198,77,36,67,48,59,89,163,42,50,133,93,81,53,109,63,151,59,42,128,101,16,33,70,128,204,90,60,93,122,51,72,25,50,52,33,34,56,102,123,58,39,52,38,66,102,63,48,17,21,23,75,87,86,42,43,115,36,82,124,85,82,69,120,39,51,69,46,209,101,60,73,48,44,48,90,85,64,66,69,116,77,188,78,63,57,59,76,107,207,74,147,49,28,67,55,24,31,38,37,68,88,112,57,51,55,64,43,57,32,52,93,114,51,49,46,132,54,100,64,78,50,125,77,103,123,132,159,104,87,55,70,64,104,80,59,54,22,79,30,37,37,90,106,61,63,82,45,96,74,104,71,53,188,141,76,52,46,59,304,195,121,70,65,131,116,87,64,40,135,123,238,54,87,111,58,68,174,87,124,49,45,280,170,60,50,74,70,101,33,95,63,83,121,75,37,65,68,44,47,44,53,191,60,72,34,81,187,201,161,98,11,89,59,7,44,65,47,73,64,36,93,41,41,28,97,16,18,50,30,35,27,31,37,89,45,31,13,49,50,8,49,91,50,38,53,105,104,74,120,197,125,155,66,231,225,254,135,100,74,203,156,96,83,68,164,112,211,298,301,79,108,106,166,81,50,50,63,34,73,44,57,135,43,65,95,38,28,74,56,121,134,112,95,73,62,102,92,133,247,140,65,67,42,198,209,160,119],[44,26,127,49,53,42,214,74,40,65,63,82,79,116,49,58,112,106,107,62,88,80,150,81,74,157,132,22,38,69,99,239,95,50,99,131,63,98,37,54,67,29,26,66,89,153,77,47,58,45,59,81,68,55,37,16,20,105,82,106,55,82,129,57,87,118,89,64,73,95,36,51,79,76,181,123,55,72,60,50,30,66,73,55,76,56,119,101,235,84,69,53,76,111,119,256,66,164,51,50,67,55,24,40,32,30,81,73,135,45,57,43,95,45,59,41,54,95,104,51,48,54,149,54,86,59,61,42,147,63,76,138,136,149,80,95,58,72,58,100,86,77,69,29,91,32,30,39,82,135,103,77,110,95,127,77,100,62,48,189,154,64,49,43,42,263,190,97,81,61,164,98,98,52,66,120,139,253,55,83,139,80,87,184,99,101,55,49,228,178,71,58,92,50,90,40,118,78,106,117,81,55,32,61,45,57,60,80,233,57,87,37,101,184,179,193,75,20,130,69,17,49,73,62,69,83,44,76,42,30,31,113,8,16,47,36,36,55,48,62,89,28,24,28,65,34,25,46,85,41,29,40,90,115,79,117,146,124,156,79,200,245,203,141,79,72,185,173,105,90,85,143,176,214,279,349,102,110,98,142,103,43,82,78,49,73,44,54,140,38,61,78,36,39,94,64,108,132,133,100,54,59,116,79,143,259,115,85,60,40,230,201,146,94],[50,23,119,43,55,38,184,52,42,65,29,94,94,118,32,53,117,84,106,69,75,65,137,75,37,94,93,26,25,73,78,237,75,59,105,132,47,108,31,52,40,37,28,46,82,158,66,52,52,52,46,79,70,48,21,10,23,90,98,92,33,69,91,36,85,99,76,63,69,110,47,57,62,55,228,108,53,74,63,30,26,77,85,48,75,75,103,74,159,85,63,62,54,83,116,188,52,167,59,47,62,37,45,40,38,34,88,99,135,46,75,27,60,48,44,33,76,112,89,60,37,56,139,59,73,74,92,51,131,60,88,125,126,152,98,72,65,96,71,99,62,52,68,27,80,19,32,35,71,108,99,61,133,66,134,66,92,70,44,179,170,87,60,51,41,307,159,109,66,67,141,118,50,50,42,140,93,211,52,80,137,68,71,167,83,97,56,35,250,150,87,63,78,54,101,38,133,68,84,102,57,49,49,51,47,58,43,71,215,59,62,44,72,154,182,168,70,22,115,53,11,50,53,51,62,67,48,79,47,45,36,87,18,16,29,34,22,37,43,53,91,43,37,24,47,22,11,49,80,51,23,51,114,97,85,119,167,121,156,57,229,208,220,127,87,89,178,156,111,102,88,123,151,187,304,256,82,97,113,125,79,28,64,62,45,70,30,46,131,36,56,72,36,29,76,73,112,98,108,109,51,50,78,96,176,231,134,116,75,44,203,202,134,89],[39,28,85,43,46,25,184,55,42,75,31,91,82,132,24,55,116,87,111,62,78,78,152,71,25,129,107,21,28,71,88,262,84,57,109,136,50,121,25,43,52,33,32,57,73,166,63,56,42,54,48,91,67,51,22,16,24,86,75,86,46,76,96,47,73,89,77,66,78,105,47,60,68,44,202,123,69,81,61,42,23,80,75,59,79,74,104,84,188,83,74,43,49,78,117,215,59,176,62,43,59,57,48,42,37,42,90,103,118,49,89,38,61,52,45,38,73,123,98,46,39,53,118,52,58,81,91,61,108,87,117,122,127,154,98,71,64,100,57,95,51,50,52,25,84,16,27,38,82,106,99,62,128,100,127,70,79,48,37,163,160,86,53,52,30,322,187,105,54,64,131,146,66,63,48,111,101,206,58,89,121,70,66,174,95,114,61,39,236,126,87,65,71,51,105,42,124,48,90,104,87,59,58,64,44,67,49,84,193,60,46,38,67,162,179,179,94,22,114,60,8,46,55,83,66,60,44,82,37,45,40,109,23,10,22,26,28,33,41,44,115,41,30,14,52,40,18,48,81,53,21,44,115,123,62,118,160,135,155,44,216,215,185,156,81,83,194,171,109,76,70,158,160,201,283,280,88,99,115,138,93,30,61,66,41,76,38,47,127,31,59,66,35,26,79,77,129,119,112,102,55,59,57,92,162,224,114,111,69,50,208,202,130,116],[53,28,88,46,71,45,236,73,52,95,55,117,86,157,34,66,105,102,128,81,140,85,157,89,39,150,140,13,37,108,98,249,76,74,121,151,59,115,20,53,59,28,42,78,97,146,79,47,62,55,63,86,75,60,25,30,26,107,103,95,50,65,141,53,64,97,88,77,99,174,72,55,76,52,235,133,68,108,58,46,24,109,91,65,98,73,107,72,183,85,66,55,59,87,115,222,73,162,55,40,51,46,28,63,38,49,96,130,186,57,84,57,102,59,73,35,61,93,111,36,60,68,144,58,106,104,70,63,154,89,85,138,152,173,89,88,79,129,78,102,104,62,58,45,74,34,30,40,71,87,58,80,126,79,133,75,81,76,47,181,173,101,72,75,72,339,218,100,63,59,141,126,62,51,55,170,160,255,41,90,130,93,82,164,93,91,60,43,240,124,74,76,85,49,116,40,139,63,113,121,85,67,71,62,47,68,44,94,209,61,62,33,109,203,186,215,104,22,102,73,16,59,83,89,93,79,57,112,44,32,40,90,19,20,66,45,38,43,40,50,80,40,27,25,34,30,15,39,85,47,39,70,137,145,87,138,185,154,148,68,299,209,218,149,119,106,233,172,129,87,67,166,143,224,350,366,109,101,99,158,110,49,83,94,63,63,51,79,144,39,74,115,47,24,94,90,143,129,112,96,82,81,106,96,184,236,148,101,86,80,223,234,198,136],[62,38,128,83,76,74,315,105,59,114,51,116,129,217,33,66,124,115,151,103,150,106,222,130,51,221,161,31,58,120,119,366,119,94,144,188,77,129,30,79,62,49,58,80,115,194,92,60,83,74,88,93,70,80,31,19,32,147,123,143,73,86,211,51,81,135,129,107,131,177,74,66,91,92,318,155,92,130,60,60,45,132,116,85,141,97,150,92,286,90,80,59,78,108,147,271,100,219,61,50,84,55,49,58,58,64,95,152,211,69,97,61,114,72,88,49,88,116,119,81,78,87,179,99,105,122,97,79,195,77,105,165,151,219,126,123,82,106,108,138,122,79,64,57,98,36,47,57,69,108,106,81,138,89,173,89,105,84,57,219,189,124,92,108,65,400,246,95,73,77,193,158,80,73,72,158,151,283,68,121,173,85,112,236,137,164,67,75,294,165,95,117,148,76,136,68,168,94,144,147,84,93,74,81,84,86,66,124,251,82,74,56,149,238,257,235,122,23,125,90,22,71,93,89,140,92,63,122,59,40,37,117,26,21,66,48,57,51,60,56,133,51,36,23,88,34,20,81,120,62,42,110,157,218,97,189,187,168,195,95,355,273,234,188,143,113,309,243,162,115,85,204,187,261,411,410,115,160,136,210,122,53,94,105,76,90,57,80,151,67,92,129,46,55,106,116,158,152,167,112,73,99,132,115,247,310,205,122,125,130,277,293,239,136],[74,48,131,55,71,74,442,121,71,184,58,126,154,241,46,77,133,119,212,104,163,127,329,151,82,273,230,10,62,148,204,421,135,92,181,219,112,149,25,55,53,60,57,93,152,226,104,100,84,76,96,105,123,79,47,35,29,130,132,114,48,128,183,58,93,149,157,118,152,166,64,89,114,108,374,194,83,121,63,58,53,99,92,85,137,84,172,104,259,81,75,48,84,115,167,273,132,316,75,49,90,54,51,52,49,53,95,166,248,116,133,43,151,91,132,78,134,202,168,83,96,116,244,97,177,117,114,65,193,52,75,159,177,195,138,151,74,73,110,153,171,84,90,54,89,49,48,73,113,107,98,69,165,98,195,64,106,74,49,269,229,133,75,128,78,520,286,156,120,112,217,187,108,114,66,207,150,335,83,132,216,99,177,311,155,218,71,68,349,208,121,106,186,94,141,99,139,130,144,185,112,136,91,103,84,66,70,136,296,77,92,50,145,256,221,212,127,21,139,92,14,96,152,59,105,94,82,145,49,46,53,115,24,19,67,61,47,52,56,55,111,43,25,28,51,40,22,59,96,110,52,101,193,201,95,251,261,220,244,91,435,334,260,238,186,147,324,283,217,170,117,222,224,297,515,423,155,170,184,219,149,45,89,146,110,86,73,93,209,64,115,161,97,73,119,182,182,138,161,126,90,99,103,185,251,437,204,139,146,80,384,355,285,154],[83,39,125,51,87,58,378,101,62,101,58,116,124,150,36,37,111,138,132,94,124,96,290,92,72,223,194,25,63,115,110,320,101,82,113,214,93,130,29,38,56,37,58,95,119,180,67,57,92,77,84,96,84,55,28,16,33,142,137,99,70,92,166,65,84,130,104,88,117,160,66,70,88,69,332,233,91,133,69,66,53,94,103,49,93,70,150,72,207,66,74,46,57,74,137,231,136,265,83,47,84,77,56,50,36,77,89,199,183,74,115,77,139,75,88,82,115,144,146,62,80,82,161,79,124,103,112,89,121,50,57,132,149,193,128,124,69,61,92,138,133,101,92,41,131,49,40,66,100,117,99,98,138,81,135,66,69,69,65,234,231,140,51,105,66,471,243,115,77,77,172,115,79,88,57,193,123,270,81,142,170,65,118,265,92,149,66,41,338,203,96,92,179,72,117,45,170,139,131,171,89,113,76,81,66,53,68,119,272,75,71,58,109,242,212,227,129,7,126,81,20,58,94,53,81,89,64,124,59,27,34,116,17,24,57,57,29,60,42,59,75,43,22,40,44,50,17,64,107,87,40,88,150,154,101,180,215,164,229,80,349,273,202,204,162,95,271,255,197,112,94,169,245,275,453,379,95,127,148,186,126,34,101,119,72,82,73,57,165,68,102,104,46,53,87,127,165,135,141,113,85,81,139,156,218,363,169,97,110,106,272,304,186,154],[80,45,134,48,56,71,298,113,48,101,40,97,138,176,50,53,112,127,136,64,115,94,219,117,50,224,160,17,69,89,133,325,135,67,129,193,65,128,32,38,49,41,47,83,126,192,103,74,70,54,91,119,101,68,29,26,22,109,116,112,32,74,173,51,89,131,125,90,91,142,72,76,83,101,279,166,80,117,83,55,47,86,88,76,110,88,120,75,221,80,67,39,63,89,115,200,92,223,53,53,69,58,42,37,38,63,107,120,193,70,81,57,125,64,111,51,98,137,141,70,76,82,180,68,123,76,77,87,130,40,58,100,124,124,114,87,48,67,80,109,117,77,62,60,93,41,66,53,94,91,68,55,95,80,157,86,89,62,44,206,169,81,66,66,54,461,248,139,80,69,172,138,96,76,57,175,150,315,71,129,182,94,126,210,112,170,92,54,292,164,78,90,136,61,132,77,145,89,129,157,130,88,65,73,72,51,73,104,310,81,82,47,97,222,208,191,131,14,127,65,21,58,82,63,87,76,78,142,40,40,36,99,19,22,34,49,43,44,55,49,91,37,43,31,48,33,36,61,90,88,46,77,140,180,98,214,169,185,166,82,347,306,260,173,117,110,262,218,158,128,93,224,184,253,436,407,106,126,116,194,120,55,87,94,62,78,53,75,154,44,90,93,50,54,114,92,199,150,155,134,76,80,89,159,186,309,130,142,95,69,243,297,206,137],[53,31,130,56,52,63,289,74,44,90,44,71,75,162,59,30,122,97,103,50,130,101,251,108,63,174,161,18,38,90,116,323,141,62,110,186,68,103,29,42,57,33,34,74,109,180,94,75,70,59,87,128,112,73,38,22,30,89,84,72,49,89,120,25,64,101,94,93,125,110,52,62,63,80,239,141,76,110,49,27,48,49,87,79,104,73,115,84,210,78,77,45,56,82,137,233,75,209,52,52,64,41,39,44,30,33,65,113,161,82,62,36,105,69,73,50,71,121,80,46,58,59,145,67,98,56,88,57,101,23,70,117,102,135,104,90,39,67,83,119,108,71,68,34,76,41,33,58,64,122,71,55,129,52,138,61,79,43,54,202,150,97,69,72,55,408,217,101,77,60,187,134,74,91,64,143,130,266,76,93,142,73,95,206,89,131,83,60,298,175,79,96,123,68,99,59,155,86,115,154,87,68,67,80,67,57,55,108,270,99,69,52,124,215,239,161,113,35,73,56,16,41,63,62,71,50,40,140,50,33,44,101,17,19,43,44,48,48,23,55,110,53,37,33,55,44,23,54,72,71,45,83,95,152,63,168,177,145,162,68,308,260,234,153,89,83,212,228,131,99,73,254,198,200,399,346,93,150,135,195,136,44,48,98,65,77,50,58,116,31,60,87,50,53,83,62,130,121,106,94,66,59,100,127,160,266,145,110,77,72,237,243,189,115],[52,27,79,34,43,39,228,68,23,98,29,72,74,135,21,28,98,109,62,50,120,76,197,77,56,155,150,22,33,49,76,231,93,59,77,138,42,89,17,33,43,26,42,60,101,161,83,58,70,48,90,83,82,50,17,16,23,84,88,61,40,99,123,36,61,80,82,62,78,90,43,56,56,61,215,122,43,88,60,30,28,78,64,61,89,70,96,69,162,56,57,41,50,82,125,194,71,169,56,42,36,56,36,35,19,40,61,90,119,52,52,33,79,47,66,45,76,114,74,49,68,35,139,46,89,43,57,29,80,23,50,98,77,87,84,58,39,52,59,86,59,59,60,39,49,27,15,34,60,70,67,45,93,29,78,54,59,50,43,159,135,82,51,62,55,340,182,86,65,65,168,127,53,59,40,102,93,222,56,93,128,54,81,177,105,123,65,32,202,136,63,70,88,42,91,54,101,64,97,97,49,44,62,78,65,38,54,85,215,56,60,33,103,189,214,169,72,15,75,56,8,35,50,37,56,61,34,83,37,31,31,89,16,12,35,39,32,29,39,52,69,29,30,17,45,24,11,53,62,46,29,38,107,85,74,140,149,119,132,52,252,218,170,140,83,79,232,177,110,75,60,120,171,173,360,312,71,117,102,165,106,26,41,54,45,64,45,64,125,32,71,59,44,52,64,76,128,119,117,94,52,52,77,99,128,232,117,85,66,57,162,219,173,110],[76,40,128,48,76,71,442,118,34,160,33,60,134,156,29,35,158,126,77,54,147,116,279,118,76,227,230,13,46,90,116,393,155,83,148,253,69,123,26,53,49,36,46,130,133,213,128,82,93,84,115,120,110,81,33,31,33,84,108,66,58,124,173,45,69,114,138,120,136,146,58,49,92,71,251,162,75,98,61,35,47,66,111,77,134,133,157,104,230,92,85,46,83,126,175,231,102,273,61,71,89,86,65,33,32,51,106,149,183,85,96,28,131,68,120,68,104,137,89,82,86,70,147,58,97,100,96,45,100,34,62,119,112,97,144,102,46,45,83,123,78,63,75,51,82,34,32,61,50,84,51,60,98,41,106,69,62,52,47,218,205,108,60,91,74,406,244,144,105,73,191,165,67,96,59,165,144,333,89,132,201,89,128,212,111,180,88,66,319,198,108,90,128,73,141,90,181,111,109,147,98,82,84,83,100,53,65,153,373,105,98,71,127,255,264,212,77,12,74,74,20,42,52,37,66,51,24,95,50,40,54,74,21,22,41,35,28,43,33,53,99,57,48,25,49,48,20,58,90,88,39,78,147,152,95,193,197,189,157,69,361,288,243,180,111,88,272,288,151,109,67,180,230,221,460,406,167,169,154,230,186,39,48,109,72,52,57,77,165,48,81,92,68,70,108,84,221,158,150,104,57,57,105,139,196,286,143,102,95,70,247,314,202,151],[68,32,122,44,61,52,281,76,44,91,33,57,89,137,43,51,118,109,63,38,124,83,200,113,45,199,147,18,52,52,98,274,121,42,109,172,75,78,14,34,30,46,41,89,122,170,86,90,77,67,82,105,86,65,33,21,29,79,75,63,46,78,140,29,77,101,112,71,72,113,62,58,64,58,225,156,72,106,62,40,32,70,71,67,120,119,137,84,255,68,76,44,56,105,170,221,66,155,44,45,63,70,38,39,32,63,82,107,161,69,86,27,89,44,74,32,71,110,92,55,57,80,161,59,98,60,77,39,84,16,50,77,56,89,85,95,42,30,72,99,84,67,51,36,77,33,23,53,49,66,64,45,71,60,91,49,54,47,55,154,137,97,41,62,58,338,194,84,97,54,149,112,59,92,52,119,117,222,68,103,143,67,96,150,95,131,62,40,234,137,90,53,119,48,100,60,140,84,115,141,87,57,73,97,67,44,46,121,260,64,60,40,108,207,238,169,76,12,62,38,7,35,44,36,38,69,29,75,46,25,43,94,13,9,40,44,25,33,39,45,65,39,33,18,36,39,23,49,75,67,43,73,118,101,87,176,176,142,134,48,258,252,186,159,89,86,218,193,142,83,70,142,192,187,317,330,92,120,118,160,104,26,39,51,53,77,41,64,137,38,54,55,55,51,88,86,153,151,160,97,51,50,96,102,137,251,144,96,89,64,169,268,179,154],[59,34,79,31,33,34,177,45,39,79,29,59,72,103,28,32,89,86,67,26,94,56,143,77,44,125,80,12,53,53,64,207,75,32,83,123,52,90,21,35,34,45,37,86,95,175,67,53,56,58,79,87,81,60,27,20,32,89,77,64,42,92,118,28,65,74,63,58,71,76,50,48,56,66,200,133,59,69,58,37,21,66,82,61,105,110,136,70,205,57,63,38,45,103,171,210,46,117,33,43,47,52,36,34,31,37,57,84,84,46,39,36,76,38,57,26,51,96,79,46,56,40,115,29,61,43,64,44,68,42,78,79,56,61,75,53,38,40,61,83,66,50,59,41,45,35,19,44,38,59,64,48,84,24,71,42,50,57,58,164,122,65,47,55,44,297,145,72,60,65,116,85,41,45,27,95,100,183,38,59,105,57,68,141,74,81,49,31,199,112,65,47,93,46,80,51,112,62,67,95,79,52,69,54,50,47,42,82,227,49,57,42,85,185,199,143,63,7,78,45,14,37,50,28,30,49,20,75,31,23,36,77,15,14,36,38,16,33,37,48,89,34,32,30,32,33,18,48,61,56,27,44,86,100,67,160,138,108,113,49,231,171,150,137,66,71,154,146,100,80,49,128,150,140,267,250,76,111,91,158,109,34,40,53,29,61,27,47,121,27,58,56,33,32,57,57,129,134,119,64,42,46,77,107,116,201,102,64,53,46,163,180,139,108],[38,33,56,21,35,42,206,37,23,69,32,54,101,74,33,36,87,80,49,38,80,64,174,77,34,128,109,15,39,57,81,217,72,55,70,126,37,79,21,31,34,44,49,69,82,139,96,37,69,27,69,84,60,53,21,20,23,61,89,46,48,71,87,31,63,60,84,64,58,63,65,42,69,46,230,111,55,79,72,40,28,53,76,58,103,99,106,64,186,62,59,42,60,85,159,202,63,138,53,40,48,49,36,44,33,30,46,69,110,44,59,19,52,50,73,47,78,104,75,52,71,42,140,53,118,44,59,37,90,47,54,76,56,67,56,70,29,45,64,77,80,72,54,45,58,35,25,43,47,58,63,46,64,30,86,44,53,44,38,142,123,79,38,32,38,285,164,95,56,40,126,98,40,58,34,103,98,187,50,78,98,58,83,137,77,86,47,29,230,118,52,64,79,56,86,46,111,54,83,115,82,52,77,54,49,26,41,80,242,72,57,36,102,195,187,128,48,16,78,43,9,35,56,40,36,47,28,76,43,19,39,69,12,10,35,41,31,34,38,41,57,27,31,18,48,40,21,39,49,61,27,49,84,82,67,149,118,108,120,52,241,198,161,139,69,68,193,138,107,62,49,113,138,129,283,227,84,76,91,165,109,29,33,60,44,49,27,55,110,28,47,68,33,35,71,61,138,123,119,62,47,41,85,72,120,186,80,59,57,51,142,202,141,140],[61,34,72,32,42,18,210,52,28,80,25,51,74,72,36,31,95,85,49,28,94,65,161,81,40,147,123,10,37,44,89,199,84,57,91,159,50,86,16,21,31,36,34,68,110,136,104,50,57,55,69,103,86,76,21,12,27,67,112,52,41,69,92,29,59,57,76,53,77,69,46,49,56,70,178,139,39,75,95,42,25,69,104,58,108,111,132,91,182,66,87,46,54,81,172,238,71,158,71,38,33,53,51,28,31,22,56,77,102,57,62,22,52,33,91,37,62,112,73,40,66,48,117,58,69,42,58,30,72,87,92,106,75,73,63,47,40,53,72,78,62,47,57,60,57,35,19,41,34,76,62,55,98,33,77,42,54,44,46,162,111,83,29,54,51,272,169,85,57,47,143,92,53,62,37,100,100,222,56,90,127,68,85,156,69,108,55,35,217,112,57,56,106,34,81,46,140,74,71,103,50,53,70,47,67,38,50,81,243,70,64,40,108,185,179,149,69,11,62,38,4,36,59,34,35,40,30,68,27,23,27,86,14,4,36,31,22,40,37,34,38,38,29,18,33,26,25,43,63,64,24,46,96,78,43,130,129,121,129,60,228,177,145,157,92,68,152,146,87,72,51,103,125,157,310,229,99,80,95,180,147,29,29,72,64,59,51,38,110,31,70,46,43,39,56,77,151,116,114,84,29,38,86,86,103,200,113,57,51,45,143,213,153,125],[41,31,67,26,35,23,193,29,16,51,35,40,68,75,55,46,88,72,59,27,83,62,148,65,21,146,86,9,30,35,66,153,71,23,76,113,33,61,13,24,38,42,48,70,88,124,61,87,69,36,76,105,70,43,17,14,19,71,99,37,23,48,86,27,54,84,73,48,53,66,43,32,63,28,159,101,37,79,62,25,18,53,96,61,112,118,125,77,172,79,85,45,78,126,147,225,57,113,43,48,30,76,42,21,27,38,46,63,99,31,67,28,58,44,59,22,40,74,58,34,45,29,101,41,76,41,57,32,44,37,40,83,50,50,44,37,25,38,42,64,61,46,43,36,59,37,16,52,42,67,75,62,101,31,69,27,48,51,48,122,99,61,24,38,34,219,110,59,46,41,89,65,35,48,23,76,80,160,45,58,99,74,62,134,64,92,38,31,158,85,54,63,69,44,94,33,90,59,68,83,45,31,61,37,33,42,45,88,241,58,76,34,79,186,196,136,62,11,59,34,11,28,46,19,48,43,33,82,25,19,18,71,11,7,53,40,23,30,31,43,42,27,29,22,38,28,18,32,66,45,23,37,76,92,63,146,95,116,115,47,183,179,140,101,59,53,126,130,106,93,44,76,114,113,235,217,72,68,92,162,122,15,40,66,25,37,23,31,107,34,49,34,32,26,40,65,155,121,129,87,39,27,71,68,106,171,98,36,36,29,113,171,114,105],[62,34,47,30,22,27,212,43,20,64,35,54,70,68,40,24,78,83,56,36,92,50,142,68,35,109,85,2,46,39,64,194,51,30,103,120,46,66,14,23,30,38,41,69,92,144,88,59,69,58,76,83,61,66,24,15,28,60,112,47,37,65,93,24,64,63,73,52,64,56,43,49,66,49,144,118,41,69,54,32,36,59,75,58,91,121,112,97,184,49,57,30,53,83,163,227,46,116,35,30,39,45,49,41,25,30,47,82,91,43,49,25,55,36,70,30,57,71,60,35,52,42,119,39,69,55,46,36,53,35,42,60,59,72,56,52,22,40,43,66,52,56,72,45,48,33,24,51,53,42,49,54,80,45,67,36,53,51,53,126,105,63,29,49,33,187,104,64,45,45,80,69,40,61,30,86,85,161,48,66,104,69,61,129,70,84,40,21,166,98,74,55,70,36,72,42,83,73,69,72,70,42,77,46,41,42,33,57,214,43,60,42,85,143,166,142,48,7,62,37,10,27,42,26,38,42,23,71,25,14,25,66,9,6,42,38,26,30,42,32,58,33,27,23,31,23,23,28,59,61,27,46,96,97,56,155,109,83,91,43,192,161,135,107,55,57,155,122,77,80,37,107,125,138,235,238,72,79,98,164,124,27,46,46,30,40,18,33,83,25,44,57,36,24,53,64,140,82,133,78,39,28,74,56,95,148,78,63,36,37,123,172,117,81],[56,37,98,44,42,41,280,106,21,77,52,82,81,98,46,38,123,106,69,45,110,93,241,93,39,203,161,5,47,72,101,292,105,50,103,182,57,72,26,44,28,50,58,76,110,179,118,96,99,87,84,106,104,55,35,28,26,86,103,81,37,69,160,37,82,100,136,88,90,107,66,48,80,69,248,139,59,111,83,35,56,68,117,73,164,148,117,95,225,50,79,42,74,108,194,290,73,175,63,59,67,68,45,58,42,41,52,118,195,77,103,24,109,40,67,45,87,117,80,56,82,52,143,53,106,75,75,64,69,24,40,63,60,77,100,90,47,28,69,114,84,56,77,51,67,32,36,67,61,77,68,34,111,65,98,57,47,52,72,148,148,110,47,69,55,324,200,96,52,40,148,122,47,77,41,98,123,232,71,114,154,78,99,156,94,129,67,43,259,137,105,62,97,70,119,58,153,102,93,122,114,57,90,71,70,49,48,118,324,77,84,63,110,214,227,162,72,6,75,42,12,34,45,32,58,57,27,82,23,22,28,95,16,17,52,55,31,47,47,42,63,27,37,15,29,21,15,30,68,67,36,71,97,118,51,210,158,137,133,67,251,217,176,127,68,68,217,172,147,96,55,119,200,237,377,320,94,95,112,207,145,34,50,81,51,60,27,35,139,48,65,70,50,42,81,90,206,131,148,104,53,48,98,98,121,253,129,71,74,58,192,250,156,140],[92,47,120,49,62,86,426,95,38,136,60,75,135,127,75,61,116,120,86,53,114,96,353,121,56,260,148,9,86,72,142,337,151,68,116,215,82,102,25,52,62,66,66,137,145,186,179,130,140,93,113,123,104,123,47,37,52,79,145,84,48,115,168,44,96,152,189,80,131,103,91,61,84,100,293,196,69,128,119,44,71,102,134,71,246,199,274,150,334,80,93,65,101,151,325,385,77,202,48,54,60,81,108,45,48,44,57,149,208,85,102,46,114,45,105,79,136,127,102,79,80,83,155,81,157,80,101,65,85,56,68,105,64,110,96,74,49,49,72,149,104,80,91,75,95,58,29,99,68,82,90,98,115,56,105,48,67,92,75,195,137,101,61,99,82,443,214,129,102,51,180,142,79,126,51,129,139,277,102,134,147,68,129,234,130,194,97,52,304,173,111,71,171,92,127,75,158,150,95,143,84,71,109,77,80,55,64,148,447,108,111,68,126,287,282,163,85,21,78,50,9,43,63,36,75,101,31,94,25,25,19,82,16,20,55,68,36,53,60,58,59,38,26,27,35,33,40,46,82,124,45,94,139,178,82,264,187,157,182,79,349,255,185,203,115,87,286,230,198,137,94,170,228,273,443,350,123,130,147,301,189,48,76,118,67,64,53,43,193,66,88,94,69,100,147,114,292,151,215,98,60,44,132,146,262,384,195,79,124,82,316,331,214,136],[121,80,183,71,95,153,859,195,59,237,71,165,188,247,101,73,205,207,217,122,179,196,775,209,113,465,299,26,110,128,233,602,288,141,209,436,116,182,59,89,96,113,95,156,215,339,233,164,177,137,165,177,167,158,54,40,72,218,358,179,76,204,304,67,139,217,303,148,196,186,168,81,178,188,579,409,136,215,196,66,120,160,249,130,383,321,377,254,674,214,201,125,251,333,500,709,137,428,151,99,124,147,162,109,78,71,154,258,334,217,249,82,251,102,210,166,219,288,177,76,155,134,323,140,302,152,161,90,172,71,84,130,119,218,169,164,64,96,108,217,184,132,140,105,188,75,58,134,140,138,117,99,247,107,267,82,121,122,156,337,254,180,136,168,124,752,397,219,147,89,364,248,107,162,78,221,235,489,219,245,266,123,285,397,237,304,181,119,568,309,163,118,338,137,178,123,210,238,184,205,120,125,167,133,152,78,125,252,601,151,194,128,205,314,359,264,192,19,204,110,18,89,137,76,197,144,71,148,54,41,41,162,20,45,105,117,54,110,139,93,132,76,57,52,77,46,59,77,143,194,79,184,218,361,139,412,271,211,360,122,601,414,304,368,191,152,540,378,366,236,169,259,361,493,781,553,163,205,222,388,260,68,137,173,82,136,108,90,274,105,114,183,101,108,181,224,379,225,272,111,124,90,215,190,334,585,232,141,239,143,553,521,295,268],[140,75,132,62,106,91,804,213,60,217,107,187,169,166,113,111,197,200,188,113,192,148,595,192,85,421,214,10,104,87,166,447,232,115,194,338,121,203,34,62,85,120,131,209,220,302,245,184,187,114,135,183,166,135,56,46,54,218,335,171,72,152,293,86,148,166,213,85,160,177,165,124,222,148,420,300,134,185,184,93,88,165,242,117,476,382,518,332,755,184,266,148,252,374,605,687,145,306,136,109,127,205,195,107,93,76,130,226,364,143,163,97,175,78,195,126,207,238,150,94,92,134,242,120,216,179,128,58,196,62,71,111,132,231,130,159,60,75,123,209,164,122,138,100,149,73,84,117,200,194,152,131,270,135,256,72,111,126,152,303,221,163,136,136,116,615,321,175,118,87,308,186,81,139,62,184,147,466,190,267,256,97,220,372,258,270,168,92,488,288,152,106,299,108,192,99,235,217,144,183,124,120,200,102,115,86,152,216,658,122,171,140,208,337,365,228,194,12,231,109,16,86,146,61,152,132,93,187,49,34,49,166,19,35,126,144,83,119,144,84,112,67,67,49,69,43,54,51,116,160,67,129,191,298,117,444,228,214,263,115,464,330,226,289,169,134,397,338,325,186,178,232,303,461,584,438,136,153,250,380,240,76,158,165,65,127,67,92,261,81,104,125,98,121,172,205,415,216,269,125,142,85,201,221,302,476,196,204,207,136,449,473,246,260],[312,177,318,137,217,232,1660,396,111,513,220,470,296,378,218,177,350,294,456,271,312,283,1398,346,177,908,463,28,175,232,319,1043,423,237,311,679,199,364,84,160,117,193,205,316,398,502,378,293,372,205,277,347,296,270,97,93,121,368,539,262,167,290,552,108,215,424,547,221,319,309,267,171,327,358,916,678,289,310,294,205,261,229,392,197,736,557,907,525,1399,303,389,235,430,657,886,1229,265,707,256,247,251,296,380,146,138,124,239,470,721,389,489,147,371,163,410,278,381,486,356,175,210,229,497,225,497,302,235,112,404,126,100,258,226,442,302,313,116,156,264,437,371,283,312,173,354,210,212,248,414,279,224,207,552,265,425,117,198,257,346,524,426,296,258,362,261,1108,643,295,273,169,610,425,170,331,85,340,309,731,389,473,410,160,471,748,524,605,255,193,983,479,281,239,604,296,330,220,406,455,264,357,197,167,316,166,250,146,274,420,1146,210,290,220,319,572,543,376,377,43,308,159,39,167,260,133,289,255,161,283,102,87,50,320,51,74,179,245,134,213,217,138,173,122,92,81,95,64,89,90,241,316,135,314,347,657,190,845,385,308,559,285,978,686,509,596,421,229,842,605,701,447,398,413,590,910,1317,842,272,270,479,703,387,173,274,286,143,229,153,169,437,163,186,314,212,231,281,500,633,313,472,173,251,139,318,305,616,888,309,256,456,342,910,992,485,426],[266,160,294,156,191,276,1397,317,95,358,146,358,270,418,141,155,269,273,355,200,252,294,1476,244,111,833,457,26,167,161,241,971,484,241,272,644,156,242,93,139,137,160,193,296,363,468,386,293,316,195,226,266,272,239,128,74,108,315,474,277,131,261,332,81,141,305,503,213,369,206,250,175,283,289,865,629,230,308,304,145,221,209,314,147,1152,920,1448,905,2329,704,651,491,841,1070,1358,1934,239,636,161,268,195,474,595,127,129,85,271,321,627,257,392,123,310,143,314,240,263,422,303,112,211,190,456,245,393,184,215,117,292,100,91,227,171,344,242,264,107,148,223,313,231,198,241,163,280,174,160,209,304,266,185,152,472,216,307,136,250,218,192,494,378,291,241,292,240,1211,669,331,250,128,601,428,167,272,93,273,275,594,447,464,405,153,403,703,507,622,253,164,948,425,219,184,520,253,242,211,329,456,243,299,233,103,309,158,217,144,248,378,1066,230,317,247,328,560,619,340,275,30,249,129,44,143,231,96,236,211,89,303,85,50,52,232,39,59,176,194,98,187,178,106,133,81,75,61,87,69,79,78,226,305,151,275,285,504,168,696,398,321,545,262,1104,757,521,582,328,201,816,643,649,424,397,374,589,844,1216,854,211,264,407,689,403,154,190,304,161,212,137,137,353,156,131,240,188,232,235,462,639,329,432,146,185,145,283,279,541,852,266,229,434,288,870,847,419,386],[209,146,326,150,182,237,1112,253,128,296,160,418,220,383,129,129,255,209,353,170,213,297,1272,207,94,736,361,18,137,139,207,919,457,223,231,612,139,179,79,120,104,140,137,226,310,468,380,230,282,164,205,245,250,227,114,64,93,318,357,263,100,237,336,86,139,304,423,189,298,191,209,158,239,304,850,541,200,286,282,132,221,193,342,137,904,643,1402,906,2303,725,619,441,760,804,1177,1680,230,621,159,169,185,482,604,123,116,102,235,287,516,235,315,105,247,120,300,177,232,362,321,91,164,187,488,194,329,182,218,98,267,98,79,249,159,322,237,249,110,154,171,291,214,151,216,152,313,158,153,174,383,277,176,172,466,246,266,116,225,226,202,485,348,253,200,260,251,1268,694,354,206,144,565,439,144,229,118,306,282,525,439,352,419,170,374,658,575,564,225,187,873,460,173,156,418,174,246,137,297,441,217,276,233,152,336,151,168,112,297,279,905,171,310,247,320,553,563,390,257,44,247,118,37,134,212,76,212,216,82,232,68,48,38,206,28,86,180,184,118,171,176,113,133,94,90,83,76,63,87,73,217,278,138,260,295,521,151,666,364,290,536,261,1139,783,585,550,334,243,741,668,609,407,404,388,532,875,1225,870,204,235,401,537,318,158,166,254,152,258,145,126,285,131,134,244,195,169,261,491,495,302,388,117,197,108,281,311,621,817,310,230,361,254,952,819,360,375],[85,62,201,78,126,102,506,126,71,155,52,123,149,333,53,53,185,202,127,66,234,180,420,198,112,372,283,11,92,112,160,636,278,121,224,381,144,196,33,106,54,73,87,140,181,333,168,94,127,85,139,215,162,108,57,85,72,150,140,137,65,193,248,47,80,201,206,174,204,128,69,57,86,161,603,432,153,222,103,68,106,106,200,70,328,252,577,302,914,429,388,299,446,229,350,385,138,352,75,103,118,342,226,65,73,96,148,209,313,175,153,42,224,86,179,107,158,306,163,115,163,139,339,165,247,145,182,88,124,18,24,159,125,142,198,154,84,102,114,215,80,71,106,48,106,59,57,65,114,95,86,73,159,76,103,86,120,139,88,349,271,193,115,168,113,789,355,195,165,118,307,298,84,173,85,243,220,513,133,140,311,126,147,371,212,248,116,79,519,295,177,166,153,89,189,140,251,171,194,236,213,95,136,121,93,80,126,203,464,108,128,112,228,446,417,343,119,28,114,102,22,71,93,58,73,73,52,110,49,30,33,80,12,22,78,49,39,68,72,61,98,72,56,26,50,45,24,77,145,135,89,105,312,214,183,305,330,301,342,134,722,517,411,342,156,214,469,533,212,207,111,391,431,283,971,673,209,241,279,387,256,46,61,176,128,123,114,124,328,97,109,137,109,116,181,206,307,288,370,167,56,39,309,283,414,631,236,260,183,159,374,684,363,274],[56,26,55,23,32,35,183,39,26,46,27,60,45,103,24,37,72,90,65,30,88,65,155,61,43,118,92,13,47,52,62,226,75,41,79,124,50,64,16,31,23,31,44,57,76,166,72,30,58,37,60,83,65,59,26,10,23,74,67,61,35,51,79,33,38,72,77,72,84,40,36,34,53,59,204,126,62,62,72,21,43,63,90,37,98,83,180,113,265,115,87,80,97,99,125,137,48,113,33,42,39,65,59,41,34,44,62,74,111,57,55,11,66,35,57,35,42,103,65,57,65,55,124,49,62,35,57,50,45,21,17,59,76,59,50,64,29,42,43,74,55,45,60,50,64,21,33,36,60,55,45,22,71,62,44,46,65,56,38,136,117,68,32,47,37,261,123,95,57,35,99,99,43,61,30,83,76,160,37,58,114,57,64,127,84,93,45,23,200,109,64,66,60,32,89,42,121,53,53,100,51,39,63,55,50,30,51,69,243,54,47,37,121,183,180,130,65,8,52,22,3,32,34,31,37,44,28,76,13,12,20,44,9,9,45,40,24,41,38,34,55,28,31,23,20,20,22,23,67,51,31,46,83,59,57,134,137,132,148,31,255,207,167,111,63,54,179,177,104,68,40,139,152,120,329,231,89,100,129,161,100,22,26,59,39,35,34,40,98,25,42,46,46,36,50,64,178,134,160,64,25,18,88,93,145,226,91,70,59,46,152,229,98,108],[69,35,53,22,50,35,162,50,23,32,29,89,50,80,27,38,88,80,61,20,89,48,132,58,63,101,105,7,37,43,54,165,69,35,81,116,58,59,12,28,36,35,34,63,60,139,74,31,59,43,61,67,74,43,21,10,6,76,63,50,20,28,85,19,39,75,49,56,61,55,42,31,39,50,144,111,55,59,75,28,27,57,80,44,72,55,95,60,169,98,68,79,43,62,99,91,61,90,29,53,43,40,54,26,33,62,54,79,100,53,39,22,53,37,51,30,42,88,69,38,49,40,107,54,67,50,47,35,61,36,21,80,71,58,61,40,33,40,38,64,43,38,72,45,59,42,31,40,81,52,41,25,59,47,45,29,49,67,48,116,88,66,43,43,26,225,117,65,33,31,81,87,45,74,34,89,88,177,27,57,108,65,42,131,96,55,21,27,185,88,80,56,54,24,70,40,118,51,56,77,46,22,48,32,34,39,47,77,225,52,58,30,80,195,171,110,50,10,68,35,4,31,41,21,35,48,29,56,21,8,7,51,8,5,41,35,18,25,34,25,46,27,20,17,21,9,16,25,43,42,15,20,99,95,42,118,114,111,101,38,235,181,139,88,59,60,135,130,86,78,33,129,134,118,270,176,69,94,89,165,106,20,33,41,40,49,42,55,96,22,35,41,36,30,71,62,121,110,141,65,27,24,74,108,119,190,92,101,50,50,130,168,100,107],[43,49,47,16,30,30,172,37,25,38,23,42,39,87,25,22,90,90,46,14,74,45,102,64,41,89,96,13,35,51,54,175,62,41,80,93,53,55,9,16,25,40,26,41,96,118,47,52,38,23,50,78,68,26,21,15,15,65,54,41,16,43,91,16,43,47,39,32,57,45,28,23,27,44,151,98,42,62,72,26,24,39,74,37,76,63,95,63,130,56,47,52,42,59,97,119,33,94,26,55,33,32,69,27,15,34,42,68,99,32,37,19,51,24,47,23,36,71,63,38,45,49,67,49,46,35,46,30,38,40,22,132,108,53,63,61,28,39,54,48,44,34,53,45,67,18,20,26,64,49,39,15,61,35,40,25,39,49,39,118,93,54,35,37,36,182,112,64,28,37,62,69,33,57,33,69,73,153,23,61,95,37,39,116,78,67,30,21,164,80,40,38,44,23,79,29,83,45,58,83,33,23,41,41,29,15,27,83,188,40,46,32,69,160,140,120,45,7,38,26,4,26,46,14,27,41,26,43,22,23,12,36,15,10,40,25,16,23,27,33,31,28,23,18,23,21,9,39,43,41,17,33,69,67,42,115,110,98,97,42,211,151,132,84,68,59,128,153,83,60,37,141,118,90,259,199,72,73,71,127,86,24,24,50,28,41,25,37,93,20,23,41,41,24,65,54,138,79,124,53,24,23,72,82,121,176,94,66,29,37,131,159,90,109],[31,40,45,17,31,20,127,21,20,31,19,37,42,60,19,21,72,68,50,17,68,46,97,46,27,100,79,7,32,36,40,141,44,47,73,99,41,60,17,25,25,24,29,44,48,112,50,35,49,27,43,65,39,32,14,15,13,60,55,41,20,54,63,22,50,42,46,34,45,53,35,35,33,31,132,109,41,42,65,18,41,28,49,20,50,58,85,43,114,36,34,31,40,45,84,87,50,79,30,36,29,24,66,18,19,20,30,47,57,35,35,12,41,20,47,30,29,63,53,34,28,36,79,40,44,44,44,26,46,23,17,67,65,34,50,24,15,34,34,50,34,25,42,39,46,25,20,35,48,35,28,18,39,36,41,38,39,38,31,112,80,52,33,32,27,201,91,62,30,19,57,48,23,49,34,48,68,128,30,35,86,46,39,100,87,57,25,20,141,70,46,50,37,27,75,26,72,38,48,62,31,14,48,33,28,25,33,42,160,33,42,36,49,131,135,94,42,5,48,21,3,14,31,11,19,36,21,38,17,6,11,37,13,18,23,28,15,24,24,22,41,22,18,13,11,20,14,21,32,42,18,20,64,73,38,89,84,68,88,38,161,117,119,75,68,46,99,101,85,35,30,106,110,76,189,182,69,73,74,111,87,30,10,37,28,35,32,32,79,19,30,37,56,22,55,35,124,70,119,59,17,22,59,72,99,143,113,62,25,32,99,138,72,109],[50,49,62,35,45,28,165,34,17,46,27,48,56,89,28,31,71,84,35,34,89,68,132,64,46,125,103,9,42,45,56,171,63,51,97,134,58,68,19,32,22,31,33,67,73,119,54,42,51,39,64,80,53,40,25,23,16,54,60,37,24,84,90,17,67,61,45,48,52,42,39,26,46,54,163,125,37,47,69,28,64,65,91,35,83,73,87,53,133,58,69,38,55,91,95,109,54,94,30,51,31,34,104,28,24,45,44,61,85,49,47,21,46,32,54,44,49,75,104,49,59,41,84,42,47,47,39,38,41,28,29,78,55,55,45,46,24,35,50,54,45,36,68,51,75,20,27,40,61,49,23,23,56,36,49,25,47,48,37,132,105,72,39,43,32,239,140,74,49,29,76,72,27,55,25,93,80,180,45,43,105,42,46,127,149,71,26,30,193,88,63,40,50,37,86,40,100,52,66,79,45,37,62,38,58,40,24,67,220,52,48,33,75,170,166,148,59,7,61,35,3,28,42,19,39,32,32,49,31,17,17,43,15,15,33,26,19,35,40,40,55,27,15,18,25,19,19,28,61,72,26,33,79,115,50,116,101,105,89,45,201,144,141,86,96,54,191,135,83,67,42,144,122,116,259,212,75,93,87,146,109,47,28,46,35,46,32,37,91,26,38,51,69,16,67,67,151,101,128,78,24,22,61,104,142,162,112,52,41,44,135,165,93,111],[94,53,110,49,67,61,322,62,30,109,42,95,128,164,49,42,110,162,86,48,138,96,317,122,68,255,170,16,63,93,84,284,140,87,130,221,82,112,79,96,32,57,79,122,128,220,118,109,88,79,98,141,130,83,44,60,46,101,124,81,51,199,136,27,73,119,99,69,81,88,75,50,79,109,275,219,60,113,88,36,198,89,128,78,170,112,167,95,291,82,79,73,84,148,187,240,84,193,68,77,71,79,340,57,54,76,74,132,169,91,106,32,94,56,113,79,102,119,240,73,86,79,147,78,98,88,97,53,73,64,30,113,102,80,96,64,45,45,63,117,64,72,70,63,100,46,51,73,96,79,37,43,127,61,87,45,67,92,73,172,173,118,70,98,78,380,202,110,94,54,119,122,67,103,46,122,102,248,85,106,156,89,76,199,397,166,70,71,298,167,83,92,102,60,139,80,138,121,120,147,72,51,95,81,102,57,78,141,351,105,108,68,118,252,239,231,87,18,82,57,15,52,70,48,110,79,50,100,50,26,25,108,22,64,68,40,42,49,70,54,87,40,43,30,42,42,20,54,96,90,58,88,151,337,80,239,156,150,186,73,371,252,219,160,223,105,276,215,170,114,85,204,233,208,400,311,121,156,134,241,166,67,44,87,73,99,60,63,172,54,47,91,162,54,102,138,211,164,200,99,61,52,119,117,240,283,170,97,88,93,239,269,166,185],[73,59,111,55,70,50,282,46,32,107,43,79,117,161,42,30,112,122,87,55,139,86,285,116,70,194,189,17,63,93,77,278,103,75,109,203,87,112,42,74,62,47,56,103,155,200,97,78,90,67,78,112,117,69,49,47,39,101,92,70,45,124,125,24,66,118,118,57,91,103,58,46,84,92,278,164,85,105,65,31,101,87,123,64,145,102,161,114,294,74,66,39,81,134,163,226,79,154,54,68,56,72,152,70,49,75,67,131,195,107,142,36,91,52,115,64,103,129,163,81,72,91,166,71,77,73,90,61,52,30,22,93,63,105,103,56,28,36,76,107,74,46,66,65,88,42,35,71,87,74,46,31,93,44,86,49,69,41,50,197,143,107,71,84,76,329,175,120,96,77,153,128,65,101,37,126,115,250,94,105,151,82,92,198,238,170,91,64,265,153,90,72,93,55,122,70,144,106,137,179,88,51,88,93,98,39,84,133,305,88,84,62,102,234,198,179,101,13,64,63,16,45,73,42,81,64,50,75,53,27,39,98,15,41,51,50,44,44,63,46,71,40,32,25,34,32,20,53,89,86,45,88,147,215,90,184,148,133,139,67,319,248,227,121,179,129,252,199,150,105,70,225,223,208,388,348,136,159,130,219,147,47,35,69,56,81,48,67,142,50,39,95,105,36,84,107,188,146,153,101,53,47,122,122,189,230,151,110,85,91,240,255,168,155],[58,37,96,28,64,24,188,31,16,44,29,72,75,101,24,29,103,94,52,37,112,53,190,83,42,154,103,5,53,55,55,199,70,54,97,142,63,75,13,22,45,43,43,87,127,156,74,73,60,46,76,81,89,62,19,20,23,63,84,76,40,58,80,29,46,73,78,36,66,63,35,43,48,59,216,126,53,72,47,33,37,65,86,46,96,96,120,83,204,52,53,41,44,104,115,181,39,99,25,57,36,48,29,41,40,47,48,78,103,62,52,16,43,35,47,40,60,109,89,57,53,54,134,49,64,51,63,39,35,50,14,93,55,64,57,45,34,41,56,75,69,31,68,42,50,25,23,85,62,48,51,36,64,27,48,44,50,52,32,136,108,56,46,61,51,248,134,103,69,48,88,73,49,92,31,93,102,190,47,79,97,77,61,136,79,84,37,34,215,98,68,59,73,29,115,45,96,55,88,103,48,38,62,65,60,38,44,85,233,59,79,32,100,222,161,168,68,11,79,30,6,27,46,24,35,48,29,56,32,12,35,47,17,14,43,21,31,25,41,47,75,32,27,18,34,36,13,48,65,55,43,51,77,87,47,136,134,114,128,43,201,182,184,85,87,66,174,144,107,61,42,173,169,140,259,235,104,133,86,178,105,33,26,59,47,68,31,42,117,27,36,49,47,33,61,70,120,112,137,78,39,39,68,102,145,184,113,58,51,41,150,171,115,106],[61,35,94,32,46,37,213,49,22,59,27,50,65,154,27,34,103,94,64,34,114,65,221,80,43,154,151,9,42,46,52,218,58,49,92,123,79,76,13,34,34,26,40,83,99,181,85,71,70,62,71,78,108,55,23,20,24,69,78,54,41,62,91,28,63,71,69,54,86,95,55,30,65,44,209,103,49,68,73,22,27,73,71,56,131,100,120,86,227,53,64,45,52,122,161,176,41,102,26,43,33,51,47,52,29,39,34,82,85,68,70,26,53,43,68,55,78,103,67,72,66,50,122,50,62,53,58,52,44,45,19,79,54,72,77,49,28,42,39,60,60,37,58,32,86,20,26,69,51,59,56,37,59,41,92,49,52,48,33,103,110,59,46,47,37,228,126,66,84,45,91,63,50,81,31,113,97,208,39,86,82,61,65,130,70,104,50,47,195,90,85,52,68,34,92,57,118,59,87,116,54,33,56,59,59,34,44,90,238,64,59,34,78,197,161,140,73,5,56,45,18,33,61,35,27,53,34,59,22,19,31,65,17,14,29,38,27,35,47,43,69,38,32,27,36,40,30,51,63,71,35,51,107,99,34,143,114,97,106,54,226,176,231,84,60,50,183,158,110,59,44,173,154,154,267,267,89,140,80,193,117,35,28,56,31,52,34,46,114,25,29,56,35,30,50,66,119,89,114,64,36,31,73,86,135,195,129,62,64,60,138,175,115,112],[62,37,73,22,37,35,136,28,25,41,15,35,51,88,31,21,78,74,59,42,90,54,161,68,24,128,77,4,30,43,42,147,54,33,94,98,41,72,16,25,23,24,23,81,84,145,81,54,48,43,70,61,72,44,31,14,16,58,51,46,20,43,62,31,58,34,46,34,73,58,32,47,50,43,169,83,28,53,56,22,22,47,77,43,83,86,99,70,173,52,50,28,49,84,136,163,29,67,13,36,40,39,37,30,26,44,21,71,68,42,44,15,33,32,51,33,41,88,45,43,47,41,109,38,46,43,42,43,38,27,12,69,54,54,49,31,22,31,35,56,70,42,40,28,58,38,17,33,36,41,25,25,44,31,68,28,36,32,24,124,82,47,33,35,39,222,122,62,53,26,68,72,35,54,35,85,101,147,35,48,78,43,52,104,50,77,21,31,132,87,49,41,44,40,71,33,71,42,62,94,55,36,49,34,43,31,29,74,184,51,49,31,58,154,167,131,67,8,61,44,10,25,39,23,29,34,29,49,39,18,28,50,18,9,31,29,37,17,28,25,74,27,20,13,32,32,20,48,53,37,23,36,69,91,48,112,91,77,97,43,173,136,159,69,48,55,132,98,66,50,28,136,143,130,216,193,84,100,73,166,83,30,24,44,35,51,27,41,109,21,17,41,25,18,37,52,101,94,105,54,37,29,52,63,112,149,111,42,28,38,144,142,99,100],[61,32,88,45,30,21,242,56,24,69,23,47,63,134,24,50,101,73,53,33,120,76,197,83,42,139,140,27,34,61,57,178,84,40,101,124,60,62,20,25,34,26,56,75,95,161,93,75,67,44,68,71,94,52,16,13,20,67,102,63,26,51,78,30,57,54,76,43,99,102,45,39,64,53,242,129,36,59,52,16,21,74,121,63,107,92,153,92,195,48,51,36,43,96,134,179,59,124,31,29,51,40,41,32,37,47,26,99,114,67,62,26,43,43,66,34,56,125,88,52,52,61,138,60,64,48,38,31,46,40,15,73,47,73,86,57,33,35,47,79,54,70,46,38,53,27,23,44,68,56,38,29,71,45,83,51,37,64,46,164,125,75,36,60,63,289,184,85,71,49,120,86,37,71,48,113,124,240,66,76,120,83,58,140,69,99,33,31,243,96,62,76,66,30,102,40,101,63,115,132,64,49,65,47,50,41,48,97,251,34,67,28,93,223,252,208,75,13,37,57,7,23,50,40,26,60,36,86,30,38,28,61,24,19,39,44,28,23,51,33,70,28,27,16,38,32,16,55,49,68,35,45,91,104,49,181,116,114,145,48,219,163,176,113,71,63,161,134,101,57,47,168,141,192,335,243,95,120,110,227,132,54,18,57,38,54,30,38,125,32,35,62,43,26,67,70,121,132,126,82,44,46,62,89,136,210,138,71,62,29,163,205,149,139],[51,34,90,52,54,60,333,75,45,100,42,71,99,178,33,34,149,72,76,56,155,85,290,121,49,200,198,16,40,93,88,239,105,47,136,173,78,114,30,42,56,40,64,133,142,231,110,122,105,80,105,82,134,81,25,18,24,100,124,77,38,88,125,46,73,95,102,63,129,125,60,48,60,91,274,156,66,78,84,39,45,102,150,91,127,128,162,110,265,75,77,51,60,141,191,184,61,120,32,52,91,60,61,58,42,66,48,155,132,95,137,51,76,77,102,59,117,153,75,74,71,57,174,84,84,72,64,48,67,26,17,70,70,117,106,69,42,32,71,92,105,67,54,48,101,30,38,64,73,73,52,64,117,58,152,50,61,61,39,165,144,117,63,67,71,348,191,113,136,81,176,126,54,104,48,173,164,297,62,84,189,85,110,178,115,114,62,53,247,160,106,81,109,49,135,73,107,86,108,148,89,71,81,73,87,47,49,122,296,84,91,50,117,263,295,214,120,22,84,76,15,43,64,60,64,68,53,95,49,34,52,92,27,21,57,60,40,45,65,66,105,47,36,20,52,42,26,70,101,59,59,91,113,153,87,220,136,107,176,65,287,253,269,167,90,93,217,228,150,96,75,226,217,235,448,391,131,142,138,258,177,67,29,72,55,81,41,45,173,35,46,76,43,34,77,121,151,135,194,99,57,66,87,96,156,263,191,79,76,76,172,267,218,152],[55,34,99,31,46,30,228,37,30,77,29,49,68,116,27,32,95,63,56,42,109,79,177,93,22,149,124,11,29,59,59,147,50,36,99,127,53,75,15,24,36,32,37,98,112,158,87,64,85,53,52,55,96,51,19,9,14,81,91,75,33,68,92,38,44,68,58,44,65,110,41,50,71,63,211,105,36,52,42,30,30,80,112,63,93,75,106,64,156,59,49,27,50,85,133,120,57,69,13,24,35,63,32,34,26,44,34,99,78,45,55,34,40,44,49,37,63,117,69,36,57,52,125,50,69,49,39,35,41,23,12,60,59,67,63,46,26,40,43,72,70,49,51,38,70,29,24,44,52,52,27,35,73,61,91,38,36,39,38,148,107,81,40,52,46,304,166,74,62,47,104,75,37,82,43,115,108,221,56,69,159,74,78,155,83,80,29,40,222,90,85,49,68,29,103,48,95,64,64,101,67,47,67,52,38,36,35,92,271,49,80,36,99,193,222,149,73,7,64,37,19,35,44,32,33,61,51,74,21,19,27,70,27,15,44,32,29,31,43,50,85,39,24,17,28,29,20,38,79,55,28,49,82,103,38,145,117,124,136,58,211,175,225,114,73,49,134,124,93,86,55,166,151,166,300,241,91,95,80,190,127,32,28,51,42,61,30,43,125,24,18,70,29,25,74,56,100,131,123,64,51,34,52,79,108,209,163,59,53,55,145,199,121,127],[60,22,69,47,41,41,230,48,32,77,21,49,83,123,23,22,115,82,60,32,108,55,202,86,32,162,131,30,30,68,52,158,65,32,96,126,57,88,19,27,41,31,53,102,107,186,98,104,86,48,55,77,124,57,31,21,12,76,82,56,31,50,96,18,32,75,83,62,104,123,25,47,53,71,289,125,48,72,46,19,28,60,90,48,89,81,114,86,165,53,55,31,51,92,133,166,48,99,26,24,57,58,25,45,34,48,49,134,80,61,112,36,71,32,67,37,103,119,84,64,67,52,156,74,65,48,62,36,62,36,21,76,81,89,76,52,27,33,57,80,55,48,42,25,65,31,30,37,37,47,40,27,85,60,67,46,53,43,35,154,108,66,52,64,66,282,163,79,80,59,120,104,38,94,37,97,135,219,53,77,119,69,76,143,74,80,48,41,226,123,78,66,72,39,104,64,69,58,90,118,68,45,59,53,47,49,48,107,269,51,93,36,90,217,198,150,51,12,43,71,4,21,45,37,37,56,22,91,28,24,30,49,19,19,41,30,28,31,31,27,78,42,23,18,57,32,18,36,65,52,46,52,80,135,54,163,117,104,109,41,227,169,224,99,63,55,166,160,140,60,50,185,146,158,318,276,94,128,92,184,141,35,14,61,35,48,20,41,116,24,36,53,28,24,55,72,126,142,109,68,44,34,58,93,116,207,151,51,69,56,160,195,154,141],[50,29,61,26,30,21,185,48,22,58,31,34,70,79,18,30,71,67,45,35,88,31,157,86,32,144,88,13,24,58,38,138,50,29,78,106,42,57,26,19,33,24,40,92,100,154,66,66,77,40,35,58,95,57,19,12,9,61,52,53,17,48,69,26,40,58,76,50,72,76,35,33,52,45,187,100,58,49,38,19,25,55,75,52,82,62,100,75,164,37,40,24,34,80,107,129,45,77,24,28,40,38,37,34,21,30,29,79,61,47,54,24,45,38,53,28,36,79,52,34,47,42,117,49,52,47,43,27,52,26,20,67,49,67,61,42,24,29,38,67,61,54,19,23,39,24,24,43,40,64,30,21,62,38,79,28,36,29,27,116,96,48,37,49,40,225,138,86,67,44,98,58,23,63,42,106,121,155,38,59,121,58,50,117,71,63,18,29,193,94,51,41,55,32,81,51,87,46,76,124,57,31,41,47,52,33,35,65,221,36,60,40,66,173,193,137,72,9,47,60,15,23,48,40,22,45,35,77,40,26,31,59,18,11,23,26,22,19,29,32,73,31,29,16,46,30,18,43,62,37,36,36,66,85,60,136,90,96,107,33,200,129,193,96,56,47,105,117,88,52,37,150,111,135,256,230,83,97,65,169,114,33,20,48,20,47,28,33,91,15,23,46,31,16,59,55,114,129,125,52,36,31,48,73,108,150,137,56,53,45,129,142,98,119],[38,35,63,48,43,39,228,50,38,80,36,58,70,103,29,28,98,77,57,49,112,65,192,70,19,158,99,11,39,69,47,157,49,33,102,110,46,93,23,26,24,34,35,100,102,190,89,78,88,51,61,96,103,45,37,16,25,73,75,61,10,69,112,34,63,62,56,68,78,120,45,60,70,48,237,103,57,68,59,28,27,73,72,50,125,76,134,79,220,46,52,17,38,120,174,158,42,104,28,21,55,47,45,34,27,34,41,70,82,60,79,21,39,33,73,43,56,88,80,46,52,60,122,60,64,53,58,32,47,31,22,57,40,98,76,53,20,29,50,76,81,62,42,26,64,42,24,44,47,65,33,29,76,37,68,33,45,36,35,104,94,68,34,55,62,292,143,92,74,50,92,95,28,75,51,119,144,198,44,65,125,49,87,151,78,80,29,46,202,76,75,50,84,32,76,71,101,67,91,113,52,52,53,70,44,34,35,89,274,68,61,59,67,152,224,153,86,7,53,46,9,35,44,53,31,32,28,80,39,23,41,75,26,14,45,36,28,29,40,40,70,51,39,11,64,33,19,52,74,40,53,65,79,128,55,149,114,81,128,41,238,210,214,102,74,54,162,149,116,57,54,225,135,208,256,303,89,122,74,160,139,35,26,71,34,57,32,36,98,22,39,75,27,20,55,76,130,119,104,49,58,50,64,76,128,199,147,67,64,47,188,190,118,116],[61,21,100,46,48,39,287,49,39,89,21,68,101,128,33,26,100,93,63,44,89,55,204,88,32,197,99,19,48,83,86,200,77,57,117,126,69,94,25,32,46,33,42,118,153,202,101,97,91,80,53,145,127,71,47,23,31,92,75,65,22,64,160,34,53,79,93,83,91,116,43,31,67,87,215,114,62,54,47,22,38,65,76,70,125,94,166,122,262,60,69,31,37,152,193,192,62,140,45,18,74,54,72,46,24,40,80,66,94,60,95,38,72,61,88,48,93,113,76,44,59,42,126,74,77,74,66,51,63,19,15,45,68,100,80,41,18,23,41,83,72,50,57,40,65,38,33,44,53,67,35,38,105,48,91,35,50,59,39,144,105,67,68,82,60,269,137,83,93,65,104,115,40,80,70,151,139,226,47,76,156,72,81,129,74,82,49,49,222,80,65,67,101,42,104,66,131,51,92,143,48,39,54,85,55,53,55,116,279,88,62,59,98,202,268,202,73,18,71,70,15,25,49,68,41,60,35,79,69,41,47,89,35,13,32,35,25,28,32,37,150,63,41,35,69,55,22,64,66,47,57,87,57,148,54,201,97,93,126,52,228,174,234,79,54,59,182,193,95,74,56,235,139,157,346,287,102,126,80,186,155,19,30,50,24,53,29,36,126,38,49,54,21,22,52,68,139,132,163,66,51,42,59,68,125,188,148,80,52,69,127,183,160,145],[32,26,65,32,42,27,164,49,23,56,26,58,68,97,32,29,84,92,49,45,76,42,149,55,23,124,85,14,28,46,55,131,44,26,81,86,42,62,17,20,43,31,32,77,100,158,85,73,75,32,46,88,91,66,38,11,19,82,57,66,7,78,87,26,62,53,60,53,66,76,46,43,50,43,175,83,44,42,30,13,26,75,67,51,67,89,133,102,256,55,66,28,40,131,187,230,48,83,37,36,36,61,47,33,27,23,45,71,63,44,49,39,51,37,63,29,50,75,45,27,36,37,109,51,59,53,45,22,40,17,14,48,46,70,49,42,20,29,43,61,55,55,35,19,60,25,31,42,42,57,20,22,59,31,82,46,36,51,38,113,103,36,28,39,41,239,130,61,76,52,111,91,23,56,62,100,113,150,36,67,104,59,62,134,63,62,24,32,167,80,64,44,56,38,83,46,125,53,88,94,39,38,75,55,35,39,28,62,239,59,67,51,74,175,225,156,58,8,41,56,13,23,43,48,27,36,34,75,34,21,28,72,21,7,32,27,23,27,50,29,94,42,32,30,65,39,13,53,70,27,40,46,54,105,43,122,87,77,84,31,167,142,221,60,53,52,124,116,86,61,39,170,104,133,237,208,76,73,70,178,152,23,22,44,27,42,19,25,85,13,26,40,23,18,48,58,136,119,135,55,33,22,58,65,92,145,137,78,62,45,115,148,113,117],[93,60,177,86,70,77,560,118,75,170,86,179,153,236,61,40,214,119,139,91,129,127,476,134,50,340,141,30,65,94,110,305,134,76,167,222,75,143,33,67,53,81,101,231,233,354,218,165,172,112,87,176,214,159,90,37,25,149,144,122,37,150,225,53,116,136,176,118,115,158,102,76,107,112,297,153,99,88,110,47,97,111,128,87,335,263,461,293,756,131,163,76,128,384,493,568,107,211,76,43,116,137,165,79,52,69,120,187,168,95,189,68,103,69,142,84,122,142,95,76,78,56,215,98,108,92,97,38,109,26,19,89,98,118,118,83,28,47,67,127,160,105,102,47,139,66,77,88,138,96,82,60,148,116,183,76,93,83,74,213,189,115,95,103,104,431,255,148,185,93,200,219,52,170,92,197,218,339,142,179,254,93,188,251,199,177,93,111,358,177,121,88,165,91,166,101,231,124,168,212,83,73,160,109,110,77,90,149,552,128,187,146,145,322,385,309,169,19,119,116,22,29,116,81,68,100,70,136,78,61,58,161,47,44,80,77,51,55,78,63,169,105,85,45,99,73,49,100,159,99,80,171,114,329,83,286,156,150,197,71,373,303,384,152,83,93,295,267,230,160,137,276,202,308,500,522,138,151,157,364,238,56,65,85,60,92,41,74,166,41,66,67,53,48,121,155,279,219,234,117,83,57,107,100,169,303,225,144,145,119,242,335,230,257],[28,14,59,37,43,24,169,34,21,59,37,57,53,85,23,19,103,53,69,56,61,46,161,65,28,137,59,15,30,51,49,156,62,23,74,82,34,59,32,23,27,34,37,83,92,146,66,55,66,45,42,74,65,45,45,19,9,81,57,71,11,60,94,25,70,63,48,58,55,79,31,44,56,35,190,76,42,49,34,29,33,66,62,56,87,91,138,87,187,55,57,25,53,99,162,222,36,73,35,11,48,65,54,39,31,31,58,69,66,35,69,27,46,31,53,34,36,69,67,44,38,31,120,51,50,50,50,20,61,28,8,48,45,88,54,48,12,15,39,66,75,56,41,23,51,28,25,32,35,45,34,24,61,35,67,28,46,51,23,96,94,62,38,51,37,203,132,62,78,49,90,91,37,67,39,97,104,148,38,62,106,51,58,112,68,66,33,35,157,69,59,40,73,29,79,36,111,47,99,92,34,28,76,54,34,24,30,69,225,40,59,44,55,189,192,172,72,12,65,61,10,14,45,56,21,42,29,66,50,36,44,70,21,17,36,26,23,33,36,35,93,54,41,17,55,38,34,46,69,44,27,54,67,100,54,121,82,76,83,41,180,149,196,70,43,63,112,138,74,62,47,193,120,119,249,226,54,82,59,161,117,26,18,49,28,47,26,33,75,12,29,40,26,15,40,70,131,105,152,67,32,31,89,63,104,154,142,106,52,50,126,160,116,123],[23,18,62,28,32,29,149,31,32,52,21,47,64,79,14,22,67,52,55,52,64,40,110,64,30,103,56,10,14,38,38,125,47,37,53,79,38,67,14,19,31,22,37,52,80,95,70,34,42,35,44,62,66,50,24,21,16,61,49,65,14,53,90,20,58,46,37,53,45,58,25,35,55,25,204,79,38,59,33,16,18,60,69,42,76,52,91,80,159,31,43,13,23,96,116,168,39,72,25,7,36,40,35,42,26,31,64,61,74,31,62,34,34,31,46,19,26,85,64,31,33,17,116,43,71,43,45,27,38,32,5,48,56,73,45,48,29,30,33,50,65,51,40,17,53,13,24,23,36,47,26,32,43,21,62,38,38,34,32,86,84,52,28,57,31,216,140,74,60,49,91,92,39,62,47,103,91,161,36,49,102,59,36,127,49,63,22,28,143,66,34,49,57,36,66,28,106,42,68,99,43,22,62,39,36,29,27,59,174,38,72,23,62,176,200,151,62,6,45,51,11,7,46,43,26,48,34,60,53,24,38,65,20,10,33,23,15,25,22,21,100,37,36,18,49,47,18,44,79,31,34,47,48,69,60,99,68,74,72,29,164,179,211,64,49,59,134,105,67,50,34,152,83,97,280,245,60,90,45,158,106,14,23,54,25,39,12,33,83,18,31,41,13,14,46,56,107,91,121,79,29,23,90,55,111,145,142,68,45,26,109,170,105,114],[41,30,127,60,59,44,238,54,55,99,25,77,100,143,21,19,118,101,94,58,85,72,200,88,81,162,77,15,34,57,63,255,89,67,128,129,63,100,16,32,37,47,49,86,115,197,88,80,93,59,50,112,91,61,45,19,22,89,78,91,36,63,138,39,81,91,105,81,92,128,44,73,74,55,272,141,34,105,39,26,38,97,61,60,78,109,125,90,205,55,64,21,50,88,156,191,65,151,42,20,58,57,42,47,53,45,102,131,113,43,105,41,75,45,64,32,73,116,105,67,55,38,194,82,99,63,86,58,92,57,23,74,136,120,70,69,76,54,55,82,85,76,53,21,59,30,27,40,70,75,48,56,62,38,116,43,64,62,29,134,146,84,62,79,36,362,253,123,98,67,167,159,51,72,59,161,163,230,59,97,229,84,93,211,82,136,55,37,250,94,71,60,111,50,114,64,143,65,108,180,63,40,80,87,55,27,43,104,287,68,71,51,79,261,291,232,85,13,83,74,12,23,65,65,37,57,38,87,51,41,58,90,21,11,47,40,30,59,37,38,110,49,40,44,73,39,34,66,98,78,24,80,105,131,66,185,144,87,157,42,277,234,301,131,74,88,226,198,139,74,53,239,132,198,440,378,91,133,97,218,146,30,32,80,35,77,45,64,143,35,55,50,36,25,76,100,141,117,174,127,50,43,134,82,158,252,186,91,75,64,189,289,232,145],[37,26,69,22,39,34,197,68,40,55,34,72,65,100,25,16,93,77,71,57,89,42,156,110,48,133,53,10,43,50,40,215,49,34,91,117,69,98,14,33,36,28,51,66,107,135,66,57,65,60,52,79,55,48,32,13,14,82,81,81,14,59,106,20,74,75,62,64,77,100,50,49,62,58,248,142,39,80,38,21,21,85,74,45,85,67,108,68,192,41,36,14,40,83,144,201,60,115,32,18,45,49,39,53,38,30,58,90,92,42,54,20,55,34,57,28,47,138,80,38,33,39,147,69,79,68,52,31,82,19,16,68,66,92,66,41,29,36,40,59,92,44,48,16,56,28,28,29,63,68,38,47,77,61,70,40,45,38,47,183,113,65,47,77,47,327,206,91,70,48,145,155,48,61,64,114,143,196,62,60,239,104,56,165,66,74,39,37,199,85,74,50,88,41,100,39,137,45,101,113,38,29,48,70,32,32,30,79,210,60,56,30,52,219,245,230,91,10,52,51,13,22,76,37,53,52,35,78,48,26,29,73,29,10,43,36,15,32,27,47,89,40,38,22,65,33,16,53,65,39,28,57,83,94,70,135,94,81,113,42,252,196,264,109,63,79,179,158,82,70,58,210,117,173,460,288,117,74,75,175,148,30,37,64,30,54,24,48,117,20,47,40,27,23,57,57,160,108,175,93,52,35,82,94,135,222,139,73,56,63,134,263,140,153],[24,21,66,29,20,28,182,39,26,55,22,47,61,76,19,28,77,62,61,59,74,44,129,63,27,109,46,11,20,30,28,163,49,27,65,105,45,64,18,20,35,28,38,53,79,93,45,56,55,45,38,67,70,38,20,14,6,83,61,69,15,47,78,22,67,50,66,59,83,85,35,23,53,38,203,90,35,63,29,10,25,53,69,53,85,77,105,60,200,51,55,18,36,103,150,221,52,97,28,26,36,50,37,41,25,28,63,81,82,31,77,43,39,33,49,16,44,98,76,44,36,27,117,44,59,38,47,29,71,22,12,46,57,81,39,37,29,33,29,44,76,37,23,18,40,16,19,25,43,64,40,26,64,31,66,57,42,46,28,124,100,58,41,35,44,269,152,90,56,38,133,93,52,55,46,95,100,145,48,45,132,82,33,158,45,77,32,35,194,81,45,46,64,29,90,45,121,40,92,88,37,25,46,62,27,22,22,64,202,41,75,32,52,195,224,193,71,9,60,41,9,19,62,47,48,41,28,84,43,26,33,70,22,7,33,22,22,19,35,30,83,42,31,20,45,28,26,59,92,31,18,51,76,84,68,125,72,91,122,33,225,157,206,93,47,69,128,133,89,40,42,150,92,147,302,261,78,75,59,160,99,18,29,50,35,54,33,27,74,20,38,46,29,19,56,37,109,87,134,90,46,33,83,72,114,148,178,74,52,40,144,154,126,128]]
