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