7303 5621
428024105 144280431 171671791 561953104 548615199 344951742 589781843 701762060 386537113 999156527 623364072 22374480 494366355 344817431 783816743 931211722 672045269 395221748 970222615 364664251 479625328 124569700 92552189 135614219 50868457 464243989 427763651 52404630 618792759 992991780 227095671 305044837 62964889 721020459 492248821 385011004 996846375 550300925 133046394 953083057 3371677 789102533 972361384 71241754 343765711 41852713 737643868 385180533 341522198 803447935 354586105 911851715 496809869 408594397 261009215 296452936 661411738 943107091 984364219 117110009 19496706 306947753 713477083 770145727 349527232 65464566 655958239 591401631 837178406 451592744 451309687 176905185 218748359 660388266 898781883 493186599 451261623 22740274 719810535 256930627 350271994 119419387 656909789 225622446 418796885 669562575 989906270 568811051 946872593 809335979 775083678 790507230 348866554 416589473 670636549 3646039 892936010 721283847 683525057 193805055 741873598 366384546 534045107 276565469 669179418 201682877 978150994 718937800 103927491 171747760 708821140 419426464 685970170 850742611 298601924 40182248 423225822 19496700 184646439 395267633 595675302 824936989 312422996 14848487 941525505 630260416 636133398 256004515 92396207 639363082 397562386 798331771 1432749 949419457 940180172 67362351 272370008 107896893 713189636 67937626 105624055 15938261 182623469 63602827 401196081 401544755 631901018 655171225 470866990 392430457 467718318 944194062 967603417 710965747 659227764 506750189 599494606 718755861 963592974 120346220 370365673 388787738 52437027 390959549 874308410 106524592 94523561 763505811 139948596 240195040 193500620 293228926 320501211 824196503 118309454 558848670 482518926 356472679 566059183 475175938 544324571 703765699 983095339 219882107 271061666 327862182 810648098 627809869 25110886 921400394 226398054 276407625 475658707 464125526 348681481 624074275 663434544 817340329 719877362 868132106 376061989 156352503 524193776 72220021 864671246 645273500 548075816 332640949 413981105 241508239 554558157 814632764 100359673 903563994 987885368 762244397 564740558 121195354 914610189 939606643 741702164 838361694 679135571 516629766 984019953 817887472 577918296 486651089 819599474 757496901 128787833 221494359 732246131 844999221 728386829 75862178 937161465 711417165 828232880 863758955 160352015 937115073 575868710 737948290 357111176 872084017 785406010 651088363 185524728 463432302 278003136 156252812 157658204 305321234 324133241 14027070 760135188 488613993 30585245 589000109 451907368 701219251 120668427 348829056 861601174 767759030 73331967 971655186 632302085 301274153 956675569 506757619 858437972 930535408 488540767 488263403 796051110 148042690 969964129 656075925 248075122 808606949 83254980 81826634 654415160 241759140 117541044 805688958 120146874 214574348 791546080 447851576 432619512 742558522 238584653 580353913 671044303 212898887 494083184 820789869 522294286 408932178 631004089 34538675 996232549 956685537 549795626 114980052 759093692 410775001 305115434 889442990 811537692 43417662 186201689 418348070 16571010 201362582 89418037 274366444 736481833 934968434 175009599 534770429 380092291 693394704 383074710 153000632 115669144 630298584 373733336 779037164 292283226 499308993 17050929 263876886 127522311 858402197 215105856 801463090 861191574 773123374 388549471 681498771 150290602 414995316 475518830 739022417 530021938 628200533 932006470 377481627 598215339 72564934 992498193 537972511 734686190 488079903 252438456 16005795 931484228 347929298 128042960 991598928 207664254 192984243 827116174 194347800 644926714 139624045 693948542 308743989 824438992 429375509 23744312 400963566 998067771 360464615 824871611 524157214 619062603 711026568 99520800 118561450 574408598 807425964 700901405 76071670 23918975 511368932 636899434 503931225 261139449 316599714 500152545 16077340 874618739 911669958 868478113 151814377 921392115 256629584 762450076 616126991 759082406 555097516 712595433 664239793 938534395 386994729 904454041 877679458 193207684 914050972 121091815 628595174 186447878 934351152 724890421 419464107 755882769 343209040 860053582 431413098 163589146 182685640 518292682 497922094 438542790 390364068 974748984 587757541 782498729 936770818 996265073 668195821 550639084 443966125 20874035 548233300 27722166 303158730 538159456 532881992 673008853 599948620 682985627 783242257 424805553 303655748 26997835 160127359 687290790 966307605 960899073 705788004 969214504 35956903 713601162 30266579 899635223 571244268 525977258 336804590 839184381 624815299 507169538 574294803 182294187 883008203 182224389 435708257 236283560 929696655 564744565 462939806 352971663 75078864 132804871 784216052 173964642 558957036 796011725 219799703 731095284 715666820 851397655 851514199 776609422 387155910 223668439 628920466 444753373 529727117 584405621 64316668 90611852 578112440 451105680 709323447 113650625 142179959 919091975 841057046 678224421 768675374 433285317 138266548 35305888 911866513 44853681 774763259 811815459 416520239 544045252 814933929 691297205 600495929 382922127 546253039 71926465 790324952 409835708 806842847 946111715 75280375 187446669 186318347 475685813 922115001 95932839 753076848 480329540 81421755 114637457 459009651 839971161 993931015 326551337 782929542 877026196 874081615 501640299 603525754 726429548 321808252 613210549 57601534 270183031 679107438 966340345 793225224 222094945 649879043 820219699 796595780 537976022 458088251 641481907 458255692 285381420 460953947 138142901 340914285 728070560 900324785 766912978 823065173 872606624 89961848 333562168 378399076 96140659 294526683 951649855 702953196 131819739 738337914 495794408 380036661 454599099 383432755 457370025 915683637 225926547 298763116 66951754 908611538 731605162 337826328 379234518 152166086 422193694 301801872 873079116 31182274 8372061 596338155 428101562 150601021 112759182 683115814 18868874 549162675 729969307 757937947 776362000 255475001 620872666 367515127 583702062 817169481 178804492 370275117 646221672 201773669 230045920 103155994 480346221 773578080 364572021 982227905 918970858 934690026 147554178 76528036 433646794 685529246 404274801 414827633 108753742 97893894 512505769 500426058 583403270 298933689 136132151 315200838 21796812 761871450 388029525 217986719 241876685 831618341 15405621 255766240 573943644 257102314 575632299 273278184 785634645 315239981 596986699 782196396 613095954 515006522 594115043 181559089 851965529 456374818 800947102 909290705 868027832 290018464 196400014 556164788 133300046 211043749 743062108 157918128 315148706 33624874 688857745 493500709 898601576 106847868 740787813 120337766 612206842 875345019 744094958 955011292 139343072 627121396 796162575 253502721 680497618 421134308 19972733 648025801 170001468 688490701 253858470 321229855 197175366 891882049 303067033 908082241 910162785 376085357 540432558 583166789 861983314 347966546 719702534 533360793 170056153 503891297 62263384 509070471 56707801 29777313 60222833 554128671 217717023 634615549 774662888 931891243 624788766 521698561 873668775 561003441 255039147 486112842 133636091 449554082 393550392 99253511 207158790 291207032 176814592 11503622 118178046 238529936 823679442 372878917 874402682 420328661 981768990 761255116 809073695 354219429 990080197 214450815 644415022 813206002 187753905 934593456 931034678 71984572 193779884 924983180 254744708 524084707 55390095 29108739 744042845 704411839 274016592 858303641 481191183 740842574 207908284 34091900 922951794 846080533 15176267 308621460 532377012 10354054 222408973 567466573 265694118 365481062 745909922 938769459 863299135 234983708 841535780 364391147 952554880 867882089 456632745 890099063 657078015 418203994 441564473 691633774 364044930 779400748 63478131 355557875 266318912 2511953 662117468 498774642 354930330 76340344 529914962 952903804 664292774 478899093 553473784 952035144 919184629 335264275 936168224 616741707 260783343 116425137 840368257 625250305 552944918 643404355 99212749 652137371 748039205 23805367 114035270 787814638 927280631 126159459 133973958 694848820 168474919 723415252 280829750 483916976 932378772 257159422 76868774 654705846 271825292 941376010 676614167 423902001 166367440 295360001 596944783 919851881 72327595 66065052 942171128 460188559 302596289 670471861 255712067 158365346 340612250 144442963 489622049 348533653 668005309 833609844 521121260 325503690 263292440 67677612 85633285 27969567 987881331 738669332 141886718 742569364 692934694 822103063 579303430 911381237 781658013 511432522 512979279 5443800 512252002 821094873 383028585 455589577 670411925 501120582 676169993 830697594 879629157 915500809 548173884 905425445 137178142 34815883 253915551 426315233 486080096 436932949 274268090 778722039 205927526 721327011 696568596 860157580 95784415 484624931 636903166 21709859 518695355 373136960 180993472 543845176 322838553 505303095 400549575 160810495 899592190 857653559 890091276 35232386 506375810 59926437 210079809 725713775 424703435 262198340 957323093 174384424 667713052 710698004 412384302 878297541 283903921 429847637 327820611 663695749 303878638 763328151 709655377 932264804 861066099 574162048 737609556 693460844 272367255 503710909 891483585 865311590 765036410 766171098 44157246 650850435 112129817 644246435 117864087 579358608 947398343 989231528 459597462 455489728 604023190 664850396 681637730 702374493 93192830 203979113 888433700 147879723 958763659 493857340 161066899 174021097 73203669 125147463 716222463 931288394 30790267 945938849 512525960 301813180 940097867 968989052 10894063 69103932 813651731 836721057 720440795 862513669 799046957 904688121 726900691 772757173 877960464 553993957 426660835 208539450 952482900 557270910 309764188 680986807 31321226 986906893 434470341 662593312 381800968 301821756 865356071 442251037 248838893 986543886 92460672 902682117 329242871 35980682 534211991 93428117 667647997 901260254 10959846 915749147 441374 849511148 948085603 692947450 868038739 609169758 955079270 289039913 197451902 750389132 509755061 992732328 385220063 647615303 12929433 475610077 67795669 963995635 804760910 22779571 232414852 604218223 279293652 927469411 325674561 12179803 125921324 835512891 157209943 584896967 398379709 658856229 52220927 92400342 16777412 232892546 93618200 983836341 516369346 354443367 149955430 379802222 239027339 298996543 486942237 474735713 783458027 110976135 960934806 856836139 569485090 501970401 34566154 107961689 284326827 506358061 676659576 685747619 640590600 650467058 366245098 14677945 195301951 881229564 107669950 255540428 743261810 960875244 612513816 211501594 978869503 504967425 779483594 485809842 28561020 687516772 205132935 484306563 735921411 698881051 195061673 915804959 12773873 511253783 418773748 631973347 740953440 449478537 306473208 298945938 732650362 836298970 779386593 844378452 23968525 12725 697468048 138872239 225022478 519420209 829534791 364814014 204041912 331875324 63142081 725971909 608057641 77104025 845566968 915236878 812940165 282608667 706996035 589514363 797448206 744687406 956143796 833530845 781858837 177252978 22925316 566870070 461346040 612472873 868339816 718271706 17407284 628315961 2385129 22038256 426293909 61307598 46999379 83679710 963131625 936598597 344086116 998277546 940867062 846528582 24248052 475746222 490420955 751751689 779541019 417813135 1015377 650234792 962143624 773103604 664878729 17713820 339812159 458150644 679617042 128920984 309960462 180973142 427665072 526697327 842050708 304122917 887961205 750700910 899262009 682797132 523603311 339093393 380837401 158346920 595060775 353071077 283421698 228115298 103245290 711500731 384181476 455967140 985602846 169546837 53856491 529953451 118439875 345873050 380272566 398775682 765324792 850645604 937340940 948774306 600987128 180618441 183440073 71318355 894234158 427226253 830214404 969400307 786480338 735250825 744406175 204857889 100099298 186583001 441048510 359616461 305293848 741663769 230006035 471807027 446221702 662279037 467555038 678254460 910843012 189252249 175501034 824102288 870928499 76875691 784485281 741857459 272629998 590834208 845191050 430865699 759225534 147144768 730720497 574554386 687272757 372412882 924773173 301396571 491714382 291106379 290071957 632080126 774737657 515797235 704241098 688018492 421161742 875408800 912806178 841417763 537137679 354366885 219127892 862852053 692751081 533244116 146336618 555566727 816352353 111319414 701499246 634702856 627511703 220054230 784636092 252540242 979803658 812799126 532169103 813492774 459152839 302395396 437555330 672298882 131249571 588159805 470580428 323975568 153140081 276146310 531420755 176371699 78325484 912925052 560807966 936658857 750623207 929388738 756299142 410693928 920425497 317375668 980670216 500211284 2660854 170766726 224070065 594203625 788323793 192609530 565650733 592090230 423189351 285057527 388399412 66588112 285616396 239697579 278096999 385429380 796703759 712498543 900485178 196212565 419484971 456252859 977495879 447979202 693603197 279094242 778296041 311512864 650132991 288080805 421653435 962160811 459536287 777640306 900367347 705420358 873548753 9229683 886654450 161607180 858971998 918449170 279438502 973651835 193488292 500765063 374640561 334536218 261451017 208569135 911570960 589050077 73244610 239139293 701405534 791151506 924232436 663743042 645446205 275290474 933850458 291866184 175829882 292152409 265485521 3706026 850401777 114650574 898213625 574096065 386077710 175216804 305770638 972709931 221964293 364745491 29601599 201601317 111226485 274090232 119041187 371627500 973738028 51886363 928776720 898728899 708642916 721541359 370539356 957836547 738013842 500958240 172273313 199324786 175331933 807419603 339435510 87881146 734274359 819777398 253855023 84501573 370377512 761465711 265083215 759215337 440079281 447047092 272202641 308672696 840127221 404479942 747409049 852088654 655242243 235807732 395713969 547288836 416957201 71443496 316123308 991032673 71695946 601045840 421208512 431854107 371905239 911740688 803099689 770858733 804867274 837774446 350348584 652679682 388815339 673820270 319670837 326738408 774574727 488657624 346175381 353612858 729317918 724423189 430550067 403566025 835569124 121961677 6966715 834968677 168266517 605177026 496645120 451494381 115207816 919428817 977902864 235003009 77940792 580864782 997210686 578874078 175941038 337606691 938433916 656694875 254579729 275579026 371887027 950801549 611504018 279672456 430281225 525909016 424688924 749933512 973537619 945912282 117221146 377457888 426184932 775357433 815541846 29147890 886137608 955796224 967539938 824833997 236141922 348286034 20527795 830590624 587243234 393577275 508808940 200434641 870021562 871960940 804206461 258598172 267139570 462051518 613923010 874973382 253085487 712092950 726106398 675945144 187429282 819557377 966681986 204275381 659385821 838967391 1402713 598032394 933080612 69633958 856773793 347850361 449243727 417401027 563195641 72102682 758857504 594892722 943288444 67407385 95115707 234904780 495095053 173883842 184986578 116194959 319694176 248778342 462799855 275310650 831138313 858832189 799055933 301464729 788532960 385840046 417995805 889958523 387631364 176577885 168729757 841083832 932566704 104863251 204700174 380522325 305424639 236829893 48249774 757564380 225355210 803824221 751563830 384478546 965759584 184017920 512105834 15466923 611957744 110298218 735727476 175572341 36572959 474152665 355501914 297755017 550075187 178820754 100871886 117603700 231729468 126278635 700702672 739922245 138866741 370888168 962288282 865828689 857320380 802119237 420914955 241783382 891032212 223925318 253432633 806360958 86860733 818505380 122633784 958221920 506925495 665512682 396941691 819322419 14555458 775972891 370638168 582565840 988072766 393244542 913413536 961899250 515598429 270915575 762944304 126932403 193920370 206174593 125427475 414055437 40173050 916776295 30906049 521921329 944718388 991550798 951581436 448512282 31655582 325303091 186840907 478001365 162009040 179017921 783488423 483579663 832105588 872279392 68595263 913962201 45103279 355680285 378881172 362403539 717140966 578540911 101273582 547770294 510874625 433219189 808657346 349912582 597225539 973020913 556623517 578401876 261526202 477195562 875429431 853117140 588497528 683812135 614017457 985894538 118616230 317443123 366542583 941557778 94365402 711977597 957969677 283804405 335362792 435772395 189727742 298637301 405162255 52663334 77121935 888231713 424042551 496740238 734630477 49434395 255714 516275793 584261163 172709153 979815638 904607436 269785615 424068160 520626329 550597411 377035985 973413328 981711982 948793455 970910234 692755075 547918441 806293080 805656936 210419595 253271265 689394264 546056564 20572669 324480131 692439876 617496493 457912884 142890586 661428379 184452341 648187751 741740773 70515078 112163361 963120000 842972650 957960152 264169387 558750959 152797830 977568441 767196377 127504696 441920070 478705747 67646410 49521176 876105403 347875533 542622100 454609730 882454320 646375548 601153108 753631863 479443255 38226101 324472424 539035257 768901684 358923987 532785533 722285965 72870786 803887061 830286914 687017333 851167406 79613725 814810499 420456844 968144942 748104122 642001534 138375966 250310874 926402971 452458684 752432634 592280662 604532952 503472678 452886969 997617738 574160676 947131627 648909988 881725476 782443884 50428948 594983566 125478082 48570462 776285773 899454598 913065999 990321216 712975638 105476567 512341302 192494954 796065844 275612441 942217722 622616306 731975379 571814992 449576086 361324134 682500531 167885136 284800040 784349128 21147231 159264775 562769270 51690337 944362929 876510911 955488655 686499026 644872108 531662538 464001986 216632266 813045981 517143679 853210193 447918473 294516504 243458772 507435352 696092744 464020748 218019779 406710943 256859281 14364986 87130017 322055668 653828801 631814509 735362447 811982286 671117547 834074705 608979625 286418646 33371949 755390616 223341433 196000906 733113268 241198795 56854610 253840536 370955090 61555396 717703024 408279202 32919297 279937488 51858882 102050921 969178444 464175474 929623758 863503809 391226027 697505133 794057831 206556612 11056255 87649612 527348433 511412606 68630055 433038686 557933435 45276875 932164682 618753285 734712522 734503561 851792263 544128570 949557809 80177649 136879752 24135916 465606071 905438218 367744876 613437280 565055626 189892541 835647854 568686860 37730798 794804750 987182431 901034686 279696674 498426693 556957497 159796422 931748501 414660163 435316532 493816327 693654142 344823577 15589021 414717933 979543908 370733856 600281954 772297847 645375223 558815447 179376843 246553070 424692730 745021163 623437687 163279463 231291953 68345363 866431958 68169944 106064603 717066718 810827470 128213126 881499054 266759874 339544873 402938191 472000590 56789191 64222275 522773834 559229131 164489447 880072434 37192634 929836397 374687912 412343404 962841434 144541098 261616361 412051653 594675846 226935506 428508826 539688784 793157689 825608048 240655440 85813373 834781919 586169431 117573546 986073776 103360907 119386915 879187965 76979082 698889943 532604585 39202380 848714809 953680033 507847339 116137787 528453850 588572150 897197742 881489539 157717657 412688045 389673706 699345234 432944661 718802742 536774090 316115121 531051153 658929661 574382984 258947577 450673995 437710387 555056749 611489671 164866429 912667247 393465063 25514413 868968664 236606596 151492448 390236766 573035390 913110370 73066466 345595484 140335293 73152125 585740462 112668654 969964349 487284062 714126605 532924174 759891552 911389928 837391477 402151302 691496800 989918319 64386231 6157692 57191860 792145375 57766468 560984161 986350824 222458253 974117562 552429753 164462614 905417530 367525750 978239840 216998142 234116361 553585073 664184750 561213523 7056763 133861916 561585794 427975943 482652399 646095022 735925487 572017133 689484059 80530506 21947408 923224044 371724190 854578718 595748025 34972641 354077118 781103323 626155394 873794059 909236142 216576884 861105419 913911583 73840915 33420927 267067163 269192269 833259400 266340652 953794749 737841051 536574354 396192617 810360153 719681930 511016486 273467702 604087859 34478728 186960552 507785294 466377293 896273279 898367054 736495029 635628668 302785860 501194163 372238793 707055342 770222879 491884979 862378655 949915993 50867003 420351074 613639996 625602678 820912330 278821937 976767756 382908696 244592553 760659126 345497798 66605556 573098205 391210671 779654733 677493715 914995841 520733442 419060572 67099409 986188041 104297338 551539969 499260541 778149875 844956611 214561985 922994835 892693258 626009889 22656034 592942494 202503433 732002369 852405722 952313031 461249979 433398182 569067511 887696361 194730376 5353525 97212663 842553779 728093523 630947262 995284905 99881394 164216207 343936021 119040585 794631380 69229569 637846535 752198261 179035062 958138685 399328876 391442574 646273439 590669829 133961857 50951422 322442939 631459259 517187167 614149756 167671852 923016848 789079755 129285090 623911126 394255348 731509197 512013234 958030866 65209162 877581886 970665014 680729719 232815693 828988361 673685302 547259154 417466751 499744541 860885467 955987759 370726710 816248107 750726642 111248313 654751017 995993609 28321186 572544225 954650514 265151534 230772467 246699644 36156113 212414467 4791735 519497511 189470373 814372618 488383944 505102196 804610612 745122215 969223209 839114997 122335118 598301592 881796931 170982069 866877064 192603828 715622916 641297151 20482645 431495245 449157640 868148930 284962253 268984146 373715065 214346864 13718304 452000744 493360681 862804344 365530353 199430807 193436020 290408337 182959740 854737483 390417894 113868032 862402790 536497871 543504027 166830460 896922130 781642295 570706571 260902667 224854137 464333612 977692233 722248847 845380971 905163104 580783153 752107279 84138549 860323745 76235330 828423370 55494775 703308038 499113760 220889114 556252486 747584254 307944938 521673650 947069183 25895897 45676892 925897776 797366450 955058188 763559765 756215946 189215398 940786483 157445639 53810703 533134256 463470051 603820073 561077711 985740693 360792274 269481770 204920593 113405998 153461562 724786646 228356545 238782389 654694605 832073851 632281162 721540722 911537376 817463684 224103219 112504111 129396378 286470599 520058778 483331178 79321056 687711938 935006013 13340406 631555641 390491907 171896900 76727183 838954830 685942802 158876309 727182746 501788978 837962814 772088985 667048955 480412168 407277030 380712730 473550555 97498322 899564933 598918730 255799654 885128977 25346571 523922633 757918250 14532372 546886423 550156664 726592355 787357996 166567267 535804652 420246426 238359818 475842259 214214687 552094472 800612580 616315647 905489079 646484283 236502180 319218597 322432604 303191380 813241788 342692925 587029099 531928668 239491149 477064550 126145549 441186430 807064379 708718765 10308245 785818265 325839314 974281775 976631469 222609010 393508747 229274683 754772092 463811217 444519279 153584195 682056215 345877395 907287762 530166317 400857122 447021628 158980484 513365811 239221218 706145665 34398302 418374943 806737479 536132174 821129092 501692787 855081906 833400470 716899302 289247128 826024616 597120315 244949825 492817581 973679200 635830381 282783186 104150861 953073279 185246242 728153719 978745788 826955547 575157744 631447873 648878867 7910925 502832292 135617246 161998313 598485805 260912671 806568589 663104399 436932838 189970730 51113783 361125023 125416917 271024564 730905302 121274695 61543196 438333472 657395848 487207421 769574538 966658421 20786183 827566350 843993932 603410748 175983538 140763554 72659901 593487634 186016546 499950606 721055457 62450715 124362484 229903216 985577125 78578232 432151756 649769541 203176018 183170458 993814728 307563927 427229275 610284743 249056383 273048805 6699291 72437673 53471806 208300446 490211693 52003505 525621597 929759451 550801663 766422654 345438944 262669052 858996126 711779220 804937653 572592472 194776603 396275668 83060057 26736242 468150766 756469712 683821425 601756200 794697226 717900862 930758332 412565710 634621496 592523235 551745213 986511059 98731217 19183345 568587433 914222365 682932083 521381673 905457964 719818006 270936071 653904057 848310268 895066985 840984346 655131384 294949037 162039838 32075480 532984475 179527604 797990304 282702917 864656030 548971248 824013203 157611593 921373734 405979825 173814935 619006869 950349346 194028549 85808359 504624215 462802857 762554815 786965540 15901057 775069951 688546538 109713341 544565990 459298532 335052458 437512908 497374785 947253807 490439386 243710419 514153375 828495660 38421633 360164527 24634362 756750969 508204347 491596708 485996047 601284446 154605973 705208037 912861031 455011005 8109668 130918268 143691903 298286312 264935452 84140835 74612446 286533296 879074271 578942315 340241068 497880058 124706535 667775861 781458314 775535904 292551391 107360974 594685722 394145327 978846669 758194787 316191840 616888732 428746381 249210449 650284493 46564258 511862283 38036444 946863170 288050969 658856528 720650768 336902075 630162515 404607426 721792175 181133802 146169642 656953615 403227841 198409332 536663952 889299252 191725423 865595855 977137180 64227593 202120729 530463271 429722289 512359081 606992427 91869175 409193762 811147231 56945924 280253055 368118256 453509645 320826268 176396539 870554756 323060235 897224839 253275988 993119850 562632445 707110149 653420764 593235890 346303643 299213327 956175820 732121867 18444278 879387992 398730147 153585294 850029369 642470668 379509699 576388455 955726297 57218590 19244266 26784711 317262555 504579007 273012156 312245228 727245963 450448308 576781595 277999214 646081656 435120883 239765074 332285351 128530981 728632252 118961527 171542098 50321894 958037833 515662715 290559603 61060316 229696185 755951546 848842934 434977561 932013635 982561455 885781586 491822224 520453553 506630582 993139854 532718180 163103283 162542762 44439017 443725736 178298880 901651053 365326216 863996935 388182644 409532984 856435074 434479331 848965953 414791453 809559857 266017314 298489652 775256682 859273959 849637819 277873504 207961781 250002046 53695990 44529061 533064501 58736476 176828858 109090251 528850065 672561739 245161961 81719148 341458799 934738712 392378900 251919832 713668469 977253972 810481010 935484860 247419446 840314636 978314344 599186316 367730426 803395329 79989500 559560796 898714592 257873498 445396131 716579950 354546150 422725178 481637655 579307522 787598788 836969008 790178742 934110433 203789370 454837643 121019121 841263994 571503576 554071442 58013302 506741283 351940090 836486659 369585169 490593766 550406824 701755959 919892999 770278316 751571168 375478357 48525802 485105353 341156397 273727796 307929245 967396155 476845860 274188789 721212562 311677487 726248948 648179672 573547315 277868557 810480236 437321001 81496611 440501473 14416236 690825449 180621544 760559859 560592474 119591777 847836479 926839074 603945093 571355454 453315295 789488018 435020545 50606535 259215062 724210910 131890407 55051335 310175568 454378605 244821248 861201445 719808421 594337346 477688770 871165072 532704547 983972821 739612613 677066741 775425878 631737472 317235109 161647842 382101785 425133424 903182618 395218577 900168877 628350151 751117252 117548851 863367533 636431739 116095526 485287978 816304258 981448704 462347205 888105377 350395412 884707879 673508852 793614753 742633626 959106140 411041377 308689559 948420212 457944573 518358542 147019221 294863273 458059181 422329186 348153655 55942811 186183337 456015298 505274275 948153886 821827555 988858038 794609713 713740270 634834512 514733939 992562914 469328275 652454981 467820627 481188429 49168115 879989844 194495192 446220900 344775865 426850166 89219219 302131081 341478132 479160215 256272264 756612473 831065175 883096060 188861372 632036512 111441960 894776669 825800761 405799068 579860788 727710757 295115613 260249675 712031883 982022370 676448210 217764566 854660737 462966961 588027502 409226539 810960569 908917528 120471726 648527957 36743843 107408656 338774225 504964641 506666683 176591705 273172054 897176556 355321609 698852289 595460855 741518146 324603184 546814193 249982610 798937267 734149828 506035217 107105468 966097823 86862726 451232693 797671163 161301911 283789418 31467510 502075836 850870541 866958274 213159477 446461154 160898652 668510005 734855297 841824696 158959577 236424605 913491111 417276038 797839640 92169036 358174764 294407846 699023096 527561638 753841352 690232252 675133933 194390624 520540156 400069912 393841851 945282602 80332296 619498216 755776120 171699657 694160490 708116639 229700869 667221343 954786971 512195855 30962505 115228156 450583722 246165632 108413511 251792793 266469491 163765892 54940329 551122274 379667800 807851267 469937578 942003352 947705546 172434745 892360153 541077922 440706189 374521479 570571437 948322721 637107168 610595915 617003811 653216409 475492793 366409806 965525170 872975020 347592385 406590644 747388443 783758650 780978328 338546323 214100149 897319139 767650529 325259154 116584513 178061851 926246367 530159276 818050197 316208439 796333001 460728082 133489146 17804318 762331180 388162731 208952097 472334337 257652312 122036029 351228569 841453566 38692329 523692830 932316790 827481154 294928349 694882861 189900019 408338141 21721337 859485641 412193848 644733296 47996733 211770866 907293855 340594911 776692218 874963955 884567333 429157206 850329262 17053683 179994898 263281314 303517289 66395174 717391885 691788284 305429347 626987042 551904024 45788432 297562530 48443508 834410729 960344575 133239677 136130318 497714270 672278066 713205101 243650813 944835128 203666537 79074173 1222530 441866936 328906818 799145586 159344931 454024640 379533570 195808036 668951107 999339211 212177347 727357255 563725482 649313559 929212421 969354171 489579212 870656319 365397274 45941411 901706028 783952519 862433505 270858788 280613163 153358311 773359307 726325806 336056782 852244562 431140019 633032475 995032452 578226118 433229338 35126974 9376676 763711428 965092926 67757315 702779702 185019919 809592579 95474267 559517022 367892368 863364048 737937137 748613030 981230340 956443065 665307333 69582784 361850858 925549469 947467295 592958303 295967895 237211418 39371963 374452693 142708285 382262083 999680464 389274603 442541461 177376653 260145745 776410754 738288529 782334017 174416137 418587297 161650307 727707855 283762887 538285864 542607689 349398502 803131130 738951796 457054467 688650464 128562384 159799610 856296395 410346312 561505465 586839365 989528021 431449192 880221146 613963729 305924169 97123712 709427476 898212343 177194043 188179585 965861512 959014154 399453392 532641900 140243701 969731181 259356781 313747271 759721524 692676424 46617842 943634143 869976632 929606789 40386107 550209856 992557617 663044701 914996970 455942059 32821861 888785243 542406533 738335775 930725593 517348910 211771416 463415480 101113487 111498874 757353416 316386752 821886810 405434710 721718518 636670250 192188816 879551661 116049007 569389751 448973028 129227557 26451122 772691309 924210501 124899085 976293035 907715039 296343585 715289600 941724101 532735224 355810314 728504238 16308704 204680365 719900 981679604 427407119 289859392 752935070 690382216 999235679 90577421 612044393 967383501 498645313 400630219 445383151 548578137 145170755 605354540 229307558 125751643 137601205 142903799 776545484 567152995 244411132 338613652 409934793 279637249 348185538 929076451 976989586 489458425 30955232 444669426 489307932 879511391 363416637 217423396 963204001 403145221 747563204 849040224 145058600 733480688 803083985 398318376 499277461 368991374 835753048 777471834 534792943 919787241 983593866 147215554 728837838 102307060 677263044 401429946 932074268 747055146 540909256 670698288 443219069 370654329 758042770 533968981 461979863 101278890 833058566 337223516 322637590 766648462 562860123 805601579 485848745 982590549 537653302 952266278 712219920 735042073 967014285 977641594 947419312 534674984 254250427 57969271 356408121 911263935 884358804 360176471 794537382 913138855 410048259 209915853 790020846 609115475 75878452 995679577 925918760 723084781 387101762 410482907 755115834 48093581 293568540 787261300 540811733 322855656 159014225 396806950 823630199 45636869 440037270 444511917 736140742 240292106 116326278 756251855 979892759 205810096 307372506 1686637 868148427 477525670 686077953 849301081 255559781 66505024 373527244 372543382 765437049 580069961 476819661 404781094 436518960 779922043 412687356 263373308 881577882 741250673 56829391 989698070 184419330 598289716 460674630 288085347 517168875 529044636 557563893 111657364 365646581 77914627 832632713 671089960 796176875 570665171 453952841 959264597 390000240 79998245 276905353 609431552 445297636 210026818 208880209 232809795 955213247 417138223 474826828 71023700 13322254 813949436 742747391 902943467 272754852 165497105 240220223 192579058 110975013 379533000 310516060 32147973 714912858 683925736 343399852 16346168 694561692 840861513 776674080 915283146 400288114 859325653 561474041 566610752 46844195 755752656 546519031 161660647 380868492 569582542 82825522 429607064 868031827 736999296 803198684 999928453 167913319 43275594 737337128 697847452 147896166 786647318 543765612 270746970 529658701 384761294 687674131 247601833 424816075 627800380 222618966 988016029 966623801 177007353 758492702 214332496 28851151 556214285 699510894 606178128 360772102 517270718 184474176 731664981 79998948 405943098 539604804 684739261 788134717 947864017 70846032 830186726 763594279 350969735 115122340 735164476 507752008 487534390 612639543 628411186 783599265 922352623 876531935 312620602 934565117 50920681 50854935 739860630 227702169 725260414 449352251 616059842 674376361 912113984 900196288 133125638 895234209 88861702 919988469 575431787 927133825 528349809 68844249 125358271 98582400 113938812 54648800 279545701 421128937 505381986 574293198 149387900 918289580 217432730 429778299 787818189 194696411 793756687 823245752 967833226 376913216 550139432 514069242 153740317 56124248 534625908 231798597 555578778 533520858 436050117 682395132 824507665 387007143 395591895 62179510 678739286 891238511 622680401 379506315 248697524 706235813 7703575 435682313 133879498 532625106 732857422 160953501 759522833 115847316 133007345 478570227 916788970 39962276 242476968 6087033 14690870 224615155 263519869 184929373 960245165 338772282 266612898 740425870 233386498 896622163 781974581 854445498 678756319 699391768 670856202 136641520 295742532 185364871 432090591 961833106 451470167 83441939 693880282 280324589 339278329 508158791 498026741 164196208 254267469 953184965 138484665 690032530 710710988 775050573 547420449 797996168 518012929 794530652 127661901 173086875 288222402 118503177 548506198 35401799 865473490 159534243 603515819 306230010 732822230 340519046 199529826 954630811 77879170 295965589 983596682 23708755 705706455 74117290 403411901 219230404 762427492 752130111 907708454 316697615 111057813 614443686 717849675 645219961 158874265 484841098 697798801 482829462 535522459 762564252 442650989 440747903 420712682 911845970 394722691 955572760 103919354 448674368 453852631 338483771 49528023 216590495 71497817 283337993 399405996 639960223 151334940 157370966 874116142 463863717 251542197 686483127 126945141 798862181 304886749 145688723 534029384 989945580 496157321 570093403 236230042 769236133 43029791 880281686 454823983 455705587 427074527 983191633 425541816 420325013 803723598 171692276 695362084 791231320 960206191 990203477 652850277 168846906 643088023 787706181 9709180 64615184 590397492 865185745 617963758 128651140 200871877 796235165 896523949 372097571 699279347 418483971 230398683 752979656 607127211 5362188 523739775 543119470 973945348 410864047 506385800 138638747 503440225 75329208 223320371 345937803 999699170 528558532 786355410 522522569 927462288 24388885 979311522 785918252 277000167 960958585 421689507 704375128 694383545 375076186 557092973 463313109 396343593 851061176 170260668 34238702 29921167 685056673 847318931 935805210 122664585 833306430 713701514 245249584 505027112 388616227 303906766 29656728 99565206 994533326 869953249 76068400 455586181 864047772 419065359 736262067 156394712 724901892 533039927 990991957 525589934 161624771 378793053 117612674 870792422 206607186 505835912 532472520 212483671 117424403 800254753 567766675 923349552 345895267 813535362 714627149 537204338 26822262 212351753 57417829 541428442 704971564 684581653 47384389 1143714 442480684 312548737 317709204 997847947 867988798 651444432 714385990 98166490 197029102 101369759 914738629 987872887 606550224 551953615 62028730 156151272 314932099 645438410 594104567 934344345 983381735 929322384 843553629 697747842 604307141 32678451 823412542 304468517 34865671 643335212 423141424 301625583 741944997 2817789 303193996 649467064 472712790 941540190 815811489 537173609 606771328 228137509 377659354 270186230 583565589 10988839 93362030 144219254 331724614 31947357 574893688 39156557 309963690 151659931 846601122 159558006 609827556 886150571 401567960 605221444 487935658 388912073 926922710 218706733 123910871 450252332 489383192 440238775 376292866 811280183 796391396 798553475 719860351 643416043 721225396 380020988 627333060 480557850 73056639 408814435 569344698 948254035 567353424 592971103 240883450 132673590 674088028 90784262 205060631 559764150 711220474 151337553 240626028 285781293 623613259 867298664 302010798 509358661 960778179 107974055 45548857 975684163 595775094 508190596 45992823 847060910 603645021 715593547 304302800 219130231 88315791 190980664 979599138 652777203 293338529 645037098 522070943 999113636 920020876 886291447 715480204 427753075 382053167 29078571 467813996 731005235 935460072 729980178 154518942 601929362 637229448 282404167 549526890 461377208 231012783 905273434 515063257 998076525 530931233 89318840 521697214 433325668 396521249 121911083 648009152 130535185 971257505 913329249 181141940 677965662 754863752 83624867 242120038 494348852 175491874 18761998 947931058 4351232 161692403 675303956 795825442 175309933 123230519 904064737 108397867 932407953 308143955 916427362 156282019 398482008 653777647 210537597 187181883 174355622 11156618 206600553 470497119 885006317 666801194 449860044 249343912 252446213 148471749 746550896 110003160 186987204 694977195 379141939 102004653 257270848 536243984 12574911 311056330 1693326 992846283 596524335 480241265 922708065 282579723 16182183 258063716 903106033 854406311 866643431 852601751 11372442 792500790 427082033 616421767 215626077 504982664 163460073 784082922 451752495 592580224 570458467 575776223 468742419 994071186 814725419 648860184 357001714 943087786 253245714 826378318 954007598 354536920 31087211 184062902 617641412 547913147 864074660 673523463 849366407 233652593 787548647 605397475 908566169 394195673 829342184 936309306 579140193 887843602 34239104 154542885 599740203 890443560 948159138 328672804 261104218 705096207 846066823 358195996 901182466 795824155 492511103 885086274 744919825 440437094 442741220 528944809 380163275 738272378 130281961 164276810 548176947 142385417 415306917 668064249 727681705 873366219 924537296 189876120 807613419 281141782 310238207 313301388 396346992 586009302 662983805 324042489 517948601 167395327 991265394 539638691 355511582 110451654 975676656 729091530 216907860 22952982 946244153 188236552 785264802 32174531 884576744 57866395 259930288 866406078 757847285 724827465 950707976 457591828 529078292 354750045 237270731 393275300 950679830 567512285 663100344 347207958 136332738 778696105 758064934 317151229 981405660 172850211 666785687 424386965 99999451 268900626 81701743 164749216 400105251 105297056 307173047 567478604 121648384 220923485 802681523 163724678 691455033 657315742 166483872 560001432 587205210 352555905 272266490 319619327 886457413 419152413 38699934 482712494 903714203 214523127 853572219 678973691 3086547 575545450 248912839 269304950 896447891 55790749 775824103 61411933 727886310 635437456 569823985 226014187 617668095 512821056 949284365 219555590 644560692 62277352 445307607 219990836 653541108 126046616 302271915 610459536 439472112 569494598 838797628 109149610 160413756 919467070 22688860 239278541 544328233 635854593 578185832 870546527 328111324 201132712 509191935 305552587 198628952 903209809 547339760 378359291 857673852 601700696 266757127 545670708 318631197 180523190 914014899 824665880 998738394 489310805 115171941 104389222 84835936 418702161 301027414 195658575 147039265 953849503 66729825 327827806 134063380 432378691 630844532 840092391 8190904 521413518 548175355 516397203 292103055 530163380 911493971 176644006 100652950 816104937 29427473 170695036 703443590 631358997 172255152 310385038 901999515 186961239 944694202 400168438 760472282 30599462 139919714 224837687 465142011 111013567 233689265 172289826 542556052 390729055 992700115 750232049 173256038 873327808 308722379 613817713 440056666 393018199 169989638 998150111 420459261 843763101 518423343 558118503 202454233 978485556 810242390 96659681 439050162 276485022 591441527 919291450 438844002 538672422 816235195 961499406 898924377 479954539 254792277 623037361 624001523 119368933 27736688 102314183 590544310 58680330 319911602 718697971 808852572 593339937 394441279 956979168 746632737 915036651 736262074 473452590 390489321 665272097 364259247 967768505 193593470 742389947 284503751 498412032 149026834 222121022 749368720 126131457 638202293 141108886 204196699 385228733 728977526 10477712 775242025 303716159 460657146 281957414 13431098 50718855 994914876 866207151 610804760 266169954 574562253 829570544 24190769 981024866 717533502 5864681 775291299 244216408 687102997 37650600 435623111 194996890 627371094 339229816 998150838 499029039 298551443 643675085 236026543 985721105 481963743 177495501 200783133 651906089 144115402 454785008 247023997 323708032 557085453 570566939 953754632 298886588 76427130 202095692 874130393 230886364 941647601 607449147 491419927 395268493 168563591 806187140 101245539 407766003 527312614 497213518 546785849 648294242 276768670 328052704 834233042 712729780 852089665 774833996 598551275 328403531 155093946 92761022 819102878 919988092 810612489 525329462 973945068 376760690 748721819 774710767 740267451 420113311 280457567 988260221 404013005 482413154 176026417 632011031 403615378 116507796 28273779 425087814 335622684 66120166 898585479 479669818 34714569 85586378 768629737 792880850 614329350 191756832 63374298 262123535 251041678 933027558 132606266 448561541 624594622 755664073 386443932 812711231 456168262 819474621 46434751 935604520 481375630 250319374 850224314 504925633 18362184 9772553 806774150 553215469 384906505 509605299 595055888 85275029 306988401 850483866 393147552 942997687 958235965 95654052 246476956 215795518 87783506 994838757 749581429 760621480 812674024 582372304 282297553 883231184 870681317 554995483 129579067 160706668 635757995 512938440 64992586 855647383 851923913 154018701 850180288 513282679 993821149 934714693 769899280 239927104 108445270 397118604 590415054 579459802 366672414 907917020 732155609 396632303 418791767 400558386 487633147 692816833 815253833 198961259 708488748 259480744 252994026 786182534 85249126 972441393 908741858 558718473 652252671 132753820 525057009 914309576 974375891 630479478 251307846 396103098 294824196 787776193 265512381 474383733 833773458 794505460 473951789 502294789 781303481 912247233 790094786 9347392 767358279 856338558 667231796 747678388 955064769 484640845 798161822 490255234 502071437 473446351 962361713 21810098 995746797 130897963 742079886 676584792 772533841 379513349 150329827 696660110 902480139 186785413 787540163 447048594 957905080 778845612 839205770 269655711 572153946 92534847 494697392 812175423 519649919 212812079 452049843 502528747 856952660 995541476 386246230 337321945 995365068 685488989 865332920 787140691 894975614 675099098 993453623 752894979 236010510 208348397 454930309 709938464 781080570 865468506 535521524 880726183 690255892 272710635 738670131 531207214 279837772 91728289 429875286 777001543 133659335 231217373 72693604 734118034 159592111 845826611 84634450 932407487 758381248 190501534 401886476 649698545 815898605 868008670 530991387 649162336 100424965 498682305 935391378 775934468 719997239 592111156 264051329 684384974 654711006 35986624 105970228 667508516 393747741 121140163 21570269 70063729 171884547 148853276 206894380 467306223 365321611 903571108 977802014 744504315 792464437 409950281 441498050 121688231 323151418 912639182 53172713 258362499 748389505 640411490 19146746 771122689 803105563 699372182 123519657 771919058 300506248 102613781 14003511 50661931 317450635 443701088 183792229 798389744 887670325 610040807 619331391 77017588 505531344 604630212 207589818 121449785 636689443 945134178 353927058 486413026 644593349 379268261 202055350 312594910 171009816 555157966 31231380 517193710 763029036 740452857 223759688 693439794 843722497 890645473 571757389 723005059 25006030 976272340 500525381 990390831 510760618 838394653 880966550 271243434 358213549 996889180 508835838 258733141 707530441 570639987 909490877 192975544 722705669 398656047 946471181 305555124 534300123 820296383 822366255 705824776 266289289 170434663 749190480 197240925 175748978 824519702 437280537 927085034 732667134 26631008 608555457 780955134 306550673 823687189 794951229 623739561 889153501 120475128 175855631 443670787 47492149 37831128 221881162 310614730 312020494 681339652 935311584 317335948 79836780 363911106 335396173 567178368 242765064 381937005 388159733 416331884 266699729 673311074 438736703 330466868 265227178 733883130 524139418 370088215 797267837 89193204 64810517 438650814 845308564 722505573 528079806 627878923 663675540 9297438 969177497 309672990 532410812 319045829 550603758 959374384 207842029 190901960 947825324 834793125 164230981 892754295 435886475 945671086 169281679 757293339 52910424 361512415 252335101 155707121 280096213 207848680 820640903 835182220 937130079 143560491 978668452 96668046 616786289 45545740 828311964 749272192 863301019 700650228 637176768 921769836 440098272 604780069 503566405 854392844 294493762 85325607 758421675 797511285 594880396 523526176 962005729 246819466 940170476 375634584 308607088 602064458 864240467 704338932 980927687 340901495 225778939 791076742 206995057 44172115 773611885 494008402 775770238 728783059 454861856 852091128 898898182 641309502 196842415 725885708 306662343 967610911 72612678 409937104 400162376 844896505 777144051 526145665 798419739 315045575 119475038 6047190 622425206 518478194 211471419 184473458 879767987 475642424 376205555 112434299 875442057 887412269 627206823 631812195 126923598 755529576 57117148 829573177 633321047 334154182 597981938 392573514 25432333 964528606 807352037 740113175 2507667 922774571 231528546 447107298 761839944 189766682 565201487 647408727 614845419 200710686 981195173 379643050 847186927 338163720 124291024 785666963 795766509 270375868 143431282 579750738 538624973 456849402 750749943 469829714 635973950 459593751 398244871 450385174 337435764 395413040 205492521 958406175 303369279 327220232 285385738 591005922 826680156 974920250 879567445 137664131 966499631 741975530 802266864 809093980 935612302 268138590 428011059 524205913 854064808 454098477 880583640 680814094 407105919 26388729 104375707 82750659 921285857 341634109 439610367 653933558 469752794 294185235 305450087 91451528 21860927 971149845 755012685 490259308 317755109 921334572 537370034 39268710 833855710 56384130 611585703 340988106 160768395 868350572 331832385 823067904 514761772 779348805 454743957 220404595 720304233 215312798 56195058 378257725 490020904 364900093 495000278 405045227 879834681 38205569 222975086 51588912 696237915 262819222 225881875 968366655 771714150 250589805 814300251 124850925 9093037 284887812 858598842 583947655 82852771 725419084 953086139 292922936 213811384 159668858 368715161 14881877 931512929 299515540 572192103 445751175 262598516 268590354 920651356 15522843 87002409 391216772 225343324 725249797 334829866 331562681 694629054 932169943 841082267 115232792 818380402 76502800 113499820 937033625 508494703 915246043 865722241 641872350 340936843 272099828 826705361 27470998 132405708 927305395 678510043 174111700 464031464 536681811 862739431 453820384 92306546 436769771 791544229 963308498 385484486 982495608 115816754 584166187 865385344 424277093 524309068 236415290 521916711 985129223 151696824 408691932 604573285 986091511 735020793 3674187 563884946 386231033 121652647 649162413 150913874 303159375 690566678 706121380 334034152 55217582 368795991 85660206 236898964 108072722 75492589 765994965 904255379 429817395 409587023 308311948 454419124 945999798 546813128 435127828 232535386 933538866 349235526 285978838 596558125 595357686 973536410 161217663 734551633 686703500 826369796 395221273 43353747 557190468 290594650 101367753 222022376 543193484 197422695 950374217 775150191 893438023 918861682 29650083 636130110 716397104 969882473 608620626 221050963 932319267 847036177 603995668 941428063 495004902 300498237 779316541 166562333 725870149 806777708 179956880 827957740 496483572 886906502 656026902 949652884 187446465 978047248 408308410 543992361 146392185 354239549 838679945 471356331 232035992 425579051 353447632 571022506 123957982 553291267 867668052 554188990 475396920 226120429 113389524 131101772 936402881 391732208 490625381 87964745 762587753 880227607 520562937 141329565 103214719 875790641 20628063 753730177 900315453 426327643 861318282 881865225 512184389 731039779 735998979 272721791 782628810 147066094 821786395 516632740 249500008 657323464 325109649 343949413 334619310 344374107 74419574 426324160 750217599 821333016 819018553 602975256 486240069 17024859 817550921 308737562 317215927 416790814 188490996 57164525 757981812 290016872 695590194 863509327 723889051 839943810 690178779 802284443 28205306 118498797 373135581 162369914 250170949 141722299 239836379 534438233 574284928 23774219 458600361 564354364 601874859 29798661 717808592 290471681 548064141 913367866 362201671 538853087 97268003 745872838 821628699 246160850 245481644 683422065 648377330 143089063 727829380 131320601 369194342 454645279 502603797 64592882 161107438 263930826 876635079 175235408 534464501 228228863 814436211 535108940 180119214 15612886 601876251 663170802 466846040 957138986 219107821 840049251 746479020 279118289 14162048 683574514 348365628 487352416 645770534 244674014 177253556 274460367 995125619 100025876 57938217 482498730 77390019 234282494 782255101 508664019 888948173 910860959 515560278 724728699 754567082 934443905 609278454 34767990 247267583 214611264 776808341 660443386 817517501 434198173 536871689 916295622 508748857 543417954 338268267 875305387 948516720 15339220 869621471 771250642 696156611 905992064 105876554 562451292 908764077 493125176 814804342 135877335 970820267 339826439 283587538 187454666 377325959 537023021 582499473 719746199 232999096 65518208 44557865 988248007 576141858 484247643 14595691 664684795 958938746 393006500 491725456 30105681 652493470 2560820 974053780 811700299 395033102 708446022 714628257 941631343 356493689 105465200 181435033 783523139 733951650 594309354 77137330 449245880 808183217 134452833 449019420 854092251 679493385 499620389 804150107 191958605 149232097 313360970 235326262 515395720 353301482 206495554 654445774 49229800 164273769 99963778 130947093 699865770 854861929 136674499 276819424 639238681 308316046 26123441 954664542 259369372 127274495 155659896 674673604 299930797 176377851 850795278 692547454 262702112 773165031 367026431 259392967 377109790 344134317 715488300 81746284 877552509 128319540 280097219 259366519 946978393 931541685 848278220 530255859 732938042 604285943 541287311 463037555 162683643 906923921 655211894 905634502 724935326 162268067 486977626 552342547 262870371 261853198 392417538 698228462 832860215 946872081 277272696 501347766 113103285 161750449 877356978 927318552 181844193 874474077 855951010 335940876 333607667 444662634 453306827 943455652 721918057 774759399 125643220 108207901 889748355 60559284 781753949 198494761 190721703 75755019 474471889 573494681 740647736 71072447 642929782 527282124 18692569 173361094 895788916 824387946 949269238 575824856 359736585 594120303 608981475 875657713 437594702 365665396 527689320 548126841 644663170 966664575 589438428 68528395 44657535 354257993 721079190 174432261 586152591 67122638 823683148 299099194 417163452 794910143 223882935 936006055 787771933 919175493 979404639 259105989 424568169 813026135 529319149 102468090 701811722 713310719 173475610 382160671 358483410 191393730 438684367 183596200 814650462 599861790 375245504 762052417 471165370 264303577 350482665 582726087 895291503 216053168 274767803 769910735 415698510 774193365 869988255 863349060 316784685 970045787 101179138 542296511 687713246 581917454 146431110 236110472 598795559 964595445 308117283 226427216 74259281 225463293 559626069 913369251 561425760 535240833 118513550 698659701 246401085 444591231 175896710 386220483 589984979 666876883 771361061 698442079 404904493 691343061 729927184 898610489 467960303 516107687 669945267 629877977 705389396 91897367 299405756 804360597 981546533 565898427 159785847 438205332 726903514 307107401 421690653 851827488 152219374 447005186 895596063 76090737 453297900 741433931 813408494 104769171 608331861 328294097 106224887 784165688 910303220 579402315 632500503 398912209 452298375 698050327 904636250 75813741 240233665 609671054 216344775 677748052 823975275 62456905 918118788 21906787 621616446 941962720 335487852 415102931 677722533 945027891 518124336 430008513 392962667 438366350 461043766 444425022 624539957 584620990 693175574 866336627 908808334 322302968 688750872 401008299 249794788 474824888 112954430 569506528 987733032 740042985 768720758 186239456 23374554 768973795 935575539 85686708 405291894 141285740 758057577 487145092 638708975 805053110 750924685 977875855 232152993 136809969 739383339 281377575 30918211 494049126 90084497 853088674 270512633 844130092 677333565 135894589 266792709 814169981 161993057 577467685 20283379 96446585 421232271 882897970 567985211 294329381 561697865 549151904 135967365 505195203 728760613 505462073 793671200 314978207 461074478 187497385 20881652 352958988 873126633 950916572 231538971 411039609 42786498 605300311 146620311 256564179 575367361 689342222 510233186 400477694 510366043 454089454 982188905 639929960 803375800 358321863 94294301 586543119 948281867 717278517 104004377 247621375 996861278 882762632 20779493 453011947 935442290 402012195 580559942 190395720 299644966 626860233 994186717 633676776 125960774 849393599 659415630 797314412 490199115 473839090 401521905 425113827 332933342 358022343 565701376 418068688 981520169 851595866 85243165 713780241 661515174 18176189 134955678 371345915 735694718 188697679 118006589 235464217 730345873 977284356 314306488 572991702 77724591 194433598 805631233 113298438 567999724 863555342 259168100 380888283 160291267 667798150 70451043 687627916 389944950 908649214 215131677 246565353 277533070 41034191 208099615 606902605 516880059 517646521 159030222 824328174 456306340 482087623 227440110 285462096 824311689 92974753 9571948 655326206 872549285 784555010 300134862 943433365 160451803 501304473 331650328 940899592 554188773 166459535 980144016 552207642 746937307 261912845 982840148 157909161 850876139 757543647 483439957 594588146 994467254 783519240 418573824 124089969 713476186 99110864 110851502 605450273 24681889 548687219 315769551 554446841 435093290 907319831 132010649 119354562 484555052 886387498 50409944 674282311 731505590 502528589 740372871 298247298 261929482 7532256 593159244 559728781 986690227 433878314 811469956 432992762 377962347 786538052 591527271 976097277 50096197 473262355 481977656 540086922 285029391 5037745 596185005 725695940 506709059 975199121 49712333 855927801 825390347 942482168 795261081 528604434 527845981 235315075 278087805 231981062 634475311 529739722 355521606 356977171 862674927 800388073 349239510 935262515 174208485 549101758 794229277 622739624 895907378 674918684 963458603 337655567 523942314 691482564 646214828 995542717 699461258 936320767 174985368 472051148 708451938 553270449 453664696 173017064 752293015 222819791 725858647 938722078 912927741 799909948 936602940 840032450 69685070 368719651 618631758 745108438 76748516 731628027 939571744 256321698 737397020 858646108 717930407 886271069 252756440 751412253 891707296 351377853 441995797 994206222 927903467 937962541 80876448 434369 770820760 909645253 325124068 7305757 362567023 163217983 320590954 417534712 191600740 704992036 321513887 574240625 446694504 587518694 851603569 865164988 699538693 870304944 470334034 642494038 630714641 906926411 964769802 507007106 127009362 628429221 432614194 553060628 697058616 943522283 102882784 474645092 568530006 489793126 41526926 940084841 537238938 923131933 868377471 280897403 886369239 480930102 199257475 565869971 501879431 204556417 464474429 510544999 395224275 362230875 184993150 939588111 483453575 202656934 719701353 745230029 957802298 721586063 860412153 100177590 332901340 388503233 393668886 748914774 29125607 80341635 337247155 676829856 623631048 269306786 250912851 924991450 876550166 307241777 354046323 427223133 467436551 408406833 297951047 11702573 748347681 962578874 957490162 450796097 650119097 856410195 163275226 43360989 670667957 597929672 71891375 176714642 356395629 514838114 744618529 521310713 27209664 645022752 408606028 610304077 85209162 723485645 22437936 630362474 313480077 645942062 998229665 827773911 181182051 458817246 920478403 311860619 61488277 188615240 291704372 880578262 176123041 136902617 776241389 17964022 347965798 668996093 341555096 307037207 893930552 198073366 408462783 183619447 101851758 690002147 388137799 790368172 630047955 727098076 47349843 301765314 548180121 998234409 567893137 775848034 516512063 199369379 962811567 337656220 979435621 136363584 171874031 95010087 843397182 852725411 216197387 44740848 826469082 398787715 512847274 679947653 531952818 292775324 182947881 209477057 904564156 78462769 331966741 990909499 278513038 893319445 621952230 344322280 240290048 259700092 289893599 197582677 372065921 154991604 506409972 863064663 661497768 566687049 933657284 887767412 159067472 98041226 473336448 683156192 896457737 637173771 165843780 410593273 577333681 594640127 16096488 987763509 464089065 728210853 372302503 220390789 246414263 368507907 614747226 733863460 532857235 386916152 967345748 73628004 434704971 827506288 454953611 998047201 784938787 402519519 129147983 51144075 141622987 573703186 986579405 919902873 60695808 993432418 769600261 276671962 999608277 473380467 168261590 680178579 773019175 119514028 665463557 998149066 907321173 283077519 263238293 949074046 565339557 171979903 959496959 224761973 349993972 776526017 535021994 977976317 547174915 712693429 790947929 450463433 411499548 191828176 244843056 425478784 549857613 664682811 324988408 939963367 665121945 65205931 306339222 824527582 714088123 11369884 283326756 851244895 806111110 727172789 328231852 366936245 667169731 518585747 804709420 615233329 576372567 750132730 698166789 947769547 746294272 818101741 945433420 277719487 438084433 686275839 38513847 336548221 885622587 767112048 948302419 978036858 307738321 939424348 348663238 659665061 77338007 675541983 684657843 354137266 278413272 132315359 73545587 70290721 521297779 398480822 288444482 803416716 427005208 572510498 52046410 216864392 671303025 971224478 235349595 231714673 304896602 846245602 342738982 676418733 821022937 332891756 39464912 145734560 878402336 899808976 448099206 418840986 501695378 840947274 269791230 324211064 706325269 82932717 548296667 784132392 857118983 393768667 452778144 861886757 416607054 374491811 242155759 321176697 472606273 82689177 403080947 669672161 176611598 317142882 484200597 299576356 905159965 560766248 365780776 899824598 549392209 574983710 771791073 40166891 354567004 631459025 877474201 351415125 943859724 86813987 185106782 137466404 831749229 275208675 531242699 448165984 557435913 195068023 263269209 534514475 758541656 673960292 393703198 883967403 542362996 521855282 895553851 886452927 980703069 236362639 149640440 17560751 388601947 34389764 518831106 381309569 287518398 314883976 425958357 71506182 809730074 793481893 552169055 750295189 701320722 847430312 189894205 752430466 651991086 475701827 738523285 39685303 731989010 999332470 182003585 516157928 494187990 151212275 869023740 473752090 404485307 25630352 9529590 342897903 941635247 904538513 942167816 183107284 471143599 950160745 458031663 592826028 483589808 886851383 268724233 822188432 893938025 238209699 897018609 320740417 515405076 876028394 982185969 633460774 503853613 783933326 162402812 801080969 663033776 110848293 170630446 106691188 602056128 597189230 115875488 192437367 932530762 867786224 283598083 984612689 108251414 329389569 950838802 80019436 535306426 445095002 636570023 184074758 576596251 809866596 546488081 599485085 828708482 61131614 476928678 722024179 82754901 511523344 765082099 65715760 911604571 13860280 757042260 20476691 914018211 149637774 415941298 177416489 24627147 305866600 229794087 604688444 835544280 182775141 480954353 229055524 481463566 440071037 760360974 68531510 341359849 489619153 300138955 844210175 513204190 488070009 95333891 69446339 479068191 671826582 819116800 554876613 756542837 870315737 633267683 751441668 810569044 149361607 209569050 829605871 240379613 401308837 267774966 948237593 577156562 918974386 902487637 40967731 422844149 197385004 292884015 141973046 618737572 791887695 736566194 269161971 211055024 946809857 491275683 567646738 379734108 455817423 212012654 247351016 141019331 367891094 590131224 638758019 293753669 729406554 75073334 220397515 692553544 503032746 422762409 764585904 194118039 822162593 197206194 382491283 305622019 372949705 936249352 379252203 874645654 276931661 221642227 207219300 787240418 892408616 945191548 806020239 837293225 149556516 21538913 593061653 486231378 792982783 612669017 759415137 690302771 166535095 619380098 303945671 641926470 917990954 496956173 7198682 196588472 954064106 291981722 748742133 203027965 3701722 897419533 898480375 261984296 230957533 80958225 771822579 534608648 470758430 320375363 79287319 94133924 760662695 239723703 639505488 97702017 212045003 551545168 118673113 438951847 568822386 432008831 53098467 975862718 862603822 957071980 702650997 649921491 572068068 358360993 716880019 658773099 135423258 759791372 272446505 791984064 429079692 679679582 572464404 225085452 602532727 440820939 279935148 504649675 680843194 488323763 33988799 297727961 240549626 304593987 531294407 986077140 611765599 232992556 568917418 670439544 522963355 76060323 58590907 917336738 106434924 959896242 323940813 524518706 419496307 198288117 619944613 76453285 737391350 340754449 252335913 530737229 128730440 725941211 906326376 429250888 350402266 351418005 337478767 586701773 772344917 321147012 665547638 501569600 410218723 630522357 299045875 395409655 683403615 855620832 653452145 744169319 70267254 131748756 963980716 442483598 964631201 43400675 431249283 338652481 771340533 754091931 281037008 14271842 322608637 713153734 694248215 938572641 644154415 927939607 676112365 294421819 427336016 72344551 271446198 654223938 152454804 70230245 279456323 818660266 558098159 531448843 278516074 399711474 174896548 471612102 815996427 681550636 271778090 628758273 890015875 307342761 213107173 972801277 424369936 46432473 535809716 873085718 804063418 434625146 635022713 27502912 508508062 367833719 432955451 950835511 222974928 261625673 507071195 113754278 873995476 606549319 987141369 290999699 199182004 525807672 936810368 249434149 114918124 558211590 85923855 446831736 276355078 700168750 195293149 71984255 497710700 178842454 220707375 676534608 371271886 544684898 673332164 62513394 398873082 370301350 715406589 825500880 333219381 137181020 834675045 658802151 249001502 845529329 322707047 121229275 409159778 204923868 517337104 548952813 554775398 22396332 484514183 21074323 767743370 263707707 26545210 35598839 758896441 916810902 413929595 607374562 929096790 143011822 636084132 674994617 238284119 687078777 944070973 304095816 286249279 196100838 673214229 244286054 434520020 384689796 210874482 200944134 899676895 457073336 218945231 643201335 878374778 2469202 848031066 940909966 986026051 982889412 514962714 749322324 328830285 182006938 641778464 563701293 164217342 542283840 833449706 195014253 186497765 743288166 365374076 512706545 636632376 683020313 150577948 966965411 678070461 927502403 401945632 661229328 200527061 756805122 952699012 644832304 903831552 567387658 10847600 183674296 78773463 568736094 758665100 365419446 881501333 424320925 431586402 405555288 704273472 817151346 787032307 311738248 1919384 26656861 943482847 339673639 965091260 574888137 99816779 978593900 96899860 599215311 998574875 719214628 177160163 404534235 769881955 789409830 130807816 648025604 14847949 293841840 228279919 88215158 151682397 671742863 298703741 872560957 321405438 305892004 434284622 94963190 966307939 352004604 873747571 976379885 957208540 189447178 364343924 242618576 836119143 332685608 4845850 16338941 517551513 43694438 263977734 854964211 812570252 311795697 812530978 933122688 92879110 166871723 785324644 289656409 893183579 543509020 648816946 36717447 248188536 52599609 739894054 257686145 933273369 579880737 313542783 452528756 390097387 159191924 297496643 42377643 208317761 197166772 834627798 49365040 250486678 257298430 996582611 236196216 982160891 931376094 682095045 534416792 179753856 362543296 399401473 931489004 615436610 88663754 342405761 328966794 607725002 390081664 951270963 61373653 522983796 953052662 543446884 221697966 658211250 299652852 556258296 731154702 68729248 854103387 819794162 364326903 757491913 783569538 609551149 160532059 327319669 533252621 696724613 832397159 822204160 290540991 151153578 418592215 57071530 75776775 149599150 318534636 625462274 794846281 647799253 791158953 258526398 922142178 704800365 342594658 641380042 3617167 71590572 905313802 508880589 108578409 908055906 634977543 206352542 629237886 168392463 787605830 32419910 494166153 487055315 759998939 790710433 465688287 357458215 362772284 681134066 853176568 618143673 30114366 422710081 629122760 709665932 159941637 24767499 187084248 991608786 725984985 462838925 634277689 630505344 482553478 753088452 381333111 155462757 330602604 798151419 708278257 156242668 923103899 704197673 768567257 747612630 1524464 108087203 338571328 264686184 793825868 503140531 599488403 53088151 751768899 137532519 553780397 441639678 871978526 706608313 85120307 884842140 452729760 981571964 722618996 650303429 718015741 166108642 53765964 997338357 561193399 728063727 740854978 888201725 686378798 74825725 92374546 966427803 540610531 820744622 270220150 86791946 410156889 584522632 625431986 205523240 785831154 830620715 124119700 767453028 197806437 601151224 534485980 421630076 61151920 621148398 146900429 217160836 435781602 933519871 818856302 229525377 686153748 900115798 270160898 826514736 249012060 467752257 214748686 624973050 98038862 499563847 254119928 198313486 279422529 748117224 122565639 353904265 609903217 105266575 915409969 1030486 365693041 551825666 806469375 226481233 356552570 436622713 278189482 200582041 275847511 858860867 979786199 484366818 552118815 485960102 635801486 592806872 178537430 45531562 165863810 416299185 845821768 488722537 417093679 262918710 863201409 652052620 863503002 279821483 306687979 530358180 569300611 469410023 91576538 692791151 968880740 291171 912671019 191561973 274633994 510355412 385555154 175413471 777814183 955633538 454473763 584465132 635458186 638192789 296255523 843844581 659954836 455563842 267941677 980994438 639429521 911301756 266866155 286887640 687326413 903948 987591345 832374606 103902741 594133039 910278243 707374186 375741472 97858344 790794543 790788300 986673104 491970496 106312063 55564151 319143643 833107231 970454150 401309300 9116493 965176574 307564846 334297223 233286312 577500303 978907677 69696662 965358081 172771912 418275867 147511943 194725643 983947071 138056629 923441912 224076951 435689746 426187112 207004955 916905668 533263665 600464091 262166522 979998572 981745242 206363176 444939420 665811333 209840116 341962800 939539900 479335842 372265649 684412516 261524856 100719211 736061327 328850860 100455361 938875098 246947101 364067350 186824300 841281807 614665193 938931104 1943598 183930253 973671744 292510371 443783108 747031101 97828830 893611390 317895570 298075695 897837190 245019337 121309003 11057262 86505036 364232145 959324064 696140990 64260967 47871494 858078971 278046107 360467008 835178108 407408242 531786465 87068521 158107497 41803798 589575203 135501812 573170081 258659755 681681829 805566971 978912656 832451965 969502188 471596797 834793997 955140121 311414683 136113616 110085850 727424869 264773929 760561608 684070914 669046061 61985694 979875000 154570942 719502632 173922317 297325323 589467542 577328936 660616674 503781537 500127841 459181853 648243299 628597427 963443776 73328340 54328023 244595678 261555039 730685065 66161618 280324588 390917011 456373025 654366745 60875671 7164270 370972088 182831341 401940191 796595332 833187949 660060051 123880572 375563465 905589324 508721781 488473910 209337136 263503480 585812418 116836289 709291573 334150633 710971678 186757887 115390350 510366741 337526425 207260894 830268483 242336295 952385174 707694560 184657988 249969914 855858362 381827421 402068437 392829877 675664249 35073736 901333422 347614291 498800847 786695406 961727298 414407542 741047610 931299676 582084734 670280685 138673553 806712904 677923852 972723365 599409485 619316864 495839600 694744315 19832719 445440717 743372541 151701969 636883819 75183240 574986381 505709256 743473510 608973408 434758303 127188772 636216574 826844607 187716522 249464777 874072523 390258428 557792909 401890918 376066670 486446653 333964631 729232549 211051594 550954246 127920292 381066705 67010707 841483475 812781397 516525173 820338669 460677746 117357692 439649249 203370285 285029848 943271632 422072966 522897553 675808398 20447710 9283682 106500350 356728010 985510123 143957776 641372861 128536910 154698136 269140840 34993190 914335178 873281227 50586810 734206198 707868464 472773833 620965931 455110608 102032079 120233325 511871388 232858824 838009389 183672079 806413343 684201723 351686255 280564853 671276074 83211498 947994661 205000670 13119050 364007397 286000380 778178299 318343252 430730143 178099541 351522690 437657612 223463834 383189880 870042590 520192279 331136103 156903015 884187376 588248117 207917964 189346653 180284148 22083583 395287187 950987553 7425886 217145787 423203563 408309356 331672643 935064847 435317562 978242622 364429916 909767581 806222223 291287964 734204924 11146724 688319790 472590819 665840570 396446662 456943916 823935934 33995773 929015530 784373602 491505506 962267470 146829679 575812493 431824060 265145581 488173387 591905138 895421908 833979896 685759823 606179294 261705355 410702910 284225564 611244896 25987440 36479368 265528183 493990190 750912229 846268141 234644314 988595191 943466917 34168887 803862016 739685464 540779416 320003243 937208303 410068426 352927638 508022912 996703447 794099906 750505515 896689669 192816373 972210072 391470596 30823244 613204969 989429793 287614551 324602593 100646801 638674493 969943848 645139510 810529261 673538282
143136836
698881051
403595526
393577275
464665887
853844050
930186785
794697226
375105183
885934685
889634156
208431401
878741995
155462757
802191185
189210425
984895283
909290705
937130780
955572760
39671537
188215820
193776139
551195237
107695949
884733205
564354364
331964927
927280631
949194794
964528606
995679577
905159965
44529061
553270449
608350662
432090591
394588419
205305005
311960149
268489365
105693222
773578080
963131625
314932099
98474814
168563591
742569364
520192279
490439386
46844195
785243874
935064847
198494761
528554828
656451870
631314085
427405777
800388073
401429946
408678958
626160248
464031464
646136438
44042025
607449147
739383339
325058475
611372391
454837643
343033666
527758910
557034637
435708257
278933770
778948133
510538673
69696662
491505506
835182220
150825052
472640744
816248107
578540911
263868264
526215473
369592271
368715161
367515127
855620832
926222237
266866155
551459794
36127120
94294301
849301081
828144068
779400748
372348984
533263665
83361861
317895570
103902741
857258704
509358661
117952811
829342184
999680464
587243234
126278635
200944134
117864087
812570252
838679945
874320451
996355087
368555133
724168892
554775398
85813373
332901340
179777998
237270731
760143050
653904057
271024564
164080004
77017588
596032863
759215337
123353177
339465115
870197364
768430550
571252232
331595027
325259154
380092291
553270449
456397572
70846032
267086722
441564473
858598842
190398080
955883195
687711938
982160891
879187965
445378637
623739561
77338007
905106188
311056330
106434924
443303288
247023997
381560288
418348070
804746206
352927638
753171366
39202380
167066828
371905239
821129092
29601599
194338940
854964211
820079703
806111110
817550921
377730156
211501594
957654502
592958303
684739261
385450843
525762118
391216772
150583037
771963962
564530348
648527957
161660647
383143411
628595174
164885408
571814992
861886757
731154702
88844942
104004377
210633003
175983538
375745222
933044954
854737483
581485013
629781145
932164682
188236552
159014225
306550673
703540901
390917011
147900688
209883148
985620803
34972641
975640667
764341537
515006522
572544225
642374392
686153748
308689559
736791997
240233665
422882616
284098592
352566483
83441939
858598842
803099689
609689166
679637453
761483047
335903374
317443123
247559813
953083057
939571744
574562253
398873082
311860619
437280537
981230340
921392115
976272340
441639678
177194043
684412516
923103899
511115607
651908841
324988408
204041912
235922974
634277689
167797592
239697579
441812850
959408258
688750872
100424965
919787241
747055146
544312432
409950281
560342510
652777203
72742767
708756345
351199497
402215347
223341433
249500008
740647736
46154159
141831915
494187990
116037598
266757127
17407284
461802477
957138986
873794059
87649612
398912209
360862686
31921795
594548208
47349843
982217613
294068498
299755577
695362084
911903957
31655582
152861497
698228462
802390697
323151418
91404399
112956894
146379138
526311220
713476186
677457085
554732224
391983933
803498222
927085034
368507907
773359307
317262555
182224389
161066899
284880809
277999214
950916572
234854254
402012195
839971161
604107667
308722379
995032452
606628659
725510194
578414108
824508602
230735935
378485709
488173387
35632947
673820270
521310713
443283536
342897903
177698049
851827488
941314469
957969677
718687504
765437049
195293149
61307598
503559302
595981945
478161607
810460079
546615297
695593326
635741026
49528023
716880019
187429282
240549626
44832692
298996543
748039205
775949355
542924614
579303430
570093403
982282183
251542197
48873235
42990851
252617262
20527795
313301388
13322254
546785849
361442783
706866786
339731265
13954777
111057813
964778369
346554591
185106782
734426542
253245714
337151913
279935148
705850125
962196490
839184381
527312614
746294272
587697242
123792310
437086594
316208439
511573491
989055143
624973050
370654329
75813741
512505769
422762409
961727298
29108739
952672733
657805054
540086922
506358061
771250642
726745820
895421908
845566968
134076774
79998245
551341349
132504373
723084781
305892004
777506152
547288836
552660367
206743403
121274695
630522357
808852572
100218797
818856302
83607948
18159685
153740317
112201697
392573514
360629228
640590600
244407319
970869665
819777398
156161257
725380440
149797458
518558105
612164595
890823003
199529826
542607689
653828801
105960574
32449430
986906893
64475672
226730609
199112900
730318315
793825868
85892676
217160836
601764564
481411806
286172560
401308837
156475881
117548851
629928702
341322737
470877162
220889114
560592474
862433505
373110548
979435621
212812079
923257324
181133802
5862967
808349454
856551285
453852631
495417894
496740238
870792422
539418219
142890586
978878002
829176707
332285351
863503002
673450566
393275300
810960569
671826582
658101185
214236048
289138181
638192789
302307599
683115814
505237327
851827488
509605299
138673553
311056330
571711606
364618853
907404054
749772306
923874193
229973130
407277030
278516074
687516772
68729248
138764542
490211693
830458443
824013203
112219847
658856229
516629766
737948290
688385847
421631295
577046584
671639779
872975020
843993932
337321945
1432749
863509327
831616357
285578809
488473910
432944661
451330510
456943916
229307558
154857546
304047453
964383963
948774306
908055906
880266969
644926714
172358665
747067647
377858471
421208512
887960883
980927687
284383626
46006546
823412542
617963758
397118604
151492448
288080805
696538445
563531761
577156562
460849572
531560455
574408598
872279392
967574872
787598788
21570269
702953196
736262074
126664775
820789869
51588912
4155822
185019919
315769551
9322636
626581151
851377361
974303016
50920681
375478357
70098937
821129092
440820939
301821756
381066705
78773463
743473510
944531268
932074268
571763550
100491036
665039192
416702022
891882049
561505465
999909967
595578732
415331427
166273197
365484689
454645279
198432046
40182248
336555374
193920370
118276133
460380356
734843635
272099828
814372618
94365402
561213523
519649919
709814564
214649071
608979625
969648539
255658681
56195058
920726785
630047955
285029391
325929258
490708490
601876251
886369239
987141369
468438398
117612674
139919714
173256038
459682759
701672870
249293755
141019331
121961677
932145125
590332545
763107668
644882258
777814183
376913216
923580776
293338529
535242001
946765377
767499235
862513669
905589324
57262645
764068674
37831128
914895800
241012102
75329208
859182386
745108438
594685722
40689861
909767581
896523949
494080491
500152545
450385174
354125531
274016592
121688231
637846535
961199896
490439386
886654450
404274801
870785477
82511499
271441178
978869503
564974052
870656319
85586378
431887606
640088675
331082331
542406533
533705607
694264646
216963767
437562633
161993057
763505811
840368257
913491111
712729780
279696674
790947929
821628699
83211498
994995423
939539900
694882861
57963160
22925316
332617632
274460367
719900
454473763
624649864
924945550
254579729
6729227
778127723
427340161
343209040
270283130
44853681
440037270
726083767
817340329
179447638
614172581
548687219
125726705
874453113
603525754
651906089
646484283
625250305
195061673
58197438
601876251
308143955
205928228
151492448
931891243
159534243
706768352
681146284
459597462
632029486
145996423
854861929
418068688
863103350
294516504
546886423
750224743
826514736
774662888
833773458
303574385
611784706
240195040
522600693
389153403
386119315
487466531
73786083
833646202
334253068
116293345
91869175
958277991
826369796
908471371
58683357
835753048
423902001
426327643
471596797
504958971
700650228
202449986
172576723
682985627
61373653
810751397
424805553
449019420
401320028
687674131
619309982
714915604
65205931
283200962
753017716
907321173
973945068
296452936
332285351
563701293
67757315
851357757
539390482
7889287
756612473
981300097
144652640
257686145
748914774
50096197
564916825
532785533
931719290
671800530
849697601
445383151
33569719
541994760
394229524
700901405
524324018
848776341
568822386
472681977
998229665
658484856
45788432
979308767
434758303
2903061
945912282
612592293
226014187
782327483
290738554
308386120
848965953
26451122
121061099
255647971
778619174
699991846
908784636
451933880
820338669
867602343
150566494
176908718
985721105
896689669
535699368
469638109
494697392
226014187
375545052
51858882
686277697
700702672
100871886
439050162
437621684
421690653
39370896
394533097
334483739
614234910
433903190
388159733
739613481
487331220
990909499
475842259
595987133
334431313
188236552
664682811
650284493
165843780
396632303
529739722
870928499
444669426
311851059
604330172
146434664
789102533
356256376
679947653
219882107
279439683
974848729
949083192
623631048
584330844
237508559
555656430
898367054
893180780
224720777
404781094
297646982
306662343
627878923
749272192
949269238
259369372
173752256
176550981
228137509
252446213
444939420
290540991
515395720
756665399
908055906
285029848
945948749
413992938
916427362
473839090
418275867
89713227
32768454
106312063
1325657
159796422
845308564
407799706
57191860
571865115
779922043
463749498
619820428
652410916
692181119
186960552
969178444
865942525
579042977
789795338
35956903
877474201
491884979
103155994
705951507
747136730
356552570
81632622
222022376
704707061
438861293
244286054
110003160
914883165
976299055
711500731
947825324
890099063
260145745
925184685
995125619
301733440
895788916
381309569
925957723
906926411
499260541
278516074
123338163
893930552
369993649
777596718
860412153
426669840
852251367
598918730
979311522
111135162
657078015
237560886
498008961
400584140
624788766
803863203
829605871
779655550
584405621
215131677
564740558
691788284
649921491
396103098
187354689
75032497
506358061
457558770
285620607
610300422
527710893
809730074
762759790
897176556
532031337
578391407
970700691
450576377
551713062
446221702
162542762
546488081
963396640
370972088
482652399
919091975
697132024
327703498
172771912
584405621
497922094
324988408
990203477
490420955
722914469
107408656
636824869
980144016
181646958
657323464
912305987
688479413
488263403
881229564
169325421
210990852
511263147
490439386
985129223
312548737
712693429
331668395
58013302
625921082
625294244
37192634
455077049
627483381
698802537
427005208
927212404
988016029
995746797
641355494
977641594
286423170
517247344
638258770
81583386
599012954
24893754
373265348
21860927
619307180
466378117
43676815
597122600
429375509
297709383
950564816
502528589
339812159
435555038
420712682
144635955
573547315
867298664
747323675
340988106
849708368
947835770
346316358
162542762
559976414
126945141
122633784
924267684
868031827
448295604
31655582
450480094
531242699
973537619
234753591
556957497
821485481
624081977
687137931
598301592
805173410
851963830
511016486
602064458
142841907
18324861
968352358
966851193
231012783
393747741
307738321
107961689
178985199
40906816
973738028
821786395
189203232
665272097
444301729
113770108
328364338
851167406
817121354
663695749
181163260
137397042
771919058
65715760
90577421
525634110
231714673
175264129
427082033
976272340
634474361
878374778
396941691
648181327
145288010
69633958
885672101
664682811
300953521
532159754
527312614
213632004
584465132
330531865
469360317
819474621
987434464
129102038
589575203
465181872
102449154
350969735
521310713
26937619
796333001
455378738
16096488
574734783
449576086
234610223
388159733
839184381
496886454
638137833
409995633
160410476
910332080
197029102
286000380
718015741
943958169
102148530
439733074
552402796
393072357
623631048
133007345
364343924
739860630
912861031
205805835
227440110
233652593
143691903
902943467
438084433
161301911
630252748
535375687
299644966
850246077
534514475
412343404
675945144
113868032
401344201
872569229
208538120
177003810
791651904
882276027
15938261
916469286
201081667
410429049
294824196
589575203
434195405
810481010
986952195
460188559
229986180
733951650
615389821
317443123
351964515
503781537
817257431
75862178
379667800
40386107
462838925
405449389
301027414
183440073
687384366
714912858
144062987
705741508
238782389
688736575
851844490
944694202
145170755
181372426
71072447
673827939
887670325
340519046
589984979
235003009
717849675
619035517
50096197
554558157
872279392
853088674
554188990
746073416
138872239
851514199
740113175
932390862
30920181
418840986
149420066
664184750
458858081
812530978
674072233
238304471
403802432
654845936
85923855
838967391
244592553
517960136
905425445
790098615
985750420
936602940
969707149
12065695
13431098
414597309
664828697
308607088
85209162
778722039
932461586
940323408
929418039
441920070
961499406
366936245
172255152
253855023
360578216
693439794
24388885
998277546
379883851
740372871
931147796
922489371
873794059
678973691
545695994
694945895
425243885
279118289
691297205
486794187
998393833
817268609
439990953
828311964
634579680
741740773
141797038
262275625
836969008
98995914
731154702
181144051
311512864
840594840
359616461
679679582
418039727
450555532
275847511
229525377
3646039
119368933
148517718
439691573
24135916
588725487
223882935
987774274
664547871
408814435
943977039
239221218
839620028
339340135
850870541
310787149
345595484
673523463
437321001
759415137
755115834
163648696
275612441
550265871
374640561
745107988
687078777
562562591
285385738
681550636
955064769
836383364
99212749
815996427
608057641
436865202
194390624
193805055
302762432
9905406
277420412
67937626
368954265
594104567
455967140
443871842
841243044
632133982
765699052
730720497
287490033
329389569
503649534
275148888
822353770
1432749
676123444
117053147
147419551
12393516
950987553
282312605
873995476
704466268
24767499
253245714
440437094
217160836
183672079
395221748
246327963
199972332
740425870
57218590
864671246
465527229
573725941
794804750
76455336
955488655
943482847
733132182
121449785
538963787
72575313
303716159
10004075
67362351
983593866
819541678
879551661
752534838
827648586
523338204
996232549
543372134
44760860
258753636
369544434
569506528
77017588
648025604
183674296
925549469
624833473
814344962
469328275
704375128
119386915
819599474
353301482
931748501
595055888
596785611
381907154
610284743
279438502
690637861
375078587
113298438
261649769
307173047
659415630
890089570
489619153
559229131
444591231
591441527
440120870
376760690
630844532
479332110
8736222
943604281
723807218
447005186
707825238
957952427
875815280
656088708
161633341
802431490
633032475
153605986
300497801
47871494
604087859
548126841
927277828
989918319
252640695
716932181
534771419
957208540
994157564
567178368
845792818
865147187
40300845
572544225
908672099
590397492
691418767
425133424
604087859
236697196
475610943
206495891
352445823
738834864
26092090
344951742
478577037
675945144
865751399
425266090
632281162
534608648
76427130
732592859
390417894
405434710
784349128
303191380
395515511
464425835
714400423
488657624
455141994
200434641
391504679
591005922
521413518
861266590
913400975
44172115
44710597
511016486
584949351
633982050
934939316
637516098
720686934
935187549
664292774
614682092
111226485
991853612
438366350
774662888
306662343
115847316
99717290
113298438
167103073
181190369
227462836
398480822
475693367
309497706
834686960
801413502
261009215
798161822
644300202
134611906
543187972
229055524
992498193
982227905
423065586
535804652
263519869
715048313
301748902
345599371
689584762
320179312
409968540
683156192
660388266
998277546
276019716
287002748
839149662
758421675
24248052
574096065
364292464
784669148
324603184
184074758
558957036
422625011
308088300
118526317
375541145
227341887
973945348
68533092
845821768
727681705
558098159
58224016
701747849
826024616
76414827
386231033
236606596
899262009
134732221
665157473
519380610
216053168
788532960
57117148
970266431
725971909
867044095
408526133
866958274
44331470
763292025
109434971
684070914
16761662
108522277
310446634
747031101
306339222
977641594
793377615
848031066
457073336
561954727
774296429
771529862
978513355
998455587
638901136
18212033
575632299
966427803
719681930
393508747
781458314
283421698
117221146
956089204
696732342
443483259
725870149
857118983
798151419
291616226
861198968
573943644
420444955
580341628
204196699
43275594
372412882
820744622
405291497
338613652
388352832
95010087
18868874
644415022
182117258
690146020
739894054
839094679
365235466
602975256
238744422
378881172
442251037
673960292
816235195
838030813
918289580
285385738
304095816
474285183
867668052
744687406
436932967
128258375
238280540
642270822
864656030
863349060
460256392
635757995
166609515
759659361
610142070
890574673
816193402
347546897
586839365
60875671
879511391
612472873
393006500
202095692
597731176
303766721
177007353
856803275
130807816
954786971
762244397
633676776
694958359
190541785
608326180
378399076
817118598
145734560
517948601
107964966
648187751
243647210
515982089
259215062
316113180
678254460
674503964
697798801
431606761
194028549
402357854
26269753
89482597
694383545
799087917
551302372
759215337
238284119
389944950
441866936
121688231
15938261
583702062
554684654
304896602
70846032
704992036
759828464
818380402
350918884
224069531
581394792
810569044
289552408
846573400
636130110
919428817
915283146
308722379
605300311
120346220
910119786
740774796
292187537
849673404
424277093
721899115
430359587
787540163
699014672
336804590
121911083
999699170
103262560
516629766
3617167
868968664
828761045
939963367
574791217
953086139
927280631
246783522
92937479
783458027
716899302
628315961
697505133
914050972
837391477
480438350
145967828
356408121
394243133
800947102
889004633
993000996
139975016
242476968
816584669
141722299
552118815
309058656
557563893
836063581
648878867
506757619
10780601
110114734
549879583
504964641
960899073
179527604
681643922
867862005
176577885
348189113
244674014
545907640
308621460
469410023
68729248
23564261
856991485
841453566
674043686
69763733
534792943
279874048
467108658
270570506
787600741
712230746
377457888
489725924
960642912
942260175
706777313
199917114
21998273
500161886
553799957
208507174
532324698
441920070
256362584
824311689
569494598
279837772
282309946
286000380
663716554
135894589
645037098
124612899
450789063
719860351
847836479
64810517
901034686
828378740
563988639
512105834
769298900
596959553
289278134
270220150
499029039
809073695
398379709
507671360
972723365
842050708
528079806
910400445
288085347
517126938
373787261
454837643
987141369
5855253
936658857
713601162
775425878
106524592
14690870
586701773
728386829
595661427
197451902
683644193
667743648
344817431
760514428
804153901
315976335
505709256
609169758
880877632
16130935
263503480
603645021
112434299
506709059
931699080
303906766
728356956
186960552
618856541
116507796
724210910
949284365
534782026
425133424
511368932
236026543
725260414
536302645
290507096
248697524
85686708
826705361
401414931
499277461
683020313
582806023
542972454
303067033
547259154
2660854
166360763
422329186
937208303
273727221
402068437
992979328
440238775
99816779
978047248
665463557
610595915
966200561
175748978
738530347
950374217
119753326
176714642
553310763
329078262
611504018
587495467
12179803
328935582
204680365
224837687
512316024
319670837
459593751
403145221
555097516
591712931
660180484
118503177
608361943
365646581
524193776
337606691
296217895
87130017
35598839
736262074
934110808
972116517
560923976
226014187
414717933
17024859
246699644
40229489
968887770
498821877
518423343
535809716
628545580
279456323
306662343
903571108
6047190
820017727
940909966
696672015
715622916
404479942
577338496
827473636
108148121
605300311
913329249
496343980
354257993
854737483
178804492
619208529
434698516
36572959
76235330
462218392
253432633
502836655
404344289
479443255
55217582
137201361
99110864
46405936
914222365
120346220
854406952
149401704
224808146
329428335
254250427
368715161
382101785
987872887
740893490
611683134
453385931
357349847
462799855
647919205
249464777
120668427
76340344
17964022
79457182
269304950
754807379
45636869
908078924
278513038
558263895
261019025
632844624
764962501
609915202
21375283
626062482
508471253
748167034
383874222
705853500
91897367
914018211
405162255
926746584
51376642
380803396
915283146
356681074
405799068
184017920
774574727
850295780
671742863
520562937
669461542
317443123
352004604
472313210
967478795
277952493
850870541
562919316
154361072
95932839
683993449
203489404
347614291
251307846
914222365
919229385
464970794
896622163
572544225
881830935
379533000
776965619
474152665
111595815
122045085
617690477
786182534
711026568
370377512
323421735
298637301
660155245
624989510
775242025
582565840
114097471
602979846
685744274
775972891
992995928
201240486
76979082
374074168
853451776
405071104
929345512
525932711
936168224
857789966
311414683
462966961
85904533
894318136
646056736
387631364
626508151
261592000
526145665
703765699
175855631
204173681
5443800
388182644
146829679
200783133
187454666
588235758
176377851
325167991
739493184
498645313
242155759
756064622
294824196
64545218
736262074
572885876
826514736
248173138
524518706
929560025
478175250
698349838
460728082
787140691
795416444
303906766
443670787
644616039
898213625
798161822
147833451
907319831
744705376
615157837
458874145
307173047
795923382
562769270
245249584
500152545
339608853
182006938
850873266
319635813
472606273
357529474
940180172
862852053
523053106
335272162
16182183
456174407
356158453
649162336
594711614
668210302
288444482
139948596
940760906
768675374
734204924
319539659
966427803
938807399
892669884
391470596
475312281
740757451
283310192
262918710
155843075
903741726
713701514
233286312
716899302
379086577
810481010
475396640
455398351
207961781
353071077
963308498
692424021
645026246
877735157
162369914
752392549
470866990
348332557
924210501
155564528
154605973
740113175
985998144
563628573
468330004
759258383
868596093
22437936
203789370
594892722
973536410
862804344
849366407
796143234
706145665
851792263
599951165
45392885
26505894
364391147
816310531
334581357
44356399
97647294
136130318
973945068
680355718
531242699
570566939
377035985
843838432
911866513
705389396
32821861
781642295
663488501
875676623
408304184
424272296
812868567
970018372
408814435
445497277
576249911
47272487
704800365
737391350
210874482
928184707
958719576
678973691
598485805
636579092
677748052
365419446
113103285
609903217
550354165
424805198
309960462
141722299
189422718
736401185
663211016
82750160
724999749
834022139
350395412
611149995
811469956
427975943
123880572
787261300
555056749
914907509
466377293
218384963
853233295
260783343
438326778
357803421
588700269
364080875
579502076
728977526
867582769
566332973
792982783
284109392
141759195
119368933
627229978
714385990
296453727
836187309
242025165
490789113
764585904
184452341
809886773
508748857
935545211
275290474
754772092
454743957
190901960
698981728
179597371
824527582
894092426
537958190
15230131
449314942
190901960
756708605
695222372
354567004
137532519
253023561
557092973
867235646
366932646
865616740
591527271
886457413
227702169
961583524
409587023
785831154
181559089
494008402
488495689
148589088
118563459
137178142
323708032
136521153
153000632
359736585
61488277
778296041
444662634
328310758
813492774
63248281
524804998
454837643
92944539
938433916
331562681
542937680
230045920
58105393
591947238
711879056
844617216
222618966
126278635
655640141
342738982
532369760
364702529
78003505
397234432
96140659
62450715
406068951
175501034
205518629
611765599
893611390
13880253
594309354
976864701
108753742
200783133
130937364
530358180
243750721
49371418
644931176
332355023
509358661
234780907
216632266
7532256
312594910
249343912
520679770
286887640
610459536
584896967
519561782
565898427
246445187
996846375
277337277
783952519
634277689
830590624
124304199
524193776
621156154
53459719
436457328
19868887
704800365
354950564
303906895
314932099
259930288
230934355
699279347
631358997
517270718
404820520
949074046
758857504
37650600
331832850
931100951
31321226
486347311
159191924
532169103
895421908
454401293
429382898
587243234
184286611
528348240
278413272
500958240
971458665
407604428
594966064
417597192
171671791
424967875
113650625
733674984
936602940
735037497
92460672
362883577
503472678
332433885
115707915
29650083
449691726
255702990
898728899
303955677
945415436
845729662
574408598
68729248
132315359
573421674
7425886
991869537
969882473
440056666
937340940
440816260
410693928
128787833
68630055
452223002
77940792
207210767
733899686
95809304
810529261
846875587
22328001
144541098
140335293
748389505
361512415
946769615
307570059
672278066
721930492
775242025
424320925
532857235
752935070
336804590
558139934
751563830
990585786
64222275
734503371
514069242
868031827
908019656
521638184
183674296
669927481
388892312
254819390
637173771
710051281
665610576
85586378
254832032
701426707
454089454
506750059
37582599
236417931
114292245
604849809
620132737
302271915
38226101
589050077
481268587
559229131
317997816
77657579
733863460
760135188
661229328
848068450
67354819
129396378
192975544
915844858
834410729
455942664
650314669
18783135
936309306
536913455
44853681
362686102
506495770
808578186
244821248
705021963
948774306
529510355
897891624
908762143
306947753
407066385
862513669
255296942
997338357
911051411
974648262
320003243
369745211
531420755
978150994
79307883
978310351
692604861
150601021
958030866
683020313
978485556
989945580
261299272
37045146
875461284
107961689
873995476
815051718
875442057
605450273
299423489
760147264
299466289
170001468
886534460
879136101
43323233
104057446
127784003
832465668
547913147
477180920
276043902
999347786
87964745
631555641
181948779
58525975
240838911
30910472
863555342
286532176
317052651
691455033
827976849
453315295
57191860
85325607
461010206
769600261
921125043
845884088
254992066
717533502
528467452
556198019
3374876
780613038
815898605
544684898
56707801
948516720
531140478
50606535
797241794
207917964
227944546
519497511
332640949
626307306
660060051
776674080
444753373
981535665
360545825
916810902
278513038
41852713
921769836
464711516
163323101
744725383
489267857
166242816
667231796
714378471
968968654
996846375
674282311
222351211
366452582
874811219
110297029
832105588
537238938
950349346
93884326
907715039
462446153
222362749
518585747
74080516
51552707
412751595
142217908
77017588
888433700
169980529
372954659
650284493
556252486
753730177
166483872
918022000
763594279
647665715
709788901
817253740
266691834
905457964
445751175
465670596
466807887
565640201
29021514
776609422
979271772
257652312
176515151
960245165
185346646
458150644
572544225
897319139
196452623
51184037
347875533
264686184
274090232
661428379
516107687
171830514
714088123
211471419
723485645
641778464
270936071
82754901
836423203
473380467
692816833
101331110
677923852
832860215
129343373
858078971
286619098
167671852
86505036
374502409
905064919
739022417
65209162
29921167
712031883
151337553
591005922
97212663
169363258
465606071
870082087
111354631
523526176
597758930
378206340
840959337
230280450
372543382
783952519
982561455
785838883
696237915
996889180
83283840
9376676
787911277
741663769
906926411
978668452
496483572
304593987
396343593
794537382
900257834
998047201
141108886
322373302
186840907
196000906
955670044
34714569
248823149
843553629
445751175
388815339
201493269
564354364
508648998
384603408
311335129
667135157
482712494
894137591
125327407
344442226
624864590
300616328
567720622
546821907
607110367
815357205
420512076
829605871
82932717
114510649
517948601
998271634
582412974
619062603
568736094
517726605
832384011
500765063
27470998
942302871
881229564
258699006
225620429
691633774
131954611
724667469
425478784
267005880
52075868
937181663
653541108
717170295
618792759
171874031
192609530
141435896
17024859
107105468
317895570
924210501
300890512
813654833
795825442
188615240
18981810
222743321
645022752
652493470
683436851
3646039
981230340
414827633
328991537
251168341
268590354
560001432
124050299
846528582
932566704
284669615
389453256
354443367
208292319
565898427
644858350
591441232
627800380
3502853
780504879
19043897
153584195
525445007
182947881
835709677
990909499
752122901
288222402
43424552
846601122
93370508
830268483
996529649
960245165
151337553
955690918
299405756
265151534
417700730
803198684
166459535
931512929
728306463
329877231
637984220
231012783
900980930
233652593
160352015
145058600
428033322
486364014
278046107
833213183
308621460
227095671
571266267
9529590
794811754
6157692
758042770
979016401
984145766
550139432
699345234
57969271
936949622
555513546
67020296
394981055
69203119
110451654
870042590
558750959
931376094
619950849
562769270
529471413
730720497
745116469
557933435
389374186
625602678
845566968
977765330
331121239
789685181
72327595
432151756
603945093
412209442
324480131
66588112
539604804
90646350
667048955
361156796
685759823
93167258
351392930
288080805
723027542
830621788
121061635
570706571
776808341
485960102
744919825
886135224
819014615
594685722
168729757
99520800
77914627
262598516
967345748
673332164
27209664
225821552
608051753
917990954
433229338
372343154
258167890
278516074
892222821
831618341
764305666
727172789
971834216
45676892
134414951
612472873
623739561
549275518
841483475
162270869
812521587
62277352
150913874
852089665
546330267
784593271
862402790
17032454
274633994
875790641
687674131
476819661
785634645
279293652
422844149
428323478
492460896
669945267
396521249
429778299
860506269
642064480
966553993
312996804
468673424
808657346
603441067
111092022
617340684
744094958
721730250
916081630
115474801
704440848
907564806
272099828
112431773
659522487
768801280
741299329
303997945
261705355
71029573
685942802
475639361
224615155
90991375
997338357
956606804
889314016
913957657
444947353
845651808
500152545
575431787
656757002
856533157
783569538
921400394
441224414
203370285
65782469
220703990
607502737
405045227
784751109
410310296
160089873
25514413
458059181
177160163
956377115
814810499
961677369
969214504
366245098
832000372
495095053
109700037
109879900
73259645
110973537
610024216
998150111
82140109
113298438
415090779
49986504
181133802
753293487
535093359
472712790
366975143
939539900
740292294
571345890
49774952
389148260
302596289
441186430
728386829
810827470
326373031
950987553
113321095
798221538
320387565
944718388
376205555
659755230
661360238
883125928
398656047
14027070
981195173
175309933
542159175
310385038
840092391
926285993
665101516
104474768
914014899
61488277
721863467
303878638
872447860
525057009
94486747
870656319
740452857
831749229
327127924
94077606
122633784
654751628
121610971
860157580
999805852
514308488
966003419
839709767
945134178
957960152
122664585
891205627
390684767
128878931
909551325
140763554
154698136
83898834
636689443
526145665
613727374
628049695
297304086
731465303
530737229
611585703
952699012
647799253
484912790
996640236
211605627
397438948
9093037
296452936
499950606
59295371
867668052
994186717
166923722
905589324
130535185
952836996
419828757
584367560
540606376
376061989
506409972
435316532
683483581
517168875
987722437
696953203
544128570
393465063
557092973
226134748
370365673
119386915
525144085
333607667
439367889
663198597
25006030
671862706
123118476
714912858
738812216
45992823
283454428
208539450
674282311
490420955
779278177
517246859
83992583
19734128
978484352
345117409
247128930
639678114
85686708
104863251
476838099
311529148
460674630
307544179
869314900
266108441
221937189
292652261
141108886
594685722
653216409
383074710
931211722
123714242
767358279
584465132
125478082
762151951
493622935
218198927
392264337
724728699
265488654
157445639
706235813
870042590
671044303
520949568
372020059
139676570
557933435
536729614
532240670
920020876
313301388
263229948
465606071
96899860
512348404
212898887
18898856
404485307
397381269
874474077
705788004
790507230
569181283
987881331
704411839
328231852
147976600
741663769
962695366
683020313
689484059
47821775
400105251
312917356
672903697
12773873
334619310
106083429
173883842
48583676
155462757
364245542
339721894
302813432
478570227
921658128
379506315
388146790
76875691
576639230
305622019
610836261
500958240
828808603
247351016
940534014
709291573
658856528
948153886
177495501
371905239
697847452
650078083
792104940
694974259
110558654
32678451
192984243
976432060
352555905
253502721
262669052
828230318
278003136
221050963
978745788
298202249
281898840
594203625
421689507
285027259
38226101
271778090
186197521
890506299
340678657
464604124
915036651
181844193
370275117
681339652
632302085
812562966
55066370
901999515
422710081
63478131
627443996
236810243
886356995
732464674
532625106
582372304
638153526
981405660
451232693
92157009
107974055
173256038
689379474
351520507
562953709
387379478
532785533
120337766
645018334
741319330
819557377
927849541
322608637
479934150
310516060
443061572
309764188
62450715
197385004
959374384
284725879
846601122
48570462
918863531
482666017
725260414
983381735
42902820
668341545
942122272
273269737
565650733
999553480
771919058
328131329
320473065
269791230
664858264
533134256
275310650
631447873
710171705
979656131
538159456
983191633
124706535
107146865
993548386
673311074
283077339
487600820
940084841
712595433
443812557
849438661
24627147
14303329
352004604
329956378
835753048
251928649
973738028
527906166
64222275
276563133
253838992
566604748
880726183
567772087
778309435
482547704
607725002
104294109
538672422
408598182
263707707
141696022
844269860
249210449
741969672
859597374
854520845
50428948
800510636
941428063
917628037
845466166
684412516
499554243
76071670
187412279
544328233
958030866
451494381
979786199
814632764
394195673
231322539
278869684
93269913
31797613
873794059
805601579
514069242
192975544
789654346
914996970
683300281
666088699
735164476
863367533
901260254
446461154
225529
466671010
518695355
437608102
167335410
811531003
819777398
741375953
341363542
364044930
592111156
615405589
395418284
626902491
723934527
429375509
675303956
449247415
463441276
548180121
142890586
125357625
191756832
321405438
619944613
285399817
122297827
999269085
297562530
630522357
10655744
833609844
364067350
947825324
496483572
466199054
24681889
915391421
996971437
371558606
157890417
67407385
505842303
977137180
703944297
536605522
813529756
456015298
905159965
819116800
378251708
388815339
142179959
157723397
1189028
105970228
985510123
763954798
110298218
984721068
71443496
610251647
223463834
617668095
170766726
308117283
525669802
950707976
552094472
196000078
989906270
748530059
401309300
511432522
915036651
415102931
702253423
335789245
66521183
32075480
295967895
757918250
706121380
756192943
553060628
609115475
775050573
253855023
416301141
84060852
640772927
179002821
859064983
306687979
418483971
833609844
597189230
440730307
424042551
765410887
987881331
584950748
669679836
745977599
291981722
917990954
307738321
821333016
340072116
304185130
111319414
695362084
556403455
315279840
438951847
580950300
791488926
490420955
355810314
336804590
856338558
572192103
288222402
120857361
952991059
101278890
952578929
402352865
817908412
153377829
632568549
660443386
966445313
288682987
357762061
338652481
209504333
459926557
395161989
808895465
887961205
127920292
458830315
254792277
675987102
32278511
14271842
129598868
634702856
234093758
873794059
547913147
260308283
905710849
841417763
901260254
209329000
115846164
178491062
100455361
598724057
145037132
413283671
789718068
901863363
596944783
30266579
403571478
963550780
419836919
364664251
482543628
22688378
161998313
504889138
31718982
82754901
202095692
124621321
170437934
760559859
61318102
88861702
705824776
491884979
933125509
131301175
244933818
308722379
957802298
376109706
738508401
120233325
887696361
694550591
957762987
348866554
195014253
990628585
238359818
306191987
482716457
356314567
499141234
48877497
996153412
321922141
955058188
414055437
820338669
594337346
548173884
931512929
486089044
464432301
97071138
181559089
641074179
305424639
75878452
861769543
31087211
474383733
832868943
948322721
316772371
747031101
661865857
982188905
666785687
281957414
759093692
995032452
521628552
944718388
176814592
462701030
458150644
135967365
688568057
770820760
25505148
28205306
412051653
105465200
773870595
818377993
368831071
561003441
531448843
988877219
81299453
571676117
739894054
857118983
548687219
983596682
181127272
244090531
823630199
592826028
393668886
156569757
799055933
404208822
367026431
969943848
904110436
897224839
351531854
288080805
867065182
379643050
29798661
409064676
305555124
208569135
360023051
203788779
348140430
59486159
740787813
136295537
289093757
738500152
445307607
845821768
294170647
206363176
44510857
910473764
178534519
52220927
904636250
534300123
532984475
794229277
535240833
326551337
11503622
871927525
57601534
64810517
82825522
955488655
857254723
701219251
618143673
429131172
266612898
729406554
646746461
226797901
297496643
792880850
64248494
418733665
975684163
614329350
352724181
393747741
31003437
858855625
56707801
819794162
727872233
81257708
715738121
425478784
746550896
649162336
428011059
578401876
675170313
226282733
569850473
569582542
670049919
182543756
858646108
865385344
174355622
545670708
186757887
829826656
414761751
221642227
677965662
950838802
313542783
681134066
65303544
647940113
827577696
7703575
29147890
490439386
536552009
205000670
241968407
286533296
452528756
802538563
999610197
853572219
886137608
970045787
803824221
430083052
993432418
135894589
844073506
751751689
464243989
118673113
229700869
910843012
676934536
96899508
329712881
288050969
844956611
240290048
453018670
474861164
278155106
405137799
742509945
970222615
770364171
160127359
274016592
693654142
925827595
214561985
769885318
151492448
379346103
186785413
466422608
978668452
809076798
113364349
80787045
820296383
567466573
618737572
562451292
136866790
338772282
579358608
365985174
305429347
684070914
316784685
965092926
752107279
321176697
891032212
307818937
465371878
266866155
420459261
322719765
690051467
64307920
790324952
907856189
568172272
927993568
199182004
341441395
90855701
284121975
192816373
672296225
675229939
959014154
320505517
128319540
727913886
81863056
458600361
530166317
186957852
403626298
878374043
840852726
259392967
425664999
55942811
129175479
104990938
141622987
805870772
576235191
505195589
91777167
344322280
788981660
102613781
674490270
113829229
889748355
143011822
701750727
892310690
897896991
989918319
333607667
403802326
627165976
588220375
459666535
150311499
810529261
469752794
904607436
924232436
178969827
217087221
104581182
893994009
232035992
736566194
824317696
594104567
713394345
668135052
530463271
593814849
724004594
253432633
118006589
801040603
732938042
768973795
811358839
153000632
332114066
115284895
153140081
246553070
982519592
796653913
237441380
494366355
163085102
792145375
31182274
986618016
906769718
538853087
151701969
361904336
216967368
294769713
1919384
565201487
102307060
529992379
442891733
469373856
730566495
308737562
567088529
47384389
303305903
674940497
881796931
208310586
808399343
201773669
266866155
210952034
476819661
124089969
205397430
643335212
741382395
16338941
442844572
146431110
21860927
268984146
598367534
432619512
163418817
427695448
237812977
124899085
599861790
752107279
35005246
814550831
276355078
982022370
790507230
729091530
449245880
697847452
345937803
969731181
201601317
66729825
987763509
212601241
365011318
905159965
251277461
370377512
965944464
961899250
782089469
330466868
461249979
189892541
699147859
561697865
465142011
2469202
765321720
517209065
962811567
904368242
709138993
12516707
947705546
932021144
128530981
177416489
369101328
240292106
923939759
720660083
103155994
956713389
104713062
667287860
362072445
58094570
537972511
743619303
914335178
489635368
441954816
365612326
77891186
957969677
527561638
331875324
162818706
294611982
157445639
572755629
455908629
552654940
694848743
151659931
256675373
139343072
194764897
275053068
62513394
32419910
479069645
687711938
204275381
507847339
275803538
573170081
467306223
9297438
689766864
533391980
987757892
667169731
772028773
69103932
354443367
656075925
294516504
317215927
986518493
973651835
170604501
340754449
687212767
73331967
998234409
575622851
687516772
320501211
461249979
958086557
319911602
565802640
927927753
563884946
425904592
58427246
957836547
872560957
946809857
919671356
690599347
390097387
276290210
315283885
698881051
681853188
185246242
351377853
124362484
356152599
494348852
289859392
906923921
767107264
538624973
514069242
688857745
190086007
909209300
758216354
712595433
89318840
853117140
867599743
405911971
264935452
166327762
949588353
406793669
798553475
265512381
232892546
93362030
704338932
667665911
395536037
124453898
190763990
916954333
884903002
984697595
175855631
739022417
9772553
617641412
830165354
585453644
823687189
881865225
805601579
758933608
173814935
751227195
214346864
518831106
648025604
798759108
33958545
951967599
907859863
386095547
310377003
913110370
182294187
534416792
38944133
75725613
633358610
643404355
116049007
215829710
138375966
937551288
99428401
588934405
170691728
823935934
207848680
742607742
889421446
916295622
399109269
87150971
182236889
976379885
176644006
81296570
943466917
208952097
936900421
112954430
84776700
405541214
277654835
594104567
253903618
727828831
6290457
840409495
533244116
725919864
226398054
442251037
646273439
240194012
509262315
914018211
152352369
663033776
600749133
178061851
985740693
19972733
151791910
803416716
143132831
869976632
771172202
121195354
395788788
997338357
354567004
51843384
425462055
335361560
238529936
973416252
706235813
850437732
574240625
446144623
803131130
376458821
455232425
500765063
748862749
804937653
308185925
100397621
618737572
808183217
404274801
410068426
667169731
814727412
212671342
444349745
238956581
644785649
154542885
795982241
958235965
206894380
995541476
103902741
910926848
375459857
820219699
224103219
571022506
681339652
873085718
481192423
563266495
351343171
202503433
396103098
999113636
724210910
801342993
161998313
102588103
3706026
943455652
556214285
860885467
944718388
500426058
750232049
325106419
418791767
211471419
49528023
16346168
140243701
494689908
512847274
969223209
174111700
823679442
341962800
669179418
234644314
650234792
504776077
979892759
224854137
79287319
347064626
289138117
401008299
781304309
452458684
791158953
920478403
677830869
679536770
725747600
945997680
448419562
177376653
804150107
22087014
803395329
871320640
465688287
865577883
41526926
354750045
198829986
923511144
892408616
84476468
733480688
720200106
518891982
823630199
199393316
840984346
833609844
246009641
573009221
662593312
197175366
932378772
567387658
331966741
138375966
663295612
839114997
118006589
65418892
629923784
481711038
314866845
545283145
93540380
896273279
757042260
668954589
176591705
867988798
670069426
123712219
52971998
269306786
988632974
750924685
409937104
504362277
800388073
956444712
495794408
425253199
990390831
659839920
104912909
713701514
65715760
222022376
599215311
304439705
194683259
155659896
343149255
664292774
51883329
7305757
430107472
737397020
275667296
802718679
417401027
587188357
874645654
279329404
823381314
154669655
631901018
803395329
191008148
424042551
935805210
867547441
809866596
703308038
755390616
714876411
514733939
191634057
713701514
655757234
776920526
179017921
805539680
518644840
557792909
618127435
104150861
758541656
825181937
677875147
457073336
836140534
693880282
476987169
61985694
777471834
536663952
663483715
767196377
446694504
269891087
160127359
649982693
914738629
139995527
396941691
824596930
745621093
893518212
569494598
547291676
388159733
618737572
444669426
76068400
789079755
558663722
160768395
339826439
524205913
403411901
776227914
652137371
828232880
816235195
759115789
663434544
726510433
964400535
940975340
787598788
55390095
955140121
17792427
130280545
428746164
271061666
476845860
636216574
95857416
503096687
283804405
906615148
874645654
605778649
708642916
512525960
652510861
739446068
438703999
79613725
661177848
941392816
110085850
22740274
72437673
941540190
308275569
336804590
458153267
950801549
80487070
614443686
369969555
623776908
668005309
496888101
33624874
851497383
960519260
352206304
929096790
670470520
395413040
489458425
610410093
280253055
403129828
119514028
889958523
189470373
405943098
434125116
567152995
883008203
130520762
725246422
735982095
944070973
717066718
712031883
758527071
993953057
645982453
876510911
477943031
173129966
862603822
393902131
742558522
1950649
744094958
836969008
841083832
617668095
664878729
506385800
833114782
308737562
126067264
745671867
994914876
161217663
160532059
630807896
567387658
889836890
354180132
572153946
671246026
341152368
574639003
890099063
360153140
274887708
36815120
359583917
886271413
181844193
723430399
508494703
432678520
635112252
140411729
996854544
206363176
435145620
81518918
736435250
700901405
748742133
97702017
520396599
212180836
981571964
943859724
501569600
781303481
789409830
132673590
903870528
179994898
646859116
186785413
238469174
728093523
961648479
307241777
581356804
687102997
655481056
832374606
377956742
133748234
117541044
735694718
234904780
446858174
404607426
511016486
66161618
90741123
692553544
561585794
279438502
22474258
518378071
94436066
749818929
486080096
979543908
844855582
170001468
198409332
77104025
569300611
279545701
930413354
405235612
833530845
50661931
885086274
678919583
322252897
404383616
836016118
622616306
580864782
504152703
558718473
952903804
721540722
462802857
11057262
458604757
319033809
800096196
501640299
85808359
458031663
261139449
237235768
609115475
156394712
497213518
830286914
234863786
834074705
362113894
440107562
95283041
261555039
614938897
863220230
569320945
717849675
214481362
962160811
339093393
115581227
399131809
221817582
949037753
907016531
302453943
912433290
414969522
245800510
849471666
386443932
699288943
561666498
176596416
161650307
234066400
492755240
645455589
729969307
280253055
794712223
214450815
781103323
262598516
79560661
672690752
569485090
729620942
798660542
744687406
234160732
168849752
128286953
105141058
604862692
377754362
894347459
776271062
634475311
384768391
112954430
582020667
283009537
217422175
136902617
945191548
123880572
389642722
591401631
174529335
459597462
98582400
759513364
986511059
408279202
241036695
374452693
102004653
188236552
175307400
925970732
121195354
328403531
232992556
74352153
228115298
979404639
554446841
507337992
19183345
157605167
927211134
379506315
556214285
952788394
110976135
307095798
598750875
646095022
855163717
365321611
983000302
828988361
313641395
305737252
487441782
561228401
323940813
488669882
929606789
464001986
337606691
501623941
547174915
179465819
303187881
187753905
553339478
425701217
977037689
820912330
396099239
683717799
523603311
581191355
735925487
721212562
955064769
486413026
748914774
343399852
432614194
814650462
102004653
811976145
924991450
242933234
866446274
547770294
481188429
840007805
554995483
346464557
709919230
752288677
291866184
178177070
940170476
417813135
432499680
43440583
218533355
904538513
136425977
445137637
282608667
693297293
480696082
639110358
96758230
616888732
336056782
316987219
23918975
394443627
779316541
944913361
204446258
359741832
166367440
522963355
730708442
200640523
431854107
419747738
79998948
207589818
670698288
20527795
895661098
684751723
365321611
266792709
702953196
399328876
704273472
650303429
206092411
686244132
166562333
495775095
908082241
528453850
145170755
905385788
705208037
729661520
414681071
805047825
354750045
190721703
760331306
368719651
907872178
361067535
983198042
376242886
941647601
128932988
722285965
463811217
401285325
249056383
782196396
400601640
806020239
639241649
207917964
534211991
272840621
816686012
796595332
709655377
120381571
135400122
810481010
858836773
333549613
659665061
741250673
622616306
502185680
284361744
700504733
254455797
809238623
195609028
311157117
558154727
867786224
783590486
219127892
267674905
765324792
448674368
431140019
983381735
810242390
244129684
999608277
438205332
84835936
796703759
963742444
81823102
391752226
835720850
217185018
682551150
311043316
398482008
382922127
808914009
499351904
435020545
539035257
365374076
38699934
683320665
763342054
148853276
493975936
215081671
880221146
608620626
576388455
641351386
526697327
812711231
874081615
596524335
472606273
848173009
8349088
383163459
444939420
18353236
69446339
601153108
392962667
133973958
800968211
408606028
745741622
579950626
487633147
362738541
607197801
298810181
904636250
115847316
67454585
841057046
741975530
26072030
50875053
897319139
527845981
914332675
180284148
895243832
906152287
44883874
659831458
999699170
718697971
242096997
121911083
717159676
112896811
346762936
344300698
358625263
808963215
534189017
517948601
219127892
200500250
665706352
648014847
768720758
961833106
705778560
569300611
646273439
816436584
548615199
59926437
844999221
363728037
758486313
783923191
759093692
488354960
233876892
272367255
121019121
161107438
725926157
89783176
657395848
673619760
308672696
91734445
253945807
905997801
565309403
918616101
398482008
354077118
572068068
195974261
181519168
163877244
242562484
215131677
71418720
762037486
207004955
731005235
485441302
948237593
657566798
672232259
632281162
884842140
406625350
908082241
695192422
69446339
597767026
262118109
666492589
382493499
764139436
909107676
214346864
559516831
52663334
195261973
992700115
774024131
784349128
574983710
427226253
438366350
188697679
833836116
599377831
782368528
402383543
715406589
500211284
6509453
560001432
515759570
988595191
995541476
18365037
480954353
728504238
518496055
281141782
377038553
168261590
355680285
530463271
834968677
572672985
929902019
453226687
923158883
349216781
774574727
45545740
333351672
825608048
91104753
998149066
304302800
655779580
221744634
678973691
292257395
936770818
429271331
876403643
740042985
488722537
429615653
576058425
984612689
699372182
209477057
346309444
506035217
904064737
512228379
638077269
530557688
815401
53765964
85243165
680986807
811026167
516225954
970285258
137178142
905438218
935311584
373065040
449433556
339229816
205084334
946111560
388447562
841403009
738688767
264282682
611768126
189447178
847836479
193440041
316053301
246947101
645277620
589050077
203443489
936141573
938925323
180338727
637357158
474697469
86681589
820593948
215532707
333860772
521697214
180993472
601153108
164392100
407105919
298933689
331875324
935081915
257159422
891994793
207589818
480038935
830843939
200353536
429875286
262198340
223380074
229696185
393782138
728386829
328620146
840032450
605397475
963131625
819322419
747612630
490247658
958235965
100455361
19832719
530633929
549151904
553215469
967712922
557730521
531051153
835647854
742491809
813825305
139812379
646095022
467820627
305424639
897628271
835512891
228381452
250065744
613765246
572464404
482712494
118796385
528349809
951270963
834624731
969354171
544565990
660993553
440424655
464719663
933273369
44488826
998147459
847186927
764644774
640023019
594120303
258659755
511312214
564415265
740452857
251331945
294456233
253432633
582565840
515662715
478839956
830714321
580069961
750505515
205060631
898135682
989429793
896436482
650850435
682395132
943482847
653919048
688457514
589740285
186785413
863503809
412384302
212483671
640692946
855987074
258659755
414106527
851244895
58680330
740452857
219397112
341584187
201773669
405542129
883958770
787818189
250170949
342738982
648121760
121652647
877474201
723415252
724786646
282404167
273916024
68169944
266017314
254387092
235315075
994313063
424805553
376061989
298715777
858395493
757483765
350331811
739639203
807593268
959424983
859786044
205628737
887670325
383563886
918738425
935604520
251542197
217799423
356242050
541692715
66161618
594892722
616306100
680178579
108981146
605936248
155258429
503891297
946809857
918667285
471766678
44647759
971149845
285194270
667221343
133239677
957509392
496349924
155709151
274016592
190395720
481199699
405799068
997351581
540086922
736262074
768927690
557270910
214894938
415698510
850579892
45531562
620510131
457544406
76453285
525057009
662600829
459058554
524218257
632500503
168343641
484306563
496809869
180543783
491714382
911493971
907525897
217078981
775341202
954664542
513915427
204047587
90600659
127976379
599409485
669672161
405799068
719900
356408121
875236435
625001278
393550392
468719453
772691309
343712254
887767412
238771937
730160573
597120315
202297186
172113690
647615303
688857745
303517289
559560796
756805122
661595090
751751689
433038686
673214229
509605299
655211894
96796161
691337495
543868982
76046261
954007598
367744876
106263821
859273959
133659335
12037001
942502754
709427755
593016778
749593644
577156562
459181853
528502917
592826028
17858605
271990844
891483585
565650733
770278316
329615581
163460073
471612102
155469835
886271069
771130113
851167406
465142011
138266548
449394310
996676963
599709526
102314183
530554175
499852063
758139367
107877351
227702169
791231320
419416002
688634921
259392967
361512415
717354590
187066817
174896548
536681811
749213248
161998313
949652884
728061473
16062483
344322280
455110608
521577389
261531959
536400599
540811733
34908647
319476041
280755117
421134308
959374384
926984291
561800959
266699729
32615357
671080815
793481893
266094652
375109576
440238775
538046873
671309325
596746253
205582330
612175527
472773833
883433790
418773748
844999221
835178108
171896900
774653060
650194364
366245098
736999296
57722054
783488423
43029791
386402779
658929661
620731105
16338941
483374212
116507796
421630076
381827421
447954608
626312604
741944997
740042985
208952097
898212343
755402790
496219040
993432418
896447891
355070035
379506315
288444482
279118289
880281686
951756675
608569264
516832957
464932654
409600026
617496493
548173884
118147033
565505673
786310829
997788376
173190212
763469389
224376465
191958605
832860215
812940165
404485307
276839684
629049987
656605996
795824155
189331127
542908751
449501556
685220965
619051379
857320380
791887695
361244966
157754440
477688770
63599500
168392463
902682117
443177352
927502403
130055705
46432473
101273582
12773873
555362441
137181020
322505407
625644908
39202380
202261875
661515174
656026902
664052519
129994481
276905353
824814107
804982186
970454150
885622587
579750738
785666963
692404886
763505811
146169642
40425085
897496609
44439017
263977734
483453575
669945267
113881717
406568169
440393660
152412952
370955090
22070433
622231894
877679458
201156074
301396571
551745213
81438769
249056383
299734548
85559098
467752257
378257725
295150833
755242451
409532984
55454014
925071166
958030866
636570023
229903216
709007385
376288938
205060631
408309356
515423772
712595433
41217108
118097926
236196216
999928453
793157689
560451220
531207214
108578409
736559393
885835186
810947132
111382257
637465424
442829574
728565561
569429278
382908696
114637457
908871852
861052815
481546643
977508119
556993761
828708482
203072755
102339640
503710909
115003012
140939803
530255859
803416716
343399852
29650083
309511845
186709357
763594279
505195203
444669426
57117278
880599616
881217851
820443082
256321698
62292214
634615549
292851829
425990784
644415022
593487634
786355410
47050035
184767826
308143955
579603618
865156383
896922130
827199462
463699735
577333681
839971161
697847452
351125603
731786143
367746874
33443239
208317761
941348577
510544999
172252418
57117148
308121269
886271069
14847949
322608637
735436460
181133802
300281062
211414788
595460855
353509477
686389312
188055092
594199731
822366255
735042073
291663937
236283560
833306430
141108886
522517780
249001502
130437130
905990362
208333027
585627438
759891552
527689320
954519258
257613416
801435851
238760778
430241414
133489146
99383708
675945144
0 0