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