Line data Source code
1 : /* Generated automatically by the program `genextract'
2 : from the machine description file `md'. */
3 :
4 : #define IN_TARGET_CODE 1
5 : #include "config.h"
6 : #include "system.h"
7 : #include "coretypes.h"
8 : #include "tm.h"
9 : #include "rtl.h"
10 : #include "insn-config.h"
11 : #include "recog.h"
12 : #include "diagnostic-core.h"
13 :
14 : /* This variable is used as the "location" of any missing operand
15 : whose numbers are skipped by a given pattern. */
16 : static rtx junk ATTRIBUTE_UNUSED;
17 :
18 : /* The paths that locate the operands and the dups of each
19 : extraction method. A path is a sequence of steps down the
20 : pattern, one byte each: an even step S selects
21 : XVECEXP (x, 0, S / 2 - 1) and an odd step S selects
22 : XEXP (x, S / 2). A zero terminates a path, an empty path
23 : denotes the pattern itself, and 255 marks an operand number
24 : that the pattern does not use. */
25 : #define MISSING_OPERAND_STEP 255
26 :
27 : static const unsigned char extract_paths[] = {
28 : 2, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 6,
29 : 3, 1, 0, 6, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 2, 0, 2, 3, 1, 3,
30 : 0, 2, 3, 1, 1, 4, 0, 4, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 3,
31 : 1, 2, 0, 4, 1, 5, 0, 2, 3, 1, 4, 0, 4, 1, 1, 0, 4, 3, 1, 1,
32 : 0, 4, 3, 1, 5, 0, 2, 3, 1, 2, 0, 4, 1, 5, 0, 2, 3, 1, 4, 0,
33 : 4, 1, 1, 0, 2, 1, 0, 2, 3, 2, 3, 0, 2, 3, 4, 0, 2, 3, 2, 1,
34 : 0, 1, 0, 3, 2, 3, 0, 3, 2, 1, 0, 2, 1, 0, 2, 3, 2, 0, 4, 3,
35 : 0, 2, 3, 4, 0, 4, 1, 0, 2, 3, 1, 2, 0, 4, 3, 3, 0, 2, 3, 3,
36 : 0, 2, 3, 1, 4, 0, 4, 1, 0, 4, 3, 1, 0, 2, 1, 0, 2, 3, 2, 0,
37 : 4, 3, 3, 0, 2, 3, 4, 0, 4, 1, 0, 4, 3, 1, 0, 2, 1, 0, 2, 3,
38 : 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 4, 1, 0, 2, 1, 0,
39 : 2, 3, 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 2, 3, 10, 0,
40 : 4, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 0, 3, 8, 0, 1, 0, 3, 1, 2,
41 : 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 1, 1, 1, 2, 0, 3, 1, 1, 3, 0,
42 : 1, 0, 3, 1, 1, 2, 0, 3, 1, 3, 1, 0, 3, 1, 5, 0, 3, 3, 0, 1,
43 : 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 3, 1, 0, 3, 1, 5, 0,
44 : 3, 3, 0, 1, 0, 3, 2, 1, 3, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 3,
45 : 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 2, 3, 1, 0, 3, 2, 1, 1, 0,
46 : 3, 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 5, 0,
47 : 3, 3, 0, 2, 3, 2, 0, 0, 2, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 4,
48 : 3, 4, 0, 4, 3, 2, 0, 2, 1, 0, 2, 3, 2, 0, 0, 2, 2, 0, 2, 4,
49 : 0, 2, 6, 0, 2, 8, 0, 1, 0, 3, 1, 3, 1, 0, 3, 1, 1, 1, 0, 3,
50 : 3, 0, 3, 5, 0, 1, 0, 3, 3, 1, 0, 3, 1, 1, 0, 0, 4, 1, 0, 0,
51 : 2, 1, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 3, 0, 2, 1,
52 : 1, 2, 0, 4, 1, 0, 2, 1, 1, 4, 0, 2, 3, 4, 0, 2, 1, 1, 6, 0,
53 : 2, 1, 0, 2, 1, 1, 8, 0, 2, 3, 2, 0, 2, 1, 0, 4, 1, 0, 2, 3,
54 : 6, 1, 4, 0, 2, 3, 6, 1, 2, 0, 2, 3, 6, 1, 6, 0, 2, 3, 6, 0,
55 : 2, 3, 4, 0, 2, 1, 0, 2, 3, 2, 0, 4, 1, 0, 2, 3, 6, 1, 4, 0,
56 : 2, 3, 6, 1, 2, 0, 2, 3, 6, 1, 6, 0, 2, 3, 6, 0, 2, 3, 4, 0,
57 : 2, 1, 0, 4, 1, 0, 2, 3, 1, 4, 1, 2, 0, 2, 3, 1, 4, 1, 4, 0,
58 : 2, 3, 1, 8, 0, 2, 3, 1, 4, 1, 6, 0, 2, 3, 1, 4, 0, 2, 1, 0,
59 : 4, 1, 0, 2, 3, 1, 2, 0, 2, 3, 1, 4, 1, 2, 0, 2, 3, 1, 4, 1,
60 : 4, 0, 2, 3, 1, 8, 0, 2, 3, 1, 4, 1, 6, 0, 2, 3, 1, 4, 0, 2,
61 : 1, 0, 4, 1, 0, 2, 3, 4, 1, 2, 0, 2, 3, 4, 1, 4, 0, 2, 3, 8,
62 : 0, 2, 3, 4, 1, 6, 0, 2, 3, 4, 0, 2, 1, 0, 4, 1, 0, 2, 3, 2,
63 : 0, 2, 3, 4, 1, 2, 0, 2, 3, 4, 1, 4, 0, 2, 3, 8, 0, 2, 3, 4,
64 : 1, 6, 0, 2, 3, 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 5, 0,
65 : 3, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 3, 0, 3,
66 : 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 2, 0, 3, 3, 0, 3, 5, 0, 1, 0,
67 : 3, 2, 0, 3, 6, 0, 3, 4, 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 0,
68 : 1, 0, 3, 4, 0, 3, 2, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1,
69 : 6, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 1, 4, 0, 3, 1, 2, 0, 3, 1,
70 : 6, 0, 3, 5, 0, 3, 3, 1, 0, 1, 0, 3, 1, 4, 0, 3, 1, 2, 0, 3,
71 : 1, 6, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 3, 1, 2,
72 : 0, 1, 0, 3, 1, 0, 3, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3,
73 : 1, 3, 2, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 0, 3, 3, 0, 3, 3,
74 : 2, 0, 0, 1, 0, 3, 2, 0, 3, 2, 1, 0, 3, 2, 3, 0, 1, 0, 3, 3,
75 : 1, 0, 3, 1, 1, 0, 3, 3, 3, 0, 3, 5, 1, 0, 3, 5, 3, 1, 0, 2,
76 : 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 0, 4, 1, 0, 1, 0, 3, 1, 1,
77 : 1, 1, 1, 0, 3, 1, 1, 3, 1, 1, 0, 3, 1, 3, 1, 1, 1, 0, 3, 1,
78 : 3, 3, 1, 1, 0, 3, 3, 1, 1, 1, 1, 0, 3, 3, 1, 3, 1, 1, 0, 3,
79 : 3, 3, 1, 1, 1, 0, 3, 3, 3, 3, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1,
80 : 0, 3, 1, 3, 1, 1, 0, 3, 3, 1, 1, 1, 0, 3, 3, 3, 1, 1, 0, 1,
81 : 0, 3, 1, 1, 1, 0, 3, 3, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1, 1, 0,
82 : 3, 1, 1, 3, 1, 1, 0, 3, 3, 0, 3, 1, 3, 1, 1, 1, 0, 3, 1, 3,
83 : 3, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 3, 1, 1, 0, 3, 3,
84 : 0, 4, 1, 0, 6, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 2,
85 : 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 4, 3, 6, 0, 4, 3,
86 : 4, 0, 4, 3, 2, 0, 2, 1, 0, 4, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0,
87 : 2, 3, 6, 0, 6, 3, 6, 0, 6, 3, 4, 0, 6, 3, 2, 0, 4, 3, 6, 0,
88 : 4, 3, 4, 0, 4, 3, 2, 0, 4, 1, 0, 6, 1, 0, 2, 3, 2, 0, 2, 3,
89 : 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 2, 3, 10, 0, 2, 1, 0, 2, 3, 2,
90 : 0, 2, 3, 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 2, 3, 10, 0, 4, 3, 10,
91 : 0, 4, 3, 8, 0, 4, 3, 6, 0, 4, 3, 4, 0, 4, 3, 2, 0, 2, 1, 0,
92 : 4, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 2, 3, 6, 0, 2, 3, 8, 0, 2,
93 : 3, 10, 0, 6, 3, 10, 0, 6, 3, 8, 0, 6, 3, 6, 0, 6, 3, 4, 0, 6,
94 : 3, 2, 0, 4, 3, 10, 0, 4, 3, 8, 0, 4, 3, 6, 0, 4, 3, 4, 0, 4,
95 : 3, 2, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 3, 0, 3, 4, 1,
96 : 1, 0, 3, 4, 1, 3, 0, 3, 4, 3, 0, 3, 2, 1, 0, 3, 2, 3, 0, 3,
97 : 4, 1, 0, 3, 4, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3,
98 : 1, 3, 0, 3, 3, 0, 3, 3, 2, 0, 1, 0, 3, 1, 1, 1, 1, 1, 0, 3,
99 : 1, 1, 1, 3, 0, 1, 0, 3, 1, 1, 1, 1, 1, 1, 0, 3, 3, 0, 3, 5,
100 : 0, 1, 0, 3, 1, 1, 1, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1, 1, 0, 3,
101 : 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 1, 0, 1, 0, 3, 1, 1, 1, 1,
102 : 0, 3, 1, 1, 1, 3, 0, 3, 1, 3, 0, 3, 3, 0, 3, 3, 2, 0, 1, 0,
103 : 3, 4, 0, 3, 2, 0, 3, 6, 1, 1, 1, 0, 3, 6, 3, 0, 1, 0, 3, 2,
104 : 0, 3, 4, 0, 3, 6, 1, 1, 1, 1, 0, 3, 6, 1, 3, 0, 1, 0, 3, 2,
105 : 0, 3, 4, 0, 3, 6, 1, 1, 0, 3, 6, 1, 3, 0, 2, 1, 0, 2, 3, 2,
106 : 0, 2, 3, 4, 0, 4, 1, 0, 2, 3, 6, 0, 1, 0, 3, 1, 1, 1, 1, 1,
107 : 1, 1, 0, 3, 1, 1, 1, 1, 1, 3, 1, 0, 3, 1, 1, 1, 3, 0, 3, 3,
108 : 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 1, 1, 1, 0, 3, 1, 1, 1, 1, 3,
109 : 1, 0, 3, 1, 1, 3, 0, 1, 0, 3, 1, 1, 1, 1, 1, 1, 1, 0, 3, 1,
110 : 1, 1, 1, 1, 3, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 1,
111 : 1, 1, 0, 3, 1, 1, 1, 1, 3, 1, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1,
112 : 1, 3, 0, 3, 3, 1, 1, 0, 3, 3, 1, 3, 0, 3, 1, 2, 5, 2, 0, 3,
113 : 1, 2, 5, 4, 0, 3, 3, 0, 3, 1, 2, 1, 0, 3, 1, 2, 3, 0, 3, 1,
114 : 2, 1, 0, 3, 1, 2, 5, 0, 3, 3, 0, 3, 1, 2, 3, 0, 1, 0, 3, 2,
115 : 5, 0, 3, 2, 1, 0, 3, 2, 3, 0, 1, 0, 3, 1, 2, 5, 2, 0, 3, 1,
116 : 2, 5, 4, 0, 3, 1, 2, 1, 0, 3, 1, 2, 3, 0, 1, 0, 3, 2, 5, 2,
117 : 0, 3, 2, 5, 4, 0, 3, 2, 1, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 2,
118 : 0, 1, 0, 3, 1, 2, 1, 1, 0, 3, 1, 2, 1, 3, 0, 1, 0, 3, 2, 1,
119 : 1, 0, 3, 2, 1, 3, 0, 1, 0, 3, 1, 2, 1, 5, 2, 0, 3, 1, 2, 1,
120 : 5, 4, 0, 3, 1, 2, 1, 1, 0, 3, 1, 2, 1, 3, 0, 1, 0, 3, 1, 2,
121 : 1, 0, 3, 1, 2, 3, 0, 1, 0, 3, 2, 1, 5, 2, 0, 3, 2, 1, 5, 4,
122 : 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 1, 0, 3, 1, 1, 1, 1, 1, 1,
123 : 0, 3, 1, 1, 1, 1, 3, 1, 0, 3, 3, 0, 3, 5, 0, 3, 1, 1, 1, 3,
124 : 0, 1, 0, 3, 1, 1, 1, 1, 1, 0, 3, 1, 1, 1, 3, 1, 0, 3, 1, 1,
125 : 3, 0, 1, 0, 3, 4, 0, 3, 6, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 10,
126 : 0, 3, 1, 3, 12, 0, 3, 1, 3, 14, 0, 3, 1, 3, 16, 0, 3, 3, 0, 3,
127 : 5, 0, 1, 0, 3, 1, 0, 3, 3, 10, 0, 3, 3, 12, 0, 3, 3, 14, 0, 3,
128 : 3, 16, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 10, 0, 3, 1, 3, 12, 0, 3,
129 : 1, 3, 14, 0, 3, 1, 3, 16, 0, 3, 1, 3, 26, 0, 3, 1, 3, 28, 0, 3,
130 : 1, 3, 30, 0, 3, 1, 3, 32, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 0,
131 : 3, 3, 10, 0, 3, 3, 12, 0, 3, 3, 14, 0, 3, 3, 16, 0, 3, 3, 26, 0,
132 : 3, 3, 28, 0, 3, 3, 30, 0, 3, 3, 32, 0, 1, 0, 3, 1, 1, 0, 3, 1,
133 : 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3, 6, 0, 3, 1, 3, 8, 0, 3, 1,
134 : 3, 18, 0, 3, 1, 3, 20, 0, 3, 1, 3, 22, 0, 3, 1, 3, 24, 0, 3, 3,
135 : 0, 3, 5, 0, 1, 0, 3, 1, 0, 3, 3, 2, 0, 3, 3, 4, 0, 3, 3, 6,
136 : 0, 3, 3, 8, 0, 3, 3, 18, 0, 3, 3, 20, 0, 3, 3, 22, 0, 3, 3, 24,
137 : 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3,
138 : 6, 0, 3, 1, 3, 8, 0, 3, 1, 3, 10, 0, 3, 1, 3, 12, 0, 3, 1, 3,
139 : 14, 0, 3, 1, 3, 16, 0, 3, 1, 3, 18, 0, 3, 1, 3, 20, 0, 3, 1, 3,
140 : 22, 0, 3, 1, 3, 24, 0, 3, 1, 3, 26, 0, 3, 1, 3, 28, 0, 3, 1, 3,
141 : 30, 0, 3, 1, 3, 32, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 0, 3, 3,
142 : 2, 0, 3, 3, 4, 0, 3, 3, 6, 0, 3, 3, 8, 0, 3, 3, 10, 0, 3, 3,
143 : 12, 0, 3, 3, 14, 0, 3, 3, 16, 0, 3, 3, 18, 0, 3, 3, 20, 0, 3, 3,
144 : 22, 0, 3, 3, 24, 0, 3, 3, 26, 0, 3, 3, 28, 0, 3, 3, 30, 0, 3, 3,
145 : 32, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1,
146 : 3, 6, 0, 3, 1, 3, 8, 0, 3, 1, 3, 10, 0, 3, 1, 3, 12, 0, 3, 1,
147 : 3, 14, 0, 3, 1, 3, 16, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 0, 3,
148 : 3, 2, 0, 3, 3, 4, 0, 3, 3, 6, 0, 3, 3, 8, 0, 3, 3, 10, 0, 3,
149 : 3, 12, 0, 3, 3, 14, 0, 3, 3, 16, 0, 1, 0, 3, 1, 3, 1, 0, 3, 1,
150 : 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 1, 0, 3,
151 : 1, 5, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 0, 3, 3, 1, 0, 3, 5,
152 : 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 3, 1, 0, 3, 3, 0, 3, 5,
153 : 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 1, 0, 1, 0, 3, 1, 1, 1, 0,
154 : 3, 1, 3, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1,
155 : 1, 4, 0, 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0, 4, 2,
156 : 0, 1, 0, 3, 1, 0, 3, 3, 0, 3, 5, 2, 1, 0, 3, 5, 4, 0, 3, 5,
157 : 6, 0, 1, 0, 3, 1, 0, 3, 3, 0, 3, 5, 2, 0, 3, 5, 4, 0, 1, 0,
158 : 3, 1, 1, 1, 1, 0, 3, 1, 3, 1, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0,
159 : 3, 1, 1, 1, 1, 1, 0, 3, 1, 1, 1, 3, 1, 0, 3, 3, 0, 3, 5, 0,
160 : 1, 0, 3, 1, 1, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3,
161 : 1, 1, 4, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 1, 3, 2,
162 : 0, 3, 1, 3, 4, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 0, 3,
163 : 1, 1, 3, 0, 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3, 6, 0, 3,
164 : 1, 3, 8, 0, 3, 1, 3, 10, 0, 3, 1, 3, 12, 0, 3, 1, 3, 14, 0, 3,
165 : 1, 3, 16, 0, 3, 1, 3, 18, 0, 3, 1, 3, 20, 0, 3, 1, 3, 22, 0, 3,
166 : 1, 3, 24, 0, 3, 1, 3, 26, 0, 3, 1, 3, 28, 0, 3, 1, 3, 30, 0, 3,
167 : 1, 3, 32, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0,
168 : 3, 3, 2, 0, 3, 3, 4, 0, 3, 3, 6, 0, 3, 3, 8, 0, 3, 3, 10, 0,
169 : 3, 3, 12, 0, 3, 3, 14, 0, 3, 3, 16, 0, 3, 3, 18, 0, 3, 3, 20, 0,
170 : 3, 3, 22, 0, 3, 3, 24, 0, 3, 3, 26, 0, 3, 3, 28, 0, 3, 3, 30, 0,
171 : 3, 3, 32, 0, 1, 0, 3, 2, 3, 0, 3, 2, 1, 1, 2, 0, 3, 2, 1, 1,
172 : 4, 0, 3, 4, 0, 1, 0, 3, 3, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0,
173 : 1, 0, 3, 2, 3, 0, 3, 2, 1, 1, 2, 0, 3, 2, 1, 1, 4, 0, 3, 2,
174 : 1, 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 1, 0, 3, 2, 3, 0, 3, 2, 1,
175 : 2, 0, 3, 2, 1, 4, 0, 3, 4, 0, 1, 0, 3, 3, 0, 3, 1, 1, 2, 0,
176 : 3, 1, 1, 4, 0, 3, 1, 3, 0, 3, 1, 5, 0, 1, 0, 3, 3, 0, 3, 1,
177 : 2, 0, 3, 1, 4, 0, 1, 0, 3, 2, 1, 1, 2, 0, 3, 2, 1, 1, 4, 0,
178 : 3, 2, 1, 1, 6, 0, 3, 2, 1, 1, 8, 0, 3, 2, 5, 0, 3, 4, 0, 3,
179 : 2, 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0,
180 : 3, 1, 1, 6, 0, 3, 1, 1, 8, 0, 3, 5, 0, 3, 1, 3, 0, 3, 3, 0,
181 : 1, 0, 3, 2, 1, 1, 2, 0, 3, 2, 1, 1, 4, 0, 3, 2, 1, 1, 6, 0,
182 : 3, 2, 1, 1, 8, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3,
183 : 2, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 1, 6, 0,
184 : 3, 1, 1, 8, 0, 3, 1, 3, 0, 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 2,
185 : 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 2, 1, 8, 0, 3, 4,
186 : 0, 3, 2, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3,
187 : 1, 8, 0, 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2,
188 : 1, 6, 0, 3, 2, 1, 8, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1,
189 : 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 2, 1, 8,
190 : 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 2, 2, 0, 3, 2,
191 : 4, 0, 3, 2, 6, 0, 3, 2, 8, 0, 3, 4, 0, 1, 0, 3, 1, 2, 0, 3,
192 : 1, 4, 0, 3, 1, 6, 0, 3, 1, 8, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3,
193 : 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 1, 8, 0, 3, 3, 0, 3, 5,
194 : 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 0, 3, 8, 0, 1, 0, 3, 1, 1,
195 : 0, 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3, 6, 0, 3, 1, 3, 8,
196 : 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 2, 0, 3, 1,
197 : 3, 4, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3,
198 : 3, 0, 3, 3, 2, 0, 1, 0, 3, 3, 0, 3, 1, 1, 0, 1, 0, 3, 3, 1,
199 : 0, 3, 1, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 3, 2, 0, 3, 3,
200 : 4, 0, 3, 3, 6, 0, 3, 3, 8, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1,
201 : 3, 0, 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3, 6, 0, 3, 1, 3,
202 : 8, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0,
203 : 3, 1, 3, 2, 0, 3, 1, 3, 4, 0, 3, 1, 3, 6, 0, 3, 1, 3, 8, 0,
204 : 3, 1, 3, 10, 0, 3, 1, 3, 12, 0, 3, 1, 3, 14, 0, 3, 1, 3, 16, 0,
205 : 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 3, 2, 0,
206 : 3, 3, 4, 0, 3, 3, 6, 0, 3, 3, 8, 0, 3, 3, 10, 0, 3, 3, 12, 0,
207 : 3, 3, 14, 0, 3, 3, 16, 0, 1, 0, 3, 1, 1, 1, 0, 3, 3, 0, 3, 5,
208 : 0, 3, 1, 1, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 1, 0, 3, 1,
209 : 1, 1, 0, 3, 1, 1, 3, 0, 3, 3, 0, 3, 5, 0, 2, 1, 0, 2, 3, 5,
210 : 0, 2, 3, 1, 0, 2, 3, 3, 0, 4, 2, 0, 1, 0, 3, 5, 0, 3, 1, 0,
211 : 3, 3, 0, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2, 3,
212 : 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 1, 3, 0, 3, 1, 1, 1, 1, 0,
213 : 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 5, 0, 1, 0, 3,
214 : 1, 1, 1, 0, 3, 1, 3, 1, 0, 3, 1, 5, 0, 1, 0, 3, 1, 1, 2, 0,
215 : 3, 1, 5, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 3, 1, 0, 3, 1, 5, 0,
216 : 1, 0, 3, 1, 2, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 2, 1, 1,
217 : 0, 3, 1, 4, 0, 2, 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 1, 0, 4, 1,
218 : 0, 1, 0, 3, 2, 1, 1, 1, 1, 1, 0, 3, 2, 3, 0, 3, 2, 1, 3, 0,
219 : 3, 2, 1, 5, 0, 3, 4, 0, 1, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2, 3,
220 : 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 1, 1, 0, 3, 3, 0, 3, 1, 3, 0,
221 : 3, 1, 5, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 3, 0, 1, 0, 3, 2, 1,
222 : 1, 0, 3, 4, 0, 1, 0, 3, 1, 2, 2, 0, 3, 1, 4, 0, 1, 0, 3, 1,
223 : 1, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 3, 0, 3, 2, 1, 1, 1,
224 : 0, 3, 4, 0, 1, 0, 3, 3, 0, 3, 1, 1, 1, 0, 1, 0, 3, 1, 2, 0,
225 : 1, 0, 3, 1, 2, 2, 1, 0, 3, 1, 4, 0, 1, 0, 3, 1, 2, 1, 0, 1,
226 : 0, 3, 2, 2, 1, 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 5, 0,
227 : 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 1, 0, 3,
228 : 1, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 3, 0, 3, 2, 5,
229 : 0, 3, 4, 0, 1, 0, 3, 2, 2, 0, 3, 4, 0, 1, 0, 3, 2, 1, 1, 2,
230 : 0, 3, 2, 1, 1, 4, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 2, 0, 3, 4,
231 : 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 3,
232 : 0, 3, 1, 5, 2, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 2, 0, 3, 2, 1,
233 : 1, 4, 0, 3, 2, 1, 1, 6, 0, 3, 2, 1, 5, 2, 0, 3, 4, 0, 3, 2,
234 : 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3,
235 : 1, 1, 6, 0, 3, 1, 5, 2, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2,
236 : 1, 1, 2, 0, 3, 2, 1, 1, 4, 0, 3, 2, 1, 1, 6, 0, 3, 2, 1, 3,
237 : 0, 3, 2, 1, 5, 2, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 2, 1, 2,
238 : 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0,
239 : 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 1, 6, 0, 3, 1, 3, 0, 3,
240 : 1, 5, 2, 0, 3, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6,
241 : 0, 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 3, 0,
242 : 3, 2, 5, 2, 0, 3, 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 3,
243 : 0, 3, 5, 2, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1,
244 : 6, 0, 3, 2, 5, 2, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 2, 0,
245 : 3, 1, 4, 0, 3, 1, 6, 0, 3, 5, 2, 0, 3, 3, 0, 1, 0, 3, 2, 0,
246 : 3, 4, 1, 0, 3, 6, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3,
247 : 2, 1, 6, 0, 3, 2, 3, 0, 3, 2, 5, 2, 0, 3, 4, 0, 1, 0, 3, 1,
248 : 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 3, 0, 3, 5, 2, 0, 1, 0, 3,
249 : 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 3, 0, 1, 0, 3, 1,
250 : 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 3, 0, 1, 0, 3, 1, 1, 0,
251 : 3, 1, 3, 0, 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 3, 0, 3,
252 : 2, 1, 1, 1, 1, 0, 3, 2, 1, 1, 5, 1, 0, 3, 2, 1, 3, 0, 3, 2,
253 : 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1,
254 : 1, 1, 0, 3, 1, 1, 5, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0, 3, 3, 0,
255 : 1, 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2, 1, 1, 5,
256 : 1, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 1, 3, 0, 3, 2, 3, 0, 1,
257 : 0, 3, 1, 1, 3, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 5, 1, 0, 3, 1,
258 : 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2,
259 : 1, 1, 3, 0, 3, 2, 1, 1, 5, 1, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3,
260 : 2, 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 3,
261 : 0, 3, 1, 1, 5, 1, 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0,
262 : 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2, 1, 1, 5, 0, 3,
263 : 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1,
264 : 1, 3, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 5, 0, 3, 1, 3, 0, 3, 1,
265 : 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 1, 1, 0,
266 : 3, 2, 1, 1, 5, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 1, 3, 0, 3,
267 : 2, 3, 0, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 5,
268 : 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 1,
269 : 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 5, 0, 3, 2, 1, 5, 0, 3, 4,
270 : 0, 3, 2, 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1,
271 : 1, 3, 0, 3, 1, 1, 5, 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1,
272 : 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 5, 1, 0,
273 : 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3,
274 : 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1, 5, 1, 0, 3, 1, 3, 0, 3,
275 : 1, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 1, 3, 0,
276 : 3, 2, 1, 1, 5, 1, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 1, 3, 0,
277 : 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1, 5,
278 : 1, 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1,
279 : 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 5, 1, 0, 3, 2, 1, 5, 0, 3,
280 : 4, 0, 3, 2, 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1,
281 : 1, 3, 0, 3, 1, 1, 5, 1, 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0,
282 : 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 1, 5, 0,
283 : 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3,
284 : 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1, 5, 0, 3, 1, 3, 0, 3, 1,
285 : 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 1, 3, 0, 3,
286 : 2, 1, 1, 5, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 1, 3, 0, 3, 2,
287 : 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 1, 1, 5, 0, 3,
288 : 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2,
289 : 1, 1, 3, 0, 3, 2, 1, 1, 5, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2,
290 : 1, 3, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3,
291 : 1, 1, 5, 0, 3, 1, 5, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 2, 1,
292 : 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 1, 0, 3, 4, 0, 3, 2, 3,
293 : 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 3, 0,
294 : 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 4,
295 : 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0,
296 : 3, 3, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 1,
297 : 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1,
298 : 5, 1, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2,
299 : 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0,
300 : 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3,
301 : 2, 1, 6, 1, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1,
302 : 2, 0, 3, 1, 4, 0, 3, 1, 6, 1, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3,
303 : 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 1, 0, 3, 2, 5, 0, 3,
304 : 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 1,
305 : 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3,
306 : 2, 1, 6, 1, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 2,
307 : 2, 0, 3, 2, 4, 0, 3, 2, 6, 1, 0, 3, 4, 0, 1, 0, 3, 1, 2, 0,
308 : 3, 1, 4, 0, 3, 1, 6, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 0,
309 : 3, 4, 0, 3, 6, 1, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3,
310 : 2, 1, 6, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 2,
311 : 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1,
312 : 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 2, 5, 0, 3, 4, 0, 3,
313 : 2, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 5, 0,
314 : 3, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0,
315 : 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4,
316 : 0, 3, 1, 6, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3,
317 : 2, 1, 3, 0, 3, 2, 1, 5, 1, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3,
318 : 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 5, 0,
319 : 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5,
320 : 1, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0,
321 : 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1,
322 : 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 1, 0, 3, 2, 3, 0, 3, 2,
323 : 5, 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 1,
324 : 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 3, 0, 3, 2,
325 : 5, 1, 0, 3, 4, 0, 1, 0, 3, 1, 1, 0, 3, 3, 0, 3, 5, 1, 0, 1,
326 : 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 2, 5,
327 : 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3,
328 : 1, 5, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 1,
329 : 3, 0, 3, 2, 1, 5, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0,
330 : 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0, 3, 5, 0, 3, 3, 0, 1,
331 : 0, 3, 2, 1, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 2, 3,
332 : 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3,
333 : 1, 5, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3,
334 : 0, 3, 2, 1, 5, 1, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0,
335 : 3, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 5, 0, 3, 3, 0, 1,
336 : 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 1, 0, 3, 2, 5,
337 : 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1,
338 : 5, 1, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3,
339 : 0, 3, 2, 1, 5, 1, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0,
340 : 3, 2, 1, 0, 3, 2, 3, 0, 3, 2, 5, 1, 0, 3, 4, 0, 1, 0, 3, 1,
341 : 1, 0, 3, 1, 3, 0, 3, 1, 5, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3,
342 : 1, 0, 3, 3, 0, 3, 5, 1, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3,
343 : 0, 3, 2, 1, 5, 0, 3, 2, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3,
344 : 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0, 3, 5, 0, 3, 3, 0, 1, 0, 3,
345 : 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3, 2, 5, 0, 3, 4,
346 : 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0, 3,
347 : 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 1,
348 : 5, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 2, 1, 0, 3,
349 : 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0,
350 : 3, 1, 5, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3,
351 : 0, 3, 3, 0, 3, 5, 0, 3, 2, 2, 1, 1, 0, 3, 2, 2, 3, 1, 0, 3,
352 : 4, 0, 3, 2, 1, 1, 0, 3, 2, 3, 1, 0, 3, 2, 1, 1, 0, 3, 2, 3,
353 : 1, 0, 3, 4, 0, 3, 1, 1, 0, 3, 3, 1, 0, 3, 2, 2, 2, 1, 0, 3,
354 : 2, 2, 4, 1, 0, 3, 4, 0, 3, 2, 2, 1, 0, 3, 2, 4, 1, 0, 3, 2,
355 : 2, 1, 0, 3, 2, 4, 1, 0, 3, 4, 0, 3, 2, 1, 0, 3, 4, 1, 0, 1,
356 : 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 2, 3, 1,
357 : 0, 3, 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 3,
358 : 1, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3,
359 : 4, 0, 1, 0, 3, 2, 1, 0, 3, 2, 3, 0, 3, 4, 0, 3, 6, 0, 1, 0,
360 : 3, 1, 2, 0, 3, 1, 4, 0, 3, 3, 0, 2, 1, 0, 2, 3, 1, 2, 0, 2,
361 : 3, 1, 4, 0, 2, 3, 1, 6, 0, 4, 1, 0, 4, 3, 6, 0, 4, 3, 4, 0,
362 : 4, 3, 2, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 1, 0,
363 : 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 2, 3, 0, 3,
364 : 4, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0, 3, 3, 0, 1,
365 : 0, 3, 2, 2, 0, 3, 2, 4, 0, 3, 2, 6, 0, 3, 4, 0, 1, 0, 3, 1,
366 : 1, 0, 3, 1, 3, 0, 3, 1, 0, 3, 3, 0, 1, 0, 3, 1, 0, 3, 3, 0,
367 : 3, 5, 2, 1, 1, 0, 3, 5, 4, 0, 3, 5, 6, 0, 1, 0, 3, 1, 0, 3,
368 : 3, 0, 3, 5, 1, 2, 0, 3, 5, 1, 4, 0, 3, 5, 1, 6, 0, 1, 0, 3,
369 : 2, 1, 1, 2, 0, 3, 2, 1, 1, 4, 0, 3, 2, 1, 1, 6, 0, 3, 2, 1,
370 : 3, 0, 3, 2, 1, 5, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 2, 1, 2,
371 : 0, 3, 2, 1, 4, 0, 3, 2, 1, 6, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0,
372 : 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 1, 6, 0, 3, 1, 3, 0, 3,
373 : 1, 5, 0, 3, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 1, 6, 0,
374 : 3, 3, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 3, 1, 1, 1, 0, 3, 1, 1,
375 : 3, 1, 0, 3, 1, 3, 1, 1, 0, 3, 1, 3, 3, 1, 0, 3, 3, 1, 3, 1,
376 : 0, 3, 3, 3, 1, 1, 0, 3, 3, 3, 3, 1, 0, 1, 0, 3, 1, 1, 1, 1,
377 : 1, 0, 3, 1, 3, 1, 1, 1, 0, 3, 1, 1, 1, 3, 1, 0, 3, 1, 1, 3,
378 : 1, 1, 0, 3, 1, 1, 3, 3, 1, 0, 3, 1, 3, 1, 3, 1, 0, 3, 1, 3,
379 : 3, 1, 1, 0, 3, 1, 3, 3, 3, 1, 0, 3, 3, 1, 1, 1, 1, 0, 3, 3,
380 : 1, 1, 3, 1, 0, 3, 3, 1, 3, 1, 1, 0, 3, 3, 1, 3, 3, 1, 0, 3,
381 : 3, 3, 1, 1, 1, 0, 3, 3, 3, 1, 3, 1, 0, 3, 3, 3, 3, 1, 1, 0,
382 : 3, 3, 3, 3, 3, 1, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 3, 1, 1,
383 : 0, 3, 1, 1, 3, 1, 0, 3, 1, 3, 3, 1, 0, 3, 3, 1, 1, 1, 0, 3,
384 : 3, 1, 3, 1, 0, 3, 3, 3, 1, 1, 0, 3, 3, 3, 3, 1, 0, 1, 0, 3,
385 : 1, 1, 0, 3, 1, 3, 0, 3, 3, 1, 0, 3, 3, 3, 0, 1, 0, 3, 2, 1,
386 : 1, 2, 0, 3, 2, 1, 1, 4, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0, 3,
387 : 4, 0, 3, 2, 3, 0, 1, 0, 3, 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 4,
388 : 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 2, 0, 3, 1, 1, 4, 0, 3, 1, 3,
389 : 0, 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 3,
390 : 0, 1, 0, 3, 1, 1, 2, 1, 0, 3, 1, 1, 4, 0, 3, 3, 0, 1, 0, 3,
391 : 2, 1, 2, 0, 3, 2, 1, 4, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0,
392 : 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2,
393 : 2, 0, 3, 2, 4, 0, 3, 4, 0, 1, 0, 3, 1, 0, 3, 1, 1, 0, 3, 1,
394 : 3, 0, 3, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3,
395 : 0, 3, 3, 0, 1, 0, 3, 1, 0, 3, 3, 0, 3, 5, 2, 0, 3, 5, 4, 0,
396 : 3, 5, 6, 0, 1, 0, 3, 1, 1, 1, 2, 0, 3, 3, 0, 3, 1, 3, 0, 3,
397 : 1, 5, 0, 1, 0, 3, 2, 1, 1, 1, 1, 0, 3, 2, 3, 0, 3, 2, 1, 3,
398 : 0, 3, 2, 1, 5, 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 3, 0,
399 : 3, 1, 3, 0, 3, 1, 5, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 3, 0,
400 : 3, 4, 0, 1, 0, 3, 2, 1, 1, 1, 0, 3, 2, 3, 0, 3, 2, 1, 3, 0,
401 : 3, 2, 1, 5, 0, 3, 4, 0, 1, 0, 3, 1, 1, 1, 0, 3, 3, 0, 3, 1,
402 : 3, 0, 3, 1, 5, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 3, 0, 3, 4, 0,
403 : 1, 0, 3, 2, 1, 1, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4, 0, 1, 0,
404 : 3, 1, 1, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3, 2, 1, 0, 3, 4, 0, 1,
405 : 0, 3, 1, 1, 2, 0, 3, 3, 0, 3, 1, 3, 0, 3, 1, 5, 0, 1, 0, 3,
406 : 1, 1, 2, 0, 3, 3, 0, 1, 0, 3, 1, 2, 0, 3, 3, 0, 1, 0, 3, 2,
407 : 1, 1, 1, 0, 3, 2, 1, 1, 3, 0, 3, 2, 1, 3, 0, 3, 2, 1, 5, 0,
408 : 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3,
409 : 1, 3, 0, 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 2, 1, 1, 0, 3, 2, 1,
410 : 3, 0, 3, 4, 0, 3, 2, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3,
411 : 3, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 3, 0, 3, 3, 0, 1, 0,
412 : 3, 2, 1, 1, 0, 3, 2, 1, 3, 0, 3, 2, 3, 0, 3, 2, 5, 0, 3, 4,
413 : 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 3, 0, 3, 5, 0, 1, 0, 3,
414 : 2, 1, 0, 3, 2, 3, 0, 3, 4, 0, 2, 1, 0, 2, 3, 1, 1, 1, 0, 2,
415 : 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0, 2, 3, 5, 0, 2,
416 : 3, 1, 1, 0, 2, 3, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 0, 2, 1,
417 : 0, 2, 3, 0, 2, 3, 1, 0, 1, 0, 3, 1, 0, 3, 5, 0, 3, 3, 0, 1,
418 : 0, 3, 3, 1, 0, 3, 1, 1, 0, 3, 5, 0, 1, 0, 3, 1, 1, 1, 0, 3,
419 : 1, 3, 0, 3, 1, 5, 0, 3, 3, 0, 1, 0, 3, 3, 0, 3, 1, 1, 0, 3,
420 : 1, 3, 0, 3, 1, 5, 0, 1, 0, 3, 1, 2, 0, 3, 3, 0, 3, 5, 1, 0,
421 : 1, 0, 3, 1, 2, 0, 3, 3, 0, 3, 5, 0, 2, 1, 0, 2, 3, 0, 4, 2,
422 : 0, 1, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 1, 0, 1, 0, 3, 1, 1, 0,
423 : 3, 1, 3, 0, 3, 3, 2, 0, 3, 3, 4, 0, 1, 0, 3, 1, 0, 3, 3, 2,
424 : 0, 3, 3, 4, 0, 1, 0, 3, 1, 0, 3, 3, 2, 0, 3, 3, 4, 0, 3, 3,
425 : 6, 0, 3, 3, 8, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 2, 0, 1, 0, 3,
426 : 1, 0, 3, 3, 2, 0, 1, 0, 3, 3, 0, 3, 1, 1, 0, 3, 5, 0, 1, 0,
427 : 3, 3, 0, 3, 5, 0, 3, 1, 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 1,
428 : 1, 1, 0, 3, 6, 1, 1, 3, 0, 3, 6, 1, 3, 0, 1, 0, 3, 2, 0, 3,
429 : 4, 0, 3, 6, 1, 1, 0, 3, 6, 1, 3, 0, 3, 6, 3, 0, 1, 0, 3, 0,
430 : 3, 1, 0, 3, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 3, 1, 1, 0, 1, 0,
431 : 3, 1, 1, 1, 1, 1, 0, 3, 1, 1, 1, 3, 1, 0, 1, 0, 3, 1, 1, 1,
432 : 1, 0, 3, 1, 3, 1, 1, 0, 3, 3, 1, 1, 1, 0, 3, 3, 3, 1, 1, 0,
433 : 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 3, 1, 0, 1, 0, 3, 3, 0, 3,
434 : 1, 0, 1, 0, 3, 1, 1, 1, 0, 1, 0, 3, 3, 0, 3, 1, 0, 3, 5, 0,
435 : 1, 0, 3, 4, 0, 3, 2, 0, 3, 6, 0, 1, 0, 3, 1, 1, 1, 0, 3, 3,
436 : 1, 1, 0, 3, 3, 1, 3, 2, 0, 3, 3, 3, 3, 2, 0, 3, 1, 3, 1, 0,
437 : 3, 3, 3, 1, 0, 1, 0, 3, 1, 1, 0, 3, 3, 1, 0, 1, 0, 3, 1, 1,
438 : 1, 0, 3, 3, 1, 1, 0, 3, 1, 3, 1, 0, 3, 3, 3, 1, 0, 1, 0, 3,
439 : 1, 1, 0, 3, 1, 3, 2, 0, 3, 3, 3, 2, 0, 3, 3, 1, 0, 1, 0, 3,
440 : 1, 1, 1, 0, 3, 3, 1, 1, 0, 3, 1, 1, 3, 2, 0, 3, 1, 3, 3, 2,
441 : 0, 3, 3, 1, 3, 2, 0, 3, 3, 3, 3, 2, 0, 3, 1, 3, 1, 0, 3, 3,
442 : 3, 1, 0, 3, 2, 0, 3, 4, 0, 1, 1, 0, 3, 2, 0, 2, 1, 0, 4, 1,
443 : 0, 2, 3, 2, 0, 4, 1, 0, 2, 3, 3, 1, 0, 4, 3, 2, 0, 2, 1, 0,
444 : 2, 3, 2, 0, 3, 2, 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 0, 2, 2,
445 : 0, 2, 0, 4, 0, 6, 0, 2, 1, 0, 4, 1, 0, 6, 1, 0, 2, 1, 0, 4,
446 : 1, 0, 1, 0, 3, 1, 2, 0, 3, 1, 4, 0, 1, 0, 5, 0, 2, 1, 0, 4,
447 : 1, 0, 4, 3, 1, 0, 2, 3, 2, 0, 2, 1, 0, 4, 1, 0, 4, 3, 0, 2,
448 : 3, 2, 0, 2, 1, 0, 2, 3, 2, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 1,
449 : 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2,
450 : 3, 1, 3, 0, 2, 3, 3, 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 1, 0,
451 : 3, 6, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1, 5, 0, 1, 0,
452 : 3, 1, 0, 3, 3, 1, 0, 3, 5, 1, 0, 1, 0, 3, 1, 0, 3, 3, 0, 3,
453 : 5, 0, 6, 1, 0, 8, 1, 0, 10, 1, 0, 4, 1, 0, 2, 3, 3, 1, 1, 0,
454 : 2, 3, 3, 3, 1, 0, 2, 3, 1, 1, 0, 8, 1, 0, 10, 1, 0, 12, 1, 0,
455 : 6, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 0, 4, 1, 0, 4, 1, 0, 2,
456 : 1, 0, 8, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 10, 1, 0, 6, 1, 1, 0,
457 : 4, 1, 0, 2, 1, 0, 8, 1, 0, 4, 3, 3, 0, 4, 3, 1, 1, 0, 10, 1,
458 : 0, 6, 1, 1, 0, 4, 1, 0, 2, 1, 1, 0, 2, 3, 0, 4, 3, 1, 0, 4,
459 : 1, 0, 6, 1, 0, 2, 1, 0, 4, 3, 1, 0, 6, 3, 1, 0, 4, 3, 3, 0,
460 : 10, 1, 0, 8, 1, 1, 0, 8, 3, 1, 0, 6, 3, 3, 0, 4, 1, 0, 6, 1,
461 : 0, 2, 1, 0, 4, 3, 3, 0, 6, 3, 3, 0, 4, 3, 1, 1, 0, 10, 1, 0,
462 : 8, 1, 1, 0, 8, 3, 1, 0, 6, 3, 1, 1, 0, 4, 1, 0, 6, 1, 0, 2,
463 : 1, 1, 0, 2, 3, 1, 0, 6, 3, 1, 0, 4, 3, 1, 0, 2, 1, 0, 2, 3,
464 : 2, 0, 4, 1, 0, 6, 1, 0, 8, 1, 0, 2, 1, 0, 2, 3, 2, 0, 4, 1,
465 : 0, 6, 1, 0, 2, 1, 0, 4, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 4, 3,
466 : 4, 0, 4, 3, 2, 0, 2, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 4, 1, 0,
467 : 2, 1, 0, 2, 3, 4, 0, 2, 3, 2, 0, 4, 1, 0, 2, 1, 0, 4, 1, 0,
468 : 4, 3, 2, 0, 2, 3, 0, 2, 1, 0, 4, 1, 0, 2, 3, 2, 0, 4, 3, 2,
469 : 0, 2, 1, 0, 4, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 6, 3, 4, 0, 6,
470 : 3, 2, 0, 4, 3, 4, 0, 4, 3, 2, 0, 1, 0, 3, 1, 1, 0, 3, 3, 1,
471 : 0, 3, 0, 1, 0, 3, 1, 0, 3, 3, 1, 0, 3, 0, 1, 0, 3, 1, 1, 0,
472 : 3, 3, 0, 3, 0, 2, 1, 0, 2, 3, 3, 1, 2, 0, 2, 3, 1, 2, 0, 2,
473 : 3, 1, 4, 0, 2, 1, 0, 2, 3, 3, 1, 2, 0, 2, 3, 1, 6, 0, 2, 3,
474 : 1, 2, 0, 2, 3, 1, 4, 0, 2, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0, 2,
475 : 3, 6, 0, 1, 0, 3, 1, 0, 3, 3, 1, 2, 0, 2, 1, 0, 2, 3, 1, 3,
476 : 0, 2, 1, 0, 2, 3, 3, 0, 2, 1, 0, 2, 3, 1, 2, 0, 2, 3, 1, 4,
477 : 0, 2, 3, 3, 1, 2, 0, 4, 1, 0, 6, 1, 0, 2, 1, 0, 2, 3, 1, 1,
478 : 1, 0, 2, 3, 1, 1, 3, 0, 2, 3, 3, 0, 6, 1, 0, 2, 1, 0, 2, 3,
479 : 1, 1, 0, 2, 3, 3, 0, 6, 1, 0, 2, 1, 0, 2, 3, 2, 0, 2, 3, 4,
480 : 0, 4, 1, 0, 6, 1, 0, 2, 1, 0, 4, 2, 0, 2, 3, 1, 1, 1, 0, 2,
481 : 3, 1, 1, 3, 0, 2, 3, 3, 0, 6, 1, 0, 2, 1, 0, 4, 2, 0, 2, 3,
482 : 1, 1, 0, 2, 3, 3, 0, 6, 1, 0, 2, 1, 0, 2, 3, 2, 0, 2, 3, 4,
483 : 0, 2, 3, 6, 0, 4, 1, 0, 6, 1, 0, 2, 3, 2, 0, 4, 1, 0, 2, 1,
484 : 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0,
485 : 2, 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 0, 2, 1,
486 : 0, 2, 3, 3, 0, 2, 3, 1, 1, 1, 3, 0, 2, 1, 0, 2, 3, 1, 3, 0,
487 : 2, 3, 1, 1, 1, 3, 0, 4, 1, 0, 2, 3, 1, 3, 1, 0, 2, 3, 1, 1,
488 : 1, 0, 2, 3, 1, 3, 3, 3, 0, 2, 3, 1, 3, 3, 1, 0, 2, 1, 0, 2,
489 : 3, 3, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 3, 3, 0, 2, 3, 3, 3, 1,
490 : 0, 2, 1, 0, 2, 3, 1, 1, 0, 6, 2, 0, 2, 3, 3, 0, 4, 1, 0, 2,
491 : 3, 1, 1, 1, 0, 2, 3, 1, 3, 0, 4, 1, 0, 2, 3, 1, 1, 1, 0, 6,
492 : 2, 0, 4, 3, 1, 1, 0, 4, 3, 3, 0, 2, 3, 1, 3, 0, 4, 1, 0, 2,
493 : 3, 1, 1, 1, 0, 4, 3, 1, 1, 0, 4, 3, 3, 0, 2, 3, 1, 3, 0, 2,
494 : 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 1, 2, 0, 2,
495 : 3, 1, 4, 0, 2, 1, 0, 2, 3, 2, 0, 4, 2, 0, 2, 1, 0, 2, 3, 2,
496 : 0, 2, 1, 0, 2, 3, 1, 1, 3, 1, 0, 2, 1, 0, 2, 3, 1, 1, 3, 1,
497 : 1, 0, 2, 1, 0, 2, 3, 1, 3, 1, 0, 4, 2, 0, 2, 1, 0, 2, 3, 1,
498 : 3, 1, 0, 2, 1, 0, 2, 3, 1, 3, 1, 1, 0, 4, 2, 0, 2, 1, 0, 2,
499 : 3, 1, 3, 1, 1, 0, 2, 1, 0, 2, 3, 3, 1, 0, 4, 2, 0, 2, 1, 0,
500 : 2, 3, 3, 1, 0, 4, 1, 0, 2, 3, 1, 0, 6, 2, 0, 4, 3, 3, 1, 0,
501 : 4, 1, 0, 2, 3, 1, 0, 4, 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0,
502 : 4, 2, 0, 2, 1, 0, 2, 3, 1, 1, 1, 0, 4, 2, 0, 2, 1, 0, 2, 3,
503 : 1, 1, 1, 0, 2, 1, 0, 2, 3, 1, 0, 4, 2, 0, 4, 1, 0, 2, 3, 1,
504 : 0, 6, 2, 0, 4, 3, 1, 0, 4, 1, 0, 2, 3, 1, 0, 4, 3, 1, 0, 1,
505 : 0, 3, 2, 1, 0, 2, 1, 0, 2, 3, 2, 1, 0, 2, 1, 0, 2, 0, 4, 0,
506 : 4, 1, 0, 2, 0, 1, 0, 3, 2, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3,
507 : 3, 0, 4, 3, 3, 0, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 1, 1, 3, 0,
508 : 3, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 3, 0, 2, 1, 1, 0, 2, 3, 0,
509 : 4, 3, 3, 0, 1, 1, 1, 1, 0, 1, 1, 1, 3, 0, 3, 0, 1, 1, 1, 0,
510 : 3, 0, 2, 3, 0, 4, 1, 1, 0, 3, 0, 3, 1, 0, 3, 3, 1, 0, 3, 1,
511 : 0, 1, 0, 3, 2, 0, 3, 4, 0, 3, 6, 0, 1, 0, 3, 1, 0, 3, 3, 0,
512 : 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 5, 1, 1, 0, 2, 3, 5, 1, 3,
513 : 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 5, 0, 2, 1, 0, 2, 3, 1,
514 : 1, 1, 0, 2, 3, 1, 1, 3, 0, 2, 1, 0, 2, 3, 1, 1, 1, 1, 0, 2,
515 : 3, 1, 1, 1, 3, 0, 2, 1, 1, 0, 2, 3, 1, 0, 2, 3, 5, 0, 2, 1,
516 : 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 1, 5, 0, 2, 3, 3, 0, 2, 3, 5,
517 : 0, 2, 3, 1, 0, 2, 3, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 1, 5,
518 : 1, 1, 0, 2, 3, 1, 1, 5, 1, 3, 0, 2, 3, 3, 1, 0, 2, 3, 1, 0,
519 : 2, 3, 1, 1, 1, 0, 2, 3, 1, 1, 5, 1, 0, 2, 3, 1, 1, 5, 3, 0,
520 : 2, 3, 3, 1, 0, 2, 3, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 1, 5,
521 : 0, 2, 3, 3, 1, 0, 3, 3, 1, 0, 3, 3, 5, 1, 1, 0, 3, 3, 5, 1,
522 : 3, 0, 3, 3, 1, 0, 3, 3, 5, 0, 2, 1, 1, 0, 2, 1, 5, 0, 2, 3,
523 : 1, 1, 0, 2, 3, 1, 5, 0, 2, 1, 1, 0, 2, 1, 5, 0, 2, 1, 0, 2,
524 : 3, 3, 0, 2, 3, 1, 1, 3, 0, 2, 1, 0, 2, 3, 1, 3, 1, 0, 2, 3,
525 : 1, 3, 3, 0, 2, 3, 3, 0, 2, 1, 0, 2, 3, 1, 3, 1, 1, 0, 2, 3,
526 : 1, 3, 1, 3, 0, 2, 3, 3, 0, 2, 1, 0, 2, 3, 3, 0, 2, 3, 1, 3,
527 : 0, 4, 1, 0, 2, 3, 2, 1, 0, 4, 3, 1, 0, 2, 1, 0, 2, 3, 1, 0,
528 : 2, 3, 3, 0, 6, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0,
529 : 2, 3, 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 3, 0, 2, 3, 3, 1,
530 : 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1, 3, 0, 2, 3, 3, 1, 1, 0,
531 : 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 0, 2, 3, 1, 3, 0, 2, 3,
532 : 3, 3, 3, 0, 2, 1, 0, 2, 3, 3, 1, 0, 2, 3, 1, 3, 0, 2, 3, 1,
533 : 1, 0, 2, 3, 3, 3, 3, 0, 2, 1, 0, 2, 3, 3, 1, 0, 2, 3, 1, 3,
534 : 0, 2, 3, 3, 3, 0, 2, 3, 1, 1, 0, 1, 0, 3, 3, 1, 0, 3, 1, 3,
535 : 0, 3, 3, 3, 0, 3, 1, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3,
536 : 1, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 1, 3, 0, 1, 0, 3, 1, 1,
537 : 0, 3, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 3, 1, 3, 0, 2, 1, 0, 2,
538 : 3, 3, 1, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 1, 3, 0, 2, 3, 1,
539 : 1, 0, 1, 0, 3, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 3, 1, 3, 0, 3,
540 : 1, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 1, 1, 1, 0, 2, 3,
541 : 1, 3, 1, 0, 2, 3, 3, 1, 3, 3, 1, 0, 1, 0, 3, 1, 1, 0, 3, 3,
542 : 1, 1, 1, 0, 3, 1, 3, 1, 0, 3, 3, 1, 3, 3, 1, 0, 2, 1, 0, 2,
543 : 3, 3, 1, 1, 1, 0, 2, 3, 1, 3, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3,
544 : 1, 3, 3, 1, 0, 1, 0, 3, 3, 1, 1, 1, 0, 3, 1, 3, 1, 0, 3, 1,
545 : 1, 0, 3, 3, 1, 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1,
546 : 0, 2, 3, 3, 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1, 1, 0, 2,
547 : 3, 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 1, 0, 4, 1, 0, 4, 1, 0, 2,
548 : 3, 2, 0, 2, 3, 4, 0, 4, 3, 1, 0, 2, 1, 1, 0, 2, 3, 1, 1, 1,
549 : 1, 0, 2, 3, 1, 1, 1, 0, 4, 1, 0, 2, 3, 2, 0, 4, 1, 0, 2, 3,
550 : 2, 0, 4, 3, 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 4, 3, 1, 1, 0, 4,
551 : 1, 0, 2, 3, 1, 1, 0, 4, 3, 1, 0, 2, 1, 1, 0, 2, 3, 1, 0, 2,
552 : 1, 0, 2, 3, 1, 1, 0, 1, 0, 3, 1, 1, 0, 3, 3, 0, 1, 0, 3, 1,
553 : 1, 1, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 1, 1, 0, 3, 3, 1, 1,
554 : 0, 3, 3, 3, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 3, 0, 3, 3, 1, 0,
555 : 1, 0, 3, 1, 1, 0, 3, 3, 1, 0, 3, 3, 3, 0, 1, 0, 3, 1, 1, 0,
556 : 3, 1, 3, 0, 3, 3, 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3,
557 : 0, 4, 3, 1, 1, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 1, 1, 1, 0, 2,
558 : 3, 1, 1, 3, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 1,
559 : 1, 1, 0, 2, 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 0,
560 : 2, 1, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 0, 4, 1, 1,
561 : 0, 2, 3, 1, 1, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 1, 0, 2,
562 : 1, 0, 2, 3, 0, 4, 3, 1, 1, 1, 1, 0, 4, 3, 1, 3, 0, 3, 1, 1,
563 : 1, 0, 3, 1, 3, 0, 1, 0, 3, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1,
564 : 5, 0, 3, 1, 1, 1, 1, 0, 3, 1, 3, 1, 1, 0, 3, 1, 1, 1, 0, 3,
565 : 1, 3, 1, 0, 3, 1, 1, 1, 1, 0, 3, 1, 3, 0, 3, 1, 1, 1, 0, 2,
566 : 1, 0, 2, 3, 1, 1, 1, 1, 1, 0, 2, 3, 1, 1, 1, 1, 3, 1, 0, 2,
567 : 3, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 3, 1, 0, 1, 0, 3, 1, 1, 1,
568 : 1, 1, 0, 3, 1, 1, 1, 1, 3, 1, 0, 3, 3, 1, 1, 1, 0, 3, 3, 1,
569 : 1, 3, 1, 0, 4, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0,
570 : 6, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 1, 0, 4, 1, 0, 2, 3, 1,
571 : 1, 0, 2, 3, 1, 3, 0, 6, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 1,
572 : 0, 4, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0, 6, 1, 0, 4, 3, 1, 0, 4,
573 : 3, 3, 0, 4, 1, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4,
574 : 3, 1, 0, 4, 3, 3, 0, 2, 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3,
575 : 1, 3, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 1, 1, 1, 1,
576 : 1, 0, 2, 3, 1, 1, 1, 3, 1, 0, 4, 1, 0, 2, 1, 0, 2, 3, 1, 1,
577 : 1, 1, 0, 2, 3, 1, 1, 3, 1, 0, 4, 1, 0, 2, 1, 0, 2, 3, 1, 1,
578 : 0, 2, 3, 1, 3, 0, 4, 1, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0,
579 : 4, 1, 0, 1, 0, 3, 1, 1, 0, 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 1,
580 : 0, 2, 3, 3, 1, 0, 2, 1, 0, 4, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0,
581 : 4, 3, 1, 0, 4, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1,
582 : 3, 1, 0, 6, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 0,
583 : 2, 3, 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 0, 2, 3,
584 : 1, 3, 1, 0, 2, 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0, 2, 3, 1, 1,
585 : 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4, 3, 1, 1, 0,
586 : 4, 3, 1, 3, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1,
587 : 3, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 1,
588 : 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2,
589 : 3, 1, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1, 3, 0, 2, 3, 3, 0, 4, 1,
590 : 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2,
591 : 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0,
592 : 4, 1, 0, 2, 3, 1, 1, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 0, 2, 3,
593 : 3, 1, 0, 4, 3, 1, 3, 0, 2, 3, 3, 3, 0, 4, 3, 1, 1, 0, 4, 3,
594 : 1, 3, 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 3, 1, 0, 2, 3,
595 : 3, 1, 1, 0, 2, 3, 3, 1, 0, 4, 3, 1, 3, 0, 4, 3, 1, 1, 0, 4,
596 : 3, 1, 3, 1, 0, 4, 3, 3, 0, 4, 1, 0, 2, 3, 2, 0, 2, 3, 4, 0,
597 : 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1,
598 : 0, 2, 3, 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 3,
599 : 0, 2, 3, 1, 1, 3, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0,
600 : 2, 3, 1, 3, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 4, 3, 3, 1, 0, 4,
601 : 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 3, 1, 0,
602 : 2, 3, 1, 1, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1, 3, 0, 4, 3, 1, 3,
603 : 1, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 3, 0, 2, 3,
604 : 1, 3, 1, 0, 2, 3, 1, 3, 0, 4, 1, 0, 2, 3, 1, 1, 1, 3, 0, 2,
605 : 3, 1, 1, 3, 0, 2, 3, 1, 1, 1, 1, 1, 0, 2, 3, 3, 1, 0, 2, 3,
606 : 1, 1, 1, 1, 0, 2, 3, 3, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1, 1, 1,
607 : 0, 4, 3, 1, 3, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 0, 4, 1, 0, 2,
608 : 3, 1, 1, 1, 3, 0, 2, 3, 1, 1, 3, 0, 2, 3, 1, 1, 1, 1, 1, 0,
609 : 2, 3, 3, 1, 0, 2, 3, 1, 1, 1, 1, 0, 4, 3, 1, 1, 0, 4, 3, 1,
610 : 1, 1, 0, 4, 3, 1, 3, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 0, 2, 3,
611 : 3, 3, 1, 0, 2, 1, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 0, 2, 1, 0,
612 : 2, 3, 1, 1, 3, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 1, 0, 4, 1, 0,
613 : 2, 3, 1, 3, 0, 2, 3, 1, 1, 0, 2, 3, 1, 1, 1, 0, 4, 3, 1, 0,
614 : 4, 3, 1, 1, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 3, 0, 2, 3, 1, 0,
615 : 4, 1, 0, 2, 3, 1, 1, 3, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 1, 1,
616 : 0, 2, 3, 1, 1, 1, 0, 4, 3, 1, 1, 0, 4, 3, 1, 1, 1, 0, 4, 3,
617 : 1, 3, 0, 4, 3, 3, 0, 2, 1, 0, 2, 3, 1, 3, 0, 2, 3, 3, 0, 2,
618 : 3, 1, 1, 1, 0, 2, 3, 1, 1, 0, 4, 1, 0, 2, 3, 1, 0, 2, 3, 3,
619 : 0, 4, 3, 1, 1, 0, 4, 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3,
620 : 1, 1, 0, 2, 3, 5, 0, 2, 3, 3, 1, 0, 4, 1, 0, 2, 3, 1, 0, 2,
621 : 3, 3, 0, 4, 3, 1, 0, 4, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 1, 1,
622 : 0, 2, 3, 3, 1, 3, 0, 2, 3, 1, 1, 3, 1, 0, 2, 3, 1, 1, 3, 0,
623 : 2, 3, 3, 1, 1, 3, 0, 2, 3, 1, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1,
624 : 3, 0, 4, 3, 1, 3, 1, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 1, 0, 2,
625 : 3, 3, 1, 1, 3, 1, 0, 4, 1, 0, 2, 3, 1, 1, 1, 1, 0, 2, 3, 1,
626 : 3, 1, 0, 2, 3, 1, 1, 3, 1, 0, 2, 3, 1, 1, 3, 0, 2, 3, 3, 1,
627 : 1, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1, 3, 0, 4, 3, 1, 3, 1, 0, 4,
628 : 3, 3, 0, 2, 3, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 3, 1, 0, 2, 3,
629 : 3, 1, 3, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1, 1, 0, 2, 3, 3,
630 : 1, 0, 2, 1, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1, 1, 0, 2, 3, 3, 1,
631 : 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 1, 0, 1, 0, 3, 1, 1, 1, 0,
632 : 3, 1, 1, 3, 0, 3, 1, 3, 0, 3, 3, 0, 1, 0, 3, 1, 1, 0, 3, 1,
633 : 3, 0, 3, 3, 0, 4, 1, 0, 2, 3, 1, 1, 3, 1, 0, 2, 3, 3, 1, 3,
634 : 0, 2, 3, 1, 1, 1, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 1,
635 : 0, 2, 3, 1, 3, 0, 4, 3, 1, 1, 0, 4, 3, 1, 1, 1, 0, 4, 3, 1,
636 : 3, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 1, 1, 0, 2, 3, 3, 1, 1, 3,
637 : 0, 4, 1, 0, 2, 3, 1, 1, 3, 1, 0, 2, 3, 1, 3, 1, 0, 2, 3, 1,
638 : 1, 1, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 1, 0, 4, 3, 1,
639 : 1, 0, 4, 3, 1, 1, 1, 0, 4, 3, 1, 3, 0, 4, 3, 3, 0, 2, 3, 3,
640 : 1, 1, 1, 1, 0, 2, 3, 3, 1, 1, 3, 0, 2, 3, 3, 1, 3, 0, 4, 1,
641 : 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 1, 3, 0, 2, 3, 1, 3, 0, 4, 3,
642 : 1, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1, 0, 4, 1, 0, 2, 3, 1, 1, 1,
643 : 0, 2, 3, 1, 3, 1, 0, 4, 3, 1, 0, 4, 3, 3, 0, 2, 3, 3, 1, 1,
644 : 0, 2, 3, 3, 1, 3, 0, 2, 1, 1, 0, 2, 3, 1, 1, 1, 1, 0, 2, 3,
645 : 1, 3, 1, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1, 3, 1, 0, 2, 1, 1,
646 : 0, 2, 3, 1, 1, 1, 1, 0, 2, 3, 1, 3, 0, 2, 3, 1, 1, 1, 0, 2,
647 : 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 0, 2, 3, 1, 1, 0, 2,
648 : 3, 3, 1, 0, 2, 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 1, 0, 2, 3, 1,
649 : 1, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4, 1, 0, 2, 3,
650 : 1, 0, 2, 3, 3, 0, 4, 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 0, 4, 3,
651 : 1, 1, 0, 4, 3, 1, 3, 0, 4, 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 0,
652 : 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4, 3, 1, 1, 0, 4, 3,
653 : 1, 3, 0, 4, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 4, 3, 1, 0,
654 : 4, 3, 3, 0, 2, 1, 1, 0, 2, 3, 1, 1, 1, 0, 2, 3, 3, 1, 1, 0,
655 : 2, 3, 1, 1, 0, 2, 3, 3, 1, 0, 2, 1, 1, 0, 2, 3, 3, 0, 2, 3,
656 : 1, 1, 1, 0, 2, 3, 1, 1, 0, 2, 1, 1, 0, 2, 3, 1, 0, 2, 3, 3,
657 : 0, 2, 1, 0, 2, 3, 1, 1, 0, 2, 3, 1, 3, 0, 1, 0, 3, 1, 1, 0,
658 : 3, 1, 3, 0, 1, 0, 3, 1, 0, 3, 3, 0, 2, 1, 0, 2, 3, 3, 1, 0,
659 : 2, 3, 1, 1, 1, 1, 0, 2, 3, 1, 1, 3, 0, 2, 3, 1, 3, 1, 0, 2,
660 : 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 1, 1, 0, 2, 3, 1, 1, 3, 0, 2,
661 : 3, 1, 3, 1, 0, 2, 1, 0, 2, 3, 3, 0, 2, 3, 1, 1, 0, 2, 1, 0,
662 : 2, 3, 1, 0, 2, 3, 3, 0, 1, 0, 2, 1, 0, 2, 3, 1, 0, 4, 1, 0,
663 : 6, 1, 0, 2, 1, 0, 2, 3, 1, 0, 4, 1, 0, 6, 1, 0, 8, 1, 0, 2,
664 : 1, 0, 2, 3, 1, 0, 4, 1, 0, 2, 1, 0, 6, 1, 0, 8, 1, 0, 2, 3,
665 : 1, 0, 4, 1, 0, 1, 0, 3, 1, 1, 1, 0, 3, 1, 1, 0, 1, 0, 3, 1,
666 : 1, 0, 2, 1, 0, 2, 3, 1, 0, 6, 1, 0, 2, 1, 0, 2, 3, 2, 0, 2,
667 : 3, 4, 0, 2, 1, 0, 2, 3, 2, 0, 4, 1, 0, 1, 0, 3, 2, 0, 3, 4,
668 : 0, 1, 0, 3, 1, 1, 0, 3, 3, 1, 0, 3, 1, 3, 0, 1, 0, 3, 1, 1,
669 : 0, 3, 3, 1, 1, 0, 3, 1, 3, 0, 1, 1, 0, 3, 1, 0, 3, 0, 1, 1,
670 : 0, 3, 1, 0, 2, 1, 0, 2, 3, 1, 0, 2, 3, 3, 0, 2, 3, 5, 0, 1,
671 : 0, 3, 1, 1, 0, 3, 1, 0, 2, 1, 0, 2, 3, 1, 0, 1, 1, 0, 3, 1,
672 : 1, 0, 3, 1, 0, 2, 1, 1, 0, 2, 3, 0, 2, 1, 0, 2, 3, 0, 4, 1,
673 : 0, 4, 3, 0, 1, 0, 3, 1, 0, 1, 1, 0, 3, 0, 1, 0, 3, 2, 0, 2,
674 : 1, 0, 2, 3, 0, 1, 0, 3, 0, 3, 2, 2, 1, 0, 3, 2, 2, 3, 0, 3,
675 : 2, 1, 0, 3, 2, 3, 0, 3, 2, 0, 1, 0, 3, 2, 2, 1, 0, 3, 2, 2,
676 : 3, 0, 1, 0, 3, 2, 1, 0, 3, 2, 3, 1, 0, 1, 0, 3, 2, 1, 0, 3,
677 : 2, 3, 0, 3, 1, 1, 1, 0, 3, 3, 1, 1, 0, 3, 1, 1, 0, 3, 3, 1,
678 : 0, 3, 1, 1, 1, 0, 3, 3, 0, 3, 1, 1, 0, 3, 1, 0, 3, 3, 1, 1,
679 : 0, 3, 3, 1, 0, 3, 1, 1, 0, 3, 1, 3, 0, 3, 1, 0, 3, 3, 0, 1,
680 : 0, 3, 1, 0, 3, 3, 1, 1, 0, 3, 3, 1, 3, 0, 3, 5, 2, 0,
681 : };
682 :
683 : static const unsigned char extract_dup_num[] = {
684 : 1, 2, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0,
685 : 2, 1, 6, 0, 0, 0, 2, 2, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1,
686 : 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 4, 3, 2, 4, 3, 2, 5, 4, 3, 2,
687 : 1, 6, 5, 4, 3, 2, 6, 5, 4, 3, 2, 0, 1, 2, 0, 1, 1, 2, 0, 2,
688 : 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2,
689 : 2, 1, 1, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 1,
690 : 1, 1, 1, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 1,
691 : 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 3, 3, 1, 1, 3,
692 : 3, 1, 1, 3, 3, 1, 1, 3, 3, 1, 1, 3, 3, 1, 1, 3, 2, 1, 1, 1,
693 : 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2,
694 : 2, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1,
695 : 1, 0, 0, 0, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 0, 0, 2, 1, 4, 3,
696 : 4, 3, 1, 5, 3, 4, 5, 5, 3, 4, 5, 3, 2, 3, 2, 2, 3, 2, 3, 2,
697 : 0, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0,
698 : 0, 1, 1, 3, 0, 2, 0, 0, 3, 3, 0, 2, 0, 2, 1, 1, 1, 1, 1, 2,
699 : 1, 0, 2, 1, 2, 1, 2, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 1,
700 : 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1,
701 : 3, 2, 1, 2, 3, 1, 4, 3, 2, 5, 3, 1, 2, 3, 5, 3, 1, 2, 3, 2,
702 : 2, 3, 1, 4, 3, 1, 2, 1, 2, 2, 1, 2, 1, 5, 3, 2, 1, 3, 1, 5,
703 : 3, 2, 1, 3, 2, 5, 3, 1, 2, 3, 1, 5, 3, 1, 2, 3, 1, 2, 1, 2,
704 : 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 0,
705 : 0
706 : };
707 :
708 : struct extract_method_d {
709 : unsigned int paths;
710 : unsigned int dups;
711 : unsigned char n_operands;
712 : unsigned char n_dups;
713 : };
714 :
715 : static const struct extract_method_d extract_methods[] = {
716 : { 0, 0, 0, 0 },
717 : { 0, 0, 0, 0 },
718 : { 0, 0, 5, 3 },
719 : { 30, 3, 3, 3 },
720 : { 58, 6, 3, 3 },
721 : { 86, 9, 3, 1 },
722 : { 104, 10, 3, 1 },
723 : { 121, 11, 2, 1 },
724 : { 131, 12, 4, 1 },
725 : { 148, 13, 4, 2 },
726 : { 173, 15, 4, 2 },
727 : { 195, 17, 5, 1 },
728 : { 217, 18, 6, 1 },
729 : { 243, 19, 4, 0 },
730 : { 255, 19, 3, 1 },
731 : { 267, 20, 3, 0 },
732 : { 280, 20, 5, 0 },
733 : { 299, 20, 6, 0 },
734 : { 323, 20, 6, 0 },
735 : { 348, 20, 4, 0 },
736 : { 363, 20, 6, 0 },
737 : { 383, 20, 2, 0 },
738 : { 388, 20, 3, 2 },
739 : { 407, 22, 3, 0 },
740 : { 415, 22, 4, 0 },
741 : { 427, 22, 5, 0 },
742 : { 445, 22, 3, 0 },
743 : { 455, 22, 2, 0 },
744 : { 459, 22, 2, 0 },
745 : { 463, 22, 4, 0 },
746 : { 478, 22, 7, 1 },
747 : { 512, 23, 7, 0 },
748 : { 544, 23, 8, 0 },
749 : { 580, 23, 7, 0 },
750 : { 617, 23, 8, 0 },
751 : { 659, 23, 7, 0 },
752 : { 691, 23, 8, 0 },
753 : { 727, 23, 4, 1 },
754 : { 743, 24, 6, 0 },
755 : { 765, 24, 4, 0 },
756 : { 778, 24, 3, 1 },
757 : { 789, 25, 3, 1 },
758 : { 800, 26, 3, 0 },
759 : { 808, 26, 5, 1 },
760 : { 828, 27, 5, 1 },
761 : { 849, 28, 5, 1 },
762 : { 869, 29, 2, 1 },
763 : { 881, 30, 2, 1 },
764 : { 889, 31, 6, 0 },
765 : { 910, 31, 4, 0 },
766 : { 922, 31, 1, 0 },
767 : { 923, 31, 4, 0 },
768 : { 936, 31, 3, 3 },
769 : { 959, 34, 4, 0 },
770 : { 975, 34, 2, 7 },
771 : { 1033, 41, 2, 3 },
772 : { 1059, 44, 2, 1 },
773 : { 1071, 45, 4, 2 },
774 : { 1104, 47, 4, 0 },
775 : { 1121, 47, 5, 0 },
776 : { 1139, 47, 4, 3 },
777 : { 1166, 50, 5, 6 },
778 : { 1208, 56, 7, 0 },
779 : { 1234, 56, 6, 5 },
780 : { 1277, 61, 7, 10 },
781 : { 1343, 71, 3, 3 },
782 : { 1371, 74, 2, 2 },
783 : { 1387, 76, 6, 0 },
784 : { 1410, 76, 3, 0 },
785 : { 1425, 76, 4, 0 },
786 : { 1441, 76, 2, 0 },
787 : { 1450, 76, 4, 0 },
788 : { 1465, 76, 2, 0 },
789 : { 1473, 76, 6, 0 },
790 : { 1498, 76, 5, 0 },
791 : { 1516, 76, 5, 0 },
792 : { 1536, 76, 5, 0 },
793 : { 1554, 76, 5, 0 },
794 : { 1572, 76, 6, 0 },
795 : { 1604, 76, 4, 0 },
796 : { 1627, 76, 5, 0 },
797 : { 1653, 76, 3, 0 },
798 : { 1671, 76, 3, 2 },
799 : { 1693, 78, 5, 0 },
800 : { 1718, 78, 4, 0 },
801 : { 1736, 78, 4, 0 },
802 : { 1750, 78, 5, 0 },
803 : { 1774, 78, 5, 0 },
804 : { 1794, 78, 2, 0 },
805 : { 1801, 78, 3, 0 },
806 : { 1815, 78, 3, 0 },
807 : { 1827, 78, 5, 0 },
808 : { 1855, 78, 3, 0 },
809 : { 1867, 78, 5, 0 },
810 : { 1891, 78, 6, 0 },
811 : { 1921, 78, 4, 0 },
812 : { 1942, 78, 3, 0 },
813 : { 1950, 78, 8, 0 },
814 : { 1982, 78, 6, 0 },
815 : { 2003, 78, 12, 0 },
816 : { 2055, 78, 10, 0 },
817 : { 2092, 78, 12, 0 },
818 : { 2144, 78, 10, 0 },
819 : { 2181, 78, 20, 0 },
820 : { 2273, 78, 18, 0 },
821 : { 2342, 78, 12, 0 },
822 : { 2394, 78, 10, 0 },
823 : { 2431, 78, 5, 0 },
824 : { 2448, 78, 6, 0 },
825 : { 2469, 78, 4, 0 },
826 : { 2481, 78, 5, 0 },
827 : { 2501, 78, 3, 0 },
828 : { 2513, 78, 5, 0 },
829 : { 2531, 78, 4, 0 },
830 : { 2547, 78, 4, 0 },
831 : { 2561, 78, 6, 0 },
832 : { 2582, 78, 5, 0 },
833 : { 2598, 78, 5, 0 },
834 : { 2618, 78, 5, 0 },
835 : { 2640, 78, 3, 1 },
836 : { 2652, 79, 3, 0 },
837 : { 2664, 79, 7, 0 },
838 : { 2692, 79, 21, 0 },
839 : { 2790, 79, 19, 0 },
840 : { 2864, 79, 5, 0 },
841 : { 2885, 79, 4, 0 },
842 : { 2900, 79, 7, 0 },
843 : { 2931, 79, 5, 0 },
844 : { 2950, 79, 6, 0 },
845 : { 2973, 79, 4, 0 },
846 : { 2986, 79, 7, 2 },
847 : { 3028, 81, 6, 2 },
848 : { 3060, 83, 8, 1 },
849 : { 3103, 84, 7, 1 },
850 : { 3136, 85, 6, 1 },
851 : { 3165, 86, 5, 1 },
852 : { 3186, 87, 7, 1 },
853 : { 3219, 88, 8, 0 },
854 : { 3252, 88, 6, 0 },
855 : { 3273, 88, 6, 1 },
856 : { 3297, 89, 7, 0 },
857 : { 3321, 89, 5, 0 },
858 : { 3335, 89, 8, 0 },
859 : { 3367, 89, 6, 0 },
860 : { 3389, 89, 5, 0 },
861 : { 3406, 89, 3, 0 },
862 : { 3415, 89, 3, 0 },
863 : { 3424, 89, 7, 0 },
864 : { 3450, 89, 9, 0 },
865 : { 3488, 89, 13, 0 },
866 : { 3546, 89, 11, 0 },
867 : { 3588, 89, 4, 1 },
868 : { 3606, 90, 2, 1 },
869 : { 3616, 91, 5, 0 },
870 : { 3634, 91, 5, 0 },
871 : { 3652, 91, 4, 0 },
872 : { 3663, 91, 6, 0 },
873 : { 3688, 91, 5, 0 },
874 : { 3706, 91, 3, 0 },
875 : { 3717, 91, 4, 0 },
876 : { 3733, 91, 3, 0 },
877 : { 3744, 91, 4, 0 },
878 : { 3760, 91, 4, 0 },
879 : { 3773, 91, 3, 0 },
880 : { 3785, 91, 4, 0 },
881 : { 3801, 91, 6, 0 },
882 : { 3828, 91, 4, 0 },
883 : { 3844, 91, 5, 0 },
884 : { 3864, 91, 3, 0 },
885 : { 3875, 91, 3, 0 },
886 : { 3885, 91, 3, 0 },
887 : { 3896, 91, 4, 0 },
888 : { 3909, 91, 4, 0 },
889 : { 3924, 91, 3, 0 },
890 : { 3934, 91, 2, 0 },
891 : { 3940, 91, 3, 0 },
892 : { 3952, 91, 2, 0 },
893 : { 3959, 91, 3, 0 },
894 : { 3969, 91, 5, 0 },
895 : { 3987, 91, 5, 0 },
896 : { 4006, 91, 5, 0 },
897 : { 4024, 91, 3, 0 },
898 : { 4033, 91, 6, 1 },
899 : { 4065, 92, 5, 1 },
900 : { 4089, 93, 6, 2 },
901 : { 4127, 95, 5, 2 },
902 : { 4156, 97, 7, 1 },
903 : { 4194, 98, 5, 1 },
904 : { 4218, 99, 6, 1 },
905 : { 4247, 100, 4, 1 },
906 : { 4264, 101, 6, 0 },
907 : { 4288, 101, 5, 0 },
908 : { 4305, 101, 6, 1 },
909 : { 4334, 102, 5, 1 },
910 : { 4355, 103, 4, 0 },
911 : { 4367, 103, 7, 0 },
912 : { 4396, 103, 6, 0 },
913 : { 4417, 103, 5, 0 },
914 : { 4436, 103, 5, 0 },
915 : { 4454, 103, 5, 0 },
916 : { 4471, 103, 7, 1 },
917 : { 4510, 104, 6, 1 },
918 : { 4540, 105, 6, 2 },
919 : { 4579, 107, 5, 2 },
920 : { 4609, 109, 6, 2 },
921 : { 4648, 111, 5, 2 },
922 : { 4678, 113, 7, 1 },
923 : { 4716, 114, 6, 1 },
924 : { 4745, 115, 6, 2 },
925 : { 4783, 117, 5, 2 },
926 : { 4812, 119, 6, 2 },
927 : { 4850, 121, 5, 2 },
928 : { 4879, 123, 7, 1 },
929 : { 4917, 124, 6, 1 },
930 : { 4946, 125, 6, 2 },
931 : { 4984, 127, 5, 2 },
932 : { 5013, 129, 6, 2 },
933 : { 5051, 131, 5, 2 },
934 : { 5080, 133, 7, 1 },
935 : { 5117, 134, 6, 1 },
936 : { 5145, 135, 6, 2 },
937 : { 5182, 137, 5, 2 },
938 : { 5210, 139, 6, 2 },
939 : { 5247, 141, 5, 2 },
940 : { 5275, 143, 5, 1 },
941 : { 5301, 144, 4, 1 },
942 : { 5320, 145, 5, 1 },
943 : { 5345, 146, 4, 1 },
944 : { 5363, 147, 5, 1 },
945 : { 5388, 148, 4, 1 },
946 : { 5406, 149, 5, 1 },
947 : { 5430, 150, 4, 1 },
948 : { 5447, 151, 6, 1 },
949 : { 5476, 152, 5, 1 },
950 : { 5497, 153, 6, 1 },
951 : { 5526, 154, 5, 1 },
952 : { 5547, 155, 7, 0 },
953 : { 5576, 155, 5, 0 },
954 : { 5594, 155, 6, 0 },
955 : { 5615, 155, 4, 0 },
956 : { 5627, 155, 6, 1 },
957 : { 5655, 156, 5, 1 },
958 : { 5675, 157, 6, 1 },
959 : { 5703, 158, 5, 1 },
960 : { 5723, 159, 7, 0 },
961 : { 5751, 159, 6, 0 },
962 : { 5771, 159, 6, 1 },
963 : { 5801, 160, 5, 1 },
964 : { 5823, 161, 6, 1 },
965 : { 5853, 162, 5, 1 },
966 : { 5875, 163, 7, 0 },
967 : { 5905, 163, 6, 0 },
968 : { 5927, 163, 5, 0 },
969 : { 5946, 163, 4, 0 },
970 : { 5959, 163, 6, 1 },
971 : { 5988, 164, 5, 1 },
972 : { 6009, 165, 6, 1 },
973 : { 6038, 166, 5, 1 },
974 : { 6059, 167, 7, 0 },
975 : { 6088, 167, 6, 0 },
976 : { 6109, 167, 6, 1 },
977 : { 6138, 168, 5, 1 },
978 : { 6159, 169, 6, 1 },
979 : { 6188, 170, 5, 1 },
980 : { 6209, 171, 7, 0 },
981 : { 6238, 171, 5, 0 },
982 : { 6256, 171, 6, 0 },
983 : { 6277, 171, 4, 0 },
984 : { 6289, 171, 6, 1 },
985 : { 6317, 172, 5, 1 },
986 : { 6337, 173, 6, 1 },
987 : { 6365, 174, 5, 1 },
988 : { 6385, 175, 7, 0 },
989 : { 6413, 175, 5, 0 },
990 : { 6430, 175, 6, 0 },
991 : { 6450, 175, 5, 0 },
992 : { 6467, 175, 3, 0 },
993 : { 6482, 175, 2, 0 },
994 : { 6492, 175, 3, 0 },
995 : { 6505, 175, 2, 0 },
996 : { 6513, 175, 3, 0 },
997 : { 6528, 175, 2, 0 },
998 : { 6538, 175, 3, 0 },
999 : { 6551, 175, 2, 0 },
1000 : { 6559, 175, 6, 0 },
1001 : { 6584, 175, 5, 0 },
1002 : { 6602, 175, 5, 0 },
1003 : { 6622, 175, 5, 0 },
1004 : { 6638, 175, 4, 0 },
1005 : { 6651, 175, 5, 3 },
1006 : { 6684, 178, 4, 0 },
1007 : { 6698, 178, 6, 0 },
1008 : { 6722, 178, 5, 0 },
1009 : { 6739, 178, 5, 0 },
1010 : { 6756, 178, 4, 1 },
1011 : { 6772, 179, 6, 0 },
1012 : { 6794, 179, 6, 0 },
1013 : { 6817, 179, 7, 1 },
1014 : { 6854, 180, 5, 1 },
1015 : { 6878, 181, 6, 1 },
1016 : { 6906, 182, 4, 1 },
1017 : { 6923, 183, 3, 6 },
1018 : { 6973, 189, 3, 14 },
1019 : { 7087, 203, 3, 6 },
1020 : { 7137, 209, 3, 2 },
1021 : { 7155, 211, 6, 1 },
1022 : { 7186, 212, 4, 1 },
1023 : { 7205, 213, 5, 1 },
1024 : { 7228, 214, 3, 1 },
1025 : { 7241, 215, 3, 1 },
1026 : { 7257, 216, 6, 0 },
1027 : { 7280, 216, 5, 0 },
1028 : { 7296, 216, 4, 0 },
1029 : { 7309, 216, 5, 0 },
1030 : { 7325, 216, 5, 0 },
1031 : { 7344, 216, 6, 0 },
1032 : { 7364, 216, 5, 0 },
1033 : { 7383, 216, 6, 0 },
1034 : { 7409, 216, 5, 0 },
1035 : { 7428, 216, 4, 0 },
1036 : { 7443, 216, 6, 0 },
1037 : { 7468, 216, 5, 0 },
1038 : { 7486, 216, 4, 0 },
1039 : { 7500, 216, 5, 0 },
1040 : { 7518, 216, 4, 0 },
1041 : { 7530, 216, 3, 0 },
1042 : { 7539, 216, 5, 0 },
1043 : { 7557, 216, 3, 0 },
1044 : { 7567, 216, 3, 0 },
1045 : { 7576, 216, 6, 1 },
1046 : { 7607, 217, 5, 1 },
1047 : { 7630, 218, 4, 1 },
1048 : { 7649, 219, 3, 1 },
1049 : { 7662, 220, 3, 1 },
1050 : { 7678, 221, 6, 0 },
1051 : { 7701, 221, 5, 0 },
1052 : { 7717, 221, 4, 0 },
1053 : { 7730, 221, 3, 0 },
1054 : { 7744, 221, 5, 0 },
1055 : { 7764, 221, 3, 0 },
1056 : { 7778, 221, 3, 0 },
1057 : { 7788, 221, 3, 1 },
1058 : { 7799, 222, 3, 1 },
1059 : { 7812, 223, 5, 0 },
1060 : { 7830, 223, 5, 0 },
1061 : { 7847, 223, 4, 0 },
1062 : { 7860, 223, 4, 0 },
1063 : { 7872, 223, 3, 0 },
1064 : { 7881, 223, 3, 1 },
1065 : { 7894, 224, 5, 0 },
1066 : { 7912, 224, 4, 0 },
1067 : { 7925, 224, 6, 0 },
1068 : { 7946, 224, 3, 0 },
1069 : { 7957, 224, 3, 0 },
1070 : { 7966, 224, 4, 0 },
1071 : { 7978, 224, 4, 0 },
1072 : { 7989, 224, 6, 0 },
1073 : { 8014, 224, 6, 0 },
1074 : { 8036, 224, 4, 0 },
1075 : { 8046, 224, 3, 0 },
1076 : { 8058, 224, 3, 0 },
1077 : { 8074, 224, 3, 2 },
1078 : { 8100, 226, 3, 0 },
1079 : { 8114, 226, 3, 0 },
1080 : { 8122, 226, 2, 0 },
1081 : { 8129, 226, 4, 0 },
1082 : { 8140, 226, 4, 0 },
1083 : { 8151, 226, 5, 2 },
1084 : { 8185, 228, 2, 1 },
1085 : { 8195, 229, 3, 2 },
1086 : { 8217, 231, 4, 1 },
1087 : { 8237, 232, 7, 2 },
1088 : { 8283, 234, 2, 0 },
1089 : { 8289, 234, 2, 0 },
1090 : { 8295, 234, 3, 0 },
1091 : { 8305, 234, 2, 1 },
1092 : { 8317, 235, 1, 1 },
1093 : { 8324, 236, 2, 0 },
1094 : { 8329, 236, 3, 0 },
1095 : { 8338, 236, 1, 0 },
1096 : { 8341, 236, 3, 0 },
1097 : { 8347, 236, 3, 0 },
1098 : { 8356, 236, 2, 0 },
1099 : { 8362, 236, 3, 0 },
1100 : { 8372, 236, 2, 0 },
1101 : { 8376, 236, 4, 0 },
1102 : { 8390, 236, 4, 0 },
1103 : { 8403, 236, 3, 0 },
1104 : { 8414, 236, 3, 1 },
1105 : { 8431, 237, 3, 1 },
1106 : { 8448, 238, 5, 0 },
1107 : { 8464, 238, 4, 0 },
1108 : { 8478, 238, 4, 0 },
1109 : { 8491, 238, 4, 0 },
1110 : { 8502, 238, 7, 0 },
1111 : { 8531, 238, 7, 0 },
1112 : { 8556, 238, 5, 2 },
1113 : { 8580, 240, 5, 2 },
1114 : { 8605, 242, 3, 1 },
1115 : { 8619, 243, 6, 4 },
1116 : { 8655, 247, 6, 4 },
1117 : { 8693, 251, 4, 2 },
1118 : { 8715, 253, 5, 0 },
1119 : { 8731, 253, 4, 0 },
1120 : { 8744, 253, 4, 2 },
1121 : { 8766, 255, 4, 0 },
1122 : { 8780, 255, 4, 0 },
1123 : { 8794, 255, 4, 0 },
1124 : { 8807, 255, 3, 1 },
1125 : { 8821, 256, 4, 4 },
1126 : { 8851, 260, 4, 0 },
1127 : { 8863, 260, 4, 0 },
1128 : { 8874, 260, 4, 0 },
1129 : { 8885, 260, 4, 0 },
1130 : { 8904, 260, 5, 0 },
1131 : { 8928, 260, 4, 0 },
1132 : { 8943, 260, 3, 0 },
1133 : { 8953, 260, 2, 0 },
1134 : { 8961, 260, 2, 0 },
1135 : { 8968, 260, 6, 0 },
1136 : { 8993, 260, 5, 0 },
1137 : { 9015, 260, 4, 0 },
1138 : { 9030, 260, 5, 0 },
1139 : { 9047, 260, 6, 0 },
1140 : { 9072, 260, 5, 0 },
1141 : { 9090, 260, 6, 0 },
1142 : { 9111, 260, 1, 1 },
1143 : { 9118, 261, 2, 1 },
1144 : { 9132, 262, 2, 1 },
1145 : { 9145, 263, 2, 1 },
1146 : { 9158, 264, 3, 0 },
1147 : { 9172, 264, 3, 0 },
1148 : { 9187, 264, 4, 1 },
1149 : { 9216, 265, 4, 1 },
1150 : { 9241, 266, 3, 1 },
1151 : { 9256, 267, 2, 1 },
1152 : { 9270, 268, 3, 3 },
1153 : { 9296, 271, 2, 3 },
1154 : { 9319, 274, 2, 1 },
1155 : { 9331, 275, 3, 0 },
1156 : { 9344, 275, 3, 0 },
1157 : { 9354, 275, 2, 0 },
1158 : { 9361, 275, 2, 0 },
1159 : { 9371, 275, 2, 0 },
1160 : { 9382, 275, 3, 0 },
1161 : { 9394, 275, 2, 0 },
1162 : { 9403, 275, 3, 0 },
1163 : { 9416, 275, 2, 0 },
1164 : { 9426, 275, 3, 0 },
1165 : { 9437, 275, 2, 0 },
1166 : { 9445, 275, 3, 1 },
1167 : { 9460, 276, 2, 1 },
1168 : { 9472, 277, 3, 0 },
1169 : { 9483, 277, 3, 0 },
1170 : { 9495, 277, 2, 0 },
1171 : { 9504, 277, 3, 0 },
1172 : { 9514, 277, 3, 1 },
1173 : { 9528, 278, 2, 1 },
1174 : { 9539, 279, 2, 0 },
1175 : { 9545, 279, 2, 0 },
1176 : { 9553, 279, 1, 0 },
1177 : { 9556, 279, 2, 0 },
1178 : { 9560, 279, 1, 0 },
1179 : { 9563, 279, 1, 0 },
1180 : { 9565, 279, 1, 1 },
1181 : { 9570, 280, 4, 0 },
1182 : { 9586, 280, 4, 0 },
1183 : { 9603, 280, 3, 0 },
1184 : { 9613, 280, 3, 0 },
1185 : { 9624, 280, 3, 0 },
1186 : { 9636, 280, 2, 0 },
1187 : { 9642, 280, 2, 0 },
1188 : { 9649, 280, 1, 0 },
1189 : { 9651, 280, 1, 0 },
1190 : { 9654, 280, 2, 0 },
1191 : { 9661, 280, 4, 0 },
1192 : { 9672, 280, 4, 0 },
1193 : { 9682, 280, 4, 0 },
1194 : { 9701, 280, 3, 0 },
1195 : { 9714, 280, 3, 0 },
1196 : { 9729, 280, 3, 0 },
1197 : { 9746, 280, 3, 0 },
1198 : { 9758, 280, 6, 0 },
1199 : { 9785, 280, 5, 0 },
1200 : { 9816, 280, 5, 0 },
1201 : { 9845, 280, 4, 0 },
1202 : { 9866, 280, 3, 0 },
1203 : { 9882, 280, 2, 0 },
1204 : { 9890, 280, 2, 2 },
1205 : { 9908, 282, 2, 0 },
1206 : { 9916, 282, 3, 0 },
1207 : { 9929, 282, 4, 0 },
1208 : { 9948, 282, 4, 0 },
1209 : { 9969, 282, 3, 0 },
1210 : { 9981, 282, 2, 1 },
1211 : { 9993, 283, 4, 0 },
1212 : { 10007, 283, 4, 0 },
1213 : { 10024, 283, 4, 0 },
1214 : { 10041, 283, 4, 0 },
1215 : { 10060, 283, 4, 1 },
1216 : { 10084, 284, 3, 2 },
1217 : { 10108, 286, 5, 0 },
1218 : { 10131, 286, 5, 0 },
1219 : { 10149, 286, 5, 0 },
1220 : { 10175, 286, 5, 0 },
1221 : { 10196, 286, 4, 1 },
1222 : { 10222, 287, 4, 1 },
1223 : { 10243, 288, 4, 1 },
1224 : { 10272, 289, 4, 1 },
1225 : { 10296, 290, 3, 2 },
1226 : { 10325, 292, 3, 2 },
1227 : { 10349, 294, 4, 0 },
1228 : { 10366, 294, 4, 0 },
1229 : { 10385, 294, 3, 0 },
1230 : { 10396, 294, 3, 1 },
1231 : { 10411, 295, 3, 0 },
1232 : { 10428, 295, 2, 0 },
1233 : { 10435, 295, 2, 1 },
1234 : { 10446, 296, 2, 1 },
1235 : { 10459, 297, 2, 1 },
1236 : { 10471, 298, 2, 0 },
1237 : { 10479, 298, 2, 0 },
1238 : { 10487, 298, 3, 0 },
1239 : { 10496, 298, 4, 0 },
1240 : { 10510, 298, 4, 0 },
1241 : { 10525, 298, 4, 0 },
1242 : { 10540, 298, 4, 0 },
1243 : { 10554, 298, 4, 0 },
1244 : { 10568, 298, 3, 2 },
1245 : { 10590, 300, 4, 1 },
1246 : { 10614, 301, 3, 0 },
1247 : { 10628, 301, 3, 0 },
1248 : { 10640, 301, 4, 0 },
1249 : { 10657, 301, 6, 2 },
1250 : { 10697, 303, 2, 0 },
1251 : { 10706, 303, 5, 0 },
1252 : { 10722, 303, 4, 0 },
1253 : { 10744, 303, 3, 0 },
1254 : { 10759, 303, 3, 2 },
1255 : { 10794, 305, 3, 2 },
1256 : { 10824, 307, 5, 2 },
1257 : { 10851, 309, 5, 2 },
1258 : { 10878, 311, 5, 2 },
1259 : { 10903, 313, 4, 2 },
1260 : { 10927, 315, 4, 2 },
1261 : { 10951, 317, 4, 0 },
1262 : { 10973, 317, 4, 0 },
1263 : { 10993, 317, 4, 0 },
1264 : { 11009, 317, 4, 0 },
1265 : { 11023, 317, 3, 0 },
1266 : { 11033, 317, 3, 0 },
1267 : { 11046, 317, 4, 2 },
1268 : { 11068, 319, 4, 4 },
1269 : { 11106, 323, 4, 0 },
1270 : { 11124, 323, 4, 0 },
1271 : { 11142, 323, 3, 3 },
1272 : { 11169, 326, 3, 3 },
1273 : { 11194, 329, 3, 1 },
1274 : { 11211, 330, 3, 3 },
1275 : { 11238, 333, 3, 3 },
1276 : { 11263, 336, 3, 1 },
1277 : { 11280, 337, 7, 2 },
1278 : { 11324, 339, 6, 3 },
1279 : { 11369, 342, 3, 0 },
1280 : { 11380, 342, 3, 0 },
1281 : { 11393, 342, 3, 0 },
1282 : { 11407, 342, 4, 0 },
1283 : { 11427, 342, 4, 3 },
1284 : { 11459, 345, 5, 4 },
1285 : { 11506, 349, 5, 0 },
1286 : { 11529, 349, 7, 5 },
1287 : { 11596, 354, 6, 6 },
1288 : { 11664, 360, 3, 0 },
1289 : { 11677, 360, 4, 0 },
1290 : { 11697, 360, 4, 3 },
1291 : { 11729, 363, 3, 0 },
1292 : { 11740, 363, 5, 4 },
1293 : { 11787, 367, 5, 0 },
1294 : { 11810, 367, 3, 2 },
1295 : { 11831, 369, 4, 1 },
1296 : { 11852, 370, 3, 2 },
1297 : { 11871, 372, 7, 6 },
1298 : { 11947, 378, 6, 7 },
1299 : { 12024, 385, 4, 0 },
1300 : { 12042, 385, 4, 0 },
1301 : { 12061, 385, 3, 0 },
1302 : { 12073, 385, 5, 0 },
1303 : { 12092, 385, 4, 0 },
1304 : { 12105, 385, 7, 6 },
1305 : { 12181, 391, 6, 7 },
1306 : { 12258, 398, 4, 3 },
1307 : { 12292, 401, 3, 4 },
1308 : { 12327, 405, 5, 0 },
1309 : { 12357, 405, 4, 0 },
1310 : { 12379, 405, 5, 0 },
1311 : { 12404, 405, 4, 0 },
1312 : { 12422, 405, 3, 0 },
1313 : { 12435, 405, 3, 0 },
1314 : { 12446, 405, 3, 2 },
1315 : { 12468, 407, 3, 0 },
1316 : { 12480, 407, 3, 2 },
1317 : { 12503, 409, 3, 2 },
1318 : { 12524, 411, 5, 0 },
1319 : { 12550, 411, 4, 0 },
1320 : { 12569, 411, 3, 0 },
1321 : { 12581, 411, 3, 0 },
1322 : { 12594, 411, 3, 0 },
1323 : { 12604, 411, 3, 0 },
1324 : { 12612, 411, 5, 0 },
1325 : { 12639, 411, 5, 0 },
1326 : { 12665, 411, 3, 0 },
1327 : { 12677, 411, 3, 0 },
1328 : { 12688, 411, 1, 0 },
1329 : { 12690, 411, 4, 0 },
1330 : { 12703, 411, 5, 0 },
1331 : { 12719, 411, 3, 0 },
1332 : { 12729, 411, 5, 0 },
1333 : { 12745, 411, 3, 0 },
1334 : { 12756, 411, 2, 0 },
1335 : { 12762, 411, 3, 0 },
1336 : { 12772, 411, 3, 0 },
1337 : { 12783, 411, 3, 0 },
1338 : { 12793, 411, 3, 0 },
1339 : { 12801, 411, 4, 0 },
1340 : { 12815, 411, 4, 0 },
1341 : { 12830, 411, 3, 0 },
1342 : { 12838, 411, 2, 0 },
1343 : { 12844, 411, 4, 0 },
1344 : { 12859, 411, 3, 0 },
1345 : { 12868, 411, 2, 0 },
1346 : { 12875, 411, 3, 0 },
1347 : { 12885, 411, 2, 0 },
1348 : { 12892, 411, 2, 2 },
1349 : { 12904, 413, 2, 0 },
1350 : { 12909, 413, 2, 0 },
1351 : { 12914, 413, 2, 0 },
1352 : { 12919, 413, 2, 0 },
1353 : { 12925, 413, 2, 0 },
1354 : { 12929, 413, 0, 0 },
1355 : { 12929, 413, 2, 0 },
1356 : { 12939, 413, 2, 0 },
1357 : { 12947, 413, 1, 0 },
1358 : { 12950, 413, 3, 0 },
1359 : { 12962, 413, 3, 0 },
1360 : { 12973, 413, 3, 0 },
1361 : { 12983, 413, 4, 0 },
1362 : { 13001, 413, 3, 0 },
1363 : { 13013, 413, 3, 0 },
1364 : { 13025, 413, 2, 0 },
1365 : { 13033, 413, 2, 0 },
1366 : { 13039, 413, 5, 0 },
1367 : };
1368 :
1369 : static const unsigned short extract_method_of_code[] = {
1370 : 0, 650, 650, 650, 650, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 648, 648, 648,
1371 : 648, 648, 648, 648, 648, 647, 647, 647, 646, 646, 646, 646, 646, 646, 645, 645, 645, 649, 649, 644,
1372 : 644, 644, 643, 643, 643, 643, 643, 643, 642, 642, 642, 641, 649, 640, 640, 639, 640, 639, 640, 639,
1373 : 649, 640, 649, 640, 649, 640, 649, 638, 638, 637, 637, 637, 637, 637, 637, 637, 637, 637, 636, 636,
1374 : 637, 637, 636, 636, 635, 635, 635, 635, 636, 636, 636, 636, 636, 636, 636, 636, 637, 637, 637, 637,
1375 : 637, 637, 637, 634, 634, 634, 634, 633, 633, 633, 633, 632, 632, 632, 632, 634, 634, 631, 631, 630,
1376 : 630, 630, 633, 633, 629, 629, 633, 633, 633, 628, 628, 628, 627, 634, 634, 634, 626, 626, 626, 625,
1377 : 625, 625, 626, 626, 626, 626, 626, 626, 624, 624, 624, 623, 623, 623, 623, 623, 623, 637, 637, 637,
1378 : 637, 637, 637, 637, 622, 621, 636, 636, 620, 621, 637, 637, 637, 637, 637, 637, 637, 637, 632, 633,
1379 : 633, 633, 633, 629, 629, 633, 633, 629, 633, 633, 619, 619, 633, 633, 633, 618, 633, 618, 633, 617,
1380 : 617, 617, 617, 617, 617, 633, 633, 633, 635, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633,
1381 : 633, 633, 633, 633, 633, 618, 618, 618, 616, 616, 633, 633, 633, 633, 615, 615, 615, 629, 629, 629,
1382 : 614, 613, 613, 612, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 614,
1383 : 614, 614, 633, 633, 633, 633, 613, 613, 613, 637, 637, 611, 611, 610, 610, 609, 609, 609, 609, 609,
1384 : 609, 608, 608, 608, 608, 608, 608, 607, 611, 607, 611, 606, 605, 606, 605, 606, 605, 606, 605, 606,
1385 : 605, 605, 607, 611, 607, 611, 604, 604, 603, 603, 603, 602, 602, 602, 601, 601, 601, 601, 600, 599,
1386 : 599, 599, 599, 598, 597, 597, 597, 597, 596, 596, 596, 596, 595, 595, 595, 594, 594, 594, 593, 593,
1387 : 593, 592, 592, 592, 592, 592, 592, 591, 591, 591, 591, 590, 590, 590, 590, 591, 591, 590, 590, 589,
1388 : 589, 589, 589, 588, 588, 588, 588, 587, 587, 587, 587, 587, 587, 586, 586, 586, 586, 587, 587, 587,
1389 : 587, 587, 587, 587, 587, 611, 611, 585, 585, 607, 611, 607, 611, 607, 611, 607, 611, 606, 605, 606,
1390 : 605, 606, 605, 606, 605, 606, 605, 605, 604, 604, 584, 584, 584, 602, 602, 602, 601, 601, 601, 601,
1391 : 600, 583, 583, 583, 594, 594, 594, 593, 593, 593, 591, 591, 591, 591, 590, 590, 590, 590, 591, 591,
1392 : 590, 590, 582, 582, 582, 582, 581, 581, 581, 581, 580, 580, 580, 580, 579, 579, 579, 578, 577, 577,
1393 : 577, 577, 576, 576, 576, 576, 575, 575, 575, 575, 574, 574, 574, 574, 575, 575, 575, 575, 574, 574,
1394 : 574, 574, 573, 573, 573, 573, 573, 573, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 572,
1395 : 571, 571, 570, 570, 569, 569, 569, 569, 568, 568, 568, 568, 611, 611, 611, 611, 567, 567, 567, 567,
1396 : 611, 611, 611, 611, 567, 567, 567, 567, 566, 566, 566, 566, 566, 566, 605, 605, 605, 605, 605, 605,
1397 : 605, 605, 605, 605, 605, 605, 565, 565, 564, 564, 563, 563, 562, 562, 561, 561, 638, 638, 638, 638,
1398 : 638, 638, 638, 560, 560, 560, 560, 559, 559, 559, 559, 558, 557, 557, 557, 557, 556, 556, 556, 556,
1399 : 555, 559, 559, 554, 554, 554, 554, 554, 554, 554, 554, 610, 610, 610, 610, 610, 610, 610, 610, 553,
1400 : 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 553, 585, 585, 585, 585, 585, 585, 585, 585, 607,
1401 : 611, 607, 611, 607, 611, 606, 605, 606, 605, 606, 605, 607, 611, 591, 591, 591, 590, 590, 590, 552,
1402 : 552, 552, 591, 591, 551, 551, 550, 550, 549, 550, 549, 550, 549, 550, 549, 550, 607, 607, 548, 548,
1403 : 548, 548, 606, 547, 547, 546, 546, 545, 545, 546, 546, 551, 551, 551, 551, 544, 544, 543, 543, 551,
1404 : 551, 551, 551, 551, 551, 551, 551, 544, 544, 544, 543, 543, 543, 542, 542, 542, 542, 542, 542, 542,
1405 : 542, 542, 542, 542, 542, 541, 541, 540, 540, 551, 539, 538, 539, 538, 648, 648, 648, 648, 648, 537,
1406 : 537, 537, 536, 536, 536, 648, 535, 535, 535, 534, 534, 534, 534, 534, 534, 611, 611, 607, 611, 611,
1407 : 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 605, 607, 611, 607, 611, 607, 611, 604, 604, 604,
1408 : 604, 604, 604, 603, 603, 603, 603, 603, 603, 603, 603, 603, 602, 602, 602, 602, 602, 602, 602, 602,
1409 : 602, 601, 600, 601, 601, 601, 601, 595, 595, 595, 595, 595, 595, 595, 595, 595, 594, 594, 594, 594,
1410 : 594, 594, 594, 594, 594, 593, 593, 593, 593, 593, 593, 593, 593, 593, 533, 533, 533, 533, 533, 533,
1411 : 533, 533, 533, 592, 592, 592, 592, 592, 592, 592, 592, 592, 532, 532, 532, 532, 532, 532, 532, 532,
1412 : 532, 531, 531, 531, 531, 531, 531, 531, 531, 530, 530, 611, 611, 611, 611, 607, 611, 607, 611, 607,
1413 : 611, 607, 611, 607, 611, 607, 611, 605, 605, 605, 611, 611, 529, 529, 529, 606, 605, 606, 605, 606,
1414 : 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 605, 605, 531, 531, 607,
1415 : 611, 607, 611, 605, 601, 601, 601, 601, 601, 601, 601, 601, 600, 600, 528, 528, 596, 596, 596, 596,
1416 : 596, 596, 596, 596, 596, 596, 596, 596, 527, 527, 527, 527, 527, 527, 526, 526, 526, 526, 526, 526,
1417 : 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 524, 524, 524, 524, 524, 524, 524, 524,
1418 : 524, 524, 524, 524, 587, 587, 587, 587, 587, 587, 523, 523, 523, 523, 523, 523, 523, 523, 523, 523,
1419 : 523, 523, 522, 522, 522, 522, 522, 522, 629, 629, 633, 629, 633, 629, 633, 629, 633, 629, 618, 521,
1420 : 618, 521, 618, 521, 618, 521, 618, 521, 521, 520, 520, 519, 519, 519, 519, 518, 517, 517, 517, 517,
1421 : 516, 516, 516, 516, 515, 515, 515, 514, 514, 514, 514, 629, 629, 521, 521, 629, 629, 629, 629, 521,
1422 : 521, 521, 521, 615, 615, 513, 629, 629, 629, 629, 629, 629, 615, 615, 615, 615, 615, 615, 513, 513,
1423 : 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 618, 618, 618, 618, 618, 618, 633, 626, 626,
1424 : 519, 519, 519, 519, 518, 630, 630, 630, 512, 512, 511, 511, 611, 611, 531, 531, 531, 531, 510, 509,
1425 : 510, 509, 510, 509, 508, 507, 508, 507, 508, 507, 506, 505, 506, 505, 506, 505, 504, 503, 504, 503,
1426 : 504, 503, 502, 502, 502, 501, 501, 501, 500, 500, 500, 499, 499, 499, 510, 509, 510, 509, 510, 509,
1427 : 508, 507, 508, 507, 508, 507, 506, 505, 506, 505, 506, 505, 504, 503, 504, 503, 504, 503, 502, 502,
1428 : 502, 501, 501, 501, 500, 500, 500, 499, 499, 499, 607, 607, 607, 611, 607, 611, 606, 606, 605, 606,
1429 : 605, 606, 605, 606, 605, 606, 605, 605, 607, 611, 607, 611, 604, 604, 601, 601, 601, 601, 600, 596,
1430 : 596, 596, 596, 593, 593, 593, 512, 512, 512, 512, 511, 511, 511, 511, 611, 611, 611, 611, 606, 606,
1431 : 606, 606, 605, 605, 605, 605, 510, 509, 510, 509, 510, 509, 508, 507, 508, 507, 508, 507, 506, 505,
1432 : 506, 505, 506, 505, 504, 503, 504, 503, 504, 503, 502, 502, 502, 501, 501, 501, 500, 500, 500, 499,
1433 : 499, 499, 510, 509, 510, 509, 510, 509, 508, 507, 508, 507, 508, 507, 506, 505, 506, 505, 506, 505,
1434 : 504, 503, 504, 503, 504, 503, 502, 502, 502, 501, 501, 501, 500, 500, 500, 499, 499, 499, 607, 611,
1435 : 607, 611, 605, 607, 607, 607, 607, 607, 611, 607, 611, 520, 607, 611, 607, 611, 606, 606, 606, 605,
1436 : 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 605, 605,
1437 : 607, 611, 607, 611, 607, 611, 607, 611, 604, 604, 604, 604, 601, 601, 601, 601, 601, 601, 601, 601,
1438 : 600, 600, 596, 596, 596, 596, 596, 596, 596, 596, 593, 593, 593, 593, 593, 593, 512, 512, 512, 512,
1439 : 512, 512, 511, 511, 511, 511, 511, 511, 512, 512, 512, 512, 512, 512, 511, 511, 511, 511, 511, 511,
1440 : 498, 498, 498, 498, 498, 498, 497, 497, 497, 497, 497, 497, 496, 496, 587, 587, 512, 512, 512, 512,
1441 : 512, 512, 512, 512, 511, 511, 511, 511, 511, 511, 511, 511, 512, 512, 512, 512, 512, 512, 512, 512,
1442 : 511, 511, 511, 511, 511, 511, 511, 511, 498, 498, 498, 498, 498, 498, 498, 498, 497, 497, 497, 497,
1443 : 497, 497, 497, 497, 495, 495, 495, 495, 633, 633, 633, 633, 607, 607, 607, 611, 607, 611, 607, 611,
1444 : 607, 611, 606, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606, 605, 606,
1445 : 605, 606, 605, 605, 605, 607, 611, 607, 611, 607, 611, 607, 611, 604, 604, 604, 604, 521, 521, 494,
1446 : 494, 494, 494, 493, 493, 493, 493, 492, 492, 492, 492, 491, 491, 491, 491, 493, 493, 492, 492, 491,
1447 : 491, 490, 490, 489, 489, 489, 489, 488, 487, 487, 486, 486, 485, 485, 484, 484, 483, 483, 482, 482,
1448 : 482, 482, 482, 482, 481, 481, 480, 480, 479, 479, 478, 478, 477, 477, 637, 637, 637, 637, 636, 636,
1449 : 637, 637, 637, 634, 622, 476, 476, 475, 474, 473, 472, 472, 471, 471, 634, 634, 470, 469, 634, 634,
1450 : 631, 631, 468, 468, 468, 522, 522, 467, 466, 522, 522, 531, 531, 465, 465, 465, 638, 464, 463, 638,
1451 : 638, 638, 462, 462, 462, 638, 463, 461, 460, 459, 612, 458, 458, 638, 638, 638, 463, 615, 457, 457,
1452 : 456, 456, 457, 457, 629, 629, 455, 455, 454, 453, 521, 521, 452, 452, 451, 450, 449, 448, 447, 446,
1453 : 451, 450, 449, 448, 445, 444, 443, 443, 442, 442, 633, 633, 629, 629, 455, 455, 455, 455, 454, 453,
1454 : 453, 521, 452, 452, 635, 635, 635, 635, 441, 441, 441, 441, 440, 440, 440, 440, 440, 440, 440, 440,
1455 : 635, 441, 635, 441, 620, 620, 439, 439, 438, 438, 437, 437, 436, 436, 435, 435, 438, 438, 434, 434,
1456 : 438, 438, 437, 437, 436, 436, 435, 435, 433, 433, 432, 432, 490, 490, 490, 490, 431, 430, 622, 622,
1457 : 622, 622, 627, 627, 438, 438, 429, 429, 428, 428, 438, 438, 438, 438, 438, 438, 428, 428, 428, 428,
1458 : 428, 428, 633, 633, 629, 629, 455, 455, 455, 455, 454, 453, 521, 452, 521, 521, 633, 629, 633, 633,
1459 : 633, 633, 633, 629, 629, 427, 426, 641, 425, 424, 424, 423, 422, 421, 421, 420, 419, 612, 612, 612,
1460 : 418, 418, 417, 416, 415, 414, 635, 635, 620, 620, 413, 413, 476, 476, 476, 607, 607, 607, 607, 635,
1461 : 635, 476, 476, 476, 412, 412, 412, 412, 412, 412, 411, 411, 411, 411, 411, 411, 412, 412, 412, 411,
1462 : 411, 411, 410, 410, 410, 635, 635, 633, 635, 635, 633, 633, 633, 612, 409, 409, 635, 635, 408, 407,
1463 : 406, 405, 405, 408, 635, 404, 622, 622, 622, 622, 622, 635, 621, 635, 635, 441, 441, 441, 441, 403,
1464 : 403, 403, 403, 441, 441, 441, 441, 441, 441, 402, 402, 403, 403, 403, 403, 635, 635, 635, 635, 638,
1465 : 401, 401, 401, 401, 401, 401, 401, 401, 400, 400, 400, 400, 399, 399, 398, 398, 398, 398, 398, 398,
1466 : 398, 398, 397, 397, 397, 397, 396, 396, 395, 395, 394, 394, 629, 629, 629, 629, 629, 629, 629, 629,
1467 : 393, 393, 393, 392, 391, 393, 475, 393, 393, 393, 393, 393, 607, 607, 607, 607, 607, 607, 622, 622,
1468 : 622, 622, 622, 622, 390, 390, 390, 390, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611,
1469 : 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 389, 388, 389, 388, 389, 388, 389, 388,
1470 : 389, 388, 389, 388, 389, 389, 389, 389, 389, 389, 611, 611, 611, 611, 611, 611, 441, 441, 441, 387,
1471 : 387, 620, 620, 621, 621, 621, 621, 386, 386, 386, 386, 386, 386, 386, 386, 385, 385, 385, 385, 405,
1472 : 405, 638, 638, 384, 637, 461, 612, 622, 383, 622, 622, 383, 635, 408, 612, 382, 382, 381, 612, 612,
1473 : 463, 463, 635, 635, 635, 635, 622, 622, 622, 622, 622, 622, 622, 622, 461, 461, 380, 380, 380, 380,
1474 : 461, 380, 635, 408, 460, 379, 612, 638, 463, 463, 612, 612, 380, 380, 378, 378, 612, 612, 612, 612,
1475 : 463, 463, 463, 463, 463, 463, 460, 460, 460, 460, 460, 460, 464, 635, 635, 463, 463, 638, 464, 377,
1476 : 377, 377, 377, 638, 376, 638, 375, 638, 463, 638, 463, 463, 380, 380, 380, 463, 463, 374, 380, 612,
1477 : 612, 638, 638, 635, 635, 373, 373, 638, 638, 372, 372, 372, 372, 638, 638, 638, 463, 372, 378, 463,
1478 : 463, 372, 378, 463, 638, 638, 461, 463, 635, 461, 463, 612, 635, 635, 635, 635, 637, 637, 637, 637,
1479 : 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637,
1480 : 637, 637, 637, 637, 637, 637, 637, 637, 635, 615, 615, 513, 611, 611, 611, 611, 611, 620, 620, 635,
1481 : 622, 622, 635, 622, 371, 370, 369, 368, 367, 611, 611, 611, 366, 366, 365, 475, 522, 607, 607, 607,
1482 : 629, 629, 364, 364, 633, 633, 633, 606, 606, 633, 363, 363, 607, 633, 633, 615, 615, 615, 615, 615,
1483 : 615, 615, 615, 513, 513, 513, 513, 522, 522, 522, 522, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1484 : 607, 607, 607, 629, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 611, 611, 607, 607,
1485 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1486 : 607, 362, 362, 362, 362, 361, 360, 359, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1487 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 633, 633, 633, 633, 633, 633, 607, 607,
1488 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 611, 611, 611, 607, 607, 607,
1489 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 358, 358, 358, 358, 358, 358, 358, 358, 358, 358, 358,
1490 : 358, 475, 357, 356, 356, 475, 475, 475, 357, 357, 357, 356, 355, 355, 355, 355, 355, 355, 355, 355,
1491 : 355, 355, 355, 475, 475, 633, 633, 633, 522, 522, 522, 531, 531, 531, 607, 607, 607, 607, 607, 607,
1492 : 607, 607, 607, 611, 611, 611, 611, 611, 611, 611, 611, 611, 549, 622, 549, 622, 606, 606, 606, 606,
1493 : 606, 606, 606, 606, 618, 618, 618, 618, 618, 618, 618, 618, 633, 633, 633, 633, 354, 354, 354, 354,
1494 : 354, 353, 353, 353, 352, 352, 353, 352, 352, 352, 622, 622, 351, 351, 351, 350, 365, 365, 365, 365,
1495 : 365, 365, 633, 618, 633, 633, 633, 633, 607, 633, 618, 618, 633, 618, 352, 354, 354, 354, 354, 353,
1496 : 353, 353, 352, 352, 353, 352, 352, 352, 349, 349, 349, 350, 350, 350, 618, 633, 633, 633, 360, 360,
1497 : 360, 360, 360, 622, 635, 348, 348, 638, 638, 633, 633, 633, 633, 633, 633, 637, 637, 637, 637, 637,
1498 : 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637,
1499 : 637, 637, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347, 347,
1500 : 347, 347, 347, 347, 347, 347, 347, 347, 347, 346, 346, 346, 346, 346, 346, 346, 346, 346, 346, 346,
1501 : 346, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 345, 345, 345, 345, 345, 345, 346,
1502 : 346, 346, 346, 346, 346, 346, 346, 346, 346, 346, 346, 635, 635, 635, 635, 635, 635, 635, 635, 635,
1503 : 635, 635, 635, 344, 344, 344, 343, 343, 343, 342, 342, 342, 365, 365, 365, 365, 365, 365, 365, 365,
1504 : 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 341, 341, 341, 341,
1505 : 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341, 341,
1506 : 522, 522, 607, 607, 621, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635,
1507 : 635, 635, 635, 635, 635, 635, 635, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 611, 531,
1508 : 531, 531, 531, 605, 605, 605, 605, 629, 629, 629, 629, 521, 611, 611, 611, 611, 611, 611, 611, 611,
1509 : 611, 611, 611, 611, 605, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372,
1510 : 372, 340, 340, 340, 340, 339, 339, 339, 339, 338, 338, 338, 338, 338, 338, 338, 338, 338, 338, 338,
1511 : 338, 338, 338, 338, 338, 337, 337, 337, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615,
1512 : 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 615, 513, 513, 513, 513, 513, 513, 607, 336,
1513 : 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336,
1514 : 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336,
1515 : 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336,
1516 : 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 333, 333, 333, 333, 333, 333, 332, 331, 330, 329,
1517 : 332, 331, 330, 329, 332, 331, 330, 329, 332, 331, 330, 329, 332, 331, 330, 329, 332, 331, 330, 329,
1518 : 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334,
1519 : 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 607, 336, 335, 334, 333, 333, 333, 333,
1520 : 333, 333, 332, 331, 330, 329, 332, 331, 330, 329, 332, 331, 330, 329, 332, 331, 330, 329, 332, 331,
1521 : 330, 329, 332, 331, 330, 329, 607, 336, 335, 334, 607, 335, 607, 335, 607, 336, 335, 334, 607, 335,
1522 : 607, 335, 607, 336, 335, 334, 607, 335, 607, 335, 635, 635, 328, 327, 635, 346, 635, 346, 635, 346,
1523 : 328, 326, 327, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 328, 328, 326, 326, 633,
1524 : 325, 324, 323, 633, 324, 633, 324, 633, 325, 324, 323, 633, 324, 633, 324, 633, 325, 324, 323, 633,
1525 : 324, 633, 324, 522, 322, 321, 320, 522, 322, 321, 320, 522, 322, 321, 320, 467, 319, 318, 317, 467,
1526 : 319, 318, 317, 467, 319, 318, 317, 635, 635, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635,
1527 : 346, 635, 346, 635, 346, 635, 346, 328, 328, 326, 326, 328, 327, 328, 326, 327, 316, 607, 336, 335,
1528 : 334, 607, 336, 335, 334, 607, 335, 607, 335, 607, 335, 607, 335, 607, 336, 335, 334, 607, 336, 335,
1529 : 334, 607, 335, 607, 335, 607, 335, 607, 335, 607, 336, 335, 334, 607, 336, 335, 334, 607, 335, 607,
1530 : 335, 607, 335, 607, 335, 315, 315, 315, 315, 315, 315, 315, 315, 315, 390, 390, 390, 390, 314, 314,
1531 : 314, 314, 313, 313, 313, 313, 622, 312, 311, 310, 622, 312, 311, 310, 622, 311, 622, 311, 622, 311,
1532 : 622, 311, 622, 312, 311, 310, 622, 312, 311, 310, 622, 311, 622, 311, 622, 311, 622, 311, 622, 312,
1533 : 311, 310, 622, 312, 311, 310, 622, 311, 622, 311, 622, 311, 622, 311, 309, 309, 309, 309, 309, 309,
1534 : 332, 330, 331, 329, 332, 330, 331, 329, 332, 330, 331, 329, 332, 330, 331, 329, 332, 330, 331, 329,
1535 : 332, 330, 331, 329, 308, 307, 306, 305, 308, 307, 306, 305, 308, 307, 306, 305, 308, 307, 306, 305,
1536 : 308, 307, 306, 305, 308, 307, 306, 305, 304, 304, 304, 304, 303, 303, 371, 369, 370, 368, 302, 302,
1537 : 301, 301, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312,
1538 : 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 300, 299,
1539 : 298, 297, 300, 299, 298, 297, 300, 299, 298, 297, 475, 475, 475, 475, 315, 315, 315, 315, 296, 296,
1540 : 296, 296, 315, 315, 315, 315, 296, 296, 296, 296, 315, 315, 315, 315, 315, 315, 315, 315, 295, 295,
1541 : 295, 295, 300, 300, 476, 476, 476, 476, 476, 476, 476, 476, 476, 476, 476, 476, 294, 294, 475, 293,
1542 : 292, 291, 475, 292, 475, 292, 475, 293, 292, 291, 475, 292, 475, 292, 475, 293, 292, 291, 475, 292,
1543 : 475, 292, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290,
1544 : 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290,
1545 : 290, 290, 290, 290, 290, 290, 290, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
1546 : 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
1547 : 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 290, 290, 290, 290, 290, 290, 290, 290,
1548 : 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 383, 383, 383, 383, 290, 290, 290,
1549 : 383, 383, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292,
1550 : 475, 292, 475, 292, 475, 292, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290,
1551 : 290, 290, 290, 290, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
1552 : 289, 289, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 475, 475, 475, 475, 475, 475,
1553 : 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 622, 288,
1554 : 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288,
1555 : 622, 288, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290,
1556 : 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 622, 288,
1557 : 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288,
1558 : 622, 288, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292, 475, 292,
1559 : 475, 292, 475, 292, 475, 292, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290,
1560 : 290, 290, 290, 290, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289, 289,
1561 : 289, 289, 290, 290, 290, 290, 290, 290, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287, 287,
1562 : 290, 286, 290, 286, 290, 286, 285, 284, 285, 284, 285, 284, 283, 282, 281, 280, 283, 282, 281, 280,
1563 : 283, 282, 281, 280, 279, 278, 277, 276, 279, 278, 277, 276, 279, 278, 277, 276, 279, 522, 522, 522,
1564 : 522, 522, 275, 522, 275, 522, 275, 522, 275, 522, 522, 522, 275, 522, 275, 607, 607, 607, 607, 607,
1565 : 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1566 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 607, 335, 607,
1567 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1568 : 607, 522, 522, 522, 522, 522, 522, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1569 : 607, 607, 393, 393, 393, 393, 393, 393, 393, 274, 273, 272, 393, 274, 393, 274, 393, 393, 393, 274,
1570 : 273, 272, 393, 274, 393, 274, 393, 393, 274, 273, 272, 393, 274, 393, 274, 271, 270, 271, 271, 271,
1571 : 270, 271, 271, 271, 270, 271, 271, 269, 268, 269, 268, 269, 268, 269, 268, 269, 268, 269, 268, 269,
1572 : 268, 269, 268, 269, 268, 267, 267, 267, 267, 267, 267, 267, 266, 265, 264, 267, 266, 267, 266, 267,
1573 : 267, 267, 266, 265, 264, 267, 266, 267, 266, 267, 267, 266, 265, 264, 267, 266, 267, 266, 263, 262,
1574 : 263, 262, 263, 262, 263, 262, 263, 262, 263, 262, 263, 262, 263, 262, 263, 262, 261, 260, 261, 261,
1575 : 261, 260, 261, 261, 261, 260, 261, 261, 324, 324, 324, 324, 324, 324, 324, 259, 323, 258, 324, 259,
1576 : 324, 259, 324, 324, 324, 259, 323, 258, 324, 259, 324, 259, 324, 324, 259, 323, 258, 324, 259, 324,
1577 : 259, 257, 256, 257, 257, 257, 256, 257, 257, 257, 256, 257, 257, 255, 254, 255, 255, 255, 254, 255,
1578 : 255, 255, 254, 255, 255, 253, 252, 253, 252, 253, 251, 252, 250, 253, 251, 252, 250, 253, 251, 252,
1579 : 250, 253, 251, 252, 250, 253, 251, 252, 250, 253, 251, 253, 251, 253, 253, 253, 251, 252, 250, 253,
1580 : 251, 253, 251, 253, 253, 251, 252, 250, 253, 251, 253, 251, 249, 248, 249, 249, 249, 248, 249, 249,
1581 : 249, 248, 249, 249, 247, 246, 247, 246, 247, 246, 247, 246, 247, 246, 247, 246, 247, 246, 247, 246,
1582 : 247, 246, 475, 475, 475, 475, 475, 245, 293, 244, 475, 245, 475, 245, 475, 245, 293, 244, 475, 245,
1583 : 475, 245, 475, 245, 293, 244, 475, 245, 475, 245, 243, 242, 243, 242, 243, 242, 243, 242, 243, 242,
1584 : 243, 242, 243, 242, 243, 242, 243, 242, 241, 240, 241, 240, 241, 240, 241, 240, 241, 240, 241, 240,
1585 : 241, 240, 241, 240, 241, 240, 239, 239, 239, 239, 239, 238, 237, 236, 239, 238, 239, 238, 239, 238,
1586 : 237, 236, 239, 238, 239, 238, 239, 238, 237, 236, 239, 238, 239, 238, 235, 234, 235, 234, 235, 234,
1587 : 235, 234, 235, 234, 235, 234, 235, 234, 235, 234, 235, 234, 233, 232, 233, 232, 233, 232, 233, 232,
1588 : 233, 232, 233, 232, 233, 232, 233, 232, 233, 232, 231, 230, 231, 230, 231, 230, 229, 228, 229, 228,
1589 : 229, 228, 227, 226, 227, 226, 227, 226, 225, 224, 225, 224, 225, 224, 223, 222, 223, 222, 223, 222,
1590 : 221, 220, 221, 220, 221, 220, 219, 218, 219, 218, 219, 218, 217, 216, 217, 216, 217, 216, 215, 214,
1591 : 215, 214, 215, 214, 213, 212, 213, 212, 213, 212, 211, 210, 211, 210, 211, 210, 209, 208, 209, 208,
1592 : 209, 208, 207, 206, 207, 206, 207, 206, 205, 204, 205, 204, 205, 204, 203, 202, 203, 202, 203, 202,
1593 : 201, 200, 201, 200, 201, 200, 199, 199, 198, 198, 343, 343, 197, 197, 475, 293, 196, 195, 475, 293,
1594 : 196, 195, 475, 196, 475, 196, 475, 196, 475, 196, 288, 288, 288, 288, 288, 288, 292, 292, 292, 292,
1595 : 292, 292, 475, 475, 475, 475, 475, 475, 194, 194, 194, 194, 194, 194, 193, 192, 193, 192, 193, 193,
1596 : 193, 193, 622, 191, 312, 190, 622, 191, 312, 190, 622, 191, 622, 191, 622, 191, 622, 191, 189, 188,
1597 : 187, 186, 189, 188, 187, 186, 185, 184, 185, 184, 308, 306, 183, 182, 308, 306, 183, 182, 635, 181,
1598 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181,
1599 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181,
1600 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181,
1601 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325,
1602 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325,
1603 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 522, 522,
1604 : 522, 522, 179, 179, 179, 179, 178, 178, 178, 178, 522, 522, 179, 179, 178, 178, 458, 177, 458, 177,
1605 : 458, 177, 458, 177, 176, 175, 176, 175, 635, 635, 635, 635, 174, 174, 173, 172, 173, 172, 173, 172,
1606 : 173, 172, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181,
1607 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181,
1608 : 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325,
1609 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325,
1610 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 635, 346,
1611 : 635, 346, 635, 346, 635, 346, 618, 171, 618, 171, 618, 171, 618, 171, 633, 324, 633, 324, 633, 324,
1612 : 633, 324, 635, 346, 635, 346, 618, 171, 618, 171, 633, 324, 633, 324, 635, 181, 635, 181, 635, 181,
1613 : 635, 181, 174, 170, 174, 170, 618, 169, 618, 169, 618, 169, 618, 169, 633, 633, 633, 633, 633, 325,
1614 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 618, 171, 618, 171, 633, 324, 633, 324, 618, 171,
1615 : 633, 324, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 522, 522, 179, 179, 178, 178,
1616 : 522, 179, 178, 168, 167, 166, 165, 168, 167, 166, 165, 467, 318, 467, 318, 168, 166, 167, 165, 168,
1617 : 166, 167, 165, 467, 318, 467, 318, 164, 174, 635, 618, 173, 172, 173, 172, 458, 177, 458, 177, 176,
1618 : 175, 635, 635, 174, 635, 181, 635, 181, 174, 170, 618, 169, 618, 169, 364, 163, 173, 172, 173, 173,
1619 : 172, 173, 172, 633, 325, 324, 323, 633, 324, 633, 324, 633, 325, 324, 323, 633, 325, 324, 323, 633,
1620 : 325, 324, 323, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635,
1621 : 181, 346, 180, 635, 181, 346, 180, 635, 346, 458, 162, 635, 181, 346, 180, 635, 346, 458, 162, 635,
1622 : 181, 346, 180, 635, 181, 346, 180, 633, 325, 324, 323, 633, 325, 324, 323, 635, 346, 633, 324, 635,
1623 : 346, 633, 324, 633, 633, 635, 635, 633, 635, 633, 173, 173, 172, 458, 177, 458, 177, 176, 175, 635,
1624 : 181, 635, 181, 174, 170, 618, 169, 618, 169, 364, 163, 458, 177, 458, 177, 176, 175, 635, 181, 635,
1625 : 181, 174, 170, 618, 169, 618, 169, 364, 163, 458, 177, 458, 177, 176, 175, 635, 635, 174, 635, 181,
1626 : 635, 181, 174, 170, 618, 169, 618, 169, 364, 163, 633, 324, 633, 324, 633, 325, 324, 323, 633, 325,
1627 : 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325, 324, 323, 633, 325,
1628 : 324, 323, 633, 325, 324, 323, 633, 324, 633, 324, 522, 522, 179, 179, 178, 178, 633, 324, 633, 324,
1629 : 618, 171, 618, 618, 618, 171, 635, 181, 346, 180, 635, 346, 328, 174, 161, 160, 635, 181, 346, 180,
1630 : 635, 181, 346, 180, 174, 161, 160, 635, 181, 346, 180, 635, 181, 346, 180, 633, 325, 324, 323, 633,
1631 : 325, 324, 323, 174, 618, 161, 159, 158, 635, 346, 633, 324, 635, 346, 633, 324, 635, 181, 346, 180,
1632 : 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635, 346, 633, 325, 324, 323, 633, 325, 324, 323,
1633 : 633, 324, 633, 324, 633, 324, 633, 324, 635, 181, 346, 180, 635, 346, 635, 346, 635, 181, 346, 180,
1634 : 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635, 346, 633, 325, 324, 323,
1635 : 633, 325, 324, 323, 633, 324, 633, 324, 635, 346, 635, 346, 618, 171, 618, 171, 635, 346, 635, 346,
1636 : 633, 324, 633, 324, 635, 346, 618, 159, 158, 173, 172, 157, 156, 173, 173, 172, 157, 156, 173, 633,
1637 : 325, 324, 323, 633, 324, 522, 633, 179, 178, 633, 325, 324, 323, 633, 324, 618, 618, 635, 635, 635,
1638 : 635, 635, 635, 635, 635, 635, 635, 635, 635, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155,
1639 : 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 154, 154, 154, 154, 154, 154, 618,
1640 : 171, 633, 324, 606, 606, 606, 606, 606, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 153, 606,
1641 : 152, 151, 152, 151, 152, 151, 152, 151, 152, 151, 152, 151, 150, 149, 148, 147, 147, 633, 522, 633,
1642 : 146, 363, 363, 618, 618, 618, 618, 618, 607, 607, 607, 607, 607, 607, 607, 607, 145, 145, 145, 145,
1643 : 145, 145, 145, 145, 173, 173, 173, 145, 145, 145, 145, 145, 145, 467, 467, 467, 467, 467, 467, 618,
1644 : 363, 363, 363, 354, 145, 145, 145, 145, 467, 467, 467, 618, 366, 366, 393, 393, 324, 522, 144, 144,
1645 : 144, 144, 145, 633, 353, 353, 143, 143, 350, 350, 142, 142, 351, 351, 324, 324, 633, 633, 324, 324,
1646 : 633, 633, 324, 324, 633, 633, 324, 324, 633, 633, 324, 324, 633, 633, 324, 324, 633, 633, 324, 324,
1647 : 633, 633, 324, 324, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633,
1648 : 633, 633, 633, 633, 633, 633, 633, 633, 353, 353, 606, 153, 606, 153, 153, 606, 152, 151, 606, 153,
1649 : 152, 151, 606, 153, 153, 606, 308, 306, 307, 305, 308, 306, 307, 305, 308, 306, 307, 305, 622, 312,
1650 : 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312,
1651 : 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 141, 140, 141, 140, 141, 140,
1652 : 141, 140, 141, 140, 141, 140, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141,
1653 : 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637,
1654 : 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 637, 139, 139, 139, 139, 139, 139,
1655 : 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180,
1656 : 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 635, 181, 346, 180, 308, 307, 306, 305,
1657 : 308, 307, 306, 305, 308, 307, 306, 305, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245,
1658 : 353, 353, 353, 353, 353, 353, 353, 353, 141, 138, 140, 137, 141, 138, 140, 137, 141, 138, 140, 137,
1659 : 141, 138, 140, 137, 141, 138, 140, 137, 141, 138, 140, 137, 139, 136, 139, 136, 139, 136, 139, 136,
1660 : 139, 136, 139, 136, 135, 134, 133, 132, 135, 134, 133, 132, 131, 130, 131, 130, 622, 312, 311, 310,
1661 : 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310,
1662 : 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 129, 128, 127, 126, 129, 128, 127, 126,
1663 : 129, 128, 127, 126, 125, 124, 125, 124, 125, 124, 123, 122, 150, 149, 147, 148, 121, 606, 153, 606,
1664 : 153, 606, 153, 606, 153, 606, 153, 606, 153, 349, 349, 633, 633, 633, 633, 522, 146, 363, 363, 633,
1665 : 324, 607, 145, 145, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 383, 120, 383, 120,
1666 : 383, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 633, 633, 633, 383, 324, 324, 324,
1667 : 633, 633, 633, 633, 633, 633, 633, 633, 633, 383, 383, 324, 324, 324, 324, 324, 324, 324, 324, 324,
1668 : 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 120, 633, 633, 633, 618,
1669 : 618, 618, 159, 159, 159, 158, 158, 158, 119, 119, 119, 633, 633, 633, 633, 633, 633, 618, 618, 618,
1670 : 618, 618, 618, 159, 159, 159, 159, 159, 159, 158, 158, 158, 158, 158, 158, 119, 119, 119, 119, 119,
1671 : 119, 633, 633, 633, 633, 633, 633, 618, 618, 618, 618, 618, 618, 159, 159, 159, 159, 159, 159, 158,
1672 : 158, 158, 158, 158, 158, 119, 119, 119, 119, 119, 119, 522, 522, 522, 522, 522, 522, 522, 522, 522,
1673 : 120, 633, 633, 633, 633, 633, 633, 618, 618, 618, 618, 618, 618, 159, 159, 159, 159, 159, 159, 158,
1674 : 158, 158, 158, 158, 158, 119, 119, 119, 119, 119, 119, 633, 633, 633, 618, 618, 618, 159, 159, 159,
1675 : 158, 158, 158, 119, 119, 119, 522, 522, 522, 364, 633, 633, 633, 618, 618, 618, 159, 159, 159, 158,
1676 : 158, 158, 119, 119, 119, 618, 618, 618, 633, 633, 633, 618, 618, 618, 159, 159, 159, 158, 158, 158,
1677 : 119, 119, 119, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1678 : 607, 607, 607, 607, 607, 607, 607, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335,
1679 : 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 335, 607, 607, 607, 607, 607, 607, 607, 607, 607,
1680 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607,
1681 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1682 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1683 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 362, 118, 362, 118, 362, 118, 362, 118, 362, 118, 362,
1684 : 118, 359, 117, 359, 117, 359, 117, 359, 117, 359, 117, 359, 117, 622, 311, 622, 311, 622, 311, 361,
1685 : 361, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1686 : 335, 607, 335, 607, 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607, 335, 607, 335, 116,
1687 : 116, 116, 116, 116, 116, 116, 116, 116, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335,
1688 : 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 607, 607,
1689 : 607, 607, 607, 607, 587, 587, 587, 587, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335,
1690 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607,
1691 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1692 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1693 : 335, 607, 335, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607,
1694 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1695 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1696 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1697 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1698 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1699 : 607, 607, 335, 607, 335, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 586, 586, 586, 586, 586,
1700 : 586, 586, 586, 315, 315, 315, 315, 315, 315, 315, 315, 296, 296, 296, 296, 296, 296, 296, 296, 315,
1701 : 315, 295, 295, 115, 115, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315,
1702 : 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 315, 607, 607, 607,
1703 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 607,
1704 : 335, 607, 335, 607, 335, 607, 335, 114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 522,
1705 : 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 522, 275, 275, 275, 275, 275, 275, 607, 335, 607,
1706 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1707 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 607, 607, 607, 607, 607, 607,
1708 : 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 622, 288, 622, 288, 622, 288,
1709 : 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288,
1710 : 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288,
1711 : 622, 288, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383,
1712 : 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 113, 113,
1713 : 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113,
1714 : 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 383, 383, 383, 383, 383, 383,
1715 : 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 383,
1716 : 383, 383, 383, 383, 383, 383, 383, 383, 383, 383, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113,
1717 : 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113, 113,
1718 : 113, 113, 113, 113, 113, 113, 549, 112, 111, 110, 111, 110, 549, 112, 111, 110, 111, 110, 622, 311,
1719 : 622, 311, 622, 311, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153,
1720 : 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153,
1721 : 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153, 606, 153,
1722 : 606, 153, 606, 153, 606, 354, 354, 354, 354, 354, 354, 324, 324, 324, 324, 109, 108, 109, 108, 109,
1723 : 108, 109, 108, 146, 107, 146, 107, 522, 275, 522, 275, 146, 107, 146, 107, 522, 275, 522, 275, 147,
1724 : 148, 147, 148, 150, 149, 150, 149, 106, 105, 106, 105, 150, 149, 150, 149, 123, 122, 123, 122, 104,
1725 : 103, 104, 103, 104, 103, 106, 105, 351, 142, 622, 311, 102, 101, 351, 142, 622, 311, 100, 99, 98,
1726 : 97, 145, 633, 633, 353, 353, 352, 352, 352, 352, 352, 353, 353, 633, 633, 633, 618, 618, 353, 352,
1727 : 353, 352, 633, 353, 353, 607, 607, 607, 607, 607, 96, 96, 607, 607, 607, 607, 607, 145, 145, 95,
1728 : 94, 95, 94, 95, 94, 95, 94, 95, 94, 95, 94, 622, 622, 622, 635, 635, 635, 635, 174, 174,
1729 : 174, 174, 174, 174, 174, 174, 644, 644, 644, 644, 93, 93, 93, 93, 92, 92, 92, 92, 92, 92,
1730 : 92, 92, 91, 91, 91, 91, 91, 91, 91, 91, 90, 90, 90, 90, 89, 89, 89, 89, 89, 89,
1731 : 89, 89, 635, 635, 174, 174, 174, 88, 644, 644, 87, 87, 92, 92, 86, 86, 92, 86, 86, 85,
1732 : 85, 84, 84, 83, 83, 348, 348, 463, 612, 463, 461, 380, 380, 82, 82, 82, 82, 82, 82, 82,
1733 : 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 361, 622, 311, 622, 311, 622, 311, 81, 80,
1734 : 361, 361, 79, 78, 79, 78, 79, 78, 79, 79, 622, 311, 622, 311, 622, 311, 77, 622, 622, 622,
1735 : 622, 622, 622, 622, 622, 622, 245, 245, 245, 475, 475, 475, 475, 633, 633, 633, 633, 633, 633, 633,
1736 : 633, 633, 633, 633, 633, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 635, 635, 458,
1737 : 458, 475, 622, 141, 622, 365, 365, 365, 365, 475, 475, 475, 475, 475, 475, 390, 390, 390, 390, 390,
1738 : 390, 390, 390, 76, 76, 76, 76, 76, 76, 76, 76, 75, 75, 75, 75, 75, 75, 75, 75, 475,
1739 : 475, 475, 475, 635, 635, 635, 475, 475, 475, 245, 475, 245, 475, 245, 622, 311, 622, 311, 622, 311,
1740 : 475, 475, 390, 390, 390, 390, 74, 74, 74, 74, 365, 365, 365, 365, 365, 365, 365, 365, 635, 633,
1741 : 324, 633, 324, 144, 73, 73, 73, 633, 324, 633, 324, 144, 73, 73, 73, 618, 171, 618, 171, 633,
1742 : 324, 633, 324, 72, 72, 71, 71, 144, 73, 73, 73, 633, 324, 633, 324, 618, 171, 618, 171, 633,
1743 : 324, 633, 324, 72, 72, 71, 71, 618, 171, 618, 171, 633, 324, 633, 324, 70, 69, 70, 69, 69,
1744 : 69, 633, 324, 633, 324, 144, 73, 73, 73, 633, 324, 633, 324, 144, 73, 73, 73, 618, 171, 618,
1745 : 171, 633, 324, 633, 324, 72, 72, 71, 71, 144, 73, 73, 73, 618, 171, 618, 171, 633, 324, 633,
1746 : 324, 72, 72, 71, 71, 618, 171, 618, 171, 633, 324, 633, 324, 70, 70, 69, 69, 618, 171, 618,
1747 : 171, 633, 324, 633, 324, 68, 68, 68, 633, 324, 633, 324, 618, 171, 618, 171, 633, 324, 633, 324,
1748 : 72, 72, 71, 71, 618, 171, 618, 171, 633, 324, 633, 324, 70, 70, 69, 69, 633, 324, 633, 324,
1749 : 144, 67, 633, 324, 633, 324, 144, 67, 618, 171, 618, 171, 633, 324, 633, 324, 72, 72, 71, 71,
1750 : 144, 67, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372, 372,
1751 : 372, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 66, 65, 65, 65, 65, 65,
1752 : 65, 65, 65, 622, 622, 622, 622, 129, 129, 129, 125, 125, 125, 64, 63, 63, 62, 61, 60, 60,
1753 : 59, 587, 587, 587, 587, 58, 58, 58, 58, 58, 58, 57, 57, 355, 355, 355, 355, 355, 355, 355,
1754 : 355, 355, 355, 355, 355, 355, 355, 355, 355, 56, 56, 55, 55, 54, 54, 56, 56, 55, 55, 56,
1755 : 56, 56, 56, 56, 475, 53, 53, 53, 607, 607, 607, 607, 607, 607, 607, 607, 52, 52, 52, 52,
1756 : 52, 52, 52, 52, 52, 52, 52, 52, 607, 635, 635, 635, 635, 635, 635, 328, 328, 358, 358, 358,
1757 : 358, 358, 358, 358, 358, 51, 51, 51, 51, 475, 475, 475, 475, 141, 141, 141, 141, 622, 622, 622,
1758 : 622, 635, 622, 475, 50, 638, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618,
1759 : 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311,
1760 : 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311,
1761 : 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 49, 49, 49, 49, 48, 49, 48, 49, 48, 49,
1762 : 48, 49, 48, 49, 48, 49, 48, 49, 48, 49, 48, 49, 48, 49, 48, 49, 48, 351, 142, 351,
1763 : 142, 106, 105, 106, 105, 475, 618, 618, 618, 618, 618, 618, 618, 618, 171, 618, 171, 618, 171, 618,
1764 : 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618,
1765 : 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618, 171, 618,
1766 : 171, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633,
1767 : 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633,
1768 : 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 633, 633,
1769 : 47, 47, 47, 47, 46, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 633, 47,
1770 : 47, 47, 47, 47, 47, 47, 47, 144, 144, 144, 144, 144, 144, 144, 144, 618, 171, 618, 171, 618,
1771 : 171, 618, 171, 618, 171, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633,
1772 : 324, 521, 521, 521, 521, 521, 521, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 45,
1773 : 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 44, 44, 44, 44, 44, 44, 475, 245, 475,
1774 : 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475,
1775 : 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475,
1776 : 245, 475, 245, 475, 245, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
1777 : 43, 43, 43, 475, 475, 475, 144, 144, 144, 49, 49, 49, 49, 49, 49, 49, 49, 146, 107, 146,
1778 : 107, 522, 275, 522, 275, 146, 107, 146, 107, 522, 275, 522, 275, 146, 146, 146, 522, 522, 522, 146,
1779 : 522, 42, 42, 42, 42, 42, 42, 42, 42, 41, 41, 41, 41, 41, 41, 41, 41, 40, 40, 40,
1780 : 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40,
1781 : 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40,
1782 : 40, 40, 40, 40, 40, 633, 633, 633, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335,
1783 : 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335,
1784 : 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335,
1785 : 607, 335, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 607, 144, 144,
1786 : 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144,
1787 : 144, 144, 174, 39, 635, 346, 635, 346, 635, 181, 346, 180, 288, 38, 622, 622, 311, 622, 37, 622,
1788 : 312, 311, 310, 622, 37, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36,
1789 : 36, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 36, 36, 36,
1790 : 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 35, 35, 35, 35, 35, 35, 35,
1791 : 35, 35, 35, 35, 35, 35, 35, 35, 35, 34, 34, 34, 34, 33, 33, 33, 33, 32, 32, 32,
1792 : 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1793 : 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31,
1794 : 31, 31, 31, 31, 31, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1795 : 32, 32, 32, 32, 32, 32, 32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31,
1796 : 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 30, 30, 30, 30, 30, 30, 30,
1797 : 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30,
1798 : 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30,
1799 : 30, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 40,
1800 : 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 475, 475, 475,
1801 : 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475,
1802 : 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 293, 245, 244, 475, 245, 475,
1803 : 245, 475, 293, 245, 244, 475, 245, 475, 245, 300, 299, 298, 297, 300, 299, 298, 297, 622, 288, 622,
1804 : 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 622, 288, 383, 29, 383, 29, 383,
1805 : 29, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311,
1806 : 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 622, 312, 311, 310, 300, 299, 298,
1807 : 297, 300, 299, 298, 297, 300, 299, 298, 297, 475, 245, 475, 245, 475, 245, 633, 324, 633, 324, 633,
1808 : 324, 633, 324, 633, 324, 633, 324, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 622,
1809 : 622, 622, 475, 622, 622, 475, 475, 475, 141, 622, 622, 475, 622, 622, 622, 622, 622, 622, 618, 618,
1810 : 618, 633, 633, 633, 475, 475, 475, 475, 475, 475, 245, 245, 245, 245, 245, 245, 243, 243, 243, 243,
1811 : 243, 243, 622, 311, 622, 311, 622, 311, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324,
1812 : 28, 28, 28, 28, 27, 27, 27, 27, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324, 633, 324,
1813 : 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 622, 311, 622, 311, 622, 311, 475, 245,
1814 : 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245,
1815 : 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 245, 475, 475, 475, 475, 475, 475,
1816 : 475, 475, 475, 243, 243, 243, 243, 243, 243, 243, 243, 243, 245, 245, 245, 245, 245, 245, 245, 245,
1817 : 245, 475, 475, 475, 475, 475, 475, 475, 475, 475, 243, 243, 243, 243, 243, 243, 243, 243, 243, 245,
1818 : 245, 245, 245, 245, 245, 245, 245, 245, 475, 475, 475, 243, 243, 243, 245, 245, 245, 475, 475, 475,
1819 : 243, 243, 243, 245, 245, 245, 475, 475, 475, 243, 243, 243, 245, 245, 245, 475, 475, 475, 243, 243,
1820 : 243, 245, 245, 245, 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, 475, 475, 475, 622,
1821 : 288, 622, 288, 622, 288, 637, 637, 622, 622, 622, 622, 622, 622, 26, 25, 26, 25, 26, 25, 522,
1822 : 179, 633, 633, 324, 633, 324, 475, 245, 475, 245, 475, 245, 243, 243, 243, 24, 23, 23, 22, 22,
1823 : 22, 22, 21, 21, 21, 21, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475,
1824 : 475, 475, 475, 475, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243,
1825 : 243, 243, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20,
1826 : 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 618, 26, 19, 25, 18, 26, 25, 26, 25,
1827 : 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311,
1828 : 622, 311, 622, 311, 288, 288, 288, 288, 17, 17, 17, 17, 622, 311, 622, 311, 622, 311, 622, 311,
1829 : 622, 311, 622, 311, 622, 311, 622, 311, 328, 328, 328, 328, 16, 16, 16, 16, 635, 346, 635, 346,
1830 : 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 475, 475,
1831 : 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 475, 243, 243, 243, 243,
1832 : 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 243, 20, 20, 20, 20, 20, 20,
1833 : 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 475, 475, 475, 243, 243, 243, 245, 245,
1834 : 245, 622, 311, 622, 311, 622, 311, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1835 : 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607, 335, 607,
1836 : 335, 607, 335, 393, 274, 393, 274, 393, 274, 271, 271, 271, 269, 269, 269, 324, 259, 324, 259, 324,
1837 : 259, 257, 257, 257, 255, 255, 255, 267, 266, 267, 266, 267, 266, 263, 263, 263, 261, 261, 261, 253,
1838 : 251, 253, 251, 253, 251, 249, 249, 249, 247, 247, 247, 635, 346, 635, 346, 635, 346, 633, 324, 633,
1839 : 324, 633, 324, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 622, 311, 622, 311, 622,
1840 : 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 311, 622, 288, 622, 288, 622, 288, 475,
1841 : 292, 475, 292, 475, 292, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635,
1842 : 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635,
1843 : 346, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635,
1844 : 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635, 346, 635, 181, 346,
1845 : 180, 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346,
1846 : 180, 635, 346, 635, 346, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635,
1847 : 346, 635, 346, 635, 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635,
1848 : 346, 635, 181, 346, 180, 635, 181, 346, 180, 635, 346, 635, 346, 635, 346, 635, 346, 458, 177, 458,
1849 : 177, 458, 177, 458, 177, 176, 175, 176, 175, 458, 177, 458, 177, 458, 177, 458, 177, 176, 175, 176,
1850 : 175, 475, 245, 475, 245, 475, 245, 475, 293, 245, 244, 475, 293, 245, 244, 475, 293, 245, 244, 475,
1851 : 293, 245, 244, 475, 293, 245, 244, 475, 293, 245, 244, 475, 293, 245, 244, 475, 293, 245, 244, 475,
1852 : 293, 245, 244, 300, 299, 298, 297, 300, 299, 298, 297, 300, 299, 298, 297, 635, 346, 635, 346, 635,
1853 : 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 475,
1854 : 475, 475, 475, 346, 346, 346, 635, 635, 635, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328, 328,
1855 : 328, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 635, 346, 635, 346, 635, 346, 635,
1856 : 346, 635, 346, 635, 346, 288, 288, 288, 288, 288, 288, 288, 288, 17, 17, 17, 17, 17, 17, 17,
1857 : 17, 622, 311, 622, 311, 622, 311, 622, 311, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 635,
1858 : 346, 328, 328, 635, 635, 635, 635, 635, 346, 635, 346, 635, 346, 635, 635, 635, 635, 635, 635, 635,
1859 : 346, 635, 346, 635, 346, 635, 346, 635, 346, 635, 346, 622, 311, 622, 311, 622, 311, 328, 328, 16,
1860 : 16, 635, 346, 635, 635, 15, 15, 14, 14, 641, 612, 622, 635, 635, 635, 635, 96, 96, 96, 96,
1861 : 96, 96, 378, 378, 378, 378, 378, 378, 378, 13, 13, 13, 13, 13, 464, 464, 464, 376, 403, 622,
1862 : 622, 622, 622, 403, 635, 635, 635, 635, 635, 635, 12, 12, 11, 11, 11, 11, 10, 10, 10, 10,
1863 : 9, 9, 9, 9, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6,
1864 : 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4,
1865 : 4, 4, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
1866 : 3, 3, 3, 3, 3, 2, 2,
1867 : };
1868 :
1869 : /* Follow one zero-terminated path in extract_paths from *PP, starting at
1870 : the pattern *ROOT, and return the location it selects. *PP is left
1871 : just after the path's terminator. */
1872 :
1873 : static inline rtx *
1874 5088064924 : follow_extract_path (const unsigned char **pp, rtx *root)
1875 : {
1876 5088064924 : const unsigned char *p = *pp;
1877 5088064924 : rtx *loc = root;
1878 12751468192 : for (; *p; p++)
1879 : {
1880 7663403268 : unsigned int step = *p - 1;
1881 7663403268 : if (step & 1)
1882 853850000 : loc = &XVECEXP (*loc, 0, step >> 1);
1883 : else
1884 6809553268 : loc = &XEXP (*loc, step >> 1);
1885 : }
1886 5088064924 : *pp = p + 1;
1887 5088064924 : return loc;
1888 : }
1889 :
1890 : void
1891 2365047700 : insn_extract (rtx_insn *insn)
1892 : {
1893 2365047700 : rtx *ro = recog_data.operand;
1894 2365047700 : rtx **ro_loc = recog_data.operand_loc;
1895 2365047700 : int icode = INSN_CODE (insn);
1896 :
1897 2365047700 : if (flag_checking)
1898 : {
1899 2365029092 : memset (ro, 0xab, sizeof (*ro) * MAX_RECOG_OPERANDS);
1900 2365029092 : memset (ro_loc, 0xab, sizeof (*ro_loc) * MAX_RECOG_OPERANDS);
1901 : }
1902 :
1903 4730095400 : unsigned int method = (icode >= 0
1904 2365047700 : && icode < (int) ARRAY_SIZE (extract_method_of_code)
1905 2365047700 : ? extract_method_of_code[icode] : 0);
1906 2365047700 : if (method == 0)
1907 : {
1908 : /* Control reaches here if insn_extract has been called with an
1909 : unrecognizable insn (code -1), or an insn whose INSN_CODE
1910 : corresponds to a DEFINE_EXPAND in the machine description;
1911 : either way, a bug. */
1912 0 : if (icode < 0)
1913 0 : fatal_insn ("unrecognizable insn:", insn);
1914 : else
1915 0 : fatal_insn ("insn with invalid code number:", insn);
1916 : }
1917 :
1918 2365047700 : if (method == 1)
1919 : {
1920 : /* An old-style define_peephole. The vector in the insn was created
1921 : just for this function and contains nothing but operands. */
1922 0 : for (int i = XVECLEN (PATTERN (insn), 0) - 1; i >= 0; i--)
1923 0 : ro[i] = *(ro_loc[i] = &XVECEXP (PATTERN (insn), 0, i));
1924 0 : return;
1925 : }
1926 :
1927 2365047700 : const struct extract_method_d *m = &extract_methods[method];
1928 2365047700 : const unsigned char *p = extract_paths + m->paths;
1929 7428102624 : for (unsigned int i = 0; i < m->n_operands; i++)
1930 5063054924 : if (*p == MISSING_OPERAND_STEP)
1931 : {
1932 0 : ro[i] = const0_rtx;
1933 0 : ro_loc[i] = &junk;
1934 0 : p += 2;
1935 : }
1936 : else
1937 : {
1938 5063054924 : rtx *loc = follow_extract_path (&p, &PATTERN (insn));
1939 5063054924 : ro_loc[i] = loc;
1940 5063054924 : ro[i] = *loc;
1941 : }
1942 2390057700 : for (unsigned int i = 0; i < m->n_dups; i++)
1943 : {
1944 25010000 : recog_data.dup_loc[i] = follow_extract_path (&p, &PATTERN (insn));
1945 25010000 : recog_data.dup_num[i] = extract_dup_num[m->dups + i];
1946 : }
1947 : }
|