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