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