8,9,10,12,13,14,15,41,44,45,49,56,67,68,70,78,166,175,179,191,203,206,208,221,
268,445,475,476,495,850],[1,2,3,5,9,10,15,17,19,45,47,49,50,80,119,167,178,
179,254,256,450,515,851],[1,2,3,5,8,9,10,12,16,17,19,41,44,45,50,51,67,75,76,
78,80,81,113,166,176,178,191,193,203,212,221,226,231,242,268,284,315,444,475,
616,618,683,852],[1,2,3,4,8,9,10,11,13,14,16,45,46,47,48,51,53,56,66,78,81,
167,175,176,186,187,201,203,272,273,285,438,446,452,458,510,853],[1,2,3,4,8,9,
10,11,12,18,41,44,45,47,54,65,66,79,82,119,166,167,177,210,213,222,233,239,
256,292,441,474,477,515,854],[1,2,3,5,6,9,10,15,17,19,20,21,22,23,30,45,47,49,
50,71,77,80,99,107,109,110,129,135,167,178,179,188,190,197,200,202,204,241,
249,250,254,280,450,487,500,516,535,562,855],[1,2,3,4,5,8,9,10,11,15,17,19,45,
46,47,48,49,50,53,66,67,80,167,178,179,186,187,191,201,254,276,290,438,440,
450,480,521,856],[1,2,3,4,5,9,10,11,15,17,19,40,45,47,49,50,53,65,78,79,80,82,
167,178,179,183,194,203,222,254,269,282,287,442,450,452,508,517,857],[1,2,3,4,
9,10,11,13,14,16,40,45,47,51,53,56,65,67,79,81,82,167,175,176,183,191,194,222,
235,255,269,285,440,442,446,462,473,858],[1,2,3,9,10,13,14,16,45,47,51,56,78,
81,167,175,176,203,285,446,452,859],[1,2,3,9,10,13,14,16,45,47,51,56,81,119,
167,175,176,256,285,446,515,860],[1,2,3,4,5,8,9,10,11,12,16,17,18,19,20,41,42,
44,45,48,50,51,54,59,71,75,76,79,80,81,113,126,127,164,166,168,176,178,193,
198,199,204,209,210,212,223,231,242,243,245,246,439,444,448,464,468,486,505,
605,861],[1,2,3,4,8,9,10,11,12,18,24,40,41,44,45,46,47,48,53,54,55,57,65,66,
79,82,165,166,167,177,180,183,184,186,187,194,199,201,210,213,217,222,225,233,
264,269,279,291,310,348,438,441,442,449,454,465,592,625,671,691,862],[1,2,3,4,
5,8,9,10,11,12,13,14,15,16,17,18,19,41,44,45,47,49,50,51,54,56,65,66,68,70,75,
76,79,80,81,82,108,113,115,166,167,175,176,177,178,179,193,206,208,210,212,
213,222,231,233,242,251,254,260,285,441,444,445,446,447,450,451,666,669,863],[
1,2,3,5,8,9,10,12,16,17,19,20,41,44,45,50,51,71,75,76,80,81,113,166,176,178,
193,198,204,209,212,231,242,444,448,586,864],[1,2,3,4,5,6,8,9,10,11,12,16,17,
18,19,21,22,23,28,31,40,41,44,45,46,48,50,51,53,54,55,65,66,72,74,75,76,77,79,
80,81,91,96,103,109,112,113,114,116,123,130,133,137,142,165,166,176,178,180,
193,194,199,201,202,207,212,213,216,227,231,232,236,242,257,258,264,265,275,
278,293,297,328,329,332,334,357,370,388,443,444,449,463,471,483,512,583,628,
652,745,865],[1,2,3,4,8,9,10,11,12,13,14,15,18,20,40,41,44,45,46,48,49,53,54,
55,56,65,66,68,70,71,79,101,111,165,166,175,179,180,194,198,199,201,204,206,
208,209,213,220,240,244,253,264,445,448,449,459,472,488,506,607,866],[1,2,3,6,
9,10,13,14,16,20,21,22,23,45,47,51,56,69,71,73,77,81,89,95,109,118,167,175,
176,195,196,202,204,211,214,229,249,250,271,285,446,487,499,502,658,687,867],[
1,2,3,6,9,12,13,14,15,21,22,23,28,41,42,49,56,68,70,77,94,96,98,103,114,124,
125,128,134,138,164,185,206,207,230,248,281,301,302,305,316,327,330,337,358,
455,503,524,563,743,868],[1,2,3,4,5,6,9,11,13,14,17,18,19,20,21,22,23,24,26,
27,31,43,50,52,54,56,57,60,71,77,83,84,85,86,87,88,89,92,93,95,100,101,102,
104,106,108,111,115,126,129,130,131,133,137,170,172,173,181,182,228,238,240,
243,260,265,266,271,280,283,306,308,311,314,362,363,365,368,372,373,380,385,
549,552,574,626,631,694,776,869],[1,2,3,4,8,9,10,11,12,18,24,40,41,44,45,46,
47,48,53,54,55,57,59,64,65,66,79,82,83,168,169,172,177,180,183,184,186,187,
194,199,201,210,213,217,222,225,233,264,269,279,291,310,348,453,465,470,497,
523,592,625,671,691,870],[1,2,3,4,6,9,11,15,16,18,20,21,22,23,24,27,49,51,54,
57,61,63,71,77,83,84,85,87,88,141,142,143,171,172,174,181,182,229,236,241,246,
251,253,262,267,270,277,601,611,613,635,693,871],[1,2,3,4,5,9,11,12,16,17,18,
19,20,25,41,50,51,54,58,59,62,71,113,117,121,126,168,209,212,243,246,294,303,
456,468,586,872],[1,2,3,4,6,9,11,12,13,14,15,18,21,22,23,28,41,49,54,56,59,68,
70,77,96,103,104,106,114,124,125,134,138,141,168,185,206,207,266,270,281,302,
305,307,327,330,337,355,358,455,460,527,563,728,873],[1,2,3,5,9,12,16,17,19,
20,25,41,42,50,51,58,62,71,113,117,121,127,164,209,212,223,245,294,303,456,
505,586,874],[1,2,3,6,9,10,20,21,22,23,45,47,67,71,77,78,109,167,191,202,203,
204,249,250,440,452,487,875],[1,2,3,5,6,8,9,10,12,16,17,19,21,22,23,28,41,44,
45,50,51,67,72,74,75,76,77,78,80,81,96,103,109,113,114,166,176,178,191,193,
202,203,207,212,216,221,231,242,268,275,278,298,313,351,352,443,444,475,533,
536,585,588,697,876],[1,2,3,6,9,10,20,21,22,23,45,47,71,77,109,119,167,202,
204,249,250,256,487,515,877],[1,2,3,5,8,9,10,12,16,17,19,41,44,45,50,51,75,76,
80,81,113,136,166,176,178,193,212,231,242,300,339,343,444,587,657,690,878],[1,
2,3,9,10,13,14,16,45,47,51,56,81,140,167,175,176,285,320,446,578,879],[1,2,3,
6,9,10,20,21,22,23,45,47,71,77,78,109,119,167,202,203,204,249,250,256,452,487,
515,880],[1,2,3,8,9,10,12,20,41,44,45,67,71,78,119,166,191,198,203,204,209,
221,239,256,268,292,448,474,475,881],[1,2,3,4,6,9,10,11,20,21,22,23,40,45,47,
53,65,71,77,78,79,82,109,167,183,194,202,203,204,222,249,250,269,345,349,442,
452,487,569,608,882],[1,2,3,5,6,9,10,15,17,19,23,28,45,47,49,50,67,74,78,80,
109,114,124,134,167,178,179,254,268,278,302,313,349,352,353,450,461,495,536,
558,883],[1,2,3,4,6,9,11,12,13,14,15,16,18,20,21,22,23,28,41,49,51,54,56,59,
63,68,70,71,77,90,96,97,103,104,106,110,114,118,128,131,132,141,142,168,171,
192,195,197,206,207,214,230,234,236,237,238,241,245,251,253,262,266,267,270,
307,321,341,355,460,494,520,532,573,597,599,619,693,884],[1,2,3,4,5,6,8,9,10,
11,13,14,15,17,18,19,20,21,22,23,43,44,49,50,52,53,54,55,56,71,77,89,92,93,95,
100,101,102,104,106,108,110,111,115,116,122,123,126,143,170,180,188,197,198,
205,208,214,220,227,228,240,243,247,253,260,266,271,277,283,286,306,308,311,
314,459,481,501,538,539,559,574,620,642,885],[1,2,3,5,9,10,15,17,19,29,45,47,
49,50,80,139,167,178,179,254,319,450,645,886],[1,2,3,6,8,9,10,12,20,21,22,23,
28,41,44,45,71,72,74,77,96,103,109,114,119,166,198,202,204,207,209,216,239,
256,275,278,292,443,448,474,719,887],[1,2,3,4,6,9,10,11,20,21,22,23,40,45,47,
53,65,71,77,79,82,109,119,167,183,194,202,204,222,249,250,256,269,317,356,442,
487,515,663,674,888],[1,2,3,5,6,9,10,13,14,15,16,17,19,20,21,22,23,45,47,49,
50,51,56,71,77,80,81,90,92,93,97,100,102,109,144,167,175,176,178,179,202,204,
228,234,249,250,252,254,261,262,267,283,285,286,446,450,487,530,570,615,650,
661,662,889],[1,2,3,4,5,6,8,9,10,11,13,14,16,17,18,19,20,21,22,23,26,30,31,44,
50,51,53,54,55,56,60,69,71,72,73,74,75,76,77,86,92,93,99,100,102,104,106,108,
115,116,123,126,129,130,132,133,135,137,142,143,144,173,180,189,193,196,200,
211,216,220,227,228,236,237,243,260,261,265,266,277,280,283,293,325,326,332,
361,363,373,375,496,512,513,547,559,584,623,626,678,890],[1,2,3,5,8,9,10,12,
13,14,15,16,17,19,41,44,45,49,50,51,56,68,70,75,76,80,81,113,119,166,175,176,
178,179,193,206,208,212,231,239,242,256,292,444,445,474,651,677,891],[1,2,3,8,
9,10,12,13,14,15,20,41,44,45,49,56,67,68,70,71,78,166,175,179,191,198,203,204,
206,208,209,221,268,445,448,475,892],[1,2,3,4,9,10,11,13,14,16,40,45,47,51,53,
56,65,79,81,82,119,167,175,176,183,194,222,256,269,285,338,354,442,446,515,
581,684,893],[1,2,3,6,8,9,10,12,21,22,23,28,41,44,45,67,72,74,77,78,96,103,
109,114,119,166,191,202,203,207,216,221,239,256,268,275,278,292,443,474,475,
557,595,894],[1,2,3,4,5,6,9,11,12,13,14,15,17,18,19,20,21,22,23,28,30,31,41,
43,49,50,52,54,56,59,68,69,70,71,73,77,89,90,92,93,94,95,96,97,98,99,100,101,
102,103,104,106,107,108,111,114,115,122,127,130,132,133,135,137,141,143,168,
170,190,200,205,206,207,211,223,224,228,234,237,240,248,259,260,265,266,270,
271,277,283,299,304,306,307,308,311,314,318,355,361,371,374,375,377,378,387,
395,397,400,460,469,492,542,548,574,604,623,624,732,734,775,895],[1,2,3,4,5,6,
8,9,10,11,12,15,17,18,19,20,21,22,23,31,41,44,45,47,49,50,54,65,66,71,77,79,
80,82,109,116,123,126,127,128,130,133,137,141,166,167,177,178,179,202,204,210,
213,222,223,227,230,233,243,244,249,250,253,254,265,270,297,334,441,450,464,
471,472,487,498,567,572,629,681,896],[1,2,3,4,5,6,9,10,11,15,16,17,18,19,20,
21,22,23,31,45,49,50,51,54,63,71,77,81,82,107,110,122,126,130,133,137,141,144,
171,176,177,179,190,197,205,215,241,243,250,251,252,253,254,261,262,265,267,
270,451,500,507,528,555,570,594,629,693,897],[1,2,3,4,6,9,10,11,15,16,18,23,
28,45,49,51,54,67,74,78,81,82,109,114,124,134,176,177,179,251,268,278,298,302,
345,351,359,451,461,495,553,585,898],[1,2,3,4,8,9,10,11,12,18,41,42,44,45,48,
54,59,67,78,79,119,164,166,168,191,199,203,210,221,239,256,268,292,439,474,
475,606,647,899],[1,2,3,5,6,8,9,10,12,13,14,15,17,19,20,21,22,23,41,44,45,49,
50,56,63,68,70,71,77,90,92,93,97,100,102,107,110,116,122,123,127,128,166,171,
175,179,190,197,205,206,208,215,223,227,228,230,234,241,244,250,254,283,286,
299,304,321,341,445,469,493,500,501,507,520,543,556,572,661,900],[1,2,3,6,9,
10,13,14,16,23,28,45,47,51,56,67,74,78,81,109,114,125,138,167,175,176,268,278,
285,298,327,349,351,353,446,476,484,558,585,901],[1,2,3,4,6,8,9,10,11,12,18,
21,22,23,28,41,44,45,47,54,65,66,67,72,74,77,78,79,82,96,103,109,114,166,167,
177,191,202,203,207,210,213,216,221,222,233,268,275,278,345,349,353,359,441,
443,475,553,558,569,675,744,902],[1,2,3,4,5,8,9,10,11,12,16,17,18,19,41,44,45,
47,50,51,54,65,66,75,76,79,80,81,82,113,119,166,167,176,177,178,193,210,212,
213,222,231,233,239,242,256,292,324,338,350,354,441,444,474,630,655,682,684,
733,903],[1,2,3,4,5,9,10,11,13,14,17,18,19,45,50,54,56,80,82,108,115,140,175,
177,178,260,320,447,578,904],[1,2,3,4,6,9,10,11,13,14,15,16,18,20,21,22,23,45,
49,51,54,56,61,71,77,81,82,90,97,101,104,106,111,118,142,174,176,177,179,189,
192,195,196,229,234,236,240,246,249,251,262,266,267,285,286,451,482,499,596,
599,610,635,643,662,905],[1,2,3,4,6,8,9,10,11,12,18,21,22,23,28,40,41,44,45,
46,48,53,54,55,65,66,72,74,77,79,96,103,109,114,119,165,166,180,194,199,201,
202,207,213,216,239,256,264,275,278,292,317,344,346,356,443,449,474,545,550,
589,593,663,680,906],[1,2,3,4,8,9,10,11,12,13,14,15,18,41,44,45,47,49,54,56,
65,66,68,70,79,82,119,166,167,175,177,179,206,208,210,213,222,233,239,256,292,
441,445,474,581,600,907],[1,2,3,5,6,8,9,10,13,14,15,16,17,19,20,21,22,23,40,
44,46,49,50,51,56,69,71,72,73,74,75,76,77,91,92,102,110,112,116,122,123,129,
132,165,192,193,197,198,205,208,211,216,220,227,228,229,232,237,244,252,257,
258,267,280,357,463,501,504,506,529,537,566,667,678,908],[1,2,3,4,5,9,10,11,
15,16,17,18,45,49,51,54,62,75,80,81,82,113,117,119,121,176,177,179,231,251,
274,292,303,324,338,340,451,479,490,677,682,909],[1,2,3,9,10,13,14,16,45,47,
51,56,81,136,167,175,176,285,300,446,690,910],[1,2,3,4,5,9,10,11,15,17,19,40,
45,47,49,50,53,65,79,80,82,119,167,178,179,183,194,222,254,256,269,324,350,
442,450,515,600,630,911],[1,2,3,5,9,10,15,17,19,45,47,49,50,78,80,119,167,178,
179,203,254,256,450,452,515,912],[1,2,3,9,10,13,14,16,45,47,51,56,67,81,119,
167,175,176,191,256,285,440,446,515,913],[1,2,3,5,9,10,15,17,19,45,47,49,50,
80,105,120,167,178,179,254,331,450,598,914],[1,2,3,4,6,8,9,10,11,20,21,22,23,
45,46,47,48,53,66,71,77,109,119,167,186,187,201,202,204,249,250,256,344,346,
438,487,515,593,646,915],[1,2,3,4,5,9,10,11,13,14,17,18,19,29,45,50,54,56,80,
82,108,115,139,175,177,178,260,319,447,645,916],[1,2,3,4,6,9,10,11,20,21,22,
23,40,45,47,53,65,67,71,77,79,82,109,167,183,191,194,202,204,222,249,250,269,
353,359,440,442,487,580,675,917],[1,2,3,4,6,8,9,10,11,12,15,16,18,20,21,22,23,
24,41,44,45,48,49,51,53,54,55,57,59,65,66,71,77,79,81,82,83,91,109,112,128,
131,141,142,143,168,172,176,177,179,180,199,202,204,210,213,230,232,236,238,
244,245,246,251,253,270,277,310,328,329,348,451,470,472,483,486,491,498,534,
613,619,621,918],[1,2,3,4,8,9,10,11,12,18,41,44,45,47,54,65,66,67,79,82,119,
166,167,177,191,210,213,222,233,256,295,333,440,441,515,606,676,919],[1,2,3,4,
5,6,9,11,12,15,16,17,18,19,20,21,22,23,30,41,49,50,51,54,59,61,71,77,99,107,
113,126,128,131,135,142,168,174,190,196,200,209,212,215,229,230,236,238,243,
245,246,247,251,252,253,262,267,468,489,514,528,619,633,635,639,670,920],[1,2,
3,4,5,6,9,11,12,13,14,16,17,18,19,20,21,22,23,26,31,41,50,51,54,56,59,60,71,
77,86,92,93,94,98,100,101,102,108,111,113,115,118,126,127,129,130,133,137,143,
168,173,188,189,195,209,212,214,223,228,240,243,246,247,248,252,260,265,277,
280,283,363,373,387,395,468,485,518,531,620,624,626,627,665,921],[1,2,3,5,8,9,
10,12,16,17,19,29,41,44,45,50,51,75,76,80,81,113,139,166,176,178,193,212,231,
242,309,319,336,444,564,644,645,922],[1,2,3,8,9,10,12,41,44,45,67,78,119,166,
191,203,221,239,256,268,292,474,475,672,673,923],[1,2,3,4,5,6,8,9,10,11,12,13,
14,17,18,19,20,21,22,23,24,31,41,44,45,48,50,53,54,55,56,57,59,65,66,71,77,79,
80,82,83,94,98,101,104,106,108,109,111,115,116,123,126,127,130,131,133,137,
143,168,172,175,177,178,180,199,202,204,210,213,220,223,227,238,240,243,248,
260,265,266,277,297,310,334,348,380,385,387,395,447,464,470,471,478,488,491,
559,582,624,631,924],[1,2,3,4,5,6,9,10,11,13,14,15,17,18,19,20,21,22,23,26,30,
31,45,49,50,54,56,60,71,77,80,82,86,90,92,93,97,99,100,102,108,115,122,126,
129,130,133,135,137,141,173,175,177,178,188,200,205,215,228,234,243,250,253,
254,260,265,270,280,283,286,363,373,374,377,447,457,516,538,548,590,626,629,
661,925],[1,2,3,4,5,6,9,10,11,13,14,17,18,19,23,28,45,50,54,56,67,74,78,80,82,
108,109,114,115,125,138,175,177