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