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