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