ngraph.sparse-collection
Version:
Subset of the University of Florida sparse matrix collection
1 lines • 99.2 kB
JavaScript
module.exports = {"recordsPerEdge":3,"links":[2,1,1,3,1,1,4,1,1,5,1,1,6,1,1,7,1,1,8,1,1,9,1,1,10,1,1,11,1,1,12,1,1,13,1,1,14,1,1,15,1,1,16,1,1,17,1,1,18,1,1,19,1,1,20,1,1,21,1,1,22,1,1,23,1,1,24,1,1,25,1,1,26,1,1,27,1,1,28,1,1,29,1,1,30,1,1,31,1,1,32,1,1,33,1,1,34,1,1,35,1,1,36,1,1,37,1,1,38,1,1,39,1,1,40,1,1,41,1,1,42,1,1,43,1,1,44,1,1,45,1,1,46,1,1,47,1,1,48,1,1,49,1,1,50,1,1,51,1,1,52,1,1,53,1,1,54,1,1,55,1,1,56,1,1,57,1,1,58,1,1,59,1,1,60,1,1,61,1,1,62,1,1,63,1,1,64,1,1,65,1,1,66,1,1,67,1,1,68,1,1,69,1,1,70,1,1,71,1,1,72,1,1,73,1,1,74,1,1,75,1,1,76,1,1,77,1,1,78,1,1,79,1,1,80,1,1,81,1,1,82,1,1,83,1,1,84,1,1,85,1,1,86,1,1,87,1,1,88,1,1,89,1,1,90,1,1,91,1,1,92,1,1,93,1,1,94,1,1,95,1,1,96,1,1,97,1,1,98,1,1,99,1,1,100,1,1,101,1,1,102,1,1,103,1,1,104,1,1,105,1,1,106,1,1,107,1,1,108,1,1,109,1,1,110,1,1,111,1,1,112,1,1,113,1,1,114,1,1,115,1,1,116,1,1,117,1,1,118,1,1,119,1,1,120,1,1,121,1,1,122,1,1,123,1,1,124,1,1,125,1,1,126,1,1,127,1,1,128,1,1,129,1,1,130,1,1,131,1,1,132,1,1,133,1,1,134,1,1,135,1,1,136,1,1,137,1,1,138,1,1,139,1,1,140,1,1,141,1,1,142,1,1,143,1,1,144,1,1,145,1,1,146,1,1,147,1,1,148,1,1,149,1,1,150,1,1,151,1,1,152,1,1,153,1,1,154,1,1,155,1,1,156,1,1,157,1,1,158,1,1,159,1,1,160,1,1,161,1,1,162,1,1,163,1,1,164,1,1,165,1,1,166,1,1,167,1,1,168,1,1,169,1,1,170,1,1,171,1,1,172,1,1,173,1,1,174,1,1,175,1,1,176,1,1,177,1,1,178,1,1,179,1,1,180,1,1,181,1,1,182,1,1,183,1,1,184,1,1,185,1,1,186,1,1,187,1,1,188,1,1,189,1,1,190,1,1,191,1,1,192,1,1,193,1,1,194,1,1,195,1,1,196,1,1,197,1,1,198,1,1,199,1,1,200,1,1,201,1,1,202,1,1,203,1,1,204,1,1,205,1,1,206,1,1,207,1,1,208,1,1,209,1,1,210,1,1,211,1,1,212,1,1,213,1,1,214,1,1,215,1,1,216,1,1,217,1,1,218,1,1,219,1,1,220,1,1,221,1,1,222,1,1,223,1,1,224,1,1,225,1,1,226,1,1,227,1,1,228,1,1,229,1,1,230,1,1,231,1,1,232,1,1,233,1,1,234,1,1,235,1,1,236,1,1,237,1,1,238,1,1,239,1,1,240,1,1,241,1,1,242,1,1,243,1,1,244,1,1,245,1,1,246,1,1,247,1,1,248,1,1,249,1,1,250,1,1,251,1,1,252,1,1,253,1,1,254,1,1,255,1,1,256,1,1,257,1,1,258,1,1,259,1,1,260,1,1,261,1,1,262,1,1,263,1,1,264,1,1,265,1,1,266,1,1,267,1,1,268,1,1,269,1,1,270,1,1,271,1,1,272,1,1,273,1,1,274,1,1,275,1,1,276,1,1,277,1,1,278,1,1,279,1,1,280,1,1,281,1,1,282,1,1,283,1,1,284,1,1,285,1,1,286,1,1,287,1,1,288,1,1,289,1,1,290,1,1,291,1,1,292,1,1,293,1,1,294,1,1,295,1,1,296,1,1,297,1,1,298,1,1,299,1,1,300,1,1,301,1,1,302,1,1,303,1,1,304,1,1,305,1,1,306,1,1,307,1,1,308,1,1,309,1,1,310,1,1,311,1,1,312,1,1,313,1,1,314,1,1,315,1,1,316,1,1,317,1,1,318,1,1,319,1,1,320,1,1,321,1,1,322,1,1,323,1,1,324,1,1,325,1,1,326,1,1,327,1,1,328,1,1,329,1,1,330,1,1,331,1,1,332,1,1,333,1,1,334,1,1,335,1,1,336,1,1,337,1,1,338,1,1,339,1,1,340,1,1,341,1,1,342,1,1,343,1,1,344,1,1,345,1,1,346,1,1,347,1,1,348,1,1,349,1,1,350,1,1,351,1,1,352,1,1,353,1,1,354,1,1,355,1,1,356,1,1,357,1,1,358,1,1,359,1,1,360,1,1,361,1,1,362,1,1,363,1,1,364,1,1,365,1,1,366,1,1,367,1,1,368,1,1,369,1,1,370,1,1,371,1,1,372,1,1,373,1,1,374,1,1,375,1,1,376,1,1,377,1,1,378,1,1,379,1,1,380,1,1,381,1,1,382,1,1,383,1,1,384,1,1,385,1,1,386,1,1,387,1,1,388,1,1,389,1,1,390,1,1,391,1,1,392,1,1,393,1,1,394,1,1,395,1,1,396,1,1,397,1,1,398,1,1,399,1,1,400,1,1,401,1,1,402,1,1,403,1,1,404,1,1,405,1,1,406,1,1,407,1,1,408,1,1,409,1,1,410,1,1,411,1,1,412,1,1,413,1,1,414,1,1,415,1,1,416,1,1,417,1,1,418,1,1,419,1,1,420,1,1,421,1,1,422,1,1,423,1,1,424,1,1,425,1,1,426,1,1,427,1,1,428,1,1,429,1,1,430,1,1,431,1,1,432,1,1,433,1,1,434,1,1,435,1,1,436,1,1,437,1,1,438,1,1,439,1,1,440,1,1,441,1,1,442,1,1,443,1,1,444,1,1,445,1,1,446,1,1,447,1,1,448,1,1,449,1,1,450,1,1,451,1,1,452,1,1,453,1,1,454,1,1,455,1,1,456,1,1,457,1,1,458,1,1,459,1,1,460,1,1,461,1,1,462,1,1,463,1,1,464,1,1,465,1,1,466,1,1,467,1,1,468,1,1,469,1,1,470,1,1,471,1,1,472,1,1,473,1,1,474,1,1,475,1,1,476,1,1,477,1,1,478,1,1,479,1,1,480,1,1,481,1,1,482,1,1,483,1,1,484,1,1,485,1,1,486,1,1,487,1,1,488,1,1,489,1,1,490,1,1,491,1,1,492,1,1,493,1,1,494,1,1,495,1,1,496,1,1,497,1,1,498,1,1,499,1,1,500,1,1,501,1,1,502,1,1,503,1,1,504,1,1,505,1,1,506,1,1,507,1,1,508,1,1,509,1,1,510,1,1,511,1,1,512,1,1,513,1,1,514,1,1,515,1,1,516,1,1,517,1,1,518,1,1,519,1,1,520,1,1,521,1,1,522,1,1,523,1,1,524,1,1,525,1,1,526,1,1,527,1,1,528,1,1,529,1,1,530,1,1,531,1,1,532,1,1,533,1,1,534,1,1,535,1,1,536,1,1,537,1,1,538,1,1,539,1,1,540,1,1,541,1,1,542,1,1,543,1,1,544,1,1,545,1,1,546,1,1,547,1,1,548,1,1,549,1,1,550,1,1,551,1,1,552,1,1,553,1,1,554,1,1,555,1,1,556,1,1,557,1,1,558,1,1,559,1,1,560,1,1,561,1,1,562,1,1,563,1,1,564,1,1,565,1,1,566,1,1,567,1,1,568,1,1,569,1,1,570,1,1,571,1,1,572,1,1,573,1,1,574,1,1,575,1,1,576,1,1,577,1,1,578,1,1,579,1,1,580,1,1,581,1,1,582,1,1,583,1,1,584,1,1,585,1,1,586,1,1,587,1,1,588,1,1,589,1,1,590,1,1,591,1,1,592,1,1,593,1,1,594,1,1,595,1,1,596,1,1,597,1,1,598,1,1,599,1,1,600,1,1,601,1,1,602,1,1,603,1,1,604,1,1,605,1,1,606,1,1,607,1,1,608,1,1,609,1,1,610,1,1,611,1,1,612,1,1,613,1,1,614,1,1,615,1,1,616,1,1,617,1,1,618,1,1,619,1,1,620,1,1,621,1,1,622,1,1,623,1,1,624,1,1,625,1,1,626,1,1,627,1,1,1,2,4,3,2,18,4,2,24,5,2,66,6,2,24,7,2,132,8,2,84,9,2,8,10,2,48,11,2,120,12,2,24,13,2,24,14,2,120,15,2,204,16,2,24,17,2,18,18,2,30,19,2,84,20,2,65,21,2,24,22,2,24,23,2,2,24,2,24,25,2,11,26,2,144,27,2,2,28,2,4,29,2,264,30,2,36,31,2,12,32,2,12,33,2,20,34,2,72,35,2,12,36,2,2,37,2,12,38,2,15,39,2,264,40,2,3,41,2,24,42,2,30,43,2,156,44,2,6,45,2,18,46,2,1,47,2,3,48,2,11,49,2,6,50,2,2,51,2,2,52,2,6,53,2,24,54,2,12,55,2,192,56,2,2,57,2,84,58,2,60,59,2,12,60,2,36,61,2,84,62,2,60,63,2,60,64,2,24,65,2,36,66,2,1,67,2,36,68,2,36,69,2,16,70,2,144,71,2,156,72,2,14,73,2,108,74,2,120,75,2,72,76,2,192,77,2,84,78,2,36,79,2,156,80,2,192,81,2,84,82,2,108,83,2,65,84,2,2,85,2,24,86,2,11,87,2,1,88,2,12,89,2,72,90,2,36,91,2,48,92,2,36,93,2,48,94,2,240,95,2,24,96,2,7,97,2,12,98,2,1,99,2,72,100,2,12,101,2,12,102,2,72,103,2,8,104,2,48,105,2,24,106,2,9,107,2,96,108,2,2,109,2,12,110,2,99,111,2,24,112,2,24,113,2,300,114,2,444,115,2,1,116,2,1,117,2,36,118,2,65,119,2,12,120,2,12,121,2,2,122,2,30,123,2,2,124,2,12,125,2,1,126,2,12,127,2,24,128,2,18,129,2,240,130,2,24,131,2,3,132,2,4,133,2,18,134,2,12,135,2,24,136,2,36,137,2,2,138,2,60,139,2,48,140,2,18,141,2,12,142,2,36,143,2,12,144,2,37,145,2,1,146,2,36,147,2,12,148,2,84,149,2,4,150,2,18,151,2,87,152,2,1,153,2,24,154,2,1,155,2,36,156,2,660,157,2,3,158,2,240,159,2,144,160,2,156,161,2,50,162,2,12,163,2,564,164,2,36,165,2,24,166,2,132,167,2,48,168,2,24,169,2,18,170,2,12,171,2,12,172,2,372,173,2,24,174,2,12,175,2,504,176,2,18,177,2,1,178,2,9,179,2,65,180,2,468,181,2,3,182,2,72,183,2,4,184,2,10,185,2,84,186,2,204,187,2,240,188,2,1,189,2,84,190,2,12,191,2,1,192,2,1,193,2,36,194,2,4,195,2,10,196,2,1,197,2,168,198,2,4,199,2,2,200,2,12,201,2,1,202,2,26,203,2,1,204,2,7,205,2,2,206,2,6,207,2,24,208,2,65,209,2,564,210,2,5,211,2,36,212,2,36,213,2,36,214,2,12,215,2,108,216,2,36,217,2,2,218,2,27,219,2,18,220,2,24,221,2,3,222,2,20,223,2,90,224,2,84,225,2,5,226,2,1,227,2,18,228,2,3,229,2,24,230,2,4,231,2,12,232,2,24,233,2,24,234,2,18,235,2,3,236,2,24,237,2,12,238,2,24,239,2,1,240,2,1,241,2,72,242,2,48,243,2,360,244,2,1,245,2,12,246,2,216,247,2,36,248,2,18,249,2,60,250,2,324,251,2,24,252,2,30,253,2,276,254,2,36,255,2,120,256,2,30,257,2,96,258,2,16,259,2,48,260,2,156,261,2,252,262,2,24,263,2,144,264,2,65,265,2,1,266,2,26,267,2,12,268,2,65,269,2,36,270,2,1,271,2,24,272,2,48,273,2,24,274,2,12,275,2,12,276,2,144,277,2,6,278,2,108,279,2,96,280,2,48,281,2,84,282,2,204,283,2,120,284,2,12,285,2,72,286,2,60,287,2,90,288,2,14,289,2,72,290,2,2,291,2,1,292,2,204,293,2,96,294,2,6,295,2,6,296,2,36,297,2,4,298,2,84,299,2,42,300,2,360,301,2,8,302,2,6,303,2,276,304,2,36,305,2,8,306,2,3,307,2,144,308,2,180,309,2,24,310,2,17,311,2,36,312,2,24,313,2,2,314,2,8,315,2,156,316,2,36,317,2,24,318,2,12,319,2,48,320,2,84,321,2,264,322,2,72,323,2,24,324,2,348,325,2,72,326,2,192,327,2,180,328,2,1,329,2,132,330,2,12,331,2,1,332,2,132,333,2,8,334,2,48,335,2,84,336,2,60,337,2,276,338,2,18,339,2,24,340,2,24,341,2,8,342,2,1,343,2,384,344,2,3,345,2,180,346,2,36,347,2,120,348,2,30,349,2,3,350,2,216,351,2,120,352,2,72,353,2,10,354,2,30,355,2,32,356,2,6,357,2,360,358,2,18,359,2,1,360,2,18,361,2,120,362,2,24,363,2,2,364,2,144,365,2,24,366,2,21,367,2,48,368,2,240,369,2,3,370,2,60,371,2,84,372,2,3,373,2,24,374,2,60,375,2,144,376,2,24,377,2,480,378,2,24,379,2,30,380,2,60,381,2,60,382,2,12,383,2,1,384,2,12,385,2,252,386,2,8,387,2,156,388,2,36,389,2,192,390,2,120,391,2,24,392,2,65,393,2,72,394,2,36,395,2,1,396,2,36,397,2,48,398,2,192,399,2,30,400,2,6,401,2,36,402,2,108,403,2,36,404,2,6,405,2,24,406,2,36,407,2,12,408,2,12,409,2,24,410,2,6,411,2,7,412,2,36,413,2,24,414,2,24,415,2,48,416,2,42,417,2,72,418,2,2,419,2,24,420,2,132,421,2,108,422,2,12,423,2,3,424,2,24,425,2,84,426,2,48,427,2,24,428,2,48,429,2,42,430,2,5,431,2,72,432,2,6,433,2,59,434,2,24,435,2,18,436,2,8,437,2,12,438,2,1,439,2,7,440,2,6,441,2,3,442,2,24,443,2,132,444,2,12,445,2,2,446,2,24,447,2,48,448,2,24,449,2,168,450,2,42,451,2,168,452,2,60,453,2,14,454,2,24,455,2,12,456,2,2,457,2,24,458,2,8,459,2,2,460,2,3,461,2,24,462,2,24,463,2,96,464,2,60,465,2,12,466,2,204,467,2,24,468,2,4,469,2,192,470,2,12,471,2,24,472,2,24,473,2,12,474,2,12,475,2,30,476,2,72,477,2,18,478,2,24,479,2,336,480,2,48,481,2,264,482,2,156,483,2,6,484,2,10,485,2,12,486,2,48,487,2,84,488,2,18,489,2,12,490,2,6,491,2,252,492,2,12,493,2,2,494,2,18,495,2,132,496,2,1,497,2,48,498,2,42,499,2,240,500,2,72,501,2,1,502,2,24,503,2,19,504,2,96,505,2,132,506,2,30,507,2,204,508,2,96,509,2,564,510,2,12,511,2,66,512,2,48,513,2,3,514,2,6,515,2,24,516,2,84,517,2,6,518,2,59,519,2,24,520,2,12,521,2,24,522,2,72,523,2,96,524,2,60,525,2,36,526,2,60,527,2,10,528,2,48,529,2,36,530,2,48,531,2,36,532,2,1,533,2,24,534,2,6,535,2,540,536,2,144,537,2,6,538,2,84,539,2,300,540,2,144,541,2,108,542,2,48,543,2,5,544,2,48,545,2,36,546,2,96,547,2,312,548,2,12,549,2,15,550,2,6,551,2,60,552,2,24,553,2,2,554,2,12,555,2,53,556,2,21,557,2,14,558,2,9,559,2,24,560,2,53,561,2,120,562,2,53,563,2,96,564,2,114,565,2,60,566,2,12,567,2,9,568,2,120,569,2,30,570,2,4,571,2,60,572,2,6,573,2,24,574,2,36,575,2,3,576,2,5,577,2,57,578,2,18,579,2,15,580,2,36,581,2,26,582,2,36,583,2,72,584,2,24,585,2,12,586,2,36,587,2,6,588,2,18,589,2,5,590,2,53,591,2,99,592,2,48,593,2,120,594,2,336,595,2,40,596,2,300,597,2,48,598,2,5,599,2,180,600,2,48,601,2,40,602,2,20,603,2,204,604,2,12,605,2,7,606,2,4,607,2,84,608,2,6,609,2,336,610,2,6,611,2,6,612,2,7,613,2,60,614,2,48,615,2,240,616,2,24,617,2,26,618,2,12,619,2,12,620,2,6,621,2,180,622,2,53,623,2,53,624,2,53,625,2,27,626,2,18,627,2,4,5,3,1,7,3,1,8,3,1,10,3,1,11,3,1,14,3,1,15,3,1,17,3,1,19,3,1,21,3,1,23,3,1,24,3,1,25,3,1,28,3,1,29,3,1,31,3,1,34,3,1,35,3,1,36,3,1,37,3,1,39,3,1,42,3,1,43,3,1,47,3,1,48,3,1,52,3,1,53,3,1,55,3,1,57,3,1,61,3,1,66,3,1,68,3,1,69,3,1,71,3,1,74,3,1,75,3,1,76,3,1,78,3,1,81,3,1,85,3,0.46,87,3,1,89,3,1,91,3,1,92,3,1,94,3,1,98,3,1,99,3,1,101,3,1,102,3,1,105,3,1,107,3,1,108,3,1,110,3,1,111,3,1,113,3,1,114,3,1,121,3,1,122,3,1,128,3,1,129,3,1,134,3,1,139,3,1,144,3,1,147,3,1,150,3,1,152,3,1,156,3,1,158,3,1,159,3,1,160,3,1,163,3,1,166,3,1,171,3,1,172,3,1,174,3,1,175,3,1,176,3,1,180,3,1,181,3,1,182,3,1,183,3,1,185,3,1,186,3,0.46,187,3,1,189,3,1,190,3,1,191,3,1,197,3,1,198,3,8,199,3,4,200,3,1,202,3,1,209,3,1,210,3,1,211,3,0.46,212,3,1,213,3,1,214,3,1,218,3,1,219,3,1,221,3,1,222,3,1,223,3,1,224,3,1,226,3,1,228,3,1,234,3,1,236,3,1,237,3,1,239,3,1,241,3,1,242,3,1,243,3,1,247,3,1,250,3,1,252,3,1,253,3,1,255,3,1,257,3,1,259,3,1,261,3,1,263,3,1,265,3,1,275,3,1,276,3,1,277,3,0.46,278,3,1,279,3,1,282,3,1,284,3,1,285,3,1,286,3,1,287,3,1,289,3,1,293,3,1,295,3,1,298,3,1,300,3,1,303,3,1,308,3,1,310,3,1,313,3,1,315,3,1,321,3,1,322,3,1,324,3,1,326,3,1,327,3,1,329,3,1,331,3,1,332,3,1,335,3,1,338,3,1,341,3,1,343,3,1,344,3,1,345,3,1,347,3,1,350,3,1,355,3,0.46,356,3,1,357,3,1,359,3,1,361,3,1,364,3,1,370,3,1,373,3,1,375,3,1,377,3,1,378,3,1,387,3,1,389,3,1,390,3,1,393,3,1,398,3,1,399,3,0.46,402,3,0.38,405,3,1,408,3,1,410,3,1,413,3,1,416,3,1,420,3,1,426,3,1,429,3,1,431,3,1,434,3,1,435,3,1,443,3,1,447,3,1,448,3,1,449,3,1,450,3,1,451,3,1,455,3,1,461,3,1,466,3,1,469,3,1,470,3,1,475,3,1,477,3,1,479,3,1,480,3,1,481,3,1,491,3,1,493,3,1,495,3,1,497,3,1,498,3,1,499,3,1,500,3,1,505,3,1,506,3,1,507,3,1,508,3,1,509,3,1,511,3,1,521,3,1,522,3,1,523,3,1,524,3,1,527,3,1,532,3,0.38,533,3,1,535,3,1,536,3,1,538,3,1,539,3,1,540,3,1,541,3,1,544,3,1,546,3,1,547,3,1,548,3,1,554,3,1,563,3,1,564,3,1,565,3,1,571,3,1,577,3,1,580,3,1,591,3,1,592,3,1,594,3,1,596,3,1,599,3,0.25,601,3,1,603,3,1,605,3,0.25,609,3,1,611,3,1,612,3,1,616,3,1,621,3,1,626,3,0.25,1,4,-1,2,4,-1,3,4,-1,6,4,-1,13,4,-1,18,4,-1,20,4,-1,27,4,-1,38,4,-1,41,4,-1,44,4,-1,45,4,-1,46,4,-1,49,4,-1,50,4,-1,54,4,-1,56,4,-1,58,4,-1,59,4,-1,62,4,-1,72,4,-1,77,4,-1,80,4,-1,83,4,-1,84,4,-1,85,4,-0.32,86,4,-1,88,4,-1,95,4,-1,96,4,-1,100,4,-1,103,4,-1,106,4,-1,109,4,-1,115,4,-1,116,4,-1,118,4,-1,119,4,-1,120,4,-1,123,4,-1,125,4,-1,127,4,-1,130,4,-1,131,4,-1,132,4,-1,136,4,-1,137,4,-1,140,4,-1,145,4,-1,151,4,-1,153,4,-1,154,4,-1,157,4,-1,162,4,-1,167,4,-1,170,4,-1,173,4,-1,177,4,-1,179,4,-1,184,4,-1,186,4,-0.32,188,4,-1,192,4,-1,194,4,-1,195,4,-1,196,4,-1,198,4,-1,203,4,-1,204,4,-1,205,4,-1,206,4,-1,211,4,-0.32,216,4,-1,217,4,-1,225,4,-1,227,4,-1,231,4,-1,235,4,-1,238,4,-1,240,4,-1,244,4,-1,245,4,-1,246,4,-1,248,4,-1,249,4,-1,254,4,-1,256,4,-1,260,4,-1,266,4,-1,268,4,-1,269,4,-1,270,4,-1,271,4,-1,274,4,-1,277,4,-0.32,280,4,-1,281,4,-1,288,4,-1,290,4,-1,291,4,-1,297,4,-1,299,4,-1,301,4,-1,302,4,-1,305,4,-1,309,4,-1,311,4,-1,317,4,-1,333,4,-1,339,4,-1,342,4,-1,346,4,-1,348,4,-1,349,4,-1,351,4,-1,353,4,-1,355,4,-0.32,363,4,-1,365,4,-1,369,4,-1,372,4,-1,379,4,-1,383,4,-1,386,4,-1,392,4,-1,394,4,-1,395,4,-1,396,4,-1,397,4,-1,399,4,-0.32,401,4,-1,402,4,-0.34,403,4,-1,404,4,-1,406,4,-1,407,4,-1,409,4,-1,411,4,-1,412,4,-1,418,4,-1,419,4,-1,423,4,-1,424,4,-1,430,4,-1,436,4,-1,438,4,-1,439,4,-1,440,4,-1,441,4,-1,445,4,-1,452,4,-1,453,4,-1,454,4,-1,458,4,-1,459,4,-1,460,4,-1,462,4,-1,465,4,-1,468,4,-1,472,4,-1,473,4,-1,476,4,-1,478,4,-1,484,4,-1,486,4,-1,488,4,-1,490,4,-1,492,4,-1,496,4,-1,510,4,-1,513,4,-1,517,4,-1,519,4,-1,525,4,-1,530,4,-1,531,4,-1,532,4,-0.34,534,4,-1,537,4,-1,542,4,-1,543,4,-1,550,4,-1,552,4,-1,553,4,-1,555,4,-1,556,4,-1,557,4,-1,558,4,-1,560,4,-1,561,4,-1,562,4,-1,566,4,-1,567,4,-1,569,4,-1,570,4,-1,573,4,-1,576,4,-1,579,4,-1,585,4,-1,587,4,-1,588,4,-1,589,4,-1,593,4,-1,595,4,-1,598,4,-1,599,4,-0.51,600,4,-1,602,4,-1,604,4,-1,605,4,-0.51,606,4,-1,608,4,-1,610,4,-1,613,4,-1,614,4,-1,618,4,-1,619,4,-1,620,4,-1,622,4,-1,623,4,-1,625,4,-1,626,4,-0.51,627,4,-1,2,5,-400,3,5,-225,7,5,-104,8,5,-254,9,5,-439,11,5,-250,13,5,-335,15,5,-149,17,5,-234,18,5,-100,19,5,-270,20,5,-425,21,5,-447,22,5,-225,23,5,-640,24,5,-522,25,5,-560,27,5,-300,28,5,-1176,32,5,-225,33,5,-225,34,5,-365,35,5,-573,36,5,-535,38,5,-325,40,5,-242,41,5,-225,42,5,-199,43,5,-216,44,5,-185,45,5,-146,46,5,-400,47,5,-800,48,5,-650,49,5,-200,50,5,-280,51,5,-143,52,5,-325,54,5,-113,57,5,-311,59,5,-125,61,5,-300,63,5,-85,64,5,-165,66,5,-600,68,5,-325,69,5,-410,70,5,-201,71,5,-442,72,5,-266,73,5,-187,74,5,-89,75,5,-360,76,5,-467,77,5,-280,78,5,-260,79,5,-100,80,5,-300,83,5,-400,84,5,-275,85,5,-225,87,5,-700,88,5,-300,89,5,-304,90,5,-271,91,5,-227,92,5,-445,93,5,-225,95,5,-225,96,5,-265,98,5,-800,99,5,-569,100,5,-130,102,5,-258,103,5,-290,104,5,-97,105,5,-225,106,5,-310,107,5,-450,108,5,-225,109,5,-285,110,5,-247,111,5,-262,113,5,-130,116,5,-330,118,5,-330,119,5,-300,120,5,-385,121,5,-225,122,5,-432,123,5,-300,125,5,-320,127,5,-150,128,5,-382,130,5,-290,131,5,-340,132,5,-305,136,5,-240,137,5,-300,140,5,-225,141,5,-222,144,5,-225,145,5,-280,147,5,-512,149,5,-251,150,5,-353,151,5,-250,152,5,-260,153,5,-125,154,5,-345,157,5,-225,159,5,-265,162,5,-120,167,5,-160,168,5,-260,169,5,-135,170,5,-190,171,5,-400,173,5,-220,174,5,-410,176,5,-225,177,5,-315,178,5,-259,179,5,-200,181,5,-429,182,5,-225,183,5,-621,185,5,-201,186,5,-225,187,5,-85,188,5,-325,189,5,-420,190,5,-500,191,5,-735,192,5,-210,193,5,-160,195,5,-305,196,5,-330,198,5,-1000,199,5,-1000,200,5,-600,201,5,-250,203,5,-350,204,5,-305,205,5,-365,206,5,-345,207,5,-296,208,5,-157,210,5,-591,211,5,-225,212,5,-250,213,5,-390,214,5,-750,215,5,-225,216,5,-350,217,5,-320,218,5,-161,219,5,-500,221,5,-510,222,5,-463,223,5,-243,224,5,-286,225,5,-266,226,5,-400,227,5,-355,228,5,-600,231,5,-225,235,5,-225,237,5,-128,238,5,-225,239,5,-439,240,5,-450,241,5,-274,242,5,-323,244,5,-395,245,5,-1017,246,5,-150,247,5,-674,248,5,-400,249,5,-200,252,5,-300,253,5,-200,254,5,-190,255,5,-274,256,5,-285,257,5,-332,259,5,-600,261,5,-113,265,5,-419,266,5,-300,268,5,-490,269,5,-235,270,5,-300,271,5,-360,273,5,-181,274,5,-375,275,5,-489,276,5,-239,277,5,-225,278,5,-260,279,5,-210,280,5,-170,281,5,-150,284,5,-686,285,5,-265,287,5,-186,288,5,-355,289,5,-391,290,5,-315,291,5,-300,293,5,-335,294,5,-210,295,5,-245,297,5,-200,298,5,-438,299,5,-160,301,5,-300,302,5,-310,303,5,-104,304,5,-218,305,5,-265,309,5,-225,310,5,-195,311,5,-150,312,5,-80,313,5,-225,314,5,-227,315,5,-228,317,5,-204,320,5,-35,321,5,-106,322,5,-180,323,5,-173,325,5,-215,326,5,-152,328,5,-150,329,5,-228,330,5,-141,331,5,-1100,332,5,-225,333,5,-295,335,5,-340,337,5,-126,338,5,-301,339,5,-285,340,5,-140,341,5,-499,342,5,-625,343,5,-225,344,5,-410,345,5,-263,346,5,-550,347,5,-227,348,5,-260,349,5,-157,351,5,-190,352,5,-183,353,5,-305,354,5,-125,355,5,-225,356,5,-645,359,5,-746,361,5,-210,363,5,-112,364,5,-285,365,5,-46,366,5,-361,369,5,-175,370,5,-290,371,5,-309,372,5,-158,375,5,-194,376,5,-274,378,5,-600,379,5,-285,381,5,-100,383,5,-290,385,5,-156,386,5,-375,389,5,-158,390,5,-780,392,5,-225,394,5,-340,395,5,-305,396,5,-195,397,5,-250,399,5,-195,400,5,-190,402,5,-278,403,5,-135,404,5,-100,405,5,-730,406,5,-237,407,5,-275,409,5,-250,410,5,-272,411,5,-70,412,5,-295,413,5,-796,414,5,-237,415,5,-110,416,5,-709,417,5,-237,418,5,-350,419,5,-250,421,5,-155,422,5,-237,423,5,-376,424,5,-200,426,5,-237,428,5,-237,429,5,-539,430,5,-340,431,5,-235,432,5,-237,434,5,-416,435,5,-449,436,5,-338,437,5,-237,438,5,-350,439,5,-275,440,5,-180,441,5,-395,443,5,-180,447,5,-345,448,5,-755,449,5,-402,450,5,-177,452,5,-325,453,5,-185,454,5,-305,455,5,-173,457,5,-1000,458,5,-260,459,5,-110,460,5,-225,461,5,-237,462,5,-155,463,5,-237,465,5,-350,466,5,-113,468,5,-355,469,5,-130,470,5,-160,472,5,-453,473,5,-340,475,5,-912,476,5,-248,477,5,-495,478,5,-275,479,5,-237,480,5,-305,481,5,-240,482,5,-205,483,5,-350,484,5,-360,485,5,-109,486,5,-375,487,5,-140,488,5,-275,489,5,-383,490,5,-340,491,5,-102,492,5,-375,493,5,-570,494,5,-80,496,5,-200,498,5,-425,500,5,-280,501,5,-254,503,5,-248,504,5,-200,505,5,-237,506,5,-536,507,5,-302,509,5,-62,510,5,-150,511,5,-698,513,5,-150,514,5,-180,516,5,-217,517,5,-265,518,5,-200,519,5,-375,521,5,-550,522,5,-210,523,5,-198,524,5,-105,525,5,-315,527,5,-496,530,5,-225,531,5,-175,532,5,-237,533,5,-237,534,5,-200,535,5,-81,536,5,-172,537,5,-350,538,5,-358,540,5,-190,541,5,-291,542,5,-300,543,5,-280,544,5,-253,545,5,-120,546,5,-390,548,5,-400,549,5,-215,550,5,-310,551,5,-147,552,5,-145,553,5,-325,554,5,-250,555,5,-265,556,5,-375,557,5,-295,558,5,-200,560,5,-287,561,5,-225,562,5,-295,565,5,-560,566,5,-280,567,5,-305,569,5,-200,570,5,-225,571,5,-450,572,5,-244,573,5,-309,576,5,-355,577,5,-156,578,5,-215,580,5,-112,582,5,-296,585,5,-330,587,5,-215,588,5,-325,589,5,-143,591,5,-130,592,5,-215,593,5,-300,595,5,-315,598,5,-355,599,5,-201,600,5,-200,601,5,-540,603,5,-490,604,5,-430,605,5,-140,606,5,-150,608,5,-250,610,5,-190,611,5,-820,612,5,-387,613,5,-305,614,5,-275,615,5,-71,616,5,-400,618,5,-225,619,5,-190,620,5,-215,621,5,-207,622,5,-325,623,5,-375,624,5,-235,625,5,-285,626,5,-215,627,5,-300,1,6,-2,8,6,-1,10,6,-1,13,6,-1,18,6,-2,19,6,-2,20,6,-1,23,6,-1,24,6,-2,26,6,-1,32,6,-1,33,6,-1,34,6,-1,41,6,-1,42,6,-1,47,6,-2,49,6,-3,50,6,-1,54,6,-1,59,6,-1,60,6,-1,61,6,-2,62,6,-1,69,6,-1,70,6,-4,72,6,-1,75,6,-1,78,6,-1,82,6,-1,83,6,-1,86,6,-1,87,6,-3,89,6,-1,90,6,-1,95,6,-3,96,6,-1,100,6,-1,103,6,-1,106,6,-3,107,6,-1,109,6,-1,113,6,-2,116,6,-1,120,6,-1,122,6,-2,123,6,-1,126,6,-2,128,6,-1,130,6,-2,133,6,-2,136,6,-1,137,6,-1,140,6,-1,142,6,-2,145,6,-1,149,6,-2,153,6,-7,154,6,-3,156,6,-1,165,6,-3,166,6,-1,179,6,-3,184,6,-3,194,6,-1,196,6,-1,197,6,-1,199,6,-1,202,6,-2,205,6,-1,212,6,-1,214,6,-2,220,6,-2,221,6,-1,225,6,-1,230,6,-1,231,6,-1,232,6,-1,233,6,-2,235,6,-2,239,6,-1,241,6,-1,247,6,-2,250,6,-1,251,6,-1,253,6,-1,256,6,-1,257,6,-1,259,6,-1,263,6,-1,269,6,-1,270,6,-1,271,6,-1,276,6,-1,281,6,-1,283,6,-2,288,6,-2,290,6,-2,295,6,-1,297,6,-2,300,6,-1,301,6,-1,302,6,-1,304,6,-1,305,6,-2,306,6,-1,307,6,-1,311,6,-1,312,6,-1,313,6,-1,314,6,-4,315,6,-1,316,6,-1,318,6,-1,322,6,-1,325,6,-2,326,6,-1,327,6,-1,329,6,-2,331,6,-1,335,6,-1,337,6,-1,339,6,-1,340,6,-1,341,6,-1,342,6,-1,343,6,-1,346,6,-1,348,6,-1,350,6,-1,352,6,-2,353,6,-1,355,6,-1,359,6,-2,363,6,-1,364,6,-1,365,6,-1,367,6,-3,372,6,-1,373,6,-1,375,6,-1,380,6,-2,381,6,-1,385,6,-1,391,6,-3,392,6,-1,394,6,-2,395,6,-1,397,6,-2,398,6,-3,401,6,-2,402,6,-1,403,6,-4,404,6,-1,407,6,-2,410,6,-1,411,6,-3,412,6,-1,414,6,-3,415,6,-2,416,6,-2,417,6,-2,420,6,-1,423,6,-1,427,6,-2,429,6,-2,433,6,-2,439,6,-1,440,6,-5,442,6,-1,445,6,-2,446,6,-30,448,6,-2,449,6,-4,450,6,-1,451,6,-2,452,6,-1,453,6,-1,456,6,-2,457,6,-2,459,6,-3,464,6,-1,478,6,-1,482,6,-2,483,6,-1,484,6,-2,490,6,-1,491,6,-1,492,6,-1,493,6,-4,500,6,-1,501,6,-4,503,6,-2,510,6,-2,511,6,-2,512,6,-1,515,6,-3,516,6,-2,518,6,-1,519,6,-1,521,6,-1,522,6,-2,525,6,-2,527,6,-1,529,6,-20,532,6,-3,533,6,-1,536,6,-2,538,6,-1,541,6,-2,549,6,-2,550,6,-1,551,6,-3,552,6,-5,553,6,-1,555,6,-3,556,6,-1,557,6,-4,558,6,-4,560,6,-1,561,6,-1,562,6,-2,564,6,-1,565,6,-1,566,6,-4,567,6,-1,568,6,-1,569,6,-10,572,6,-2,574,6,-2,576,6,-8,578,6,-5,580,6,-5,581,6,-3,582,6,-3,583,6,-4,585,6,-1,590,6,-1,594,6,-4,595,6,-3,596,6,-1,598,6,-4,599,6,-1,600,6,-1,601,6,-2,602,6,-5,603,6,-4,604,6,-2,605,6,-1,606,6,-2,608,6,-2,610,6,-3,611,6,-1,612,6,-4,613,6,-3,616,6,-2,618,6,-2,622,6,-2,624,6,-1,625,6,-1,627,6,-4,1,7,-0.13,2,7,-0.27,3,7,-0.13,5,7,-0.1,9,7,-0.11,10,7,-0.16,11,7,-0.02,12,7,-0.31,13,7,-0.13,14,7,-0.29,15,7,-0.17,17,7,-0.15,18,7,-0.42,19,7,-0.2,20,7,-0.05,21,7,-0.26,23,7,-0.2,24,7,-0.21,25,7,-0.07,26,7,-0.05,27,7,-0.16,28,7,-0.05,30,7,-0.03,31,7,-0.11,32,7,-0.05,33,7,-0.1,34,7,-0.2,35,7,-0.08,36,7,-0.03,37,7,-0.08,38,7,-0.06,39,7,-0.18,40,7,-0.04,41,7,-0.13,42,7,-0.14,43,7,-0.1,44,7,-0.07,45,7,-0.2,46,7,-0.01,47,7,-0.1,48,7,-0.01,49,7,-0.07,50,7,-0.17,51,7,-0.13,52,7,-0.17,53,7,-0.06,54,7,-0.14,56,7,-0.24,58,7,-0.3,59,7,-0.43,60,7,-0.08,61,7,-0.11,62,7,-0.05,63,7,-0.13,64,7,-0.17,66,7,-0.04,68,7,-0.13,69,7,-0.11,70,7,-0.13,71,7,-0.24,72,7,-0.27,73,7,-0.16,74,7,-0.02,76,7,-0.1,77,7,-0.08,78,7,-0.25,79,7,-0.25,80,7,-0.1,81,7,-0.28,83,7,-0.42,84,7,-0.1,85,7,-0.1,86,7,-0.18,87,7,-0.15,88,7,-0.03,89,7,-0.58,90,7,-0.17,91,7,-0.33,92,7,-0.15,93,7,-0.25,94,7,-0.04,95,7,-0.18,96,7,-0.21,97,7,-0.03,98,7,-0.13,99,7,-0.12,100,7,-0.03,101,7,-0.13,103,7,-0.13,104,7,-0.3,105,7,-0.05,106,7,-0.21,107,7,-0.41,108,7,-0.18,109,7,-0.16,110,7,-0.01,111,7,-0.43,112,7,-0.07,113,7,-0.4,114,7,-0.08,116,7,-0.21,118,7,-0.22,119,7,-0.13,120,7,-0.21,121,7,-0.25,122,7,-0.19,123,7,-0.2,124,7,-0.06,125,7,-0.08,126,7,-0.27,128,7,-0.19,129,7,-0.05,130,7,-0.16,131,7,-0.24,132,7,-0.34,133,7,-0.22,134,7,-0.01,135,7,-0.33,136,7,-0.09,137,7,-0.19,140,7,-0.07,141,7,-0.02,142,7,-0.29,143,7,-0.26,144,7,-0.2,145,7,-0.12,147,7,-0.15,149,7,-0.09,150,7,-0.04,153,7,-0.31,155,7,-0.18,156,7,-0.1,157,7,-0.19,158,7,-0.16,159,7,-0.16,160,7,-0.39,161,7,-0.09,162,7,-0.07,163,7,-0.17,164,7,-0.08,165,7,-0.05,166,7,-0.09,167,7,-0.04,168,7,-0.32,169,7,-0.24,170,7,-0.02,171,7,-0.24,173,7,-0.22,174,7,-0.1,175,7,-0.41,176,7,-0.14,179,7,-0.2,180,7,-0.05,181,7,-0.1,182,7,-0.08,183,7,-0.21,184,7,-0.17,185,7,-0.02,187,7,-0.11,188,7,-0.19,189,7,-0.21,190,7,-0.1,191,7,-0.12,192,7,-0.19,193,7,-0.03,195,7,-0.01,196,7,-0.13,197,7,-0.02,199,7,-0.09,200,7,-0.18,201,7,-0.03,202,7,-0.05,203,7,-0.05,204,7,-0.2,206,7,-0.11,207,7,-0.36,209,7,-0.04,211,7,-0.11,213,7,-0.13,214,7,-0.07,215,7,-0.35,216,7,-0.22,217,7,-0.01,218,7,-0.06,220,7,-0.02,221,7,-0.04,222,7,-0.21,223,7,-0.02,225,7,-0.15,226,7,-0.05,227,7,-0.23,228,7,-0.05,229,7,-0.02,230,7,-0.04,231,7,-0.01,233,7,-0.06,235,7,-0.36,237,7,-0.34,238,7,-0.02,239,7,-0.33,240,7,-0.01,241,7,-0.02,242,7,-0.08,243,7,-0.03,245,7,-0.15,246,7,-0.14,247,7,-0.12,248,7,-0.21,250,7,-0.16,251,7,-0.45,252,7,-0.07,253,7,-0.05,254,7,-0.04,255,7,-0.27,256,7,-0.2,257,7,-0.24,258,7,-0.27,259,7,-0.06,260,7,-0.35,263,7,-0.05,266,7,-0.02,267,7,-0.31,269,7,-0.01,270,7,-0.12,271,7,-0.2,273,7,-0.3,274,7,-0.14,275,7,-0.12,276,7,-0.43,278,7,-0.23,279,7,-0.05,280,7,-0.24,281,7,-0.14,282,7,-0.01,285,7,-0.06,287,7,-0.27,288,7,-0.22,289,7,-0.15,290,7,-0.23,291,7,-0.01,292,7,-0.31,293,7,-0.16,294,7,-0.1,295,7,-0.14,296,7,-0.23,297,7,-0.15,298,7,-0.14,300,7,-0.21,301,7,-0.09,302,7,-0.03,303,7,-0.04,304,7,-0.23,305,7,-0.24,306,7,-0.29,307,7,-0.03,308,7,-0.02,309,7,-0.1,310,7,-0.11,311,7,-0.07,312,7,-0.12,313,7,-0.2,314,7,-0.15,315,7,-0.05,316,7,-0.4,317,7,-0.02,320,7,-0.03,321,7,-0.11,322,7,-0.04,323,7,-0.04,325,7,-0.14,326,7,-0.25,327,7,-0.24,329,7,-0.03,331,7,-0.04,333,7,-0.13,334,7,-0.31,335,7,-0.21,337,7,-0.04,338,7,-0.22,339,7,-0.12,340,7,-0.12,341,7,-0.12,342,7,-0.04,343,7,-0.02,344,7,-0.19,345,7,-0.26,346,7,-0.18,348,7,-0.01,349,7,-0.06,350,7,-0.05,351,7,-0.19,352,7,-0.19,353,7,-0.12,355,7,-0.13,356,7,-0.02,358,7,-0.05,359,7,-0.04,360,7,-0.26,361,7,-0.04,362,7,-0.02,363,7,-0.12,364,7,-0.03,365,7,-0.05,366,7,-0.21,367,7,-0.19,368,7,-0.13,369,7,-0.04,370,7,-0.15,371,7,-0.21,372,7,-0.17,373,7,-0.15,374,7,-0.5,375,7,-0.18,376,7,-0.43,378,7,-0.09,379,7,-0.03,380,7,-0.36,382,7,-0.2,384,7,-0.14,385,7,-0.38,386,7,-0.01,388,7,-0.06,389,7,-0.07,390,7,-0.05,392,7,-0.06,393,7,-0.19,394,7,-0.22,395,7,-0.04,396,7,-0.1,397,7,-0.06,398,7,-0.33,399,7,-0.02,400,7,-0.24,401,7,-0.46,402,7,-0.16,403,7,-0.18,404,7,-0.23,405,7,-0.14,406,7,-0.2,407,7,-0.05,408,7,-0.21,409,7,-0.21,410,7,-0.28,411,7,-0.05,412,7,-0.05,413,7,-0.11,416,7,-0.05,417,7,-0.05,419,7,-0.33,420,7,-0.86,421,7,-0.26,422,7,-0.32,423,7,-0.06,424,7,-0.12,425,7,-0.22,426,7,-0.62,427,7,-0.03,428,7,-0.25,429,7,-0.4,430,7,-0.01,431,7,-0.08,432,7,-0.07,433,7,-0.37,435,7,-0.18,436,7,-0.23,437,7,-0.23,438,7,-0.18,439,7,-0.06,440,7,-0.19,441,7,-0.21,442,7,-0.17,443,7,-0.04,444,7,-0.17,445,7,-0.21,446,7,-0.64,448,7,-0.33,449,7,-0.18,450,7,-0.33,451,7,-0.35,452,7,-0.15,453,7,-0.2,454,7,-0.02,455,7,-0.02,456,7,-0.32,457,7,-0.2,459,7,-0.25,460,7,-0.13,461,7,-0.93,462,7,-0.38,464,7,-0.23,466,7,-0.31,468,7,-0.05,469,7,-0.23,470,7,-0.25,471,7,-0.24,472,7,-0.41,473,7,-0.08,474,7,-0.07,475,7,-0.06,476,7,-0.03,477,7,-0.18,478,7,-0.03,479,7,-0.27,480,7,-0.05,481,7,-0.26,482,7,-0.04,483,7,-0.26,484,7,-0.28,485,7,-0.22,486,7,-0.28,488,7,-0.23,489,7,-0.09,491,7,-0.23,492,7,-0.03,493,7,-0.12,494,7,-0.11,495,7,-0.06,498,7,-0.39,499,7,-0.19,500,7,-0.1,501,7,-0.37,502,7,-0.49,503,7,-0.14,504,7,-0.1,505,7,-0.51,506,7,-0.37,507,7,-0.09,508,7,-0.56,509,7,-0.32,510,7,-0.17,511,7,-1.33,512,7,-0.24,513,7,-0.18,515,7,-0.42,516,7,-0.17,517,7,-0.2,519,7,-0.08,520,7,-0.2,521,7,-0.17,522,7,-0.08,523,7,-0.31,524,7,-0.11,525,7,-0.22,526,7,-0.19,527,7,-0.04,528,7,-0.34,529,7,-0.5,530,7,-0.13,531,7,-0.13,532,7,-0.02,533,7,-0.28,534,7,-0.08,535,7,-0.36,536,7,-0.16,537,7,-0.27,538,7,-0.31,539,7,-0.21,540,7,-0.06,541,7,-0.2,542,7,-0.22,543,7,-0.49,544,7,-0.09,545,7,-0.19,546,7,-0.31,547,7,-0.1,549,7,-0.11,550,7,-0.01,552,7,-0.34,553,7,-0.01,554,7,-0.45,555,7,-0.17,556,7,-0.03,557,7,-0.17,558,7,-0.21,559,7,-0.13,561,7,-0.05,562,7,-0.02,563,7,-0.01,564,7,-0.27,565,7,-0.07,566,7,-0.18,567,7,-0.19,568,7,-0.16,569,7,-0.04,570,7,-0.21,571,7,-0.03,572,7,-0.12,573,7,-0.2,574,7,-0.14,575,7,-0.08,576,7,-0.17,577,7,-0.11,578,7,-0.14,579,7,-0.29,580,7,-0.05,581,7,-0.52,582,7,-0.43,583,7,-0.06,584,7,-0.01,585,7,-0.05,586,7,-0.36,587,7,-0.01,588,7,-0.12,589,7,-0.03,590,7,-0.33,591,7,-0.02,592,7,-0.12,594,7,-0.06,595,7,-0.24,596,7,-0.2,597,7,-0.71,598,7,-0.19,599,7,-0.28,600,7,-0.07,601,7,-0.05,602,7,-0.09,603,7,-0.08,604,7,-0.17,605,7,-0.03,606,7,-0.2,607,7,-0.42,608,7,-0.25,609,7,-0.22,610,7,-0.21,611,7,-0.14,612,7,-0.37,613,7,-0.17,614,7,-0.03,615,7,-0.38,616,7,-0.13,617,7,-0.21,618,7,-0.04,619,7,-0.4,620,7,-0.09,621,7,-0.12,622,7,-0.07,623,7,-0.16,624,7,-0.25,625,7,-0.16,626,7,-0.21,627,7,-0.21,1,8,24,2,8,38,3,8,35,4,8,20,5,8,31,6,8,20,7,8,40,9,8,39,10,8,47,11,8,52,12,8,20,13,8,24,14,8,55,15,8,51,16,8,20,17,8,22,18,8,21,19,8,38,20,8,35,21,8,38,22,8,20,23,8,37,24,8,25,25,8,39,26,8,47,27,8,26,28,8,51,29,8,65,30,8,25,31,8,49,32,8,22,33,8,36,34,8,37,35,8,39,36,8,23,37,8,19,38,8,30,39,8,62,40,8,23,41,8,25,42,8,30,43,8,33,44,8,22,45,8,26,46,8,51,47,8,42,48,8,25,49,8,21,50,8,22,51,8,39,52,8,27,53,8,62,54,8,22,55,8,66,56,8,22,57,8,43,58,8,32,59,8,25,60,8,21,61,8,32,62,8,65,63,8,52,64,8,20,65,8,21,66,8,29,67,8,21,68,8,27,69,8,21,70,8,30,71,8,42,72,8,30,73,8,27,74,8,41,75,8,31,76,8,58,77,8,40,78,8,31,79,8,31,80,8,39,81,8,44,82,8,27,83,8,44,84,8,22,85,8,24,86,8,24,87,8,33,88,8,27,89,8,44,90,8,30,91,8,29,92,8,24,93,8,23,94,8,44,95,8,22,96,8,21,97,8,19,98,8,32,99,8,45,100,8,27,101,8,38,102,8,35,103,8,21,104,8,66,105,8,23,106,8,23,107,8,40,108,8,29,109,8,20,110,8,33,111,8,23,112,8,20,113,8,63,114,8,62,115,8,33,116,8,27,117,8,21,118,8,30,119,8,37,120,8,44,121,8,28,122,8,31,123,8,25,124,8,19,125,8,20,126,8,19,127,8,23,128,8,37,129,8,59,130,8,29,131,8,23,132,8,34,133,8,20,134,8,29,135,8,23,136,8,29,137,8,27,138,8,23,139,8,43,140,8,29,141,8,25,142,8,21,143,8,21,144,8,50,145,8,20,146,8,21,147,8,24,148,8,25,149,8,22,150,8,28,151,8,36,152,8,26,153,8,22,154,8,21,155,8,21,156,8,73,157,8,39,158,8,64,159,8,49,160,8,53,161,8,25,162,8,21,163,8,72,164,8,21,165,8,20,166,8,43,167,8,29,168,8,22,169,8,23,170,8,27,171,8,32,172,8,61,173,8,31,174,8,30,175,8,60,176,8,27,177,8,25,178,8,57,179,8,22,180,8,57,181,8,47,182,8,35,183,8,37,184,8,25,185,8,26,186,8,44,187,8,40,188,8,25,189,8,55,190,8,25,191,8,24,192,8,23,193,8,24,194,8,33,195,8,41,196,8,21,197,8,32,198,8,15,199,8,12,200,8,33,201,8,32,202,8,25,203,8,28,204,8,25,205,8,27,206,8,38,207,8,26,208,8,58,209,8,65,210,8,27,211,8,28,212,8,22,213,8,49,214,8,29,215,8,27,216,8,28,217,8,21,218,8,49,219,8,27,220,8,21,221,8,26,222,8,25,223,8,33,224,8,46,225,8,20,226,8,32,227,8,26,228,8,35,229,8,20,230,8,24,231,8,32,232,8,20,233,8,20,234,8,35,235,8,19,236,8,62,237,8,27,238,8,27,239,8,23,240,8,38,241,8,32,242,8,45,243,8,55,244,8,27,245,8,25,246,8,55,247,8,36,248,8,35,249,8,32,250,8,52,251,8,20,252,8,50,253,8,41,254,8,21,255,8,47,256,8,25,257,8,42,258,8,26,259,8,34,260,8,46,261,8,60,262,8,20,263,8,33,264,8,22,265,8,29,266,8,28,267,8,22,268,8,36,269,8,30,270,8,28,271,8,30,272,8,22,273,8,24,274,8,25,275,8,39,276,8,40,277,8,21,278,8,31,279,8,39,280,8,32,281,8,32,282,8,52,283,8,28,284,8,32,285,8,40,286,8,60,287,8,29,288,8,25,289,8,34,290,8,22,291,8,23,292,8,35,293,8,31,294,8,24,295,8,25,296,8,24,297,8,21,298,8,25,299,8,37,300,8,55,301,8,29,302,8,23,303,8,46,304,8,35,305,8,20,306,8,22,307,8,30,308,8,35,309,8,45,310,8,21,311,8,36,312,8,20,313,8,22,314,8,25,315,8,52,316,8,21,317,8,22,318,8,19,319,8,22,320,8,30,321,8,71,322,8,29,323,8,38,324,8,66,325,8,31,326,8,51,327,8,39,328,8,22,329,8,43,330,8,45,331,8,37,332,8,29,333,8,22,334,8,22,335,8,34,336,8,23,337,8,41,338,8,27,339,8,31,340,8,20,341,8,31,342,8,27,343,8,50,344,8,27,345,8,58,346,8,30,347,8,38,348,8,25,349,8,20,350,8,39,351,8,48,352,8,27,353,8,21,354,8,32,355,8,27,356,8,26,357,8,60,358,8,22,359,8,27,360,8,24,361,8,37,362,8,20,363,8,20,364,8,50,365,8,63,366,8,46,367,8,22,368,8,38,369,8,21,370,8,46,371,8,25,372,8,24,373,8,38,374,8,23,375,8,40,376,8,24,377,8,69,378,8,34,379,8,28,380,8,23,381,8,23,382,8,27,383,8,23,384,8,19,385,8,39,386,8,24,387,8,72,388,8,21,389,8,53,390,8,37,391,8,20,392,8,35,393,8,27,394,8,42,395,8,31,396,8,69,397,8,54,398,8,46,399,8,72,400,8,28,401,8,29,402,8,40,403,8,21,404,8,32,405,8,24,406,8,29,407,8,27,408,8,39,409,8,24,410,8,21,411,8,19,412,8,26,413,8,33,414,8,24,415,8,28,416,8,42,417,8,36,418,8,24,419,8,26,420,8,29,421,8,45,422,8,19,423,8,33,424,8,21,425,8,25,426,8,22,427,8,20,428,8,22,429,8,32,430,8,21,431,8,41,432,8,38,433,8,24,434,8,44,435,8,28,436,8,33,437,8,22,438,8,29,439,8,26,440,8,22,441,8,27,442,8,24,443,8,46,444,8,19,445,8,40,446,8,20,447,8,28,448,8,39,449,8,36,450,8,28,451,8,56,452,8,37,453,8,22,454,8,29,455,8,21,456,8,22,457,8,22,458,8,22,459,8,25,460,8,27,461,8,23,462,8,22,463,8,26,464,8,23,465,8,20,466,8,64,467,8,20,468,8,21,469,8,43,470,8,22,471,8,20,472,8,38,473,8,28,474,8,19,475,8,25,476,8,39,477,8,27,478,8,21,479,8,46,480,8,37,481,8,40,482,8,33,483,8,33,484,8,32,485,8,24,486,8,54,487,8,27,488,8,30,489,8,27,490,8,30,491,8,39,492,8,25,493,8,28,494,8,32,495,8,33,496,8,20,497,8,41,498,8,25,499,8,52,500,8,29,501,8,23,502,8,20,503,8,20,504,8,26,505,8,29,506,8,32,507,8,40,508,8,44,509,8,65,510,8,28,511,8,45,512,8,35,513,8,24,514,8,24,515,8,20,516,8,35,517,8,22,518,8,25,519,8,33,520,8,19,521,8,32,522,8,34,523,8,26,524,8,28,525,8,31,526,8,23,527,8,20,528,8,22,529,8,21,530,8,25,531,8,29,532,8,35,533,8,27,534,8,21,535,8,63,536,8,37,537,8,27,538,8,41,539,8,54,540,8,42,541,8,32,542,8,44,543,8,21,544,8,39,545,8,21,546,8,42,547,8,30,548,8,40,549,8,37,550,8,23,551,8,23,552,8,22,553,8,22,554,8,28,555,8,19,556,8,33,557,8,27,558,8,23,559,8,30,560,8,31,561,8,28,562,8,21,563,8,36,564,8,36,565,8,31,566,8,41,567,8,31,568,8,28,569,8,29,570,8,22,571,8,38,572,8,31,573,8,25,574,8,27,575,8,26,576,8,22,577,8,35,578,8,25,579,8,28,580,8,37,581,8,25,582,8,51,583,8,24,584,8,20,585,8,23,586,8,21,587,8,29,588,8,22,589,8,23,590,8,19,591,8,38,592,8,36,593,8,28,594,8,46,595,8,30,596,8,56,597,8,22,598,8,31,599,8,52,600,8,42,601,8,35,602,8,38,603,8,35,604,8,32,605,8,26,606,8,28,607,8,25,608,8,32,609,8,59,610,8,24,611,8,42,612,8,48,613,8,44,614,8,23,615,8,47,616,8,28,617,8,35,618,8,33,619,8,37,620,8,22,621,8,34,622,8,30,623,8,30,624,8,21,625,8,27,626,8,24,627,8,26,1,9,72,2,9,1,3,9,204,4,9,48,5,9,98,6,9,30,7,9,6,8,9,48,10,9,24,11,9,2,12,9,24,13,9,24,14,9,24,15,9,96,16,9,6,17,9,36,18,9,30,19,9,204,20,9,33,21,9,216,22,9,24,23,9,96,24,9,18,25,9,4,26,9,144,27,9,78,28,9,88,29,9,72,30,9,36,31,9,84,32,9,48,33,9,154,34,9,204,35,9,204,36,9,53,37,9,4,38,9,120,39,9,72,40,9,5,41,9,24,42,9,8,43,9,204,44,9,9,45,9,102,46,9,336,47,9,6,48,9,36,49,9,36,50,9,8,51,9,264,52,9,6,53,9,24,54,9,36,55,9,48,56,9,24,57,9,24,58,9,33,59,9,36,60,9,4,61,9,84,62,9,72,63,9,42,64,9,24,65,9,24,66,9,132,67,9,36,68,9,84,69,9,36,70,9,17,71,9,192,72,9,132,73,9,18,74,9,288,75,9,144,76,9,408,77,9,90,78,9,156,79,9,30,80,9,156,81,9,4,82,9,12,83,9,96,84,9,18,85,9,24,86,9,72,87,9,140,88,9,48,89,9,144,90,9,60,91,9,96,92,9,42,93,9,14,94,9,345,95,9,7,96,9,36,97,9,12,98,9,168,99,9,48,100,9,8,102,9,7,103,9,30,104,9,72,105,9,48,106,9,48,107,9,216,108,9,117,109,9,36,111,9,60,112,9,24,113,9,300,114,9,120,115,9,174,116,9,4,117,9,36,118,9,42,119,9,72,120,9,324,121,9,57,122,9,6,123,9,66,124,9,1,125,9,36,126,9,12,127,9,48,128,9,72,129,9,420,130,9,36,131,9,63,132,9,2,133,9,18,134,9,72,135,9,30,136,9,102,137,9,90,138,9,60,139,9,120,140,9,54,141,9,6,142,9,72,143,9,36,144,9,35,145,9,29,146,9,36,147,9,12,148,9,96,149,9,36,150,9,36,151,9,25,152,9,9,153,9,30,154,9,48,155,9,1,156,9,276,157,9,11,158,9,252,159,9,288,160,9,60,161,9,20,162,9,24,163,9,96,164,9,36,165,9,24,166,9,6,167,9,84,168,9,48,169,9,60,170,9,60,171,9,36,172,9,180,173,9,1,174,9,72,175,9,120,176,9,108,177,9,1,178,9,324,179,9,3,180,9,144,181,9,96,182,9,72,183,9,168,184,9,72,187,9,156,188,9,24,189,9,312,190,9,60,191,9,30,192,9,37,193,9,48,194,9,186,195,9,12,196,9,27,197,9,48,198,9,100,199,9,1,200,9,72,201,9,12,202,9,40,203,9,18,204,9,72,205,9,2,206,9,180,207,9,60,208,9,102,209,9,72,210,9,37,211,9,36,212,9,12,213,9,120,214,9,24,215,9,8,216,9,72,217,9,48,218,9,264,219,9,24,220,9,36,221,9,96,222,9,68,224,9,24,225,9,9,226,9,162,227,9,18,228,9,48,229,9,13,230,9,48,231,9,12,232,9,24,233,9,24,234,9,7,235,9,7,236,9,72,237,9,96,238,9,36,241,9,3,242,9,204,243,9,132,244,9,14,245,9,24,246,9,96,247,9,180,248,9,192,249,9,36,250,9,240,251,9,24,252,9,30,253,9,96,254,9,36,255,9,72,256,9,60,257,9,12,258,9,48,259,9,72,260,9,132,261,9,7,262,9,24,263,9,1,264,9,44,265,9,2,266,9,2,267,9,24,268,9,204,269,9,84,270,9,84,271,9,144,272,9,24,273,9,72,274,9,72,275,9,54,276,9,6,277,9,6,278,9,120,279,9,132,280,9,54,281,9,48,282,9,55,283,9,24,284,9,144,285,9,12,286,9,60,287,9,90,288,9,60,289,9,114,290,9,48,291,9,20,292,9,36,293,9,84,294,9,6,295,9,72,296,9,30,297,9,24,298,9,72,299,9,15,300,9,240,301,9,24,302,9,14,303,9,312,304,9,36,305,9,18,306,9,46,307,9,146,308,9,72,309,9,264,310,9,28,311,9,12,312,9,22,313,9,24,314,9,11,315,9,312,316,9,36,317,9,18,318,9,12,319,9,12,320,9,96,321,9,60,322,9,60,323,9,174,324,9,240,325,9,9,326,9,132,327,9,9,328,9,2,329,9,264,330,9,60,331,9,120,332,9,24,333,9,18,334,9,42,335,9,60,336,9,5,337,9,96,338,9,96,339,9,24,340,9,24,342,9,6,343,9,72,344,9,96,345,9,156,346,9,24,347,9,120,348,9,54,349,9,6,351,9,96,352,9,35,353,9,27,354,9,28,355,9,32,356,9,3,357,9,72,358,9,48,359,9,108,360,9,12,361,9,192,362,9,14,363,9,24,364,9,120,366,9,180,367,9,36,369,9,24,370,9,36,371,9,3,372,9,42,373,9,180,374,9,24,375,9,216,376,9,51,377,9,84,378,9,96,379,9,120,380,9,36,381,9,24,383,9,6,384,9,12,385,9,228,386,9,2,387,9,168,388,9,12,389,9,348,390,9,216,391,9,24,392,9,2,393,9,72,394,9,252,395,9,1,396,9,72,397,9,108,398,9,168,399,9,72,400,9,66,401,9,96,402,9,24,403,9,2,404,9,120,405,9,36,406,9,3,407,9,84,408,9,60,409,9,12,410,9,24,411,9,5,412,9,56,413,9,12,414,9,12,415,9,48,416,9,24,417,9,144,418,9,1,419,9,84,420,9,7,421,9,3,422,9,12,423,9,96,424,9,1,425,9,24,426,9,36,427,9,8,428,9,4,429,9,96,430,9,5,431,9,18,432,9,6,433,9,62,434,9,30,435,9,6,436,9,120,437,9,1,438,9,96,439,9,72,440,9,43,441,9,108,442,9,17,443,9,96,444,9,8,445,9,2,446,9,9,447,9,1,448,9,156,449,9,156,450,9,6,451,9,120,452,9,42,453,9,48,454,9,84,455,9,36,456,9,4,457,9,48,458,9,36,459,9,12,460,9,60,461,9,60,462,9,24,463,9,56,464,9,36,465,9,24,466,9,132,467,9,24,468,9,2,469,9,240,470,9,30,471,9,1,472,9,186,473,9,96,474,9,5,475,9,24,476,9,56,477,9,96,478,9,48,479,9,36,480,9,56,481,9,156,482,9,24,483,9,60,484,9,10,485,9,5,486,9,72,487,9,36,488,9,84,489,9,36,490,9,6,491,9,96,492,9,72,493,9,120,494,9,18,495,9,180,496,9,1,497,9,12,498,9,78,499,9,348,501,9,5,502,9,9,503,9,18,504,9,84,505,9,36,506,9,42,507,9,72,508,9,36,509,9,56,510,9,18,511,9,24,512,9,56,513,9,72,514,9,6,515,9,13,516,9,204,517,9,42,518,9,1,519,9,60,520,9,12,521,9,9,522,9,126,524,9,48,525,9,102,526,9,24,527,9,24,528,9,17,529,9,12,530,9,24,531,9,60,532,9,146,533,9,48,534,9,36,535,9,56,536,9,144,537,9,87,538,9,54,540,9,240,541,9,180,542,9,120,543,9,15,544,9,144,545,9,24,546,9,204,547,9,56,548,9,30,549,9,18,550,9,29,551,9,15,552,9,12,553,9,32,554,9,72,555,9,6,556,9,52,557,9,93,558,9,59,559,9,120,560,9,12,561,9,25,562,9,30,563,9,96,564,9,79,565,9,72,566,9,36,567,9,64,568,9,96,569,9,48,570,9,31,572,9,12,573,9,77,574,9,87,575,9,2,576,9,10,578,9,66,579,9,120,580,9,8,581,9,78,582,9,86,583,9,18,584,9,10,585,9,17,586,9,10,587,9,8,588,9,48,589,9,24,590,9,12,591,9,24,592,9,52,593,9,120,594,9,110,595,9,84,596,9,65,597,9,48,598,9,102,599,9,168,600,9,36,601,9,24,602,9,236,603,9,36,604,9,192,605,9,72,606,9,40,607,9,65,608,9,153,609,9,408,610,9,18,611,9,5,612,9,346,613,9,176,614,9,48,615,9,84,616,9,114,617,9,150,618,9,86,619,9,18,620,9,8,621,9,192,622,9,4,623,9,12,624,9,36,625,9,36,626,9,3,627,9,12,1,10,4,2,10,2,3,10,2,5,10,3,7,10,5,8,10,1,9,10,2,11,10,2,13,10,3,14,10,3,15,10,1,16,10,1,17,10,2,18,10,3,19,10,1,20,10,3,21,10,2,23,10,2,24,10,1,25,10,2,26,10,3,28,10,3,29,10,1,30,10,1,31,10,3,32,10,1,33,10,1,34,10,1,35,10,1,36,10,2,37,10,1,38,10,1,39,10,1,42,10,2,43,10,2,45,10,2,46,10,2,47,10,3,48,10,3,49,10,1,51,10,2,52,10,6,53,10,4,55,10,3,56,10,2,57,10,1,58,10,5,59,10,3,61,10,2,62,10,1,63,10,1,66,10,1,67,10,1,68,10,2,69,10,1,70,10,1,71,10,2,73,10,4,74,10,1,75,10,1,76,10,3,77,10,1,78,10,1,79,10,1,80,10,1,81,10,1,83,10,3,85,10,1,87,10,6,88,10,2,89,10,3,90,10,2,92,10,2,93,10,2,94,10,1,95,10,3,98,10,1,99,10,5,100,10,1,101,10,2,104,10,3,105,10,1,106,10,4,107,10,2,108,10,2,110,10,4,113,10,6,114,10,2,116,10,2,117,10,1,119,10,2,120,10,1,121,10,2,122,10,3,124,10,1,126,10,1,128,10,1,129,10,2,130,10,2,131,10,2,132,10,7,133,10,2,134,10,2,136,10,4,138,10,3,139,10,2,141,10,1,143,10,1,144,10,2,146,10,1,147,10,1,148,10,1,149,10,1,150,10,1,151,10,1,153,10,2,156,10,1,158,10,6,160,10,3,161,10,1,162,10,1,163,10,6,164,10,1,165,10,1,166,10,2,167,10,4,169,10,1,170,10,1,171,10,3,172,10,2,173,10,3,174,10,2,176,10,2,177,10,2,178,10,2,179,10,4,180,10,1,181,10,3,182,10,2,183,10,3,184,10,2,185,10,2,186,10,3,188,10,3,189,10,3,191,10,1,194,10,3,195,10,3,197,10,3,198,10,1,199,10,2,200,10,1,201,10,2,202,10,2,203,10,1,206,10,1,207,10,1,208,10,1,209,10,3,213,10,2,214,10,2,215,10,1,216,10,1,217,10,4,218,10,4,219,10,1,220,10,4,221,10,1,222,10,1,223,10,1,224,10,2,226,10,2,227,10,1,228,10,3,229,10,2,230,10,2,233,10,4,234,10,7,238,10,2,239,10,3,241,10,1,242,10,2,243,10,2,244,10,2,245,10,1,246,10,2,247,10,3,248,10,1,249,10,10,250,10,1,251,10,1,252,10,3,253,10,1,255,10,5,256,10,1,257,10,5,258,10,3,259,10,1,260,10,7,261,10,2,263,10,2,264,10,2,265,10,2,266,10,1,268,10,1,269,10,2,270,10,5,271,10,1,273,10,3,274,10,1,275,10,2,276,10,2,277,10,2,278,10,3,279,10,3,280,10,3,281,10,1,282,10,4,283,10,3,284,10,2,285,10,1,287,10,6,288,10,1,289,10,1,291,10,1,292,10,3,295,10,1,296,10,3,297,10,2,300,10,3,301,10,1,302,10,1,303,10,2,304,10,1,305,10,2,306,10,2,307,10,3,308,10,1,309,10,2,310,10,1,311,10,1,312,10,1,313,10,1,314,10,1,315,10,3,316,10,2,317,10,1,320,10,3,321,10,6,323,10,2,324,10,4,325,10,3,326,10,3,327,10,2,329,10,3,330,10,1,331,10,6,332,10,1,335,10,2,337,10,2,338,10,1,339,10,2,342,10,2,343,10,1,344,10,2,346,10,3,348,10,1,349,10,1,352,10,3,353,10,2,356,10,3,359,10,3,361,10,1,362,10,2,364,10,4,366,10,1,367,10,4,369,10,3,370,10,1,371,10,1,372,10,1,373,10,4,375,10,4,376,10,1,377,10,2,378,10,2,379,10,2,380,10,1,382,10,4,383,10,2,384,10,1,385,10,3,386,10,1,387,10,3,390,10,1,391,10,2,392,10,2,393,10,2,395,10,3,396,10,4,397,10,2,398,10,4,399,10,2,400,10,1,401,10,1,402,10,3,403,10,3,404,10,6,405,10,3,406,10,2,407,10,2,408,10,1,410,10,1,411,10,3,412,10,4,414,10,1,415,10,2,416,10,1,417,10,2,419,10,1,420,10,2,423,10,1,426,10,2,427,10,1,428,10,1,431,10,1,432,10,1,433,10,1,435,10,2,436,10,2,438,10,1,439,10,2,440,10,2,441,10,3,442,10,1,445,10,2,446,10,20,448,10,5,449,10,1,450,10,2,451,10,4,452,10,1,453,10,1,454,10,3,456,10,1,459,10,1,462,10,1,466,10,1,468,10,2,469,10,2,470,10,1,472,10,3,473,10,1,475,10,3,478,10,3,480,10,2,481,10,2,482,10,1,483,10,1,485,10,2,486,10,4,488,10,1,489,10,2,490,10,1,492,10,2,495,10,2,498,10,1,499,10,3,500,10,1,503,10,3,506,10,3,507,10,3,508,10,1,510,10,2,511,10,2,512,10,1,515,10,1,516,10,1,517,10,1,518,10,1,520,10,1,521,10,5,522,10,1,523,10,2,525,10,2,529,10,10,530,10,1,531,10,2,532,10,2,536,10,2,540,10,3,541,10,1,544,10,1,545,10,1,546,10,5,547,10,5,550,10,1,553,10,2,554,10,2,556,10,3,559,10,1,564,10,3,565,10,2,566,10,2,567,10,1,568,10,1,569,10,1,573,10,1,574,10,1,577,10,3,579,10,1,581,10,3,582,10,4,583,10,1,584,10,1,590,10,2,596,10,3,597,10,2,599,10,5,600,10,2,601,10,2,604,10,4,607,10,3,608,10,1,609,10,1,611,10,2,614,10,2,615,10,1,616,10,1,617,10,1,618,10,1,622,10,2,623,10,1,624,10,1,626,10,1,1,11,-3,2,11,-5,3,11,-2,4,11,-1,5,11,-2,7,11,-7,9,11,-3,10,11,-7,12,11,-2,13,11,-1,14,11,-3,15,11,-1,17,11,-4,18,11,-9,19,11,-4,20,11,-2,21,11,-6,23,11,-3,24,11,-2,25,11,-3,26,11,-2,27,11,-3,28,11,-2,30,11,-1,31,11,-4,32,11,-3,33,11,-2,34,11,-5,35,11,-2,36,11,-2,37,11,-3,38,11,-1,39,11,-1,40,11,-1,41,11,-1,42,11,-3,43,11,-4,44,11,-1,45,11,-3,46,11,-2,47,11,-5,48,11,-1,49,11,-3,50,11,-2,51,11,-3,52,11,-1,53,11,-5,54,11,-1,56,11,-2,57,11,-1,58,11,-5,59,11,-3,60,11,-1,61,11,-2,62,11,-1,63,11,-3,64,11,-1,66,11,-1,68,11,-3,69,11,-2,70,11,-2,71,11,-6,72,11,-3,73,11,-4,74,11,-2,76,11,-6,77,11,-2,78,11,-3,79,11,-2,80,11,-3,81,11,-5,83,11,-3,84,11,-2,85,11,-2,86,11,-2,87,11,-6,88,11,-2,89,11,-5,90,11,-2,91,11,-4,92,11,-2,93,11,-3,94,11,-1,95,11,-2,96,11,-4,97,11,-1,98,11,-2,99,11,-3,100,11,-1,101,11,-2,103,11,-3,104,11,-6,105,11,-2,106,11,-8,107,11,-6,108,11,-2,109,11,-2,110,11,-1,111,11,-4,112,11,-1,113,11,-7,114,11,-2,116,11,-4,118,11,-1,119,11,-2,120,11,-3,121,11,-3,122,11,-7,123,11,-2,124,11,-2,125,11,-1,126,11,-2,128,11,-3,129,11,-2,130,11,-2,131,11,-4,132,11,-7,133,11,-1,134,11,-1,135,11,-2,136,11,-4,137,11,-2,140,11,-1,141,11,-1,142,11,-3,143,11,-2,144,11,-4,145,11,-2,147,11,-4,149,11,-2,150,11,-1,153,11,-6,155,11,-1,156,11,-2,157,11,-1,158,11,-5,159,11,-2,160,11,-5,161,11,-2,162,11,-1,163,11,-5,164,11,-1,165,11,-2,166,11,-2,167,11,-4,168,11,-10,169,11,-5,170,11,-1,171,11,-4,173,11,-5,174,11,-2,175,11,-1,176,11,-4,179,11,-1,180,11,-1,181,11,-3,182,11,-2,183,11,-3,184,11,-3,185,11,-1,187,11,-1,188,11,-3,189,11,-3,190,11,-2,191,11,-2,192,11,-2,193,11,-1,195,11,-1,196,11,-1,197,11,-1,199,11,-3,200,11,-3,201,11,-2,202,11,-2,203,11,-4,204,11,-1,206,11,-3,207,11,-4,209,11,-2,211,11,-1,213,11,-3,214,11,-3,215,11,-2,216,11,-3,217,11,-1,218,11,-3,220,11,-1,221,11,-1,222,11,-3,223,11,-2,225,11,-1,226,11,-2,227,11,-3,228,11,-2,229,11,-1,230,11,-3,231,11,-1,233,11,-4,235,11,-1,237,11,-3,238,11,-1,239,11,-5,240,11,-1,241,11,-2,242,11,-4,243,11,-3,245,11,-1,246,11,-1,247,11,-5,248,11,-2,250,11,-1,251,11,-2,252,11,-3,253,11,-2,254,11,-1,255,11,-7,256,11,-1,257,11,-4,258,11,-4,259,11,-3,260,11,-12,263,11,-2,266,11,-1,267,11,-2,269,11,-1,270,11,-4,271,11,-2,273,11,-4,274,11,-3,275,11,-2,276,11,-4,278,11,-4,279,11,-3,280,11,-3,281,11,-4,282,11,-1,285,11,-2,286,11,-30,287,11,-6,288,11,-4,289,11,-2,290,11,-2,291,11,-1,292,11,-2,293,11,-1,294,11,-1,295,11,-3,296,11,-4,297,11,-1,298,11,-1,300,11,-4,301,11,-1,302,11,-1,303,11,-2,304,11,-4,305,11,-5,306,11,-2,307,11,-2,308,11,-3,309,11,-3,310,11,-2,311,11,-2,312,11,-2,313,11,-3,314,11,-3,315,11,-2,316,11,-3,317,11,-1,320,11,-2,321,11,-3,322,11,-3,323,11,-1,325,11,-4,326,11,-6,327,11,-5,329,11,-3,331,11,-2,332,11,-1,333,11,-2,334,11,-1,335,11,-4,337,11,-2,338,11,-4,339,11,-1,340,11,-1,341,11,-1,342,11,-2,343,11,-2,344,11,-2,345,11,-4,346,11,-2,348,11,-1,349,11,-2,350,11,-1,351,11,-2,352,11,-3,353,11,-3,355,11,-2,356,11,-2,358,11,-2,359,11,-2,360,11,-2,361,11,-2,362,11,-1,363,11,-2,364,11,-2,365,11,-1,366,11,-3,367,11,-2,368,11,-1,369,11,-2,370,11,-3,371,11,-3,372,11,-2,373,11,-6,374,11,-3,375,11,-5,376,11,-4,378,11,-3,379,11,-3,380,11,-1,382,11,-4,384,11,-4,385,11,-4,386,11,-1,388,11,-2,389,11,-1,390,11,-2,392,11,-2,393,11,-3,394,11,-4,395,11,-1,396,11,-3,397,11,-2,398,11,-4,399,11,-2,400,11,-2,401,11,-4,402,11,-2,403,11,-4,404,11,-8,405,11,-3,406,11,-3,407,11,-2,408,11,-2,409,11,-1,410,11,-4,411,11,-3,412,11,-4,413,11,-2,416,11,-2,417,11,-2,419,11,-3,420,11,-5,421,11,-2,422,11,-1,423,11,-3,424,11,-1,425,11,-1,426,11,-6,427,11,-1,428,11,-2,429,11,-1,430,11,-1,431,11,-3,432,11,-3,433,11,-4,435,11,-3,436,11,-2,437,11,-2,438,11,-4,439,11,-1,440,11,-5,441,11,-5,442,11,-1,443,11,-1,444,11,-1,445,11,-5,446,11,-20,448,11,-7,449,11,-3,450,11,-4,451,11,-5,452,11,-2,453,11,-3,454,11,-3,455,11,-1,456,11,-2,457,11,-3,459,11,-5,460,11,-1,461,11,-3,462,11,-2,464,11,-1,466,11,-3,468,11,-3,469,11,-4,470,11,-3,471,11,-2,472,11,-7,473,11,-1,474,11,-1,475,11,-4,476,11,-1,477,11,-2,478,11,-1,479,11,-4,480,11,-2,481,11,-6,482,11,-1,483,11,-2,484,11,-5,485,11,-3,486,11,-8,488,11,-2,489,11,-3,491,11,-3,492,11,-2,493,11,-2,494,11,-1,495,11,-2,498,11,-3,499,11,-2,500,11,-2,501,11,-2,502,11,-1,503,11,-5,504,11,-2,505,11,-2,506,11,-6,507,11,-4,508,11,-2,509,11,-1,510,11,-3,511,11,-7,512,11,-2,513,11,-1,514,11,-1,515,11,-3,516,11,-3,517,11,-2,519,11,-2,520,11,-3,521,11,-4,522,11,-2,523,11,-3,524,11,-2,525,11,-5,526,11,-1,527,11,-1,528,11,-1,529,11,-40,530,11,-1,531,11,-3,532,11,-2,533,11,-1,534,11,-1,535,11,-1,536,11,-5,537,11,-3,538,11,-2,539,11,-1,540,11,-1,541,11,-5,542,11,-2,543,11,-3,544,11,-1,545,11,-2,546,11,-8,547,11,-4,549,11,-2,550,11,-1,552,11,-3,553,11,-1,554,11,-5,555,11,-3,556,11,-2,557,11,-3,558,11,-3,559,11,-4,561,11,-1,562,11,-1,563,11,-1,564,11,-5,565,11,-3,566,11,-4,567,11,-4,568,11,-5,569,11,-3,570,11,-3,571,11,-2,572,11,-3,573,11,-3,574,11,-3,575,11,-3,576,11,-2,577,11,-4,578,11,-4,579,11,-6,580,11,-2,581,11,-8,582,11,-9,583,11,-2,584,11,-1,585,11,-2,586,11,-4,587,11,-1,588,11,-5,589,11,-1,590,11,-3,591,11,-1,592,11,-3,594,11,-2,595,11,-6,596,11,-2,597,11,-4,598,11,-4,599,11,-6,600,11,-1,601,11,-2,602,11,-2,603,11,-1,604,11,-4,605,11,-1,606,11,-3,607,11,-6,608,11,-7,609,11,-6,610,11,-7,611,11,-5,612,11,-8,613,11,-5,614,11,-2,615,11,-6,616,11,-5,617,11,-4,618,11,-2,619,11,-5,620,11,-3,621,11,-2,622,11,-2,623,11,-4,624,11,-6,625,11,-7,626,11,-4,627,11,-10,1,12,-138,2,12,-719,3,12,-120,5,12,-301,7,12,-449,9,12,-270,10,12,-515,11,12,-55,13,12,-224,14,12,-581,15,12,-208,17,12,-249,18,12,-631,19,12,-375,20,12,-62,21,12,-579,23,12,-356,24,12,-379,25,12,-153,26,12,-74,27,12,-264,28,12,-250,30,12,-16,31,12,-222,32,12,-82,33,12,-153,34,12,-337,35,12,-191,36,12,-35,37,12,-118,38,12,-100,39,12,-212,40,12,-83,41,12,-171,42,12,-65,43,12,-65,44,12,-60,45,12,-281,46,12,-20,47,12,-276,48,12,-10,49,12,-127,50,12,-239,51,12,-282,52,12,-215,53,12,-48,54,12,-184,56,12,-240,57,12,-10,58,12,-443,59,12,-381,60,12,-76,61,12,-401,62,12,-55,63,12,-217,64,12,-136,66,12,-60,68,12,-129,69,12,-205,70,12,-154,71,12,-760,72,12,-329,73,12,-218,74,12,-29,76,12,-284,77,12,-139,78,12,-369,79,12,-335,80,12,-251,81,12,-634,83,12,-1024,84,12,-85,85,12,-160,86,12,-287,87,12,-247,88,12,-43,89,12,-419,90,12,-240,91,12,-372,92,12,-152,93,12,-208,94,12,-55,95,12,-371,96,12,-286,97,12,-26,98,12,-329,99,12,-289,100,12,-20,101,12,-133,103,12,-134,104,12,-504,105,12,-151,106,12,-372,107,12,-1107,108,12,-296,109,12,-205,110,12,-11,111,12,-515,112,12,-17,113,12,-505,114,12,-35,116,12,-209,118,12,-216,119,12,-259,120,12,-485,121,12,-246,122,12,-699,123,12,-307,124,12,-20,125,12,-92,126,12,-292,128,12,-478,129,12,-166,130,12,-195,131,12,-456,132,12,-811,133,12,-212,134,12,-14,135,12,-199,136,12,-136,137,12,-268,140,12,-100,141,12,-40,142,12,-172,143,12,-261,144,12,-187,145,12,-178,147,12,-324,149,12,-149,150,12,-92,153,12,-532,155,12,-135,156,12,-156,157,12,-165,158,12,-171,159,12,-244,160,12,-786,161,12,-124,162,12,-50,163,12,-449,164,12,-40,165,12,-40,166,12,-269,167,12,-94,168,12,-420,169,12,-437,170,12,-20,171,12,-244,173,12,-260,174,12,-168,175,12,-255,176,12,-216,179,12,-196,180,12,-24,181,12,-243,182,12,-184,183,12,-391,184,12,-231,185,12,-25,187,12,-329,188,12,-236,189,12,-540,190,12,-224,191,12,-210,192,12,-223,193,12,-25,195,12,-10,196,12,-160,197,12,-25,199,12,-367,200,12,-463,201,12,-30,202,12,-83,203,12,-59,204,12,-220,206,12,-138,207,12,-306,209,12,-27,211,12,-96,213,12,-354,214,12,-94,215,12,-283,216,12,-225,217,12,-24,218,12,-95,220,12,-12,221,12,-45,222,12,-420,223,12,-32,225,12,-148,226,12,-81,227,12,-440,228,12,-52,229,12,-16,230,12,-70,231,12,-22,233,12,-67,235,12,-219,237,12,-517,238,12,-25,239,12,-391,240,12,-18,241,12,-41,242,12,-225,243,12,-75,245,12,-149,246,12,-203,247,12,-399,248,12,-351,250,12,-90,251,12,-223,252,12,-97,253,12,-159,254,12,-46,255,12,-922,256,12,-284,257,12,-283,258,12,-265,259,12,-81,260,12,-867,263,12,-50,266,12,-23,267,12,-190,269,12,-20,270,12,-146,271,12,-219,273,12,-454,274,12,-290,275,12,-148,276,12,-693,278,12,-411,279,12,-109,280,12,-306,281,12,-301,282,12,-10,285,12,-231,287,12,-543,288,12,-302,289,12,-209,290,12,-464,291,12,-15,292,12,-157,293,12,-286,294,12,-160,295,12,-208,296,12,-299,297,12,-193,298,12,-267,300,12,-414,301,12,-94,302,12,-30,303,12,-160,304,12,-294,305,12,-368,306,12,-316,307,12,-66,308,12,-36,309,12,-193,310,12,-206,311,12,-80,312,12,-80,313,12,-249,314,12,-321,315,12,-100,316,12,-179,317,12,-20,320,12,-40,321,12,-45,322,12,-49,323,12,-40,325,12,-184,326,12,-594,327,12,-255,329,12,-85,331,12,-181,332,12,-10,333,12,-195,334,12,-125,335,12,-257,337,12,-85,338,12,-511,339,12,-127,340,12,-123,341,12,-151,342,12,-100,343,12,-31,344,12,-289,345,12,-371,346,12,-442,348,12,-10,349,12,-80,350,12,-146,351,12,-258,352,12,-478,353,12,-135,355,12,-200,356,12,-55,358,12,-36,359,12,-64,360,12,-404,361,12,-179,362,12,-10,363,12,-74,364,12,-67,365,12,-20,366,12,-363,367,12,-358,368,12,-67,369,12,-40,370,12,-264,371,12,-408,372,12,-272,373,12,-342,374,12,-281,375,12,-214,376,12,-476,378,12,-172,379,12,-84,380,12,-273,382,12,-294,384,12,-176,385,12,-411,386,12,-15,388,12,-40,389,12,-170,390,12,-100,392,12,-82,393,12,-222,394,12,-580,395,12,-67,396,12,-78,397,12,-91,398,12,-310,399,12,-30,400,12,-203,401,12,-485,402,12,-101,403,12,-212,404,12,-316,405,12,-420,406,12,-353,407,12,-77,408,12,-257,409,12,-165,410,12,-342,411,12,-61,412,12,-89,413,12,-282,416,12,-99,417,12,-55,419,12,-414,420,12,-919,421,12,-261,422,12,-151,423,12,-104,424,12,-145,425,12,-176,426,12,-700,427,12,-15,428,12,-216,429,12,-294,430,12,-10,431,12,-170,432,12,-120,433,12,-327,435,12,-250,436,12,-288,437,12,-303,438,12,-305,439,12,-95,440,12,-287,441,12,-314,442,12,-160,443,12,-86,444,12,-35,445,12,-149,446,12,-470,448,12,-654,449,12,-238,450,12,-295,451,12,-443,452,12,-202,453,12,-325,454,12,-36,455,12,-40,456,12,-243,457,12,-334,459,12,-282,460,12,-153,461,12,-301,462,12,-385,464,12,-226,466,12,-333,468,12,-129,469,12,-404,470,12,-344,471,12,-168,472,12,-831,473,12,-100,474,12,-56,475,12,-176,476,12,-30,477,12,-311,478,12,-70,479,12,-230,480,12,-115,481,12,-406,482,12,-55,483,12,-334,484,12,-655,485,12,-224,486,12,-898,488,12,-276,489,12,-166,491,12,-160,492,12,-110,493,12,-259,494,12,-97,495,12,-46,498,12,-544,499,12,-375,500,12,-118,501,12,-797,502,12,-187,503,12,-256,504,12,-63,505,12,-246,506,12,-758,507,12,-183,508,12,-300,509,12,-250,510,12,-202,511,12,-1101,512,12,-306,513,12,-285,514,12,-6,515,12,-308,516,12,-335,517,12,-256,519,12,-148,520,12,-100,521,12,-367,522,12,-102,523,12,-244,524,12,-159,525,12,-324,526,12,-227,527,12,-50,528,12,-190,529,12,-1890,530,12,-229,531,12,-240,532,12,-27,533,12,-170,534,12,-46,535,12,-222,536,12,-265,537,12,-393,538,12,-614,539,12,-268,540,12,-100,541,12,-477,542,12,-356,543,12,-441,544,12,-100,545,12,-261,546,12,-977,547,12,-119,549,12,-211,550,12,-10,552,12,-220,553,12,-11,554,12,-533,555,12,-203,556,12,-40,557,12,-285,558,12,-339,559,12,-260,561,12,-56,562,12,-50,563,12,-19,564,12,-464,565,12,-219,566,12,-272,567,12,-340,568,12,-327,569,12,-103,570,12,-211,571,12,-110,572,12,-160,573,12,-547,574,12,-206,575,12,-148,576,12,-230,577,12,-128,578,12,-297,579,12,-425,580,12,-76,581,12,-724,582,12,-1026,583,12,-53,584,12,-10,585,12,-84,586,12,-339,587,12,-20,588,12,-299,589,12,-40,590,12,-131,591,12,-32,592,12,-142,594,12,-114,595,12,-992,596,12,-129,597,12,-426,598,12,-475,599,12,-678,600,12,-121,601,12,-45,602,12,-158,603,12,-233,604,12,-508,605,12,-50,606,12,-125,607,12,-411,608,12,-592,609,12,-644,610,12,-354,611,12,-529,612,12,-898,613,12,-238,614,12,-60,615,12,-490,616,12,-276,617,12,-341,618,12,-114,619,12,-312,620,12,-295,621,12,-266,622,12,-59,623,12,-343,624,12,-381,625,12,-313,626,12,-225,627,12,-629,393,13,-1,394,13,-1,395,13,-1,396,13,-1,397,13,-1,398,13,-1,399,13,-1,536,13,-1,537,13,-1,538,13,-1,539,13,-1,540,13,-1,541,13,-1,542,13,-1,543,13,-1,544,13,-1,545,13,-1,546,13,-2,547,13,-2,548,13,-1,549,13,-1,550,13,-1,551,13,-1,552,13,-1,553,13,-1,554,13,-1,555,13,-1,556,13,-1,557,13,-1,558,13,-1,559,13,-1,560,13,-1,561,13,-1,562,13,-1,563,13,-1,564,13,-1,565,13,-1,566,13,-1,567,13,-1,568,13,-1,569,13,-1,570,13,-1,571,13,-1,572,13,-1,573,13,-1,574,13,-1,575,13,-1,576,13,-1,577,13,-1,578,13,-1,579,13,-1,580,13,-1,581,13,-1,582,13,-1,583,13,-1,584,13,-1,585,13,-1,586,13,-1,587,13,-1,588,13,-1,589,13,-1,590,13,-1,591,13,-1,592,13,-2,593,13,-2,594,13,-2,595,13,-2,596,13,-2,597,13,-2,598,13,-2,599,13,-2,600,13,-2,601,13,-2,602,13,-2,603,13,-2,604,13,-2,605,13,-2,606,13,-3,607,13,-3,608,13,-3,609,13,-3,610,13,-3,611,13,-3,612,13,-3,613,13,-3,614,13,-3,615,13,-3,616,13,-3,617,13,-4,618,13,-4,619,13,-4,620,13,-5,621,13,-5,622,13,-5,623,13,-5,624,13,-6,625,13,-6,626,13,-7,627,13,-8,3,14,-1,4,14,-1,5,14,-1,9,14,-1,13,14,-1,21,14,-1,39,14,-1,40,14,-1,52,14,-1,59,14,-1,62,14,-1,76,14,-1,79,14,-1,85,14,-1,89,14,-1,93,14,-1,118,14,-1,128,14,-1,130,14,-1,148,14,-1,152,14,-1,157,14,-1,168,14,-1,175,14,-1,179,14,-1,180,14,-1,181,14,-1,185,14,-1,186,14,-1,188,14,-1,196,14,-1,202,14,-1,205,14,-1,208,14,-1,209,14,-1,238,14,-1,239,14,-1,245,14,-1,249,14,-1,251,14,-1,253,14,-1,258,14,-1,260,14,-1,262,14,-1,263,14,-1,269,14,-1,275,14,-1,291,14,-1,292,14,-1,298,14,-1,300,14,-1,301,14,-1,309,14,-1,319,14,-1,321,14,-1,326,14,-1,332,14,-1,333,14,-1,334,14,-1,337,14,-1,339,14,-1,343,14,-1,351,14,-0.18,362,14,-1,369,14,-1,370,14,-1,375,14,-0.18,378,14,-1,381,14,-1,383,14,-1,391,14,-1,394,14,-1,404,14,-1,406,14,-1,415,14,-1,418,14,-1,424,14,-1,427,14,-1,430,14,-1,437,14,-1,441,14,-1,444,14,-1,446,14,-1,447,14,-1,448,14,-1,450,14,-1,451,14,-1,468,14,-1,472,14,-1,481,14,-1,486,14,-1,488,14,-0.28,495,14,-1,500,14,-1,501,14,-1,502,14,-1,507,14,-1,508,14,-1,509,14,-1,510,14,-1,517,14,-1,518,14,-1,520,14,-1,526,14,-0.28,529,14,-1,531,14,-1,534,14,-1,536,14,-1,537,14,-1,539,14,-1,541,14,-1,542,14,-1,543,14,-1,544,14,-0.28,546,14,-1,551,14,-0.17,562,14,-1,568,14,-1,570,14,-1,574,14,-1,578,14,-1,587,14,-1,592,14,-0.17,593,14,-1,595,14,-1,606,14,-0.17,607,14,-1,610,14,-1,612,14,-1,620,14,-1,622,14,-1,1,15,1,2,15,1,7,15,1,8,15,1,10,15,1,11,15,1,12,15,1,14,15,1,16,15,1,17,15,1,18,15,1,19,15,1,20,15,1,22,15,1,23,15,1,24,15,1,25,15,1,26,15,1,28,15,1,30,15,1,31,15,1,32,15,1,33,15,1,34,15,1,35,15,1,36,15,1,37,15,1,38,15,1,41,15,1,42,15,1,43,15,1,44,15,1,45,15,1,46,15,1,47,15,1,48,15,1,49,15,1,50,15,1,51,15,1,53,15,1,54,15,1,55,15,1,56,15,1,57,15,1,58,15,1,60,15,1,61,15,1,63,15,1,64,15,1,65,15,1,66,15,1,67,15,1,68,15,1,69,15,1,70,15,1,71,15,1,72,15,1,73,15,1,74,15,1,75,15,1,77,15,1,78,15,1,80,15,1,81,15,1,82,15,1,83,15,1,84,15,1,86,15,1,87,15,1,88,15,1,90,15,1,91,15,1,92,15,1,94,15,1,95,15,1,96,15,1,97,15,1,99,15,1,100,15,1,101,15,1,102,15,1,103,15,1,104,15,1,105,15,1,106,15,1,107,15,1,108,15,1,109,15,1,110,15,1,111,15,1,112,15,1,113,15,1,114,15,1,116,15,1,117,15,1,119,15,1,121,15,1,122,15,1,123,15,1,124,15,1,125,15,1,126,15,1,127,15,1,129,15,1,131,15,1,132,15,1,133,15,1,134,15,1,135,15,1,136,15,1,137,15,1,138,15,1,139,15,1,140,15,1,141,15,1,142,15,1,143,15,1,144,15,1,145,15,1,146,15,1,147,15,1,149,15,1,150,15,1,151,15,1,153,15,1,154,15,1,155,15,1,156,15,1,158,15,1,159,15,1,160,15,1,161,15,1,162,15,1,163,15,1,164,15,1,165,15,1,166,15,1,167,15,1,169,15,1,170,15,1,171,15,1,172,15,1,173,15,1,174,15,1,176,15,1,177,15,1,178,15,1,182,15,1,183,15,1,184,15,1,187,15,1,189,15,1,190,15,1,191,15,1,192,15,1,193,15,1,194,15,1,195,15,1,197,15,1,198,15,1,199,15,1,200,15,1,201,15,1,203,15,1,204,15,1,206,15,1,207,15,1,210,15,1,211,15,1,212,15,1,213,15,1,214,15,1,215,15,1,216,15,1,217,15,1,219,15,1,220,15,1,221,15,1,222,15,1,223,15,1,224,15,1,225,15,1,226,15,1,227,15,1,228,15,1,229,15,1,230,15,1,231,15,1,232,15,1,233,15,1,234,15,1,235,15,1,236,15,1,237,15,1,240,15,1,241,15,1,242,15,1,244,15,1,246,15,1,247,15,1,248,15,1,250,15,1,252,15,1,254,15,1,255,15,1,256,15,1,257,15,1,259,15,1,261,15,1,265,15,1,266,15,1,267,15,1,268,15,1,270,15,1,271,15,1,273,15,1,274,15,1,276,15,1,277,15,1,278,15,1,279,15,1,280,15,1,281,15,1,282,15,1,283,15,1,284,15,1,285,15,1,286,15,1,287,15,1,288,15,1,289,15,1,290,15,1,293,15,1,294,15,1,295,15,1,296,15,1,297,15,1,299,15,1,302,15,1,303,15,1,304,15,1,305,15,1,306,15,1,308,15,1,310,15,1,311,15,1,312,15,1,313,15,1,314,15,1,315,15,1,316,15,1,317,15,1,320,15,1,322,15,1,323,15,1,327,15,1,328,15,1,329,15,1,330,15,1,335,15,1,336,15,1,338,15,1,340,15,1,341,15,1,342,15,1,344,15,1,345,15,1,346,15,1,347,15,1,348,15,1,349,15,1,350,15,1,351,15,0.78,352,15,1,353,15,1,354,15,1,355,15,1,356,15,1,357,15,1,358,15,1,359,15,1,360,15,1,361,15,1,363,15,1,364,15,1,365,15,1,366,15,1,367,15,1,368,15,1,371,15,1,372,15,1,373,15,1,374,15,1,375,15,0.78,376,15,1,377,15,1,379,15,1,380,15,1,384,15,1,385,15,1,386,15,1,387,15,1,388,15,1,389,15,1,390,15,1,392,15,1,393,15,1,395,15,1,396,15,1,397,15,1,398,15,1,399,15,1,400,15,1,401,15,1,402,15,1,403,15,1,405,15,1,408,15,1,410,15,1,411,15,1,412,15,1,413,15,1,414,15,1,416,15,1,417,15,1,420,15,1,421,15,1,422,15,1,423,15,1,425,15,1,426,15,1,428,15,1,429,15,1,431,15,1,432,15,1,433,15,1,434,15,1,435,15,1,436,15,1,439,15,1,440,15,1,442,15,1,443,15,1,449,15,1,452,15,1,453,15,1,454,15,1,456,15,1,457,15,1,458,15,1,459,15,1,460,15,1,461,15,1,462,15,1,464,15,1,466,15,1,469,15,1,470,15,1,473,15,1,474,15,1,475,15,1,476,15,1,478,15,1,479,15,1,480,15,1,482,15,1,483,15,1,484,15,1,485,15,1,487,15,1,488,15,0.62,489,15,1,490,15,1,491,15,1,492,15,1,493,15,1,494,15,1,497,15,1,499,15,1,503,15,1,504,15,1,505,15,1,506,15,1,511,15,1,512,15,1,513,15,1,514,15,1,515,15,1,516,15,1,519,15,1,521,15,1,522,15,1,524,15,1,525,15,1,526,15,0.62,527,15,1,528,15,1,530,15,1,533,15,1,535,15,1,538,15,1,540,15,1,544,15,0.62,545,15,1,547,15,1,549,15,1,550,15,1,551,15,0.52,553,15,1,554,15,1,556,15,1,558,15,1,559,15,1,560,15,1,564,15,1,565,15,1,566,15,1,567,15,1,569,15,1,571,15,1,572,15,1,576,15,1,577,15,1,579,15,1,582,15,1,583,15,1,585,15,1,589,15,1,590,15,1,591,15,1,592,15,0.52,596,15,1,597,15,1,599,15,1,600,15,1,602,15,1,603,15,1,604,15,1,606,15,0.52,609,15,1,611,15,1,614,15,1,616,15,1,617,15,1,618,15,1,621,15,1,624,15,1,627,15,1,2,16,-1,7,16,-1,11,16,-1,24,16,-1,25,16,-1,37,16,-1,40,16,-1,42,16,-1,44,16,-1,47,16,-1,50,16,-1,52,16,-1,60,16,-1,70,16,-1,73,16,-1,81,16,-1,82,16,-1,84,16,-1,93,16,-1,95,16,-1,97,16,-1,100,16,-1,101,16,-1,102,16,-1,110,16,-1,116,16,-1,122,16,-1,124,16,-1,126,16,-1,132,16,-1,133,16,-1,141,16,-1,147,16,-1,152,16,-1,155,16,-1,157,16,-1,161,16,-1,166,16,-1,173,16,-1,177,16,-1,179,16,-1,185,16,-1,186,16,-1,195,16,-1,199,16,-1,201,16,-1,203,16,-1,205,16,-1,212,16,-1,215,16,-1,223,16,-1,225,16,-1,227,16,-1,229,16,-1,231,16,-1,234,16,-1,235,16,-1,239,16,-1,240,16,-1,241,16,-1,244,16,-1,257,16,-1,261,16,-1,263,16,-1,265,16,-1,266,16,-1,276,16,-1,277,16,-1,285,16,-1,291,16,-1,294,16,-1,299,16,-1,302,16,-1,305,16,-1,311,16,-1,312,16,-1,314,16,-1,317,16,-1,318,16,-1,319,16,-1,325,16,-1,327,16,-1,328,16,-1,333,16,-1,336,16,-1,341,16,-1,342,16,-1,349,16,-1,350,16,-1,356,16,-1,360,16,-1,362,16,-1,365,16,-1,368,16,-1,371,16,-1,382,16,-1,383,16,-1,384,16,-1,386,16,-1,388,16,-1,392,16,-1,395,16,-1,403,16,-1,406,16,-1,409,16,-1,411,16,-1,413,16,-1,414,16,-1,418,16,-1,420,16,-1,421,16,-1,422,16,-1,424,16,-1,427,16,-1,428,16,-1,430,16,-1,431,16,-1,432,16,-1,435,16,-1,437,16,-1,442,16,-1,444,16,-1,445,16,-1,446,16,-1,447,16,-1,450,16,-1,456,16,-1,459,16,-1,468,16,-1,471,16,-1,474,16,-1,484,16,-1,485,16,-1,490,16,-1,494,16,-1,496,16,-1,497,16,-1,500,16,-1,501,16,-1,502,16,-1,503,16,-1,510,16,-1,514,16,-1,515,16,-1,518,16,-1,520,16,-1,521,16,-1,523,16,-1,528,16,-1,529,16,-1,539,16,-1,543,16,-1,549,16,-1,551,16,-1,552,16,-1,555,16,-1,560,16,-1,571,16,-1,572,16,-1,575,16,-1,576,16,-1,577,16,-1,580,16,-1,583,16,-1,584,16,-1,585,16,-1,586,16,-1,587,16,-1,590,16,-1,610,16,-1,611,16,-1,619,16,-1,620,16,-1,622,16,-1,623,16,-1,626,16,-1,627,16,-1,3,17,1,5,17,1,9,17,1,15,17,1,19,17,1,21,17,1,23,17,1,26,17,1,28,17,1,31,17,1,33,17,1,34,17,1,35,17,1,38,17,1,43,17,1,45,17,1,46,17,1,51,17,1,61,17,1,66,17,1,68,17,1,71,17,1,72,17,1,74,17,1,75,17,1,76,17,1,77,17,1,78,17,1,80,17,1,83,17,1,87,17,1,89,17,1,91,17,1,94,17,1,98,17,1,107,17,1,108,17,1,113,17,1,114,17,1,115,17,1,120,17,1,129,17,1,136,17,1,137,17,1,139,17,1,148,17,1,156,17,1,158,17,1,159,17,1,163,17,1,167,17,1,172,17,1,175,17,1,176,17,1,178,17,1,180,17,1,181,17,1,183,17,1,187,17,1,189,17,1,194,17,1,198,17,1,206,17,1,208,17,1,213,17,1,218,17,1,221,17,1,226,17,1,237,17,1,242,17,1,243,17,1,246,17,1,247,17,1,248,17,1,250,17,1,253,17,1,260,17,1,268,17,1,269,17,1,270,17,1,271,17,1,278,17,1,279,17,1,284,17,1,287,17,1,289,17,1,293,17,1,300,17,1,303,17,1,307,17,1,309,17,1,315,17,1,320,17,1,323,17,1,324,17,1,326,17,1,329,17,1,331,17,1,337,17,1,338,17,1,344,17,1,345,17,1,347,17,1,351,17,1,359,17,1,361,17,1,364,17,1,366,17,1,373,17,1,375,17,1,377,17,1,378,17,1,379,17,1,385,17,1,387,17,1,389,17,1,390,17,1,394,17,1,397,17,1,398,17,1,401,17,1,404,17,1,407,17,1,417,17,1,419,17,1,423,17,1,429,17,1,436,17,1,438,17,1,441,17,1,443,17,1,448,17,1,449,17,1,451,17,1,454,17,1,466,17,1,469,17,1,472,17,1,473,17,1,477,17,1,481,17,1,488,17,1,491,17,1,493,17,1,495,17,1,499,17,1,504,17,1,516,17,1,522,17,1,525,17,1,532,17,1,536,17,1,537,17,1,540,17,1,541,17,1,542,17,1,544,17,1,546,17,1,557,17,1,559,17,1,563,17,1,568,17,1,574,17,1,579,17,1,582,17,1,593,17,1,594,17,1,595,17,1,598,17,1,599,17,1,602,17,1,604,17,1,608,17,1,609,17,1,612,17,1,613,17,1,615,17,1,616,17,1,617,17,1,618,17,1,621,17,1,4,18,1,6,18,1,11,18,1,12,18,1,15,18,1,16,18,1,22,18,1,28,18,1,29,18,1,30,18,1,32,18,1,38,18,1,43,18,1,45,18,1,48,18,1,52,18,1,53,18,1,54,18,1,55,18,1,65,18,1,67,18,1,70,18,1,72,18,1,73,18,1,78,18,1,79,18,1,82,18,1,85,18,1,87,18,1,91,18,1,92,18,1,93,18,1,95,18,1,97,18,1,100,18,1,109,18,1,112,18,1,113,18,1,116,18,1,117,18,1,121,18,1,124,18,1,126,18,1,127,18,1,130,18,1,133,18,1,135,18,1,138,18,1,139,18,1,142,18,1,146,18,1,152,18,1,153,18,1,155,18,1,157,18,1,158,18,1,159,18,1,164,18,1,165,18,1,170,18,1,172,18,1,175,18,1,177,18,1,180,18,1,193,18,1,195,18,1,199,18,1,203,18,1,204,18,1,208,18,1,209,18,1,211,18,1,212,18,1,215,18,1,220,18,1,229,18,1,232,18,1,233,18,1,235,18,1,238,18,1,244,18,1,245,18,1,249,18,1,250,18,1,251,18,1,256,18,1,257,18,1,261,18,1,262,18,1,263,18,1,267,18,1,272,18,1,275,18,1,280,18,1,282,18,1,283,18,1,292,18,1,297,18,1,304,18,1,311,18,1,312,18,1,313,18,1,315,18,1,316,18,1,318,18,1,319,18,1,321,18,1,328,18,1,330,18,1,334,18,1,335,18,1,336,18,1,340,18,1,346,18,1,347,18,1,348,18,1,349,18,1,354,18,1,358,18,1,362,18,1,363,18,1,365,18,1,368,18,1,369,18,1,372,18,1,374,18,1,375,18,1,377,18,1,380,18,1,381,18,1,382,18,1,383,18,1,387,18,1,388,18,1,391,18,1,396,18,1,397,18,1,398,18,1,401,18,1,407,18,1,408,18,1,422,18,1,425,18,1,427,18,1,428,18,1,434,18,1,440,18,1,442,18,1,444,18,1,446,18,1,451,18,1,453,18,1,456,18,1,458,18,1,459,18,1,460,18,1,465,18,1,467,18,1,471,18,1,474,18,1,481,18,1,491,18,1,495,18,1,502,18,1,505,18,1,511,18,1,513,18,1,515,18,1,518,18,1,520,18,1,528,18,1,529,18,1,535,18,1,537,18,1,542,18,1,547,18,1,548,18,1,550,18,1,555,18,1,558,18,1,563,18,1,583,18,1,584,18,1,586,18,1,590,18,1,597,18,1,613,18,1,614,18,1,616,18,1,626,18,1,1,19,1,2,19,1,3,19,1,4,19,1,6,19,1,8,19,1,11,19,1,12,19,1,13,19,1,14,19,1,15,19,1,16,19,1,20,19,1,22,19,1,23,19,1,25,19,1,26,19,1,27,19,1,28,19,1,30,19,1,32,19,1,33,19,1,36,19,1,37,19,1,38,19,1,39,19,1,40,19,1,41,19,1,48,19,1,49,19,1,50,19,1,51,19,1,52,19,1,53,19,1,54,19,1,55,19,1,56,19,1,57,19,1,60,19,1,61,19,1,62,19,1,63,19,1,64,19,1,65,19,1,66,19,1,67,19,1,68,19,1,69,19,1,74,19,1,76,19,1,77,19,1,78,19,1,79,19,1,84,19,1,85,19,1,86,19,1,87,19,1,88,19,1,92,19,1,93,19,1,94,19,1,95,19,1,96,19,1,97,19,1,100,19,1,101,19,1,102,19,1,109,19,1,110,19,1,112,19,1,114,19,1,115,19,1,116,19,1,117,19,1,118,19,1,119,19,1,121,19,1,123,19,1,124,19,1,125,19,1,126,19,1,127,19,1,128,19,1,129,19,1,132,19,1,133,19,1,134,19,1,135,19,1,138,19,1,139,19,1,140,19,1,141,19,1,142,19,1,143,19,1,145,19,1,146,19,1,148,19,1,149,19,1,150,19,1,152,19,1,154,19,1,155,19,1,156,19,1,157,19,1,158,19,1,159,19,1,162,19,1,164,19,1,165,19,1,166,19,1,167,19,1,170,19,1,172,19,1,175,19,1,177,19,1,178,19,1,179,19,1,184,19,1,185,19,1,186,19,1,188,19,1,191,19,1,192,19,1,193,19,1,194,19,1,195,19,1,196,19,1,198,19,1,201,19,1,202,19,1,203,19,1,204,19,1,205,19,1,208,19,1,209,19,1,210,19,1,211,19,1,212,19,1,213,19,1,215,19,1,217,19,1,218,19,1,219,19,1,220,19,1,221,19,1,223,19,1,225,19,1,226,19,1,227,19,1,228,19,1,229,19,1,230,19,1,232,19,1,233,19,1,235,19,1,236,19,1,238,19,1,239,19,1,240,19,1,244,19,1,245,19,1,246,19,1,248,19,1,249,19,1,250,19,1,251,19,1,254,19,1,256,19,1,257,19,1,259,19,1,260,19,1,261,19,1,262,19,1,264,19,1,265,19,1,267,19,1,268,19,1,269,19,1,271,19,1,272,19,1,273,19,1,276,19,1,277,19,1,279,19,1,280,19,1,283,19,1,284,19,1,286,19,1,290,19,1,291,19,1,293,19,1,294,19,1,296,19,1,298,19,1,299,19,1,300,19,1,301,19,1,302,19,1,305,19,1,310,19,1,311,19,1,312,19,1,313,19,1,315,19,1,316,19,1,317,19,1,318,19,1,319,19,1,320,19,1,321,19,1,322,19,1,323,19,1,328,19,1,329,19,1,330,19,1,331,19,1,332,19,1,333,19,1,334,19,1,336,19,1,338,19,1,340,19,1,341,19,1,342,19,1,343,19,1,344,19,1,346,19,1,347,19,1,348,19,1,349,19,1,350,19,1,351,19,1,353,19,1,355,19,1,356,19,1,357,19,1,358,19,1,360,19,1,362,19,1,363,19,1,364,19,1,365,19,1,366,19,1,367,19,1,369,19,1,372,19,1,373,19,1,377,19,1,380,19,1,381,19,1,382,19,1,383,19,1,384,19,1,385,19,1,386,19,1,387,19,1,388,19,1,389,19,1,391,19,1,393,19,1,395,19,1,397,19,1,398,19,1,399,19,1,400,19,1,402,19,1,405,19,1,406,19,1,407,19,1,408,19,1,409,19,1,411,19,1,412,19,1,413,19,1,414,19,1,415,19,1,417,19,1,418,19,1,421,19,1,422,19,1,423,19,1,424,19,1,425,19,1,427,19,1,428,19,1,429,19,1,430,19,1,431,19,1,434,19,1,435,19,1,436,19,1,437,19,1,439,19,1,440,19,1,441,19,1,442,19,1,444,19,1,446,19,1,447,19,1,450,19,1,452,19,1,454,19,1,455,19,1,456,19,1,458,19,1,460,19,1,462,19,1,464,19,1,465,19,1,467,19,1,468,19,1,469,19,1,471,19,1,473,19,1,474,19,1,476,19,1,482,19,1,483,19,1,485,19,1,486,19,1,487,19,1,490,19,1,495,19,1,496,19,1,497,19,1,499,19,1,502,19,1,503,19,1,504,19,1,509,19,1,510,19,1,512,19,1,513,19,1,514,19,1,516,19,1,517,19,1,518,19,1,519,19,1,520,19,1,521,19,1,523,19,1,524,19,1,525,19,1,526,19,1,527,19,1,528,19,1,529,19,1,530,19,1,533,19,1,534,19,1,537,19,1,539,19,1,540,19,1,544,19,1,545,19,1,547,19,1,548,19,1,550,19,1,551,19,1,555,19,1,557,19,1,560,19,1,561,19,1,563,19,1,570,19,1,575,19,1,576,19,1,584,19,1,587,19,1,588,19,1,589,19,1,590,19,1,591,19,1,592,19,1,600,19,1,601,19,1,614,19,1,4,20,-1,6,20,-1,12,20,-1,22,20,-1,27,20,-1,40,20,-1,41,20,-1,44,20,-1,50,20,-1,54,20,-1,60,20,-1,64,20,-1,65,20,-1,72,20,-1,82,20,-1,84,20,-1,86,20,-1,91,20,-1,96,20,-1,97,20,-1,102,20,-1,103,20,-1,109,20,-1,111,20,-1,112,20,-1,115,20,-1,118,20,-1,123,20,-1,125,20,-1,127,20,-1,135,20,-1,137,20,-1,140,20,-1,142,20,-1,145,20,-1,152,20,-1,154,20,-1,155,20,-1,157,20,-1,159,20,-1,168,20,-1,175,20,-1,187,20,-1,190,20,-1,192,20,-1,193,20,-1,196,20,-1,204,20,-1,205,20,-1,210,20,-1,211,20,-1,212,20,-1,225,20,-1,231,20,-1,232,20,-1,235,20,-1,236,20,-1,237,20,-1,240,20,-1,254,20,-1,262,20,-1,267,20,-1,272,20,-1,286,20,-1,290,20,-1,293,20,-1,294,20,-1,298,20,-1,299,20,-1,318,20,-1,319,20,-1,322,20,-1,328,20,-1,333,20,-1,334,20,-1,336,20,-1,340,20,-1,341,20,-1,345,20,-1,347,20,-1,350,20,-1,351,20,-1,354,20,-1,355,20,-1,357,20,-1,358,20,-1,360,20,-1,363,20,-1,365,20,-1,368,20,-1,374,20,-1,381,20,-1,388,20,-1,389,20,-1,394,20,-1,409,20,-1,413,20,-1,418,20,-1,421,20,-1,422,20,-1,424,20,-1,425,20,-1,429,20,-1,430,20,-1,434,20,-1,437,20,-1,443,20,-1,444,20,-1,447,20,-1,455,20,-1,457,20,-1,458,20,-1,460,20,-1,461,20,-1,463,20,-1,464,20,-1,465,20,-1,467,20,-1,471,20,-1,474,20,-1,476,20,-1,477,20,-1,479,20,-1,484,20,-1,487,20,-1,491,20,-1,493,20,-1,494,20,-1,496,20,-1,497,20,-1,501,20,-1,502,20,-1,504,20,-1,505,20,-1,509,20,-1,513,20,-1,514,20,-1,519,20,-1,524,20,-1,526,20,-1,527,20,-1,528,20,-1,533,20,-1,534,20,-1,535,20,-1,537,20,-1,538,20,-1,539,20,-1,542,20,-1,543,20,-1,548,20,-1,549,20,-1,551,20,-1,552,20,-1,555,20,-1,557,20,-1,558,20,-1,560,20,-1,561,20,-1,562,20,-1,563,20,-1,570,20,-1,571,20,-1,572,20,-1,575,20,-1,576,20,-1,578,20,-1,580,20,-1,585,20,-1,586,20,-1,587,20,-1,588,20,-1,589,20,-1,591,20,-1,592,20,-1,593,20,-1,594,20,-1,595,20,-1,598,20,-1,602,20,-1,603,20,-1,605,20,-1,606,20,-1,610,20,-1,612,20,-1,613,20,-1,619,20,-1,620,20,-1,621,20,-1,625,20,-1,627,20,-1,1,21,1,5,21,1,7,21,1,10,21,1,13,21,1,14,21,1,18,21,1,20,21,1,26,21,1,28,21,1,31,21,1,47,21,1,48,21,1,52,21,1,53,21,1,55,21,1,58,21,1,59,21,1,73,21,1,76,21,1,83,21,1,87,21,1,89,21,1,95,21,1,99,21,1,104,21,1,106,21,1,110,21,1,113,21,1,122,21,1,132,21,1,136,21,1,138,21,1,158,21,1,160,21,1,163,21,1,167,21,1,171,21,1,173,21,1,179,21,1,181,21,1,183,21,1,186,21,1,188,21,1,189,21,1,194,21,1,195,21,1,197,21,1,209,21,1,217,21,1,218,21,1,220,21,1,228,21,1,233,21,1,234,21,1,239,21,1,247,21,1,249,21,1,252,21,1,255,21,1,257,21,1,258,21,1,260,21,1,270,21,1,273,21,1,278,21,1,279,21,1,280,21,1,282,21,1,283,21,1,287,21,1,292,21,1,296,21,1,300,21,1,307,21,1,315,21,1,320,21,1,321,21,1,324,21,1,325,21,1,326,21,1,329,21,1,331,21,1,346,21,1,352,21,1,356,21,1,359,21,1,364,21,1,367,21,1,369,21,1,373,21,1,375,21,1,382,21,1,385,21,1,387,21,1,395,21,1,396,21,1,398,21,1,402,21,1,403,21,1,404,21,1,405,21,1,411,21,1,412,21,1,441,21,1,446,21,1,448,21,1,451,21,1,454,21,1,472,21,1,475,21,1,478,21,1,486,21,1,499,21,1,503,21,1,506,21,1,507,21,1,521,21,1,529,21,1,540,21,1,546,21,1,547,21,1,556,21,1,564,21,1,577,21,1,581,21,1,582,21,1,596,21,1,599,21,1,604,21,1,607,21,1,6,22,1,8,22,1,16,22,1,29,22,1,55,22,1,65,22,1,67,22,1,75,22,1,82,22,1,102,22,1,115,22,1,117,22,1,127,22,1,138,22,1,139,22,1,146,22,1,148,22,1,151,22,1,152,22,1,154,22,1,172,22,1,177,22,1,178,22,1,186,22,1,194,22,1,198,22,1,205,22,1,208,22,1,210,22,1,212,22,1,219,22,1,224,22,1,232,22,1,234,22,1,236,22,1,244,22,1,249,22,1,261,22,1,262,22,1,264,22,1,265,22,1,268,22,1,272,22,1,277,22,1,283,22,1,284,22,1,299,22,1,318,22,1,319,22,1,324,22,1,328,22,1,330,22,1,336,22,1,347,22,1,354,22,1,357,22,1,377,22,1,381,22,1,383,22,1,387,22,1,391,22,1,414,22,1,415,22,1,418,22,1,434,22,1,447,22,1,458,22,1,463,22,1,465,22,1,467,22,1,487,22,1,490,22,1,496,22,1,497,22,1,518,22,1,548,22,1,551,22,1,560,22,1,593,22,1,1,23,-1,2,23,-1,7,23,-1,9,23,-1,10,23,-1,14,23,-1,17,23,-1,18,23,-1,19,23,-1,21,23,-1,25,23,-1,27,23,-1,31,23,-1,32,23,-1,34,23,-1,37,23,-1,42,23,-1,43,23,-1,45,23,-1,47,23,-1,49,23,-1,51,23,-1,53,23,-1,58,23,-1,59,23,-1,63,23,-1,68,23,-1,71,23,-1,72,23,-1,73,23,-1,76,23,-1,78,23,-1,80,23,-1,81,23,-1,83,23,-1,87,23,-1,89,23,-1,91,23,-1,93,23,-1,96,23,-1,99,23,-1,103,23,-1,104,23,-1,106,23,-1,107,23,-1,111,23,-1,113,23,-1,116,23,-1,120,23,-1,121,23,-1,122,23,-1,128,23,-1,131,23,-1,132,23,-1,136,23,-1,142,23,-1,144,23,-1,147,23,-1,153,23,-1,158,23,-1,160,23,-1,163,23,-1,167,23,-1,168,23,-1,169,23,-1,171,23,-1,173,23,-1,176,23,-1,181,23,-1,183,23,-1,184,23,-1,188,23,-1,189,23,-1,199,23,-1,200,23,-1,203,23,-1,206,23,-1,207,23,-1,213,23,-1,214,23,-1,216,23,-1,218,23,-1,222,23,-1,227,23,-1,230,23,-1,233,23,-1,237,23,-1,239,23,-1,242,23,-1,243,23,-1,247,23,-1,252,23,-1,255,23,-1,257,23,-1,258,23,-1,259,23,-1,260,23,-1,270,23,-1,273,23,-1,274,23,-1,276,23,-1,278,23,-1,279,23,-1,280,23,-1,281,23,-1,286,23,-1,287,23,-1,288,23,-1,295,23,-1,296,23,-1,300,23,-1,304,23,-1,305,23,-1,308,23,-1,309,23,-1,313,23,-1,314,23,-1,316,23,-1,321,23,-1,322,23,-1,325,23,-1,326,23,-1,327,23,-1,329,23,-1,335,23,-1,338,23,-1,345,23,-1,352,23,-1,353,23,-1,366,23,-1,370,23,-1,371,23,-1,373,23,-1,374,23,-1,375,23,-1,376,23,-1,378,23,-1,379,23,-1,382,23,-1,384,23,-1,385,23,-1,393,23,-1,394,23,-1,396,23,-1,398,23,-1,401,23,-1,403,23,-1,404,23,-1,405,23,-1,406,23,-1,410,23,-1,411,23,-1,412,23,-1,419,23,-1,420,23,-1,423,23,-1,426,23,-1,431,23,-1,432,23,-1,433,23,-1,435,23,-1,438,23,-1,440,23,-1,441,23,-1,445,23,-1,446,23,-1,448,23,-1,449,23,-1,450,23,-1,451,23,-1,453,23,-1,454,23,-1,457,23,-1,459,23,-1,461,23,-1,466,23,-1,468,23,-1,469,23,-1,470,23,-1,472,23,-1,475,23,-1,479,23,-1,481,23,-1,484,23,-1,485,23,-1,486,23,-1,489,23,-1,491,23,-1,498,23,-1,503,23,-1,506,23,-1,507,23,-1,510,23,-1,511,23,-1,515,23,-1,516,23,-1,520,23,-1,521,23,-1,523,23,-1,525,23,-1,529,23,-1,531,23,-1,536,23,-1,537,23,-1,541,23,-1,543,23,-1,546,23,-1,547,23,-1,552,23,-1,554,23,-1,555,23,-1,557,23,-1,558,23,-1,559,23,-1,564,23,-1,565,23,-1,566,23,-1,567,23,-1,568,23,-1,569,23,-1,570,23,-1,572,23,-1,573,23,-1,574,23,-1,575,23,-1,577,23,-1,578,23,-1,579,23,-1,581,23,-1,582,23,-1,586,23,-1,588,23,-1,590,23,-1,592,23,-1,595,23,-1,597,23,-1,598,23,-1,599,23,-1,604,23,-1,606,23,-1,607,23,-1,608,23,-1,609,23,-1,610,23,-1,611,23,-1,612,23,-1,613,23,-1,615,23,-1,616,23,-1,617,23,-1,619,23,-1,620,23,-1,623,23,-1,624,23,-1,625,23,-1,626,23,-1,627,23,-1,7,24,1,8,24,1,10,24,1,11,24,1,14,24,1,15,24,1,17,24,1,19,24,1,23,24,1,25,24,1,28,24,1,31,24,1,34,24,1,35,24,1,36,24,1,37,24,1,42,24,1,43,24,1,47,24,1,48,24,1,53,24,1,55,24,1,57,24,1,61,24,1,66,24,1,68,24,1,69,24,1,71,24,1,74,24,1,75,24,1,78,24,1,81,24,1,87,24,1,91,24,1,92,24,1,94,24,1,99,24,1,101,24,1,102,24,1,105,24,1,107,24,1,108,24,1,110,24,1,111,24,1,113,24,1,114,24,1,121,24,1,122,24,1,129,24,1,134,24,1,139,24,1,144,24,1,147,24,1,150,24,1,156,24,1,158,24,1,159,24,1,160,24,1,163,24,1,166,24,1,171,24,1,172,24,1,174,24,1,176,24,1,182,24,1,183,24,1,187,24,1,189,24,1,190,24,1,191,24,1,197,24,1,200,24,1,210,24,1,212,24,1,213,24,1,214,24,1,219,24,1,221,24,1,222,24,1,223,24,1,224,24,1,226,24,1,228,24,1,234,24,1,236,24,1,237,24,1,241,24,1,242,24,1,247,24,1,250,24,1,252,24,1,255,24,1,257,24,1,259,24,1,261,24,1,265,24,1,276,24,1,278,24,1,279,24,1,282,24,1,284,24,1,285,24,1,286,24,1,287,24,1,289,24,1,293,24,1,295,24,1,303,24,1,308,24,1,310,24,1,313,24,1,315,24,1,322,24,1,327,24,1,329,24,1,335,24,1,338,24,1,341,24,1,344,24,1,345,24,1,347,24,1,350,24,1,356,24,1,357,24,1,359,24,1,361,24,1,364,24,1,373,24,1,377,24,1,387,24,1,389,24,1,390,24,1,393,24,1,398,24,1,405,24,1,408,24,1,410,24,1,413,24,1,416,24,1,420,24,1,426,24,1,429,24,1,431,24,1,434,24,1,435,24,1,443,24,1,449,24,1,461,24,1,466,24,1,469,24,1,470,24,1,475,24,1,479,24,1,480,24,1,491,24,1,493,24,1,497,24,1,499,24,1,505,24,1,506,24,1,511,24,1,521,24,1,522,24,1,524,24,1,527,24,1,533,24,1,535,24,1,538,24,1,540,24,1,547,24,1,554,24,1,564,24,1,565,24,1,571,24,1,577,24,1,591,24,1,596,24,1,603,24,1,609,24,1,611,24,1,616,24,1,621,24,1,1,25,1,1,26,-1,1,27,-1,2,28,1,2,29,-1,2,30,-1,3,31,1,3,32,-1,3,33,-1,4,34,1,4,35,-1,4,36,-1,5,37,1,5,38,-1,5,39,-1,6,40,1,6,41,-1,6,42,-1,7,43,1,7,44,-1,7,45,-1,8,46,1,8,47,-1,8,48,-1,9,49,1,9,50,-1,9,51,-1,10,52,1,10,53,-1,10,54,-1,11,55,1,11,56,-1,11,57,-1,12,58,1,12,59,-1,12,60,-1,13,61,1,13,62,-1,13,63,-1,14,64,1,14,65,-1,14,66,-1,15,67,1,15,68,-1,15,69,-1,16,70,1,16,71,-1,16,72,-1,17,73,1,17,74,-1,17,75,-1,18,76,1,18,77,-1,18,78,-1,19,79,1,19,80,-1,19,81,-1,20,82,1,20,83,-1,20,84,-1,21,85,1,21,86,-1,21,87,-1,22,88,1,22,89,-1,22,90,-1,23,91,1,23,92,-1,23,93,-1,24,94,1,24,95,-1,24,96,-1,25,97,1,25,98,-1,25,99,-1,26,100,1,26,101,-1,26,102,-1,27,103,1,27,104,-1,27,105,-1,28,106,1,28,107,-1,28,108,-1,29,109,1,29,110,-1,29,111,-1,30,112,1,30,113,-1,30,114,-1,31,115,1,31,116,-1,31,117,-1,32,118,1,32,119,-1,32,120,-1,33,121,1,33,122,-1,33,123,-1,34,124,1,34,125,-1,34,126,-1,35,127,1,35,128,-1,35,129,-1,36,130,1,36,131,-1,36,132,-1,37,133,1,37,134,-1,37,135,-1,38,136,1,38,137,-1,38,138,-1,39,139,1,39,140,-1,39,141,-1,40,142,1,40,143,-1,40,144,-1,41,145,1,41,146,-1,41,147,-1,42,148,1,42,149,-1,42,150,-1,43,151,1,43,152,-1,43,153,-1,44,154,1,44,155,-1,44,156,-1,45,157,1,45,158,-1,45,159,-1,46,160,1,46,161,-1,46,162,-1,47,163,1,47,164,-1,47,165,-1,48,166,1,48,167,-1,48,168,-1,49,169,1,49,170,-1,49,171,-1,50,172,1,50,173,-1,50,174,-1,51,175,1,51,176,-1,51,177,-1,52,178,1,52,179,-1,52,180,-1,53,181,1,53,182,-1,53,183,-1,54,184,1,54,185,-1,54,186,-1,55,187,1,55,188,-1,55,189,-1,56,190,1,56,191,-1,56,192,-1,57,193,1,57,194,-1,57,195,-1,58,196,1,58,197,-1,58,198,-1,59,199,1,59,200,-1,59,201,-1,60,202,1,60,203,-1,60,204,-1,61,205,1,61,206,-1,61,207,-1,62,208,1,62,209,-1,62,210,-1,63,211,1,63,212,-1,63,213,-1,64,214,1,64,215,-1,64,216,-1,65,217,1,65,218,-1,65,219,-1,66,220,1,66,221,-1,66,222,-1,67,223,1,67,224,-1,67,225,-1,68,226,1,68,227,-1,68,228,-1,69,229,1,69,230,-1,69,231,-1,70,232,1,70,233,-1,70,234,-1,71,235,1,71,236,-1,71,237,-1,72,238,1,72,239,-1,72,240,-1,73,241,1,73,242,-1,73,243,-1,74,244,1,74,245,-1,74,246,-1,75,247,1,75,248,-1,75,249,-1,76,250,1,76,251,-1,76,252,-1,77,253,1,77,254,-1,77,255,-1,78,256,1,78,257,-1,78,258,-1,79,259,1,79,260,-1,79,261,-1,80,262,1,80,263,-1,80,264,-1,81,265,1,81,266,-1,81,267,-1,82,268,1,82,269,-1,82,270,-1,83,271,1,83,272,-1,83,273,-1,84,274,1,84,275,-1,84,276,-1,85,277,1,85,278,-1,85,279,-1,86,280,1,86,281,-1,86,282,-1,87,283,1,87,284,-1,87,285,-1,88,286,1,88,287,-1,88,288,-1,89,289,1,89,290,-1,89,291,-1,90,292,1,90,293,-1,90,294,-1,91,295,1,91,296,-1,91,297,-1,92,298,1,92,299,-1,92,300,-1,93,301,1,93,302,-1,93,303,-1,94,304,1,94,305,-1,94,306,-1,95,307,1,95,308,-1,95,309,-1,96,310,1,96,311,-1,96,312,-1,97,313,1,97,314,-1,97,315,-1,98,316,1,98,317,-1,98,318,-1,99,319,1,99,320,-1,99,321,-1,100,322,1,100,323,-1,100,324,-1,101,325,1,101,326,-1,101,327,-1,102,328,1,102,329,-1,102,330,-1,103,331,1,103,332,-1,103,333,-1,104,334,1,104,335,-1,104,336,-1,105,337,1,105,338,-1,105,339,-1,106,340,1,106,341,-1,106,342,-1,107,343,1,107,344,-1,107,345,-1,108,346,1,108,347,-1,108,348,-1,109,349,1,109,350,-1,109,351,-1,110,352,1,110,353,-1,110,354,-1,111,355,1,111,356,-1,111,357,-1,112,358,1,112,359,-1,112,360,-1,113,361,1,113,362,-1,113,363,-1,114,364,1,114,365,-1,114,366,-1,115,367,1,115,368,-1,115,369,-1,116,370,1,116,371,-1,116,372,-1,117,373,1,117,374,-1,117,375,-1,118,376,1,118,377,-1,118,378,-1,119,379,1,119,380,-1,119,381,-1,120,382,1,120,383,-1,120,384,-1,121,385,1,121,386,-1,121,387,-1,122,388,1,122,389,-1,122,390,-1,123,391,1,123,392,-1,123,393,-1,124,394,1,124,395,-1,124,396,-1,125,397,1,125,398,-1,125,399,-1,126,400,1,126,401,-1,126,402,-1,127,403,1,127,404,-1,127,405,-1,128,406,1,128,407,-1,128,408,-1,129,409,1,129,410,-1,129,411,-1,130,412,1,130,413,-1,130,414,-1,131,415,1,131,416,-1,131,417,-1,132,418,1,132,419,-1,132,420,-1,133,421,1,133,422,-1,133,423,-1,134,424,1,134,425,-1,134,426,-1,135,427,1,135,428,-1,135,429,-1,136,430,1,136,431,-1,136,432,-1,137,433,1,137,434,-1,137,435,-1,138,436,1,138,437,-1,138,438,-1,139,439,1,139,440,-1,139,441,-1,140,442,1,140,443,-1,140,444,-1,141,445,1,141,446,-1,141,447,-1,142,448,1,142,449,-1,142,450,-1,143,451,1,143,452,-1,143,453,-1,144,454,1,144,455,-1,144,456,-1,145,457,1,145,458,-1,145,459,-1,146,460,1,146,461,-1,146,462,-1,147,463,1,147,464,-1,147,465,-1,148,466,1,148,467,-1,148,468,-1,149,469,1,149,470,-1,149,471,-1,150,472,1,150,473,-1,150,474,-1,151,475,1,151,476,-1,151,477,-1,152,478,1,152,479,-1,152,480,-1,153,481,1,153,482,-1,153,483,-1,154,484,1,154,485,-1,154,486,-1,155,487,1,155,488,-1,155,489,-1,156,490,1,156,491,-1,156,492,-1,157,493,1,157,494,-1,157,495,-1,158,496,1,158,497,-1,158,498,-1,159,499,1,159,500,-1,159,501,-1,160,502,1,160,503,-1,160,504,-1,161,505,1,161,506,-1,161,507,-1,162,508,1,162,509,-1,162,510,-1,163,511,1,163,512,-1,163,513,-1,164,514,1,164,515,-1,164,516,-1,165,517,1,165,518,-1,165,519,-1,166,520,1,166,521,-1,166,522,-1,167,523,1,167,524,-1,167,525,-1,168,526,1,168,527,-1,168,528,-1,169,529,1,169,530,-1,169,531,-1,170,532,1,170,533,-1,170,534,-1,171,535,1,171,536,-1,171,537,-1,172,538,1,172,539,-1,172,540,-1,173,541,1,173,542,-1,173,543,-1,174,544,1,174,545,-1,174,546,-1,175,547,1,175,548,-1,175,549,-1,176,550,1,176,551,-1,176,552,-1,177,553,1,177,554,-1,177,555,-1,178,556,1,178,557,-1,178,558,-1,179,559,1,179,560,-1,179,561,-1,180,562,1,180,563,-1,180,564,-1,181,565,1,181,566,-1,181,567,-1,182,568,1,182,569,-1,182,570,-1,183,571,1,183,572,-1,183,573,-1,184,574,1,184,575,-1,184,576,-1,185,577,1,185,578,-1,185,579,-1,186,580,1,186,581,-1,186,582,-1,187,583,1,187,584,-1,187,585,-1,188,586,1,188,587,-1,188,588,-1,189,589,1,189,590,-1,189,591,-1,190,592,1,190,593,-1,190,594,-1,191,595,1,191,596,-1,191,597,-1,192,598,1,192,599,-1,192,600,-1,193,601,1,193,602,-1,193,603,-1,194,604,1,194,605,-1,194,606,-1,195,607,1,195,608,-1,195,609,-1,196,610,1,196,611,-1,196,612,-1,197,613,1,197,614,-1,197,615,-1,198,616,1,198,617,-1,198,618,-1,199,619,1,199,620,-1,199,621,-1,200,622,1,200,623,-1,200,624,-1,201,625,1,201,626,-1,201,627,-1,202,628,1,202,629,-1,202,630,-1,203,631,1,203,632,-1,203,633,-1,204,634,1,204,635,-1,204,636,-1,205,637,1,205,638,-1,205,639,-1,206,640,1,206,641,-1,206,642,-1,207,643,1,207,644,-1,207,645,-1,208,646,1,208,647,-1,208,648,-1,209,649,1,209,650,-1,209,651,-1,210,652,1,210,653,-1,210,654,-1,211,655,1,211,656,-1,211,657,-1,212,658,1,212,659,-1,212,660,-1,213,661,1,213,662,-1,213,663,-1,214,664,1,214,665,-1,214,666,-1,215,667,1,215,668,-1,215,669,-1,216,670,1,216,671,-1,216,672,-1,217,673,1,217,674,-1,217,675,-1,218,676,1,218,677,-1,218,678,-1,219,679,1,219,680,-1,219,681,-1,220,682,1,220,683,-1,220,684,-1,221,685,1,221,686,-1,221,687,-1,222,688,1,222,689,-1,222,690,-1,223,691,1,223,692,-1,223,693,-1,224,694,1,224,695,-1,224,696,-1,225,697,1,225,698,-1,225,699,-1,226,700,1,226,701,-1,226,702,-1,227,703,1,227,704,-1,227,705,-1,228,706,1,228,707,-1,228,708,-1,229,709,1,229,710,-1,229,711,-1,230,712,1,230,713,-1,230,714,-1,231,715,1,231,716,-1,231,717,-1,232,718,1,232,719,-1,232,720,-1,233,721,1,233,722,-1,233,723,-1,234,724,1,234,725,-1,234,726,-1,235,727,1,235,728,-1,235,729,-1,236,730,1,236,731,-1,236,732,-1,237,733,1,237,734,-1,237,735,-1,238,736,1,238,737,-1,238,738,-1,239,739,1,239,740,-1,239,741,-1,240,742,1,240,743,-1,240,744,-1,241,745,1,241,746,-1,241,747,-1,242,748,1,242,749,-1,242,750,-1,243,751,1,243,752,-1,243,753,-1,244,754,1,244,755,-1,244,756,-1,245,757,1,245,758,-1,245,759,-1,246,760,1,246,761,-1,246,762,-1,247,763,1,247,764,-1,247,765,-1,248,766,1,248,767,-1,248,768,-1,249,769,1,249,770,-1,249,771,-1,250,772,1,250,773,-1,250,774,-1,251,775,1,251,776,-1,251,777,-1,252,778,1,252,779,-1,252,780,-1,253,781,1,253,782,-1,253,783,-1,254,784,1,254,785,-1,254,786,-1,255,787,1,255,788,-1,255,789,-1,256,790,1,256,791,-1,256,792,-1,257,793,1,257,794,-1,257,795,-1,258,796,1,258,797,-1,258,798,-1,259,799,1,259,800,-1,259,801,-1,260,802,1,260,803,-1,260,804,-1,261,805,1,261,806,-1,261,807,-1,262,808,1,262,809,-1,262,810,-1,263,811,1,263,812,-1,263,813,-1,264,814,1,264,815,-1,264,816,-1,265,817,1,265,818,-1,265,819,-1,266,820,1,266,821,-1,266,822,-1,267,823,1,267,824,-1,267,825,-1,268,826,1,268,827,-1,268,828,-1,269,829,1,269,830,-1,269,831,-1,270,832,1,270,833,-1,270,834,-1,271,835,1,271,836,-1,271,837,-1,272,838,1,272,839,-1,272,840,-1,273,841,1,273,842,-1,273,843,-1,274,844,1,274,845,-1,274,846,-1,275,847,1,275,848,-1,275,849,-1,276,850,1,276,851,-1,276,852,-1,277,853,1,277,854,-1,277,855,-1,278,856,1,278,857,-1,278,858,-1,279,859,1,279,860,-1,279,861,-1,280,862,1,280,863,-1,280,864,-1,281,865,1,281,866,-1,281,867,-1,282,868,1,282,869,-1,282,870,-1,283,871,1,283,872,-1,283,873,-1,284,874,1,284,875,-1,284,876,-1,285,877,1,285,878,-1,285,879,-1,286,880,1,286,881,-1,286,882,-1,287,883,1,287,884,-1,287,885,-1,288,886,1,288,887,-1,288,888,-1,289,889,1,289,890,-1,289,891,-1,290,892,1,290,893,-1,290,894,-1,291,895,1,291,896,-1,291,897,-1,292,898,1,292,899,-1,292,900,-1,293,901,1,293,902,-1,293,903,-1,294,904,1,294,905,-1,294,906,-1,295,907,1,295,908,-1,295,909,-1,296,910,1,296,911,-1,296,912,-1,297,913,1,297,914,-1,297,915,-1,298,916,1,298,917,-1,298,918,-1,299,919,1,299,920,-1,299,921,-1,300,922,1,300,923,-1,300,924,-1,301,925,1,301,926,-1,301,927,-1,302,928,1,302,929,-1,302,930,-1,303,931,1,303,932,-1,303,933,-1,304,934,1,304,935,-1,304,936,-1,305,937,1,305,938,-1,305,939,-1,306,940,1,306,941,-1,306,942,-1,307,943,1,307,944,-1,307,945,-1,308,946,1,308,947,-1,308,948,-1,309,949,1,309,950,-1,309,951,-1,310,952,1,310,953,-1,310,954,-1,311,955,1,311,956,-1,311,957,-1,312,958,1,312,959,-1,312,960,-1,313,961,1,313,962,-1,313,963,-1,314,964,1,314,965,-1,314,966,-1,315,967,1,315,968,-1,315,969,-1,316,970,1,316,971,-1,316,972,-1,317,973,1,317,974,-1,317,975,-1,318,976,1,318,977,-1,318,978,-1,319,979,1,319,980,-1,319,981,-1,320,982,1,320,983,-1,320,984,-1,321,985,1,321,986,-1,321,987,-1,322,988,1,322,989,-1,322,990,-1,323,991,1,323,992,-1,323,993,-1,324,994,1,324,995,-1,324,996,-1,325,997,1,325,998,-1,325,999,-1,326,1000,1,326,1001,-1,326,1002,-1,327,1003,1,327,1004,-1,327,1005,-1,328,1006,1,328,1007,-1,328,1008,-1,329,1009,1,329,1010,-1,329,1011,-1,330,1012,1,330,1013,-1,330,1014,-1,331,1015,1,331,1016,-1,331,1017,-1,332,1018,1,332,1019,-1,332,1020,-1,333,1021,1,333,1022,-1,333,1023,-1,334,1024,1,334,1025,-1,334,1026,-1,335,1027,1,335,1028,-1,335,1029,-1,336,1030,1,336,1031,-1,336,1032,-1,337,1033,1,337,1034,-1,337,1035,-1,338,1036,1,338,1037,-1,338,1038,-1,339,1039,1,339,1040,-1,339,1041,-1,340,1042,1,340,1043,-1,340,1044,-1,341,1045,1,341,1046,-1,341,1047,-1,342,1048,1,342,1049,-1,342,1050,-1,343,1051,1,343,1052,-1,343,1053,-1,344,1054,1,344,1055,-1,344,1056,-1,345,1057,1,345,1058,-1,345,1059,-1,346,1060,1,346,1061,-1,346,1062,-1,347,1063,1,347,1064,-1,347,1065,-1,348,1066,1,348,1067,-1,348,1068,-1,349,1069,1,349,1070,-1,349,1071,-1,350,1072,1,350,1073,-1,350,1074,-1,351,1075,1,351,1076,-1,351,1077,-1,352,1078,1,352,1079,-1,352,1080,-1,353,1081,1,353,1082,-1,353,1083,-1,354,1084,1,354,1085,-1,354,1086,-1,355,1087,1,355,1088,-1,355,1089,-1,356,1090,1,356,1091,-1,356,1092,-1,357,1093,1,357,1094,-1,357,1095,-1,358,1096,1,358,1097,-1,358,1098,-1,359,1099,1,359,1100,-1,359,1101,-1,360,1102,1,360,1103,-1,360,1104,-1,361,1105,1,361,1106,-1,361,1107,-1,362,1108,1,362,1109,-1,362,1110,-1,363,1111,1,363,1112,-1,363,1113,-1,364,1114,1,364,1115,-1,364,1116,-1,365,1117,1,365,1118,-1,365,1119,-1,366,1120,1,366,1121,-1,366,1122,-1,367,1123,1,367,1124,-1,367,1125,-1,368,1126,1,368,1127,-1,368,1128,-1,369,1129,1,369,1130,-1,369,1131,-1,370,1132,1,370,1133,-1,370,1134,-1,371,1135,1,371,1136,-1,371,1137,-1,372,1138,1,372,1139,-1,372,1140,-1,373,1141,1,373,1142,-1,373,1143,-1,374,1144,1,374,1145,-1,374,1146,-1,375,1147,1,375,1148,-1,375,1149,-1,376,1150,1,376,1151,-1,376,1152,-1,377,1153,1,377,1154,-1,377,1155,-1,378,1156,1,378,1157,-1,378,1158,-1,379,1159,1,379,1160,-1,379,1161,-1,380,1162,1,380,1163,-1,380,1164,-1,381,1165,1,381,1166,-1,381,1167,-1,382,1168,1,382,1169,-1,382,1170,-1,383,1171,1,383,1172,-1,383,1173,-1,384,1174,1,384,1175,-1,384,1176,-1,385,1177,1,385,1178,-1,385,1179,-1,386,1180,1,386,1181,-1,386,1182,-1,387,1183,1,387,1184,-1,387,1185,-1,388,1186,1,388,1187,-1,388,1188,-1,389,1189,1,389,1190,-1,389,1191,-1,390,1192,1,390,1193,-1,390,1194,-1,391,1195,1,391,1196,-1,391,1197,-1,392,1198,1,392,1199,-1,392,1200,-1,393,1201,1,393,1202,-1,393,1203,-1,394,1204,1,394,1205,-1,394,1206,-1,395,1207,1,395,1208,-1,395,1209,-1,396,1210,1,396,1211,-1,396,1212,-1,397,1213,1,397,1214,-1,397,1215,-1,398,1216,1,398,1217,-1,398,1218,-1,399,1219,1,399,1220,-1,399,1221,-1,400,1222,1,400,1223,-1,401,1224,1,401,1225,-1,402,1226,1,402,1227,-1,403,1228,1,403,1229,-1,404,1230,1,404,1231,-1,405,1232,1,405,1233,-1,406,1234,1,406,1235,-1,407,1236,1,407,1237,-1,408,1238,1,408,1239,-1,409,1240,1,409,1241,-1,410,1242,1,410,1243,-1,411,1244,1,411,1245,-1,412,1246,1,412,1247,-1,413,1248,1,413,1249,-1,414,1250,1,414,1251,-1,415,1252,1,415,1253,-1,416,1254,1,416,1255,-1,417,1256,1,417,1257,-1,418,1258,1,418,1259,-1,419,1260,1,419,1261,-1,420,1262,1,420,1263,-1,421,1264,1,421,1265,-1,422,1266,1,422,1267,-1,423,1268,1,423,1269,-1,424,1270,1,424,1271,-1,425,1272,1,425,1273,-1,426,1274,1,426,1275,-1,427,1276,1,427,1277,-1,428,1278,1,428,1279,-1,429,1280,1,429,1281,-1,430,1282,1,430,1283,-1,431,1284,1,431,1285,-1,432,1286,1,432,1287,-1,433,1288,1,433,1289,-1,434,1290,1,434,1291,-1,435,1292,1,435,1293,-1,436,1294,1,436,1295,-1,437,1296,1,437,1297,-1,438,1298,1,438,1299,-1,439,1300,1,439,1301,-1,440,1302,1,440,1303,-1,441,1304,1,441,1305,-1,442,1306,1,442,1307,-1,443,1308,1,443,1309,-1,444,1310,1,444,1311,-1,445,1312,1,445,1313,-1,446,1314,1,446,1315,-1,447,1316,1,447,1317,-1,448,1318,1,448,1319,-1,449,1320,1,449,1321,-1,450,1322,1,450,1323,-1,451,1324,1,451,1325,-1,452,1326,1,452,1327,-1,453,1328,1,453,1329,-1,454,1330,1,454,1331,-1,455,1332,1,455,1333,-1,456,1334,1,456,1335,-1,457,1336,1,457,1337,-1,458,1338,1,458,1339,-1,459,1340,1,459,1341,-1,460,1342,1,460,1343,-1,461,1344,1,461,1345,-1,462,1346,1,462,1347,-1,463,1348,1,463,1349,-1,464,1350,1,464,1351,-1,465,1352,1,465,1353,-1,466,1354,1,466,1355,-1,467,1356,1,467,1357,-1,468,1358,1,468,1359,-1,469,1360,1,469,1361,-1,470,1362,1,470,1363,-1,471,1364,1,471,1365,-1,472,1366,1,472,1367,-1,473,1368,1,473,1369,-1,474,1370,1,474,1371,-1,475,1372,1,475,1373,-1,476,1374,1,476,1375,-1,477,1376,1,477,1377,-1,478,1378,1,478,1379,-1,479,1380,1,479,1381,-1,480,1382,1,480,1383,-1,481,1384,1,481,1385,-1,482,1386,1,482,1387,-1,483,1388,1,483,1389,-1,484,1390,1,484,1391,-1,485,1392,1,485,1393,-1,486,1394,1,486,1395,-1,487,1396,1,487,1397,-1,488,1398,1,488,1399,-1,489,1400,1,489,1401,-1,490,1402,1,490,1403,-1,491,1404,1,491,1405,-1,492,1406,1,492,1407,-1,493,1408,1,493,1409,-1,494,1410,1,494,1411,-1,495,1412,1,495,1413,-1,496,1414,1,496,1415,-1,497,1416,1,497,1417,-1,498,1418,1,498,1419,-1,499,1420,1,499,1421,-1,500,1422,1,500,1423,-1,501,1424,1,501,1425,-1,502,1426,1,502,1427,-1,503,1428,1,503,1429,-1,504,1430,1,504,1431,-1,505,1432,1,505,1433,-1,506,1434,1,506,1435,-1,507,1436,1,507,1437,-1,508,1438,1,508,1439,-1,509,1440,1,509,1441,-1,510,1442,1,510,1443,-1,511,1444,1,511,1445,-1,512,1446,1,512,1447,-1,513,1448,1,513,1449,-1,514,1450,1,514,1451,-1,515,1452,1,515,1453,-1,516,1454,1,516,1455,-1,517,1456,1,517,1457,-1,518,1458,1,518,1459,-1,519,1460,1,519,1461,-1,520,1462,1,520,1463,-1,521,1464,1,521,1465,-1,522,1466,1,522,1467,-1,523,1468,1,523,1469,-1,524,1470,1,524,1471,-1,525,1472,1,525,1473,-1,526,1474,1,526,1475,-1,527,1476,1,527,1477,-1,528,1478,1,528,1479,-1,529,1480,1,529,1481,-1,530,1482,1,530,1483,-1,531,1484,1,531,1485,-1,532,1486,1,532,1487,-1,533,1488,1,533,1489,-1,534,1490,1,534,1491,-1,535,1492,1,535,1493,-1,536,1494,1,536,1495,-1,537,1496,1,537,1497,-1,538,1498,1,538,1499,-1,539,1500,1,539,1501,-1,540,1502,1,540,1503,-1,541,1504,1,541,1505,-1,542,1506,1,542,1507,-1,543,1508,1,543,1509,-1,544,1510,1,544,1511,-1,545,1512,1,545,1513,-1,546,1514,1,546,1515,-1,547,1516,1,547,1517,-1,548,1518,1,548,1519,-1,549,1520,1,549,1521,-1,550,1522,1,550,1523,-1,551,1524,1,551,1525,-1,552,1526,1,552,1527,-1,553,1528,1,553,1529,-1,554,1530,1,554,1531,-1,555,1532,1,555,1533,-1,556,1534,1,556,1535,-1,557,1536,1,557,1537,-1,558,1538,1,558,1539,-1,559,1540,1,559,1541,-1,560,1542,1,560,1543,-1,561,1544,1,561,1545,-1,562,1546,1,562,1547,-1,563,1548,1,563,1549,-1,564,1550,1,564,1551,-1,565,1552,1,565,1553,-1,566,1554,1,566,1555,-1,567,1556,1,567,1557,-1,568,1558,1,568,1559,-1,569,1560,1,569,1561,-1,570,1562,1,570,1563,-1,571,1564,1,571,1565,-1,572,1566,1,572,1567,-1,573,1568,1,573,1569,-1,574,1570,1,574,1571,-1,575,1572,1,575,1573,-1,576,1574,1,576,1575,-1,577,1576,1,577,1577,-1,578,1578,1,578,1579,-1,579,1580,1,579,1581,-1,580,1582,1,580,1583,-1,581,1584,1,581,1585,-1,582,1586,1,582,1587,-1,583,1588,1,583,1589,-1,584,1590,1,584,1591,-1,585,1592,1,585,1593,-1,586,1594,1,586,1595,-1,587,1596,1,587,1597,-1,588,1598,1,588,1599,-1,589,1600,1,589,1601,-1,590,1602,1,590,1603,-1,591,1604,1,591,1605,-1,592,1606,1,592,1607,-1,593,1608,1,593,1609,-1,594,1610,1,594,1611,-1,595,1612,1,595,1613,-1,596,1614,1,596,1615,-1,597,1616,1,597,1617,-1,598,1618,1,598,1619,-1,599,1620,1,599,1621,-1,600,1622,1,600,1623,-1,601,1624,1,601,1625,-1,602,1626,1,602,1627,-1,603,1628,1,603,1629,-1,604,1630,1,604,1631,-1,605,1632,1,605,1633,-1,606,1634,1,606,1635,-1,607,1636,1,607,1637,-1,608,1638,1,608,1639,-1,609,1640,1,609,1641,-1,610,1642,1,610,1643,-1,611,1644,1,611,1645,-1,612,1646,1,612,1647,-1,613,1648,1,613,1649,-1,614,1650,1,614,1651,-1,615,1652,1,615,1653,-1,616,1654,1,616,1655,-1,617,1656,1,617,1657,-1,618,1658,1,618,1659,-1,619,1660,1,619,1661,-1,620,1662,1,620,1663,-1,621,1664,1,621,1665,-1,622,1666,1,622,1667,-1,623,1668,1,623,1669,-1,624,1670,1,624,1671,-1,625,1672,1,625,1673,-1,626,1674,1,626,1675,-1,627,1676,1,627,1677,-1],"description":"%MatrixMarket matrix coordinate real general\n-------------------------------------------------------------------------------\n UF Sparse Matrix Collection, Tim Davis\n http://www.cise.ufl.edu/research/sparse/matrices/LPnetlib/lp_fit1p\n name: LPnetlib/lp_fit1p\n [Netlib LP problem fit1p: minimize c'*x, where Ax=b, lo<=x<=hi]\n id: 625\n date: 1990\n author: R. Fourer\n ed: R. Fourer\n fields: title name A b id aux kind date author ed notes\n aux: c lo hi z0\n kind: linear programming problem\n-------------------------------------------------------------------------------\n notes:\n A Netlib LP problem, in lp/data. For more information \n send email to netlib@ornl.gov with the message: \n \n \t send index from lp \n \t send readme from lp/data \n \n The following are relevant excerpts from lp/data/readme (by David M. Gay):\n \n The column and nonzero counts in the PROBLEM SUMMARY TABLE below exclude \n slack and surplus columns and the right-hand side vector, but include \n the cost row. We have omitted other free rows and all but the first \n right-hand side vector, as noted below. The byte count is for the \n MPS compressed file; it includes a newline character at the end of each \n line. These files start with a blank initial line intended to prevent \n mail programs from discarding any of the data. The BR column indicates \n whether a problem has bounds or ranges: B stands for \"has bounds\", R \n for \"has ranges\". The BOUND-TYPE TABLE below shows the bound types \n present in those problems that have bounds. \n \n The optimal value is from MINOS version 5.3 (of Sept. 1988) \n running on a VAX with default options. \n \n PROBLEM SUMMARY TABLE \n \n Name Rows Cols Nonzeros Bytes BR Optimal Value \n FIT1P 628 1677 10894 65116 B 9.1463780924E+03 \n \n BOUND-TYPE TABLE \n FIT1P UP \n \n Supplied by Bob Fourer. \n \n Concerning FIT1D, FIT1P, FIT2D, FIT2P, Bob Fourer says \n The pairs FIT1P/FIT1D and FIT2P/FIT2D are primal and \n dual versions of the same two problems [except that we \n have negated the cost coefficients of the dual problems \n so all are minimization problems]. They originate from \n a model for fitting linear inequalities to data, by \n minimization of a sum of piecewise-linear penalties. \n The FIT1 problems are based on 627 data points and 2-3 \n pieces per primal pl penalty term. The FIT2 problems \n are based on 3000 data points (from a different sample \n altogether) and 4-5 pieces per pl term. \n \n Added to Netlib on 31 Jan. 1990 \n \n-------------------------------------------------------------------------------"};