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