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