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