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