152,0,0,4,8,9,11,14,18,18,19,17,15,11,11,11,12,15,21,26,28,33,37,40,42,45,48,50,51,54,52,51,50,53,54,55,57,60,56,55,54,58,59,62,64,66,68,70,70,66,65,68,66,65,69,72,72,77,79,78,79,81,83,86,91,90,88,84,77,77,80,80,78,74,70,70,72,72,68,64,58,62,64,67,69,72,72,71,73,74,74,74,77,78,80,82,82,86,87,88,87,88,89,88,87,85,84,84,82,84,84,85,88,88,90,90,92,92,94,97,99,103,105,106,109,111,112,111,109,110,108,106,106,108,105,103,102,101,99,97,94,93,90,91,93,93,92,91,89,87,85,83,81,80,81,83,85,88,90,92,93,93,94,95,96,96,95,95,96,94,93,92,93,90,93,91,86,84,83,83,83,79,79,82,84,86,84,83,80,80,79,73,75,76,74,76,78,79,83,84,86,85,86,87,89,90,91,92,89,88,89,91,94,96,97,97,97,94,96,99,101,102,104,106,107,107,105,108,108,110,112,114,114,115,117,114,111,110,113,115,115,114,117,122,124,126,124,123,122,118,114,111,105,105,107,109,110,106,104,100,99,99,102,105,105,108,109,110,110,107,108,106,110,111,113,111,113,115,117,117,115,112,112,110,111,113,115,118,117,121,121,118,115,111,112,115,117,117,119,121,122,121,119,116,116,114,113,111,110,113,114,116,116,118,119,119,120,122,125,126,128,129,130,128,125,122,124,125,125,127,128,129,130,131,134,134,136,140,142,141,139,141,138,137,136,135,134,132,132,132,130,130,127,126,124,123,121,119,117,117,120,121,122,124,126,126,123,122,123,127,128,128,126,126,129,129,127,124,126,129,131,133,135,138,135,133,130,129,127,129,132,133,136,138,137,135,138,139,141,140,139,140,136,135,136,139,141,142,142,145,146,147,146,145,145,144,152,152,150,148,148,147,146,145,145,143,141,143,145,146,145,146,148,150,152,153,151,149,150,150,152,153,157,157,158,159,156,155,158,161,161,159,158,162,165,168,170,174,174,171,169,166,165,165,167,170,172,172,170,167,165,166,166,163,162,165,167,166,165,164,165,148,145,142,146,146,140,137,138,139,142,141,142,145,144,141,138,139,138,133,130,131,135,136,135,133,128,125,121,120,119,119,121,122,124,126,131,129,128,132,135,136,134,135,138,141,145,147,150,154,157,157,156,155,151,150,149,149,148,165,166,170,173,174,177,178,182,185,186,185,186,187,184,187,191,192,192,195,198,197,199,202,205,205,204,205,208,206,205,201,200,202,203,204,205,207,209,208,210,208,206,204,205,207,208,210,212,213,215,217,214,214,217,222,220,211,210,212,215,223,223,216,217,221,224,225,227,228,230,231,232,230,235,237,239,238,230,225,222,220,217,213,208,203,199,204,208,210,209,206,207,211,214,217,221,221,223,225,229,229,228,227,224,225,229,228,229,230,230,229,232,234,235,239,241,242,243,245,245,245,246,250,253,255,258,260,260,261,255,254,257,261,266,270,275,282,285,286,285,288,288,290,292,293,292,288,285,282,282,285,285,283,280,276,271,266,261,260,255,254,255,257,258,262,262,260,259,262,265,264,261,262,263,265,266,266,269,269,270,272,275,272,273,274,277,276,275,272,273,276,278,279,281,283,286,286,288,295,295,297,300,299,297,298,300,301,300,300,303,303,302,301,301,301,303,301,299,297,299,299,298,299,299,297,296,294,292,294,296,297,299,297,295,292,292,288,288,289,291,293,292,294,296,295,292,291,287,285,278,271,267,263,260,261,264,266,266,270,274,271,272,274,273,272,274,280,282,284,281,275,274,274,273,273,272,271,270,269,267,266,265,265,267,268,267,264,265,268,268,269,270,271,273,273,271,272,271,270,268,268,267,269,273,276,278,277,277,276,278,279,280,284,287,290,294,294,296,297,298,298,299,303,309,315,319,315,310,307,304,302,304,307,309,308,306,305,304,303,302,301,299,298,298,299,300,301,292,263,241,183;607,598,30,30,29,27,24,23,25,27,30,31,25,24,29,35,37,39,41,43,43,46,48,52,53,56,58,56,53,51,53,57,61,62,59,57,54,55,59,61,63,63,67,67,64,64,66,66,67,68,69,74,74,77,80,83,87,88,85,83,81,81,82,84,84,81,81,80,77,72,71,68,66,66,67,66,65,61,57,53,50,49,50,53,52,50,51,54,56,58,60,63,63,62,61,63,67,67,67,64,62,61,60,58,58,53,52,50,47,45,42,44,50,53,54,56,58,61,63,64,66,68,71,73,71,69,70,73,75,77,77,76,79,79,81,79,78,75,71,69,67,65,65,68,70,72,74,72,71,71,69,70,71,73,74,75,78,78,76,74,75,78,81,83,87,89,91,94,97,100,98,96,93,91,89,88,87,89,92,97,99,96,90,90,89,87,85,85,86,88,90,90,92,94,96,97,97,96,99,102,102,104,106,106,105,103,104,107,107,110,113,114,117,116,113,108,103,100,97,96,94,92,89,87,85,83,81,79,77,77,76,75,76,78,79,80,80,83,83,88,91,94,94,94,96,99,102,100,97,97,96,94,94,97,98,99,100,100,98,97,100,106,108,108,110,111,110,107,105,105,102,100,100,104,108,112,111,110,110,112,112,115,118,121,123,123,121,121,124,124,126,127,125,125,128,128,130,132,133,130,131,134,136,136,138,138,136,135,139,140,138,138,141,140,142,144,147,149,152,154,154,151,149,148,147,143,140,141,145,144,142,142,142,146,148,150,154,153,152,145,144,141,140,138,137,136,132,130,128,126,125,124,122,121,120,118,116,114,112,110,110,109,107,108,108,110,110,112,114,115,114,112,110,108,109,107,104,102,99,102,106,110,114,115,117,115,113,116,119,119,121,123,124,122,119,117,115,112,116,118,122,124,126,128,131,133,132,131,126,123,122,124,125,127,131,135,136,139,140,139,140,141,143,141,139,138,139,141,141,143,145,146,147,149,149,147,145,145,143,140,139,140,143,148,152,154,157,159,160,158,156,154,152,151,151,149,146,145,146,150,152,154,158,160,162,164,167,170,172,173,170,169,167,167,169,170,173,175,177,180,182,198,198,197,192,190,188,189,187,183,181,175,174,169,166,166,168,173,175,177,178,176,174,169,166,166,166,164,165,168,169,174,175,178,181,182,183,186,189,189,191,194,194,197,199,201,207,209,213,217,217,215,211,209,205,205,202,200,198,182,183,185,187,190,189,187,186,184,185,189,191,195,197,200,205,203,204,210,206,201,198,196,195,199,203,203,204,207,210,211,213,215,218,221,218,217,219,223,225,227,224,225,228,229,227,225,226,223,221,224,226,230,229,230,232,232,235,237,236,236,237,237,240,242,241,240,243,244,242,240,242,247,246,245,246,248,248,247,247,245,243,242,241,241,245,249,253,255,257,257,260,259,258,260,262,266,265,263,264,265,266,265,266,269,270,266,265,266,269,272,275,275,278,278,275,275,276,278,281,283,284,286,286,284,282,280,281,284,288,289,290,293,293,296,298,298,298,295,293,292,293,296,295,292,291,292,293,291,289,289,285,284,284,280,276,274,272,267,264,263,258,260,258,257,256,255,252,252,256,259,262,263,263,264,267,271,271,269,265,265,266,268,270,272,273,270,266,265,262,262,265,270,275,274,274,276,282,283,287,289,293,296,296,298,299,304,306,307,307,308,310,313,315,317,319,321,322,320,318,317,314,311,308,309,312,313,317,318,320,320,322,323,324,322,320,318,316,314,312,311,308,307,305,303,302,300,301,302,302,299,297,297,297,301,305,310,313,324,329,331,335,336,337,340,343,342,342,344,345,345,345,365,368,373,382,394,397,404,406,409,413,418,418,420,421,423,426,427,431,433,434,440,442,446,450,454,456,457,460,464,467,471,473,476,480,483,484,488,491,493,497,500,504,508,511,515,517,517,514,511,510,510,510,510,511,512,513,513,513,515,518,521,523,525,526,524,522,521,518,518,519,521,523,526,529,531,530,531,544,567