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