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