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