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