5000 6000
997955100 916157298 184106957 549448906 401952327 422294193 443348313 799439080 975057148 663456806 408349185 592675910 848118322 38717726 1118482 895968923 393088805 419436302 1148398 745431163 59346932 860166151 312773271 340614106 334213920 863562157 194640449 373386755 367757973 707320890 979753401 693755025 631190771 69094854 983621481 896245850 461761461 365804192 380381255 270559959 959771768 552078282 880788519 668914453 283661630 766613648 873674001 158415542 567337640 851178058 611338777 563178460 39552135 329763112 786210005 287923924 87740977 829748882 496872068 919985995 91466474 168138380 529426755 965345261 730080140 16216161 925209267 656882861 524375769 727536199 488727830 236086836 221218783 454889707 662503125 820769641 456251051 48839703 369153026 585329746 808414611 885180616 395806854 161826817 86306642 717848756 779965182 23682916 322223615 225727140 562369469 485781441 401262974 916056095 454006092 171638889 802720564 269298261 703076546 877133592 787147442 913479599 325710593 702139214 748119371 816073269 306277947 489535628 613368172 738893590 869230127 351855625 181423584 451661432 259882281 804908400 205606943 416721177 326974936 599396177 962437524 154662604 947068433 928466041 384321356 369626863 399476097 16205588 105092149 523950646 515123080 682769610 349283307 759331960 496221306 902155845 223284615 909825951 713892487 811077543 67642369 522587728 320334328 461268124 402499634 487477528 168782418 150523238 756227296 242159535 297580317 91434755 30190241 896190463 148826778 454090468 82668620 953140912 810046548 605305725 253224655 853368444 21128299 396923158 743631603 734595908 510187653 367980322 415136350 819397879 1106556 588325603 190047899 768705031 346104279 965441477 411471775 726447650 981898857 104875825 372510212 899541744 213353646 454150008 476930323 269640530 410217522 518677665 286033700 905875243 349451315 130409114 946606148 720770255 777732145 851388749 13073644 349887305 660529480 125172368 798481386 450096446 364905808 274663587 221363315 432673993 443802144 358975088 803746686 221802911 544150025 478203461 476938660 749601825 164591295 473520397 811455089 465032325 756730771 1142273 190976926 712631042 524977657 916077177 4036032 476079663 653618604 449801376 504408589 472946122 731760278 441707315 168408233 234236427 6284706 45521151 214715954 29436882 774648402 908844737 294968059 196887434 541960266 748337781 296566934 379433964 350000590 245067265 96725608 525574419 94272742 156126267 469043535 184447915 219579710 695773409 542570249 628983828 558108245 578472948 568271986 476223043 910152437 747805869 981522488 162416924 507713193 46197112 653703362 307281917 596615381 613397802 39394692 77598826 951380578 352925858 955739570 894626680 858430038 684769591 645382073 235210342 50761594 925434359 967391503 284519624 149781060 48093355 4300007 89333013 426992020 172500897 236011419 931617031 556968648 855534887 686178397 528579081 450653574 903896798 31373851 515245367 514132597 248180537 406687565 893461500 980912323 566920284 161683685 145941405 357308996 345291060 3253744 882852874 626171050 87558888 666022268 250410500 574472823 157712596 302154859 193910284 387981720 762293816 957261173 328963532 890063921 295430239 248593728 914568609 434676565 186701825 719378623 612689867 932202975 304319884 320006641 925298610 284264457 648624732 601894345 550625220 907680841 928409981 473912144 368663010 343253095 673942770 118846392 243895447 676997298 601825037 359359254 207821235 41995682 289041307 237293288 287662351 225790338 386016426 909748792 855246290 867704609 800841048 604925828 196117355 798791818 471493021 847979254 793874275 637627865 316573394 78436373 82184352 756759881 526050482 947672120 34048316 87599110 240135943 893756599 709481405 605502381 938451820 566277526 443452537 881830437 855086134 997634341 570505045 513478362 540209900 951505637 388171070 356336780 483673624 601852281 983203882 26801660 628464135 225060202 326282205 304126380 147473601 960062409 210289506 119392297 877936161 647636176 856645904 432653637 142337202 172900237 452286870 701575284 228760369 170307142 484712530 592233995 37648819 314198881 236278134 449943550 834947784 393387564 36187676 878615416 773720280 306931366 228432338 243442568 685039293 966400545 70182565 23333234 103190790 432634459 72746826 790278688 221397187 582958346 29029529 393785078 884164018 876638108 303622636 877282217 54899130 201526619 398348962 733830523 308619333 391519327 36553585 654310629 734165064 162353309 565224525 251745146 70376506 940030934 117060095 88902574 398998962 515785296 329635293 650572902 616835032 528720733 294112969 824369232 26949811 330805059 82870107 419412380 153209099 227624661 792908208 577361866 139990312 703785445 142247372 648106399 847383409 396736191 969290987 596841924 953850409 777948388 602848988 744045972 87499399 763257934 113059660 643142658 742761013 433568549 800315629 152642460 435973527 615497166 56679383 282483798 68718454 712292979 736209147 267963869 96773123 818409661 847945146 495653265 48225777 477024808 690896919 921028623 518374905 290220824 183080833 113672381 788709044 535761619 761257583 798666042 373741838 995165029 317759849 351073903 839161190 934813446 421807128 900455991 729841440 593341468 978575982 452492912 47634767 904260999 419887400 474118826 433342671 815824975 178798622 660185570 801478602 825218840 358142249 675329551 335991640 2570323 172543191 617582341 812694624 980614763 327301897 591196190 678595115 815273064 404776625 423998941 880325183 882365352 652617647 803843081 20791442 855947559 301890447 927844940 661923151 711084380 247808925 283356811 913239131 349250912 416974866 956013294 4628638 902118823 972671366 682262209 212680965 909875798 914626331 137114318 232892888 479409113 24422396 296528805 551734617 592673438 718295220 262927380 768875957 554998943 397433224 669512333 648241313 280479367 565157479 923308798 941440953 975255919 61377345 163206672 47747194 882701635 216575019 197571266 307006927 831718426 553169435 713803213 469672144 711190899 20546190 806798434 893589828 266288864 614844933 434942471 309839151 64926974 804884165 14196133 292534674 818916604 961783693 329811548 381166623 355428499 152612282 851275491 149848444 393073483 85441797 998035010 405013465 630936411 475729717 538213385 28306518 428992435 861368190 732299 168733155 99997419 116916908 24082017 541959667 72123688 280986304 958193803 28315559 880055986 680989325 505186958 853967131 948252061 567082436 203425638 312211655 599365098 981036272 211101078 268326684 368902104 76567405 961832440 88188492 294444510 700544899 442710428 916948710 88032190 640407252 714840345 145764059 275757853 844220920 4840250 243400579 879853406 350642252 805005237 928445637 188083832 578186964 59329009 3422308 939602336 140479818 744823309 780681482 704270345 920873518 942448662 577072975 50213829 194401047 537102946 589911628 834036254 163731143 422020248 797367173 792102360 453228459 603317610 452714420 468347656 682559260 450759361 348013438 413625593 48328269 586600942 708429962 602837792 312268173 699542290 431745891 799634439 894677538 714420624 819063161 181032776 628941257 426790755 434929338 648685000 425719887 171226499 118697822 811681103 524432898 838465665 59866 854045734 862715111 686743165 968789109 313860650 397377977 872907872 915010562 850010428 538688538 576714880 833056745 404083555 618568468 864889487 889079445 655328168 297367152 634225963 638574411 618520260 234424497 941034998 809692492 479341611 32097086 277185400 25912634 812006585 253072889 74044329 413429570 698715319 36291185 322628021 374595822 55284698 979325275 165083192 641170953 372276162 668076578 824524772 83469470 607253311 102692261 665786599 273404565 118542553 971252230 409408508 187194615 897914311 561281376 98322877 268683447 585820027 283149007 20364267 472015829 998815139 839051950 650877356 605943136 558471385 400175995 663947869 636884343 481359847 524942806 66290429 869080841 41678951 623157469 201912370 24989105 781526380 510780760 272292530 35245205 308419038 757237316 962222816 335175284 970574056 703104607 254296858 423746310 767268321 378215803 427433263 33518011 565373177 128421151 976307959 614853421 458988752 804203313 397262920 67474252 556131680 60643464 13954422 866694030 548876016 863267297 151785386 179622522 832416872 553306808 794919542 367229064 466691551 162803497 761467124 7396863 351716372 523737663 173513778 92056593 760755567 629033428 230892086 331167300 101445073 442109749 8328507 225736507 277929087 940047491 553575347 467233522 973694783 641036616 318894468 391731503 752700846 812568085 397193929 366388132 92282762 136584276 214546143 52665696 92688917 962603943 558918827 302940214 788710239 674722785 363016148 908481119 30993405 375171820 945982918 434593084 912166712 709035601 43201808 687809503 114445136 362595054 522666039 25756631 444390795 544937489 766116588 718486164 801406650 994815292 933386829 75300553 568893777 285889171 995082014 658006382 339732198 211186553 828285362 943296665 660890221 744833763 237973281 434039240 387120647 984410928 615615413 174255090 170216648 798631906 221025646 795101231 959849002 415425650 828843154 535713960 32119646 425078890 105832728 253977345 648008731 556809342 433109596 384236185 993697152 606262848 667347818 35115179 102051793 366136071 357352699 15958045 489450504 802891509 941712143 981245626 388640817 673275556 810579953 405858317 145607016 276819892 202315302 189642709 981500967 580321542 944538217 435947478 484754754 165929882 555012924 871513598 720784363 183099855 549074241 737581101 978619277 466829313 218266087 903074166 969375712 952261408 556965860 941766642 289184916 943769487 374617849 773288494 880726528 646008017 772561668 994632222 402795411 123782393 394556981 358621702 362554627 293502869 417600965 624400882 378263384 311949168 273427440 484792528 148439051 740380202 178679746 980179375 434657226 895331285 882445673 984186912 115237964 295685877 27229941 184639021 929814686 674327359 766506644 562775308 325921016 451501012 222551520 838405382 921398452 623777120 580036774 596083806 868473349 253985267 329584718 467451753 478280424 140903228 227317439 752741946 724070781 761889434 848369291 316737303 186087079 293711570 298274352 474946534 139165772 959070809 777421967 766239372 919367109 194554305 516451319 714251988 875507082 818354821 158936030 455826918 537848447 3514344 318579015 676278314 503280203 674004002 809402059 316746754 742411307 569574581 865046509 183049568 207934266 717875161 477822171 696527058 342557285 799497775 791354303 253311126 504649590 527571614 629174072 931840152 776161316 18716177 84757538 760236185 396892696 387594099 676452499 882720774 884203957 206198032 557860781 209894985 437213282 63580087 429782175 495119064 596480647 439572666 94924124 706333928 331358897 891581177 827664940 538263406 351438689 118677987 917438699 964042104 191055238 522477076 942551059 850231878 294326032 828517254 22641293 398903848 441005110 980461484 852472408 974901329 378034078 610341090 487748918 612594068 907525991 398836173 6948536 854280993 234599282 841670919 325977798 56517314 29049637 845453746 788907718 629365998 646309878 413259008 129500335 191674519 616022901 83438411 429871872 633309972 135606689 761202629 16387537 262527378 669825282 75638760 602648248 911376338 328886207 23638450 561918177 370636957 174930795 178776501 7416906 33251789 796445026 279076127 374801353 699189368 366262857 295845527 708916871 721318375 818336661 670305930 306318341 246450880 678109058 237754796 408533047 864461363 988198137 837898424 371656012 56452830 540764287 509319739 454935111 510048636 939376021 142363515 941133979 970845452 241081325 89466260 979219859 425643221 964468431 237112423 563361949 397182796 90120396 796470426 292468229 817421827 182407830 359875199 511233855 137797214 576471484 552853907 965326087 905851727 291651739 824449551 774169239 924316774 565546530 873995015 524096846 824620915 488374281 234020550 250264413 273476420 810018759 428199603 670244209 506554055 739517575 442769551 842323502 283744910 595273635 716308432 485005569 62553395 779571778 973855009 931097029 436939667 77236735 938328950 141908425 595620535 948807472 561369275 535334020 8210772 825850906 529135804 688121402 982156245 825338353 7294972 286122418 673304014 949936237 830649727 836775154 419711373 938643938 393211980 209191292 461837754 721751254 138611444 991243428 942716347 693520843 380972450 456603263 706104722 122801495 47862797 973915710 595740043 66366242 174398122 600991176 699950500 920085125 621688020 608303354 933839583 533126613 337905946 425818232 382398749 736844048 638129964 74015605 756187413 102927658 335120463 398118038 326851986 830642375 299912458 853126044 887467599 322772869 212540858 339519953 285673273 586056525 172314497 706810542 227352254 170480629 44986219 198417538 825568646 796434880 318525222 62175983 527851385 848666470 769880211 229032751 443493747 507591286 429899395 871286009 30360639 383761642 377695529 74975068 709424131 513188090 12496460 551482724 88317853 594234614 881315311 667767593 912102771 117164885 765960284 630138183 170373791 938437331 446587652 518463453 107939628 87372564 676393637 565384665 857846315 392349063 485072191 68696379 324957041 144145924 134511335 689300265 973335498 446155074 443365447 684155298 566549478 793032000 876225519 26823036 65660896 900913126 667007368 692046419 955170826 278937036 62875654 630901131 301380330 992572722 135763547 654677533 650144258 219235967 982308864 341034104 70988983 566949032 579724718 12820937 97642575 184546353 658854420 5105132 34786462 371203639 811758361 458710308 133042228 826153408 10402350 880393906 713997870 394595382 766155480 122223983 640699911 346496205 407523 118186531 376037228 680649659 567563379 512518408 276779030 843806125 82810645 28063436 361254885 705116486 269668001 729675130 569470158 443951163 864263007 927426632 156196322 478926943 250526882 604383120 875583922 563741720 802318091 631204142 634954274 642208480 345392579 201138113 869571544 178672268 434265620 186606274 878532075 499571916 248765815 869368980 881738805 989785946 915212488 951951522 422980686 435973069 528795429 890505667 227726552 456560188 903791655 133423637 182035250 74273106 894926320 147251388 950935604 92582424 450506745 870655680 92712265 961437375 32222732 828939489 258281704 962988765 345375719 7399195 208119563 963462719 208031847 436758892 489238486 589623063 491137869 739554951 975362913 534050625 42458749 589133641 816779257 513089335 860194992 935353033 220063730 508989266 772362324 375375373 117431665 738846250 443015082 758483419 90841518 910181020 438798465 17160948 72038616 141750612 197090824 352339866 340949419 126121032 140947585 672139070 852989577 480394357 262472156 926378490 271389275 305507643 21129570 446144897 810929335 722099669 370570468 288838269 671143351 829111501 247260735 901564525 141880822 726442533 999363553 540463403 555396053 277603361 708529036 422985357 651996781 317006615 226768176 901528065 809376864 855911601 302554587 455032911 396163604 916637219 323448128 427430571 151713170 572880050 402930574 349560732 480492701 136202790 377636576 285477444 546451490 888113957 87008430 520832996 301453242 889418638 228914220 102001300 244899380 69384904 973091906 184631026 232079800 820247182 296609577 855558226 542086161 649779671 969316359 286850642 906711569 459460870 920412059 459466044 879512 420856119 758061478 222024309 791701515 869360804 859052346 25469893 88568951 810626117 634680289 900311970 786953958 673960195 704805033 780801540 706594056 284462435 167401190 67176619 350342089 33540998 564101314 328040362 13243918 799209933 301187586 233170418 487887164 991384800 669834504 44131218 836310873 3095406 485881765 331158673 436532819 645984134 61851199 239317952 752057782 736176957 835308709 895586810 179522904 515327469 347094862 888284635 776256664 361081754 785503382 95198482 677305590 14534614 555067703 511887849 91392681 707264990 611737486 959106037 765250380 504023335 519873765 749980007 188219665 875536415 968244749 46002624 763748213 158935966 194992063 424473653 237209586 214859168 964962845 567378582 534572217 201281518 571264287 920152791 380127052 636534389 746356875 759871961 560951764 648536360 881051082 567639964 756843950 939953783 880569699 451432011 527161187 775320488 417441726 5794720 605915408 701856404 890424800 69159354 846781224 329394740 521017538 712080482 412689502 799673686 572790092 681809955 876885956 424997318 154076532 362071049 345848827 309814300 312977297 36691776 740181015 668991309 42188881 423904047 633458211 513019866 782679369 940666179 720629742 707983417 545698506 116593532 453793548 119560303 512495661 990689605 462209516 609672669 85710185 234683624 3646891 620625620 63298996 415541344 131190435 909341348 199802061 724534804 622346760 714796171 26966079 449411281 648696086 900388185 10544198 207700156 755070748 495555309 261915492 96054011 469524039 973239108 850354338 854184973 902942170 583770843 127163513 299098388 800640315 439717992 160938165 786554370 137727700 944785902 229797902 311447077 430389664 158132214 709950488 369018975 272676571 618217562 111363071 649388299 510455312 534566661 112137185 115222387 537148008 963005635 110080336 133877417 551748631 85856221 461226480 148599996 184153941 4891000 51602321 187650632 345016633 896074349 616215688 739400944 213532642 457364891 205037402 424134917 963272308 306035737 78207814 917886397 704884791 28073788 289940951 646469334 511301339 549872380 206328921 455751795 930834332 274592502 190445561 206087709 897289376 531889995 444684752 754999033 961131664 364716893 411500932 833328042 82651874 933447276 910119849 279267084 540747671 960958078 990395652 609766823 873367223 742911274 385461278 843278692 522861455 557039126 40298788 432343832 553446280 393701441 29415088 716161747 258966768 716282306 894370795 367691471 793367350 724446568 570282346 655367543 419022689 766269853 338606778 918453536 307925947 61782599 760133852 492563975 120167280 176160561 777076642 465999687 24206267 122589739 953076602 711656720 70048916 639927071 6633265 680176432 638255199 42606217 472541327 645580467 333034453 51918250 216686062 515993050 91203256 134834049 5920386 295474195 604278126 475816847 579535136 426128357 206087145 897920684 666091123 197534307 863144863 325361261 238159810 707694957 749227378 785510586 136715219 918982173 140256824 501470866 34637092 985117490 68015685 318596357 765909214 834050583 567085575 504350560 482367453 56502175 864611710 224658491 492360468 737935507 99014766 441926079 673148696 218481335 766271326 18296928 115747675 537980714 137905860 728285514 41544113 539983308 83690432 904092164 375032410 944358623 672052632 820601456 978281203 189448821 880861516 638129244 652237807 209995329 415457916 577318382 827544573 108211543 195430323 38185532 634096825 586030271 161720229 22484138 413630194 480013617 709803700 461955773 213242903 187656124 100185569 827667527 380416830 37149648 464748519 815342774 456410986 353229398 108655674 517940103 786019052 359430881 206749214 490101180 71405286 183006255 781294362 108733378 615721 737931951 582921004 497182616 124718273 670059956 543209857 796791846 977228725 236636297 97439593 359352791 107359277 300905657 61376914 861458997 64195485 957262792 420519512 909779833 855779288 23914079 180723813 960887062 333192615 860899749 247157537 380225044 816549330 307266340 651056829 897451348 896788100 341435269 247343369 430328134 540680519 178742747 616653278 965878892 422571720 889898072 9245195 544478887 171443184 69889764 960300649 720843762 354053031 431678414 95474251 950631549 599354699 853823615 228941433 434362768 353074979 109209296 960839396 116786674 1858351 136411434 238094751 727958700 912732777 674026258 86635119 734453321 576497694 212753399 411150492 923344636 515306537 420216884 916272180 752326300 433286204 187002044 948147322 882674726 257724523 841646079 3709181 856390491 122605112 730421825 990254775 778494253 170510226 219392929 491584982 801409751 585845018 604847940 698803781 192251981 511063807 423080052 344915898 325844106 701997654 414702424 406331672 247376215 332866174 346595870 473448247 288737160 673506397 170658308 805354898 83664588 809152305 195086724 282354098 993247253 645815415 469116542 30459307 285020328 296036740 372255383 759171741 940524048 450103854 947878616 467012986 857690934 80418599 112102695 333770150 4150968 562280118 437406417 386250761 533168094 819096304 701898216 309596677 33704951 634560147 241828233 866006553 584059230 291724586 774150946 194973328 667075989 880844640 793956914 883310009 575588102 523322671 857944642 379344477 591747156 737231629 104267091 32503378 777482898 988629271 350299249 449518033 696118234 539443117 316968973 688229391 833888149 498103687 678547090 349996543 320776880 267050942 193968022 774852655 373377709 158052037 997340185 952625608 645160711 49409020 636058993 696037396 11005120 911708677 760400495 901602708 854362914 714822489 384864156 543549506 719273736 984979098 532224208 174213622 311083018 871202732 429153730 449799436 954373295 830529583 673140464 799569115 854112468 569408619 748194944 529010259 804776502 273972883 374737741 20018512 464633514 828997695 956476339 272638834 730738543 404065351 825604157 533334556 472880264 969900946 561262583 122392629 128089047 820353038 28829499 726078699 210865323 861825729 506441578 604116853 810706635 355323925 323241856 507640974 171136179 478887139 304234778 485794356 359123994 277194862 888521449 341912212 773279795 37964111 202394197 10254372 316135509 74993381 253715614 57418420 992754969 844498884 155058941 10900774 702990446 283880612 657017383 632678756 917158535 103945273 777572394 117617821 643344020 926225313 696663374 543230115 163863383 218995819 867813536 503041010 62402768 386078668 879080614 437537425 479590280 301696196 416113194 606594021 547667653 566796930 290195717 873736515 765122302 198361931 500814503 782017280 418409082 650793501 515732702 370149185 831362921 466723914 132548943 828234997 24621470 642693723 284117942 675782566 545402803 996662591 280719868 353150159 551323552 775987474 307271410 629762624 665497745 639252062 395243297 397229203 156557729 315263986 968493534 867284488 289677112 536502041 950137355 787180009 330095124 303024103 539876493 422190785 794895704 699341128 314518802 217704871 616019335 438716616 166371173 144410437 601754786 504725657 699922252 118005837 950024366 502447888 934495692 925259790 834131242 662048175 281901529 995248290 16267341 94872789 134708344 536632530 358596726 929683586 831478784 934740921 199134831 125277604 552366883 437302164 365620189 619312147 674697783 170644580 47251034 926324830 516489793 176899460 618228501 426166291 527633539 150318017 157437813 611765970 377008786 607650371 62621651 976658015 571282190 977226813 503913010 925164744 49163071 341111440 827982848 547144844 696723296 604510224 899576169 145110227 752918714 809804802 130557219 842046000 784603793 929563749 828536132 264800240 808006914 302477817 556473791 468525500 172605596 179672034 600412576 455207310 80424419 469886346 461662794 210741394 284664796 730235011 66937422 704243430 944054296 980329667 952147362 622782454 253296073 460843197 117575948 383841097 251725367 78652751 164054109 105664304 99961910 996694769 400075108 910524447 134235726 24195753 106243447 477421 332019953 100282432 531915525 702324973 785458312 161093828 167262706 942480115 49310356 305976508 864482301 948328157 900405999 199138043 514443686 532909451 724107017 751499080 640041088 43110761 759530415 198907933 627649087 786479802 233559950 712031138 737853629 52491365 755708060 619475107 698490622 112074201 29265836 605173075 687460762 563432901 771448905 239831243 430210223 350922747 138702103 683976320 703848846 256170344 918516464 541880244 967632124 945026640 142746896 912166136 65803898 166411536 724499544 121007280 189339587 734083702 864255970 692924591 865825385 260440504 995441024 302861356 259441184 151330071 919462894 583002678 227578429 610216213 507605549 829342407 468837834 541682242 566248960 504435297 66325915 499874794 381908221 129825533 438680439 634365898 10117609 96962992 926652122 340305791 86455014 979904161 251875445 695711268 820996185 613967076 983385258 529932980 78475583 259899858 966249834 673571228 770756183 651736050 928690614 431746335 775119194 686878109 904781399 770588554 736199255 484911034 533341772 680607555 869860428 637130977 991073098 931289705 946289573 843851491 337392425 334030534 196222154 512651259 596189262 923199565 751011889 724261463 955176697 989983416 406057842 376276205 975813072 364612444 896916258 992842532 954904290 150466193 154214541 188658093 98694388 628115765 246417111 529918104 396517137 891531094 26405144 127588396 463915797 593660511 479854825 237292821 679462243 456068162 252615854 910461250 40966563 373319161 231166945 15890070 856203444 120386711 366883322 599715542 411106633 919131353 1833953 421263406 845067883 288485888 274067191 94753167 219074509 759527284 845439945 193876032 954817827 666855929 772571530 663722853 612469790 359071162 740576963 493609999 469286794 257407195 111432397 934467563 117152577 89901478 682845694 813890208 87831940 111771547 111324829 868511511 909772994 794543279 198719136 359183977 364727380 916618290 585051729 785033937 867103969 818472578 585462714 204077160 22713230 420667726 405918142 577599175 614071484 705538045 54154296 946906489 33323321 259202305 49893366 921585091 533274840 36802700 496786436 49818225 252531591 680088462 39194089 746921923 7718739 5035102 157751060 564063702 484181715 989763155 552658782 720638942 511807797 609459657 431676160 79198861 755558695 213720759 896667850 880179849 186638084 978562113 214140265 79851573 149680767 301815308 756032628 993533264 449156503 344937453 287639541 796836765 1768465 86213195 276973260 822051523 713857104 812696467 672281308 29217465 234829997 246473596 466417389 572757373 127629230 481226623 600303817 424704946 480312608 375900989 556375354 635366848 937275260 518529909 621235395 85895266 331893018 613918866 858047416 449505113 626976546 861874067 3912685 584690817 35347330 72242191 843524915 682141999 498127859 874539549 229332907 484985686 746482729 565712028 841829188 502954715 404777057 585845215 167131693 221128649 423626482 15256971 524983969 187772335 781882924 458146552 298521992 722772054 437701055 455961624 238344421 161124135 375908526 231370436 216800142 368077495 737059486 143787921 148671362 937018114 23545147 475923030 603883800 264112809 736980208 292482440 872818598 889722479 364135298 408317087 943049794 382297099 703836573 617450971 55693404 597095700 729938482 357743065 216783533 39142191 587150378 48895613 445440496 104939719 479489811 944188302 333052492 18245518 363872219 533516 50322217 753839456 862154228 909666454 368599602 359066727 781549939 729526658 290157145 522611802 428918135 279759101 446664729 545484304 458682871 270426631 390598316 158646477 286721473 805715847 492593105 695301476 823669649 102190295 869894998 973505025 260896249 572386933 29715059 110506446 905429527 13384372 894895337 677140512 834718182 22193528 960798306 580477917 349838540 33323731 257814286 768725571 599822884 444529049 56210124 27509051 301651027 391431985 76406665 507049579 319653019 280640143 603224678 550983760 988590609 504395201 437881549 197164634 369236723 204085146 364941547 717794605 904809474 484953437 719461215 425327036 397968120 573174698 124950435 395786681 395734455 3659983 987032313 414443288 253543199 320030696 980579355 311640347 814452562 921738388 95778876 185141770 937379289 696854944 33487762 181625331 220000134 886604881 975310921 580615868 873481272 660350389 705704356 721572419 366065214 232218760 90665143 471934906 18793662 276915600 882489585 629195521 83533118 56255123 557246268 374572371 673266760 671782633 61921563 584160430 835308370 421577349 405101113 231787137 877641418 1720182 466949172 817118051 673406910 87808196 56710461 215126331 707169649 975061504 781258058 623158693 32632551 933002181 768193200 571710549 82122600 352557598 214318932 579451583 399366967 104608815 574814764 270011255 632252636 313132128 781227071 286981006 647554130 483324540 554865752 825570687 273973553 67509545 818026431 300306550 63789994 711810069 750842415 433721646 963525964 249478920 359637812 85192047 325542246 74181514 91644982 604581069 618164488 794707765 511258216 603978459 618517849 971787471 16152067 314393703 266780814 421434192 438565173 515600006 589526171 91908116 75712771 356797549 789454379 308652908 204710278 739500235 19866593 343372348 468400185 216243492 266761573 75497051 515447409 308693802 234309070 305090280 510128608 469760931 492600052 512562020 24647079 53650354 499825794 262583985 368244610 928843819 615732643 710214837 394088279 782315528 583604945 220349111 412297276 564308923 409499846 966544324 622553707 104804944 35521751 518632118 858238227 496621502 969764575 49080174 553812495 952053896 278914204 447466839 813292139 619240737 586169188 378547908 104871972 420200539 251601243 831264590 202894151 633268203 935236829 396543674 775950709 544726391 85289149 866887664 632950680 9054320 505887337 120781939 684439243 211517680 693078089 211113221 195651715 887644858 26060431 145030567 882195503 392952802 637168675 726638011 613576507 584172009 422156770 368631073 220486302 646734527 485872326 405785617 423850411 182840372 98535630 190297452 333390822 102429143 656680686 306805995 16118897 960861546 659051007 85654494 398264911 29166211 621520145 728350852 873531271 276354963 991494854 971892474 985871997 162147650 608749546 166533907 359491455 689632762 715224267 910499272 187927434 476270253 337879539 723218285 931258973 216567248 804341072 804992913 40304046 136177498 126863894 953249491 864917086 843759823 672305763 553762856 237957887 925069996 421173923 777976716 117778300 930758498 987982984 823862173 94475587 677688031 931417110 749440624 801864801 937508137 791003299 175000910 640906091 875853126 857981171 456786162 934577202 259874078 43634172 422412468 595844744 260277150 430975454 780264450 212022590 69211019 565869809 868640032 220467475 235227411 418383724 44599281 453872983 571265328 491731664 547498901 561124881 513575857 784156612 153669992 593192550 53188326 370377042 392066828 74604173 981086785 476247972 783965242 19087055 484238517 194479823 256198150 886545057 579515444 985527458 83547429 543509373 948320618 714264918 341958638 772733914 901448548 543556886 76157745 307810670 958497232 922625128 370928043 791249148 169350945 807448843 684628067 509204615 874302471 285090880 857848025 819663637 449408309 652894797 330590401 143917010 593801051 752178734 489467603 557281655 609747734 864557687 656720312 593543639 787275775 466960032 319011445 539524196 442451197 584174294 665026562 155718357 820836088 619048188 670289645 19922989 921698461 646529658 269009461 764397001 522407809 213329242 65513433 200902181 918533979 206648619 195373565 344939802 14169679 630978079 374850252 722459962 465899836 309209420 12685861 284127947 818854734 324656159 775901754 28045325 692475806 585565767 745927864 136570540 395004697 342089915 965765104 597843781 309234814 313172544 159893123 142845059 865925378 986308027 339230728 874560447 117864206 36610456 977738323 158537468 84416431 335672116 307614003 512645397 313787702 332536634 323393955 682945180 547826092 601393794 202512073 506928400 649359096 478796885 136185224 359725248 404863038 973339340 141729979 387988890 268564988 178688596 274515368 952314758 812200211 367503094 368230974 807043205 259745213 17251583 736804669 181514224 917144627 594551403 645972825 783977329 976844561 426049700 967651012 440011264 693178669 837427592 245923972 804136724 628354204 296161132 919834442 424363876 767590505 843952060 701649713 835292854 400239677 18206505 708916771 375793573 65423302 662833976 409615311 899796996 515747135 56541774 592586555 877685254 403323256 61700308 320167990 857614576 39525389 186093429 828725407 181997685 788989633 932074118 213035126 511949342 915951810 82991162 767550778 365042628 226164967 913071241 648254015 242817036 797474499 345347689 903929596 321328763 316078539 121340711 744531015 212917913 873562424 962601732 28975850 300733801 324080705 172076418 179912160 998416194 726127069 348069604 314560105 763887165 929647951 814981896 442899891 377981045 307076108 348028493 919375761 961698317 894529450 403680129 588539335 294784315 871275085 384007974 764687493 164386414 336634025 218645245 155328324 401790828 295025575 601344884 683263947 708778403 392059692 322339026 207570400 906793129 704750742 774484684 360923298 421173237 213641866 625217802 459012403 957577028 796347640 748221588 544290714 447338506 413438223 989442278 726358345 416304539 36888517 503627370 196570711 507660128 146669283 189524160 572907429 668122788 65891313 939594066 739559392 752183211 377337761 478097524 784224835 805227908 79994188 427404160 898578259 863669607 176705061 163218454 390126145 425940379 46093826 217664790 576629886 271950013 161174503 114352929 575427365 871176995 707034652 361801109 695381238 11938703 78577505 306530288 176918013 581321821 787070768 817312159 793247942 984427740 93182229 280095656 210854246 19730911 755358053 952107889 447262479 475537900 443330649 835433427 827647118 541724460 837191751 285969553 195259406 410465714 629164333 522207138 172427238 72851829 443815857 293462468 921607972 714407428 915931236 13218013 424488853 561239038 47155150 688850830 888230012 958720635 585436142 180523608 206020708 300141965 348059497 433615646 631275803 460916662 499337241 529311697 531905555 494823008 55768935 250631452 170111394 179392390 286597897 638798189 822389450 537052157 364043905 797553364 216833832 358792238 661556768 793696215 396809719 857681417 819328973 961987568 564611283 81350890 116638038 519228403 626172753 624905290 418849026 703274048 256432776 440761976 414748055 241988567 573280981 799154881 410379871 69773702 208235553 266258361 714153337 390078223 215812416 663146734 485633062 718997952 442924310 745191595 639551604 31054082 107789323 874956685 199785979 539225965 312997331 466355958 611267601 529035 536700927 30583850 396908598 315056190 379833608 807572091 527209311 118983457 972648884 168392529 332881824 357651939 281971593 691557869 912961786 611737350 900959315 764872682 724657430 170545280 876028434 598679578 13033202 399022079 615507807 791533005 433901304 888590790 718163544 355306443 187983720 608090575 235642145 404612857 850663069 187873979 741783720 920981442 494756809 48012729 907376640 723223296 277020398 674244844 952044549 497028477 552801477 263001103 974060251 652025386 353352537 691782831 619980036 859029777 271453741 964508213 315999587 80311582 686178965 542480020 866869894 358406155 840578436 284512226 922359658 172414723 882750096 270671569 485479833 943633097 400902412 142975635 764666667 319150133 563500478 859211193 587087025 147956769 592495607 309314078 892128835 251958004 443163471 537137421 23474797 622357455 258190266 555216760 589494427 79090045 117533582 52866057 266412766 821403937 246463681 605868824 350497297 827220272 188809929 121942965 314844640 368310761 356153238 550977755 499846509 336562776 890298914 478868069 591467009 746429600 418260178 88474315 454631403 148549726 521251195 288729599 629813933 747592683 366170601 928372229 326535285 570075907 696761635 449206209 841953703 162202612 688464724 579068623 412980300 4689981 219946571 95602440 483878363 374714884 953673052 941506224 605111911 10967341 342694505 945913362 12041893 494929378 444091423 71707755 215875629 208065009 951400519 33360866 359182931 759111528 42912184 741662822 772487601 277006054 623635424 153733275 575362954 285165819 787274176 54071506 53513924 234898148 139380414 273992570 280221790 583927977 207884231 421100625 930575713 407267285 688483055 935924749 48218879 556279193 868810877 70732265 846655837 920816830 536096294 16256546 544704192 53689605 375633698 851129101 139140755 444719774 398078995 447473986 724368115 230560726 750398249 930475802 278146272 732667774 877326142 779397636 145206630 615037682 909488886 498243832 157268314 847817149 351755943 396817661 935142464 909169676 120218670 398200101 22179889 236178667 245325586 692521666 117476339 274423012 742611843 394617269 427327592 976089326 773003906 615847870 813775921 825590092 884387347 687818987 699349643 84468852 275185083 614149298 574098950 37193166 230636249 620963598 400833554 336978581 985423960 740104775 630213027 752525064 262848402 731400637 178235652 955799639 143911189 898534143 53502633 128929556 609719162 947253056 56876017 861450740 39180920 334506580 626092311 712951778 663002267 410965470 620042030 473176149 760496682 450658245 105317942 658794949 333909859 307326590 765130865 83095905 50252209 449793616 648760577 245040392 261169535 858158244 791323785 251426413 823191341 12213200 500978398 549087377 814333183 349056042 355023595 402920254 825422097 726421212 353624756 404532674 194582764 121396231 742012998 627886568 163897934 921994536 695409248 697076646 818779284 486996737 8654553 715353345 678183414 746692248 928449140 481510983 531646949 411302454 337872766 341068240 679194117 878957881 819458085 192408952 939359446 589541736 662075957 186877578 512588709 824577993 127274622 802751755 359601583 712906797 900290551 180338498 480118890 73835551 855247925 892260760 521880928 723362091 791095823 447780611 13547397 763394987 922213073 410043851 829899193 151111179 396588104 882333824 288014219 555897003 527499498 608139954 857079247 910520485 909477769 636148007 172885731 226403073 315122423 102295959 620080895 265441180 311635010 300725991 37510545 189132591 723778731 403635818 529648143 228102172 629461905 385695515 59939034 87572860 268259800 854388088 92454978 234400469 250532005 190334967 635886066 385688389 623586884 956349846 505807313 200867735 931046657 797020693 95061735 117240436 169253669 123174248 787761016 224842800 450563021 126892411 606128605 90438323 418215992 175645555 507594783 359758634 431713856 648876506 130927096 388272426 569242902 492245582 590260797 437594051 914879569 835005621 152737520 739561682 198952264 336274585 817840065 56714038 578578262 528456662 470710996 314290738 324038047 356130614 61810709 949073927 712080427 227815149 703551723 678230671 659968817 307527563 63053527 373481410 901100270 572240305 827170163 348402245 834402582 819841729 276760598 658140880 141310092 826567297 305123827 786956497 727599434 660786793 249338502 328794147 662974089 347798869 552754501 789573809 894974382 627316726 603421701 849037807 92646750 214871345 102842628 234293991 790154263 781917964 712956781 437466229 649814799 207529622 14825974 569810772 849311649 947031432 829152226 721863224 508515371 381308499 68253452 393466483 163943652 40926735 334616928 179637625 410971256 458728263 242712810 159397998 233409745 130397193 972580716 199597081 865678560 998083729 883288446 393513346 295453297 218016520 897489744 296254707 464053417 97636371 226632248 92623517 97286079 474747513 734283634 194355747 322152385 582525047 552235367 829561137 597927667 933018210 113600209 947381214 825076313 984979658 899224012 91859853 720787437 999521327 527678570 168405973 811177589 482984312 11038134 32429318 198671166 247087923 247659964 106901132 869630120 672888076 298115227 155242346 392490201 280320437 779279226 662534861 123558506 201961826 212954110 573614888 23794060 86444624 959297760 608456053 787800417 904634547 91738355 874333815 131750762 81218869 698671710 942517666 414988740 385077715 291368149 208021810 210827213 890313938 930629492 407330307 223733091 419165417 573974308 44513010 585929362 733208407 613165625 738851339 566888340 395558515 697964244 83596162 528359736 66585351 714583921 463213104 448868493 717506981 685169456 731355609 125744756 628663346 213890568 495956524 839981399 432178258 835785688 342872208 97298047 967868045 732588617 252638104 990454490 65156961 924945431 362090586 426925684 65078226 841450620 224709981 134030956 695720265 170579283 427254060 686571263 837034457 882536024 57766710 439116750 281375924 219673751 86543641 403618716 334869098 708573434 270180726 541218811 283569210 472244481 533002169 468538691 818081945 928888242 232197888 167308542 973555946 158147557 127873642 576238065 365667747 286163217 511074917 302517489 40155344 871331003 830559182 313015826 171715435 981817826 636284237 591900999 118804140 521357812 688722591 625304616 336794646 173287058 262626937 31049928 51549131 73476317 796997483 975523052 275364361 155052899 825132696 87895712 150677749 907404801 668005870 509098072 318010426 552800400 810060232 722516793 509248119 351206840 523008131 40428711 239975048 924823544 984103225 640119491 906759845 983721637 91257112 907813270 124058596 134702757 3044746 830090481 379795986 858460785 3095982 872249764 909229914 118673434 330466414 186826145 183589639 230674501 608605977 475639298 114537825 428976835 523598446 833171156 199530751 966510383 35445603 3934372 489315892 792261448 975181713 52726994 676627884 360877911 287965286 344029154 584896393 948841945 345802309 145762489 423474075 511631874 234904076 234348935 127009145 721504557 686549933 792421004 16675172 100558496 684096947 447272684 854497218 202345809 561578858 394125317 28424058 107431812 878946823 294758650 22966895 918256442 182791530 604823295 212345596 21158443 522095601 628663814 662497548 657198774 390192782 672218614 27907681 732289688 163461815 175505352 764836659 981182834 710363638 53285852 124455659 788926630 59756630 146283082 990702022 6961874 505665082 834468901 631187403 938809386 689640957 226099641 46003345 212618588 657887525 944839804 621693235 834798576 282229119 250813131 985754479 246460665 749361224 699313154 70029835 248859554 292242858 67640652 430672366 800719257 396396388 609245257 196686441 900320534 899629389 289484338 103540610 849335836 151260420 535015085 765587803 596543139 782014768 458443381 124743749 755274837 490046178 767799321 798370132 7790248 106328201 416684566 342772418 279283713 128118571 578698210 380180605 695503139 213008608 788469170 862728727 103190954 137205751 371276961 826134446 766352045 700713019 720321958 913929539 539077723 840022756 346701680 631064148 673467311 137219661 80645406 788323607 903139128 653301862 259441886 743731005 253427678 41301329 581758894 243767656 847647325 145753674 657617785 163292574 120443404 150250702 456510701 668663439 718925612 137352125 597758273 419002131 128250618 530043727 494235140 473031708 261817683 795185679 897837759 531881355 132277427 131897972 893430243 516523778 700687426 129132727 996222722 706596975 548575269 660468318 327327676 808564998 976123387 799097733 238689916 59044397 969028775 33536372 959533996 58781306 891215985 213965927 17801054 592809198 75841507 584509718 185679172 364097385 91146069 372975714 449245163 964083329 942791097 747730396 761689557 739845476 677251607 852900042 23501516 313349305 313914074 142786153 503959335 758061107 930145441 299375514 539668634 850621688 364719187 963982043 372590517 136100937 64394412 387830261 95922811 954280850 394076151 48221556 187437706 821399453 899205599 157056304 22166064 234274070 951661984 700532121 906976634 540818051 91224364 535378664 898349271 493376106 498119244 435896023 704241507 228577563 524530580 555233121 107366384 221551069 185060835 475063652 726992835 264163852 758618847 367943506 14969174 535976251 857792945 519987456 208332427 731524535 947011165 810956048 891712524 936644670 748705966 31861753 119899247 601929506 737413815 375173275 41810751 332895393 725049982 35624238 103492984 64045835 907679947 40858651 920469192 261638642 525182388 125284003 397080836 946972380 201553523 103020377 941613764 793758093 301668791 971924811 335013641 690884315 151663947 87801888 546294370 619870011 528541624 741643988 41498545 473403639 854201664 852747640 69697829 563404214 517735722 582617264 337847720 472347714 184102492 163162340 842432424 3645766 555209618 122491583 842368281 205615973 643001084 549089878 163749503 452345069 19860528 83343320 988178108 934974336 706533009 923750666 708345136 399427816 113424549 937543634 656767903 863451373 570582100 572136158 167242072 218211051 627379629 438705145 974903235 267470087 499963008 909179168 356316979 461230733 312368507 797478106 138580929 180495054 516371965 71837243 777455127 831054750 652178519 831665987 202985517 858210403 761301247 311975786 187088623 131237305 772462508 940027473 444467027 527369940 136655688 164475926 304866989 216868635 182455896 601852190 303597357 545898983 783466383 811995276 554017714 66804941 71854433 605355540 404657275 742034161 980366557 841735119 487422742 837600219 155123230 724703691 306242613 971851352 751909311 898129229 623565289 980436474 809035100 411305681 212202117 553226412 529708643 479266204 402794441 758806038 248713127 390534215 475301926 659159637 814604526 222673873 720374720 849809567 181034410 980239659 540458283 975204616 685335306 144868164 63253961 633933125 608696721 174852520 422820697 412889794 123074263 658704833 324720885 296976328 173733274 485629298 880410015 721238311 630253973 565212065 475430616 679116830 639029302 351683813 268722126 311615461 129451558 630632265 541510204 826929528 348191140 308155784 989362388 370799344 653214245 368385835 651630228 292915246 577484245 402611796 951314341 879350739 802386209 811125303 686936924 826800151 649946612 904540118 285574659 67881656 494159201 462681140 338171874 635364256 412794514 587872167 767137153 441336797 313093277 753270582 648964063 23159443 189984962 266398900 820101620 766990293 362974898 557980615 288808415 805883628 724804300 625268922 150382881 883299035 779911662 241522279 517681067 842182660 6473014 404463976 21588406 169887952 951227860 281519026 781156479 828364898 470100458 47737299 523786277 591390231 572469957 734557389 437358210 422131438 969837501 25978408 513637795 387187070 212871575 242347508 773169389 874556636 579970765 143236482 632009748 588004661 798881470 349801995 505441000 124067120 682502879 926464584 450515125 969141652 981101541 144896912 992690164 938258907 546568868 853186035 754906516 207613048 46640161 176715894 58858691 80087405 459897651 539291954 452239689 453754452 211268460 786168602 402185533 789158060 146526611 369004116 132112964 759972673 451947646 222205883 607646393 188096397 569180824 386648035 682540751 911999168 448445064 520063682 703478455 934339868 769292866 504913977 547481775 807900633 273277061 989146960 317779046 989715885 267792659 781947756 528059992 993477095 639573563 822864093 817686380 312414142 254800123 77095627 437429516 314809649 694522442 858384335 959647459 371013699 967097768 927554973 776591082 76461276 968877031 189122076 367895061 41507696 558473361 32992733 373673538 230228025 441558054 654508010 981108361 882191922 141713492 257624848 774722065 945800641 655400084 527850774 865886513 338968470 603208379 340369478 17271135 634312813 427403010 57169590 422898454 270462292 496874699 748018195 823608909 42460663 41840925 185973391 867881331 683084264 189831656 358463538 977772229 260447268 618052361 832020324 147181631 775717795 860765679 34834673 602146279 296163211 477740357 167809981 797800539 165254759 855650674 42744958 14847998 609939059 425368545 883180887 862229219 477675352 689951596 488392682 181640657 754152802 799471442 713125450 90975587 919546493 118776738 952137588 728317057 642132522 878080807 252788095 2773171 798433947 902780236 113426908 597347134 268226800 549461586 184926347 292625618 678052840 834261314 138853620 75608180 357098628 846330086 730875928 558933783 629709686 758465202 91628870 808556979 527053371 32742321 214919019 479215206 756837182 150062305 840962257 987654105 212800075 689794461 762864827 329709975 820658462 22199945 599626349 348453829 246766584 442410461 523782147 778000243 648975451 354841581 799537680 197914663 57249136 867584055 979269769 37449742 53959649 726287570 406814064 567282747 435622451 58970585 424411140 575630291 340725826 466260354 716965857 819624755 864285323 929240626 837084957 666992772 157932953 888619702 111484838 394594713 577503589 758380731 507917440 903873198 323084136 830182710 970788082 269740029 443003642 194444122 542989215 741856334 759704025 374415426 642346977 803296996 339473521 346379114 553731380 63252848 352133615 245655234 840975222 790785870 747694714 930550546 59644418 374064810 532315143 860608830 290456718 839670473 809628371 389576146 624369711 720738405 706723459 269892991 193890360 105771188 672079270 418182398 915927965 288123465 657100645 283596826 224420565 460179542 502563821 126148986 841186463 380459827 771773828 600880470 55670707 247801220 670921606 943638767 530786526 865088904 256137100 322878695 819650986 589943245 247284562 932048920 559160818 979530148 490918856 162837254 449776803 492050942 171639766 682507145 708748746 43992798 542304982 774433809 871828112 464088476 963312952 993869062 435441591 404318679 688385374 356272229 724723868 581617375 910789138 347187971 829431781 962703244 234663981 153420107 449163347 978144092 158582989 564033666 646039700 785307210 816689138 930316702 310155190 118138642 361824409 939010313 207397852 25305250 182258194 137772870 310631924 953118254 384937427 135883693 565959808 345594661 618295448 178792884 199694141 795193864 816831270 670621449 
485134957157 1176757661986 366993672350 566776434801 808837571629 239848788311 297029168330 765177595231 38807873652 165300739521 1135718089641 332764361761 208106644626 511911750181 616343777869 619990213647 750158130128 550620123978 500541707291 776934747948 431806802243 521414913374 33187966311 567101761605 172236159566 686035425103 196522734552 575191585516 994235724291 233566307614 567893583019 367431827477 611826295320 409100844456 528972985345 550912995442 920058326668 794599366141 410505561832 607652258681 965409347170 309260480811 1019809342518 704485712189 550474698312 1045152834872 490657257196 1041055709316 1225518640711 1103921110007 884269129251 403679870970 432004023128 317117180938 498110843853 238010902678 891740326964 986827493422 1040767615519 60716143174 102416821669 346149568490 323815757753 968695136375 370327058727 926229221292 870002790435 691283191182 1027629995483 369286020022 186133858454 338683799953 1054419926441 904983681447 340109254134 347305657097 205823362683 158925062997 8059646020 605715428301 76762731934 1022622590692 897126262290 918587414477 317970432661 522417755852 49556086081 832806372514 311135397237 1233740469534 1135652224531 412333925492 1195646599141 608535841623 996073800700 157099099784 102833731924 655007510244 414829487716 905583672740 326991474630 100733491222 1116304269996 223270325690 237672204139 85493428111 703394640276 1136364908757 1144984103508 359052817153 52804931839 329654596592 166512501369 170141265238 1093155508960 1152932813134 548182961906 963852468738 174391585647 56766316955 1232252038951 576712760016 835650570106 1235565259433 522033552555 118695749247 531247495348 557658866800 875117967398 1222612903698 1196050258510 667983202368 51832250473 658379688949 795609350565 899590549732 1084476237154 447649230937 314513879943 171476721162 506118180466 1202642658950 1105051495482 403338687533 909724365342 131030020611 1040247861422 39936114676 532799420156 566667966362 476402748629 556054992728 1071783365497 727521962871 708869827238 266071268825 1200468134681 1141566022419 953997937392 543645560986 95733174521 332584081740 252313737157 281341969420 820516341294 72318521366 157535506158 32264458831 43683153405 293389659941 472993035248 847103128963 375978610003 155359030345 285212808226 468041863897 394081330585 369896498183 889874634399 1068590839678 1021912570169 608128762496 1016640666785 38196843246 78371000384 104800403949 51052383454 725011027459 748967192286 701017421014 33795389288 1064240403276 665662010200 501020165712 574292815572 712702817304 720662647907 1190903364203 15652906667 916912612974 74270036561 682826356453 665763096315 1115190674272 523162118070 1190927803419 93951100167 439430913870 1090762335266 1203546996793 210537251571 1053784125152 106212166046 386053721307 351047310383 278799269009 517951951846 892753419158 214906449585 1086798758451 467500779575 47438219103 232896393980 893091354655 480093789320 647860452137 441046365537 857273986194 628709130596 1162568936486 470152757553 56832262970 1156202161860 903900826423 1216068488838 26861022377 260239336196 835768378458 511017350255 830080652266 716080614420 618552193384 494476731088 253923875244 1063815672390 1117302833054 972125573972 332667171869 515749906430 907540349677 963437577145 1159966230704 1017068946810 704480765976 909026810606 1082328284322 50285555361 802759438986 823776889381 653942092408 602562320669 450152802773 40489391160 511565324781 404873276651 296137799909 134949933439 383307809387 167441232909 118672825833 827402408353 1176646678001 506423364172 496096887444 164335453574 281229324239 13556085132 823214514481 393120196328 347883485571 677360549458 1178698110781 609507686096 169078127367 851916310045 1062798221393 1213412811835 1090548096438 163053724794 434872428361 256204049552 166439079730 776422395086 577395962018 1114035732972 1226183809617 878914204376 568102851915 609107298499 332706251640 1116004914508 851577687543 672858006403 928191018737 1157669070101 191757063626 857917286954 355206680189 536306950274 422524586191 326870623987 357613418880 899059444620 923030683926 773791651959 343629305964 101520582018 487421209597 791926474605 741205029070 421082534203 116880686687 128255558207 789632901423 633030607682 716438900659 1020154372759 1049990618744 1106467111066 1094855900828 747988783839 569761211905 950661625494 757075939068 1084143914285 683440650297 397620614544 1012030306346 148849627670 1151683036024 1098555440107 374606619679 632313974434 817029882224 1094641175073 187204299379 1211423009195 887122725860 805893614113 406485670198 721227744630 828461637291 438308498825 814086660631 261408708458 646399013642 783432052567 88386452494 21514893001 939835178060 363654748544 248128949217 952759951075 875434021701 214777880255 906684972422 579480618030 663707661888 629435641402 1079408025217 896723495877 464192091523 620217312701 948713770978 587704872152 628525877130 867373036680 473190134234 474308139595 999836884767 825860796362 151338030146 1207260470826 399231241188 917247954500 1029703092322 206338985943 834014383086 739054381918 40267299860 100025927832 1055638058284 919350122664 479388868728 712188674101 475234476201 956513542260 872728734769 684978924435 265235247967 438058439044 664858221310 522115623547 621701818093 1164234406443 241511178253 316476519702 759938847029 1124381058996 1033073832948 303666198648 108478928616 1049388565113 1074497097610 1107396989558 483272875936 794120070827 335162838745 877092162044 985848363031 802054077057 732504341168 625259880593 5599299517 1088922923774 444037962312 195528913672 1174729891209 916828676905 1112284944802 141923317844 1083049985187 725033720820 482417444176 562441866253 817438729284 770928912895 1236893166509 461376936894 624128064473 943138372817 407562552971 815264744824 1140891649312 78406981783 364116463845 503102300616 394399544200 883524710244 396716754095 659916972409 974103348741 744546377549 964103987720 52097180848 1116822963890 774594368930 76112644224 384933609935 241426170230 507952204883 84879468780 1173855870466 496417196358 417616755822 901146283440 1196988573456 194278097040 534732416772 934500261177 892814720829 166904239628 594678226236 841472139367 897761216829 870235773938 57669797183 169818649022 1025157083182 1030247403371 1075828392724 486927709532 237206009670 848238753253 120471586721 958259866074 757857510074 599725516491 493059739468 452358925181 820368346555 1147739420186 979468044373 670934076018 339063208768 1047560207189 314778989548 996855241809 1202082335417 233088406907 780989247164 810582977232 812974299880 28826929620 126416040052 350968786576 479395576092 878579560966 896331838104 523723782222 80650323058 1055169377314 229707942396 1164637783250 176181104552 579033411516 391518644587 745146316823 534712694661 722524788947 338857864534 1210615855589 1235149321551 449761439963 365689394706 323033913951 28246602138 1196448633772 902123804404 682582809375 431610380028 102563968882 8428996139 1043583098356 320932312541 714260737817 651421441945 1154598907173 188000753429 457585020503 243109893821 209743006856 91946795090 139144765641 857996549110 312165299225 1155422318890 254146857419 616845374051 239560089375 1014349342545 711898012738 925605577086 456027845316 1198473457755 541735347225 266864211436 459109457346 251388833711 1077046211164 1122156567318 199328226901 684532371026 684711603452 866696787524 973334061545 802568984850 971406717055 318723430679 594303174233 1220445746742 551664024059 340513743788 694740523528 1139843088049 398589066459 497277945793 546077531634 775332481027 607823254524 537497819186 1128094672300 658025308772 468723296789 730074370650 916545026870 333367085914 229524244400 603187349912 991682382420 403822547470 1026889361137 684635085319 491102490970 1193987701357 1081824134596 709037175661 438791314147 256965305217 613418829426 134799673429 878593530751 966356511493 199141838457 1131627143050 193806038478 1043931123510 1069176509991 283206339304 995411831696 908716801667 609921884080 715740801917 1148430483107 662795064388 966524935308 670219272056 384537637123 1087251537901 1084526796973 352399597858 1187663956755 116866767298 165009688843 234031469678 10663161924 218313949593 1045208761701 830305122400 488514686380 1056554091071 86799048846 65989870881 934849556112 313431455188 264482517989 228744471859 579492706107 1130099794157 348272335917 1009056767335 512548680751 231713031714 101735729281 240635291658 761506730348 763256532034 32058005009 2815784463 307475433099 1146990296120 790377419466 670640686258 22780161642 852851843767 908068246579 538992185501 256472399164 345603670357 428838235051 955822101946 122032828570 90881585401 1113114599010 1182028819224 396154634317 1122672234517 411582847748 320213092800 453389446366 879430510161 1063721053892 621280190698 1187800082402 686285263856 992073410500 582082393298 425635185249 916818429843 769618495567 112653027946 261093069469 437956725775 760082421713 916171486763 289858646937 178985578317 967447939157 763812490597 797873840186 223751234531 12023314653 760694019759 915675164463 999298699064 126551828750 794010402202 430211995691 494987654830 1022867588763 140582454978 634976329371 783612347628 692704945285 356319059113 493181604978 256502296996 1025617835601 699772608827 463650799724 1092406869768 1017617218016 513808834980 245191830245 316450138210 757706271957 137869960486 162661127970 166225656861 995048344324 976288953806 561515135736 324963751304 621275949092 567245806591 834331750866 344035974459 651435456459 225823666771 551358698081 1005906352650 764565265810 730049177303 38128246082 191531684250 258672209470 1083977040097 1085525799112 373604604218 1013753094742 1104089804452 895579322275 299527553474 506217755123 1045765707333 460224987731 845276977014 432461865959 1191215397285 15387654035 142726299019 112226427380 185891400198 542160462932 670362055585 512613724148 1139006759032 213764225381 520253175976 862210050093 1050605509515 110793556031 351389108220 577011787649 410864645438 333127509696 565862307831 118175909563 1218666335399 9997720913 1001302797533 198106167519 754844021198 1035942498546 399330539784 186770688203 745494967719 904740887693 967149708543 866379330761 1046799442673 810551888876 872338522607 475968983983 415127661015 744027170432 121009801919 558659288459 1041855529653 173630166565 824090589846 137625481586 987156078879 56950739129 633439366199 684115047640 202594049980 1056659867569 239567983335 55666753557 816330072796 1057060441842 18668623343 386265788666 1129093331893 763702688598 1114903892468 39060709244 502034383122 256913583073 856963947926 610510806290 530773427892 1032163291673 903443347779 708574845284 361244569158 845788021143 803031532137 119445156293 842258554741 1180348167057 1028305402423 848935705756 144381389332 26731205765 500958430294 772419012913 305623286332 68892111585 1187361636445 520748264054 765544315640 690870854183 1007486270166 1104774763528 567602801638 992450493462 699168681625 1205300590549 202769903751 943135816262 911426650557 771957903996 673749448197 804941938295 1100402795772 1102430561130 821098292112 43418560266 375993669899 209069985042 559540081459 898095839582 865457489548 554228871381 1226777443720 396462268383 510070729851 520647136838 744757307126 762760982787 1101697906325 121442324141 896111339230 1121896192623 441644936061 1050580391494 824190148231 1182236273839 84271864723 678778065273 764458597663 228170712544 914484935653 833808423358 1093429403237 1187667266288 1083627052895 439942872003 1036013504508 318530853661 413364400515 283210243088 819924735382 157966756888 46827496157 198531051069 462518092071 950860137903 713276991859 1151029374749 214078787715 858394683076 358019108282 558993896270 99445204894 237487000534 113503918832 615065913538 772167972648 28304633291 948025860496 875513079120 1166111319619 677637413520 441333660759 625819511837 110351589996 948474938682 344880705193 1024623525496 202444343016 1017174048985 29567603613 1124191818757 308083645287 543130333942 485608126562 724928658203 673880224113 126238928739 1152307885878 739398324560 636324374603 94996298869 31656795324 855066934348 1014870760125 737625861404 1235198169644 672150886972 799902598660 841088619564 848615902420 800673966157 397818726284 1118211103166 307804328959 840532370421 1031128266058 760675226111 544206129727 952936747724 875931101070 168004710182 486792086022 1071020236187 81148608128 908643476902 291770595837 345976797316 189775840549 975596204409 386523388749 527583098566 1234422937656 442040591800 840131998902 55031506683 235154154065 714269179046 405990011033 1237858236301 84382629376 624454209018 142721937785 311600123160 589484722469 447776945428 97617616482 588174927826 1151178130870 622889333668 1120566278280 472310428389 295791728638 497568623005 531891213696 598980461982 1146287530018 1216762315206 539850190389 113334765845 1132875745702 827232264204 125503736916 442752619717 140964930539 157389111081 758150816905 30799467169 888077754688 216247618433 1161648693394 148676647207 1065871211437 671997503200 756619839369 548961874159 1182425361278 948240021539 439747762419 841422407278 359251229879 405779160026 81815221114 225811563779 319928812532 397355000658 1180793063936 18293482453 991202982529 5805525456 873154770865 830868037219 1084590596287 400613062524 897780447598 902952811366 298337403975 1224478602406 116457638840 553380973089 958965898501 175301821009 693162906506 205441849830 136421855213 951768478563 92714445606 651065279433 556839434486 1213985707269 773716194307 996625079976 431217454256 336041647320 361886450754 827492263735 719512557492 655966932520 558897106549 1159030325245 208122154029 1161837443385 198986745402 732243595054 338266316469 117294418177 281963966437 560823730535 377691528884 500634430963 1091868707227 1029300356222 625542448524 437324674265 486328250859 1209354952259 260333480473 981961420840 492229799496 986923546072 663987477367 1112753666901 677654536594 610526578810 766319546711 626513721576 527419445570 445043298775 756840371418 455588856301 705601274771 93117853886 696881220120 979621472786 1044084992428 580040248758 226899785598 453164748421 914412180325 919741620797 161098896643 1183746753575 1101114630106 943725479565 4875822554 309716509555 144285658107 248315213567 138083685805 1091593155587 779563451076 1129702621096 970251722367 951454315964 379329381754 382118644010 987525565639 306090022329 727099510196 633145868703 161342359072 572808085039 344323872165 870325426110 259228034161 1047061465449 66061700294 255755440043 309434571269 734455522769 984599313568 771568302341 405396799986 685614049029 306625072481 639109685986 98322201615 695533801995 125802178673 56445016142 1185801673680 574480843116 1141500605810 1073636112534 1093232313679 525589346314 529097214850 1226095512233 1038269397509 816843913726 212654290707 818775121686 835857441878 142346707102 86920728750 167927489917 24429805759 931839956718 119705076135 307522713540 939355230468 1031325620678 72687741850 625887379704 544487186312 164575867077 896476026310 303279814560 285811827633 777277437832 657985827657 1232522168820 767870892738 250782748324 929335488183 823184043755 976550622920 613477842765 292013564973 285990904272 1178828153988 1138646017362 138395105502 817055214621 604838574456 309822927528 388106227489 525700785579 605242223016 688035284220 1090132072970 30790019935 752361529186 495826930625 779662016383 1142453646312 1096898601273 961782516925 64586234481 630291142723 890893917569 287465322613 849423805139 372851566005 21011663365 580274128079 288500343648 75732912672 480190443287 1082982573177 92670834653 167991711238 881513374280 481166033685 733655744640 326433871324 372371835577 174623745361 1187538199154 620730281340 436132346545 252669774057 993235471381 339783230744 1043605531287 1019684286926 241449901016 1078977581619 697372076283 109052051285 511203701058 373541276275 1223559015719 496613979714 1009061695768 760092834388 960690507913 55691827771 890573245075 830823861417 196558067454 646691633046 769652269499 572817860719 1023039608835 383286350620 877900934978 343769626622 605171992243 47752296490 921044062032 857042589642 577288410260 447619330268 746286133392 849366327590 492325142216 123040035441 1006538633600 143985274400 387973110761 416177501592 118719230364 336808946191 831613436949 1006413599538 926954638629 367817289014 581763121808 208311619446 966319813768 824223542683 293483709079 816881199049 273663450828 484449883941 1151322298705 29120162811 1136919276314 1141609711169 765646112101 1208957328848 578554632770 155152531590 732132663867 840167232411 748478154602 428278483178 363392186350 42938233493 730462205096 213983573260 765251231439 386884083231 1118043989105 702977012907 243426748896 860625093264 632978112684 1020454464414 1091822358621 936527073898 784173104912 769080589326 260125684093 1113325280712 222719643706 910297984635 266221554389 498805802875 512905308432 1234241716157 563398667616 724744478924 24025751790 1227471776256 1211136441367 693260801499 987699053541 236025090726 979729740069 426231010195 600693037230 920964485608 424364146668 675934368654 670887233235 647099398499 656823155844 713017731907 4589229106 389009606169 241780543998 705479785523 538130601582 803210260794 763732713636 999529244059 1079293448752 780929461341 69034661710 1066414294170 485214775632 954809607268 1187155617288 722433372568 112580919117 584680155653 650553342235 354640519790 1191495945407 1187572724568 1159658571576 645189615777 8803055883 614447604856 69156066641 306469512583 493863955780 1213151651570 54980764276 716580621788 1039953251897 240017026780 996280877351 899261015858 314923226925 1094423707494 885532383311 194045551531 972181921695 346060318902 887035969754 732959861688 1213264266920 630670478911 428362195331 950677039423 594818099314 120576072038 897223886187 1064230480247 271471766823 798558588739 940665676254 1098011812227 817207728630 18490502139 807248224649 286823014194 698907468084 563606767780 1223145811420 1010169408607 338247859213 511749224306 513440212905 1022754155249 984135777746 265074404376 234917227300 787288669330 1042098767100 723720129723 1097661275535 690343543333 446948181086 651716304493 1049051632468 66061912599 324175936962 436544576838 614569424992 908185955031 605016834181 1068795310642 408574527405 488995279663 333644401443 1106887747954 799144852165 584356189843 973460263003 643716577193 244221057752 402370322365 229004940282 159571787750 405944746809 1100268432282 145537901752 1088740595188 387947457672 671055725138 979475699772 1205761141109 877765976337 358552372585 826496374967 712532145940 385682070699 151332100087 846756662912 90983953252 722275433849 954941003475 1174864849133 847793765415 1182887421158 829238568043 196668951123 599526913110 102908848005 709346612809 915724799539 565052840574 30825058370 419824436994 548210752682 1028323871420 758496005667 68242945671 144853796772 330873561413 539796674505 837418959673 229120531854 952786968552 1187315780659 526219868817 875162578899 440148074398 1079492263968 826487576711 322249608414 745350520968 445303602667 142372294084 489629853661 139203712425 1016963591521 509185435746 1053989764281 911333043234 440344013081 289458277716 71050468489 250656360096 36406666922 372540101090 632011806165 600300198600 544795463449 55841913771 391427154572 966364359299 1096643262135 569665764160 504229306079 947964348998 1031505018039 589841031873 802993885847 542326039083 282290542395 618458846135 655974017897 531827043897 633349843440 802664241081 1106842791047 749115472306 469827874888 62026304787 310381155165 480156992755 1162741285877 488940057921 1189297957320 555026854719 970754863852 268211326543 1100232097340 175090023178 55465936672 1017040474747 391332970987 340696941926 1071361477187 88900201995 1232990077599 758700015283 608698516231 641127498911 1010542789882 1013944577497 152537887443 642608781356 252700338593 688660870772 111186372672 387317200229 1222383187259 354301195425 1186861063373 1198610874892 896291357902 308795724707 44463901692 478010205590 797789533509 847643227459 875512854539 1220259060240 803267133912 484351489509 171065252309 885356547911 120205149420 69677753057 274423136971 158836101891 777535958234 696062107967 295353750488 326965298067 897477149210 1195121311301 938879144165 382504769145 1056966845125 382247097171 409531978103 725715963721 790193133998 302642274407 26975418927 1056780728747 367291944029 298644902079 616193234307 665861152518 433156871010 919565166426 1197125248460 1155660719274 189304414981 461779015668 511431432371 802849265488 193629990569 633846677268 613614179161 549443033009 734329909643 416180980849 1024153828453 605580157539 449829889236 1048224273873 550949784776 825838050879 700577922525 124139317499 1133538219527 622790009152 936085853549 195449125789 119672037103 441327966977 1145610797787 381588659654 386867129683 757192190508 421184050441 877045871774 186093865507 514619357563 46675676569 1134767115991 700844587435 734498205820 39270855375 33361136033 773752708967 211027025646 1182648934677 773178298304 1078760721466 1224288006235 423052923530 295574650598 270077687378 1158878366904 406835122678 155825107229 27750067580 896867870925 140747655788 322786315810 1062788442626 600682194843 406143113696 151583434059 483360374615 360673503084 1152547824434 1111537345089 1113972837840 716764045225 1058638599214 946094678817 882184606596 696410351367 1139646989360 1203814804472 192289699447 468153192081 493682944683 460842941140 110099874236 410032765319 89258819162 667035425735 1187598418601 1014619186712 863524270426 375441185165 138025345369 787534208234 52087894548 320389663035 560599781083 133908765589 1080573530730 234977922652 370163463794 505170038131 1076976946567 341370177231 1066333644501 915119247699 69112077607 28339383884 808588884937 674246437468 856312962993 192795586090 923216991131 764871285828 1000351473701 88949365004 317105303080 62888897677 856789536087 202515004938 299222134313 327610900901 1188548696641 831574409786 436657768455 358991154259 402085926003 133053598865 1215615030137 337936974879 669661750712 622774994778 1153028908955 1156147810236 1206669964274 663805880555 1037854224974 326541020447 1065922182899 1086871012980 805700940977 506009564635 241887416727 137494306456 805913761764 674170226519 356048320292 885809505878 340348016359 670999964180 520846791620 761151210868 663686851924 1110050736373 449322151029 512103950675 66052224436 251426946757 829614045768 1179608285549 835315046471 1117610889313 143273753688 1108606728375 352384512907 1107936075943 629442939461 1129718452157 571709429191 15735173011 186332309202 1181382990076 1042092744652 201885304992 140475464426 1124212577345 35122070701 721463397309 145888128887 196211950192 903817198597 116447020778 176869838617 746520377949 1044293014558 963967439270 759745084987 1034185620311 121661046502 1025788388819 1105867827230 847901985841 745183873082 504912515706 792020766978 235048255228 680068936405 469345550382 931492486439 264370872465 1606291162 399480512564 461690096558 611589031011 661304188359 1161650828250 391418846213 628746489150 1236177944893 354025383940 255248554742 878844295115 14063845895 222292047976 1189972330624 832983877761 29281463323 204578202104 846486550057 122489747212 684600690452 810570975247 975238479058 651334306357 1036807001515 615898637249 957902129643 958478804941 1147185219034 1147564183560 1211890877821 444863447746 3326287217 25785484981 130916173768 142262603747 1118914705478 77173890500 261530925002 881711768365 632679090426 834394998674 1134630152291 39080650712 1072048577498 1074070620970 626232129352 1029653320675 286006351285 779208702833 592807355558 359765515434 437697627697 841105937043 492261453754 386664033368 833854087076 954048562267 241787457829 191493569769 1030903451981 505405832704 311481938147 49911912865 76261825592 298586874342 1042395738509 1145814334666 681027299909 188728006703 543551349078 1041206592605 148663033923 581119134472 756049858726 568483046375 266450117443 168450443664 926074232833 969022142265 25334898337 69707323470 198028964532 1218110956514 439403715587 53905273650 650526081182 1219152993190 1039609137657 602930151327 1136333245370 353549682016 862697806037 862225658503 878627982852 115648477467 469073824878 912950253188 408372834047 659394637984 885120196853 1080795717433 298985965024 124558926323 653248880044 293911784741 292655850225 568734606572 305740038825 691988282904 504487377255 354313474230 323469959496 223345111650 1058785143506 857606097654 567170698826 362654867899 781886626617 855090433966 135740650496 721366371394 750544475879 1110263039978 308050414451 297461481531 718996016183 484193532487 331303440113 661777764810 939631133798 789988633152 1062733802862 894699501250 902372943171 996040357290 588589409412 946922951794 498387755673 398322889940 930466479282 746971794255 264705053674 1111617744908 701565552992 885268769928 453741986011 217689606432 146259400814 466646026769 761287107559 269466135472 916495178103 117967625509 83765269109 1012047585290 701868869612 922140412492 954581644471 574917471439 1209014012579 252352404922 467928379371 1107745686857 331219700286 1218757373248 574362281952 1144889880809 843305247358 1130582717302 173315296893 606586887082 799924491121 749743057962 906569271470 354701292952 106334860934 865839191553 973694211202 360696053353 19863786282 100720555726 1071263529052 108085818830 84819317027 66654839505 473249994725 710093131584 762298677875 1125751638494 290325143824 1147164448894 1078163371722 1054003399109 17218819950 6106359175 693809262831 763772676450 961616462720 740948854588 476113895572 534548223652 954762705961 1065770843647 1150872705371 555611160949 1140306319470 863893082295 274536056699 26982369713 1080771431947 389721253237 326898492547 457918839476 251073447068 694539055416 39449736691 716397022895 138918625811 1148340187640 155510733920 541177015391 1089818033703 625395471503 984217300024 649077664428 669369570451 1040685479645 687244141279 847956027717 1221965181468 837506955040 1006292696463 587193132120 757817409063 282034498824 508124546194 1114300269026 983264462028 271674289807 775024569582 540028388521 1134296644970 420710240630 895269527675 308406977285 607903954312 66802393859 765540657205 248146768372 105326232264 447775247445 87660814006 185149724661 565906900054 499741217572 1079475389089 527523346304 379927612178 426403595430 517752973213 554582888104 393093230994 146228092307 265104316080 461083319805 437673443496 944449349322 584305608967 1109580832674 424290817390 1196718324176 331406569036 1187123358784 786962280896 874887594628 842001693765 278397854082 86552978395 310638342018 665688147270 105878818317 568323216270 702391948648 120845191956 915143555357 787656876516 451856417826 5453138016 783015729995 939437775992 158503338302 165238940837 471323502226 163394667041 553125817831 5529758226 774207563611 66062567491 493017636669 1099045646218 1224455418332 524013688566 906411608431 526447103837 603601717083 1220208756881 68025583186 1203163302267 1052692574420 410881368079 554348703412 800134006113 1233609014774 1098839486037 1226858287961 722897326957 76251452158 1036551488411 1052893214093 585179915914 787880948845 993898582362 738501755937 470589215171 757160734442 597345332235 204617863445 136120322828 625680892277 1019645675382 617345167661 49052545140 1228742769311 566037128296 482537387134 1217108437846 1078485777081 349665822222 1102205252239 478111436476 145845011509 1017671364905 719305908115 200234252294 855528037263 362399749062 1032269885356 254708558014 1175693845903 692633073901 811591846170 134232272178 47515134467 425207988489 879507269365 1207158654621 185847375898 1049954636336 166272919321 220805848229 209956504945 812043612187 216701157164 929035219840 1067406059099 858789009035 1181198860314 122858502405 744015457433 985695770839 1075373299273 992698274666 1006812694366 1057734473378 383897179721 348916204073 660880557102 336545080979 1128139491233 91422304445 998020088487 176607022366 192527831245 371411128175 437887934772 283562163498 833374290433 704251156534 945415777996 1205476572759 1034610725002 17414064747 375961250463 455841567615 777378920361 264572525480 409258527316 1037694861493 496551473696 1043010485228 192989506618 587564761984 50459574823 909704495807 819529004413 901897567092 517278779699 661553995659 1183110776144 1221284052687 404281435502 12246577206 503472467610 233345751521 249183269030 699312122777 526737111586 714228562467 891816916904 181048804302 350390419850 433400634815 1232370398008 531283766413 1057977372773 570098095819 1137631765358 733803909309 968039827559 1216148349002 538997399091 133516363882 1121900213466 1188701354101 173582450370 115810350671 170381335679 796481114678 1066815186036 734241682385 149803503378 1144234212372 815042575237 214308494279 973821486558 777477641940 705890974651 775749360931 1056274481630 307417153551 1078037145678 380349718937 551191647988 549644760810 45098272610 744411457404 767697061715 473477305284 691910385959 998465374202 1105890957689 546830413019 226567774692 300965482496 711824491920 1085349856407 1027259301290 197589993907 444201678802 779646693882 1116366364385 527516361613 986050308610 479177181030 307169685997 722653022621 723458118022 805617049859 1150222697494 938357112310 497582639890 783029095334 1032669670001 57288797776 524679091088 129574783356 646731922589 791642184144 1166023695952 771644410388 350450971500 18282508667 574184197935 126377804979 20636694800 109234947484 425868538184 415953741258 574752422289 341239823691 261696356150 1217275378839 1012588082567 1010994604286 564975152361 835210987573 635584564542 918671301600 759911468189 1043175900513 816722265744 830127157762 158069375652 1113890512217 1042625384313 934861355298 1075967859355 1006423611447 97818083744 463746033861 1190889138808 596623493021 539574925282 417711317290 698517276631 848643176997 96460857436 1078317849526 678017680205 822520639191 558261109052 858172599406 529742081544 193948821490 515462377550 651260471912 17855990837 152897922048 1232529655646 968831417070 40647961264 882565976478 1137914038016 1096558512670 177645886412 1069073913262 439378754573 1082855143941 164065522662 122876628127 612601600856 326142193731 946627713429 341730107032 1228455733108 425229838107 643801439472 650385918845 616775986162 1114506020215 428352131405 409852502731 1198184676350 926600532336 995995690607 1058624937991 822303919314 903143759009 194294306430 313726462976 895257739057 493134421949 313966065468 1060774771474 274072906442 418186387527 613376784055 531171431341 249965127671 1069569159446 1035039760144 319411598340 182383626351 504050933062 525942454282 579612365736 1136246757538 419358398728 480341781289 309467141899 89909202996 579802572560 541731323951 709801277635 807308676871 1186570690244 549220242626 638204571318 1102521555811 746038636780 396237178210 988638177408 459488602340 510429478752 468027065783 359452034115 880215087525 52542338259 1117225884871 1048608426530 24117793492 1146012292374 569150534543 188011052543 131723971991 464135607373 947818559729 681577186955 826633685524 9739110282 686228563825 418994121370 482674904963 913216856977 503165382234 276762440882 310881183218 559758637804 739222205313 847791700931 277542504738 808127525731 857248062764 262372970201 797789080905 980207442735 1225422004851 558808174059 1159872594642 269493755104 823296496305 1202208962216 717914435893 107552463012 244222029004 839813010024 985685403037 1064057694065 1201257470266 39752660052 103791307779 1107384654133 635656281599 99586121611 918385604598 524249715306 1171453711797 1208757372126 766787450070 761549583154 928565009230 1204673741459 552551473056 820674606570 512610356102 874071978748 242977533791 284736935208 317253304330 750179978827 22230990426 1144661486306 30095755323 403857581166 1095456895289 1072370431086 894425109441 150458580335 698492891203 210348829146 1225971976926 738008732350 635325018564 669211124137 234808528495 585476889317 550582252893 723142513736 622521950606 633649119173 1053571678982 248181455319 709093247276 30114348474 875852342912 481058827409 304461160229 361441870173 926659702727 331166433972 1008222839845 897585320922 86273409335 600171958694 609303089195 920450337585 161678788151 748409723120 945676589266 187544058687 888679794235 1077224396406 5021041796 770536195480 832147380245 1120328257584 616770899523 1206788714140 10566318855 12874998244 872285525756 105335602070 1041789423321 860444412106 574870591414 1070991029982 1017646708219 643492402417 10225065535 801420330043 531895970145 876478276805 398907162477 861408000631 580965968607 35411101847 1051984323129 943496397955 265241031927 271330854388 1070689813790 85741214015 366077875412 775344495365 718451396151 539232681820 18916546427 893354888843 987284203464 28111336562 1087644584917 761746785244 934248965486 876932905426 754372805461 687341443364 348559606587 1209512630146 918039911964 754548200555 471798872984 545290179172 884817671881 513154786111 1067373015063 1209893026353 1196412970823 1172600304015 289966102968 333432289609 683776553123 829850140094 808110614157 486886334919 652257778839 439556882067 967315031737 306540482095 1139929673830 397971880439 998115325824 1052490761480 945044774279 1077041200041 1184449758120 724898468572 965646728892 642326481696 845008171247 77840174369 625471575398 571560447492 1037039952668 64846055090 102866184811 565568938220 1036173171237 507231857628 230966094316 824487007169 287745535040 1235804586646 515066573073 726465901739 276700844500 617202465160 454993783752 870362145714 232907693657 1127461242818 797364214004 336000120766 40033268677 163430702805 278607680486 680203057025 806597343376 1070268524913 306758900192 461092570822 1097034346255 1216123575360 348563872892 820898501516 104244249932 110978735768 1087615096728 84255970135 996579537454 493345569900 42792766433 1197527523948 907905994147 942899753109 553648699985 931948224125 721489204704 479405815811 287079877334 352696698487 185956936970 395074139505 721771714923 825858003314 963779277963 1092846155073 671112488322 501784697354 1010090568152 1226303469353 5897652831 833094612621 1225540445406 967590241035 780257726183 719870218959 356001882000 677833615799 1153357732171 166094793093 443052490093 616953772907 444164750474 1122805509436 890253306757 155923106398 398545571272 1211241440985 369809071598 786271037353 1213080099444 773961204921 521061266779 585722076363 825443992988 139114315781 1025373700313 86667634253 51041950767 968715129628 1125462721471 836893386426 195996990602 212071910169 112950376407 197721320764 499539889073 507253014683 246387538135 897027330304 232051822265 25115559889 553079921632 1186302083704 765036583934 835075495495 363556154314 394504804754 438512278241 1160510357286 526081835629 950730992730 978460029227 141401102012 177151611043 8500634593 1176625038840 9535615500 545117529806 761090485555 743553470333 41828370494 775158865167 1148647840799 1006115698903 995070674858 811333903852 1162578405180 1055261548522 817229184743 944272185415 1125201071220 326548565912 915891086731 618643377341 119165575359 303635602904 539051390564 495504855661 422370825659 1175985268419 309616368224 892930046294 621121594190 318842114737 1095522861423 1174279720014 1132199806766 543519084084 782295371100 94145731975 643594237401 1140079138145 159336270023 133104616048 790397514411 315314985305 560318514647 660194961891 1237296458756 387803039508 170787872251 1165475871319 702599969094 757137230151 1104294124365 1223828218878 565987811306 1089018584618 687713694802 1166592948328 612510826275 100119733516 588273589029 448615272885 765870858408 931778361743 421962236549 1160990718222 873939617432 127514114225 303200738335 1060018613271 1212302003519 52212875906 455154615637 1181024753727 735381816117 998934866715 1062921917907 904908951953 987023505404 406772611237 885775757624 1175308052762 530448552698 432418270614 147471357776 604244441309 808025230657 738812405752 743911334243 1090731882734 135077212214 502169282155 584809126798 713945023753 116401334498 1033003505585 712034909995 365486038835 245927968455 493133834216 487963938736 1144728242814 1071342461746 812305441296 33130508982 612475228808 215308651906 222506583116 395086962519 552489132469 1187653661560 308890603219 643552696604 178777966624 798494444952 778840758895 230663762474 1159055894941 648716926865 705348713164 647745552476 128605761469 106951625429 248593962220 710886907052 1168221588799 490392890028 128122870372 471363897391 369325268606 306320186211 1021054523807 1189325864911 1235508961608 791184071169 587602303833 47082374290 731019324935 460243681187 947712704633 803072759597 986379557424 350700251107 621021169296 1139329736626 138583149666 453056421582 618595337197 721983879401 1145429634259 338017758330 639037506814 165451899523 20995333350 534180309984 1208572654656 794766024135 575238533231 494176004826 484643007710 163637658874 31936424867 529525181425 754227018672 1120614758895 847042309659 737315313192 31573157021 650351974614 1140056610856 653689665699 445712521312 252220817688 495909435319 1024217813379 776639723542 413862490671 228198402120 927777468075 591146732543 1175687318938 1027076385912 457434332575 117941127839 56203472398 469190628473 525405067186 411856574155 426332731148 485412740888 199121688231 292665664495 58847345495 1178837403017 184961417879 930968308531 440518098645 726541554346 76969856881 948123449876 918864136860 71186536734 771911282409 967481559840 971251048366 1193927150359 1208416483576 880787743293 527316470055 969191867792 276979159734 900839645705 608086985098 758935880693 289469807335 1202346480615 824415977788 163380756887 619453535957 380775481624 143060541913 628537958534 1079583883335 123776775985 91322773015 836663979704 256394673924 755003350794 497027664726 848316293481 75371789918 205285195996 737105293426 896946654004 626210063248 1053038520406 866585898151 1074483763380 151306413758 1113964914429 681950403742 158482088231 478223293720 503359689838 771816396642 755505345154 195373990170 321550899252 509933996916 969848784168 748285392464 569598951482 87775201263 669660888960 245796803089 1142909182819 231517685196 954163520246 462151301938 898433260804 258002248522 991990123956 893099933770 98334381830 978259221555 523705549579 48412093386 659769264192 860884333162 108704078117 162707443771 419176930674 440585630593 1135712243802 538710666458 857654809330 475403299029 970196369975 811756555005 106456352689 263256994631 1035313193532 1056091845996 804772884426 436696920869 479187853118 36546040374 696477005059 750639497754 169328356505 845359804040 973708750820 99296320493 1720212398 498284474149 128230229786 186155685611 250822419647 1190221240267 929586953299 1060102800284 968274759470 42484708401 121570604887 292127814792 470368656334 458107896212 758142604961 285518281888 696442363540 523852353926 896721179331 477591717545 514402138362 1031311488539 420472768879 699536782767 770237796835 1082588845458 664012757751 488317495220 481083659905 648969821017 438959507542 1078947919656 641554454822 506388870490 211111415951 310859510731 114656025773 493421735815 982507137512 1197160538891 1167508363903 483524278218 524816141415 802356706881 904083814607 770072189585 764782130158 238922196941 2613970716 179318543828 581527410563 616493543775 19016832669 706212335397 959583359556 751680737728 795072508734 1018319503778 1166186907161 136063241949 470003948016 482872610120 538789804122 970262994445 475897022871 938677490614 399922414178 332073437749 1004844661720 1189157955035 811463566534 293831498066 358282442116 536587122470 926193218037 1067356815487 192354343511 951997639319 77975270596 923765578256 526924894274 968349490172 440029640954 863879535883 765782212434 531862680016 17473148055 104286969468 955939437588 67418925395 965382890497 132034565902 93197094241 1122815301174 296532023217 1072050756516 1181274610956 842303400439 257314395662 538366310210 487302956542 626149042687 161964950931 268461578346 770408016847 221546785885 287187847979 85818694191 387996765341 1067967557965 600221220476 184862241002 1069584906033 960662314412 514103401663 858998549182 763264954408 1054680263644 868541160235 950209667363 519816251576 547356549914 602118223840 522220373895 730273824966 139196466686 394256319060 1148951399149 472977508603 1190666076230 735516258813 1213512191378 1080230694384 16453762744 1124319713296 1024526789359 700641873150 741559654323 451500565636 203748899005 731574931045 719567095684 1058334832934 817505377283 754024562100 851408899676 354175962251 808651348494 434283323907 207519313591 390101857803 364317656619 998607491401 791244776838 751970203841 220257037628 894834927335 468391549026 114893232158 879002467184 627661668580 1004523194512 398924324427 1135929807635 31658113396 799583149442 804529634134 1041035446429 730381743878 186318813808 489766241339 825812718133 84102082110 288248537006 717483920327 840658769793 1217491722343 1162398713149 675388542286 225504632146 822267787212 151027722410 206301929409 506459025289 732836829999 1228117735261 185553575816 1122957503251 984929144931 535175569506 1023649813591 1227692382932 491866922185 655362881655 1048306817826 75675167821 644185144500 347504960063 63996198477 534927086503 1099922464552 1235452328864 1116896466601 843263148002 1045297495373 1014060908570 510151457960 936120373605 1192424270538 616806488424 781412103314 1194339311266 1020451941800 161941903793 455992914214 804733751599 320591936453 1051287670813 387868386526 75945017421 871304189831 625863284398 397012671946 600057459941 83424118892 1131109279300 457823324519 58418203290 289095817594 151631579420 424459577051 441052960537 958943998885 534704698602 348037388655 773405075932 432972350097 468316927297 193694630633 327474143521 666966096057 431316981673 1221300316998 974892378523 772792686307 22252363922 328412667389 314722624266 890569483717 365732060520 605243887609 449158336197 1132414922426 397727899090 1003786028682 1202040801838 239654067322 27232317766 1045899100701 385790793159 175843945018 1176151755148 416880424118 970806098600 920286363885 1044996044395 567195566218 857342527346 976058015066 305523232246 1180091295608 114406208355 504161756675 159505893613 1179289963772 218902366766 277130740249 243394429530 608761830362 74355922324 118538006230 633299962318 168818383774 518435476525 288205469748 190580049999 257145998861 428855185577 914804729310 1110894502814 28980813352 1097031287000 814284570807 405336454461 1037212194937 868911384185 866135003932 1073477807717 1038212052823 1093632348120 1212917473188 1122665546711 916359028475 903801412561 567843477354 158733251330 124117133858 406549242576 671665066991 548870435588 807943532794 104059671851 924968639066 602330966140 837650731820 662890119248 1064708996114 293413595723 355515583092 1052582265047 577784854703 298395341977 200328578876 431462796717 1024805854861 11922461471 571105666836 637349236683 902253671971 1011994873783 1108431005012 304189345975 49378958235 171429099870 350432048236 287468816290 1023004940089 336412208115 665797187686 1025501244874 1036333569321 957024612813 1048389256325 1069753058137 195985152517 459128235045 228107024069 518406863172 1130612457749 1021750993705 536703284083 965538883884 758798291196 74204141201 938720711378 535779588156 911606198024 11937865186 708200131624 264367190149 1213507060082 510334531085 541185581251 854769295543 47204923951 458468482084 1203429180311 564340137252 366581400596 831733857924 241944109099 353410706949 64093518190 766200175783 170546218584 418629102817 1237050734929 152198938845 809602201223 631074278448 1120220724428 465909517464 471873207199 230831180164 621034085653 694192419414 40361061062 224518059208 1124910237386 14470396609 1158151438684 612788304214 313663897195 1026189613026 1090215177519 230567515959 57452273247 970182578561 605471042511 1169120672771 516615767308 838468614178 678842883203 1027264527869 425210988110 743247456278 1098165106822 968954578416 246013950358 597889654200 236547869157 859799267481 806397871755 406982820872 208568141364 837664105715 496528021184 840796256846 1123992775926 403297944151 1013175268046 948271695105 1130647566868 1127291362458 349323969298 68956151796 183809471510 98803182032 421749747521 900486402146 658547102555 792682561324 1235508456650 1084272263055 220161027124 808761209042 885994739198 129181797467 8231671536 561231328080 591279143231 386947020838 1063962602451 656651261632 281468995661 1182534939736 829809409171 611377900519 898747319982 1186551513940 1027569980830 534689931415 786442756930 396786001922 948368610870 43556720316 238700379052 982213904031 877034925351 364036820752 941889424351 456355386561 186480284364 1115816829783 1008069008500 866818500955 180757648579 653348150682 125878676395 507821415433 389278808088 1202033987854 1083695140250 965021047697 657989141110 1073280442913 36315921329 464487681992 240340695475 189724589545 550431357214 743573560134 774834891114 701708832314 233691177123 1132740495788 302824335508 299258406122 335262140260 718844348550 466261583229 1170167787110 31754418840 156297742814 118129803590 237310719304 650590846184 1110484011474 732758457364 87958550393 585690756630 605838174459 989275974432 1071015526025 973464461764 246507857863 1019045754451 210326720223 540550853881 412575856822 845178312441 198110395886 838110576353 845381506597 102222458103 141665666811 1125560649652 750759923640 513755504620 132978769576 95059874735 777664344087 837618157060 1108957120449 897700771711 1003099635553 506377980954 694870499257 43400891911 1199214203368 264180455136 400504952084 647941786783 269997699888 419315368263 599911507914 849594598171 1105590808949 480284982831 376707336953 1201923456343 896798042598 635111785685 448943376319 208977068047 66646468824 532852598185 693522947616 271285425359 1222624032990 537447934501 529977552683 20509267853 479340252531 28168027238 692777940681 513761105393 1036941718789 817868885709 434358705402 1201258664875 679373622598 51937877130 1040291665269 791086768035 21774210453 33377221278 767027702799 1134434239988 1047386123428 1004456396147 1057005425254 920131713881 457000332853 467738219684 132920670802 692801712762 203405230613 819592563420 950188065675 571513260492 1053394240095 859891569476 42833018494 1139818239201 716871846259 656533553171 575895355942 214752265072 557350382222 1125119662276 884317737008 791179969176 828976011635 727057249082 3038365952 325228387886 572588707285 122161187597 428625899000 975548630314 1221629409228 1054542434649 232906140091 967268932379 1159354782661 1233418123987 608843602132 345357233509 131595574244 403287664424 462186111596 682604460892 922961496060 927067509604 917199624920 460503583875 613729265684 936451943232 299952181919 1114360886799 16220815557 827355419470 1066650732222 298337753639 54783304710 210550194581 954224369094 1191161325976 865865262775 631117287243 328143039922 351077895373 678978083127 701541989239 156540767115 513308442247 648734121626 357077379576 686297805413 518088982392 23776040158 276012546883 424864677085 305651992532 309330780428 465625582202 184284366213 511308115575 696920863042 409051566743 967953926340 704907122472 1193929951433 651728688299 821202904286 998022663689 862628717151 109204285306 920082665355 545190296399 937563698075 287874593161 1189936527039 92221079524 863562436930 689831232030 985845376104 620404744985 913718293388 212300125748 187075839579 1046232240715 329177787618 355297391918 467958811766 860424748116 875436905033 733826157021 992479313439 1106185050891 635454066259 956327161984 83828757979 521189354709 1110833310596 71323834038 681437887107 97183271685 709377384210 108383881266 217018053772 1069294038351 860215606013 94398672357 225538455010 959687466284 316452248543 64645828013 795700641195 696252465476 427110706160 976621776042 186007932280 69855759245 449589134539 668554791725 82241304434 75180871853 212321226402 384113241740 260424497370 963845126055 864193936325 597497543316 590648086786 939045884815 262977532330 488335192101 588496916790 257118487475 976858195871 114826524969 500725444408 709822850610 1146950511374 1075854572104 945581101468 55000771116 895190290335 91184179650 959043041177 176661271146 197072291048 383641292568 424485516574 160359222691 933495333360 1179917008162 731893216878 502273943190 347398205832 234886961632 1144998452071 888342410284 259803988522 723351807537 184645010794 1097127459466 309302816858 559049292405 621311603098 204847993999 1035701190600 225042370331 1067138339143 799518730112 112332034505 216545396186 260477545886 345313133346 1108988961108 101527397281 524201799121 22778320374 170934035532 52453088418 1175588777769 789957699716 245910368538 239991148283 130157624577 999201246494 725549711424 346374024265 463407045481 995136229030 1111240006486 1171800036397 633682472769 628931311767 614996882589 287555682897 810793203821 90830096196 311064665074 472765149939 110800728286 171599576836 709347236979 1232459521472 1164749404914 1147202941961 1120896042125 839629347690 700283679913 383801494437 464369692827 602694151821 1097329058033 1127690995972 972526720655 192473103577 949443261606 1125592591048 906333542520 1048591858396 427366027339 599010906585 448593563866 152531164122 675433492114 1196104046809 279835947587 1238097490390 507073032903 611982590884 76416802720 250032987747 238483636038 329221388943 93004813154 550418351654 849661095441 480214997951 853779491118 30154231740 840080884295 1227369203847 803868025151 1171802354785 762041404221 864460560791 523503309591 1002742068916 134165008174 481503212161 834495037803 828650319662 487772225343 400985880832 482328608387 919076674645 453656151223 701699125405 218563775246 1045059601280 152565628297 951059747981 823792875148 828298342473 199641262006 1215689379675 187767264031 466471783185 93483855670 327740340283 781127656965 852858354162 838676764146 690200500919 1112297191647 352476915305 430910865749 946005017105 1040061104409 1167615577064 809520722157 879267960061 704008044852 188260464556 744341377272 1207942631862 204082792507 867288143504 24891561408 1058336262116 64083331793 713402262315 529170934294 1015606604642 274264600206 983990347243 408997943500 592339850915 650081356230 351527197348 695524690860 414283467957 419808060903 619597515078 310151623973 754105700693 207225809612 812245795244 913338308573 257522196848 1152121946234 872103158127 402047367939 23236347871 769355984072 342716493735 1086445253398 827645027095 602252053890 614807645364 739826374902 1046108746440 1211082435382 509218132855 748221369370 523759389325 1233474305905 430915155119 82477892739 813611669152 808738279436 49817695130 65858701875 1064149818813 644522343886 453831684118 584029675106 789743109411 647044608318 512879578679 198140235941 672480726826 924688550648 755107413093 197421455542 293105063299 501991844698 921412120238 141661578253 701096886866 513053515283 412505720526 1065652474187 764215502846 1057381653038 633268910705 1189966883398 512308014151 1194922114382 839847168751 246074010970 943419490356 532448937240 123527370713 771177406030 1099071185444 250383171593 1132256322007 590395981852 979757702932 600911334906 331844715236 758264583203 1067866795908 980188685266 566666537886 913772349505 804548830284 649876568903 833470958815 32773157517 454108721948 1224539842113 907875809058 704213014012 131727876879 1227340120291 34350208662 643474424874 639686789883 140177557521 40224319363 75795617998 467644000826 1121496307124 1158909997048 790542406532 999932405812 647672841015 614043097237 1230729844291 231669296119 651089811107 157264153687 461692347931 606209025235 724031294873 1170430791338 1210401469530 301035660372 420285571318 1207181914823 340991395831 174770979481 1207079542518 482941413346 849988209409 1110859833375 57903422778 681767219160 993401858976 244306266025 242003822993 1111058565742 1083547225982 221997489759 103314128532 432524960980 1094282348083 233478904312 481225493279 7365101912 370342042561 941716147431 719065244079 393797157430 1021333396590 702413803603 227751014411 107515894889 660341501220 636074523550 616150528193 676729745350 103833815575 218697052026 355424482543 821827757917 1152568445453 754766608426 1070176152500 778464535566 54795340496 426461848173 383436648750 211365010545 463999386990 1204356247806 798243677768 398444969790 98421091992 740472465275 878416884672 724149746833 52059806180 242684428199 15062288157 1073321257651 746575938609 188866315360 604681955778 1036278840724 988451625684 474811943538 970103929917 16825672084 412384100561 1088016328597 541969407493 536880112157 1028379225695 289773922420 355701630466 990083713946 1034091170908 271545720646 1067141607840 817468489592 839950092840 1107812326311 254165417221 673107840140 776017692455 1167880717781 684412263832 1040307425226 887888193783 897021713830 958847200938 462816674206 696839879414 547294651672 1218683521696 242122769103 955197984099 1229182950014 96468477096 732820552689 397711691893 731364397406 940597089630 53406735545 1157679855371 931826740771 407081294080 428947937324 83688331604 565727600416 5318477661 677356377545 634128835750 1047520309692 921057992373 1187677069258 1197580498482 559468573140 1082792424201 192592928639 1133945764665 296012542294 857763754084 523187887331 377933688777 1043874175332 66842537606 178927004874 697848836639 747523379433 1080554432456 758563579841 942687868142 632249897333 874351654447 171234427825 1208457437318 1143977837518 1132469846221 238746313651 1172728536267 1127731503689 121094380479 36574753427 445721537971 422361215710 866937361186 1114752138731 450655029119 1031414601663 426062233699 400834492083 333826264916 647926069890 1165467349714 76138865914 657998936172 453564731395 198493413949 1186937317533 417023669524 783756560191 201634716850 569390927278 992125239542 445887029959 24436605712 342118809909 1236346829393 933632814018 1073960002493 910177027013 414399532842 302718975786 322659981722 1147715093433 22243197162 195775262274 1188272577300 413591472933 441222191426 421629516651 355773141578 834152371372 1016870888718 404184132144 164038647370 1146948104227 842800886454 76879926055 681622847511 1114739987596 705814551159 813593414511 975404408621 420250684439 1141337808032 765380692465 1119513225219 378707253423 679856726538 679391044159 899396146469 145265143027 433024739737 290756191200 1060401298820 1007488249579 48149934141 396917649193 317491311033 973188033986 472776206948 1215402028494 355388053302 543609563844 1152455092956 1178241219668 16137712039 937620288861 412371076977 1101812494890 571627149161 58039389814 1080347133895 404056238920 1181749758876 981043855793 1230372073540 77378117416 97082311860 961328211086 470935239498 405717398548 623702105331 832652269966 1118505375630 331591005616 995916128011 1195493033685 621727577240 79035135489 875916834974 1126040559059 1101336051296 559745982493 1009313381952 759464862765 19591704113 1052599083581 396988240977 229222612994 997898224726 205254826166 354292662436 1019528614918 55590464203 879056916328 499977683687 1114133454606 381946343752 1006490211019 180393136953 726393055484 903865599040 679078671085 424795778877 260439643869 872574875835 504533624387 859910785916 151720844093 368170702406 590302992784 876450569905 61624645908 294746565013 34055332846 797249971413 766895706613 507155511236 382901911087 285250506791 1120152203770 1231611254659 1148498706331 199808973654 905695499407 21684483422 112643040517 635631297352 401227549664 747161553955 837733419114 703451819860 112646741221 1178039722625 682197685393 680885572252 1038992113241 58050396586 713748381013 1064380851878 818415355358 1232485428283 258147606374 187541895592 147612006649 946858831072 1076680534456 679893675577 742148815654 468953596522 833641203738 512337617543 936650617055 999193412012 1027149084825 739699349928 825931918629 568482270957 648439637466 893622525039 1036374949470 577667366109 454638659464 410550855794 144066268546 284539796126 547120860502 619144605366 241371569129 246214985969 204220351685 641522187787 1191705009623 757286639455 985118661183 652869035508 254482497734 206957099310 561926311534 555049543142 1393287885 864166613477 504815687118 1116713231204 306785691617 1041507494639 27642850721 308201109948 1000863563538 1971081068 850932352257 755884248666 1045847141890 69666093615 732672480041 23415638203 905298281973 146606245762 878519577106 463777187783 959363429960 605128978908 620327638461 394049877855 1007648067514 302442634498 879389428319 140426861607 310253170860 353468663125 982251379144 802829400127 782305327061 272392727316 804761055158 751561051791 97450577651 458873100131 1052472244605 441444977551 1186917881883 1149558651599 921013129049 315028862614 379988016001 1236993919550 599275068915 638021196326 652613456575 1141148013918 1168366556626 106155748976 120662889322 982134591943 253668563864 1152147304430 443920452640 694353014000 1063492607807 860570873044 694811109372 625617321648 200869654661 1039266032303 698169716161 23178747089 937802691662 22588796939 884359625996 678474140989 1193962945839 455634046164 577980278559 492990412453 462156114601 189843763968 553602259589 798381228591 133749034940 1218725605597 1032054670810 83257796065 736849138166 1129016921741 446261420403 991217064432 279969593310 1219359130517 931552391054 1205093760981 586220093846 546848300194 416258992469 1202514183371 1170271567720 624194324442 173527415970 477875786891 146708426842 859636215599 1095897082221 852474841198 313096544010 1190858222552 216536042116 481302276016 841206240874 988997949508 825813781417 530232993650 688791245053 865766485976 432237963040 211622272015 1036049616744 602736167555 751408412686 1237456832079 133402085032 281575669683 559894363154 724464093038 662907555489 43940417515 48516126016 667295531385 184044321112 703504538903 799066358086 551095141886 568980764297 1018379849928 91853311999 255016300689 488408652659 555285832382 659430164945 727125520278 752409212914 1140424339620 201613758044 86802688393 704030406502 617272673694 709650017232 375970015678 507968086354 881208572727 116891580170 521494487651 706492051344 1166055018303 1214313265348 138845920845 891342523799 277062972005 1027972549074 473909637370 1015723683101 1211246815487 1174051855203 990240022052 681230298931 609226646363 174299495669 1129047383280 758183715638 531432407130 861026643906 940500218625 847392854862 470594999159 1009233003953 139652477967 773147992736 1050118236487 935269131101 149575079413 567181857065 152185168500 1198981930120 876358719243 887912502303 508540052077 914204238407 1137850807610 309165737955 34895199810 1011546791837 63935806673 899054664237 72262640670 2154203977 1148515302234 697113432900 27853995974 232913856096 1061228263476 933809315829 450864211567 812278011673 836169975194 449252778054 67589947147 189668812539 89601366443 667697946270 890533547650 83856177817 665877033105 639223635722 590527929645 720738081328 925075258592 246786376343 1010547281075 391744318353 518861166539 554396956005 779307619113 408537358223 719797248344 971230566011 891552512053 493555336583 638632818956 761666905087 1000013684265 1112120295313 483369762562 360302066296 1218349032121 813822183044 441071186930 469426641836 423864338579 967422427455 1011860697134 667832030470 397840154426 1121538373254 821588196693 486908205101 241349467787 11412354552 242682105144 1202010602778 606222844065 610153054803 1048986725285 1147091143485 215401675994 291626701685 682735240323 237220751704 731290295544 52005486339 103182802108 941281393291 1061164157325 882436085545 1123496720289 57091492490 357598386751 571959324578 1184825466130 37897565091 249200309731 1209491000547 262783526359 473485290245 927152001583 756971311808 942194607774 715076883688 653475360663 316458440343 457552332972 896993397560 925451339617 880273474278 1204436424095 1047007993778 429535622795 778006290950 875667563497 864653959511 1029467535923 1114848576959 452864908529 1008975710791 1093008748550 235906134896 947902826036 345614686232 393451395561 37035893850 594330193680 567315461066 930184117741 680293577116 994742374363 777829096010 876737498604 279320479380 427115623586 532339755941 221335244851 11845890516 677258861182 1203073912886 22823353549 501366370063 939134883905 248748571111 977383130061 415699338358 188776348663 531300702329 580407488036 647001610904 629046782983 478985023349 1153343065610 1096138392295 265368194391 481824233615 387150096104 1196250598003 792464403415 943432215306 227257126578 635301316314 521550961293 978290245670 905979258136 660638752198 679022739331 832458689019 42514219040 1009069093612 28050880070 101374713643 454481853717 268115329190 637382460770 993285330984 419196952081 605223415619 25080851220 653325598668 655860180689 618738462690 158883166006 1132875219641 450169725527 1108116201739 879028614451 1219509185625 981698394655 89388593771 457680930551 1074534199969 446222473637 982707523643 642658468886 495379954357 822906236100 782792356759 817033637100 774042339349 1086917243980 820654870299 994097457342 1051571945237 662209711840 202220323209 94370830839 614028832532 138743735314 554861554449 205741912008 6801513488 88513926725 123037584280 282860900482 197417521269 761432330333 1072001518459 309096400533 1105769403924 152131162149 179259932696 1025626581736 1038425446168 941892549391 515280274340 1107409638290 1150543782495 767994950331 419630633228 290382566002 1012747996856 108031258668 1087965000270 314308731740 822878559365 23329506693 1235053500084 521968178398 365938659909 774970763768 164622836018 1090777959481 666181577399 549800934697 101063353696 1193356257446 253601199014 964932968719 477034662192 549239431863 473314359651 222596038852 306623400714 115771386157 167956307555 167275572924 1191673049338 31259581655 1155184778876 1177270991519 772883272992 167491445306 657910351175 225579449172 835097925324 907292075240 1133222138305 463678448106 844517283378 576474644250 366759498151 189848658699 1170778167861 1167225688686 207526570947 69442676166 1105862964351 896116659801 13285235301 581491238460 46925611760 443899945580 227042068734 304303439708 923608964294 92986889955 301115170742 1039633508482 899063445765 246357679755 222741573920 378066487918 692387923421 204159550733 408005854647 1209927980349 564997417479 447622466153 92398772571 382761238842 289776826705 664264214157 101595890278 321730110381 61477742136 409423652597 155240532929 1198950018397 1161128911068 825657460431 229010327412 595682109776 431696252736 381787852956 342731195121 1165809921023 398174888297 1170056759447 31445200539 578844772215 1020408728847 130611679107 524522812995 907882724063 1212515198127 969655939898 54478950856 538171419655 1217162879071 986670326061 1209520968801 34118811082 851236045505 629809672011 329657131120 216439923899 595950754805 361181552291 237801485039 1076477460871 110194680847 894636522356 506139867376 1109447114284 946579031664 1070054904123 551322862730 251686818800 634442387395 1097044910244 206023790921 923582283983 227330469582 650324850290 1217883656187 293348434458 252078801996 261331474204 885559282542 656669963718 994543579233 766823837789 902574650789 461643405686 432138459132 942556454402 32030029160 701661498617 474678622335 24288345284 1204479640571 762480631472 251203175504 504363106424 549900000473 320433443548 3783529863 837952805216 85578707403 852719201290 107601937586 752910129716 773010713518 328908939799 1106281399540 271460025376 1082516082539 532311282932 924219342197 26665774538 1216309335527 914150878786 249373296639 497714650805 916238236675 821330716944 953234930302 567503719359 145624796797 18301787926 639736334728 864463439698 845578204542 518472801818 64325979345 336937739176 531823400976 544189874137 1002968623303 1023168942680 434441761520 1150155482322 594274709983 554993697872 220559001758 75769694520 876524879217 1221216021072 365360484388 429919095390 149179648718 294377541304 462146870028 63711774954 250690064944 368933754790 1011581238359 1233565116150 449613458962 332225665139 317628224198 304873487686 296753235431 220631479171 1210630387298 9972532756 1136189715233 307050088348 922209837513 668724382667 983060775500 1205287607226 150358499498 480160865605 1014838012612 183112363571 471305794289 518785040627 533485428669 1144551570412 204089580807 884009225317 37797308517 270807739134 461838192947 280491821268 179454669818 691268452238 650030357978 989068320684 1223928884192 1148015481818 1218002683944 528746092599 825814442845 27798058572 325191573261 114289406882 800664478738 1214947513094 170156182658 766043060799 648819910140 782545724396 1117543290075 1035088391335 1224190766011 304939160451 264093547521 502172652635 682960831616 148942211358 771426120949 776071932718 316740807374 975377756382 1070036450259 129639902259 896098938399 1176781783437 697545471075 617790348430 580767496262 109242122480 912810496367 1044431327580 587591547025 96484399613 34754447574 506795484175 801776975036 428480557333 664057332938 459459492336 294685365776 239221249069 1001906480438 498424764957 949753918774 706992177928 840045805506 160712204711 898415293826 478454151935 256639364208 1016796634024 32654756682 8645795651 60565746305 1202984274476 1100784211829 1027056728913 728101467778 1069269074367 824273877791 755205139516 662511384812 511222190537 607615503346 478276584130 1171488647041 765282851056 447951988771 876167458552 378044262434 900626998578 80993679769 1134209752538 118106880595 883096415138 801283309236 78992452604 1197369942660 583363048374 691079516829 1022734155447 592492717498 991448707562 751809597976 124913901065 132419418255 786428316113 234404145711 647108774169 1110399931630 171155195370 448946872898 275709776816 385078902355 779994375200 330116216031 253804935074 757461803112 368910388675 689145869650 624568678014 1230195138999 20778181609 390759953771 197870877276 873449717299 523365668186 991421660348 1196100880219 71807793679 197284475210 180196305535 307345986864 1118431245249 189876732451 854601216898 1005854991653 229800625884 561907433078 94541627540 154738262203 911721636175 814980463118 569627810149 845408000816 436184129326 607210506299 312717907964 896499225920 398868018947 43646716877 935712987301 162992933077 1086915030686 63713866625 498913012615 419688653524 1083047461098 351325668206 967857781225 60803998135 436545510640 580664358069 400322355358 322834016157 418755438730 406650176380 737478535041 393266461107 718431993925 684281422941 154531428002 1086184257085 1236178839190 85353009036 1000105657735 93825311178 663497931107 508312989001 1221735955267 352426713463 17093501411 288096808229 117054117346 1146406797405 708949154138 13314321329 59940967492 322890817909 1055258493704 966896186440 225537062708 140149151031 213645018658 754268531735 469365494950 98244804511 603055374741 324679236263 915420743304 1089723167524 21760103356 546925299043 1126297386821 103844426179 1057565059710 453103169595 1047322947544 982066861683 133888447267 966801390515 48885835737 121862436586 262824963848 1167148413535 359873107241 824550392550 975825804407 208911959003 335682540845 560826926342 1176455248674 82793536322 973307757693 1067273371912 455649179920 504039599660 844873138835 349959671261 563782808276 109742233204 796248988234 1100719687619 991480376024 520003392205 1105717954352 1022262458152 952182559067 384287584916 45239667901 707203355946 950704120555 936794111657 1224100784293 1207115693818 455023091725 1220297546201 144183093723 860004942908 310405539192 790322886441 536459683722 192226494460 875222037276 700424314585 136686603000 1110954599125 282886299459 246782049846 323220525264 121739769726 152060777344 162971734128 1034195936244 686447594007 966450457413 934767017057 1015640318369 500516451116 481243718451 1153284136698 937467671361 801286740916 1123394131562 4544673807 51507137597 1086882665192 418289056817 712441924033 989717190229 86895706890 44225074359 349980255925 463530883245 696082402083 1071226338085 1213994950706 1148078730622 382284233764 635577143870 1106793646886 30243453048 692512128730 524335521232 17177514623 401807947341 547196169011 858460962557 1120505476557 574509348730 607563242348 16067976616 135898393988 474873014401 634873922926 930126034035 760657493689 53385753138 901428724993 197941884799 833412841182 738001154317 99258411340 8821770889 957818908616 1198823218263 610244256233 383812694747 808270417326 598812695392 204161304426 470543134380 691585527793 777470697980 1167059781161 692087370687 121025965402 1236734579722 34835810779 683240955383 60645124024 1063448557250 429972935852 129391079836 1016635879483 1168084539194 998394706593 201777945264 1016022660152 116132075339 78683897616 1111534979003 386605196531 394023707044 1155080057063 885301729849 8068073317 1224901879350 160704965887 1027406033005 829622618152 414747731605 743944645779 655464933954 1122368471718 633050701728 289103871320 626017088436 161826857105 452338324620 686287104876 408138378212 316734539246 253614256513 263658469748 1198467534987 963173690406 268377450244 1159853468444 333624905235 758651475321 484172004175 772815157552 373915925383 569110933922 486136956966 39614425772 953641141172 274338887606 721980183991 676384876639 7092931154 960019748125 200630500038 318387600551 887862654127 931004819144 985046908205 18024699315 942186528040 1462877611 185434802320 588877597485 343553111204 708118412367 915030277779 1201807491803 980641209638 1002317269281 904070603491 71824118952 165899856425 557738173669 1176231287601 1122556460017 429243431772 862711833618 849994382703 788363281655 1098282685972 319252367896 142246159863 1136246619593 745825757129 538291843919 503727457901 612147985400 176035825918 592014344233 208597803126 251286085659 928594428975 607289520924 573434782472 78504831285 241632323849 434898322814 230739474941 253270422155 861492544484 17060745164 420371192711 1003871904550 1187180655805 437349018376 1145358616579 553882033578 402477007210 508365256868 159327759958 207447861449 695204859189 974058270648 540641510026 988096769489 1106268005958 585681687618 712150964273 174685466398 1047963617426 138990257770 255305797363 227403471388 457923082095 1012861779543 501841027013 859607820030 1151252323702 334111589571 433705809556 730896472750 697245164076 339839050779 598315284221 856749111710 456424732612 234012233414 163948270851 693420585166 254500855006 1162817642099 981664775681 458287971391 1120445316984 547096887772 155714066572 878013357942 1196522400801 738146178755 60720614468 1075225589567 612414564584 803803229059 324517271620 262635675053 783436005726 1032693009693 349599191038 659289715910 106163258912 1204664255171 990549714693 1053959573787 1156415752430 1170026915456 959997368543 25471057462 765953104463 434110805733 224816866294 851891017929 291020776957 387163751777 1220275532690 13657145595 670160350662 4212446845 830694604002 1044407000803 228591610372 714768919488 117677895763 377517379005 378156063610 164270521221 368201459416 547760155419 718977472220 375488845592 743870786761 1045701150684 168632581077 339193523375 788581233732 996544359042 1013134526590 1050735266942 835625082125 413239212304 474429953570 893161613035 594866519036 562342411130 902075059040 162331913527 1227542619941 1138325672578 661196153760 274198708915 303427780482 1102433358628 1091989480796 294627326112 336276347723 989216323127 624506205848 635844556235 122257516289 1226756446245 1024233345405 740322302169 1205984483500 267787060923 162975596347 798501714622 805425043080 261399064100 640661076701 1154964025481 379465072101 861356937137 866643306174 69288933861 33015321467 1130081020652 1165421260909 1042128542980 655314488109 527196006711 1003783529534 203870433605 943152917399 691051981973 583021316313 215298295718 574224427571 664421577578 1048543346277 28164743139 514109516842 1016622986853 1018863855488 134910805350 130186769446 1055477264436 1067842275450 375663788015 39946016465 1061935002215 379002530284 498521785291 237021697798 1236332797893 991070690930 90675888313 798582874637 279173624542 1056816274600 852979085806 359359792254 1077863184711 23359663690 546746137467 192879777341 550539228023 1124753636401 413566717511 596133742329 594833097041 210372017500 1127504179958 1004450760890 604681315943 289024957033 1227685728244 222808460824 937275074060 799179782544 365213738631 895671443276 241442520296 602195789670 510184845554 515948473798 925585227565 283913204627 356343815193 21153437639 716956611673 844909544096 875510690213 108869454712 1021358908847 962283047008 262341499785 987115679054 1171109489449 1190337276964 897378833464 1107446803286 423759033077 1149941578306 845058636309 1216748988938 770052265903 647877339941 1063600017576 977991702384 698930019286 708677870104 35794748188 146976341858 1095808649429 461580293521 632630259195 661472108084 1035137626995 264136968529 351182169164 609417312359 920035177375 1173621492020 1136834471302 744007172062 543338390838 989826935629 430189279163 251977952713 899764734463 323354615049 1046854428206 1190814912091 527479356568 341496619003 60729612358 861767280862 777419932724 456650580346 882376678450 33785826633 1079028221395 363513559555 38040050255 699825280747 1223188632778 786291838929 95317382440 635257015521 376352931075 685677284677 1234090077951 599123324423 621936263770 676638869978 949028314719 605485190877 778410970618 1171660522854 819541320508 536177668361 730920013692 954690997289 83375472553 100546351871 411248798858 197003184846 146416970510 1059125102810 1082742980617 1084345626577 1160648889624 1226856369100 43707696225 619863461591 1149025019878 352607269971 1004193420324 347121055117 104492748431 958867395485 264999975534 1073786230111 1222419263028 204269661946 276041044153 395257699568 857461760907 700340515826 806229762483 244903543743 774514016739 54305679312 856221174023 157438367567 160559766442 1107357460266 961057064028 320956267786 1206884613786 779270881230 125149177449 974879145110 491624392534 163105985997 795112546641 1058383312135 365464200008 1009152705755 1057151671753 343520563244 757821425547 105916261727 405988710719 552250102143 307126920296 145775718878 664231139939 715906377523 439604839593 1142602853771 429924464451 880078794914 233370836016 981884640503 159547766662 715266506776 641183996767 797323516595 862132678625 35681262067 1110940520262 49898130343 1224998190442 620122903838 1054827635755 150372987659 663373471799 897423995610 997448380283 990232916352 439719511878 1060368506132 587397734608 509414942315 167004548584 641801992571 193719911153 987264604256 320399266037 549276842911 145208027735 243686143334 698890975427 1065505501999 123742447473 145745618920 679914252597 1171080731662 483545174392 699617738282 342865376013 160653071392 1149930389565 525082092476 487788994859 576685988224 1188203896867 884222056660 892010487366 481058187954 240824978171 130624196800 720331744417 232870852114 287091291748 70221523744 255277918256 57847829125 575205027149 264826066417 130530727369 353807263596 381283354045 571409980493 1099641493428 995465915820 85108799972 1140505285947 846091692875 649842317074 1233948574391 884704567817 690476625477 849755206537 671312157222 558040753401 794691748634 37349576806 96097829765 398984256842 591204887265 313086405223 80634914143 585969891297 392021204754 249093348231 308921093894 1029299906363 739289853949 1113648392053 653037505741 725194218912 1096089806535 152632259807 425214904503 1219562326222 105531638789 1328394049 712170907230 984642633952 829698729217 349995612391 541536480945 612455315520 421736604673 345426017595 758301148708 856739037103 645020643984 329482251021 592919695211 552869668872 676577921830 216238164978 913602155177 1050659490861 1051608541914 245308997779 1027428238854 843108208133 983750597240 545577935878 59137326286 56511783149 424942191537 575575287155 1115694911426 828644189055 491035569587 468196554007 739473468245 1116681335625 304374887737 129324249273 188641858481 89105692299 452136803209 466851281509 183336915861 840114310072 42492086957 538699500978 775756966531 729438003962 249084171038 216169565431 809179343746 355991997487 896090649676 483214515556 811597242859 1190886058294 1169510585380 1032462852224 867228580273 1032848663828 980574070957 1124932063122 582031775153 70482725909 826084553050 245845492476 988341011955 2985248945 1237332607508 38660005193 812988556260 183705833053 13284453079 122837313775 293586942412 422926953298 883412736067 1150962565713 803899658056 416429940992 237598752627 459733611449 969986012182 669007431229 403551807169 335777001719 583402406619 19410892016 316825172345 1102208224525 569427240309 1086919955924 755540725752 1057625083836 1130073618140 850784790272 444717156808 358901154109 65689428588 558986492363 1224936130094 156373943140 50806643411 330477685730 1034636261144 429172620881 2483431743 932333904736 209036265976 53823570859 1158862041001 1215023696998 770039718475 630141232637 377460286228 74112207053 983755766077 867560720760 375189727313 748573385207 56716777697 443938585843 779268823592 445999882255 324319212060 1013911900993 455074667158 726533184452 491388750584 551879743364 171499809252 551350868489 78111989182 533079931226 46760331655 383677483115 578539947345 1113684624810 51813424843 431294199488 231665864652 898833131691 1107222541436 725978313603 380294477000 953491577062 492938300926 927275032256 1144612935145 615744830110 174151415921 383622214322 258946592107 126140900182 1234763208442 186655098748 45247734216 372783042218 848447095189 429928448362 911388654561 433212951631 426811730338 98033354834 167796842789 853978649894 241113626504 261167346254 604570615979 371325663076 237220495455 1049237057127 388351238228 483879566932 942782506255 398181010375 816594219026 1210103155637 817689315020 1036973340056 225927421470 375036410495 233040907983 1124831468666 597657436507 29906971742 868906435051 862856343973 173540125969 673644622103 909039333184 203513747179 50260002670 560156821684 326711522075 1205237495377 1000307223337 1140299483522 684235384230 385958999750 776833333739 377721506960 830037103688 427814293170 1215964026365 548452428072 864636204583 73193298909 831483621367 565123156214 608186856103 142508889487 769382402742 1173140908400 791483150481 1080201636952 346962274862 1227041282718 265376856076 967367715517 289558258398 799575139757 1157745480467 1023256613307 606377755195 126850703708 711607057581 635043601763 1230481164891 43504705333 830938694248 424484784658