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