47,53,54,56,59,66,72,80,96,98,122,123,128,132,147,153,163,176,250,251,260,
363],[1,2,3,4,5,8,9,10,11,14,15,16,19,24,30,32,33,39,40,42,45,47,52,53,54,56,
72,78,80,96,98,122,123,131,132,140,147,156,163,250,254,263,364],[1,2,3,4,5,8,
9,10,11,13,14,15,16,18,19,30,32,33,39,40,41,42,43,45,47,53,54,56,60,64,72,75,
80,94,96,98,105,122,123,124,125,126,130,132,133,134,135,147,154,157,162,163,
166,183,187,248,249,250,264,275,294,295,365],[1,2,3,4,8,9,10,11,16,18,24,26,
39,40,42,43,52,53,59,60,66,75,78,122,125,128,130,131,134,140,153,249,251,254,
279,366],[1,2,3,4,8,9,10,11,13,16,24,26,39,40,41,42,52,53,59,64,66,69,70,78,
104,122,124,126,128,131,140,141,148,153,177,222,248,251,254,258,266,287,291,
367],[1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,17,19,20,21,22,23,25,27,28,29,30,31,
32,33,34,39,40,42,44,45,46,47,48,49,50,51,53,54,55,56,57,58,61,62,65,72,74,80,
81,85,92,93,95,96,98,100,106,110,118,122,123,127,129,132,136,137,138,139,143,
146,147,150,152,159,163,164,165,170,171,182,195,204,215,218,239,250,252,253,
265,268,308,321,343,368],[1,2,3,4,5,8,9,10,11,14,15,16,19,30,32,33,35,39,40,
42,45,47,53,54,56,68,71,72,77,80,96,98,122,123,132,144,147,163,167,178,180,
250,257,259,262,369],[1,2,3,4,6,7,8,9,10,11,12,16,17,18,20,21,22,23,25,28,35,
39,40,42,43,44,46,53,55,57,58,60,61,62,65,68,71,74,75,77,85,95,122,125,127,
129,130,134,144,150,152,171,180,195,207,249,259,265,274,285,370],[1,2,3,4,5,6,
7,8,9,10,12,14,15,17,19,20,21,22,25,26,27,28,29,30,31,34,35,39,44,45,46,47,48,
49,50,51,54,56,58,59,62,65,66,68,71,74,77,79,81,88,91,100,103,110,118,123,127,
128,137,138,144,146,159,164,175,176,178,188,208,235,236,252,257,260,276,301,
302,351,371],[1,2,3,4,5,6,7,8,9,10,12,14,15,17,19,20,21,22,23,24,25,28,30,39,
44,45,46,47,52,54,55,56,57,58,61,62,65,74,78,92,93,106,123,127,129,131,136,
139,143,156,165,170,182,234,253,263,267,268,280,372],[1,2,3,4,5,8,9,10,11,13,
14,15,16,18,19,23,30,35,39,40,41,42,43,45,47,54,55,56,57,60,61,64,68,71,77,92,
94,105,123,124,125,129,133,135,143,144,154,157,167,170,221,253,262,264,283,
285,373],[1,2,3,4,6,7,8,9,10,11,12,16,17,20,21,22,23,24,25,28,39,40,42,44,46,
52,53,55,57,58,61,62,65,67,74,76,78,84,85,95,122,127,129,131,140,150,152,171,
184,185,195,196,234,254,256,265,267,280,374],[1,2,3,4,8,9,10,11,16,24,39,40,
42,52,53,78,90,122,131,140,202,254,278,375],[1,2,3,4,8,9,10,11,13,16,23,24,26,
35,39,40,41,42,52,55,57,59,61,63,64,66,68,71,73,77,78,107,124,128,129,131,144,
177,181,221,238,255,266,267,283,284,376],[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,
16,17,18,19,20,21,22,25,27,28,29,30,31,34,35,39,40,41,42,43,44,45,46,47,48,49,
50,51,54,56,58,60,62,64,65,68,71,74,77,81,83,86,87,94,100,102,105,110,118,123,
124,125,127,133,135,137,138,144,146,154,157,159,164,167,168,169,186,190,207,
229,252,262,264,274,299,304,316,377],[1,2,3,4,5,8,9,10,14,15,19,23,26,30,35,
39,45,47,54,55,56,57,59,61,66,68,71,77,92,123,128,129,143,144,170,176,178,253,
257,260,284,296,378],[1,2,3,4,8,9,10,11,16,24,26,39,40,42,52,53,59,69,70,78,
122,131,140,141,153,177,254,291,379],[1,2,3,4,5,6,7,8,9,10,12,14,15,17,19,20,
21,22,23,24,25,27,28,29,30,31,34,39,44,45,46,47,48,49,50,51,52,54,55,56,57,58,
61,62,65,67,74,76,78,81,84,93,100,106,110,118,123,127,129,131,136,137,138,139,
146,156,159,164,165,182,184,185,196,234,252,256,263,268,280,317,335,380],[1,2,
3,4,6,7,8,9,10,11,12,13,16,17,20,21,22,24,25,26,28,35,39,40,41,42,44,46,52,58,
59,62,63,64,65,66,67,68,69,70,71,73,74,76,77,78,79,83,84,86,87,88,91,102,103,
104,107,124,127,128,131,141,144,148,168,169,173,174,175,181,184,185,186,188,
190,196,199,200,205,211,222,225,229,230,231,233,235,236,238,255,256,258,276,
299,322,350,356,358,381],[1,2,3,4,8,9,10,11,16,24,35,39,40,42,52,53,63,68,71,
73,77,78,107,122,131,140,144,180,181,238,254,255,259,261,297,382],[1,2,3,4,8,
9,10,11,16,24,39,40,42,52,53,78,89,122,131,140,191,254,290,383],[1,2,3,4,5,8,
9,10,11,14,16,18,26,30,32,33,39,40,42,53,56,59,60,66,72,75,80,94,96,105,113,
122,128,133,134,147,153,154,158,161,166,183,187,193,197,251,275,315,336,348,
384],[1,2,3,4,6,7,8,9,10,11,12,13,16,17,20,21,22,23,25,28,35,39,40,41,42,44,
46,53,55,57,58,61,62,64,65,68,71,74,77,83,85,86,87,95,102,122,124,126,127,129,
144,150,152,168,169,171,180,186,190,195,221,229,248,259,265,283,299,332,340,
385],[1,2,3,4,6,7,8,9,10,11,12,13,16,17,20,21,22,24,25,26,28,35,39,40,41,42,
44,46,52,58,59,62,64,65,66,67,68,71,74,76,77,78,83,84,86,87,102,124,127,128,
131,144,168,169,177,184,185,186,190,196,208,229,256,261,266,299,301,386],[1,2,
3,4,5,8,9,10,11,14,16,18,24,30,32,33,39,40,42,52,53,56,60,72,75,78,80,94,96,
99,101,105,122,131,133,134,140,142,145,147,149,151,154,155,166,183,187,189,
254,272,275,298,307,314,387],[1,2,3,4,8,9,10,11,16,24,26,39,40,42,52,53,59,66,
69,70,122,128,140,141,153,177,251,291,388],[1,2,3,4,8,9,10,11,16,18,39,40,42,
43,53,60,75,108,122,125,130,134,194,219,249,300,344,389],[1,2,3,4,8,9,10,11,
13,16,23,24,26,35,39,40,41,42,52,55,57,59,61,64,66,68,69,70,71,77,78,104,124,
128,129,131,141,144,148,221,222,258,261,267,283,296,390],[1,2,3,4,5,6,7,8,9,
10,12,14,15,17,19,20,21,22,25,27,28,29,30,31,34,36,37,39,44,45,46,47,48,49,50,
51,54,56,58,62,65,74,81,82,97,100,109,110,111,112,114,116,117,118,123,127,137,
138,146,159,160,164,172,179,192,198,201,217,220,227,232,242,244,252,281,282,
303,305,319,320,334,342,391],[1,2,3,4,6,7,8,9,10,12,17,18,20,21,22,23,24,25,
26,28,35,39,43,44,46,52,55,57,58,59,60,61,62,63,65,66,68,71,73,74,77,78,107,
125,127,128,129,131,144,181,207,208,234,238,255,274,279,280,285,296,301,392],[
1,2,3,4,6,7,8,9,10,11,12,16,17,20,21,22,23,25,28,39,40,42,44,46,53,55,57,58,
61,62,65,74,85,95,115,122,127,129,150,152,171,195,226,240,241,265,318,331,333,
393],[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,25,28,30,35,
39,40,41,42,43,44,45,46,47,54,55,56,57,58,60,61,62,64,65,68,71,74,77,83,86,87,
93,94,102,105,106,123,124,125,127,129,133,135,136,139,144,154,157,165,168,169,
178,182,186,190,207,221,229,257,264,268,274,283,285,299,394],[1,2,3,4,5,8,9,
10,11,14,16,18,24,26,30,32,33,39,40,42,52,53,56,59,60,69,70,72,75,78,80,94,96,
105,122,131,133,134,140,141,147,153,154,166,177,183,187,254,273,275,291,327,
395],[1,2,3,4,5,8,9,10,11,13,14,16,18,24,26,30,32,33,39,40,41,42,52,56,59,60,
64,66,69,70,72,75,78,80,94,96,99,101,104,105,113,124,128,131,134,135,141,142,
145,147,148,149,151,154,155,158,161,162,183,187,189,193,197,206,222,237,258,
269,271,272,277,293,295,298,329,330,336,396],[1,2,3,4,5,8,9,10,11,14,15,16,18,
19,24,26,30,32,33,39,40,42,45,47,52,53,54,56,59,60,69,70,72,75,80,94,96,98,99,
101,105,113,122,123,132,133,134,140,141,147,149,151,153,154,155,158,161,163,
166,177,183,187,189,197,206,237,250,271,275,291,314,315,325,326,330,397],[1,2,
3,4,5,8,9,10,11,13,14,15,16,18,19,30,39,40,41,42,43,45,47,54,56,60,64,94,105,
108,123,124,125,133,135,154,157,194,219,264,300,311,312,398],[1,2,3,4,8,9,10,
11,13,16,24,26,39,40,41,42,52,59,64,66,78,89,90,124,128,131,177,191,202,266,
278,290,399],[1,2,3,4,5,8,9,10,14,18,24,32,33,35,39,52,68,71,72,75,77,78,90,
94,101,105,131,142,144,149,155,187,202,261,278,298,400],[1,2,3,4,5,8,9,10,11,
13,14,15,16,18,19,24,26,30,39,40,41,42,43,45,47,52,54,56,59,60,64,66,69,70,78,
94,104,105,123,124,125,128,131,133,135,141,148,154,156,157,176,177,222,258,
260,263,264,266,279,401],[1,2,3,4,5,8,9,10,11,13,14,15,16,18,19,24,26,32,33,
39,40,41,42,43,45,52,59,64,66,72,75,78,94,98,99,101,105,113,124,128,130,131,
132,142,145,149,151,155,157,158,161,162,166,177,183,187,189,193,197,266,272,
294,298,325,326,336,341,349,402],[1,2,3,4,5,6,7,8,9,10,12,14,17,18,20,21,22,
24,25,28,32,33,39,44,46,52,58,62,65,67,72,74,75,76,78,84,90,94,99,105,127,131,
145,151,184,185,187,189,196,202,209,223,256,272,278,313,323,403],[1,2,3,4,5,8,
9,10,14,18,24,32,33,35,39,52,63,68,71,72,73,75,77,78,89,94,99,105,107,131,144,
145,151,181,187,189,191,210,224,238,255,272,290,346,353,404],[1,2,3,4,5,8,9,
10,11,13,14,15,16,18,19,24,26,30,39,40,41,42,43,45,47,52,54,56,59,60,64,94,
104,105,123,124,125,133,135,140,148,153,154,157,177,264,273,287,289,327,405],[
1,2,3,4,5,8,9,10,14,18,24,32,33,35,39,52,68,71,72,75,77,78,89,94,99,105,131,
144,145,151,187,189,191,261,272,290,406],[1,2,3,4,5,8,9,10,14,18,23,24,32,33,
39,52,55,57,61,72,75,78,89,94,101,105,129,131,142,149,155,187,191,267,290,298,
407],[1,2,3,4,5,8,9,10,14,18,24,32,33,35,39,52,63,68,71,72,73,75,77,78,90,94,
101,105,107,131,142,144,149,155,181,187,202,216,228,238,255,278,298,337,354,
408],[1,2,3,4,5,8,9,10,11,14,16,18,24,26,30,32,33,39,40,42,52,53,56,59,60,66,
69,70,72,75,80,94,96,105,122,128,133,134,140,141,147,153,154,166,177,183,187,
251,275,289,291,327,409],[1,2,3,4,5,6,7,8,9,10,12,14,15,17,19,20,21,22,23,25,
28,30,39,44,45,46,47,54,55,56,57,58,61,62,65,74,93,106,115,123,127,129,136,
139,165,182,226,240,241,268,310,318,328,410],[1,2,3,4,5,6,7,8,9,10,12,14,15,
17,19,20,21,22,23,25,28,30,36,37,39,44,45,46,47,54,55,56,57,58,61,62,65,74,82,
93,97,106,116,117,123,127,129,136,139,160,165,172,182,227,232,268,286,292,309,
342,411],[1,2,3,4,6,7,8,9,10,11,12,13,16,17,20,21,22,23,24,25,26,28,35,39,40,
41,42,44,46,52,55,57,58,59,61,62,64,65,66,68,69,70,71,74,77,78,83,86,87,102,
104,124,127,128,129,131,141,144,148,168,169,186,190,208,221,222,229,234,258,
280,283,284,297,299,301,412],[1,2,3,4,6,7,8,9,10,12,17,18,20,21,22,24,25,26,
28,35,39,43,44,46,52,58,59,60,62,65,66,67,68,71,74,76,77,78,79,84,88,91,103,
125,127,128,131,144,175,184,185,188,196,207,208,235,236,256,274,276,279,297,
301,413],[1,2,3,4,8,9,10,11,13,16,24,26,39,40,41,42,52,59,64,66,69,70,78,89,
90,104,124,128,131,141,148,191,202,203,212,222,258,278,290,347,352,414],[1,2,
3,4,6,7,8,9,10,11,12,13,16,17,20,21,22,23,24,25,26,28,35,39,40,41,42,44,46,52,
55,57,58,59,61,62,64,65,66,68,71,74,77,78,79,83,86,87,88,91,102,103,124,127,
128,129,131,144,168,169,175,177,186,188,190,221,229,234,235,236,266,276,280,
283,296,297,299,415],[1,2,3,4,6,7,8,9,10,11,12,16,17,20,21,22,23,25,26,28,35,
39,40,42,44,46,53,55,57,58,59,61,62,65,66,68,71,74,77,79,85,88,91,95,103,122,
127,128,129,144,150,152,153,171,175,180,188,195,208,235,236,251,259,265,276,
284,296,301,416],[1,2,3,4,5,8,9,10,11,14,16,18,24,26,30,32,33,39,40,42,43,52,
53,56,59,60,69,70,72,75,80,94,96,105,122,125,130,133,134,140,141,142,145,147,
153,154,155,158,161,166,177,183,187,189,193,249,275,291,293,307,330,341,348,
349,417],[1,2,3,4,5,8,9,10,14,18,23,24,32,33,39,52,55,57,61,72,75,78,90,94,99,
105,129,131,145,151,187,189,202,267,272,278,418],[1,2,3,4,6,7,8,9,10,11,12,16,
17,20,21,22,23,25,28,36,37,39,40,42,44,46,53,55,57,58,61,62,65,74,82,85,95,97,
116,117,122,127,129,150,152,160,171,172,195,227,232,265,270,288,306,342,419],[
1,2,3,4,5,6,7,8,9,10,12,14,15,17,19,20,21,22,23,25,26,28,30,35,39,44,45,46,47,
54,55,56,57,58,59,61,62,65,66,68,71,74,77,79,88,91,93,103,106,123,127,128,129,
136,139,144,165,167,175,176,182,188,208,235,236,260,262,268,276,284,296,301,
420],[1,2,3,4,5,6,7,8,9,10,12,14,17,18,20,21,22,24,25,28,32,33,39,44,46,52,58,
62,65,67,72,74,75,76,78,84,89,94,101,105,127,131,142,149,155,184,185,187,191,
196,213,214,256,290,298,324,345,421],[1,2,3,4,5,8,9,10,14,15,19,23,30,39,45,
47,54,55,56,57,61,92,115,123,129,143,170,226,240,241,253,318,338,339,422],[1,
2,3,4,8,9,10,18,23,24,26,35,39,43,52,55,57,59,60,61,66,68,71,77,78,125,128,
129,131,144,267,279,284,285,296,297,423],[1,2,3,4,5,8,9,10,14,15,19,24,30,35,
39,45,47,52,54,56,63,68,71,73,77,78,107,123,131,144,156,167,178,181,238,255,
257,261,262,263,297,424],[1,2,3,4,6,7,8,9,10,12,17,18,20,21,22,23,24,25,26,28,
35,39,43,44,46,52,55,57,58,59,60,61,62,65,66,68,71,74,77,78,79,88,91,103,125,
127,128,129,131,144,175,188,207,234,235,236,261,274,276,279,280,284,285,425],[
1,2,3,4,5,6,7,8,9,13,14,18,21,22,24,25,26,28,32,33,35,41,52,59,63,67,68,72,73,
74,75,76,79,83,84,86,88,89,90,91,94,101,103,104,107,145,148,149,161,162,181,
184,186,191,202,205,211,213,214,216,225,228,231,236,269,322,323,337,345,352,
353,426],[1,3,4,5,6,7,10,15,17,20,21,23,24,25,27,28,29,30,31,34,36,44,47,61,
65,67,78,82,84,93,100,110,115,118,136,156,159,172,196,234,240,286,310,335,
427],[1,3,4,5,6,7,10,15,17,20,21,23,24,25,27,28,29,30,31,34,37,44,47,61,65,67,
78,84,93,97,100,110,115,118,136,156,159,160,196,234,240,292,310,335,428],[1,3,
4,5,6,7,10,11,12,15,16,17,19,23,25,27,28,29,30,31,32,33,36,37,44,47,49,50,51,
53,54,57,58,61,80,82,85,92,93,95,96,97,98,106,109,110,111,112,136,146,150,160,
163,170,171,172,179,182,192,204,215,217,220,239,281,286,288,305,306,309,343,
429],[1,2,3,4,5,8,9,10,11,13,14,15,16,18,19,24,26,30,32,33,39,40,41,42,43,45,
52,56,59,60,64,72,75,80,94,96,98,99,101,104,105,113,124,130,132,134,135,140,
142,145,147,148,149,151,153,154,155,157,158,161,162,166,177,183,187,189,193,
197,269,277,287,294,295,307,314,315,325,326,329,341,348,349,430],[1,3,4,7,10,
11,13,16,17,23,25,35,36,44,53,57,64,77,82,83,85,87,115,126,150,172,180,190,
221,226,288,331,340,431],[1,3,4,7,10,11,13,16,17,23,25,35,37,44,53,57,64,77,
83,85,87,97,115,126,150,160,180,190,221,226,270,331,340,432],[1,2,3,4,5,6,7,8,
9,13,14,18,21,22,24,25,26,28,32,33,35,41,52,59,63,67,68,72,73,74,75,76,79,83,
84,86,88,89,90,91,94,99,103,104,107,142,148,151,158,162,181,184,186,191,202,
205,209,210,211,223,224,225,231,236,277,313,322,324,346,352,354,433],[1,2,4,5,
6,7,9,14,16,21,22,24,25,26,28,30,32,33,35,40,52,56,59,63,67,68,69,70,72,73,74,
76,79,80,84,87,88,89,90,91,96,99,101,102,103,107,113,141,147,149,151,168,173,
174,181,184,191,197,199,200,202,203,206,209,210,212,213,214,216,223,224,228,
230,233,236,237,271,313,337,345,346,347,350,355,357,360,361,434],[1,2,4,5,6,7,
9,14,16,18,21,22,25,26,27,28,29,30,31,34,35,40,56,59,60,68,74,81,87,102,105,
108,110,118,133,153,164,167,168,207,219,289,304,312,435],[1,2,4,5,6,7,9,14,16,
18,21,22,24,25,27,28,29,30,31,34,35,40,52,56,60,68,74,81,87,102,105,108,110,
118,133,140,164,167,168,207,219,273,304,312,436],[1,3,4,5,6,7,10,12,17,19,25,
26,27,28,29,30,31,35,36,37,44,49,50,51,54,58,66,71,79,82,91,97,109,110,111,
112,146,172,176,178,179,188,192,201,208,217,232,281,320,351,437],[1,3,4,5,6,7,
10,11,12,15,16,17,19,23,25,27,28,29,30,31,32,33,36,37,44,47,49,50,51,53,54,57,
58,61,80,82,85,92,93,95,96,97,98,106,110,111,112,114,136,146,150,160,163,170,
171,172,182,198,201,204,215,217,220,239,270,282,292,305,306,309,343,438],[1,3,
4,5,6,7,10,12,17,19,25,26,27,28,29,30,31,35,36,37,44,49,50,51,54,58,66,71,79,