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