1
0
mirror of https://github.com/MontFerret/ferret.git synced 2024-12-16 11:37:36 +02:00
ferret/pkg/parser/fql/FqlParser.interp
2019-09-07 01:21:43 -04:00

194 lines
20 KiB
Plaintext

token literal names:
null
null
null
null
null
':'
';'
'.'
','
'['
']'
'('
')'
'{'
'}'
'>'
'<'
'=='
'>='
'<='
'!='
'*'
'/'
'%'
'+'
'-'
'--'
'++'
null
null
null
'='
'?'
'!~'
'=~'
'FOR'
'RETURN'
'DISTINCT'
'FILTER'
'SORT'
'LIMIT'
'LET'
'COLLECT'
null
'NONE'
'NULL'
null
'INTO'
'KEEP'
'WITH'
'COUNT'
'ALL'
'ANY'
'AGGREGATE'
'LIKE'
null
'IN'
'@'
null
null
null
null
null
token symbolic names:
null
MultiLineComment
SingleLineComment
WhiteSpaces
LineTerminator
Colon
SemiColon
Dot
Comma
OpenBracket
CloseBracket
OpenParen
CloseParen
OpenBrace
CloseBrace
Gt
Lt
Eq
Gte
Lte
Neq
Multi
Div
Mod
Plus
Minus
MinusMinus
PlusPlus
And
Or
Range
Assign
QuestionMark
RegexNotMatch
RegexMatch
For
Return
Distinct
Filter
Sort
Limit
Let
Collect
SortDirection
None
Null
BooleanLiteral
Into
Keep
With
Count
All
Any
Aggregate
Like
Not
In
Param
Identifier
StringLiteral
IntegerLiteral
FloatLiteral
NamespaceSegment
rule names:
program
body
bodyStatement
bodyExpression
returnExpression
forExpression
forExpressionValueVariable
forExpressionKeyVariable
forExpressionSource
forExpressionClause
forExpressionStatement
forExpressionBody
forExpressionReturn
filterClause
limitClause
limitClauseValue
sortClause
sortClauseExpression
collectClause
collectSelector
collectGrouping
collectAggregator
collectAggregateSelector
collectGroupVariable
collectCounter
variableDeclaration
param
variable
rangeOperator
arrayLiteral
objectLiteral
booleanLiteral
stringLiteral
integerLiteral
floatLiteral
noneLiteral
arrayElementList
propertyAssignment
shorthandPropertyName
computedPropertyName
propertyName
expressionGroup
namespace
functionCallExpression
member
memberPath
memberExpression
arguments
expression
forTernaryExpression
arrayOperator
inOperator
equalityOperator
regexpOperator
logicalAndOperator
logicalOrOperator
multiplicativeOperator
additiveOperator
unaryOperator
atn:
[3, 24715, 42794, 33075, 47597, 16764, 15335, 30598, 22884, 3, 64, 581, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4, 60, 9, 60, 3, 2, 3, 2, 3, 3, 7, 3, 124, 10, 3, 12, 3, 14, 3, 127, 11, 3, 3, 3, 3, 3, 3, 4, 3, 4, 5, 4, 133, 10, 4, 3, 5, 3, 5, 5, 5, 137, 10, 5, 3, 6, 3, 6, 5, 6, 141, 10, 6, 3, 6, 3, 6, 3, 6, 5, 6, 146, 10, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 3, 6, 5, 6, 154, 10, 6, 3, 7, 3, 7, 3, 7, 3, 7, 5, 7, 160, 10, 7, 3, 7, 3, 7, 3, 7, 7, 7, 165, 10, 7, 12, 7, 14, 7, 168, 11, 7, 3, 7, 3, 7, 3, 8, 3, 8, 3, 9, 3, 9, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 183, 10, 10, 3, 11, 3, 11, 3, 11, 3, 11, 5, 11, 189, 10, 11, 3, 12, 3, 12, 5, 12, 193, 10, 12, 3, 13, 3, 13, 5, 13, 197, 10, 13, 3, 14, 3, 14, 5, 14, 201, 10, 14, 3, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 5, 16, 210, 10, 16, 3, 17, 3, 17, 5, 17, 214, 10, 17, 3, 18, 3, 18, 3, 18, 3, 18, 7, 18, 220, 10, 18, 12, 18, 14, 18, 223, 11, 18, 3, 19, 3, 19, 5, 19, 227, 10, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 5, 20, 247, 10, 20, 3, 21, 3, 21, 3, 21, 3, 21, 3, 22, 3, 22, 3, 22, 7, 22, 256, 10, 22, 12, 22, 14, 22, 259, 11, 22, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 265, 10, 23, 12, 23, 14, 23, 268, 11, 23, 3, 24, 3, 24, 3, 24, 3, 24, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 3, 25, 5, 25, 280, 10, 25, 5, 25, 282, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 3, 26, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 3, 27, 5, 27, 304, 10, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 30, 3, 30, 3, 30, 5, 30, 314, 10, 30, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 320, 10, 30, 3, 31, 3, 31, 5, 31, 324, 10, 31, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 3, 32, 7, 32, 332, 10, 32, 12, 32, 14, 32, 335, 11, 32, 5, 32, 337, 10, 32, 3, 32, 5, 32, 340, 10, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 34, 3, 34, 3, 35, 3, 35, 3, 36, 3, 36, 3, 37, 3, 37, 3, 38, 3, 38, 6, 38, 356, 10, 38, 13, 38, 14, 38, 357, 3, 38, 7, 38, 361, 10, 38, 12, 38, 14, 38, 364, 11, 38, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 3, 39, 5, 39, 375, 10, 39, 3, 40, 3, 40, 3, 41, 3, 41, 3, 41, 3, 41, 3, 42, 3, 42, 5, 42, 385, 10, 42, 3, 43, 3, 43, 3, 43, 3, 43, 3, 44, 7, 44, 392, 10, 44, 12, 44, 14, 44, 395, 11, 44, 3, 45, 3, 45, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 5, 46, 404, 10, 46, 3, 47, 3, 47, 3, 47, 7, 47, 409, 10, 47, 12, 47, 14, 47, 412, 11, 47, 6, 47, 414, 10, 47, 13, 47, 14, 47, 415, 3, 47, 3, 47, 3, 47, 3, 47, 7, 47, 422, 10, 47, 12, 47, 14, 47, 425, 11, 47, 7, 47, 427, 10, 47, 12, 47, 14, 47, 430, 11, 47, 3, 47, 3, 47, 3, 47, 7, 47, 435, 10, 47, 12, 47, 14, 47, 438, 11, 47, 7, 47, 440, 10, 47, 12, 47, 14, 47, 443, 11, 47, 5, 47, 445, 10, 47, 3, 48, 3, 48, 3, 48, 3, 49, 3, 49, 3, 49, 3, 49, 7, 49, 454, 10, 49, 12, 49, 14, 49, 457, 11, 49, 5, 49, 459, 10, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 480, 10, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 494, 10, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 521, 10, 50, 3, 50, 3, 50, 7, 50, 525, 10, 50, 12, 50, 14, 50, 528, 11, 50, 3, 51, 3, 51, 3, 51, 5, 51, 533, 10, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 3, 51, 5, 51, 558, 10, 51, 3, 52, 3, 52, 3, 53, 3, 53, 3, 53, 5, 53, 565, 10, 53, 3, 54, 3, 54, 3, 55, 3, 55, 3, 56, 3, 56, 3, 57, 3, 57, 3, 58, 3, 58, 3, 59, 3, 59, 3, 60, 3, 60, 3, 60, 2, 3, 98, 61, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 2, 9, 3, 2, 46, 47, 4, 2, 46, 46, 53, 54, 3, 2, 17, 22, 3, 2, 35, 36, 3, 2, 23, 25, 3, 2, 26, 27, 4, 2, 26, 27, 56, 57, 2, 610, 2, 120, 3, 2, 2, 2, 4, 125, 3, 2, 2, 2, 6, 132, 3, 2, 2, 2, 8, 136, 3, 2, 2, 2, 10, 153, 3, 2, 2, 2, 12, 155, 3, 2, 2, 2, 14, 171, 3, 2, 2, 2, 16, 173, 3, 2, 2, 2, 18, 182, 3, 2, 2, 2, 20, 188, 3, 2, 2, 2, 22, 192, 3, 2, 2, 2, 24, 196, 3, 2, 2, 2, 26, 200, 3, 2, 2, 2, 28, 202, 3, 2, 2, 2, 30, 205, 3, 2, 2, 2, 32, 213, 3, 2, 2, 2, 34, 215, 3, 2, 2, 2, 36, 224, 3, 2, 2, 2, 38, 246, 3, 2, 2, 2, 40, 248, 3, 2, 2, 2, 42, 252, 3, 2, 2, 2, 44, 260, 3, 2, 2, 2, 46, 269, 3, 2, 2, 2, 48, 281, 3, 2, 2, 2, 50, 283, 3, 2, 2, 2, 52, 303, 3, 2, 2, 2, 54, 305, 3, 2, 2, 2, 56, 308, 3, 2, 2, 2, 58, 313, 3, 2, 2, 2, 60, 321, 3, 2, 2, 2, 62, 327, 3, 2, 2, 2, 64, 343, 3, 2, 2, 2, 66, 345, 3, 2, 2, 2, 68, 347, 3, 2, 2, 2, 70, 349, 3, 2, 2, 2, 72, 351, 3, 2, 2, 2, 74, 353, 3, 2, 2, 2, 76, 374, 3, 2, 2, 2, 78, 376, 3, 2, 2, 2, 80, 378, 3, 2, 2, 2, 82, 384, 3, 2, 2, 2, 84, 386, 3, 2, 2, 2, 86, 393, 3, 2, 2, 2, 88, 396, 3, 2, 2, 2, 90, 403, 3, 2, 2, 2, 92, 444, 3, 2, 2, 2, 94, 446, 3, 2, 2, 2, 96, 449, 3, 2, 2, 2, 98, 479, 3, 2, 2, 2, 100, 557, 3, 2, 2, 2, 102, 559, 3, 2, 2, 2, 104, 564, 3, 2, 2, 2, 106, 566, 3, 2, 2, 2, 108, 568, 3, 2, 2, 2, 110, 570, 3, 2, 2, 2, 112, 572, 3, 2, 2, 2, 114, 574, 3, 2, 2, 2, 116, 576, 3, 2, 2, 2, 118, 578, 3, 2, 2, 2, 120, 121, 5, 4, 3, 2, 121, 3, 3, 2, 2, 2, 122, 124, 5, 6, 4, 2, 123, 122, 3, 2, 2, 2, 124, 127, 3, 2, 2, 2, 125, 123, 3, 2, 2, 2, 125, 126, 3, 2, 2, 2, 126, 128, 3, 2, 2, 2, 127, 125, 3, 2, 2, 2, 128, 129, 5, 8, 5, 2, 129, 5, 3, 2, 2, 2, 130, 133, 5, 88, 45, 2, 131, 133, 5, 52, 27, 2, 132, 130, 3, 2, 2, 2, 132, 131, 3, 2, 2, 2, 133, 7, 3, 2, 2, 2, 134, 137, 5, 10, 6, 2, 135, 137, 5, 12, 7, 2, 136, 134, 3, 2, 2, 2, 136, 135, 3, 2, 2, 2, 137, 9, 3, 2, 2, 2, 138, 140, 7, 38, 2, 2, 139, 141, 7, 39, 2, 2, 140, 139, 3, 2, 2, 2, 140, 141, 3, 2, 2, 2, 141, 142, 3, 2, 2, 2, 142, 154, 5, 98, 50, 2, 143, 145, 7, 38, 2, 2, 144, 146, 7, 39, 2, 2, 145, 144, 3, 2, 2, 2, 145, 146, 3, 2, 2, 2, 146, 147, 3, 2, 2, 2, 147, 148, 7, 13, 2, 2, 148, 149, 5, 12, 7, 2, 149, 150, 7, 14, 2, 2, 150, 154, 3, 2, 2, 2, 151, 152, 7, 38, 2, 2, 152, 154, 5, 100, 51, 2, 153, 138, 3, 2, 2, 2, 153, 143, 3, 2, 2, 2, 153, 151, 3, 2, 2, 2, 154, 11, 3, 2, 2, 2, 155, 156, 7, 37, 2, 2, 156, 159, 5, 14, 8, 2, 157, 158, 7, 10, 2, 2, 158, 160, 5, 16, 9, 2, 159, 157, 3, 2, 2, 2, 159, 160, 3, 2, 2, 2, 160, 161, 3, 2, 2, 2, 161, 162, 7, 58, 2, 2, 162, 166, 5, 18, 10, 2, 163, 165, 5, 24, 13, 2, 164, 163, 3, 2, 2, 2, 165, 168, 3, 2, 2, 2, 166, 164, 3, 2, 2, 2, 166, 167, 3, 2, 2, 2, 167, 169, 3, 2, 2, 2, 168, 166, 3, 2, 2, 2, 169, 170, 5, 26, 14, 2, 170, 13, 3, 2, 2, 2, 171, 172, 7, 60, 2, 2, 172, 15, 3, 2, 2, 2, 173, 174, 7, 60, 2, 2, 174, 17, 3, 2, 2, 2, 175, 183, 5, 88, 45, 2, 176, 183, 5, 60, 31, 2, 177, 183, 5, 62, 32, 2, 178, 183, 5, 56, 29, 2, 179, 183, 5, 94, 48, 2, 180, 183, 5, 58, 30, 2, 181, 183, 5, 54, 28, 2, 182, 175, 3, 2, 2, 2, 182, 176, 3, 2, 2, 2, 182, 177, 3, 2, 2, 2, 182, 178, 3, 2, 2, 2, 182, 179, 3, 2, 2, 2, 182, 180, 3, 2, 2, 2, 182, 181, 3, 2, 2, 2, 183, 19, 3, 2, 2, 2, 184, 189, 5, 30, 16, 2, 185, 189, 5, 34, 18, 2, 186, 189, 5, 28, 15, 2, 187, 189, 5, 38, 20, 2, 188, 184, 3, 2, 2, 2, 188, 185, 3, 2, 2, 2, 188, 186, 3, 2, 2, 2, 188, 187, 3, 2, 2, 2, 189, 21, 3, 2, 2, 2, 190, 193, 5, 52, 27, 2, 191, 193, 5, 88, 45, 2, 192, 190, 3, 2, 2, 2, 192, 191, 3, 2, 2, 2, 193, 23, 3, 2, 2, 2, 194, 197, 5, 22, 12, 2, 195, 197, 5, 20, 11, 2, 196, 194, 3, 2, 2, 2, 196, 195, 3, 2, 2, 2, 197, 25, 3, 2, 2, 2, 198, 201, 5, 10, 6, 2, 199, 201, 5, 12, 7, 2, 200, 198, 3, 2, 2, 2, 200, 199, 3, 2, 2, 2, 201, 27, 3, 2, 2, 2, 202, 203, 7, 40, 2, 2, 203, 204, 5, 98, 50, 2, 204, 29, 3, 2, 2, 2, 205, 206, 7, 42, 2, 2, 206, 209, 5, 32, 17, 2, 207, 208, 7, 10, 2, 2, 208, 210, 5, 32, 17, 2, 209, 207, 3, 2, 2, 2, 209, 210, 3, 2, 2, 2, 210, 31, 3, 2, 2, 2, 211, 214, 7, 62, 2, 2, 212, 214, 5, 54, 28, 2, 213, 211, 3, 2, 2, 2, 213, 212, 3, 2, 2, 2, 214, 33, 3, 2, 2, 2, 215, 216, 7, 41, 2, 2, 216, 221, 5, 36, 19, 2, 217, 218, 7, 10, 2, 2, 218, 220, 5, 36, 19, 2, 219, 217, 3, 2, 2, 2, 220, 223, 3, 2, 2, 2, 221, 219, 3, 2, 2, 2, 221, 222, 3, 2, 2, 2, 222, 35, 3, 2, 2, 2, 223, 221, 3, 2, 2, 2, 224, 226, 5, 98, 50, 2, 225, 227, 7, 45, 2, 2, 226, 225, 3, 2, 2, 2, 226, 227, 3, 2, 2, 2, 227, 37, 3, 2, 2, 2, 228, 229, 7, 44, 2, 2, 229, 247, 5, 50, 26, 2, 230, 231, 7, 44, 2, 2, 231, 247, 5, 44, 23, 2, 232, 233, 7, 44, 2, 2, 233, 234, 5, 42, 22, 2, 234, 235, 5, 44, 23, 2, 235, 247, 3, 2, 2, 2, 236, 237, 7, 44, 2, 2, 237, 238, 5, 42, 22, 2, 238, 239, 5, 48, 25, 2, 239, 247, 3, 2, 2, 2, 240, 241, 7, 44, 2, 2, 241, 242, 5, 42, 22, 2, 242, 243, 5, 50, 26, 2, 243, 247, 3, 2, 2, 2, 244, 245, 7, 44, 2, 2, 245, 247, 5, 42, 22, 2, 246, 228, 3, 2, 2, 2, 246, 230, 3, 2, 2, 2, 246, 232, 3, 2, 2, 2, 246, 236, 3, 2, 2, 2, 246, 240, 3, 2, 2, 2, 246, 244, 3, 2, 2, 2, 247, 39, 3, 2, 2, 2, 248, 249, 7, 60, 2, 2, 249, 250, 7, 33, 2, 2, 250, 251, 5, 98, 50, 2, 251, 41, 3, 2, 2, 2, 252, 257, 5, 40, 21, 2, 253, 254, 7, 10, 2, 2, 254, 256, 5, 40, 21, 2, 255, 253, 3, 2, 2, 2, 256, 259, 3, 2, 2, 2, 257, 255, 3, 2, 2, 2, 257, 258, 3, 2, 2, 2, 258, 43, 3, 2, 2, 2, 259, 257, 3, 2, 2, 2, 260, 261, 7, 55, 2, 2, 261, 266, 5, 46, 24, 2, 262, 263, 7, 10, 2, 2, 263, 265, 5, 46, 24, 2, 264, 262, 3, 2, 2, 2, 265, 268, 3, 2, 2, 2, 266, 264, 3, 2, 2, 2, 266, 267, 3, 2, 2, 2, 267, 45, 3, 2, 2, 2, 268, 266, 3, 2, 2, 2, 269, 270, 7, 60, 2, 2, 270, 271, 7, 33, 2, 2, 271, 272, 5, 88, 45, 2, 272, 47, 3, 2, 2, 2, 273, 274, 7, 49, 2, 2, 274, 282, 5, 40, 21, 2, 275, 276, 7, 49, 2, 2, 276, 279, 7, 60, 2, 2, 277, 278, 7, 50, 2, 2, 278, 280, 7, 60, 2, 2, 279, 277, 3, 2, 2, 2, 279, 280, 3, 2, 2, 2, 280, 282, 3, 2, 2, 2, 281, 273, 3, 2, 2, 2, 281, 275, 3, 2, 2, 2, 282, 49, 3, 2, 2, 2, 283, 284, 7, 51, 2, 2, 284, 285, 7, 52, 2, 2, 285, 286, 7, 49, 2, 2, 286, 287, 7, 60, 2, 2, 287, 51, 3, 2, 2, 2, 288, 289, 7, 43, 2, 2, 289, 290, 7, 60, 2, 2, 290, 291, 7, 33, 2, 2, 291, 304, 5, 98, 50, 2, 292, 293, 7, 43, 2, 2, 293, 294, 7, 60, 2, 2, 294, 295, 7, 33, 2, 2, 295, 296, 7, 13, 2, 2, 296, 297, 5, 12, 7, 2, 297, 298, 7, 14, 2, 2, 298, 304, 3, 2, 2, 2, 299, 300, 7, 43, 2, 2, 300, 301, 7, 60, 2, 2, 301, 302, 7, 33, 2, 2, 302, 304, 5, 100, 51, 2, 303, 288, 3, 2, 2, 2, 303, 292, 3, 2, 2, 2, 303, 299, 3, 2, 2, 2, 304, 53, 3, 2, 2, 2, 305, 306, 7, 59, 2, 2, 306, 307, 7, 60, 2, 2, 307, 55, 3, 2, 2, 2, 308, 309, 7, 60, 2, 2, 309, 57, 3, 2, 2, 2, 310, 314, 5, 68, 35, 2, 311, 314, 5, 56, 29, 2, 312, 314, 5, 54, 28, 2, 313, 310, 3, 2, 2, 2, 313, 311, 3, 2, 2, 2, 313, 312, 3, 2, 2, 2, 314, 315, 3, 2, 2, 2, 315, 319, 7, 32, 2, 2, 316, 320, 5, 68, 35, 2, 317, 320, 5, 56, 29, 2, 318, 320, 5, 54, 28, 2, 319, 316, 3, 2, 2, 2, 319, 317, 3, 2, 2, 2, 319, 318, 3, 2, 2, 2, 320, 59, 3, 2, 2, 2, 321, 323, 7, 11, 2, 2, 322, 324, 5, 74, 38, 2, 323, 322, 3, 2, 2, 2, 323, 324, 3, 2, 2, 2, 324, 325, 3, 2, 2, 2, 325, 326, 7, 12, 2, 2, 326, 61, 3, 2, 2, 2, 327, 336, 7, 15, 2, 2, 328, 333, 5, 76, 39, 2, 329, 330, 7, 10, 2, 2, 330, 332, 5, 76, 39, 2, 331, 329, 3, 2, 2, 2, 332, 335, 3, 2, 2, 2, 333, 331, 3, 2, 2, 2, 333, 334, 3, 2, 2, 2, 334, 337, 3, 2, 2, 2, 335, 333, 3, 2, 2, 2, 336, 328, 3, 2, 2, 2, 336, 337, 3, 2, 2, 2, 337, 339, 3, 2, 2, 2, 338, 340, 7, 10, 2, 2, 339, 338, 3, 2, 2, 2, 339, 340, 3, 2, 2, 2, 340, 341, 3, 2, 2, 2, 341, 342, 7, 16, 2, 2, 342, 63, 3, 2, 2, 2, 343, 344, 7, 48, 2, 2, 344, 65, 3, 2, 2, 2, 345, 346, 7, 61, 2, 2, 346, 67, 3, 2, 2, 2, 347, 348, 7, 62, 2, 2, 348, 69, 3, 2, 2, 2, 349, 350, 7, 63, 2, 2, 350, 71, 3, 2, 2, 2, 351, 352, 9, 2, 2, 2, 352, 73, 3, 2, 2, 2, 353, 362, 5, 98, 50, 2, 354, 356, 7, 10, 2, 2, 355, 354, 3, 2, 2, 2, 356, 357, 3, 2, 2, 2, 357, 355, 3, 2, 2, 2, 357, 358, 3, 2, 2, 2, 358, 359, 3, 2, 2, 2, 359, 361, 5, 98, 50, 2, 360, 355, 3, 2, 2, 2, 361, 364, 3, 2, 2, 2, 362, 360, 3, 2, 2, 2, 362, 363, 3, 2, 2, 2, 363, 75, 3, 2, 2, 2, 364, 362, 3, 2, 2, 2, 365, 366, 5, 82, 42, 2, 366, 367, 7, 7, 2, 2, 367, 368, 5, 98, 50, 2, 368, 375, 3, 2, 2, 2, 369, 370, 5, 80, 41, 2, 370, 371, 7, 7, 2, 2, 371, 372, 5, 98, 50, 2, 372, 375, 3, 2, 2, 2, 373, 375, 5, 78, 40, 2, 374, 365, 3, 2, 2, 2, 374, 369, 3, 2, 2, 2, 374, 373, 3, 2, 2, 2, 375, 77, 3, 2, 2, 2, 376, 377, 5, 56, 29, 2, 377, 79, 3, 2, 2, 2, 378, 379, 7, 11, 2, 2, 379, 380, 5, 98, 50, 2, 380, 381, 7, 12, 2, 2, 381, 81, 3, 2, 2, 2, 382, 385, 7, 60, 2, 2, 383, 385, 5, 66, 34, 2, 384, 382, 3, 2, 2, 2, 384, 383, 3, 2, 2, 2, 385, 83, 3, 2, 2, 2, 386, 387, 7, 13, 2, 2, 387, 388, 5, 98, 50, 2, 388, 389, 7, 14, 2, 2, 389, 85, 3, 2, 2, 2, 390, 392, 7, 64, 2, 2, 391, 390, 3, 2, 2, 2, 392, 395, 3, 2, 2, 2, 393, 391, 3, 2, 2, 2, 393, 394, 3, 2, 2, 2, 394, 87, 3, 2, 2, 2, 395, 393, 3, 2, 2, 2, 396, 397, 5, 86, 44, 2, 397, 398, 7, 60, 2, 2, 398, 399, 5, 96, 49, 2, 399, 89, 3, 2, 2, 2, 400, 404, 7, 60, 2, 2, 401, 404, 5, 88, 45, 2, 402, 404, 5, 54, 28, 2, 403, 400, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 403, 402, 3, 2, 2, 2, 404, 91, 3, 2, 2, 2, 405, 406, 7, 9, 2, 2, 406, 410, 5, 82, 42, 2, 407, 409, 5, 80, 41, 2, 408, 407, 3, 2, 2, 2, 409, 412, 3, 2, 2, 2, 410, 408, 3, 2, 2, 2, 410, 411, 3, 2, 2, 2, 411, 414, 3, 2, 2, 2, 412, 410, 3, 2, 2, 2, 413, 405, 3, 2, 2, 2, 414, 415, 3, 2, 2, 2, 415, 413, 3, 2, 2, 2, 415, 416, 3, 2, 2, 2, 416, 445, 3, 2, 2, 2, 417, 428, 5, 80, 41, 2, 418, 419, 7, 9, 2, 2, 419, 423, 5, 82, 42, 2, 420, 422, 5, 80, 41, 2, 421, 420, 3, 2, 2, 2, 422, 425, 3, 2, 2, 2, 423, 421, 3, 2, 2, 2, 423, 424, 3, 2, 2, 2, 424, 427, 3, 2, 2, 2, 425, 423, 3, 2, 2, 2, 426, 418, 3, 2, 2, 2, 427, 430, 3, 2, 2, 2, 428, 426, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 441, 3, 2, 2, 2, 430, 428, 3, 2, 2, 2, 431, 436, 5, 80, 41, 2, 432, 433, 7, 9, 2, 2, 433, 435, 5, 82, 42, 2, 434, 432, 3, 2, 2, 2, 435, 438, 3, 2, 2, 2, 436, 434, 3, 2, 2, 2, 436, 437, 3, 2, 2, 2, 437, 440, 3, 2, 2, 2, 438, 436, 3, 2, 2, 2, 439, 431, 3, 2, 2, 2, 440, 443, 3, 2, 2, 2, 441, 439, 3, 2, 2, 2, 441, 442, 3, 2, 2, 2, 442, 445, 3, 2, 2, 2, 443, 441, 3, 2, 2, 2, 444, 413, 3, 2, 2, 2, 444, 417, 3, 2, 2, 2, 445, 93, 3, 2, 2, 2, 446, 447, 5, 90, 46, 2, 447, 448, 5, 92, 47, 2, 448, 95, 3, 2, 2, 2, 449, 458, 7, 13, 2, 2, 450, 455, 5, 98, 50, 2, 451, 452, 7, 10, 2, 2, 452, 454, 5, 98, 50, 2, 453, 451, 3, 2, 2, 2, 454, 457, 3, 2, 2, 2, 455, 453, 3, 2, 2, 2, 455, 456, 3, 2, 2, 2, 456, 459, 3, 2, 2, 2, 457, 455, 3, 2, 2, 2, 458, 450, 3, 2, 2, 2, 458, 459, 3, 2, 2, 2, 459, 460, 3, 2, 2, 2, 460, 461, 7, 14, 2, 2, 461, 97, 3, 2, 2, 2, 462, 463, 8, 50, 1, 2, 463, 464, 5, 118, 60, 2, 464, 465, 5, 98, 50, 25, 465, 480, 3, 2, 2, 2, 466, 480, 5, 88, 45, 2, 467, 480, 5, 84, 43, 2, 468, 480, 5, 58, 30, 2, 469, 480, 5, 66, 34, 2, 470, 480, 5, 68, 35, 2, 471, 480, 5, 70, 36, 2, 472, 480, 5, 64, 33, 2, 473, 480, 5, 60, 31, 2, 474, 480, 5, 62, 32, 2, 475, 480, 5, 56, 29, 2, 476, 480, 5, 94, 48, 2, 477, 480, 5, 72, 37, 2, 478, 480, 5, 54, 28, 2, 479, 462, 3, 2, 2, 2, 479, 466, 3, 2, 2, 2, 479, 467, 3, 2, 2, 2, 479, 468, 3, 2, 2, 2, 479, 469, 3, 2, 2, 2, 479, 470, 3, 2, 2, 2, 479, 471, 3, 2, 2, 2, 479, 472, 3, 2, 2, 2, 479, 473, 3, 2, 2, 2, 479, 474, 3, 2, 2, 2, 479, 475, 3, 2, 2, 2, 479, 476, 3, 2, 2, 2, 479, 477, 3, 2, 2, 2, 479, 478, 3, 2, 2, 2, 480, 526, 3, 2, 2, 2, 481, 482, 12, 24, 2, 2, 482, 483, 5, 114, 58, 2, 483, 484, 5, 98, 50, 25, 484, 525, 3, 2, 2, 2, 485, 486, 12, 23, 2, 2, 486, 487, 5, 116, 59, 2, 487, 488, 5, 98, 50, 24, 488, 525, 3, 2, 2, 2, 489, 490, 12, 20, 2, 2, 490, 493, 5, 102, 52, 2, 491, 494, 5, 104, 53, 2, 492, 494, 5, 106, 54, 2, 493, 491, 3, 2, 2, 2, 493, 492, 3, 2, 2, 2, 494, 495, 3, 2, 2, 2, 495, 496, 5, 98, 50, 21, 496, 525, 3, 2, 2, 2, 497, 498, 12, 19, 2, 2, 498, 499, 5, 104, 53, 2, 499, 500, 5, 98, 50, 20, 500, 525, 3, 2, 2, 2, 501, 502, 12, 18, 2, 2, 502, 503, 5, 106, 54, 2, 503, 504, 5, 98, 50, 19, 504, 525, 3, 2, 2, 2, 505, 506, 12, 17, 2, 2, 506, 507, 5, 108, 55, 2, 507, 508, 5, 98, 50, 18, 508, 525, 3, 2, 2, 2, 509, 510, 12, 16, 2, 2, 510, 511, 5, 110, 56, 2, 511, 512, 5, 98, 50, 17, 512, 525, 3, 2, 2, 2, 513, 514, 12, 15, 2, 2, 514, 515, 5, 112, 57, 2, 515, 516, 5, 98, 50, 16, 516, 525, 3, 2, 2, 2, 517, 518, 12, 14, 2, 2, 518, 520, 7, 34, 2, 2, 519, 521, 5, 98, 50, 2, 520, 519, 3, 2, 2, 2, 520, 521, 3, 2, 2, 2, 521, 522, 3, 2, 2, 2, 522, 523, 7, 7, 2, 2, 523, 525, 5, 98, 50, 15, 524, 481, 3, 2, 2, 2, 524, 485, 3, 2, 2, 2, 524, 489, 3, 2, 2, 2, 524, 497, 3, 2, 2, 2, 524, 501, 3, 2, 2, 2, 524, 505, 3, 2, 2, 2, 524, 509, 3, 2, 2, 2, 524, 513, 3, 2, 2, 2, 524, 517, 3, 2, 2, 2, 525, 528, 3, 2, 2, 2, 526, 524, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 99, 3, 2, 2, 2, 528, 526, 3, 2, 2, 2, 529, 530, 5, 98, 50, 2, 530, 532, 7, 34, 2, 2, 531, 533, 5, 98, 50, 2, 532, 531, 3, 2, 2, 2, 532, 533, 3, 2, 2, 2, 533, 534, 3, 2, 2, 2, 534, 535, 7, 7, 2, 2, 535, 536, 7, 13, 2, 2, 536, 537, 5, 12, 7, 2, 537, 538, 7, 14, 2, 2, 538, 558, 3, 2, 2, 2, 539, 540, 5, 98, 50, 2, 540, 541, 7, 34, 2, 2, 541, 542, 7, 13, 2, 2, 542, 543, 5, 12, 7, 2, 543, 544, 7, 14, 2, 2, 544, 545, 7, 7, 2, 2, 545, 546, 5, 98, 50, 2, 546, 558, 3, 2, 2, 2, 547, 548, 5, 98, 50, 2, 548, 549, 7, 34, 2, 2, 549, 550, 7, 13, 2, 2, 550, 551, 5, 12, 7, 2, 551, 552, 7, 14, 2, 2, 552, 553, 7, 7, 2, 2, 553, 554, 7, 13, 2, 2, 554, 555, 5, 12, 7, 2, 555, 556, 7, 14, 2, 2, 556, 558, 3, 2, 2, 2, 557, 529, 3, 2, 2, 2, 557, 539, 3, 2, 2, 2, 557, 547, 3, 2, 2, 2, 558, 101, 3, 2, 2, 2, 559, 560, 9, 3, 2, 2, 560, 103, 3, 2, 2, 2, 561, 565, 7, 58, 2, 2, 562, 563, 7, 57, 2, 2, 563, 565, 7, 58, 2, 2, 564, 561, 3, 2, 2, 2, 564, 562, 3, 2, 2, 2, 565, 105, 3, 2, 2, 2, 566, 567, 9, 4, 2, 2, 567, 107, 3, 2, 2, 2, 568, 569, 9, 5, 2, 2, 569, 109, 3, 2, 2, 2, 570, 571, 7, 30, 2, 2, 571, 111, 3, 2, 2, 2, 572, 573, 7, 31, 2, 2, 573, 113, 3, 2, 2, 2, 574, 575, 9, 6, 2, 2, 575, 115, 3, 2, 2, 2, 576, 577, 9, 7, 2, 2, 577, 117, 3, 2, 2, 2, 578, 579, 9, 8, 2, 2, 579, 119, 3, 2, 2, 2, 54, 125, 132, 136, 140, 145, 153, 159, 166, 182, 188, 192, 196, 200, 209, 213, 221, 226, 246, 257, 266, 279, 281, 303, 313, 319, 323, 333, 336, 339, 357, 362, 374, 384, 393, 403, 410, 415, 423, 428, 436, 441, 444, 455, 458, 479, 493, 520, 524, 526, 532, 557, 564]