1024 87 92 27 91 39 96 35 123 24 73 43 93 56 60 117 118 32 45 27 83 113 114 19 47 39 87 5 72 15 123 100 101 86 126 63 125 57 93 31 116 2 123 30 57 18 54 46 98 50 128 34 124 15 114 72 80 24 53 67 76 18 47 39 104 44 102 8 100 2 30 31 123 24 124 50 88 5 42 19 91 5 15 118 124 29 76 61 81 9 99 19 116 55 57 91 99 30 62 60 106 63 101 59 90 49 124 37 108 54 126 58 127 12 123 40 47 70 107 40 120 10 115 27 42 67 118 12 96 51 117 27 114 89 117 44 85 23 37 90 121 20 120 19 32 65 114 55 71 44 63 30 94 72 120 10 71 82 109 32 106 4 71 17 31 60 120 29 115 82 108 101 118 9 99 4 84 73 75 10 116 9 103 18 80 88 94 75 90 42 67 106 112 70 122 14 62 1 53 6 90 79 108 78 106 87 110 32 33 42 56 19 64 16 36 15 109 104 124 37 55 32 42 20 112 25 33 45 77 6 33 12 82 60 84 43 89 41 121 74 96 34 92 31 49 45 128 30 123 21 84 31 62 50 116 12 45 82 89 89 115 42 94 50 126 87 101 13 92 37 79 108 113 10 128 33 127 55 62 75 121 18 23 5 8 53 72 16 26 13 104 12 107 9 18 28 118 95 119 3 46 27 110 26 30 62 120 25 46 17 124 13 120 40 127 17 111 32 51 8 64 8 19 25 42 28 69 14 122 16 59 39 85 68 126 110 117 2 6 34 125 23 25 9 62 23 25 44 74 52 56 9 63 50 70 87 97 101 118 48 91 1 116 4 113 69 113 70 101 6 119 13 66 30 74 53 74 98 117 25 126 6 40 88 110 46 55 44 78 18 40 6 91 41 94 109 118 78 91 50 68 96 115 80 126 25 60 29 50 14 47 53 53 12 52 34 106 58 112 21 75 23 111 63 80 70 76 25 43 32 92 93 127 44 78 9 124 45 69 37 82 90 91 6 14 40 101 30 119 11 23 45 105 56 121 68 108 22 125 28 93 57 114 27 63 22 100 40 72 67 108 29 121 69 127 42 43 33 38 60 71 44 47 36 104 83 103 99 104 68 105 90 127 25 124 24 95 46 95 7 112 75 127 13 15 55 125 34 56 87 127 2 93 45 69 19 38 13 23 118 127 80 116 75 88 12 112 41 57 47 78 24 41 46 53 39 42 94 107 65 76 40 92 9 67 104 108 3 27 16 116 1 67 3 89 13 14 53 72 21 71 100 111 17 45 35 83 13 58 5 48 12 77 15 45 20 24 46 118 26 105 27 62 43 64 55 115 58 78 20 108 78 79 2 122 36 95 24 76 48 124 29 124 7 73 11 26 96 128 71 122 4 105 19 20 6 68 17 74 53 63 12 36 3 37 6 97 72 81 119 120 20 76 82 114 92 124 60 107 50 124 53 100 53 72 118 120 63 77 8 11 43 115 22 117 27 79 22 85 77 108 12 55 96 126 9 60 115 121 116 119 36 43 87 89 77 114 62 80 11 88 72 126 2 93 81 114 71 120 99 102 19 114 25 114 33 111 45 103 20 35 55 91 49 77 15 62 95 125 8 123 54 66 5 55 31 118 7 22 60 109 78 120 16 94 64 76 49 108 50 68 12 15 91 122 9 61 25 57 19 103 28 64 68 85 82 115 58 89 8 117 69 127 34 67 2 14 62 109 30 109 1 123 42 123 86 102 3 110 30 105 94 128 4 84 33 85 70 90 45 77 79 113 17 75 18 89 18 126 22 126 23 28 69 121 17 78 19 42 59 71 58 123 36 126 14 69 82 83 30 127 32 108 106 111 1 124 13 66 88 126 11 25 3 110 93 126 6 80 10 16 10 77 67 112 7 80 52 88 35 82 66 86 61 69 43 57 69 109 66 69 68 79 49 91 55 81 32 46 61 61 9 41 70 108 76 120 44 59 35 93 121 125 30 57 61 73 1 113 53 54 66 120 4 28 40 85 83 85 15 116 17 29 23 86 8 14 33 66 57 67 31 53 59 60 110 119 4 94 56 119 19 57 23 47 84 86 38 107 42 94 52 58 74 122 1 15 47 88 16 67 97 114 44 69 28 50 32 35 15 25 34 87 6 81 37 56 34 91 5 74 126 127 62 121 71 77 30 121 59 123 46 108 27 114 24 55 35 58 49 86 44 82 35 82 9 49 12 71 16 42 16 41 13 77 33 84 25 25 20 113 30 84 110 127 15 22 36 49 79 121 33 98 37 51 67 85 9 60 96 101 24 111 13 37 45 60 84 120 70 104 25 103 6 102 222 604 642 867 261 594 98 814 430 594 720 940 123 275 300 322 128 355 257 852 327 868 558 937 62 599 134 670 715 726 299 499 670 717 282 940 38 662 255 447 167 819 93 194 289 845 416 767 23 200 620 878 242 556 192 436 617 921 694 861 711 987 8 992 428 932 89 290 321 736 139 696 889 902 191 584 702 734 285 958 577 724 317 514 132 949 100 508 221 721 207 793 137 431 210 567 420 856 92 651 346 591 582 845 165 586 387 671 344 866 941 955 469 921 404 609 469 769 342 504 189 648 619 900 136 466 181 555 321 831 264 998 176 580 108 761 494 744 432 962 189 738 109 254 215 558 327 865 368 683 20 871 367 919 841 855 21 385 705 761 759 851 378 968 338 427 139 433 272 922 461 746 11 1000 569 569 214 433 247 248 152 266 118 871 184 958 725 920 331 485 181 625 243 944 559 580 49 723 365 994 110 322 454 684 23 461 26 604 202 807 273 311 390 819 181 355 257 700 30 274 93 250 562 688 194 472 619 916 872 983 545 909 93 715 229 553 89 184 579 895 386 851 204 557 89 593 292 910 184 345 438 673 234 433 125 978 58 743 245 929 154 726 170 826 406 868 74 308 589 652 202 326 759 855 447 882 791 847 90 544 762 974 333 759 347 457 736 756 551 981 37 628 486 862 149 705 223 267 12 207 565 874 80 533 414 675 526 874 556 615 417 530 728 749 427 640 557 727 182 459 570 707 439 544 431 587 49 248 611 809 35 608 140 176 114 850 640 905 723 812 491 606 686 693 332 591 147 464 59 645 117 958 396 567 661 997 260 982 398 791 5 871 177 398 290 496 599 752 281 674 239 563 164 256 755 924 739 939 253 997 210 735 301 466 126 605 298 587 47 737 729 959 403 905 356 898 307 546 1 827 563 980 65 495 170 340 109 601 78 854 457 812 63 922 20 465 399 762 488 958 160 686 446 562 154 942 811 839 460 811 665 791 81 725 247 285 238 772 201 707 91 163 365 505 437 829 187 524 481 942 101 674 472 518 14 811 824 977 436 650 634 666 578 710 214 747 870 956 451 662 71 541 177 787 46 965 615 921 503 908 402 529 271 360 373 1000 82 976 83 196 181 763 692 748 846 890 198 905 708 716 138 859 248 387 276 645 242 351 854 918 149 671 205671407 867507683 342817565 748886458 274351173 1071108827 557384925 707545199 719828726 930267751 145312402 859621260 16769036 702591493 140930181 841177377 456610816 911260392 131213771 640179534 248858445 1016585551 635021061 1037945637 369978062 776979719 18909054 822323048 241097099 592470502 292068579 1052466174 292943007 1050842363 452790854 618770983 50220636 273255286 856377101 1059390160 239266968 830400877 837282860 1062510814 157095332 996407099 821481363 1045556230 708716333 747558940 233535891 263499170 657385616 848716223 104774577 779783677 651452042 1067447079 66411218 150577454 247141356 942148724 337725024 770399513 242346220 905960263 88081292 264275621 318113287 1019745723 253762886 710919930 360622057 1069791036 198054281 758818612 417313729 923573241 83755270 774995953 711808941 832816048 737848013 1060363819 152456295 358705246 254360056 490218884 145058531 528207222 257818854 695191032 293874673 591474069 374972536 668233092 71428888 1016843852 318761176 410165814 578427459 673720427 232731487 726103001 347565271 724928040 342502849 758059138 137369092 533292948 713423981 925615908 516830448 586704797 275845534 578550770 522351678 671904598 240810353 367059339 432973613 696463823 565700054 848006503 445994038 858176935 60901367 220634385 234522483 847877913 103584194 211150082 587215607 801304426 17006326 189318373 203659614 706036836 240822759 531618069 821263238 827486691 462362240 698281289 106843855 678087215 183511613 574297800 437107948 834018712 158866443 546763042 134916589 538882839 608523263 614912628 13227983 273619023 190542230 610930512 228297171 522138358 705567345 805680069 689156985 695175848 523683840 833150505 563106025 592491843 318155955 454590548 335265608 388626571 427767887 913381096 1663855 893163560 229126563 815792223 751454494 1022876048 227710302 273801069 352124177 762338643 160028059 527089453 597633316 969722896 28998603 314790813 726499314 753444176 31602504 870130460 178650728 1065389023 770240242 1026690716 736064467 796402502 269620666 627158079 285453345 641842973 257161610 470519263 218561252 489442233 997108098 1009253010 348841875 947079725 465512307 538674482 971238342 1058721109 2865111 353228369 124829575 758338045 95197230 280106314 93283575 196681438 240795040 321123570 481831780 670468044 530249178 719551734 249251618 638341518 535064462 706861230 205653776 527283678 94536807 303267097 132469446 418314208 370641672 402074671 294287638 762241380 675067721 1034572794 209034393 971196983 154537441 1005053546 151401217 391072361 107851118 622671134 278809557 458619134 1979555 851412204 46605183 321555234 905407510 998475368 387635591 440689320 863865476 917462711 216443796 781498852 303442933 820739156 741319454 998120136 457803601 555035398 211756480 974000697 65798193 400762910 22881399 1027160914 391787466 971170242 530342340 720894644 107573232 895615078 410981839 987939362 320770759 510739254 550914168 706413027 874176211 918093842 404204312 901546486 680808198 791651652 349475985 648742982 14886895 805193447 79444431 542866667 67214290 957313245 196264390 255805863 296698971 522612555 435696607 611474084 725199581 1035931559 369472628 831329746 78916998 877482047 33742951 302219395 372780098 423494580 614245093 639552951 269273475 479189211 570718991 634075293 850663070 1045755091 689497773 968448533 38012474 341544182 152375037 623902295 258343724 477963643 187323540 649862406 509095362 556976605 109773767 339541873 363121983 1015054696 229791719 415853085 658500347 926232139 256415987 739481500 347038733 643843163 845666995 962485100 399419209 711897972 177559685 636941974 716260099 931723994 761770811 905357372 471878946 492341391 41930611 861210598 419520483 606259774 43538721 532047410 134635170 554502346 701217346 997169171 145916198 695755831 232790356 983916802 401122892 951485208 858654577 981693709 391655324 992244753 774073262 927977396 334182245 959750550 92005095 666953854 677001967 985054067 359148767 667701803 216035727 736705310 380007091 436921627 24779622 1046497228 367906363 439976773 171331433 786483204 560087309 852276192 304387443 918619450 739793757 863419437 374153628 404911650 78017848 415744141 109295111 436330801 218032627 521229048 288155965 354083960 28532859 755373763 527668962 950644274 437073747 847590263 233413983 951696484 352696708 526959743 361319282 1027868069 937500953 951910966 729996110 743221284 486956436 853267980 59888029 89889571 64225343 105210003 494145304 628396460 251934330 365126504 343957850 942067814 652209187 745414594 93072771 528048485 106862724 1030428200 922395196 1009498617 82330201 417337664 773578179 897648819 34388447 612796875 114883405 299135731 93402514 461534886 742435906 1037994758 127697937 598742227 386495736 670725814 781108161 886245925 364431523 406741872 33484104 999057867 946504193 1046971908 116891938 496480770 10466730 1029226552 770800097 889989615 773108349 943768762 507810869 856818549 839452268 942689150 263167879 445913193 475918539 536587672 249639360 486200292 599862321 836394195 6964978 175684672 22311491 606673588 426588088 861782994 609649538 832108353