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