0 1 2 1 0 3 1 3 4 4 3 5 5 3 6 6 3 7 6 7 8 8 7 9 8 9 10 10 9 11 10 11 12 12 11 13 12 13 14 14 13 15 14 15 16 16 15 17 16 17 18 18 17 19 18 19 20 20 19 21 20 21 22 22 21 23 22 23 24 24 23 25 24 25 26 26 25 27 26 27 28 28 27 29 28 29 30 30 29 31 30 31 32 32 31 33 32 33 34 34 33 35 34 35 36 36 35 37 36 37 38 38 37 39 38 39 40 40 39 41 40 41 42 42 41 43 42 43 44 44 43 45 44 45 46 46 45 47 46 47 48 48 47 49 48 49 50 50 49 51 50 51 52 52 51 53 53 51 54 53 54 55 55 54 56 55 56 57 57 56 58 57 58 59 59 58 60 59 60 61 61 60 62 61 62 63 63 62 64 63 64 65 65 64 66 65 66 67 67 66 68 67 68 69 69 68 70 69 70 71 71 70 72 71 72 73 73 72 74 73 74 75 75 74 76 75 76 77 77 76 78 77 78 79 79 78 80 79 80 81 81 80 82 81 82 83 83 82 84 83 84 85 85 84 86 85 86 87 87 86 88 87 88 89 89 88 90 89 90 91 91 90 92 91 92 93 93 92 94 93 94 95 95 94 96 95 96 97 4 98 1 98 4 99 98 99 100 98 100 101 101 100 102 101 102 103 103 102 104 103 104 105 105 104 106 105 106 107 107 106 108 107 108 109 109 108 110 109 110 111 111 110 112 111 112 113 113 112 114 113 114 115 115 114 116 115 116 117 117 116 118 117 118 119 119 118 120 119 120 121 121 120 122 121 122 123 123 122 124 123 124 125 125 124 126 125 126 127 127 126 128 127 128 129 129 128 130 129 130 131 131 130 132 131 132 133 133 132 134 133 134 135 135 134 136 135 136 137 137 136 138 137 138 139 139 138 140 139 140 141 141 140 142 141 142 143 143 142 144 143 144 145 143 145 146 146 145 147 146 147 148 148 147 149 148 149 150 150 149 151 150 151 152 152 151 153 152 153 154 154 153 155 154 155 156 156 155 157 156 157 158 158 157 159 158 159 160 160 159 161 160 161 162 162 161 163 162 163 164 164 163 165 164 165 166 166 165 167 166 167 168 168 167 169 168 169 170 170 169 171 170 171 172 172 171 173 172 173 174 174 173 175 174 175 176 176 175 177 176 177 178 178 177 179 178 179 180 180 179 181 180 181 182 182 181 183 182 183 184 184 183 185 184 185 186 186 185 187 186 187 188 188 187 189 188 189 190 190 189 97 190 97 96 190 96 191 192 27 193 27 192 29 194 29 192 29 194 31 195 31 194 31 195 33 196 33 195 33 196 35 197 35 196 35 197 37 198 37 197 37 198 39 199 39 198 39 199 41 200 41 199 41 200 43 201 43 200 43 201 45 202 45 201 45 202 47 203 47 202 47 203 49 203 51 49 51 203 204 204 54 51 54 204 205 205 56 54 56 205 206 206 58 56 58 206 207 207 60 58 60 207 208 208 62 60 62 208 209 209 64 62 64 209 210 210 66 64 66 210 211 211 68 66 68 211 212 212 70 68 70 212 213 213 72 70 72 213 214 214 74 72 74 214 215 215 76 74 76 215 216 216 78 76 78 216 217 217 80 78 80 217 218 218 82 80 82 218 219 219 84 82 84 219 220 220 86 84 86 220 221 221 88 86 88 221 222 222 90 88 90 222 223 223 92 90 92 223 224 224 94 92 94 224 225 225 96 94 96 225 226 226 191 96 191 226 227 191 228 190 228 191 227 190 229 188 229 190 228 188 230 186 230 188 229 186 231 184 231 186 230 184 232 182 232 184 231 182 233 180 233 182 232 180 234 178 234 180 233 178 235 176 235 178 234 176 236 174 236 176 235 174 237 172 237 174 236 172 238 170 238 172 237 170 239 168 239 170 238 168 240 166 240 168 239 166 241 164 241 166 240 164 242 162 242 164 241 162 243 160 243 162 242 160 244 158 244 160 243 158 245 156 245 158 244 156 246 154 246 156 245 154 247 152 247 154 246 152 248 150 248 152 247 150 249 148 249 150 248 148 250 146 250 148 249 143 250 251 250 143 146 141 251 252 251 141 143 139 252 253 252 139 141 137 253 254 253 137 139 135 254 255 254 135 137 133 255 256 255 133 135 131 256 257 256 131 133 129 257 258 257 129 131 127 258 259 258 127 129 125 259 260 259 125 127 123 260 261 260 123 125 121 261 262 261 121 123 119 262 263 262 119 121 117 263 264 263 117 119 115 264 265 264 115 117 113 265 266 265 113 115 111 266 267 266 111 113 109 267 268 267 109 111 107 268 269 268 107 109 105 269 270 269 105 107 103 270 271 270 103 105 101 271 272 271 101 103 98 272 273 272 98 101 1 273 274 273 1 98 2 274 275 274 2 1 276 2 275 2 276 0 277 0 276 0 277 3 278 3 277 3 278 7 279 7 278 7 279 9 280 9 279 9 280 11 281 11 280 11 281 13 282 13 281 13 282 15 283 15 282 15 283 17 284 17 283 17 284 19 285 19 284 19 285 21 286 21 285 21 286 23 287 23 286 23 287 25 193 25 287 25 193 27 288 193 289 193 288 192 290 192 288 192 290 194 291 194 290 194 291 195 292 195 291 195 292 196 293 196 292 196 293 197 294 197 293 197 294 198 295 198 294 198 295 199 296 199 295 199 296 200 297 200 296 200 297 201 298 201 297 201 298 202 299 202 298 202 299 203 300 203 299 203 300 204 300 205 204 205 300 301 301 206 205 206 301 302 302 207 206 207 302 303 303 208 207 208 303 304 304 209 208 209 304 305 305 210 209 210 305 306 306 211 210 211 306 307 307 212 211 212 307 308 308 213 212 213 308 309 309 214 213 214 309 310 310 215 214 215 310 311 311 216 215 216 311 312 312 217 216 217 312 313 313 218 217 218 313 314 314 219 218 219 314 315 315 220 219 220 315 316 316 221 220 221 316 317 317 222 221 222 317 318 318 223 222 223 318 319 319 224 223 224 319 320 320 225 224 225 320 321 321 226 225 226 321 322 322 227 226 227 322 323 227 324 228 324 227 323 228 325 229 325 228 324 229 326 230 326 229 325 230 327 231 327 230 326 231 328 232 328 231 327 232 329 233 329 232 328 233 330 234 330 233 329 234 331 235 331 234 330 235 332 236 332 235 331 236 333 237 333 236 332 237 334 238 334 237 333 238 335 239 335 238 334 239 336 240 336 239 335 240 337 241 337 240 336 241 338 242 338 241 337 242 339 243 339 242 338 243 340 244 340 243 339 244 341 245 341 244 340 245 342 246 342 245 341 246 343 247 343 246 342 247 344 248 344 247 343 248 345 249 345 248 344 249 346 250 346 249 345 251 346 347 346 251 250 252 347 348 347 252 251 253 348 349 348 253 252 254 349 350 349 254 253 255 350 351 350 255 254 256 351 352 351 256 255 257 352 353 352 257 256 258 353 354 353 258 257 259 354 355 354 259 258 260 355 356 355 260 259 261 356 357 356 261 260 262 357 358 357 262 261 263 358 359 358 263 262 264 359 360 359 264 263 265 360 361 360 265 264 266 361 362 361 266 265 267 362 363 362 267 266 268 363 364 363 268 267 269 364 365 364 269 268 270 365 366 365 270 269 271 366 367 366 271 270 272 367 368 367 272 271 273 368 369 368 273 272 274 369 370 369 274 273 275 370 371 370 275 274 372 275 371 275 372 276 373 276 372 276 373 277 374 277 373 277 374 278 375 278 374 278 375 279 376 279 375 279 376 280 377 280 376 280 377 281 378 281 377 281 378 282 379 282 378 282 379 283 380 283 379 283 380 284 381 284 380 284 381 285 382 285 381 285 382 286 383 286 382 286 383 287 289 287 383 287 289 193 384 288 289 288 384 385 385 290 288 290 385 386 386 291 290 291 386 387 387 292 291 292 387 388 292 389 293 389 292 388 389 294 293 294 389 390 390 295 294 295 390 391 295 392 296 392 295 391 392 297 296 297 392 393 393 298 297 298 393 394 394 299 298 299 394 395 299 396 300 396 299 395 396 301 300 301 396 397 397 302 301 302 397 398 302 399 303 399 302 398 399 304 303 304 399 400 400 305 304 305 400 401 305 402 306 402 305 401 402 307 306 307 402 403 403 308 307 308 403 404 404 309 308 309 404 405 405 310 309 310 405 406 406 311 310 311 406 407 311 408 312 408 311 407 312 409 313 409 312 408 313 410 314 410 313 409 314 411 315 411 314 410 315 412 316 412 315 411 316 413 317 413 316 412 317 414 318 414 317 413 318 415 319 415 318 414 319 416 320 416 319 415 320 417 321 417 320 416 321 418 322 418 321 417 323 418 419 418 323 322 324 419 420 419 324 323 325 420 421 420 325 324 326 421 422 421 326 325 327 422 423 422 327 326 328 423 424 423 328 327 329 424 425 424 329 328 330 425 426 425 330 329 331 426 427 426 331 330 332 427 428 427 332 331 333 428 429 428 333 332 334 429 430 429 334 333 335 430 431 430 335 334 431 336 335 336 431 432 432 337 336 337 432 433 337 434 338 434 337 433 434 339 338 339 434 435 435 340 339 340 435 436 436 341 340 341 436 437 437 342 341 342 437 438 342 439 343 439 342 438 439 344 343 344 439 440 440 345 344 345 440 441 345 442 346 442 345 441 442 347 346 347 442 443 443 348 347 348 443 444 348 445 349 445 348 444 445 350 349 350 445 446 446 351 350 351 446 447 351 448 352 448 351 447 448 353 352 353 448 449 449 354 353 354 449 450 450 355 354 355 450 451 451 356 355 356 451 452 356 453 357 453 356 452 453 358 357 358 453 454 454 359 358 359 454 455 456 359 455 359 456 360 457 360 456 360 457 361 458 361 457 361 458 362 459 362 458 362 459 363 460 363 459 363 460 364 461 364 460 364 461 365 462 365 461 365 462 366 463 366 462 366 463 367 464 367 463 367 464 368 465 368 464 368 465 369 466 369 465 369 466 370 467 370 466 370 467 371 468 371 467 371 468 372 468 373 372 373 468 469 469 374 373 374 469 470 470 375 374 375 470 471 471 376 375 376 471 472 472 377 376 377 472 473 473 378 377 378 473 474 474 379 378 379 474 475 475 380 379 380 475 476 476 381 380 381 476 477 477 382 381 382 477 478 478 383 382 383 478 479 479 289 383 289 479 384 480 385 384 385 480 481 481 386 385 386 481 482 386 483 387 483 386 482 483 388 387 388 483 484 388 485 389 485 388 484 485 390 389 390 485 486 486 391 390 391 486 487 391 488 392 488 391 487 488 393 392 393 488 489 393 490 394 490 393 489 490 395 394 395 490 491 491 396 395 396 491 492 492 397 396 397 492 493 493 398 397 398 493 494 398 495 399 495 398 494 495 400 399 400 495 496 496 401 400 401 496 497 401 498 402 498 401 497 498 403 402 403 498 499 499 404 403 404 499 500 500 405 404 405 500 501 405 502 406 502 405 501 502 407 406 407 502 503 407 504 408 504 407 503 408 505 409 505 408 504 409 506 410 506 409 505 410 507 411 507 410 506 412 507 508 507 412 411 412 509 413 509 412 508 413 510 414 510 413 509 415 510 511 510 415 414 415 512 416 512 415 511 417 512 513 512 417 416 417 514 418 514 417 513 418 515 419 515 418 514 419 516 420 516 419 515 421 516 517 516 421 420 422 517 518 517 422 421 423 518 519 518 423 422 423 520 424 520 423 519 424 521 425 521 424 520 426 521 522 521 426 425 427 522 523 522 427 426 428 523 524 523 428 427 428 525 429 525 428 524 429 526 430 526 429 525 430 527 431 527 430 526 431 528 432 528 431 527 528 433 432 433 528 529 529 434 433 434 529 530 530 435 434 435 530 531 435 532 436 532 435 531 532 437 436 437 532 533 533 438 437 438 533 534 438 535 439 535 438 534 535 440 439 440 535 536 536 441 440 441 536 537 537 442 441 442 537 538 538 443 442 443 538 539 443 540 444 540 443 539 540 445 444 445 540 541 445 542 446 542 445 541 542 447 446 447 542 543 543 448 447 448 543 544 448 545 449 545 448 544 545 450 449 450 545 546 450 547 451 547 450 546 547 452 451 452 547 548 548 453 452 453 548 549 549 454 453 454 549 550 454 551 455 551 454 550 552 455 551 455 552 456 552 457 456 457 552 553 554 457 553 457 554 458 555 458 554 458 555 459 556 459 555 459 556 460 557 460 556 460 557 461 557 462 461 462 557 558 559 462 558 462 559 463 560 463 559 463 560 464 561 464 560 464 561 465 562 465 561 465 562 466 562 467 466 467 562 563 563 468 467 468 563 564 565 468 564 468 565 469 565 470 469 470 565 566 567 470 566 470 567 471 568 471 567 471 568 472 569 472 568 472 569 473 570 473 569 473 570 474 571 474 570 474 571 475 571 476 475 476 571 572 573 476 572 476 573 477 573 478 477 478 573 574 575 478 574 478 575 479 575 384 479 384 575 480 576 481 480 481 576 577 577 482 481 482 577 578 482 579 483 579 482 578 579 484 483 484 579 580 484 581 485 581 484 580 581 486 485 486 581 582 582 487 486 487 582 583 487 584 488 584 487 583 584 489 488 489 584 585 489 586 490 586 489 585 586 491 490 491 586 587 587 492 491 492 587 588 588 493 492 493 588 589 589 494 493 494 589 590 494 591 495 591 494 590 591 496 495 496 591 592 592 497 496 497 592 593 497 594 498 594 497 593 594 499 498 499 594 595 595 500 499 500 595 596 596 501 500 501 596 597 501 598 502 598 501 597 598 503 502 503 598 599 504 599 600 599 504 503 505 600 601 600 505 504 506 601 602 601 506 505 507 602 603 602 507 506 508 603 604 603 508 507 509 604 605 604 509 508 510 605 606 605 510 509 511 606 607 606 511 510 512 607 608 607 512 511 513 608 609 608 513 512 514 609 610 609 514 513 514 611 515 611 514 610 515 612 516 612 515 611 516 613 517 613 516 612 517 614 518 614 517 613 518 615 519 615 518 614 519 616 520 616 519 615 520 617 521 617 520 616 521 618 522 618 521 617 522 619 523 619 522 618 523 620 524 620 523 619 524 621 525 621 524 620 525 622 526 622 525 621 526 623 527 623 526 622 527 624 528 624 527 623 624 529 528 529 624 625 625 530 529 530 625 626 626 531 530 531 626 627 531 628 532 628 531 627 628 533 532 533 628 629 629 534 533 534 629 630 534 631 535 631 534 630 631 536 535 536 631 632 632 537 536 537 632 633 633 538 537 538 633 634 634 539 538 539 634 635 539 636 540 636 539 635 636 541 540 541 636 637 541 638 542 638 541 637 638 543 542 543 638 639 639 544 543 544 639 640 544 641 545 641 544 640 641 546 545 546 641 642 546 643 547 643 546 642 643 548 547 548 643 644 644 549 548 549 644 645 645 550 549 550 645 646 550 647 551 647 550 646 647 552 551 552 647 648 648 553 552 553 648 649 649 554 553 554 649 650 650 555 554 555 650 651 651 556 555 556 651 652 652 557 556 557 652 653 653 558 557 558 653 654 654 559 558 559 654 655 655 560 559 560 655 656 656 561 560 561 656 657 657 562 561 562 657 658 658 563 562 563 658 659 660 563 659 563 660 564 661 564 660 564 661 565 662 565 661 565 662 566 663 566 662 566 663 567 664 567 663 567 664 568 665 568 664 568 665 569 666 569 665 569 666 570 667 570 666 570 667 571 668 571 667 571 668 572 669 572 668 572 669 573 670 573 669 573 670 574 671 574 670 574 671 575 671 480 575 480 671 576 672 673 674 673 672 675 675 676 673 676 675 677 676 678 679 678 676 677 678 680 679 680 678 681 681 682 680 682 681 683 683 684 682 684 683 685 685 686 684 686 685 687 687 688 686 688 687 689 688 690 691 690 688 689 690 692 691 692 690 693 693 694 692 694 693 695 695 696 694 696 695 697 697 698 696 698 697 699 698 700 701 700 698 699 700 702 701 702 700 703 703 704 702 704 703 705 705 706 704 706 705 707 707 708 706 708 707 709 709 710 708 710 709 711 711 712 710 712 711 713 712 714 715 714 712 713 714 716 715 716 714 717 716 718 719 718 716 717 719 720 721 720 719 718 721 722 723 722 721 720 723 724 725 724 723 722 725 726 727 726 725 724 727 728 729 728 727 726 729 730 731 730 729 728 731 732 733 732 731 730 733 734 735 734 733 732 735 736 737 736 735 734 737 738 739 738 737 736 739 740 741 740 739 738 741 742 743 742 741 740 744 742 745 742 744 743 746 745 747 745 746 744 748 747 749 747 748 746 750 749 751 749 750 748 752 751 753 751 752 750 754 753 755 753 754 752 756 755 757 755 756 754 758 757 759 757 758 756 760 759 761 759 760 758 762 761 763 761 762 760 764 763 765 763 764 762 766 765 767 765 766 764 767 768 766 768 767 769 768 770 771 770 768 769 770 772 771 772 770 773 773 774 772 774 773 775 775 776 774 776 775 777 777 778 776 778 777 779 778 780 781 780 778 779 780 782 781 782 780 783 783 784 782 784 783 785 785 786 784 786 785 787 787 788 786 788 787 789 789 790 788 790 789 791 790 792 793 792 790 791 792 794 793 794 792 795 795 796 794 796 795 797 797 798 796 798 797 799 799 800 798 800 799 801 801 802 800 802 801 803 802 804 805 804 802 803 804 806 805 806 804 807 807 808 806 808 807 809 809 810 808 810 809 811 810 812 813 812 810 811 812 814 813 814 812 815 816 814 815 814 816 817 818 817 816 817 818 819 820 819 818 819 820 821 822 821 820 821 822 823 824 823 822 823 824 825 826 825 824 825 826 827 828 827 826 827 828 829 830 829 828 829 830 831 832 831 830 831 832 833 834 833 832 833 834 835 836 835 834 835 836 837 838 837 836 837 838 839 840 839 838 839 840 841 840 842 841 842 840 843 843 844 842 844 843 845 845 846 844 846 845 847 847 848 846 848 847 849 849 850 848 850 849 851 851 852 850 852 851 853 853 854 852 854 853 855 855 856 854 856 855 857 857 858 856 858 857 859 859 860 858 860 859 861 861 862 860 862 861 863 862 672 674 672 862 863 864 865 866 865 864 867 867 868 865 868 867 869 869 870 868 870 869 871 871 872 870 872 871 873 872 874 875 874 872 873 874 876 875 876 874 877 877 878 876 878 877 879 878 880 881 880 878 879 880 882 881 882 880 883 882 884 885 884 882 883 884 886 885 886 884 887 887 888 886 888 887 889 889 890 888 890 889 891 891 892 890 892 891 893 892 894 895 894 892 893 894 896 895 896 894 897 897 898 896 898 897 899 898 900 901 900 898 899 900 902 901 902 900 903 903 904 902 904 903 905 905 906 904 906 905 907 906 908 909 908 906 907 908 910 909 910 908 911 910 912 913 912 910 911 913 914 915 914 913 912 915 916 917 916 915 914 917 918 919 918 917 916 919 920 921 920 919 918 921 922 923 922 921 920 923 924 925 924 923 922 925 926 927 926 925 924 927 928 929 928 927 926 929 930 931 930 929 928 931 932 933 932 931 930 933 934 935 934 933 932 935 936 937 936 935 934 937 938 939 938 937 936 939 940 941 940 939 938 941 942 943 942 941 940 943 944 945 944 943 942 945 946 947 946 945 944 947 948 949 948 947 946 949 950 951 950 949 948 951 952 953 952 951 950 953 954 955 954 953 952 955 956 957 956 955 954 957 958 959 958 957 956 959 960 961 960 959 958 960 962 961 962 960 963 963 964 962 964 963 965 965 966 964 966 965 967 966 968 969 968 966 967 968 970 969 970 968 971 971 972 970 972 971 973 972 974 975 974 972 973 974 976 975 976 974 977 977 978 976 978 977 979 979 980 978 980 979 981 981 982 980 982 981 983 982 984 985 984 982 983 984 986 985 986 984 987 986 988 989 988 986 987 988 990 989 990 988 991 991 992 990 992 991 993 992 994 995 994 992 993 994 996 995 996 994 997 997 998 996 998 997 999 999 1000 998 1000 999 1001 1001 1002 1000 1002 1001 1003 1003 1004 1002 1004 1003 1005 1005 1006 1004 1006 1005 1007 1008 1006 1007 1006 1008 1009 1010 1009 1008 1009 1010 1011 1012 1011 1010 1011 1012 1013 1014 1013 1012 1013 1014 1015 1016 1015 1014 1015 1016 1017 1018 1017 1016 1017 1018 1019 1020 1019 1018 1019 1020 1021 1022 1021 1020 1021 1022 1023 1024 1023 1022 1023 1024 1025 1026 1025 1024 1025 1026 1027 1028 1027 1026 1027 1028 1029 1030 1029 1028 1029 1030 1031 1032 1031 1030 1031 1032 1033 1034 1033 1032 1033 1034 1035 1036 1035 1034 1035 1036 1037 1038 1037 1036 1037 1038 1039 1040 1039 1038 1039 1040 1041 1042 1041 1040 1041 1042 1043 1044 1043 1042 1043 1044 1045 1046 1045 1044 1045 1046 1047 1048 1047 1046 1047 1048 1049 1050 1049 1048 1049 1050 1051 1052 1051 1050 1051 1052 1053 1054 1053 1052 1053 1054 1055 1054 866 1055 866 1054 864
0 1 2 1 0 3 1 3 4 4 3 5 4 5 6 6 5 7 6 7 8 8 7 9 8 9 10 10 9 11 10 11 12 12 11 13 12 13 14 14 13 15 14 15 16 16 15 17 16 17 18 18 17 19 18 19 20 20 19 21 20 21 22 22 21 23 22 23 24 24 23 25 24 25 26 26 25 27 26 27 28 28 27 29 28 29 30 30 29 31 30 31 32 32 31 33 32 33 34 34 33 35 34 35 36 36 35 37 36 37 38 38 37 39 38 39 40 40 39 41 40 41 42 42 41 43 42 43 44 44 43 45 44 45 46 46 45 47 46 47 48 48 47 49 49 47 50 49 50 51 51 50 52 51 52 53 53 52 54 53 54 55 55 54 56 55 56 57 57 56 58 57 58 59 59 58 60 59 60 61 61 60 62 61 62 63 63 62 64 63 64 65 65 64 66 65 66 67 67 66 68 67 68 69 69 68 70 69 70 71 71 70 72 71 72 73 73 72 74 73 74 75 75 74 76 75 76 77 77 76 78 77 78 79 79 78 80 79 80 81 81 80 82 81 82 83 83 82 84 83 84 85 85 84 86 85 86 87 87 86 88 87 88 89 89 88 90 89 90 91 91 90 92 91 92 93 93 92 94 93 94 95 96 97 98 97 96 99 99 100 97 100 99 101 100 102 103 102 100 101 102 104 103 104 102 105 105 106 104 106 105 107 107 108 106 108 107 109 109 110 108 110 109 111 111 112 110 112 111 113 113 114 112 114 113 115 116 114 115 114 116 117 118 117 116 117 118 119 120 119 118 119 120 121 122 121 120 121 122 123 124 123 122 123 124 125 126 125 124 125 126 127 128 127 126 127 128 129 130 129 128 129 130 131 132 131 130 131 132 133 134 133 132 133 134 135 136 135 134 135 136 137 138 137 136 137 138 139 140 139 138 139 140 141 142 141 140 141 142 143 144 143 142 143 144 145 146 145 144 145 146 147 148 147 146 147 148 149 150 149 148 149 150 151 152 151 150 151 152 153 154 153 152 153 154 155 156 155 154 155 156 157 158 157 156 157 158 159 160 159 158 159 160 161 162 161 160 161 162 163 162 164 163 164 162 165 165 166 164 166 165 167 167 168 166 168 167 169 169 170 168 170 169 171 170 172 173 172 170 171 172 174 173 174 172 175 175 176 174 176 175 177 177 178 176 178 177 179 178 180 181 180 178 179 180 182 181 182 180 183 183 184 182 184 183 185 185 186 184 186 185 187 187 188 186 188 187 189 189 190 188 190 189 191 191 192 190 192 191 193 192 194 195 194 192 193 194 196 195 196 194 197 197 198 196 198 197 199 199 200 198 200 199 201 201 202 200 202 201 203 202 204 205 204 202 203 204 206 205 206 204 207 206 208 209 208 206 207 208 210 209 210 208 211 210 212 213 212 210 211 213 214 215 214 213 212 215 216 217 216 215 214 217 218 219 218 217 216 219 220 221 220 219 218 221 222 223 222 221 220 223 224 225 224 223 222 225 226 227 226 225 224 227 228 229 228 227 226 229 230 231 230 229 228 231 232 233 232 231 230 233 234 235 234 233 232 235 236 237 236 235 234 237 238 239 238 237 236 239 240 241 240 239 238 241 242 243 242 241 240 243 244 245 244 243 242 245 246 247 246 245 244 247 248 249 248 247 246 249 250 251 250 249 248 251 252 253 252 251 250 253 254 255 254 253 252 255 256 257 256 255 254 257 258 259 258 257 256 259 260 261 260 259 258 260 262 261 262 260 263 262 264 265 264 262 263 264 266 265 266 264 267 267 268 266 268 267 269 269 270 268 270 269 271 270 272 273 272 270 271 272 274 273 274 272 275 275 276 274 276 275 277 277 278 276 278 277 279 279 280 278 280 279 281 281 282 280 282 281 283 282 284 285 284 282 283 284 286 285 286 284 287 287 98 286 98 287 96
0 1 2 1 0 3 3 4 1 4 3 5 2 6 7 6 2 1 8 0 2 0 8 9 10 3 0 3 10 11 1 12 6 12 1 4 11 5 3 5 11 13 7 14 15 14 7 6 16 2 7 2 16 8 9 10 0 10 9 17 18 11 10 11 18 19 6 20 14 20 6 12 19 13 11 13 19 21 15 22 23 22 15 14 24 7 15 7 24 16 17 18 10 18 17 25 26 19 18 19 26 27 14 28 22 28 14 20 27 21 19 21 27 29 23 30 31 30 23 22 23 24 15 24 23 32 25 26 18 26 25 33 34 27 26 27 34 35 22 36 30 36 22 28 35 29 27 29 35 37 31 38 39 38 31 30 40 23 31 23 40 32 33 34 26 34 33 41 42 35 34 35 42 43 30 44 38 44 30 36 43 37 35 37 43 45 39 46 47 46 39 38 39 40 31 40 39 48 41 42 34 42 41 49 50 43 42 43 50 51 38 52 46 52 38 44 51 45 43 45 51 53 47 54 55 54 47 46 56 39 47 39 56 48 49 50 42 50 49 57 58 51 50 51 58 59 46 60 54 60 46 52 59 53 51 53 59 61 55 62 63 62 55 54 64 47 55 47 64 56 57 58 50 58 57 65 66 59 58 59 66 67 54 68 62 68 54 60 67 61 59 61 67 69 70 62 71 62 70 63 72 55 63 55 72 64 65 66 58 66 65 73 74 67 66 67 74 75 71 68 76 68 71 62 75 69 67 69 75 77 78 71 79 71 78 70 80 63 70 63 80 72 73 74 66 74 73 81 82 75 74 75 82 83 79 76 84 76 79 71 83 77 75 77 83 85 86 79 87 79 86 78 88 70 78 70 88 80 81 82 74 82 81 89 90 83 82 83 90 91 87 84 92 84 87 79 91 85 83 85 91 93 94 87 95 87 94 86 96 78 86 78 96 88 89 90 82 90 89 97 98 91 90 91 98 99 95 92 100 92 95 87 99 93 91 93 99 101 102 95 103 95 102 94 94 96 86 96 94 104 97 98 90 98 97 105 106 99 98 99 106 107 103 100 108 100 103 95 107 101 99 101 107 109 110 103 111 103 110 102 112 94 102 94 112 104 105 106 98 106 105 113 114 107 106 107 114 115 111 108 116 108 111 103 115 109 107 109 115 117 118 111 119 111 118 110 120 102 110 102 120 112 113 114 106 114 113 121 122 115 114 115 122 123 119 116 124 116 119 111 123 117 115 117 123 125 126 119 127 119 126 118 128 110 118 110 128 120 121 122 114 122 121 129 130 122 131 122 130 123 127 124 132 124 127 119 133 123 130 123 133 125 134 127 135 127 134 126 136 118 126 118 136 128 137 122 129 122 137 131 138 131 139 131 138 130 135 132 140 132 135 127 141 130 138 130 141 133 142 135 143 135 142 134 144 126 134 126 144 136 145 131 137 131 145 139 146 139 147 139 146 138 143 140 148 140 143 135 149 138 146 138 149 141 150 143 151 143 150 142 152 134 142 134 152 144 153 139 145 139 153 147 154 147 155 147 154 146 151 148 156 148 151 143 157 146 154 146 157 149 158 151 159 151 158 150 150 152 142 152 150 160 161 147 153 147 161 155 162 155 163 155 162 154 159 156 164 156 159 151 165 154 162 154 165 157 166 159 167 159 166 158 168 150 158 150 168 160 169 155 161 155 169 163 170 163 171 163 170 162 167 164 172 164 167 159 173 162 170 162 173 165 174 167 175 167 174 166 166 168 158 168 166 176 177 163 169 163 177 171 178 171 179 171 178 170 175 172 180 172 175 167 181 170 178 170 181 173 182 175 183 175 182 174 174 176 166 176 174 184 185 171 177 171 185 179 186 179 187 179 186 178 183 180 188 180 183 175 189 178 186 178 189 181 190 183 191 183 190 182 182 184 174 184 182 192 193 179 185 179 193 187 194 187 195 187 194 186 191 188 196 188 191 183 197 186 194 186 197 189 198 191 199 191 198 190 190 192 182 192 190 200 201 187 193 187 201 195 202 195 203 195 202 194 199 196 204 196 199 191 205 194 202 194 205 197 206 199 207 199 206 198 198 200 190 200 198 208 209 195 201 195 209 203 210 203 211 203 210 202 207 204 212 204 207 199 213 202 210 202 213 205 214 207 215 207 214 206 206 208 198 208 206 216 217 203 209 203 217 211 218 211 219 211 218 210 215 212 220 212 215 207 221 210 218 210 221 213 222 215 223 215 222 214 214 216 206 216 214 224 225 211 217 211 225 219 226 219 227 219 226 218 223 220 228 220 223 215 229 218 226 218 229 221 230 223 231 223 230 222 222 224 214 224 222 232 225 227 219 227 225 233 234 227 235 227 234 226 231 228 236 228 231 223 237 226 234 226 237 229 238 231 239 231 238 230 230 232 222 232 230 240 233 235 227 235 233 241 242 235 243 235 242 234 239 236 244 236 239 231 245 234 242 234 245 237 246 239 247 239 246 238 238 240 230 240 238 248 241 243 235 243 241 249 250 243 251 243 250 242 247 244 252 244 247 239 253 242 250 242 253 245 254 247 255 247 254 246 246 248 238 248 246 256 249 251 243 251 249 257 258 251 259 251 258 250 255 252 260 252 255 247 261 250 258 250 261 253 262 254 255 254 262 263 254 256 246 256 254 264 251 265 259 265 251 257 266 259 267 259 266 258 268 255 260 255 268 262 269 258 266 258 269 261 270 263 262 263 270 271 263 264 254 264 263 272 265 267 259 267 265 273 274 267 275 267 274 266 276 262 268 262 276 270 277 266 274 266 277 269 278 271 270 271 278 279 263 280 272 280 263 271 273 275 267 275 273 281 282 275 283 275 282 274 284 270 276 270 284 278 285 274 282 274 285 277 286 279 278 279 286 287 271 288 280 288 271 279 275 289 283 289 275 281 290 283 291 283 290 282 292 278 284 278 292 286 293 282 290 282 293 285 294 287 286 287 294 295 279 296 288 296 279 287 289 291 283 291 289 297 298 291 299 291 298 290 300 286 292 286 300 294 301 290 298 290 301 293 302 295 294 295 302 303 287 304 296 304 287 295 297 299 291 299 297 305 306 299 307 299 306 298 308 294 300 294 308 302 309 298 306 298 309 301 310 303 302 303 310 311 295 312 304 312 295 303 305 307 299 307 305 313 314 307 315 307 314 306 316 302 308 302 316 310 309 314 317 314 309 306 318 311 310 311 318 319 303 320 312 320 303 311 313 315 307 315 313 321 314 322 323 322 314 315 324 310 316 310 324 318 317 323 325 323 317 314 326 319 318 319 326 327 311 328 320 328 311 319 321 322 315 322 321 329 323 330 331 330 323 322 332 318 324 318 332 326 325 331 333 331 325 323 334 327 326 327 334 335 319 336 328 336 319 327 322 337 330 337 322 329 331 338 339 338 331 330 340 326 332 326 340 334 333 339 341 339 333 331 342 335 334 335 342 343 327 344 336 344 327 335 337 338 330 338 337 345 339 346 347 346 339 338 348 334 340 334 348 342 341 347 349 347 341 339 350 343 342 343 350 351 335 352 344 352 335 343 345 346 338 346 345 353 347 354 355 354 347 346 356 342 348 342 356 350 349 355 357 355 349 347 358 351 350 351 358 359 343 360 352 360 343 351 353 354 346 354 353 361 355 362 363 362 355 354 364 350 356 350 364 358 357 363 365 363 357 355 366 359 358 359 366 367 359 360 351 360 359 368 361 362 354 362 361 369 363 370 371 370 363 362 372 358 364 358 372 366 365 371 373 371 365 363 374 367 366 367 374 375 376 359 367 359 376 368 369 370 362 370 369 377 371 378 379 378 371 370 380 366 372 366 380 374 373 379 381 379 373 371 379 375 374 375 379 378 382 367 375 367 382 376 370 383 378 383 370 377 381 374 380 374 381 379 383 375 378 375 383 382
0 1 2 1 0 3 1 3 4 4 3 5 4 5 6 6 5 7 6 7 8 8 7 9 8 9 10 10 9 11 10 11 12 12 11 13 12 13 14 14 13 15 15 13 16 16 13 17 16 17 18 18 17 19 19 17 20 20 17 21 20 21 22 22 21 23 23 21 24 23 24 25 25 24 26 26 24 27 26 27 28 28 27 29 28 29 30 30 29 31 31 29 32 31 32 33 33 32 34 33 34 35 35 34 36 35 36 37 37 36 38 37 38 39 39 38 40 39 40 41 41 40 42 42 40 43 42 43 44 44 43 45 44 45 46 46 45 47 46 47 48 48 47 49 48 49 50 50 49 51 50 51 52 52 51 53 52 53 54 54 53 55 54 55 56 56 55 57 56 57 58 58 57 59 59 57 60 59 60 61 61 60 62 61 62 63 63 62 64 63 64 65 65 64 66 65 66 67 67 66 68 67 68 69 69 68 70 69 70 71 71 70 72 71 72 73 73 72 74 74 72 75 74 75 76 76 75 77 76 77 78 78 77 79 78 79 80 80 79 81 80 81 82 82 81 83 82 83 84 84 83 85 85 83 86 85 86 87 87 86 88 87 88 89 89 88 90 90 88 91 90 91 92 92 91 93 93 91 94 93 94 95 95 94 96 96 94 97 14 98 99 98 14 15 99 98 100 99 100 101 99 101 102 99 102 103 103 102 104 103 104 105 103 105 106 106 105 107 106 107 108 106 108 109 109 108 110 109 110 111 111 110 112 111 112 113 111 113 114 114 113 115 114 115 116 116 115 117 116 117 118 118 117 119 118 119 120 120 119 121 120 121 122 122 121 123 122 123 124 122 124 125 125 124 126 125 126 127 127 126 128 127 128 129 129 128 130 129 130 131 131 130 132 131 132 133 133 132 134 133 134 135 135 134 136 135 136 137 137 136 138 137 138 139 139 138 140 139 140 141 139 141 142 142 141 143 142 143 144 144 143 145 144 145 146 146 145 147 146 147 148 148 147 149 148 149 150 150 149 151 150 151 152 152 151 153 152 153 154 154 153 155 154 155 156 154 156 157 157 156 158 157 158 159 159 158 160 159 160 161 161 160 162 161 162 163 163 162 164 163 164 165 165 164 166 165 166 167 165 167 168 168 167 169 168 169 170 170 169 171 170 171 172 170 172 173 173 172 174 173 174 175 173 175 176 176 175 177 176 177 178 176 178 97 176 97 94 176 94 179 176 179 180 180 179 181 180 181 182 182 181 183 182 183 184 184 183 185 184 185 186 186 185 187 186 187 188 188 187 189 188 189 190 190 189 191
0 1 2 1 0 3 3 0 4 3 4 5 5 4 6 5 6 7 7 6 8 7 8 9 9 8 10 9 10 11 11 10 12 11 12 13 13 12 14 13 14 15 15 14 16 15 16 17 17 16 18 17 18 19 19 18 20 19 20 21 21 20 22 21 22 23 23 22 24 23 24 25 25 24 26 25 26 27 27 26 28 27 28 29 29 28 30 29 30 31 31 30 32 31 32 33 33 32 34 33 34 35 35 34 36 35 36 37 37 36 38 37 38 39 39 38 40 39 40 41 41 40 42 41 42 43 43 42 44 43 44 45 45 44 46 45 46 47 47 46 48 47 48 49 47 49 50 50 49 51 50 51 52 52 51 53 52 53 54 54 53 55 54 55 56 56 55 57 56 57 58 58 57 59 58 59 60 60 59 61 60 61 62 62 61 63 62 63 64 64 63 65 64 65 66 66 65 67 66 67 68 68 67 69 68 69 70 70 69 71 70 71 72 72 71 73 72 73 74 74 73 75 74 75 76 76 75 77 76 77 78 78 77 79 78 79 80 80 79 81 80 81 82 82 81 83 82 83 84 84 83 85 84 85 86 86 85 87 86 87 88 88 87 89 88 89 90 90 89 91 90 91 92 92 91 93 92 93 94 94 93 95
0 1 2 1 0 3 4 3 0 3 4 5 2 6 7 6 2 1 8 5 4 5 8 9 7 10 11 10 7 6 12 9 8 9 12 13 11 14 15 14 11 10 16 13 12 13 16 17 15 18 19 18 15 14 20 17 16 17 20 21 19 22 23 22 19 18 24 21 20 21 24 25 26 23 22 23 26 27 28 25 24 25 28 29 30 26 31 26 30 27 32 29 28 29 32 33 34 30 31 30 34 35 36 33 32 33 36 37 38 34 39 34 38 35 40 37 36 37 40 41 42 38 39 38 42 43 44 41 40 41 44 45 46 42 47 42 46 43 48 45 44 45 48 49 50 46 47 46 50 51 52 49 48 49 52 53 54 50 55 50 54 51 56 53 52 53 56 57 58 55 59 55 58 54 60 57 56 57 60 61 62 58 59 58 62 63 64 61 60 61 64 65 66 62 67 62 66 63 68 65 64 65 68 69 70 67 71 67 70 66 72 69 68 69 72 73 74 71 75 71 74 70 72 76 73 76 72 77 78 75 79 75 78 74 76 80 81 80 76 77 82 78 79 78 82 83 80 84 81 84 80 85 86 82 87 82 86 83 84 88 89 88 84 85 90 87 91 87 90 86 88 92 89 92 88 93 94 90 91 90 94 95 92 96 97 96 92 93 98 94 99 94 98 95 96 100 97 100 96 101 102 98 99 98 102 103 101 104 100 104 101 105 106 102 107 102 106 103 104 108 109 108 104 105 110 106 107 106 110 111 108 112 109 112 108 113 114 110 115 110 114 111 113 116 112 116 113 117 118 114 115 114 118 119 117 120 116 120 117 121 122 119 118 119 122 123 121 124 120 124 121 125 126 123 122 123 126 127 124 128 129 128 124 125 130 127 126 127 130 131 128 132 129 132 128 133 134 131 130 131 134 135 132 136 137 136 132 133 138 135 134 135 138 139 137 140 141 140 137 136 142 139 138 139 142 143 140 144 141 144 140 145 146 143 142 143 146 147 144 148 149 148 144 145 150 147 146 147 150 151 148 152 149 152 148 153 154 151 150 151 154 155 152 156 157 156 152 153 158 155 154 155 158 159 156 160 157 160 156 161 162 159 158 159 162 163 160 164 165 164 160 161 166 163 162 163 166 167 164 168 165 168 164 169 170 167 166 167 170 171 168 172 173 172 168 169 174 171 170 171 174 175 173 176 177 176 173 172 178 175 174 175 178 179 177 180 181 180 177 176 182 179 178 179 182 183 181 184 185 184 181 180 186 183 182 183 186 187 185 188 189 188 185 184 190 187 186 187 190 191 189 191 190 191 189 188