0 0 1 1 2 1 2 1 3 1 0 0 4 2 5 3 6 4 7 5 8 6 4 7 4 7 9 8 7 5 10 9 11 9 12 9 12 9 13 9 10 9 14 10 15 11 16 12 16 12 17 13 14 10 17 13 16 12 5 3 5 3 8 14 17 13 18 15 12 16 11 17 11 17 19 18 18 15 18 15 19 18 6 19 6 19 20 20 18 15 21 21 14 22 17 23 17 23 22 24 21 21 22 25 17 26 8 27 8 27 7 28 22 25 11 29 10 30 23 31 23 31 24 32 11 29 24 33 23 34 9 35 9 35 4 36 24 33 25 37 20 20 6 19 6 19 5 38 25 37 15 39 26 40 27 41 27 41 16 42 15 39 27 41 25 37 5 38 5 38 16 42 27 41 11 43 24 44 19 45 24 44 4 2 6 4 6 4 19 45 24 44 10 46 13 47 28 1 28 1 29 48 10 46 21 49 22 50 30 51 30 51 31 1 21 49 22 50 7 52 32 53 32 53 30 51 22 50 7 52 9 54 33 55 33 55 32 53 7 52 9 54 23 56 34 57 34 57 33 55 9 54 23 56 10 46 29 48 29 48 34 57 23 56 29 58 28 59 0 60 0 60 3 61 29 58 35 62 31 63 36 64 36 64 37 65 35 62 31 66 30 67 38 68 38 68 36 69 31 66 30 70 32 71 39 72 39 72 38 73 30 70 32 74 33 75 1 76 1 76 39 77 32 74 33 78 34 79 2 80 2 80 1 81 33 78 29 82 3 83 2 84 2 84 34 85 29 82 40 86 15 87 14 88 14 88 41 89 40 86 42 1 21 49 31 1 43 90 26 91 15 87 15 87 40 86 43 90 21 92 42 93 41 89 41 89 14 88 21 92 31 94 35 95 44 96 44 96 45 97 31 94 40 98 41 99 45 100 45 100 44 101 40 98 45 102 41 103 42 104 42 104 31 105 45 102 46 106 43 107 40 108 40 108 44 109 46 106 47 110 48 111 49 112 49 112 50 113 47 110 48 111 51 114 52 115 52 115 49 112 48 111 51 114 53 116 54 117 54 117 52 115 51 114 53 116 55 118 56 119 56 119 54 117 53 116 55 118 57 120 58 121 58 121 56 119 55 118 57 120 59 122 60 123 60 123 58 121 57 120 59 122 61 124 62 125 62 125 60 123 59 122 61 124 63 126 64 127 64 127 62 125 61 124 63 126 65 128 66 129 66 129 64 127 63 126 65 128 67 130 68 131 68 131 66 129 65 128 67 130 69 132 70 133 70 133 68 131 67 130 69 132 71 134 72 135 72 135 70 133 69 132 71 134 73 136 74 137 74 137 72 135 71 134 73 136 47 110 50 113 50 113 74 137 73 136 75 138 76 139 77 140 77 140 78 141 75 138 50 142 49 143 79 144 79 144 80 145 50 142 49 143 52 146 81 147 81 147 79 144 49 143 52 146 54 148 82 149 82 149 81 147 52 146 54 148 56 150 83 151 83 151 82 149 54 148 56 150 58 152 84 153 84 153 83 151 56 150 58 152 60 154 85 155 85 155 84 153 58 152 60 154 62 156 86 97 86 97 85 155 60 154 62 156 64 157 87 97 87 97 86 97 62 156 64 157 66 158 88 159 88 159 87 97 64 157 66 158 68 160 89 161 89 161 88 159 66 158 68 160 70 162 90 163 90 163 89 161 68 160 70 162 72 164 91 165 91 165 90 163 70 162 72 164 74 166 92 167 92 167 91 165 72 164 74 166 50 142 80 145 80 145 92 167 74 166 80 168 79 169 93 170 93 170 78 141 80 168 79 169 81 171 94 172 94 172 93 170 79 169 81 171 82 173 95 174 95 174 94 172 81 171 82 173 83 175 96 176 96 176 95 174 82 173 83 175 84 177 97 178 97 178 96 176 83 175 84 177 85 179 98 180 98 180 97 178 84 177 85 179 86 181 99 182 99 182 98 180 85 179 86 181 87 183 100 184 100 184 99 182 86 181 87 183 88 185 101 186 101 186 100 184 87 183 88 185 89 187 102 188 102 188 101 186 88 185 89 187 90 189 75 138 75 138 102 188 89 187 90 189 91 190 76 139 76 139 75 138 90 189 91 190 92 191 77 140 77 140 76 139 91 190 92 191 80 168 78 141 78 141 77 140 92 191 103 192 104 193 105 194 105 194 106 195 103 192 104 196 107 97 108 97 108 97 105 197 104 196 107 198 109 199 110 200 110 200 108 201 107 198 109 202 103 203 106 204 106 204 110 205 109 202 36 206 38 207 39 208 39 208 1 1 36 206 37 209 36 206 1 1 1 1 0 0 37 209 111 210 112 211 113 212 113 212 114 213 111 210 112 211 115 214 116 215 116 215 113 212 112 211 115 214 117 216 118 217 118 217 116 215 115 214 117 216 119 218 120 219 120 219 118 217 117 216 119 218 121 220 122 221 122 221 120 219 119 218 121 220 123 222 124 223 124 223 122 221 121 220 123 222 125 224 126 225 126 225 124 223 123 222 125 224 127 226 128 227 128 227 126 225 125 224 127 226 129 228 130 229 130 229 128 227 127 226 129 228 111 210 114 213 114 213 130 229 129 228 131 230 132 231 133 232 133 232 134 233 131 230 112 234 111 235 133 236 133 236 135 237 112 234 111 235 129 238 134 239 134 239 133 236 111 235 129 238 127 240 136 241 136 241 134 239 129 238 127 240 125 242 137 243 137 243 136 241 127 240 125 242 123 244 138 245 138 245 137 243 125 242 123 244 121 246 139 247 139 247 138 245 123 244 121 246 119 248 131 249 131 249 139 247 121 246 119 248 117 250 132 251 132 251 131 249 119 248 117 250 115 252 140 253 140 253 132 251 117 250 115 252 112 234 135 237 135 237 140 253 115 252 116 254 118 255 114 256 114 256 113 257 116 254 140 258 135 259 133 232 133 232 132 231 140 258 136 260 139 261 131 230 131 230 134 233 136 260 137 262 138 263 139 261 139 261 136 260 137 262 120 264 130 265 114 256 114 256 118 255 120 264 122 266 128 267 130 265 130 265 120 264 122 266 124 268 126 269 128 267 128 267 122 266 124 268 141 270 142 271 143 272 143 272 144 273 141 270 142 271 145 274 146 275 146 275 143 272 142 271 145 274 147 276 148 277 148 277 146 275 145 274 147 276 149 278 150 279 150 279 148 277 147 276 149 278 151 280 152 281 152 281 150 279 149 278 151 280 141 270 144 273 144 273 152 281 151 280 148 282 150 283 152 284 152 284 144 285 148 282 153 286 154 287 155 288 155 288 156 289 153 286 154 287 157 290 158 291 158 291 155 288 154 287 157 290 159 292 160 293 160 293 158 291 157 290 159 292 161 294 162 295 162 295 160 293 159 292 161 294 163 296 164 297 164 297 162 295 161 294 163 296 153 286 156 289 156 289 164 297 163 296 160 298 162 299 164 300 164 300 156 301 160 298 165 302 166 303 167 304 167 304 168 305 165 302 166 303 169 306 170 307 170 307 167 304 166 303 169 306 171 308 172 309 172 309 170 307 169 306 171 308 173 310 174 311 174 311 172 309 171 308 173 310 175 312 176 313 176 313 174 311 173 310 175 312 165 302 168 305 168 305 176 313 175 312 172 314 174 315 176 316 176 316 168 317 172 314 177 318 178 319 179 320 179 320 180 321 177 318 178 319 181 322 182 323 182 323 179 320 178 319 181 322 183 324 184 325 184 325 182 323 181 322 183 324 185 326 186 327 186 327 184 325 183 324 185 326 187 328 188 329 188 329 186 327 185 326 187 328 177 318 180 321 180 321 188 329 187 328 184 330 186 331 188 332 188 332 180 333 184 330 189 334 190 335 191 336 191 336 192 337 189 334 190 335 193 338 194 339 194 339 191 336 190 335 193 338 195 340 196 341 196 341 194 339 193 338 195 340 197 342 198 343 198 343 196 341 195 340 197 342 199 344 200 345 200 345 198 343 197 342 199 344 189 334 192 337 192 337 200 345 199 344 196 346 198 347 200 348 200 348 192 349 196 346 201 350 202 351 203 352 203 352 204 353 201 350 202 351 205 354 206 355 206 355 203 352 202 351 205 354 207 356 208 357 208 357 206 355 205 354 207 356 209 358 210 359 210 359 208 357 207 356 209 358 211 360 212 361 212 361 210 359 209 358 211 360 201 350 204 353 204 353 212 361 211 360 208 362 210 363 212 364 212 364 204 365 208 362 213 366 214 367 215 368 215 368 216 369 213 366 214 367 217 370 218 371 218 371 215 368 214 367 217 370 219 372 220 373 220 373 218 371 217 370 219 372 221 374 222 375 222 375 220 373 219 372 221 374 223 376 224 377 224 377 222 375 221 374 223 376 213 366 216 369 216 369 224 377 223 376 220 378 222 379 224 380 224 380 216 381 220 378 225 382 226 383 227 384 227 384 228 385 225 382 226 383 229 386 230 387 230 387 227 384 226 383 229 386 231 388 232 389 232 389 230 387 229 386 231 388 233 390 234 391 234 391 232 389 231 388 233 390 235 392 236 393 236 393 234 391 233 390 235 392 225 382 228 385 228 385 236 393 235 392 232 394 234 395 236 396 236 396 228 397 232 394 143 398 146 399 148 282 148 282 144 285 143 398 227 400 230 401 232 394 232 394 228 397 227 400 215 402 218 403 220 378 220 378 216 381 215 402 203 404 206 405 208 362 208 362 204 365 203 404 191 406 194 407 196 346 196 346 192 349 191 406 179 408 182 409 184 330 184 330 180 333 179 408 167 410 170 411 172 314 172 314 168 317 167 410 155 412 158 413 160 298 160 298 156 301 155 412 97 178 98 180 99 182 99 182 96 176 97 178 96 176 99 182 100 184 100 184 95 174 96 176 95 174 100 184 101 186 101 186 94 172 95 174 94 172 101 186 102 188 102 188 93 170 94 172 93 170 102 188 75 138 75 138 78 141 93 170 35 95 46 414 44 96 4 2 8 14 5 3 0 0 237 1 238 1 238 1 239 415 0 0 240 416 241 417 242 418 243 419 244 420 240 421 240 421 245 422 243 419 246 9 13 9 12 9 12 9 247 9 246 9 248 423 249 424 250 425 250 425 251 426 248 423 249 424 245 427 242 418 242 418 250 425 249 424 18 15 252 428 247 429 247 429 12 16 18 15 18 15 20 20 241 430 241 430 252 428 18 15 253 431 254 432 249 433 249 433 248 434 253 431 254 435 243 436 245 437 245 437 249 438 254 435 247 439 255 440 256 441 256 441 246 442 247 439 255 443 240 444 244 445 244 445 256 446 255 443 25 37 242 447 241 430 241 430 20 20 25 37 251 448 250 449 27 41 27 41 26 40 251 448 27 41 250 449 242 447 242 447 25 37 27 41 247 450 252 451 255 452 255 452 252 451 241 417 241 417 240 416 255 452 246 453 257 1 28 1 28 1 13 47 246 453 253 454 258 1 259 1 259 1 254 455 253 454 254 455 259 1 260 1 260 1 243 456 254 455 243 456 260 1 261 1 261 1 244 457 243 456 244 457 261 1 262 1 262 1 256 458 244 457 256 458 262 1 257 1 257 1 246 453 256 458 257 459 237 460 0 60 0 60 28 59 257 459 35 62 37 65 263 461 263 461 258 462 35 62 258 463 263 464 264 465 264 465 259 466 258 463 259 467 264 468 265 469 265 469 260 470 259 467 260 471 265 472 239 473 239 473 261 474 260 471 261 475 239 476 238 477 238 477 262 478 261 475 257 479 262 480 238 481 238 481 237 482 257 479 266 483 267 484 248 485 248 485 251 486 266 483 268 1 258 1 253 454 43 90 266 483 251 486 251 486 26 91 43 90 253 487 248 485 267 484 267 484 268 488 253 487 258 489 269 97 270 96 270 96 35 95 258 489 266 490 270 491 269 492 269 492 267 493 266 490 269 494 258 495 268 496 268 496 267 497 269 494 46 106 270 498 266 499 266 499 43 107 46 106 271 500 272 501 273 502 273 502 274 503 271 500 274 503 273 502 275 504 275 504 276 505 274 503 276 505 275 504 277 506 277 506 278 507 276 505 278 507 277 506 279 508 279 508 280 509 278 507 280 509 279 508 281 510 281 510 282 511 280 509 282 511 281 510 283 512 283 512 284 513 282 511 284 513 283 512 285 514 285 514 286 515 284 513 286 515 285 514 287 516 287 516 288 517 286 515 288 517 287 516 289 518 289 518 290 519 288 517 290 519 289 518 291 520 291 520 292 521 290 519 292 521 291 520 293 522 293 522 294 523 292 521 294 523 293 522 295 524 295 524 296 525 294 523 296 525 295 524 297 526 297 526 298 527 296 525 298 527 297 526 272 501 272 501 271 500 298 527 299 528 300 529 301 530 301 530 302 531 299 528 272 532 303 145 304 144 304 144 273 533 272 532 273 533 304 144 305 534 305 534 275 535 273 533 275 535 305 534 306 536 306 536 277 537 275 535 277 537 306 536 307 538 307 538 279 539 277 537 279 539 307 538 308 97 308 97 281 540 279 539 281 540 308 97 309 97 309 97 283 541 281 540 283 541 309 97 310 542 310 542 285 543 283 541 285 543 310 542 311 544 311 544 287 545 285 543 287 545 311 544 312 546 312 546 289 547 287 545 289 547 312 546 313 548 313 548 291 549 289 547 291 549 313 548 314 550 314 550 293 551 291 549 293 551 314 550 315 552 315 552 295 553 293 551 295 553 315 552 316 554 316 554 297 555 295 553 297 555 316 554 303 145 303 145 272 532 297 555 303 556 300 529 317 557 317 557 304 558 303 556 304 558 317 557 318 559 318 559 305 560 304 558 305 560 318 559 319 561 319 561 306 562 305 560 306 562 319 561 320 563 320 563 307 564 306 562 307 564 320 563 321 565 321 565 308 566 307 564 308 566 321 565 322 567 322 567 309 568 308 566 309 568 322 567 323 569 323 569 310 570 309 568 310 570 323 569 324 571 324 571 311 572 310 570 311 572 324 571 325 573 325 573 312 574 311 572 312 574 325 573 326 575 326 575 313 576 312 574 313 576 326 575 299 528 299 528 314 577 313 576 314 577 299 528 302 531 302 531 315 578 314 577 315 578 302 531 301 530 301 530 316 579 315 578 316 579 301 530 300 529 300 529 303 556 316 579 327 580 328 581 329 582 329 582 330 583 327 580 330 584 329 585 331 586 331 586 332 587 330 584 332 588 331 589 333 590 333 590 334 591 332 588 334 592 333 593 328 594 328 594 327 595 334 592 263 596 239 415 265 597 265 597 264 598 263 596 37 209 0 0 239 415 239 415 263 596 37 209 335 599 336 600 337 601 337 601 338 602 335 599 338 602 337 601 339 603 339 603 340 604 338 602 340 604 339 603 341 605 341 605 342 606 340 604 342 606 341 605 343 607 343 607 344 608 342 606 344 608 343 607 345 609 345 609 346 610 344 608 346 610 345 609 347 611 347 611 348 612 346 610 348 612 347 611 349 613 349 613 350 614 348 612 350 614 349 613 351 615 351 615 352 616 350 614 352 616 351 615 353 617 353 617 354 618 352 616 354 618 353 617 336 600 336 600 335 599 354 618 355 619 356 620 357 621 357 621 358 622 355 619 338 623 359 624 357 625 357 625 335 626 338 623 335 626 357 625 356 627 356 627 354 628 335 626 354 628 356 627 360 629 360 629 352 630 354 628 352 630 360 629 361 631 361 631 350 632 352 630 350 632 361 631 362 633 362 633 348 634 350 632 348 634 362 633 363 635 363 635 346 636 348 634 346 636 363 635 355 637 355 637 344 638 346 636 344 638 355 637 358 639 358 639 342 640 344 638 342 640 358 639 364 641 364 641 340 642 342 640 340 642 364 641 359 624 359 624 338 623 340 642 339 643 337 644 336 645 336 645 341 646 339 643 364 647 358 622 357 621 357 621 359 648 364 647 360 649 356 620 355 619 355 619 363 650 360 649 361 651 360 649 363 650 363 650 362 652 361 651 343 653 341 646 336 645 336 645 353 654 343 653 345 655 343 653 353 654 353 654 351 656 345 655 347 657 345 655 351 656 351 656 349 658 347 657 365 659 366 660 367 661 367 661 368 662 365 659 368 662 367 661 369 663 369 663 370 664 368 662 370 664 369 663 371 665 371 665 372 666 370 664 372 666 371 665 373 667 373 667 374 668 372 666 374 668 373 667 375 669 375 669 376 670 374 668 376 670 375 669 366 660 366 660 365 659 376 670 371 671 366 672 375 673 375 673 373 674 371 671 377 675 378 676 379 677 379 677 380 678 377 675 380 678 379 677 381 679 381 679 382 680 380 678 382 680 381 679 383 681 383 681 384 682 382 680 384 682 383 681 385 683 385 683 386 684 384 682 386 684 385 683 387 685 387 685 388 390 386 684 388 390 387 685 378 676 378 676 377 675 388 390 383 686 378 687 387 688 387 688 385 689 383 686 389 305 390 302 391 690 391 690 392 691 389 305 392 691 391 690 393 692 393 692 394 693 392 691 394 693 393 692 395 308 395 308 396 309 394 693 396 309 395 308 397 694 397 694 398 695 396 309 398 695 397 694 399 696 399 696 400 697 398 695 400 697 399 696 390 302 390 302 389 305 400 697 395 698 390 699 399 410 399 410 397 411 395 698 401 700 402 701 403 702 403 702 404 703 401 700 404 703 403 702 405 704 405 704 406 705 404 703 406 705 405 704 407 706 407 706 408 707 406 705 408 707 407 706 409 708 409 708 410 709 408 707 410 709 409 708 411 710 411 710 412 711 410 709 412 711 411 710 402 701 402 701 401 700 412 711 407 712 402 713 411 714 411 714 409 715 407 712 413 716 414 717 415 718 415 718 416 719 413 716 416 719 415 718 417 720 417 720 418 721 416 719 418 721 417 720 419 722 419 722 420 723 418 721 420 723 419 722 421 724 421 724 422 725 420 723 422 725 421 724 423 726 423 726 424 727 422 725 424 727 423 726 414 717 414 717 413 716 424 727 419 728 414 729 423 730 423 730 421 731 419 728 425 732 426 733 427 734 427 734 428 735 425 732 428 735 427 734 429 736 429 736 430 737 428 735 430 737 429 736 431 738 431 738 432 739 430 737 432 739 431 738 433 740 433 740 434 741 432 739 434 741 433 740 435 742 435 742 436 743 434 741 436 743 435 742 426 733 426 733 425 732 436 743 431 744 426 745 435 746 435 746 433 747 431 744 437 369 438 366 439 748 439 748 440 749 437 369 440 749 439 748 441 318 441 318 442 750 440 749 442 750 441 318 443 372 443 372 444 373 442 750 444 373 443 372 445 751 445 751 446 752 444 373 446 752 445 751 447 324 447 324 448 753 446 752 448 753 447 324 438 366 438 366 437 369 448 753 443 378 438 381 447 402 447 402 445 403 443 378 449 754 450 755 451 756 451 756 452 757 449 754 452 757 451 756 453 758 453 758 454 358 452 757 454 358 453 758 455 759 455 759 456 760 454 358 456 760 455 759 457 761 457 761 458 296 456 760 458 296 457 761 459 762 459 762 460 763 458 296 460 763 459 762 450 755 450 755 449 754 460 763 455 764 450 765 459 766 459 766 457 767 455 764 367 768 366 672 371 671 371 671 369 769 367 768 451 770 450 765 455 764 455 764 453 771 451 770 439 380 438 381 443 378 443 378 441 772 439 380 427 773 426 745 431 744 431 744 429 774 427 773 415 775 414 729 419 728 419 728 417 776 415 775 403 777 402 713 407 712 407 712 405 778 403 777 391 316 390 699 395 698 395 698 393 779 391 316 379 780 378 687 383 686 383 686 381 781 379 780 321 565 320 563 323 569 323 569 322 567 321 565 320 563 319 561 324 571 324 571 323 569 320 563 319 561 318 559 325 573 325 573 324 571 319 561 318 559 317 557 326 575 326 575 325 573 318 559 317 557 300 529 299 528 299 528 326 575 317 557 35 95 270 96 46 414 240 416 242 418 245 427