500 2 997 1 0 0 2 2 1 2 1 2 0 2 0 0 2 0 2 2 0 2 0 2 1 1 2 1 1 2 2 0 0 2 1 2 2 1 0 0 1 0 0 2 1 1 1 0 0 0 2 0 0 1 1 2 2 0 1 1 1 0 1 2 1 2 1 2 2 0 2 0 2 0 1 2 1 2 2 2 1 2 2 0 1 2 1 0 0 1 1 2 0 1 1 2 2 1 0 2 2 1 0 2 0 2 1 2 0 0 2 2 1 0 1 2 0 2 1 1 2 0 1 0 2 0 0 2 1 2 2 1 0 2 2 1 0 0 0 1 2 1 2 1 1 2 1 0 2 1 2 2 1 1 2 0 0 1 0 0 0 2 1 2 2 0 2 0 1 2 2 0 0 0 2 1 1 1 2 0 1 1 0 0 0 1 2 0 2 2 1 1 2 2 0 0 0 2 0 1 1 1 0 1 0 1 2 2 2 0 1 2 2 2 0 1 0 1 2 0 1 2 2 2 0 0 0 1 0 0 1 0 0 2 0 0 0 2 2 2 2 0 2 0 0 2 0 2 1 0 0 0 1 1 1 2 0 0 2 0 1 2 2 2 1 1 0 1 2 0 2 2 1 1 0 1 0 1 2 0 1 2 2 2 0 1 1 0 2 2 0 2 1 0 1 2 0 2 2 1 1 0 0 2 2 2 2 1 0 2 0 0 0 1 0 2 1 1 2 0 0 1 1 2 0 2 0 1 2 2 1 1 1 1 0 0 2 0 2 1 2 0 0 1 1 0 0 1 1 2 2 0 0 0 2 1 1 0 0 2 1 1 2 2 0 0 2 0 1 1 1 0 0 2 2 0 0 1 0 0 0 2 0 2 2 1 2 2 0 2 1 1 2 1 2 2 0 1 0 1 1 0 2 2 1 1 0 1 0 0 1 1 2 2 2 1 1 0 2 2 1 0 1 0 1 0 1 2 2 2 1 1 1 2 1 2 2 2 0 1 0 2 1 0 1 2 0 0 1 0 0 0 0 1 2 0 0 1 0 1 1 0 2 2 0 0 2 2 2 1 1 1 1 1 1 1 0 1 0 0 0 1 2 2 2 1 0 0 0 0 1 0 0 0 2 0 1 2 1 0 1 1 2 0 1 0 1 2 2 2 0 2 1 2 1 0 0 2 2 0 1 2 1 2 1 0 0 1 1 0 0 0 1 0 2 0 0 0 1 2 1 2 0 1 1 1 0 1 1 1 0 0 0 1 2 1 1 1 0 0 0 1 0 0 1 0 1 1 2 0 2 0 0 1 2 2 1 2 1 0 2 2 2 0 2 0 2 1 0 0 2 2 1 2 0 1 1 2 0 0 0 1 1 1 1 1 0 2 1 0 2 0 1 0 2 0 2 0 1 0 2 0 1 0 0 0 0 1 0 1 2 2 2 0 0 2 2 1 0 2 0 2 0 2 0 1 1 0 1 0 0 1 1 1 0 2 0 0 1 0 2 0 1 1 0 0 2 0 1 1 0 0 2 1 2 0 2 2 2 2 1 1 1 0 2 1 0 0 2 1 1 1 1 0 0 1 0 2 0 0 2 0 0 1 2 0 2 1 1 1 0 0 1 2 2 2 1 0 1 0 2 1 2 2 2 0 0 1 0 1 0 2 0 2 0 0 0 1 2 2 1 2 2 0 0 0 0 0 2 2 2 0 1 2 2 0 0 2 0 0 1 2 0 0 1 0 1 2 1 1 0 2 0 0 1 1 1 2 1 0 2 1 1 0 2 0 2 1 1 0 0 1 1 1 0 0 2 2 2 0 2 1 2 0 2 0 0 0 0 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 0 2 1 1 2 0 2 2 0 2 0 1 2 2 0 1 2 1 0 2 0 2 2 2 2 0 0 1 1 2 1 1 0 0 0 1 0 1 1 1 1 0 2 0 1 2 0 2 0 2 2 0 1 0 1 1 0 2 0 1 0 1 2 1 0 0 0 0 1 2 1 2 1 1 1 1 1 0 1 0 0 1 2 0 0 2 0 2 1 2 1 0 1 0 2 0 1 2 0 0 1 1 1 1 0 2 1 2 1 2 1 0 0 1 1 1 0 1 2 2 2 0 0 2 1 2 1 0 0 1 2 1 1 0 2 0 0 1 1 1 2 0 2 1 1 0 1 2 1 2 2 0 2 2 1 0 2 1 0 1 0 2 1 1 1 0 1 0 2 1 2 1 2 0 0 2 1 1 169 2 421 2 482 1 495 1 388 1 406 2 69 2 354 2 216 2 400 2 197 2 286 2 34 1 137 2 450 1 493 2 356 1 453 1 311 2 386 2 456 2 484 2 44 1 238 2 415 1 488 1 115 2 175 2 27 2 150 2 41 1 157 1 3 1 128 1 102 2 376 2 492 2 495 2 282 2 474 2 475 1 497 2 36 2 287 2 71 1 379 2 111 1 396 2 57 2 373 2 157 1 219 2 395 1 468 2 162 1 319 2 144 1 413 1 330 2 480 2 315 2 426 2 377 2 477 2 258 1 341 2 204 2 315 2 138 1 431 2 357 1 455 2 151 1 249 2 405 1 497 2 208 2 276 2 285 2 348 2 120 2 120 2 392 2 446 2 247 2 307 2 230 2 292 2 164 2 223 2 310 2 381 2 210 2 349 2 259 2 282 2 403 2 422 2 130 1 395 1 436 2 483 2 106 1 237 2 409 1 460 1 212 2 362 2 389 1 466 1 174 1 237 2 320 1 329 2 56 1 308 2 40 2 300 2 453 2 467 2 355 2 411 2 114 1 205 2 220 2 496 2 427 1 438 2 97 2 138 2 103 1 360 1 497 1 499 2 129 2 269 2 442 2 471 2 18 2 215 2 124 1 387 2 225 2 386 2 50 2 122 2 391 2 405 2 344 2 430 2 333 2 500 2 406 2 478 2 29 1 464 1 171 1 195 1 266 1 318 2 314 1 374 1 260 1 440 2 492 1 499 1 193 2 396 2 295 1 377 1 160 1 237 1 463 2 494 2 471 2 489 2 58 1 66 1 13 1 466 1 395 2 410 2 110 1 136 2 218 2 259 2 487 2 496 2 316 2 328 2 188 1 406 1 198 1 362 2 471 1 496 1 271 1 282 1 287 1 495 2 412 2 496 2 454 2 472 2 456 1 484 1 119 2 346 2 494 2 496 2 384 1 432 1 26 2 170 2 370 1 462 2 108 1 177 2 439 2 493 2 117 1 195 1 320 2 389 2 40 1 438 2 99 1 394 2 232 2 470 2 245 1 314 2 367 2 464 2 9 1 366 2 416 2 416 2 220 1 286 1 116 1 248 2 203 2 329 2 431 1 484 2 70 1 143 2 85 2 384 2 205 1 258 2 215 2 470 2 1 2 476 2 374 2 413 2 97 1 448 2 1 1 100 2 348 1 494 2 391 1 486 1 418 2 436 2 159 1 292 2 65 1 179 1 82 1 488 1 175 1 390 2 281 2 494 2 284 1 303 2 213 1 408 2 19 1 304 1 75 2 490 2 342 1 348 2 394 2 485 2 196 1 290 2 424 2 427 2 156 2 164 2 163 2 318 2 383 1 404 1 82 2 122 2 488 1 494 1 483 2 491 2 68 2 137 2 27 1 301 1 342 2 406 2 42 2 447 2 490 1 493 2 496 2 498 2 488 2 493 2 303 1 460 1 444 2 446 2 245 2 255 2 235 2 343 2 137 2 456 2 373 2 497 2 79 1 154 1 454 1 490 1 286 1 374 2 497 2 500 2 272 1 369 1 25 1 62 2 275 1 381 2 317 2 461 2 382 1 423 1 115 1 218 1 305 1 490 2 496 1 500 2 444 1 483 2 309 2 500 2 231 1 369 2 148 1 312 2 481 1 493 2 328 1 355 2 226 1 444 2 4 1 328 2 164 1 232 1 402 2 482 2 158 2 392 2 21 1 175 2 45 2 479 2 445 1 464 2 417 2 479 2 176 2 426 2 291 1 323 1 214 1 329 1 120 1 294 2 387 1 451 1 358 1 472 2 338 2 434 2 31 1 403 2 476 1 499 2 479 1 488 2 485 1 485 1 407 2 431 2 118 1 408 2 26 1 111 2 35 1 429 2 273 1 290 2 191 2 480 2 134 2 304 2 396 1 416 2 242 2 334 2 125 2 408 2 63 1 491 1 239 1 290 2 263 2 351 2 218 1 460 2 125 1 496 2 147 2 245 2 439 1 487 1 162 2 339 2 177 1 348 2 240 1 364 1 80 1 343 2 487 1 500 1 432 2 483 2 74 1 240 1 112 1 134 1 361 1 486 1 142 2 493 2 384 2 495 2 267 1 308 1 65 2 194 2 347 2 392 2 73 1 240 1 250 1 307 2 8 1 271 2 102 1 151 1 172 2 469 2 323 1 405 2 101 1 212 2 278 2 369 2 343 2 449 2 457 2 489 2 472 2 487 2 362 2 391 2 365 1 470 1 60 1 188 2 398 2 492 2 277 1 322 2 438 2 463 2 288 1 301 1 499 1 500 2 262 2 303 2 255 2 480 2 461 1 461 2 131 1 278 2 59 2 245 2 420 2 436 2 312 2 329 2 91 2 119 2 99 2 380 2 194 2 384 2 236 2 312 2 208 1 323 1 160 2 362 2 419 1 446 1 423 1 459 1 122 1 421 1 165 1 404 2 467 1 474 1 285 1 486 1 28 1 104 2 228 1 452 2 389 2 424 2 195 2 406 2 83 1 154 1 91 1 105 2 16 1 411 2 462 2 499 2 296 1 323 2 142 1 322 2 200 2 232 2 131 2 340 2 30 1 163 2 425 2 435 2 46 1 277 2 150 2 469 2 480 2 497 2 186 2 441 2 413 2 421 2 307 1 442 1 128 2 418 2 299 2 415 2 279 1 481 1 20 1 151 2 144 2 209 2 435 1 467 2 187 2 310 2 461 2 473 2 381 2 409 2 428 2 485 2 257 2 424 2 86 2 426 2 265 2 349 2 349 2 391 2 306 2 482 2 445 2 497 2 376 1 495 1 426 1 486 2 328 2 406 2 136 1 495 2 450 2 477 2 226 2 347 2 103 2 393 2 462 1 470 2 178 1 430 2 417 1 477 2 105 1 144 2 23 2 404 2 385 2 492 2 325 2 449 2 253 1 492 1 227 2 328 2 219 1 425 1 292 1 496 2 153 2 389 2 301 2 304 2 248 2 484 2 78 1 210 1 127 1 207 1 472 1 490 2 143 1 212 2 318 1 412 1 437 2 482 2 403 1 463 1 253 2 491 2 259 1 316 1 401 2 416 2 224 1 263 2 432 1 472 1 386 1 474 2 302 2 451 2 43 2 181 2 81 1 264 1 214 2 445 2 37 2 115 2 3 2 181 2 400 2 418 2 233 1 336 2 47 1 332 2 35 2 476 2 438 1 492 1 470 2 470 2 380 1 408 2 238 1 478 2 172 1 190 1 221 1 415 2 61 2 307 2 404 2 436 2 477 2 484 2 434 1 480 1 31 2 242 2 206 2 430 2 429 2 498 2 489 1 489 2 358 2 458 2 159 2 465 2 313 2 320 2 18 1 153 2 98 1 498 2 10 2 339 2 98 2 117 2 150 1 259 1 246 1 265 1 121 2 439 2 352 2 446 2 88 2 371 2 366 2 445 2 105 2 371 2 19 2 40 2 89 1 439 1 284 2 377 2 452 1 453 2 187 1 296 1 291 2 454 2 352 1 352 1 318 2 358 2 330 1 474 2 123 1 287 1 12 1 64 2 167 1 329 2 493 2 494 2 459 1 489 2 173 2 408 2 5 2 496 2 500 2 500 2 464 1 498 2 350 1 409 2 354 1 488 2 379 1 432 1 338 1 355 1 118 2 193 2 101 2 356 2 67 1 400 1 332 2 397 2 137 1 374 2 263 1 306 2 409 2 496 2 376 2 403 2 271 2 364 2 474 2 477 2 230 1 438 1 177 2 285 2 32 2 248 2 53 1 297 1 20 2 103 2 87 1 157 1 17 1 56 2 312 1 500 1 155 1 227 1 183 1 491 1 311 1 426 1 14 2 265 2 244 2 477 2 372 2 442 2 310 1 431 2 146 1 191 1 381 1 471 1 2 2 327 2 258 2 465 2 166 2 489 2 479 2 500 2 268 1 445 1 327 2 460 2 241 2 432 2 212 1 399 1 174 2 216 2 449 2 479 2 56 2 420 2 319 2 491 2 189 2 316 2 224 2 317 2 112 2 475 2 24 1 335 1 24 2 97 2 139 2 335 2 455 2 500 2 70 2 101 2 446 2 452 2 124 2 145 2 93 1 390 1 388 2 446 2 244 1 449 1 329 2 434 2 45 1 137 1 249 1 442 2 157 2 420 2 217 1 227 1 71 2 174 2 246 2 380 2 2 1 45 1 493 1 496 2 140 2 341 2 30 2 55 2 72 2 318 2 453 1 495 2 237 1 336 1 353 1 489 2 359 2 453 2 38 2 175 2 306 1 468 2 416 1 459 1 297 2 430 2 173 1 310 2 394 1 406 1 36 1 468 1 321 1 382 2 110 2 217 2 200 1 273 2 243 2 330 2 340 2 473 2 422 1 487 2 270 2 416 2 466 2 475 2 183 2 494 2 455 1 498 2 433 2 440 2 368 1 424 2 136 2 184 2 163 1 463 2 495 2 498 2 434 2 484 2 486 2 491 2 317 1 474 1 460 1 491 2 375 1 494 1 94 1 219 1 147 1 283 1 411 1 436 1 410 2 482 2 390 1 451 1 233 2 246 2 374 1 388 2 240 2 351 2 459 2 459 2 413 1 421 2 400 1 442 2 313 1 365 2 481 2 490 2 86 1 315 2 191 1 408 2 379 2 460 2 66 2 280 2 276 1 419 1 446 1 492 1 254 2 314 2 209 1 300 1 305 2 500 2 249 2 410 2 480 1 491 1 351 1 459 2 347 1 421 2 185 2 235 2 421 1 451 1 486 1 494 1 418 1 469 1 204 1 365 2 287 2 388 2 77 2 267 2 46 2 244 2 128 1 312 1 329 1 457 1 441 1 478 1 143 2 174 2 300 2 417 2 397 2 426 2 234 1 486 2 68 1 460 1 107 1 204 2 316 1 496 2 62 1 492 2 167 2 198 2 113 1 247 2 355 1 396 2 326 1 421 2 132 1 156 1 202 2 497 2 109 1 328 2 182 2 447 2 292 2 476 2 100 2 319 2 414 2 439 2 398 1 478 1 264 1 382 2 134 1 238 2 365 2 500 2 404 1 420 2 336 2 396 2 274 2 341 2 171 2 475 2 428 1 440 2 327 1 339 2 193 1 479 2 254 1 441 1 210 1 284 2 449 1 497 1 345 1 466 1 90 1 228 1 156 1 497 1 59 1 272 2 275 2 278 2 357 2 463 2 294 1 397 2 452 2 472 2 15 1 114 2 256 1 448 2 196 2 209 2 104 2 484 2 223 2 238 2 363 1 374 2 364 2 371 2 202 1 415 1 54 1 226 2 75 1 156 2 16 2 78 2 148 2 269 2 422 2 500 2 412 1 447 2 334 2 492 2 356 2 462 2 113 2 309 2 170 2 436 2 55 1 404 1 399 1 432 2 499 2 500 2 21 2 206 2 13 2 288 2 94 2 170 2 96 1 392 2 278 1 330 1 64 2 307 2 350 2 389 2 74 2 331 2 199 1 240 1 7 1 359 2 184 2 273 2 80 2 262 2 192 1 495 2 261 1 484 1 116 2 344 2 14 1 200 1 149 2 308 2 272 2 318 2 378 2 489 2 344 1 442 2 447 2 465 2 427 2 461 2 133 1 275 2 251 2 329 2 443 2 457 2 341 1 459 1 484 2 498 2 308 2 423 2 440 2 467 2 473 1 484 1 49 2 150 2 232 1 391 2 334 1 422 1 468 1 492 1 324 1 407 2 256 2 391 2 382 2 495 2 192 2 485 2 469 1 496 1 380 2 499 2 207 1 362 2 255 1 449 1 333 1 407 1 478 1 483 2 12 2 229 2 158 1 267 1 322 1 414 1 368 2 420 2 290 1 410 1 229 2 356 2 325 1 335 2 335 2 449 2 197 1 277 2 198 2 328 2 153 1 273 2 339 2 379 2 51 2 74 2 182 1 436 2 15 2 487 2 372 1 471 2 44 2 447 2 280 1 465 2 180 2 278 2 61 1 410 1 4 2 452 2 178 2 399 2 298 1 404 2 237 2 406 2 184 1 351 2 401 1 413 2 63 2 477 2 474 1 495 2 186 1 368 1 296 2 396 2 451 2 465 2 189 1 377 2 465 1 484 2 441 2 494 2 473 2 483 2 420 1 500 1 437 1 497 1 108 2 251 2 22 2 70 2 331 1 468 2 490 2 492 2 393 1 469 1 468 2 499 2 139 1 467 2 205 2 252 2 359 1 366 2 161 1 315 2 96 2 127 2 123 2 377 2 360 1 469 2 295 2 337 2 498 2 500 2 239 2 292 2 466 1 478 1 83 2 305 2 414 1 483 2 276 2 448 2 58 2 243 2 54 2 182 2 161 2 173 2 52 1 398 1 251 1 381 1 464 2 478 2 489 2 491 2 396 2 469 2 95 2 303 2 130 2 360 2 11 1 218 1 399 2 441 2 266 2 311 2 104 1 317 1 238 2 420 2 92 2 435 2 88 1 471 2 431 2 440 2 92 1 450 2 146 2 291 2 393 2 460 2 279 2 283 2 194 1 331 2 426 2 454 2 433 1 469 2 100 1 154 2 126 2 305 2 179 2 332 2 443 1 500 2 377 1 407 2 406 1 449 2 43 1 186 2 149 1 166 1 114 2 179 2 332 1 431 2 135 1 437 2 52 2 380 2 269 2 390 2 107 2 161 2 49 1 255 1 430 1 443 1 217 2 363 2 435 2 498 2 331 2 446 2 69 1 342 2 265 1 393 1 289 2 303 2 141 2 197 2 348 2 376 2 273 2 336 2 154 1 281 1 363 2 434 2 424 1 445 2 227 1 306 1 373 1 451 1 213 2 280 2 95 1 330 1 269 1 436 2 206 1 309 2 33 1 403 1 180 1 227 2 364 1 396 2 252 1 394 1 133 2 494 2 385 1 460 2 436 1 441 1 304 2 369 2 341 2 426 2 340 1 352 1 119 1 203 2 386 2 495 2 169 1 317 2 302 1 480 2 397 1 446 1 84 1 105 2 270 1 424 2 470 1 488 1 62 2 149 2 6 1 435 1 469 2 470 2 84 2 140 2 181 1 432 1 231 2 407 2 345 2 412 2 6 2 424 2 346 1 447 2 168 1 299 1 440 1 469 1 190 2 480 2 319 1 379 2 5 1 45 1 335 1 454 2 484 1 489 1 152 2 438 2 346 2 434 2 370 2 392 2 188 2 210 2 51 1 157 2 375 2 480 2 243 1 457 2 207 2 208 2 28 2 477 2 314 2 490 2 221 2 227 2 55 2 141 2 219 2 347 2 111 2 417 2 38 1 366 2 491 1 498 2 465 2 483 2 7 2 74 2 304 1 422 2 10 1 387 2 367 1 494 1 343 1 392 2 410 1 417 2 371 2 471 2 299 1 421 2 223 1 447 1 85 1 411 1 165 2 480 2 132 2 251 2 430 2 498 2 361 2 433 2 294 2 412 2 280 2 346 2 225 1 297 1 362 1 495 1 447 1 485 1 195 1 268 2 257 1 356 1 175 2 490 2 252 2 337 2 315 1 429 2 425 1 496 1 485 2 492 2 495 1 499 1 57 1 209 1 25 2 451 2 155 2 387 2 336 1 431 2 321 2 461 2 423 2 445 2 166 1 417 1 303 2 332 2 360 2 470 2 324 2 436 2 337 1 370 2 369 2 372 2 267 2 477 2 476 2 486 2 76 1 409 1 475 2 477 2 322 2 439 2 222 1 250 1 152 1 470 2 494 1 497 2 378 1 490 1 50 1 252 1 309 1 415 2 234 2 467 2 402 1 437 1 289 1 350 2 451 1 494 1 482 2 497 2 22 1 151 2 93 2 309 2 215 1 438 1 293 2 443 2 222 2 426 2 268 2 283 2 32 1 327 2 23 1 440 2 89 2 358 2 8 2 383 2 209 2 377 2 483 1 483 2 138 2 186 2 109 2 348 2 39 1 487 2 419 2 434 2 390 2 425 2 467 2 500 2 366 1 426 2 478 2 481 2 460 2 463 2 9 2 396 2 429 1 439 2 241 1 434 1 168 2 338 2 145 1 480 2 307 2 442 2 261 2 294 2 351 2 362 2 47 2 408 2 228 2 481 2 247 1 444 1 392 1 413 2 457 1 488 1 34 2 229 2 229 1 256 2 185 1 314 2 48 2 83 2 371 1 447 2 81 2 331 2 53 2 499 2 235 1 264 2 283 2 348 2 87 2 369 2 66 1 325 1 42 1 143 1 126 1 298 1 154 2 359 2 90 2 223 2 349 1 391 1 72 1 233 2 179 1 474 2 448 1 458 2 78 2 80 2 282 1 488 2 411 2 423 2 274 1 317 1 301 1 474 1 41 2 364 2 337 2 432 2 122 2 196 2 129 1 458 1 216 1 452 2 288 2 308 2 121 1 312 1 79 2 198 2 141 1 194 2 127 2 472 2 408 2 470 2 201 2 203 2 387 2 482 2 60 2 241 2 500 1 500 1 458 1 463 1 77 1 194 2 203 1 291 1 308 1 314 1 297 1 308 2 458 2 472 2 323 2 340 2 39 2 316 2 33 2 60 2 339 1 465 2 211 2 227 2 286 2 317 2 264 2 398 2 354 2 461 2 151 2 288 2 477 1 486 2 281 1 399 2 498 1 498 2 448 2 466 2 300 1 314 1 293 1 407 1 181 2 400 2 140 1 369 1 442 1 490 1 201 1 278 2 326 2 366 2 405 2 497 2 106 2 455 2 298 2 376 2 190 1 418 1 170 1 392 1 260 2 364 2 248 1 347 2 463 1 471 2 76 2 350 2 421 2 435 2 48 1 392 1 211 1 279 1 383 2 488 2 37 1 408 1 283 1 391 2 353 2 356 2 407 1 464 1 199 2 247 2 369 1 469 2 491 2 495 2 145 2 179 2 415 2 423 2 117 2 475 2 11 2 98 2 67 2 232 2 408 1 466 2 250 2 266 2 135 2 344 2 242 1 421 1 277 2 499 2 29 2 471 2 176 1 244 1 64 1 340 1 73 2 398 2 17 2 292 2