1008 504 3 6 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 106 168 405 341 414 435 48 91 296 70 448 456 130 276 465 115 153 207 82 236 491 32 121 393 118 128 249 56 230 429 16 316 440 106 203 265 261 343 400 11 186 468 345 394 438 39 381 426 39 409 421 14 163 386 103 375 463 9 31 301 145 268 373 451 457 458 72 352 381 59 275 288 237 307 386 53 280 464 298 335 504 68 147 475 250 261 291 24 85 211 66 429 502 121 201 489 162 455 475 211 338 459 85 152 433 182 226 299 165 201 322 168 208 218 150 266 279 203 222 423 136 272 348 12 202 314 2 422 459 33 83 187 113 158 310 100 242 468 107 177 387 202 233 272 83 138 413 66 282 326 3 107 337 45 222 356 154 332 492 66 200 368 52 148 224 225 329 385 170 184 407 22 224 480 166 179 232 113 338 346 79 108 332 293 390 403 88 114 262 141 196 496 387 441 461 37 140 488 294 438 448 311 363 466 277 427 486 47 68 257 224 243 493 8 245 452 298 462 472 112 365 372 125 258 260 70 201 504 301 302 364 39 194 361 38 171 501 304 412 485 238 252 476 117 350 414 43 255 259 347 392 490 211 231 445 268 410 483 278 312 418 6 167 260 56 92 427 254 298 415 146 300 352 64 265 325 18 159 493 121 413 457 17 115 366 15 340 397 49 266 311 50 196 469 186 277 404 54 334 474 53 81 316 67 80 347 98 297 317 47 197 488 6 175 487 199 282 384 254 317 496 299 401 476 271 275 433 49 96 345 99 324 499 249 425 446 162 188 340 122 171 477 89 177 359 134 191 321 5 92 494 79 311 480 124 334 438 60 267 269 149 191 234 158 396 461 10 242 351 78 83 144 57 328 392 60 73 481 26 36 349 72 143 304 60 246 333 181 313 437 40 158 331 46 243 447 137 154 326 95 194 490 58 290 309 171 275 374 246 277 419 306 384 494 339 340 394 119 297 417 101 204 422 58 302 310 103 229 479 299 300 471 271 398 471 34 87 397 46 132 497 12 161 172 55 318 418 95 253 350 225 231 378 7 187 420 135 159 492 179 203 370 127 353 478 72 425 436 281 456 498 84 366 373 176 216 368 111 174 344 23 163 389 33 52 401 6 62 252 42 117 475 30 93 503 87 116 247 111 300 496 34 173 209 90 173 330 279 375 472 63 167 428 20 109 485 51 405 439 35 232 391 63 75 159 230 246 407 174 235 253 8 421 484 101 320 367 249 423 477 132 217 377 20 74 371 175 426 443 150 180 256 57 173 499 51 383 420 28 370 478 183 362 446 165 289 397 305 354 403 44 236 453 13 187 223 9 280 437 96 215 339 61 345 498 324 377 449 14 140 180 125 189 389 205 319 353 235 411 413 63 250 502 138 348 410 22 191 237 75 484 500 116 289 398 126 270 313 95 208 500 97 280 362 338 391 410 172 373 478 99 264 303 228 268 442 198 352 421 337 371 451 11 59 214 19 152 193 149 194 451 7 164 449 1 35 292 286 368 462 25 76 365 86 355 387 124 308 319 283 284 457 75 156 164 105 200 320 56 100 234 291 379 473 51 213 289 308 460 494 132 278 445 169 185 302 233 244 382 164 414 428 11 91 248 301 346 432 166 469 481 115 257 461 241 259 358 31 353 388 21 27 398 110 248 372 383 385 450 4 263 322 94 309 376 55 77 499 65 182 502 205 360 497 313 322 454 16 117 269 36 310 434 354 436 464 463 465 471 50 155 195 15 120 328 84 86 336 5 202 491 223 229 291 2 36 328 45 255 388 41 296 491 3 169 449 13 34 241 103 222 395 244 454 474 112 227 400 101 286 318 64 276 490 228 285 323 198 405 463 12 133 254 78 146 452 10 68 148 305 429 441 210 238 274 76 77 266 17 92 258 357 366 443 71 129 283 29 134 356 252 349 389 189 284 393 71 100 439 251 286 440 150 361 399 331 402 486 226 484 493 23 88 128 122 432 446 97 127 375 166 219 504 17 123 206 390 439 467 28 61 218 124 200 241 45 90 481 64 137 355 89 147 503 130 144 456 54 82 204 195 315 360 26 47 48 180 233 477 69 157 455 42 183 250 176 420 489 93 255 273 276 431 482 94 323 412 337 339 487 91 369 431 98 110 273 24 186 403 303 318 383 123 326 330 38 104 206 97 142 272 48 109 236 80 240 317 216 292 395 312 376 498 153 290 390 15 156 485 4 418 458 40 105 125 140 198 482 37 98 391 1 69 259 46 223 363 153 404 501 85 170 214 111 161 431 122 274 424 57 185 303 23 30 452 332 399 450 43 215 263 3 22 235 73 244 335 42 227 487 157 193 384 44 155 458 4 120 400 133 381 466 89 323 336 207 356 460 104 242 470 113 335 393 82 192 341 258 445 447 218 379 453 93 131 406 160 213 460 333 396 476 81 292 444 163 347 379 108 142 329 105 251 355 81 160 470 152 181 358 120 209 415 134 430 444 18 143 184 41 130 182 40 210 351 386 392 404 307 426 450 37 139 334 8 71 84 94 230 378 167 217 409 206 320 374 29 138 239 128 131 327 220 341 466 27 285 348 86 344 467 119 142 382 412 468 473 49 287 312 21 343 448 78 293 459 283 416 464 62 251 343 27 165 495 74 409 437 354 380 422 70 265 435 137 239 441 108 380 417 19 139 172 58 232 295 143 219 365 20 80 440 44 215 444 21 28 267 126 170 454 210 442 500 190 363 402 213 281 359 18 296 416 76 135 455 179 315 342 135 336 424 10 26 262 65 107 161 14 19 462 177 288 433 67 209 357 114 146 192 13 54 331 148 240 480 30 178 396 61 264 369 154 189 196 7 472 495 231 428 482 131 316 325 43 234 501 129 489 497 9 293 443 2 220 247 139 253 260 364 453 465 41 221 470 106 247 432 151 226 256 197 344 360 188 278 406 5 144 427 248 284 415 104 402 423 174 327 430 151 417 447 123 305 495 25 290 411 155 245 483 141 371 435 102 263 287 31 96 395 118 141 199 205 419 473 67 192 442 273 304 329 126 325 425 109 285 295 243 314 321 79 257 380 204 207 288 149 212 239 178 185 346 216 408 483 221 306 309 145 184 430 65 181 492 245 270 294 32 118 315 116 190 238 32 136 175 102 127 270 88 359 467 110 136 411 55 59 434 133 321 376 1 87 319 38 69 262 62 267 357 156 264 394 364 388 408 29 220 377 99 274 378 407 416 419 162 269 486 112 221 342 169 350 479 16 25 119 73 330 474 77 199 349 195 256 424 35 183 294 24 129 297 240 308 342 370 434 436 190 197 227 160 219 327 178 271 479 212 214 225 33 217 281 74 351 372 193 261 488 90 157 401 145 406 503 168 212 362 188 282 367 279 367 385 53 369 374 229 333 358 52 228 361 50 237 314 208 307 469 151 176 399 147 287 324 295 306 382 102 114 408 212 262 279 1 13 287 73 196 308 59 150 431 451 481 486 193 264 452 105 403 413 107 362 409 52 101 122 38 169 411 21 160 473 4 91 441 243 415 488 32 100 429 219 384 405 34 54 491 127 394 469 61 258 285 55 267 277 7 315 462 281 387 502 51 226 497 87 374 498 168 458 499 198 221 433 147 194 431 214 265 303 196 241 378 11 16 442 121 271 286 179 362 463 227 264 438 65 101 259 227 399 420 14 124 429 107 133 331 140 273 310 44 252 259 71 88 258 123 177 186 218 242 245 345 402 430 148 181 471 40 62 375 15 287 367 11 100 494 124 196 445 175 374 442 129 131 187 19 159 320 49 104 152 318 427 480 185 391 435 85 90 365 300 325 351 32 326 397 30 88 392 249 309 472 149 157 250 270 329 363 15 284 355 182 254 435 381 417 500 137 184 315 21 323 338 28 357 375 41 192 434 24 387 407 98 232 283 274 352 354 138 165 288 29 112 434 255 272 432 146 169 253 96 318 465 240 312 385 95 289 371 109 152 359 202 266 267 63 311 383 256 271 467 156 349 367 144 243 379 42 143 161 202 293 360 22 146 326 129 324 334 113 133 389 36 79 367 154 385 443 128 234 236 69 348 357 283 313 474 120 225 356 337 373 449 48 130 457 68 136 346 135 416 494 212 246 396 160 228 420 94 328 336 61 314 450 119 206 471 33 125 173 395 398 504 151 413 489 220 327 382 90 102 221 120 124 487 125 187 310 305 423 456 54 339 448 70 183 489 64 198 250 280 369 385 81 91 498 162 380 493 142 172 212 47 223 465 7 334 422 6 216 316 58 203 478 105 230 397 390 424 447 244 304 467 410 495 500 114 234 494 386 421 463 150 370 503 17 50 429 172 440 459 75 335 400 324 392 410 8 174 306 13 68 77 300 380 481 158 222 267 69 121 308 220 263 470 65 388 436 104 432 464 94 130 233 281 344 393 30 123 428 138 426 456 180 340 490 173 296 329 134 397 470 208 410 475 12 167 257 14 96 213 235 256 485 71 384 394 143 336 437 74 330 377 12 51 154 86 326 404 149 252 409 152 295 400 133 301 496 54 96 312 10 330 349 23 261 501 297 398 404 265 370 409 92 297 476 21 213 337 39 125 178 247 340 415 343 360 460 3 63 329 442 475 491 81 401 456 94 218 388 280 364 382 12 461 483 33 36 331 26 131 423 28 271 466 45 103 300 25 41 166 60 209 346 31 205 233 113 325 466 197 304 368 167 320 378 341 361 372 84 209 351 140 197 291 294 317 462 2 391 393 115 298 342 43 277 332 200 263 311 222 229 487 50 428 477 149 232 290 97 192 195 277 301 454 27 78 171 106 190 414 126 305 473 161 205 358 423 445 454 142 279 448 46 111 445 363 426 451 309 357 412 26 72 359 83 289 384 109 173 331 47 182 261 170 203 321 93 269 455 252 408 501 209 270 482 81 165 411 5 51 482 316 446 453 53 376 425 82 119 342 3 269 288 101 224 344 135 275 481 134 261 401 30 443 476 235 311 348 20 216 319 117 213 458 60 153 335 79 251 344 97 132 282 249 255 372 176 376 421 24 111 217 342 436 451 10 226 381 246 268 492 225 258 463 9 56 313 39 93 181 53 56 474 327 453 497 41 62 276 99 130 408 333 405 416 27 123 333 22 29 260 378 484 502 121 444 479 15 335 350 17 216 444 82 159 307 201 202 472 278 310 475 328 349 364 228 243 298 2 275 347 155 338 498 166 170 411 70 102 444 55 126 215 2 241 418 135 318 351 1 366 387 63 211 358 127 179 181 245 381 504 16 273 452 57 407 495 37 217 486 1 112 390 238 247 488 20 231 368 190 219 232 49 132 503 72 377 394 171 298 372 77 164 303 6 67 305 193 222 361 11 78 242 80 359 371 23 108 204 72 75 166 144 156 414 157 460 501 80 155 399 233 237 436 148 286 291 193 363 428 138 345 493 70 370 502 161 376 450 115 466 472 320 386 398 99 256 257 316 426 482 22 251 317 25 206 439 174 247 459 31 73 406 203 396 403 4 90 347 48 163 356 52 373 418 45 452 457 153 157 464 35 118 236 208 283 412 197 230 425 40 319 490 145 201 246 383 434 493 32 414 455 164 207 440 18 24 274 210 352 465 87 177 182 9 49 228 9 62 188 100 147 337 131 468 486 336 358 422 36 76 296 48 142 229 136 174 297 155 211 379 89 419 461 42 61 415 281 289 354 55 139 292 74 389 417 115 165 416 111 170 420 114 392 458 57 177 446 14 206 479 77 141 156 18 214 239 28 396 477 69 324 338 3 207 299 23 314 354 208 405 473 321 448 487 52 105 438 139 185 468 184 201 221 224 374 484 7 95 377 118 231 262 108 292 490 42 269 299 43 249 499 56 483 499 229 322 407 8 239 276 143 353 380 180 254 427 58 248 262 366 432 447 292 388 403 19 187 457 67 239 406 44 199 441 302 309 418 192 215 437 207 282 304 53 99 355 66 333 419 5 59 461 87 179 272 253 471 474 102 274 470 116 312 315 112 169 223 290 437 455 5 43 184 104 198 275 128 186 332 85 299 427 136 306 478 34 140 189 31 116 477 10 180 237 8 114 285 322 325 339 66 175 362 151 352 496 37 38 368 59 268 327 44 355 430 13 200 308 19 148 236 65 265 496 151 360 492 145 244 476 18 35 185 162 306 321 76 153 441 6 85 98 144 175 435 146 439 483 92 272 485 27 113 217 39 60 159 110 163 480 191 240 290 245 322 449 168 188 191 244 288 343 167 189 364 45 82 147 200 227 285 195 302 438 26 186 395 273 279 440 25 294 369 162 230 480 141 225 266 446 460 497 137 264 282 168 286 341 323 332 479 35 178 424 98 106 401 40 84 204 95 176 361 291 345 491 16 190 343 88 241 254 33 120 263 226 248 488 122 260 503 231 350 389 122 280 390 75 86 205 110 178 433 71 80 224 73 164 391 158 253 307 119 287 469 150 183 406 47 234 431 57 189 242 68 422 485 78 341 402 210 413 439 301 366 468 191 295 339 83 240 268 356 369 402 20 79 194 278 314 419 348 383 492 129 194 417 160 278 293 66 248 296 50 67 188 103 302 346 83 158 257 223 317 382 106 127 386 17 110 443 211 430 467 250 319 328 235 293 365 204 259 260 58 93 489 400 404 478 139 218 399 34 132 237 373 375 425 38 276 295 103 238 353 89 163 330 117 154 462 74 350 393 183 307 353 313 323 464 210 408 424 64 255 270 347 365 449 215 340 469 46 116 453 89 195 371 334 450 495 84 433 504 107 108 137 145 238 395 76 172 303 294 412 447 97 171 484 109 251 284 64 128 284 46 141 454 86 134 421 199 220 379 176 199 459 29 219 266 4 92 118 91 117 126 37 214 500 776 769 506 465 328 219 767 762 695 422 259 43 847 726 675 338 262 51 1006 808 516 343 324 244 883 876 722 430 257 117 906 784 625 163 105 88 855 624 524 416 218 152 891 862 638 369 178 72 825 824 744 421 193 20 890 741 666 405 273 123 786 550 533 235 215 14 680 660 654 271 148 42 898 639 506 411 263 192 842 655 539 407 197 18 755 565 549 323 255 96 935 773 533 476 250 11 969 756 634 292 277 95 903 844 821 401 363 93 899 868 554 407 391 216 958 778 732 394 182 172 671 569 515 396 381 241 803 752 590 338 203 58 848 788 667 335 288 161 821 739 572 481 313 30 923 804 685 476 436 221 921 713 682 405 302 127 910 751 704 385 376 241 845 683 570 396 294 187 1005 752 576 470 373 280 730 648 561 413 335 165 889 806 687 440 240 20 819 560 518 459 457 8 937 681 608 488 162 44 977 888 520 263 168 146 930 903 813 480 219 174 829 681 593 259 251 127 1008 895 775 368 327 66 979 895 514 466 316 79 911 745 672 78 17 16 932 816 548 365 325 131 748 685 571 425 364 261 858 834 588 340 305 164 883 859 697 419 337 83 897 870 542 395 342 191 918 811 684 296 260 52 1001 990 710 329 147 132 949 716 623 302 104 70 830 809 600 318 302 3 824 780 555 380 110 97 964 700 634 499 254 98 722 660 526 229 186 173 851 810 513 498 162 55 874 746 724 496 101 26 665 616 520 411 300 100 836 766 523 463 246 149 860 746 744 227 89 10 950 841 774 334 185 125 974 865 626 392 142 135 896 876 508 463 215 24 911 734 686 129 126 120 834 606 522 414 294 195 825 748 548 467 384 163 770 675 584 201 175 171 1000 987 618 297 268 92 900 644 537 455 406 247 963 893 875 54 50 31 964 869 784 443 409 102 951 639 601 273 70 28 846 642 596 466 328 304 797 765 617 388 76 4 944 657 543 369 283 279 789 781 713 156 128 23 945 806 507 477 339 126 983 837 659 489 386 182 942 789 636 225 204 175 996 905 829 402 276 221 843 783 639 478 276 246 952 786 704 382 272 124 958 735 593 448 118 61 944 792 787 394 319 102 721 677 620 359 355 101 918 757 725 349 300 7 966 956 714 124 49 44 993 932 692 369 256 158 906 886 558 331 35 30 1002 942 661 377 256 222 877 823 527 465 166 146 936 561 543 461 288 63 991 981 833 345 298 115 808 612 558 491 296 169 1007 620 516 311 235 3 1006 909 670 277 117 89 974 745 718 352 307 165 678 646 605 370 309 245 933 855 581 207 150 134 665 655 579 440 194 110 998 736 702 317 290 208 931 906 573 327 312 103 874 801 749 471 211 111 826 550 518 283 227 46 727 537 513 267 179 141 879 765 612 504 460 439 980 965 684 264 143 19 884 645 555 432 347 316 851 627 511 358 325 226 968 931 705 426 12 1 994 540 512 406 51 47 994 857 788 390 357 61 999 715 582 446 318 172 969 943 912 462 312 242 839 739 710 332 167 160 881 776 576 474 266 74 910 688 592 348 60 45 891 840 631 504 410 63 838 799 696 238 95 6 990 889 880 458 205 166 1007 982 733 250 164 82 1006 856 813 457 441 9 947 725 607 476 378 140 937 613 598 361 343 255 754 642 534 94 32 8 941 939 513 333 289 114 751 648 544 435 315 292 613 551 539 295 223 119 672 614 608 325 198 75 1007 766 706 445 397 206 968 771 521 460 290 155 1000 885 595 374 288 9 961 591 553 481 420 279 749 646 600 364 299 5 827 682 553 418 374 352 977 780 736 231 181 147 664 592 540 464 344 271 1002 729 652 362 280 116 768 728 602 404 402 153 887 831 601 462 459 41 994 927 568 389 297 133 796 649 575 373 202 49 976 852 836 423 391 368 888 693 541 326 197 66 1001 925 843 441 438 64 830 709 622 378 357 317 863 658 588 393 363 128 907 790 587 430 299 124 995 902 817 492 454 21 908 590 578 410 272 91 918 826 530 502 298 28 899 794 547 412 273 55 701 662 563 450 217 121 948 633 508 285 184 39 901 894 610 501 434 427 663 582 555 360 216 35 905 812 734 330 322 6 982 660 594 415 133 53 832 792 763 437 342 254 843 790 586 468 323 225 812 791 563 491 341 304 966 946 641 131 122 45 911 757 554 175 153 93 962 604 515 485 359 353 798 707 588 406 332 148 924 904 621 473 113 33 981 912 809 356 161 18 945 820 783 234 225 218 838 721 575 385 189 37 789 764 685 291 237 59 917 690 654 371 171 88 928 915 528 493 38 1 881 578 514 475 262 232 839 764 717 397 331 57 998 782 704 136 114 79 996 635 622 391 210 148 715 651 608 185 169 168 831 805 638 433 177 160 907 893 552 459 183 105 1004 933 738 501 306 159 841 823 544 408 115 47 943 930 672 486 451 413 877 771 535 403 154 59 890 864 650 303 197 184 771 745 547 455 360 130 823 716 566 364 247 36 984 948 617 480 305 188 883 853 568 454 363 57 903 852 557 451 334 232 921 885 544 313 99 14 868 614 553 192 152 44 964 915 825 494 429 113 950 917 888 415 282 198 935 779 705 484 458 399 955 915 913 203 121 116 872 702 571 443 410 349 795 785 510 490 341 216 961 958 530 217 134 78 991 920 702 479 301 254 551 532 507 415 98 64 815 693 689 484 428 104 884 618 529 326 270 213 1004 1003 870 478 441 106 919 898 698 295 226 54 853 817 758 76 37 32 758 589 583 257 48 42 807 717 626 154 40 12 973 932 788 449 300 141 942 707 687 442 248 199 842 804 607 372 316 292 873 847 820 449 346 6 849 814 653 500 207 38 720 692 686 409 361 168 986 953 822 398 365 275 970 832 770 85 34 30 622 603 505 493 487 450 733 671 655 400 353 229 1008 844 531 487 331 215 989 872 766 395 337 194 756 732 625 452 320 159 910 775 739 488 371 181 976 678 545 351 294 38 1005 779 519 485 393 291 1003 643 611 470 422 375 853 612 529 474 453 425 785 699 641 264 52 40 967 881 623 329 258 192 944 854 727 71 58 55 925 743 598 487 151 56 938 741 526 427 287 36 919 538 536 484 340 266 824 761 604 498 269 212 861 830 699 497 258 143 924 815 627 370 176 10 940 856 778 417 151 85 779 701 573 392 174 59 793 687 646 303 233 48 949 631 595 419 227 121 972 731 656 338 200 177 899 813 595 318 191 7 977 890 793 499 203 25 995 980 777 458 275 81 869 862 844 450 389 373 956 913 580 482 412 319 936 767 532 295 263 239 950 786 545 347 123 46 761 587 517 447 132 71 916 902 629 339 265 233 914 772 545 456 437 72 817 742 603 176 137 129 805 777 673 426 422 166 963 938 865 431 242 235 859 737 562 180 112 9 971 618 563 305 201 29 999 803 735 384 358 284 719 662 542 281 163 81 946 878 578 423 177 150 936 864 566 271 107 90 987 737 577 307 260 83 801 656 585 479 427 184 966 801 654 448 238 70 743 543 522 350 277 75 973 542 537 328 239 83 973 939 752 423 88 75 729 716 667 490 29 13 865 856 505 466 405 63 937 698 643 439 337 244 927 536 510 468 414 211 900 669 531 388 92 12 1005 925 583 276 97 39 641 583 523 467 396 120 956 896 742 212 86 21 858 726 718 473 250 120 987 720 564 460 456 206 683 585 534 486 145 109 909 877 577 317 48 41 922 773 541 444 312 307 879 821 574 471 333 275 884 762 728 136 109 24 979 862 748 308 268 5 703 697 523 137 99 69 962 959 759 429 231 87 922 709 505 495 170 39 941 679 619 208 193 26 835 647 525 488 400 157 927 873 736 494 106 50 814 597 573 383 279 224 1000 999 565 431 282 224 919 891 522 446 376 269 928 794 534 284 267 220 947 549 506 502 439 380 916 726 575 449 408 24 835 714 581 229 205 189 913 882 701 436 322 135 934 794 693 258 228 29 867 857 836 355 320 219 972 962 589 421 382 62 997 923 694 480 456 67 979 955 663 503 446 392 963 829 651 401 261 3 831 670 668 481 140 103 782 761 696 90 73 27 886 858 847 144 108 36 684 640 559 167 144 91 954 703 664 236 77 20 965 920 871 232 142 77 996 783 531 334 314 211 873 689 629 444 128 80 784 706 615 435 274 190 904 887 638 503 453 138 984 946 757 500 367 25 898 642 507 482 230 223 871 712 562 453 245 135 759 614 541 251 142 45 731 698 584 118 97 68 880 665 580 380 321 87 985 744 597 249 206 130 959 848 606 499 447 42 880 568 524 457 403 301 802 723 625 418 101 11 967 803 694 319 107 103 768 579 556 314 267 149 971 816 732 465 223 199 800 690 554 372 226 179 904 850 717 464 447 116 914 892 861 249 244 37 985 929 569 345 309 269 846 637 591 502 196 111 892 688 559 445 418 92 661 590 560 315 133 50 896 747 611 485 433 374 971 760 605 259 255 125 675 651 564 444 357 56 981 666 659 477 315 169 715 681 540 411 286 131 929 885 697 336 61 53 875 751 750 497 354 129 992 624 591 368 119 100 755 734 636 348 339 27 828 658 605 404 345 256 826 671 599 310 214 51 846 763 569 209 60 34 955 892 616 310 194 139 989 673 650 139 113 96 952 928 691 375 349 2 740 725 696 482 474 403 935 916 674 384 381 13 735 727 647 428 377 160 934 796 546 195 110 15 965 686 601 451 236 60 988 808 762 356 102 84 960 731 596 376 202 41 760 666 586 478 281 127 983 940 755 475 150 82 768 692 559 489 365 123 894 822 574 213 91 23 984 980 863 240 199 155 848 835 574 387 252 190 897 874 565 358 297 222 957 809 598 346 280 52 712 596 570 467 409 278 828 770 707 497 360 239 787 713 582 461 400 115 901 674 589 428 301 248 933 785 691 498 285 78 893 535 512 493 208 188 795 711 564 399 329 68 917 760 679 469 424 77 988 972 558 393 221 74 954 866 769 278 158 95 593 586 549 495 494 179 895 778 689 220 159 54 957 923 619 496 414 311 797 669 633 483 187 154 991 787 581 438 214 182 782 737 691 489 242 74 978 810 599 210 158 21 854 552 527 496 372 136 978 570 548 290 170 19 798 738 724 464 321 245 855 781 659 470 196 181 753 690 532 471 370 151 1003 832 587 356 351 228 863 640 621 448 390 387 772 741 567 344 23 16 967 679 611 503 378 233 960 818 584 314 243 186 714 657 519 341 138 106 619 594 580 495 243 56 968 800 632 366 25 18 769 572 525 222 65 47 867 678 644 469 260 240 940 837 592 281 198 161 941 776 628 322 293 62 945 695 557 327 209 174 840 637 561 366 125 84 983 695 647 348 282 8 781 657 521 468 139 15 995 921 609 440 320 264 845 807 603 413 354 122 652 627 560 189 146 96 800 668 609 241 205 145 976 792 538 501 336 285 975 663 636 343 266 13 931 729 677 491 162 108 957 952 546 432 399 286 867 807 511 313 190 62 975 668 661 366 330 99 849 750 519 270 173 1 948 869 806 492 429 352 861 774 572 472 176 57 986 749 719 504 469 452 669 662 512 386 371 17 653 637 630 209 202 86 764 721 514 462 436 200 997 814 712 379 309 80 953 610 511 200 94 49 819 790 705 234 82 2 834 673 517 431 361 90 838 750 602 472 401 383 961 837 567 434 390 140 871 810 767 324 149 87 959 875 833 472 442 137 839 604 538 306 186 152 1002 738 632 213 178 17 951 828 624 387 141 43 708 682 615 432 180 40 986 930 628 479 404 333 978 815 724 445 156 112 802 711 649 367 183 16 886 864 556 430 89 69 795 700 648 417 234 171 634 539 518 274 31 10 970 897 546 454 433 362 949 530 508 332 311 308 866 645 577 426 289 236 993 943 529 408 109 35 818 576 571 483 463 251 907 566 557 438 388 2 793 740 644 483 252 156 882 872 658 386 193 130 920 851 536 119 67 15 953 908 804 293 283 173 922 820 635 394 284 11 905 870 516 389 274 65 676 552 533 443 398 212 969 730 594 421 278 183 765 756 754 395 362 355 710 708 551 350 231 85 926 841 723 289 188 112 997 866 628 434 350 132 850 709 616 381 67 4 988 914 599 262 218 196 992 798 606 367 336 243 740 711 509 217 214 22 811 773 510 335 272 72 990 747 723 424 351 191 1001 708 703 397 265 249 882 819 718 402 304 33 677 649 615 299 157 4 868 811 600 224 94 22 840 733 528 342 324 22 1004 805 635 382 43 34 926 791 674 353 346 230 876 833 680 238 122 65 982 694 524 407 220 73 743 632 535 270 253 19 985 812 645 383 252 26 822 623 579 424 253 5 799 688 683 375 344 68 970 629 585 461 377 293 954 852 827 379 46 14 989 947 521 500 237 98 879 652 643 425 359 347 878 607 547 253 145 144 799 758 562 416 170 73 849 706 515 442 379 228 878 746 597 477 265 100 759 676 653 164 33 28 902 730 670 354 108 81 889 845 700 303 180 114 975 887 626 210 187 155 929 842 754 486 475 143 924 912 556 412 118 58 728 640 509 296 237 126 802 722 720 417 326 308 908 860 680 452 437 86 998 854 753 287 204 178 951 909 656 323 172 80 827 775 509 473 286 69 850 699 613 340 310 105 938 777 517 490 104 66 974 617 610 420 306 32 857 816 650 268 134 84 934 676 520 261 257 7 960 901 742 455 153 53 818 796 621 287 93 71 631 602 550 230 138 117 992 774 630 435 416 385 900 894 664 167 107 64 926 747 526 420 248 147 763 620 527 321 195 157 860 859 528 246 185 111 1008 630 567 398 207 204 791 719 667 419 330 79 797 753 525 247 201 31 939 780 633 492 298 165 993 772 609 291 76 27