30,40,43,117,171,186,212,218,219,366,486,491,823],[1,2,4,6,8,14,17,30,36,44,
51,53,76,99,142,161,172,417,462,824],[1,3,4,6,7,13,14,16,23,24,30,40,49,54,84,
133,136,149,173,184,222,365,521,525,825],[1,2,4,6,7,8,13,14,16,17,19,28,30,33,
36,38,39,44,53,54,76,93,99,120,124,125,127,130,133,142,146,149,157,161,168,
183,213,310,346,361,385,388,400,417,501,826],[1,2,4,8,16,17,27,28,33,35,36,44,
76,87,91,93,120,128,130,143,145,146,147,296,306,361,460,502,827],[1,2,4,7,8,
16,17,20,28,29,30,33,36,38,41,44,47,54,76,93,120,126,130,134,146,157,161,165,
167,169,182,183,212,213,215,307,347,348,361,386,405,461,501,828],[1,3,4,8,16,
18,22,23,28,36,40,43,73,82,95,98,136,166,180,197,207,216,219,283,322,323,324,
329,531,829],[1,4,7,8,16,29,30,36,47,54,117,119,120,134,182,212,213,347,366,
367,830],[1,2,4,6,7,13,14,15,25,27,34,35,37,38,39,41,44,47,53,55,75,78,81,90,
91,100,107,109,110,112,114,115,122,123,125,126,135,139,142,143,156,281,284,
287,308,375,401,436,442,452,478,518,831],[1,2,4,6,7,13,15,27,29,34,35,38,39,
44,53,75,78,90,91,107,114,115,122,125,128,143,215,287,291,305,336,375,381,420,
832],[1,2,4,6,7,13,15,25,26,27,34,35,37,38,39,41,44,47,53,54,75,78,81,90,91,
101,107,110,111,112,115,116,122,123,125,126,131,139,147,157,211,282,284,292,
295,330,375,397,399,442,443,477,833],[1,2,4,8,15,17,22,23,28,33,36,43,74,80,
118,146,153,154,166,180,200,371,387,480,517,553,834],[1,3,4,5,7,8,16,21,23,29,
30,32,36,40,42,43,47,48,50,54,80,85,86,93,94,98,106,118,134,136,137,141,144,
152,155,159,162,176,182,183,197,204,206,207,212,216,218,219,220,221,222,223,
303,304,313,342,348,351,389,391,414,439,485,490,493,509,532,835],[1,2,4,6,7,
13,22,27,34,35,38,39,41,44,47,53,91,107,108,110,115,122,125,126,128,129,131,
147,211,282,292,332,369,384,418,423,836],[1,3,4,6,7,13,14,16,30,40,43,46,51,
54,113,133,149,172,190,219,223,364,514,525,837],[1,2,4,6,7,13,15,27,29,34,35,
38,39,41,44,47,53,75,90,102,108,109,112,123,125,126,128,139,143,215,281,284,
291,305,319,331,376,838],[1,2,4,6,7,8,13,17,18,19,20,25,26,27,33,34,35,37,38,
39,41,44,47,53,54,81,91,92,101,104,105,109,111,112,114,115,116,122,125,126,
139,143,156,157,168,169,177,179,211,281,287,295,298,330,399,406,407,431,437,
478,839],[1,2,4,6,7,8,13,17,18,27,30,33,34,35,38,39,44,53,87,91,92,114,115,
116,125,128,143,145,156,161,177,179,287,298,314,321,336,427,557,840],[1,2,3,4,
6,7,13,21,25,26,37,38,39,40,43,44,49,53,54,77,81,85,101,111,125,157,170,173,
178,214,223,295,299,415,447,536,841],[1,2,4,7,8,17,18,27,33,34,35,38,41,44,47,
54,87,91,92,112,116,122,126,128,143,145,157,179,191,211,321,326,330,331,336,
341,431,842],[1,2,4,7,8,15,16,17,18,20,27,33,34,38,41,44,47,54,74,75,90,92,96,
108,116,126,128,130,134,145,147,157,165,169,191,296,307,326,344,376,393,397,
463,526,843],[1,2,3,4,5,6,8,14,17,23,24,30,31,36,40,43,44,48,50,53,76,84,94,
98,99,118,138,142,144,152,161,170,184,189,190,192,198,202,208,220,290,320,360,
362,363,402,417,425,519,844],[1,2,4,6,7,13,14,22,25,27,29,34,37,38,39,44,53,
55,81,100,107,108,125,128,129,135,142,201,215,291,301,308,353,423,845],[1,2,4,
6,7,8,13,14,16,18,19,20,33,34,39,41,47,49,51,54,96,105,124,133,134,139,165,
172,173,174,175,193,194,358,370,411,484,846],[1,2,3,4,8,16,17,18,22,23,28,33,
34,36,40,42,43,45,73,79,82,86,93,95,96,98,118,120,136,146,153,166,180,196,197,
200,207,216,219,288,324,329,357,389,466,475,497,531,553,847],[1,2,4,7,22,23,
30,34,38,43,44,54,89,129,157,161,166,180,285,337,377,848],[1,2,3,4,8,16,18,23,
29,30,33,34,40,42,43,45,96,127,136,141,144,149,153,155,160,162,167,171,176,
185,189,196,212,216,219,355,440,466,473,483,490,538,549,554,849],[1,2,3,4,7,
29,38,40,41,43,44,47,102,117,126,141,155,170,215,218,293,319,424,444,495,
850],[1,2,3,4,6,7,8,14,19,21,24,27,33,35,39,40,42,45,46,51,54,84,85,87,113,
114,115,124,131,132,172,174,193,196,203,318,370,435,464,520,851],[1,2,4,6,7,8,
13,14,16,19,20,27,33,35,38,39,41,44,47,53,54,87,91,109,110,112,124,125,126,
130,133,134,142,143,147,157,165,168,169,211,281,292,306,307,330,400,452,505,
852],[1,2,4,6,7,8,14,15,17,19,20,33,39,41,49,51,54,74,104,123,124,165,172,173,
174,175,193,194,354,370,374,411,434,853],[1,2,4,6,7,8,13,17,27,35,36,38,39,41,
44,47,53,76,91,110,114,115,125,126,128,143,147,177,179,191,211,287,292,294,
297,331,418,460,854],[1,2,3,4,22,27,34,40,43,44,82,129,147,158,170,180,316,
337,369,855],[1,2,4,6,7,8,13,14,16,19,30,33,38,39,44,53,54,124,125,127,130,
133,142,149,157,161,168,310,400,525,856],[1,2,3,4,22,27,34,40,43,44,82,129,
147,158,170,180,316,337,369,857],[1,2,4,8,16,27,33,35,44,87,91,128,130,143,
145,147,296,306,336,418,858],[1,2,3,4,6,14,22,24,29,34,40,43,44,53,82,84,129,
138,141,142,155,158,170,180,190,201,215,218,293,301,316,363,379,465,859],[1,3,
4,6,7,13,14,16,21,30,40,43,51,54,85,133,140,149,172,190,216,364,512,525,860],[
1,2,4,8,16,27,29,30,33,35,44,87,91,127,130,143,147,149,161,167,212,215,306,
310,405,861],[1,2,4,8,16,18,29,30,33,34,96,117,119,127,149,167,212,412,413,
440,862],[1,2,4,8,16,27,30,33,35,44,87,91,127,128,130,143,145,147,149,161,296,
306,310,863],[1,3,4,7,16,29,30,40,43,47,54,102,103,119,134,171,186,212,218,
219,367,408,454,491,513,864],[1,2,4,7,8,17,29,36,38,44,49,54,76,157,173,182,
215,461,536,865],[1,2,4,6,7,8,14,15,17,19,20,23,33,39,41,43,54,74,104,123,124,
138,140,153,154,159,165,184,223,354,387,468,552,556,866],[1,4,5,7,16,29,30,43,
47,48,54,102,103,117,134,141,151,202,212,221,366,444,450,455,513,867],[1,2,3,
5,6,7,8,17,19,20,21,24,27,31,32,37,39,41,42,45,46,49,50,51,52,53,55,97,104,
110,121,131,132,135,148,163,177,188,193,194,203,210,214,217,225,318,349,374,
515,544,547,551,868],[1,4,7,8,16,29,30,36,47,54,93,117,119,134,182,183,212,
348,366,367,869],[1,2,3,4,5,6,7,8,14,15,17,19,20,21,24,31,32,33,39,40,41,42,
45,46,48,50,52,54,74,84,85,104,113,121,123,124,132,165,188,192,195,196,203,
205,206,210,217,225,333,350,354,428,435,472,547,870],[1,4,6,7,8,13,14,16,30,
36,49,51,54,99,120,133,149,172,173,183,346,364,365,871],[1,2,4,6,7,8,13,16,17,
18,19,20,22,27,33,34,35,36,38,39,41,44,47,53,73,79,87,91,92,96,104,105,107,
108,116,122,125,126,128,129,139,145,156,168,169,177,179,191,286,289,298,302,
321,326,344,384,403,423,437,872],[1,2,3,4,5,6,7,8,14,19,24,27,31,32,33,35,39,
40,48,49,50,52,54,84,87,114,115,124,131,173,175,192,194,195,206,217,225,311,
411,464,472,544,873],[1,2,4,6,14,22,23,29,34,44,53,129,142,166,201,215,301,
377,874],[1,2,4,8,16,29,30,33,44,119,130,161,167,212,215,367,405,413,542,
875],[1,2,3,4,5,6,7,8,13,14,19,24,25,26,31,32,33,37,38,39,40,48,50,51,52,53,
54,55,81,83,84,100,101,111,124,135,148,150,163,164,168,172,174,192,193,195,
206,209,217,225,349,370,449,451,472,489,503,550,876],[1,2,3,4,7,21,22,30,34,
38,40,43,44,54,82,85,89,129,157,158,161,162,170,178,180,185,186,223,280,285,
299,316,421,535,877],[1,2,4,6,7,8,13,14,19,23,25,26,33,37,38,39,43,51,53,54,
55,81,100,101,111,124,135,138,150,153,159,168,172,174,184,193,209,370,500,503,
539,552,878],[1,2,4,7,22,30,34,38,43,44,54,89,129,157,161,180,285,337,879],[1,
2,4,6,7,8,14,19,23,27,33,35,39,43,49,54,87,114,115,124,131,138,153,159,173,
175,184,194,411,464,552,880],[1,2,4,6,7,13,15,27,30,34,38,39,41,44,47,53,75,
90,103,108,110,123,125,126,128,139,147,161,211,284,292,314,332,335,376,398,
881],[1,2,3,4,7,30,38,40,41,43,44,47,103,119,126,161,162,170,185,186,280,335,
408,457,542,882],[1,2,4,6,7,8,14,19,27,33,35,39,43,51,54,87,114,115,124,131,
138,140,154,172,174,193,223,370,464,468,883],[1,2,4,7,8,20,29,30,33,38,43,47,
102,103,119,141,154,167,169,186,187,408,413,446,469,506,884],[1,2,4,6,7,8,13,
17,18,19,20,27,29,33,34,38,39,41,44,47,53,92,102,104,105,110,116,125,126,128,
139,147,168,169,191,211,215,291,292,319,326,332,390,437,885],[1,2,4,8,16,17,
18,22,23,28,33,34,36,43,73,79,80,93,95,96,118,120,146,153,154,166,180,200,288,
322,323,371,553,886],[1,2,4,7,8,16,20,27,33,35,38,41,44,47,54,87,91,126,128,
130,134,143,145,147,157,165,169,296,306,307,331,332,887],[1,2,4,8,16,29,30,33,
44,117,130,161,167,212,215,366,405,412,424,888],[1,2,4,8,27,29,30,33,43,117,
141,145,154,167,186,187,412,469,555,889],[1,2,4,8,15,16,17,18,27,29,30,33,34,
35,44,74,87,90,91,92,96,130,143,147,161,167,212,215,305,306,390,393,398,405,
427,890],[1,2,4,8,15,17,29,30,33,74,117,119,127,167,315,412,413,891],[1,2,4,6,
7,8,14,17,27,30,35,36,38,41,44,47,53,76,91,99,103,109,110,126,142,161,179,191,
294,335,417,452,557,892],[1,2,4,6,14,22,29,34,43,44,53,129,142,180,201,215,
301,337,893],[1,2,4,7,22,30,34,38,43,44,54,89,129,157,161,180,285,337,894],[1,
2,3,4,5,8,15,16,17,18,23,33,34,40,42,43,44,45,48,50,52,74,90,92,96,121,130,
136,153,154,170,195,196,198,205,216,219,221,387,393,428,466,467,470,527,895],[
1,3,4,16,29,30,40,43,117,185,187,212,216,218,366,486,498,896],[1,2,3,4,22,34,
35,40,43,44,82,129,143,158,170,180,316,337,340,897],[1,2,3,4,5,7,22,23,30,32,
34,38,40,43,44,48,54,82,88,89,129,144,152,157,158,159,161,166,170,180,181,189,
198,202,204,206,222,285,316,338,359,362,378,380,383,426,898],[1,2,4,6,8,14,17,
30,36,44,53,76,99,119,142,161,417,542,899],[1,4,5,16,29,30,43,48,119,141,151,
202,212,221,367,455,486,900],[1,3,4,5,7,8,16,23,29,30,32,36,40,42,43,46,47,48,
50,54,80,86,94,98,106,113,118,120,134,136,140,141,144,152,155,159,162,176,178,
182,197,204,206,207,212,213,216,218,219,220,221,222,327,342,347,448,471,475,
476,485,488,490,494,507,522,524,532,901],[1,4,5,6,7,13,14,16,25,26,31,37,43,
48,51,54,55,83,100,101,133,138,148,172,192,204,221,364,449,500,534,537,902],[
1,2,4,6,7,8,13,14,16,19,33,38,39,44,49,53,54,124,125,130,133,142,157,168,173,
175,194,365,400,411,536,903],[1,2,4,5,6,14,22,23,29,31,34,44,48,53,88,106,129,
142,151,160,166,181,184,192,198,201,208,215,301,309,338,360,458,504,904],[1,2,
3,4,7,21,27,38,40,43,44,49,54,85,128,157,170,173,178,223,299,341,536,905],[1,
4,5,6,7,13,14,16,30,31,43,48,49,54,133,138,149,173,192,204,221,365,525,534,
906],[1,2,4,6,7,8,13,14,16,19,33,38,39,44,51,53,54,124,125,130,133,142,157,
168,172,174,193,364,370,400,462,907],[1,2,4,7,8,17,29,36,38,44,54,76,117,157,
182,215,424,461,908],[1,2,4,7,8,20,23,29,30,33,38,43,47,102,103,117,141,144,
153,160,167,169,412,444,499,506,549,909],[1,2,4,6,7,8,13,14,17,25,27,30,36,37,
38,39,44,53,55,76,81,99,100,125,128,135,142,161,177,191,297,308,314,353,417,
910],[1,4,6,7,8,13,14,16,30,36,49,51,54,93,99,133,149,172,173,213,364,365,388,
911],[1,2,4,6,7,8,13,14,15,16,17,18,19,27,33,34,35,38,39,44,53,54,74,75,78,87,
90,91,92,96,107,116,122,124,125,130,133,142,143,147,156,157,168,177,179,298,
302,306,345,375,393,397,400,422,431,436,912],[1,2,4,5,22,23,27,34,43,44,48,88,
129,147,166,180,181,198,337,338,369,913],[1,2,4,6,7,8,13,17,25,26,27,29,36,37,
38,39,44,53,54,76,81,101,111,125,128,157,177,182,191,215,291,295,297,341,461,
914],[1,2,6,9,10,53,57,59,68,69,227,254,260,558,568,915],[1,2,6,7,9,10,39,57,
59,65,68,70,72,227,237,258,558,563,565,916],[1,6,9,10,51,68,72,227,565,917],[
1,2,3,5,9,10,52,57,59,60,61,62,67,227,274,276,558,559,566,918],[1,3,5,7,9,10,
32,60,61,62,65,67,70,227,265,268,559,563,566,919],[1,3,7,9,10,21,61,62,65,70,
227,267,563,566,920],[1,2,10,11,15,57,228,244,266,271,921],[1,2,9,10,15,57,59,
227,261,271,558,922],[1,2,9,10,35,57,59,227,238,259,558,923],[1,8,11,12,28,66,
226,240,251,256,924],[1,3,6,9,10,24,61,62,68,72,227,273,565,566,925],[1,5,6,9,
10,31,60,67,68,72,227,275,559,565,926],[1,7,9,10,49,65,70,227,563,927],[1,2,7,
9,10,41,57,59,65,70,227,234,249,558,563,928],[1,2,9,10,15,59,227,257,261,266,
929],[1,5,6,9,10,11,31,58,60,63,67,69,72,230,275,279,562,564,567,930],[1,2,9,
10,11,15,57,230,244,257,271,931],[1,4,9,10,11,22,64,230,255,264,272,932],[1,2,
3,9,10,45,57,59,61,62,227,245,278,558,566,933],[1,2,9,10,11,15,59,230,244,261,
266,934],[1,3,7,9,10,46,61,62,65,70,227,262,563,566,935],[1,6,7,9,10,37,65,68,
69,70,227,236,563,568,936],[1,6,9,10,55,68,69,72,227,235,565,568,937],[1,2,4,
7,10,15,27,34,38,41,44,47,57,70,75,90,108,126,128,249,266,376,584,602,938],[1,
2,4,6,7,9,13,35,38,39,41,44,47,53,59,64,65,68,109,112,125,126,143,233,234,237,
238,239,253,254,277,281,596,627,635,640,648,939],[1,4,8,11,16,18,22,28,36,73,
95,251,264,283,940],[1,2,3,5,6,7,10,15,21,24,31,32,39,41,45,46,52,57,60,61,62,
67,70,72,123,188,203,205,217,245,249,258,262,265,267,268,271,273,274,275,276,
278,333,578,600,621,630,631,636,652,941],[1,2,4,7,9,15,27,34,38,41,44,47,59,
65,75,90,108,126,128,234,257,376,604,615,942],[1,2,4,6,7,9,13,15,34,38,39,41,
44,47,53,59,64,65,68,90,123,125,126,139,233,234,237,239,252,253,254,261,277,
284,570,596,614,622,648,943],[1,4,5,6,7,9,13,14,25,31,37,48,51,55,63,64,65,68,
69,83,100,148,172,192,231,235,236,241,242,248,253,279,449,586,625,626,645,647,
944],[1,3,4,5,7,10,22,30,32,40,43,48,54,62,67,70,89,152,158,181,202,204,206,
265,272,383,616,617,650,945],[1,2,4,6,9,14,15,34,35,44,53,59,64,69,78,90,142,
143,156,238,242,252,260,261,277,436,575,609,614,623,627,946],[1,2,4,9,15,22,
34,44,59,90,129,257,261,395,604,947],[1,2,4,8,12,16,17,28,33,36,44,66,76,93,
120,130,146,246,256,361,590,603,632,948],[1,2,4,9,15,29,34,35,44,59,64,90,143,
215,232,238,252,261,277,305,611,614,627,949],[1,2,4,6,9,14,15,34,35,44,53,59,
68,78,90,142,143,156,254,257,436,604,634,950],[1,2,4,8,11,15,17,22,28,33,36,
74,146,200,244,251,264,480,951],[1,2,4,9,22,23,34,44,59,64,129,166,243,252,
255,277,377,576,620,952],[1,4,8,12,16,18,22,28,36,73,95,240,246,283,953],[1,2,
4,6,7,10,13,15,27,34,35,38,39,44,53,57,70,72,75,78,90,91,107,122,125,258,266,
375,584,597,602,954],[1,2,3,4,8,10,22,33,36,40,42,43,45,57,62,154,158,196,197,
200,207,245,272,352,572,616,955],[1,2,3,4,8,12,16,33,40,42,43,44,45,66,71,130,
154,170,196,216,219,246,247,470,581,591,632,956],[1,2,4,6,7,9,13,27,35,38,39,
44,