-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathgapids.py
268 lines (268 loc) · 19.8 KB
/
gapids.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
l=[
[ 1 ],
[ 1 ],
[ 1, 1 ],
[ 1, 2, 3, 3, 12 ],
[ 1, 1, 3, 5, 34 ],
[ 2, 1, 4, 3, 3, 13, 12, 12, 10, 9, 48, 5, 40, 34, 118, 763 ],
[ 1, 1, 1, 1, 42, 0, 0 ],
[ 1, 2, 5, 3, 4, 7, 6, 8, 11, 3, 13, 3, 13, 12, 43, 7, 11, 27, 6, 6, 6, 49,
29, 48, 11, 134, 32, 32, 138, 34, 138, 204, 70, 227, 928, 43, 42, 201, 1493,
1494, 955, 1025, 208, 5602, 8654, 8652, 0, 11686, 0, 0 ],
[ 1, 2, 1, 3, 4, 4, 3, 10, 9, 6, 5, 8, 5, 41, 39, 40, 7, 17, 182, 10, 19,
11, 153, 39, 160, 734, 156, 705, 704, 703, 3490, 779, 0, 0 ],
[ 2, 1, 4, 3, 12, 3, 5, 49, 13, 12, 35, 34, 34, 235, 234, 234, 42, 40, 43,
44, 43, 189, 1636, 1635, 1635, 118, 207, 206, 21536, 764, 765, 763, 1191,
11358, 5841, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 1, 1, 1, 1, 13, 0, 0, 0 ],
[ 2, 5, 4, 3, 1, 13, 13, 12, 12, 14, 5, 6, 8, 10, 8, 10, 9, 12, 6, 11, 48,
48, 48, 48, 49, 49, 30, 38, 31, 30, 3, 50, 5, 40, 40, 40, 46, 23, 21, 45,
45, 30, 44, 43, 42, 39, 41, 226, 195, 195, 197, 195, 186, 187, 68, 229, 3,
70, 70, 72, 72, 64, 64, 64, 64, 227, 227, 227, 227, 38, 40, 37, 36, 34, 35,
35, 186, 186, 115, 115, 154, 136, 183, 182, 184, 1472, 1000, 1000, 1002,
1540, 197, 1002, 197, 188, 944, 944, 944, 182, 191, 1538, 1538, 1495, 1538,
194, 191, 1538, 1495, 955, 955, 955, 955, 956, 956, 956, 956, 158, 162, 159,
156, 158, 157, 153, 189, 91, 889, 1025, 1026, 1025, 1025, 167, 162, 160,
160, 5790, 20100, 17948, 17948, 17949, 20163, 17949, 5797, 5790, 5775, 5863,
5657, 5657, 5660, 20100, 5660, 5557, 5558, 5567, 5566, 5567, 5566, 741, 734,
8656, 8278, 8652, 8654, 8652, 8654, 8664, 8654, 8661, 719, 734, 723, 716,
717, 725, 712, 730, 704, 705, 703, 703, 13, 766, 765, 764, 763, 1088660,
1088009, 1087581, 1084555, 1084555, 1084559, 1088660, 1088660, 1088662,
1087581, 877, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3498, 3531, 3497,
3522, 3490, 3537, 3508, 3509, 3528, 133, 5842, 5841, 0, 0, 0, 0, 0, 0, 0,
47862, 47861, 0, 3876, 2295, 3879, 3881, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0 ],
[ 1, 1, 1, 3, 1, 7, 0, 0, 0 ],
[ 2, 1, 3, 1, 2, 11, 7, 3, 41, 42, 43, 8, 9, 12, 7, 208, 209, 210, 209, 37,
1394, 33, 34, 37, 35, 34, 19344, 19344, 19347, 25, 216, 217, 814, 11686,
11691, 133, 134, 1083553, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0 ],
[ 1, 3, 2, 1, 5, 7, 8, 6, 2, 34, 36, 6, 5, 5, 19, 19, 23, 25, 24, 118, 120,
120, 121, 119, 6, 15, 151, 763, 767, 30, 27, 26, 102, 101, 101, 69, 115,
119, 123, 125, 421, 421, 422, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 1, 10, 14, 2, 5, 6, 12, 4, 11, 3, 13, 8, 7, 9, 37, 38, 24, 48, 25, 50, 22,
17, 49, 5, 46, 9, 33, 11, 39, 31, 29, 44, 6, 28, 43, 7, 30, 43, 27, 8, 7,
11, 28, 42, 43, 27, 42, 40, 15, 44, 34, 6, 6, 30, 19, 18, 31, 49, 32, 33,
48, 30, 3, 50, 28, 29, 266, 199, 264, 249, 94, 92, 216, 18, 99, 90, 23, 90,
60, 257, 232, 219, 241, 4, 4, 94, 215, 23, 254, 25, 23, 90, 90, 90, 88, 23,
224, 242, 92, 256, 91, 90, 111, 30, 202, 102, 102, 19, 226, 25, 101, 91,
125, 124, 227, 258, 206, 256, 215, 91, 20, 102, 18, 45, 28, 128, 138, 138,
138, 32, 36, 152, 153, 190, 134, 46, 137, 136, 37, 33, 134, 134, 34, 42,
136, 139, 138, 33, 138, 138, 36, 134, 33, 35, 131, 41, 32, 32, 32, 33, 9,
135, 8, 135, 139, 32, 34, 34, 34, 32, 32, 32, 139, 35, 136, 35, 139, 49,
197, 202, 186, 226, 70, 71, 72, 195, 190, 189, 192, 193, 187, 190, 195, 227,
64, 41, 2326, 2216, 1615, 1620, 2222, 1615, 1615, 2317, 1688, 2264, 1633,
621, 623, 621, 628, 560, 854, 1751, 593, 646, 621, 645, 853, 897, 636, 643,
1757, 645, 638, 866, 850, 48, 560, 630, 560, 527, 561, 859, 856, 853, 630,
642, 1759, 513, 1758, 59, 852, 860, 1755, 1755, 621, 856, 630, 859, 616,
194, 515, 236, 1735, 913, 48, 48, 850, 68, 850, 1751, 860, 1750, 1746, 853,
635, 645, 1753, 1757, 1755, 561, 850, 551, 513, 643, 1758, 646, 623, 852,
854, 1753, 850, 645, 866, 560, 853, 1751, 67, 527, 559, 852, 858, 573, 645,
2024, 859, 642, 616, 864, 1758, 619, 1750, 645, 643, 52, 636, 2020, 1758,
859, 638, 1800, 1759, 559, 854, 560, 853, 645, 853, 1758, 664, 858, 36, 853,
1578, 645, 864, 2023, 1758, 75, 740, 764, 761, 834, 134, 932, 936, 763, 75,
932, 932, 931, 134, 930, 929, 91, 761, 73, 934, 753, 962, 932, 763, 764, 87,
89, 934, 764, 932, 782, 137, 138, 141, 753, 931, 932, 740, 764, 801, 937,
71, 836, 753, 970, 144, 928, 140, 142, 945, 930, 931, 742, 836, 764, 922,
931, 134, 928, 332, 928, 928, 753, 928, 931, 928, 928, 136, 135, 929, 929,
928, 932, 823, 934, 328, 742, 936, 734, 327, 929, 780, 813, 140, 184, 234,
1000, 1009, 191, 1009, 1008, 1472, 1485, 1509, 1508, 201, 202, 201, 202,
1538, 185, 956, 184, 184, 1495, 955, 955, 1024, 1021, 4, 1023, 1491, 1493,
1492, 1494, 1494, 1492, 191, 55805, 14770, 53376, 14766, 26336, 15887,
14764, 54098, 26347, 16349, 14764, 14764, 14766, 26361, 53387, 14764, 14764,
1089, 53387, 26347, 26336, 26336, 14734, 14770, 16860, 16972, 5766, 23422,
25861, 26539, 5681, 26541, 5707, 16870, 5741, 6573, 26534, 4487, 26558, 295,
5706, 1441, 5741, 5743, 5699, 26558, 16984, 337, 16870, 25688, 26676, 4825,
1334, 25688, 5675, 5753, 6556, 5743, 24064, 22220, 25688, 26531, 11150,
16894, 26539, 22372, 24270, 26555, 5715, 5741, 6567, 26539, 6579, 485,
26539, 25688, 298, 304, 5707, 16982, 16972, 26547, 5766, 16888, 1522, 1535,
4903, 5741, 16883, 5695, 16885, 5761, 16888, 16978, 5747, 5693, 302, 5695,
16883, 5747, 470, 5755, 5699, 349, 5710, 5757, 4487, 122, 94, 6572, 6583,
299, 5741, 330, 23045, 488, 489, 326, 16883, 6549, 4657, 5713, 23484, 25692,
337, 16888, 5715, 337, 480, 4980, 345, 16986, 213, 1529, 298, 5695, 5757,
302, 5693, 326, 5693, 298, 201, 328, 16883, 299, 16984, 26534, 26541, 16982,
304, 5713, 16986, 474, 26531, 17460, 25861, 6550, 16860, 5741, 26539, 298,
5753, 326, 302, 5713, 5710, 5693, 16885, 5693, 16978, 484, 481, 5743, 25861,
5675, 5713, 16984, 5706, 6552, 16984, 4509, 5713, 5755, 25688, 4784, 25863,
25686, 26545, 299, 18184, 16984, 24402, 16984, 26541, 337, 292, 26539, 5755,
25688, 5675, 16883, 5741, 326, 26545, 26547, 26539, 6562, 16984, 26545, 507,
6661, 6662, 6662, 6665, 503, 517, 6661, 5295, 5161, 521, 6663, 5286, 505,
6665, 420, 6671, 384, 5102, 6669, 402, 5298, 511, 511, 382, 504, 414, 503,
382, 5352, 503, 5078, 515, 414, 505, 5302, 523, 414, 6661, 428, 414, 382,
5190, 5078, 414, 382, 508, 382, 5354, 5190, 1025, 1024, 1026, 1635, 210,
208, 209, 114, 5836, 5835, 20123, 5790, 5837, 5836, 5833, 5836, 17948, 5566,
611, 617, 613, 609, 618, 18235, 615, 611, 617, 611, 5602, 5601, 20092,
20096, 5607, 20090, 5567, 5602, 5657, 5678, 5677, 20089, 5602, 5606, 20092,
20091, 5602, 5608, 20092, 5603, 20098, 5604, 5603, 5606, 5603, 5678, 20091,
20095, 20097, 20100, 5608, 5604, 5608, 4, 18127, 18133, 18133, 570, 18130,
18133, 18135, 1188, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 8278, 8656, 5129, 8652, 8652, 8654, 8653, 8654, 1254, 1044,
1084727, 1083967, 1085110, 1083969, 1083512, 1085112, 1083967, 1088552,
1088539, 1088543, 1088555, 1088563, 1088551, 1088552, 1088551, 1090209,
1087581, 1088563, 1090220, 1088565, 1088556, 1088551, 1083496, 1085830,
1085346, 1086052, 1090134, 1085348, 1088648, 1085782, 1086054, 1090070,
1085346, 1088651, 1085111, 1083945, 1085341, 1085345, 5502, 564, 19309,
19344, 11359, 11357, 11358, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0 ],
[ 1, 1, 3, 12, 50, 0, 0, 0, 0, 0 ],
[ 2, 5, 3, 4, 1, 12, 3, 11, 10, 9, 10, 13, 4, 11, 10, 4, 12, 6, 3, 5, 5, 5,
13, 8, 47, 16, 45, 39, 46, 42, 44, 44, 42, 40, 41, 40, 43, 15, 15, 43, 25,
25, 38, 36, 26, 38, 21, 22, 15, 16, 17, 28, 40, 37, 17, 17, 17, 39, 185,
190, 188, 184, 186, 187, 183, 189, 109, 182, 183, 183, 182, 183, 182, 3, 28,
34, 35, 34, 52, 6, 34, 4, 36, 37, 11, 10, 17, 19, 46, 19, 107, 106, 157,
102, 156, 162, 92, 90, 92, 99, 90, 99, 158, 159, 87, 158, 95, 95, 1029,
1027, 1028, 1025, 1025, 1024, 1024, 1026, 1026, 117, 68, 167, 116, 118, 162,
116, 69, 117, 60, 164, 39, 35, 113, 37, 121, 77, 122, 39, 39, 169, 121, 36,
160, 160, 160, 119, 121, 120, 533, 542, 535, 741, 735, 523, 523, 523, 523,
538, 734, 110, 18, 104, 102, 116, 117, 102, 145, 153, 166, 145, 165, 5, 147,
19, 7, 6, 8656, 8655, 8661, 8664, 8654, 8654, 8653, 8652, 8657, 8652, 8654,
8653, 8653, 320, 719, 717, 555, 717, 734, 299, 716, 712, 705, 705, 706, 294,
706, 705, 266, 705, 706, 705, 705, 266, 294, 723, 252, 730, 725, 725, 545,
725, 703, 703, 704, 704, 703, 703, 704, 704, 281, 281, 767, 4000, 4661, 427,
406, 429, 432, 427, 409, 428, 436, 438, 428, 406, 437, 877, 757, 455, 100,
96, 415, 474, 102, 455, 414, 108, 476, 474, 459, 480, 461, 414, 95, 880,
487, 260, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3495, 3506,
1855, 3494, 1827, 3494, 3494, 3531, 3508, 3528, 3537, 3537, 3531, 3536,
3537, 3497, 3498, 3508, 3509, 1790, 3490, 3492, 3521, 3490, 3509, 3493,
3523, 3522, 1842, 3523, 1790, 3490, 3490, 3492, 3490, 3490, 1790, 1790,
3522, 3490, 3490, 3493, 3544, 1107, 1593, 1242, 806, 1108, 1572, 1110, 838,
837, 1243, 1113, 47861, 47862, 3880, 3455, 2315, 2314, 2314, 2344, 2342,
2342, 2310, 2310, 3878, 3882, 3881, 3876, 2324, 2319, 805, 2320, 2319, 2324,
2319, 2319, 3453, 3879, 3877, 3454, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 1, 1, 1, 1, 3, 7, 0, 0 ],
[ 2, 1, 5, 4, 3, 5, 8, 13, 12, 6, 8, 10, 12, 9, 5, 50, 49, 31, 34, 30, 39,
34, 49, 14, 6, 10, 12, 13, 9, 34, 35, 34, 38, 37, 34, 35, 39, 234, 234, 235,
235, 207, 234, 235, 234, 235, 44, 43, 48, 43, 41, 48, 31, 42, 43, 40, 43,
23, 49, 25, 192, 189, 92, 190, 189, 91, 191, 193, 194, 189, 1636, 1637,
1636, 1637, 1584, 1636, 1635, 1635, 1635, 1635, 1636, 1583, 1635, 1583,
1636, 1637, 1636, 1635, 118, 207, 124, 211, 129, 129, 129, 207, 207, 211,
212, 211, 125, 205, 162, 206, 130, 180, 206, 126, 206, 208, 134, 134, 208,
210, 206, 951, 1186, 951, 956, 944, 1189, 1188, 943, 50, 46, 44, 42, 52,
21536, 21469, 21536, 21536, 21536, 21536, 21536, 21467, 21536, 21459, 21467,
21536, 21537, 21467, 21537, 21458, 763, 764, 768, 765, 763, 765, 766, 766,
963, 1194, 1191, 969, 970, 968, 1064, 966, 1191, 1193, 1034, 1193, 965,
1059, 1191, 1058, 1191, 980, 11367, 11358, 11359, 10871, 11357, 11357,
11358, 180, 179, 171, 180, 183, 170, 177, 178, 1116370, 1116442, 1116310,
1116374, 1116356, 1116373, 1116373, 1116309, 1116373, 1116373, 1116439,
5844, 5842, 5842, 4592, 5841, 5844, 5848, 5841, 5843, 5846, 5847, 5841, 123,
9795, 9795, 10254, 9832, 9866, 10254, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 916, 900, 905, 919, 905, 907, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 2, 1, 4, 1, 5, 3, 3, 8, 7, 9, 8, 5, 3, 42, 26, 10, 7, 7, 14, 208, 9, 157,
35, 36, 34, 34, 883, 15, 134, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4034, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 2, 1, 3, 1, 2, 7, 3, 8, 9, 36, 12, 7, 134, 133, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ],
[ 1, 1, 1, 1, 0, 0, 0 ]
];