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