10000 1
347116 195799 76073 661869 284308 731943 548962 726732 455383 514079 63257 194916 713422 265193 745914 569926 634392 688268 605604 318460 597605 404052 207295 528358 736315 742630 355783 113971 687991 30206 293290 35106 226004 369362 696974 510311 617656 762288 237043 73039 276366 816651 784306 506139 81843 530219 592416 716234 734838 198020 551046 332442 602071 274692 860799 854737 17321 216582 485059 705311 763139 778348 256769 505494 664062 470094 15805 798069 232381 769199 387459 25098 585849 171764 531236 184043 701982 123652 416629 953171 838023 967674 285612 956445 242365 146411 811181 776037 879344 812591 997699 158834 590939 254467 664327 771352 724561 196483 569420 473293 482033 956879 498391 584233 128642 29626 284628 346976 669629 701256 300146 24003 185281 102110 980447 943997 764872 791627 720033 160567 604218 717731 319400 711508 488550 500078 482859 729462 696561 568630 202754 694945 525508 217496 279178 170502 247122 563805 33829 433102 265060 850326 457105 966692 952435 953903 910688 717306 745530 630720 877872 866099 864802 197271 93958 869703 213701 93168 599164 910261 661797 318270 605205 187305 535765 400734 874158 299238 964538 907986 732340 745949 758311 705796 712640 710746 659698 139679 944403 921579 770398 822275 304029 151552 535897 914338 21254 749597 7505 620418 176209 669302 455039 781414 372958 990803 698499 247115 290041 663037 155100 538732 925337 429762 760879 154329 140507 936928 294007 84910 374859 580757 423536 678887 732308 959432 593225 753561 225381 600729 890330 401589 786382 861720 699354 159339 852523 397853 406453 142563 577241 77904 197646 18929 507666 958524 173257 164524 895451 467264 765785 786661 48020 189320 465548 296679 665104 575124 566591 890484 692204 456921 808424 478586 318640 507778 154276 687514 421982 77081 346428 515574 154984 544073 534502 179001 18948 707759 343525 430751 691374 109309 217411 739393 814981 199310 36071 480084 774433 602661 886919 982989 575933 211694 977926 410925 719471 132201 98438 657804 209281 444866 173377 880617 505290 224231 59617 524238 931989 919493 954988 623362 545154 688750 879106 360134 888060 431528 356569 178844 34188 759839 161832 126473 971532 139757 537397 207355 788310 152186 381510 513942 113403 71239 394558 135045 295469 970527 659282 227457 406371 130621 367170 951524 819370 246275 828009 223781 194154 700929 402625 228341 460767 564456 871165 948651 220565 924913 672357 525226 77099 53866 39167 706853 125104 950077 841897 420572 920603 17530 164380 326973 148150 531549 794849 483872 294175 622857 707652 4680 840138 110276 233021 817256 191084 620537 765906 928000 545450 438262 453225 138900 492128 492391 362104 133583 442467 204001 554155 879421 737882 718534 722746 886032 766435 517594 886255 576961 656802 110258 581641 496939 220534 331013 314195 927969 951549 596452 855968 13350 34714 309192 152249 43193 317934 30705 176775 276753 234705 247281 156173 972586 965815 878918 374969 248601 912863 777575 341913 569665 887833 439905 66603 108366 770917 897149 552686 238818 493601 408653 768519 44666 234196 920768 87858 552129 951472 780984 828881 702528 28265 501406 191465 510431 896675 82786 759031 809538 860360 617295 895554 748192 57200 962156 372909 344468 375657 925594 583285 869257 850598 351804 913922 84793 788923 518131 636922 256746 299114 982154 475625 327378 483559 667089 354160 896586 266226 629542 706123 126586 246837 601676 874777 304036 80183 764038 164855 972191 205983 264492 841447 56581 616295 271720 141373 921569 789850 294646 694666 605316 276800 170290 449045 276710 353730 803205 173295 619956 432746 395769 262893 679582 997444 654021 499969 593979 418058 181176 566169 624041 445667 923968 680621 578313 195687 338345 499881 501889 632991 710898 107204 909790 397539 72600 702851 267620 875804 876146 887575 824902 271914 666819 20835 785710 320840 37156 896040 738897 218331 462208 879289 663997 902527 76261 242309 614566 930958 258541 116454 563948 969438 740009 990089 883328 328960 692939 150947 204764 85436 554874 29665 357350 221692 50499 659411 542531 87654 555450 797780 305984 17657 193420 486332 436536 786033 728640 51101 716990 503532 683906 280937 989321 423914 787377 872648 752873 480315 539947 473988 565751 94820 20004 439452 832863 586855 98862 891746 674508 654311 205877 496844 188319 399296 499527 624854 185328 744519 675954 902317 248050 876211 699605 753723 300124 486981 626370 569349 483648 682668 559688 565750 293839 579692 5201 126702 166546 620414 18447 357405 791076 224323 370600 979394 139970 870127 120600 841650 130997 312905 743966 379046 189116 959923 132768 5591 963255 275490 574939 446902 474509 650979 12651 768348 747022 534203 895049 429919 670968 429847 303675 462043 170521 674275 441437 310490 60753 562036 152139 708101 874940 412457 87146 64055 372379 736266 69646 851985 528107 160936 298887 2615 328266 827889 287314 75287 878444 182362 21557 549411 128560 325232 11454 299080 515858 452890 609570 92962 531277 278060 801062 922568 690516 888207 502975 579246 140824 572620 431231 185282 249907 730117 704249 94525 74357 991562 169811 952800 690276 191368 502211 818835 516599 513664 117915 548808 482905 243836 641769 530533 521895 442830 453100 212411 847388 956074 308008 988212 45045 739238 173493 811304 985706 394093 905828 576415 385655 591990 529214 592282 783357 547776 411116 816307 577791 45382 365114 60695 805569 6882 107579 327464 449711 560679 56226 297099 33104 364233 801662 594501 619823 491506 405804 605528 885599 827983 181942 787605 419972 227508 379886 203329 775283 307353 535987 353074 869087 417453 930120 674655 424334 554051 518470 390397 114729 574695 203847 664184 455280 521860 775036 75102 529717 180839 196981 931667 8821 895275 719271 428793 122782 615508 148473 414416 439213 200811 283841 824651 618263 213961 499305 558949 768011 534127 465697 399091 108821 185895 579626 80452 707754 354662 155553 237470 51852 352534 169137 577025 764160 404759 522169 886941 536619 670641 817708 975831 387803 101549 316833 6066 315509 816137 565014 599871 866615 547062 515313 975436 732956 611290 55887 957061 965951 727792 194530 534155 596677 880018 111179 360836 801129 633347 764128 337747 820339 581835 829929 208141 683383 146761 214206 515243 479249 295571 631465 345864 358984 663129 837651 91939 274419 409889 48999 756721 654032 759881 290875 250708 156250 402053 127895 957378 551751 408374 295124 372089 990209 641404 580230 189943 788164 310787 221538 783765 122710 369354 645980 481693 32483 483630 89984 823253 409870 138982 96325 63902 415214 387200 830961 571464 305604 958856 528841 857355 367229 340317 229443 873789 981720 326024 63732 286236 636811 801621 586352 275872 170974 232331 757564 719808 232312 363899 59412 642181 502881 155737 706082 918094 59288 53395 5909 364891 12250 534750 738597 895830 391418 484392 769619 373137 326767 349702 175724 479929 151322 762075 755800 838647 510757 29716 74807 743068 393614 134218 901601 412846 289954 124034 847292 349241 177428 853200 230484 189677 904301 485432 85507 295718 969823 371477 185207 296590 721178 360930 776518 872499 639357 48670 227497 666465 78385 302303 409533 988350 436521 827485 401196 242826 951518 248487 108419 128946 101686 855254 834974 5987 340685 436832 818056 826860 808308 3262 639801 529485 880544 932670 918335 519900 497691 145832 702716 576075 964486 628600 564425 917358 456084 481972 676536 407602 730458 784954 536547 348495 156559 887872 870833 13595 324704 688889 356806 133011 692150 996606 662496 572693 445628 97182 608944 943318 759365 311660 35745 723851 940259 116521 157560 396343 598492 834095 320296 845301 135400 373194 193795 291958 261065 580980 821905 585768 269868 178710 235131 962017 175316 413978 51062 137295 511159 660005 596964 270524 488016 149060 510726 428275 265580 668285 340969 380423 18732 661264 742075 154131 550809 935870 962441 811873 33201 784345 913993 303068 479406 149123 781436 171073 563100 832497 308367 590610 492502 421683 377485 980517 570742 404562 925143 836322 589199 782463 733096 607930 960078 475171 278412 510886 927392 757204 839111 960592 57900 753103 263659 537306 418577 45094 708378 498028 877591 533097 88637 886444 954779 982474 383312 525520 387035 824807 361841 976233 123621 611289 100514 83699 86459 378926 110936 13850 652481 950046 490793 710381 219500 754451 247686 638076 315896 472415 136103 709838 5511 741092 596281 960289 723565 495945 485809 110599 837103 364001 603184 960723 975289 703697 560773 578099 598974 671709 108300 251455 138106 599092 961835 357606 353542 725872 512033 185790 198286 164488 895627 203797 905579 8260 680437 145495 20556 166245 772445 857658 46598 891980 818380 21886 595677 379153 116337 194650 567213 224636 446104 705318 823728 924290 579275 693621 650161 91308 879410 364799 772147 775037 84947 194077 299648 765383 339571 320203 931628 628367 694212 978225 520347 28943 516462 116023 408095 632798 827024 491659 857434 789480 196977 197513 713769 292603 891133 880282 900262 770543 245080 672408 61931 330026 866484 361578 95408 722406 198132 543387 867125 892343 37963 387471 921285 554425 19845 845732 703574 363220 853742 77359 152699 567070 274871 866468 859673 166004 746749 759934 452898 508180 948694 514828 838205 815177 392757 449964 53935 107240 509703 921059 515934 547665 824881 437218 618441 844725 799301 838367 724296 653043 915725 876995 220112 190596 259814 596136 872951 6562 356070 325848 31093 821115 357027 869297 636291 749783 835612 206577 857022 345314 127635 889307 409331 468867 326524 544123 829943 642177 382489 554239 811571 298214 431233 548034 5161 691046 144170 394463 213959 16591 236662 245051 837705 593688 630699 990347 343470 982662 196924 716843 327976 840910 606149 253658 826129 449024 797780 656071 607552 180269 210309 935474 994834 157893 483508 516346 848938 144029 427160 579248 160619 663821 340650 514675 257508 971348 21373 117329 954010 734648 350523 798337 91910 473023 568346 918038 922046 366125 574108 45950 62745 784417 981423 573930 942309 464930 90275 307599 608958 517434 886846 285928 181254 227496 316954 955113 715195 338327 72441 185556 72974 422963 500244 164883 895985 68589 82920 334383 434714 657028 896684 13810 957796 878106 587740 900104 859388 194366 724054 984697 711800 127252 786977 409405 871099 103930 880870 586293 442256 953310 771849 515230 892625 272092 196464 304961 857033 279384 639343 808098 452763 52378 821907 410558 930484 409646 827013 306223 120364 551067 290919 832163 194670 77895 757919 65768 698177 638788 652060 140432 108450 940260 172013 1074 728704 368477 306034 102088 164212 461729 910185 616974 514106 732091 543883 960941 658089 370895 267163 778452 438313 74434 126966 632982 668680 401236 698749 366856 40024 867161 23640 664825 323772 712004 182250 568827 80480 4635 670914 761043 466363 581098 894368 496821 829541 438250 974113 487629 325497 757628 782432 763809 348413 909397 913143 17092 310632 128243 900300 867007 511755 440291 531831 835527 152294 714080 920705 749126 235067 107971 510168 217781 205420 920888 714601 34960 359137 205066 38940 200985 962693 821371 964794 311105 730767 394288 844548 41399 522530 261199 424757 34285 701489 472940 386163 370135 187019 306867 119260 938437 414837 145779 156218 620257 66666 870818 171568 942155 592235 210508 143139 554927 31878 624284 382383 762645 18571 743283 320395 541101 4481 745151 91737 222322 218090 477899 592456 921461 784765 711715 376249 715954 373845 532466 336210 956863 403284 507777 899017 511870 234636 558507 66797 266514 182791 965531 545510 201361 708813 382256 258813 229646 643758 350549 451967 378200 828447 44422 816012 129564 272488 192260 845517 646332 724726 698078 603194 644361 722206 18562 156230 956842 577069 739378 223355 276211 704909 285216 993923 930073 667471 252736 159718 311228 119636 611684 689427 464435 172457 505438 593998 444944 697698 439514 607628 422423 653943 727173 66783 376148 745735 223012 332989 839155 962390 72695 115365 183650 357910 109287 113722 25380 878374 273440 336608 514362 401475 542386 978796 573932 47824 89145 535227 745521 45010 142854 684295 698952 870027 751077 75099 132113 490440 408088 487619 969181 997134 119335 152830 355044 228621 782904 380423 623347 56343 233382 137708 974169 775768 632855 548100 823591 721999 83327 85463 767008 742532 769757 465959 128910 37185 57409 261022 43976 981848 264992 529509 978982 384326 198690 334025 129299 981593 230799 268997 554287 980533 406704 528456 756300 555910 76555 96242 277908 676233 698056 561267 418765 984164 543577 547674 537700 600985 325048 581675 99185 590039 627535 78166 974365 826225 928542 620015 807817 159340 889011 362104 656224 812066 406911 412523 367975 999817 25116 162234 676050 723171 239852 94814 707334 783428 158839 761385 900764 483886 343060 999948 73925 970594 78113 564641 313170 523006 701007 120987 198698 590017 999442 854921 402082 406352 267444 770056 922520 808911 448641 598569 532082 688492 209734 755767 471919 368573 517152 889034 852458 376563 888982 442734 863508 483446 523726 176678 6452 224732 814016 205149 331100 329809 60069 733181 252512 843864 19588 175031 652775 468228 773600 701208 673071 983333 973326 661341 868257 6829 550375 237067 899743 439356 196152 279603 439153 719878 456280 445604 460961 786647 167104 792061 116455 227173 41593 885318 587388 61181 60348 756514 45760 350299 974073 718831 333632 463751 896523 718240 470579 446897 955306 370322 402604 151458 649924 841757 387687 622555 803712 364999 925553 970816 673411 558359 714340 715004 443676 301727 292536 504023 574593 338295 854322 65017 573477 704305 528767 986352 938896 999346 433248 410554 886019 835852 562011 52294 193960 466049 191200 997671 347399 633104 968486 20810 191462 682825 735813 151489 500904 544700 171863 591848 882994 26184 656864 972823 246840 185631 959174 702088 701328 908773 112641 587346 260976 191003 155991 454935 657051 863542 968958 4449 496645 937443 25258 688106 136620 277422 355946 153875 822121 527808 745722 221467 70344 402585 710641 833535 104567 186166 535622 805894 611290 648262 909591 872266 839264 65581 843552 12666 445474 812509 17115 942118 749952 558724 146575 402923 352498 502520 556797 690970 30328 302518 428788 617023 221454 139428 450557 326021 841945 986179 131914 453235 634440 41505 325500 990056 623437 169051 2721 68911 981560 536187 527380 247863 611263 673955 650785 480112 692826 207581 687433 239505 26450 116221 856527 247903 772000 307084 573923 613945 809614 222189 583531 960405 780045 909030 950460 403481 594432 469533 988743 92343 522071 516123 856557 133333 706429 507341 129796 915606 231273 817229 155111 774074 933449 527989 21977 705448 351424 112251 835744 161037 334439 419274 121442 114483 844655 588253 34316 955439 57785 539410 47781 579856 571884 904338 229540 794664 928030 359336 710270 675655 692916 381732 449728 142716 909720 988056 364515 261144 100307 200259 938532 951097 619532 59973 581932 980539 648226 132599 935977 222362 672008 983757 802217 760244 404446 548109 554907 848828 423796 781528 40834 116711 163259 490561 259426 589331 478617 623940 366826 95275 340550 305357 562723 476434 881682 661006 456972 46259 793604 392948 268620 981964 893056 70837 742207 297502 135297 813465 662681 559092 594993 703514 192154 274603 194074 451579 863933 189042 591870 747110 800668 932420 568819 363391 925205 450500 24396 382176 496758 334352 775123 281729 316315 668178 352565 574873 482031 487861 388337 144711 563304 983329 848224 755457 257932 558650 723387 638216 264043 315257 901678 64711 764028 470496 944453 689232 437347 485200 587759 450456 335903 362881 732184 652217 547410 601101 227089 29441 605313 615426 174151 168617 115106 538727 924073 889389 613728 163812 527605 877770 479068 429282 458832 759447 416129 403284 965030 853475 404836 552788 820282 740738 432020 552465 909307 979429 669917 652747 8869 275230 784524 699372 960198 899630 754450 400622 789018 368177 564433 832974 245946 559852 262255 704778 835650 194735 624413 800679 564561 545600 869818 384842 286338 301837 453659 711996 281266 123575 364742 806486 915156 149266 22209 875353 48895 776658 275975 354264 144834 356759 187238 390780 916611 965844 611909 752260 676931 236321 69291 241491 781921 455460 626333 584610 757297 79991 296605 554914 719917 177698 877751 635073 326963 899960 26777 892209 676617 302751 762825 337803 175862 950062 244934 608824 432257 856842 877435 109187 609514 946725 350678 907786 402185 493362 492395 675833 89704 305351 230746 809620 483049 624848 444692 326363 524807 471469 734924 717776 290571 497748 55578 982784 964161 300511 591607 912769 673704 469042 21956 283217 932118 888985 191003 850654 382346 199749 526486 988401 505100 273583 798020 504500 898431 759064 347214 939589 746884 82137 657364 553806 96236 229293 536590 60396 46155 128196 973165 719858 113589 511472 3075 45707 400456 710429 412712 299153 910177 939198 287553 931628 729132 601924 952479 143914 360987 299693 83503 624222 898181 257218 178028 510769 486511 714617 571164 49017 359164 60680 768875 472753 88503 288301 34811 5310 998729 447522 820814 908905 903071 108366 356885 632203 226642 309363 776116 103980 125407 375970 728202 539940 633188 906229 50708 636050 137197 138223 685066 496360 715255 970292 485464 803757 258592 520274 809067 773672 484148 629880 198929 387218 254598 555813 19420 997591 381527 311888 101570 506934 687857 829771 563225 837396 252351 130284 989797 389547 268506 191215 885907 500112 161506 371370 303869 936450 407996 629287 710121 892143 775518 909049 279360 30115 981213 815132 544057 362740 127019 645627 386025 331227 991749 949249 168623 244100 79532 674771 633646 864389 865985 35904 364501 27491 407274 184721 480292 331621 814007 190412 223763 589524 615813 19474 135991 597025 834605 680047 476116 477975 842025 862140 809202 833774 327740 494176 77873 923623 168946 711518 304364 34931 747422 185216 578773 671047 369936 59064 519019 700294 765827 742781 289817 381639 762254 942159 495016 113211 138558 971131 591185 980582 349623 916738 330707 193714 410913 408579 633689 96211 636449 938052 131141 900222 123267 226265 87620 9554 285328 606638 709847 51154 865770 516015 432793 144375 974526 444160 257585 113083 415290 365122 610016 281264 281859 940723 474978 209124 865653 625018 305334 502101 79421 952826 918674 719039 179090 6293 728592 980769 612930 438438 31922 478699 470804 981066 623074 445329 425225 397010 74763 356867 762131 201131 154482 560342 658205 629459 769465 523857 770828 591150 542310 850248 543975 977335 569286 239416 983628 297877 220184 112909 252666 768457 107960 239822 749523 247385 201502 691099 644394 276265 564317 922877 477395 718799 999570 651951 864609 285386 175807 635437 876535 234468 2036 936861 211803 571322 692628 711782 385550 912811 824690 154568 197619 449001 910741 947141 696385 112242 154592 857131 388506 235260 296359 382252 954058 295928 34202 335019 581313 726361 486807 974199 960828 488842 911059 688982 576515 603686 400763 478417 32848 741805 632984 230466 190805 543724 693959 403542 172317 364902 260672 560823 600161 557030 459426 70571 369309 493628 405589 950621 219988 408747 441171 697167 897588 868581 902501 990455 988618 303263 468871 21465 561419 618206 768282 752224 678281 978592 155765 850597 343493 932788 411419 460006 6169 870845 530576 375477 880824 452516 842449 617163 377614 283619 830681 275201 152199 733181 782007 140816 552796 250877 678632 114214 869082 963265 866437 547362 941857 538553 397959 285349 471340 325729 261706 477508 712925 308633 852984 110100 277500 695432 727262 655113 495402 557943 446666 163952 807475 228672 821119 360270 479549 499750 474484 864982 463015 340920 928696 921223 879473 843006 206571 867164 168734 984629 344672 398011 293261 714007 508110 570761 925791 235372 225873 421192 309666 672538 101496 117140 417562 922614 477410 413462 422364 468245 278443 401730 809164 207138 322952 204988 50143 45874 588504 735229 30502 933175 133239 840115 647181 157700 410875 89323 909423 153099 510515 219088 341989 612010 852580 759550 534623 846341 173011 473338 314585 967805 391419 640100 174943 714370 361440 741437 276596 949943 476665 307097 399469 126255 147211 563001 283955 74437 652324 193377 227536 679190 928817 85876 807551 297748 845425 858525 660440 534787 331863 491376 502591 723281 647827 193885 954003 9266 451674 230598 475560 928338 54046 875028 570945 717609 954381 371251 792045 606704 80979 535932 802245 526147 621807 609795 823894 983583 468319 685 518369 316533 492060 20960 556166 139887 731196 510168 665504 182869 257117 657416 627559 311162 532443 714855 28770 3175 86105 337167 609878 683435 873098 928474 209582 494905 538268 549827 478487 522939 550512 513208 839471 558923 50519 395636 215161 781714 422155 880665 480935 195623 538080 108493 23137 586874 823347 51906 590049 425803 905424 716278 109237 778522 644752 835170 789778 699371 384997 784616 222309 451860 814175 61780 10782 864693 973767 225943 162759 912274 622959 643693 107896 161038 268537 131032 264263 608235 699290 370663 34037 121065 86941 659625 415938 248044 494795 722067 947414 879791 506683 686075 331650 837209 747854 858783 701902 237972 84725 864660 150245 707683 24704 774493 385072 293240 421876 165687 901474 637517 536349 451862 758582 139641 111486 174519 387684 122632 896586 851450 2422 919620 53876 850423 756828 801729 709206 975081 556052 310282 356092 222649 534317 380795 997141 435740 190386 935368 601426 608211 572885 137775 576424 847818 277415 687910 538688 181451 810541 951625 549252 329315 387596 603127 696089 660776 921207 405294 635856 477258 231928 508300 216258 766244 405446 729750 201983 595832 665118 319761 720394 754354 457535 296818 118523 251301 501079 657210 432751 827971 125187 498354 673637 512782 101480 369726 173557 22686 775019 325765 16296 523298 834064 232553 289541 239509 962303 7876 351692 143772 327636 72086 898125 785170 885255 532999 552822 386333 190208 985573 730655 315394 483926 404292 344528 101758 774017 518084 640795 65387 360200 657090 588685 194263 405995 878225 950124 884649 402452 818167 28420 730087 406604 442896 31608 291858 975894 100782 194542 682453 86354 925197 514199 86631 329488 858726 188388 103504 376809 829183 168890 737009 2624 273926 447623 924970 668503 914098 809618 70954 732265 354389 317393 138868 313636 865352 947078 805881 966133 141619 488334 568838 66815 2532 655469 912654 861257 360208 16157 754417 189390 701399 7777 708366 975324 971752 633335 643826 885849 442953 231132 134465 313693 548524 273333 627329 930227 736762 433209 896360 878380 921542 981549 461547 440425 637017 374200 818033 513577 906709 572450 702966 608107 580226 927683 99782 551977 561018 259960 954178 520322 7443 88642 350366 72318 878326 977694 2544 615087 927255 415255 9819 365148 396804 471365 805573 33820 845564 623605 547396 752272 712406 766714 876730 808984 210748 492864 877312 288117 269175 831489 808438 276617 436483 675156 348934 831160 652849 351477 962599 96455 766732 972417 461603 679887 443781 783527 230058 805696 407131 293806 557968 635889 576871 951049 444872 787618 443912 322183 75735 713086 670024 400524 989702 106506 75679 854987 454017 244880 206464 416615 341334 489547 389031 802936 169433 349163 586462 915842 154859 509945 209647 229178 145833 786517 696578 107056 574135 140490 945590 166221 369927 615613 566744 875981 238470 642423 730967 692487 403654 453782 625453 744987 459680 14484 64275 145464 879998 650736 61306 551208 677032 270952 780385 339216 57469 476963 962623 147955 133804 908213 314175 20082 523825 880918 896062 278647 39692 143381 487485 443345 113514 112937 704684 573194 643772 768958 718657 523770 936045 296314 74977 129429 567266 371714 468644 141086 365028 431267 289040 15183 339479 603214 35264 379655 483 447678 174653 40175 107410 662137 999871 220923 775074 220906 310468 935197 989863 545477 458966 442260 841790 50295 571688 409055 422008 40331 66492 303387 987949 355531 318569 327427 475096 870184 223434 475579 317861 398086 32105 941622 576575 548327 162545 351648 769233 989364 803196 759095 534840 262162 717706 376630 828808 289393 302036 250815 329724 368528 554201 834024 724058 389121 677803 715506 259304 901236 191084 93517 815673 223188 35138 392247 771514 714034 260246 57098 703398 63442 332545 238237 841955 50250 131218 670762 339643 433254 437928 185718 801781 508480 19741 42190 897600 697543 757695 156903 115130 465130 766771 930803 688317 318261 839401 976183 32294 99647 549632 252043 679440 882176 6632 521394 932426 137849 708507 272068 571102 146434 974137 889234 654913 510229 931424 552512 724124 205470 225766 839253 670600 508889 286407 875268 827149 642160 367802 859442 741806 917434 627837 937597 799609 634468 975342 248386 772316 683848 36805 343418 346633 10941 749003 1545 521170 680426 70408 245293 402248 812525 600897 72847 321413 403656 948114 148561 45815 832268 524355 303972 749701 152191 241568 65661 786658 733261 314047 75325 417108 350851 935094 280092 878144 684097 281636 915665 880874 868395 677309 283121 680919 794557 872319 2332 198212 336785 667244 244026 169052 191598 547997 435104 860140 305916 500764 646797 39176 331162 238474 972635 198365 173567 252726 76508 374015 50713 508524 254889 919107 185832 538009 116378 980388 410328 118709 178600 747112 302304 938977 432515 493902 3326 867618 354041 309241 368381 517190 864769 215895 755663 353755 414259 445581 606481 490766 819596 173545 515641 74484 609004 701472 128844 725381 198211 55523 360441 893162 318986 662744 832139 751500 672997 835464 135469 27038 661056 20202 60579 525824 236096 332593 879579 650354 294525 2411 657471 114120 692307 173111 704955 301310 390934 350151 26690 589144 405673 387130 482306 241011 566226 830796 508862 239222 182611 644331 782611 360018 664532 843189 402194 900627 692133 281772 67332 986658 800534 724802 617129 492840 414264 322084 794150 805197 188586 337191 910692 110610 240673 909349 351620 806898 740144 376834 562471 439106 21164 345082 799124 202047 704622 201317 102673 396755 999440 170004 899764 799973 411157 516892 809164 825420 355327 119665 146968 543912 973208 57659 170874 213880 483360 522493 537129 223503 899326 99599 178961 436841 444680 978084 638887 665654 179400 257911 62408 695191 944266 478523 11515 355422 511766 820678 697193 867093 456695 360512 927356 429902 418171 98229 160133 901530 137074 697261 641384 552751 796859 820344 989592 757891 314779 144830 423544 10530 402741 2303 705720 347006 480825 717234 702428 992590 54264 915972 376034 510958 276484 303390 457211 211006 917970 617343 628887 55043 830955 270270 607794 627813 606966 113737 385703 438096 258566 325598 448626 661306 327900 670697 524664 325076 387931 227091 834018 958546 659414 210051 985855 935897 29792 443065 146902 947762 576759 292140 519156 407713 78762 643301 551877 202079 757037 453932 640174 531955 779529 605151 709612 623781 275848 234275 948856 180130 977717 782873 138675 637131 509276 640881 89379 539067 600297 752633 3180 177055 44772 522336 101119 123533 681988 652995 325611 439025 106926 482137 487331 402807 87287 196942 26587 363134 947569 491794 59615 925285 274667 198289 78767 783942 839169 168146 839360 439465 437130 842540 132871 481901 364875 750341 121786 563214 403336 963748 2238 26613 445884 5920 945771 533171 719214 972357 412656 666782 980503 472271 592066 255169 186911 187185 555462 542432 871682 394821 498248 308811 237360 147471 307063 118586 897811 428848 681800 817498 908948 200389 360463 354831 722661 306233 404353 441874 794942 333361 108655 775444 321983 217072 546964 508893 404256 102425 567676 275937 13597 65924 584747 250957 729746 891810 885894 627556 837009 84045 445054 745956 800786 321868 617139 523446 628100 21491 965319 423041 871203 73973 714836 193185 291044 261799 702078 695300 364223 786105 487588 377820 368380 72335 145128 98125 480496 547373 725681 833856 631418 687086 579812 948555 8953 713302 472000 153404 251144 437318 576445 122347 27642 807632 315531 318685 69431 533960 530336 950005 320065 17924 327824 688444 606610 989303 786569 603457 536676 28601 437312 684445 232038 533475 632999 240990 246776 621350 394393 497920 58667 487189 136618 86308 294821 452148 921344 364251 502460 968032 314255 338876 502307 158431 27319 108916 664085 330239 228724 200760 875191 666035 401556 107228 715862 550906 348217 962637 172255 258962 976908 747273 746150 113525 349932 557322 82025 271276 921572 584484 755659 752179 923359 257965 426961 467029 883232 91045 313620 111955 808157 188810 294341 726064 812390 10202 276970 160606 489191 965576 935919 982450 712849 198421 95975 62780 755742 694351 850407 193666 795186 606065 945844 234896 864029 889156 218276 747260 980200 531895 375566 788356 237057 669907 514420 49446 680108 307741 726403 685650 273316 662322 668100 986164 860742 280426 565296 132835 974776 415702 326500 286313 21767 788695 521208 402147 677850 739483 665759 174402 787730 41324 479109 24786 711230 993528 590583 907690 817620 316985 593339 90936 495658 777790 593451 872751 58215 158746 5586 32990 90800 848437 835654 628918 637132 356861 31064 831333 96344 696822 522086 400425 254498 1195 425210 965727 511074 15792 389768 328694 849128 499459 935981 861138 277248 529431 733888 335463 204529 255825 884804 295328 104262 720458 924245 257745 77318 471660 605429 690013 684834 127515 90437 939331 128709 31998 905057 639782 564141 811177 484827 929621 310635 420807 790758 587882 466590 40997 439696 671118 296822 324500 482797 917435 561309 923393 691531 154978 395052 296959 844991 79885 940825 451779 535567 69533 129 956976 225667 80621 768152 226845 10241 78786 647652 317350 183019 114241 358347 622715 301710 655168 463566 784506 572602 24874 224250 264132 696203 135653 77442 541193 215538 18267 509324 267456 604151 25804 224431 346169 106424 992582 573014 633017 587719 737017 950366 770738 851257 308712 909804 669318 963879 889721 453823 52832 430946 194424 833315 127148 330076 427109 184693 61965 961727 210368 329421 565877 236171 553851 428398 858946 546433 517763 491962 134151 254779 442328 421240 622387 751039 847395 291704 231270 253467 261878 800453 200764 456301 633768 327912 786376 577228 28956 848341 538954 239323 177761 621182 991845 731611 49579 367142 794395 83693 859104 444898 338471 301431 866137 960857 568821 229884 252560 800090 999702 514437 600543 200466 487089 750662 528377 273465 327889 73684 121805 866842 829358 299565 4375 337554 547527 53954 704695 341922 137646 563798 786819 992469 381580 169307 953325 950401 915542 722237 266842 915244 753025 383736 632061 240114 650749 160437 513578 978637 750472 151734 361830 579829 967650 366205 917382 515176 936510 622076 373449 590507 702226 676619 582975 83805 362278 52652 550557 794171 291240 333751 225766 44264 233838 857826 800729 884587 534614 830658 379575 285085 982391 741405 381265 466392 623961 298646 497920 560470 437074 871368 667328 655651 64339 250303 255807 942968 819306 322716 737138 110545 656466 479256 671160 890303 337081 471889 291241 388047 302546 670816 673131 801289 412220 570748 267680 552532 385745 765599 629353 822818 153319 296680 478468 734009 63334 250627 193328 882639 573342 930465 993183 229807 926072 664343 636461 263153 652583 927702 651199 471480 598517 840681 789120 527088 411428 573152 79619 797173 855102 225323 136342 8420 522002 131162 258780 585336 381788 452107 467974 955129 898924 977509 701287 824995 158203 854099 604499 327137 781800 772049 798616 896668 129082 104088 940107 56861 677239 536077 854033 532340 761399 506727 57112 283401 154240 315891 385088 536027 284350 853061 7507 699625 346921 225145 524619 505123 79243 645470 832259 861043 933870 147227 274062 62951 251314 214169 119812 928552 750245 490196 460891 27996 996922 34354 311396 667513 866597 696483 203539 150946 65895 727397 850570 412816 952541 891540 434290 31784 53361 266549 409178 987231 413775 683239 50181 181440 413759 686344 109991 680356 176540 87233 708351 689813 121587 536098 357326 504535 748932 77216 655480 814826 804613 22401 743993 273505 430292 178283 305288 483653 961183 230817 470883 891309 430408 37415 72748 844166 240111 182738 40873 416650 786322 749223 622814 424260 801672 496491 928794 550603 573707 584273 881781 894671 123025 625773 168175 553317 320407 989815 553321 281589 220631 540555 689249 651038 94321 761996 11556 334431 461085 52428 267432 247407 318003 890246 671666 119674 386736 600460 670277 960442 701084 552057 371464 340461 694181 539639 410129 530940 529453 479801 328880 266435 20355 18129 433825 114675 780124 445380 965458 241209 497807 232889 4967 332161 123134 192984 451835 26222 309795 122111 986663 527231 190519 358127 867691 401051 414117 794171 931990 459921 273971 260870 726355 810677 278998 160179 925351 575473 121910 407160 333033 136069 640049 854351 468229 763182 47335 920063 305755 357129 558525 292418 400711 749043 166896 268401 150094 97364 578923 598435 557284 852893 859304 283638 663569 654653 960169 105272 746478 82078 512431 595862 734498 668831 450213 202727 948365 497547 122789 254119 371027 681314 62888 771738 946708 746135 556490 613153 843498 135413 211588 400781 504657 587243 200771 684578 758248 677291 306201 504725 275720 334983 616938 10218 3814 67150 212944 952178 564696 852084 722648 452075 49749 785536 740164 996457 531670 296653 609609 375168 948417 337548 292300 969426 441143 9422 170355 199390 686712 476555 220466 962432 811537 837403 489001 331702 904553 701944 800231 985600 70379 522879 954026 120128 308414 694189 632936 356435 507194 242544 731602 971962 96444 540254 457739 537586 549675 628093 253327 236387 104647 473792 715170 916184 827546 204170 247885 732098 906113 564468 234050 976491 87346 188075 612970 395759 398616 245905 752193 905809 4801 147 394122 101244 540400 851861 155181 90074 479953 408507 842812 584600 398650 557981 17135 226195 762150 781371 958293 184614 345838 708694 677457 433183 896768 290426 345293 811735 536331 613838 233895 57483 130336 628017 675078 670735 996229 830258 277160 476181 755116 636324 577132 153765 194304 594266 379959 956454 891989 854603 657419 754178 563296 334875 187361 976416 625301 49005 788150 677983 179194 22045 735465 309529 166413 926894 496615 162641 757151 290127 155173 512266 926450 732305 666030 120753 842922 45988 593558 734910 900591 250977 489088 980238 585851 192800 956653 727503 241804 261155 921837 420998 799551 173653 246878 965963 100546 743493 644955 857696 33619 800127 886313 960068 532431 552342 597172 375353 114682 190730 626614 531624 958058 115701 28213 543908 824852 984866 787763 66656 762372 709599 4005 561922 883252 767234 44236 500149 27078 689190 357845 60696 5668 760509 537115 54451 829203 650639 429803 943884 357720 572768 991859 315777 688469 20071 376036 513320 521288 163798 96327 800011 873397 616683 361932 273000 900269 922519 773148 927346 128060 647344 504394 133728 407853 557860 188178 237055 208498 134332 697290 566217 707099 205500 398345 911919 741922 774381 941591 779562 938178 554269 579572 327926 687304 457856 117277 587572 896726 406777 31269 24786 54120 535662 674865 978324 93522 379394 731730 818371 513725 945371 900940 737175 667222 299284 165446 409144 73664 107036 705057 528194 177656 284628 372471 864959 258835 489748 968882 155561 896524 151 696698 466995 535812 371562 445319 145685 750955 693400 964056 781031 638771 381347 518205 822344 196982 683650 231487 270646 307037 452895 315191 484693 253875 687661 349651 512709 693760 318533 184621 106635 318683 881318 573630 370846 252879 535300 516531 520185 745051 996938 301215 900173 894636 819420 722517 91617 19421 954003 878614 326458 923250 193804 327502 177124 397817 677152 689832 607928 512036 874453 714563 347070 272122 288192 234268 525001 339843 750798 45185 84893 264087 862752 985066 675074 682171 707582 766690 217943 177936 645304 60752 101185 355459 388253 278308 269627 581757 484492 877555 93792 875296 592117 957214 147417 396660 191481 188769 252854 942278 750306 337746 722716 613057 839163 397789 811579 63096 680830 29521 241032 326133 90273 858568 197944 994877 653228 467570 576633 137719 345124 670425 529366 453592 627638 676782 366603 819118 381903 619456 277747 132208 473554 516814 745264 829068 430954 73194 892164 111783 102714 133195 954268 709338 508114 152211 704215 161341 619780 797199 815411 481256 467623 861128 934847 611612 537910 301450 947081 436164 437257 741179 568371 427162 774344 829986 256230 205297 419531 148393 833432 522244 797939 787699 747934 306052 939909 968500 983745 559688 765698 315507 40943 749673 176635 492142 877636 230896 309943 341069 667059 747199 82247 751781 174361 856591 98118 430590 578239 517648 95334 411670 556243 893272 199368 304176 715675 139276 789027 699419 215316 71077 531278 772610 820749 707912 264751 214736 938807 574693 555804 122217 838244 638051 873997 12604 10993 972114 959545 589231 6113 571230 901 562355 464501 200268 382883 180175 855896 171909 395946 71211 242985 927223 843820 580085 635134 624923 794821 90292 199615 350624 212508 37858 505026 602856 566813 516018 574969 42709 621601 581081 613938 622501 659787 78438 339120 42669 774965 711367 214578 687262 298929 457562 614484 659101 553999 765969 284023 348819 856260 483637 215794 585119 37847 720820 187974 604659 753189 279294 647368 374789 376726 777657 513641 36512 372447 369113 79181 147411 80479 810110 834672 379408 267671 965507 554860 338021 247827 838882 686839 620438 838870 902633 205556 876716 139804 909881 997727 892992 189174 161446 267781 565899 939102 297773 118762 311548 666885 197942 975310 747364 8051 326333 643123 792074 808191 197982 130094 56017 553215 333285 676454 392084 235917 398361 785152 375720 308241 782878 785063 13766 460675 52843 579664 399776 350616 698426 227676 533852 412719 719337 281215 937122 45670 440689 245547 853860 155022 891992 426229 708236 225276 102682 100320 977544 501043 885471 869615 325635 184700 654678 339401 161726 223872 435416 77853 90839 650193 305528 624691 62912 541217 422257 516385 586886 862946 761931 957097 534319 653922 383325 242555 879198 2359 859226 373093 19753 744696 242708 345387 445747 897385 201139 607472 637608 636555 685324 728447 286747 507204 353137 866010 48420 291745 898746 151657 154690 660676 108753 205361 830950 8430 447915 226499 10788 307140 599591 546892 568187 842298 408630 530285 256034 609769 137756 893642 762675 339431 138440 565773 362986 491576 948135 411405 783320 846880 79413 454362 507556 188166 659722 338505 712947 623988 565003 240086 931127 680945 786977 499313 39595 711958 29597 295628 838078 683704 705621 600752 539486 844060 166525 902472 851987 114659 830228 151659 961538 909641 122372 985445 614158 782093 840301 327104 922432 921655 83541 853558 602600 386869 869222 642194 98826 898818 454173 936904 98873 159794 54007 638358 520205 220531 57181 372192 851541 887409 40202 329431 313401 162573 314875 927558 461017 671528 771013 383448 593182 854553 237005 195781 757773 106226 354326 856598 521395 808499 309853 136619 484644 363860 291328 4848 584390 348509 893391 952283 752269 933592 281713 65669 96164 112939 993226 557180 300818 280590 940627 894000 651494 693983 606132 409266 316560 960458 265863 354306 768956 92068 490924 253599 455927 782252 774798 556668 130760 668189 508950 883028 118132 307014 465048 214296 936305 974625 287827 237122 255214 744806 647473 906707 438788 253605 832324 271700 214062 614538 626005 499369 706605 116929 269319 162531 899180 44116 235551 546291 228656 260852 945670 346788 84218 410717 77435 20522 901693 365261 773995 156906 626418 421468 579964 581558 191424 412287 853257 405485 543176 479261 421205 249781 112541 690523 928663 528072 734638 164213 74362 479646 425065 536383 826433 509282 463451 420219 46155 365143 785479 336501 522048 928249 274320 618363 509806 465743 547001 363062 871227 90177 358674 808783 339957 987567 499305 784971 515638 750295 949184 106352 229940 890600 642734 572724 916233 622537 992942 478739 987679 294772 815239 26079 223020 89559 644441 732825 555301 191442 612238 942880 797970 487264 751662 654278 474830 767319 439248 506819 517613 904783 613170 263904 795382 772256 836627 227966 394792 345920 706704 382470 640691 38295 924900 863711 127853 569341 112887 683153 277134 241477 142384 591455 728740 410398 245732 719921 177716 684979 226739 695328 106114 356261 475583 417847 128516 312209 645813 39659 658128 868868 938480 815170 907162 863380 195232 35014 949072 308119 234519 742557 549595 893254 334011 794686 303651 579742 514606 481366 781072 257696 693045 887185 613956 168627 305032 258823 997187 467196 298481 171666 336063 753313 986836 243225 616692 182067 278238 82115 6537 29108 824671 72483 922362 158681 383520 226012 738422 414477 223730 35845 672173 433126 923030 802480 601753 744413 61303 115291 211608 876135 286957 547670 629447 273792 790894 762490 972210 585484 844604 495099 130943 669274 567581 53304 827954 951101 795668 82727 365577 535749 118572 554101 968874 557953 356581 86978 302365 934235 202269 513972 326721 489225 577993 956168 279368 368887 235009 767929 470722 79613 263027 601664 265238 346960 171320 93192 298060 483339 692270 179988 19087 327193 250441 504312 885145 123373 591290 703861 57607 793558 734184 384327 282782 312177 856846 78501 197415 91855 846429 668136 687819 109456 269799 953056 456415 957470 562599 270826 440808 771221 967165 459894 98413 217605 480558 499910 857329 71847 720122 914935 865404 454306 815614 664537 766482 188811 743037 963896 797017 589465 148383 1187 215272 934533 954243 188038 892003 33193 458863 332810 804413 426028 309056 419178 159984 789613 435439 17313 861459 155560 448599 243214 126217 780564 424102 409050 485727 167138 889297 282743 272954 37679 800282 4578 972212 270876 192615 864214 304068 651478 713375 624833 593857 22430 560362 270192 328394 995800 803856 706204 667711 768807 949417 793928 65722 373518 202977 551448 57007 608626 350543 846313 646304 150824 850890 134867 421699 43504 515432 242118 211333 228807 866950 321541 767588 943663 108085 95982 939462 911940 318537 123525 680746 267954 433804 746468 157823 636780 814267 731182 245405 164809 577494 408061 831984 944735 542927 253682 504590 58359 495800 715923 803517 879101 553815 571104 822764 661899 183437 278577 573839 501974 918453 770936 286279 352256 33755 444101 505388 848022 691634 267144 529182 785479 675204 361166 730213 734483 614847 234803 309193 626998 467077 112709 22451 20891 683812 361566 682790 383601 640142 256628 885574 558595 543915 171852 427202 577670 132304 932589 942043 823938 199733 987576 609416 391288 348741 855981 125770 479940 90783 434962 106937 557859 64022 645739 578749 264186 7304 777890 647786 163798 550869 533359 722392 94784 221562 665945 188805 870217 598534 647199 694154 798266 634774 819922 705905 983515 192254 831675 463454 283036 782988 86742 357246 847010 732481 452346 111195 256136 230236 275332 419933 781104 325042 658676 392239 546603 324621 581043 416819 923154 744593 627325 237771 379367 963598 943675 879233 672203 291701 342686 471590 74689 945779 828835 438050 194611 797532 65596 450747 544119 340927 387031 325223 182320 45707 233813 728922 370327 331208 662092 293480 75800 805768 47602 455166 285717 991276 850750 957919 282977 709787 429508 874017 655566 774694 828418 366528 572226 894013 333626 116344 751291 720657 957918 933610 766363 191731 178883 136689 522938 357326 946520 115089 163094 994121 86607 965162 501748 937356 923081 301076 647143 868940 691444 819060 643634 519861 185587 215859 930225 35565 848554 197867 756221 322824 131476 38935 30906 826710 691975 70195 184036 638494 185283 863481 148966 271889 828642 167065 725597 751722 984493 372739 620662 675936 708150 780647 712149 893736 512857 642373 445652 361410 840240 201872 200585 488067 757158 231490 831129 449132 301684 15164 603977 486967 394996 752942 275207 223637 436359 803 491711 420851 889893 628724 96786 598042 409370 808934 8130 922226 967659 453781 799987 324250 172005 572 812316 929162 748413 159796 378294 50097 174959 982270 537063 86306 251564 328621 309943 204274 845776 318005 625124 735668 946728 238261 850062 872449 563547 858191 311026 531205 828323 627364 855454 327 144287 184121 445841 892700 343917 340486 942796 35227 839107 996210 121533 607022 324830 947827 811295 170605 265831 436418 422625 728910 674679 272686 601358 238225 130876 428735 285781 475550 56098 141234 992229 200385 841706 438069 609436 701974 294906 552231 737201 134012 64792 375085 741034 389621 322911 552328 76578 105093 505098 499202 834002 179776 771887 951711 934352 419114 896797 220132 411015 952894 877717 403243 669630 719422 357663 795417 421396 652568 347647 674948 786580 412438 50032 43965 318411 889294 112644 394988 994386 617741 410541 344739 797516 698779 296449 731867 634244 709597 468350 45258 662490 346066 448501 848472 65488 806163 643888 3235 975083 507887 678182 278014 436676 244565 321978 271438 133858 950973 182777 644595 568714 593317 989333 366229 292095 802133 614448 442690 511729 599149 487948 690570 945215 936448 539041 527054 258962 699281 46640 750396 723519 724821 28409 676546 485737 866738 947984 619594 817711 130760 780540 386424 240429 769872 269004 532523 572004 399803 975213 83732 998952 979512 774301 944166 432311 829694 987571 207624 45326 34210 958020 285196 275382 502780 961741 761118 369518 909724 897063 703580 556836 677602 90003 797264 447473 875358 846138 535828 791513 337702 619559 790464 317213 910211 250981 749523 739904 238551 957147 301581 789112 431518 586776 64493 934297 548517 341962 303814 974592 239024 523745 531427 432977 613747 328690 396801 5457 174828 932628 796969 512529 68538 103784 829742 978748 354764 95616 235004 109666 52762 536584 898777 631 123360 479621 934928 188228 821582 755093 162819 576957 278838 694246 9933 408936 22935 923085 414392 714114 855712 727712 226643 924249 831495 572736 419348 186258 668351 654351 812275 237465 190935 711051 238095 830646 190671 173022 535225 528604 444467 698043 105560 723304 908640 631844 132239 447927 554928 546631 162040 410639 274342 905034 851239 105837 477769 270587 808446 662472 924937 620721 899936 632223 848123 654382 462868 555146 343756 998092 83749 788222 212487 189309 511525 121126 821152 160115 85404 376080 706745 247444 303070 497439 152477 154309 119627 146598 424895 444424 809069 866183 65144 225356 498406 913267 396089 477625 468412 739844 992069 68512 44417 204555 257820 72293 842032 595324 232408 927436 971403 455504 691231 274472 952942 360059 945132 588920 506656 370026 33344 832076 752561 614839 573783 250966 44457 969872 244942 29220 226067 237010 97732 786836 441564 355551 859128 799948 950874 607887 727383 438628 63391 934965 713100 532684 295023 658231 121604 801679 544609 671299 150106 297169 286137 240241 64486 330594 726464 309427 359813 468882 546437 457544 255717 504352 329447 631197 820651 796672 239083 64385 235300 818825 999349 464751 867861 294372 639333 505816 612402 183941 177114 278859 997461 979602 519099 578298 310195 245562 404077 186360 714444 466865 160255 970160 487568 489701 117708 308219 286373 873143 372603 38024 691967 371952 502774 76179 666323 142106 581994 795076 842399 759107 73934 839859 738709 593033 934509 565255 838594 338585 751614 69389 805449 911869 39549 293016 917921 673608 117586 720645 546750 490189 758668 755069 378492 261441 831247 561166 403547 413241 356241 245945 688699 430174 602155 943759 539558 536663 509014 378152 391599 776979 963892 713399 205199 519792 6415 123120 193400 124000 360116 256501 130540 118784 11569 509031 380224 359168 70196 300122 288760 942788 62418 977458 372962 664573 437569 912519 717587 946582 807022 625538 239912 770914 338936 445111 290705 861702 84582 456 502054 444697 256957 632593 563480 268525 657976 460056 144044 728171 276529 432803 670959 338947 926613 560272 519871 364181 989142 237457 827114 312516 379346 67025 83429 718282 28487 890485 579983 113068 890941 598388 557765 147897 230981 637596 932773 888956 614003 76817 133478 890532 25971 320788 229478 468935 397411 749348 833115 386553 503156 176580 699068 882502 759957 298848 117135 788443 705684 213469 901511 112976 811857 975627 777224 559189 129574 709997 448144 743577 303165 97973 634108 845487 935113 379937 314422 332523 645636 663888 235427 148791 840468 450846 547644 600424 266045 181130 905218 971729 394599 323080 84704 206455 298706 861928 765643 944632 88276 730138 688208 907792 344462 838667 269630 795926 218603 584051 644801 864238 247939 880227 529380 604758 847425 593376 721533 113469 774505 626750 85197 685455 949830 686253 408261 764887 64532 690255 709518 669159 936744 914077 93302 797558 752743 362931 593483 487697 946982 238283 868286 711272 634862 914018 316029 482286 507393 553913 595754 798249 180662 197303 56 646843 399907 408316 928082 980790 98571 637599 649948 551666 68028 743249 349223 820770 622531 942706 824819 569512 180988 209456 797135 332201 123473 113163 814486 147217 667075 926592 461818 364089 123894 461873 527283 40152 870188 455364 20941 485110 609315 670888 36776 677342 930488 385998 14463 553018 845055 839281 638882 542395 48737 436016 874595 688561 65531 205433 835778 248957 132024 297595 613045 772269 759467 140328 812420 146006 112043 833360 147468 721357 20599 184243 398698 467438 86592 413161 20455 447999 768793 659336 990393 333881 611704 864987 22442 677234 70419 374571 926190 718794 188517 55587 491062 464335 712266 303481 610340 824308 653192 274159 545665 673790 974753 460714 141227 61345 390226 678034 509343 159019 853721 16087 9251 465424 881073 548044 142657 467844 438966 68847 186637 627482 640785 677699 91816 353050 497531 218508 177357 150723 492666 723021 340864 467419 183735 482091 45115 90312 676476 70809 249330 530196 86895 774933 995620 967967 839328 138276 952162 278294 723474 138799 905775 364258 332849 513943 717307 346731 732450 411016 497453 741467 650388 838317 208885 834122 836759 770351 440786 513234 841159 206467 43429 928053 981399 39048 412372 820727 693676 880885 99020 933501 536035 521146 814111 868883 35088 47769 215614 767537 458784 229418 25356 109172 584086 750592 459645 420844 520943 900430 450429 362101 106897 493858 806506 604647 49257 735229 941725 259284 616113 40744 709137 152148 78242 523247 537382 113329 87367 269347 397218 546151 498765 422573 171674 82850 173164 147670 20046 694106 48100 470474 572559 671348 480683 895416 275994 46292 630644 217719 305575 246756 774814 531063 915255 853055 54309 452637 482736 141676 238335 879953 204178 253451 818877 892203 852653 992040 39872 872698 202498 87971 859523 291408 275670 856558 186823 68016 902849 333818 802086 724775 96925 93251 255838 12180 946306 826498 981168 945393 484525 219502 825345 688702 989305 160573 580904 841957 668964 620776 714654 871461 225098 90528 679220 17120 947085 866042 85135 849933 199859 887220 91060 296784 980470 346897 825315 443127 689746 322834 388519 174271 542335 730215 379324 47991 407139 960228 889947 76103 97355 120952 947563 838804 211480 626783 372275 158564 9176 457409 524849 725387 860980 132260 538522 357802 479156 363836 317280 168901 203021 222151 859523 745355 468717 238847 793346 875856 715426 199644 951958 329132 320596 415872 684287 532075 559006 56562 206990 84534 513970 248190 809920 891302 380449 864793 765455 375956 228628 82734 544857 431648 304884 920731 693354 289953 159577 3051 165808 875002 719047 117765 204133 39642 49988 888420 571716 608994 461333 295057 693527 975302 543247 19798 382955 923695 884590 148409 299651 629569 747495 360859 577568 52378 281589 787273 858682 957518 306676 24489 832519 25722 658605 553004 65363 708593 957775 153430 833938 419107 448486 527464 910760 508084 547261 810067 431779 948202 958475 247781 577770 222321 124991 155337 791051 406579 942609 649732 880448 249284 674221 229319 275005 332825 782322 856719 557769 256448 10148 391706 191906 974986 435521 102665 483069 499133 429083 914847 447334 387558 678979 25103 609878 803969 180439 917280 726900 639400 567012 607347 405035 241232 353017 680040 90408 135338 53110 648177 908137 63258 556234 100042 38243 991755 719059 521311 490887 148141 952510 454573 52050 147840 479675 178280 468161 176466 95559 195060 815865 662570 318758 737251 903801 671775 417290 510561 323464 470400 675089 231601 50009 231322 847994 604603 223076 567052 125913 230315 231545 594774 684887 283594 258966 680913 461873 727126 857378 73784 922185 189594 736353 757294 926845 156506 945420 860486 667066 268884 847237 342154 16836 413597 89827 381181 18199 829255 948233 660464 59569 179777 255237 260807 979722 514202 941719 957947 241327 315449 31730 679863 21394 284434 953509 464590 440939 898928 325076 624356 167811 688664 482861 700998 102261 572688 82179 120459 918294 546763 780922 494214 242891 552511 755020 222612 583064 213090 696910 824391 44890 728639 20605 66284 13073 974113 530873 970363 873041 372300 111071 557203 60964 593931 258201 679576 682970 856731 316386 601263 403493 97308 95476 646383 166170 366847 385346 749233 96289 82256 89975 141178 327246 110580 207461 856670 84692 738334 343385 474084 626985 454455 31287 687948 564737 805839 883875 764059 178921 200261 365321 582413 297568 977149 745147 980089 860347 646844 729321 956635 245451 819296 97813 572697 446227 305273 945718 47270 559958 289102 521354 186943 259908 68992 391242 824645 391182 275117 588703 570102 475377 470375 152514 289296 963875 414012 785736 824222 60855 515056 780856 306306 850703 395020 395354 296929 700293 341071 344199 776602 146525 865552 479896 406432 450895 871138 231076 842076 662606 336130 412177 654334 806505 81042 459981 770379 495053 245716 594600 72259 760771 891808 378564 127826 286827 290269 424754 503471 147692 768952 280073 294216 150855 759968 216999 601749 147457 964427 443824 326414 300556 372352 980747 107060 453393 957079 393791 948445 202794 504742 20704 479917 396549 915619 607742 199728 722240 548847 703198 869931 317799 499622 680498 985005 775942 897496 103106 923398 861922 63281 766164 162478 435633 746910 785889 889025 703989 179679 837470 423134 684421 374525 903050 597321 806495 27143 797048 528734 575990 500246 398664 410140 999867 79161 395144 775808 493009 498249 215558 354930 561530 981721 33759 997162 244982 819648 886186 465322 515678 240007 888456 200098 130883 307857 797419 937378 335000 110818 466111 910989 611063 381127 321128 127282 460287 232623 903089 469647 730872 634998 824577 808753 133070 374687 322266 378052 194334 724803 359725 226364 481162 248180 426461 612044 72389 740231 549421 407388 851049 531884 834728 978463 913010 672207 105744 373296 904829 525185 359295 152052 160182 700223 477156 293252 74909 799421 187655 785595 40576 547379 11958 521737 795559 438418 133780 384299 695001 199553 791686 62401 731436 142765 40863 644445 814971 662959 534092 236151 188143 893386 388203 348324 593608 865358 641575 668517 181131 829229 454111 221706 892960 466068 743442 204870 420837 393573 589168 632189 593125 380853 210941 324560 39969 251804 485356 854939 914762 19448 91089 619256 429185 995643 967579 22793 377353 125506 207661 558483 471086 178123 296540 364045 160542 556333 568914 97730 949905 158081 729919 59382 55285 457211 900293 95253 225366 385649 950191 140127 921448 557632 759382 350632 553274 243313 889776 930626 368818 97436 5460 839903 791910 301999 203948 952451 374683 289213 50181 840940 447294 296451 900321 502578 753661 316965 597831 979027 218965 64373 635505 140412 622004 911239 7396 691630 154551 897171 622255 39720 510959 144067 395974 819220 962417 116273 771671 337100 405486 338203 178039 369131 634653 594711 871708 904665 911675 985890 883691 646992 566615 35548 787403 704970 463138 311150 396599 617688 724673 535206 173759 751983 679272 569732 571202 158040 202357 342872 495139 607842 197426 189529 976972 832078 300591 365031 253095 728618 867273 136785 375609 433887 688684 163011 138856 151821 990513 51807 285860 715185 587012 459618 467167 782635 545702 38368 457026 748058 897592 952165 872251 95017 658045 365574 443447 958636 730604 696541 687253 114228 349677 62861 548114 554713 742223 203322 706533 249087 771480 992393 964271 874843 968362 947789 173829 30415 502509 630854 778472 400100 99370 167074 11468 757415 532647 971266 232402 263251 184158 436006 377478 533835 15218 441944 88547 273792 161617 311431 522879 933096 303823 487149 324290 788537 951290 498118 818951 453798 128971 113775 370249 228341 280848 381716 502107 329847 869334 250860 593097 53491 203217 486926 103677 218434 445221 192223 8577 123189 503654 531455 56284 323828 534956 380573 628716 486245 395042 447667 940042 524013 77793 826642 268705 874992 724709 287163 204838 594042 54374 314286 647533 257590 317564 267561 992375 762784 459784 951 885973 479789 532406 458608 319968 583713 355533 465036 69957 750574 429054 526350 790938 506846 352991 575994 898189 77699 863156 103027 188093 433881 417312 835625 691470 251227 103185 200196 530363 79320 201147 416335 75460 733552 391294 911780 833616 746826 376815 903572 13752 805868 946273 321041 829065 299263 897035 727253 893313 276542 830279 81405 710423 763943 433381 918244 15169 52918 118440 545531 648589 319586 478217 724049 569489 385863 152180 403104 649040 528994 823027 662791 334861 769299 983832 680277 584913 397218 407529 478225 673759 237808 75982 900533 518102 509362 818777 49622 562279 453568 595153 210868 289505 589721 451268 375345 975583 603447 778448 624623 648792 117826 803765 500004 403476 787596 180280 988388 701165 587808 982964 374924 341967 58945 275456 860068 568307 610584 909690 646937 64151 21194 374156 353655 610914 825423 728999 102849 945221 23798 243823 594012 657975 47587 94015 61450 351535 790646 566189 52699 378454 549153 427622 720420 124449 219430 96840 209107 830013 6529 856044 410516 544074 746551 280522 671339 88326 525873 774187 33546 66022 18009 143910 723997 65596 754276 785446 933482 544922 867987 986180 439727 417139 930154 676498 57939 149583 773337 267046 495947 296217 639441 422814 840290 385991 703336 511629 474316 745560 802167 507862 811581 820176 168123 535577 402123 922398 837375 851956 983671 705361 838135 423397 638851 768288 99895 696789 434222 389583 480186 446521 685800 119626 869334 526089 505617 89021 554069 979932 834580 356236 4145 646161 692763 172267 698089 611237 611017 535463 463192 594687 757175 301326 534436 912377 585966 634330 125518 536539 23912 605703 983059 226063 725329 368745 752152 747297 457765 822572 243580 808697 178807 247725 454857 387921 936343 669297 999157 63711 204760 462348 658398 478286 280026 709185 390663 382343 343514 516180 918881 883777 638234 418292 109840 879914 303388 378343 627210 277504 200914 870790 86200 896073 634866 57408 283993 571208 726705 799502 151271 447816 261849 809668 926101 58226 518852 833115 956920 378717 865646 392153 778845 503880 810444 405036 383793 630183 783378 527355 907686 500644 914496 993886 913068 549361 567645 197060 636920 294349 996561 788190 258516 774762 114209 700969 349339 149412 534083 306259 44480 916081 698411 823325 419960 25206 228360 320104 171740 528090 363810 79425 545085 278305 589662 458152 827665 157307 171563 980937 968007 684476 769126 226523 459237 883335 927491 324927 549098 977925 147537 593578 894005 362299 933254 830316 903856 161613 150420 75595 206054 514229 155020 751138 308886 744681 209289 136550 901987 380852 633838 869994 581679 402964 612868 557267 802650 540358 882193 868099 34634 29730 461676 928639 908380 394929 758954 812236 72894 425725 887830 278947 939954 42849 546437 765191 303882 272077 418092 722220 169280 51930 108565 750958 454893 721432 308224 773894 778141 190417 641992 812775 736498 620020 741413 644877 14948 500366 973464 87841 442443 861294 883140 382396 420494 429576 663938 724375 701652 82029 446595 387284 133958 555159 138241 105202 792943 446465 395447 571083 153233 37439 383857 889730 657458 641621 50958 188757 658339 24422 792950 100781 402067 676089 999528 822560 622016 663465 63287 840019 745493 26233 227302 395803 97743 881895 501004 890685 328359 896451 978120 481591 450241 361976 887672 624050 519949 938629 812806 178287 479402 122107 795419 881468 314547 794946 220380 936562 974762 283666 292933 720254 826250 36586 632408 923992 918480 649764 331029 246838 62566 309148 244780 512806 187475 132451 653207 707423 71080 982364 402061 550481 104471 197479 948301 419017 508776 168680 871931 483537 968697 164863 720143 794946 717800 352550 235289 636280 2313 566317 399469 581230 391816 644249 610387 95643 776699 263593 803065 847778 245957 721478 914611 866779 435308 379263 285795 944084 547942 157725 943972 32990 838939 664114 344287 556739 533016 579575 193018 51680 662244 592486 632910 570411 236734 243296 666053 529785 506889 985470 377562 269197 706947 808524 135975 658606 187786 938121 119041 252079 612198 63013 285068 451136 727126 145706 524226 260141 725281 233595 828173 903876 826081 461082 474286 579166 704377 140339 108950 727617 125808 2864 513165 349106 327739 165491 7711 515525 103612 126752 283955 232161 706116 85375 683296 949593 231080 723874 726086 472712 957468 554258 376587 299900 15339 367225 879066 236067 507563 504367 480036 149722 23582 993200 15179 351321 158691 539241 383197 778654 182344 667151 10814 888459 752525 210461 838052 499957 934334 564137 972668 891802 118394 349255 191701 650084 716479 587118 886150 740393 607837 366185 406466 631418 359385 421644 499090 34427 960884 882286 329432 143228 65789 340245 548038 818313 67057 386089 834621 517743 466577 807289 925896 584970 672895 633948 235053 905725 221066 637555 162469 345254 3739 568934 493023 879475 506929 992113 913901 467812 874398 759684 127391 940186 99928 675429 274851 683337 577869 625823 201079 44446 433111 126974 629415 622357 760921 380820 528081 498338 18374 206901 359943 538464 775834 852966 417939 282762 845078 848191 266926 235827 607875 910668 692365 224154 586096 483567 907490 163965 109389 624920 724762 542500 268245 354176 164856 545518 251347 209289 560207 786072 416189 920150 324536 708375 289467 742474 507488 134544 590664 774413 886722 714890 685081 579086 939044 787528 62652 362885 467844 172041 504157 192605 230892 772401 63133 912099 834270 314479 637739 910829 616903 570280 830978 941438 278654 120444 683911 302493 771339 790926 593258 658060 22168 278338 753498 477563 582217 816149 840447 566413 504541 860955 759017 735432 149708 338501 163883 983977 169332 801621 894805 786234 371900 242134 727671 650553 878929 927933 953046 650267 718858 546303 824679 257377 340992 578176 734939 439560 910676 575386 5972 415217 952692 281341 667000 102399 619841 830882 86376 789172 632503 497532 575405 4402 256018 819427 171307 134946 747359 640704 301565 982569 703358 126243 239945 560701 220770 974884 260 647797 66621 522584 63013 19312 803924 246365 121711 940116 593598 724438 729288 226100 738321 821044 746854 994338 640471 434512 129284 904181 75215 430848 886749 294924 73442 126694 855624 810563 617929 372235 458359 684549 411170 37724 220212 731445 284088 341922 671561 877685 582711 917200 620137 321032 254595 883342 315369 411417 317853 961004 315598 909419 908203 202346 720694 497996 845391 92669 308558 463319 464903 283269 664219 392425 320992 884431 123869 121431 742704 311781 515467 325415 745332 135603 162798 999927 18944 478166 927695 853148 955522 243292 762566 380076 961990 483259 878072 323732 575927 702981 787051 557182 986249 967621 465958 307240 852051 106178 945022 111107 417959 460489 436521 679642 596091 599318 679568 131387 593835 607263 984534 65708 366906 263452 445784 845247 263062 840207 168979 355341 543187 472381 428874 45788 440001 894831 353027 808404 517360 298049 919510 935318 274889 872382 614960 870979 988051 810879 518717 98237 934493 19603 163945 817751 799406 126080 662997 578819 966286 831975 934159 25824 304355 879384 71611 260708 290566 940990 69111 807926 755390 504972 743243 30278 377353 874554 417608 881755 201785 936325 979991 652629 472279 660287 470379 271684 786366 133376 850502 269003 965350 301013 294827 786057 180396 882789 46764 470962 340130 632226 278887 95519 137197 538481 642148 30901 929387 59756 912655 131171 512432 408997 783799 984710 69284 770530 772745 372001 903905 623246 641004 385606 440610 452182 171662 621006 851322 734777 91967 191452 367002 887205 803322 504198 942037 445470 51450 871423 21577 480456 518945 50360 889453 819096 551421 475088 589625 324165 847088 9881 463762 4443 395486 904372 972976 567148 525377 824298 301924 133695 15749 185278 537251 335422 689475 479287 780891 257277 350710 318819 254084 386006 369178 659888 205101 920598 134975 794725 761114 498415 804605 224876 502857 716443 129247 475833 799942 170975 816482 101865 821021 348582 287142 358271 684003 492969 837557 981246 266597 704618 300064 520680 90624 185594 180568 295724 622543 831894 606801 383657 330308 927757 608532 349517 644199 737778 341701 444140 425104 158182 62357 246124 506763 865850 604394 707117 875170 958302 688362 141766 662920 504778 178798 753543 690371 875717 565618 312913 707610 172418 212921 554270 616527 821452 903786 260725 75581 761838 221217 500684 920019 283573 746807 943133 665774 867552 166601 540944 825854 854963 199061 488773 876092 894210 758667 82814 769926 324284 912078 477536 13054 124999 548157 629580 946450 451942 406656 22031 213779 627872 522714 650149 427796 785873 109633 93570 653424 276233 150865 479277 647547 866277 968049 523638 760487 243067 606451 530412 567351 518529 524299 580404 643527 72455 726335 589976 40748 132990 128358 770878 277214 167424 421026 705009 953296 47010 314930 123071 323243 982146 602348 487141 848423 86748 10779 608909 329815 617229 655672 413517 652109 179971 993920 295635 768777 236606 401963 325877 369595 46672 96754 646808 214095 34132 868169 683742 81141 183098 806813 920735 165244 925512 407876 13666 528611 935006 138926 374777 68586 794597 788293 720695 490919 298564 532681 776048 535169 450995 101924 904764 497667 715029 67923 228113 749160 936091 428207 346653 635541 751371 783739 317136 676882 707966 847153 205492 642971 986078 96621 711557 297026 884913 948603 304297 183477 481283 596696 234997 448630 214971 656112 462648 929999 724035 690760 195511 176477 635318 542163 328369 386688 842253 645504 63569 550219 492656 785413 193189 995085 882033 421097 808463 283297 369699 629111 983125 367334 225806 218122 815963 440776 874233 278610 370774 114619 485721 82636 807448 121039 624798 135816 507726 467051 781320 87647 533621 790327 389411 726809 785412 271443 147906 110226 71091 33956 739336 54216 401289 965141 788689 733603 922268 179273 12212 809393 810244 14285 892029 617691 651675 33178 753506 159400 500228 534825 763398 550200 841504 152808 277009 626915 940602 941266 253492 11693 491573 992827 582260 892862 474319 370948 142816 396586 66572 671380 722330 876815 685664 614358 494505 337338 647536 248011 13089 664115 299187 292839 214315 140690 445646 7675 283956 386248 465292 537447 914292 956864 46625 496551 366077 520943 383850 508893 433880 450421 180272 672562 843588 382287 286919 338092 235976 450806 102454 765416 631273 917993 58254 361939 58682 503900 885965 858990 406499 351256 912788 320790 824471 959413 333692 190548 996707 233893 215792 430587 200665 912415 103148 44252 811053 906418 898696 47028 873576 517501 328795 21200 435493 387049 899490 10527 407300 785454 869516 813798 653061 782303 650939 477531 258067 500982 184430 254774 734874 916573 201712 935538 828987 304859 496142 156391 727628 394837 719770 117555 912337 48565 138754 864182 951965 554595 874708 359264 340048 744223 689413 993108 42877 856703 986991 300944 357684 171420 555717 608909 604345 757428 544446 949683 578638 40587 106074 822617 951775 825843 456524 380464 390759 111629 244645 342723 666224 119352 701986 6271 379926 907750 515731 939154 764452 502721 240097 638487 190492 312165 247395 794836 585944 308193 260871 680933 865131 366944 19902 816906 709138 476425 197369 99897 588053 442013 442619 254276 561364 660957 776899 457641 85058 292629 396794 849510 311701 153243 4348 502192 465407 251743 813380 567703 76287 74250 248635 941417 957545 268536 758322 666682 261312 472042 282930 849365 914054 725549 619992 991769 902857 396890 965761 987914 205870 362555 353775 517570 515797 358123 536114 497555 126217 349493 65257 202503 940094 830244 143919 897638 615131 418593 564319 876443 890634 847249 242159 321040 89149 862150 829160 508357 259040 794921 12622 464909 673827 366397 498831 705975 240871 34944 203529 883439 384436 785138 602293 324529 615381 746211 738518 746863 681155 302836 623305 88141 666436 865463 925532 755584 727613 754691 780292 503004 65963 792914 484264 256141 159310 499446 962115 916532 534389 681996 316322 435176 467133 918614 276056 598865 181176 14573 345727 862331 833761 485384 466823 500196 350846 392354 772132 594810 663396 552423 614165 729359 861688 614781 501851 537349 114226 463966 453880 648615 145961 770201 600142 129445 688814 876198 244661 869990 407122 590387 248672 240882 592122 715494 257430 459320 624199 29561 54129 287594 98335 184646 533304 960023 799426 35155 497371 430003 15472 467603 594969 677784 754155 195111 807228 442969 587660
