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