1130 130853149
178045 464099 213329 842264 187586 239887 984740 989011 904000 690574 270687 679460 13233 633040 520341 278909 417237 368108 763742 373649 257503 877740 174953 767302 688545 31054 913343 674641 398580 860179 520954 448244 671031 865503 231324 15110 552571 829505 504262 984651 359823 196451 131364 296268 652582 760013 804840 451048 505936 978676 400905 697082 789353 575850 525331 890398 644073 391958 849431 91061 61878 827412 21926 616577 30838 71129 408968 812982 342305 207090 788282 350642 868843 998544 372830 201362 256019 636671 739244 221458 584556 38508 510099 646570 371673 427980 550048 784808 585658 165666 160635 494322 977249 318149 310983 659802 258825 117498 161970 841139 684289 241042 628314 621422 859944 965600 593897 105900 197542 932717 586180 966413 598749 235057 485026 773424 323203 602022 854265 419984 382638 277510 187209 304399 817547 143071 327367 253463 926757 840590 843310 336734 858102 566131 260310 655896 280900 555010 126039 79842 55392 651225 870249 973681 303754 560774 330069 299106 104809 759874 825511 533294 681934 550983 635743 560761 531084 84502 632143 377378 844735 112144 107721 833237 971979 814803 105918 106960 675857 982259 669225 393150 951811 679319 151679 143383 276116 12955 329999 283015 89611 523549 786827 15215 586558 959259 920178 129555 987397 571112 123599 559681 160299 355292 44709 796695 856992 479191 156534 295138 823638 354655 154428 845217 412599 646174 901314 334887 437338 333890 53336 910019 803183 846507 445668 959043 979839 127342 507699 951374 436196 28933 613349 65397 153302 841800 57675 491233 985954 989452 889229 485099 35507 739027 484569 605028 623353 442854 439174 192734 984262 889964 525845 423366 835352 976778 225018 143184 178258 165004 387249 286977 630037 220667 546526 324782 763100 517622 175685 682371 100677 770592 492441 830854 906401 485125 841599 966438 12423 23967 334576 183553 174643 437906 421607 352452 697257 545191 646188 778101 459373 126248 754567 774167 109818 477743 662678 971657 737209 496298 124887 740162 796519 653507 250176 958913 519332 795482 710730 489692 433470 969308 499367 803130 979210 742762 779567 6463 966302 320930 920951 164268 571604 339620 765617 248419 634347 118231 148940 519351 252162 28253 96292 278365 864042 437938 386677 920948 250805 401909 852072 229271 139 905090 742148 579583 725825 672338 786165 50921 992072 944636 311410 736453 356472 661945 149184 491197 808210 534313 145710 639251 852087 583607 383706 694769 292905 245742 943932 211035 350830 356849 652046 109891 798787 541333 266360 508342 337476 416231 433750 793173 111524 437260 856222 229000 464648 508291 796083 161183 932179 235063 45177 973685 538701 470592 863034 163793 786358 610769 433805 901244 151969 734628 187381 899101 852270 922972 196650 336527 940961 153217 99896 348044 466235 747855 546544 674443 609038 547647 971428 768783 541038 882434 22565 853565 376481 676826 120243 758279 530240 142475 365169 26442 212002 906656 517564 268470 219501 565377 443082 945831 93785 410901 773918 337282 914248 461566 459439 764497 478581 875901 324864 840338 902592 549980 735215 444429 982820 252194 530895 427667 918012 681228 406033 849154 733784 863622 235025 679294 609176 329069 38461 240661 145882 437190 845959 208191 130533 586808 914829 881817 24969 258173 19131 694709 600880 925 385416 677252 861913 333071 532004 630024 174480 368332 595351 350845 617868 422696 62799 509285 955673 152353 95867 111225 898501 554479 363061 211280 688665 805978 373950 750494 239932 813995 485407 122277 466803 322511 138405 725972 626742 348337 263150 466016 827152 132049 94372 901177 258172 293166 806596 241459 584070 470887 336714 162411 704165 261762 555061 567755 991398 636778 243463 116305 213218 27642 69421 261779 688769 199562 212673 268441 126634 387456 16343 477932 601654 34011 173774 777829 96207 898761 979432 336977 626222 481668 44940 996330 157594 579869 215161 358130 573113 440146 424683 569485 760640 362975 962235 538423 636055 365085 252659 865014 62427 78035 669680 188379 891584 640301 348290 19184 315519 782670 163573 568056 814787 270283 309361 595449 526192 444328 57740 903989 274552 549354 254685 307959 528289 387830 926008 375292 952689 885951 258773 656625 633524 76425 948235 478379 97866 426901 524777 227947 704455 487836 44256 479369 399920 772783 951268 996464 304632 160990 60926 556959 510488 618244 913999 221974 268128 662240 408903 702751 895932 508437 637470 783929 813350 26572 453696 300904 147270 759186 194818 66219 790700 105310 728741 868402 205671 175761 119575 996579 876821 921465 464318 566200 770141 714215 653858 679213 30228 371443 501900 799590 964950 268229 807392 912533 984411 829176 565429 20388 619749 140242 251597 72821 140576 744421 60225 588157 333231 966860 974813 973902 947842 155375 611083 611037 753138 456548 715892 40596 888694 306602 465262 87563 555102 887788 2195 397591 997841 297947 387777 333586 807755 804198 244500 995431 809003 232338 219952 836198 890148 587036 132924 698645 84700 408444 602505 412087 937488 364154 340535 539686 60168 404870 23599 742844 46938 22867 780332 956785 882718 671233 358292 712048 654176 902514 490039 808590 626794 137072 185196 209143 278546 622461 641730 13809 174684 174530 380669 662088 836451 587113 980676 760808 667939 371590 761968 999571 136113 83920 433944 807273 822287 486981 375684 69751 47734 923655 719408 130268 673295 730543 206186 18113 431554 620176 3462 791280 893453 821358 670769 833479 599278 479592 944751 182844 634891 770653 630788 451956 997238 810593 461980 177100 577729 529434 868926 232391 735672 432962 523071 426691 696810 543828 520555 581113 828156 188443 830575 791953 227203 601095 656825 990266 197435 893676 884209 89177 53209 406433 944347 339011 838105 541694 143723 703201 39343 145926 421214 373954 942622 195155 281181 794396 131081 162145 641126 851881 130893 791300 229326 723209 358364 496263 501154 490051 684417 561103 371889 368223 982753 150626 966066 969885 756182 335148 276642 300937 67215 544132 586023 917596 818930 495271 200704 32187 260178 292556 180350 269905 264897 155936 14744 119100 177172 189241 117992 720913 186333 307331 56205 770290 223945 836739 686335 985313 614913 795256 761228 959127 562669 764615 464851 612504 135441 428048 159869 342710 506486 916985 909632 258110 285680 982855 476459 868549 843703 829022 571935 770117 740687 830729 731011 688690 628064 192783 130353 88268 471023 954182 969322 703385 169430 422913 10899 769116 774809 276995 68827 864921 528030 322803 316001 761256 153359 921623 244627 432970 758101 846883 669360 996660 953159 111385 898459 708128 497413 846482 336930 72095 984836 607895 201783 373233 755801 937145 592809 299055 68929 96983 968941 142626 785479 470284 888329 311411 800104 546553 398732 325112 545444 614973 945281 199235 978440 960139 245606 543993 821334 115433 926202 148243 43753 225187 885393 941486 506567 446237 896889 432929 549848 462714 683619 715095 133991 14676 987236 358327 861921 289360 784224 342755 480818 600432 779593 391347 46352 416355 327441 707582 404281 356150 174802 931933 794615 937208 250615 451110 627914 337678 402568 320941 812487 231072 255149 513563 746268 313893 763300 410744 74519 884045 459429 135275 325678 805764 791238 174934 391065 86627 943036 454725 424797 44041 893018 862124 369488 303711 220587 730340 132120 503102 341155 145252 295279 988679 855886 310649 879174 66246 835058 725032 527835 645309 843320 516203 126732 257655 660782 204163 476402 857500 704138 648035 140666 110885 453266 297700 808727 198128 594968 888297 835139 738028 327413 539383 770308 626078 435168 366592 982049 914408 290528 404486 132419 170960 213162 506358 280848 896746 266279 740537 525213 284596 946198 38681 213117 835111 490125 836269 692048 586417 650870 976391 454063 444376 893201 834219 229042 721465 651570 188343 277294 941055
