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