1,15,31,34,60,64,70,86,137,214,287,364,406,453,472,474,571,575,640,651,662,664,771,798: 1,204,215,216,467,482,492,493,494,501,504,505,506,507,511,512,516,519,524,551,552,554,562,571,574,575,579,604,605,649,651,652,659,661,664,667,676,677,678,694,696,704,708,712,714,717,723,731,738,752,765,818: 0,41,91,94,120,141,142,177,185,211,219,240,247,256,275,330,455,508,534,554,571,575,651,660,664,696,704,712,714,717,723,726,752,765,771,824: 1,444,472,554,571,575,577,659,661,662,664,692,696,704,712,714,717,728,752,771: 1,21,26,56,79,111,118,134,135,162,182,243,435,571,575,600,612,616,704,712,716,717,723,726,765,824,833: 0,2,4,10,13,22,27,32,43,49,52,67,73,89,94,192,212,345,425,446,469,500,508,554,575,656,662,712,752,765,802: 1,38,42,63,242,276,325,398,472,480,489,501,502,503,518,524,542,551,563,569,571,591,604,664,665,691,703,711,712,720,722,725: 0,2,4,13,27,52,73,94,200,471,506,554,575,578,613,634,651,656,658,662,664,665,712,726,752,771,815,823: 0,113,204,210,211,217,259,260,261,262,399,434,440,463,467,482,491,492,493,494,501,504,511,512,524,538,551,552,554,562,565,571,575,599,604,605,623,643,649,652,656,667,676,677,678,685,694,696,704,708,712,713,714,717,731,738,752: 0,113,204,210,217,259,260,261,262,399,440,467,482,492,493,494,501,504,511,512,524,538,551,552,554,562,571,575,604,605,643,649,652,662,667,676,677,678,692,694,696,704,708,712,714,717,723,728,731,738,752,765,770,806: 1,64,86,189,214,233,310,312,353,458,464,467,474,498,501,575,592,609,638,639,651,662,664,700,701,712,726: 1,64,86,214,233,310,312,458,474,543,571,575,639,651,662,664,700,701,814: 0,2,4,10,18,19,22,29,149,209,228,280,290,314,393,496,508,554,564,566,571,639,661,664,665,682,693,700,703,710,712,716,718,720,721,723,758,765,790,808,814: 0,2,4,10,13,14,22,27,28,66,78,179,200,331,375,382,443,498,508,554,575,696,700,704,712,714,716,717,726,752,765: 0,9,20,37,165,190,462,498,544,551,571,601,646,664,671,673,712,716,726,735,745,765,786: 1,21,26,59,61,64,80,101,136,168,175,221,253,286,296,352,354,458,471,474,489,571,575,598,623,656,658,664,681,699,712,771,833: 0,3,7,12,16,23,88,112,215,216,218,237,251,273,274,387,498,505,506,507,516,519,560,574,575,579,651,657,661,663,664,665,700,704,712,717,719,722,724,748: 0,204,206,467,472,473,482,492,493,494,501,504,508,511,512,525,548,551,552,554,558,571,575,649,652,662,664,692,694,696,704,712,714,717,723,728,738,752,765,775: 1,63,69,72,92,95,129,174,215,216,220,294,384,396,414,437,458,505,506,507,509,516,519,532,536,574,575,579,664,665,704,711,712,717,726,765: 0,64,86,214,467,474,501,528,546,558,575,592,598,609,656,662,664,681,712,723,727,765,788,808,821: 0,3,12,23,35,41,150,187,210,213,483,495,497,575,580,613,651,657,659,663,664,665,675,679,680,690,703,720,726,748,756,778,795: 0,2,4,18,19,29,149,228,280,290,383,393,471,496,554,562,615,664,665,693,712,720,721,723,765,790: 0,3,6,7,62,170,171,198,209,211,246,378,388,409,435,452,553,573,651,657,664,698,717,721,722,724,726,819: 1,212,270,469,554,565,571,575,599,651,656,665,672,674,696,704,712,714,717,727,752,768,783,816: 0,47,58,466,477,481,520,535,551,586,587,589,590,603,657,664,671,723,726,754,829: 1,39,130,205,309,316,320,339,373,374,380,495,499,533,544,554,564,565,572,575,577,651,656,664,693,708,713,714,717,721,723,726,752,787: 0,2,4,19,29,200,229,234,281,292,359,496,517,530,538,548,554,559,606,621,701,703,712,720,723,726,765,789,821: 0,2,4,9,19,20,29,37,43,49,67,89,110,156,172,212,333,361,423,424,427,462,469,471,496,554,637,658,659,664,691,701,712,718,720,726,727,765,789,798,803,830: 0,41,384,396,474,509,532,542,570,579,588,610,664,684,688,699,712,717,721,723,726,727,767,826: 1,38,46,83,121,204,205,309,316,374,462,467,468,479,482,492,493,499,501,511,551,565,575,578,599,656,664,673,702,704,712,713,717,722,726: 1,15,31,60,70,466,472,476,486,487,499,712,722,727,765,789: 1,189,195,202,204,212,270,464,469,492,493,500,505,519,520,521,551,554,560,571,574,575,576,585,601,613,653,654,657,662,663,671,672,673,674,692,696,701,704,705,706,712,714,717,719,723,724,726,727,728,735,745,748,752,765,830: 1,15,34,40,75,102,109,138,160,210,215,216,223,305,398,505,506,507,516,519,520,556,574,575,579,580,631,657,661,663,664,665,668,680,704,712,713,716,717,719,723,724,726: 1,193,205,374,437,468,506,507,565,567,575,579,599,656,660,662,664,665,692,697,704,709,712,715,717,726,728,770,789,806: 1,339,422,439,499,508,553,554,557,575,650,651,664,685,696,699,704,707,712,714,717,722,723,726,752,823: 0,2,4,13,14,27,28,43,49,66,78,194,205,212,374,458,468,488,506,507,544,549,554,565,568,575,579,599,656,696,704,712,713,714,717,723,729,742,743,752,790,825: 0,3,6,7,12,16,33,41,150,187,211,230,308,424,470,529,544,556,565,571,575,580,599,633,651,655,656,657,662,663,664,668,680,692,698,704,712,713,717,719,724,728,830: 1,38,46,125,204,422,444,467,473,488,501,506,514,551,558,568,571,575,613,629,638,711,712,722,725,726,727,771,830,833: 0,3,6,7,12,16,33,124,183,191,254,451,470,506,507,529,539,553,556,565,575,579,580,599,650,655,656,657,663,665,668,680,698,704,707,712,713,717,719,723,724,765,796: 0,120,141,142,185,192,194,211,437,465,553,554,575,632,647,650,664,696,704,707,708,712,714,717,723,726,752,771,806: 0,385,466,470,476,486,487,494,525,527,578,583,657,665,666,698,723,727,754,765: 1,195,204,206,215,216,467,473,482,492,493,494,501,504,505,506,507,508,511,512,516,519,525,537,551,552,554,558,571,574,575,579,649,652,664,665,694,696,704,712,714,717,727,738,752: 1,39,69,72,85,92,95,108,129,174,176,213,236,322,334,384,396,447,484,495,500,505,509,532,544,574,575,576,577,588,610,613,631,653,654,662,664,665,682,717,721,723,726,727,728,758,765,794: 1,11,17,30,53,106,163,213,232,252,282,385,488,494,495,497,518,526,541,568,595,596,619,625,657,664,679,691,703,712,720,723,725,765: 1,204,467,482,492,493,494,498,501,504,505,511,512,519,524,551,552,554,571,574,575,576,604,605,613,649,651,652,653,654,662,665,692,694,696,704,705,706,708,712,714,717,723,726,727,728,731,738,752,765: 1,335,350,366,400,461,478,490,550,555,567,571,575,611,614,615,622,626,715,721,725,726,741: 1,204,206,215,216,467,473,482,492,493,494,501,504,505,506,507,508,511,512,516,519,525,551,552,554,558,571,574,575,579,649,651,652,664,665,694,696,704,712,714,717,723,738,752,765: 0,3,6,7,23,170,209,214,438,474,485,553,648,682,684,687,717,721,723,725,727,728,765,776,811: 1,11,17,48,65,74,77,163,196,235,252,385,494,518,526,559,582,621,636,657,664,679,691,703,712,720,723,726,765,821: 1,11,17,48,65,74,77,155,196,241,327,328,385,460,489,494,500,523,559,566,605,621,651,657,664,665,679,687,691,703,710,718,720,723,727,765,772,809,821: 0,425,446,495,554,557,572,578,651,674,686,726,727,821,824: 1,204,215,216,336,337,338,458,467,482,492,493,501,505,506,507,511,516,519,551,554,574,575,579,651,658,664,665,696,704,712,714,717,752: 0,470,475,502,503,545,550,569,597,607,630,657,664,670,679,691,698,710,718,720,723,725,751,762,765,791: 1,55,64,76,86,87,161,214,400,437,474,485,541,575,650,657,662,663,664,723,762,791,808: 0,2,4,10,19,22,29,43,49,194,212,229,234,281,292,348,432,435,451,496,508,517,554,559,571,621,635,651,665,674,687,701,703,712,720,723,725,727,789,817,821: 1,39,85,130,176,351,442,488,495,554,568,571,572,575,577,662,664,665,682,693,714,717,721,726,728,752,786: 1,21,26,59,61,64,80,86,87,101,136,168,175,214,221,253,286,296,352,354,410,413,442,474,485,489,540,575,577,650,662,664,686,687,726,806: 1,24,106,176,213,267,403,454,460,473,480,483,495,497,533,547,551,560,571,577,580,601,602,655,657,665,673,675,679,691,698,703,710,712,718,720,722,723,726,727,748,756: 1,335,350,437,478,505,519,555,567,574,575,576,611,613,622,653,654,659,660,662,664,665,692,697,704,705,706,709,712,715,717,723,726,727,728,736,740,757,777,823: 0,5,8,25,45,54,97,98,146,147,177,227,257,279,285,307,356,457,495,530,534,554,572,575,620,651,664,665,688,693,714,716,717,721,723,726,752,759,784: 1,40,94,204,205,206,374,414,467,468,473,482,492,493,494,501,504,508,511,512,525,527,528,551,552,554,558,565,571,575,599,649,651,652,656,664,687,694,696,702,704,712,714,717,726,727,738,752,765: 1,63,189,211,466,535,584,590,593,617,657,664,665,711,712,723,726,746,754,828: 1,15,31,34,55,64,76,86,87,109,138,214,244,287,364,369,474,485,499,575,580,598,650,651,655,656,657,662,663,664,665,680,681,698,713,716,723,727,788,793: 1,15,31,34,60,70,75,102,137,193,222,304,453,472,505,515,519,574,575,581,594,634,660,664,699,704,712,717,765,817: 0,198,471,494,505,508,519,525,547,554,574,575,576,613,624,649,653,654,658,662,672,692,694,696,704,705,706,712,714,717,723,727,728,734,738,752,765: 0,2,4,10,19,22,29,325,402,472,496,502,503,508,554,569,571,628,664,687,691,703,712,720,727,737,790,810: 1,159,215,216,407,431,437,467,479,482,488,501,505,506,507,511,516,519,520,521,522,560,568,571,574,575,579,585,643,657,663,664,665,686,704,712,717,719,723,724,748,765,790,830: 0,47,58,93,151,180,258,459,466,473,477,481,535,543,551,589,625,690,725,726,727,831: 0,478,505,515,519,537,547,555,567,574,575,578,581,594,660,664,689,697,704,709,712,715,717,726,736,807,823: 1,39,85,105,106,176,288,295,320,321,450,483,495,497,506,533,556,564,565,570,573,575,577,579,580,641,651,655,656,657,662,663,665,680,682,690,698,712,717,721,724,728,775,801: 0,208,466,473,479,481,501,508,551,554,558,659,673,674,790,833: 0,2,4,13,14,27,28,43,49,66,67,78,89,112,212,435,456,469,491,537,544,547,553,554,571,575,650,661,662,664,692,696,704,707,712,714,717,726,728,752,771: 1,39,85,130,176,203,454,495,554,571,572,575,577,608,651,662,664,682,693,700,714,717,721,728,752,765,815: 0,2,4,14,28,112,272,515,554,574,608,660,664,665,702,712,714,717,726,764,768,777,789,797,809,829: 1,63,204,263,405,447,473,506,508,514,521,551,554,575,613,648,651,657,663,664,665,672,698,712,723,727,734,745,752,765: 1,40,42,276,325,475,480,490,496,502,503,518,530,551,554,569,580,606,607,637,657,679,686,687,691,703,712,720,737,751,756,832: 1,161,208,336,337,450,466,481,490,491,510,535,551,554,580,589,590,593,617,651,657,712,726,754: 0,2,4,10,13,14,22,27,28,52,66,73,78,94,434,452,459,471,508,554,575,577,662,665,692,696,704,712,714,717,722,723,728,752,765: 0,91,215,216,416,417,505,506,507,516,519,554,571,574,575,579,664,696,704,712,714,717,723,726,727,752,833: 0,122,153,154,188,210,416,477,492,516,551,574,579,586,664,665,671,717,726,787,822,824: 1,24,39,105,106,108,152,160,204,207,216,288,295,321,322,477,483,484,492,495,497,505,506,513,516,520,551,556,570,573,574,575,577,579,580,586,587,603,651,657,663,664,665,671,680,717,721,724,727,765,773,805,829: 0,2,4,10,14,18,22,28,52,67,73,89,94,149,179,382,428,430,469,474,491,508,543,554,564,565,628,681,684,688,693,702,712,714,717,721,726,727,744,765: 0,3,6,9,33,35,36,57,110,124,132,133,157,169,183,191,254,301,370,462,470,517,529,571,580,655,657,658,679,698,699,703,716,720,725,726,727,756,789,794,816: 0,3,6,7,12,16,33,88,114,119,139,140,184,238,245,255,329,381,404,470,489,560,575,614,657,663,664,698,699,704,711,712,717,719,724,725,726,741,831: 1,203,205,344,372,397,407,431,499,557,565,579,628,665,713,717,723,764,789,803,831: 1,215,216,263,436,505,506,507,516,519,521,539,574,575,579,657,663,664,665,686,689,698,704,712,717,719,723,724,726,765,790: 1,11,17,42,117,131,241,325,385,475,494,502,503,518,523,569,571,605,626,657,664,665,679,686,687,691,702,703,712,720,723,826,831: 0,266,317,325,357,360,427,428,501,502,503,528,537,545,549,558,563,569,591,627,664,665,670,687,691,702,703,712,718,720,723,725,726: 1,15,31,34,60,70,75,102,111,137,222,304,472,575,624,662,664,665,692,704,712,716,717,723,726,728,777: 0,91,210,505,508,519,536,538,554,574,575,576,613,653,654,661,662,665,692,696,704,705,706,712,714,717,722,723,727,728,752,765,771,782,826: 1,15,105,109,239,340,341,342,365,550,564,573,580,657,665,716,721,726,758,765,782,833: 1,215,216,505,506,507,516,519,560,574,575,579,657,663,664,665,699,704,712,717,719,724,779,780,807: 0,3,6,9,20,35,36,37,57,110,132,133,156,157,169,178,198,246,333,388,409,462,651,657,664,665,679,691,698,703,710,718,720,727,765: 0,41,91,94,120,141,142,179,185,211,219,240,247,256,275,331,375,508,553,554,575,631,650,662,692,696,704,707,712,714,717,726,728,752,765: 1,106,108,152,216,406,484,495,497,505,506,513,516,520,540,560,570,573,574,575,577,579,620,651,657,663,664,665,717,721,724,726,799,804,834: 0,2,9,13,14,18,19,20,37,62,107,113,143,172,178,186,197,209,289,318,343,367,376,378,379,390,426,445,499,506,537,539,553,564,565,566,570,575,579,640,641,650,656,662,664,665,682,691,699,710,712,713,717,718,720,721,728,771: 0,9,20,36,37,62,93,107,113,165,171,197,207,376,426,445,480,492,521,537,539,551,564,565,570,573,577,579,657,664,665,679,691,699,713,717,718,720,721,724,726,745,746,799,834: 0,9,32,36,93,165,361,370,551,554,577,580,584,657,665,727,746,747,765: 1,38,46,83,121,204,205,242,374,458,467,468,482,492,493,501,506,507,511,524,551,565,575,579,599,604,656,664,665,704,712,717,722,726,729,742,743,774,806: 1,458,505,519,520,560,574,575,576,613,651,653,654,657,662,663,664,692,704,705,706,712,717,719,724,726,727,728,748,829: 1,42,193,325,478,502,503,518,531,555,567,569,687,691,703,712,713,720,765,796,826: 1,38,46,83,121,125,204,467,471,473,482,492,493,501,505,511,519,547,551,558,574,575,576,613,651,653,654,662,664,665,692,699,704,705,706,712,717,722,727,728,802: 0,491,553,561,567,575,611,622,638,650,662,692,697,704,707,709,712,713,715,717,723,728,740,757,765: 0,215,216,505,506,507,516,519,555,567,571,574,575,577,579,647,664,665,697,704,709,712,715,717,727,774,781,804: 1,15,31,34,75,102,109,138,215,216,223,239,244,305,340,341,342,505,506,507,516,519,556,574,575,578,579,580,646,655,657,661,663,664,665,668,680,698,704,712,716,717,719,723,724,727,765,781: 0,2,5,18,25,51,100,173,181,298,345,417,573,584,615,625,657,664,665,695,721,726,727,746,755,765: 0,210,490,506,514,523,560,575,578,580,602,613,651,657,663,675,680,685,712,722,748,765: 0,204,467,482,492,493,494,500,501,504,505,511,512,515,519,524,544,551,552,554,562,571,574,575,578,581,594,604,605,649,652,660,664,667,676,677,678,694,696,700,704,708,712,714,717,723,726,731,738,752,801: 0,3,6,7,12,16,33,114,119,139,140,184,245,255,411,423,470,575,600,612,616,657,660,663,686,698,704,712,717,719,722,724,727,777: 1,205,374,468,505,519,549,560,565,571,574,575,599,656,657,663,664,665,704,712,717,719,724,727,765: 0,62,107,201,311,377,412,429,506,514,518,531,538,547,561,567,575,576,579,613,659,665,669,691,703,709,712,715,717,720,723,726,828: 0,197,201,412,429,467,482,501,505,511,519,522,537,547,558,574,575,576,613,633,653,654,659,662,665,692,704,705,706,712,717,726,727,728,730,732,763,765,824,828: 0,5,8,54,94,122,126,147,153,154,164,188,257,356,498,516,530,554,574,579,642,651,664,665,685,712,714,717,780: 0,3,7,12,16,41,150,177,187,230,308,330,498,499,526,534,544,556,565,575,580,582,599,629,651,656,657,663,668,680,704,711,712,713,717,719,724,726,779,785: 1,55,105,207,369,473,474,492,534,551,556,573,580,624,630,634,655,657,658,665,684,698,717,721,724,727,759,795: 0,329,381,408,435,455,471,555,567,575,614,658,664,687,697,704,709,712,713,715,717,726,805,808: 0,192,385,443,494,525,549,575,600,612,616,649,657,661,663,666,694,698,699,704,712,717,719,723,724,726,733,738,749,750,765: 1,15,60,365,472,570,651,658,664,665,712,721: 1,69,72,92,95,236,334,384,396,578,588,610,651,664,699,702,712,721,726,765: 0,5,8,25,45,54,97,98,146,147,176,227,271,279,285,307,358,430,458,495,537,554,572,575,606,620,626,651,662,664,682,686,693,702,712,714,717,721,722,725,726,728,752,769,783,813,827: 1,478,544,547,553,555,561,567,575,642,644,650,664,697,702,704,707,709,712,713,715,717: 1,64,86,195,214,405,436,474,555,561,567,575,662,664,665,712,715,778: 0,3,9,20,23,35,36,57,88,110,132,133,156,157,169,218,237,251,273,274,313,387,462,498,518,560,578,657,661,664,665,679,691,703,712,720,722,723,727,748: 1,24,30,40,53,81,84,96,103,104,106,115,144,145,166,167,204,206,207,213,315,319,368,391,458,467,473,494,495,501,504,506,508,512,514,525,540,551,554,558,570,571,572,575,613,618,646,649,651,664,665,693,695,712,721,725,727,752,753,758,766,810: 0,5,8,32,44,50,51,68,71,82,90,99,116,123,127,128,158,208,212,226,278,284,466,469,476,486,487,508,554,557,578,651,664,686,765,773: 1,344,372,397,553,571,575,633,650,662,664,685,692,702,704,707,712,717,723,726,728,771,776,824: 1,106,115,203,205,373,380,495,497,533,564,565,570,571,573,579,636,644,657,664,683,695,698,717,721,722,724,755,765,800,806,808,811: 1,11,17,117,131,325,326,385,410,433,475,494,502,503,566,569,597,641,657,664,670,679,686,687,691,703,710,712,718,720,723,726,727,748,765,827: 1,11,17,117,131,325,385,433,470,475,494,502,503,525,527,569,583,597,632,657,664,666,670,679,689,691,698,703,710,712,718,720,723,725,726,727,827: 0,122,153,154,188,516,520,568,574,577,579,587,603,630,657,664,665,717,723,724,726: 1,42,199,325,384,396,502,503,518,569,627,664,665,687,691,703,712,720,726,727,765,812,820: 1,24,30,53,81,84,96,103,104,106,115,144,145,166,167,204,207,213,231,315,323,324,368,392,410,467,482,492,494,495,501,504,506,512,514,524,551,552,554,562,570,571,572,575,576,579,604,605,613,618,649,664,667,669,676,677,678,693,694,695,708,712,714,717,721,723,731,752,753,758,765,790,806,828: 1,30,84,106,115,213,231,315,323,324,355,366,392,410,495,506,514,557,561,567,570,575,576,579,613,618,664,669,695,709,712,715,717,721,758,765: 1,205,267,374,403,468,538,547,560,565,575,599,656,657,663,664,698,704,712,717,719,724,726,748,765,784,785,825: 1,21,26,56,79,111,118,134,135,162,182,215,216,243,489,505,506,507,516,519,574,575,579,664,687,704,712,717,723,765: 1,55,64,76,86,214,474,575,657,662,663,664,698,702,723,726: 0,3,6,23,170,249,265,389,543,564,570,571,578,645,660,665,702,721,723,726,727,758,833: 0,5,8,25,44,45,50,94,100,115,126,148,164,438,471,508,544,547,554,564,570,571,618,642,651,659,664,682,683,690,693,695,712,721,722,723,753,758,760,765: 0,93,201,258,466,473,476,477,481,486,487,551,648,651,664,699,727,765: 1,202,204,206,215,216,419,461,467,473,482,492,493,494,501,504,505,506,507,508,511,512,516,519,525,550,551,552,554,558,571,574,575,579,647,649,652,664,665,694,696,704,712,714,717,723,725,738,752,789: 1,69,72,92,95,129,174,220,294,384,396,490,509,532,575,578,664,665,704,712,717,726,765: 1,160,300,386,506,514,542,575,580,613,664,680,712,725,747,765,767,771: 1,21,26,56,63,79,111,118,134,135,182,489,553,575,650,702,704,707,711,712,717,725,765,796: 0,2,10,18,143,173,186,224,248,291,306,394,418,441,457,664,665,686,687,695,712,721,723,725,726,765: 0,2,10,18,52,143,173,186,209,224,248,291,306,314,394,428,441,564,618,664,665,682,683,695,702,712,721,725,758,760,761,765,808,812: 0,3,7,12,16,23,88,114,119,139,140,184,238,505,519,520,521,536,546,560,571,574,575,576,585,613,653,654,657,662,663,692,704,705,706,712,717,719,724,726,727,728,748,765,830: 1,48,235,355,439,518,529,531,555,557,559,561,567,580,602,621,655,664,665,691,703,712,720,723,726,756,821,822: 0,5,8,25,32,45,51,68,71,90,97,100,146,148,212,404,435,495,533,546,547,554,557,564,572,664,672,683,693,695,712,721,753,765,772,792,818: 0,5,8,32,44,47,50,51,58,68,71,82,90,99,116,123,127,128,151,158,180,208,212,225,283,402,448,466,469,508,510,535,554,636,645,651,664,723,726,765,800: 1,24,30,53,81,84,96,103,104,106,115,144,145,166,167,204,206,207,213,268,269,277,293,315,332,368,395,421,449,467,473,482,492,494,495,500,501,504,506,508,512,514,525,551,552,554,558,570,571,572,575,576,579,613,618,649,664,665,669,693,694,695,712,714,717,721,726,752,753,758,819: 0,9,20,37,57,178,209,379,410,418,448,564,570,577,664,682,713,721,726,758,766,806: 0,5,8,32,44,47,50,51,58,68,71,82,90,99,116,123,127,128,158,190,208,212,225,283,466,469,508,510,535,540,554,632,651,664,687,689,711,726,727,793,806: 1,55,64,76,86,87,159,214,264,346,401,415,467,474,479,485,501,520,521,522,523,524,558,575,592,609,650,651,657,662,663,664,665,687,698,713,723,725,746,748,765,808: 1,11,17,48,65,74,77,155,202,385,410,415,470,494,525,527,559,560,583,621,657,664,665,666,679,691,698,703,718,720,723,725,727,746,808,813,821: 1,11,17,40,48,65,74,77,155,327,328,385,401,420,494,500,525,557,566,621,657,664,666,679,691,698,710,712,718,720,723,733,749,750,765,821: 0,2,5,13,14,54,97,98,106,181,216,271,297,299,358,359,484,495,497,505,506,513,516,574,575,579,607,657,663,664,665,717,724,725,726,727,806,827: 1,21,26,56,59,61,79,80,101,205,303,363,374,468,489,541,565,575,599,651,656,660,664,699,704,712,717: 1,159,199,264,325,326,346,413,479,501,502,503,522,524,558,563,566,569,591,665,670,687,691,702,703,712,713,718,720,727,730,732,763,792,797,824: 0,5,8,25,45,100,148,272,489,554,608,618,664,665,687,693,695,702,721,723,725,726,727,753,758,801,832: 1,24,38,46,83,96,103,104,106,108,115,125,152,196,204,207,216,268,269,277,293,332,368,395,419,449,467,473,482,484,492,495,500,501,505,506,513,516,551,557,558,570,574,575,579,645,664,686,695,713,717,721,722,726,769,824: 1,21,56,59,61,136,168,175,250,302,303,347,349,362,363,371,474,489,564,565,578,664,681,684,688,690,712,717,721,723,726,727,744: 1,106,115,176,199,213,300,386,421,483,495,506,533,537,538,541,542,545,546,556,565,575,576,579,580,613,618,656,662,664,675,680,683,695,712,717,725,726,728,760,771,790: 0,5,8,44,50,82,94,99,126,164,208,226,278,284,466,476,486,487,508,547,554,664,689,699,712,765,820: 1,161,338,428,501,517,531,548,563,567,657,679,703,720,727,765,789: 1,11,24,30,53,81,106,163,213,232,282,351,353,368,480,494,495,496,501,504,518,541,543,551,554,563,571,572,578,595,596,619,623,651,691,702,703,712,720,739,765: 0,106,213,266,317,357,360,368,495,501,528,533,541,545,548,558,563,569,595,596,619,627,691,703,718,720,739,765: 1,21,26,40,59,61,80,101,106,115,162,176,209,250,302,319,347,349,362,371,391,420,489,495,506,537,569,570,575,635,650,651,659,662,664,682,688,695,721,723,725,726,727,760,761,765,790,801: 0,3,6,7,12,16,33,205,249,374,389,432,456,463,468,489,506,507,541,569,575,578,579,629,662,664,692,702,704,711,712,717,722,723,725,728,796,833: 1,315,526,570,573,582,637,651,657,664,701,712,721,723,726,758,765: 0,3,6,35,383,408,621,635,640,658,720,726,727,765,821: 0,3,6,23,35,124,183,191,265,301,411,465,518,543,547,580,644,655,657,664,665,675,679,691,698,703,712,720,723,726,748,756: 0,2,5,9,13,14,18,19,20,25,36,54,57,62,98,107,112,114,171,172,181,289,297,298,299,311,313,315,318,348,367,377,390,428,506,514,518,536,570,573,575,576,579,613,657,663,669,679,691,699,703,712,713,717,720,721,722,724,725,727,748,758,765,771: 0,2,4,47,58,151,180,190,208,343,428,466,510,535,543,554,593,617,651,664,708,712,713,726,727: