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