1000 39 220 239 438 856 298 366 286 451 113 854 101 143 282 538 422 946 286 998 181 977 392 656 407 458 324 882 241 726 279 447 91 841 88 908 238 612 118 457 368 534 379 224 388 598 85 213 112 579 67 630 405 280 6 389 150 330 177 332 265 115 137 929 103 653 405 338 357 599 273 98 214 684 204 261 443 748 376 872 5 674 153 820 5 240 187 805 438 24 336 534 394 21 75 984 462 625 66 570 331 168 237 250 137 620 228 701 324 923 275 812 63 566 192 120 248 51 121 335 469 525 78 47 32 459 273 531 135 582 436 668 161 815 143 977 28 824 95 769 245 825 22 808 297 727 264 641 63 48 81 748 329 114 184 760 244 892 495 362 134 573 152 255 471 20 475 822 323 911 453 249 157 912 476 437 220 389 256 448 341 855 494 756 342 205 168 817 57 2 428 215 52 84 280 675 347 15 300 666 38 561 453 876 361 87 351 523 234 456 258 469 98 776 142 941 178 744 282 617 123 148 113 392 24 133 196 66 307 176 380 28 234 54 448 483 163 702 245 457 246 592 360 815 314 795 155 66 19 578 284 889 95 209 406 677 498 335 478 121 26 631 253 373 246 967 62 158 490 860 111 576 441 365 427 694 398 416 90 993 161 82 397 312 480 979 355 959 199 137 204 259 144 724 384 804 27 10 191 476 3 579 252 855 385 103 255 36 453 55 283 299 138 2 116 127 18 233 324 533 466 589 227 454 194 479 89 530 268 728 395 573 253 858 362 911 120 807 411 94 208 113 494 127 336 913 406 365 341 427 64 337 111 802 331 938 403 136 72 702 9 193 41 610 220 681 19 999 302 235 237 78 122 204 371 102 450 223 3 315 82 537 180 712 62 488 340 200 196 688 352 114 66 150 467 235 80 944 388 552 93 517 39 292 315 393 109 951 185 404 342 752 192 452 433 412 292 959 314 824 155 37 106 195 68 101 243 655 206 296 485 642 7 379 94 760 103 961 97 43 92 296 401 549 160 274 396 61 48 823 280 809 26 73 362 19 222 920 446 103 361 63 250 212 100 383 182 65 463 634 271 921 267 571 122 530 328 92 304 227 159 288 40 20 285 898 36 834 280 845 155 299 6 326 207 382 434 615 123 47 298 126 223 770 350 965 418 78 6 674 472 812 32 698 360 808 298 298 164 991 3 878 420 753 295 309 463 914 191 605 400 803 208 595 165 414 26 582 241 602 162 541 103 667 315 157 13 782 131 807 330 555 265 690 291 540 278 525 320 973 327 872 74 989 453 651 160 84 58 822 243 301 494 355 22 510 4 905 6 109 8 643 345 694 489 713 289 682 467 164 392 370 108 71 101 516 258 653 161 885 22 222 348 328 60 838 173 6 408 247 353 214 79 773 34 447 368 514 242 300 300 332 148 783 348 924 281 321 239 873 436 632 271 844 447 930 380 84 352 154 342 853 300 777 230 309 413 334 412 727 374 233 379 188 479 836 170 518 78 595 206 334 445 710 468 889 205 612 168 175 207 130 238 157 332 37 468 883 82 212 208 815 253 114 232 267 95 794 11 469 228 91 133 742 464 446 358 622 22 134 34 942 309 56 37 29 437 722 230 807 261 345 389 610 342 598 81 859 358 793 350 297 470 816 223 16 157 577 191 137 498 279 50 128 47 850 258 335 71 122 183 609 21 636 362 472 182 134 348 699 449 144 479 50 13 35 73 60 271 711 301 132 4 623 214 463 429 912 465 841 230 11 119 801 359 934 115 434 245 889 344 507 240 263 234 145 337 804 437 458 211 631 367 134 454 1000 420 122 119 283 267 613 341 189 294 575 319 958 216 750 43 128 310 682 151 48 264 828 122 202 38 547 1 225 274 735 154 799 291 497 365 106 351 314 105 785 125 107 333 533 474 885 20 835 217 610 257 192 28 948 319 334 253 573 481 559 325 894 489 367 344 196 266 703 181 440 494 878 223 21 257 195 312 527 427 17 161 123 488 874 30 881 386 559 428 769 182 102 28 869 275 142 21 43 347 799 69 87 412 109 360 390 458 119 430 37 450 242 202 267 390 372 87 908 477 30 298 584 186 737 8 819 368 52 233 542 181 764 336 414 303 374 5 268 266 353 341 533 79 336 61 539 364 142 58 371 289 922 27 680 227 446 431 664 91 282 45 717 29 606 113 183 78 896 53 161 323 587 100 809 239 377 385 651 234 745 347 680 218 436 244 403 394 389 12 460 238 344 419 737 438 741 381 986 154 84 328 555 430 450 75 183 357 469 19 67 103 685 475 841 164 260 468 79 163 367 4 327 407 237 82 520 411 991 127 245 415 441 315 620 202 681 447 809 403 45 465 396 269 105 433 464 298 409 415 22 93 588 13 986 131 218 350 435 499 287 151 217 285 960 229 506 413 189 171 438 275 720 461 764 342 22 61 220 261 387 498 454 134 435 382 219 213 102 272 835 411 499 65 526 388 424 142 815 453 297 319 190 146 975 331 445 91 627 12 381 162 492 288 585 352 860 71 411 427 962 323 214 439 908 294 93 83 874 395 594 299 427 204 712 424 242 397 997 136 753 481 819 414 273 53 606 436 529 317 779 83 893 371 126 263 897 73 204 272 142 147 643 315 179 216 790 21 512 413 894 217 871 208 933 100 309 453 621 158 512 167 905 158 16 17 266 183 258 414 444 321 315 362 674 485 562 294 503 317 34 23 822 425 630 245 797 339 966 113 486 214 985 445 134 472 243 252 545 118 729 142 766 67 274 324 382 181 224 219 531 195 615 333 455 474 782 457 243 486 636 84 737 347 301 92 483 473 205 32 629 341 379 392 952 350 386 50 449 322 452 17 154 44 552 345 144 230 254 251 469 402 200 79 662 227 683 287 263 453 630 170 325 244 459 112 620 281 580 251 235 21 175 59 253 220 396 290 457 110 383 116 508 147 98 5 229 372 301 58 849 135 200 12 729 339 391 63 217 442 807 32 314 475 265 29 466 351 28 293 714 221 376 46 992 321 25 466 854 423 424 210 987 249 688 265 849 258 703 280 23 415 276 424 479 497 928 120 874 33 816 405 379 489 618 388 617 224 469 458 937 103 502 126 484 293 825 58 141 20 332 343 685 485 218 191 738 258 87 103 549 365 151 374 436 456 132 259 448 195 176 442 863 294 623 234 284 199 665 257 581 462 390 216 149 244 890 489 780 81 996 331 468 416 218 108 317 56 815 361 75 7 143 1 158 226 514 6 91 209 520 349 57 309 860 68 190 215 572 367 811 105 856 430 901 63 688 248 366 339 739 169 228 240 701 487 639 253 544 495 513 494 191 287 673 206 367 182 488 464 567 140 184 395 738 342 722 75 562 289 447 209 615 7 697 406 896 341 267 345 793 260 686 33 574 449 517 316 710 387 715 21 740 212 772 331 122 283 401 303 559 460 872 192 563 440 644 57 568 2 520 327 140 478 882 239 516 109 358 258 98 286 679 423 906 488 358 181 666 83 708 294 192 147 402 162 577 146 523 212 582 302 792 178 945 100 437 296 193 39 946 467 75 99 789 174 210 31 477 100 128 352 546 99 765 168 11 385 590 316 624 397 594 270 690 428 674 354 751 356 271 365 250 36 896 54 515 282 283 65 579 330 676 205 115 7 837 267 125 11 413 251 370 102 747 361 574 63 964 84 361 378 436 181 687 105 457 424 162 26 86 243 399 497 655 143 982 310 992 382 918 9 723 229 481 324 746 191 483 84 329 375 97 220 936 275 352 6 760 60 635 387 531 179 49 82 513 405 781 268 840 383 712 2 147 409 509 62 782 73 675 451 689 158 624 312 740 325 628 423 746 394 668 349 89 384 392 452 409 79 207 144 10 298 114 468 179 192 374 322 840 245 853 208 372 141 743 19 143 477 45 355 2 99 63 400 793 95 278 61 71 297 860 244 161 349 875 1 955 325 292 306 928 146 705 482 577 381 781 245 163 34 114 227 981 426 218 264 858 410 466 16 709 468 100 266 970 422 269 318 557 100 847 259 77 101 367 290 216 209 433 93 141 229 562 315 318 243 671 169 365 156 700 8 96 347 424 487 912 364 711 219 166 353 455 357 343 404 423 73 770 233 461 441 911 489 567 247 51 123 949 42 113 90 941 386 491 235 158 383 177 416 137 196 145 233 596 84 39 274 209 280 663 178 760 399 561 402 520 39 324 253 483 352 695 126 595 314 484 439 927 434 517 281 163 288 955 431 351 356 37 323 974 326 958 7 985 48 506 253 797 58 226 365 771 303 958 110 55 111 843 383 259 355 246 323 389 425 7 487 398 396 928 396 716 438 128 68 930 8 651 252 686 25 717 236 908 299 543 82 393 451 977 267 443 367 625 66 95 153 347 182 482 129 401 460 884 463 516 181 218 99 924 42 228 85 164 488 54 52 114 8 666 124 702 104 901 194 480 35 545 409 663 375 948 447 327 484 607 406 643 15 305 144 276 152 909 427 576 220 201 205 358 286 376 43 473 449 891 260 659 341 451 213 52 274