- 板块P2895 [USACO08FEB] Meteor Shower S
- 楼主BluePhantom
- 当前回复2
- 已保存回复2
- 发布时间2021/2/6 16:54
- 上次更新2023/11/5 03:38:57
#include<bits/stdc++.h>
using namespace std;
int M;
typedef struct point{
int t = INT_MAX; //记录陨石最早影响时间,初始INT_MAX
bool visited = false; //用于BFS判断
int layer = 0; //BFS layer
}Point;
Point mm[305][305];
int direct[4][2] = {{1,0}, {-1,0}, {0,1}, {0,-1}};
typedef pair<int, int> P;
int main() {
freopen("P2895_14.in", "r", stdin);
ofstream myfile;
myfile.open("temp.txt");
// 初始化mm , 更新陨石信息
scanf("%d", &M);
for(int i = 1; i <= M; i++) {
int x, y, t;
scanf("%d%d%d", &x, &y, &t);
mm[x][y].t = min(mm[x][y].t, t);
for(int j = 0; j < 4; j++) {
int t_x = x + direct[j][0];
int t_y = y + direct[j][1];
if( t_x >= 0 && t_x <= 300 && t_y >= 0 && t_y <= 300) {
mm[t_x][t_y].t = min(mm[t_x][t_y].t, t);
}
}
}
// 起点
queue<P> q;
q.push(P(0, 0));
mm[0][0].visited = true;
while(!q.empty()) {
int x = q.front().first, y = q.front().second;
q.pop();
// 如果(x,y)没有被陨石影响,那么就是最早安全点
if(mm[x][y].t == INT_MAX) {
//printf("%d\n", mm[x][y].layer);
myfile<< mm[x][y].layer<< endl;
return 0;
}
for(int i = 0; i < 4; i++) {
int t_x = x + direct[i][0];
int t_y = y + direct[i][1];
// 找寻临近还未被陨石影响并且未访问过的点
if(t_x >= 0 && t_x <= 300 && t_y >= 0 && t_y <= 300 && mm[t_x][t_y].t > (mm[x][y].layer + 1) && !mm[t_x][t_y].visited) {
mm[t_x][t_y].layer = mm[x][y].layer + 1;
q.push(P(t_x, t_y));
mm[t_x][t_y].visited = true;
}
}
}
myfile<< -1<< endl;
// printf("-1\n");
myfile.close();
return 0;
}
最后一个例子附上数据,答案459,(我的代码 -1)
50000 285 255 540 200 92 295 92 79 171 185 82 268 237 99 336 35 177 212 12 230 243 8 95 104 242 214 457 255 179 435 258 18 277 100 47 147 146 291 438 168 183 351 112 281 393 76 241 317 103 93 196 272 7 279 25 90 116 137 46 183 36 105 142 288 222 511 298 158 458 202 9 212 271 32 303 221 246 468 105 39 144 207 229 436 108 184 293 160 123 284 281 271 552 229 68 297 100 191 292 137 72 210 60 41 102 270 4 274 189 168 358 291 225 516 144 269 413 37 225 262 64 255 319 26 206 232 247 117 364 122 28 150 196 54 251 279 112 392 29 206 235 79 14 93 218 107 325 12 284 296 101 232 334 260 66 326 120 138 258 250 94 344 250 263 513 278 45 324 153 64 220 47 267 314 199 197 397 212 150 362 289 201 490 245 249 494 212 8 220 53 242 295 5 19 24 286 42 329 188 67 256 167 50 218 251 160 412 108 4 112 12 107 120 48 287 336 255 190 446 181 102 284 119 161 281 211 146 357 5 227 232 180 190 371 297 285 583 271 76 348 215 50 265 152 85 237 195 126 322 221 90 311 17 169 187 59 167 227 100 194 295 270 95 366 145 257 403 291 238 530 12 270 283 59 205 264 22 295 317 110 159 269 52 84 137 179 124 303 30 30 60 268 34 302 3 195 199 48 220 268 214 107 322 266 85 352 118 63 182 136 90 227 120 88 209 122 41 164 185 178 363 97 22 119 130 253 384 288 15 304 78 248 327 38 220 259 257 165 423 206 160 367 287 139 427 110 226 337 179 176 356 191 245 437 192 221 413 89 58 148 223 79 303 188 177 365 265 140 406 66 149 216 274 197 471 141 228 369 97 111 209 118 96 215 124 256 380 81 286 367 75 240 316 37 31 69 228 241 470 117 155 273 215 109 327 154 232 387 136 141 277 75 270 346 209 228 438 209 172 381 112 30 142 185 102 288 211 92 303 273 103 377 244 177 421 146 82 228 259 58 318 179 106 285 136 4 140 106 212 318 253 48 302 152 269 422 94 153 248 184 80 264 87 92 179 198 109 307 113 75 189 236 170 407 219 111 331 28 241 270 93 25 119 54 153 208 194 276 471 84 12 97 36 176 212 45 146 191 257 69 327 259 245 504 219 264 484 65 295 360 219 168 388 180 274 455 149 110 259 256 145 402 163 288 451 232 47 280 261 49 310 44 184 228 1 234 236 207 261 469 20 82 103 177 204 381 191 78 272 126 182 309 232 294 526 126 45 171 279 300 579 261 202 464 234 185 419 37 189 227 268 107 376 289 120 410 113 188 301 182 281 464 229 171 401 73 282 355 167 222 390 110 61 171 117 30 147 151 145 297 283 68 352 298 66 364 237 167 404 149 131 281 1 177 178 188 250 439 229 105 335 250 284 535 51 292 343 6 268 275 135 287 423 67 264 332 140 115 255 13 166 180 271 290 562 273 110 383 51 146 197 113 193 306 179 249 428 212 76 289 141 92 234 258 157 415 146 215 362 274 147 421 293 10 303 203 128 331 76 29 105 106 189 295 230 113 343 270 294 565 157 59 217 206 122 329 132 84 216 212 51 263 80 239 320 76 9 86 122 279 401 272 54 327 114 186 301 257 10 267 94 267 362 267 34 302 222 15 238 25 161 186 88 295 383 298 191 490 25 293 319 252 145 398 60 40 100 74 92 167 56 152 209 13 145 158 88 264 353 103 144 247 136 175 311 269 28 297 68 283 351 23 25 49 126 279 405 72 237 310 149 198 348 41 291 333 115 37 153 65 196 262 127 13 141 288 208 496 135 288 424 224 40 264 238 111 350 50 1 52 288 219 508 114 259 373 221 256 477 163 268 432 256 224 481 265 70 335 181 122 303 72 134 206 1 243 244 150 143 293 98 43 142 261 250 511 123 12 136 82 91 174 214 267 481 49 136 186 27 105 133 249 69 319 61 73 134 23 114 138 126 77 203 168 17 186 233 160 394 296 61 357 115 46 161 115 193 309 267 214 482 28 232 261 258 164 423 181 278 459 137 121 259 131 277 409 22 50 72 244 165 409 78 59 137 291 130 421 294 68 363 45 25 70 146 129 276 105 166 272 165 277 443 141 25 167 84 63 148 142 82 225 99 141 241 166 42 208 172 37 209 203 205 408 181 13 195 38 91 130 155 12 167 95 266 362 107 238 345 229 162 392 199 17 216 222 125 348 139 192 332 283 112 396 124 44 169 10 11 22 249 299 548 161 170 331 188 49 237 123 126 250 17 133 151 245 36 281 81 266 348 277 146 423 94 42 136 213 73 287 71 271 343 45 269 315 101 193 295 230 194 425 108 97 205 244 54 298 96 104 201 127 101 229 21 165 186 133 147 280 39 288 328 130 140 270 238 176 415 230 126 357 179 5 185 55 240 295 53 194 248 40 119 160 106 196 302 285 175 460 300 41 341 116 116 233 121 86 207 275 153 428 46 243 290 61 129 190 274 261 535 84 71 155 64 20 86 30 29 60 40 245 285 232 283 516 297 119 417 41 222 263 47 282 329 297 298 595 17 3 21 282 114 396 7 17 24 250 101 351 220 189 409 111 177 288 158 46 205 43 282 325 285 98 384 212 10 222 27 18 45 69 263 333 151 135 286 12 162 174 157 275 432 256 86 342 184 166 351 176 40 216 7 19 26 231 250 481 85 111 196 222 107 329 81 189 270 224 87 311 254 30 284 70 14 85 283 60 344 9 117 126 228 32 261 139 56 196 194 104 298 191 80 274 59 27 86 41 102 144 111 207 318 273 27 301 59 254 314 9 123 133 227 221 448 250 144 394 171 281 453 31 190 222 46 270 316 298 275 574 177 114 292 237 270 508 190 257 447 101 288 390 217 131 349 271 217 488 187 201 388 125 151 276 266 41 307 11 73 84 29 91 120 27 34 62 166 82 249 249 129 381 279 84 364 236 54 291 96 140 236 213 213 427 3 93 96 77 220 297 1 12 13 141 77 219 110 148 259 152 175 327 264 94 358 6 56 63 99 235 334 154 213 368 174 293 467 18 185 204 282 203 485 26 267 294 9 129 138 135 28 164 263 214 477 75 23 98 265 21 286 206 244 450 95 233 329 149 96 245 225 73 299 101 47 149 262 198 460 178 75 256 85 202 287 43 108 152 11 20 32 63 131 194 83 128 211 165 38 204 166 120 287 145 1 146 152 164 316 221 223 444 192 165 358 246 116 363 244 263 507 0 138 138 208 120 329 70 11 82 175 88 264 261 117 378 231 51 282 167 88 256 50 200 250 38 272 310 92 273 366 284 126 410 215 151 366 217 230 448 53 15 71 130 109 240 18 154 173 120 34 154 63 236 299 261 51 313 58 34 93 264 3 268 268 152 420 210 97 307 251 66 318 100 177 277 112 82 195 82 247 330 230 147 378 150 143 294 244 85 329 131 43 175 58 174 233 300 99 399 130 279 410 225 230 456 25 69 95 161 53 214 138 1 140 295 133 429 256 249 505 297 279 577 257 97 354 276 290 566 8 178 187 180 263 444 214 276 490 58 84 143 32 268 301 246 233 480 279 93 372 31 162 194 290 227 518 138 177 315 152 21 174 105 15 121 283 90 374 272 119 391 161 206 367 16 256 272 182 186 368 62 260 322 231 75 307 90 195 286 234 85 320 204 72 276 278 206 485 161 285 446 119 21 141 282 178 460 254 14 268 158 166 325 251 110 362 132 99 231 4 221 226 205 200 405 170 13 184 192 95 288 109 106 216 272 299 571 58 253 312 0 41 41 262 199 462 98 121 219 134 191 325 286 28 315 134 104 238 102 217 319 118 149 268 139 247 386 145 87 233 157 203 360 93 125 218 154 232 387 285 280 566 196 217 413 65 144 209 39 100 140 136 69 205 221 30 251 156 96 252 277 61 338 41 135 176 0 91 92 184 229 414 279 72 351 90 227 318 258 187 445 283 265 549 25 215 240 300 115 416 156 50 206 228 81 309 153 165 319 41 275 317 161 125 286 38 80 118 244 118 362 182 230 413 229 104 333 186 238 424 51 230 281 204 31 236 105 99 204 179 54 233 172 185 357 64 206 270 10 66 76 253 110 363 39 11 50 292 33 325 133 261 395 264 296 560 129 149 279 3 126 130 141 182 324 241 189 430 200 40 241 73 277 350 186 25 211 270 0 270 98 218 317 293 274 568 104 70 174 208 222 431 262 45 308 21 83 104 108 56 164 6 86 92 3 14 17 288 16 305 35 255 290 176 8 185 53 196 250 279 210 490 216 84 301 119 136 256 150 227 377 192 43 235 298 212 511 221 116 338 11 230 241 88 76 165 110 287 397 123 246 370 121 266 387 8 84 93 245 5 250 121 237 358 115 233 348 259 195 454 130 177 307 122 144 266 109 30 139 114 91 206 45 49 95 286 57 343 290 168 459 62 255 317 132 109 241 253 116 370 146 248 394 289 299 588 47 236 283 293 46 340 163 180 344 135 42 177 100 58 158 123 162 285 59 289 348 287 240 527 176 179 356 174 192 366 21 228 250 219 226 446 233 87 320 250 282 533 270 297 567 237 33 270 212 101 313 293 28 322 256 283 539 209 87 296 175 109 285 90 67 157 13 85 98 67 102 169 203 290 494 267 86 353 68 175 244 262 134 398 244 162 407 178 188 366 222 206 429 258 99 357 38 181 219 267 10 277 185 220 405 54 226 280 36 288 324 125 170 295 24 143 167 243 202 445 82 294 376 3 211 214 80 89 169 14 11 25 299 207 507 25 267 293 110 103 214 5 71 77 14 266 280 126 265 392 53 36 90 297 267 565 122 177 300 93 186 279 238 127 366 148 83 232 48 13 61 227 232 460 217 266 484 232 209 441 85 224 309 58 298 357 124 29 153 112 167 280 129 160 290 91 262 353 227 228 456 136 26 162 199 262 461 259 174 433 204 38 242 154 284 438 92 58 150 19 270 290 197 10 208 37 113 151 23 46 69 221 293 515 280 113 394 96 61 157 119 50 170 19 162 182 172 234 407 296 246 543 293 185 479 177 110 287 223 170 393 231 1 232 0 76 76 187 16 204 199 228 427 173 260 434 93 10 104 69 108 177 279 261 541 211 265 476 290 242 532 258 261 519 137 48 186 257 59 316 69 298 367 106 291 397 200 188 388 152 98 250 40 46 87 256 148 405 197 0 197 59 73 133 19 119 139 110 195 305 82 49 132 147 38 185 34 187 221 34 186 220 135 82 217 155 134 290 253 86 339 230 55 286 104 90 195 77 64 142 200 221 422 55 132 188 214 45 260 179 254 433 290 37 328 93 164 257 254 272 527 46 16 63 157 75 232 207 154 362 284 66 351 7 72 80 1 225 227 243 224 468 136 213 350 178 110 288 134 189 323 292 27 319 93 258 351 30 224 255 149 142 292 14 209 224 70 274 345 32 164 197 1 294 296 20 127 147 34 104 138 28 248 276 38 215 253 123 35 158 258 186 444 49 220 269 214 160 374 236 157 394 211 107 321 54 276 331 139 179 318 163 248 412 82 93 175 263 62 325 222 70 292 228 3 232 60 109 170 34 288 322 115 149 264 45 87 132 181 53 234 115 286 401 56 275 332 228 270 498 78 44 123 31 105 137 203 268 472 55 118 173 171 181 352 115 193 309 116 165 281 134 122 257 166 280 447 84 55 139 23 12 37 79 158 238 288 86 375 279 106 385 221 25 246 148 15 163 295 287 583 41 299 341 261 147 409 4 150 155 236 22 258 78 266 344 298 157 458 9 247 257 51 280 331 277 150 428 25 181 206 186 282 468 104 67 172 278 104 383 210 52 263 300 250 551 178 15 193 165 223 388 103 221 324 152 191 344 258 24 282 128 130 259 131 133 265 31 156 188 171 225 397 96 283 379 204 240 444 130 153 284 177 119 296 249 80 329 214 146 360 1 136 137 9 63 73 46 282 328 221 88 310 190 162 352 281 207 488 288 208 496 2 263 265 98 95 194 159 231 391 161 164 325 201 255 456 116 265 381 172 73 248 231 77 309 40 250 291 45 209 255 88 55 144 169 58 227 12 259 271 224 265 490 288 44 333 121 109 231 58 183 242 91 92 184 96 262 358 269 57 326 16 143 159 56 179 235 223 135 359 244 208 452 39 0 39 41 259 301 170 287 457 43 284 328 75 74 149 254 129 385 264 182 447 38 222 261 222 161 383 119 65 185 0 50 50 34 93 127 167 148 316 277 213 490 94 262 357 183 152 336 112 41 154 126 272 399 117 216 333 197 30 228 168 179 348 29 300 330 231 47 279 182 209 391 250 33 284 5 296 301 160 128 288 159 141 300 270 36 306 285 280 566 26 132 159 40 264 305 297 234 531 229 88 317 216 1 217 143 124 268 109 132 242 60 268 328 48 242 290 154 293 447 227 241 468 278 72 350 73 134 207 226 16 243 59 6 65 41 200 242 187 62 250 162 51 214 104 31 136 174 6 181 120 236 356 252 99 352 105 29 135 178 133 312 144 154 298 205 231 436 211 150 361 105 181 287 116 277 393 24 298 323 26 252 279 85 151 236 254 95 349 275 50 325 200 218 419 47 40 88 266 299 566 296 156 454 56 190 247 290 292 583 35 203 238 202 64 266 231 60 291 49 133 183 80 169 249 274 271 546 160 68 229 8 139 147 291 41 333 105 93 199 102 196 298 29 3 32 63 22 85 142 46 189 59 18 79 140 119 260 163 105 268 151 289 440 250 75 326 246 28 275 300 256 557 1 270 271 288 263 552 81 122 203 177 182 360 170 0 171 75 36 112 13 62 76 17 206 223 175 149 325 60 53 114 176 92 268 223 11 235 261 35 296 20 65 86 76 131 207 36 97 134 195 38 233 40 55 96 147 131 279 222 115 337 102 83 186 138 67 206 147 224 371 67 13 80 183 173 356 61 275 336 151 79 231 143 197 341 229 108 337 175 292 467 165 151 317 113 46 160 169 270 439 194 36 230 64 293 358 139 102 242 210 33 244 275 32 307 183 164 347 159 145 304 63 201 264 186 115 302 56 265 322 66 52 119 34 45 80 77 213 291 25 115 140 260 44 304 194 67 262 131 179 310 143 281 424 32 294 327 288 291 580 203 120 324 236 25 261 18 223 242 291 96 387 224 217 442 146 40 186 283 204 488 194 167 362 236 155 391 130 286 417 208 80 289 125 249 375 115 226 342 215 236 451 140 180 321 296 49 345 154 201 355 186 265 452 44 89 133 288 107 395 33 231 265 115 99 214 279 160 439 159 164 324 65 154 219 118 274 392 12 82 94 189 148 337 27 112 140 161 60 222 170 233 404 45 165 210 18 183 201 156 151 307 233 177 411 274 166 440 279 259 539 19 86 106 268 187 456 0 155 156 287 31 318 183 300 483 125 24 150 191 77 269 35 36 71 123 30 153 218 57 276 212 176 388 156 238 394 237 198 435 171 238 410 14 2 16 39 232 272 263 195 458 252 254 506 78 181 260 119 198 317 44 274 318 211 72 284 24 253 277 184 125 310 269 273 542 226 271 498 151 191 342 89 57 147 280 239 519 260 122 382 74 136 211 211 118 330 91 226 317 145 30 175 171 3 174 9 138 148 76 289 366 110 90 201 226 265 491 31 41 72 217 12 230 293 154 448 106 222 328 8 61 70 49 128 178 218 288 507 201 230 432 220 142 362 155 239 394 92 204 296 74 29 103 39 263 303 91 85 176 21 87 109 16 229 246 70 5 75 194 219 413 71 177 249 155 94 249 6 193 200 227 78 306 114 54 169 283 121 405 76 286 363 153 94 247 272 36 309 80 94 174 287 202 490 281 135 417 189 127 316 249 87 336 21 298 319 91 95 187 132 264 397 57 5 63 208 78 286 213 265 478 92 252 345 38 94 132 40 154 194 198 178 377 141 128 270 134 85 219 163 46 210 260 205 466 157 298 456 92 150 243 253 85 339 263 255 518 82 19 101 104 90 194 136 180 316 85 17 102 14 234 248 83 238 321 273 49 323 253 265 519 284 187 472 277 254 532 133 144 278 161 101 263 296 157 455 196 1 198 284 285 569 9 223 233 288 67 356 60 30 91 251 43 294 212 146 358 3 103 107 53 10 63 244 51 296 223 299 523 15 232 247 211 230 441 222 114 338 209 276 485 78 70 148 29 218 248 269 292 561 291 229 521 249 130 381 261 183 444 201 96 298 80 291 371 10 203 213 234 289 523 168 171 340 29 286 316 186 64 251 64 254 319 299 207 507 146 4 150 207 218 425 206 294 500 113 277 390 262 213 476 226 75 302 278 53 332 209 255 464 260 28 289 246 205 452 198 116 315 41 67 108 229 130 360 154 34 188 88 297 385 252 259 512 236 58 295 212 129 341 194 53 247 70 121 191 200 234 434 218 145 363 141 88 229 47 98 145 105 176 281 254 43 298 96 95 192 216 165 381 48 165 214 9 201 210 290 68 358 116 42 160 167 29 196 21 263 284 57 195 252 59 46 105 212 54 266 205 190 395 208 111 319 153 294 447 273 182 456 93 3 97 198 294 493 289 259 548 262 34 296 225 289 514 99 284 384 278 47 325 178 7 186 260 151 411 144 42 187 250 76 327 59 250 309 238 182 420 166 168 334 216 158 374 114 80 194 231 135 367 177 243 421 268 35 303 285 211 497 92 24 117 192 146 339 253 238 491 18 163 181 248 270 519 161 77 238 112 84 197 244 64 309 37 226 263 20 190 210 128 33 162 146 77 224 46 265 311 291 213 504 246 89 336 103 114 218 289 65 354 204 203 408 185 268 454 277 137 417 50 105 156 112 95 208 146 29 176 264 264 528 267 70 337 30 270 301 26 266 292 102 256 359 61 119 181 215 107 323 85 91 177 4 211 216 230 151 381 120 43 166 8 58 67 14 148 163 267 30 298 86 280 367 70 66 136 277 114 391 214 187 401 230 280 510 38 75 113 223 54 277 84 69 153 48 6 54 21 160 181 274 33 308 220 268 489 121 46 169 144 192 337 156 275 432 261 104 365 254 96 351 215 6 221 155 245 401 191 161 352 156 242 398 82 85 167 8 121 130 174 295 469 39 29 69 286 101 388 45 210 255 19 106 125 47 44 92 78 245 324 14 221 235 36 14 50 33 190 224 48 296 344 116 41 160 219 219 438 17 106 124 83 74 158 98 270 369 20 187 208 288 158 446 128 135 264 126 173 299 40 45 85 100 177 277 251 84 335 53 289 343 124 138 262 245 233 478 17 233 251 55 236 291 230 224 454 100 273 374 57 225 283 162 261 423 98 137 235 19 275 294 157 278 435 163 213 376 136 6 142 229 285 515 209 130 340 90 25 116 162 299 461 222 192 415 119 294 414 156 144 301 99 196 295 180 259 439 88 256 344 281 111 392 109 194 303 34 138 173 81 297 378 89 157 246 1 252 253 211 178 389 133 274 408 33 89 123 232 176 408 264 128 393 74 203 278 8 106 115 58 217 275 94 5 99 279 240 520 29 192 221 17 121 139 199 245 445 96 152 248 207 34 242 251 252 504 257 246 504 134 208 342 99 144 243 214 198 413 142 268 410 68 16 84 50 103 154 3 168 171 113 264 377 171 134 306 278 30 308 228 29 258 247 236 483 252 146 398 198 276 475 143 295 438 207 101 308 52 15 70 222 218 440 179 35 214 55 227 282 47 58 105 205 269 475 252 289 542 142 182 324 146 273 419 140 105 245 140 154 295 81 93 175 101 215 317 132 97 230 85 159 244 291 123 415 95 37 132 142 218 360 71 109 181 202 278 481 192 141 334 238 270 508 78 300 378 71 218 289 204 56 261 223 151 374 260 252 512 178 274 452 115 19 134 238 297 536 296 121 417 38 186 224 191 129 321 108 188 296 248 191 440 210 241 451 242 164 407 129 141 270 156 22 179 265 187 453 0 95 95 232 224 457 114 284 398 224 63 288 177 70 248 212 65 277 87 162 250 48 118 166 162 62 224 286 212 499 196 7 204 20 246 267 16 213 229 227 67 294 178 247 426 64 63 128 74 175 250 36 138 174 146 28 174 223 132 355 294 213 507 229 8 238 204 43 247 55 103 158 227 58 285 197 42 240 70 92 162 173 168 341 80 28 111 107 107 215 87 43 131 17 55 73 7 35 42 283 246 529 208 213 422 206 177 383 154 22 176 129 24 153 16 184 201 240 289 530 23 71 94 16 278 295 190 54 245 180 162 343 184 217 401 190 235 426 118 139 257 127 73 200 144 128 273 55 216 271 219 32 252 194 166 361 31 25 57 260 113 373 201 110 312 183 236 420 64 132 197 297 14 311 297 200 497 66 44 110 19 153 173 216 241 457 51 289 341 224 170 395 1 141 142 105 68 174 268 73 342 217 113 333 150 112 263 128 143 271 241 112 353 17 22 40 174 255 430 285 74 360 88 92 181 154 289 444 49 52 102 144 144 289 256 141 398 163 235 399 138 46 185 70 174 244 266 147 414 135 43 178 44 26 70 119 135 255 277 146 424 80 176 256 222 58 281 233 190 423 37 160 197 203 187 391 213 215 428 50 57 107 152 1 154 177 35 213 94 285 379 124 36 160 197 237 435 123 135 258 299 80 380 87 272 360 273 36 310 71 116 188 101 33 134 70 110 180 46 214 260 48 209 257 289 69 358 40 17 57 2 282 284 46 106 153 139 175 315 234 3 237 218 287 505 195 201 396 271 205 477 171 18 190 249 283 533 37 230 267 54 60 115 64 6 71 293 14 308 215 255 470 108 124 232 91 66 157 299 244 543 174 23 197 83 94 177 49 80 129 94 70 164 274 144 419 218 237 456 3 159 163 51 230 282 253 96 349 139 215 355 295 56 352 126 3 130 96 139 235 76 188 264 296 167 464 96 213 310 258 221 480 84 113 197 119 59 178 62 112 175 201 71 273 260 240 501 106 181 287 93 19 113 240 130 371 192 29 221 88 116 205 177 198 375 269 176 445 116 205 321 85 179 264 198 119 318 249 224 474 202 58 261 123 55 178 202 145 347 20 278 298 132 276 408 104 177 282 245 70 315 244 44 288 102 83 186 88 72 160 217 149 366 75 254 330 178 177 355 2 214 216 285 219 505 212 73 285 105 106 212 178 260 439 57 88 145 41 253 294 79 158 237 72 31 104 199 67 267 140 203 344 8 109 117 69 117 186 206 212 419 113 294 408 100 266 367 297 200 497 268 7 276 211 228 439 36 288 325 104 285 389 145 185 331 294 148 444 104 30 134 177 234 412 245 127 373 43 33 76 129 13 143 244 161 405 105 223 328 192 16 209 274 257 532 292 43 335 120 123 243 106 90 197 52 237 289 97 243 341 165 262 427 279 192 472 148 60 211 103 155 259 279 300 580 38 251 289 188 292 481 234 86 321 47 17 64 158 215 373 275 171 447 276 266 543 265 132 397 32 152 185 143 79 223 165 238 403 204 178 383 93 11 104 131 60 192 25 192 218 23 244 268 95 235 330 13 276 289 213 288 502 165 72 237 32 196 228 256 267 524 107 177 285 120 61 181 296 258 554 233 215 448 202 270 473 42 89 132 234 146 381 112 55 168 232 239 472 249 32 281 239 115 354 29 132 162 101 176 278 215 118 334 264 252 516 6 55 61 243 141 384 123 251 375 15 182 198 13 96 109 221 69 290 187 272 459 224 219 444 224 266 491 106 152 259 51 288 339 170 70 242 166 234 400 2 52 54 23 103 126 21 8 29 274 90 364 191 265 457 252 95 347 165 68 234 1 47 49 99 237 337 39 26 66 34 241 275 30 162 193 75 193 268 289 120 409 137 198 335 245 148 394 33 129 162 104 282 386 223 183 407 294 280 574 173 184 357 253 289 543 135 294 429 141 164 305 242 86 329 17 175 193 6 75 81 54 162 216 295 209 505 197 198 395 191 58 250 222 81 304 117 300 417 123 188 312 212 112 324 224 45 270 254 25 280 223 246 470 4 89 94 120 148 268 96 144 240 281 41 322 102 75 177 69 96 166 121 154 276 99 101 201 191 49 241 146 266 413 58 215 273 256 158 415 183 236 420 31 123 155 226 194 421 245 49 295 47 4 52 219 239 458 153 195 348 1 196 198 80 44 125 167 258 425 101 207 308 256 41 297 45 172 218 110 178 288 72 154 227 49 31 81 76 292 368 198 1 199 208 198 407 239 70 310 264 135 402 276 122 398 69 261 331 22 294 316 226 222 448 171 72 246 76 189 265 23 169 193 3 10 14 132 90 222 0 193 194 186 141 327 62 95 158 167 184 352 73 24 99 193 183 376 142 17 159 108 211 319 103 183 287 273 84 357 179 181 360 65 130 196 103 35 139 167 163 330 180 165 345 75 254 330 137 72 209 106 116 222 297 9 307 88 218 306 202 178 380 290 126 417 240 259 499 213 299 513 70 208 279 23 149 173 107 38 147 206 276 482 153 20 173 146 203 349 162 215 377 162 140 303 297 77 375 176 116 292 155 218 373 193 10 203 30 293 324 144 247 391 110 157 267 246 248 495 25 160 186 277 200 478 67 56 123 66 256 323 197 189 387 84 229 314 34 223 258 170 168 338 27 132 160 281 274 556 29 121 151 26 7 33 197 160 358 88 107 196 279 138 420 5 220 225 51 184 235 106 217 323 287 132 420 140 168 309 277 296 574 51 238 289 75 185 261 105 17 123 201 145 347 61 263 324 94 118 212 236 92 328 37 32 69 219 9 228 144 194 338 211 183 395 28 288 317 250 6 257 73 295 368 35 242 278 274 294 569 2 177 179 19 56 75 189 194 383 130 256 387 211 240 451 199 88 289 22 123 146 47 245 292 129 55 184 58 59 117 11 122 133 40 162 202 191 109 300 147 182 329 254 215 470 160 297 458 52 102 155 110 72 183 143 1 145 163 99 263 158 232 390 113 151 264 14 195 209 191 164 355 266 240 506 261 156 417 157 261 419 60 170 231 102 10 113 161 43 204 238 196 434 59 8 68 249 221 471 76 94 170 54 198 253 16 71 87 81 151 233 144 111 256 6 264 271 222 27 250 197 37 235 80 239 319 85 205 291 276 76 353 228 100 329 160 213 373 177 108 285 84 218 302 255 142 397 80 205 285 58 214 272 290 33 324 82 236 319 97 186 283 294 287 582 204 186 391 28 157 186 10 158 168 20 36 57 69 89 158 274 210 484 95 148 244 83 263 347 98 18 117 175 135 311 242 202 445 238 254 492 292 245 537 257 129 389 54 280 335 266 1 267 90 259 350 239 9 249 189 168 357 187 96 284 104 101 206 230 127 358 107 187 295 188 67 255 275 263 538 272 79 352 196 81 278 126 299 426 48 136 184 213 40 254 176 57 233 73 287 360 198 282 480 9 47 56 77 10 88 8 286 295 70 222 292 211 91 302 98 292 390 227 141 368 71 275 347 22 119 142 129 67 196 1 233 235 154 273 428 100 161 262 282 121 404 195 110 305 139 43 182 92 234 326 19 289 309 60 28 88 42 44 86 155 213 368 283 29 313 88 204 292 197 68 266 1 185 186 123 53 176 82 261 344 254 112 367 274 102 377 80 75 156 280 297 578 13 141 155 276 292 569 45 112 157 21 75 97 136 211 348 12 225 237 0 98 98 43 154 198 295 166 461 157 153 310 265 196 461 271 24 295 235 242 477 166 180 346 227 98 326 276 195 471 114 68 183 270 62 333 298 194 492 250 105 355 1 13 14 78 170 249 89 187 276 30 77 108 145 106 252 118 147 265 291 181 472 235 169 405 131 195 326 14 59 74 195 146 341 223 175 398 231 191 423 288 92 381 222 133 356 251 168 420 63 115 178 123 219 343 13 296 310 170 211 382 51 283 334 23 260 283 41 181 223 48 41 89 105 12 117 180 266 447 210 88 298 248 127 376 109 227 337 135 250 386 79 277 357 267 190 458 151 224 376 138 94 233 182 46 229 173 206 379 78 28 108 288 93 381 266 34 300 26 47 74 116 4 121 20 14 35 45 198 244 197 21 219 49 282 332 74 122 197 105 79 184 75 176 251 129 176 305 191 287 479 185 189 375 160 236 397 218 80 299 202 215 418 243 248 491 123 187 310 12 225 237 161 280 441 117 176 293 112 280 393 70 24 96 150 254 404 134 272 407 13 61 74 130 218 349 275 246 521 153 157 310 157 171 328 195 240 436 142 208 351 179 216 395 226 147 373 14 292 306 187 50 237 207 141 349 262 236 499 124 252 377 159 70 230 286 239 526 85 242 328 233 258 491 8 19 27 161 229 391 113 14 128 266 25 292 95 292 387 179 87 266 28 156 184 62 299 362 18 35 53 264 9 274 23 125 148 100 13 113 255 270 525 5 63 68 168 59 227 57 172 229 208 82 290 91 50 141 176 7 184 21 260 281 178 140 319 152 104 256 163 60 224 181 97 279 128 295 423 45 202 247 210 231 441 139 111 251 201 110 311 163 266 430 275 220 495 266 287 553 281 249 530 150 191 341 70 238 308 299 139 438 250 223 474 137 272 409 140 180 320 115 6 122 204 5 210 196 214 410 101 97 198 237 248 486 120 146 266 67 232 299 60 182 243 188 256 445 262 239 501 101 53 154 100 94 194 291 94 386 190 15 206 197 84 283 215 221 436 177 0 178 239 133 373 187 163 350 206 89 295 184 40 225 4 22 27 55 39 95 210 188 399 188 111 300 194 213 408 265 231 496 127 176 303 198 127 326 278 161 439 79 22 102 57 57 115 132 53 187 82 66 149 297 192 490 16 2 18 130 210 340 70 151 222 174 60 235 117 7 124 61 49 110 115 292 407 132 217 349 220 238 458 148 48 196 200 245 445 4 113 118 121 210 332 259 110 370 51 260 312 126 165 292 103 291 395 39 148 187 92 32 126 145 111 257 96 229 326 201 192 394 75 2 77 47 200 247 150 33 183 221 279 500 23 42 66 258 161 419 38 61 100 202 97 300 99 269 369 168 276 445 8 73 81 0 30 31 21 148 169 258 31 290 41 150 192 196 55 251 23 98 122 73 226 299 248 189 437 168 116 285 214 83 297 63 246 310 45 0 46 55 63 118 161 276 437 151 275 426 163 22 186 87 217 305 250 185 435 80 186 266 186 210 396 273 200 474 124 135 259 58 129 188 100 267 367 184 269 454 154 156 311 292 58 351 217 21 238 221 233 455 16 237 254 66 240 307 207 43 250 12 38 51 143 164 307 172 55 227 25 175 201 56 198 254 134 209 344 149 239 388 283 216 500 203 113 317 226 55 281 59 237 297 60 10 71 208 271 480 129 184 314 123 155 278 19 274 293 35 4 39 59 194 253 80 91 171 101 233 335 152 95 247 280 138 421 242 137 380 59 102 161 106 198 305 91 261 352 0 133 134 14 217 231 262 255 517 93 253 346 89 96 185 147 276 424 173 196 369 105 298 403 79 243 322 160 162 323 117 204 322 105 251 357 46 87 134 62 133 195 279 109 388 106 29 135 273 43 317 155 285 441 138 161 300 111 272 383 58 27 86 161 41 202 150 251 402 280 8 289 1 165 166 98 132 231 293 155 449 126 214 341 242 105 347 146 56 202 256 259 516 217 188 406 1 66 67 199 47 247 202 112 315 25 50 75 105 13 119 18 105 124 13 44 58 232 243 476 8 118 127 165 215 381 276 240 516 239 153 392 115 132 247 187 139 326 183 265 448 207 174 381 241 125 367 289 67 357 256 60 317 162 28 190 160 130 290 218 116 335 30 171 201 294 258 552 83 71 154 138 255 394 265 147 412 175 73 251 204 10 215 76 72 149 193 183 377 141 241 383 11 255 267 210 177 388 68 21 91 265 163 428 85 229 315 54 226 280 32 266 298 58 70 129 225 143 368 113 170 284 140 225 365 36 123 160 0 137 138 62 164 227 129 6 135 77 143 221 286 283 570 101 129 231 2 249 251 20 124 144 261 45 306 209 113 322 119 111 230 204 278 482 261 284 545 61 115 176 63 143 207 267 209 476 254 26 281 139 113 253 225 120 346 47 97 145 29 152 181 267 167 435 10 203 214 111 115 226 141 200 341 13 123 136 192 137 330 234 178 413 279 162 442 28 103 131 5 287 293 51 265 316 114 103 218 226 155 382 292 175 468 52 201 253 62 35 98 138 99 238 34 241 275 154 186 340 238 246 484 100 5 106 180 185 365 85 299 385 33 36 69 135 163 299 52 17 70 152 79 232 274 166 441 121 82 203 267 276 543 274 242 516 278 284 563 95 236 331 202 83 286 111 125 236 240 46 286 77 117 195 92 90 183 32 142 175 125 294 420 178 251 429 283 18 302 143 226 369 221 130 352 247 102 350 142 34 176 176 271 448 213 101 315 0 187 187 206 150 357 75 48 124 178 173 352 224 233 458 268 61 329 281 219 500 269 264 533 100 198 299 47 124 171 172 32 204 154 209 364 141 82 223 92 178 271 45 294 339 207 45 253 192 82 274 155 161 317 193 225 418 82 297 379 78 114 192 292 79 371 21 56 77 50 182 233 213 92 305 254 37 292 211 19 230 15 113 128 176 42 218 121 55 177 60 102 163 284 152 437 244 131 376 168 8 177 27 231 258 43 132 175 175 146 322 150 137 287 239 56 296 208 22 231 102 282 384 239 86 325 266 265 531 46 190 236 285 159 444 245 151 397 156 265 421 236 21 258 2 7 10 42 152 194 116 60 177 199 89 291 198 95 294 195 211 406 124 228 352 249 123 373 131 202 334 53 244 297 254 43 298 133 210 343 254 201 456 111 45 157 222 107 329 231 188 419 38 109 148 1 211 213 255 88 344 298 239 537 140 136 276 181 94 275 201 226 427 62 191 253 249 172 422 31 300 332 87 159 246 47 286 333 122 283 406 76 17 94 243 175 418 66 97 164 218 196 414 145 68 214 176 52 228 38 251 290 234 293 528 9 13 23 188 243 432 39 160 200 4 80 84 97 185 283 238 46 284 247 102 350 43 93 136 106 74 181 16 7 23 167 12 180 93 211 304 45 300 345 296 156 455 258 189 447 282 157 440 231 154 385 110 75 186 88 257 346 168 266 435 215 30 246 186 300 487 188 119 307 276 42 318 145 33 178 109 99 208 55 229 284 194 193 388 172 177 350 125 15 140 83 190 274 182 184 367 218 113 333 161 61 222 290 45 335 187 71 259 197 106 304 121 164 286 2 114 116 248 275 524 36 39 76 101 210 311 204 49 254 69 62 132 168 62 230 260 133 395 64 195 260 186 221 408 145 19 165 125 74 200 99 133 233 102 23 126 112 259 372 91 284 376 178 146 325 66 34 101 3 154 158 177 203 381 285 57 343 80 95 175 2 65 67 49 22 72 117 258 375 241 248 489 101 21 123 173 146 319 203 237 440 281 115 396 181 285 467 256 122 379 28 243 271 190 145 336 166 182 349 27 120 148 56 288 344 103 132 235 65 243 309 64 216 281 108 196 304 290 222 512 104 53 158 173 238 412 226 268 495 99 130 229 21 71 93 236 177 414 21 136 157 57 177 235 230 207 438 145 48 194 15 40 56 170 257 427 277 63 341 189 1 191 137 195 333 20 183 203 90 42 133 90 127 218 116 148 264 104 46 150 58 1 59 2 145 148 289 175 464 7 82 90 124 105 229 181 132 314 280 35 315 31 6 38 7 251 258 45 240 286 64 176 241 258 198 457 253 97 350 178 60 238 45 10 56 16 97 113 297 299 596 187 177 364 1 265 267 111 189 300 235 82 317 91 225 316 235 254 489 50 174 225 121 3 125 129 10 140 275 229 504 67 277 344 7 244 251 117 179 296 133 294 428 116 22 138 25 115 140 125 50 177 279 271 550 196 182 379 75 8 83 187 82 269 25 93 119 115 229 344 293 119 412 118 126 245 45 200 246 30 87 117 95 240 335 22 190 212 232 0 232 178 113 291 181 279 461 53 2 55 151 186 337 222 227 450 166 182 348 20 95 116 95 271 366 83 32 115 260 229 489 180 6 186 141 245 386 171 44 215 226 173 399 268 256 525 226 93 320 74 226 301 154 83 238 39 53 93 247 121 368 166 117 284 239 225 465 181 81 262 174 51 225 277 185 462 269 224 494 226 73 299 194 277 471 43 290 333 163 285 449 65 254 320 4 61 66 247 265 512 137 69 207 91 6 98 284 20 305 259 42 302 276 43 319 246 111 357 121 264 386 228 138 367 156 50 207 57 108 165 128 175 304 167 119 286 111 220 332 280 10 291 275 85 361 223 195 419 246 140 387 249 157 407 281 103 384 222 218 441 86 19 105 280 46 326 80 129 210 24 117 141 257 256 513 61 8 69 60 241 301 107 224 332 192 2 195 298 270 568 99 76 175 142 10 152 266 58 325 15 81 97 271 1 273 225 270 496 221 125 347 94 10 105 35 276 312 286 102 389 109 125 235 155 140 295 91 205 297 123 18 141 143 69 212 278 12 290 138 65 204 265 1 267 125 240 366 14 269 283 284 0 285 43 225 268 60 111 171 123 191 314 256 19 276 20 55 75 296 84 380 52 297 349 246 154 400 28 133 161 193 252 445 142 152 295 172 93 265 149 123 272 207 3 210 112 39 153 130 246 376 38 6 44 215 216 431 59 190 249 195 76 271 243 87 330 152 172 325 211 225 436 120 39 159 295 22 317 187 109 296 299 16 316 41 147 189 234 281 515 152 184 337 58 137 196 176 56 232 278 163 441 58 288 347 129 251 381 183 70 254 105 187 292 147 130 278 7 13 20 82 180 262 43 265 309 252 212 464 111 229 340 299 171 471 6 255 262 85 293 379 256 154 410 34 258 292 171 49 221 262 116 378 44 186 231 5 147 153 51 200 251 141 115 257 269 160 430 66 180 247 179 53 232 119 58 177 193 75 269 222 251 474 99 23 123 138 133 271 293 119 412 248 36 285 38 200 238 258 25 283 100 73 174 273 208 481 232 250 482 125 23 149 30 11 41 87 156 243 212 29 241 180 75 255 46 74 120 94 216 310 234 271 506 243 63 306 24 208 232 63 217 280 247 88 335 112 206 319 280 238 518 153 285 439 204 76 281 140 184 324 91 163 254 79 285 365 21 30 51 236 253 490 190 37 227 21 13 34 90 121 212 254 37 291 149 215 365 148 23 172 53 202 255 154 91 245 128 38 167 0 60 61 130 292 423 278 209 487 72 74 146 97 52 149 254 139 394 230 190 420 228 31 260 92 77 169 17 185 203 43 282 326 4 270 274 22 222 244 60 290 350 128 29 158 61 0 61 77 98 176 283 177 460 107 55 163 275 74 350 297 64 362 2 100 102 130 140 270 141 16 158 114 163 278 289 197 486 202 59 262 83 70 153 134 240 375 290 228 519 16 0 17 266 47 314 159 133 293 29 44 73 53 151 204 170 125 296 14 146 161 22 254 276 203 228 432 275 16 291 149 221 371 215 173 388 273 114 387 188 165 354 260 132 394 34 225 259 101 263 364 229 251 480 171 36 207 159 162 322 276 2 279 167 16 184 97 168 265 42 227 269 138 70 208 270 224 494 260 247 507 108 74 182 77 70 148 86 108 195 276 276 552 151 230 382 249 278 527 201 148 349 44 28 73 103 24 127 94 228 322 285 240 525 215 175 390 53 36 89 13 59 72 208 21 230 300 46 346 70 84 154 141 60 201 110 34 145 17 7 24 172 141 314 199 290 490 200 31 231 114 241 356 131 99 231 109 95 204 78 240 318 196 93 289 183 270 453 260 191 451 271 137 410 108 267 376 126 266 392 106 24 131 136 297 433 174 7 182 3 79 83 289 147 438 233 126 360 41 49 90 265 99 365 72 90 163 35 183 218 190 134 324 213 141 355 237 48 285 174 198 372 196 114 311 213 122 336 162 150 312 32 24 56 158 136 295 226 245 471 293 279 572 176 90 267 204 63 267 185 162 348 11 193 205 217 248 465 83 178 262 71 15 86 294 300 595 89 211 301 274 122 397 233 57 290 250 296 546 243 299 543 125 34 160 49 251 301 250 89 340 249 52 302 123 186 309 244 80 325 24 32 57 281 198 479 181 122 304 72 211 283 300 33 334 34 87 121 273 45 319 74 259 333 240 265 505 162 205 368 26 276 302 187 42 230 24 226 250 12 150 163 195 225 420 183 157 340 121 281 402 185 266 452 191 43 235 34 225 259 99 244 343 94 180 275 54 194 249 300 122 423 52 199 251 113 122 235 114 253 367 126 242 368 134 121 255 250 29 280 172 169 341 241 147 389 45 89 135 211 275 486 228 141 369 31 74 105 195 212 407 241 55 297 224 287 512 133 123 257 212 34 247 258 296 554 136 263 400 36 64 100 276 222 498 277 120 397 106 263 369 34 169 204 152 201 353 145 210 355 121 80 201 144 277 421 198 59 257 180 14 194 226 36 263 154 88 242 65 83 148 13 249 263 286 141 430 200 185 386 148 228 377 213 35 249 73 285 358 203 285 489 192 4 196 263 32 296 173 159 332 293 233 527 160 263 423 299 293 592 227 257 485 242 22 264 276 36 313 69 219 289 26 163 189 95 162 257 142 59 203 118 94 212 163 297 460 26 277 303 272 62 335 109 122 231 88 147 235 200 229 430 237 257 495 0 285 286 231 270 502 196 289 486 300 280 581 101 205 306 51 258 309 186 271 458 177 243 420 227 37 264 6 218 225 155 63 220 43 268 311 121 131 253 44 16 60 130 22 152 196 212 408 236 175 411 264 231 495 254 283 538 52 96 148 150 170 321 226 83 310 258 61 319 34 263 298 235 227 463 106 35 142 268 294 562 90 288 379 106 209 316 242 197 439 259 276 535 238 62 300 289 62 352 46 147 193 140 266 406 202 238 441 95 99 194 296 136 433 60 202 263 264 203 467 214 286 501 132 151 283 65 153 219 39 167 206 266 110 376 195 4 199 207 156 364 58 220 278 154 67 222 218 0 219 103 255 358 71 269 341 78 296 375 300 259 560 63 27 91 196 96 292 164 170 334 171 87 259 292 58 351 26 189 216 184 193 377 151 202 354 229 63 293 159 274 434 92 105 197 141 15 156 22 148 171 36 242 279 134 77 211 228 89 317 152 28 181 1 50 52 104 35 139 300 88 388 236 220 456 110 71 182 97 192 290 281 171 452 199 57 256 56 75 132 111 146 257 234 29 263 198 300 499 20 231 251 122 226 349 45 220 266 227 277 504 1 183 185 28 44 73 22 100 122 99 120 219 300 27 327 202 277 479 196 255 451 181 132 313 14 44 58 37 11 49 111 234 346 53 54 107 81 164 245 140 194 334 149 268 418 48 110 159 103 102 206 113 207 321 140 76 216 130 11 142 85 29 117 189 42 231 158 98 257 197 164 361 247 171 418 133 282 415 12 278 291 234 161 395 139 259 398 0 285 286 83 114 197 278 253 532 72 151 223 81 151 233 128 5 133 115 35 150 294 179 474 112 18 131 132 239 371 140 43 183 194 77 272 228 119 349 73 270 343 39 248 287 191 35 226 179 17 197 24 18 43 179 189 369 113 159 273 164 33 198 170 252 423 199 197 396 181 11 193 278 260 539 279 6 285 144 137 282 296 10 307 44 283 327 235 262 497 107 96 204 56 202 258 161 8 170 264 191 456 277 245 522 204 247 452 178 16 194 227 81 308 126 214 340 115 218 333 175 149 325 144 215 359 136 4 140 202 179 381 190 6 197 290 117 407 249 260 510 184 252 437 39 201 241 115 52 167 6 239 245 67 93 160 49 58 108 175 83 258 42 274 316 174 98 272 248 222 470 275 232 507 171 174 345 216 204 420 262 30 293 113 99 213 21 95 116 143 198 341 120 51 172 284 262 546 135 160 295 265 24 290 109 224 333 277 287 565 131 154 285 245 222 468 265 121 387 173 92 266 92 159 251 183 104 287 27 187 214 122 220 342 22 258 280 179 228 408 298 219 517 260 175 436 33 24 58 77 228 306 64 263 328 131 161 293 119 178 298 54 31 85 199 67 266 243 252 495 225 112 338 290 145 437 107 59 166 169 174 344 0 59 60 90 172 263 239 275 514 226 100 326 162 145 307 290 103 393 111 239 351 62 223 285 283 49 333 170 171 341 146 202 349 2 294 297 87 169 256 222 14 236 202 54 257 227 128 356 177 143 321 263 138 401 40 293 334 236 198 434 66 16 83 30 170 201 173 231 405 7 171 179 263 187 450 274 184 459 176 60 237 258 57 315 22 80 103 199 179 378 69 15 85 149 109 259 33 84 118 46 287 333 297 231 529 204 279 483 280 256 537 276 197 474 70 9 80 237 127 365 91 10 101 260 280 540 257 148 405 159 173 332 34 244 278 289 106 396 65 1 67 128 100 228 59 231 291 159 178 337 275 75 351 197 96 293 289 25 314 81 210 292 160 18 179 67 43 110 274 287 561 113 275 389 299 23 322 68 200 269 174 76 250 235 165 401 183 95 279 138 84 222 70 66 136 290 38 328 10 237 248 85 156 242 233 118 351 232 212 444 256 241 498 274 286 561 51 195 247 233 242 475 127 110 237 267 107 374 174 231 406 92 123 215 13 80 94 14 143 157 38 103 142 294 284 579 42 83 126 139 299 438 229 69 299 192 84 277 164 56 221 200 120 320 223 148 371 131 219 350 1 63 65 61 236 298 254 18 273 102 175 278 231 89 320 209 237 446 84 72 156 291 130 422 193 116 309 1 31 33 49 249 298 123 248 371 36 161 197 46 47 93 68 222 290 0 279 280 95 228 324 260 136 397 84 299 384 246 227 474 36 241 277 237 151 388 21 103 125 82 210 292 138 159 297 245 119 365 117 164 282 90 242 332 131 118 250 219 269 489 71 34 105 193 24 217 133 297 430 116 80 196 244 137 382 27 136 164 203 217 421 134 247 381 230 170 400 144 133 277 130 128 259 208 5 213 92 219 312 3 192 196 57 152 209 47 185 232 4 250 255 83 49 133 177 24 202 279 81 361 250 267 518 158 65 224 166 34 201 168 297 465 247 86 334 136 291 428 296 243 540 12 124 137 26 201 228 64 280 345 142 235 377 55 260 315 289 50 340 11 228 239 170 96 266 170 178 348 79 45 125 25 295 321 229 122 352 30 10 41 60 170 230 97 266 363 10 111 122 239 278 518 273 253 527 196 116 313 187 158 346 118 263 381 132 228 361 142 125 267 236 139 376 66 205 272 106 148 254 264 148 413 255 130 388 92 201 293 77 47 124 121 194 316 33 201 234 105 219 325 66 121 188 218 235 454 65 44 110 194 42 236 38 131 169 275 58 333 209 295 504 213 141 355 262 284 546 219 183 403 227 91 318 82 68 151 149 128 277 136 95 232 38 134 172 275 129 404 62 233 295 65 210 276 1 251 252 269 50 320 127 31 159 126 268 394 50 263 314 40 91 132 274 119 394 278 193 471 93 238 331 288 62 351 94 15 110 283 33 316 296 246 542 287 112 399 180 67 248 261 123 385 61 295 356 56 190 247 205 139 344 121 1 122 197 122 320 234 136 370 153 287 441 58 3 62 298 127 425 266 178 445 8 4 14 123 162 285 248 54 303 22 239 262 13 183 196 271 291 562 226 214 441 219 71 291 25 295 320 156 219 376 223 221 445 160 248 409 79 181 261 121 178 299 91 150 242 170 22 193 266 20 286 189 116 306 286 174 460 70 71 141 202 189 391 66 164 230 13 42 56 13 47 60 67 19 86 84 173 258 296 20 316 40 131 172 252 129 384 3 114 117 152 86 239 72 184 257 200 94 296 26 230 257 121 122 244 76 113 189 111 232 343 124 267 391 71 165 237 209 40 249 134 299 434 178 294 472 115 229 345 41 41 83 222 221 444 136 118 254 232 95 328 135 230 365 177 37 215 280 105 386 184 23 207 124 137 261 131 121 252 278 97 376 187 20 207 188 165 353 168 299 468 93 2 95 275 207 483 43 77 120 147 62 210 159 98 257 67 120 188 285 96 382 43 88 132 39 212 251 119 52 172 78 8 86 70 250 321 48 182 230 1 200 201 245 138 383 176 256 432 116 84 201 136 40 177 298 82 380 282 86 369 217 15 233 215 61 276 149 86 235 291 170 461 204 167 371 156 87 243 118 240 358 25 12 39 27 69 97 79 58 138 144 97 242 267 140 407 256 179 436 215 10 226 199 32 232 294 57 352 75 72 148 130 110 240 207 181 388 112 39 153 131 100 231 85 175 260 226 251 477 202 223 426 259 284 544 51 8 59 105 102 207 142 38 181 139 259 398 82 148 231 48 125 174 297 114 411 98 109 208 117 100 217 202 200 402 238 10 249 219 179 399 277 166 443 292 281 574 95 254 349 11 77 89 199 278 477 270 104 375 129 63 192 13 186 199 159 184 343 121 245 367 86 245 331 22 114 137 91 107 198 160 150 311 162 52 214 238 209 448 92 245 337 189 259 449 204 162 366 276 189 466 245 49 295 148 116 264 168 108 276 16 229 245 122 126 249 84 94 179 256 131 388 270 106 376 104 270 374 85 111 197 168 45 214 224 5 230 80 111 192 154 137 292 269 111 381 151 271 423 229 32 262 26 45 71 50 122 172 182 148 331 285 295 581 55 32 87 215 291 507 108 261 370 293 43 337 88 263 351 33 111 145 208 60 268 4 295 299 276 234 511 173 120 294 80 59 140 102 299 401 261 157 419 218 292 511 51 6 58 250 61 311 295 43 338 112 220 332 279 63 342 10 102 113 260 292 553 283 270 553 277 218 496 279 102 381 94 164 259 83 133 217 145 57 203 108 156 264 147 239 387 158 93 252 10 100 111 151 108 260 221 196 418 28 294 322 50 1 52 106 54 161 242 16 258 58 43 101 215 110 328 159 62 221 75 176 252 176 10 187 74 227 302 84 52 136 5 16 21 100 278 378 87 16 103 78 187 266 11 165 176 176 237 413 163 43 207 95 142 237 107 20 128 298 210 508 175 27 202 163 43 207 208 210 419 146 139 285 182 279 462 69 224 294 194 88 283 298 102 401 78 152 230 195 79 276 290 72 363 211 66 277 44 197 241 69 296 366 83 220 303 22 27 50 179 175 355 255 53 308 126 261 388 27 269 296 165 46 211 291 271 563 139 249 389 276 203 480 78 150 228 203 252 456 213 99 312 16 291 307 37 241 278 160 159 320 56 102 158 4 269 273 118 261 380 212 186 399 235 211 446 202 171 373 60 43 104 151 214 365 265 278 544 247 270 518 230 13 243 148 130 279 40 75 115 195 262 457 4 192 197 105 293 398 271 197 468 166 289 456 251 61 313 191 249 440 23 10 34 272 98 370 290 246 537 239 288 528 184 0 185 289 151 440 161 129 291 77 15 92 26 201 228 299 288 588 183 98 281 86 294 381 294 200 495 300 262 563 90 55 146 71 291 362 191 32 223 270 62 333 161 57 218 300 98 398 298 32 330 294 292 586 46 217 263 207 16 223 298 54 353 116 262 378 268 289 557 35 236 272 217 130 347 121 33 154 199 92 293 57 245 302 248 237 485 198 89 290 26 8 35 244 38 283 168 271 439 254 211 466 3 238 241 182 207 390 143 285 429 22 29 51 37 234 272 221 52 274 272 7 279 219 31 251 269 80 349 237 194 432 178 269 447 247 121 369 4 206 210 258 152 410 160 188 349 219 27 246 107 77 185 220 63 284 32 39 72 109 92 202 247 24 272 177 199 376 36 184 221 211 261 473 287 175 462 239 281 520 269 148 418 189 8 198 32 76 109 225 68 294 253 206 460 166 103 270 278 289 568 218 261 479 57 232 289 240 2 243 79 266 346 34 222 256 128 25 154 128 76 205 64 52 116 263 55 318 236 229 465 181 142 324 108 123 231 45 73 119 47 124 171 200 109 309 110 150 261 154 159 313 37 154 191 245 258 503 80 236 317 258 220 479 294 261 556 18 258 277 57 148 206 256 140 396 294 162 457 119 234 353 118 82 200 252 68 321 278 107 386 14 39 53 187 273 461 61 180 242 42 193 235 126 181 308 263 80 344 97 247 344 3 92 95 37 268 305 8 73 81 77 139 217 249 9 258 203 110 313 274 232 506 255 70 326 36 100 136 16 273 290 46 86 132 225 300 526 8 289 297 98 114 213 295 46 342 116 268 384 67 79 147 52 62 115 148 71 220 70 260 330 248 124 372 187 217 405 264 213 477 129 197 326 276 202 478 264 184 449 255 193 449 101 279 380 102 238 341 154 206 361 67 196 263 41 225 267 126 169 296 1 266 268 159 183 342 161 280 442 166 199 366 53 216 269 60 232 292 105 205 311 22 258 281 224 268 492 150 156 307 84 146 231 294 218 513 133 3 136 184 279 464 183 259 443 165 36 202 4 53 57 209 8 218 154 132 287 300 57 358 61 208 270 186 166 353 124 51 176 87 297 385 49 44 94 52 156 209 237 237 475 243 146 390 53 241 294 256 180 437 118 116 235 106 69 175 276 189 465 44 240 285 192 142 334 82 249 331 16 256 273 20 182 203 200 64 264 203 78 282 268 102 371 252 83 335 277 15 292 152 177 329 81 155 236 286 179 466 193 201 395 229 155 384 206 181 387 264 221 486 185 7 192 133 291 425 250 131 382 155 247 403 165 263 428 165 66 234 164 10 175 128 175 304 117 211 329 134 176 310 272 218 490 15 91 106 198 12 210 27 199 226 210 4 214 128 136 265 46 190 237 65 228 294 94 207 302 248 287 536 299 263 562 115 20 136 256 9 266 203 188 392 16 55 71 41 137 178 196 275 471 68 7 76 231 174 406 194 137 331 146 194 341 82 290 372 294 257 551 43 47 91 271 66 337 22 102 125 276 117 394 203 249 452 142 165 308 154 158 312 63 241 305 237 136 374 202 283 486 84 158 242 224 21 246 219 291 511 155 68 224 175 154 330 43 132 175 268 186 455 168 279 448 85 116 202 86 284 371 223 209 433 277 96 374 251 288 539 68 229 298 114 205 320 132 145 278 210 289 500 221 259 480 167 112 280 209 104 315 40 128 169 56 120 177 50 106 157 23 200 223 145 290 436 82 222 305 263 263 526 19 245 264 53 288 342 107 62 169 168 284 453 183 255 439 193 41 235 212 273 486 184 279 464 223 158 381 146 207 354 218 12 230 296 144 440 48 111 160 101 272 374 193 188 382 166 113 280 220 297 518 203 231 435 193 123 317 217 280 498 39 268 308 239 217 457 54 237 292 299 284 583 280 117 397 298 98 397 221 5 227 235 190 426 157 154 311 70 113 184 299 232 531 215 149 365 266 96 363 194 124 319 129 77 206 267 149 417 2 248 251 9 242 251 173 37 211 186 117 304 162 152 315 276 114 390 191 167 358 15 251 266 198 44 242 286 33 319 20 67 87 134 21 156 123 269 393 31 267 298 82 117 199 67 205 272 198 201 399 184 185 369 201 32 234 53 264 318 181 178 359 31 124 156 170 158 328 72 7 80 140 166 307 18 126 145 110 63 174 240 119 360 229 258 487 30 176 207 283 76 360 83 265 348 79 20 99 95 212 307 275 11 286 79 107 186 13 9 24 134 131 265 207 174 381 87 163 250 183 262 445 122 236 358 196 74 270 131 133 264 91 146 238 277 279 556 101 108 210 271 131 403 41 116 158 0 160 160 184 67 252 149 299 449 93 193 286 120 102 223 159 169 329 300 12 313 77 158 236 2 1 5 197 133 331 291 248 539 294 286 581 65 77 143 265 4 269 255 162 417 103 9 112 260 244 505 76 99 175 46 171 217 156 178 334 205 219 424 223 55 278 218 225 444 183 143 327 86 0 86 100 252 353 122 100 223 278 151 429 19 281 300 285 99 384 273 45 319 188 94 282 94 195 290 146 110 256 159 272 432 122 189 311 118 217 336 265 100 365 145 74 219 117 38 155 233 239 473 299 242 542 213 36 249 174 109 283 275 106 381 155 298 453 21 166 188 205 136 342 24 53 77 295 256 552 241 270 511 27 215 243 21 100 121 97 15 113 181 56 238 142 255 398 7 133 140 37 163 201 81 249 330 163 98 262 198 249 447 264 83 348 89 18 107 222 198 421 280 80 360 192 187 379 84 287 371 33 38 72 237 237 474 19 236 256 203 71 274 218 231 449 260 31 292 167 57 225 293 2 295 41 22 64 259 27 287 213 18 232 38 171 209 50 39 89 19 113 133 119 83 202 85 79 165 101 188 289 165 77 242 95 119 215 290 178 468 166 288 455 100 258 358 40 4 44 83 14 97 151 151 303 228 27 256 147 81 229 208 290 499 208 25 233 194 116 310 191 265 457 46 237 283 153 64 219 57 207 265 59 154 214 40 41 82 186 286 472 26 190 217 4 241 245 289 135 425 148 164 312 20 119 139 222 261 484 251 132 384 66 206 273 95 80 175 215 8 223 48 125 174 279 205 485 284 217 502 128 119 248 256 161 418 202 24 226 21 299 321 256 204 460 278 141 419 295 226 521 142 32 175 151 35 186 145 174 319 147 181 329 179 101 280 4 259 264 48 267 315 141 51 192 32 159 191 144 95 240 269 89 359 270 211 481 12 236 249 194 217 412 183 84 268 85 152 238 261 55 316 99 85 184 124 276 400 186 13 200 249 20 270 237 9 246 43 217 260 68 193 261 197 92 290 127 72 199 297 41 339 54 132 186 101 91 193 100 275 376 191 293 485 135 114 249 155 17 173 38 186 225 176 174 350 255 195 450 235 122 359 96 245 341 186 46 233 109 130 240 97 125 222 260 76 336 199 35 234 179 145 324 216 99 316 43 223 267 270 89 360 169 98 267 223 85 309 161 270 432 254 282 536 75 19 94 118 41 162 264 95 360 184 237 422 34 48 83 133 67 200 286 253 540 234 112 347 80 215 295 256 96 352 191 45 236 232 107 339 155 293 449 8 107 115 59 131 191 243 152 395 66 46 112 142 176 318 170 35 205 142 31 173 273 35 309 91 114 206 245 54 299 155 140 295 186 276 463 151 177 328 161 265 427 297 286 583 270 133 404 196 122 319 125 99 225 239 33 272 8 189 198 79 175 254 127 270 397 187 253 441 263 54 318 195 282 478 211 7 219 80 111 191 169 161 331 286 112 398 81 29 110 283 296 579 49 158 207 139 83 223 39 13 54 73 53 127 164 287 452 98 185 284 163 47 210 293 47 341 205 201 406 234 146 380 159 147 306 201 190 392 176 12 188 146 20 167 17 45 63 92 289 381 190 234 424 28 129 158 277 86 364 225 141 366 102 250 352 219 223 442 268 105 373 93 245 338 127 93 220 222 298 520 83 209 293 299 9 308 208 228 437 150 50 201 155 257 413 204 103 309 39 74 113 157 155 312 30 50 80 112 203 316 87 157 244 228 183 412 117 125 243 228 186 415 260 81 341 185 110 296 109 22 132 226 114 342 220 61 281 244 79 324 205 36 242 222 81 303 162 108 270 167 23 191 197 85 284 286 200 486 153 175 328 173 101 274 245 225 471 187 249 436 175 208 384 11 279 291 63 158 222 58 37 95 212 251 464 0 299 300 173 100 274 298 28 327 236 266 503 245 210 455 68 91 160 128 19 147 219 52 272 63 173 236 232 29 261 150 300 451 195 281 477 238 49 288 73 65 138 53 27 80 145 60 206 182 288 470 266 58 324 57 221 278 150 219 370 218 36 255 101 36 139 13 7 20 16 132 148 68 9 77 17 93 110 263 284 547 202 74 276 59 25 84 62 57 120 13 88 101 169 197 366 156 84 241 177 15 192 299 223 522 246 299 546 23 277 300 283 77 360 114 241 355 86 98 184 183 88 271 52 10 63 182 247 429 245 16 261 294 196 491 222 259 481 148 194 342 293 86 379 174 240 414 175 80 255 156 119 276 36 284 320 259 253 512 237 293 531 227 14 242 189 62 251 186 189 375 218 124 343 193 24 217 257 292 550 193 258 452 250 65 315 79 69 149 80 167 248 5 136 141 209 10 220 285 206 492 146 41 188 15 198 214 23 141 165 57 295 352 261 270 531 193 238 431 38 181 219 70 88 159 25 256 282 103 34 137 175 99 275 43 239 282 209 52 262 290 35 326 216 79 296 168 200 369 104 282 386 266 15 281 271 107 379 59 1 60 233 137 371 217 102 320 251 91 343 22 5 28 20 192 213 97 297 395 291 251 543 97 140 237 277 128 406 230 108 339 149 49 199 3 94 97 286 183 469 179 198 377 148 111 260 200 21 222 99 0 99 57 194 251 192 291 483 33 132 166 15 175 191 72 271 343 82 64 147 35 236 271 209 104 316 13 293 307 120 160 280 232 158 391 130 75 205 288 290 579 243 28 272 108 293 402 45 60 105 176 75 254 269 277 546 287 176 464 61 168 230 58 21 79 138 284 423 245 52 297 66 142 209 166 45 212 21 76 97 141 262 403 185 286 472 227 23 251 236 57 294 289 111 400 1 33 35 116 259 376 165 261 427 222 122 345 108 56 165 80 47 127 53 20 73 80 108 188 91 69 161 278 126 405 87 136 223 207 18 225 75 249 324 245 223 468 243 8 251 57 18 77 218 261 480 166 125 291 191 296 487 69 152 221 93 6 99 118 41 162 145 83 229 50 240 291 200 205 406 258 169 428 135 252 387 114 12 127 62 116 178 48 95 143 297 97 394 14 74 88 89 7 96 125 266 391 167 283 450 244 199 443 14 140 154 235 16 252 114 173 288 197 283 481 239 5 245 221 243 464 174 173 347 71 206 278 295 42 338 57 122 179 148 11 160 246 231 478 244 297 541 37 48 85 204 29 233 71 187 258 231 82 314 93 299 392 68 1 70 74 158 232 272 70 343 119 236 355 265 258 524 144 143 288 226 214 441 161 73 234 23 165 188 22 61 83 131 116 247 0 15 15 222 238 460 29 211 241 74 5 80 78 122 200 287 136 424 146 36 183 101 101 202 116 244 360 130 161 292 72 239 311 244 235 479 5 143 149 228 273 501 258 100 359 201 123 325 16 71 88 232 204 436 143 18 162 202 77 279 169 130 299 102 97 200 197 167 365 291 174 466 245 265 510 117 56 173 74 75 150 152 52 204 132 79 211 125 234 360 100 258 359 81 130 212 43 96 140 152 179 331 203 64 267 65 31 97 59 88 147 271 272 543 229 223 453 52 53 106 98 84 182 212 273 485 36 223 259 203 89 293 126 27 154 167 68 237 91 25 116 82 135 217 88 117 205 243 191 434 20 99 119 10 15 26 248 290 539 285 141 429 174 140 315 158 51 209 58 183 241 283 95 379 224 233 457 15 22 38 108 181 289 21 164 185 253 108 361 159 116 276 249 263 512 6 190 196 122 164 287 135 218 353 47 174 222 163 189 353 300 233 534 88 258 346 147 58 208 171 254 425 121 257 379 80 233 313 199 298 498 242 204 446 30 254 285 211 245 457 252 34 287 237 227 464 133 26 160 280 107 388 79 198 277 47 16 63 32 45 78 0 249 250 20 262 282 269 233 502 145 33 179 89 6 95 154 192 346 157 185 342 179 52 231 1 7 9 269 101 370 283 194 477 176 28 205 284 4 289 145 79 224 213 292 505 44 21 66 28 222 250 23 33 57 176 58 234 35 180 215 133 295 428 74 92 166 84 19 104 40 146 186 68 285 354 268 43 311 102 25 127 155 108 264 103 160 264 252 93 345 112 288 400 133 81 214 66 30 96 22 134 157 108 269 377 77 214 292 73 12 86 106 214 321 150 71 222 101 35 139 14 222 237 4 275 279 243 219 462 46 155 202 113 139 253 159 223 382 207 227 435 148 225 374 148 267 416 186 135 321 257 55 313 203 252 456 39 183 222 54 20 74 247 182 430 56 187 244 153 6 160 141 253 395 257 26 284 46 0 47 270 218 489 49 239 288 125 53 178 8 3 14 205 68 273 94 181 275 44 92 136 92 46 138 213 48 261 287 136 423 138 75 214 27 203 231 271 38 309 169 60 230 153 166 319 161 90 251 138 132 270 269 51 320 75 174 250 76 44 120 82 23 105 32 293 326 158 63 224 103 233 337 65 26 92 26 98 124 272 137 412 181 134 316 106 2 109 244 174 418 237 0 238 183 10 194 36 142 178 241 165 406 2 266 268 48 151 199 103 208 312 81 215 297 165 65 232 75 134 210 225 71 296 26 187 213 70 200 270 54 138 193 133 0 134 268 274 543 270 270 541 30 179 209 44 118 162 4 140 144 39 238 277 24 57 81 58 147 205 70 231 301 149 49 198 231 221 452 240 155 396 127 297 424 38 54 92 212 279 492 202 242 444 231 227 459 54 222 276 143 213 357 16 111 128 107 204 311 258 227 485 154 291 445 182 143 325 69 45 115 267 102 370 14 161 176 221 264 486 167 277 444 203 291 495 230 257 488 49 60 110 105 212 317 14 198 213 58 118 176 30 228 259 204 75 280 14 111 125 67 120 188 180 177 358 88 23 112 171 231 402 298 287 585 214 60 274 85 43 128 293 171 465 236 180 416 62 262 324 13 263 277 140 91 232 68 242 311 58 40 98 139 38 178 209 59 269 239 252 492 213 254 467 216 7 223 99 296 396 237 206 443 195 244 440 231 130 362 189 193 383 93 95 189 130 214 345 219 295 515 111 279 390 223 169 392 152 293 446 81 12 94 89 150 239 104 57 161 271 199 470 142 73 216 51 180 231 48 133 182 75 40 116 1 121 123 271 128 400 185 105 290 243 44 288 297 62 360 285 77 363 227 174 401 280 141 421 180 82 262 106 259 366 11 290 302 283 114 397 125 132 257 159 44 203 168 98 266 239 85 325 117 167 284 74 36 110 26 39 66 102 92 195 173 131 304 176 193 370 292 39 332 124 130 254 246 247 494 283 298 582 286 292 579 83 101 185 237 57 294 246 130 378 108 287 396 100 245 346 105 18 123 51 79 131 76 85 161 239 102 342 240 147 387 226 188 414 123 157 280 101 217 318 236 291 527 69 51 121 136 22 159 73 261 335 108 161 269 48 276 325 132 215 347 131 165 297 155 126 281 126 178 304 149 173 323 83 204 288 65 82 147 57 88 146 2 123 126 288 109 397 184 299 484 176 234 411 55 154 209 6 132 138 163 49 212 137 266 403 37 131 168 240 166 407 164 82 246 265 252 518 54 160 214 241 283 524 31 215 247 129 82 212 162 24 186 190 257 447 38 206 245 157 256 413 115 226 341 208 52 261 216 29 245 60 160 220 184 50 235 6 97 104 2 68 70 273 115 389 290 240 530 241 97 339 75 290 365 57 282 339 4 115 119 109 79 188 137 19 157 56 58 115 205 286 491 142 166 309 1 226 228 207 209 417 24 12 38 40 135 176 103 155 259 162 27 190 12 245 257 60 280 341 205 194 400 52 254 307 267 8 275 143 143 287 298 115 413 91 157 248 51 225 277 153 0 153 143 87 231 291 238 529 196 277 474 119 294 414 57 187 244 293 245 539 169 107 276 56 122 179 210 45 256 233 263 496 239 266 505 250 130 383 258 167 425 174 126 301 92 102 194 178 173 351 128 239 368 64 257 321 6 102 108 181 33 215 200 126 326 252 128 380 180 3 184 176 15 192 203 266 469 172 109 281 160 58 219 128 189 317 212 68 280 60 245 306 251 256 508 158 24 182 291 288 579 166 229 395 219 240 460 129 106 235 174 298 473 191 146 338 50 161 211 134 107 242 95 37 133 266 217 484 157 147 305 202 163 365 109 40 152 135 196 331 5 29 35 85 11 96 298 179 477 95 196 292 293 276 570 87 109 196 98 24 122 169 182 352 211 109 322 69 124 194 2 113 116 258 75 334 300 83 383 141 159 301 183 25 208 207 137 345 246 87 333 211 35 247 97 8 105 32 106 138 189 245 434 103 300 403 24 238 262 24 110 135 197 209 407 244 213 457 170 78 249 184 248 433 193 2 196 251 118 369 4 115 119 225 52 278 261 79 341 241 47 288 125 188 313 85 145 230 96 230 327 47 50 98 165 127 293 179 226 405 254 289 543 35 33 69 221 113 337 259 46 305 276 103 379 102 21 123 97 2 99 178 65 243 2 203 206 236 126 362 239 212 451 258 292 550 43 149 193 171 179 351 130 267 398 281 154 436 5 261 267 35 63 99 275 106 381 97 168 266 16 219 235 46 247 294 162 195 357 48 119 168 28 291 319 53 239 292 44 54 99 171 171 342 38 116 155 11 76 88 220 292 512 59 235 294 174 164 338 103 84 188 88 260 348 79 16 95 132 119 252 144 60 204 0 126 127 9 202 211 65 245 310 279 160 439 119 49 169 66 69 135 137 116 254 125 102 228 178 275 454 176 281 457 174 77 251 237 221 459 220 141 361 159 65 225 130 270 401 72 219 292 142 215 358 144 53 197 131 165 296 86 287 373 76 122 198 187 20 208 240 52 292 271 252 523 29 260 290 227 26 253 42 137 180 91 5 97 189 271 461 288 240 528 200 289 489 300 173 473 132 146 278 172 216 388 1 232 234 187 10 198 281 72 353 261 59 321 297 132 430 4 16 20 111 189 300 104 44 148 277 272 549 282 220 502 241 126 368 134 150 284 282 127 409 143 49 192 187 12 200 57 282 339 254 141 396 9 230 240 5 222 228 21 162 183 289 244 533 294 157 452 119 169 288 100 12 113 102 201 303 130 281 411 152 163 315 274 142 417 35 261 297 66 275 341 93 124 218 136 167 303 67 80 147 10 10 21 122 154 277 246 107 354 67 248 316 171 12 183 137 278 416 144 300 445 29 57 87 16 187 203 291 184 475 291 87 379 284 71 356 83 57 140 34 122 156 70 149 220 207 194 402 80 237 318 69 91 160 178 68 246 139 106 246 163 231 394 1 131 132 281 161 442 3 157 161 42 17 59 57 256 313 24 137 162 243 210 453 89 24 114 104 124 228 234 181 415 287 177 465 143 271 414 226 160 386 297 80 378 290 295 585 268 194 463 267 179 447 9 275 285 151 55 206 25 262 287 70 228 298 7 110 118 54 196 251 38 290 329 118 97 216 71 241 312 245 244 490 154 206 360 82 219 301 29 92 121 237 156 393 146 295 442 40 31 71 221 59 281 252 293 545 147 204 352 123 66 190 158 202 360 58 33 92 27 144 172 124 206 331 265 256 522 249 192 441 95 149 244 215 242 457 144 49 194 83 282 366 74 221 296 75 152 227 108 247 356 138 74 213 223 23 247 214 17 232 15 72 87 53 211 265 80 183 264 34 11 46 259 247 507 21 146 167 118 227 346 193 287 481 8 144 152 55 113 168 240 279 520 70 229 299 223 198 422 40 78 119 205 296 502 139 280 419 41 259 301 218 167 386 148 34 183 149 288 438 36 263 299 180 145 325 140 102 243 30 67 98 25 248 274 63 21 87 4 195 200 183 107 291 69 100 169 246 206 452 7 126 134 193 284 477 180 116 296 87 241 328 245 267 513 135 112 247 10 152 163 186 126 313 113 159 272 276 210 487 153 23 177 64 110 175 25 288 313 48 72 120 173 140 313 266 164 431 272 84 356 295 84 380 57 256 313 14 195 209 131 193 325 214 119 333 259 33 292 146 148 295 233 98 332 132 243 375 198 274 473 117 36 153 230 298 529 66 211 277 194 273 467 120 97 217 145 266 411 157 200 357 122 72 195 108 13 122 10 159 170 19 8 28 230 248 478 294 154 449 69 279 349 127 126 254 198 42 241 55 169 225 278 71 349 79 90 170 287 206 494 9 58 67 286 29 315 155 131 286 174 295 470 112 250 362 21 234 255 23 39 63 246 264 510 21 205 227 234 234 469 65 176 241 170 298 469 247 259 506 192 253 446 242 172 414 135 261 396 166 71 238 4 277 282 152 126 278 123 22 146 230 170 400 72 49 121 221 256 478 216 239 456 9 119 128 95 216 311 292 187 479 209 66 276 186 217 404 266 40 307 245 17 262 205 250 456 17 20 38 236 55 291 243 122 368 188 21 210 13 9 24 77 272 350 43 83 127 169 125 294 82 24 106 80 282 363 213 232 446 169 103 272 61 35 97 6 93 100 176 125 301 199 108 307 132 186 319 117 235 352 115 258 373 10 57 68 41 38 80 131 213 344 287 266 554 73 163 237 299 49 349 284 204 488 161 235 397 241 43 284 81 50 132 212 26 238 292 118 411 231 199 430 249 286 535 189 136 325 71 208 279 243 282 526 194 272 466 169 188 358 202 8 211 186 48 235 230 243 473 242 284 526 244 215 460 196 181 377 46 16 63 215 6 222 82 90 172 242 11 254 256 31 288 151 171 322 61 217 278 37 268 306 234 79 313 85 263 348 52 256 309 217 284 501 58 17 75 95 47 142 99 99 198 23 28 51 66 58 124 38 55 93 82 200 282 30 230 260 235 40 275 36 295 332 42 283 326 260 29 290 88 246 335 251 234 485 133 253 386 182 169 352 209 147 357 90 172 263 104 196 301 225 87 313 282 80 362 263 66 329 18 129 147 298 6 305 153 11 164 183 27 211 172 169 342 256 287 544 67 95 163 161 229 391 7 179 187 134 245 379 205 107 312 134 252 387 69 272 342 258 110 369 154 176 330 53 276 329 103 122 225 15 72 88 179 102 282 217 72 289 45 55 101 28 182 211 146 32 179 41 8 50 246 274 520 142 255 398 217 223 441 244 21 265 76 79 155 210 121 331 153 137 291 145 203 349 176 225 402 128 26 154 198 187 385 208 127 335 155 222 377 292 168 460 4 263 268 114 85 199 259 194 454 221 169 391 5 156 162 232 288 521 158 30 188 147 118 265 29 129 159 215 287 502 180 237 418 55 290 346 94 25 119 262 16 278 296 212 508 30 109 139 238 141 380 76 183 260 119 132 251 121 71 193 96 105 201 70 2 72 164 292 457 49 99 149 190 53 244 236 261 498 92 177 270 248 260 508 13 218 232 169 23 192 264 205 470 3 128 132 130 234 365 143 29 173 155 95 251 54 74 129 241 243 485 142 229 372 190 55 246 197 224 421 239 113 353 298 138 437 190 56 246 72 257 330 65 41 106 271 19 290 23 266 290 189 115 304 228 157 386 245 86 331 142 234 377 190 43 233 84 253 338 272 233 505 198 258 456 72 38 111 145 197 343 283 39 323 222 88 311 131 169 300 121 75 196 257 281 539 188 202 391 189 53 242 250 229 479 218 193 411 281 87 369 257 215 473 239 93 333 74 156 230 6 188 195 241 226 467 155 148 304 40 171 211 30 163 193 190 212 403 55 72 127 283 171 455 15 130 145 269 29 298 101 280 382 198 13 212 82 66 148 23 159 182 212 83 295 83 273 356 64 199 264 84 87 171 297 79 376 257 30 287 45 12 57 206 32 238 133 234 368 191 149 340 101 297 399 136 209 345 175 17 193 4 13 18 31 164 196 145 41 186 275 132 408 230 152 382 97 254 351 162 74 236 91 192 284 154 61 218 175 155 330 196 67 264 149 238 388 39 274 314 227 71 299 145 242 387 82 290 372 0 194 195 48 38 87 106 90 196 277 244 521 217 290 508 9 170 180 111 101 212 40 167 207 60 97 158 135 256 391 93 272 366 236 18 255 110 272 382 75 267 342 109 279 388 217 241 458 247 266 513 156 280 437 200 107 307 125 82 207 54 78 133 295 62 358 291 22 314 212 18 231 284 171 456 99 207 306 13 55 68 138 256 394 284 146 431 158 61 219 32 166 199 133 189 323 8 253 261 159 38 198 93 140 233 71 27 98 254 183 438 30 32 63 225 179 405 245 181 427 238 233 472 53 178 232 109 75 185 103 268 371 151 68 219 49 284 334 163 235 399 64 221 286 154 188 343 65 224 290 248 59 307 277 20 298 89 243 333 175 269 444 152 157 310 77 145 223 32 257 290 129 204 334 264 122 386 143 30 173 273 170 444 87 28 117 134 176 310 21 116 138 72 127 199 31 220 251 41 252 294 282 147 430 266 32 299 9 132 142 258 294 553 109 44 154 172 280 452 148 207 355 107 227 335 22 35 57 16 188 205 269 231 501 173 174 348 167 32 200 261 42 304 198 234 432 109 217 326 202 232 435 119 57 177 237 62 300 236 64 301 45 50 95 92 179 272 245 171 417 1 274 276 141 235 376 272 262 535 20 281 301 59 72 131 251 259 511 165 35 200 220 133 354 151 0 152 33 242 275 124 56 181 65 91 157 112 259 371 217 214 431 198 154 353 287 127 415 127 124 251 15 299 314 54 247 301 287 222 509 181 265 446 77 25 105 143 172 316 70 171 242 169 141 310 87 83 171 254 31 285 246 130 378 213 156 369 200 191 391 136 229 366 99 168 268 9 113 123 145 30 176 10 88 99 219 210 429 14 25 40 165 147 312 75 45 121 213 44 257 106 129 235 108 285 394 73 27 101 186 251 437 225 147 372 294 193 488 187 92 280 86 130 216 209 187 397 120 238 358 265 57 323 7 51 59 198 259 457 100 206 306 248 198 446 28 254 282 89 113 203 300 287 587 11 300 312 129 282 411 122 266 388 201 98 299 80 104 184 290 177 468 35 21