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