10000 12 2
507150 103617 693575 801742 299658 8358 294829 188831 588803 171819 387949 116327 512879 16770 98182 201340 932631 585521 872218 486617 719025 976873 620117 928075 610317 864078 41439 828549 671378 942199 428503 375672 206800 824315 478830 460780 432869 103243 845464 999847 224651 425352 758151 789151 770401 745497 346178 655655 667437 742400 942079 951064 178661 690265 358697 540020 596909 938116 946818 971491 825893 772250 515355 815982 465504 448172 428879 360540 206147 817365 504229 821828 987138 87263 711371 60084 234467 765125 206307 539583 673096 569433 877026 505854 918310 71542 256089 978298 765134 210290 610545 896579 295275 440561 938917 25050 71467 771744 189215 726335 515818 468280 723747 196191 244238 144025 171129 573352 526 779961 437468 514431 687339 162346 713470 395420 133407 255840 858086 430964 717987 840128 49644 576007 654325 556140 184468 486054 729439 904039 359152 941857 928244 245181 319481 16340 324907 405472 374137 504742 775132 591503 333509 404032 560856 188977 37520 376639 227480 983594 757763 663851 602836 561381 321708 895903 197730 150355 227830 942088 739615 433730 822028 146565 40512 698848 283229 674251 728483 950453 15738 7323 878770 987778 151097 474111 888108 464320 816612 322184 752493 848086 257994 574513 807111 195405 425625 439799 924028 458512 752505 207962 584943 66119 581005 289758 138821 996676 657498 841862 56095 225402 828555 618110 754215 14165 627564 432875 60692 421037 113767 678443 286689 116234 386259 825224 863371 726758 281629 30521 989522 767090 273296 226436 418092 170024 583903 503991 41878 704110 450056 163266 897686 88075 483756 891802 607210 82350 366320 750333 538012 969015 81865 911896 331395 963602 969864 989397 529936 402771 476276 194804 409747 63922 598437 408593 333641 381072 831005 62123 199789 23447 182746 407919 534715 79025 946071 830871 337268 204131 245160 880669 95260 773137 814290 153353 767607 316404 574524 949725 631897 666921 911920 229640 574804 457050 993191 532914 527105 959000 827618 727649 397798 979253 989002 267981 424883 432247 413050 543844 520803 157410 963384 200949 128016 338124 818464 56616 5410 747823 632767 963308 284900 322957 655475 217175 803086 21506 742592 821067 686592 634188 837968 184372 259576 718023 507139 651265 139959 545461 677692 59522 422176 94330 49877 685941 812344 985131 811564 828577 73076 684981 262705 303556 603666 66787 796956 744494 410027 667606 126190 594308 523598 445832 287941 713551 684369 985781 453862 541114 885569 78981 31129 468900 891790 163027 102551 591867 341553 195970 370049 223282 772474 977054 775513 942743 444382 54094 466746 370411 980288 316750 966447 366332 188867 267541 161812 539205 301194 272646 285917 645785 848302 262509 627280 781050 434005 216175 703479 47527 661600 340700 220313 977777 39838 516052 962747 730714 70157 395878 404309 753008 121393 364689 11774 705235 813572 655851 561469 322584 265215 794559 772700 724412 508078 309726 84341 617503 221244 761957 793963 134444 207618 372773 994522 274779 998953 924867 37041 192616 959298 269409 458283 969673 680112 202456 870738 551198 684106 829065 293753 211580 792052 612357 703062 504895 355308 797209 86277 561724 900817 647165 496106 576836 710594 98993 882689 577113 113246 853425 727918 576400 295587 997487 775661 950628 235552 398278 201676 347263 381698 218455 401514 263814 907828 192427 487515 688332 11792 801014 179392 485813 925658 392718 59766 459935 571524 112104 234195 991523 794694 122609 371260 251866 315617 951350 609581 597731 719454 294122 553789 463910 117341 926899 592328 235516 492888 451020 724926 374661 484586 154758 743420 14917 235202 289448 341976 209317 158879 524785 161303 136623 101978 310158 713034 819292 781882 9011 665201 331746 898468 139645 702258 68800 674260 385243 676835 514534 586544 679493 674489 712791 361396 640405 483982 301840 155217 98938 766141 826764 772368 87338 990320 273841 26527 745756 734312 208507 62004 556862 276301 364736 215127 65282 705637 518263 936003 7256 649632 904962 307455 993703 536824 504883 540837 515325 582964 821150 625424 616248 200185 566287 68577 292559 308100 807514 294479 889174 964780 554928 381481 888494 278967 684538 586592 393193 753216 975703 625369 31521 706633 485004 552793 816510 370210 936754 511746 914596 701845 900478 768846 670894 530011 240520 748649 578772 312524 881468 983410 509793 76836 574504 771636 253188 386437 439593 905449 103876 110974 433339 277936 220322 144209 659991 26243 403321 42916 33401 125102 396844 321038 452457 692551 975731 717151 787680 525869 739004 686501 577190 668934 718920 281308 283170 21392 866427 181473 548459 184119 458624 523636 423935 567462 832504 780220 182540 186036 858404 102520 858826 221730 88914 39687 972202 502703 183441 762571 728435 984715 215467 594339 976515 727722 922691 221248 401905 930323 963736 640607 214238 775564 351856 34104 544436 502018 190507 191989 107094 491455 597414 688571 254696 403344 527881 191204 715778 330469 315337 492812 697412 177125 479785 889822 28520 291453 359596 57202 151113 308867 631557 839003 268457 820691 611891 634641 489658 894470 891895 667016 483367 749002 788745 984968 950709 874805 302503 186112 641321 237414 176891 448353 660151 843778 736429 152942 93298 646092 406021 629483 340659 392764 838483 544144 890303 430143 348854 890033 61779 884362 644711 219215 69764 571382 704676 557654 125471 481684 836527 973501 750968 497955 120995 159594 531185 560479 835316 5501 789759 397234 294945 468788 677222 904517 989402 308573 781915 967540 297021 644033 586852 220157 641532 669033 897820 416534 569039 551145 463801 28713 594190 467877 458707 973236 53695 31330 590774 708924 367033 882382 967428 734551 476228 93443 721605 730722 383760 275560 109477 258602 776392 878899 103537 852366 41145 39222 490607 231427 362 181773 169101 246916 349626 952251 154144 770123 625347 150701 61752 51136 362971 674754 523721 193540 925962 34401 604978 480491 496091 840399 249706 990376 331267 24739 701672 882884 623009 947698 894551 952955 85887 538881 843640 655972 491313 355052 651489 863135 576485 312331 29067 475851 352721 221094 136353 59257 809045 709154 523472 341518 768126 43106 555810 856512 723634 638464 175356 163639 843699 864963 791154 78931 409699 571950 655826 847265 584148 510577 96544 203837 101889 879550 573047 419053 945285 743877 737744 574997 134508 737050 190850 564783 611014 240587 596036 752917 870589 546222 12208 28510 516976 485518 576454 813702 428489 351147 363287 258200 141389 346634 886380 875662 544094 806933 943901 348145 40349 726212 838163 588423 441868 604602 685057 199977 745189 285851 41174 403807 691838 801078 325757 469753 778710 553365 764512 354259 282072 219534 767885 418641 556371 829604 990317 920487 503102 682364 909983 774598 810966 626009 427169 323849 41483 146784 503279 911504 696873 525250 995642 367413 17268 374181 484158 116728 218406 522817 689084 422510 270890 340747 54330 454570 434573 944111 552105 901645 602165 113464 379245 344411 998439 493254 936788 231905 322293 765895 58047 319897 172410 422264 95704 196912 929504 295057 438558 21530 210297 392327 710274 220676 63558 834801 817572 415568 888156 199675 533231 856950 775822 747091 435677 172216 547176 622040 453299 937140 695274 373255 122975 955574 633281 106152 452592 342156 527435 612119 372111 832705 302609 999011 95649 265474 881028 447339 328264 152997 11918 858836 193711 417936 116971 416672 112504 980927 175563 767378 645454 360736 835787 742220 932772 990521 233438 879520 278171 827462 861054 910021 647482 480588 682118 496571 31773 844097 415676 335221 386421 854330 525766 24717 803212 491147 181731 478371 555799 159575 772057 593614 517584 346165 460116 733104 588778 639598 195265 587870 871960 266580 624950 890415 953312 55844 763981 226225 951973 544642 841723 75568 929283 24669 976366 802990 449312 75647 722236 589398 948408 94881 559391 423358 612037 113416 206832 57265 291396 994412 587137 35030 916572 950927 118537 694349 867977 384777 108819 271012 586 181935 476858 267673 558452 419149 450801 770700 137676 210486 997004 699159 531908 611947 939995 747290 866198 185039 957360 169262 926948 14293 892329 715420 419933 474952 154156 181827 513286 49194 355766 478445 371076 904537 468895 547767 470709 646647 149831 906697 85779 449548 325128 575058 498025 373502 276684 840772 40786 990300 858794 121634 719521 187972 36476 266875 640420 771165 674111 65264 890597 396646 242945 78457 248926 180458 730786 422130 639553 43594 297735 128611 705037 937750 363173 857647 785216 949553 462559 851077 324994 933597 592145 772156 876045 735285 901198 66065 671536 472703 680164 450741 148375 542696 220780 939422 906259 605033 856406 438486 474046 627054 928756 362536 36867 493079 312636 216389 591525 751639 964617 623045 559163 457015 988242 246126 819000 659606 672138 867943 269774 881141 945187 717048 48048 381649 745998 914364 646086 828502 579694 739968 79344 771478 546370 848408 122339 225131 232691 716784 583223 592558 153528 498270 711624 86802 453107 791429 507503 563318 125539 161095 866380 67852 821515 693362 841190 349213 781434 835489 602035 354058 197448 312857 742620 749350 925124 680143 736852 721811 423983 360002 442864 341364 238765 418635 874209 345551 49203 511862 554171 582617 307237 12554 855621 575541 92454 36566 584650 767156 460114 491341 600527 123962 726403 655858 302240 208116 423855 786763 618739 102732 231814 260295 900162 609709 70585 224715 862226 549294 619893 390805 59146 899811 755061 581773 281575 751136 843396 513349 41895 281625 981626 870959 596787 446896 604387 105793 10301 214255 818754 120082 810977 373643 790403 363468 995019 477788 233592 865344 652094 514845 481473 83213 502499 685599 559909 505360 53582 701396 584372 795762 930471 924008 446382 358606 951690 945393 678743 946368 214413 265892 75544 35274 769835 908302 411869 768080 644169 956673 602778 68756 427997 294943 723409 187349 442163 340609 215760 234900 160673 624233 680958 868618 667471 925349 318705 422851 776363 174111 500509 738406 420534 88756 880399 804309 792046 982341 238189 188828 394584 77498 657379 354013 875300 684024 332426 927862 205055 524202 837468 6695 486681 53871 542125 460213 900036 466989 872615 166887 437945 38467 46397 830828 130172 162713 307886 754906 567933 620807 691053 552334 45893 997311 375123 105644 359862 405332 983302 295203 688874 589725 606954 496407 180247 139422 884634 360796 179448 554890 780167 799199 293898 415607 875490 542308 268556 793652 328294 761668 500771 963839 795578 760348 409434 879893 558528 425083 563570 254643 244005 800922 159831 824760 418769 233215 647500 120393 656029 55476 41776 664534 384979 384898 565628 782411 738592 791888 43212 690751 415264 571532 583066 667928 661711 261621 640490 73704 371972 128555 339999 899808 210597 304952 337098 172775 155252 333621 869958 911492 277661 831600 52537 753817 984923 682623 697174 150303 252332 1029 821247 902853 255249 868136 460207 528686 481396 198178 730521 749978 507349 816406 766614 661043 354303 669561 896589 647806 233826 680056 41817 26903 244390 612748 999174 910505 124998 784219 64930 533354 746075 531765 257062 241561 576108 459727 294603 717787 686289 506824 785368 927531 147116 697952 889045 516483 654796 247832 135423 513915 481909 240830 993168 280117 957837 640102 808389 423456 506311 796857 638098 627200 482992 533624 656693 907889 190986 235480 233367 761643 417022 717224 17545 320573 114693 60578 776788 768121 232526 422768 849943 408624 262889 792643 722512 951103 779613 406127 580936 897400 465708 823262 541262 640030 322786 6029 776372 916555 155341 568154 807394 184948 646113 416797 754503 479622 399752 173668 417663 117253 132520 779827 539995 950909 895025 717429 126068 534632 296712 152728 10653 867042 816015 108460 683882 375420 902789 377372 960306 214120 600278 941980 825128 953024 89026 49954 293201 767727 458595 935889 343275 606168 243937 816537 743921 262819 572297 384444 729538 559367 693038 412162 465201 352666 209693 335593 165948 435433 702225 973377 165433 168517 438946 767259 389080 205842 737895 853074 859765 259579 176828 591668 445874 532331 838438 596785 440688 763934 395629 730841 724248 975446 809157 965297 879845 335638 482347 66968 740901 206820 828432 200870 833520 799049 990091 504971 883330 97764 236920 820104 747985 978243 233357 132809 568744 120961 51314 33032 170214 50178 417574 187853 897741 268393 911870 988898 389680 855225 233121 472385 104498 517845 853094 102912 815387 66977 222427 465271 130961 205220 664815 38562 386221 17818 113926 701499 222260 319586 673685 433463 530590 545574 132915 623578 144130 749721 708961 220546 662529 181801 837278 886393 388974 64110 90344 177527 601754 54595 903311 200478 360244 739492 142175 668107 585382 558398 336020 85757 165269 942478 764781 732469 75714 653081 803337 990688 514660 129613 32456 871010 194534 487161 314928 594103 512683 909570 712731 118886 384078 270593 608465 479846 626079 4635 999562 933909 88659 628852 593386 495944 151396 606889 834638 624289 930261 692572 368751 655414 674568 140685 322900 816809 571858 914531 24594 899351 421425 802202 373830 382933 755589 361599 800700 206034 16997 760386 695717 853144 385631 129491 712273 9572 431846 244771 297827 771415 912739 769552 98365 258673 992534 644466 107333 852135 281499 479192 596906 230829 784838 515584 634450 21818 164633 138203 153427 311283 186902 286208 450837 996372 954553 779804 487456 826710 769021 439194 692669 617109 531830 679003 228169 158577 623412 564076 381190 749163 206222 982538 332400 182423 735543 76482 28851 83038 546612 204577 503397 51371 973400 676316 962355 10487 799517 716052 872189 27308 42096 174093 251383 992605 109550 744999 872333 966211 860288 818505 661024 362881 360581 608959 942169 885564 908258 592597 613462 87524 928508 325008 301338 259406 768841 239335 22177 171398 890140 546619 170692 158368 217034 586945 650346 548638 157062 704753 963379 86595 672720 754868 285517 370846 857866 894410 354911 34015 85067 211019 173473 253084 142861 586553 318669 640362 698653 105206 496173 750230 583871 255523 924001 185857 839452 79168 358168 414626 816667 499717 65045 502232 310332 461448 190958 936028 21937 727268 125943 835700 274125 81122 300169 117940 127654 861285 206122 638813 524584 479184 970517 680352 721740 511764 202204 796937 172416 253791 401443 363810 412703 643692 389511 87780 266223 832460 95499 130444 396119 420963 440462 952880 820572 725453 550916 15667 978036 620746 213133 478221 642813 249611 930559 483599 869563 173192 789971 710005 218469 686763 170104 492983 663166 994265 890712 136608 579416 908179 336892 639978 112712 860176 300316 822949 310142 346199 53292 784921 482909 870048 949063 6159 573361 827681 178091 165439 753573 948325 275840 675234 135422 727171 758791 234384 872774 751209 406298 965732 777659 639462 448677 810753 918727 564016 673327 166399 680239 64247 820919 231691 616969 643342 131383 787053 960331 738160 184581 272512 173226 407893 926609 69215 83891 310542 481878 662507 275509 901347 183846 225157 580658 616511 766675 18652 527984 118309 310251 540456 154741 350630 194106 707519 648687 920216 448669 274409 306908 814899 80995 756821 64823 331788 540126 988016 171267 34396 61059 795169 107193 948591 100942 958252 534311 784762 488493 3434 547233 138721 167648 40845 444715 798169 423872 102255 182027 780332 419763 718380 715101 601675 270326 799862 2671 838299 119223 316335 856008 510819 471122 943087 479532 741920 683487 9441 333909 171298 825160 308961 731867 956047 242922 862075 713029 843843 409137 871604 249773 972508 409794 504887 914277 649554 400075 623432 121782 711081 201475 785319 951405 433366 688915 345949 345615 98928 923989 343337 179799 930156 333562 955855 553383 758331 951010 602023 698528 829648 493001 340390 873921 467593 450967 598035 769094 621616 778480 363968 296899 776820 584344 443000 994247 806750 776125 366407 959753 317269 521613 509368 136356 901204 688031 758755 133549 122671 46353 578209 104895 585442 989202 937746 218961 655425 572910 166167 326070 715426 999223 367800 286543 925254 712729 305594 806665 302776 842391 687716 467773 222805 173616 610266 678078 889566 729344 746234 80250 273214 235815 356882 735403 73129 664637 237066 853800 340199 285365 183663 720288 811245 237062 369374 439168 957503 144890 977017 306417 721451 683347 507104 859175 71621 727158 238883 594568 566524 22607 10751 795576 655282 598332 345818 17251 545117 591648 576612 428145 537096 898494 777104 712397 389984 917765 988569 403969 578477 25918 751266 662165 703160 294450 569707 957025 57993 128029 610865 773418 732173 489902 596774 304266 792318 207144 219464 961091 105137 144102 206295 741037 709567 646072 571997 653596 378346 139443 178243 187443 284505 549716 335665 247031 686740 438127 186965 344173 794774 981207 842182 695951 543997 334818 636888 413835 63121 684436 687167 707029 549002 545854 49782 692592 969645 433271 387364 314905 998996 403229 302445 651356 274507 64854 778410 950330 929907 48864 975553 34 860053 305764 6468 931403 45769 567743 268959 786481 207202 516369 419748 314854 675769 31338 810237 683538 797396 548406 513462 173414 976442 947199 156293 225435 209054 210823 45719 7310 962925 867960 44042 739086 473880 568328 950450 489835 133530 584068 259198 640506 694964 778105 703130 273076 841632 462087 442135 202831 636675 137936 500775 102046 889156 911542 276594 83261 534630 294391 550634 973192 162013 604685 270377 446157 263079 663200 445545 722686 792786 846410 492810 390154 819981 378404 806255 211605 239407 716475 261645 665484 407140 617769 569666 592040 703551 148880 181174 595942 973900 765617 742 660766 837299 283992 484199 355501 765481 235318 78598 23343 285158 364443 359036 810490 769794 495153 910423 890187 378413 579588 960773 186438 478029 384983 665310 267327 786126 664148 584989 874452 711537 576331 354871 263744 568029 586558 549769 185218 478296 929979 367918 255023 39559 704567 205103 492943 712583 398271 448142 965969 772007 266125 11021 519935 86019 882229 554362 438863 184974 168555 61216 207180 23717 888948 397140 733006 72686 125731 17249 889256 506188 569186 507039 811991 212064 22550 424411 33917 446171 87134 379385 885477 118097 881386 19188 867783 182616 585769 850830 347882 786351 770560 434166 317133 889539 99228 128700 690973 751419 947582 481927 830406 580553 89508 768707 469923 603356 593900 547203 83257 123337 222551 571018 210592 43075 840237 540334 368753 871060 691804 713199 98619 738459 750855 114937 893594 586629 150624 544157 949424 550266 57738 55775 144601 589485 721663 517588 813435 856345 652839 147625 653516 407763 117275 526832 315760 451047 826108 635149 688748 109647 167895 844070 933125 183037 894893 715015 233319 54515 503138 826973 680154 414126 462557 614634 576569 184750 928341 258436 723664 462197 400641 439933 539122 826417 241029 926755 839364 805681 260497 641886 525351 787087 952553 823388 309315 192019 256349 630962 193586 471537 149081 398997 454868 656479 12449 579497 763468 414078 915465 499368 735158 832386 463505 285193 805047 439047 759986 515219 937785 11171 259613 208861 35550 114059 525505 369437 949444 98228 470600 676287 790887 522022 277703 421294 359225 665248 445702 589936 518694 592082 730777 191272 529191 920269 684638 553666 552926 416727 217795 929719 432792 780609 2940 583521 277107 1107 853618 547294 642257 713563 875246 170470 628815 262901 110970 114056 110996 755313 291384 680456 193579 556102 285541 93209 874065 909710 147127 723150 307029 103781 108893 995247 867662 450819 465717 675534 149833 175895 891106 299890 569505 480730 537625 859501 94035 31981 224126 36079 184496 61538 941726 937675 233422 986098 9701 804578 477014 236040 526511 407284 497335 982441 322511 755655 79789 651169 384524 60705 393181 186006 977331 373017 292049 109763 920204 615762 646907 656816 872468 562868 763846 738206 397343 968995 329378 164742 563391 800966 338817 202574 583564 510532 232232 622713 685107 96927 913382 291262 62027 635583 45973 26926 900080 560657 481088 161725 59044 18657 352635 269242 376933 482672 681629 189954 873288 479137 6131 213497 431844 815523 480198 242783 856312 464374 355726 219554 398588 489981 144516 533285 61446 68817 603504 912989 622256 268361 404814 327723 305640 306952 337916 362123 25902 958036 698779 584265 283953 275364 446952 609090 199848 59055 609708 75792 537059 233378 423516 881132 307564 852636 662147 42397 613047 354584 634660 819632 827299 279387 568851 643 608790 238913 257702 826852 946468 935620 72657 796175 605940 957574 35972 166155 624309 684917 856350 137252 655884 144936 357226 551641 209994 498665 293874 366184 79906 847173 775923 718567 519780 605266 544667 984513 14817 946512 347536 214677 806773 243197 897884 655142 196039 285623 336585 654830 907089 294357 80087 273923 815650 535773 744152 939700 340027 995106 36756 198825 743996 780093 805116 19245 665546 440232 703735 952953 715295 533646 519990 429402 34522 649636 251340 757366 529577 233234 609409 588730 999716 658544 305845 75110 316649 572436 810673 65184 103294 24779 570801 126180 672136 825243 203258 821300 710809 605141 738324 234069 540356 147952 519496 885867 216902 502141 196344 409588 591048 402671 873344 684333 986194 882054 604131 882255 279736 654331 73047 705532 44477 825405 157996 178604 799059 249640 945139 593280 638236 858527 773283 821760 86885 916488 968113 321104 192900 26446 178966 822790 583674 329193 796521 436906 323881 349942 20460 887364 628633 758991 408664 445519 810184 519484 818009 72882 412575 599929 771668 473715 53947 421000 82538 13608 422369 96832 931798 374890 687872 96211 651765 301921 689713 455345 981320 227539 368860 646818 16556 527721 298753 757227 481781 41148 551732 633796 771205 923412 79132 828062 891937 375026 553385 398776 16304 261190 653473 819656 468728 734810 749782 5699 41204 297707 23755 986779 859730 410878 170113 788076 872447 70438 277659 148986 639063 652727 337679 451446 884892 124135 153518 130564 34783 502463 207026 713179 661687 625501 303132 715425 757954 464480 795043 883128 264613 553576 922625 210358 797912 431683 278611 456006 528646 876003 625716 125504 679677 574603 638164 718209 88011 404578 933387 393975 72963 596090 121841 322794 882426 649319 961162 923563 194919 411920 405410 917928 526385 71858 876032 963328 2436 487871 561852 189734 676247 29301 241545 275367 421566 621049 608719 478906 640458 492041 125704 828035 12313 110001 701095 741211 421197 891090 502115 287055 511303 334884 212402 272480 701176 90283 604339 549015 460200 83575 762365 711324 165778 866638 264180 513633 445903 222393 926458 11327 455912 891024 567237 683439 416135 24424 528224 314086 527360 802316 582801 642837 27867 402989 818967 751528 37126 595140 404003 21514 981688 400958 947813 965547 617178 355599 973666 205019 394270 719091 804971 280049 621007 406058 934095 629391 100458 533072 40312 184967 193894 673338 203977 497054 140050 840086 130477 164813 859052 950142 537881 193457 109605 41550 266310 66109 495194 145501 249772 618982 598963 37362 385560 769627 776017 181659 970876 613412 113572 154585 189439 296461 640862 614587 943197 844796 174787 114697 354453 20534 368325 244293 260450 993884 961135 857078 960988 825172 402112 222421 155575 552134 375783 581638 687917 872092 782040 564946 346915 425667 519926 666078 119839 722404 282443 811827 795208 961274 677780 795836 607511 614836 392311 405536 546846 636765 783361 86715 275996 618595 77997 928349 482423 574006 9594 319240 486976 86091 552072 373175 949662 229274 877264 840730 805542 762541 656193 19789 68977 764821 171973 258902 886267 526560 426815 18090 95239 401727 292069 684399 38615 523593 557567 417263 103376 537326 753931 26034 909866 634825 978670 200882 515011 985841 208887 448139 842430 276897 252304 337201 413979 971382 104716 291106 252947 611483 450397 234822 912934 297237 639547 419737 873648 315249 642514 482207 289040 569816 562154 661133 875893 614316 451068 550961 772625 38302 781322 373699 769762 392275 302696 363285 532596 603488 89354 430360 740070 807298 714994 908740 828808 213565 607005 207564 220937 746586 685691 354275 683497 763244 796194 136403 621543 476316 840276 622498 867611 723190 156062 546530 403818 252877 448206 792383 833043 569663 859210 774336 431465 907132 607999 369015 813903 924602 501365 372891 584922 467224 543727 181417 582729 360615 338776 728404 908560 110965 778463 331294 943636 494482 123787 979395 52632 397525 883668 81934 795928 193585 465358 423589 393105 604047 811065 598951 837933 429379 959625 506028 860426 520311 392088 530315 382917 150415 489731 830138 237355 594232 350597 574970 404696 957468 309278 629043 593281 829407 739454 877677 273144 201814 258418 28233 122477 236510 469916 243102 609177 102268 267769 821645 528020 879050 41281 81634 682107 490143 617180 614006 123500 919076 949007 503156 138735 934108 960097 442702 805693 439343 522249 240378 730769 507667 988176 287988 32653 202366 100598 147903 552812 795670 221832 952878 292587 170406 373604 166966 327380 324440 53811 867116 315013 817447 48441 376153 624401 379368 684403 222308 691353 662843 528217 824062 893778 572313 344905 733941 465941 400668 212956 974047 577522 914428 79797 324556 904587 740863 368813 469851 859962 171971 37080 915438 135448 601521 108127 656820 638450 444848 45257 592238 905552 536985 745149 881908 367221 830172 64173 674148 588356 179135 839730 73312 280851 996436 975626 156592 394813 936937 156617 566982 703346 157276 727626 171318 791205 398971 767603 579416 990501 605664 893807 267567 576485 746245 292213 86741 110907 549528 5826 656527 254277 775008 396629 606602 662429 546938 121322 507518 30590 520334 403846 579547 487597 136508 331186 797291 385829 88312 623334 296512 996274 748689 97340 587085 548701 778986 219100 753373 438134 214788 68986 994390 170662 978445 220226 911671 951623 980541 51558 867727 519132 289772 447495 155447 399517 534818 502628 873186 370975 293567 597555 256522 697603 337311 286260 196567 652073 246069 629639 354613 310906 93411 274495 209040 335416 975636 424987 254971 922696 495868 450443 745813 882438 689442 519177 332469 341952 43084 660772 971560 638262 169357 269386 961449 154197 755759 54838 341358 85138 195062 712554 422676 254452 462564 19335 682847 915676 254134 644985 516135 163346 878067 182675 162961 471805 732584 885482 228619 489720 368882 232108 26373 678657 957438 245256 983964 285143 289212 648997 163421 759031 548280 791332 779841 445080 651945 987952 816163 763558 217917 801091 867389 544860 984089 999364 140588 61473 970747 201558 293610 333663 443591 398376 79912 985791 7237 749749 304920 521378 573155 7073 195807 191349 813592 433498 582111 615115 302859 221196 628593 600978 67635 226301 529352 128120 143225 770204 487235 36657 428436 284675 168818 271755 440259 312858 928437 941384 61419 158743 437231 720000 567734 790162 72357 185595 68999 506722 268711 895455 667294 864162 606001 850016 472817 90238 983353 145903 760169 721629 385681 115441 25001 300600 277958 118679 488077 378993 417166 761393 794265 633957 952555 868758 815522 402439 372996 982126 265653 672789 931828 985181 587164 92663 707699 182312 118323 715390 313120 393661 568306 307841 169640 342987 536156 368810 254752 108784 937874 210854 855525 150302 844242 691073 295450 970328 594198 775867 552966 928468 573624 32837 214482 383927 195178 304172 937850 336178 716218 271739 392436 336655 297170 656318 405817 760449 233452 624294 856570 405167 649608 130419 938606 112788 958717 610815 767872 288221 174686 621654 257112 671834 735460 690381 632627 75460 297865 500898 315908 47778 834485 114005 40392 195860 905160 868264 245924 564644 567956 26845 565310 515654 775316 169531 270477 594099 261236 541384 770451 66526 456252 438925 271603 214547 374703 98021 201191 756765 780357 835535 333686 927263 402110 464752 796158 394089 344402 766498 861311 268490 191817 413149 394312 839916 409597 482001 311269 835800 161480 686431 952755 464006 688422 245512 904588 156984 608613 52797 965826 258288 805331 161635 136666 977083 41091 984698 922256 423443 77679 100928 303027 575615 336015 351418 249156 712649 830271 714609 485984 299027 112549 11111 483476 900146 325156 846361 596135 460729 802901 159011 469 778383 629200 549734 554184 742168 963808 701115 874536 823750 886261 387793 363485 201937 281791 607138 146274 878410 113550 844310 717740 769826 488560 418398 988925 91303 242755 983979 124331 219815 998594 944996 150497 615882 277910 967110 863103 148289 648281 163085 747746 673113 481618 307790 706784 140895 134639 55460 915957 899037 742533 558382 95703 478518 743454 505578 598102 151729 97649 267172 720666 548572 29916 615147 657392 187209 297934 346474 670167 54001 388353 100698 304167 361499 826037 437378 233823 550508 934040 460005 685877 242711 509710 336046 230423 325986 505245 672183 186539 193396 698214 383803 459424 866919 891495 549322 345855 456365 584084 630066 566780 416206 717636 997847 107094 755248 203751 385207 472599 272946 633219 438879 144169 464774 745468 644597 654704 231048 425199 954196 696076 150655 595942 622528 133553 99056 947966 134539 376994 526671 519413 188766 650275 400042 998608 785892 489411 148485 821226 721837 728398 140589 338625 331507 457785 832315 156409 954528 965881 752679 177738 238143 4315 192762 372567 751081 141802 784903 185609 987356 807101 763007 85269 616113 60300 523729 471377 26640 371562 876792 109847 592935 239152 631818 808405 970172 255381 439476 343603 808262 712980 347427 946522 17864 508667 641920 489694 954550 267182 722150 221010 651204 414734 337008 954404 872541 42524 261951 931622 714204 172458 988971 238775 465897 599145 838416 668140 210189 95393 990480 700169 384963 84250 968036 934895 779692 596099 207662 654592 488480 74646 375516 519619 451124 450813 864537 10505 425749 20028 666644 327025 96184 946951 539615 528664 514007 961021 147333 921465 532687 913593 35946 427465 139148 913738 284007 718958 393920 389180 467313 769916 212897 42355 452430 868279 79669 25426 264851 540481 725932 464985 313576 651003 119333 688615 458179 458031 830621 705489 474364 270342 106891 360985 570088 272065 442723 561425 618081 610120 738127 347930 498380 317412 898943 597185 480273 894029 34955 39347 240452 133809 287048 206079 593095 564849 530178 143574 117117 233475 625773 894616 359628 585622 804131 370789 81568 98877 153046 943924 307223 42431 685913 369308 446368 993008 820080 721034 747982 956454 345950 601863 683359 661104 358988 238859 602608 463008 981791 300753 502150 677128 550939 764947 576583 53291 612216 256782 946458 549465 929583 617122 804736 85904 957743 224845 550610 135847 879792 443187 803281 988077 402656 604070 363882 884289 953616 647038 510699 887151 259329 716329 390081 210597 434551 703556 958902 230003 569170 371413 38895 747356 442142 203601 200598 297691 86279 848480 21944 164738 537029 358168 554825 15639 392414 107427 690550 703498 391533 448831 35410 984766 615138 336200 5376 796480 867319 665381 651552 807451 530745 805261 230830 529493 308786 57486 30421 847495 569267 976872 932304 672875 891783 40660 445241 415240 922826 739829 950373 651218 915571 344417 541751 358739 689774 168697 567585 439375 699025 572972 347814 412060 8766 79689 887535 51759 146990 926571 535269 978860 589327 623066 282666 239324 843077 307355 242316 359546 152411 469712 646383 196670 675012 247232 377133 23247 173960 411746 893334 868234 602151 401909 241212 100306 172547 858092 610596 39549 693213 876780 408437 282490 809331 759195 29587 533372 521331 575090 406331 88089 211441 162573 174258 308466 211490 29414 526047 417981 586675 947120 40685 717431 634532 57680 503386 353818 753792 352561 878805 674313 202213 296394 907989 997131 359380 770100 788988 550029 297811 409042 426470 33114 733880 755561 503221 157190 259092 12935 966309 855949 455946 832263 737881 701356 146302 340483 61366 183188 501960 284230 549001 514335 216010 673118 625200 197402 785358 26924 666937 367275 952101 699711 649594 627347 283980 432555 335832 142089 243865 60611 41790 436981 543952 330902 746075 340214 601703 946647 800588 26064 108300 616136 67284 726479 680000 196646 91617 584501 3960 913762 472386 648222 981620 269146 579856 444117 545487 89179 50782 305310 488838 56097 220611 437483 969378 279494 481024 916923 709691 911252 826734 76292 857339 896749 675937 854338 374835 591394 222542 529405 224230 353374 686460 885738 222091 723381 234631 995271 442090 525038 187662 312549 799418 975631 776089 21305 296182 795566 71605 487155 533701 726797 747037 331517 512145 443402 964863 420940 231909 797634 111338 206237 790450 776726 683627 637345 845185 267483 183776 829997 796496 245397 963255 117816 236385 577190 162924 985735 484316 935396 17790 754568 326103 379239 431572 389642 597468 731112 300600 770609 472654 606310 969149 396476 110311 108159 546451 443293 457591 352494 558486 569414 773961 84884 85425 826999 798962 773809 964608 913512 168298 552128 344628 857715 10057 428182 864722 141936 444821 170636 26129 875823 916369 851213 222501 650220 831411 688228 77414 74874 654413 379985 957238 558402 404026 525469 284330 570151 106397 150751 134379 129445 884888 853594 586738 681413 38012 615640 437373 939144 677901 505801 885051 794447 25628 876461 989052 847807 650083 781739 785275 212878 108764 510372 756706 425392 448867 627776 772697 191768 190064 617645 630329 311107 611523 447327 826836 327329 43601 747008 163323 996926 642862 125597 145948 895148 346668 939246 136684 603737 143384 87576 199186 463843 812049 649287 499986 586435 796090 380939 159139 326277 488258 898986 382475 197627 157085 748040 745867 813565 292638 569240 534578 167552 77246 791928 573085 560606 166103 696698 225879 640140 786502 406579 749259 774280 390266 360239 36439 934673 211685 947303 547074 780384 900451 68782 550737 143131 166106 237888 958097 499441 571333 694490 810977 817754 416540 519364 443447 132872 926180 925390 280570 475235 697676 348679 977150 186139 240000 556090 135746 718752 143382 938814 933442 381231 378359 559121 832907 646864 946817 542251 674095 495675 880130 559725 453101 407316 179261 106720 29425 499553 487663 51004 169673 959762 780064 837559 180625 584596 70421 982488 456865 630048 952946 860557 749331 834558 559808 500916 901277 461839 295133 474180 270982 30629 983670 950415 170358 194690 240320 99446 800908 399020 559922 22077 776615 272216 697897 416844 856284 401926 816370 936950 942610 883554 374687 508994 652600 629596 200260 10325 256157 714267 798652 109312 236447 794498 188169 640581 316986 931048 196445 447038 326069 386280 500320 185101 195200 88670 221159 828729 907869 37594 746383 551404 460778 714344 92765 890457 394887 191008 138617 595360 915191 803140 999165 15435 265915 904143 998086 132530 166218 678407 364812 350884 969081 979003 605328 874093 425448 480408 773943 115209 271138 385643 545702 211457 914361 653209 240045 86544 239625 972269 953317 954773 294046 30373 41488 557778 379925 741272 584760 294506 550086 188385 325418 881536 306065 625191 766461 403539 748111 571471 592660 955601 736899 419151 336920 9296 663313 306547 289297 853969 883890 249925 102872 73353 371067 139693 486396 125129 451686 180967 355344 817836 896613 786716 833200 455691 70824 343850 306374 268636 333480 805529 739398 132532 564546 897658 726946 238645 923549 296563 821595 830343 355746 368686 39272 674554 160495 635566 222947 771628 537758 622089 725042 870237 305288 527668 234431 241729 492007 132382 929314 121863 755659 900090 482815 627473 622324 330759 848669 113127 784291 22126 9221 522158 942028 13038 824384 90934 130027 165210 237343 615225 784992 829687 990482 619828 421782 680247 800415 179914 255506 946812 799077 745225 465435 603207 925624 855051 136518 186356 726885 323870 634699 39445 818569 338106 597618 897677 673770 354067 520172 778341 377142 713216 926364 459259 435332 873495 722633 252990 743415 417492 615697 423494 706930 651825 245211 787211 704483 128112 777897 129635 416511 296540 627099 147229 733737 203190 358874 320175 110287 245830 985284 440626 986931 32930 378599 563991 702060 79001 900960 902394 709456 141413 584126 769378 145249 753576 409409 852585 218658 770258 758515 285750 879685 733167 612110 576647 937247 492586 627147 84183 285456 654441 347121 266777 573763 857713 541765 390843 369493 628089 136408 454434 107517 353782 986519 191138 268679 522655 854564 806244 885640 225492 94470 415741 366801 709854 11926 322020 946066 221915 195460 993999 630615 627505 19463 112378 725198 915272 528875 241188 624543 545363 735709 183762 176054 407304 837457 414042 42148 319145 647629 459457 709511 758610 633286 16741 752648 236357 936131 711888 223208 721723 217464 905287 318738 994450 209515 889614 586717 376008 243965 627667 579632 353679 306143 781845 116859 587409 939042 197828 100073 474674 43232 15580 564988 700177 174870 647383 233990 911493 400341 548807 67223 507557 923228 666336 78514 956280 781713 690153 598222 812917 189919 679281 533826 157069 371134 526868 948168 524007 990668 265984 461611 526891 605727 187343 42398 327891 877688 96379 647692 765670 815981 176549 433191 253407 229091 897151 410194 773097 329676 256454 627321 798640 459398 962134 956275 830162 17294 964676 475114 815027 924979 935589 707164 46226 496338 46760 790548 673465 53631 167292 331511 163203 371200 847296 335409 700708 675254 40488 642992 768502 371714 946722 148042 763411 432569 226961 481109 310019 374415 476031 753570 121324 59410 479555 691580 83330 310057 135046 259337 956041 818806 945607 906437 695708 770537 55465 737915 780983 685981 176080 343183 846001 937496 280998 842705 994180 699959 990911 441309 513799 35879 24778 649079 654337 765506 107382 344805 220426 461880 219720 60452 478467 953447 315942 402789 429005 177335 839234 38231 888292 559209 955629 193532 680661 614958 722506 730728 282085 16170 808386 538336 322784 563768 58870 691241 296866 578293 435105 717073 233817 331276 416835 641534 745963 303159 445926 891466 480528 980043 652581 162488 105552 7380 817902 645600 308591 442919 272169 936091 702461 810353 592059 839850 91880 901770 849723 68683 903151 898249 373460 541385 611176 9438 671719 533355 399224 320845 184941 678678 965302 628946 431162 926772 238039 323466 283639 795049 28788 542239 909828 166722 782237 966072 840010 91007 380730 923694 732325 482036 588214 402221 746612 446737 719627 210993 358183 990316 916892 676040 803174 626159 598888 716017 243174 961974 548607 946578 824324 609832 721801 440825 241699 255982 502844 922973 434486 874041 222943 100454 414227 519374 259989 384082 886368 63834 931138 538031 42405 613394 9790 907176 626470 606710 742469 951184 668378 168330 745386 485803 278760 113023 695791 649683 678410 142359 563183 690578 252806 818272 667039 281940 915971 661961 16842 400816 913203 208545 394406 489680 184784 620676 270231 366815 955976 516531 54134 329738 988857 382436 877766 438687 5290 107517 956202 783146 211690 322291 71114 580075 430617 16604 48633 839429 727775 902223 513183 372088 365836 655841 604851 609616 585937 417545 246570 573002 951783 290524 603954 43695 708663 481163 148250 358115 361687 832679 580578 678717 553666 364575 881436 308360 18816 316011 625496 458758 312844 286768 513364 852957 354205 219166 161055 388868 811316 100981 224529 465184 248658 322161 66436 360183 706750 449821 752669 11938 151177 709533 794858 277163 403596 789221 280255 881691 983402 294977 698687 378596 204145 417802 675315 764057 868214 935779 653706 498061 584050 86893 673487 415305 614088 286647 947744 594682 9771 80296 379002 716428 681439 512918 162627 574084 519964 833058 295216 228481 850319 571356 639992 887470 136078 776638 331548 879768 460641 49629 481463 285501 266619 569593 458838 320050 719372 250290 574823 174875 912471 205794 471769 846767 889490 50344 619212 283522 595641 518289 549850 737144 108216 711626 852468 20794 689667 27659 507378 441765 978329 852907 798754 689885 99915 211958 953406 239517 178446 359989 57252 392494 927655 164965 809971 821795 83463 273992 690160 993054 798485 412200 957650 186113 728760 134101 582122 697927 943656 274894 662807 956560 775349 70333 468413 987527 770206 106444 11002 658097 185909 730656 272138 833757 207062 170179 445174 808769 446934 560900 700486 887615 577323 473804 879857 914448 575298 41750 940620 228239 559421 916843 184291 616835 622424 93734 477440 689800 332099 605171 476306 933010 67308 160060 492458 739086 44008 869429 632117 450045 44477 784147 790712 550149 405858 55344 909718 857753 988517 409842 893586 955688 742976 695027 295252 670794 207384 654091 601673 542468 120847 836732 74700 449491 502139 835317 789397 418765 276861 636204 899089 242667 436121 865497 291508 728244 795748 359005 894744 247258 156274 666767 128535 747742 688950 952543 656522 276102 326552 724346 191405 899913 263926 219064 180313 566909 54321 414725 483565 739120 807601 469245 519278 454182 165847 767748 638745 290918 987275 117008 50429 936161 949535 172453 964496 999352 588654 796578 95652 950277 267819 138210 252080 586628 251128 599226 4933 680530 906419 100309 943659 920390 981352 479119 196422 785243 230304 256745 920356 418320 606501 489552 804851 551700 185647 544471 647190 176276 184333 533305 27915 243838 478795 948513 142735 39209 104025 897565 534222 221556 791897 171540 498317 616336 320824 521923 341967 582358 63329 511523 203348 142682 76426 55964 722107 332931 212064 448504 185963 166066 90391 399816 20698 709297 408862 561164 515441 596867 217100 633749 524970 524068 835037 445874 106203 373657 583684 829136 132907 592377 743912 425787 423751 869644 558970 430816 910929 826228 884429 974127 134165 566656 806038 507786 150739 367136 793418 279120 164813 208422 425953 731664 34653 242566 155076 419953 484294 298634 851959 171788 647047 475034 670920 866436 625284 677288 249489 162595 953690 802273 707939 620415 66488 260482 906702 879663 489356 250790 337460 102839 311911 346718 326270 2383 681512 365106 238496 215884 4944 570336 74642 352594 555592 899634 532666 594472 737473 443412 175643 147216 403604 235552 260240 136147 686382 448547 675723 676047 316736 233360 150645 967677 873615 47652 490964 743635 395119 315034 30155 392285 990301 517405 854230 992455 664519 334756 708749 746537 147784 883953 97417 493631 990558 113165 392305 436614 733608 249414 414342 144128 767881 862485 327953 601862 366049 509568 549498 114922 191193 924405 871013 332207 545925 763980 332950 15504 963333 655768 981300 577756 532804 798034 613395 619199 304531 379592 199176 133780 245321 734349 126714 206242 92980 584994 91536 517133 451950 148323 517988 168313 855382 611731 977543 724572 67660 999891 124890 161281 836279 72303 180407 669709 535871 640428 927668 26641 515968 79868 633690 822478 791374 637458 384342 185321 974073 551304 896853 621431 993510 55318 419751 687657 160627 218284 357802 223318 22358 287967 325458 35170 215663 119644 737211 947452 561730 525143 716054 430897 104244 57551 691956 484076 270009 385714 218259 801746 671021 248881 882003 182628 378627 613638 426809 145010 720808 461049 175012 359327 966245 634490 348813 672077 98073 38826 98307 621130 802866 81123 167339 513055 361036 224205 933637 477437 550129 610254 678254 164251 4972 90182 186089 118371 979550 880000 179325 180683 843134 788145 290011 806067 260240 995882 530915 922513 188279 880088 196040 728462 262337 87347 575583 703431 449700 158822 549661 775084 478556 12656 503285 963811 575104 41874 375046 950289 652142 113103 143325 285795 145380 45425 174432 203213 236390 774961 70760 451611 274083 991802 188779 655862 940877 501708 409301 23525 269096 364099 687244 135979 381220 192659 596452 561882 852909 896435 778288 496236 741184 880117 734046 995840 433019 534353 640457 375309 572665 394840 58809 873300 697528 854656 586577 631872 503404 198755 985503 363481 535417 806077 128346 363671 487072 269300 259622 263659 914685 986589 685834 209868 704393 138877 393838 563221 991134 123942 20165 347767 221691 124471 345761 950747 965760 677475 702705 841651 882208 875177 152466 703338 200740 246101 2022 508513 768653 424874 262357 701720 268203 455198 778487 379545 228966 860806 174864 478776 427146 66910 415820 573948 775623 750467 225936 564295 723875 254296 871622 926872 116447 67978 517205 599353 739171 516322 13353 907276 130502 416838 814015 560526 546180 69771 812175 624385 973412 768137 51713 539359 601285 191538 400447 348098 684707 672332 598318 154299 539680 843497 360619 590711 433430 690448 41668 161120 420761 654514 834110 533382 872136 592746 938798 659281 135037 107747 237020 993012 878106 528512 934722 465612 750210 175272 371798 398545 16845 382046 96270 974557 619115 722515 585215 278040 315393 750403 147976 982455 427172 725345 562453 557404 178712 380438 313869 483342 839947 548244 951079 894173 210453 332093 783705 201887 508832 188025 123636 30126 312904 778448 710336 161789 344787 56652 188838 496057 400601 5565 535528 467012 118432 618369 201408 733346 888167 846451 305639 634800 684848 479865 169399 286901 773051 334053 77199 899707 160359 353330 526228 604724 782100 761243 600286 243231 369948 868835 322617 4601 489442 485679 969277 557074 502712 401737 271436 778242 334798 810654 209580 605552 645596 871598 189489 445382 289174 458772 361033 990837 352294 942313 774450 924404 11251 549958 208949 544973 717377 529353 291427 631856 745384 837936 421113 345063 157029 919749 482073 774639 269253 484719 555083 199483 693628 596872 399081 554688 878162 371884 335027 125606 277361 972862 959912 500047 107640 453865 669999 787963 650790 739544 279793 454019 616501 706482 57707 630207 366335 453313 177167 932650 398926 848478 453148 468757 514908 439984 274858 700254 865201 631469 385973 992901 101880 543957 431326 150283 539899 597787 496952 146924 730466 993883 679258 46293 118582 695330 166616 743295 61825 346753 709394 234124 101657 842501 555216 54092 391625 945654 394205 146694 251178 503560 541032 895802 912514 820888 760210 298992 863563 262773 793592 776242 351055 715476 442860 702289 879930 870518 951558 78127 775773 915753 312173 831125 910398 406272 50518 979314 132582 32583 915165 929726 390370 686957 165772 778433 28649 54454 617832 732314 237385 857233 441791 446271 401974 290492 180725 315853 237890 81999 116901 437191 20065 953190 166576 716955 804686 497358 949708 419170 940737 37938 283238 302487 853385 31333 187839 528046 624114 764735 942881 604616 100702 165091 811864 701990 611938 1253 504007 871928 71213 514251 74115 752145 341362 207132 200724 332925 39233 26485 678795 699122 765425 728722 62650 700075 512407 985821 826375 353894 172374 49494 493030 922416 26585 267596 718135 569598 106513 744698 703492 290592 924833 435867 179237 322168 42696 981442 841726 71143 409713 45665 272321 471774 563278 198937 812922 527129 919986 686903 938416 399800 832654 895056 571148 971722 432984 471934 625934 132737 222298 161239 176962 675307 99588 9060 662157 438981 515822 424736 553601 320700 271232 180466 181935 888103 811859 236481 615259 966825 105526 923610 511293 202981 256009 346006 450563 482629 915358 890931 286607 664083 575760 41131 398454 558150 688052 312467 375248 506005 418553 881625 474437 630598 269353 577855 939635 89424 559748 179460 803375 615767 618639 640358 284962 388167 637012 91448 454460 880205 16834 458965 771385 377866 130441 642200 10175 624881 752416 795845 802382 64958 330561 49559 278373 815557 746332 173292 285134 918042 203529 178467 531050 91701 371615 583125 878499 82920 377124 178487 817091 512364 893915 777134 110751 108639 346963 101982 810959 704323 25974 541352 229166 988146 798023 562746 704264 969721 936838 418095 126974 269044 591026 181985 795930 46531 380800 990533 935467 103411 113073 796328 844001 167310 557580 77874 82930 868088 288774 539992 552612 557757 202126 759520 298884 509991 919171 108709 203854 699731 674633 104027 835109 871081 934476 889572 390250 769463 178810 917364 906220 498105 390146 740002 698337 10413 577266 152727 241102 918354 604298 108864 360856 429965 568037 744238 524261 238219 889321 461048 568634 264897 754642 842109 205039 42131 178184 513495 548804 133593 873352 676194 530618 260599 854816 910082 68121 267708 633902 804886 54145 843080 91420 688940 237429 493442 35346 382725 391762 833666 379168 356383 64618 710299 554643 707689 96773 693483 880914 350272 98916 874522 865094 536153 86361 79471 659842 372388 152106 394225 438514 508463 810809 690430 466677 806777 853315 793552 681717 733486 102798 969783 198955 619753 183000 195525 997992 442421 186482 478103 741106 623496 494430 111066 515818 15273 454804 950255 958823 92859 404493 186253 914560 117298 254472 434309 413670 622469 87111 415957 188393 215092 426179 263956 28162 191034 765832 631076 817431 741893 948911 778259 173268 65330 527423 503386 964441 737388 781028 474219 340937 161826 360197 295839 58328 672174 633788 477673 224373 340148 511110 154939 208222 767700 628373 429515 120630 154456 949594 185572 335920 31509 980051 321585 388957 579971 125045 1444 827523 283657 832288 75224 437657 344732 103552 722408 811537 370802 193696 420114 190255 574107 802192 927229 493419 960731 877771 119980 834087 693740 478626 6812 20049 864795 912300 184895 783660 705509 688405 849721 385122 16178 668472 169185 376748 326996 240970 807286 267222 676389 263240 531953 899125 985610 938932 609056 495787 139614 480180 884656 507873 990603 229777 552060 574811 814075 629178 350952 902149 40659 748617 199047 35039 954151 322777 204808 970845 766231 201163 217863 704844 246294 273413 834244 293595 668042 148562 684168 226789 209885 907271 922801 803451 359050 489700 268836 925416 824421 807418 832298 17696 942503 129272 320438 88188 303400 593065 163018 719920 817862 515911 101794 597832 313348 997937 892831 891401 291056 64446 562130 606516 857303 595249 583331 721565 73582 470023 741328 141632 550413 777190 767045 394661 82557 372520 991103 995674 647533 897916 900647 224144 362753 508405 785066 197229 129213 368919 530980 626243 161760 635532 122138 340801 694753 332712 326085 29468 931104 38607 661421 533264 85764 745053 311156 477650 186594 687541 973108 819122 331567 811344 857078 609611 57820 392884 317561 615132 744 934193 316155 22194 249502 748187 874144 895613 348134 45060 880189 467274 519692 290600 76345 357616 874994 567884 740446 148455 864697 699 315238 580349 434742 746173 663153 967833 984798 262650 719505 707071 950917 376217 988901 703684 228701 588196 109 919346 502672 794603 544751 867625 806022 910169 50709 639279 786814 613601 682154 86950 69086 633578 815590 333529 422424 603892 486194 183468 762246 965234 977021 820823 249066 123809 175833 192995 201840 109832 928223 930754 736804 807776 897314 755381 673440 288328 208475 310366 537232 435135 744527 75585 804360 609235 375395 313945 934721 571683 585128 400753 760962 399912 865578 102848 231026 664067 127095 77129 174905 536845 121695 124064 364455 199384 551719 850704 330674 716381 419437 890182 965729 427458 276870 751028 627139 512776 593970 374873 396133 555817 48637 977337 773278 134179 875215 367406 304391 740267 465321 875971 171695 479957 375785 766822 278479 675596 80453 800155 569776 595914 128460 908492 555711 411441 624409 248256 195309 510415 2576 353757 267818 705172 297968 920116 602942 755459 803341 749595 618066 492529 336586 82673 409766 529401 998363 723831 720714 799683 999181 963391 727306 463364 732205 290726 949702 232836 339932 439383 850268 831839 517801 29014 750262 541153 160945 530802 362613 547351 979165 677439 868408 851552 367092 119054 457309 250147 851452 60652 273493 705362 316807 403241 213426 401349 684052 778744 659825 559750 386464 932783 516017 959750 95088 566738 532492 449571 990963 196123 942673 923948 672440 752475 199613 744687 267782 363082 751819 424874 47054 112823 28767 744347 615347 865249 244169 842176 764000 629809 148519 393019 720488 537241 86551 780564 71533 345374 126120 875730 541121 798102 1397 720685 54184 647354 517689 369293 496470 873541 894959 83798 212608 254293 476009 943701 341848 784194 564032 30108 424798 90159 225803 829578 777961 417269 215079 132373 311797 993980 847876 175093 759615 481679 394146 650510 990524 638020 831838 868117 677019 672704 231735 216979 312103 824362 923876 526126 837175 2221 31960 796489 356299 222400 90861 560901 874490 831501 977876 313423 758452 836968 504678 728146 384671 68082 212510 724167 636587 394026 851135 829795 720932 341359 662877 779316 594173 108511 411311 507948 533959 275081 418493 661491 396863 797571 922990 61099 137695 669669 546404 639577 193803 330158 46317 937543 803953 701935 214676 337760 440034 846540 41182 704616 78444 127934 457136 209661 519185 314582 348510 121089 734819 575316 430806 747643 752659 375471 135223 787698 159547 948424 249849 331226 105793 37762 123364 520467 831592 609368 834607 276671 343021 746437 868096 122364 587352 680799 997541 90205 678812 2120 753743 901415 450100 850641 240029 349374 35785 113387 232950 727844 918473 75361 257569 909867 820583 674881 899671 663894 495695 577072 770659 268089 12038 73197 143309 584920 608818 629136 103280 243417 846183 525086 665230 134463 974545 765034 510581 287681 964608 768359 302193 808216 207203 522980 102243 547631 434085 600207 514173 523281 627465 516685 925371 924345 770895 976379 887243 475221 193085 431238 969098 403952 184137 840386 735957 748704 612309 312889 430888 990881 488412 228591 4509 557373 445455 459710 22787 788454 87114 402498 244916 805073 356590 762846 83466 503723 578073 568540 10755 90038 573458 729788 722223 256753 978440 337940 4123 225970 267514 955700 293003 151290 920696 774300 555360 29729 288724 188623 312412 544921 966212 841331 783686 860038 789862 536709 361174 781521 236871 804104 607153 498495 365674 819689 872406 849773 845463 400837 387479 515141 663612 284537 417817 105069 325217 139660 784406 882282 757689 97440 122035 10801 149448 332856 773335 36635 892804 873353 894115 259757 690328 498872 957176 769698 936868 554480 581928 276214 232090 617524 525448 701745 466323 9480 554721 491915 81171 81783 896438 893659 96476 315831 872569 251425 977563 752333 355219 671357 983467 41611 914272 723142 425450 286520 901966 570667 901860 744198 153669 270499 453369 53403 56932 43989 755644 355638 860303 533799 452863 652226 642582 396660 973502 156837 585407 351470 52988 70702 781048 203966 80323 302933 602773 668114 475031 810548 14367 603289 881221 915635 640474 323701 246260 947196 307143 193954 607986 91253 63840 839675 335213 554986 802421 227562 612465 65023 964714 287257 662690 429162 809156 979336 579956 218660 513881 769677 297591 529257 879631 683959 989816 914702 698758 201271 587246 512565 235623 851829 178629 347646 603815 997896 997082 103677 896143 189174 69356 186792 674837 528374 665946 328364 155420 653594 553422 240430 641037 41349 849009 187371 499881 337597 837398 608680 960916 105993 639119 39794 288803 300141 935497 738221 854970 833393 478468 409538 630107 153916 710273 9045 863795 281205 177194 855306 693994 561721 558555 75926 412987 961358 966103 353958 277076 521158 767017 527363 151400 295071 111240 771849 261885 792981 774073 572286 858788 629318 734820 583035 135695 579953 543135 913698 304398 159214 850940 647873 96974 900171 944063 573499 811525 596576 502778 327477 599844 734424 932827 489276 559397 535598 665993 562767 756385 733762 737529 417241 563401 815825 274386 160247 850079 989331 514341 667086 357693 235770 965332 508558 477607 279705 187973 871097 610491 172912 850001 245111 344080 713844 494146 783111 99969 542200 601125 812785 317107 228489 402106 68927 620056 77906 369095 280648 686170 786590 878128 100066 231906 168989 595661 784719 256987 801462 788634 673723 134822 933124 345283 206203 611315 72186 913299 3490 961138 959389 787749 374251 695114 249630 698990 395335 792197 342910 727320 654635 535094 49175 893294 281041 947431 362307 445423 773226 250376 209726 177186 438438 519293 885668 861562 473644 51318 275766 194290 67822 136180 572978 980902 272596 94870 507319 495992 482961 685292 179707 98412 311952 492185 518667 643020 901075 857966 473187 984067 653731 889956 127343 224588 442159 587706 194465 655054 980911 243361 596902 762338 79242 313087 383712 74301 504557 968222 948404 547290 320118 355678 361518 452759 487945 16768 200028 712563 128764 5314 519646 91112 330642 180931 352308 31915 327362 881950 780521 953732 815386 683921 220125 634247 748637 678877 198704 554997 22456 26948 758001 669716 251952 325272 624183 660304 458951 617389 962584 689667 701803 912832 892660 939928 349502 447669 665106 670683 400157 350844 438584 664166 834753 509439 874278 773393 562145 598554 495381 317145 114084 809806 134596 274417 258167 78180 425757 946810 285377 584808 735428 946248 791680 395415 838214 782018 58719 729070 338389 457389 942120 749567 250829 524016 668032 948438 515090 11670 90224 695011 754509 454146 174511 425576 279299 550119 788117 611451 551859 668370 895090 411496 156879 120105 285759 40391 256048 11974 902678 610374 137030 287363 880733 123162 394578 675010 219310 471335 858911 329308 589297 73600 486823 533784 306968 718865 794123 206460 222903 606819 53833 856609 105178 94827 151776 549366 839395 89924 756850 983084 345812 575041 485601 34317 44680 711094 550245 81888 461157 147010 630059 106110 476472 927510 439359 878367 213052 805172 83466 584146 38751 968023 542563 40554 462036 456522 42478 628969 86185 62691 265799 154259 591855 589619 234538 729 763713 957175 594353 673646 647077 941450 388369 796482 333946 245179 702869 863729 710318 300247 571717 494526 215576 177153 131259 291531 316205 469430 439114 114307 545747 841668 834496 257205 913632 218878 106553 208437 757749 280511 282004 495736 738316 709673 637860 789811 255969 164849 488637 362547 184723 231645 209838 82818 605604 448987 786283 457217 238022 744277 712645 418038 634687 871284 539389 618500 122697 481113 382660 605041 918079 539356 932026 569180 83491 151795 446527 855284 354690 811969 302874 60602 706921 655871 29464 187298 652097 450159 333852 617398 759275 470184 35682 213876 88968 862001 448314 300925 927138 158506 568532 498129 654045 504332 140543 610872 420015 155490 674601 176274 609847 960473 652175 859916 47007 705606 797742 182000 506454 167437 877538 10785 392054 361576 183855 692720 347541 372331 273975 609118 615881 991992 824309 92072 366251 4049 498559 803578 167407 201982 104394 707793 228781 202550 179803 494861 4712 531127 39329 768576 915049 576459 999986 591061 306061 88671 137168 519922 163210 868051 139701 105523 425169 259546 948735 275909 252026 854122 640381 985726 882154 277766 242028 630372 563119 336518 930615 955856 283408 481535 166937 950029 65288 980754 590726 133988 116861 833312 624673 113002 603960 192305 475100 319716 811779 998305 610144 584039 655416 253078 136036 600491 25992 798551 74413 545580 475374 622635 798840 979799 684815 153 675383 909435 468156 458474 935659 64938 713359 313525 674710 90655 997436 412052 362046 406150 826998 747145 363038 353060 650356 122706 706142 892778 568369 993666 910983 516195 253229 398800 416451 853079 177487 809260 413632 830007 100208 274005 604734 715684 964181 541723 402700 664097 959002 840972 284083 775792 947425 564105 634132 52811 845189 143091 877911 581552 727739 858557 800713 378525 900143 81730 665064 370437 635503 908906 708202 589264 622730 562161 618041 267377 581825 621106 455518 777661 434736 621730 254770 770480 166210 596534 684905 60688 516084 355054 450740 49920 434236 315572 580714 178737 65842 684528 142545 474006 814774 500918 291733 327040 458152 623664 959507 510525 686595 119026 632166 160370 98820 679840 81855 130599 370414 800053 663094 158435 156110 944451 324240 313832 655793 664179 261945 506150 324149 27899 924428 224120 459868 210827 206381 242432 613599 704297 698983 633613 47247 239676 114625 796491 367437 959603 284872 796034 148039 508740 79206 348311 333781 600376 729882 963245 439870 67222 677985 527475 491261 5287 43323 977259 570192 880008 2957 354522 339733 29061 224815 541634 650333 22059 162014 631328 892062 522058 452735 169839 347204 462357 438349 174565 769164 782702 974548 993853 413752 217945 191217 212053 596933 847177 980492 277226 328278 809042 458084 125679 319459 682392 314629 737709 449543 699322 549561 389255 749821 310554 399714 247244 155518 686384 172957 160778 526185 999301 460275 869520 756746 387523 176198 734163 31232 534883 572765 914320 674530 379784 744031 230477 582419 833430 639435 528708 525942 403138 202431 42518 396265 362322 399482 652462 543123 620570 744710 428140 601633 205339 921088 419070 82359 910295 175626 408329 232924 919152 946451 413191 785361 681244 962852 187201 873809 355089 360510 243365 618762 501005 240791 492879 915892 51476 800689 569149 555808 795103 457316 572880 440208 301744 915519 699542 970346 413996 720591 706338 386641 108531 840735 16991 676152 715372 518154 304628 534604 932658 596635 214703 508173 763036 507586 921174 556363 570891 855960 804425 897929 913074 128274 749387 775652 319305 771726 517853 406349 340054 577933 904781 126126 466302 137679 550116 360710 489196 654589 172926 569907 530931 451954 71712 886866 330332 895803 18342 575912 515154 200081 303692 766285 433920 210315 841907 687410 22100 270597 776399 746256 443263 201066 157049 396204 480980 358004 516312 765702 372513 275119 551432 347144 972224 329116 204358 980252 483118 609953 99158 363185 722 995729 523090 366472 949121 818424 353313 141301 856525 176617 938074 694027 480217 98113 505357 118277 523248 815672 630676 331858 834090 385475 995480 497096 726690 269908 290360 165754 20866 523385 416580 930284 65657 567692 57895 906639 106322 613901 986770 897009 891467 445331 823485 881047 753088 906192 353111 112831 666380 463270 869034 649384 671528 234863 41910 666441 186958 958821 392945 921375 574736 766952 271724 106077 991702 458891 468689 588752 449460 419384 715448 496998 295901 623076 570790 877717 376276 4300 314729 721018 553238 24644 857253 608537 918698 756587 118038 15226 325460 725405 273596 4830 347784 306071 87880 988867 426913 320059 25712 132377 946619 300121 774948 805269 273919 537297 22831 505982 61680 161023 708054 140221 719817 861722 572053 779636 238566 857800 749579 417562 906597 997294 410185 874640 490410 591964 697431 969909 440600 730135 144799 366236 481008 291305 627638 673281 628539 24954 216459 569416 92599 52540 264370 439865 789396 673300 729925 591813 59143 944077 717139 567248 180973 384435 986435 916621 980974 536283 416223 727922 74415 530563 333780 461357 201398 884621 774904 207010 966878 509923 561748 578248 609809 499140 327040 324902 86587 504868 301559 741255 632332 255783 623413 970688 903437 659908 42274 483693 140977 271629 709390 490629 26471 340758 234296 549619 201714 268058 255977 879092 340121 16762 289766 721210 42350 714900 966266 754484 591412 617950 334801 867594 741763 635217 665338 719747 731990 635856 360297 220966 892075 10142 587434 142072 387478 947315 587989 357939 199053 212412 939182 124908 885837 600578 599309 859271 475838 934332 574538 624334 580591 904364 60178 153655 974888 914125 612392 605446 818666 336217 665829 713828 868886 542973 423197 105569 87115 855718 778344 309324 595316 250621 387728 944370 932504 490274 267759 24479 583795 67818 773729 302247 801311 779209 855030 496317 468105 4474 882167 955238 411060 893708 694217 584446 980402 769330 749591 600547 741326 226763 246315 683541 423224 369704 522568 140117 514069 609550 461826 950645 54849 392425 120228 684184 591237 599685 381170 648494 766567 398993 95435 413476 278222 852890 917329 960371 492658 338141 164231 837867 381496 798119 26013 687126 853724 758596 322320 679388 929378 330564 40795 469270 309046 887029 662957 396874 650292 436648 440797 618624 853046 301380 76519 460770 895518 643861 184551 927312 670530 686740 659836 878505 310641 850576 768797 413819 291944 681491 78077 817897 592234 849632 101650 695036 666548 255049 939589 497890 662915 574078 954730 467229 234740 817028 983122 676362 91103 77550 195516 101780 92312 286293 710340 397220 560344 659721 786977 180197 249606 660856 139345 4631 514908 294819 915452 303522 430744 52309 841636 32572 266398 41693 216551 709598 729889 953271 43521 393331 346597 671674 60209 562094 664851 909500 475338 225354 204501 485133 45902 66224 179320 900734 297597 977984 867978 697747 570409 956950 98758 775093 628189 43651 57970 841264 13895 895177 551359 545935 887097 64883 416568 340272 218499 211930 132509 243524 512430 72804 103849 100355 465091 326891 135479 123116 71939 330215 204706 900636 813890 509393 872737 102954 184028 632892 519449 462085 351794 842895 110664 422142 659033 325665 275177 251389 12491 876684 454355 63063 766418 445024 577937 625727 46783 189694 361117 168782 270248 957173 186646 36140 4196 229498 869397 721558 422539 842087 477822 883968 965246 394069 442824 451972 312272 347204 662691 966031 167671 343746 10510 88258 197368 759069 768043 74722 315280 953 605876 588257 45212 988392 995063 287755 558136 14999 540085 391019 90946 422298 749633 196596 247728 281858 970660 293725 122715 284665 277115 575782 473652 751832 631247 622653 830204 71572 70718 195189 248781 963284 290859 623816 657955 352657 949289 215907 134118 889723 829185 948188 822664 862746 869832 257448 392500 120246 987763 194045 899347 883764 333248 832946 808450 332930 390345 549025 582021 880368 753711 906895 394750 607675 285331 217987 278762 826560 659216 842388 962155 325380 223577 147077 586188 980733 496218 310092 351832 368599 407679 866273 76693 693923 577104 434612 539921 360036 182361 384604 822008 500984 124157 526090 830388 772101 830945 675430 249774 474900 997421 168789 60102 513005 445446 542189 137252 440761 596785 741967 243249 69224 892728 564708 700328 664597 242009 222807 504003 229807 523948 743517 502526 823572 19313 498000 304337 275382 556263 39941 603671 872592 432082 324577 255855 442537 491492 422930 556505 518393 324233 912970 544699 138773 435748 552158 608915 672745 801884 802752 685970 54362 776708 103096 650821 895600 789244 38408 658901 846054 463514 78564 228008 164956 856655 691117 457091 215254 615508 285611 646756 167969 525315 5792 864616 880943 439096 92749 631279 528591 951944 480513 96420 540421 669635 257970 50030 4259 602812 854856 469555 421904 372732 415259 980731 390164 844879 891152 29038 972694 240495 708552 830467 852969 872849 199644 799581 409627 222834 454087 843293 517855 824771 642821 629017 305371 801704 97312 487579 988191 706405 98874 812083 908562 829458 123102 351228 433546 241307 758461 996154 507014 861727 381810 163142 715606 86717 111213 331166 672497 591369 675183 687351 402746 310283 636873 428600 422194 743969 420391 388518 490829 842881 526096 955328 889110 197510 191492 207532 850771 439666 268659 317042 463598 2839 130341 179466 417961 464868 226203 722737 197622 135203 102553 254488 988544 14010 35181 422368 244544 659998 803943 485750 482443 312504 741762 779455 336261 650847 731410 981183 733523 677553 428461 774890 370929 117591 762528 884888 231776 119060 728790 872763 209629 302542 956314 348093 421851 850838 861420 296755 268816 295556 279418 143838 869074 13817 668399 835105 757341 814762 526753 128628 235718 565242 394249 342572 950279 20903 649495 166571 564315 418477 575215 529372 670383 325319 355883 253525 566183 785700 70022 883017 365178 353124 761052 35293 735044 940848 742713 173052 532203 490755 637540 44539 414165 911670 888621 313287 609532 120840 429741 936416 483412 98278 608224 939935 718519 401435 628989 210433 549078 136803 937039 507295 952686 736 602452 833051 814704 24707 501078 159812 416444 831072 10038 383361 942376 53100 363686 108038 345607 583670 96589 400375 732203 347331 907916 268428 40609 698813 514674 59204 462487 784536 203448 352019 215133 689940 262809 224364 326095 479039 841623 363379 401345 443336 511802 44903 719394 291307 114389 958057 537474 621665 573055 464799 662419 896973 356821 196623 790706 248612 676860 237775 783505 249653 986719 763435 248021 147159 200771 965805 525101 525858 363607 837819 208538 957143 432841 163227 278669 653296 752172 258420 261045 660374 836264 333383 619573 931445 540166 644886 916593 130121 847749 926388 80148 908257 668752 386422 613363 253568 706553 555629 22058 588916 277778 683292 558975 86717 214086 761907 461235 96030 411538 862879 860295 223212 328926 335959 55359 125674 695726 505190 289334 56609 550279 970146 183312 791904 97878 660183 765784 816250 79369 527640 708964 703796 555155 237775 822067 452920 451517 682635 653030 163198 7301 786330 186249 979199 482284 32310 842522 514069 604862 924914 283600 684258 744522 968170 489017 396661 605097 975416 471564 167205 98707 73163 338558 69805 11559 693513 607308 400813 967981 175408 754805 318077 505156 368976 672697 59218 774507 150923 63432 911742 675530 515253 111221 289668 647772 524124 248315 437402 702866 399335 873056 221704 414931 585501 893225 492260 932668 930745 226171 120292 528134 986779 545972 933123 477248 229263 699123 949310 830964 553156 849308 847999 828466 727055 167400 310617 572646 557570 678802 340432 656605 900094 761966 233135 72653 274198 418374 313892 799045 953952 862566 161014 407086 907995 259531 139871 884400 446550 553477 388645 534692 314034 774822 446262 994226 987328